Guaranteed bandwidth for segment routed (SR) paths

    公开(公告)号:US11070463B2

    公开(公告)日:2021-07-20

    申请号:US16589115

    申请日:2019-09-30

    Abstract: At least one bandwidth-guaranteed segment routing (SR) path through a network is determined by: (a) receiving, as input, a bandwidth demand value; (b) obtaining network information; (c) determining a constrained shortest multipath (CSGi); (d) determining a set of SR segment-list(s) (Si=[sl1i, sl2i . . . slni]) a that are needed to steer traffic over CSGi; and (e) tuning the loadshares in Li, using Si and the per segment-list loadshare (Li=[l1i, l2i . . . lni]), the per segment equal cost multipath (“ECMP”), and the per link residual capacity, such that the bandwidth capacity that can be carried over CSGi is maximized.

    APPARATUS, SYSTEM, AND METHOD FOR RECONFIGURING POINT-TO-MULTIPOINT LABEL-SWITCHED PATHS
    6.
    发明申请
    APPARATUS, SYSTEM, AND METHOD FOR RECONFIGURING POINT-TO-MULTIPOINT LABEL-SWITCHED PATHS 有权
    装置,系统和方法,用于重新点对点到多点标签打开的PATHS

    公开(公告)号:US20160254992A1

    公开(公告)日:2016-09-01

    申请号:US15150003

    申请日:2016-05-09

    CPC classification number: H04L45/28 H04L45/02 H04L45/50 H04L47/825

    Abstract: An apparatus may include a processor and a control plane that directs the processor to (1) detect that at least a portion of an initial branch path of a point-to-multipoint label-switched path has failed over to a failover route that rejoins the initial branch path at a network node and (2) establish an alternate branch path that merges with the initial branch path at the network node. The apparatus may also include a network interface and a data plane that uses the network interface to transmit data via the alternate branch path, where after the data plane begins transmitting data via the alternate branch path, the control plane instructs the network node to forward data from the alternate branch path rather than from the failover route. Various other apparatuses, systems, and methods are also disclosed.

    Abstract translation: 设备可以包括处理器和控制平面,其指导处理器(1)检测到点对多点标签交换路径的初始分支路径的至少一部分已经故障转移到重新加入的故障转移路由 在网络节点处的初始分支路径和(2)建立与网络节点处的初始分支路径合并的备用分支路径。 该装置还可以包括网络接口和数据平面,其使用网络接口经由备用分支路径发送数据,其中在数据平面经由备用分支路径开始发送数据之后,控制平面指示网络节点转发数据 从备用分支路径而不是从故障转移路由。 还公开了各种其它装置,系统和方法。

    Apparatus, system, and method for reconfiguring point-to-multipoint label-switched paths
    7.
    发明授权
    Apparatus, system, and method for reconfiguring point-to-multipoint label-switched paths 有权
    用于重新配置点对多点标签交换路径的装置,系统和方法

    公开(公告)号:US09363169B2

    公开(公告)日:2016-06-07

    申请号:US14231117

    申请日:2014-03-31

    CPC classification number: H04L45/28 H04L45/02 H04L45/50 H04L47/825

    Abstract: An apparatus may include a processor and a control plane that directs the processor to (1) detect that at least a portion of an initial branch path of a point-to-multipoint label-switched path has failed over to a failover route that rejoins the initial branch path at a merge-point device and (2) establish an alternate branch path that merges with the initial branch path at the merge-point device. The apparatus may also include a network interface and a data plane that uses the network interface to transmit data via the alternate branch path while data is still being transmitted via the initial branch path, where after the data plane begins transmitting data via the alternate branch path, the control plane instructs the merge-point device to forward data from the alternate branch path rather than from the failover route. Various other apparatuses, systems, and methods are also disclosed.

    Abstract translation: 设备可以包括处理器和控制平面,其指导处理器(1)检测到点对多点标签交换路径的初始分支路径的至少一部分已经故障转移到重新加入的故障转移路由 在合并点设备处的初始分支路径和(2)建立与合并点设备处的初始分支路径合并的备用分支路径。 该装置还可以包括网络接口和数据平面,该数据平面使用网络接口经由备用分支路径发送数据,同时数据仍然通过初始分支路径发送,其中在数据平面开始经由备用分支路径发送数据之后 控制平面指示合并点设备从备用分支路径而不是故障转移路由转发数据。 还公开了各种其它装置,系统和方法。

    Filtering topologies for path computation in massively scaled networks

    公开(公告)号:US11252082B1

    公开(公告)日:2022-02-15

    申请号:US17097549

    申请日:2020-11-13

    Abstract: An example network element includes one or more interfaces and a control unit, the control unit includes one or more processors configured to determine an egress network domain identifier (ID) and determine an abstracted interdomain network topology. The one or more processors are also configured to determine one or more interdomain paths from an abstracted ingress domain node to an abstracted egress domain node and determine whether an abstracted domain node is on the one or more interdomain paths. The one or more processors are configured to, based on the abstracted domain node being on the one or more interdomain paths, include one or more resources within a network domain in a filtered traffic engineering database (TED) and compute a path from an ingress node within the ingress network domain to an egress node within the egress network domain based on the filtered TED.

    RESILIENT MULTIPROTOCOL LABEL SWITCHING (MPLS) RINGS USING SEGMENT ROUTING

    公开(公告)号:US20210392014A1

    公开(公告)日:2021-12-16

    申请号:US17458039

    申请日:2021-08-26

    Abstract: A ring node N belonging to a resilient MPLS ring (RMR) provisions and/or configures clockwise (CW) and anti-clockwise (AC) paths on the RMR by: (a) configuring two ring node segment identifiers (Ring-SIDs) on the ring node, wherein a first of the two Ring-SIDs (CW-Ring-SID) is to reach N in a clockwise direction on the ring and a second of the two Ring-SIDs (AC-Ring-SID) is to reach N in an anti-clockwise direction on the ring, and wherein the CW-Ring-SID and AC-Ring-SID are unique within a source packet routing in networking (SPRING) domain including the ring; (b) generating a message including the ring node's CW-Ring-SID and AC-Ring-SID; and (c) advertising the message, via an interior gateway protocol, for receipt by other ring nodes belonging to the ring such that (1) a clockwise multipoint-to-point path (CWP) is defined such that every other one of the ring nodes belonging to the ring can be an ingress for the CWP and such that only the node is an egress for the CWP, and (2) an anti-clockwise multipoint-to-point path (ACP) is defined such that every other one of the ring nodes belonging to the ring can be an ingress for the ACP and such that only the node is an egress for the ACP.

Patent Agency Ranking