第一章 绪论 1
1.1 P2P计算概述 1
1.1.1 P2P计算的定义 1
1.1.2 P2P计算的历史 2
1.1.3 P2P系统的分类 4
1.1.4 主要应用领域 6
1.2 P2P资源定位技术 8
1.2.1 P2P资源定位技术面临的挑战 9
1.2.2 P2P资源定位技术的发展 11
1.3 本文工作 13
1.4 论文结构 16
第二章 相关研究 17
2.1 非结构化拓扑 17
2.1.1 典型系统 17
2.1.2 研究进展 21
2.2 结构化拓扑 24
2.2.1 典型DHT方法 25
2.2.2 比较与分析 30
2.2.3 DHT方法研究进展 31
2.3 本章小结 36
第三章 基于Kautz图的常量度数高性能DHT方法3.1 研究背景 38
3.2 Kautz图 39
3.2.1 静态Kautz图及其属性 39
3.2.2 拥塞 41
3.3 Fissione方法设计 46
3.3.1 拓扑构造 47
3.3.2 资源对象的命名与发布 48
3.3.3 消息路由 50
3.4 动态维护 51
3.4.1 结点加入 51
3.4.2 结点退出 53
3.4.3 并发加入和退出 55
3.4.4 容错路由和负载平衡 55
3.5 理论分析 56
3.5.1 邻居关系不变量 56
3.5.2 命名算法有效性 57
3.5.3 路由正确性 60
3.5.4 性能特征 62
3.6 模拟评估 64
3.7 本章小结 68
第四章 延迟有界的DHT区间搜索技术4.1 研究背景 70
4.2 Armada框架 72
4.3 单属性区间搜索技术 73
4.3.1 单属性维序命名 73
4.3.2 属性值发布与区间搜索 80
4.3.3 负载平衡 84
4.3.4 算法分析 87
4.3.5 模拟评估 92
4.4 多属性区间搜索技术 96
4.4.1 问题描述与定义 97
4.4.2 多属性维序命名 98
4.4.3 多属性值发布与区间搜索 102
4.4.4 分析与评估 106
4.5 本章小结 110
第五章 非结构化拓扑高效P2P资源定位方法5.1 邻居选择 111
5.1.1 Bloom Filter技术 112
5.1.2 结点相似度 113
5.2 状态表设计 115
5.2.1 状态表组成 115
5.2.2 资源搜索 117
5.2.3 状态表维护 119
5.3 搜索缓存 121
5.4 模拟评估 121
5.4.1 模拟环境 121
5.4.2 搜索延迟 122
5.4.3 消息开销 124
5.4.4 存储开销 127
5.4.5 更新开销 128
5.5 本章小结 129
第六章 基于对等模式的数据网格副本定位服务6.1 数据网格中的副本定位问题 130
6.2 相关工作 132
6.2.1 Globus副本目录 132
6.2.2 EDG副本目录 133
6.2.3 RLS框架 134
6.2.4 其他工作 135
6.3 PSRL方法 136
6.3.1 系统结构 136
6.3.2 多副本定位层 138
6.3.3 IDMT技术 140
6.3.4 PSRL更新 144
6.4 分析与评估 145
6.4.1 理论分析 145
6.4.2 原型实验 148
6.4.3 综合评估 150
6.5 本章小结 153
第七章 总结与未来工作 154
致谢 156
读博期间发表的学术论文及参加的科研工作 158
参考文献 161
后记 176