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