Patent ID: 7840704
Filing Date: 2010-11-23
Classification: H04L

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