System and method to provide routing control of information over data networks

• US 7,222,190 B2
• Filed: 12/07/2001
• Issued: 05/22/2007
• Est. Priority Date: 11/02/2001
• Status: Expired due to Term

• Current Assignee: Internap Holding LLC
• Original Assignee: Internap Network Services Corporation
• Inventors: Johnson, Jeremy, Klinker, Eric
• Primary Examiner(s): Chang; Jungwon
• Application Number:
  US10/013,809
• Publication Number:
  US 20030088671A1
• Time in Patent Office: 1,992 Days
• Field of Search: 709/223, 709/225, 709/206, 709/238, 709/235, 709/239, 370/230, 370/353, 370/252, 370/395.21, 370/235
• US Class Current: 709/238
• CPC Class Codes: H04L 41/0803 Configuration setting
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 41/5009 Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/087 Jitter
• CPC Class Codes: H04L 43/0894 Packet rate
• CPC Class Codes: H04L 43/12 Network monitoring probes
• 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 45/308 Route determination based on user's profile, e.g. premium users
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/9023 for implementing a jitter-buffer
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04L 69/14 Multichannel or multilink protocols
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 9/40 : Network security protocols

Abstract

A system and a method for controlling routing of data over multiple networks. Accordingly, network users can define specific flow polices to ensure that a particular flow of data traffic maintains an acceptable level of performance, such as in terms of latency, loss, jitter, or an acceptable level usage that includes cost and bandwidth management across multiple networks.

Claims

1. A method of enforcing a policy for data communicated by a computer network designed to route data between a first point and a second point, the first point is coupled to one or more first networks, at least one of the first networks is coupled to at least one of a plurality of second networks, the at least one of the second networks is coupled to the second point, each of the networks includes at least one segment, wherein a path is provided between the first point and the second point for transporting the data communicated to the second point and includes a segment of the at least one of the first networks and a segment of the at least one of the second networks, the at least one of the first networks and the at least one of the second networks are coupled at an interconnection and the data communicated flows through the interconnection point, the method comprising:

monitoring at least one usage characteristic associated with the segment of the at least one of the first networks;

comparing the at least one usage characteristic with an associated usage requirement of a policy;

determining that the at least one usage characteristic associated with the routing of data in the at least one of the first networks violates the usage requirement;

monitoring at least one usage characteristic associated with at least another segment, the another segment being located in another first network;

determining that one or more usage characteristic associated with the routing of data in the another first network complies with the usage requirement; and

altering the routing of data such that data is routed through the another segment located in the another first network.

2. The method of claim 1, further comprising:

monitoring at least one performance characteristic associated with the path.

3. The method of claim 2, further comprising:

determining if the at least one performance characteristic associated with the path violates one or more performance requirements;

monitoring at least one performance characteristic associated with another path;

determining that one or more performance characteristics associated with the routing of data in the another path complies with the performance requirement; and

altering the routing of data such that data is routed through the another path.

4. The method of claim 2, wherein monitoring at least one performance characteristic comprises:

measuring a performance characteristic related to loss.

5. The method of claim 2, wherein monitoring at least one performance characteristic comprises:

measuring a performance characteristic related to latency.

6. The method of claim 2, wherein at least one performance characteristic comprises:

measuring a performance characteristic related to jitter.

7. The method of claim 1, wherein the monitoring at least one usage characteristic comprises:

measuring a usage characteristic related to utilization of the segments of the at least one of the first networks.

8. The method of claim 1, wherein the monitoring at least one usage characteristic comprises:

measuring a usage characteristic related to usage of the segments of the at least one of the first networks.

9. The method of claim 1, wherein the monitoring at least one usage characteristic comprises:

measuring a usage characteristic related to load of the segments of the at least one of the first networks.

10. The method of claim 1, wherein the monitoring at least one usage characteristic comprises:

measuring a usage characteristic related to cost of the segments of the at least one of the first networks.

11. A system for enforcing a policy for data communicated by a computer network designed to route data between a first point and a second point, the first point is coupled to one or more first networks, at least one of the first networks is coupled to at least one of a plurality of second networks, the at least one of the second networks is coupled to the second point, each of the networks includes at least one segment, wherein a path is provided between the first point and the second point for transporting the data communicated to the second point and includes a segment of the at least one of the first networks and a segment of the at least one of the second networks, the at least one of the first networks and the at least one of the second networks are coupled at an interconnection and where the data communicated flows through the interconnection point, the system comprising:

a usage monitoring module configurable to monitor at least one usage characteristic associated with the segment of the at least one of the first networks;

a comparing module configurable to compare the at least one usage characteristic with an associated usage requirement of a policy;

a usage determining module configurable to determine if the at least one usage characteristic associated with the routing of data in the first network violates the usage requirement; and

a modifying module including;

a first module configurable to monitor at least one usage characteristic associated with at least another segment, the another segment being located in another first network;

a second module configurable to determine that one or more usage characteristic associated with the routing of data in the another first network complies with the usage requirement; and

a third module configurable to alter the routing of data such that data is routed through the another segment located in the another first network.

12. A method of enforcing a policy for data communicated by a computer network designed to route data between a first point and a second point, the first point is coupled to one or more first network service providers, the second point is coupled to one or more second network service providers, and a path from the first point to the second point includes at least one segment from a selected one of the first network service providers and at least one segment from a selected one of the second network service providers, the method comprising:

monitoring at least one usage characteristic associated with the at least one segment from the selected one of the first network service providers;

comparing the at least one usage characteristic for the at least one segment from the selected one of the first network service providers with an associated usage requirement of a policy;

determining if the at least one usage characteristic violates the usage requirement;

if so, then modifying the routing of data such that the at least one usage characteristic no longer violates the usage requirement by;

monitoring at least one usage characteristic associated with at least another segment, the another segment being located in another one of the first network service providers;

determining that one or more usage characteristic associated with the routing of data in the another one of the first network service providers complies with the usage requirement; and

altering the routing of data such that data is routed through the another segment located in the another one of the first network service providers.

13. A system for enforcing a policy for data communicated by a computer network designed to route data between a first point and a second point, the first point is coupled to one or more first network service providers, the second point is coupled to one or more second network service providers, and a path from the first point to the second point includes at least one segment from a selected one of the first network service providers and at least one segment from a selected one of the second network service providers, the system comprising:

a usage monitoring module configurable to monitor at least one usage characteristic associated with the at least one segment from the first network service provider;

a comparing module configurable to compare the at least one usage characteristic with an associated usage requirement of a policy;

a usage determining module configurable to determine if the at least one usage characteristic associated with the routing of data in the first network service provider violates the usage requirement; and

a modifying module configurable to modify the routing of data that includes;

a first module configurable to monitor at least one usage characteristic associated with at least another segment, the another segment being located in another first network service provider;

a second module configurable to determine that one or more usage characteristic associated with the routing of data in the another first network service provider complies with the usage requirement; and

a third module configurable to alter the routing of data such that data is routed through the another segment located in the another first network service provider.

14. The system of claim 13, further comprising:

a performance monitoring module configurable to monitor at least one performance characteristic associated with the path.

15. The system of claim 14, wherein the performance determining module is configurable to determine if the at least one performance characteristic associated with the path violates one or more performance requirements,

the performance monitoring module is configurable to monitor at least one performance characteristic associated with another path,

the performance determining module is configurable to determine that one or more performance characteristics associated with the routing of data in the another path complies with the performance requirement;

and

the altering module is configurable to alter the routing of data such that data is routed through the another path.

16. The system of claim 13, wherein the usage monitoring module comprises:

a utilization measuring module configurable to measure a usage characteristic related to utilization of the at least one segment from the first network service provider.

17. The system of claim 13, wherein the usage monitoring module comprises:

a usage measure module configurable to measure a usage characteristic related to usage of the at least one segment from the first network service provider.

18. The system of claim 13, wherein the usage monitoring module comprises:

a load measuring module configurable to measure a usage characteristic related to load of the at least one segment from the first network service provider.

19. The system of claim 13, wherein the usage monitoring module comprises:

a cost measuring module configurable to measure a usage characteristic related to cost of the at least one segment from the first network service provider.

20. The system of claim 13, wherein the usage monitoring module comprises:

a loss measuring module configurable to measure a performance characteristic related to loss.

21. The system of claim 13, wherein the usage monitoring module comprises:

a latency measuring module configurable to measure a performance characteristic related to loss.

22. The system of claim 13, wherein the performance monitoring module comprises:

a jitter measuring module configurable to measure a performance characteristic related to jitter.