Method and apparatus for generating parallel lookup requests utilizing a super key
US10003676B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 20, 2015 |
| Grant date | Jun 19, 2018 |
| Priority date | — |
| Expiry date | May 13, 2036 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/60
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The invention describes a network lookup engine for generating parallel network lookup requests for input packets, where each packet header is parsed and represented by a programmable parser in a format, namely a token, which is understandable by the engine. Each token can require multiple lookups in parallel in order to speed up the packet processing time. The sizes of lookup keys varies depending on the content of the input token and the protocols programmed for the engine. The engine generates a super key per token, representing all parallel lookup keys wherein the content of each key can be extracted from the super key through an associated profile identification. The network lookup engine is protocol-independent which means the conditions and rules for generating super keys are full programmable so that the engine can be reprogrammed to perform a wide variety of network features and protocols in a software-defined networking (SDN) system.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.