| 一种带有路由反射的BGP路由预测算法 |
| |
| 引用本文： | 徐鑫,吴静,高远.一种带有路由反射的BGP路由预测算法[J].计算机科学,2009,36(12):97-99. |
| |
| 作者姓名： | 徐鑫 吴静 高远 |
| |
| 作者单位： | 1. 东北大学信息科学与工程学院,沈阳,110004
2. 辽宁医学院网络中心,锦州,121000 |
| |
| 基金项目： | 国家自然科学基金资助项目，东北大学"985工程"--信息化基础结构关键技术科技创新平台资金，辽宁省教育厅基金资助项目 |
| |
| 摘 要： | 由于路由反射器的影响,路由器可能只知道非常有限的到达外部目的地的路由的子集,BGP路径选择过程并不会形成一个确定的路径等级顺序,使得路径预测变得非常困难.给出了一种算法,该算法不需要对路由协议动态进行复杂的模拟,只需要静态的路由数据就可以计算出带有路由反射的路由选择结果,并在一个模拟的大型ISP上验证了预测算法的正确性.结果显示配置的改变可以引起路由表的变化.
|
| 关 键 词： | 路由反射器 路径预测 |
| 收稿时间： | 5/9/2009 12:00:00 AM |
| 修稿时间： | 7/1/2009 12:00:00 AM |
Algorithm for Predicting the BGP Routes in iBGP Routing of Route Reflection Graph |
| |
| XU Xin,WU Jing,GAO Yuan.Algorithm for Predicting the BGP Routes in iBGP Routing of Route Reflection Graph[J].Computer Science,2009,36(12):97-99. |
| |
| Authors: | XU Xin WU Jing GAO Yuan |
| |
| Affiliation: | (School of Information Science and Engineering, Northeastern University,Shenyang 110004,China);(China Center. of Network, Liaoning Medical University, Jinzhou 121000 , China) |
| |
| Abstract: | 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 largescale ISP.The results show that configuration adjustment cause can the routing table changes. |
| |
| Keywords: | BGP BGP Route reflection Predicting the BGP routes |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
