-
题名支持操作续传的网络三阶段一致性维护研究
被引量：1
- 1
-
-
作者
王丹
高丽萍
朱思征
-
机构
上海理工大学光电信息与计算机工程学院
复旦大学上海市数据科学重点实验室
上海理工大学计算中心
-
出处
《小型微型计算机系统》
CSCD
北大核心
2018年第1期128-133,共6页
-
基金
国家自然科学基金项目(61202376
61572325)资助
+1 种基金
上海市自然科学基金项目(15ZR1429100)资助
上海市数据科学重点实验室开放课题项目(201609060003)资助
-
文摘
针对网络潜在的不稳定现象,提出支持断网续传的网络三阶段一致性维护算法,我们简称为ORT算法.该算法将网络状态划分为断网前、断网后、联网后三阶段,在之前的支持两站点协同的移动网络协同副本一致性维护算法基础上,引入服务器,实现多用户协同工作.ORT算法配置在服务器端,断网前收发操作并定时更新cursor值,断网后根据站点id和操作net值将操作保存在指定缓冲区,联网后通过三个步骤的处理,查找漏发和丢失操作,并广播到对应站点执行,最终生成一致性副本.为了优化查询、同步效率,服务器端选用树形结构存储各协作站点的历史操作序列,并将压缩策略进行适当更改引用到本算法中.本文最后通过Co-Editor协同编辑原型系统实现证明策略的有效性和正确性.
-
关键词
操作续传
CSCW
一致性维护
网络三阶段
树结构
-
Keywords
operation re-transferring
CSCW
consistency maintenance
three-stage network
tree model
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
