公开(公告)号：US09781058B1

公开(公告)日：2017-10-03

申请号：US15018669

申请日：2016-02-08

Applicant: Juniper Networks, Inc.

Inventor： Meher Aditya Kumar Addepalli ,  Prashant Singh

IPC: H04L1/00 ,  H04L12/26 ,  H04L12/911 ,  H04L12/801 ,  H04L29/08

CPC classification number: H04L47/826 ,  H04L43/06 ,  H04L43/0811 ,  H04L43/0847 ,  H04L43/0864 ,  H04L43/103 ,  H04L47/11 ,  H04L47/12 ,  H04L67/142

Abstract: In general, techniques are described to dynamically adjust a session detection time defined by a timer in accordance with a bidirectional forwarding detection (BFD) protocol. The techniques utilize existing hardware and BFD software infrastructure. An example network device includes a memory, programmable processor(s), and a control unit configured to execute a timer, receive one or more packets provided by the BFD protocol, detect, based on the received one or more packets, a congestion condition associated with a link via which the network device is coupled to a network, adjust, based on the detected congestion condition, a session detection time defined by the timer, and in response to a failure to receive a packet provided by the BFD protocol within the session detection time defined by the timer, detect a failure associated with the link.

公开(公告)号：US08953460B1

公开(公告)日：2015-02-10

申请号：US13731993

申请日：2012-12-31

Applicant: Juniper Networks, Inc.

Inventor： Meher Aditya Kumar Addepalli ,  Prashant Singh

IPC: H04L12/26

CPC classification number: H04L43/10 ,  H04L41/0677 ,  H04L41/12 ,  H04L43/08 ,  H04L43/0811 ,  H04L45/20 ,  H04L45/74 ,  H04L47/17 ,  H04L47/28 ,  H04L47/31

Abstract: In general, techniques are described to dynamically refresh a timer for a communication session provided by a bidirectional forwarding detection (BFD) protocol. The techniques potentially mitigate network load by reducing the number of BFD packets required to maintain a BFD communication session. An example network device includes a memory, programmable processor(s), a network interface, and a control unit configured to establish a BFD communication session between the network device and a peer network device that is communicatively coupled to the network device via the network interface, determine whether a packet associated with a communication session other than the BFD communication session is a relevant packet to the BFD communication session, and in response to determining that the packet is the relevant packet, refresh a timer that executes on the network device and is associated with the BFD communication session.

Abstract translation: 通常，描述了用于动态刷新由双向转发检测（BFD）协议提供的通信会话的定时器的技术。 这些技术可以通过减少维护BFD通信会话所需的BFD报文数量来减轻网络负载。 示例性网络设备包括存储器，可编程处理器，网络接口和控制单元，其被配置为在网络设备和经由网络接口​​通信地耦合到网络设备的对等网络设备之间建立BFD通信会话 确定与BFD通信会话以外的通信会话相关联的分组是否是与BFD通信会话相关的分组，并且响应于确定分组是相关分组，刷新在网络设备上执行的定时器，并且 与BFD通信会话相关联。

公开(公告)号：US10303671B1

公开(公告)日：2019-05-28

申请号：US15283258

申请日：2016-09-30

Applicant: Juniper Networks, Inc.

Inventor： Meher Aditya Kumar Addepalli

IPC: G06F17/30 ,  G06F16/22 ,  G06F3/06 ,  G06F16/2453

Abstract: The disclosed apparatus may include a processing unit may manage memory in connection with a computing device by (1) searching a root index of a root node for a bit indicating that a specific lookup index within the root node corresponds to a leaf node that references an unallocated memory location, (2) identifying, within the specific lookup index, a bit indicating that a specific leaf node references the unallocated memory location, (3) searching a leaf index of the specific leaf node for a bit indicating that a specific object within the leaf node corresponds to the unallocated memory location, (4) identifying, within the specific object, a bit that corresponds to a specific memory location and indicates that the specific memory location is currently unallocated, and then (5) allocating the specific memory location for use by the computing device. Various other apparatuses, systems, and methods are also disclosed.

