基于QoS的自适应失效检测服务的研究与实现

发布时间：2018-03-30 10:48

本文选题：P2P　切入点：失效检测　出处：《哈尔滨工业大学》2015年硕士论文

【摘要】：对等网络(peer-to-peer,简称P2P),是一种没有中央服务器控制和层次管理的分布式网络,节点随时会不加通知就离开网络,必须使用失效检测技术周期性地探测邻居节点的状态,快速地发现失效节点,从而维护邻居路由表以及整个网络的拓扑的正确性。失效检测技术给对等网络节点的邻居表维护提供有力的支持,但P2P节点的检测关系动态性强,链路关系复杂多变,导致许多适合静态检测关系的检测算法并不适合用到P2P网络中。本文提出了一个拉模式的自适应于Qo S检测需求的失效检测算法,算法运行并不需要对链路传输状况有任何提前的假设,非常适用于P2P网络。目前P2P失效检测的算法都是建立单一的检测关系,同一个节点会被多个节点同时检测,存在大量的重复检测关系,缺乏检测结果的共享机制。本文从整个失效检测服务的架构出发,研究如何将结果共享机制算法sed_FD与自适应失效检测器相结合,从而减少大量的重复检测关系,有效降低检测负载,并能识别节点失效以及链路失效,最终提高检测的准确性。本文最后着力研究对等网络中失效检测实现所面临的关键问题,结合层次式检测框架、结果共享算法、自适应失效检测算法实现了一个独立于P2P应用的失效检测服务系统,利用该系统,P2P网络应用可以轻易地对感兴趣的节点发起失效检测,提升P2P应用在失效检测方面的速度、精度以及降低检测的负载。
[Abstract]:Peer-to-Peer (P2PN) is a distributed network with no central server control and hierarchical management. Nodes will leave the network without notice at any time. The failure detection technology must be used to periodically detect the status of neighbor nodes. In order to maintain the correctness of the neighbor routing table and the topology of the whole network, the failure detection technology provides the powerful support for the maintenance of the neighbor table of the peer-to-peer network, but the detection relationship of the P2P node is very dynamic. Because of the complex and changeable link relationship, many detection algorithms suitable for static detection are not suitable for P2P networks. In this paper, a pull-mode fault detection algorithm adaptive to QoS detection requirements is proposed. The algorithm does not need to have any presupposition about the link transmission condition, so it is very suitable for P2P network. At present, P2P failure detection algorithms establish a single detection relationship, the same node will be detected by multiple nodes at the same time. There are a lot of repeated detection relationships and there is no shared mechanism of detection results. This paper studies how to combine the result sharing mechanism (sed_FD) algorithm with adaptive failure detection algorithm (sed_FD) from the architecture of the whole failure detection service. In order to reduce a large number of repeated detection relationships, effectively reduce the detection load, and can identify node failures and link failures, and ultimately improve the accuracy of detection. Finally, this paper focuses on the key problems faced by the realization of failure detection in peer-to-peer networks. Combined with hierarchical detection framework, result sharing algorithm and adaptive failure detection algorithm, a failure detection service system independent of P2P applications is implemented. Using this system, P2P network applications can easily initiate failure detection to interested nodes. Improve the speed and accuracy of P2P application in failure detection, and reduce the load of detection.
【学位授予单位】：哈尔滨工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.02

【参考文献】