An Experimental Study of the Skype Peer-to-Peer VoIP System Saikat Guha, Cornell University Neil DasWani, Google Ravi Jain, Google IPTPS ’ 06 Presenter:

Slides:



Advertisements
Similar presentations
Watching Television Over an IP Network & TV-Watching Behavior Research presented by Weiping He.
Advertisements

Understanding KaZaA Jian Liang Rakesh Kumar Keith Ross Polytechnic University Brooklyn, N.Y.
Kangaroo: Video Seeking in P2P Systems Xiaoyuan Yang †, Minas Gjoka ¶, Parminder Chhabra †, Athina Markopoulou ¶, Pablo Rodriguez † † Telefonica Research.
Chapter 2 Application Layer Computer Networking: A Top Down Approach, 5 th edition. Jim Kurose, Keith Ross Addison-Wesley, April A note on the use.
AN ANALYSIS OF THE SKYPE PEER-TO-PEER INTERNET TELEPHONY PROTOCOL Presentation by Andrew Keating for CS577 Fall 2009 By Salman A. Baset and Henning Schulzrinne,
Skype & Network Management Taken from class reference : An Analysis of the Skype Peer-to-Peer Internet Telephony Protocol Salman A. Baset and Henning Schulzrinne.
CS Spring 2011 CS 414 – Multimedia Systems Design Lecture 38 – Voice-over-IP/Skype Klara Nahrstedt Spring 2011.
Voice over IP Skype.
1 An Analysis of the Skype Peer-to- Peer Internet Telephony Protocol Speaker : zcchen.
Review of a research paper on Skype
An Analysis of the Skype Peer-to-Peer Internet Telephony Protocol Salman Baset and Henning Schuzrinne INFOCOMM 2006 Presenter - Bob Kinicki Presenter -
The testbed environment for this research to generate real-world Skype behaviors for analyzation is as follows: A NAT-ed LAN consisting of 7 machines running.
Improving Search in Peer-to-Peer Networks Beverly Yang Hector Garcia-Molina Presented by Shreeram Sahasrabudhe
Measurement, Modeling, and Analysis of a Peer-2-Peer File-Sharing Workload Presented For Cs294-4 Fall 2003 By Jon Hess.
An Empirical Study of Real Audio Traffic A. Mena and J. Heidemann USC/Information Sciences Institute In Proceedings of IEEE Infocom Tel-Aviv, Israel March.
How Green is IP-Telephony? Salman Abdul Baset*, Joshua Reich*, Jan Janak**, Pavel Kasparek**, Vishal Misra*, Dan Rubenstein*, Henning Schulzrinne* Department.
CStream: Neighborhood Bandwidth Aggregation For Better Video Streaming Thangam Vedagiri Seenivasan Advisor: Mark Claypool Reader: Robert Kinicki 1 M.S.
Fresh Analysis of Streaming Media Stored on the Web Rabin Karki M.S. Thesis Presentation Advisor: Mark Claypool Reader: Emmanuel Agu 10 Jan, 2011.
Skype Relay Calls Skype Relay Calls Measurements and Experiments Wookyun Kho Salman Abdul Baset Henning Schulzrinne.
An Analysis of Internet Content Delivery Systems Stefan Saroiu, Krishna P. Gommadi, Richard J. Dunn, Steven D. Gribble, and Henry M. Levy Proceedings of.
1 A Framework for Lazy Replication in P2P VoD Bin Cheng 1, Lex Stein 2, Hai Jin 1, Zheng Zhang 2 1 Huazhong University of Science & Technology (HUST) 2.
Spotlighting Decentralized P2P File Sharing Archie Kuo and Ethan Le Department of Computer Science San Jose State University.
Service Differentiated Peer Selection An Incentive Mechanism for Peer-to-Peer Media Streaming Ahsan Habib, Member, IEEE, and John Chuang, Member, IEEE.
A simulation-based comparative evaluation of transport protocols for SIP Authors: M.Lulling*, J.Vaughan Department of Computer science, University college.
Exploiting Content Localities for Efficient Search in P2P Systems Lei Guo 1 Song Jiang 2 Li Xiao 3 and Xiaodong Zhang 1 1 College of William and Mary,
Traffic Sensitive Active Queue Management - Mark Claypool, Robert Kinicki, Abhishek Kumar Dept. of Computer Science Worcester Polytechnic Institute Presenter.
Peer-to-Peer Intro Jani & Sami Peltotalo.
Reliability and Relay Selection in Peer- to-Peer Communication Systems Salman A. Baset and Henning Schulzrinne Internet Real-time Laboratory Department.
Understanding Churn in Peer-to-Peer Networks Daniel Stutzbach – University of Oregon Reza Rejaie – University of Oregon Internet Measurement Conference.
Bandwidth Allocation in a Self-Managing Multimedia File Server Vijay Sundaram and Prashant Shenoy Department of Computer Science University of Massachusetts.
Skype & its protocol Aaron Loar CPE 401. Introduction Skype’s Background Topology 3 Node Types Questions.
A Peer-to-Peer On-Demand Streaming Service and Its Performance Evaluation Yang Guo, Kyoungwon Suh, Jim Kurose, Don Towsley University of Massachusetts,
Cutting the Electric Bill for Internet-Scale Systems Andreas Andreou Cambridge University, R02
Can Internet Video-on-Demand Be Profitable? SIGCOMM 2007 Cheng Huang (Microsoft Research), Jin Li (Microsoft Research), Keith W. Ross (Polytechnic University)
KaZaA: Behind the Scenes Shreeram Sahasrabudhe Lehigh University
P2P File Sharing Systems
ON THE STABILITY OF SKYPE SUPER NODES Anat Bremler-Barr Ran Goldschmidt Interdisciplinary Center Herzliya Haifa University
VoIP Case Study1 VoIP Case Study: Skype Dr. Danny Tsang Department of Electrical & Electronic Engineering Hong Kong University of Science and Technology.
An Analysis of the Skype Peer-to-Peer Internet Telephony Protocol Ai-Chun Pang Graduate Institute of Networking and Multimedia Dept. of Comp. Sci. and.
Cs423-cotter1 P2P Discovering P2P (Miller) Internet.
 Introduction  VoIP  P2P Systems  Skype  SIP  Skype - SIP Similarities and Differences  Conclusion.
