Overlay Optimization And Data Transmission For Peer-to-Peer Streaming

Peer-to-peer based streaming has emerged as a promising technique, which has been shown to be scalable, cost effective and easy to deploy. It also has become one challenging research topic in the area of media streaming due to the peer dynamics and heterogeneity. In this paper, we propose a BGP-based overlay optimization algorithm and a network-coded data transmission mechanism to solve the problem of transmission delay and cross-ISP traffic in mesh-based P2P streaming system. This dissertation mainly covers the following topics:1. According to the characteristics of BGP protocol and the Internet, a two-level topology model is proposed based on BGP route data. The topology information query algorithm is implemented on tracker server. A tool to evaluate the performance of tracker is also implemented.2. Analyze the duplicate inter-domain data transmission problem in mesh-based P2P streaming. Design and implement a network-coded P2P streaming scheme.3. PUSH machanism is introduced into mesh-based P2P streaming with the help of topology information and network coding. A credit scheme is proposed to reduce the redundant traffic caused by PUSH algorithm. Simulation experiment shows that our PUSH mechanism can significantly reduce the transmission delay and traffic over the backbone.4. Design a P2P streaming simulation system and implement the overlay optimization and network-coded P2P streaming algorithm on it.