Method and router for forwarding internet data packets
US7260096B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 9, 2002 |
| Grant date | Aug 21, 2007 |
| Priority date | — |
| Expiry date | Jun 28, 2025 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/54
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The Internet data defining destinations accessible by a router are partitioned into a portion containing the address search information and a portion containing forwarding option data. The address search information is stored in fast memory in a tree search format and the set of possible next destinations are stored as forwarding option data in slower memory at addresses derived algorithmically from the tree search address information. Internet data packets are received and data therein is compared to determine the best match address in the fast memory to the set of possible best next destinations. The multiple accesses necessary to determine the best match address are confined to high speed memory. An algorithm receives option data from an Internet packet and option threshold data from the best match address of the high speed memory and determines which address of the slower memory has the desired forwarding data using one access.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.