基于最大流的网络编码组播路由算法

Maxflow-based Routing Algorithm for Network Coding Multicast

网络编码是一种能显著提升组播传输性能的通信机制。在组播网络中部署和实施网络编码,必须建立传输路由和确定编码模式。对于后者,许多学者提出了有效的解决方法,而对于路由问题的研究则相对较少。由于网络编码自身固有的特点,基于网络编码的组播传输与传统的IP组播在建立传输路由的方式上有所不同。鉴于此,本文提出了一种基于最大流的网络编码组播路由算法,该算法与有的编码模式一起,能够构成完整的网络编码组播传输方案。仿真实验表明,与传统的IP组播相比,基于该算法的网络编码组播能够提升组播传输的性能。

Network coding is an effective way to improve the performance of multicast communication. There are two steps that should be realized while using network coding in multicast network： one of finding proper transmission paths from source to multi-receivers and the other of determining the encoding schem~ For the latter problem, a variety of methods have been proposed. However, little research about the former has been done in the present work. In this paper, we propose a detailed maxflow-based routing algorithm to build proper transmission paths in multicast when using network coding. The algorithm, together with the existing encoding scheme, such as random network coding, can construct a practical multicast system. Simulations based on the algorithm show that, for network coding multicast, performance in terms of achievable throughput has been improved significantly in comparison with the traditional IP multicast