[發明專利]基于移動云計算的協同編輯中一致性維護方法

有效

• 申請號: 202110389602.0
• 申請日: 2021-04-12
• 公開（公告）號: CN113190518B
• 公開（公告）日: 2022-04-15
• 發明（設計）人: 呂曉;苑佳存;謝茜
• 申請（專利權）人: 中國人民解放軍海軍工程大學
• 主分類號: G06F16/18
• 分類號: G06F16/18;G06F16/182;G06F16/178;G06F16/176
• 代理公司: 武漢開元知識產權代理有限公司 42104
• 代理人: 李滿

1.一種基于移動云計算的協同編輯中一致性維護方法，其特征在于，它包括如下步驟：

步驟1：將云端克隆的操作日志locallog’，remotelog’，remotelog”，log’，c2mremotelog清空，將移動終端的操作日志locallog，remotelog和log清空；將云端克隆的同步信號量c初始化為0，將移動終端的同步信號量m初始化為1；

操作日志locallog’存儲用于從移動終端接收到的本地操作；操作日志remotelog’用于存儲云端其它克隆發送來的遠程操作；操作日志remotelog”用于存儲云端克隆已經執行了的遠程操作集合；操作日志log’用于存儲云端克隆已經執行的本操作和遠程操作集合；操作日志c2mremotelog用于存儲云端生成的移動端可直接執行的遠程操作；

操作日志locallog用于存儲移動終端產生的本地操作；操作日志remotelog用于存儲來自云端克隆傳遞的可直接執行的遠程操作；操作日志log用于存儲云端克隆所有已經執行的本地操作和遠程操作；

步驟2：移動終端集成操作，首先，產生本地操作o，將本地操作o加入到操作日志locallog中，調用函數IntegrateLocal(o)集成本地操作，并將執行完的本地操作o加入到操作日志log中；然后，將同步信號量m置為0，即與云端克隆同步操作，將操作日志locallog發送給云端克隆，接收云端克隆發送來的可直接執行的遠程操作，存儲到操作日志remotelog中；最后執行操作日志remotelog中的可直接執行的遠程操作；

步驟3：云端克隆集成操作，首先，云端克隆接收來自移動終端發送的本地操作集合存儲到操作日志locallog’中，接下來，調用函數LocalExecution(o)執行操作日志locallog’中的本地操作，并調用函數Update(o)更新云端克隆已經執行的遠程操作，生成移動終端可以直接執行的遠程操作，存儲到遠程操作集合c2mremotelog，然后將遠程操作集合c2mremotelog發送給移動終端；最后，設置同步信號量c為1，接收并集成來自其它云端克隆發送來的遠程操作集合，調用函數LocalExecution(o)執行操作日志remotelog’中的遠程操作，并將執行完的遠程操作加入到操作日志remotelog”。

2.根據權利要求1所述的基于移動云計算的協同編輯中一致性維護方法，其特征在于：所述每個云端克隆都維護相同的數據結構DS’，數據結構DS’包括一個哈希表和一個單鏈表，數據結構DS’的哈希表用于存儲已經執行了本地操作和遠程操作的操作對象，數據結構DS’的單鏈表用于全序鏈接所有已經執行的操作對象。

3.根據權利要求1所述的基于移動云計算的協同編輯中一致性維護方法，其特征在于：每個云端克隆都維護一個同步信號量c，當同步信號量c的值為1時，云端克隆與其它克隆進行遠程操作的同步；當同步信號量c的值為0時，云端克隆與移動終端進行本地操作和可直接執行的遠程操作的同步。

4.根據權利要求1所述的基于移動云計算的協同編輯中一致性維護方法，其特征在于：每個移動終端都維護相同的數據結構DS，數據結構DS包括一個哈希表和一個單鏈表，數據結構DS的哈希表用于存儲已經執行了本地操作和遠程操作的操作對象，數據結構DS的單鏈表用于全序鏈接所有已經執行的操作對象。

5.根據權利要求1所述的基于移動云計算的協同編輯中一致性維護方法，其特征在于：每個移動終端維護一個同步信號量m，當同步信號量m的值為1時，移動終端產生并集成本地操作；當同步信號量m的值為0時，移動終端與云端克隆同步，將本地操作傳遞給云端克隆，并接收云端克隆傳遞的可以直接執行的遠程操作。