对等网络拓扑鲁棒性分析与评价
对等网络(Peer-to-Peer networks)的拓扑鲁棒性分析是P2P优化、网络监管等问题的基础。对等网络应用广泛部署在Internct网络上,是一类具有大规模、自组织、高度动态等特性的复杂网络系统。需要系统的、复杂度较低的模拟分析方法,准确、真实地评价这类系统在各类安全事件中网络的鲁棒性特征。本文首先提出了两个与对等网络拓扑鲁棒性紧密相关的衡量指标,在抽象当前P2P网络应用面临的主要安全威胁基础上,建立了一个基于复杂均摊和游戏局观点的对等网络拓扑鲁棒性评价分析模型(PNRE)和相应的分析算法。以Gnutella网络测量实例为分析对象,模拟结果显示：PNRE模型能够有效、全面的衡量对等网络在动态环境下的拓扑鲁棒性特征;单一的LCC指标不能真实反映对等网络的拓扑鲁棒性,需要结合网络的整体效率指标E(G),以便更准确的分析对等网络在各种安全事件中的网络拓扑鲁棒性特征;Gnutella网络能够较好的容忍随机节点失效的安全事件,但是对基于全局拓扑特征的恶意攻击是脆弱的。Gnutella网络的整体消息传递效率比较低,需要设计新的节点路由策略提高网络的性能;本文提出的两个基本对等网络鲁棒性优化策略能够提高Gnutella网络实例的拓扑鲁棒性,但不能阻止长时间持续的恶意攻击对Gnutella网络的损害,随着攻击的延续,Gnutella网络最终将变得不再可用。
对等网络 网络拓扑鲁棒性 负载均摊 网络安全
王勇 秦宝山 云晓春 秦志光
电子科技大学 计算机学院,四川 成都 610054 北京邮电大学,北京 100088 中国科学院计算技术研究所,北京 100080
国内会议
深圳
中文
258-267
2008-04-07（万方平台首次上网日期，不代表论文的发表时间）