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:
Jul. 27, 2010
Filed:
Mar. 28, 2003
Biao Gao, Santa Rosa, CA (US);
Yibin Yang, Santa Rosa, CA (US);
Charles Chen, Santa Rosa, CA (US);
Meriton Networks US Inc., Wilmington, DE (US);
Abstract
A router identifies in a data packet an address of a network device. An algorithm determines that the address and a first prefix in a tree data structure match up to a first mask length of the first prefix. The algorithm maintains the first prefix in a temporary storage location if there is a match, and determines whether the address and a second prefix in the tree data structure match up to a second mask length of the second prefix, wherein an external node of the second prefix is linked below an external node of the first prefix, and wherein the second mask length is longer than the first mask length. The algorithm maintains the second prefix as a better match of the address, if the address and the second prefix match up to the mask length of the second prefix.