Path monitoring system (PMS) controller or ingress node based multiprotocal label switching (MPLS) ping and traceroute in inter-autonomous system (AS) segment routing (SR) networks

11876,695

17/244896

April 29, 2021

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.

Juniper Networks, Inc. (Sunnyvale, CA, US)

Juniper Networks, Inc. (Sunnyvale, CA, US)

1. A computer-implemented method for supporting echo or traceroute functionality in a path spanning multiple autonomous systems (ASes) having segment routing (SR) enabled, the path including an ingress node and an egress node, the computer-implemented method comprising: 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, wherein the return label stack includes at least two types of labels selected from a group of label types consisting of (A) an Interior Gateway Protocol (IGP) segment identifier, (B) an IGP node segment identifier, (C) an IGP adjacency segment identifier, (D) a border gateway protocol (BGP) segment identifier, and (E) a binding segment identifier; 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 both (1) the label stack and (2) 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.

2. The computer-implemented method of claim 1 further comprising: e) receiving, by one of 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 forwarding information including the return label stack that was included in the request message, the return label stack including at least two labels that enable the reply message to reach the ingress node from the one of either (A) the egress node, or (B) a transit node in the path; and h) sending the reply message towards the ingress node using the forwarding information from the return label stack included in the request message.

3. The computer-implemented method of claim 2 wherein the information for performing a validity check is a forwarding equivalency class (FEC) of the egress node.

4. The computer-implemented method of claim 1 wherein the ingress node is in a first one of the multiple ASes and the egress node is in a second one of the multiple ASes.

5. The computer-implemented method of claim 1 wherein the request message is an echo request packet, wherein the return label stack includes at least two labels to be included in a reply message and that enable the reply message from the egress node to reach the ingress node, and wherein the echo request packet is sent towards the egress node using the label stack.

6. The computer-implemented method of claim 1 wherein the return label stack is encoded in a return label stack type-length-value (TLV) ping or traceroute data structure, and wherein the TLV data structure includes a field that includes a value indicating how many labels are included in the return label stack.

7. The computer-implemented method of claim 1 wherein the request message is an traceroute request packet, and wherein the traceroute request packet includes a time to live (TTL) value which is set such that the traceroute request packet reaches either (A) a transit node of the path, or (B) the egress node.

8. The computer-implemented method of claim 7 wherein the return label stack is encoded in a return label stack type-length-value (TLV) data structure.

9. The computer-implemented method of claim 8 wherein the TLV data structure includes a field that includes a value indicating how many labels are included in the return label stack.

10. The computer-implemented method of claim 1 wherein the return label stack is obtained by the ingress node from a path monitoring system (PMS) controller outside the path.

11. A system for supporting echo or traceroute functionality in a path spanning multiple autonomous systems (ASes) having segment routing (SR) enabled, the path including an ingress node and an egress node, the system including the ingress node, the ingress node comprising: a) an input interface for obtaining 1) A return label stack to reach the ingress node from the egress node, wherein the return label stack includes at least two types of labels selected from a group of label types consisting of (A) an Interior Gateway Protocol (IGP) segment identifier, (B) an IGP node segment identifier, (C) an IGP adjacency segment identifier, (D) a border gateway protocol (BGP) segment identifier, and (E) a binding segment identifier, and 2) a label stack to reach, from the ingress node, the egress node; b) at least one processor for generating a request message including both (1) the label stack and (2) the return label stack; and c) an output interface for sending the request message towards the egress node using the label stack.

12. The system of claim 11 , wherein the system further includes the egress node, the egress node comprising: a) an input interface for receiving the request message, wherein the request message includes information for performing a validity check; b) at least one processor for 1) Performing a validity check using the information included in the request message to generate validity information, and 2) generating a reply message including the validity information and forwarding information including the return label stack that was included in the request message, the return label stack including at least two labels that enable the reply message to reach the ingress node from the egress node; and c) an output interface for sending the reply message towards the ingress node using the forwarding information from the return label stack included in the request message.

13. The system of claim 11 wherein the ingress node is in a first one of the multiple ASes and the egress node is in a second one of the multiple ASes.

14. The system of claim 11 wherein the request message is one of (A) an echo request packet, and (B) a traceroute packet.

15. The system of claim 11 wherein the return label stack is encoded in a return label stack type-length-value (TLV) data structure, and wherein the TLV data structure includes a field that includes a value indicating how many labels are included in the return label stack.

16. The system of claim 11 further including a path monitoring system (PMS) controller outside the path, wherein the return label stack is obtained by the ingress node from the PMS controller.

17. A non-transitory computer-readable medium storing program instructions, which when executed by at least one processor in a system for supporting echo or traceroute functionality in a path spanning multiple autonomous systems (ASes) having segment routing (SR) enabled, the path including an ingress node and an egress node, causes the at least one processor to perform a method comprising: a) obtaining a return label stack to reach the ingress node from one of either (A) the egress node, or (B) a transit node in the path, wherein the return label stack includes at least two types of labels selected from a group of label types consisting of (A) an Interior Gateway Protocol (IGP) segment identifier, (B) an IGP node segment identifier, (C) an IGP adjacency segment identifier, (D) a border gateway protocol (BGP) segment identifier, and (E) a binding segment identifier; 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 both (1) the label stack and (2) the return label stack; d) sending the request message towards either (A) the egress node, or (B) the transit node using the label stack; 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 forwarding information including the return label stack that was included in the request message, the return label stack including at least two labels that enable the reply message to reach the ingress node from the one of either (A) the egress node, or (B) a transit node in the path; and h) sending the reply message towards the ingress node using the forwarding information from the return label stack included in the request message.

18. The non-transitory computer-readable medium of claim 17 , wherein the return label stack is encoded in a return label stack type length value (TLV) data structure, and wherein the TLV data structure includes a field that includes a value indicating how many labels are included in the return label stack.

19. The non-transitory computer-readable medium of claim 17 , wherein the ingress node is in a first one of the multiple ASes and the egress node is in a second one of the multiple ASes.

20. The non-transitory computer-readable medium of claim 17 , wherein the return label stack is obtained by the ingress node from a path monitoring system (PMS) controller.

7937492 May 2011 Kompella
7940695 May 2011 Bahadur
8964570 February 2015 Kumar
10917337 February 2021 Arora
11303553 April 2022 Volkman
11323371 May 2022 Goud Gadela
20140269266 September 2014 Filsfils
20140341046 November 2014 Kompella
20150030026 January 2015 Kumar
20150109907 April 2015 Akiya
20150207728 July 2015 Gagliano
20150281021 October 2015 Ling
20180026880 January 2018 Nainar
20190158393 May 2019 Nainar
20200127920 April 2020 Miao
20210092037 March 2021 Rathi
20210328915 October 2021 Nainar
20220141117 May 2022 Zhao
20220294731 September 2022 Lu
1 856 862 June 2019
WO-2015013088 January 2015

Article 94(3) EPC Communication in corresponding European Application No. 19 181 898.8-1215, dated Jul. 15, 2022 (6 pgs.). cited by applicant

edspgr.11876695