Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2005-10-18
2005-10-18
Chin, Wellington (Department: 2664)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C379S272000, C379S273000, C379S274000, C379S275000, C379S276000, C379S277000, C709S238000, C709S239000, C709S240000, C709S241000, C709S242000, C709S243000, C709S244000, C711S221000
Reexamination Certificate
active
06956858
ABSTRACT:
A routing table circuit for a router has one or more input ports and output ports for message communication. In the routing table circuit, one or more routing table memories store a plurality of routing table arrays. The routing table arrays are arranged hierarchically in levels, and each routing table array is associated with a predetermined subset of prefixes. Each routing table array has entries. The entries include a block default route pointer field to store a block default route pointer, if any, and a routing field. The route engine may access any level of table array by using a next level route pointer stored in the routing field. Using the block default route and the routing field, the present invention further reduces the number of memory accesses and the update cost for route insertion and deletion by identifying and skipping elements that do not require route updating.
REFERENCES:
patent: 5914953 (1999-06-01), Krause et al.
patent: 6011795 (2000-01-01), Varghese et al.
patent: 6018524 (2000-01-01), Turner et al.
patent: 6029203 (2000-02-01), Bhatia et al.
patent: 6067574 (2000-05-01), Tzeng
patent: 6108330 (2000-08-01), Bhatia et al.
patent: 6141738 (2000-10-01), Munter et al.
patent: 6266706 (2001-07-01), Brodnik et al.
patent: 6421342 (2002-07-01), Schwartz et al.
patent: 6594704 (2003-07-01), Birenback et al.
patent: 6850351 (2005-02-01), Djachiachvili
Srinivasan et al., “Faster IP Lookups Using Controlled Prefix Expansion”, Department of Computer Science, Washington University, St. Louis, MO, Nov. 5, 1997; pp 1-21.
Gupta et al., “Routing Lookups in Hardware at Memory Access Speeds”, Computer Systems Laboratory, Stanford University, Published 1998, IEEE.
Hariguchi Yoichi
Herbert Thomas A.
Herbst Ryan T.
Chin Wellington
Fox Jamal A.
Mayan Networks Corporation
Morgan & Lewis & Bockius, LLP
LandOfFree
Network routing table and packet routing 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 Network routing table and packet routing method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network routing table and packet routing method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3440307