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

• 作者: 卢花
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 线性网络编码 组播 有环网络 深度优先搜索
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 信息处理与网络安全
• 页码范围: 94-98
• 页数: 5页
• 分类号: TN711
• 字数: 4622字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢花	湖南涉外经济学院信息科学与工程学院	19	19	2.0	3.0