delayed internet routing convergence（延迟网络路由收敛）.pdf

IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 9, NO. 3, JUNE 2001 293 Delayed Internet Routing Convergence Craig Labovitz, Member, IEEE, Abha Ahuja, Member, IEEE, Abhijit Bose, and Farnam Jahanian Abstract— This paper examines the latency in Internet path tions. For example, transient disruptions in backbone networks failure, failover, and repair due to the convergence properties of that previously impacted a handful of scientists may now cause interdomain routing. Unlike circuit-switched paths which exhibit enormous financial loss and disrupt hundreds of thousands of failover on the order of milliseconds, our experimental mea- end users. surements show that interdomain routers in the packet-switched Internet may take tens of minutes to reach a consistent view of the Since its commercial inception in 1995, the Internet has network topology after a fault. These delays stem from temporary lagged behind the public switched telephone network (PSTN) routing table fluctuations formed during the operation of the in availability, reliability, and quality of service (QoS). Factors Border Gateway Protocol (BGP) path selection process on Internet contributing to these differences between the commercial backbone routers. During these periods of delayed convergence, we Internet infrastructure and the PSTN have been discussed show that end-to-end Internet paths will experience intermittent loss of connectivity, as well as increased packet loss and latency. in various literature [26], [18]. Although recent