Abstract
With the development of Internet, the requirement of bandwidth usages increases. Live video streaming systems are favorable to provide higher resolution video; however, they undertake more bandwidth costs. By means of P2P architecture, users share their bandwidth to save bandwidth resource on servers. Since the data information has to be disseminated to all of users with time limit, the topology of P2P systems plays a considerable role. A well-structured topology can provide users better quality of services while a fragile topology decreases quality of services even user experience. In this thesis, our research aims at how to construct a robust topology and how to maintain it with the following limitations. First, the system should save the bandwidth resource as more as possible and exploit the upload bandwidth from users. Second, despite the guaranteed latency, the system should minimize the delay of video. Third, the system prevents the topology from fragments. Based on these limitations, we implement a P2P based live streaming system, and several proposed algorithms are designed to improve the system. The proposed algorithms are verified in the experiments performed on PlanetLab. Furthermore, we perform nationwide experiments in Taiwan. The experimental results show the superior performance of the algorithms and the feasibility.