JANOG 14 2004.07.23 NTT kamei.satoshi@lab.ntt.co.jp 1
Peer-to-Peer ISP P2P AS / Copyright 2004 NTT Corporation, All Rights Reserved 2
Peer-to-Peer ISP P2P AS Copyright 2004 NTT Corporation, All Rights Reserved 3
IP VoIP ISP End-to-End P2P100 Copyright 2004 NTT Corporation, All Rights Reserved 4
Peer-to-Peer ISP P2P AS Copyright 2004 NTT Corporation, All Rights Reserved 5
(mbone etc ) () Peer-to-Peer Copyright 2004 NTT Corporation, All Rights Reserved 6
mbone, 6bone, qbone P2P IP multicast IPv6, DiffServ Akamai / Internap WWW CDN () QRON, SON QoS Skype VoIP P2P NAT Groove / ArielAirOne P2P Gnutella / Winny P2P Copyright 2004 NTT Corporation, All Rights Reserved 7
P2P / / / () (NAT) Copyright 2004 NTT Corporation, All Rights Reserved 8
P2P SETI@Home United Device Skype Groove ArielAirOne / JXTA SIONet SOBA Project Microsoft Windows XP Peer-to-Peer SDK etc Copyright 2004 NTT Corporation, All Rights Reserved 9
(DHT) () Chord CANTapestry structured-p2p hash(contents name)=> contents DHT: (ID ) O(logN) IDDNS Copyright 2004 NTT Corporation, All Rights Reserved 10
Peer-to-Peer ISP P2P AS Copyright 2004 NTT Corporation, All Rights Reserved 11
AS IP Copyright 2004 NTT Corporation, All Rights Reserved 12
ISPIGP(OSPF)ISPEGP (BGP4) ISP DiffServ, MPLS, etc AS:2 EGP IGP EGP EGP AS:1 AS:3 IGP IGP EGP EGP Copyright 2004 NTT Corporation, All Rights Reserved 13
ISP DiffServ / MPLS ISP BGP Transit Peering 1:5 AS Transit hop 1 hop AS:2 AS:1 Peering : 1 hop Copyright 2004 NTT Corporation, All Rights Reserved 14
MPLSDiffServ AS BGP ASBGP IP P2P100 Copyright 2004 NTT Corporation, All Rights Reserved 15
IP NodeC Overlay NodeA Overlay NodeB IPEnd-to-End QoS IP IP P2P Copyright 2004 NTT Corporation, All Rights Reserved 16
ISP vs. P2P () BGP xsp ISPSLA ISPBGP etc Copyright 2004 NTT Corporation, All Rights Reserved 17
Peer-to-Peer ISP P2P AS Copyright 2004 NTT Corporation, All Rights Reserved 18
ISP ISP 3 (95%) 18 ISP x6, x4, x4, x410 ISP(?)ISP / 113 icmp 1 traceroute 20 JXTAP2P Copyright 2004 NTT Corporation, All Rights Reserved 19
IP / IP etcsrc/dst P2P O(n 2 ) O(n) D SD S SD Copyright 2004 NTT Corporation, All Rights Reserved 20
P2P(src) (dst) s1 dstdiscovery srcsrc-dst s1 s1-d1 s2-d2 d1 d1 d2 d2 IP src or dst s1 s1-d1 s2-d2 s1 d1 d1 d2 d2 s1-d1 2002/09/11 0:00-23:59 Copyright 2004 NTT Corporation, All Rights Reserved 21
Destination Service Destination Peer Request Destination Peer Information Destination Peer Request Search Request Search Results Source Service Destination Peer Information Destination Peer IP P2P Layer Scheduler Measurement Start Request Measurement Results Log Manager Search Request Search Request Search Results Measurement Manager Search Results Logging Service Copyright 2004 NTT Corporation, All Rights Reserved 22
Log Manager Measurement Module Scheduler Src Dst Destination Peer Request Destination Peer Information Hello Destination IP Information Destination IP Information Scheduling Measurement Request Measurement Logging Copyright 2004 NTT Corporation, All Rights Reserved 23
ex.) ab 1 13180 icmp 61020 min, max, avr (?) ex) VoIP C400msB150ms (-) Copyright 2004 NTT Corporation, All Rights Reserved 24
loss max min avr Copyright 2004 NTT Corporation, All Rights Reserved 25
ping_max(t, a, b) > ping_max(t, a, c) + ping_max(t, c, b) NodeB IP Overlay Overlay NodeC NodeA Copyright 2004 NTT Corporation, All Rights Reserved 26
max () Copyright 2004 NTT Corporation, All Rights Reserved 27
(1) () 3% 28% 2% 24% Copyright 2004 NTT Corporation, All Rights Reserved 28
(max delay) 610 dst = ISP A dst = ISP B src = ISP C 18x18 dst = ISP R Copyright 2004 NTT Corporation, All Rights Reserved 29
10% () Copyright 2004 NTT Corporation, All Rights Reserved 30
AS ISP ISP ISP / IX Transit Peer Copyright 2004 NTT Corporation, All Rights Reserved 31
() AS AS ) AS AS ex) 1 AS1 AS2 AS2 AS3 AS4 AS4 AS5 AS 2 : 20 AS212/20 Copyright 2004 NTT Corporation, All Rights Reserved 32
5 AS AS AS Copyright 2004 NTT Corporation, All Rights Reserved 33
loss min max avr Copyright 2004 NTT Corporation, All Rights Reserved 34
95%683ms114ms VoIP C400msB150ms Copyright 2004 NTT Corporation, All Rights Reserved 35
95%7%1% Copyright 2004 NTT Corporation, All Rights Reserved 36
3 (23%) AS ASAS Copyright 2004 NTT Corporation, All Rights Reserved 37
Peer-to-Peer ISP P2P AS Copyright 2004 NTT Corporation, All Rights Reserved 38
ISP / ISP Copyright 2004 NTT Corporation, All Rights Reserved 39
Distributed Hash Table (DHT) S.Ratnasamy et al, A Scalable Content-Addressable Network, Proc. of ACM Sigcomm, Aug, 2001. I.Stoica et al, Chord: A scalable peer-to-peer lookup service for Internet applications, Proc. of ACM Sigcomm, Aug, 2001. Overlay Network M.R. Macedonia et al, MBone Provides Audio and Video Across the Internet, IEEE Computer, Apr, 1994. L.Zhi and P.Mohapatra, QRON: QoS-aware routing in overlay networks, IEEE J. Select. Areas Commun, Jan, 2004. Y.T.Hou, Z.Duan and Z.Zhang, Service overlay networks: SLA, QoS and bandwidth provisioning Proc. Of IEEE ICNP'02, Nov, 2002 Peer-to-Peer,,,, P2P JANOG13Jan2004. QoS Overlay Network & Peer-to-Peer Distributed Measurement IN, Jul, 2004. ISP in, Jul, 2004. P2P, IN, Mar, 2003. Copyright 2004 NTT Corporation, All Rights Reserved 40