基于普特征的Gnutella实例网络特征分析(英文)

Spectrum Based Analysis of Gnutella Overlays Characteristics

深入理解P2P网络拓扑特征是提高P2P应用性能、增强网络鲁棒性和可扩展性的关键所在。该文对采集到的Gnutella网络拓扑进行普特征分析,包括普密度、规格化拉普拉斯普、无符号拉普拉斯普等。实验结果表明,Gnutella网络不属于BA及其演变模型生成的无标度网络,其网络核较为稳定。它的NLS和SLS可以作为Gnutella网络的指纹特征用以检测大规模节点失效情况。SLS的幂律特性和指纹特性还能用作衡量P2P网络生成模型真实性的指标。分析结果能够应用于P2P网络优化,并为P2P网络结构特征分析提供了一个有效的方法。

Deep understanding of P2P overlay network topological characteristics is crucial for improving the performance,robustness,and scalability of P2P applications.In this paper,we adopt spectral analysis methods in the context of the measured Gnutella network topologies.The properties of spectral density,normalized Laplacian spectrum and sign-less Laplacian spectrum are analyzed in detail.The results indicate that the Gnutella overlay network is not scale-free network,which has developed over time following a different set of growth processes from those of the BA（Barabási-Albert） model.Furthermore,the network core of Gnutella overlays is stable,whose NLS and SLS can be treated as the ＂fingerprint＂ of the network so as to examine its health status in the face of large mass of nodes’ failures.Finally,the power-law for the SLS as well as the two ＂fingerprint＂ of Gnutella overlays provides us a composite way to qualify the realism of the graphs generated by various P2P network models.Our findings as well as analysis techniques have broad applicability to P2P networks and provide useful detail insights into P2P overlay network structural properties.