[发明专利]一种基于CRDT的轻量级异步移动协同编辑方法

说明书

本发明采用的技术方案是：一种基于CRDT的轻量级异步移动协同编辑方法，其特征在于：包括以下步骤：A.移动设备的初始化，包括对初始共享文档副本状态的初始化，将操作日志清空，以及将同步变量初始化为0；B.产生和集成本地操作，包括移动设备将本地操作加入到相应的操作日志中，然后调用本地操作的集成函数执行本地操作；C.与其它移动设备的同步，包括将待同步的本地操作发送给其它移动设备，接收其它设备的远程操作；D.集成远程操作，包括调用远程操作的集成函数，执行接收到的远程操作。本发明为移动用户提供一种具有良好交互性和响应性的协同编辑服务。

技术领域

本发明属于协同计算和移动计算技术领域，具体涉及一种基于CRDT(CRDT，Commutative Replicated Data Type)的轻量级异步移动协同编辑方法。

背景技术

近年来，随着无线网络普及和移动设备的快速发展，智能移动终端已经成为流行的移动计算平台，支撑着电子商务、社交媒体、移动金融、移动医疗等各种移动应用。依托于智能终端的移动协同编辑允许地理分散的协同工作者通过移动互联网协同编辑/设计共享对象，有效地发挥群体智慧，提升协同产品设计质量和效率，是协同计算/计算机支持的协同工作(CSCW，Computer Supported Cooperative Work)研究领域核心内容之一。

移动协同编辑的相关研究面临若干技术难题。其中，为了实现移动用用户良好的交互性和响应性，通常采用全复制式体系结构，但是又给共享对象的一致性维护带来巨大挑战。

一种主流的一致性维护技术自2006年被提出，得到了大量探索和深入研究。然而，基于CRDT的移动协同应用鲜有研究。主要原因在于移动协同编辑在体系结构、用户规模、移动设备的电量、存储和计算资源等诸多方面展现出许多新特点：(1)在体系结构方面，移动用户之间需要相互协作及数据共享和交换；(2)在用户规模方面，移动用户规模大、地理分布广、可以随时随地加入或者离开协同会话；(3)在移动设备方面，移动设备的电源、存储、计算、网络带宽等资源与传统的非移动设备相比一直存在很大差距；(4)在响应性和时延性方面，需要提供给移动用户低时延、高响应的协同服务。

发明内容

本发明的目的就是为了解决上述背景技术存在的不足，提供一种基于CRDT的轻量级异步移动协同编辑方法，实现支持移动协同用户在线和离线的协同编辑，维护协同会话中所有移动设备共享文档副本一致性。同时，为移动用户提供一种具有良好交互性和响应性的协同编辑服务。

本发明采用的技术方案是：一种基于CRDT的轻量级异步移动协同编辑方法，其特征在于：包括以下步骤：

A.移动设备的初始化，包括对初始共享文档副本状态的初始化，将操作日志清空，以及将同步变量初始化为0；

B.产生和集成本地操作，包括移动设备将本地操作加入到相应的操作日志中，然后调用本地操作的集成函数执行本地操作；

C.与其它移动设备的同步，包括将待同步的本地操作发送给其它移动设备，接收其它设备的远程操作；

D.集成远程操作，包括调用远程操作的集成函数，执行接收到的远程操作。

上述技术方案中，多个地理位置分散的移动设备通过移动互联网参与到同一个协同会话中；每个移动设备并发地产生并集成本地操作，然后将本地操作通过网络传递给其它移动设备，同时接收来自其它移动设备的远程操作；移动设备为在线状态或离线状态。