摘要：针对有环的组播网络,提出一种网络编码的构造方法。采用深度优先遍历找出组播网络中的环,并求得各环的长度,依次在去掉各环中的一条有向边,求得不同去边情况下的网络组播容量,并找出最大的网络组播容量,标记此时的去边情况,在网络编码构造时,这些边不参与线性网络编码。这样,有向有环网络被转化成了有向无环网络进行线性网络编码构造。仿真测试结果表明,提出的方法是可行的。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社