US 12,470,487 B2
Systems and methods for scalable validation of multiple paths in a network using segment routing
Amila Pradeep Kumara Tharaperiya Gamage, Kanata (CA); Michel Dean Taillon, Stittsville (CA); and Darren Russell Dukes, Ottowa (CA)
Assigned to Cisco Technology, Inc., San Jose, CA (US)
Filed by Cisco Technology, Inc., San Jose, CA (US)
Filed on Dec. 12, 2023, as Appl. No. 18/537,302.
Application 18/537,302 is a continuation of application No. 17/816,216, filed on Jul. 29, 2022, granted, now 11,863,454.
Application 17/816,216 is a continuation of application No. 17/112,663, filed on Dec. 4, 2020, granted, now 11,405,320, issued on Aug. 2, 2022.
Prior Publication US 2024/0187346 A1, Jun. 6, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 47/17 (2022.01); H04L 47/12 (2022.01); H04L 47/33 (2022.01)
CPC H04L 47/17 (2013.01) [H04L 47/12 (2013.01); H04L 47/33 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
identifying, by a first network hop, one or more network hops across a multi-cloud environment, wherein the one or more network hops are adjacent or connected to the first network hop;
determining path information for the first network hop and a corresponding flow label for each of the respective one or more network hops, wherein each of the corresponding flow labels including (i) an identifier of the first network hop; (ii) data being transmitted from the first network hop to a corresponding hop of the one or more network hops, (iii) an nth link between the first network hop, and (iv) an identifier of the corresponding hop, and wherein the corresponding flow label being separate from a segment identifier; and
validating packet forwarding of the one or more network hops using at least the corresponding flow label,
wherein the nth is greater than zero.