公开(公告)号：US20210250283A1

公开(公告)日：2021-08-12

申请号：US16787911

申请日：2020-02-11

Applicant: JUNIPER NETWORKS, INC.

Inventor： Kapil Arora ,  Shraddha Hegde ,  Samson P. Ninan

IPC: H04L12/723 ,  H04L12/715 ,  H04L12/751 ,  H04L12/707

Abstract: Ping or traceroute functionality is supported in a path spanning multiple autonomous systems (ASes) having segment routing (SR) enabled, the path including an ingress node in a first autonomous system (AS) and an egress node in an AS other than the first AS, using a reverse path label pair including (1) a node segment identifier (SID) corresponding to an AS Border Router (ASBR) of the second AS (second ASBR), and (2) an egress peer engineering (EPE) SID corresponding to a segment between the second ASBR to an ASBR of the first AS (first ASBR). Responsive to receiving a ping or traceroute request by a router in the second AS, the router generates a ping or traceroute reply including the reverse path label pair. The ping or traceroute reply is forwarded to the second ASBR using the node SID of the reverse path label pair. The ping or traceroute reply is then forwarded from the second ASBR to the first ASBR using the EPE SID of the reverse path label pair. Finally, the ping or traceroute reply can be forwarded (e.g., using standard IP forwarding) from the first ASBR to the headend router.

公开(公告)号：US20210250270A1

公开(公告)日：2021-08-12

申请号：US17244896

申请日：2021-04-29

Applicant: Juniper Networks, Inc.

Inventor： Kapil Arora ,  Shraddha Hegde

IPC: H04L12/26 ,  H04L12/751 ,  H04L12/723

Abstract: Echo or traceroute functionality is supported in a path spanning multiple autonomous systems (ASes) having segment routing (SR) enabled, the path including an ingress node and an egress node, by: (a) obtaining a return label stack to reach the ingress node from either (A) the egress node, or (B) a transit node in the path; (b) obtaining a label stack to reach, from the ingress node, either (A) the egress node, or (B) the transit node; (c) generating a request message including the return label stack; and (d) sending the request message towards either (A) the egress node, or (B) the transit node using the label stack. The example method may further include: (e) receiving, by either (A) the egress node, or (B) the transit node, the request message, wherein the request message includes information for performing a validity check; (f) performing a validity check using the information included in the request message to generate validity information; (g) generating a reply message including the validity information and information from the return label stack; and (h) sending the reply message towards the ingress node using information from the return label stack included in the request message.

公开(公告)号：US11082328B2

公开(公告)日：2021-08-03

申请号：US16396196

申请日：2019-04-26

Applicant: Juniper Networks, Inc.

Inventor： William Britto Arimboor Joseph ,  Shraddha Hegde

IPC: H04L12/701 ,  H04L12/735 ,  H04L12/751 ,  H04L12/723 ,  H04L12/749

Abstract: Techniques are described for advertising constraint-based path computation (e.g., flexible-algorithm) through a constrained network topology. For example, a network device comprises a memory and one or more programmable processors operably coupled to the memory, wherein the one or more programmable processors are configured to generate a packet including a segment identifier (SID) offset, wherein the SID offset is an offset value associated with the flexible-algorithm. The one or more programmable processors of the network device are also configured to send, to at least one other network device of the plurality of network devices, the SID offset to enable the at least one other network device to derive a node segment identifier for the at least one other network device to participate in the flexible-algorithm.

公开(公告)号：US20210111995A1

公开(公告)日：2021-04-15

申请号：US17127759

申请日：2020-12-18

Applicant: Juniper Networks, Inc.

Inventor： Kapil Arora ,  Shraddha Hegde

IPC: H04L12/723 ,  H04L12/841 ,  H04L12/721 ,  H04L12/733

Abstract: An improved traceroute mechanism for use in a label-switched path (LSP) is provided by (a) receiving, by a device in the LSP, an echo request message, wherein the echo request includes a label stack having a least one label, and wherein each of the at least one label has an associated time-to-live (TTL) value; (b) responsive to receiving the echo request, determining by the device, whether or not the device is a penultimate hop popping (PHP) device for the outermost label of the label stack; and (c) responsive to determining that the device is the PHP device for the outermost label of the label stack, (1) generating an echo reply message corresponding to the echo request message, wherein the echo reply message is encoded to indicate that the device is the PHP device for the outermost label of the label stack, and (2) sending the echo reply message back towards a source of the echo request message. Responsive to receiving the echo reply message by the ingress of the LSP defined by the outermost label of the label stack, the ingress may (a) determine whether or not the received echo reply message was sourced from the PHP of the LSP defined by the outermost label of the label stack, and (b) responsive to a determination that the received echo reply message was sourced from the PHP of the LSP defined by the outermost label of the label stack, (1) generate a next echo request in which the TTL value associated with the outermost label in the label stack is increased and in which the TTL value associated with a next to outermost label, if any, in the label stack is incremented, and (2) send the next echo request message on the LSP defined by the outermost label of the label stack.

