Internet protocol address look-up device

Details Internet protocol address look-up device Internet protocol address look-up device

2003-06-17

2008-09-09

Chace, Christian P. (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07424468

ABSTRACT:
An IP address look-up device is for looking up an IP address of an IP packet in order to forward the IP packet. The device includes a ternary CAM including pairs of data string and mask string, with the data string having a prefix of an IP address and the mask string representing a length of the prefix, and having routing entries stored in physical segments, respectively, without regard to order of prefix length, the ternary CAM functioning to compare a search key as a destination address of the IP packet to be forwarded, with the routing entries, set a match line of a matching routing entry, and output a mask string of the matching routing entry; and a priority encoder functioning to compare prefix lengths of mask strings outputted in correspondence to set match lines when at least one match line is set in the ternary CAM, determine, as an LPM entry, a routing entry corresponding to a longest mask string, and output a physical address of the LPM entry on the basis of a match line of the LPM entry.

REFERENCES:
patent: 5920886 (1999-07-01), Feldmeier
patent: 6052683 (2000-04-01), Irwin
patent: 6061712 (2000-05-01), Tzeng
patent: 6081440 (2000-06-01), Washburn et al.
patent: 6237061 (2001-05-01), Srinivasan et al.
patent: 6252872 (2001-06-01), Tzeng
patent: 6288922 (2001-09-01), Wong et al.
patent: 6289414 (2001-09-01), Feldmeier et al.
patent: 6307855 (2001-10-01), Hariguchi
patent: 6370145 (2002-04-01), Dally et al.
patent: 6374326 (2002-04-01), Kansal et al.
patent: 6401130 (2002-06-01), Cain
patent: 6418042 (2002-07-01), Srinivasan et al.
patent: 6631419 (2003-10-01), Greene
patent: WO 9819412 (1998-05-01), None
Content-addressable memory. (Jul. 16, 2006). In Wikipedia, The Free Encyclopedia. Retrieved 04:26, Aug. 4, 2006, from http://en.wikipedia.org/w/index.php?title=Content-addressable—memory&oldid=64117177.
Kobayashi, et al. A Longest Prefix Match Search Engine for Multi-Gigabit IP Processing. IEEE ICC 2000. Published in 2000. Available online at http://ieeexplore.ieee.org/xpl/abs—free.jsp?arNumber=853719.
Shah, et al. Fast updating algorithms for TCAM. Micro, IEEE Jan./Feb. 2001. Available online at http://ieeexplore.ieee.org/iel5/40/19527/00903060.pdf?tp=arnumber=903060&isnumber=19527.
M. Waldvogel, G. Varghese, J. Turner, and B. Plattner. Scalable high-speed prefix matching, 2000. ACM Transactions on Computer Systems. http://citeseer.ist.psu.edu/article/waldvogel01scalable.html.
Waldvogel, M., Varghese, G., Turner, J., and Plattner, B. 1997. Scalable high speed IP routing lookups. In Proceedings of the ACM SIGCOMM '97 Conference on Applications, Technologies, Architectures, and Protocols For Computer Communication (Cannes, France, Sep. 14-18, 1997). M. Steenstrup, Ed. SIGCOMM '97. ACM Press, New York, NY, 25-36. DOI.
Request for Comments (RFC) 1517 entitledApplicability Statement for the Implementation of Classless Inter-Domain Routing(CIDR) and dated Sep. 1993.
Request for Comments (RFC) 1518 entitledAn Architecture for IP Address Allocation with CIDR.and dated Sep. 1993.
Request for Comments (RFC) 1519 entitledClassless Inter-Domain Routing(CIDR):an Address Assignment and Aggregation Strategyand dated Sep. 1993.
Request for Comments (RFC) 1520 entitledExchanging Routing Information Across Provider Boundaries in the CIDR Environmentand dated Sep. 1993.
“A Longest Prefix Match Search Engine for Multi-gigabit IP Processing”, Kobayashi, M., Murase, T., and Kuriyama, A., in IEEE International Conference on Communications, vol. 3, Jun. 2000, pp. 1360-1364.
U.S. Appl. No. —to be assigned—to Young-Keun Park et al., entitledInternet Protocol Address Look-Up Method, which is concurrently filed with this application.

Affiliated with

Also associated with

Rating

Internet protocol address look-up device does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Internet protocol address look-up device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Internet protocol address look-up device will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3972173