Abstract: 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.

Key words: Super-pecr,Super-peer network,hopology structure,Fault-tolerant