Guaranteed bandwidth for segment routed (SR) paths

    公开(公告)号:US11070463B2

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

    申请号:US16589115

    申请日:2019-09-30

    摘要: 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.

    LABEL SWITCHED PATH PREEMPTION AVOIDANCE
    3.
    发明申请
    LABEL SWITCHED PATH PREEMPTION AVOIDANCE 审中-公开
    标签开关路径避免

    公开(公告)号:US20160277959A1

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

    申请号:US14713068

    申请日:2015-05-15

    摘要: Techniques are described for establishing lower priority LSPs on paths determined to be less likely to include bandwidth constrained links. In one example, a router includes a plurality of physical interfaces each having at least one link interconnecting the router as one of a plurality of routers in a network and a processor. The processor is configured to determine whether a link of one of the plurality of physical interfaces is congested based at least in part on an amount of available bandwidth on the link, and, responsive to determining that the link is congested, set a bandwidth subscription for the link, wherein the bandwidth subscription specifies that the amount of available bandwidth on the link for label switched paths having a lower priority is less than the amount of available bandwidth on the link for label switched paths having a higher priority.

    摘要翻译: 描述了用于在确定为不太可能包括带宽受限链路的路径上建立较低优先级的LSP的技术。 在一个示例中,路由器包括多个物理接口,每个物理接口具有将路由器互连到网络中的多个路由器之一和处理器中的至少一个链路。 处理器被配置为至少部分地基于链路上的可用带宽的量来确定多个物理接口中的一个的链路是否拥塞,并且响应于确定链路拥塞,为 所述链路,其中所述带宽预约指定具有较低优先级的标签交换路径的所述链路上的可用带宽量小于具有较高优先级的标签交换路径的所述链路上的可用带宽量。

    GUARANTEED BANDWIDTH FOR SEGMENT ROUTED (SR) PATHS

    公开(公告)号:US20210029021A1

    公开(公告)日:2021-01-28

    申请号:US16589115

    申请日:2019-09-30

    摘要: 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.

    Label switched path preemption avoidance

    公开(公告)号:US10382341B2

    公开(公告)日:2019-08-13

    申请号:US14713068

    申请日:2015-05-15

    摘要: Techniques are described for establishing lower priority LSPs on paths determined to be less likely to include bandwidth constrained links. In one example, a router includes a plurality of physical interfaces each having at least one link interconnecting the router as one of a plurality of routers in a network and a processor. The processor is configured to determine whether a link of one of the plurality of physical interfaces is congested based at least in part on an amount of available bandwidth on the link, and, responsive to determining that the link is congested, set a bandwidth subscription for the link, wherein the bandwidth subscription specifies that the amount of available bandwidth on the link for label switched paths having a lower priority is less than the amount of available bandwidth on the link for label switched paths having a higher priority.

    Computing paths with ordered abstract hops

    公开(公告)号:US10110479B1

    公开(公告)日:2018-10-23

    申请号:US14868703

    申请日:2015-09-29

    摘要: A network device receives configuration information defining one or more abstract hops for which membership is defined as those network devices that satisfy a logical combination of one or more constituent attributes. The network device determines based on network topology information, for each of the defined abstract hops, a set of network devices that qualify for membership in the abstract hop. The network device receives a request to establish a label switched path (LSP) from an ingress network device to an egress network device, wherein the request specifies, as a constraint for the LSP, a plurality of hops in a defined order, including the one or more abstract hops. The network device selects a path from the ingress network device to the specified egress network device based on the ordered abstract hop constraint, and establishes the LSP along the selected path according to the defined order of the request.