同步协同编辑器存储服务的研究与设计

摘要

本论文致力于建立一个为用户提供在不同的地理位置同时对文档进行无技术限制的编辑功能的协同编辑系统的存储服务架构，主要对在同步协同模式下的协同编辑器CoEditor的存储服务模型和并发控制算法进行了设计和研究。　　本文简要地介绍一些相关概念和技术；介绍了系统采用的复制策略，以及建立在这种架构之上的客户端和服务器端的协作组件体系结构；对实现CoEditor系统的存储服务设计方面进行了详细的描述分析，并给出各个模块的设计；对核心编辑组件展开讨论，详细阐述了CoEditor系统采用的协同控制机制，并给出了采用的并发控制算法及其实例，以及算法模拟结果。

目录

文摘

英文文摘

第一章绪论

1.1研究背景

1.2课题描述

1.2.1体系结构

1.2.2存储服务模型

1.2.3并发控制机制

1.2.4会话管理

1.3 CoEditor系统设计特色

1.4论文组织

第二章相关技术介绍

2.1 CSCW和协同文本编辑器

2.1.1 CSCW、群件及其分类

2.1.2协同文本编辑器

2.1.3文档处理

2.1.4协同编辑器的需求

2.2组件技术简介

2.2.1组件的概念

2.2.2组件的特点

2.3协同编辑系统的并发控制

2.3.1传统的并发控制算法

2.3.2基于操作转换的并发控制算法(dOPT)

第三章系统体系结构

3.1相关内容

3.1.1单用户体系结构

3.1.2协作应用的通用体系结构

3.2协同编辑器常用复制策略

3.2.1全复制式体系结构

3.2.2集中式体系结构

3.3 CoEditor复制策略

3.4 CoEditor协作组件体系结构

3.4.1服务器端组件

3.4.2客户端组件

3.4.3集成视图

第四章系统设计

4.1 CoEditor系统分层

4.2系统框架设计

4.2.1主体框架

4.2.2客户端一致性管理组件

4.2.3服务器端一致性管理组件

4.2.4通信接口组件

4.3文档结构管理

4.3.1逻辑文档结构

4.3.2层次型的文档结构组件

4.4文档内容管理

4.4.1媒体访问处理器

4.4.2文本处理器组件

第五章存储服务中的协同控制机制

5.1 CoEditor会话管理

5.2并发控制算法中的设计问题

5.2.1分歧(Divergence)

5.2.2因果关系违背(Causality Violation)

5.2.3意图违背(Intention Violation)

5.3一致模型

5.4消息的转换操作

5.5不受限的并发控制方法介绍

5.5.1 REDUCE方法

5.5.2 Jupiter方法

5.5.3 ADOPTED方法

5.6 CoEditor并发控制算法思路

5.7算法实现

5.7.1数据结构

5.7.2算法细节

5.7.3算法实例

5.7.4算法模拟与结果

第六章总结与后续研究内容

6.1主要研究内容

6.2今后工作展望

参考文献

攻渎学位期间发表的学术论文

独创性声明

致谢