Research And Implementation Of Adaptive Failure Detection Service Based On QoS

Peer-to-Peer network(called P2P) is not a distributed network without control central server and level management.However, the high disturbance of P2 P network chould make the node exit the network at any time. In order to maintain the entire network topology, it is necessary to use failure detection technology to detect the state of neighbor nodes periodically to identify the failed node as quickly as possible and maintain the correctness of neighbor routing tables.Failure detection technology provides the strong support on maintaining neighbor node tables. Since the strong dynamic characteristic and complex nodes link relations of the relationship between P2 P detection,it has led many static detective relationship is not suitable for P2 P networks any more. This paper proposes an adaptive Qo S failure detection algorithm in a pull mode and the algorithm does not need to run in advance of any link assumptions, which means it is ideal for P2 P networks.P2P failure detection algorithms are based on the single detector relations currently, the same node can simultaneously detect a plurality of nodes. Therefore, there exist redundance of detective relations between nodes and lacking of sharing the detection results at the same time. In this paper, we figure out the problem that how to combine the results sharing algorithm sed_FD with the Qo S adaptive detection algorithm, which results in significant reduction in redundance of detection relations and detection load. Also, this algorithm could identify both of the node failures and link failures to improve the detection accuracy ultimately.Finally, this paper focus on the research of the key issues in P2 P network failure detection.Then we design and implement an hierarchical failure detection service by combining Our adaptive failure detection algorithm with result sharing algorithm,Which is independent of P2 P web application. By using the service, P2 P web applications can easily initiate the failure detection for the interested node.The service can enhance the P2 P application failure detection speed, accuracy and reduce detection load.