Routing network traffic based on whether an application associated with traffic is a rerouting application as defined by a policy and whether a second path ranking exceeds a first path ranking

• US 10,511,507 B2
• Filed: 05/09/2017
• Issued: 12/17/2019
• Est. Priority Date: 05/09/2017
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Attarwala, Murtuza, Olofsson, Lars Olof Stefan, Shah, Himanshu
• Primary Examiner(s): Murray, Daniel C.
• Application Number:
  US15/591,063
• Publication Number:
  US 20180331945A1
• Time in Patent Office: 952 Days
• CPC Class Codes: H04L 43/08 Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• CPC Class Codes: H04L 45/124 using a combination of metrics
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]

Abstract

A method of routing network traffic may include routing traffic from a local network device, through a remote network location, to a third party network resource along a first path. The method may also include determining a first ranking for the first path, and determining a second ranking for a second path from the local network device to the third party network resource along a second path, the second path excluding the remote network location. The method may additionally include, based on the second ranking exceeding the first ranking by a threshold amount, rerouting the traffic along the second path.

Claims

1. A method to route network traffic, the method comprising:

routing traffic from a local network device, through a remote network location, to a third party network resource along a first path;

identifying an application associated with the traffic;

first determining whether the application is a rerouting application as defined by a policy;

second determining a first ranking for the first path, the first ranking based on network performance of the first path;

third determining a second ranking for a second path from the local network device to the third party network resource along a second path, the second path excluding the remote network location, the second ranking based on network performance of the second path; and

rerouting, in response to a positive result of the first determining and the second ranking exceeding the first ranking by a threshold amount, the traffic along the second path;

wherein in response to a negative result of the first determining the traffic is routed on the first path regardless of the relative ranks of the first and second paths.

2. The method of claim 1, wherein the traffic is associated with an application, and the application utilizes one or more resources of the third party network resource.

3. The method of claim 1, wherein rerouting the traffic includes directing the traffic to a domain name system (DNS) server associated with the second path instead of a DNS server associated with the first path.

4. The method of claim 1, wherein the first path and the second path each traverse a different portion of a first network domain, the first path exits the first network domain from the remote network location and the second path exits the first network domain from a location closer in physical proximity to the local network device than the remote network location.

5. The method of claim 4, wherein determining the first ranking for the first path comprises determining the first ranking based on a combination of a first performance score for a first portion of the first path within the first network domain and a second performance score for a second portion of the first path outside of the first network domain, the second portion traversing from the remote network location to the third party network resource.

6. The method of claim 5, wherein determining the first ranking for the first path comprises determining the first ranking based on at least one of jitter, latency, and loss within the first network domain.

7. A non-transitory computer-readable medium that includes computer-readable instructions stored thereon that are executable by a processor to perform or control performance of operations comprising:

route traffic from a local network device, through a remote network location, to a third party network resource along a first path;

identify an application associated with the traffic;

first determine whether the application is a rerouting application as defined by a policy;

second determine a first ranking for the first path, the first ranking based on network performance of the first path;

third determine a second ranking for a second path from the local network device to the third party network resource along a second path, the second path excluding the remote network location, the second ranking based on network performance of the second path; and

rerouting, in response to a positive result of the first determine and the second ranking exceeding the first ranking by a threshold amount, reroute the traffic along the second path;

wherein in response to a negative result of the first determining the traffic is routed on the first path regardless of the relative ranks of the first and second paths.

8. The computer-readable medium of claim 7, wherein the traffic is associated with an application, and the application utilizes one or more resources of the third party network resource.

9. The computer-readable medium of claim 7, wherein the operation to reroute the traffic includes an operation to direct the traffic to a domain name system (DNS) server associated with the second path instead of a DNS server associated with the first path.

10. The computer-readable medium of claim 7, wherein the first path and the second path each traverse a different portion of a first network domain, the first path exits the first network domain from the remote network location and the second path exits the first network domain from a location closer in physical proximity to the local network device than the remote network location.

11. The computer-readable medium of claim 10, wherein the first ranking is based on a combination of a first performance score for a first portion of the first path within the first network domain and a second performance score for a second portion of the first path outside of the first network domain, the second portion traversing from the remote network location to the third party network resource.

12. The computer-readable medium of claim 11, wherein the first ranking is based on at least one of jitter, latency, and loss within the first network domain.

13. A system, comprising:

a first remote network device along a first path;

a second remote network device along a second path; and

a local network device, the local network device configured to perform operations, the operations comprising;

route traffic from the local network device, through the first remote network device, to a third party network resource along the first path;

identify an application associated with the traffic;

first determine whether the application is a rerouting application as defined by a policy;

second;

second determine a first ranking for the first path, the first ranking based on network performance of the first path;

third determine a second ranking for the second path, the second path excluding the first remote network device, the second ranking based on network performance of the second path; and

rerouting, in response to a positive result of the first determine and the second ranking exceeding the first ranking by a threshold amount, reroute the traffic along the second path;

wherein in response to a negative result of the first determining the traffic is routed on the first path regardless of the relative ranks of the first and second paths.

14. The system of claim 13, wherein the traffic is associated with an application, and the application utilizes one or more resources of the third party network resource.

15. The system of claim 13, wherein the operation to reroute the traffic includes an operation to direct the traffic to a domain name system (DNS) server associated with the second path instead of a DNS server associated with the first path.

16. The system of claim 13, wherein the first path and the second path each traverse a different portion of a first network domain, the first path exits the first network domain from the first remote network device and the second path exits the first network domain from the second remote network device, the second remote network device closer in physical proximity to the local network device than the first remote network device.

17. The system of claim 16, wherein the first ranking is based on a combination of a first performance score for a first portion of the first path within the first network domain and a second performance score for a second portion of the first path outside of the first network domain, the second portion traversing from the first remote network device to the third party network resource.

18. The system of claim 13, wherein the first ranking is based on at least one of jitter, latency, and loss within the first network domain.