有向有环组播网络的网络编码构造

摘要：

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

关键词：线性网络编码、组播、有环网络、深度优先搜索

所属期刊栏目：40

分类号：TN711(基本电子电路)

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

页数：共5页

页码：94-98