Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2003-04-16
2009-08-04
Pham, Chi H. (Department: 2416)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S395310, C370S395540, C370S401000
Reexamination Certificate
active
07570644
ABSTRACT:
A method routes an information packet towards an output port of a telecommunication router comprising N output ports, the router receiving incoming packets comprising a destination address defined by four address elements. The method successively comprises: looking up a first-level table from the first address element of the information packet; looking up a second-level table from the first and second address elements of the packet; searching, with linear or dichotomizing search, a third-level table allowing a third level of search, from the third address element of the packet; searching, with linear or dichotomizing search, a fourth-level table from the fourth address element of the packet. In this way the size of the routing table can be reduced, while still allowing fast processing of incoming packets. Also provided is a router allowing easy integration in a VLSI circuit.
REFERENCES:
patent: 5916306 (1999-06-01), Ruiz
patent: 6011795 (2000-01-01), Varghese et al.
patent: 6018524 (2000-01-01), Turner et al.
patent: 6052683 (2000-04-01), Irwin
patent: 6061701 (2000-05-01), Hirai et al.
patent: 6067574 (2000-05-01), Tzeng
patent: 6141738 (2000-10-01), Munter et al.
patent: 6178414 (2001-01-01), Beckmann et al.
patent: 6253317 (2001-06-01), Knapp, III et al.
patent: 6266706 (2001-07-01), Brodnik et al.
patent: 6385649 (2002-05-01), Draves et al.
patent: 6421342 (2002-07-01), Schwartz et al.
patent: 6611832 (2003-08-01), van Lunteren
patent: 6658481 (2003-12-01), Basso et al.
patent: 6778530 (2004-08-01), Greene
patent: 6778539 (2004-08-01), Rygh
patent: 6956858 (2005-10-01), Hariguchi et al.
patent: 6975631 (2005-12-01), Kastenholz
patent: 7007101 (2006-02-01), Schwaderer
patent: 7042884 (2006-05-01), Huang et al.
patent: 7047317 (2006-05-01), Huie et al.
patent: 7145911 (2006-12-01), Gooch
patent: 7180887 (2007-02-01), Schwaderer et al.
patent: 2001/0050914 (2001-12-01), Akahane et al.
patent: 2002/0080798 (2002-06-01), Hariguchi et al.
patent: 2002/0172203 (2002-11-01), Ji et al.
patent: 1 045 556 (2000-10-01), None
patent: 1 164 752 (2001-12-01), None
patent: 2 350 534 (2000-11-01), None
patent: 2002759 (1990-01-01), None
patent: WO 99/13620 (1999-03-01), None
patent: WO 99/66681 (1999-12-01), None
patent: WO 02/15521 (2002-02-01), None
Crescenzi et al., “IP Address Lookup Made Fast and Simple,” Technical Report TR-99-01, pp. 1-10, 1999.
Hom Shick
Iannucci Robert
Jorgenson Lisa K.
Pham Chi H.
Seed IP Law Group PLLC
LandOfFree
Routing method for a telecommunications network and router... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Routing method for a telecommunications network and router..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Routing method for a telecommunications network and router... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4076522