Method and apparatus for constructing and searching IP address

Details Method and apparatus for constructing and searching IP address Method and apparatus for constructing and searching IP address

2006-08-01

2006-08-01

Pham, Chi (Department: 2616)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S389000, C370S392000, C370S400000

Reexamination Certificate

active

07085235

ABSTRACT:
The present invention discloses an IP address construction and lookup method and apparatus used in routers, which uses a compress technology to reduce memory size occupied by a segment array and a plurality of next hop arrays used in an indirect lookup table method, and also reduce the number of memory accesses from 1 to 4 times. Besides, only one memory access is required if a pipeline scheme is in use. In addition, when the routing table is updating, it is unnecessary to rebuild the forwarding table and capable of finishing newer actions.

REFERENCES:
patent: 2003/0081554 (2003-05-01), Huang et al.
patent: 410292 (1988-01-01), None
Huang, N-F, et al. “A Novel IP-Routing Lookup Scheme and Hardware Architecture for Multigigabit Switching Routers”IEEE J. on Selected Areas in Communications, vol. 17, No. 6, (1999).
Degermark, M., et al. “Small Forwarding Tables for Fast Routing Lookups” Proc. ACM SIGCOMM '97 , p. 3-14, (1997).
Gupta, P., et al. “Routing Lookups in Hardware at memory Access Speeds” Proc. IEEE INFROCOM '98, p. 1240-1247, (1998).

Affiliated with

Also associated with

Rating

Method and apparatus for constructing and searching IP address does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for constructing and searching IP address, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for constructing and searching IP address will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3709157