Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2011-03-15
2011-03-15
Rutz, Jared I (Department: 2187)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C709S238000
Reexamination Certificate
active
07908431
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: 7266117 (2007-09-01), Davis
patent: 2003/0223421 (2003-12-01), Rich et al.
patent: 2004/0052133 (2004-03-01), Yiu et al.
patent: 2005/0114337 (2005-05-01), Lunteren
patent: 2006/0069857 (2006-03-01), Lekatsas et al.
patent: 2007/0280258 (2007-12-01), Rajagopalan et al.
patent: 2009/0043956 (2009-02-01), Ford
International Search Report & Written Opinion for PCT Application No. PCT/US2007/064433 Mailed Aug. 16, 2007, 15 Pages.
International Preliminary Report on Patentability for PCT Application No. PCT/US2007/064433 Mailed Oct. 16, 2008, 9 Pages.
Non-Final Office Action for European Application No. 07758934.9 Mailed Jan. 23, 2009, 5 Pages.
Non-Final Office Action for European Application No. 07758934.9 Mailed Feb. 23, 2010, 3 Pages.
Non-Final Office Action for U.S. Appl. No. 11/397,491 Mailed Dec. 28, 2007, 10 Pages.
Final Office Action for U.S. Appl. No. 11/397,491 Mailed Sep. 17, 2008, 7 Pages.
Notice of Allowance and Fees for U.S. Appl. No. 11/397,491 Mailed Feb. 10, 2009, 9 Pages.
Huang, Nen-Fu , et al., “Design of Multi-field IPv6 Packet Classifiers Using Ternary CAMs”, Globecom '01, 2001 IEEE Global Telecommunications Conference, San Antonio, TX, Nov. 25-29, 2001, IEEE Global Telecommunications Conference, New York, NY: IEEE, US, vol. vol.3 of 6, Nov. 25, 2001, XP001054898 ISBN:0-7803-7206-9, 5 Pages.
Kounavis, Michael E., et al., “Directions in Packet Classification for Network Processors”, Workshop on Network Processors, XX,XX, Feb. 2003, XP002333340, 10 Pages.
Lakshman, et al., “High-speed policy-based packet forwarding using efficient multidimensional range matching”, Computer Communication Review, acm sigcomm, vol. 28, No. 4, (Oct. 1998), 12 pages.
Pagiamtzis, Kostas et al., “Content-Addressable Memory (CAM) Circuits and Architectures: A Tutorial and Survey”, IEEE Journal of Solid-State Circuits, vol. 41, No. 3, Mar. 2006, 16 Pages.
Taylor, David E., “Survey & Taxonomy of Packet Classification Techniques”, Technical Report Department of Computer Science and Engineering University of Washington, XX, XX, No. WUCSE-2004-24, May 10, 2004, XP002401888, 42 pages.
Blakely , Sokoloff, Taylor & Zafman LLP
Extreme Networks, Inc.
Rutz Jared I
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-2753788