发明授权
CN101572723B 分布式系统有限状态机扩展模型及检查点准同步方法
失效 - 权利终止
- 专利标题: 分布式系统有限状态机扩展模型及检查点准同步方法
- 专利标题(英): Finite-state machine extended model of distributed system and quasi-synchronous method for check points
-
申请号: CN200910015947.9申请日: 2009-06-02
-
公开(公告)号: CN101572723B公开(公告)日: 2012-01-04
- 发明人: 高胜法 , 王亚楠 , 左凤艳 , 刘翠英 , 韩建宇
- 申请人: 山东大学
- 申请人地址: 山东省济南市高新区舜华路中段
- 专利权人: 山东大学
- 当前专利权人: 山东大学
- 当前专利权人地址: 山东省济南市高新区舜华路中段
- 代理机构: 济南圣达知识产权代理有限公司
- 代理商 张勇
- 主分类号: H04L29/08
- IPC分类号: H04L29/08 ; H04L12/56
摘要:
本发明公开了一种分布式系统有限状态机扩展模型及检查点准同步方法,它解决了分布式系统检查点建立过程其精确性和稳定性较差问题。其扩展模型为:它将分布式系统视为若干个进程的集合,有限状态机扩展模型则是由这些有限个进程组成的集合:P={P1,P2,…P0},Pi表示进程,i=1,2,…n;n≥2。准同步方法分为二个阶段,第一阶段由协调进程采集各进程信道信息,判别当前分布式系统状态是否是全局一致性状态,若是则各进程分别保存各自状态,算法结束;第二阶段为核实阶段,若不是一致性状态则确定丢失报文的进程,并由协调进程通知丢失报文的发送进程重发所失报文直到所有报文均被接收或由于超时所有进程非正常退出。
公开/授权文献
- CN101572723A 分布式系统有限状态机扩展模型及检查点准同步方法 公开/授权日:2009-11-04