种可靠可伸缩组通信系统设计与实现）.pdfVIP

维普资讯 计算机科学2005Vo1．32No．10 一 种可靠可伸缩组通信系统设计与实现*) 刘 畅 刘西洋 陈 平 (西安电子科技大学软件工程研究所 西安 710071) 摘 要 组通信系统是支持一致性和容错的分布式协同系统中非常重要的组成部分。为了满足大规模协同应用的需 求，文中采用了基于流言的协议与确定性协议组合的方法设计并实现了一种可靠可伸缩组通信系统 SGCS。该系统 主要包括可靠消息传输服务与组成员管理服务，其中基于流言的可靠多播协议和确定的消息恢复、流量控制、排序协 议的组合，基于流言的失败检测协议与确定的视图一致化协议的组合以及乐观虚同步机制应用使系统具有良好的可 伸缩性、可靠性和灵活性。 关键词 组通信 ，基于流言的协议，可伸缩性 TheDesignnadImplementationofaReliableandScalableGroupCommunicationSystem LIU Chang LIU Xi-Yang CHEN Ping (SoftwareEngineeringInstitute，XidianUniversity，Xi’anT10071) Al~wact Groupcommunicationsystemsalepowerfulbuildingblocksforsupportingconsistencyandfault-otlernacein distributedocllaborativesystems．InordertOmeetrequirme entsoflarge-scaleocllaborativeappliactions，areliableand saclablegroupocmmunicationsystme SGCSisdesignedandimplme entedthroughtheocmbinationofgossip-basedpro— tooclsanddeterministicprotocols．Thissystem includesreliablemessagetrnaspo rt servicenadmme bershipmanage- meritservice．Thecombinationofgossip-basedmulticastprotocolnadthe deterministicmessagerecovery，flow ocntrol， orderingprotoocls，theocmbinationofgossip-basedfailuredetectionprotooclanddeterministicview ocnsistencyproOt- oclwiththeoptimisticvirtualsynchronymechanism makeSGCShavethegoodscalability，reliabilityandflexibility． Ke~ as Groupocmmuniaction，Gossip-basde proOtocl，Scalability 户成员关系的变化、可靠多播与各种次序排列性质。这些组 1 引言 通信系统有两个缺点；(1)在每个节点的开销随着系统的规模 传统的通信模型和协议采用点到点的通信模式进行消息 线性增加。(2)整个系统中的消息吞吐量会由于单个节点的 传递，此类协议适于在同一时刻仅涉及两个实体 (客户／服务 扰动而大幅下降。因此虽然这些系统在小规模时均得到了较 器)问通信的分布式应用。随着 Intemet与网络技术的发展 ， 好的性能，但当规模扩大到一定程度时性能就出现了大幅的 产生了计算机支持的协同工作这种新的分布式应用，此类系 下降 。 统中通信通常不仅仅涉及两个实体，而是