基于网络编码的P2P点播算法设计与仿真-通信与信息系统专业论文.docxVIP

华中科技大学硕士学位论文 华 中 科 技 大 学 硕 士 学 位 论 文 II II Abstract Using network coding to transmit data can increase network capacity. Video-on-Demand(short as VoD) with Network Coding(short as VoD_NC) is deployed practically by Liu et al in the commercial P2P VoD, i.e. UUSee. The research proves that network coding can work well in P2P VoD. However, as for P2P VoD_NC, it is still open for the quantitative relationship between specifi c scheduling algorithm design and its corresponding performance. P2P VoD_NC adopts PUSH with PULL mechanism, while P2P VoD adopts PULL mechanism. Whose performance is better? It is necessary to make all the other parameters of VoD_NC and VoD as similar as possible except PUSH and PULL mechanisms for fair comparison. Nevertheless, there is no such kind of comparison in current literature. This thesis analyses and summarizes the current typical video system algorithm and then designs the p2p VoD and VoD_NC system. This thesis designs different scheduling algorithm combined with the characteristics of network coding and then implements the p2p VoD and VoD_NC system combined with packet-level large-scale P2P simulator based on PDNS. Especially, joining the network coding and decoding delay in the PDNS can reflect the real effect on performance of the vod system. This thesis adopts practical trace files from a popular P2P VoD company that makes the simulation result much more confidence. This thesis gets performance of p2p vod system with different number of peers by running the two simulation programs with the same of network parameters, user actions and others except the scheduling algorithm. Simulation results show that VoD_NC system can reduce control message consumption significantly, improve bandwidth utilization, improve sharing data capability, reduce the continuity index, increase starting delay of bad computing ability peers compared to VoD system. However, with the better computing ability, the starting delay decreases and the continuity index