Impact of routing parameters on route diversity and path inflation

Authors:
Wolfgang Mühlbauer;Steve Uhlig;Anja Feldmann;Olaf Maennel;Bruno Quoitin;Bingjie Fu
Affiliations:
ETH Zürich, Inst.f.Techn.Informatik u.Kommunik.Netze ETZ G 90, Gloriastrasse 35, 8092 Zürich, Germany;TU Berlin, Deutsche Telekom Laboratories, Berlin, Germany;TU Berlin, Deutsche Telekom Laboratories, Berlin, Germany;Loughborough University, Leicestershire, United Kingdom;Université Catholique de Louvain, Computer Science and Engineering Dept., Louvain-la-Neuve, Belgium;Alcatel Lucent, The Hague, The Netherlands
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2010

Citing 25
Cited 1

An analysis of BGP convergence properties

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
The end-to-end effects of Internet path selection

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
The stable paths problem and interdomain routing

IEEE/ACM Transactions on Networking (TON)
Measuring ISP topologies with rocketfuel

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Inferring link weights using end-to-end measurements

Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
The causes of path inflation

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
BRITE: An Approach to Universal Topology Generation

MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Extending and enhancing GT-ITM

MoMeTools '03 Proceedings of the ACM SIGCOMM workshop on Models, methods and tools for reproducible network research
On inferring and characterizing internet routing policies

Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
BGP Design and Implementation

BGP Design and Implementation
Dynamics of hot-potato routing in IP networks

Proceedings of the joint international conference on Measurement and modeling of computer systems
A first-principles approach to understanding the internet's router-level topology

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Network sensitivity to hot-potato disruptions

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
On AS-level path inference

SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Building an AS-topology model that captures route diversity

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Detecting BGP configuration faults with static analysis

NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
In search for an appropriate granularity to model routing policies

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
In search of the elusive ground truth: the internet's as-level connectivity structure

SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Path splicing

Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Discarte: a disjunctive internet cartographer

Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Internet optometry: assessing the broken glasses in internet reachability

Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Quantifying the BGP routes diversity inside a tier-1 network

NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Traffic matrix reloaded: impact of routing changes

PAM'05 Proceedings of the 6th international conference on Passive and Active Network Measurement
BGP routing policies in ISP networks

IEEE Network: The Magazine of Global Internetworking
Modeling the routing of an autonomous system with C-BGP

IEEE Network: The Magazine of Global Internetworking

SIMROT: a scalable inter-domain routing toolbox

ACM SIGMETRICS Performance Evaluation Review - Special Issue on IFIP PERFORMANCE 2011- 29th International Symposium on Computer Performance, Modeling, Measurement and Evaluation

Quantified Score

Hi-index	0.00

Visualization

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.