针对节点度幂律分布对等覆盖网络的分散式目标免疫.pdfVIP

　2008 年 11 月 系统工程理论与实践 第 11 期 　 ( ) 文章编号 2008 针对节点度幂律分布对等覆盖网络的分散式目标免疫 黄新力 (华东师范大学 计算机科学技术系 ,上海 200241) 摘要 : 　P2P 网络的节点度近似服从幂律分布的无标度特性导致了这类网络对随机故障的鲁棒性和对蓄 意攻击的脆弱性. 为提高其抵抗蓄意攻击的能力 ,提出了一种经济 、高效的分散式 目标免疫策略 ,针对 ( ) ( ) ( ) 1 具有最高连接度的节点、2 具有最高可用性的节点和 3 与具有最高负载的链路直接相连的节点这 三类 目标实施免疫 ,设计了基于 NoNindexing 机制的熟人免疫方法 ,能够仅利用网络拓扑局部知识和仅 免疫少量关键节点 ,即可大幅度提高 P2P 网络的抗蓄意攻击能力. 仿真实验结果验证了该分散式免疫策 略的经济性和高效性. 关键词 : 　对等覆盖网络 ;拓扑结构 ;幂律分布 ;蓄意攻击 ;分散式 目标免疫 ;成本 ;效率 中图分类号 : 　TP3933 　　　　　　　　文献标志码 : 　A 　　　 A novel approach to local vaccination of P2P networks with powerlaw node degree distributions HUAN G Xinli (Department of Computer Science Technology , East China Normal University , Shanghai 200241 , China) Abstract : 　The powerlaw node degree distributions of peertopeer overlay networks make them extremely robust to random failures whereas highly vulnerable under intentional targeted attacks. To enhance attack survivability of these networks , a novel immunization strategy , coupled with a NoNindexing based acquaintances selection method , is proposed to conduct completely decentralized immunizations , by utilizing only domain heuristics locally , and by curing only those right nodes with ( 1) highest connectivity , (2) highest availability and (3) highest linkload. Extensive simulation results show that the proposed immunization strategy outperforms its competitors , producing an arr