小世界现象在P2P网络中的应用研究

The Application Research of Small-World Phenomena in P2P Networks

简要介绍了Sm all-W orld模型和Scale-Free模型,详细介绍了小世界现象在P2P网络中资源搜索以及网络安全方面可能的3个应用点,并提出了一种基于“小世界现象”的高效的资源搜索策略———关键节点资源搜索法。该搜索法将中央索引模型和泛洪请求模型相结合,一方面增强了可伸缩性和容错性,另一方面避免了消息泛滥,使得搜索效率明显增强。

This paper first briefly introduces the Small-World and Scale-Free models. Then it introduces in detail three potential applications of Small-World phenomena in P2P networks on the aspects of resource search and network safety. At last, an efficient resource search strategy based on ＂small world phenomenon＂ -- SP-based resource search method is proposed. This search method combines the central index model and the flood request mod- el. It can not only enhance the scalability and the error tolerating ability, but also avoid the message flooding and increase the searching efficiency.