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.

Date of Patent:
Feb. 03, 2009

Filed:

Aug. 14, 2003
Applicants:

Michael T. Roeder, Roseville, CA (US);

John W. Flick, Sacramento, CA (US);

Inventors:

Michael T. Roeder, Roseville, CA (US);

John W. Flick, Sacramento, CA (US);

Assignee:
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 15/173 (2006.01);
U.S. Cl.
CPC ...
Abstract

One embodiment disclosed relates to an apparatus for routing packets towards destination addresses. The apparatus includes at least a routing table and a route fragment cache. Each route in the routing table includes a network address, a mask, and a corresponding forwarding information. Each route fragment in the route fragment cache includes a section of a route from the routing table. The route fragments are such that no route fragment in the route fragment cache intersects any route in the routing table that is more specific than the route from which that fragment was generated.


Find Patent Forward Citations

Loading…