域间路由协议BGP收敛时间的定量分析及预测

摘要：

本文对因特网的域间路由协议-BGP的收敛问题进行了研究,提出了一种新的BGP收敛模型,考虑了BGP报文的处理和等待时间以及各种延迟对收敛时间的影响,给出了一种更精确的BGP的收敛时间上界,进而根据域间路由系统的幂率特性和BGP协议标准分析了影响收敛性的各个因素,并在此基础上对BGP的收敛性问题今后的发展趋势进行了预测.理论分析和模拟实验显示,BGP的收敛时间最终会受到CPU处理效率、AS度数以及MRAI的影响,而传输路径长度和链路延迟反而会使收敛时间越来越小.

关键词：BGP、收敛性、传输路径、处理时间

所属期刊栏目：29

分类号：TP393(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划2005CB321801;国家自然科学基金60673169;国家高技术研究发展计划863计划2005AA121570

在线出版日期：2007-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：56-57,63