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. 06, 2009
Filed:
Nov. 21, 2003
Sartaj Kumar Sahni, Gainesville, FL (US);
Haibin LU, Gainesville, FL (US);
Kun Suk Kim, Gainesville, FL (US);
Sartaj Kumar Sahni, Gainesville, FL (US);
Haibin Lu, Gainesville, FL (US);
Kun Suk Kim, Gainesville, FL (US);
University of Florida Research Foundation, Inc., Gainesville, FL (US);
Abstract
Systems and methods for improving the performance of dynamic router table data structures are provided. The invention relates to methods and systems for partitioning prefixes or prefix-based intervals. In one embodiment, priority search tree router data structures are applied to prefix partitions of the present invention. In another embodiment, basic-interval tree and prefix tree data structures are applied to interval partitions of the present invention.