Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2006-09-12
2006-09-12
Nguyen, Steven (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S397000, C711S216000, C711S221000
Reexamination Certificate
active
07106732
ABSTRACT:
A multi-level lookup table includes a plurality of search levels with each search level including a plurality of subtrees, each subtree representing a plurality of nodes. A search of the multi-level lookup table for an entry corresponding to a search key results in a value stored in an entry associated with the node in a subtree. A default value is associated with the root of the subtree. Multiple entries for the subtree can store the default value. To minimize route update time, the default value associated with the subtree is stored in a single location. Instead of storing the default value in multiple entries, each entry stores a use default indicator to indicate that the default value stored in the single location is to be used. To further reduce the number of locations to modify to update the default route, the single location can store an inherit indicator to indicate that the default value for the subtree is inherited from another subtree.
REFERENCES:
patent: 5479401 (1995-12-01), Bitz et al.
patent: 5857196 (1999-01-01), Angle et al.
patent: 5946679 (1999-08-01), Ahuja et al.
patent: 6192051 (2001-02-01), Lipman et al.
patent: 6385649 (2002-05-01), Draves et al.
patent: 6434144 (2002-08-01), Romanov
patent: 6956858 (2005-10-01), Hariguchi et al.
patent: 2002/0080798 (2002-06-01), Hariguchi et al.
patent: WO 99/14906 (1999-03-01), None
Hariguchi, Network Routing table, Jun. 30, 2000, U.S. Appl. No. 60/215,653, pp. 1-52, figs 1-23 and appendixes 1-2.
Degermark Mikael et al., “Small Forwarding Tables for Fast Routing Lookups”, Department of Computer Science and Electrical Engineering, Luleå University of Technology, SwedenSigCom '97Cannes, France pp. 3-14 (1997).
Hamilton Brook Smith & Reynolds P.C.
MOSAID Technologies Incorporated
Nguyen Steven
LandOfFree
Default route coding does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Default route coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Default route coding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3527177