Abstract:

A new multicast routing algorithm with network coding to deal with transmission errors in the data links is proposed, which is based on XOR selective repeat ARQ. More specifically, this scheme contains two cases: when the source transmits the normal data packets, the routing groups from source to each sink are searched, and link-sharing between different path groups is considered in the process of searching; when the source transmits the XOR data packets, the shortest paths from source to each sink are searched, and link-sharing between different shortest paths is also considered. Simulation results show that this algorithm increases the network throughput effectively. Meanwhile, compared with traditional multicast routing algorithms, the performances of the routing algorithm are improved at a great extent in resource consumption, and closer to the minimum-cost multicast algorithm based on network coding. Mathematic analysis indicates that the complexity of the proposed algorithm is much lower than that of the minimum-cost multicast algorithm.