Protocol Analysis

Protocol Analysis of PPlive and PPstream by Internet Measurement : 

Protocol Analysis of PPlive and PPstream by Internet Measurement Yunfei Zhang China Mobile 2009.3.23 IETF74@SF

The outline : 

The outline Introduction Motivation and Target of the Measurement Methodology of Our Measurement Measurement Platforms Study of P2P Media Streaming Protocols by the Measurement

Introduction : 

Introduction P2P media streaming Many such systems on Internet, such as PPLive, PPStream, UUSee, etc.

Motivation and Target of the Measurement : 

Motivation and Target of the Measurement The Questions: how to evaluate system performance what the performance limitations are under current system models how to decrease the pressure on the network

Methodology of Our Measurement : 

Methodology of Our Measurement Background: All current commercial p2p media streaming systems are propriety protocol systems. Usually we use certain reverse-engineering method to analyze its working principle. We mainly focus on PPlive and PPstream.

Reverse-engineering method : 

Reverse-engineering method The method is conducted in the following stages: Tracing a standard client, capture interactive packets between the local peer and others with ethereal/windump tool The traced data is fed into our dumping tool Analyze the time sequences of the protocol messages

Measurement Platforms : 

Measurement Platforms The environment consists: 4 dell pc servers in a private ip space (LAN) behind a 6mbps ADSL NAT router. Each server: 2.8Hz Pentium CPU 1MB memory 80GB hard disk 10/100Mbps Ethernet windows OS mysql database

Analysis Items : 

Analysis Items Official client trace System topology crawler Long term multi online peers probe P2P streaming client measurement in mobile ip Special client accessing to official network in order to evaluate the system robustness and optimize the protocol

Protocol sequence for crawling : 

Protocol sequence for crawling

Study of P2P Media Streaming Protocols by the Measurement : 

Study of P2P Media Streaming Protocols by the Measurement The list of the signaling transaction of pplive live streaming and VoD and ppstream live streaming PPLive Live Streaming PPLive VoD PPStream Live (early version, TCP) Conclusion

PPLive Live Streaming : 

PPLive Live Streaming Messages with Tracker: 0101 (peer registration) 0100 (tracker response) 0201 (peerlist request) 0200 (peerlist response) 0301 (tracker offset request) 0300 (tracker offset response) Messages with Peer: 0x4101 (peerlist request) 0x 4201 (peerlist response) 0x 5400 (peerlist response) 0x 4400 (Buffermap response) 0x 5200 (chunk request) 0x 5300 (chunk response) 0x 4601 (chunk response) 0x 6101 (chunk request) 0x6201 (chunk response) 0x 4000 (disconnect) 0x4500 (chunk request) 0x4901 (udp handshake) 0x4400: update/5s

PPLive VoD : 

PPLive VoD 0x04 (peers_data_request) 0x05 (peers_data_response_1) 0x06 (peers_data_response_2) 0x11 (peers_peerlist_request) 0x12 (peers_peerlist_response) 0x13 (peers_shakehand) 0x14 (peers_bitfield) 0x16 (trk shakehand) 0x17 (trk notification of a peer) 0x18 (peers_keepalive) 0x43 (host_ip) 0x44 (public_ip) 0x51 (host_ip_format2) 0x52 (public_ip_format2)

PPStream Live (early version, TCP) : 

PPStream Live (early version, TCP) 0x02 (buffermap) 0x22 (buffermap) 0x03 (chunk request) 0x04 (chunk response) 0x05 (nochunk response) 0x08 (peerlist request) 0x09 (peerlist response) 0x40 (media information) 0x1d (client version) 0x10 (protocol error information) 0x1b (remote live time) 0x1 (peer id) 0x19 (remote refuse) 0xA0 (vod bitmap)

Conclusion : 

Conclusion common ground: support Live and VoD programs similar system structures similar process in the signaling protocol The comparison of PPlive and PPstream: Differences: chunk fetch policy: PPlive Sequential fetching and rarest first at same time PPstream Randomly in each buffer window buffer aspect: PPlive a large buffer system PPstream a small buffer system

Slide 15: 

THANKS!