Method and system for reducing look-up time in packet...

Details Method and system for reducing look-up time in packet... Method and system for reducing look-up time in packet...

2007-12-18

2007-12-18

Coulter, Kenneth R. (Department: 2141)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Routing data updating

C709S238000, C370S351000

Reexamination Certificate

active

10230921

ABSTRACT:
A method and system for reducing the lookup time in packet forwarding on computer networks. A first lookup is performed in a memory tree to find a first protocol forwarding entry in the memory tree. The forwarding entry includes first protocol (e.g., EGP) information and cached associated second protocol (e.g., IGP) information. Both EGP and IGP information are retrievable with the first lookup and used in the determination of an EGP route for the data packet. If the cached IGP information has been invalidated due to address updates, a second lookup can be performed to find an original IGP entry in the memory tree, the information from which can be cached in the EGP forwarding entry if a background maintenance task has finished designating all the EGP entries as having out-of-date caches.

REFERENCES:
patent: 5251205 (1993-10-01), Callon et al.
patent: 5490252 (1996-02-01), Macera et al.
patent: 5917820 (1999-06-01), Rekhter
patent: 6119171 (2000-09-01), Alkatib
patent: 6292832 (2001-09-01), Shah et al.
patent: 6339595 (2002-01-01), Rekhter
patent: 6643706 (2003-11-01), Marques et al.
patent: 6963575 (2005-11-01), Sistanizadeh et al.
patent: 2003/0101276 (2003-05-01), Park et al.

Affiliated with

Also associated with

Rating

Method and system for reducing look-up time in packet... 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 system for reducing look-up time in packet..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for reducing look-up time in packet... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3849736