Study Of Application Layer Multicast Algorithm Based On Network Coding

Network coding is introduced by Ahlswede in 2000, which is based on the conception of network information flow. If coding is permitted by the network vertices, the max-flow bound of network multicast can be achieved, i. e. the theoretical upper bound of network resource utilization, which can not always be achieved by traditional copying and routing. Furthermore, through network coding, we can obtain the benefits of saving in bandwidth, load balancing, optimizing the energy usage of energy-limited networks and so on. Now, the research of network coding has received great interests and has become one of the most attractive fields in network information theory.This thesis investigates some aspects of network coding with emphasis on the application of network coding, lucubrates the integration mechanism of application layer multicast with network coding, focus on ALM mechanism based on random network coding mechanism.First, the principle of network coding is introduced, analysis the reasons for the network coding gets Maximum throughput. Integration mechanism for ALM and network coding is researched, On the basis of analysis of the performance of various mechanisms, compares and analyses ALM based on network coding performance, proposes a ALM algorithm based on random network coding; For the establishment of the network topology, uses a minimum cost-maximum flow algorithm to achieve, to conserve bandwidth, based on minimum cost-maximum flow Algorithm proposes a method for reducing throughput of multicast session redundancy, the objective is to ensure minimum costs and maximum network flow; analysis the random network coding strategy, and Raises the issue resolved. Finally, On the basis of the mechanism proposed, given Performance Evaluation Standard of the whole mechanism: Message overhead,code-delay ratio,throughput, then introduces the simulation platform. From the experimental results analysis, in the case of code-delay ratio increase is not very significant, the ALM Mechanism of based on random network coding to achieve throughput is very close to the theoretically most throughput.