Multi-factor optimized routing

• US 8,699,349 B2
• Filed: 10/26/2007
• Issued: 04/15/2014
• Est. Priority Date: 10/26/2007
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Rajpathak, Vidyanand
• Primary Examiner(s): Mesfin, Yemane
• Assistant Examiner(s): DAVENPORT, MON CHERI S
• Application Number:
  US11/925,295
• Publication Number:
  US 20090109854A1
• Time in Patent Office: 2,363 Days
• Field of Search: 709/223, 709/224, 709/226, 709/238, 709/241, 370/238, 370/252, 370/254, 370/230, 370/235
• US Class Current: 370/238
• CPC Class Codes: G06F 11/3495 for systems
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/124 using a combination of metrics
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/1021 based on client or server locations
• CPC Class Codes: H04L 67/1023 based on a hash applied to IP addresses or costs
• CPC Class Codes: H04L 67/1029 using data related to the state of servers by a load balancer

Abstract

A multi-factor optimized routing can select a computing device, from among multiple computing devices associated with a domain, to receive communications and thereby optimize one or more factors associated with such communications. Such multi-factor optimized routing can likewise specify a particular route, such as through the specification of one or more sub-networks. A performance monitoring system, comprising a performance monitoring framework that can support service-specific performance monitors can collect performance data to be used in the selection of a multi-factor optimized route. Additional data can be collected from other sources and the multi-factor optimized routing can be provided to a name resolution and routing system to ultimately route communications in an optimized manner.

Claims

1. One or more computer-readable memory comprising computer-executable instructions for determining a multi-factor optimized network routing, the computer-executable instructions directed to steps comprising:

obtaining performance data regarding network-centric services being provided by multiple computing devices associated with a domain;

obtaining economic data associated with communications to the multiple computing devices associated with the domain;

selecting one or more computing devices from among the multiple computing devices associated with the domain to receive communications directed to the domain, such that a route taken by the communications would simultaneously optimize both a performance of the network-centric services, as identified by the performance data, and a cost, as identified by the economic data; and

providing routing information in the form of routing tables comprising temporal indicators specifying that the routing provided therein is to be utilized only during a defined time.

2. The computer-readable memory of claim 1, wherein the obtaining the performance data comprises:

providing a performance monitoring framework through which one or more performance monitors can register; and

executing the one or more registered performance monitors in accordance with registered options, wherein the one or more performance monitors each, individually monitor a defined aspect of the network-centric services.

3. The computer-readable memory of claim 2, wherein the executing the one or more registered performance monitors is performed in a periodic manner that is specified in the registered options associated with the one or more registered performance monitors.

4. The computer-readable memory of claim 1, wherein the economic data associated with communications to the multiple computing devices comprises geo-political-based costs.

5. The computer-readable memory of claim 1, wherein the economic data associated with communications to the multiple computing devices comprises load balancing.

15. The computer-readable memory of claim 1, wherein the performance data comprises data quantifying performance of communications made using the HyperText Transfer Protocol (HTTP).

16. The computer-readable memory of claim 1, wherein the performance data is indicative of a responsiveness of a user experience in consuming the network-centric services.

6. A system for determining a multi-factor optimized network routing, the system comprising:

one or more performance monitors that monitor network-centric services being provided by multiple computing devices associated with a domain;

a performance monitoring framework that executes the performance monitors;

a database comprising performance monitoring data regarding the network-centric services and economic data associated with communications to the multiple computing devices associated with the domain; and

a decision system that references the database and selects one or more computing devices, among the multiple computing devices, to receive communications directed to the domain, such that a route taken by the communications would simultaneously optimize both a performance of the network-centric services, as identified by the performance monitoring data, and a cost, as identified by the economic data, and provides routing information in the form of routing tables comprising temporal indicators specifying that the routing provided therein is to be utilized only during a defined time.

7. The system of claim 6, wherein the performance monitoring framework comprises one or more registered options for each of the performance monitors specifying how the performance monitors are to be executed by the performance monitoring framework.

8. The system of claim 6 further comprising a performance monitoring system that receives performance information from the performance monitoring framework, determines if a state of the network-centric services has changed, and, if the state of the network-centric service has changed, updates the performance monitoring data in the database.

9. The system of claim 6, wherein the economic data associated with communications to the multiple computing devices comprises load balancing.

17. The system of claim 6, wherein at least one of the one or more performance monitors is a HyperText Transfer Protocol (HTTP) performance monitor monitoring a performance of HTTP-based communications.

18. The system of claim 6, wherein the one or more performance monitors comprise at least two performance monitors that are independent of one another and are independently executed by the performance monitoring framework.

10. A method determining a multi-factor optimized network routing comprising the steps of:

obtaining performance data regarding network-centric services being provided by multiple computing devices associated with a domain;

obtaining economic data associated with communications to the multiple computing devices associated with the domain;

selecting one or more computing devices from among the multiple computing devices associated with the domain to receive communications directed to the domain, such that a route taken by the communications would simultaneously optimize both a performance of the network-centric services, as identified by the performance data, and a cost, as identified by the economic data; and

modifying a computer-readable storage medium of at least one name resolution and routing computing device, which provides Domain Name Service (DNS) functionality, to comprise routing information in the form of routing tables that comprise temporal indicators specifying that the routing provided therein is to be utilized only during a defined time.

11. The method of claim 10, wherein the obtaining the performance data comprises:

providing a performance monitoring framework through which one or more performance monitors can register; and

executing the one or more registered performance monitors in accordance with registered options, wherein the one or more performance monitors each, individually monitor a defined aspect of the network-centric services.

12. The method of claim 11, wherein the executing the one or more registered performance monitors is performed in a periodic manner that is specified in the registered options associated with the one or more registered performance monitors.

13. The method of claim 10, wherein the economic data associated with communications to the multiple computing devices comprises geo-political-based costs.

14. The method of claim 10, wherein the economic data associated with communications to the multiple computing devices comprises load balancing.

19. The method of claim 10, wherein the performance data comprises data quantifying performance of communications made using the HyperText Transfer Protocol (HTTP).

20. The method of claim 10, wherein the performance data is indicative of a responsiveness of a user experience in consuming the network-centric services.