一种改进的多播网络编码算法

摘要：

在多播网络通信中,网络编码的应用,实现了最大流最小割定理所决定的多播传输的最大理论传输容量.对这一问题,可采用线性multicast,线性broadcast,线性dispersion,以及generic等线性网络编码构造算法进行求解.但这些方法,计算复杂度较高.在研究genetic线性网络编码算法的基础上,结合离散路由的使用,对其进行了改进,提出了一种改进的多播网络编码算法,并给出了算法的合理性证明.复杂度分析表明,该算法较genetic线性网络编码算法,复杂度有显著的下降.

关键词：网络编码、多播、全局编码核向量、genetic线性网络编码算法

所属期刊栏目：47

分类号：TN913

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60832001/10101

在线出版日期：2011-08-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：116-118