PING AND TRACEROUTE IN INTER-AUTONOMOUS SYSTEM (AS) SEGMENT ROUTING (SR) NETWORKS WITHOUT REQUIRING HEADEND ROUTER OR PATH MONITORING SYSTEM (PMS) CONTROLLER KNOWLEDGE OF TOPOLOGY OUTSIDE OF ORIGIN AS

    公开(公告)号:US20210250283A1

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

    申请号:US16787911

    申请日:2020-02-11

    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.

    APPARATUS, SYSTEM, AND METHOD FOR TIMELY DETECTION OF INCREASES IN THE MAXIMUM TRANSMISSION UNIT OF PATHS WITHIN NETWORKS

    公开(公告)号:US20170187638A1

    公开(公告)日:2017-06-29

    申请号:US15041736

    申请日:2016-02-11

    CPC classification number: H04L47/36 H04L43/0864 H04L43/10 H04L47/125

    Abstract: The disclosed apparatus may include (1) at least one communication port that facilitates communication between a source computing device and a destination computing device via a path within a network and (2) a processing unit communicatively coupled to the communication port, wherein the processing unit (A) monitors the network for any changes to the path that potentially affect a maximum transmission unit of the path, (B) detects, while monitoring the network, a change to at least one hop included in the path, and then in response to detecting the change to the hop, (C) identifies a packet size that corresponds to the maximum transmission unit of the path, and (D) tests the path for an increase in the maximum transmission unit by transmitting a packet whose size is larger than the packet size that corresponds to the maximum transmission unit. Various other apparatuses, systems, and methods are also disclosed.

    Method, system, and apparatus for proxying intra-subnet traffic across multiple interfaces within networks

    公开(公告)号:US10567274B1

    公开(公告)日:2020-02-18

    申请号:US16003071

    申请日:2018-06-07

    Abstract: The disclosed computer-implemented method may include (1) creating, at a proxy node within an IP network, a proxy group that includes a plurality of network nodes within a subnet of the IP network that are represented by a pseudo MAC address, (2) receiving a neighbor solicitation from a network node included in the proxy group, (3) identifying, within the neighbor solicitation, a link-layer address of the network node that sent the neighbor solicitation, (4) modifying the neighbor solicitation by replacing the link-layer address of the network node with the pseudo MAC address of the proxy group, and then (5) forwarding the modified neighbor solicitation to another network node included in the proxy group to facilitate completion of an NDP process in which the other network node responds to the modified neighbor solicitation with a neighbor advertisement proxied by the proxy node. Various other methods, systems, and apparatuses are also disclosed.

    Segmented traceroute for segment routing traffic engineering

    公开(公告)号:US11303549B2

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

    申请号:US16946961

    申请日:2020-07-13

    Abstract: Techniques are described for selectively pinging certain devices along a segment routing label switched path (LSP) to detect failures in the segment routing LSP. For example, an ingress device comprises one or more processors operably coupled to a memory that are configured to: in response to a request to verify connectivity of a segment routing LSP, configure a FEC stack specifying a stack of segment routing labels for the segment routing LSP; for each of the one or more devices identified from the FEC stack: generate a respective MPLS connectivity request packet for a respective device identified from an outermost FEC of the FEC stack; send the MPLS connectivity request packet to the respective device; receive an MPLS connectivity response packet that verifies connectivity of the respective device; and in response, update the FEC stack by removing the outermost FEC of the FEC stack that identifies the respective device.

    SEGMENTED TRACEROUTE FOR SEGMENT ROUTING TRAFFIC ENGINEERING

    公开(公告)号:US20210367867A1

    公开(公告)日:2021-11-25

    申请号:US16946961

    申请日:2020-07-13

    Abstract: Techniques are described for selectively pinging certain devices along a segment routing label switched path (LSP) to detect failures in the segment routing LSP. For example, an ingress device comprises one or more processors operably coupled to a memory that are configured to: in response to a request to verify connectivity of a segment routing LSP, configure a FEC stack specifying a stack of segment routing labels for the segment routing LSP; for each of the one or more devices identified from the FEC stack: generate a respective MPLS connectivity request packet for a respective device identified from an outermost FEC of the FEC stack; send the MPLS connectivity request packet to the respective device; receive an MPLS connectivity response packet that verifies connectivity of the respective device; and in response, update the FEC stack by removing the outermost FEC of the FEC stack that identifies the respective device.

    Apparatus, system, and method for timely detection of increases in the maximum transmission unit of paths within networks

    公开(公告)号:US10432545B2

    公开(公告)日:2019-10-01

    申请号:US15041736

    申请日:2016-02-11

    Abstract: The disclosed apparatus may include (1) at least one communication port that facilitates communication between a source computing device and a destination computing device via a path within a network and (2) a processing unit communicatively coupled to the communication port, wherein the processing unit (A) monitors the network for any changes to the path that potentially affect a maximum transmission unit of the path, (B) detects, while monitoring the network, a change to at least one hop included in the path, and then in response to detecting the change to the hop, (C) identifies a packet size that corresponds to the maximum transmission unit of the path, and (D) tests the path for an increase in the maximum transmission unit by transmitting a packet whose size is larger than the packet size that corresponds to the maximum transmission unit. Various other apparatuses, systems, and methods are also disclosed.

    Method, system, and apparatus for proxying intra-subnet traffic across multiple interfaces within networks

    公开(公告)号:US10027576B2

    公开(公告)日:2018-07-17

    申请号:US15162157

    申请日:2016-05-23

    Abstract: The disclosed computer-implemented method may include (1) creating, at a proxy node within an IP network, a proxy group that includes a plurality of network nodes within a subnet of the IP network that are represented by a pseudo MAC address, (2) receiving a neighbor solicitation from a network node included in the proxy group, (3) identifying, within the neighbor solicitation, a link-layer address of the network node that sent the neighbor solicitation, (4) modifying the neighbor solicitation by replacing the link-layer address of the network node with the pseudo MAC address of the proxy group, and then (5) forwarding the modified neighbor solicitation to another network node included in the proxy group to facilitate completion of an NDP process in which the other network node responds to the modified neighbor solicitation with a neighbor advertisement proxied by the proxy node. Various other methods, systems, and apparatuses are also disclosed.

Patent Agency Ranking