p4p : provider portal for p2p applications

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

Upload: layne

Post on 21-Mar-2016

72 views

Category:

Documents


1 download

DESCRIPTION

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. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: P4P : Provider Portal for P2P Applications

P4P : Provider Portal for P2P Applications

Richard Alimi, Doug Pasko, Laird Popkin, Ye Wang,

Y. Richard YangALTO/IETF 73, November 18, 2008

Page 2: P4P : Provider Portal for P2P Applications

P4P Portal Services

Location Portal Service

pDistance Portal Service

Page 3: P4P : Provider Portal for P2P Applications

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)

Page 4: P4P : Provider Portal for P2P Applications

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

Page 5: P4P : Provider Portal for P2P Applications

“My-Internet” View of isp1: an Example

pid1.intra.isp1

pid2.intra.isp1

pid3.intra.isp1

pid4.intra.isp1 pid5.exter.isp1

pid6.exter.isp1

pid7.exter.isp1

Page 6: P4P : Provider Portal for P2P Applications

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

Page 7: P4P : Provider Portal for P2P Applications

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

Page 8: P4P : Provider Portal for P2P Applications

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)

Page 9: P4P : Provider Portal for P2P Applications

Example: Routing Cost pDistance of isp1

pid1

pid2

pid3

pid4 pid5

pid6

pid7

OSPF path cost;TE dual variables

Multihoming cost opt. dual, orf(BGP local pref., AS_PATH, …)

Page 10: P4P : Provider Portal for P2P Applications

Implementation: Interface Defined in the pDistance Portal Service GetpDistance (MUST)

[a pair of network locations, and optionally type of pDistance] → pDistance value

Page 11: P4P : Provider Portal for P2P Applications

How May a P2P Application Use these P4P Portal Services? This depends on the applications

It is a place for application innovation

Page 12: P4P : Provider Portal for P2P Applications

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

Page 13: P4P : Provider Portal for P2P Applications

Application Tracker Data Structure

isp1 ispK

pid1

pid7

PID Map, list of clients in pid1

PID Map, list of clients in pid7

pid1 pid2 ….. pid7pid1

pid4

peering weight matrix

Page 14: P4P : Provider Portal for P2P Applications

Additional and Contact Information Additional and contributor information:

http://www-net.cs.yale.edu/projects/p4p/draft-p4p-framework.txt

http://www-net.cs.yale.edu/projects/p4p/p4p-sigcomm2008.pdf

Contact information: Richard Alimi <[email protected]> Doug Pasko <[email protected]> Laird Popkin <[email protected]> Ye Wang <[email protected]> Y. Richard Yang <[email protected]>