Method and system for optimizing routing through multiple available internet route providers
US6981055B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 22, 2000 |
| Grant date | Dec 27, 2005 |
| Priority date | — |
| Expiry date | May 13, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L43/0864
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.