分布式系统有限状态机扩展模型及检查点准同步方法
摘要:
本发明公开了一种分布式系统有限状态机扩展模型及检查点准同步方法,它解决了分布式系统检查点建立过程其精确性和稳定性较差问题。其扩展模型为:它将分布式系统视为若干个进程的集合,有限状态机扩展模型则是由这些有限个进程组成的集合:P={P1,P2,…P0},Pi表示进程,i=1,2,…n;n≥2。准同步方法分为二个阶段,第一阶段由协调进程采集各进程信道信息,判别当前分布式系统状态是否是全局一致性状态,若是则各进程分别保存各自状态,算法结束;第二阶段为核实阶段,若不是一致性状态则确定丢失报文的进程,并由协调进程通知丢失报文的发送进程重发所失报文直到所有报文均被接收或由于超时所有进程非正常退出。
0/0