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

作     者：江学智 徐明伟 JIANG Xue-Zhi;XU Ming-Wei

作者机构：清华大学计算机科学与技术系北京100084 石家庄机械化步兵学院石家庄050083 

基　　金：国家"九七三"重点基础研究发展规划项目基金(2009CB320502) 国家"八六三"高技术研究发展计划项目基金(2009AA01Z251) 国家"十一五"科技支撑计划(2008BAH37B03)资助~~ 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2010年第33卷第9期

页      码：1591-1601页

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

主 题 词：分布式控制平面 BGP 并行路由计算 负载均衡 

学科分类：0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0839[0839] 08[工学] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/sp.j.1016.2010.01591

馆 藏 号：203287416...