An Internet Coordinate System to Enable Collaboration between ISPs and P2P Systems

P2P systems, which contribute a significant portion of today’s Internet traffic, build their overlay topology largely agnostic of the Internet underlay. This leads to traffic management challenges for ISPs on the one hand, and potentially inefficient neighbourhood selection for P2P nodes on the other hand. To alleviate this problem, we propose a novel global Internet coordinate system, which can be used by P2P and other applications, to get estimates about path properties to potential neighbours/servers, both within and outside their ISPs. These estimates can be used, e.g., by P2P users to pick appropriate neighbours, so that both ISPs and P2P systems benefit. The coordinate system is built through ISP-P2P collaboration on the one hand, and collaboration between multiple ISPs on the other hand. In this paper, we also discuss which metrics can be provided by our coordinate system, and how it differs from existing coordinate systems.

[1]  Bassam Halabi,et al.  Internet Routing Architectures , 1997 .

[2]  Paul Francis,et al.  IDMaps: a global internet host distance estimation service , 2001, TNET.

[3]  Mark Handley,et al.  Topologically-aware overlay construction and server selection , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Hui Zhang,et al.  Predicting Internet network distance with coordinates-based approaches , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[5]  Ratul Mahajan,et al.  Measuring ISP topologies with Rocketfuel , 2004, IEEE/ACM Transactions on Networking.

[6]  Jasleen Kaur,et al.  Testing the Scalability of Overlay Routing Infrastructures , 2004, PAM.

[7]  Robert Tappan Morris,et al.  Vivaldi: a decentralized network coordinate system , 2004, SIGCOMM '04.

[8]  Yuval Shavitt,et al.  On the curvature of the Internet and its usage for overlay construction and distance estimation , 2004, IEEE INFOCOM 2004.

[9]  Jon Crowcroft,et al.  On the accuracy of embeddings for internet coordinate systems , 2005, IMC '05.

[10]  Hyuk Lim,et al.  Constructing Internet coordinate system based on delay measurement , 2003, IEEE/ACM Transactions on Networking.

[11]  Balachander Krishnamurthy,et al.  Internet Measurement - Infrastructure, Traffic, and Applications , 2006 .

[12]  Walid Dabbous,et al.  Virtual networks under attack: disrupting internet coordinate systems , 2006, CoNEXT '06.

[13]  William Chan,et al.  Improving Traffic Locality in BitTorrent via Biased Neighbor Selection , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[14]  Margo I. Seltzer,et al.  Network Coordinates in the Wild , 2007, NSDI.

[15]  Christian Scheideler,et al.  Can ISPS and P2P users cooperate for improved performance? , 2007, CCRV.

[16]  Walid Dabbous,et al.  Securing Internet Coordinate System: Embedding Phase , 2007 .

[17]  Emin Gün Sirer,et al.  Octant: A Comprehensive Framework for the Geolocalization of Internet Hosts , 2007, NSDI.