P4P : Provider Portal for P2P Applications Richard Alimi, Doug Pasko, Laird Popkin, Ye Wang, Y. Richard Yang ALTO/IETF 73, November 18, 2008.

Slides:



Advertisements
Similar presentations
Network Layer: Internet-Wide Routing & BGP Dina Katabi & Sam Madden.
Advertisements

© J. Liebeherr, All rights reserved 1 Border Gateway Protocol This lecture is largely based on a BGP tutorial by T. Griffin from AT&T Research.
Fundamentals of Computer Networks ECE 478/578 Lecture #18: Policy-Based Routing Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University.
1 Interdomain Routing Protocols. 2 Autonomous Systems An autonomous system (AS) is a region of the Internet that is administered by a single entity and.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Introduction to Dynamic Routing Protocol Routing Protocols and Concepts – Chapter.
1 Network Architecture and Design Routing: Exterior Gateway Protocols and Autonomous Systems Border Gateway Protocol (BGP) Reference D. E. Comer, Internetworking.
11- IP Network Layer4-1. Network Layer4-2 The Internet Network layer forwarding table Host, router network layer functions: Routing protocols path selection.
Ion Stoica October 2, 2002 (* this presentation is based on Lakshmi Subramanian’s slides) EE 122: Inter-domain routing – Border Gateway Protocol (BGP)
Subnetting and CIDR Textbook Ch 3.2.5
Lecture Week 3 Introduction to Dynamic Routing Protocol Routing Protocols and Concepts.
Border Gateway Protocol(BGP) L.Subramanian 23 rd October, 2001.
4/11/40 page 1 Department of Computer Engineering, Kasetsart University Introduction to Computer Communications and Networks CONSYL TCP/IP Addressing.
1 ECE453 – Introduction to Computer Networks Lecture 10 – Network Layer (Routing II)
PALMTREE M. Engin TozalKamil Sarac The University of Texas at Dallas.
1 Chapter Overview Subnet. What is a subnet When you break a network into a few smaller networks, you have created several subnets Like IP address where.
Computer Networks Layering and Routing Dina Katabi
Inter-domain Routing Outline Border Gateway Protocol.
CCNP Network Route OSPF Part -I OSPF: Open Shortest Path First Concept of OSPF: 1. It is a link state routing protocol. 2. There are basically only 2 ISIS.
Link-State Routing Protocols
I-4 routing scalability Taekyoung Kwon Some slides are from Geoff Huston, Michalis Faloutsos, Paul Barford, Jim Kurose, Paul Francis, and Jennifer Rexford.
© 2009 Cisco Systems, Inc. All rights reserved. ROUTE v1.0—6-1 Connecting an Enterprise Network to an ISP Network BGP Attributes and Path Selection Process.
Routing and Routing Protocols Routing Protocols Overview.
Introduction to Dynamic Routing Protocol
Tracker-based Peer Selection using ALTO Map Information draft-yang-tracker-peer-selection-00 Y. Richard Yang Richard Alimi, Ye Wang, David Zhang, Kai Lee.
P4P : Provider Portal for (P2P) Applications Laboratory of Networked Systems Yale University.
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,
Transport Layer 3-1 Chapter 4 Network Layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012  CPSC.
1 IP Address Computer Network System Sirak Kaewjamnong.
Department of Computer Engineering, Kasetsart University Computer Networks 1-1 IP Addressing Computer Networks Surasak Sanguanpong
Chapter 9. Implementing Scalability Features in Your Internetwork.
David Wetherall Professor of Computer Science & Engineering Introduction to Computer Networks Hierarchical Routing (§5.2.6)
Copyright 2012 Kenneth M. Chipps Ph.D. Cisco CCNA Exploration CCNA 2 Routing Protocols and Concepts BGP Last Update
Microsoft Windows Server 2003 TCP/IP Protocols and Services Technical Reference Slide: 1 Lesson 7 Internet Protocol (IP) Routing.
1 Internet Routing. 2 Terminology Forwarding –Refers to datagram transfer –Performed by host or router –Uses routing table Routing –Refers to propagation.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Routing Protocols and Concepts Introduction to Dynamic Routing Protocol.
BGP4 - Border Gateway Protocol. Autonomous Systems Routers under a single administrative control are grouped into autonomous systems Identified by a 16.
P4P Implementation Yale LANS. P4P Portal Services Location Portal Service pDistance Portal Service Two services because  Different functionalities 
ALTO Protocol draft-penno-alto-protocol-03 Presenters: R. Alimi, R. Penno Current Design Team working on the draft: Richard Alimi, Reinaldo Penno, Stefano.
P4P : Provider Portal for (P2P) Applications Laird Popkin Pando Networks, Inc Haiyong Xie Laboratory of Networked Systems Yale University.
Network Layer4-1 Datagram networks r no call setup at network layer r routers: no state about end-to-end connections m no network-level concept of “connection”
CS 4396 Computer Networks Lab BGP. Inter-AS routing in the Internet: (BGP)
1 7-Jan-16 S Ward Abingdon and Witney College Dynamic Routing CCNA Exploration Semester 2 Chapter 3.
P4P: Towards Cooperation between P2P and ISPs Haiyong Xie (Yale) Arvind Krishnamurthy (U. Washington) Avi Silberschatz (Yale) Y. Richard Yang (Yale)
Routing Algorithms and IP Addressing Routing Algorithms must be ▪ Correctness ▪ Simplicity ▪ Robustness ▪ Stability ▪ Fairness ▪ Optimality.
Spring 2010CS 3321 Interdomain Routing. Spring 2010CS 3322 How to Make Routing Scale Flat versus Hierarchical Addresses Inefficient use of Hierarchical.
How to use the Internet Ikjun Yeom. How to send a packet  buy a computer  make sure that the computer is equipped with a network interface card  find.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—5-1 Customer-to-Provider Connectivity with BGP Connecting a Multihomed Customer to a Single Service.
Routing Information Protocol
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—3-1 Route Selection Using Policy Controls Using Multihomed BGP Networks.
Data Communications and Computer Networks Chapter 4 CS 3830 Lecture 19 Omar Meqdadi Department of Computer Science and Software Engineering University.
Spring 2008CPE Computer Networks1 Routing: Part II Outline Algorithms Scalability Reading: Section 4.3.
Internet Traffic Engineering Motivation: –The Fish problem, congested links. –Two properties of IP routing Destination based Local optimization TE: optimizing.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—5-1 Customer-to-Provider Connectivity with BGP Connecting a Multihomed Customer to Multiple Service.
Subnetting and Supernetting.
IP Addressing. A 32-bit logical naming convention A dotted-decimal notation is used: – –Each number represents 8 bits. Number is Part.
1 Internet Routing 11/11/2009. Admin. r Assignment 3 2.
Lec4: Introduction to Dynamic Routing Protocol
Introduction to Dynamic Routing Protocol
Internet Protocol Address
BGP 1. BGP Overview 2. Multihoming 3. Configuring BGP.
Subnetting and Supernetting.
Border Gateway Protocol
Introduction To Networking
Introduction to Dynamic Routing Protocol
CHAPTER 10.
BGP Overview BGP concepts and operation.
Introduction to Dynamic Routing Protocol
COMPUTER NETWORKS CS610 Lecture-41 Hammad Khalid Khan.
P4P : Provider Portal for (P2P) Applications
Presentation transcript:

P4P : Provider Portal for P2P Applications Richard Alimi, Doug Pasko, Laird Popkin, Ye Wang, Y. Richard Yang ALTO/IETF 73, November 18, 2008

P4P Portal Services Location Portal Service pDistance Portal Service

Location Portal Service Allows an ISP to aggregate the Internet address space to define its own “my- Internet” view  Highly preferred by ISPs during our field tests The “my-Internet” view of an ISP consists of a set of PIDs (partition IDs)

PID A PID denotes a set of network locations  A generalization of network aggregation concepts such as autonomous system (AS) or intradomain routing area  Can denote aggregation such as a subnet, a point of presence (PoP), a type of customers (dsl vs fiber), an AS, or a set of ASes  May define hierarchical PIDs, but focus on one level so far

“My-Internet” View of isp1: an Example pid1.intra.isp1 pid2.intra.isp1 pid3.intra.isp1 pid4.intra.isp1 pid5.exter.isp1pid6.exter.isp1pid7.exter.isp1

Implementation: Interfaces Defined in the Location Portal Service GetPID (MUST)  IP address → PID GetPIDMap (SHOULD)  PID → list of IP prefixes/ASNs belonging to the PID

pDistance Portal Service The pDistance Portal Service allows an ISP to define the pDistance for any given pair of network locations  network location: IP address/PID  pDistance: path metric distance, provider distance

pDistance Semantics of pDistance depends on  Ordinal or numerical (default) pDistance  Type of pDistance, e.g., Routing Hop-Count pDistance Routing Air-Mile pDistance Routing Cost pDistance (default if not indicated)

Example: Routing Cost pDistance of isp1 pid1 pid2 pid3 pid4 pid5 pid6 pid7 OSPF path cost; TE dual variables Multihoming cost opt. dual, or f(BGP local pref., AS_PATH, …)

Implementation: Interface Defined in the pDistance Portal Service GetpDistance (MUST)  [a pair of network locations, and optionally type of pDistance] → pDistance value

How May a P2P Application Use these P4P Portal Services? This depends on the applications It is a place for application innovation

Example: Tracker-Based File-Sharing P2P in July/August 2008 The tracker resolves the PIDs of clients  By using PID Maps The tracker uses a peering weight matrix to select initial peers for a new client Peering weight matrix computed according to swarm state and pDistance matrix

Application Tracker Data Structure isp1ispK pid1 pid7 PID Map, list of clients in pid1 PID Map, list of clients in pid7 pid1pid2…..pid7 pid1 … pid4 peering weight matrix

Additional and Contact Information Additional and contributor information:  framework.txt framework.txt  sigcomm2008.pdf sigcomm2008.pdf Contact information:  Richard Alimi  Doug Pasko  Laird Popkin  Ye Wang  Y. Richard Yang