Published Articles >> Table of Contents >> Abstract

2003 International Conference on Dependable Systems and Networks (DSN'03)   p. 183
A Study of Packet Delivery Performance during Routing Convergence
Dan Pei, University of California at Los Angeles
Lan Wang, University of California at Los Angeles
Daniel Massey, University of Southern California
S. Felix Wu, University of California at Davis
Lixia Zhang, University of California at Los Angeles

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DSN.2003.1209929
Send link to a friend

Abstract
Internet measurements have shown that network failures happen frequently, and that existing routing protocols can take multiple seconds, or even minutes, to converge after a failure. During these routing convergence periods, some packets may already be enroute to their destinations and new packets may be sent. These in-flight packets can encounter routing loops, delays, and losses. However, little is known about how many packets are delivered (or not delivered) during routing convergence periods. In this paper, we study the impact of topological connectivity and routing protocol designs on the packet delivery during routing convergence. We examine three distributed routing protocols: RIP, Distributed Bellman Ford and BGP through protocol analysis and simulation experiments. Our study shows that the packet delivery ratio improves as the network connectivity becomes richer. However differences in routing protocol designs impact their ability to fully utilize the topological redundancy in face of component failures. Two factors in routing protocol design, keeping alternate path information at each router and quickly propagating new reachability information, appear to have the most impact on the packet delivery behavior during convergence.
Back to Top Additional Information
Citation:  Dan Pei, Lan Wang, Daniel Massey, S. Felix Wu, Lixia Zhang, "A Study of Packet Delivery Performance during Routing Convergence," dsn, p. 183,  2003 International Conference on Dependable Systems and Networks (DSN'03),  2003