Conducted by:Cheng Wen Chi Chiu Kwok Shing Choi Kwok Yam Advised by Prof. Danny Tsang TD1a-09, BEng of Computer Engineering, HKUST.

Slides:



Advertisements
Similar presentations
Umut Girit  One of the core members of the Internet Protocol Suite, the set of network protocols used for the Internet. With UDP, computer.
Advertisements

Adobe’s Real Time Messaging Protocol
Spring 2000CS 4611 Introduction Outline Statistical Multiplexing Inter-Process Communication Network Architecture Performance Metrics.
Clayton Sullivan PEER-TO-PEER NETWORKS. INTRODUCTION What is a Peer-To-Peer Network A Peer Application Overlay Network Network Architecture and System.
X stream Project proposal. Project goals: Students Students: Academic Supervisor Academic Supervisor: Advisors: Developing and Implementing a large scale.
Playback delay in p2p streaming systems with random packet forwarding Viktoria Fodor and Ilias Chatzidrossos Laboratory for Communication Networks School.
PPL IVE : A M EASUREMENT S TUDY OF P2P IPTV S YSTEM Sergio Chacon.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 28 Real-Time Traffic over the Internet.
29.1 Chapter 29 Multimedia Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
29.1 Chapter 29 Multimedia Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Suphakit Awiphan, Takeshi Muto, Yu Wang, Zhou Su, Jiro Katto
Dynamic Adaptive Streaming over HTTP2.0. What’s in store ▪ All about – MPEG DASH, pipelining, persistent connections and caching ▪ Google SPDY - Past,
Rheeve: A Plug-n-Play Peer- to-Peer Computing Platform Wang-kee Poon and Jiannong Cao Department of Computing, The Hong Kong Polytechnic University ICDCSW.
1 Buddy Internet Exchange LYU0701 Supervisor: Professor Michael R. Lyu Prepared By: Kwong Kwok Wai Chan Kwan Ho
1 IEEE based Wireless MAN ( WiMAX )架構下 IPTV Multicasting 系 統之設計與研究 Design and Study of an IPTV multicating system over IEEE based Wireless.
LYU0002 Wireless Cyber Campus Supervisor: Prof. LYU, Rung Tsong Michael Marker: Prof. CAI, Leizhen Student:Jang Kim Fung, Harvest Tang Ho Man, Sunny.
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Transport Protocols Slide 1 Transport Protocols.
TCP/IP Protocol Suite 1 Chapter 25 Upon completion you will be able to: Multimedia Know the characteristics of the 3 types of services Understand the methods.
7DS: Node Cooperation in Mostly Disconnected Networks Henning Schulzrinne (joint work with Arezu Moghadan, Maria Papadopouli, Suman Srinivasan and Andy.
Peer-to-peer Multimedia Streaming and Caching Service by Won J. Jeon and Klara Nahrstedt University of Illinois at Urbana-Champaign, Urbana, USA.
Gursharan Singh Tatla Transport Layer 16-May
Boyu Chen Yulin Xia Haoyu Xu Viterbi School of Engineering University of Southern California P2P file sharing system with a central server.
Process-to-Process Delivery:
1 CMSCD1011 Introduction to Computer Audio Lecture 10: Streaming audio for Internet transmission Dr David England School of Computing and Mathematical.
CIS679: RTP and RTCP r Review of Last Lecture r Streaming from Web Server r RTP and RTCP.
Presentation on Osi & TCP/IP MODEL
What is a Protocol A set of definitions and rules defining the method by which data is transferred between two or more entities or systems. The key elements.
Socket Lab Info. Computer Network. Requirement Use TCP socket to implement a pair of programs, containing a server and a client. The server program shall.
Internet Addresses. Universal Identifiers Universal Communication Service - Communication system which allows any host to communicate with any other host.
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,
Othman Othman M.M., Koji Okamura Kyushu University 1.
1 How Streaming Media Works Bilguun Ginjbaatar IT 665 Nov 14, 2006.
Department of Information Engineering The Chinese University of Hong Kong A Framework for Monitoring and Measuring a Large-Scale Distributed System in.
TCP/IP Protocol Suite 1 Chapter 25 Upon completion you will be able to: Multimedia Know the characteristics of the 3 types of services Understand the methods.
TCP1 Transmission Control Protocol (TCP). TCP2 Outline Transmission Control Protocol.
7/26/ Design and Implementation of a Simple Totally-Ordered Reliable Multicast Protocol in Java.
HUAWEI TECHNOLOGIES CO., LTD. Page 1 Survey of P2P Streaming HUAWEI TECHNOLOGIES CO., LTD. Ning Zong, Johnson Jiang.
PPSP Peer Protocol draft-gu-ppsp-peer-protocol PPSP WG IETF 82 Taipei Rui Cruz (presenter) Yingjie Gu, Jinwei Xia, Mário Nunes, David Bryan, João Taveira.
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.
Othman Othman M.M., Koji Okamura Kyushu University 1.
03/11/2015 Michael Chai; Behrouz Forouzan Staffordshire University School of Computing Streaming 1.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 28 Multimedia.
Chapter 28. Network Management Chapter 29. Multimedia
CHAPTER 5: MULTIMEDIA DATABASE MANAGEMENT SYSTEM ARCHITECTURE TOPIC : 5.1 DISTRIBUTED MULTIMEDIA DATABASE MANAGEMENT SYSTEM ARCHITECTURE GROUP MEMBERS:
P2P Streaming Protocol (PPSP) Requirements draft-zong-ppsp-reqs-03.
1 Peer-to-Peer Technologies Seminar by: Kunal Goswami (05IT6006) School of Information Technology Guided by: Prof. C.R.Mandal, School of Information Technology.
E Multimedia Communications Anandi Giridharan Electrical Communication Engineering, Indian Institute of Science, Bangalore – , India Multimedia.
B IT T ORRENT T ECHNOLOGY Anthony Pervetich. H ISTORY Bram Cohen Designed the BitTorrent protocol in April 2001 Released July 2, 2001 Concept Late 90’s.
Prepared by: Azara Prakash L.. Contents:-  Data Transmission  Introduction  Socket Description  Data Flow Diagram  Module Design Specification.
Presented by : BEN AMOR Adel MAKNI Mahmoud Ramzi
REAL NETWORKS TECHNOLOGY From production to the streaming Jean-Francois Reveillard  2003 PROGRESS TV France -
PPSP BAR BOF meeting 74th IETF – San Francisco, CA, USA March, 2009 P2P Streaming Protocol (PPSP) Requirements Ning Zong,Huawei Technologies Yunfei Zhang,China.
MULTIPLEXING/DEMULTIPLEXING, CONNECTIONLESS TRANSPORT.
TCP/IP Protocol Suite 1 Chapter 25 Upon completion you will be able to: Multimedia Know the characteristics of the 3 types of services Understand the methods.
Networks and the Internet Topic 3. Three Important Networking Technologies Networks, Internet, WWW.
Content aware packet scheduling in peer-to-peer video streaming By: Reza Motamedi Advisor: Hamid Reza Rabiee.
Inside the New Coolstreaming: Principles, Measurements and Performance Implications Bo Li, Susu Xie, Yang Qu, Gabriel Y. Keung, Chuang Lin, Jiangchuan.
McGraw-Hill Chapter 23 Process-to-Process Delivery: UDP, TCP Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
TCP/IP1 Address Resolution Protocol Internet uses IP address to recognize a computer. But IP address needs to be translated to physical address (NIC).
3. END-TO-END PROTOCOLS (PART 1) Rocky K. C. Chang Department of Computing The Hong Kong Polytechnic University 22 March
INTERNET PROTOCOL TELEVISION (IP-TV)
P2P Digital TV Recorder Supervisor: Professor Michael R. Lyu
5. End-to-end protocols (part 1)
INTERNET PROTOCOL TELEVISION (IP-TV)
Process-to-Process Delivery:
CPEG514 Advanced Computer Networkst
Process-to-Process Delivery: UDP, TCP
Chapter 3 Transport Layer
Presentation transcript:

Conducted by:Cheng Wen Chi Chiu Kwok Shing Choi Kwok Yam Advised by Prof. Danny Tsang TD1a-09, BEng of Computer Engineering, HKUST

Introduction What is P2P IPTV? What is IPTV IPTV is a system that deliver digital television content through Internet Protocol What is P2P P2P is any distributed network architecture composed of participants that make a portion of their resources directly available to other network participants, without the need for central coordination instances. 2TD1a-09, BEng of Computer Engineering, HKUST

Background Motivation to start the project.  Rapidly development of network technology in Hong Kong (77% household broadband penetration - by OFTA)  HDTV become part of our life.  Advantage of P2P model on HDTV broadcasting. 3TD1a-09, BEng of Computer Engineering, HKUST

Purpose and Aim This project examines streaming IPTV over P2P networks with high quality(up to 1000kb/s) video in the different approaches, in order to create a low delay, high quality IPTV application, thus different P2P algorithms may be applied, such as pure push, hybrid, etc. 4TD1a-09, BEng of Computer Engineering, HKUST

What our system look like? Tracker Video Server Client-side application 5TD1a-09, BEng of Computer Engineering, HKUST

What our system look like? TD1a-09, BEng of Computer Engineering, HKUST6

Presentation Flow  P2P network management Presented by Cheng Wen Chi  Data format and hybrid algorithm Presented by Choi Kwok Yam  Libraries and Statistic Tools Presented by Chiu Kwok Shing  Results and Findings 7TD1a-09, BEng of Computer Engineering, HKUST

P2P network management Tracker Server Channels Peers Connection Registration & Deregistration Reconnection & Loop Handling –Presented by Cheng Wen Chi 8TD1a-09, BEng of Computer Engineering, HKUST

Tracker Tracker server Centralized database which maintain info of P2P network –P2PTV client –Channel info. of streaming server Maintain the P2P network topology and connection 4 main services: Channel registration Peer list request Peer registration Peer deregistration 9TD1a-09, BEng of Computer Engineering, HKUST

Channels Multiple broadcast channels Each channel is registered by a streaming server Channel information include –channel name –streaming server IP –sub stream size –video size Channel information is downloaded by peer when client terminal start up 10TD1a-09, BEng of Computer Engineering, HKUST

Connection Sub streaming algorithm Individual TCP connection for each sub stream Different thread handle each sub stream connection For upload stream, select TCP ports which available for remote connection Provide TCP ports information to child peers for new connection process –Data port –Control port 11TD1a-09, BEng of Computer Engineering, HKUST

Connection Establishment Flow of connection establishment Download peer list of selected channel Select a peer from peer list based on selection algorithm Request a new connection with selected peer Peer provide a pair of TCP ports for data and control connection 12TD1a-09, BEng of Computer Engineering, HKUST

Registration Parent peer registers its child peers Register to tracker individually in each tree Information of registration –Child peer id –Parent peer id –Sub stream id –Channel id connection map between peers is maintained in tracker Used for loop detection and optimization of P2P network 13TD1a-09, BEng of Computer Engineering, HKUST

Disconnection Causes of disconnection 1.TCP connection timeout 2.Continuous miss chunk 3.Chunk sequence no. out of range Disconnection log store in local peer list Use for peer selection of reconnection 14TD1a-09, BEng of Computer Engineering, HKUST

Deregistration Deregistered by parent peer Deregistration message which include –Parent peer id –Child peer id –Tree id, channel id Tracker verify the deregistration request by matching the parent id and child id in registration records 15TD1a-09, BEng of Computer Engineering, HKUST

Recursive Deregistration Deregistration problem of inter peer of sub tree Take place when a sub tree is connected from P2P network Tracker recursively detect the connection status of its offspring in the sub tree If peer (offspring) is offline, tracker will deregister it from the sub tree 16TD1a-09, BEng of Computer Engineering, HKUST

Reconnection Root peer operate on reconnection process Child peers within the sub tree will keep its connection with its parent peers New peer from local copy of peer list Peer selection algorithm select peer based on –Miss rate –Timeout rate 17TD1a-09, BEng of Computer Engineering, HKUST

Loop Detection Loop connection may formed after reconnection of sub stream Detected by periodic WAIT message When root peer is disconnected, it generates WAIT message with its peer ID to its child peers Child peers forward the WAIT message to its grandchild Streaming loop detected by the WAIT message ID 18TD1a-09, BEng of Computer Engineering, HKUST

Loop Detection 2)Receive Wait 5 1)Reconnected 3)Loop detected 4)Disconnected 19TD1a-09, BEng of Computer Engineering, HKUST

