Efficient updates of weighted cost multipath (WCMP) groups
US9479437B1 · kind B1 · utility
5Cited by
13References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 20, 2013 |
| Grant date | Oct 25, 2016 |
| Priority date | — |
| Expiry date | Dec 10, 2034 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/24
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Exemplary embodiments provide changes to routing schemes, i.e. WCMP groups or WCMP sets, installed in a network traffic distribution table, e.g. multipath table. WCMP groups of a multipath table are updated to accommodate a new WCMP group. This can be achieved by reducing the size of the existing WCMP groups on the multipath table. The goal is to reduce the existing WCMP groups just enough to make room for the new WCMP group. An objective is to minimize the number of existing WCMP groups to be reduced before a new WCMP group can be installed in the multipath table.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.