Low Cost Network Coding Algorithm for Data Distribution Network

Many applications based on internet need to use the large-scale data delivery mechanism. How to obtain the better delivery performance with the limited network resources has become a "hot spot" in the research community of network information flow. This paper put forward a low cost network coding algorithm based on the key link and its distribution implementation. When construct the transmission path of data distributed system based on network coding, the algorithm can ensure that form less key links, and reduce the execution times of network coding operation, reduce the additional computational overheads in network coding system are caused by the network coding operations, then reduce the cost of implementation of network coding. The results of simulation show that the algorithm can improve the performance of the data distribution system, such as improve the network throughput, save transmission bandwidth and balance the network load.