Data format & hybrid algorithm Data format & encryption Sub-Streaming Push algorithm Pull algorithm –Presented by Choi Kwok Yam 20TD1a-09, BEng of Computer Engineering, HKUST

Data format Four containers of VLC streaming server 21TD1a-09, BEng of Computer Engineering, HKUST

Data Encryption Transport Stream (TS) HeaderVideo Payload 4 Bytes 184 Bytes Streaming chunk TSPLSNTS … 182 Bytes (Number of TS packets* 188) Bytes SN: Sequence Number TSPL: Total TS packet length TS: Transport Stream packet

TCP packet Data Encryption TCP HeaderData Payload TS … HeaderVideo Payload Header 40 Bytes Each streaming chunk include 20 TS packets Data Payload size: 3942 bytes Overhead of each streaming chunk: 6% 23TD1a-09, BEng of Computer Engineering, HKUST

Sub-streaming … Single stream of chunk with Sequence number {1, 2, 3 … 10} Combine & Decompose S1S1 Three sub-streams {S 1, S 2, and S 3 } S2S2 S3S … … … 1 Sequence number represent its playback sequence in the stream P sub-stream : q-th sub-stream contains chunks with sequence numbers = (nP + q) where n is a positive integer from zero to infinity, and q is a positive integer from 1 to P. 24TD1a-09, BEng of Computer Engineering, HKUST Peer A Peer B S1 S2 S3 S1 S2 S3 Peer C S1 S2 S3

