公开(公告)号：US20160261501A1

公开(公告)日：2016-09-08

申请号：US14666151

申请日：2015-03-23

Applicant: Juniper Networks, Inc.

Inventor： Shraddha Hegde ,  Pushpasis Sarkar ,  Hannes Gredler

IPC: H04L12/801 ,  H04L12/707

CPC classification number: H04L47/12 ,  H04L45/22 ,  H04L45/64 ,  H04L45/68 ,  H04L47/115

Abstract: In general, techniques are generally described for reducing or preventing transient black-holing of network traffic in an overlay network. A method includes executing, by a network device included in a link state domain, an Interior Gateway Protocol (IGP) to exchange link-state messages with at least one remote network device in the link-state domain; generating, by the network device, an IGP link-state message that includes link overload information to overload a link in the link-state domain that couples the network device to the remote network device; and sending, by the network device and to the at least one other network device, the IGP link-state message that includes the link overload information to direct the remote network device to stop sending network traffic to the network device using the overloaded link.

Abstract translation: 通常，通常描述用于减少或防止覆盖网络中网络流量的瞬时黑洞的技术。 一种方法包括：通过包括在链路状态域中的网络设备执行内部网关协议（IGP），以与链路状态域中的至少一个远程网络设备交换链路状态消息; 由所述网络设备生成包括链路过载信息的IGP链路状态消息，以使所述网络设备耦合到所述远程网络设备的链路状态域中的链路过载; 以及由所述网络设备和所述至少一个其他网络设备发送包含所述链路过载信息的所述IGP链路状态消息，以指示所述远程网络设备停止使用所述重载链路将网络流量发送到所述网络设备。

公开(公告)号：US09853854B1

公开(公告)日：2017-12-26

申请号：US15339318

申请日：2016-10-31

Applicant: Juniper Networks, Inc.

Inventor： Pushpasis Sarkar ,  Hannes Gredler ,  Shraddha Hegde ,  Harish Raghuveer

IPC: H04L12/24 ,  H04L12/707

CPC classification number: H04L41/0654 ,  H04L45/22 ,  H04L45/28

Abstract: An example method includes selecting, by a network device, a remote LFA next hop as an alternate next hop for forwarding network traffic from the network device to a destination, wherein the selected remote LFA next hop provides node protection to a primary next hop node on the shortest path from the network device to the destination. The method includes, for each candidate remote LFA next hop, performing a forward shortest path first (SPF) computation having the respective candidate remote LFA next hop as a root to compute a path segment between the respective candidate remote LFA next hop and the destination, wherein each of the candidate remote LFA next hops is the egress of a respective potential repair tunnel between the network device and candidate remote LFA next hop, and selecting the remote LFA next hop based at least in part on the computed path segments.

公开(公告)号：US09838316B2

公开(公告)日：2017-12-05

申请号：US14666151

申请日：2015-03-23

Applicant: Juniper Networks, Inc.

Inventor： Shraddha Hegde ,  Pushpasis Sarkar ,  Hannes Gredler

IPC: H04L12/701 ,  H04L12/801 ,  H04L12/707 ,  H04L12/715 ,  H04L12/721

CPC classification number: H04L47/12 ,  H04L45/22 ,  H04L45/64 ,  H04L45/68 ,  H04L47/115

Abstract: In general, techniques are generally described for reducing or preventing transient black-holing of network traffic in an overlay network. A method includes executing, by a network device included in a link state domain, an Interior Gateway Protocol (IGP) to exchange link-state messages with at least one remote network device in the link-state domain; generating, by the network device, an IGP link-state message that includes link overload information to overload a link in the link-state domain that couples the network device to the remote network device; and sending, by the network device and to the at least one other network device, the IGP link-state message that includes the link overload information to direct the remote network device to stop sending network traffic to the network device using the overloaded link.

公开(公告)号：US20150222545A1

公开(公告)日：2015-08-06

