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

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

路由器分布式控制研究综述

 光传输技术飞速发展和互联网流量快速增长对路由器性能提出了更高的需求.路由器经常因控制平面过载导致网络振荡,甚至路由器失效.为了克服路由器集中控制存在的问题,研究人员提出了路由器分布式控制方案.本文深入分析了路由器集中控制面临的问题,围绕路由器实现分布式控制需要解决分布式控制平面、分布式控制平面内部通信和分布式路由协议和算法这三个关键问题,综述和比较了现有的路由器分布式控制方案.最后对下一步工作进行了展望.