Push algorithm Do not exchange the sequence number of chunks The parent node will send the latest chunk to the child node continuously. Time Parent nodeChild node Connection request 2. Connection success 3. Send latest chunk (n) 4. Send chunk (n+1) TD1a-09, BEng of Computer Engineering, HKUST

Pull algorithm Implemented in the state of pushing video chunk. The missing chunks will not be recovered during sub-streams reconnection The expected sequence number = last received sequence number + total sub-stream number. Example (3 sub-streams) S1S1 S2S2 S3S … … … Miss chunks S1: 7 S3: 6,9 1. Detection 26TD1a-09, BEng of Computer Engineering, HKUST

Pull algorithm Peer A Peer selection process Filter Chunk request Response Missing Chunk List 1.Peer selection process(e.g. peer B) 2.Sequence number of missing chunk 3.Compare missing sequence number and video playing sequence number 4.Copy missing chunk to playback or upload buffer PlaybackUpload Request side: 2. Recovery 27TD1a-09, BEng of Computer Engineering, HKUST

Pull algorithm Peer APeer B Sequence map Chunk request Response Buffer 1.Search sequence map 2.Copy the chunk from upload buffer Response side: 28TD1a-09, BEng of Computer Engineering, HKUST

Libraries and Statistic Tools Video library and Implementation XML Database Library Statistic Tools Plug-in –Presented by Chiu Kwok Shing 29TD1a-09, BEng of Computer Engineering, HKUST

