Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Quantifying the Causes of Path Inflation Neil Spring Ratul Mahajan Thomas Anderson

Summary: Quantifying the Causes of Path Inflation
Neil Spring Ratul Mahajan Thomas Anderson
Computer Science and Engineering
University of Washington
Seattle, WA 98195-2350
Researchers have shown that the Internet exhibits path inflation
end-to-end paths can be significantly longer than necessary. We
present a trace-driven study of 65 ISPs that characterizes the root
causes of path inflation, namely topology and routing policy choices
within an ISP, between pairs of ISPs, and across the global Inter-
net. To do so, we develop and validate novel techniques to in-
fer intra-domain and peering policies from end-to-end measure-
ments. We provide the first measured characterization of ISP peer-
ing policies. In addition to "early-exit," we observe a significant
degree of helpful non-early-exit, load-balancing, and other poli-
cies in use between peers. We find that traffic engineering (the ex-
plicit addition of policy constraints on top of topology constraints)
is widespread in both intra- and inter-domain routing. However,


Source: Anderson, Tom - Department of Computer Science and Engineering, University of Washington at Seattle


Collections: Computer Technologies and Information Sciences