分布式控制平面: 并行BGP路由计算自适应负载均衡算法

• 作者: 徐明伟 江学智
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 分布式控制平面 BGP 并行路由计算 负载均衡
• 年，卷（期）: 2010,（9）
• 页码范围: 1591-1601
• 分类号: TP393
• 字数: 9509字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2010.01591

摘要

下一代互联网高度可扩展支持服务动态部署.越来越多延时和抖动敏感服务(如IPTV、VoIP等)的应用对BGP路由计算的性能提出了更高的需求.路由器采用分布式控制平面和实现并行BGP路由计算克服集中控制平面的性能瓶颈是解决这个问题的有效途径.但现有并行BGP路由计算方案因负载均衡性能差影响了系统的并行性能.文中基于Hashing技术提出了并行BGP路由计算自适应负载均衡模型.通过在线统计路由更新设计了自适应负载均衡算法P-AP(Prediction-based Adaptive Partition),自适应地动态调整路由更新在处理节点间的分配.最后设计和实现了原型系统,并利用Route Views 收集的BGP Update数据进行实验.实验结果表明,P-AP算法具有负载均衡性能好、负载调整频率小和路由计算加速性能好等特点,能够有效地提高并行BGP路由计算性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐明伟	清华大学计算机科学与技术系	111	1649	19.0	38.0
2	江学智	清华大学计算机科学与技术系	2	26	2.0	2.0