首页/ 北京银企融合技术开发有限公司/ 专利详情

一种基于边追踪的分布式系统死锁检测方法

基本信息

申请号 CN201610949911.8 申请日 -
公开（公告）号 CN106557371B 公开（公告）日 2019-09-10
申请公布号 CN106557371B 申请公布日 2019-09-10
分类号 G06F9/52 分类 计算；推算；计数;
发明人 卢苇;虞程凯;蔡圆媛;车啸平;邢薇薇;杨永 申请（专利权）人 北京银企融合技术开发有限公司
代理机构 北京正理专利代理有限公司 代理人 北京交通大学
地址 100044 北京市海淀区上园村3号
法律状态 -

摘要

摘要 本发明公开一种基于边追踪的分布式系统死锁检测方法，包括如下步骤：S1、分布式系统中的各节点根据自身的状态初步判断分布式系统中是否已经发生死锁，初步判断发生死锁的节点作为死锁检测的发起节点开始执行死锁检测；S2、发起节点向其自身所依赖的节点发送探针消息；S3、收到探针消息的非发起节点将探针消息传递给其自身所依赖的节点；S4、在非发起节点收到所有来自依赖于自身的节点的探针消息之后，非发起节点将其自身依赖消息发送给发起节点；S5、发起节点收到所有非发起节点的依赖消息之后根据各节点之间的依赖关系判断是否发生死锁。本发明相比于现有的方法可以减少死锁检测过程中消息传递的数量。