公开(公告)号：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下一跳。

公开(公告)号：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.

公开(公告)号：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 下一跳作为将网络流量从网络设备转发到多角度网络的备用下一跳。

公开(公告)号：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 下一跳作为将网络流量从网络设备转发到多角度网络的备用下一跳。