Tuple-based lookup scheme for packet switching node
US6944162B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 3, 2000 |
| Grant date | Sep 13, 2005 |
| Priority date | — |
| Expiry date | Sep 9, 2022 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/04
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Lookup scheme in which a tuple representing a plurality of flow properties is parsed into multiple subtuples for application in recursive lookups. A first subtuple including a first subset of bits from the tuple is applied to the flow information database and returns a result including a nickname having a smaller bit count than the first subtuple. A second subtuple including a second subset of bits from the tuple and the nickname are combined and applied to the flow information database. The lookups continue until a result indicates that no recursion is required. The final lookup result includes flow information applicable to one or more of modifying, enqueuing or forwarding the packet. A truncated lookup capability enables common processing across a group of distinct flows having common flow properties.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.