负载均衡的BGP分布式并行路由计算模型
核心路由表的快速增长对BGP路由的计算性能提出了更高的要求. 现有BGP并行路由算法因迭代计算、内部通信开销大和负载不均衡等因素其并行性能差.本文通过分析真实ISP网络前缀的分布特征，提出了负载均衡的BGP并行路由计算模型逼过前缀在多个控制单元的合理划分，每个控制单元独立存储和计算一部分全局路由表，避免了路由迭代计算和路由信息同步产生的内部通信开销.多个控制单元并行计算和负载均衡提高了BGP路由计算的并行性能.最后，我们通过模拟实验验证了该模型能够有效地实现控制单元负载均衡和BGP并行路由计算.
前缀划分 分布式并行路由计算 负载均衡 并行性能 核心路由表
江学智 徐明伟 李琦
清华大学 信息科学与技术国家实验室,北京 100084 清华大学计算机科学与技术系,北京 100084
国内会议
天津
中文
38-45
2009-10-23（万方平台首次上网日期，不代表论文的发表时间）