Non-blocking message total ordering protocol  

作　　者：WANG Yun & WANG JunLing School of Computer Science & Engineering, Southeast University Key Lab of Computer Network & Information Integration, MOE, Nanjing 210096, China 

出　　处：《Science in China(Series F)》2008年第12期1919-1934,共16页中国科学（F辑英文版）

基　　金：the National Natural Science Foundation of China (Grant Nos. 60273038 and 90412014);the Program for New Centary Excellent Talents in University of MOE (Grant No. NCET-04-0478);Jiangsu "Six Top Talents" program

摘　　要：Message total ordering is a critical part in active replication in order to maintain consistency among members in a fault tolerant group. The paper proposes a non-blocking message total ordering protocol （NBTOP） for distributed systems. Non-blocking property refers to that the members in a fault tolerant group keep on running independently without waiting for installing the same group view when a fault tolerant group evolves even when decision messages collide. NBTOP takes advantage of token ring as its logical control way. Members adopt re-requesting mechanism （RR） to obtain their lost decisions. Forward acknowledgement mechanism （FA） is put forth to solve decision collisions. The paper further proves that NBTOP satisfies the properties of total order, agreement, and termination. NBTOP is implemented, and its performance test is done. Comparing with the performance of Totem, the results show that NBTOP has a better total ordering delay. It manifests that non-blocking property helps to improve protocol efficiency.Message total ordering is a critical part in active replication in order to maintain consistency among members in a fault tolerant group. The paper proposes a non-blocking message total ordering protocol （NBTOP） for distributed systems. Non-blocking property refers to that the members in a fault tolerant group keep on running independently without waiting for installing the same group view when a fault tolerant group evolves even when decision messages collide. NBTOP takes advantage of token ring as its logical control way. Members adopt re-requesting mechanism （RR） to obtain their lost decisions. Forward acknowledgement mechanism （FA） is put forth to solve decision collisions. The paper further proves that NBTOP satisfies the properties of total order, agreement, and termination. NBTOP is implemented, and its performance test is done. Comparing with the performance of Totem, the results show that NBTOP has a better total ordering delay. It manifests that non-blocking property helps to improve protocol efficiency.

关 键 词：total ordering PROTOCOL NON-BLOCKING active replication fault tolerance token ring 

分 类 号：TN915.04[电子电信—通信与信息系统]