04-协调和协定要点.ppt

* * 组播通信--全排序 使用顺序者的全排序算法(续) 　2. 顺序者g的算法 　初始化：sg:=0; 在B-deliver(m,i)时，其中g=group(Morder) 　　B-multicast(g,“order”,i,sg); sg:=sg+1;　 基于顺序者的算法缺点：顺序者会成为瓶颈 * 组播通信--全排序 全排序的ISIS算法 　 2 1 1 2 2 1 消息 2 建议的序号 P 2 P 3 P 1 P 4 3 协定的序号 3 3 * 组播通信--全排序 全排序的ISIS算法(序) 　 Agq: 进程q迄今为止 从组g观察到的最大的协定序号 Pgq : 进程q自己提出的最大序号 进程p组播消息m到组g的算法： 　　1. p B-multicasts m, i到g， 其中i 是m的一个唯一的标识符 　　2. 每个进程q回答发送者p： (1) Pgq = max(Agq, Pgq)+1; (2)把 Pgq添加到消息 m，并把m放入保留队列; (3)用序号Pgq 回答p 3. P收集Pgq（所有提议的序号）,选择最大的数a作为下一个协定序号，然后 B-multicasti,a 到g 4. g中的每个进程q置Agq: = max(Agq, a), 并把a附加到消息上。 如果协定序号与提议的序号不一样，它把保留队列中的消息重新排序。