| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 分布式控制平面：并行BGP路由计算自适应负载均衡算法 |
| 作者 | 江学智1),2) 徐明伟1) |
| 作者单位 | 1)(清华大学计算机科学与技术系 北京 100084) 2)(石家庄机械化步兵学院 石家庄 050083) |
| 发表年份 | 2010 |
| 发表月份 | 9期(1591—1601) |
| 文章摘要 | 摘要 下一代互联网高度可扩展支持服务动态部署.越来越多延时和抖动敏感服务(如IPTV、VoIP等)的应用对BGP路由计算的性能提出了更高的需求.路由器采用分布式控制平面和实现并行BGP路由计算克服集中控制平面的性能瓶颈是解决这个问题的有效途径.但现有并行BGP路由计算方案因负载均衡性能差影响了系统的并行性能.文中基于Hashing技术提出了并行BGP路由计算自适应负载均衡模型.通过在线统计路由更新设计了自适应负载均衡算法P-AP(Prediction-based Adaptive Partition),自适应地动态调整路由更新在处理节点间的分配.最后设计和实现了原型系统，并利用Route Views 收集的BGP Update数据进行实验.实验结果表明，P-AP算法具有负载均衡性能好、负载调整频率小和路由计算加速性能好等特点，能够有效地提高并行BGP路由计算性能. 关键词 分布式控制平面；BGP；并行路由计算；负载均衡 中图法分类号 TP393 DOI号：10.3724/SP.J.1016.2010.01591 |