System and method for routing internet traffic over internet links

Patent metadata

Field	Value
Publication number	US-9432293-B2
Application number	US-201414533590-A
Country	US
Kind code	B2
Filing date	Nov 5, 2014
Priority date	Jul 28, 2000
Publication date	Aug 30, 2016
Grant date	Aug 30, 2016

Abstract

An apparatus and method for 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.

First claim

What is claimed is:

1. An apparatus comprising:
an internet router having (i) input ports to receive internet traffic from internet service providers, and (ii) output ports coupled to respective ones of internet links each of which is associated with a respective backbone provider, the router to couple selected input ports to selected output ports responsive to router instructions; and
a processor coupled to the router to:
generate a first router instruction that identifies an output port connected to a fixed capacity bandwidth backbone provider that can receive traffic up to a first traffic level;
generate a second router instruction that indicates that traffic in excess of the first traffic level is to be output to a usage-based bandwidth backbone provider that offers bandwidth capacity on an as-needed basis;
generate a ranked list of bandwidth sellers among the service providers and the backbone providers from best to worst at least based on financial cost;
determine if a traffic level is near a total fixed capacity for each input port; and
if the traffic level is near the total fixed capacity, purchase additional bandwidth capacity from a best one of the backbone providers in the ranked list.

2. The apparatus of claim 1 , wherein the processor further:
generates a third router instruction to indicate that overflow traffic is to be output to the best backbone provider in the ranked list at the time the overflow traffic occurs.

3. The apparatus of claim 2 , wherein the processor further:
generates a fourth router instruction to indicate that a specific type of traffic that exceeds the first traffic level is to be output to the best backbone provider.

4. The apparatus of claim 1 , wherein if the traffic level is near the total fixed capacity, the processor further:
determines if a service provider carrying traffic to the given input port wishes to reroute traffic; and
if the service provider wishes to reroute traffic, determines if the service provider has selected a backbone provider to handle the overflow traffic,
wherein if the service provide has not selected a backbone provider to handle overflow traffic, the processor purchases the additional bandwidth capacity from the best backbone provider.

5. The apparatus of claim 4 , wherein the processor further:
after the additional bandwidth capacity has been purchased, outputs a sales notification; and
updates a list of sellers to indicate that bandwidth capacity has been purchased in response to the sales notification.

6. The apparatus of claim 1 , wherein the processor further:
if the traffic level is not near the total fixed capacity, evaluates service provider bandwidth instructions from a service provider carrying traffic to the given input port to determine if the service provider wishes to sell any unused capacity; and
if the service provider wishes to sell any unused capacity, updates a list of sellers to indicate that capacity from the service provider is available for sale.

7. The apparatus of claim 1 , wherein the processor generates the ranked list by:
determining which of the backbone providers are associated with internet links configured to carry the internet traffic to a predetermined destination;
determining which of the backbone providers have the usage-based bandwidth for sale and the financial cost based on bandwidth seller instructions from the backbone providers; and
ranking the backbone providers determined to carry the internet traffic to the predetermined destination and determined to have the usage-based bandwidth for sale, on the basis of the financial cost.

8. A method of routing internet traffic over internet links using an internet router having (i) input ports to receive the internet traffic from internet service providers coupled to respective ones of the input ports, and (ii) output ports coupled to respective ones of the internet links each of which is associated with a respective backbone provider, the router configured to couple selected input ports to selected output ports responsive to router instructions, comprising:
generating a first router instruction that identifies an output port connected to a fixed capacity bandwidth backbone provider that can receive traffic up to a first traffic level;
generating a second router instruction that indicates that traffic in excess of the first traffic level is to be output to a usage-based bandwidth backbone provider that offers bandwidth capacity on an as-needed basis;
generating a ranked list of bandwidth sellers among the service providers and the backbone providers from best to worst at least based on financial cost;
determining if a traffic level is near a total fixed capacity for each input port; and
if the traffic level is near the total fixed capacity, purchasing additional bandwidth capacity from a best one of the backbone providers in the ranked list.

9. The method of claim 8 , further comprising:
generating a third router instruction to indicate that overflow traffic is to be output to the best backbone provider in the ranked list at the time the overflow traffic occurs.

10. The method of claim 9 , further comprising:
generating a fourth router instruction to indicate that a specific type of traffic that exceeds the first traffic level is to be output to the best backbone provider.

11. The method of claim 8 , further comprising: if the traffic level is near the total fixed capacity:
determining if a service provider carrying traffic to the given input port wishes to reroute traffic; and
if the service provider wishes to reroute traffic, determining if the service provider has selected a backbone provider to handle the overflow traffic,
wherein if the service provide has not selected a backbone provider to handle overflow traffic, purchasing the additional bandwidth capacity from the best backbone provider.

12. The method of claim 11 , further comprising:
after the additional bandwidth capacity has been purchased, outputting a sales notification; and
updating a list of sellers to indicate that bandwidth capacity has been purchased in response to the sales notification.

13. The method of claim 8 , further comprising:
if the traffic level is not near the total fixed capacity, evaluating service provider bandwidth instructions from a service provider carrying traffic to the given input port to determine if the service provider wishes to sell any unused capacity; and
if the service provider wishes to sell any unused capacity, updating a list of sellers to indicate that capacity from the service provider is available for sale.

14. The method of claim 8 , wherein the generating the ranked list includes:
determining which of the backbone providers are associated with internet links configured to carry the internet traffic to a predetermined destination;
determining which of the backbone providers have the usage-based bandwidth for sale and the financial cost based on bandwidth seller instructions from the backbone providers; and
ranking the backbone providers determined to carry the internet traffic to the predetermined destination and determined to have the usage-based bandwidth for sale, on the basis of the financial cost.

15. A non-transitory processor readable medium storing instructions that, when executed by a processor, causes the processor to, in association with an internet router configured to route internet traffic over internet links, the internet router having (i) input ports to receive the internet traffic from internet service providers coupled to respective ones of the input ports, and (ii) output ports coupled to re

Assignees

• Cisco Tech Inc

Inventors

• Narendran Paranthaman

Classifications

• G06Q30/06 Primary

  Buying, selling or leasing transactions · CPC title

• H04L47/122 Primary

  by diverting traffic away from congested entities · CPC title

• H04L43/0882

  Utilisation of link capacity · CPC title

• G06Q30/0601

  Electronic shopping [e-shopping] · CPC title

• H04L47/822

  Collecting or measuring resource availability data · CPC title