申请号：US14172804

申请日：2014-02-04

Applicant: Juniper Networks, Inc.

Inventor： Pushpasis Sarkar ,  Harish Raghuveer ,  Shraddha Hegde

IPC: H04L12/803 ,  H04L12/733

CPC classification number: H04L47/122 ,  H04L41/0663 ,  H04L45/122 ,  H04W88/06

Abstract: In one example, a network device determines a set of candidate loop-free alternate (LFA) next hops for forwarding network traffic from the network device to a multi-homed network by taking into account a first cost associated with a second path from a first border router to the multi-homed network and a second cost associated with a second border router to the multi-homed network, wherein the multi-homed network is external to an interior routing domain in which the network device is located. The network device selects an LFA next hop from the set of candidate LFA next hops, to be stored as an alternate next hop for forwarding network traffic to the multi-homed network, and updates forwarding information stored by the network device to install the selected LFA next hop as the alternate next hop for forwarding network traffic from the network device to the multi-horned network.

Abstract translation: 在一个示例中，网络设备确定一组候选无环路交替（LFA）下一跳，用于将网络业务从网络设备转发到多归属网络，通过考虑与第一路由相关联的第一成本 边界路由器到所述多归属网络，以及与所述多归属网络的第二边界路由器相关联的第二成本，其中所述多归属网络在所述网络设备所在的内部路由域的外部。 网络设备从候选LFA下一跳组中选择一个LFA下一跳，作为将多个归属网络的网络流量转发的备用下一跳存储，并更新由网络设备存储的转发信息，以安装所选择的LFA 下一跳作为将网络流量从网络设备转发到多角度网络的备用下一跳。

公开(公告)号：US09485135B1

公开(公告)日：2016-11-01

申请号：US14042621

申请日：2013-09-30

Applicant: Juniper Networks, Inc.

Inventor： Pushpasis Sarkar ,  Hannes Gredler ,  Shraddha Hegde ,  Harish Raghuveer

IPC: H04L12/24

CPC classification number: H04L41/0654 ,  H04L45/22 ,  H04L45/28

Abstract: An example method includes selecting, by a network device, a remote LFA next hop as an alternate next hop for forwarding network traffic from the network device to a destination, wherein the selected remote LFA next hop provides node protection to a primary next hop node on the shortest path from the network device to the destination. The method includes, for each candidate remote LFA next hop, performing a forward shortest path first (SPF) computation having the respective candidate remote LFA next hop as a root to compute a path segment between the respective candidate remote LFA next hop and the destination, wherein each of the candidate remote LFA next hops is the egress of a respective potential repair tunnel between the network device and candidate remote LFA next hop, and selecting the remote LFA next hop based at least in part on the computed path segments.

Abstract translation: 示例性方法包括：由网络设备选择远程LFA下一跳作为用于将网络业务从网络设备转发到目的地的备用下一跳，其中所选择的远程LFA下一跳向主下一跳节点提供节点保护， 从网络设备到目的地的最短路径。 该方法包括：对于每个候选远程LFA下一跳，执行具有相应的候选远程LFA下一跳的前向最短路径优先（SPF）计算作为根，以计算各个候选远程LFA下一跳与目的地之间的路径段， 其中候选远程LFA下一跳中的每一个是网络设备和候选远程LFA下一跳之间的相应潜在修复隧道的出口，并且至少部分地基于所计算的路径段来选择远程LFA下一跳。

公开(公告)号：US09838246B1

公开(公告)日：2017-12-05

申请号：US14502469

申请日：2014-09-30

Applicant: Juniper Networks, Inc.

Inventor： Shraddha Hegde ,  Pushpasis Sarkar ,  Hannes Gredler

IPC: H04L12/721 ,  H04L12/24 ,  H04L12/723 ,  H04L12/705

