Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/13141

Title: Impact of routing parameters on route diversity and path inflation
Authors: Muehlbauer, Wolfgang
Uhlig, Steve
Feldmann, Anya
Maennel, Olaf
Quoitin, Bruno
Fu, Bingjie
Keywords: Inter-domain routing
Sensitivity analysis
Route diversity
Path inflation
Issue Date: 2010
Publisher: © Elsevier BV
Citation: MUEHLBAUER, W. ... et al, 2010. Impact of routing parameters on route diversity and path inflation. Computer Networks, 54 (14), pp. 2506 - 2518.
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.
Description: This article is closed access, it was published in the journal Computer Networks [© Elsevier B.V.]. The definitive version is available at: http://dx.doi.org/10.1016/j.comnet.2010.04.006
Version: Published
DOI: 10.1016/j.comnet.2010.04.006
URI: https://dspace.lboro.ac.uk/2134/13141
Publisher Link: http://dx.doi.org/10.1016/j.comnet.2010.04.006
ISSN: 1389-1286
Appears in Collections:Closed Access (Computer Science)

Files associated with this item:

File Description SizeFormat
1-s2.0-S1389128610001088-main.pdf859 kBAdobe PDFView/Open


SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.