P2P网络中节点聚集系数分布特征研究.pdfVIP

第46卷增刊2 V01．46 厦门大学学报(自然科学版) Sup．2 2007年11月 ofXiamen Nov．20昕 Journal University(NaturalScience) P2P网络中节点聚集系数的分布特征研究 张珂，黄永峰，李星 (清华大学电子工程系，北京100084) 摘要：聚集系数是网络的一个重要属性．本文对Gnutena这一典型非结构化P2P网络中的节点聚集系数进行研究，重点 分析了节点的聚集系数分布和聚集度一聚集度分布，本文通过对实际网络拓扑的计算分析，得到Gnutena网络中节点聚 集系数的分布统计特征．分析表明GnuteUa网络中节点的聚集系数满足幂律分布，网络中的高聚集度节点对网络连通性 有着重要影响，删除少数高聚集度节点将导致网络不连通。分析表明节点的聚集度一聚集度分布是递增函数，说明Gnu- tella网络具有聚集度同配性，但并未形成rich—dub，说明高聚集度节点均匀分布在整个网络． 关键词：P2P；Gnutelh；聚集系数；聚集度 393 中图分类号：TP 文献标识码：A 文章编号：0438-0479(2007)S2JD226奶 在描述网络拓扑的诸多属性中，聚集系数用于描 P(c)=≮群= 述网络的聚集度，是一个非常重要的参数。网络的社团 结构和搜索性能等问题均与其有密切关系．但目前关 mE卅c一磊1c(∥)≤c+丽1 于聚集度的研究主要集中于网络建模”-2J，结合实际 网络和应用的研究较少．随着近年来P2P迅速发展， 通过对GnuteUa网络实际测量数据集”1的分析， 对P2P网络拓扑的测量与分析逐步成为一个研究热 得到该网络的节点聚集系数分布，如图1所示，图中还 点．本文基于实际测量拓扑，对Gnutelh这一典型非结 给出了EP．随机网络中节点聚集系数分布的理论分析 构化P2P网络的聚集度进行研究，重点分析节点聚集 结果，EIL随机网络中几乎不包含聚集系数大于0．1 系数的分布统计特征． · 的节点，导致了整个网络的聚集系数很低．而Gnurdh 1节点的聚集系数分布 网络中节点聚集系数满足幂率分布，说明该网络中包 含相当数量的高聚集度节点，从而使得整个网络的聚 1．1定义与测量分析 集系数较高，这印证了P2P网络的小世界特征J． 节点的聚集系数的定义为节点的邻居之间互相连 接的概率，网络的聚集系数为所有节点聚集系数的均 值”】．根据节点聚集系数的定义，其取值于[O，1】区阅 的有理数，因此其分布函数必然是非连续的．根据聚集 系数的这一特征，本文基于下述定义研究P2P网络的 节点聚集系数分布． 定义l一个包含N个节点的网络G(V，E)，其 节点聚集系数的分布函数p(c)表示—个随机选定的 节点r的聚集系数恰好位于c附近区间的概率，实际 网络的计算如公式(1)所示，其中卜l表示集合的尺 寸，以c)为聚集系数位于c附近区间的节点集，m为 自然数，c取离散值：l／2ra，3／2ra，…，(1—1／2m)．