Video Library DLL library Creation to access VLC library Video broadcast function Virtual Server broadcast and Video buffer 30TD1a-09, BEng of Computer Engineering, HKUST

Video Library What is VLC? –a free and open source media player and multimedia framework written by the VideoLAN project Advantage of VLC? –Support large number of encode/decode format –build up network stream through TCP –Flexible Reason to build up DLL library. TD1a-09, BEng of Computer Engineering, HKUST31

Video Broadcast 32TD1a-09, BEng of Computer Engineering, HKUST

Virtual Server & Video buffer Virtual Server Video Buffer 33TD1a-09, BEng of Computer Engineering, HKUST

XML Database Library What is XML –a file type that included a set of rules for encoding document Advantage of XML database –Cross platform –Low operation cost Role of XML database within the system –Database to store system information 34TD1a-09, BEng of Computer Engineering, HKUST

Statistic Tools Plug-in Why we develop the Statistic Tools? 35TD1a-09, BEng of Computer Engineering, HKUST

What the tool can do? Upload Speed graph Download Speed graph Upload Log Download Log 36TD1a-09, BEng of Computer Engineering, HKUST

How the tool work? P2PTV statistic application model Flow chart of the model 37TD1a-09, BEng of Computer Engineering, HKUST

Result & Findings  Playback Hit Rate  Recover Rate  Playback Overhead percentage TD1a-09, BEng of Computer Engineering, HKUST38

Results & Findings TD1a-09, BEng of Computer Engineering, HKUST39 Playback Hit Rate Sub-stream NumberPushPull 2 45% %96.86% %98.77% Test Result with1500kbps Mp4 video Playback hit rate = number of chuck played by VLC/ number of chunk received Playback Hit Rate Sub-stream NumberPushPull %99.96% %99.93% %99.84% Test Result with 360kbps Mp4 video

Results & Findings 40 Test Result with 1500kbps Mp4 video Recover rate Sub-stream NumberPull % 471% % Recover Rate = number of chunk pulled / number of chunk missed Recover Rate TD1a-09, BEng of Computer Engineering, HKUST

Results & Findings TD1a-09, BEng of Computer Engineering, HKUST41 Playback Overhead Percentage Test Result with1500kbps Mp4 video Playback overhead= (1-chunk overhead)*overhead of each chunk + chunk overhead Chunk overhead= 1- hybrid receive chunk/hybrid upload chunk Overhead of each chunk = (total size of streaming chunk - total size of video payload)/(total size of streaming chunk + size of TCP header) Playback Overhead Sub-stream NumberPushPull 26.92%6.93% 46.60%6.76% 86.59%

Thanks for your attention! 43TD1a-09, BEng of Computer Engineering, HKUST