System and method for routing internet traffic over internet links

• US 8,837,293 B2
• Filed: 09/20/2011
• Issued: 09/16/2014
• Est. Priority Date: 07/28/2000
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Narendran, Paranthaman
• Primary Examiner(s): Oveissi, David
• Application Number:
  US13/236,787
• Publication Number:
  US 20120020211A1
• Time in Patent Office: 1,092 Days
• Field of Search: None
• US Class Current: 370/238
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions
• CPC Class Codes: G06Q 30/0601 Electronic shopping [e-shopping]
• CPC Class Codes: H04L 12/145 trading network capacity or selecting route based on tariff
• CPC Class Codes: H04L 41/30 Decision processes by autonomous network management units using voting and bidding
• CPC Class Codes: H04L 43/0882 Utilisation of link capacity
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04L 47/122 by diverting traffic away from congested entities
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data

Abstract

An apparatus and method for routing IP traffic in real time from at least one network user to a plurality of internet links. Embodiments include assigning different ranks to different internet links based on network monitoring. In one embodiment, a system for routing internet traffic includes an internet route optimizer to generate routing instructions for incoming data packets using financial costs of routing data packets on the internet links, the traffic condition information corresponding to the internet links, and the types of data of the incoming data packets. In another embodiment, a method to generate a routing instruction to route an internet data packet uses financial costs of routing data packets on the internet links serving the end destination, traffic condition information of the internet links serving the end destination, and the type of data of the incoming data packet.

Claims

1. An apparatus comprising:

an internet router configured to route internet traffic from an internet service provider to selected respective backbone providers in accordance with routing instructions; and

a processor, coupled to the internet router, configured to;

obtain fixed bandwidth from fixed bandwidth backbone providers;

obtain usage-based bandwidth to handle bursts of internet traffic that exceed the fixed bandwidth from usage-based backbone providers;

generate a fixed bandwidth routing instruction to route the internet traffic from the internet service provider to a selected fixed bandwidth backbone provider;

generate a usage-based bandwidth routing instruction to route the internet traffic from the internet service provider to a selected usage-based bandwidth backbone provider on an as-needed basis if the internet traffic exceeds the fixed bandwidth;

select a best of the usage-based bandwidth providers based at least on a financial cost of the usage-based bandwidth; and

generate an overflow bandwidth routing instruction to route the internet traffic from the internet service provider to the best of the usage-based bandwidth backbone providers at the time a bandwidth overflow occurs.

2. The apparatus of claim 1, wherein the processor is further configured to:

generate a data-type capacity routing instruction to route the internet traffic from the internet service provider to the best backbone provider further selected based on types of internet traffic, wherein the types of internet traffic include video, data, and voice traffic.

3. The apparatus of claim 1, wherein the processor is further configured to:

dispose of spare bandwidth of the internet service provider that was previously obtained.

4. The apparatus of claim 1, wherein the processor is configured to determine by:

generating a list of backbone providers that provide service to a predetermined destination;

removing from the list backbone providers that do not have usage-based bandwidth for sale, to produce a list of sellers; and

ranking the list of sellers from best to worst based on one or more factors, wherein the factors include response times to carry the internet traffic to the predetermined destination.

5. The apparatus of claim 1, wherein the processor is further configured to:

determine if a traffic level of the internet traffic is near a total fixed bandwidth;

if the traffic level is near a total fixed bandwidth, determining if the internet service provider is to reroute overflow traffic;

if the internet service provider is to reroute overflow traffic, determining if the internet service provider has selected a backbone provider to handle overflow traffic; and

if the internet service provider has not selected a backbone provider to handle overflow traffic, perform the operation to obtain the usage-based bandwidth to handle bursts of internet traffic from the usage-based backbone providers when the traffic level exceeds the total fixed bandwidth.

6. The apparatus of claim 5, wherein the processor is further configured to:

after bandwidth has been obtained to handle the overflow traffic, output a notification; and

update a list of sellers to indicate that capacity has been obtained in response to the notification.

7. The apparatus of claim 5, wherein the processor is further configured to:

if the traffic level is not near the total fixed bandwidth, evaluate bandwidth user instructions to determine if the internet service provider is to sell any unused bandwidth; and

when the internet service provider is to sell excess bandwidth, update a list of backbone providers to indicate that bandwidth from the internet service provider is available for sale.

8. A method comprising:

at an internet router configured to route internet traffic from an internet service provider to selected respective backbone providers in accordance with routing instructions, obtaining fixed bandwidth from fixed bandwidth backbone providers;

obtained usage-based bandwidth to handle bursts of internet traffic that exceed the fixed bandwidth from usage-based backbone providers;

generating a fixed bandwidth routing instruction to route the internet traffic from the internet service provider to a selected fixed bandwidth backbone provider;

