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
摘要: 目前大多数的结构化覆盖网络模型忽略节点的聚类性和对称性,并且只能提供精确的资源查询机制。为此,给出一种具有小世界特性的语义覆盖网络模型。该模型采用显式分区机制、语义搜索链和组扩散机制。分析和实验结果表明,该模型比现有的覆盖网络模型Chord和CAN具有更好的网络性能,搜索效率更高,且具有较好的多匹配结果查询能力。
关键词:
语义覆盖网络,
Cayley图,
聚类,
对称性,
语义搜索,
分区
CLC Number:
LIU Gao, HE Wen-Hua. Semantic Overlay Network Model with Small-world Features[J]. Computer Engineering, 2012, 38(13): 79-82,88.
刘浩, 贺文华. 具有小世界特性的语义覆盖网络模型[J]. 计算机工程, 2012, 38(13): 79-82,88.