Title

Analysing Global Triangle Inequality Violations Due To Internet Exchange Points For Future Overlay Networks

Abstract

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. © 2012 IEEE.

Publication Date

12-1-2012

Publication Title

Proceedings - Conference on Local Computer Networks, LCN

Number of Pages

1078-1085

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/LCNW.2012.6424046

Socpus ID

84874304510 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/84874304510

This document is currently not available here.

Share

COinS