DP&NM Lab. CSE, POSTECH - 1/25 - Peer-to-Peer Algorithms and System CS600 Assignment #5 Nov Byungchul Park DPNM Lab., Dept.
Skype P2P Kedar Kulkarni 04/02/09.
Chapter 2: Application layer
2: Application Layer1 Chapter 2: Application layer r 2.1 Principles of network applications r 2.2 Web and HTTP r 2.3 FTP r 2.4 Electronic Mail  SMTP,
1 Towards Cinematic Internet Video-on-Demand Bin Cheng, Lex Stein, Hai Jin and Zheng Zhang HUST and MSRA Huazhong University of Science & Technology Microsoft.
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.
1 CS 425 Distributed Systems Fall 2011 Slides by Indranil Gupta Measurement Studies All Slides © IG Acknowledgments: Jay Patel.
ACM NOSSDAV 2007, June 5, 2007 IPTV Experiments and Lessons Learned Panelist: Klara Nahrstedt Panel: Large Scale Peer-to-Peer Streaming & IPTV Technologies.
A Measurement Study of a Peer-to-Peer Video-on-Demand System Bin Cheng 1, Xuezheng Liu 2, Zheng Zhang 2 and Hai Jin 1 1 Huazhong University of Science.
Detection and Prevention of SIP Flooding Attacks in Voice over IP Networks Jin Tang, Yu Cheng and Yong Hao Department of Electrical and Computer Engineering.
A Measurement Based Memory Performance Evaluation of High Throughput Servers Garba Isa Yau Department of Computer Engineering King Fahd University of Petroleum.
Efficient P2P backup through buffering at the edge S. Defrance, A.-M. Kermarrec (INRIA), E. Le Merrer, N. Le Scouarnec, G. Straub, A. van Kempen.
Super-peer Network. Motivation: Search in P2P Centralised (Napster) Flooding (Gnutella)  Essentially a breadth-first search using TTLs Distributed Hash.
1 Peer-to-Peer Systems r Application-layer architectures r Case study: BitTorrent r P2P Search and Distributed Hash Table (DHT)
2: Application Layer1 Chapter 2: Application layer r 2.1 Principles of network applications  app architectures  app requirements r 2.2 Web and HTTP r.
An IP Address Based Caching Scheme for Peer-to-Peer Networks Ronaldo Alves Ferreira Joint work with Ananth Grama and Suresh Jagannathan Department of Computer.
Multicast instant channel change in IPTV systems 1.
An analysis of Skype protocol Presented by: Abdul Haleem.
2: Application Layer1 Chapter 2 Application Layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012.
Efficient P2P Search by Exploiting Localities in Peer Community and Individual Peers A DISC’04 paper Lei Guo 1 Song Jiang 2 Li Xiao 3 and Xiaodong Zhang.
Lecture 10. P2P VoIP D. Moltchanov, TUT, Fall 2014
POSTECH DP&NM Lab. Internet Traffic Monitoring and Analysis: Methods and Applications (1) 1.Introduction.
#16 Application Measurement Presentation by Bobin John.
1 Internet Traffic Measurement and Modeling Carey Williamson Department of Computer Science University of Calgary.
Peer-to-Peer Networks - Skype Hongli Luo CEIT, IPFW.
Towards an integrated multimedia service hosting overlay Dongyan Xu Xuxian Jiang Proceedings of the 12th annual ACM international conference on Multimedia.
An Experimental Study of the Skype Peer-to-Peer VoIP System
Skype P2P communication
Presentation transcript:

