Method and apparatus for performance and cost optimization in an internetwork
View Patent ↗Systems and methods are described for supporting routing intelligence for evaluating routing paths based on performance measurements. The routing intelligence may include processes executed in a self-contained device. This device may control one or more edge routers, based on performance data from end users. In other embodiments, the routing intelligence device may be used solely to monitor one or more edge routers, producing reports but not effecting any changes to routing. Routing decisions may be injected to the edge routers via BGP updates. The devices may be stationed at the premises of a multihomed organization, such as an enterprise, ISP, government organization, university, or other organization supporting a sub-network coupled to an internetwork. In other embodiments, the routing intelligence comprises processes executed on a router.
1. A networking device for improving performance of one or more edge routers in communication with the networking device, the networking device comprising:
a prefix database including a plurality of network prefixes, wherein at least some of the prefixes correspond to an application selectable from a plurality of applications;
a priority queue, the priority queue including a plurality of application-specific entries for a subset of the plurality of network prefixes, such that the subset of the plurality of network prefixes is arranged in the priority queue in order of relative improvement in routing performance for an application of a route from a router of the one or more edge routers to the prefix via a distinct service provider access link from a plurality of service provider access links;
an asynchronous thread executing on the networking device, wherein the asynchronous thread retrieves the subset of the plurality of network prefixes from the prefix database and inserts the subset of the plurality of network prefixes in the priority queue in the order of relative improvement in routing performance; and
a synchronous thread executing on the networking device concurrently with the asynchronous thread, wherein the synchronous thread retrieves the subset of the plurality of network prefixes from the priority queue in the order of relative improvement in routing performance.
2. The networking device of claim 1 , wherein the subset of the plurality of network prefixes is retrieved by the synchronous thread from the priority queue at a fixed rate.
3. The networking device of claim 2 , wherein the fixed rate is user specified.
4. A routing intelligence device for controlling a plurality of routers, wherein each of the plurality of routers is coupled to a plurality of service provider access links (SPALs), such that each of the plurality of routers is coupled to a distinct subset of the plurality of service provider access links, the routing intelligence device comprising:
an internal database, the internal database including a plurality of records including:
a key field storing one or more network prefixes;
a service provider access link field storing one or more identifiers for one or more current service provider access links from the plurality of service provider access links for linking the plurality of routers to the one or more network prefixes;
an update flag indicating whether the service provider access link field was recently updated; and
one or more performance scores for the one or more current service provider access links; and
a plurality of blades, such that each of the plurality of service provider access links associates with one or more blades of the plurality of blades for measuring a performance of the service provider access link.
5. The routing intelligence device of claim 4 , further comprising:
one or more processes for selecting a preferred service provider access link from the plurality of service provider access links, the one or more processes executed on a decision blade from the plurality of blades.
6. The routing intelligence device of claim 4 , further comprising:
a communication backplane, the communication backplane coupling the plurality of blades.
7. The routing intelligence device of claim 4 , further comprising:
a control protocol for communication between the routing intelligence device and the plurality of routers.
8. The routing intelligence device of claim 7 , wherein the control protocol is internal Border Gateway Protocol.
9. A routing intelligence device comprising:
an internal database, the internal database including a plurality of records including:
a key field storing one or more network prefixes;
a service provider access link field storing one or more identifiers for one or more current service provider access links from a plurality of service provider access links for communicating with the one or more network prefixes;
an update flag indicating whether the service provider access link field was recently updated; and
one or more performance scores for the one or more current service provider access links; and
a plurality of blades, such that each of the plurality of service provider access links associates with one or more blades of the plurality of blades for measuring a performance of the service provider access link.
10. The routing intelligence device of claim 9 , wherein the routing intelligence device is in communication with the one or more service provider access links via one or more routers.
11. The routing intelligence device of claim 9 , wherein the routing intelligence device is a router coupled to the one or more service provider access links.