第一章 绪论 1
1.1 虚拟计算环境概述 1
1.1.1 基本概念 2
1.1.2 面向资源聚合的覆盖网技术 3
1.2 Peer-to-Peer覆盖网概述 5
1.2.1 基本概念 5
1.2.2 结构化覆盖网与非结构化覆盖网 9
1.3 本书工作 12
1.4 本书结构 15
第二章 相关研究 17
2.1 结构化覆盖网 17
2.1.1 基于环的DHT 18
2.1.2 基于多维花环或立方体的DHT 21
2.1.3 基于Plaxton图的DHT 23
2.1.4 基于蝶网的DHT 25
2.1.5 基于跳表的DHT 26
2.1.6 基于de Bruijn图的DHT 28
2.1.7 基于Kautz图的DHT 29
2.1.8 比较与分析 31
2.2 非结构化覆盖网 33
2.2.1 盲路由 33
2.2.2 提示性路由 35
2.3 本章小结 39
第三章 DLG变换：适用于任意正则图的通用覆盖网构建技术3.1 引言 40
3.2 相关工作 43
3.2.1 基本概念 43
3.2.2 线图迭代 44
3.3 基本DL迭代 47
3.3.1 拓扑图统一描述机制 47
3.3.2 DL迭代与DL图 48
3.3.3 DL图的基本性质 52
3.4 逻辑点合并与分裂 61
3.4.1 DL＋图 61
3.4.2 路由算法 64
3.4.3 DL＋图的基本性质 66
3.5 基于DLG变换构建DHT拓扑 69
3.5.1 节点加入 69
3.5.2 节点退出 72
3.5.3 讨论 74
3.6 本章小结 75
第四章 基于DLG变换的高性能覆盖网 77
4.1 引言 77
4.2 相关工作 79
4.3 DK设计 83
4.3.1 节点／资源命名 84
4.3.2 资源发布与搜索 85
4.3.3 资源重分配 90
4.3.4 理论分析 93
4.3.5 与其它基于DLG变换的DHT的比较 97
4.4 模拟评估 100
4.4.1 路由延迟 101
4.4.2 拓扑维护 101
4.4.3 容错路由 105
4.5 原型系统 106
4.5.1 主要功能模块 107
4.5.2 API接口函数 108
4.5.3 动态维护处理 109
4.5.4 消息结构和类型 111
4.6 本章小结 112
第五章 支持复杂查询的覆盖网索引构建技术5.1 引言 113
5.2 相关工作 115
5.3 BK树索引 119
5.3.1 多维资源空间到Z曲线的映射 120
5.3.2 Z曲线到DK节点空间的映射 123
5.4 实现复杂查询 126
5.4.1 基于BK树实现区间查询 126
5.4.2 讨论：其它复杂查询的实现 132
5.5 模拟评估 136
5.5.1 概述 136
5.5.2 查询延迟 137
5.5.3 查询开销 140
5.5.4 节点度数 143
5.5.5 动态负载平衡 144
5.6 本章小结 146
第六章 支持路由控制的覆盖网分组构建技术6.1 引言 147
6.2 相关工作 150
6.2.1 管理域DHT 150
6.2.2 缩减Chord 153
6.3 分组覆盖网 154
6.3.1 概述 154
6.3.2 数据结构 155
6.3.3 灵活路由 160
6.3.4 动态维护 163
6.3.5 理论分析 165
6.3.6 基于DK的分组覆盖网 168
6.4 分级覆盖网 176
6.4.1 路由表优化 177
6.4.2 理论分析 179
6.5 模拟评估 182
6.5.1 概述 182
6.5.2 路由表大小 183
6.5.3 PC路由延迟 184
6.5.4 组查找延迟 185
6.5.5 路径局部性和收敛性 186
6.6 本章小结 188
第七章 总结与未来工作 189
7.1 本书工作的总结 189
7.2 课题研究展望 190
致谢 192
参考文献 195