一种防自私行为的网络编码策略

上海交通大学学报（自然版） ›› 2012, Vol. 46 ›› Issue (11): 1785-1788.

• 自动化技术、计算机技术 • 上一篇下一篇

一种防自私行为的网络编码策略

杜荣，李生红

(上海交通大学电子信息与电气工程学院，上海 200240）

收稿日期:2012-04-10 出版日期:2012-11-30 发布日期:2012-11-30
基金资助:
国家自然科学基金资助项目（61071152），国家重点基础研究发展计划(973)项目（2010CB731403, 2010CB731406），“十二五”国家科技支撑计划重点项目(2012BAH38B04)

A Strategy of Network Coding Against the Selfish Behaviors

DU Rong, LI Sheng-Hong

（School of Electronic, Information and Electrical Engineering, Shanghai Jiaotong University, Shanghai 200240, China）

Received:2012-04-10 Online:2012-11-30 Published:2012-11-30

摘要/Abstract

摘要： 摘要：
为了对抗网络传输中可能出现的大规模自私行为，提出了一种计算网络最大流（最小割）期望值后再进行网络编码的方法.首先计算网络可能出现的最大流值和它们出现的概率，然后利用这些数值计算网络最大流的期望值，最后以最大流期望值进行编码.在一定误差的允许下，数学分析和计算机仿真表明，该方法能有效防止一定数量自私节点导致的自私行为.
关键词：
网络编码；最大流；自私行为中图分类号： TP 393.08
文献标志码： A

Abstract: In a certain error permission, a network coding algorithm against selfish behaviors by calculating maxflow (minimal cut) expected value was presented．First, we calculate the value of maxflow and their probability, and then encode with this expected value. By means of this algorithm data transmission to source is most probably succeeded. Mathematical analysis and computer simulations show that the proposed protocol can avoid data transmission failed by selfish behaviors.

Key words: network coding, maxflow, selfish behavior

杜荣, 李生红. 一种防自私行为的网络编码策略[J]. 上海交通大学学报（自然版）, 2012, 46(11): 1785-1788.

DU Rong, LI Sheng-Hong. A Strategy of Network Coding Against the Selfish Behaviors[J]. Journal of Shanghai Jiaotong University, 2012, 46(11): 1785-1788.

参考文献

［1］Ahlswede R，Cai N，Li S Y R，et al．Network information flow ［J］．IEEE Trans on Inf Theory，2000，46(4)：l20412l6.
［2］Li Y R，Yeung R W，Cai N．Linear network coding［J］．IEEE Trans on Inf Theory，2003，49(2)：371381
［3］Ho T, Medard M，Koetter R，et al．A random linear network coding approach tomuhicast［J］．IEEE Trans on Information Theory，2006，52(10)：44134430．
［4］王静，刘景美，王新梅，等．一种网络编码的多播路由算法［J］．西安电子科技大学学报，2008，35(1)：7175．
WANG Jing，LIU Jingmei，WANG Xinmei，et al．Multicast routing algorithm for network coding ［J］．Journal of Xidian University，2008，35(1)：7175．
［5］Bhattad K, Narayanan K R. Weakly secure network coding［EB/ OL］.(20070522)［20120410］. http:∥www.tamu.edu/faculty/commtheory/papers/weaklysecure netcod 05.pdf.
［6］Jain K. Security based on network topology against the wiretapping attack［J］. IEEE Wireless Communications, 2004, 11(1):6871.
［7］Vilela J P, Lima L, Barros J. Lightweight security for network coding［C］∥Proc of the IEEE International Conference on Communications(ICC). Beijing: IEEE Press, 2008:17501754.
［8］Ho T C，Leong B，Koetter R，et al．Byzantine modification detection in multieast networks using randomized network coding［C］∥IEEE Intl Symp Inf Theory．Chicago：IEEE Press，2004：144．
［9］Jaggi S，Langberg M，Katti S．Resilient network coding in the presence of byzantine adversaries［C］∥ 26th IEEE International Conference on Computer Communications. Anchorage：IEEE Press，2007：616624．
［10］Nutman L，Langberg M．Adversarial models and resilient schemes for network coding ［C］∥IEEE Intl Symp Inf Theory． Toronto：IEEE Press，2008：171175．
［11］Cai N，Yeung R W．Network coding and error correction ［C］∥IEEE Inform Theory Workshop．Bangalore：IEEE Press，2002：119122．
［12］Zhang Z． Network error correction coding in packetized networks［C］∥IEEE Information Theory Workshop．Chengdu：IEEE Press，2006：433437．
［13］Zhang Z．Linear network error correction codes in packet networks ［J］．

IEEE Trans on Inf Theory，2008，54(1)：209218．
［14］孙岳，杨远，王新梅．基于网络编码的多播网络故障恢复［J］．西安电子科技大学学报，2007，34(1)：122125．
SUN Yue，YANG Yuan，WANG Xinmei．Multicast fault recovery on network coding［J］．Journal of Xidian University，2007，34(1)：122125．

一种防自私行为的网络编码策略

A Strategy of Network Coding Against the Selfish Behaviors

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价