论文部分内容阅读
无线网络编码系统可以极大的提高无线网络的带宽利用率。然而,一种名为污染攻击的攻击可以对无线网络编码系统造成极大的破坏,从而影响到网络编码系统在实际部署中的可行性。已经有很多的方法被提出来防御网络编码系统中存在的污染攻击。但是,当前已有的方法都假设防御者有足够多的资源来进行污染攻击的防御。但在现实情况下,防御者的资源往往是有限的,而以往的方法并没有为防御者应该如何分配其有限的资源从而达到更好的防御效果提供相应的信息。本文考虑了防御者资源受限的情况,研究并为防御者抵抗污染攻击提出了一种统一资源分配框架。本文首先提出了一个针对单阶段传输的污染攻击防御的资源分配方法。本文利用一个双人的策略博弈来刻画防御者和攻击者之间的行为交互。在这个模型下,提出了相应了算法来寻找防御者的最佳策略。紧接着,本文将这个资源分配问题扩展到多阶段传输的情形,并且通过提出一个扩展性的博弈模型以及一个扩展算法来解决多阶段传输中污染攻击防御的资源分配问题。另外,作为扩展算法的一部分,本文还提出了一个基于部分节点信息的恶意节点识别机制。最后,本文进行了大量的实验来评估提出的框架。实验结果表明本文提出的方法能够显著的提升防御者的资源分配效果。并且所提出的资源分配方案的计算时间也是合理的。