Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-02-07
2006-02-07
Corrielus, Jean M. (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C709S238000
Reexamination Certificate
active
06996559
ABSTRACT:
The expanding IP data networks require address resolution mechanisms that are fast and able to handle a vast number of addresses. Novel fast address resolution mechanisms with a large address directory are described. The address resolution mechanisms make use of a compound indexing-searching technique to increase the speed and capacity of a translation apparatus. Further embodiments employ partial address scrambling to balance the loads of parallel search units.
REFERENCES:
patent: 5414704 (1995-05-01), Spinney
patent: 5425028 (1995-06-01), Britton et al.
patent: 5796944 (1998-08-01), Hill et al.
patent: 5812767 (1998-09-01), Desai et al.
patent: WO99/14906 (1999-03-01), None
Lampson et al. (“IP Lookups using Multiway and Multicolumn Search”, 1998, IEEE, pp. 1248-1256).
Knox et al. (“Parallel Searching Techniques for Routing Table Lookup”, 1993, IEEE, pp. 1400-1405).
IEEE Infocom, 1998, Gupta et al, p. 1240-1247.
A Fast IP Routing Lookup Scheme for Gigabit Switching Routers—Nen-Fu Huang, et al, pp. 1429-1436.
IP Lookups using Multiway and Multicolumn Search—Butler Lampson, et al., pp. 1248-1256.
Paralle Searching Techniques for Routing Table Lookup—D. Knox, et al., pp. 1400-1405.
Corrielus Jean M.
Hwang Joon Hwan
Nortel Networks Limited
Ridout & Maybee LLP
LandOfFree
IP address resolution methods and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with IP address resolution methods and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and IP address resolution methods and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3677229