一种非阻塞消息全序化协议

• 作者: 汪芸 王俊岭
• 来源期刊: 中国科学E辑
• 关键词: 全序化 协议 非阻塞 主动复制 容错 令牌环
• 年，卷（期）: 2008,（12）
• 页码范围: 2066-2083
• 页数: 18页
• 语种: 中文

摘要

消息全序化协议是主动复制技术中维护容错组成员状态一致性的关键技术之一.文中提出异步分布环境下的一种非阻塞消息全序化协议NBTOP.非阻塞表现为当主动复制容错组发生演进时,容错组中的成员无需等待进入相同组视图后再继续计算,甚至当决定消息发生冲突时,容错组成员仍能继续各自的计算.NBTOP协议采用令牌环的逻辑控制结构,成员利用再请求机制获得丢失的决定消息内容,通过后继确认机制解决决定消息冲突问题.进一步证明协议NBTOP满足全序性、一致性和终止性.对NBTOP协议进行了测试,与Totem协议做了性能比较,结果表明NBTOP协议具有较好的延迟性能,成员的非阻塞行为有利于提高协议的执行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪芸		48	332	9.0	16.0
2	王俊岭		3	9	2.0	3.0