基于Cluster的BGP协议分布式并行实现模型及关键算法

摘要

Internet规模的扩展和连接密度的增加,使传统集中控制模式下网络设备控制平面对BGP协议的处理在存储、计算能力的需求上难以承受,Cluster结构的路由器存在着更为广阔的发展空间.目前基于单处理器实现的BGP协议无法充分利用分布式结构中冗余的计算资源,造成计算资源需求与资源使用之间的矛盾.借鉴Agent技术中TeamWork思想,对传统BGP协议的软件模型进行扩展,提出了适合Cluster计算特点的BGP分布式并行实现模型及基于该模型的路由存储和计算任务划分算法.理论分析和模拟实验表明,和集中控制方式相比,本文方法在路由存储和计算上可以获得近似于线性的加速比,并可显著提高系统可靠性.