The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 27, 2005
Filed:
Aug. 22, 2000
Abha Ahuja, Seattle, WA (US);
Matt Ayers, Seattle, WA (US);
Ben Black, Seattle, WA (US);
Chris Brown, Issaquah, WA (US);
Daniel T. Cohn, Prairie Village, KS (US);
Stephen Ramsey, Seattle, WA (US);
Ophir Ronen, Seattle, WA (US);
Paul J. Schachter, Seattle, WA (US);
Oscar B. Stiffelman, Seattle, WA (US);
Christopher D. Wheeler, Seattle, WA (US);
Abha Ahuja, Seattle, WA (US);
Matt Ayers, Seattle, WA (US);
Ben Black, Seattle, WA (US);
Chris Brown, Issaquah, WA (US);
Daniel T. Cohn, Prairie Village, KS (US);
Stephen Ramsey, Seattle, WA (US);
Ophir Ronen, Seattle, WA (US);
Paul J. Schachter, Seattle, WA (US);
Oscar B. Stiffelman, Seattle, WA (US);
Christopher D. Wheeler, Seattle, WA (US);
Internap Network Services Corporation, Atlanta, GA (US);
Abstract
A method and system for optimizing routing traffic to a destination when multiple routes are available. A performance monitoring and inference component measures the performance of the available paths to a large set of subnetworks, and uses those measurements to infer the performance of all available paths to an even larger set of subnetworks. A routing optimization component uses a cost function that assigns a cost to a routing table based on information from the performance monitoring and inference component, as well as other path characteristics, and further uses a minimization methodology to find a routing table with a very low cost, as defined by the cost function. A BGP bridge takes the routing table generated by the routing optimization component and communicates that information to the routers using BGP, thereby ensuring that the routers will route traffic in accordance with the routing table.