US 10,892,967 B2
End-to-end path delay measurements in a network
Clarence Filsfils, Brussels (BE); Amila Pradeep Kumara Tharaperiya Gamage, Kanata (CA); Rakesh Gandhi, Stittsville (CA); and Darren Dukes, Ottawa (CA)
Assigned to Cisco Technology, Inc., San Jose, CA (US)
Filed by Cisco Technology, Inc., San Jose, CA (US)
Filed on Dec. 21, 2018, as Appl. No. 16/229,983.
Prior Publication US 2020/0204469 A1, Jun. 25, 2020
Int. Cl. H04W 72/04 (2009.01); H04L 12/26 (2006.01); H04L 12/721 (2013.01)
CPC H04L 43/0858 (2013.01) [H04L 43/10 (2013.01); H04L 45/123 (2013.01); H04L 45/34 (2013.01)] 21 Claims
OG exemplary drawing
 
1. A method comprising:
identifying one or more equal-cost multi-path (ECMP) sections comprising at least two different ECMP paths in a network comprising a plurality of nodes;
in response to receiving a request to determine a delay measurement for end-to-end paths from an ingress node to an egress node through the network, determining one or more sets of ECMP sections that are between the ingress node and the egress node in the network by decomposing a nested ECMP section that includes an ECMP section within an ECMP section to eliminate ECMP paths from the nested ECMP section, such that the one or more sets of ECMP sections do not include the nested ECMP section;
determining a plurality of paths through each of the one or more sets of ECMP sections, wherein a number of the plurality of paths is less than a number of the end-to-end paths;
measuring delay for each path of the plurality of paths using probe packets; and
determining delay measurements for all end-to-end paths from the ingress node to the egress node, wherein the delay measurements for all end-to-end paths include a first subset of delay measurements comprising the measured delays from the probe packets and a second subset of delay measurements calculated using different combinations of measured delays for the paths of the plurality of paths.