The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 31, 2010
Filed:
Jul. 19, 2007
Claude Basso, Raleigh, NC (US);
Bay Van Nguyen, Cary, NC (US);
Max Robert Povse, Apex, NC (US);
Natarajan Vaidhyanathan, Greensboro, NC (US);
Colin Beaton Verrilli, Apex, NC (US);
Claude Basso, Raleigh, NC (US);
Bay Van Nguyen, Cary, NC (US);
Max Robert Povse, Apex, NC (US);
Natarajan Vaidhyanathan, Greensboro, NC (US);
Colin Beaton Verrilli, Apex, NC (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
Lookup time in packet forwarding on computer networks is reduced. 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.