Routing and forwarding table management for network processor architectures
US7180887B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 4, 2002 |
| Grant date | Feb 20, 2007 |
| Priority date | — |
| Expiry date | Oct 23, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/901
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A computer system having a network processor comprising a core processor and at least one microengine in operative communication with the core processor is provided. A table comprised of a plurality of entries with IP addresses associated therewith is built, wherein the entries are organized hierarchically according to an LC-Trie compression algorithm operating on the IP addresses. An Information packet is received within the computer system, wherein the information packet has a destination IP address associated therewith. The table is searched using an LC-Trie search algorithm to find a match between an IP address of an entry in the table and the destination IP address of the information packet. The information packet is transmitted to a forwarding IP address associated with the IP address of the matching entry. An interface is provided to accommodate communication between the core processor and microengine of the network processor.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.