The Research of Rate Allocation Based on Network Coding in Media Multicast Network

Network coding is a new data transmission method which is different from the traditional storage and forwarding routing technology. By using network coding, it can improve the throughput of the media multicast network. This paper study the layer rate allocation optimization problem based on network coding for media multicast network. By optimal allocating layer rate, the total rate of all receiving nodes could be maximized. Because the problem is a nonlinear integer programming problem, so we put forward a heuristic layer rate allocation algorithm. This algorithm decomposes the network graph into child graph by the number of layer according to each receiving node´s receiving bandwidth. Thus the minimum value of maximum flow of each receiving node in the child graph is the corresponding layer rate. The results of simulation show that the algorithm can improve network throughput, and the average bandwidth utilization ratio of the receiving node.