支持操作续传的网络三阶段一致性维护研究  

Research on Consistency Maintenance in Three-stage Network Supporting Operation Re-transferring

作　　者：王丹[1,2,3] 高丽萍[1,2] 朱思征[3] 

机构地区：[1]上海理工大学光电信息与计算机工程学院,上海200093 [2]复旦大学上海市数据科学重点实验室,上海200093 [3]上海理工大学计算中心,上海200093

出　　处：《小型微型计算机系统》2018年第1期128-133,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61202376;61572325)资助;上海市自然科学基金项目(15ZR1429100)资助;上海市数据科学重点实验室开放课题项目(201609060003)资助

摘　　要：针对网络潜在的不稳定现象,提出支持断网续传的网络三阶段一致性维护算法,我们简称为ORT算法.该算法将网络状态划分为断网前、断网后、联网后三阶段,在之前的支持两站点协同的移动网络协同副本一致性维护算法基础上,引入服务器,实现多用户协同工作.ORT算法配置在服务器端,断网前收发操作并定时更新cursor值,断网后根据站点id和操作net值将操作保存在指定缓冲区,联网后通过三个步骤的处理,查找漏发和丢失操作,并广播到对应站点执行,最终生成一致性副本.为了优化查询、同步效率,服务器端选用树形结构存储各协作站点的历史操作序列,并将压缩策略进行适当更改引用到本算法中.本文最后通过Co-Editor协同编辑原型系统实现证明策略的有效性和正确性.This paper proposes a consistency maintenance algorithm called ORT, to support operation re-transfer in three-stage net-work. We divide network statues into three stages：break-before, break-after and connect-after, and equip OTR algorithm on the server,in the break-before phase,receives and broadcasts operations,updates the value of cursor periodically;in the break-after phase, packsthe operations according to cursor and net attributes;in the connect-after phase, captures the lost and missed operations, and broadcaststhem to corresponding sites. In order to improve the efficiency of checking and synchronization, we use tree model to construct the setof history buffer, and introduce compress function into ORT algorithm. In this paper,a prototype system Co-Editor which can supportmulti-user collaboration in the website is developed based on the open-source text editor packageUEditor, which validates the wholestrategy.

关 键 词：操作续传 CSCW 一致性维护 网络三阶段 树结构 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]