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

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

通过对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.