分布环境下的协同图形编辑系统的研究.pdf

摘 要 Editm口 分布环境下的协同图形编辑系统OCES(Object-basedCooperativegraphics System)是计算机支持的协同工作CSCW(ComputerSupported Wok)中一 Cooperative 个十分活跃的研究方向。为了支持自然、自由的协同编辑，OCES具有分布的用户群、 实时响应、协作透明性和无约束性等特征，为此大部分系统采用全复制的体系结构。研 究与开发复制式体系结构下的OCES的关键问题之一是多个复制数据视图的一致性，这 也是本文研究的核心。 本文首先介绍了协同编辑系统的一致性维护技术。闱绕协同编辑系统的一致性模 型，具体讨论了一致性模型的三个一致性特征及可行的保证技术，并考察了一些典型的 一致性维护策路。 然后介绍了基于对象复制的多版本策略，着重分析了我们提出的几个支持机制：对 象标识模型MOID(Multi—version-based IDentification)、垃圾收集策略和对象版 Object framework)。MOID能唯一标识 本管理框架MOVM(Multi．ObjectVersionsManagement 共享文档中的对象，不但满足对象标识的三个基本特征，与其它对象标识模型相比，还 从相容操作中分离山一类特殊的操作——相同并发操作，有效地解决了相同并发操作导 致的标识不～致。垃圾收集策略能有效清除操作日志中的冗余信息，，并支持删除操作 Delete的实现。Undo操作是协同编辑系统的重要功能，分布环境下Undo的实现与一致 版本刨建、合并和重建等版本管理问题。 原型系统CoDraflPaim的开发设计从系统实现的角度证明了这些策略和算法的正确 能。 关键字：协同图形编辑系统，CSCW，一致性维护。对象标识，垃圾收集，多对象 版本管理，删除操作，Undo II ABSTRACT The distributed Object—based graphicsEditing Cooperative system(OCES)in environment isnowa active area research To very Work Cooperative ofComputerSuppoged free：．andnatural such kindof shouldhave characteristicsas support interaction，this system cellaborativedistribution，interactiveinreal．timeand non．restriction．Into operation’s order these architectureshouldbe ofthe satisfy features，t