分级网络编码算法研究-计算机系统结构专业论文.docx

Abstract Network coding theory is an important breakthrough in the field of Network communication. Network coding can improve the utilization of network bandwidth, balance load, and the network robustness. The theory of network coding, the construction of linear network coding algorithms and its applications in the P2P is analyzed in this paper. A novel network coding algorithms named hierarchical network coding is proposed in the paper, also its performance is analysised. The followings are the main work in this paper: (1) The basic principles of network coding and its construction algorithms are systematically studied. The applications of network coding in P2P network is introduced, The most popular network coding algorithms non-generation and sub-generation are analyzed. Its working principle and coding algorithms are discussed in detail. (3)The main problems that the computational complexity of non-generation network coding algorithm is too high and the phenomenon of “download failure” perhaps occur in sub-generation network coding. An algorithm of hierarchical network coding is designed, and its basic principle, mathematical models and algorithms process are gived. (4) The modules of the hierarchical network coding are implemented, and hierarchical network coding in P2P content distribution and the corresponding algorithm for P2P streaming media are designed. The simulation result that the performance of hierarchical network coding algorithms is good. Keywords: Max-Flow Min-Cut Network coding Hierarchical network coding Linear network coding 独创性声明 本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究 成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不 包 含其他人已经发表或撰写过的研究成果；也不包含为获得西安电子科技大学或 其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做 的任何 贡献均已在论文中做了明确的说明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 本人签名： 日期 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。本人保证毕 业 离校后，发表论文或使用论文工作成果时署名单位仍然为西安电子科技大学。 学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全 部或部 分内容，可以允许采用影印、缩印或其它复制手段保存论文。（保密的论 文在解密后遵守此规定） 本学