SYSTEM AND METHOD OF PROVIDING A PLATFORM FOR OPTIMIZING TRAFFIC THROUGH A COMPUTER NETWORK WITH DISTRIBUTED ROUTING DOMAINS INTERCONNECTED THROUGH DATA CENTER INTERCONNECT LINKS

• US 20160218971A1
• Filed: 01/28/2015
• Published: 07/28/2016
• Est. Priority Date: 01/28/2015
• Status: Active Grant

• Current Assignee: Noction Incorporated (Firm Trade Corporation Ltd.)
• Original Assignee: Noction Holdings Ltd.
• Inventors: Basunov, Maxim
• Granted Patent: US 9,769,070 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 43/0894 Packet rate
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 45/70 Routing based on monitoring results

Abstract

A system is disclosed for providing a platform for optimizing traffic through a computer network having first and second distributed routing domains interconnected through a data center interconnect link. The system comprises one or more servers storing method steps to be executed by the one or more servers. The method steps comprising determining values for QoS characteristics for all routes of traffic routed from first and second routing domains to a destination network and re-rerouting packets from the first routing domain to the second routing domain through the data center interconnect link with better QoS characteristics values than the QoS characteristics values for the first routing domain.

Claims

1. A computer implemented method of providing a platform for optimizing traffic on a computer network including a plurality of routing domains that route the traffic to one or more destination networks, the plurality of routing domains interconnected via one or more data center interconnect links, the method comprising:

defining a plurality of service providers that are able to route traffic to a destination network via the plurality of service providers;

identifying each service provider of the plurality of service providers that is capable of routing the traffic from the plurality of routing domains to the destination network;

determining values for QoS characteristics of the one or more data center interconnect links;

determining values for QoS characteristics of routes originating from each service provider of the plurality of service providers that is capable of routing the traffic from the plurality of routing domains to the destination network; and

determining whether the traffic for the destination network will be re-routed from a first service provider to a second service provider of the plurality of service providers based on the values of the QoS characteristics for (1) each of the routes originating from service providers of the plurality of service providers and (2) the one or more data center interconnect links.

2. The method of claim 1 further comprising probing each service provider that is capable of routing the traffic to the destination network, wherein the probing includes the each service provider of the plurality of service providers that is capable of routing the traffic from the plurality of routing domains to the destination network.

3. The method of claim 1 further comprising re-routing the traffic to at least one service provider of the plurality of service providers based on the values for QoS characteristics of the one or more data center interconnect links and the values for QoS characteristics of the each of the service providers or the plurality of service providers, the re-routing includes sending the traffic from the first routing domain to the second routing domain via a data center interconnect.

4. The method of claim 2 wherein probing includes:

sending control packets to the destination network through the plurality of service providers that are able to send traffic to the destination network; and

receiving acknowledgement from the destination network that the control packets were received along with time elapsed; and

determining values for QoS characteristic for the routes originating from each service provider based on sent control packets and received acknowledgements.

5. The method of claim 1 wherein determining values for the QoS characteristics includes measuring bandwidth information.

6. The method of claim 3 wherein the at least one service provider of the plurality of service providers has a QoS characteristics better than the values for QoS characteristics for each of the other service providers of the plurality of service providers.

7. A method of providing a platform for optimizing traffic on a computer network including a plurality of routing domains that route the traffic to one or more destination networks through a plurality of service providers, the method implemented in one or more servers configured to execute the method, the method comprising:

identifying a plurality of service providers that are capable of routing the traffic from a first routing domain and a second routing domain to the destination network, wherein the first and second routing domains are interconnected to through a data center interconnect link;

probing the destination network between (1) the first and second routing domains and (2) the destination network to determine the values for QoS of routes originating from the plurality of service providers; and

determining whether to route the traffic through a first service provider of the plurality of service providers instead of through a second service provider of the plurality of service providers based on the values for QoS of the first and second service providers, respectively.

8. The method of claim 7 further comprising determining values for QoS characteristics of the data center interconnect link.

9. The method of claim 8 wherein the route is determined based on the values for the QoS characteristics of the first and second service providers and the values for QoS characteristics of the data center interconnect link.

10. The method of claim 7 wherein the first and second service providers are configured to route traffic from the first routing domain to the destination network.

