Optimized protected segment-list determination for weighted SRLG TI-LFA protection
US11838201B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 23, 2021 |
| Grant date | Dec 5, 2023 |
| Priority date | — |
| Expiry date | Jul 23, 2041 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/48
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method includes generating a first shortest path tree for traffic routing in a network, the first shortest path tree identifying a corresponding shortest path from the network node to other nodes in the network and generating a second shortest path tree for traffic routing after removing an element from the network. The second shortest path tree identifies a corresponding shortest path from the network node to the other nodes in the network with the element removed. A third shortest path tree is generated, which is a weighted version of the second shortest path tree with a weight value added to any node or link in the network sharing a SRLG value with the element removed from the network. Network traffic is enforced based on a comparison of the third shortest path tree with at least one of the first shortest path tree and the second shortest path tree.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.