Centralized method for computing bypass/FRR (fast re-route) tunnels

    公开(公告)号:US12184538B2

    公开(公告)日:2024-12-31

    申请号:US17672388

    申请日:2022-02-15

    Abstract: Aspects of the subject disclosure may include, for example, obtaining for a first path carrying first network traffic a corresponding first alternate path; obtaining for a second path carrying second network traffic a corresponding second alternate path, at least a first portion of the first alternate path being the same as at least a second portion of the second alternate path; responsive to a first detected failure on the first path, causing communication of first re-directed network traffic via the first alternate path instead of via the first path; responsive to a second detected failure on the second path, detecting whether total traffic, including the first re-directed network traffic, on the first portion of the first alternate path meets a threshold; responsive to the detected meeting of the threshold, obtaining for the second path a corresponding back-up alternate path; and causing communication of second re-directed network traffic via the back-up alternative path instead of via the second path. Other embodiments are disclosed.

    Methods and apparatus to determine a capacity for a network layer topology
    29.
    发明授权
    Methods and apparatus to determine a capacity for a network layer topology 有权
    确定网络层拓扑容量的方法和装置

    公开(公告)号:US08942138B2

    公开(公告)日:2015-01-27

    申请号:US13932910

    申请日:2013-07-01

    Abstract: Methods and apparatus to determine a capacity for a network topology are disclosed herein. An example method includes accessing a topology comprising a plurality of links; applying weights to the links; selecting a traffic element, the selected traffic element comprising a source node, a destination node, and a traffic demand; for each of the links: (a) determining for a selected link from the plurality of the links, whether the selected traffic element may be routed on the selected link without adding capacity to the selected link; and (b) applying penalties to the weights associated with the links that cannot support the selected traffic element without adding capacity; determining, based on the weights and penalties of the links, a routing path comprising at least one of the links between the source node and the destination node; and determining capacities of at least some of the links based on the routing path.

    Abstract translation: 本文公开了确定网络拓扑的容量的方法和装置。 一种示例性方法包括访问包括多个链路的拓扑; 对链接应用权重; 选择流量元素,所选择的流量元素包括源节点,目的地节点和流量需求; 对于每个链路:(a)从所述多个链路确定所选择的链路,所选择的业务单元是否可以在所选择的链路上路由,而不增加所选链路的容量; 和(b)对不能增加容量的不能支持所选择的交通要素的链路相关的权重施加惩罚; 基于链路的权重和惩罚来确定包括源节点和目的地节点之间的链路中的至少一个的路由路径; 以及基于所述路由路径确定所述链路中的至少一些链路的容量。

    METHODS AND APPARATUS TO DETERMINE A CAPACITY FOR A NETWORK LAYER TOPOLOGY
    30.
    发明申请
    METHODS AND APPARATUS TO DETERMINE A CAPACITY FOR A NETWORK LAYER TOPOLOGY 有权
    确定网络层拓扑能力的方法和设备

    公开(公告)号:US20130287391A1

    公开(公告)日:2013-10-31

    申请号:US13932910

    申请日:2013-07-01

    Abstract: Methods and apparatus to determine a capacity for a network topology are disclosed herein. An example method includes accessing a topology comprising a plurality of links; applying weights to the links; selecting a traffic element, the selected traffic element comprising a source node, a destination node, and a traffic demand; for each of the links: (a) determining for a selected link from the plurality of the links, whether the selected traffic element may be routed on the selected link without adding capacity to the selected link; and (b) applying penalties to the weights associated with the links that cannot support the selected traffic element without adding capacity; determining, based on the weights and penalties of the links, a routing path comprising at least one of the links between the source node and the destination node; and determining capacities of at least some of the links based on the routing path.

    Abstract translation: 本文公开了确定网络拓扑的容量的方法和装置。 一种示例性方法包括访问包括多个链路的拓扑; 对链接应用权重; 选择流量元素,所选择的流量元素包括源节点,目的地节点和流量需求; 对于每个链路:(a)从所述多个链路确定所选择的链路,所选择的业务单元是否可以在所选择的链路上路由,而不增加所选链路的容量; 和(b)对不能增加容量的不能支持所选择的交通要素的链路相关的权重施加惩罚; 基于链路的权重和惩罚来确定包括源节点和目的地节点之间的链路中的至少一个的路由路径; 以及基于所述路由路径确定所述链路中的至少一些链路的容量。

Patent Agency Ranking