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

A Strategy of Network Coding Against the Selfish Behaviors

作　　者：杜荣[1] 李生红[1] 

机构地区：[1]上海交通大学电子信息与电气工程学院,上海200240

出　　处：《上海交通大学学报》2012年第11期1785-1788,共4页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金资助项目(61071152);国家重点基础研究发展计划(973)项目(2010CB731403;2010CB731406);"十二五"国家科技支撑计划重点项目(2012BAH38B04)

摘　　要：为了对抗网络传输中可能出现的大规模自私行为,提出了一种计算网络最大流(最小割)期望值后再进行网络编码的方法.首先计算网络可能出现的最大流值和它们出现的概率,然后利用这些数值计算网络最大流的期望值,最后以最大流期望值进行编码.在一定误差的允许下,数学分析和计算机仿真表明,该方法能有效防止一定数量自私节点导致的自私行为.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 pro posed protocol can avoid data transmission failed by selfish behaviors.

关 键 词：网络编码 最大流 自私行为 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]