论文部分内容阅读
网络编码的提出大大改善了多播网络的传输性能，但是随着编码节点的加入，节点的额外开销也增加了。本论文在改进多项式时间算法的基础上，提出了最小化编码节点算法。根据Floyd算法计算的路径矩阵，当一个节点被多条链路使用，且下一级节点不同时，就可以得到编码节点的个数。由子是最短路径矩阵，所以编码节点的个数是最少的。仿真结果表明，当节点度数一定时，随着网络节点数目的增加，网络带宽消耗有所下降，网络负载均衡有所提高；当网络节点数目一定时，随着平均节点度数增加，网络带宽消耗也随着下降，网络负载均衡的程度也在增加。