Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-07-12
2005-07-12
Corrielus, Jean M. (Department: 2172)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C709S238000, C711S170000
Reexamination Certificate
active
06917954
ABSTRACT:
A load balancing mechanism maps a binary tree representation of a routing table into a set of fixed size memories. The mechanism efficiently utilizes the memory in the routing table without violating the tree precedence constraints and the memory access requirements of a pipelined system. The mechanism stores a subtree associated with a densely populated level of the binary tree in memory associated with lower levels.
REFERENCES:
patent: 6266706 (2001-07-01), Brodnik et al.
patent: 6539369 (2003-03-01), Brown
patent: 6691218 (2004-02-01), Brown
patent: WO99/13619 (1999-03-01), None
patent: WO 99/14906 (1999-03-01), None
Degermark Mikael et al., “Small Forwarding Tables for Fast Routing Lookups”, Department of Computer Science and Electrical Engineering, LuleÅ University of Technology, Sweden,SigComm '97 Cannes, France pp. 3-14 (1997).
Gupta, P., et al., “Routing Lookups in Hardware at Memory Access Speeds,”INFOCOM '98, IEEE.
Ruiz-Sanchez, M. A., et al., “XP002901792 Survey and Taxonomy of IP Address Lookup Algorithms,”IEEE Network, (Mar./Apr. 2001).
Yu, D., et al., “XP-001016965 Forwarding Engine for Fast Routing Lookups and Updates,”IEEE(1999).
Ahmad Imtiaz
Brown David A.
Corrielus Jean M.
Hamilton Brook Smith & Reynolds P.C.
Hwang Joon Hwan
Mosaid Technologies Inc.
LandOfFree
Load balancing in IP address lookup does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Load balancing in IP address lookup, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Load balancing in IP address lookup will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3394695