摘要
移动网络,广域网环境下,因终端频繁的加入与离开,以及网络的不稳定,造成节点的任意分隔.为避免网络分隔对可用性的影响,支持用户对任意副本的更新,文中实现了文件自动同步服务,Robin.通过设置在线服务器作为中转节点,可支持任意数目节点的扩展,在节点维护数据的弱一致性.Robin结合了状态比对和变化监控两种更新发现机制,增强同步的实时性.为解决并发更新对文件系统完整性的破坏,以及同步文件被占用造成合并更新失败等问题,Robin采用基于操作的冲突检测与处理.为不同的更新操作设置合并依赖条件,失败处理策略.为减少更新操作,Robin将文件系统日志中的多个变化事件合并为更新操作,保存在操作队列中,并进一步消除冗余操作.
In the mobile network and wan environment, the portable terminal frequently join and leave the network, at the same time, the unstable connection, cause any number nodes were separated from the network. To avoid the influence caused by network division, this paper realizes the file automatically synchronized service, Robin. By building online server as transfer node, Robin supports any number of nodes to extend, maintains weak consistency among them. Combined with state comparison and file system monitor, enhance the synchronous real-time. In order to solve the damage when merge the concurrency updates, the synchronous failure for the file occupied by other application, and so on. Robin deal conflict detection and resolution based on the update operation, for different operations, Robin designs their merger dependent conditions and failure strategies. To reduce synchronization operation, robin com- bines the file system logging events to update operation, and schedule the operation queue to eliminate redundant operations.
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第10期2182-2187,共6页
Journal of Chinese Computer Systems
基金
国家科技支撑计划项目(2011BAH04B05)资助
关键词
文件同步
网络分隔
最终一致性
冲突处理
操作调度
file synchronization
network partition
event consistency
conflicts resolution
operation scheduling