彭浩，陆松年，，赵丹丹，李生红，，张爱新

（1.上海交通大学电子工程系，上海200240；2.上海交通大学信息安全学院，上海200240）

复杂网络理论在对等网络特性分析中的应用✴

彭浩1，陆松年1，2，赵丹丹1，李生红1，2，张爱新2

（1.上海交通大学电子工程系，上海200240；2.上海交通大学信息安全学院，上海200240）

基于现有的复杂网络理论，研究了对等网络的复杂特性，并就对等网络中节点度和节点间平均最短路径两个特征参数进行算法设计和仿真。仿真结果表明，对等网络中使用复杂网络理论的特性分析理论结果与实验结果基本一致，能准确反映对等网络的特性。

对等网络；复杂网络；节点的度；最短路径长度

1 引言

近年来对等网络的应用越来越广泛，如文件和数据共享及存储、远程协同、并行计算等［1-2］，在这些领域中对等网络发挥着越来越重要的作用。但是，在上述对等网络的应用研究中，研究的重点都集中在保证系统性能和安全传输上［3］，没有对网络中的节点行为进行合理分析与研究，而节点的行为特征与整个网络系统的性能密不可分。复杂网络理论［4-5］作为分析复杂网络系统性能的有效工具，已经渗透到许多实际网络系统的研究与设计中。具体来说，对于现实网络系统的节点行为方式，使用复杂网络理论中的平均路径长度、聚类系数、节点的度分布等要素，能很好地描述节点行为特征。因而，复杂网络理论逐渐成为研究复杂网络系统的重要工具。

本文利用复杂网络理论，对对等网络系统节点行为的特征进行了分析，通过这些特征参数，我们能深入了解对等网络系统节点的行为，从而帮助我们优化对等网络系统的设计，更好地发挥对等网络的性能。……