针对移动协同网络连接的不确定性,协同操作到其他节点并非完全可达,传统基于操作转换思想的协同算法在移动协同环境下其协同操作的因果关系会有不一致现象发生.分析了移动协同环境下的协同因果关系不一致的原因,并利用因果维持的必要条件与状态向量定义操作数差值D[m],快速定位未收到的操作消息ID,通过历史操作消息队列与待接收操作消息队列建立确认与消息请求重发机制,保证移动协同环境下协同操作结果的因果关系维持.最后使用连通率模拟仿真移动网络环境,通过例证与仿真实验验证了算法的可行性与有效性.
Owing to the uncertainty in connection of mobile collaborative network, collabora-tive operation message may not be fully sent to other nodes. The traditional algorithm based onoperation transformation would not fit the mobile collaborative environment, it would cause theproblem of causal in consistency. The paper analyzed the reason of causality inconsistency in mo-bile collaborative environment, and defined the D[m] (Distance of Operation)based on the pre-requisite of causal consistency and the state vector,for fast locating of the ID of "Waited Opera-tion Message". The paper also defined the 'Executed OM List' and the 'Waited OMID List',provided methods to find,confirm and regain the unreeeived operation message,and to ensure themaintenance of causal consistency in mobile collaborative environment. Finally, the mobile net-work environment was simulated by using the ConnectedRate, and the feasibility and effective-ness of the proposed algorithm were verified by examples and simulation experiments.