面向移动计算环境的混合式数据同步机制

徐小龙，刘笑笑

（南京邮电大学计算机学院，江苏 南京 210003）

面向移动计算环境的混合式数据同步机制

徐小龙，刘笑笑

（南京邮电大学计算机学院，江苏 南京 210003）

提出混合式数据同步机制，有机融合集中式和ad hoc架构，设置自组织域(SOD,self-organization domain)，减少了同步数据通信量和数据同步服务器负载；提出基于节点能力值的数据分发策略，根据移动终端综合处理能力值来建立 SOD树分发路径，实现同步数据的高效分发；还提出了基于轨迹变更的增量捕获策略，采用触发器捕获操作日志，用净化方法合并操作日志得到净增量数据。实验结果表明，混合式数据同步机制能更好地维护移动计算环境中数据的一致性，缩短同步响应时间，减少同步数据通信量，降低同步服务器负载。

移动计算；数据同步；混合式架构；同步；增量捕获

1 引言

随着各类无线通信技术的发展与普及，移动网络也日趋复杂。与固定的有线网络相比，移动网络的复杂性、动态性、弱连接性以及通信延迟与带宽相对有限等特征使移动计算环境中的数据同步机制效率难以提升，也难以实现高效数据的一致性。移动网络需要容忍移动终端的非持久性连接和非实时数据通信，为了满足移动环境下对业务数据的可靠处理需求，移动计算系统需要允许用户在离线情况下处理数据，需要支持多数据副本的分布式存储机制[1]。目前的分布式存储机制中普遍采用乐观复制(optimistic replication)[2]方法来保障业务数据的可用性和控制业务数据的一致性，以实现业务数据的最终一致性[3～6]。……