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

计算机科学 ›› 2008, Vol. 35 ›› Issue (6): 107-109.

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

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
国家自然科学基金资助项目（No.60572049）;华为公司科技基金资助项目（No.YJCB2006049RE）.

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

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

关键词: 网络编码组播路由最大流

Abstract: 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

Key words: Network coding, Multicast, Routing, Maxflow

. 基于最大流的网络编码组播路由算法[J]. 计算机科学, 2008, 35(6): 107-109. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed