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

Efficient Fault-tolerant Mechanism in Super-peer Network

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

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 double-loop,k-undirected double-loop 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.