By Topic

Analysing global triangle inequality violations due to Internet eXchange Points for future overlay networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Mohammad Zubair Ahmad ; School of Electrical Engineering and Computer Science, University of Central Florida, Orlando, USA ; Ratan Guha

The growth of peering at Internet eXchange Points (IXPs) by Autonomous Systems (ASes) has led to opportunities for the creation of newer architectures for improved inter-domain routing. This peering infrastructure is now a critical component of the Internet ecosystem and may be exploited to identify global routes with lower end to end latencies. In this work we propose a measurement framework to infer triangle inequality violations (TIVs) in the Internet delay space which are created due to worldwide peering. We then study and analyze properties of this artifact of Internet routing policies and motivate the potential for the creation of future overlay networks based on these TIVs. We observe popular peering links provide alternate paths between a set of end hosts which are more efficient and are thus responsible for their creation. By carrying out a graph based study of the underlying topology of TIVs, we provide a theoretical basis of indicating the common subset of good peering links decreasing overall end to end delays. We observe the presence of a significant percentage of alternate paths outperforming the default route through an IXP in all major regions. Even though IXPs are set up primarily with economic benefits in mind, we conclude that there is a huge potential for improvement with more efficient routing and better planning at the primary IXPs around the world.

Published in:

Local Computer Networks Workshops (LCN Workshops), 2012 IEEE 37th Conference on

Date of Conference:

22-25 Oct. 2012