generating a usage-based bandwidth routing instruction to route the internet traffic from the internet service provider to a selected usage-based bandwidth backbone provider on an as-needed basis if the internet traffic exceeds the fixed bandwidth;

selecting a best of the usage-based bandwidth providers based at least on a financial cost of the usage-based bandwidth; and

generating an overflow bandwidth routing instruction to route the internet traffic from the internet service provider to the best of the usage-based bandwidth backbone providers at the time a bandwidth overflow occurs.

9. The method of claim 8, further comprising:

generating a data-type capacity routing instruction to route the internet traffic from the internet service provider to the best backbone provider further selected based on types of internet traffic, wherein the types of internet traffic include video, data, and voice traffic.

10. The method of claim 8, further comprising:

disposing of spare bandwidth of the internet service provider that was previously obtained.

11. The method of claim 8, wherein the determining includes:

generating a list of backbone providers that provide service to a predetermined destination;

removing from the list backbone providers that do not have usage-based bandwidth for sale, to produce a list of sellers; and

ranking the list of sellers from best to worst based on one or more factors, wherein the factors include response times to carry the internet traffic to the predetermined destination.

12. The method of claim 8, further comprising:

comparing a traffic level of the internet traffic with respect to a total fixed bandwidth;

based on results from the comparing, determining if the internet service provider is to reroute overflow traffic;

if the internet service provider is to reroute overflow traffic, determining if the internet service provider has selected a backbone provider to handle overflow traffic; and

if the internet service provider has not selected a backbone provider to handle overflow traffic, then obtaining the usage-based bandwidth to handle bursts of internet traffic from the usage-based backbone providers when the traffic level exceeds the total fixed bandwidth.

13. The method of claim 12, further comprising:

if the traffic level is not near the total fixed bandwidth, evaluating bandwidth user instructions to determine if the internet service provider is to sell any unused bandwidth; and

when the internet service provider is to sell excess bandwidth, updating a list of backbone providers to indicate that bandwidth from the internet service provider is available for sale.

14. A non-transitory processor readable medium storing instructions that, when executed by a processor, causes the processor to:

at an internet router configured to route internet traffic from an internet service provider to selected respective backbone providers in accordance with routing instructions, obtain fixed bandwidth from fixed bandwidth backbone providers;

obtain usage-based bandwidth to handle bursts of internet traffic that exceed the fixed bandwidth from usage-based backbone providers;

generate a fixed bandwidth routing instruction to route the internet traffic from the internet service provider to a selected fixed bandwidth backbone provider;

generate a usage-based bandwidth routing instruction to route the internet traffic from the internet service provider to a selected usage-based bandwidth backbone provider on an as-needed basis if the internet traffic exceeds the fixed bandwidth;

select a best of the usage-based bandwidth providers based at least on a financial cost of the usage-based bandwidth; and

generate an overflow bandwidth routing instruction to route the internet traffic from the internet service provider to the best of the usage-based bandwidth backbone providers at the time a bandwidth overflow occurs.

15. The processor readable medium of claim 14, wherein the instructions include further instructions to cause the processor to:

generate a data-type capacity routing instruction to route the internet traffic from the internet service provider to the best backbone provider further selected based on types of internet traffic, wherein the types of internet traffic include video, data, and voice traffic.

16. The processor readable medium of claim 14, wherein the instructions include further instructions to cause the processor:

dispose of spare bandwidth of the internet service provider that was previously obtained.

17. The processor readable medium of claim 14, wherein the instructions to determine include instructions to cause the processor to:

generate a list of backbone providers that provide service to a predetermined destination;

remove from the list backbone providers that do not have usage-based bandwidth for sale, to produce a list of sellers; and

rank the list of sellers from best to worst based on one or more factors, wherein the factors include response times to carry the internet traffic to the predetermined destination.

18. The processor readable medium of claim 14, wherein the instructions include further instructions to cause the processor to:

determine if a traffic level of the internet traffic is near a total fixed bandwidth;

if the traffic level is near a total fixed bandwidth, determining if the internet service provider is to reroute overflow traffic;

if the internet service provider is to reroute overflow traffic, determining if the internet service provider has selected a backbone provider to handle overflow traffic; and

if the internet service provider has not selected a backbone provider to handle overflow traffic, perform the operation to obtain the usage-based bandwidth to handle bursts of internet traffic from the usage-based backbone providers when the traffic level exceeds the total fixed bandwidth.

19. The processor readable medium of claim 18, wherein the instructions include further instructions to cause the processor to:

after bandwidth has been purchased to handle the overflow traffic, output a sales notification; and

update a list of sellers to indicate that capacity has been purchased in response to the sales notification.