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

Abstract:

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. Furthe  rmore 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.

Key words: （BGP, convergence, transmission path, processing time）