Invention Grant
- Patent Title: Optimized protected segment-list determination for weighted SRLG TI-LFA protection
-
Application No.: US18516571Application Date: 2023-11-21
-
Publication No.: US12278754B2Publication Date: 2025-04-15
- Inventor: Manish Gupta , Peter Psenak
- Applicant: Cisco Technology, Inc.
- Applicant Address: US CA San Jose
- Assignee: Cisco Technology, Inc.
- Current Assignee: Cisco Technology, Inc.
- Current Assignee Address: US CA San Jose
- Agency: Polsinelli P.C.
- Main IPC: H04L45/12
- IPC: H04L45/12

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.
Public/Granted literature
- US20240089190A1 OPTIMIZED PROTECTED SEGMENT-LIST DETERMINATION FOR WEIGHTED SRLG TI-LFA PROTECTION Public/Granted day:2024-03-14
Information query