Prefix length expansion in packet processors
US11916789B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 9, 2021 |
| Grant date | Feb 27, 2024 |
| Priority date | — |
| Expiry date | Jun 9, 2041 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/748
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method performed by a packet processor comprises retrieving a first prefix length for a first lookup stage and a shorter second prefix length for a second lookup stage. The packet processor can receive instructions to program an action entry. The length of the action entry prefix is compared to the first prefix and second prefix length. If it is determined that the length of the action entry prefix is shorter than the second prefix length, the second prefix length is selected as an expanded prefix length. If it is determined that the length of the action entry prefix is longer than the second prefix length and shorter than the first prefix length, then the first prefix length is selected as the expanded prefix length. Expanded action entries are generated with expanded prefixes of the expanded prefix length and stored at the lookup stage associated with the expanded prefix length.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.