Research On Hierarchical Network Coding Algorithm

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. (2) 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.