DocumentCode
1744418
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
Volume
2
fYear
2001
fDate
2001
Firstpage
736
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;
fLanguage
English
Publisher
ieee
Conference_Titel
INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location
Anchorage, AK
ISSN
0743-166X
Print_ISBN
0-7803-7016-3
Type
conf
DOI
10.1109/INFCOM.2001.916262
Filename
916262
Link To Document