公开(公告)号：US06981055B1

公开(公告)日：2005-12-27

申请号：US09644221

申请日：2000-08-22

申请人： Abha Ahuja ,  Matt Ayers ,  Ben Black ,  Chris Brown ,  Daniel T. Cohn ,  Stephen Ramsey ,  Ophir Ronen ,  Paul J. Schachter ,  Oscar B. Stiffelman ,  Christopher D. Wheeler

发明人： Abha Ahuja ,  Matt Ayers ,  Ben Black ,  Chris Brown ,  Daniel T. Cohn ,  Stephen Ramsey ,  Ophir Ronen ,  Paul J. Schachter ,  Oscar B. Stiffelman ,  Christopher D. Wheeler

IPC分类号： H04L12/24 ,  H04L12/56 ,  G06F15/173

CPC分类号： H04L45/121 ,  H04L43/0841 ,  H04L43/0864 ,  H04L45/04 ,  H04L45/12 ,  H04L45/42

摘要： 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.

摘要翻译： 一种用于在多个路由可用时优化到目的地的路由流量的方法和系统。 性能监视和推理组件测量到大量子网络的可用路径的性能，并使用这些测量来推断所有可用路径到更大子网组的性能。 路由优化组件使用成本函数，其基于来自性能监视和推理组件的信息以及其他路径特性为路由表分配成本，并且还使用最小化方法来以非常低的成本找到路由表 ，由成本函数定义。 BGP桥接器采用路由优化组件生成的路由表，并使用BGP将该信息传递给路由器，从而确保路由器根据路由表路由流量。