An Experimental Study of the Skype Peer-to-Peer VoIP System Saikat Guha, Cornell University Neil DasWani, Google Ravi Jain, Google IPTPS ’ 06 Presenter: Te-Yuan

What do they want to know?  What makes Skype so successful? Compare with  File-sharing P2P network By Observing Skype ’ s  User behavior Node Session Time  Overlay Network Traffic SuperNode overlay network Overall utilization & resource consumption

Skype  Three Services two-way audio streams & conference call up to 4 users Instant Message file-transfer  Structure Alike KaZaA – SuperNode-based Ordinary Node (ON) Super Node (SN)

Outline - Experiments  Expt. 1: Basic operation  Expt. 2: Promotion to supernode  Expt. 3: Supernode network activity  Expt. 4: Supernode and client population  Expt. 5: Supernode presence

Expt. 1: Basic operation  To Answer: How do two Skype clients connect to each other?  Normally, ON send control traffic through SN-p2p  Including Availability information Instant messages Request for VoIP & File-transfer  What if ON is behind NAT/Firewall?

Expt. 1: Basic operation – Cont.  NAT Traversal in Skype: Level 0: Initiator NAT ’ ed Level 1: Recipient NAT'ed Level 2: Both NAT'ed (well-behaved NATs) Level 3: Both NAT'ed

Expt. 1: Basic operation – Cont.  Level 0: Initiator NAT ’ ed

Expt. 1: Basic operation – Cont.  Level 1: Recipient NAT ’ ed

Expt. 1: Basic operation – Cont.  Level 2: Both NAT'ed (well-behaved NATs)

Expt. 1: Basic operation – Cont.  Level 3: Both NAT'ed

Expt. 1: Basic operation – Cont. Level 0 Level 1 Level 2 Level 3

Outline - Experiments  Expt. 1: Basic operation  Expt. 2: Promotion to supernode  Expt. 3: Supernode network activity  Expt. 4: Supernode and client population  Expt. 5: Supernode presence

Expt. 2: Promotion to supernode  To Answer: What kind of node will be promote to SN? Setup several Skype clients  One behind a saturated network uplink  One behind a NAT  One with a 10 Mbps connection & public IP Key to be SN  plenty of spare bandwidth  publicly reachable

Outline - Experiments  Expt. 1: Basic operation  Expt. 2: Promotion to supernode  Expt. 3: Supernode network activity  Expt. 4: Supernode and client population  Expt. 5: Supernode presence

Expt. 3: Supernode network activity  Goal: To observe the network traffic of a Skype supernode  Duration: 135 days (Sep. 1, 2005 to Jan. 14, 2006)  Data captured: 13GB with ethereal

Expt. 4: Supernode and client population  Goal: Collect SN & client IP/port  Duration:2005/7/25 – 2005/10/12  Result: Crawl 150K SN Collect 250K SN info

Expt. 4: Supernode and client population A list of SN Connect to a SN Save the list Connect to a SN from the list A list of SN

Expt. 4: Supernode and client population  Collect client info Collect the number reported by skype client

Expt. 5: Supernode presence  Goal: how many SN online at a give time  Flow Randomly Select 6000 SN - from the list collected by expt. 4 Send “ application-layer Ping ” Repeat every 30 mins for a month

Expt. 5: Supernode presence - Cont Num. of SuperNode is more Stable diurnal behavior of SN Weekend

Expt. 5: Supernode presence - Cont  Geographic Distribution of Active SuperNodes % peak at 11am UTC (Europe mid-day) 20-25% 15-25%

Expt. 5: Supernode presence - Cont  SuperNode Session Time Median is 5.5h

Expt. 5: Supernode presence - Cont  Fraction of supernodes joining or departing Node arrival concentrated toward morning Node departure concentrated toward evening Skype usage is correlated with working hours Different from P2P file-sharing

Expt. 5: Supernode presence - Cont  Node Arrival dependent on Time Not Poisson or Uniform process Poisson process with varying hourly rate Node arrival concentrated toward morning Node departure concentrated toward evening

VoIP in Skype: Preliminary Observation  SuperNode Traffic 90.4%SN no need to relay VoIP traffic

VoIP in Skype: Preliminary Observation  VoIP Relayed Session Arrival Behavior Inter arrival time of Relayed VoIP/File sessions may be Poisson

VoIP in Skype: Preliminary Observation  VoIP Session Length Behavior Skype: Median: 2m50s Average: 12m53s Longest: 3h 26s Traditional: Average: 3m Fraudulent: Average: 9m

VoIP in Skype: Preliminary Observation  File-transfer sizes File size: Median: 346kB

Conclusion  First measurement study of Skype VoIP system  Skype differs significantly from file-sharing P2P  User Behavior Diurnal & Work-week Calls are significantly longer File transferred are significantly smaller  SuperNode of Skype Consume little bandwidth Relatively stable

My Opinion  Pros