[发明专利]基于分布共享存储的移动设备数据共享方法

权利要求书

1.一种基于分布共享存储的移动设备数据共享方法，其特征在于，主要包括以下步骤：

1)在各个移动设备上设置需要共享的数据，利用数据监控进程对共享的数据进行监控，记录数据变化信息；

2)数据管理进程生成一个同文件系统对应的树形数据结构来管理对应的文件数据，这个树形数据结构称为文件树；当得到来自监控进程的变化信息时，对其进行分析，依靠文件树找到对应的文件节点，并利用版本控制模块更新该节点的数据版本信息，将发生的变化信息发送给数据同步进程；

3)数据同步进程依照设定的同步策略，将树形数据结构的变化以及需要同步的数据，通过数据传输模块与其它移动设备进行同步；

4)接收到同步信息时，利用数据管理进程中的冲突检测与消解模块，对接收到的数据进行处理；

5)在网络连接出现问题时利用断连处理模块进行处理，并在设备重新建立连接后进行重连处理；

步骤2)的具体过程为：

21)依据共享的文件数据，构建一个树形数据结构来表示共享的数据，该结构称为文件树；文件树的每个节点同共享的数据文件是一一对应的，它不仅包含了共享数据的路径，以便依据路径找到真实数据，还包括了数据的基本信息，也包括了数据的版本信息，除了拥有版本号之外，还拥有一个向量时钟VC，VC是一组向量[t1,t2,…,tn]，每个元素ti对应于该数据在i设备上的版本号，其初始值为[0,0…0]；

22)分析每种数据操作所对应的数据变化信息；

23)由保存的数据变化信息反推出在共享数据上的数据操作，包括了修改，复制，删除，重命名；

24)每当本地修改数据，使得数据发生变化时，都会依靠文件树找到对应的文件节点，更新数据的基本信息；在更新版本信息时，除了更新版本号外，还会增加本地向量时钟VC中对应于本地的部分，即VC中相应维数的值加1，同时将变化信息以消息的形式发送给数据同步进程；在接收到远端的数据更新时，同样需要将本地的VC进行更新；

25)当出现新建，删除，移动文件使得文件结构发生变化时，文件树的结构也要得到对应的变化，并将变化信息发送给数据同步进程；

步骤4)的具体过程为：

41)对于接收到的数据同步信息，将其中的数据版本信息交付给冲突检测模块，同本地的版本信息进行比较；

42)设本地的版本信息时钟向量为[t1,t2,…,tn]，其中本地及远端的对应维度向量值为ti,tj；收到的版本信息时钟向量为[y1,y2,…,yn]，其中本地及远端的对应维度向量值为yi,yj；

a)若ti>yi,tj＝yj，远端版本低于本地版本；

b)若tj>yj,ti＝yi，本地版本低于远端版本；

c)若ti>yi,tj<yj，发生冲突；

d)若ti<yi或者tj>yj，不存在这种情况；

冲突检测模块利用上述规则进行判断处理；

43)如果出现上述的a),b)情况，由数据同步进程进行处理；如果出现c)，则由冲突消解模块进行处理；

44)冲突消解模块依照开发者设定的冲突消解方法，对发生冲突的数据进行处理；冲突消解的方法可以是对于冲突的数据，进行重命名操作；或者向用户抛出冲突信息，并停止对于冲突数据的同步；

45)如果接收 到的是数据操作命令，则由数据管理进程进行处理， 数据操作命令主要是数据请求操作；

46)在上述各种操作中，如果涉及了本地数据的更新，都需要利用版本管理模块对于版本信息进行更新；如果涉及了文件结构的变化，则要修改文件树。

2.根据权利要求1所述的基于分布共享存储的移动设备数据共享方法，其特征在于，步骤1)的具体过程为：

11)在局域网络中部署需要使用的移动设备；

12)设定需要同步的数据；

13)利用Android系统的系统API，对需要同步的数据进行监控，记录下数据变化的信息，并将信息发送到全局消息队列中。