公开(公告)号：US20240089190A1

公开(公告)日：2024-03-14

申请号：US18516571

申请日：2023-11-21

Applicant: Cisco Technology, Inc.

Inventor： Manish Gupta ,  Peter Psenak

IPC: H04L45/12

CPC classification number: 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.

公开(公告)号：US12278754B2

公开(公告)日：2025-04-15

申请号：US18516571

申请日：2023-11-21

Applicant: Cisco Technology, Inc.

Inventor： Manish Gupta ,  Peter Psenak

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.

公开(公告)号：US11838201B1

公开(公告)日：2023-12-05

申请号：US17384130

申请日：2021-07-23

Applicant: Cisco Technology, Inc.

Inventor： Manish Gupta ,  Peter Psenak

IPC: H04L45/12

CPC classification number: 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.