direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

All publications

Impact of Routing Parameters on Route Diversity and Path Inflation
Citation key MUFMQF-IRPRDPI-10
Author Mühlbauer, Wolfgang and Uhlig, Steve and Feldmann, Anja and Maennel, Olaf and Quoitin, Bruno and Fu, Bingjie
Pages 2506–2518
Year 2010
ISSN 1389-1286
DOI http://dx.doi.org/10.1016/j.comnet.2010.04.006
Journal Computer Networks
Volume 54
Number 14
Month December
Publisher Elsevier
Abstract Years after the initial development of the current routing protocols we still lack an understanding of the impact of various parameters on the routes chosen in today's Internet. Network operators are struggling to optimize their routing, but the effectiveness of those efforts is limited. In this article, we study sensitivity of routing stretch and diversity metrics to factors such as policies, topology, IGP weights etc. using statistical techniques. We confirm previous findings that routing policies and AS size (in number of routers) are the dominating factors. Surprisingly, we find that intra-domain factors only have marginal impact on global path properties. Moreover, we study path inflation by comparing against the paths that are shortest in terms of AS-level/router-level hops or geographic distances. Overall, the majority of routes incur reasonable stretch. From the experience with our Internet-scale simulations, we find it hard to globally optimize path selection with respect to the geographic length of the routes, as long as inter-domain routing protocols do not include an explicit notion of geographic distance in the routing information.
Link to publication Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe