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

Analysis and Prediction on the BGP Convergence Time

作　　者：赵金晶[1] 朱培栋[1] 周丽涛[1] 

机构地区：[1]国防科技大学计算机学院,湖南长沙410073

出　　处：《计算机工程与科学》2007年第9期56-57,63,共3页Computer Engineering & Science

基　　金：国家973计划资助项目(2005CB321801);国家自然科学基金资助项目(60673169);国家863计划资助项目(2005AA121570)

摘　　要：本文对因特网的域间路由协议—BGP的收敛问题进行了研究,提出了一种新的BGP收敛模型,考虑了BGP报文的处理和等待时间以及各种延迟对收敛时间的影响,给出了一种更精确的BGP的收敛时间上界,进而根据域间路由系统的幂率特性和BGP协议标准分析了影响收敛性的各个因素,并在此基础上对BGP的收敛性问题今后的发展趋势进行了预测。理论分析和模拟实验显示,BGP的收敛时间最终会受到CPU处理效率、AS度数以及MRAI的影响,而传输路径长度和链路延迟反而会使收敛时间越来越小。This paper analyzes the convergence problem of the de facto Internet inter-domain routing protocol BGP, presents a new BGP convergence model considering the message processing time, waiting time and other sorts of delays,and gives a more precise convergence delay bound of BGP. The development trends of all of the factors influencing the convergence time are forecast based on the power law of inter-domain topology and the BGP protocol standard. Furthermore we predict what the BGP convergence delay will be. The result shows that the BGP convergence time will be influenced by the processing efficiency of CPU, the degree of AS and the value of MRAI, but the influences of path length and link delay will be reduced.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]