| 【中文题名】 | P2P网络中基于依赖关系的更新传输机制及实现 |
| 【英文题名】 | |
| 【学科专业】 | 计算机应用技术 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2006-9-27 |
| 【中关键词】 | 协同软件,数据一致性,更新机制,依赖关系,三步确认模型, |
| 【英关键词】 | collaboration software,data consistency,update mechanism,casual relation,three-step acknowledgement model, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>计算机的应用>计算机网络>一般性问题 |
| 【论文摘要】 | 协同软件主要是所有各种不同的人员在一个互相协同的环境当中进行工作，完成一个相同的项目。它的特点主要是以团队协作和项目管理为目标，把各种分散的资源整合在一起，形成一个共享信息系统。通过网络实现协同工作，以达到数据的传输、数据的共享以及数据的编辑和查阅功能。协同应用的前提是建立一个强大的信息沟通平台，在底层通信基础上建立的一个逻辑的信息传递平台，保证信息能实现无差错的、即时的、一致的传递。
协作应用中如何实现数据更新的一致性是本文研究的核心问题。实现更新的一致性主要涉及两个方面：第一是各个数据副本的组织策略以及如何在副本之间传播数据更新，第二是更新数据传播到达目标节点后如何保证多个副本的数据是一致的。
针对上述问题本文提出了基于依赖关系的更新传输机制，并在此机制下实现了三步确认的更新模型。主要内容包括：
1)定义数据的一致性语义。不同的协作应用对一致性的要求是不一样的，主要存在三个一致性语义标准：本地一致，依赖关系，全局一致。对更新数据包之间的关系的确认，更新包的关系主要包括交换关系、冲突关系、依赖关系。阐述了更新包的关系与数据一致性之间的内在联系。
... |
| 【论文题纲】 |
|
第1章 P2P技术与网络协同软件 |
8-20 |
|
1.1 P2P概论 |
8-9 |
|
1.2 P2P的技术特点 |
9-11 |
|
1.3 P2P体系结构 |
11-13 |
|
1.4 P2P应用的架构和核心算法 |
13-16 |
|
1.4.1 P2P应用的架构 |
13-14 |
|
1.4.2 P2P应用核心算法 |
14-16 |
|
1.5 网络协同软件 |
16-17 |
|
1.5.1 协同软件的定义 |
16-17 |
|
1.5.2 协同软件的特点 |
17 |
|
1.6 GROOVE-P2P在协同软件中的应用 |
17-20 |
|
第2章 协同平台软件GK-STAR的体系结构和实现 |
20-32 |
|
2.1 协作区的基本框架和核心问题 |
20-22 |
|
2.1.1 协作区的基本框架 |
20-21 |
|
2.1.2 协作区的关键问题 |
21-22 |
|
2.2 协作区的传输和同步技术 |
22-25 |
|
2.2.1 协作区的传输技术 |
22-23 |
|
2.2.2 协作区的同步技术 |
23-25 |
|
2.3 协作区的数据形态 |
25-27 |
|
2.3.1 数据中心的概念 |
25-26 |
|
2.3.2 更新包的组织方式 |
26 |
|
2.3.3 精简数据格式 |
26 |
|
2.3.4 初始化过程中的数据形式 |
26-27 |
|
2.3.5 数据包的冲突处理和依赖关系 |
27 |
|
2.4 协作区的通信协议 |
27-28 |
|
2.4.1 推协议与拉协议 |
27 |
|
2.4.2 扩散方式的改进 |
27-28 |
|
2.4.3 对握手协议的改进 |
28 |
|
2.5 协作区的总体解决方案 |
28-32 |
|
2.5.1 协作区的整体架构 |
28-29 |
|
2.5.2 协作区的内部结构 |
29-31 |
|
2.5.3 协作区的数据结构和存储形式 |
31-32 |
|
第3章 依赖关系与更新传播的研究 |
32-51 |
|
3.1 分布式数据更新及数据一致性 |
32-37 |
|
3.1.1 更新机制 |
32-35 |
|
3.1.2 数据一致性 |
35-37 |
|
3.2 依赖关系的基本原理和应用 |
37-41 |
|
3.2.1 依赖关系的基本原理 |
37-39 |
|
3.2.2 基于依赖关系的数据更新方式的应用 |
39-41 |
|
3.3 依赖关系的分布式实现机制 |
41-45 |
|
3.3.1 依赖链历史 |
41-42 |
|
3.3.2 Lamport逻辑时钟 |
42-43 |
|
3.3.3 向量时钟 |
43-45 |
|
3.4 并行更新发现机制 |
45-47 |
|
3.5 更新传播模型 |
47-49 |
|
3.6 几种实现更新排序的方法 |
49-51 |
|
第4章 基于依赖关系的分布式更新的实现 |
51-67 |
|
4.1 协作区中消息的交互模型分析 |
51-52 |
|
4.2 局域网的实现模型 |
52-56 |
|
4.2.1 顺序一致和内容一致 |
52-53 |
|
4.2.2 单信道和多信道 |
53-54 |
|
4.2.3 局域网模型的建立 |
54-56 |
|
4.3 基于依赖关系的更新机制的具体实现 |
56-62 |
|
4.3.1 更新的发送和接收 |
56-57 |
|
4.3.2 更新的依赖关系检测和重传 |
57-59 |
|
4.3.3 更新的预确认 |
59-60 |
|
4.3.4 更新的最终确认 |
60 |
|
4.3.5 更新的转发 |
60 |
|
4.3.6 对容错性的支持 |
60-62 |
|
4.4 广域网环境下更新机制的改进 |
62-67 |
|
4.4.1 广域网协作模型 |
62-63 |
|
4.4.2 广域网模型的建立 |
63-64 |
|
4.4.3 广域网更新机制的改进 |
64-67 |
|
第5章 总结与展望 |
67-68 |
|
5.1 总结 |
67 |
|
5.2 展望 |
67-68 |
|
参考文献 |
68-72 |
|
| 【DOI】 | LunWen.ID:2.2008.373305 |
