System and method for routing internet traffic over internet links

• US 9,210,087 B2
• Filed: 08/13/2014
• Issued: 12/08/2015
• 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:
  US14/458,858
• Publication Number:
  US 20140348021A1
• Time in Patent Office: 482 Days
• US Class Current: 1/1
• 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 Internet Protocol (IP) transit is described. Embodiments include a platform for routing IP traffic in real time from at least one network user to a plurality of internet links. Embodiments further 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 backbone providers according to routing instructions, the internet router including;

switching circuitry to connect input ports to output ports of the router;

traffic measuring circuitry to measure traffic levels on the input ports;

destination determining circuitry to identify destinations served by the backbone providers; and

congestion monitoring circuitry to monitor traffic conditions on the backbone providers; and

a route optimizer coupled to the internet router and including a processor configured to;

obtain fixed bandwidth from fixed bandwidth 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;

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

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, wherein the route optimizer is further configured to perform the obtain, the generate, the determine, the evaluate, and the update operations to handle;

residential traffic having a residential traffic profile with excess bandwidth available for sale for use by non-residential traffic during a first time period when the residential traffic profile is not at a peak level thereof but not during a second time period, which does not overlap the first time period, when the residential traffic is at the peak level; and

the non-residential traffic which has a non-residential traffic profile with excess bandwidth available for sale for use by the residential traffic during the second time period when the non-residential traffic profile is not at a peak level thereof but not during the first time period when the non-residential traffic profile is at the peak level thereof.

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 a best backbone provider 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 obtain usage-based bandwidth offered by a backbone provider that has usage-based bandwidth for sale on an as-needed basis to handle bursts of internet traffic that exceed the fixed bandwidth from usage-based backbone providers.

4. The apparatus of claim 3, wherein the processor is further configured to determine a best one of the usage-based bandwidth providers 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 and a cost of the usage-based bandwidth.

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

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

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;

obtain usage-based bandwidth offered by a backbone provider that has usage-based bandwidth for sale on an as-needed basis to handle bursts of internet traffic from usage-based backbone providers when the traffic level exceeds the total fixed bandwidth.

6. 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:

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; and

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

8. The apparatus of claim 1, wherein the excess bandwidth is substantially all of the bandwidth needed for the non-residential traffic during the first time period.

9. The apparatus of claim 1, wherein the non-residential traffic is business traffic.

10. A method comprising:

at a route optimizer coupled to an internet router configured to route internet traffic from an internet service provider to selected respective backbone providers in accordance with routing instructions, the internet router including switching circuitry to connect input ports to output ports of the router, traffic measuring circuitry to measure traffic levels on the input ports, destination determining circuitry to identify destinations served by the backbone providers, and congestion monitoring circuitry to monitor traffic conditions on the backbone providers;

obtaining fixed bandwidth from fixed bandwidth 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;

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

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;

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; and

performing the obtaining, the generating, the determining, the evaluating, and the updating to handle;

residential traffic having a residential traffic profile with excess bandwidth available for sale for use by non-residential traffic during a first time period when the residential traffic profile is not at a peak level thereof but not during a second time period, which does not overlap the first time period, when the residential traffic is at the peak level; and

the non-residential traffic which has a non-residential traffic profile with excess bandwidth available for sale for use by the residential traffic during the second time period when the non-residential traffic profile is not at a peak level thereof but not during the first time period when the non-residential traffic profile is at the peak level thereof.

11. The method of claim 10, further comprising:

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

12. The method of claim 10, further comprising obtaining usage-based bandwidth offered by a backbone provider that has usage-based bandwidth for sale on an as-needed basis to handle bursts of internet traffic that exceed the fixed bandwidth from usage-based backbone providers.

13. The method of claim 12, further comprising determining a best one of the usage-based bandwidth providers 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 and a cost of the usage-based bandwidth.

14. The method of claim 10, further comprising:

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

if the internet service provider is to reroute overflow traffic that exceeds the total fixed bandwidth, 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, obtaining usage-based bandwidth offered by a backbone provider that has usage-based bandwidth for sale on an as-needed basis to handle bursts of internet traffic from usage-based backbone providers when the traffic level exceeds the total fixed bandwidth.

15. The method of claim 14, further comprising:

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; and

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