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

计算机工程 ›› 2012, Vol. 38 ›› Issue (13): 79-82,88. doi: 10.3969/j.issn.1000-3428.2012.13.022

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

具有小世界特性的语义覆盖网络模型

刘 浩1,2,贺文华2   

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

Semantic Overlay Network Model with Small-world Features

LIU Hao   1,2, HE Wen-hua   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-06 Online:2012-07-05 Published:2012-07-05

摘要: 目前大多数的结构化覆盖网络模型忽略节点的聚类性和对称性,并且只能提供精确的资源查询机制。为此,给出一种具有小世界特性的语义覆盖网络模型。该模型采用显式分区机制、语义搜索链和组扩散机制。分析和实验结果表明,该模型比现有的覆盖网络模型Chord和CAN具有更好的网络性能,搜索效率更高,且具有较好的多匹配结果查询能力。

关键词: 语义覆盖网络, Cayley图, 聚类, 对称性, 语义搜索, 分区

Abstract: The topology structure of P2P overlay network decides its system performance. However, the existing P2P overlay network models do not take clustering and symmetry of nodes into account, and support only precise resource locating scheme. A Semantic Overlay Network(SON) model with small-world features is proposed in the paper. It adopts the mechanism of distinctly grouping, semantic search edge and Group Flooding(GF). Results of analysis and experiment show that this model provides better network performance and higher search efficiency than the existing overlay network models such as Chord and CAN. Furthermore, it has the querying capability of multi-matching results.

Key words: Semantic Overlay Network(SON), Cayley graph, clustering, symmetry, semantic search, grouping

中图分类号: