一种基于适应度和节点聚类的P2P拓扑建模方法  

A Model for Topology of P2P Network Based on Fitness and Node Clustering

作　　者：张珂[1] 黄永峰[1] 李星[1] 

机构地区：[1]清华大学电子工程系,北京100084

出　　处：《电子学报》2010年第7期1634-1640,共7页Acta Electronica Sinica

基　　金：国家973重点基础研究发展规划(No.2007CB310806);国家自然科学基金(No.60703053);国家科技支撑计划(No.2008BAH37B06)

摘　　要：通过对Gnutella网络拓扑实测数据的分析,得到了Gnutella网络的累积节点度分布、聚类系数、平均路径长度和rich-club系数等拓扑特征.在拓扑特征分析的基础上,通过引入适应度、邻居数限制和节点聚类等机制,提出了面向非结构化P2P网络拓扑的FCL(Fitness model with tunable Clustering and neighbours Limitation)模型,并给出了建模算法.通过实验分析,证明了该模型的有效性.The measuring topology data of Gnutella network were analyzed,then cumulative degree distribution function,clustering coefficient,average path length and richclub coefficient of Gnutella network were extracted from analysis result.By introducing fitness,nodes with neighbours limitation and nodes clustering,the FCL（Fitness model with tunable Clustering and neighbours Limitation） model and the algorithm is proposed.Simulation indicated that the model is valid.

关 键 词：P2P网络 适应度 节点聚类 无尺度网络 小世界网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]