基于P2P的分布存储系统的定位复制算法研究
摘要 | 第1-9页 |
ABSTRACT | 第9-10页 |
第一章 绪论 | 第10-22页 |
§1.1 网络的现状和新的应用需求 | 第10-11页 |
§1.2 P2P模式的出现及其特点 | 第11-12页 |
§1.3 基于P2P的分布存储系统 | 第12-17页 |
·松散耦合系统 | 第13-15页 |
·紧密耦合系统 | 第15-17页 |
§1.4 主要研究内容 | 第17-21页 |
§1.5 论文组织结构 | 第21页 |
§1.6 本文的研究成果 | 第21-22页 |
第二章 松散耦合系统中的定位算法与缓存技术 | 第22-47页 |
§2.1 定位算法 | 第22-28页 |
·knowledge定位算法 | 第22-25页 |
·hop定位算法 | 第25-28页 |
§2.2 缓存技术 | 第28-29页 |
·缓存策略 | 第28-29页 |
·缓存替换策略 | 第29页 |
§2.3 性能测试 | 第29-45页 |
·所有定位算法 | 第29-39页 |
测试指标 | 第30页 |
基本测试环境 | 第30页 |
各种定位算法性能比较 | 第30-39页 |
·跳步数对hop算法的影响 | 第39-41页 |
·缓存对hop算法性能的影响 | 第41-45页 |
§2.4 小结 | 第45-47页 |
第三章 紧密耦合系统中的定位算法与复制算法 | 第47-73页 |
§3.1 fission定位算法 | 第47-61页 |
·基本的fission定位算法 | 第48-56页 |
Kautz图 | 第48-49页 |
结点的命名 | 第49页 |
域的邻接关系 | 第49-50页 |
结点的加入 | 第50-52页 |
结点的离开 | 第52-53页 |
定位算法描述 | 第53页 |
性能测试 | 第53-56页 |
·容错的fission定位算法 | 第56-61页 |
域的邻接关系 | 第56页 |
结点的加入 | 第56-57页 |
结点的离开 | 第57-59页 |
定位算法描述 | 第59页 |
性能测试 | 第59-61页 |
§3.2 near复制算法 | 第61-71页 |
·基本的near复制算法 | 第61-66页 |
算法介绍 | 第61-63页 |
算法性能测试 | 第63-66页 |
·动态near复制算法 | 第66-71页 |
算法介绍 | 第66-70页 |
算法性能测试 | 第70-71页 |
§3.3 小结 | 第71-73页 |
第四章总结及进一步工作的展望 | 第73-75页 |
§4.1 总结 | 第73-74页 |
§4.2 进一步工作的展望 | 第74-75页 |
致谢 | 第75-76页 |
附录:攻读硕士期间发表的论文 | 第76-77页 |
参考文献 | 第77-79页 |