11. The method of claim 7 wherein the first and second service providers are configured to route traffic from the first and second routing domains, respectively to the destination network.

12. A system for providing a platform for optimizing traffic on a computer network including a plurality of routing domains that route the traffic to one or more destination networks through a plurality of service providers, the system including one or more servers storing computer executable instructions that when executed by the one or more servers, cause the one or more servers to:

identify a plurality of service providers that are capable of routing the traffic from a first routing domain and a second routing domain to the destination network, wherein the first and second routing domains are interconnected to through a data center interconnect link;

probe the destination network between (1) the first and second routing domains and (2) the destination network to determine values for QoS of routes originating from the plurality of service providers; and

determine whether to route the traffic through a first service provider of the plurality of service providers instead of through a second service provider of the plurality of service providers based on the values for the QoS of the routes originating from the first and second service providers, respectively.

13. The system of claim 12 wherein the executable instructions cause the one or more servers to determine values for QoS characteristics of the data center interconnect link.

14. The method of claim 12 wherein the route is determined based on the QoS of the first and second service providers and the values for the QoS characteristics of the data center interconnect link.

15. The method of claim 12 wherein the first and second service providers are configured to route traffic from the first routing domain to the destination network.

16. The method of claim 12 wherein the first and second service providers are configured to route traffic from the first and second routing domains, respectively to the destination network.

17. A system for providing a platform for optimizing traffic on a controlled network including a plurality of routing domains that route the traffic to one or more destination networks through a plurality of service providers, the plurality of routing domains interconnected by one or more data center interconnect links, the system including one or more servers storing computer program modules to be executed by the one or more servers, the modules comprising:

(a) a first module for identifying the flows of traffic that are routed from the plurality of routing domains to a destination network through the plurality of service providers; and

(b) a second module for probing the plurality of service providers to determine values for QoS characteristics of all routes of the traffic to the destination network; and

wherein the first module is further for determining a best route of all routes for the traffic based on the values for QoS characteristics.

18. The system of claim 17 wherein the first module is further for determining values for QoS characteristics of the data center interconnect link.

19. The system of claim 18 wherein the first module is further for determining best route for the traffic based on the values for QoS characteristics and QoS of the data center interconnect link.

20. The system of claim 19 wherein the first module is further for applying the best route for routing the traffic.

21. The system of claim 17 wherein the first module is a traffic controller.

22. The system of claim 17 wherein the second module is a network explorer.

23. A system for providing a platform for optimizing traffic on a computer network including a plurality of routing domains that route the traffic to one or more destination networks through a plurality of service providers, the system including one or more servers storing computer programs steps to be executed by the one or more servers, the steps comprising:

(a) configuring service providers capable of routing traffic to a destination network, wherein configuring includes identifying one or more service providers that are capable of routing traffic to the destination network from a second routing domain;

(b) configuring topology of a data center interconnect link interconnecting the first and second routing domains;

(c) periodically determining values for QoS characteristics of the data center interconnect link;

(d) determining relevant flows of traffic routed towards the destination network to determine one or more service providers that route traffic from the first routing domain to the destination network and one or more service providers that route traffic from the second routing domain;

(e) determining values for QoS characteristics of routes originating from one or more service providers that route traffic from first and second routing domains to the destination network;

(f) identifying a service provider that currently routes traffic from the first routing domain and a service provider currently routes or is capable or routing traffic from the second routing domain to the destination network; and

(g) determining if the traffic currently routed from the first routing domain should be re-routed through the second routing domain based on the values for QoS.

24. The system of claim 23 wherein the step (g) further includes determining if the traffic currently routed from the first routing domain should be re-routed through the second routing domain based on the values for QoS of the DCI link and routes originating from the second routing domain.

25. A system for providing a platform for optimizing traffic through a computer network having first and second distributed routing domains interconnected through a data center interconnect link, the system comprising one or more servers storing method steps to be executed by the one or more servers, the method steps comprising:

determining values for QoS characteristics for all routes of traffic routed from first and second routing domains to a destination network; and

re-rerouting packets from the first routing domain to the second routing domain through the data center interconnect link with better QoS characteristics values than the QoS characteristics values for the first routing domain.

26. The system of claim 25 wherein the traffic comprise a plurality of Internet or other packets.