超级节点网络的构建与搜索机制研究

Research on Constructing Super-peers Networks and Searching Mechanism

超级节点网络是提高P2P网络搜索效率的有效方式之一.提出基于在线聚类的超级节点网络构建和路由方法.采用在线聚类算法,将新加入的节点按照语义相关性,动态加入或创建相应的超级节点,构建超级节点网络.算法在保证每个超级节点所连接的普通节点之间具有很强的语义相关性的基础上,当超级节点出现负载过重时,采用动态调整超级节点选择策略.该策略解决了随着网络规模的扩大,超级节点因负载过重而出现网络瓶颈的问题.在此基础上,提出一种优化搜索机制,提高了搜索效率和检索结果.

A super-peers network is one of efficient method to improve searching efficiency in P2P network. A method of constructing super-peers networks based on on-line and routing is proposed. Firstly, with on-line clustering algorithm, a new peer is dynamic joined or created a super-peer according its semantic relativity, and then constructing super-peers networks. The algorithm ensures every super-peer has strong semantic relativity with the client-peers joined it, and adopts an adaptive strategy for choosing super-peer when the load of the super-peer is overbalance. The strategy solves network bottle-neck problem cause by the overbalance load of the super-peer with the networks size enlarging. On the basis of it, an optimized searching mechanism is proposed to improve searching efficiency and retrieval result.