摘要5-6
Abstract6-10
第一章 绪论10-16
1.1 探讨背景及作用10-12
1.2 国内外探讨近况12-14
1.2.1 P2P 网络的进展历程12-13
1.2.2 P2P 搜索算法探讨近况13-14
1.3 论文工作14
1.4 论文组织结构14-15
1.5 本章小结15-16
第二章 P2P 资源搜索算法介绍16-36
2.1 混合式 P2P 网络搜索算法16-19
2.1.1 Napaster 网络工作原理16-18
2.1.2 BitTorrent 网络工作原理18-19
2.2 无结构 P2P 网络搜索算法19-27
2.2.1 洪泛法20-22
2.2.2 最大度搜索22
2.2.3 随机走搜索22-23
2.2.4 扩展环搜索23-24
2.2.5 Query Routing24-26
2.2.6 超结点路由26-27
2.3 结构化 P2P 网络搜索算法27-35
2.3.1 Chord27-29
2.3.2 Pastry29-31
2.3.3 CAN31-33
2.3.4 Kadempa33-35
2.4 本章小结35-36
第三章 基于小世界论述的多源搜索对策36-50
3.1 小世界论述介绍36-39
3.1.1 网络特性度量标准36-37
3.1.2 小世界论述37-38
3.1.3 幂律特性38-39
3.2 算法基本思想39-41
3.3 算法描述41-46
3.4 算法性能浅析46-49
3.4.1 最大度节点信息传播46-47
3.4.2 资源搜索效率47-48
3.4.3 资源搜索容错性48-49
3.4.4 资源搜索有效性及信息负载49
3.5 本章小结49-50
第四章 实验仿真及结果浅析50-65
4.1 仿真所用网络拓扑模型50-53
4.1.1 BA 网络模型50-51
4.1.2 BA 网络拓扑实例51-53
4.2 仿真平台 PeerSim53-54
4.3 仿真设计54-58
4.3.1 邻居节点列表54-55
4.3.2 网络最大度节点列表55-56
4.3.3 资源索引列表56
4.3.4 最近查询请求列表56-57
4.3.5 消息包格式57-58
4.4 仿真结果及浅析58-63
4.4.1 算法测量指标58
4.4.2 仿真参数设置58-59
4.4.3 查询成功率59-60
4.4.4 稀疏资源查询成功率60-61
4.4.5 冗余消息率61-62
4.4.6 节点覆盖范围62-63
4.5 本章小结63-65
第五章 总结与展望65-67