基于主动复制的非阻塞原子提交协议  

A Non-Blocking Atomic Commitment Protocol Based on Active Replication

作　　者：陈华达[1] 汪芸[1] 

机构地区：[1]东南大学计算机科学与工程学院,教育部计算机网络与信息集成重点实验室,江苏南京210096

出　　处：《微电子学与计算机》2007年第9期181-184,187,共5页Microelectronics & Computer

基　　金：国家教育部新世纪优秀人才计划(NCET-04-0478);江苏省六大人才高峰计划

摘　　要：原子提交已经成为分布式事务系统中的重要性质,目前广泛使用的两阶段原子提交协议(2PC)在特定情况下会导致阻塞而无法终止。利用主动复制方式将2PC中的协调者构成容错组,不仅为异步系统中的非阻塞原子提交问题提供解决方案,只要任一时刻协调者组至少有一个正确成员,协议不会导致阻塞,而且具有一定的容错能力,可以屏蔽进程的崩溃失效,对于具有n个成员的协调者容错组,可以容忍n-1个协调者进程发生失效。Atomic commitment has been an important property in distributed transaction systems. Unfortunately, 2PC （two phase commit protocol） which has been widely used can be blocking in some failure scenarios. In this paper, we introduce a non-blocking atomic commitment （NBAC） protocol based on active replication of coordinator in asynchronous distributed system. In condition that there exists at least one correct member in coordinator group at any time, our protocol can be proved to avoid blocking. Moreover it can mask crash failure of coordinators. For a coordinator group of n members, it can tolerate n-1 crash failures.

关 键 词：非阻塞原子提交 分布式事务 容错 

分 类 号：TP338.8[自动化与计算机技术—计算机系统结构]