Share Email Print

Proceedings Paper

Internet path inflation due to policy routing
Author(s): Hongsuda Tangmunarunkit; Ramesh Govindan; Scott Shenker
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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 inflation due to routing policy appear to hold both across time and with respect to a more sophisticated model of routing policy.

Paper Details

Date Published: 25 July 2001
PDF: 8 pages
Proc. SPIE 4526, Scalability and Traffic Control in IP Networks, (25 July 2001); doi: 10.1117/12.434394
Show Author Affiliations
Hongsuda Tangmunarunkit, Univ. of Southern California (United States)
Ramesh Govindan, Univ. of Southern California (United States)
Scott Shenker, Univ. of California/Berkeley (United States)

Published in SPIE Proceedings Vol. 4526:
Scalability and Traffic Control in IP Networks
Sonia Fahmy; Kihong Park, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?