1 ISP-Aided Neighbor Selection for P2P Systems Vinay Aggarwal Anja Feldmann, Obi Akonjang,

Slides:

Advertisements

Similar presentations

The Evolution of P2P Technology Robert Levitan, CEO Pando Networks P2P MEDIA SUMMIT, CES 2008.

Advertisements

An Analysis of the P2P Traffic Characteristics on File Transfers Between Prefectures and Between Autonomous Systems in the Winny Network Nov. 1,

Neighbour selection strategies in BitTorrent- like Peer-to-Peer systems L.G. Alex Sung, Herman Li March 30, 2005 for CS856 Web Data Management University.

Midterm Review CS144 Review Session 5 May 2, 2008 Derrick Isaacson Maria Kazandjieva Ben Nham.

Dynamic Routing Scalable Infrastructure Workshop, AfNOG2008.

Chapter 4: Network Layer 4. 1 Introduction 4.2 Virtual circuit and datagram networks 4.3 What’s inside a router 4.4 IP: Internet Protocol –Datagram format.

TIE Breaking: Tunable Interdomain Egress Selection Renata Teixeira Laboratoire d’Informatique de Paris 6 Université Pierre et Marie Curie with Tim Griffin.

Networks: Routing1 Network Layer Routing. Networks: Routing2 Network Layer Concerned with getting packets from source to destination Network layer must.

Traffic Engineering With Traditional IP Routing Protocols

Improving ISP Locality in BitTorrent Traffic via Biased Neighbor Selection Ruchir Bindal, Pei Cao, William Chan Stanford University Jan Medved, George.

Can ISPs and P2P Users Cooperate for Improved Performance? Vinay Aggarwal, Anja Feldmann (German Telecom Laboratories) Christian Scheideler (TU, Munchen)

Network Monitoring for Internet Traffic Engineering Jennifer Rexford AT&T Labs – Research Florham Park, NJ 07932

© 2010 Cisco Systems, Inc. All rights reserved.Cisco Network Positioning System 1 Application Layer Traffic Optimization (ALTO) Network Positioning System.

1 ECE453 – Introduction to Computer Networks Lecture 10 – Network Layer (Routing II)

Fundamentals of Networking Discovery 2, Chapter 6 Routing.

Computer Networks Layering and Routing Dina Katabi

Introduction Widespread unstructured P2P network

Dynamic Network Emulation Security Analysis for Application Layer Protocols.

1 CS 4396 Computer Networks Lab Dynamic Routing Protocols - II OSPF.

1 ISP-aided Biased Query Search in P2P Systems Vinay Aggarwal and Anja Feldmann Deutsche Telekom Laboratories / TU Berlin Berlin,

ICN Considerations for ISP’s Existing Networks Lichun Li, Xin Xu, Jun Wang, Zhenwu Hao {xu.xin18, wang.jun17,

Lecture 8 Page 1 Advanced Network Security Review of Networking Basics: Internet Architecture, Routing, and Naming Advanced Network Security Peter Reiher.

1 Computer Communication & Networks Lecture 22 Network Layer: Delivery, Forwarding, Routing (contd.)

| NOME AUTORE TELECOM ITALIA GROUP Vacation Planning RIMINI PORTOFINO SORRENTO TAORMINA Randomly picking from a list of nice locations does not sound like.

RSC Part II: Network Layer 6. Routing in the Internet (2 nd Part) Redes y Servicios de Comunicaciones Universidad Carlos III de Madrid These slides are,

1. 2 Anatomy of an IP Packet IP packets consist of the data from upper layers plus an IP header. The IP header consists of the following:

2: Application Layer1 Chapter 2 outline r 2.1 Principles of app layer protocols r 2.2 Web and HTTP r 2.3 FTP r 2.4 Electronic Mail r 2.5 DNS r 2.6 Socket.

Advanced Networking Lab. Given two IP addresses, the estimation algorithm for the path and latency between them is as follows: Step 1: Map IP addresses.

HAIR: Hierarchical Architecture for Internet Routing Anja Feldmann TU-Berlin / Deutsche Telekom Laboratories Randy Bush, Luca Cittadini, Olaf Maennel,

Routing in the Internet The Global Internet consists of Autonomous Systems (AS) interconnected with eachother: Stub AS: small corporation Multihomed AS:

The PROXIDOR Service draft-akonjang-alto-proxidor-00.txt S. Previdi O. Akonjang A. Feldmann

A Routing Underlay for Overlay Networks Akihiro Nakao Larry Peterson Andy Bavier SIGCOMM’03 Reviewer: Jing lu.

Paper Group: 20 Overlay Networks 2 nd March, 2004 Above papers are original works of respective authors, referenced here for academic purposes only Chetan.

1 Week 5 Lecture 2 IP Layer. 2 Network layer functions transport packet from sending to receiving hosts transport packet from sending to receiving hosts.

Networking Fundamentals. Basics Network – collection of nodes and links that cooperate for communication Nodes – computer systems –Internal (routers,

Network Layer4-1 Intra-AS Routing r Also known as Interior Gateway Protocols (IGP) r Most common Intra-AS routing protocols: m RIP: Routing Information.

© 2015 Mohamed Samir YouTube channel All rights reserved. Samir Agenda Instructor introduction 1. Introduction toEldarin 2.

TCOM 509 – Internet Protocols (TCP/IP) Lecture 06_a Routing Protocols: RIP, OSPF, BGP Instructor: Dr. Li-Chuan Chen Date: 10/06/2003 Based in part upon.

Resilient Overlay Networks Robert Morris Frans Kaashoek and Hari Balakrishnan MIT LCS

Interdomain Traffic Engineering in a Loc/Id Separation Context INM'08 October 19, D. Saucez, B. Donnet, L. Iannone, O. Bonaventure.

CS 4396 Computer Networks Lab BGP. Inter-AS routing in the Internet: (BGP)

Internet Protocols. ICMP ICMP – Internet Control Message Protocol Each ICMP message is encapsulated in an IP packet – Treated like any other datagram,

Peer-to-Peer Result Dissemination in High-Volume Data Filtering Shariq Rizvi and Paul Burstein CS 294-4: Peer-to-Peer Systems.

4: Network Layer4b-1 OSPF (Open Shortest Path First) r “open”: publicly available r Uses Link State algorithm m LS packet dissemination m Topology map.

Transport Layer3-1 Network Layer Every man dies. Not every man really lives.

CS 6401 Overlay Networks Outline Overlay networks overview Routing overlays Resilient Overlay Networks Content Distribution Networks.

HELSINKI UNIVERSITY OF TECHNOLOGY Visa Holopainen 1/18.

1 Effective Diagnosis of Routing Disruptions from End Systems Ying Zhang Z. Morley Mao Ming Zhang.

Inter-domain Routing Outline Border Gateway Protocol.

Peer-to-peer systems ”Sharing is caring”. Why P2P? Client-server systems limited by management and bandwidth P2P uses network resources at the edges.

1 Traffic Engineering By Kavitha Ganapa. 2 Introduction Traffic engineering is concerned with the issue of performance evaluation and optimization of.

Internet Traffic Engineering Motivation: –The Fish problem, congested links. –Two properties of IP routing Destination based Local optimization TE: optimizing.

ALTO: A Multi Dimensional Peer Selection Problem IETF 73 Saumitra Das

Introduction of An Engineering Project for KOREN/APII Seung-Joon Seok Korea University.

1 Scalability and Accuracy in a Large-Scale Network Emulator Nov. 12, 2003 Byung-Gon Chun.

Interaction and Animation on Geolocalization Based Network Topology by Engin Arslan.

Network Layer Routing Networks: Routing.

Multi Node Label Routing – A layer 2.5 routing protocol

P4P : Provider Portal for (P2P) Applications Haiyong Xie, Y

ICMP ICMP – Internet Control Message Protocol

Intra-Domain Routing Jacob Strauss September 14, 2006.

(How the routers’ tables are filled in)

Routing Proximity Services IETF 73 Minneapolis, November 2008

Network Layer Routing Networks: Routing.

COMPUTER NETWORKS CS610 Lecture-41 Hammad Khalid Khan.

Computer Networks Protocols

Network Layer Routing.

Presentation transcript:

1 ISP-Aided Neighbor Selection for P2P Systems Vinay Aggarwal Anja Feldmann, Obi Akonjang, Christian Scheideler (TUM) Deutsche Telekom Laboratories TU Berlin, Germany

2 P2P traffic r >50% of Internet traffic m Examples: Bittorrent, eDonkey, Skype, GoogleTalk… Internet traffic distribution 2007 (Germany) Source: ipoque GmbH (Nov 2007)

3 P2P from an ISPs view r Good: m P2P applications fill a void m P2P applications are easy to develop and deploy m P2P applications spur broadband demand r Bad: m P2P systems form overlays at application layer m Routing layer functionality duplicated at app layer m P2P topology agnostic of underlay performance loss m Traffic engineering difficult with P2P traffic r ISPs are in a dilemma

4 Solution: ISP-P2P cooperation r Insight: ISP knows its network m Node: bandwidth, geographical location, service class m Routing: policy, OSPF/BGP metrics, distance to peers

5 Solution: ISP-P2P cooperation r Insight: ISP knows its network m Node: bandwidth, geographical location, service class m Routing: policy, OSPF/BGP metrics, distance to peers r Our idea: m ISPs: offer oracle that provides network distance info m P2P: use oracle to build P2P neighborhoods

6 Solution: ISP-P2P cooperation r Insight: ISP knows its network m Node: bandwidth, geographical location, service class m Routing: policy, OSPF/BGP metrics, distance to peers r Our idea: m ISPs: offer oracle that provides network distance info m P2P: use oracle to build P2P neighborhoods r Oracle concept m Service of AS / ISP m Input: list of possible dst IPs m Ouput: ranked list of dst IPs E.g. according to distances between src IP and dst IPs

7 Oracle service Oracle-based peer selection for topology and content exchange

8 Oracle service (example)

9 Oracle service (2.) Oracle-based peer selection localizes topology and traffic

10 ISP-P2P cooperation r ISP-aided optimal P2P neighbour selection m Simple and general solution, open for all overlays m Run as Web server or UDP service at known location Similar to bind (DNS)? r Benefits: P2P m No need to measure path characteristics m Easy to avoid bottlenecks => better performance r Benefits: ISPs m Regains control over traffic m Less traffic leaving network => cost savings m Customer service improvement

11 ISP/P2P concerns r Network info m ISP ranking algorithm confidential m Output is ranked list or classification, actual statistics not revealed m List can be anonymized and dynamically altered m Network info revealed is already possible to reverse-engineer using available tools r Legal Issues m No caching of content at ISP m Oracle is a peer mapping service => consulting oracle does not imply participation in file-sharing