一种高效的超节点网络容错机制

超节点网络采用超节点作为普通节点服务器，负责管理和查询处理的机制，提高了搜索效率。但是，如果超节点失效，将会严重影响网络的稳定性和查询效率。提出一种高效的容错机制。首先，改进了无向双环结构，提出k-无向双环拓扑结构，并利用此技术，构建了超节点层拓扑结构，使网络具有高容错特性;同时在此基础上，给出了超节点选择和超节点负载均衡的方法，降低了超节点因负载过重而失效的可能性，另外，给出了超节点失效恢复算法和容错路由算法，解决了超节点失效后的恢复和路由问题。实验结果显示，该网络具有易维护、高容错的特点。

Efficient Fault-tolerant Mechanism in Super-peer Network

The mechanism that super-peer, as a server of client peers, is used to manage the client peers and execute query in super-peer network improves the search efficiency. However,failure of super-peer will seriously affect stability and search efficiency of network. A novel efficient fault tolerant mechanism was proposed. Firstly, based on improving the traditional structure of undirected doublcloop,k-undirected doublcloop was proposed,and the topology structure of super-peer layer was built with it, Meanwhile, the method of super-peer selection and super-peers load-balance was proposed to reduce the possibility of super-peers failure caused by super-peer overloaded, and it used the resuming algorithm and the fault tolerant routing algorithm to solve the fault tolerant problem of super-peer network if super-peer was failed. The experimental results also show that it is the high fault tolerance of network and its dynamic maintenance is simple.