End-to-end Routing Behavior in the Internet

The large-scale behavior of routing in the Internet has gone virtually without any formal study, the exceptions being Chinoy's analysis of the dynamics of Internet routing information [Ch93], and recent work, similar in spirit, by Labovitz, Malan and Jahanian [LMJ97]. We report on an analysis of 40,000 end-to-end route measurements conducted using repeated "traceroutes" between 37 Internet sites. We analyze the routing behavior for pathological conditions, routing stability, and routing symmetry. For pathologies, we characterize the prevalence of routing loops, erroneous routing, infrastructure failures, and temporary outages. We find that the likelihood of encountering a major routing pathology more than doubled be

• Type: Conference
• Year: 1996
• Where: SIGCOMM
• Authors: Vern Paxson
• Keywords: Communications, Internet Routing Information, Major Routing Pathology, Routing, SIGCOMM 1996