Internet Path Inflation Due to Policy Routing

Tangmunarunkit, Hongsuda
Govindan, Ramesh
Shenker,Scott

Abstract

In our previous work, we used a simplified model of routing policy in the Internet to study the impact of policy routing on Internet path-lengths. This prior work suffered from two shortcomings - it was based on a single snapshot of the Internet topology, and our simplified policy model could generate AS paths that violate peering relationships. In this paper, we address these two shortcomings by re-examining our results with respect to a more recent snapshot of the Internet, and improving the policy model to avoid peering violation. We find that our prior observations regarding the path ination due to routing policy appear to hold both across time and with respect to a more sophisticated model of routing policy.

Keywords

paths
routing
lengthen
inflation

Notes

Revised version.

Related Papers

Bibtex

 @inproceedings{tangmunarunkit.govindan.shenker_lengthen01,
 author      ="H. Tangmunarunkit, R. Govindan, S. Shenker",
 title       ="Internet Path Inflation Due to Policy Routing",
 pages       ="188-195",
 booktitle   ="Proceeding of SPIE ITCom 2001, Denver 19-24 August 2001",
 month       ="Aug.",
 year        ="2001",
 documentURL ="http://www.isi.edu/~hongsuda/publication/ITCom2001.ps"
}

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