The Impact of Routing Policy on Internet Paths

Tangmunarunkit, Hongsuda
Govindan, Ramesh
Shenker,Scott
Estrin, Deborah

Abstract

The impact of routing policy on Internet paths is poorly understood. In theory, policy can inflate shortest-router-hop paths. To our knowledge, the extent of this inflation has not been previously ex-amined. Using a simplified model of routing policy in the Internet, we obtain approximate indications of the impact of policy routing on In-ternet paths. Our findings suggest that routing policy does impact the length of Internet paths significantly. For instance, in our model of routing policy, some 20% of Internet paths are inflated by more than five router-level hops. ternets routing infrastructure to be delay or load sensitive. Before we do this, however, it would be appropriate to un-derstand how much of these observations can be explained by the fact that routing hierarchy and policy can result in longer hop paths. Our paper takes the first step towards this goal. Understanding this question can also be important for understanding the overall efficiency of the Internets routing

Keywords

routing
policy routing
paths
lengthen

Notes

First of two articles on route lengthening.

Related Papers

Bibtex

 @inproceedings{tangmunarunkit.estrin_lengthen01,
    author = "Hongsuda Tangmunarunkit and Ramesh Govindan and Scott Shenker and Deborah Estrin",
    title = "The Impact of Routing Policy on Internet Paths",
    booktitle = "Proceedings of {IEEE INFOCOM}",
    pages = "736-742",
    year = "2001",
    url = "citeseer.nj.nec.com/tangmunarunkit01impact.html"
}

Back to Intro By Author By Importance By Keyword By Title By Reference