基于网络编码的确定性逐层构造算法
来源：计算机应用杂志2018年第3期北京时间：
作者：徐光宪, 赵越, 赖俊宁
单位：辽宁工程技术大学 电子与信息工程学院, 辽宁 葫芦岛 125105
摘要：为了解决适用于多源组播通信的网络编码构造算法存在收敛时间较长的问题，提出一种基于网络编码的确定线性逐层构造算法。在已有研究基础上，利用虚拟信源点进行虚拟试播：首先，根据决策树算法逐层确定获得非满秩局部编码矩阵的节点；然后，重构与该节点对应的上层变换节点的局部编码系数，生成新的编码向量；最后，重传这些编码向量至对应节点，使该节点的局部编码矩阵满秩，从而得到可行的编码方案。在试播过程中允许对出现数据冗余的链路进行修剪枝，以提高带宽利用率。与基于信宿反馈的确定网络编码（SNFDNC）算法相比，该算法只需进行一次虚拟试播。仿真测试结果表明该算法在中等规模网络中收敛时间更短，能进一步提高多源组播通信的平均传输速率。
关键词：网络编码,确定性网络拓扑,多源组播,逐层构造,决策树算法,收敛时间
基金资助：国家科技支撑计划项目（2013BAH12F02）；辽宁省高等学校杰出青年学者成长计划项目（LJQ2012029）。
