基于网络数据流依赖关系的拟阵构造

• 作者: 贺涛
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 拟阵 多重单播网络 网络编码
• 年，卷（期）: 2009,（17）
• 所属期刊栏目: 网络与通信
• 页码范围: 100-103
• 页数: 4页
• 分类号: TP309
• 字数: 4746字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.17.034

摘要

将拟阵引入网络编码,从一个任意网络出发,将其在可解性等价的意义下变形成多重单播网络,对复杂的节点进行gadget替换,变形成具有统一节点形式的网络,分析各数据流间的关系,逐步找出拟阵中环和基的信息,构造一个与之对应的拟阵.从拟阵的角度分析多重单播网络的可逆性.结果表明,该拟阵可保持网络内含的数据依赖关系.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺涛	复旦大学计算机科学技术学院	3	10	2.0	3.0