Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2006-04-03
2009-06-23
Portka, Gary J (Department: 2188)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711S205000, C711S206000, C365S049100
Reexamination Certificate
active
07552275
ABSTRACT:
In a packet switching device or system, such as a router, switch, combination router/switch, or component thereof, a method of and system for performing a table lookup operation using a lookup table index that exceeds a CAM key size is provided. Multiple CAM accesses are performed, each using a CAM key derived from a subset of lookup table index, resulting in one or more CAM entries. One or more matching table entries are derived from the one or more CAM entries resulting from the multiple CAM accesses.
REFERENCES:
patent: 7003625 (2006-02-01), King
patent: 2003/0223421 (2003-12-01), Rich et al.
patent: 2005/0114337 (2005-05-01), Lunteren
patent: 2007/0280258 (2007-12-01), Rajagopalan et al.
Huang N.F. et al., “Design of Multi-Field IPV6 Packet Classifiers Using Ternary Cams”,Globecom'01. 2001 IEEE Global Telecommunications Conference, San Antonio, TX,IEEE Global Telecommunications Conference, New York, NY, vol. 3 of 6 (2001), pp. 1877-1881.
Lakshman T.V. et al., “High-Speed Policy-Based Packet Forwarding Using Efficient Multi-Dimensional Range Matching”,Computer Communication Review, vol. 28 (4) (1998), pp. 203-214.
Taylor D.E., “Survey & Taxonomy of Packet Classification Techniques”,Technical Report Department of Computer Science and Engineering, University of Washington, vol. 24 (2004), pp. 1-42.
Kounavis M.E. et al., “Directions in Packet Classification for Network Processors”,Workshop on Network Processors, (2003), pp. 1-11.
PCT/US2007/064433—International Search Report (Aug. 16, 2007).
“Content-Addressable Memory (CAM) Circuits and Architectures: A Tutorial and Survey,” Kostas Pagiamtzis,Student Memberand Ali Sheikholeslami,Senior Member: IEEE Journal of Solid-State Circuits, vol. 41, No. 3, Mar. 2006, pp. 712-727.
Extreme Networks, Inc.
Howrey LLP
Namazi Mehdi
Portka Gary J
LandOfFree
Method of performing table lookup operation with table index... 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 of performing table lookup operation with table index..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of performing table lookup operation with table index... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4059529