Title :
The impact of routing policy on Internet paths
Author :
Tangmunarunkit, Hongsuda ; Govindan, Ramesh ; Shenker, Scott ; Estrin, Deborah
Author_Institution :
Inf. Sci. Inst., Univ. of Southern California, Marina del Rey, CA, USA
Abstract :
The impact of routing policy on Internet paths is poorly understood. In theory, the policy can inflate shortest-router-hop paths. To our knowledge, the extent of this inflation has not been previously examined. Using a simplified model of the routing policy in the Internet, we obtain approximate indications of the impact of policy routing on Internet paths. Our findings suggest that the routing policy does impact the length of Internet paths significantly. For instance, in our model of the routing policy, some 20% of Internet paths are inflated by more than five router-level hops
Keywords :
Internet; protocols; telecommunication network routing; AS path approximation; Internet paths; administrative domains; autonomous systems; delay; routing policy; routing protocols; shortest-router-hop paths; throughput; Delay; Internet; Routing protocols; Stability; Throughput;
Conference_Titel :
INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location :
Anchorage, AK
Print_ISBN :
0-7803-7016-3
DOI :
10.1109/INFCOM.2001.916262
