一种带有路由反射的BGP路由预测算法  

Algorithm for Predicting the BGP Routes in iBGP Routing of Route Reflection Graph

作　　者：徐鑫[1] 吴静[2] 高远[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110004 [2]辽宁医学院网络中心,锦州121000

出　　处：《计算机科学》2009年第12期97-99,128,共4页Computer Science

基　　金：国家自然科学基金资助项目(60673159);东北大学"985工程"---信息化基础结构关键技术科技创新平台资金(985-2-DC-C09);辽宁省教育厅基金资助项目(2008005)资助

摘　　要：由于路由反射器的影响,路由器可能只知道非常有限的到达外部目的地的路由的子集,BGP路径选择过程并不会形成一个确定的路径等级顺序,使得路径预测变得非常困难。给出了一种算法,该算法不需要对路由协议动态进行复杂的模拟,只需要静态的路由数据就可以计算出带有路由反射的路由选择结果,并在一个模拟的大型ISP上验证了预测算法的正确性。结果显示配置的改变可以引起路由表的变化。Predicting the BGP routes is particularly difficult when the BGP selection process does not form a deterministic ranking of the routes, due to the route reflection. This paper presented provably correct algorithms for computing the outcome of the BGP route-selection process for each router in a network, without simulating the complex details of BGP message passing. The Algorithms require only static inputs. The prediction algorithm was verified in a simulated large scale ISP. The results show that configuration adjustment cause can the routing table changes.

关 键 词：BGP 路由反射器 路径预测 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]