Internet protocol address look-up method

Details Internet protocol address look-up method Internet protocol address look-up method

2006-07-18

2006-07-18

Padmanabhan, Mano (Department: 2188)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S392000, C370S466000, C370S469000, C711S108000, C707S793000, C713S152000

Reexamination Certificate

active

07079542

ABSTRACT:
An Internet Protocol address look-up method for looking up an Internet Protocol address of an Internet Protocol packet in order to forward the Internet Protocol packet uses a ternary content addressable memory (CAM) which has routing entries, each including a pair of data strings having a prefix of an Internet Protocol address and a mask string representing a length of the prefix, which compares a search key as a destination address of the Internet Protocol packet to be forwarded with the routing entries, which sets a match line of a matching routing entry, and which outputs a mask string of the matching routing entry. The method comprises the steps of: comparing prefix lengths of mask strings outputted in correspondence to set match lines when at least one match line is set in the ternary content addressable memory (CAM); and determining, as a longest prefix matching (LPM) entry, a routing entry corresponding to a mask string having the longest prefix length.

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: 6738792 (2004-05-01), Muthusamy
patent: 2004/0006668 (2004-01-01), Park et al.
Request for Comments (RFC) 1517 entitledApplicability Statement for the Implementation of Classless Inter-Domain Routing(CIDR) and dated Sep. 1993 (http://www.rfc-editor.org).
Request for Comments (RFC) 1518 entitledAn Architecture for IP Address Allocation with CIDRand dated Sep. 1993 (http://www.rfc-editor.org).
Request for Comments (RFC) 1519 entitledClassless Inter-Domain Routing(CIDR): an Address Assignment and Aggregation Strategyand dated Sep. 1993 (http://www.rfc-editor.org).
Request for Comments (RFC) 1520 entitledExchanging Routing Information Across Provider Boundaries in the CIDR Environmentand dated Sep. 1993 (http://www.rfc-editor.org).
Publication entitledA Longest Prefix Match Search Engine for Multi-gigabit IP Processingby Kobayashi, M., Murase, T., and Kuriyama, A., in IEEE International Conference on Communications, vol. 3, Jun. 2000, pp. 1360-1364.

Affiliated with

Also associated with

Rating

Internet protocol address look-up method 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 method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Internet protocol address look-up method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3585542