Address translation method and system having a forwarding table

Details Address translation method and system having a forwarding table Address translation method and system having a forwarding table

1998-07-08

2000-10-31

Yoo, Do Hyun

Electrical computers and digital processing systems: memory

Address formation

Address mapping

711202, 711216, 707100, 370389, 370392, 370400, G06F 1200

Patent

active

061417386

ABSTRACT:
A forwarding table data structure and a memory optimization process that involves variable multi-stage lookups. The data structure for an address translation system includes, a plurality of blocks, each of the plurality of blocks includes a contiguous set of data records; each data record includes a pointer and an action indicator; if the action indicator is equal to a prescribed value the pointer represents an address of a translation target in the data structure; and if the action indicator is not equal to the prescribed value the pointer represents an address of a selected one of the plurality of blocks in the data structure. The data structure is built based on the input data set (e.g. IP routing table) to be memory optimized. The number of stages can be flexibly determined based on memory restrictions, input data set etc. Since the data structure is essentially "customized" optimal routing speeds can be obtained.

REFERENCES:
patent: 5386413 (1995-01-01), McAuley et al.
patent: 5414704 (1995-05-01), Spinney
patent: 5488608 (1996-01-01), Flammer, III
patent: 5664177 (1997-09-01), Lowry
Degermark, Mikael et al., Small Forwarding Tables for Fast Routing Lookups, Department of Computer Science and Electrical Engineering, Lule.ang. University of Technology, S-971 87 Lule.ang., Sweden.
Waldvogel, Marcel et al., Scalable High Speed IP Routing Lookups, Computer Engineering and Networks Laboratory, ETH Zurich, Switzerland; Computer and Communications Research Center, Washington University in St. Louis, USA.

Affiliated with

Also associated with

Rating

Address translation method and system having a forwarding table does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Address translation method and system having a forwarding table , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Address translation method and system having a forwarding table will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2065299