一种基于子树分解的组播线性网络编码算法

摘要：

针对拓扑不变网络的单源组播网络编码问题,基于子树分解提出一种新的线性网络编码算法.该算法由线图变换、子树分解、边不相邻路径搜索、全局编码矢量分配和局部编码矢量计算等过程组成.算法输入为满足组播条件的有向无环网络,输出为各边的全局编码矢量和局部编码矢量.在子树分解过程中,子树内部的边不需要编码,只对子树之间的边进行编码.理论分析和仿真实验结果表明,利用子树分解可以降低网络规模以及路径搜索和分配编码矢量的计算复杂度,缩短编码算法的运行时间,因此该算法是一种高效的单源组播网络编码算法.

关键词：线性网络编码、有向无环图、线图、子树分解、编码矢量

所属期刊栏目：41

分类号：TN915

资助基金：国家自然科学基金资助项目61101129,61227001;山东省航天创新基金资助项目2014JJ005

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

页数：共7页

页码：153-159