加载中…分布式计算初级 快照算法及实例
(2011-09-26 15:12:47)
标签：
分布式计算进程间同步快照算法snapshot杂谈 |
分类： 分布式计算 |
－－如果引用请注明出处
定义三个权限字 K1 K2 K3
算法首先由节点N1开始，N1首先记录K1并发送消息MM
K2和K3在网络节点中游荡；
此时，权限字K3到达节点N6
权限字K2到达节点N4,所以N4成功接收MM
既然此时节点N4
已经在其所有链路上获得过MM,所以N4完成其算法同时节点N2和N5并不记录MM
节点N2和N5此前并未接收过MM,所以他们可以继续在非接收链路上转发MM
节点N5也完成其算法
权限字k1到达节点N3,但因为N3已经在这条链路上接收过MM,所以这次他不记录k1
K2和K5到达N5和N3,和上一步的n3一样的原因，N5 不记录k2
但N3记录k3
N1完成算法
http://s4/middle/5c4b6875gadd325df31e3&690快照算法及实例" TITLE="分布式计算初级 快照算法及实例" />
7 N6向他的所有其他链路发送MM
k3到达N4
MM到达N2和N3
首先定义权限字：
权限字是一个系统用于访问某项资源的唯一凭证
在分布式系统中，权限字可被封装在消息中在进程中转发；
权限字可能会丢失，或因为某个进程忘记删除自己对某项资源的引用而失效，所以我们既不希望停下整个系统梳理关系，又不希望权限字失效，所以我们需要快照算法：）
（该算法很容易看晕。。。。。）
1 定义六个节点from N1 to N6
2 当N3和N4接收MM后，但他们并没有任何权限字，所以他们不记录MM
http://s3/middle/5c4b6875gadd309220312&690快照算法及实例" TITLE="分布式计算初级 快照算法及实例" />
4 此时，消息MM已经到达节点N2 N4和 N5
4 此时，消息MM已经到达节点N2 N4和 N5
9 最终态：
喜欢
0
赠金笔
后一篇：容错计算 硬件冗余