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

摘要

本发明属于计算机支持的协同工作技术领域，具体为大规模协同环境下的协同交互优化方法。该方法使用一种Leader站点优先方法建立实时组编辑协同交互模型，包括：用户间协同交互模式的调整策略和Leader优先协同交互模型；通过限制各协同站点上远程操作的同步顺序，能够在高并发的大规模协同环境下，有效控制操作的直接因果先序向量时间戳的大小；通过将实时组编辑会话根据协同站点间的网络状况合理分区，并适当引入一些虚拟协同站点参与协同交互模型，能够继续保持用户间较高的协同感知性能。本发明有助于解决高并发大规模的协同环境下实时组编辑活动因果并发检测问题，大大提高组编辑活动的性能。

主权项

1.大规模协同环境下的协同交互优化方法，其特征在于包括以下主要步骤：步骤1：调整交互模式在一个有着N个协同站点的实时组编辑环境中，任意给定一个整数M，2＜M＜N，假设N个协同站点分别为S1，S2，S3...，SN，对每一个协同站点Si，1≤i≤N，按照以下两个步骤调整交互模式：(1)对来自于Sj的操作，立即同步，只要它满足因果就绪条件，o＜i-j＜M或i-j＜M-N；(2)对来自于其它站点的操作，延迟对它的同步，直到收到一个来自于站点Sk的且直接因果依赖于它的操作，o＜i-k＜M或i-k＜M-N，那么对于每一个协同站点Si，1≤i≤N，其上产生的操作都只可能直接因果依赖于来自于站点Sj的操作，o≤i-j＜M或i-j＜M-N，这些操作的直接因果先序向量时间戳的大小必然≤M；步骤2：设立Leader协同站点，设定影子操作(1)选取一个站点设为Leader虚拟站点，用于协调域内各协同站点上操作的分发与同步，并生成一些虚拟的协同操作，这些站点只用作协同，不提供用户访问修改共享文档数据的操作界面和工具；(2)协同站点上生成的关联与某个用户文档数据操作的虚拟协同操作，称为该操作的影子操作，要保证影子操作在某个操作产生后立即执行，中间不会执行任何其它操作；步骤3：协同站点上的操作分发(1)将用户文档数据操作从一个协同站点向另一个协同站点分发时，必须附带发送至少一个与之相关的影子操作；唯一的例外：用户协同站点向同一个稳定的实时组操作域中的Leader协同站点发送它的本地用户文档数据操作时，不需要附带相关的影子操作；(2)给定一个Leader协同站点SL，假设ODoc是SL上新接收到的一个用户文档数据操作，ODoc的相关影子操作并没有随ODoc一起被发送到Leader协同站点SL上；步骤4：协同站点上的操作同步(1)本地站点上收到的远程操作必须等到因果就绪后才可以被同步；(2)在协同站点上，每同步一个远程的用户文档数据操作，紧跟着执行的总是一个与之相关的影子操作；(3)给定一个Leader协同站点SL，O是SL上收到的一个远程用户文档数据操作；SL应该尽可能的推迟对操作O的同步，如果它在收到操作O的同时也收到了O的一个影子操作ψ。