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"
}