协同文本编辑系统的研究与实现.pdfVIP

KEJIAOCHUANGXIN．科教eJI新I 协同文本编辑系统的研究与实现 圃廖 斌 摘 要：协同文本编辑系统可以使地理上分布在不同位置的用户通过网络来对同一共享文本对象进行查看和编辑。本文分析 了实时协同文本编辑系统的协作架构和体系结构。以操作转换算法为基础，来实现一个协同文本编辑的原型系统，详细讨论 了实现过程中的问题。 关键词 ：协同编辑；协作架构；体系结构；操作转换 协作架构指 的是如伺构造一个 户输入的操作命令收集到一起，并且将 一 、 引言 CSCW 系统。协作架构 (Collaborative 其分发到除了本站以外的其他站点。各 随着计算机和网络技术的发展，人 Infrastructure) 在 1994年 的 IEEE 个其他站点的单机应用软件响应这些操 们渴望自然的、自由的、随时随地的进 Computer杂志CSCW 专辑 中是 以协 作命令，并且按照某种顺序执行，从而 行配合工作。因此 ，计算机支持的协同 作 框 架 (CollaborativeFramework)来 给各个用户提供相应的反馈结果。应用 工作 (ComputerSupposedCollaboradve 表述 的。 目前多 以协作架构来表述 共享方式遵循严格 “WYSIWIS”的原 Work，简称CSCW )的概念便应运而生。 (Infrastructure)。 当 前 CSCW 系 则，通常采用两种实现模式 ：集中式 对于计算机支持的协同工作的理论和技 统有两类协作架构，透明协作架构 (centralized)和复制式 (duplicated)。 术 ，国内外已有大量的研究工作，已经 (Collaboration—transparent)和明确协 基于集 中式体系结构 的应用共 成为计算机科学技术领域的一个研究热 作 架构 (Collaboration-aware)。采 用 享，人们将其定义为单版本对象的应用 点。同时其也为系统科学和系统工程的 透明协作架构的CSCW 系统允许多个 共享，其表明被共同使用的单机应用软 研究提供强有力的支持手段，具有极其 用户通过对单用户应用程序进行共享的 件只运行在服务器端，其他的多用户站 广阔的应用领域 。 方式来协同工作。而明确协作架构在处 点都将作为客户端。多个用户的输入操 协同文本编辑系统强调 自然和谐 理协同工作的事件时，需要明确协作站 作命令都将传输到服务器端执行，并将 的人人交互，对于系统响应有很高的要 点之间操作意图，以及相应的同构或者 执行结果通过网络传递给其他协作用 求。因此，该系统通常使用复制式的体 异构应用软件处理相关操作的机制。 户。在其他用户的站点上，同样通过相 系结构。在此种结构下，文本被复制到 (1)典型协作架构。在典型透明 应的单机应用软件将结果显示出来。基 多个协同用户处。在多个用户并发交互 协作架构中，通过给普通的单用户应用 于复制式体系结构的应用共享，人们将 的情况，必然会导致文本的版本的一致 程序增加协作功能，来获得～个协同工 其定义为多版本对象的应用共享，其表 性维护问题。一致眭维护 (或者说并发 作系统。这种情况下的单用户应用程序 明在多个协作站点都要同时运行单机应 控制)是实时协同编辑系统中需要解决 就被称为透明应用。应用共享方式是透 用软件。每个用户输入的操作命令都要 的核心难题 151161~71181o人们已经提出了大 明协作架构的一个代表。在这种模式 通过网络传递给其他所有的协作用户。 量的并发控制方法，比如两段锁、序列 下，一个单机应用软件可以借助于互联 当然，在此过程中必然会采用某种一致 化 、时间标签 、令牌传递等。但是这些 网构建成多个协作站点协同工作的软件 性维护方法，从而使得各个用户的单机 方法并不能直接应用于计算机支持的协