论文部分内容阅读
随着计算机网络的不断发展,人们对计算机系统的性能和可靠性的要求也越米越高。分布式系统是一组逻辑和物理上互联的处理单元的集合。将计算任务分布到多个物理主机上处理,可以屏蔽某些系统错误,使得系统在发生故障或存在软件错误的情况下仍能继续正确完成指定任务,这种方法可以使系统具有良好的伸缩性和可靠性。
分布式系统具备以下基本功能:通信,资源共享,并行运算,健壮性(容错能力)。其拓扑结构也多种多样。一种典型的分布式系统是逻辑令牌环网,它通过在网络结点之间有序地传递令牌来分配各结点发送消息的权利,形成闭合的逻辑环路。只有拥有令牌的结点才能发送消息,其它结点只能接收消息,或者被动地发送消息(在拥有令牌的结点的要求下,发送消息)。令牌传递控制机制使得网络中结点的等待时间可预估,可以适于用一些实时场合。而在异步容错分布式环境下,消息的接收没有时间上限,可以考虑把令牌传输的时间控制机制引入到分布式环境下消息的发送与接收的交互以及处理过程中来,提高分布式系统的健壮性。
分布式系统中的主要问题是,如何维持系统中数据的一致性和协调系统中处理器的行为。本论文针对分布式系统中的这些问题,把分布在广播网络上的不同土机组织成容错组的形式,提出了一种基于逻辑令牌环的容错协议,每个成员都可以看作是复本,执行相同的任务。这个组在物理上是总线州结构,在逻辑上是一个令牌环结构。通过把容错组通信策略和逻辑令牌环网的令牌控制策略结合起米,可以有效地提高分布式系统的性能,实现消息的全序接受。
本论文详细介绍了基于逻辑令牌环的容错协议,包括令牌管理子协议、请求管理子协议和容错组管理子协议。由于协议运行在不可靠广播环境下,本论文对协议建立了网络排队模型,提出协议的可靠性主要体现在客户请求消息从产生到被移交给上层应用之间的延迟,本论文分析了延迟概率,并得出协议可靠性的计算公式。在理论分析的基础上,本论文设计并实现了基于逻辑令牌环的容错协议的原型系统,对原型系统进行了性能测试,另外,将本论文研究的协议和Totem协议进行了性能上的比较,主要围绕消息大小对性能的影响,消息到达率对系统性能的影响,恢复延迟这三个方面进行了比较。测试结果表明,本论文研究的协议在性能上优于Totem协议。