公开(公告)号：US10742548B1

公开(公告)日：2020-08-11

申请号：US15612812

申请日：2017-06-02

Applicant: Juniper Networks, Inc.

Inventor： Harish Sitaraman ,  Zhifang Zeng ,  Shraddha Hegde

IPC: H04L12/741 ,  H04L29/06 ,  H04L12/26

Abstract: A first device may receive a packet that includes information identifying a path through a network. The first device may configure a header of the packet to include a first set of identifiers that identifies the path and the first device via which the packet was received. The first device may configure the header of the packet to include a second set of identifiers that identifies a set of devices associated with the path. The set of devices may be associated with providing the packet via a network. The first device may determine whether a counter associated with the first set of identifiers has been initialized. The first device may modify a value of the counter to record a metric. The first device may provide the packet to a second device. The first device may perform an action related to the packet or based on the value of the counter.

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

公开(公告)号：US09755962B2

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

申请号：US14700025

申请日：2015-04-29

Applicant: Juniper Networks, Inc.

Inventor： Salih K A ,  Shraddha Hegde

IPC: H04L12/721 ,  H04L12/751 ,  H04L12/801

CPC classification number: H04L45/32 ,  H04L45/02 ,  H04L45/026 ,  H04L45/26 ,  H04L47/10

Abstract: A routing device coupled to a remote routing device via a link on which a flood reduction technique is used, such as a demand circuit, is configured to store an indication of a link state of the remote routing device and a first sequence number associated with the link state, receive an indication that the remote routing device is performing a graceful restart, and then receive data indicative of a new link state of the remote routing device and a second sequence number. The routing device determines whether the new link state is different than the stored indication of the link state, and if not, avoids requesting the current link state from the remote routing device. In this manner, the routing device may reduce link-state protocol traffic within an autonomous system including the routing device and the remote routing device.

公开(公告)号：US20160269293A1

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

申请号：US14700025

申请日：2015-04-29

Applicant: Juniper Networks, Inc.

Inventor： Salih K A ,  Shraddha Hegde

IPC: H04L12/801 ,  H04L12/721

CPC classification number: H04L45/32 ,  H04L45/02 ,  H04L45/026 ,  H04L45/26 ,  H04L47/10

Abstract: A routing device coupled to a remote routing device via a link on which a flood reduction technique is used, such as a demand circuit, is configured to store an indication of a link state of the remote routing device and a first sequence number associated with the link state, receive an indication that the remote routing device is performing a graceful restart, and then receive data indicative of a new link state of the remote routing device and a second sequence number. The routing device determines whether the new link state is different than the stored indication of the link state, and if not, avoids requesting the current link state from the remote routing device. In this manner, the routing device may reduce link-state protocol traffic within an autonomous system including the routing device and the remote routing device.

Abstract translation: 经由其上使用洪泛削减技术的链路（例如需求电路）耦合到远程路由设备的路由设备被配置为存储远程路由设备的链路状态的指示和与该远程路由设备相关联的第一序列号 链接状态，接收远程路由设备正在执行平滑重启的指示，然后接收指示远程路由设备的新链路状态的数据和第二序列号。 路由设备确定新的链路状态是否不同于存储的链路状态的指示，如果不是，则避免从远程路由设备请求当前的链路状态。 以这种方式，路由设备可以减少包括路由设备和远程路由设备在内的自治系统内的链路状态协议流量。

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

公开(公告)号：US12218835B2

公开(公告)日：2025-02-04

申请号：US17090621

申请日：2020-11-05

Applicant: Juniper Networks, Inc.

Inventor： Zhaohui Zhang ,  Jeffrey Haas ,  Srihari Ramachandra Sangli ,  Shraddha Hegde

IPC: H04L45/02 ,  H04L12/46 ,  H04L41/0893 ,  H04L41/12 ,  H04L45/03 ,  H04L45/64

Abstract: Techniques are described by which a routing protocol, such as border gateway protocol (BGP), is extended to control propagation and importation of information using route targets (RTs) specified as bitmasks that encode link administrative group information. For example, a network control device (e.g., controller) is configured to allocate one or more subset of resources (e.g., nodes or links) of an underlay network to each of one or more virtual networks established over the underlay network. The controller generates a bitmask encoded with link administrative group information of the one or more links. The controller then outputs, to a plurality of provider edge (PE) routers that are participating in a respective virtual network, a routing protocol message to advertise the one or more subset of resources, wherein the routing protocol message includes a route target specified as the bitmask.