Prefix distribution-based table performance optimization in SDN
US10205662B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 11, 2014 |
| Grant date | Feb 12, 2019 |
| Priority date | — |
| Expiry date | Oct 23, 2035 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/64
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Exemplary methods in a first network device in a control plane include generating a prefix distribution list comprising of prefix lengths and corresponding prefix counts, each prefix count identifies a total number of prefixes of each corresponding prefix length. In one embodiment, the methods include generating a priority distribution list comprising of priorities and corresponding rule counts, each rule count identifies a total number of rules of each corresponding priority. In one embodiment, the methods include sending the prefix distribution list to a second network device in a forwarding plane, causing the second network device to generate a forwarding table based on the prefix lengths and corresponding prefix counts. In one embodiment, the methods include sending the priority distribution list to the second network device causing the second network device to generate a forwarding table based on the priorities and corresponding rule counts.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.