CPC classification number: H04L41/0668 ,  H04L41/0659 ,  H04L41/0816 ,  H04L41/12 ,  H04L45/18 ,  H04L45/22 ,  H04L45/28 ,  H04L45/507 ,  H04L45/72

Abstract: In general, techniques are described for reducing or otherwise preventing micro-loops in network using Source Packet Routing in Networking (SPRING). In some examples, a method includes detecting a failure of a communication by a network device that implements a Source Packet Routing in Networking (SPRING) protocol to forward network packets using node labels according to an initial network topology. Responsive to detecting the failure of the communication link, the network device may apply, for a defined time duration, one or more adjacency labels to network packets to define a set of one-hop tunnels corresponding to a backup sub-path that circumvents the failed communication link. Upon expiration of the defined time duration, the network device may forward, according to a new network topology that is not based on applying the one or more adjacency labels that define the set of one-hop tunnels, network packets destined for the destination network device.

公开(公告)号：US09680694B1

公开(公告)日：2017-06-13

申请号：US14755705

申请日：2015-06-30

Applicant: Juniper Networks, Inc.

Inventor： Santosh Pallagatti Kotrabasappa ,  Leonard Anthony Giuliano ,  Shraddha Hegde ,  Pushpasis Sarkar ,  Hannes Gredler

IPC: H04L12/24 ,  H04L12/46 ,  H04L12/721

CPC classification number: H04L41/0654 ,  H04L12/4641 ,  H04L41/0631 ,  H04L45/04 ,  H04L45/28 ,  H04L45/50 ,  H04L45/66 ,  H04L45/68

Abstract: In general, techniques are generally described for reducing or preventing transient black-holing of network traffic in an overlay network. A first customer edge (CE) network device positioned in a first customer network may be configured to perform the techniques. The first CE network device may comprise a control unit configured to execute an instance of a network protocol to detect faults between the first CE network device and a second CE network device positioned in a second customer network. The first CE network device may also comprise an interface configured to transmit a message to the second CE network device via the instance of the network protocol signaling that a provider edge (PE) network device is going to become nonoperational. The PE network device may be positioned in an intermediate network providing interconnectivity between the first customer network and the second customer network.

公开(公告)号：US09485180B2

公开(公告)日：2016-11-01

申请号：US14172804

申请日：2014-02-04

Applicant: Juniper Networks, Inc.

Inventor： Pushpasis Sarkar ,  Harish Raghuveer ,  Shraddha Hegde

IPC: H04L12/733 ,  H04L12/803 ,  H04L12/24 ,  H04W88/06

CPC classification number: H04L47/122 ,  H04L41/0663 ,  H04L45/122 ,  H04W88/06

Abstract: In one example, a network device determines a set of candidate loop-free alternate (LFA) next hops for forwarding network traffic from the network device to a multi-homed network by taking into account a first cost associated with a second path from a first border router to the multi-homed network and a second cost associated with a second border router to the multi-homed network, wherein the multi-homed network is external to an interior routing domain in which the network device is located. The network device selects an LFA next hop from the set of candidate LFA next hops, to be stored as an alternate next hop for forwarding network traffic to the multi-homed network, and updates forwarding information stored by the network device to install the selected LFA next hop as the alternate next hop for forwarding network traffic from the network device to the multi-horned network.

Abstract translation: 在一个示例中，网络设备确定一组候选无环路交替（LFA）下一跳，用于将网络业务从网络设备转发到多归属网络，通过考虑与第一路由相关联的第一成本 边界路由器到所述多归属网络，以及与所述多归属网络的第二边界路由器相关联的第二成本，其中所述多归属网络在所述网络设备所在的内部路由域的外部。 网络设备从候选LFA下一跳组中选择一个LFA下一跳，作为将多个归属网络的网络流量转发的备用下一跳存储，并更新由网络设备存储的转发信息，以安装所选择的LFA 下一跳作为将网络流量从网络设备转发到多角度网络的备用下一跳。