The Research of Network Coding and Routing Algorithm for Multicast Network

The main principle behind network coding is that the intermediate nodes in the communication network could make encoding and decoding operations to the data bits. This paper proposes a network coding algorithm for dynamic multicast network, which includes routing algorithm and coding algorithm. The routing algorithm firstly calculates the maximum flow value from source node to each receiver, and the maximum flow graph from source node to each receiver, then combines each maximum flow graph to obtain a multicast routing graph, and calculates the multicast's maximum flow value. The coding algorithm makes coding operation on the routing graph, it makes random linear network coding only in those nodes that need coding, so the throughput rate of multicast group is improved, the cost of network coding is very low.