对等网络的网络弹性分析.docVIP

对等网络的网络弹性分析 　　摘 要：网络弹性研究的是网络在节点失效或被有意攻击下所表现出来的特征。分析Gnutella网络的网络弹性，包括对于随机攻击的容错性和对于选择性攻击的抗攻击性，并与ER模型和EBA模型进行了对比。Gnutella网络对于随机攻击具有很好的容错性，但是对于选择性攻击却显得脆弱。最后对网络弹性进行了理论分析，给出了网络在出现最大集团临界点之前的平均集团大小的公式解。 　　关键词：对等网络；无标度；网络弹性；脆弱性 　　中图分类号： TP393.02文献标识码：A 　　文章编号：1001-9081(2007)04-0784-04 　　0 引言 　　在过去的40多年里，科学家习惯于将所有复杂网络看作是随机网络。随机网络中绝大部分节点的连结数目会大致相同。1998年开展的一个描绘互联网的项目却揭示了令人惊诧的事实：基本上，互联网是由少数高连结性的页面串联起来的，80%以上页面的连结数不到4个，而只占节点总数不到万分之一的极少数节点，例如门户网Yahoo和搜索引擎Google等类似网站，却高达上百万乃至几十亿个链接。研究者把包含这种重要集散节点的网络称为无标度网络[1]。 　　具有集散节点和集群结构的无标度网络，对意外故障具有极强的承受能力，但面对蓄意的攻击和破坏却不堪一击[2]。在随机网络中，如果大部分节点发生瘫痪，将不可避免地导致网络的分裂。无标度网络的模拟结果则展现了全然不同的情况，随意选择高达80%的节点使之失效，剩余的网络还可能组成一个完整的集群并保持任意两点间的连接，但是只要5%―10%的集散节点同时失效，就可导致互联网溃散成孤立无援的小群路由器。 　　许多复杂网络系统显示出惊人的容错特性，例如复杂通信网络也常常显示出很强的健壮性，一些关键单元的局部失效很少会导致全局信息传送的损失。但并不是所有的网络都具有这样的容错特性，只有那些异构连接的网络，即无标度网络才有这种特性，这样的网络包括WWW、因特网、社会网络等。虽然无标度网络具有很强的容错性，但是对于那些有意攻击，无标度网络却非常脆弱。容错性和抗攻击性是通信网络的基本属性，可以用这两种属性来概括网络弹性。 　　对等网络技术和复杂网络理论的进展促使对现有对等网络的拓扑结构进行深入分析。对网络弹性的认识可以使从网络拓扑的角度了解网络的脆弱点，以及如何设计有效的策略保护、减小攻击带来的危害。本文研究Gnutella网络的网络弹性，并与ER模型和EBA模型进行了比较，对比不同类型的复杂网络在攻击中的网络弹性。当网络受到攻击达到某一个临界值时，网络中已不存在最大集团了，节点分散于许多相互独立的小集团里，分析了这些小集团大小的分布及平均大小，并对于攻击对网络造成的损害进行了定量的理论分析。 　　 　　1 网络的容错性和抗攻击性 　　 　　对一般网络的攻击方式可以选择去点与去边两种方式，从选择的方式上分为随机攻击和选择性攻击两种类型[3]，抵抗这两种攻击的能力分别称为网络的容错能力与抗攻击能力。 　　随机攻击，顾名思义就是在一个网络中随机选择一些节点，并去掉这些节点，攻击者不知道这些节点在整个网络拓扑结构中的位置。选择性攻击才可以理解为真正意义的对网络的攻击，比如计算机网络中的黑客攻击。对网络攻击脆弱性的研究表明，攻击者为了最大化攻击效果，往往想挑选那些网络中最重要的节点进行攻击，这需要事先知道整个网络的拓扑结构，但这在真实网络环境下是不太可能的。然而，为了深入了解不同攻击行为对网络造成的影响，往往是在知道网络的全局拓扑的情况下对各种攻击行为进行分析。选择性攻击使用两种不同方式：第一种攻击使用基于节点度的策略，即按顺序去掉网络中那些节点度高的节点；第二种攻击使用基于节点介数的策略，即去掉网络中那些介数比较大的节点。 　　研究表明[2,3]，无标度网络具有很强的容错性，但是对于基于顶点的度值或介数的选择性攻击抗攻击能力较差，对于基于边的介数的攻击也非常敏感。文献[2]不仅讨论了网络的最短距离等几何性质在去边去点攻击下的改变，还讨论了节点度与介数等几何量的相关性。一些文献对代谢网络、食物链网络、Email网络[4]和Internet[5,6]等网络的网络弹性进行了深入讨论。 　　1.1 Gnutella网络的弹性分析 　　Gnutella是一份用于文件共享的内容分发和分布式检索的协议。虽然该协议也支持传统的客户端/中心服务器的检索规范，但它更主要是支持点对点的，没有中心的检索。 　　根据Gnutella的协议规范，在Gnutella网络中为了找到需要的信息，一个节点将请求消息发送给其邻节点，邻节点首先查找自己是否有与请求消息匹配的信息。如果存在匹配信息则发送响应消息，然后检查请求消息中的TTL (Time―To―Live)是否小于零