[发明专利]大规模协同环境下的协同交互优化方法

说明书

技术领域

本发明属于计算机支持的协同工作技术领域，具体涉及在大规模协同环境下协同交 互优化方法。

背景技术

1.实时组编辑系统

单用户的文档编辑系统，如普通的文档编辑器，在人们生活中已经十分普遍。但近 年来随着Internet的发展和社会合作的需求，将这些单用户的编辑系统移植到多用户的环 境下，允许多个用户通过计算机网络同时浏览、编辑一个共享数据对象，使之能够在多用 户协同工作时发挥重要的作用，这样的需求也就自然而然地产生了，这种编辑系统称为组 编辑系统。

实时组编辑系统是组编辑系统中应用最广泛的一种，其必须满足实时性、分布式和提 供用户无限制编辑的特性。现在普遍采用全复制式结构来实现这种系统，也就是说，每个 用户都有一个文档数据副本，而且他们被允许并发地、同步地修改这份共享文档。这里有 三个条件必须被满足，那就是结果一致、因果一致和用户意图一致。结果一致指同一操作 集合在所有站点执行后，这些站点上的文档状态一致。因果一致指对于任意两个操作O_a和 O_b，如果在O_b的初始站点上，O_a在O_b生成前已被生成或执行，则在所有站点上O_a都应早于 O_b被执行。用户意图一致指对于任意操作O，其在所有站点上的执行效果都应保持O的原有 意图，同时O的执行效果不能影响那些与O并发的操作的执行效果。

2.大规模协同环境

尽管目前对实时组编辑的研究已经取得了很大的进展，然而，现有的对实时组编辑的 研究都还主要局限于小组协同(人数小于₁₀)。在更大规模的协同环境中(人数大于₁₀， 甚至成百上千)支持实时组编辑活动会遇到什么样的特殊问题？ 比如远程Autocad教学的例子，学习者可以通过编辑修改一份共享AutoCAD文档数据，实 时地相互交流，不必再局限于白板、Instant Messenger等通用的协同交互工具，这样的交 流方式更为直接，往往也更有利于学习者表达自己的观点和想法。但这种远程教学学生群 规模庞大，可以认为是大规模协同环境。

3.因果与并发关系检测

全复制结构下的实时组编辑系统允许用户并发的编辑修改他们各自的文档数据副本。 两个操作具有因果关系指的是一个操作在另一个操作的产生之前已经执行；而两个操作并 发指的是这两个操作不存在因果关系。准确识别操作间的因果并发关系是正确维护实时组 编辑一致性的基础。实时组编辑应用中的因果并发关系判断主要涉及三方面的问题： 判断一个操作是否因果就绪：网络传输具有不确定性，操作以它们的生成顺序先后发 出，却未必能按相同的顺序到达目标站点。

(2)找出所有之前执行过的与当前正在执行的远程操作并发的操作。本地站点收到从远程站 点发过来的这种操作时，首先需要对这种操作作转换，因为该操作从产生到传输完毕，本 地产生了新的操作。如果将该远程操作直接执行。会导致不一致的情况。那么转换就意味 着远程操作要根据本地操作作相应转换后再执行。

目前比较操作间的相互关系主要手段是比较时间戳。传统的时间戳是一个N维的向量， 向量的第i个元素记录的是第i个站点当前已执行操作个数。后来又有人提出直接因果先序 时间戳DCV。

4.DCV时间戳的优点和弊端

定义：直接因果先序关系()：给定两个任意的操作O_a和O_b，O_a直接因果先序于O_b， 记为O_aO_b，当且仅当(1)O_a→O_b并且(2)不存在一个操作O_c，满足O_a→O_c且O_c→ O_b。