ROUTE DETECTION METHOD AND NETWORK DEVICE

    公开(公告)号:US20230013366A1

    公开(公告)日:2023-01-19

    申请号:US17935078

    申请日:2022-09-23

    摘要: A method includes: establishing, by a first network device, a first BMP session with a second network device, and establishing a second BMP session with a third network device; receiving a first BGP route set sent by the second network device, where the first BGP route set includes a BGP route sent by the second network device to the third network device; receiving a second BGP route set sent by the third network device, where the second BGP route set includes the BGP route received by the third network device from the second network device; and when detecting that the second BGP route set includes a first BGP route but the first BGP route set does not include the first BGP route, determining the first BGP route as an unavailable route.

    Packet forwarding method and apparatus

    公开(公告)号:US11477114B2

    公开(公告)日:2022-10-18

    申请号:US17068409

    申请日:2020-10-12

    发明人: Zhibo Hu

    IPC分类号: H04L45/00 H04L45/18 H04L45/28

    摘要: A packet forwarding method and apparatus are provided, and pertain to the field of communications technologies. The method includes: determining, by a first node, information about a loop-free path from the first node to a second node, where the first node and the second node are a pair of nodes having an anycast route; and when the first node receives a packet to be sent to a third node, if a link from the first node to the third node is faulty, forwarding, by the first node, the packet to the second node based on the information about the loop-free path, so as to forward the packet to the third node through the second node. According to this application, a success rate of packet sending can be improved.

    Unidirectional link detection misconfiguration auto-detection

    公开(公告)号:US11616694B2

    公开(公告)日:2023-03-28

    申请号:US16856628

    申请日:2020-04-23

    摘要: The disclosure provides a method for determining a configuration mismatch between a first device and a second device. During operation, a first device receives a plurality of Unidirectional Link Detection (UDLD) protocol messages from a second device. The first device is configured with a first interval configuration value corresponding to a frequency which the first device sends the UDLD protocol messages to the second device. The first device determines a second interval configuration value of the second device, which corresponds to a frequency which the second device sends the UDLD protocol messages to the first device. The first device determines that there is a configuration mismatch between the first device and the second device, and creates a log entry for the configuration mismatch, the log entry including the first and second interval configuration values.

    Convergence function to avoid micro-loops

    公开(公告)号:US11528215B2

    公开(公告)日:2022-12-13

    申请号:US17233409

    申请日:2021-04-16

    摘要: The techniques disclosed herein enable systems to perform ordered reconvergence operations following a change to a topology of a communications network. To perform ordered reconvergence, a system detects a change to network topology such as a link failure or node addition. In response, the system determines a global delay based on a maximum distance between two nodes within the network, a local delay for each node within the network, and an ordered delay for each node based on the global delay and the local delay. Upon detecting that the ordered delay for a node has elapsed, the system can then update a routing table for the node. After updating routing tables for every node, the system can route data in the changed network topology using the updated routing tables.

    Distributed tactical traffic engineering (TE) using loop free alternative (LFA), remote-LFA (R-LFA) and/or topology independent-LFA (TI-LFA) secondary paths

    公开(公告)号:US11451478B1

    公开(公告)日:2022-09-20

    申请号:US16692842

    申请日:2019-11-22

    摘要: A tactical solution to network congestion is provided by a data forwarding device having (1) a first interface with a first link to a downstream data forwarding device and (2) second interface with a second link to a downstream data forwarding device, and executing a method comprising: (a) configuring the second interface as part of a loop-free alternate (LFA) path to a destination device, wherein the first interface is part of a shortest/preferred path to the destination device; (b) monitoring congestion at the first interface to determine whether or not the congestion exceeds a first threshold; and (c) responsive to a determination that the congestion exceeds the first threshold, forwarding at least some data addressed to the destination device, over the LFA path via the second interface instead of over the shortest/preferred path via the first interface, thereby alleviating congestion at the first interface, and otherwise, responsive to a determination that the congestion does not exceed the first threshold, not forwarding at least some data addressed to the destination device, over the LFA path via the second interface instead of over the shortest/preferred path via the first interface.

    Method and Node for Packet Transmission in Network

    公开(公告)号:US20220255851A1

    公开(公告)日:2022-08-11

    申请号:US17729865

    申请日:2022-04-26

    发明人: Zhibo Hu Peng Zhang

    摘要: A method for packet transmission in a network includes receiving, by a first node, a second segment identifier sent by the third node, receiving, by the first node, a packet sent by the second node through the first path, determining, by the first node, that a next-hop node of the first node on the first path is faulty, and in response to the determining, by the first node, that a next-hop node of the first node on the first path is faulty, adding, by the first node, the second segment identifier to the packet, and sending the packet to the third node through a second path, where the second path is established by the first node based on the second segment identifier.

    System and method for independent binding of virtual networks overlay using a physical network topology

    公开(公告)号:US11356296B1

    公开(公告)日:2022-06-07

    申请号:US17389401

    申请日:2021-07-30

    摘要: A system for an independent binding of virtual networks overlay using a physical network topology is disclosed. The system includes a plurality of network elements associated with a corresponding plurality of peers. The plurality of network elements creates a virtual network and enable corresponding applications to bind the virtual network to a physical network. The system includes a network agent to establish communication channel between at least two network elements from the plurality of network elements, where a network element from a set of at least two network elements is configured to identify status of the one or more physical network. The network element is also configured to relay one or more data packets to another network element from a set of at least two network elements in the physical network using a user datagram protocol based on the status of the one or more physical network identified.