作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (04): 108-109. doi: 10.3969/j.issn.1000-3428.2012.04.035

• 网络与通信 • 上一篇    下一篇

静态最大可解网络编码的构造

黄 健,梁松涛   

  1. (复旦大学计算机科学与技术学院,上海 200433)
  • 收稿日期:2011-07-12 出版日期:2012-02-20 发布日期:2012-02-20
  • 作者简介:黄 健(1985-),男,硕士,主研方向:网络编码,密码学;梁松涛,硕士
  • 基金资助:

    国家自然科学基金资助项目(60772131);教育部2007年新世纪优秀人才支持计划基金资助项目(NCET-07-0198);霍英东基金特别资助项目(114401);2011年上海市曙光计划基金资助项目(10SG01)

Construction of Static Maximum Decodable Network Coding

HUANG Jian, LIANG Song-tao   

  1. (School of Computer Science, Fudan University, Shanghai 200433, China)
  • Received:2011-07-12 Online:2012-02-20 Published:2012-02-20

摘要: 单源最大可解线性网络编码可以提高网络容量,但没有考虑边失效或点失效的情况。为此,利用贪心算法,基于启发式规则,提出一种静态最大可解网络编码的构造方法。该方法在每次迭代时,通过向构造的编码向量中加入已有的向量,并删除使用过的边,提高网络传输速率。实验结果证明,该方法在网络容量方面可以获得较大的增益。

关键词: 静态网络编码, 格局, 最大流, 最大可解网络编码, 启发式规则

Abstract: Maximum decodable linear network code can improve the network capacity, but there are problems in the situation of edge false or node false. Based on greedy algorithm and a heuristic rule, this paper proposes an algorithm to construct the static maximum network coding. In each iteration process, it adds an existing vector, and deletes the edge used. Simulation result shows that the proposed algorithm can obtain great gain in network capacity.

Key words: static network coding, configuration, maximum flow, maximum decodable network coding, heuristic rule

中图分类号: