Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2005-03-22
2005-03-22
Anderson, Matthew (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S108000, C711S133000, C711S159000
Reexamination Certificate
active
06871265
ABSTRACT:
Methods and apparatus are disclosed for maintaining netflow statistics using an associative memory to identify and maintain netflows. A lookup operation is performed on a set of associative memory entries to produce an associative memory result directly or after a subsequent memory read operation. In response to the associative memory result corresponding to a not found condition, an entry is added to the set of associative memory entries. Otherwise, a statistics entry in the set of statistics is updated based on the associative memory result. In one implementation, the associative memory is programmed with a set of permanent netflow entries and a set of dynamic or nonpermanent netflow entries, which are maintained in the form of a queue or ring buffer. In one embodiment, when the number of dynamic entries exceeds a threshold value, one or more of the dynamic entries and their corresponding statistics values are flushed.
REFERENCES:
patent: 5740175 (1998-04-01), Wakeman et al.
patent: 5764634 (1998-06-01), Christensen et al.
patent: 5842040 (1998-11-01), Hughes et al.
patent: 5872783 (1999-02-01), Chin
patent: 5920886 (1999-07-01), Feldmeier
patent: 6018526 (2000-01-01), Liu et al.
patent: 6026467 (2000-02-01), Petty
patent: 6091725 (2000-07-01), Cheriton et al.
patent: 6219748 (2001-04-01), Srinivasan et al.
patent: 6236658 (2001-05-01), Essbaum et al.
patent: 6240485 (2001-05-01), Srinivasan et al.
patent: 6243667 (2001-06-01), Kerr et al.
patent: 6430190 (2002-08-01), Essbaum et al.
patent: 6473846 (2002-10-01), Melchior
patent: 6615260 (2003-09-01), Honda et al.
patent: 6633567 (2003-10-01), Brown
patent: 20030126358 (2003-07-01), Litt et al.
“Using MUSIC Devices and RCPs for IP Flow Recognition,” Application Note AN-N27, Rev. 0, Music Semiconductors, Milpitas, CA, Oct. 21, 1998, 20 pages.
“Wide Ternary Searches Using Music CAMs and RCPs,” Application Note AN-N31, Rev. 0, Music Semiconductors, Milpitas, CA, Apr. 13, 1999, 8 pages.
Steve Stas, “Enhancing LAN Bridge Designs with Associated Data,” Application Note AN-N1, Rev. 1.5, Music Semiconductors, Milpitas, CA, Apr. 15, 1997, 8 pages.
“Aging a Station List with a Time Stamp,” Application Brief AB-N2, Rev. 1.1a Draft, Music Semiconductors, Milpitas, CA, Sep. 30, 1998, 4 pages.
“Fast IPv4 and IPv4 CIDR Address Translation and Filtering Using the MUAC Routing CoProcessor (RCP),” Application Note AN-N25, Rev. 0a, Music Semiconductors, Milpitas, CA, Oct. 1, 1998, 16 pages.
Shah et al.,Maintaining Statistics Counters in Router Line Cards,IEEE Micro, vol. 22, Issue 1, Jan.-Feb. 2002, pp. 76-81.
Belz David E.
Oren Eyal
Ratinsky Alon
Anderson Matthew
Cisco Technology Inc.
The Law Office of Kirk D. Williams
Thomas Shane
LandOfFree
Method and apparatus for maintaining netflow statistics... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for maintaining netflow statistics..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for maintaining netflow statistics... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3384753