-
公开(公告)号:US10313234B2
公开(公告)日:2019-06-04
申请号:US15834722
申请日:2017-12-07
发明人: Minjie Dai , Yimin Shen , Raveendra Torvi , Markus Jork , Yakov Rekhter , Natrajan Venkataraman
IPC分类号: H04L12/723 , H04L12/735
摘要: Techniques are described for reusing downstream-assigned labels when establishing a new instance of a label switched path (LSP) prior to tearing down an existing instance of the LSP using make-before-break (MBB) procedures for RSVP. The techniques enable a routing engine of any non-ingress router along a path of the new LSP instance to reuse a previously allocated label for the existing LSP instance as the downstream assigned label for the new LSP instance when the paths of the existing LSP instance and the new LSP instance overlap. In this way, the non-ingress router does not need to update a label route in its forwarding plane for the reused label. When the new LSP instance completely overlaps the existing LSP instance, an ingress router of the LSP may avoid updating an ingress route in its forwarding plane for applications that use the LSP.
-
公开(公告)号:US20180097726A1
公开(公告)日:2018-04-05
申请号:US15834722
申请日:2017-12-07
发明人: Minjie Dai , Yimin Shen , Raveendra Torvi , Markus Jork , Yakov Rekhter , Natrajan Venkataraman
IPC分类号: H04L12/723 , H04L12/735
CPC分类号: H04L45/507 , H04L45/128 , H04L45/50
摘要: Techniques are described for reusing downstream-assigned labels when establishing a new instance of a label switched path (LSP) prior to tearing down an existing instance of the LSP using make-before-break (MBB) procedures for RSVP. The techniques enable a routing engine of any non-ingress router along a path of the new LSP instance to reuse a previously allocated label for the existing LSP instance as the downstream assigned label for the new LSP instance when the paths of the existing LSP instance and the new LSP instance overlap. In this way, the non-ingress router does not need to update a label route in its forwarding plane for the reused label. When the new LSP instance completely overlaps the existing LSP instance, an ingress router of the LSP may avoid updating an ingress route in its forwarding plane for applications that use the LSP.
-
3.
公开(公告)号:US09178809B1
公开(公告)日:2015-11-03
申请号:US13933054
申请日:2013-07-01
发明人: Yimin Shen , Wen Lin , Yakov Rekhter
IPC分类号: H04L12/28 , H04L12/723
CPC分类号: H04L12/4633 , H04L45/50
摘要: An aggregation node establishes a first session using a traffic-engineering label distribution protocol. The first session has a next hop adjacent to the aggregation node and positioned within a same network as the aggregation node. The aggregation node also establishes a second session using a traffic-engineering label distribution protocol, wherein the second session has a remote next hop positioned at a border between the network and a second network. The aggregation node sends a message destined for the remote next hop over the second session for establishing an end-to-end traffic engineered label switched path for a FEC specified in a label request message received from an access node, wherein the message includes the same the data indicating constraint information that was received by the aggregation node in the label request message.
摘要翻译: 聚合节点使用流量工程标签分发协议建立第一个会话。 第一个会话具有与聚合节点相邻的下一跳,并且位于与聚合节点相同的网络内。 聚合节点还使用流量工程标签分发协议建立第二会话,其中第二会话具有位于网络和第二网络之间的边界处的远程下一跳。 聚合节点在第二会话上发送去往远程下一跳的消息,以建立用于在从接入节点接收到的标签请求消息中指定的FEC的端到端流量工程标签交换路径,其中消息包括相同 指示由聚合节点在标签请求消息中接收的约束信息的数据。
-
公开(公告)号:US20160294683A1
公开(公告)日:2016-10-06
申请号:US14675338
申请日:2015-03-31
发明人: Yimin Shen , Raveendra Torvi , Ross W. Callon
IPC分类号: H04L12/723 , H04L12/707
CPC分类号: H04L45/50 , H04L45/22 , H04L45/24 , H04L45/28 , H04L47/724
摘要: Techniques are described for establishing a second label switched path (LSP) instance of an LSP having a first LSP instance. In one example, for each downstream router designated for the second LSP instance of the LSP, the router determines whether the router is part of the first instance of the LSP and, if so, whether the first and second LSP instances for that downstream router share a common link to a nexthop router. If the first and second LSP instances share a common link to a nexthop router, the downstream router transmits a first message to the nexthop router, wherein the first message includes a suggested label. The downstream router receives, from the nexthop router, a second message, wherein the second message includes the suggested label. In another example, a label reuse indicator flag in a message from the ingress router causes routers on the second LSP instance to reuse the label of the first LSP instance when the same link is used to the upstream router for both LSP instances.
摘要翻译: 描述了用于建立具有第一LSP实例的LSP的第二标签交换路径(LSP)实例的技术。 在一个示例中,对于为LSP的第二个LSP实例指定的每个下游路由器,路由器确定路由器是否是LSP的第一个实例的一部分,如果是,则该下游路由器的第一个和第二个LSP实例是否共享 与nexthop路由器的通用链接。 如果第一和第二LSP实例共享到下一跳路由器的公共链路,则下游路由器向下一个路由器发送第一消息,其中第一消息包括建议标签。 下游路由器从下一个路由器接收第二个消息,其中第二个消息包括建议的标签。 在另一个例子中,当入口路由器的消息中的标签重用指示符标志使得第二LSP实例上的路由器在两个LSP实例的上游路由器使用相同的链路时重用第一个LSP实例的标签。
-
公开(公告)号:US09178810B1
公开(公告)日:2015-11-03
申请号:US13952254
申请日:2013-07-26
发明人: Ravi Singh , John E. Drake , Adrian Farrel , Yimin Shen
IPC分类号: H04L12/723 , H04L12/803 , H04L29/08
CPC分类号: H04L45/50 , H04L12/4633 , H04L47/125 , H04L67/1002 , H04L69/22
摘要: In one example, a stitching point routing device, which stitches a previous segment of an end-to-end label-switched path (LSP) to a next segment of the end-to-end LSP, includes network interfaces configured to receive packets via the previous segment and send packets via the next segment, and one or more processors configured to determine whether the next segment supports entropy labels, determine whether a packet received from the previous segment is encapsulated by a label stack including an entropy label, when the next segment does not support entropy labels and when the packet is encapsulated by the label stack including the entropy label, remove the entropy label from the label stack, when the next segment supports entropy labels and when the packet is not encapsulated by the label stack including the entropy label, add an entropy label to the label stack, and forward the packet along the next segment.
摘要翻译: 在一个示例中,将端到端标签交换路径(LSP)的先前段缝合到端到端LSP的下一段的拼接点路由设备包括被配置为经由 前一段并经由下一段发送数据包,以及一个或多个处理器,被配置为确定下一个段是否支持熵标签,确定从前一段接收到的数据包是否被包含熵标签的标签栈封装,当下一个段 段不支持熵标签,并且当分组被包括熵标签的标签栈封装在一起时,从标签堆栈中移除熵标签,当下一个段支持熵标签时,并且当该分组未被标签栈封装时,包括 熵标签,向标签栈添加熵标签,并沿着下一个段转发数据包。
-
公开(公告)号:US11863445B1
公开(公告)日:2024-01-02
申请号:US16582329
申请日:2019-09-25
摘要: A network node may receive an indication of a range of network address prefixes and a corresponding range of sequential identifiers. The network node may generate a policy for mapping respective network address prefixes, having ordered positions within the range of network address prefixes, to respective identifiers having corresponding ordered positions within the corresponding range of sequential identifiers. The network node may discover a device associated with a network address having a network address prefix at an ordered position within the range of network address prefixes. The network node may map, based on the policy, the network address prefix to an identifier having an ordered position within the corresponding range of sequential identifiers, wherein the ordered position within the corresponding range of sequential identifiers corresponds to the ordered position within the range of network address prefixes. The network node may advertise the mapping to one or more neighbor nodes.
-
公开(公告)号:US11425022B1
公开(公告)日:2022-08-23
申请号:US16779426
申请日:2020-01-31
发明人: Ravi Singh , Yimin Shen , Junan Chen , Shraddha Hegde , Ahmed R. Darwish
摘要: Techniques are disclosed for service-based tunnel selection for forwarding network traffic. In one example, a network device obtains, based on service parameters associated with a network service, a service-specific tunnel selection scheme. The tunnel selection scheme identifies a primary mapping mode for mapping the network service to a primary transport tunnel and fallback mapping modes for mapping the network service to fallback transport tunnels. The primary mapping mode is categorized according to a first type comprising tunnel colorization, while the fallback mapping modes are categorized according to types other than tunnel colorization. In response to determining that the network service cannot be mapped to the primary transport tunnel according to the primary mapping mode, the network device, maps, based on the fallback mapping modes, the network service to the fallback transport tunnels. The network device forwards network traffic associated with the network service via the fallback transport tunnels.
-
公开(公告)号:US09843508B2
公开(公告)日:2017-12-12
申请号:US14682799
申请日:2015-04-09
发明人: Minjie Dai , Yimin Shen , Raveendra Torvi , Markus Jork , Yakov Rekhter , Natrajan Venkataraman
IPC分类号: H04L12/723 , H04L12/735
CPC分类号: H04L45/507 , H04L45/128 , H04L45/50
摘要: Techniques are described for reusing downstream-assigned labels when establishing a new instance of a label switched path (LSP) prior to tearing down an existing instance of the LSP using make-before-break (MBB) procedures for RSVP. The techniques enable a routing engine of any non-ingress router along a path of the new LSP instance to reuse a previously allocated label for the existing LSP instance as the downstream assigned label for the new LSP instance when the paths of the existing LSP instance and the new LSP instance overlap. In this way, the non-ingress router does not need to update a label route in its forwarding plane for the reused label. When the new LSP instance completely overlaps the existing LSP instance, an ingress router of the LSP may avoid updating an ingress route in its forwarding plane for applications that use the LSP.
-
公开(公告)号:US09369380B1
公开(公告)日:2016-06-14
申请号:US14930080
申请日:2015-11-02
发明人: Ravi Singh , John E. Drake , Adrian Farrel , Yimin Shen
IPC分类号: H04L12/723 , H04L12/803 , H04L29/08
CPC分类号: H04L45/50 , H04L12/4633 , H04L47/125 , H04L67/1002 , H04L69/22
摘要: In one example, a stitching point routing device, which stitches a previous segment of an end-to-end label-switched path (LSP) to a next segment of the end-to-end LSP, includes network interfaces configured to receive packets via the previous segment and send packets via the next segment, and one or more processors configured to determine whether the next segment supports entropy labels, determine whether a packet received from the previous segment is encapsulated by a label stack including an entropy label, when the next segment does not support entropy labels and when the packet is encapsulated by the label stack including the entropy label, remove the entropy label from the label stack, when the next segment supports entropy labels and when the packet is not encapsulated by the label stack including the entropy label, add an entropy label to the label stack, and forward the packet along the next segment.
-
公开(公告)号:US09660860B1
公开(公告)日:2017-05-23
申请号:US14585303
申请日:2014-12-30
发明人: Yakov Rekhter , Raveendra Torvi , Ravi Singh , Minjie Dai , John E. Drake , Vishnu Pavan Kumar Beeram , Yimin Shen , Harish Sitaraman , Chandrasekar Ramachandran
IPC分类号: H04L12/26 , H04L12/24 , H04L12/723
CPC分类号: H04L45/50 , H04L41/0631 , H04L41/0659 , H04L45/28
摘要: In general, techniques are described for a path computation delay timer for multi-protocol label switched networks. As an example, an ingress network device configured to act as an ingress for a label switched path (LSP) may perform the techniques. The ingress network device comprises an interface and a processor. The interface may receive a message indicating an error along the LSP. The processor may delay an operation performed to configure a replacement LSP to be used in place of the LSP in order to provide time during which a cause of the error along the LSP is able to be determined. When the cause of the error is determined to be a failure of a network device supporting operation of the LSP, the processor may further perform the operation to configure the replacement LSP with the ingress network device such that the replacement LSP avoids the failed network device.
-
-
-
-
-
-
-
-
-