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:
Jan. 30, 2007
Filed:
Sep. 18, 2002
Anindya Basu, Jersey City, NJ (US);
Girija J. Narlikar, Jersey City, NJ (US);
Anindya Basu, Jersey City, NJ (US);
Girija J. Narlikar, Jersey City, NJ (US);
Lucent Technologies Inc., Murray Hill, NJ (US);
Abstract
A method and apparatus for reducing the number of write operations during route updates in router forwarding engines eliminates 'excess' (i.e., 'redundant') writes to the routing trie. One or more writes are “redundant” with respect to another write if the timestamp of the other write is the same as or later than (by an amount less than a given threshold) the timestamp of each of the one or more writes, and if the state of the routing trie after the other write has been applied is equivalent whether or not any of the one or more writes have also been applied. Excess writes may be advantageously eliminated when routes are either added to or withdrawn from the routing trie, and deleted subtrees may be advantageously cached for subsequent re-addition thereto.