论文部分内容阅读
随着计算机网络的不断发展,分布式的应用程序体系结构日趋成为主流。使用复制的方式构建分布式系统,由于能够有效得提高系统的响应性、降低网络信息传输量,在实践中得到广泛的应用。基于复制的分布式系统,有一些是离散的。这样的系统中实体的状态只因为用户的操作而改变。而更多的基于复制的分布式系统是连续的,系统中的实体,其状态不仅会因为用户的操作而改变,也会因为时间的推移而改变。这就是基于复制的连续系统。基于复制的连续系统具有更普遍的应用价值,其典型的应用领域有计算机网络游戏、分布式虚拟环境、军事仿真训练等。如同其他的分布式系统,基于复制的连续系统同样存在一个重要的问题:如何保证系统中各个节点的一致性,即如何保证系统每个节点的状态都是一样的。目前存在两种主要的可用于基于复制的连续系统的一致性控制技术,基于本地滞后的一致性控制技术和DR(dead reckoning)算法。这两种技术能够比较好地解决基于复制的连续系统的一致性控制问题。然而他们也存在一些不足,其中很重要的一点是没有对系统的网络状况进行很好的考虑,不具有网络自适应性。在实际的应用中系统所处的网络是动态变化的,采用的一致性控制技术如果缺乏网络自适应性,那么当网络状况变化较大时将很难有效地保证系统的一致性。为此,本文试图在已有的一致性控制技术基础上提出一种具有网络自适应性的一致性控制方案,使得面对动态变化的网络也能够有效地保证系统的一致性。这一应用于基于复制的连续系统中的具有网络自适应性的一致性控制方案,是本地滞后一致性控制技术、时间扭曲的状态修复技术和网络测量技术的整合。在实现系统的一致性控制过程中,该方案首先运用网络测量技术对网络状况进行实时监测,动态调整系统的本地滞后值。然后运用本地滞后技术进行基本的一致性控制。最后在系统出现短时间不一致时运用时间扭曲的状态修复技术进行系统状态修复。为研究并实现这种一致性控制方案,本文首先从分析基于复制的连续系统着手,给出了基于复制的连续系统的一致性定义。接着介绍了目前可用基于复制的连续系统的两种主要一致性控制技术及其不足。然后提出网络自适应的一致性控制方案。最后实现这一方案并具体应用到一个网络坦克游戏中,模拟多种网络条件对该方案进行测试,分析试验数据说明该方案可行、有效。文章的最后进行了总结和展望。