公开(公告)号：US09258234B1

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

申请号：US13730737

申请日：2012-12-28

Applicant: Juniper Networks, Inc.

Inventor： Meher Aditya Kumar Addepalli ,  Prashant Singh

IPC: H04L12/50 ,  H04L12/801 ,  H04L12/26

CPC classification number: H04L47/826 ,  H04L43/06 ,  H04L43/0811 ,  H04L43/0847 ,  H04L43/0864 ,  H04L43/103 ,  H04L47/11 ,  H04L47/12 ,  H04L67/142

Abstract: In general, techniques are described to dynamically adjust a session detection time defined by a timer in accordance with a bidirectional forwarding detection (BFD) protocol. The techniques utilize existing hardware and BFD software infrastructure. An example network device includes a memory, programmable processor(s), and a control unit configured to execute a timer, receive one or more packets provided by the BFD protocol, detect, based on the received one or more packets, a congestion condition associated with a link via which the network device is coupled to a network, adjust, based on the detected congestion condition, a session detection time defined by the timer, and in response to a failure to receive a packet provided by the BFD protocol within the session detection time defined by the timer, detect a failure associated with the link.

Abstract translation: 通常，描述了根据双向转发检测（BFD）协议来动态地调整由定时器定义的会话检测时间的技术。 该技术利用现有的硬件和BFD软件基础设施。 示例性网络设备包括存储器，可编程处理器和被配置为执行定时器的控制单元，接收由所述BFD协议提供的一个或多个分组，基于所接收的一个或多个分组来检测相关联的拥塞状况 具有通过网络设备耦合到网络的链路，基于检测到的拥塞状况来调整由定时器定义的会话检测时间，以及响应于在该会话内接收由BFD协议提供的分组的故障 由定时器定义的检测时间，检测与链路相关的故障。

公开(公告)号：US10374954B1

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

申请号：US15283291

申请日：2016-10-01

Applicant: Juniper Networks, Inc.

Inventor： Meher Aditya Kumar Addepalli

IPC: H04L12/707 ,  H04L12/743 ,  H04L12/755

Abstract: The disclosed apparatus may include a processing unit that (1) identifies an initial forwarding key that corresponds to a forwarding feature of a network device, (2) identifies an initial hash value that represents the initial forwarding key and is derived from the initial forwarding key, (3) identifies an additional forwarding key that corresponds to the forwarding feature of the network device, (4) determines that the initial forwarding key and the additional forwarding key exceed a threshold level of similarity relative to one another, (5) derives an additional hash value that represents the additional forwarding key by applying the initial forwarding key and the initial hash value as inputs to a hash function, and then (6) implements the additional hash value in connection with the forwarding feature of the network device and the forwarding information stored in the storage device. Various other apparatuses, systems, and methods are also disclosed.

公开(公告)号：US09407526B1

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

申请号：US14617777

申请日：2015-02-09

Applicant: Juniper Networks, Inc.

Inventor： Meher Aditya Kumar Addepalli ,  Prashant Singh

IPC: H04L12/26

CPC classification number: H04L43/10 ,  H04L41/0677 ,  H04L41/12 ,  H04L43/08 ,  H04L43/0811 ,  H04L45/20 ,  H04L45/74 ,  H04L47/17 ,  H04L47/28 ,  H04L47/31

Abstract: In general, techniques are described to dynamically refresh a timer for a communication session provided by a bidirectional forwarding detection (BFD) protocol. The techniques potentially mitigate network load by reducing the number of BFD packets required to maintain a BFD communication session. An example network device includes a memory, programmable processor(s), a network interface, and a control unit configured to establish a BFD communication session between the network device and a peer network device that is communicatively coupled to the network device via the network interface, determine whether a packet associated with a communication session other than the BFD communication session is a relevant packet to the BFD communication session, and in response to determining that the packet is the relevant packet, refresh a timer that executes on the network device and is associated with the BFD communication session.