作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (24): 86-89. doi: 10.3969/j.issn.1000-3428.2012.24.021

• 网络与通信 • 上一篇    下一篇

具有社会网络特性的P2P分层搜索机制

刘 浩 1,2   

  1. (1. 中南大学信息科学与工程学院,长沙 410083;2. 湖南人文科技学院计算机科学技术系,湖南 娄底 417000)
  • 收稿日期:2012-03-31 修回日期:2012-05-03 出版日期:2012-12-20 发布日期:2012-12-18
  • 作者简介:刘 浩(1977-),男,讲师、博士后、CCF会员,主研方向:网络安全
  • 基金资助:
    湖南省自然科学基金资助项目(11JJ3074);中南大学博士后科研基金资助项目;湖南人文科技学院高层次人才科研启动基金资助项目(2011RC03)

P2P Hierarchical Searching Mechanism with Social Network Feature

LIU Hao 1,2   

  1. (1. School of Information Science and Engineering, Central South University, Changsha 410083, China; 2. Department of Computer Science and Technology, Hunan Institute of Humanities, Science and Technology, Loudi 417000, China)
  • Received:2012-03-31 Revised:2012-05-03 Online:2012-12-20 Published:2012-12-18

摘要: 无结构P2P网络中基于泛洪法的搜索机制会给系统带来极大的网络负载,结构化P2P网络则需要较大的开销来维护其拓扑结构。针对该问题,给出一种具有社会网络特性的P2P分层搜索机制。根据社会网络的基本原理,将语义相似度高的节点分布在同一个虚拟社区,节点在虚拟社区内能动地建立搜索链接。实验结果证明,该搜索机制能有效地提高P2P网络的资源搜索效率。

关键词: P2P网络, 社会网络, 信任, 虚拟社区, 语义相似度, 搜索机制

Abstract: The search mechanism based on flooding in unstructured Peer-to-Peer(P2P) network increases the load of system and structured P2P network requires greater spending to maintain its topological structure. This paper proposes a hierarchical searching scheme with social network features in P2P network. It adopts the rationale of social network, high semantic similarity nodes are distributed in the same virtual community, and searching links are actively built between nodes in the same virtual community. Experimental results show that this searching scheme is capable of effectively improving the search efficiency of P2P network.

Key words: Peer-to-Peer(P2P) network, social network, trust, virtual community, semantic similarity, searching mechanism

中图分类号: