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

The Application Research of Small-World Phenomena in P2P Networks

作　　者：李玲娟[1] 姬同亮[1] 王汝传[1] 

机构地区：[1]南京邮电大学计算机学院,江苏南京210003

出　　处：《南京邮电大学学报（自然科学版）》2006年第4期86-89,共4页Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition

基　　金：国家自然科学基金(70271050);江苏省自然科学基金(BK2005146);江苏省自然科学基金预研项目(BK2004218);江苏省高技术研究计划(BG2004004);江苏省计算机信息处理技术重点实验室基金(kjs050001)资助项目

摘　　要：简要介绍了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.

关 键 词：小世界 无标度 对等 捷径 关键节点 

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