| 分布式控制平面: 并行BGP路由计算自适应负载均衡算法 |
| |
| 引用本文： | 江学智,徐明伟.分布式控制平面: 并行BGP路由计算自适应负载均衡算法[J].计算机学报,2010,33(9). |
| |
| 作者姓名： | 江学智 徐明伟 |
| |
| 作者单位： | 1. 清华大学计算机科学与技术系,北京,100084;石家庄机械化步兵学院,石家庄,050083
2. 清华大学计算机科学与技术系,北京,100084 |
| |
| 基金项目： | 国家"九七三"重点基础研究发展规划项目基金，国家"八六三"高技术研究发展计划项目基金，国家"十一五"科技支撑计划 |
| |
| 摘 要： | 下一代互联网高度可扩展支持服务动态部署.越来越多延时和抖动敏感服务(如IPTV、VoIP等)的应用对BGP路由计算的性能提出了更高的需求.路由器采用分布式控制平面和实现并行BGP路由计算克服集中控制平面的性能瓶颈是解决这个问题的有效途径.但现有并行BGP路由计算方案因负载均衡性能差影响了系统的并行性能.文中基于Hashing技术提出了并行BGP路由计算自适应负载均衡模型.通过在线统计路由更新设计了自适应负载均衡算法P-AP(Prediction-based Adaptive Partition),自适应地动态调整路由更新在处理节点间的分配.最后设计和实现了原型系统,并利用Route Views 收集的BGP Update数据进行实验.实验结果表明,P-AP算法具有负载均衡性能好、负载调整频率小和路由计算加速性能好等特点,能够有效地提高并行BGP路由计算性能.
|
| 关 键 词： | 分布式控制平面 并行路由计算 负载均衡 |
Distributed Control Plane: Adaptive Load Balancing for Parallel BGP Route Computing |
| |
| JIANG Xue-Zhi,XU Ming-Wei.Distributed Control Plane: Adaptive Load Balancing for Parallel BGP Route Computing[J].Chinese Journal of Computers,2010,33(9). |
| |
| Authors: | JIANG Xue-Zhi XU Ming-Wei |
| |
| Abstract: | |
| |
| Keywords: | BGP |
| 本文献已被 万方数据 等数据库收录！ |
|
