US 11,658,898 B2
Routing network traffic based on destination
Himanshu Shah, Milpitas, CA (US); Murtuza Attarwala, Davis, CA (US); and Linus Aranha, Los Gatos, CA (US)
Assigned to Cisco Technology, Inc., San Jose, CA (US)
Filed by Cisco Technology, Inc., San Jose, CA (US)
Filed on Aug. 12, 2020, as Appl. No. 16/991,400.
Application 16/991,400 is a continuation of application No. 15/591,065, filed on May 9, 2017, granted, now 10,771,375.
Prior Publication US 2020/0374215 A1, Nov. 26, 2020
Int. Cl. H04L 12/701 (2013.01); H04L 12/715 (2013.01); H04L 12/721 (2013.01); H04L 45/00 (2022.01); H04L 43/028 (2022.01); H04L 69/16 (2022.01); H04L 43/08 (2022.01); H04L 43/026 (2022.01); H04L 45/745 (2022.01); H04L 45/74 (2022.01); H04L 61/4511 (2022.01); H04L 45/302 (2022.01); H04L 45/125 (2022.01); H04L 45/64 (2022.01)
CPC H04L 45/22 (2013.01) [H04L 43/026 (2013.01); H04L 43/028 (2013.01); H04L 43/08 (2013.01); H04L 45/74 (2013.01); H04L 45/745 (2013.01); H04L 61/4511 (2022.05); H04L 69/16 (2013.01); H04L 45/125 (2013.01); H04L 45/302 (2013.01); H04L 45/306 (2013.01); H04L 45/308 (2013.01); H04L 45/64 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
determining a destination of a first traffic flow;
determining multiple paths from an origin of the first traffic flow to the destination, wherein each path of the multiple paths comprises a respective set of segments, and wherein each path of the multiple paths includes an internal network domain segment through an internal network domain and an external network domain segment through an external network domain different from the internal network domain;
obtaining performance scores for the respective set of segments of each path of the multiple paths;
for each path of the multiple paths, determining a combined performance score comprising a combination of the performance scores for the respective set of segments of the path, wherein the combined performance score reflects a performance of the path within the internal network domain and a performance of the path within the external network domain;
selecting a first path and an alternative path of the multiple paths based on the combined performance score associated with the first path and the combined performance score associated with the alternative path;
routing the first traffic flow via the first path;
based on a determination that an updated combined performance score associated with the alternative path exceeds the combined performance score associated with the first path by a threshold, rerouting a second traffic flow to the alternative path; and
based on a determination that an updated combined performance score associated with the alternative path is the same as the combined performance score associated with the first path:
comparing the performance of the first path within the internal network domain reflected by the combined performance score associated with the first path, to the performance of the alternative path within the internal network domain reflected by the updated combined performance score associated with the alternative path; and
rerouting the second traffic flow to a selected one of the first path and the alternative path having a greater performance within the internal network domain.