基于集群覆盖网络中对抗策略的分析研究
计算机科学与博弈论
2009-08-05 v1
摘要
Scheideler已经证明，如果恶意节点无法预测给定加入和离开操作序列下的网络拓扑，那么点对点覆盖网络只能抵御拜占庭攻击。在本文中，我们通过遵循特定博弈来研究对抗策略。我们的分析首先表明，对手可以通过简单地从不触发离开操作来非常迅速地颠覆基于DHT的覆盖网络。然后我们证明，当所有节点（诚实和恶意节点）都被施加有限生命周期时，系统最终会达到一个稳定状态，其中受污染集群的比例是有界的，且与系统中的初始腐败量无关。
引用
@article{arxiv.0908.0398,
title = {Analytical Study of Adversarial Strategies in Cluster-based Overlays},
author = {Emmanuelle Anceaume and R. Ludinard and B. Sericola and F. Tronel and F. Brasiliero},
journal= {arXiv preprint arXiv:0908.0398},
year = {2009}
}