-
1.
公开(公告)号:US20180006948A1
公开(公告)日:2018-01-04
申请号:US15199159
申请日:2016-06-30
发明人: Raveendra Torvi , Harish Sitaraman , Vishnu Pavan Beeram , Shraddha Hegde , Chandrasekar Ramachandran , Sudharsana Venkataraman
IPC分类号: H04L12/803 , H04L12/24 , H04L12/26 , H04L12/723
CPC分类号: H04L47/125 , H04L41/0896 , H04L43/0882 , H04L43/0894 , H04L43/16 , H04L45/50 , H04L47/11 , H04L47/822
摘要: In general, techniques described are for bandwidth sharing between resource reservation protocol label switched paths (LSPs) and non-resource reservation protocol LSPs. For example, in networks where resource reservation protocol LSPs and non-resource reservation protocol LSPs co-exist within the same domain, resource reservation protocol LSPs and non-resource reservation protocol LSPs may share link bandwidth. However, when non-resource reservation protocol LSPs are provisioned, resource reservation protocol path computation elements computing resource reservation protocol paths may not account for non-resource reservation protocol LSP bandwidth utilization. The techniques described herein provide a mechanism for automatically updating traffic engineering database (TED) information about resource reservation protocol LSPs in a way that accounts for non-resource reservation protocol LSP traffic flow statistics, such as bandwidth utilization. Path computation elements may thus rely on an accurate TED for LSP path computation.
-
公开(公告)号:US11070463B2
公开(公告)日:2021-07-20
申请号:US16589115
申请日:2019-09-30
IPC分类号: H04L12/729 , G06F16/23 , H04L12/751 , H04L12/707
摘要: 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.
-
公开(公告)号:US20160277959A1
公开(公告)日:2016-09-22
申请号:US14713068
申请日:2015-05-15
IPC分类号: H04W28/02 , H04L12/755 , H04W24/08
CPC分类号: H04L47/2433 , H04L45/021 , H04L45/125 , H04L45/50 , H04L47/2408 , H04L47/72 , H04L47/805
摘要: 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的技术。 在一个示例中,路由器包括多个物理接口,每个物理接口具有将路由器互连到网络中的多个路由器之一和处理器中的至少一个链路。 处理器被配置为至少部分地基于链路上的可用带宽的量来确定多个物理接口中的一个的链路是否拥塞,并且响应于确定链路拥塞,为 所述链路,其中所述带宽预约指定具有较低优先级的标签交换路径的所述链路上的可用带宽量小于具有较高优先级的标签交换路径的所述链路上的可用带宽量。
-
公开(公告)号:US20210029021A1
公开(公告)日:2021-01-28
申请号:US16589115
申请日:2019-09-30
IPC分类号: H04L12/729 , H04L12/707 , H04L12/751 , G06F16/23
摘要: 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.
-
公开(公告)号:US10382341B2
公开(公告)日:2019-08-13
申请号:US14713068
申请日:2015-05-15
IPC分类号: H04W28/02 , H04L12/755 , H04W24/08 , H04L12/851 , H04L12/729 , H04L12/911 , H04L12/927 , H04L12/723
摘要: 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.
-
公开(公告)号:US10291531B2
公开(公告)日:2019-05-14
申请号:US15199159
申请日:2016-06-30
发明人: Raveendra Torvi , Harish Sitaraman , Vishnu Pavan Beeram , Shraddha Hegde , Chandrasekar Ramachandran , Sudharsana Venkataraman
IPC分类号: H04L12/803 , H04L12/24 , H04L12/26 , H04L12/723 , H04L12/801 , H04L12/911
摘要: In general, techniques described are for bandwidth sharing between resource reservation protocol label switched paths (LSPs) and non-resource reservation protocol LSPs. For example, in networks where resource reservation protocol LSPs and non-resource reservation protocol LSPs co-exist within the same domain, resource reservation protocol LSPs and non-resource reservation protocol LSPs may share link bandwidth. However, when non-resource reservation protocol LSPs are provisioned, resource reservation protocol path computation elements computing resource reservation protocol paths may not account for non-resource reservation protocol LSP bandwidth utilization. The techniques described herein provide a mechanism for automatically updating traffic engineering database (TED) information about resource reservation protocol LSPs in a way that accounts for non-resource reservation protocol LSP traffic flow statistics, such as bandwidth utilization. Path computation elements may thus rely on an accurate TED for LSP path computation.
-
公开(公告)号:US10110479B1
公开(公告)日:2018-10-23
申请号:US14868703
申请日:2015-09-29
IPC分类号: H04L12/723 , H04L12/24 , H04L12/733 , H04L12/775
摘要: 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.
-
-
-
-
-
-