| 摘要 | 第1-7页 |
| ABSTRACT | 第7-11页 |
| 第一章 绪论 | 第11-15页 |
| ·课题的研究背景和意义 | 第11-13页 |
| ·研究概况 | 第11-12页 |
| ·研究意义 | 第12-13页 |
| ·论文的主要研究内容 | 第13页 |
| ·论文的组织结构 | 第13-15页 |
| 第二章 复杂网络简介 | 第15-30页 |
| ·复杂网络概况 | 第15-16页 |
| ·复杂网络基本概念介绍 | 第16-22页 |
| ·复杂网络和图 | 第16页 |
| ·小世界特性 | 第16-17页 |
| ·幂率特性 | 第17-19页 |
| ·平均距离 | 第19页 |
| ·度分布 | 第19-21页 |
| ·复杂网络的矩阵表示 | 第21-22页 |
| ·复杂网络拓扑模型 | 第22-27页 |
| ·规则网络模型 | 第22页 |
| ·ER 随机图 | 第22-23页 |
| ·小世界网络模型 | 第23-25页 |
| ·无标度网络模型 | 第25-27页 |
| ·复杂网络的阻塞 | 第27-28页 |
| ·本章小结 | 第28-30页 |
| 第三章 基本的复杂网络搜索策略 | 第30-40页 |
| ·广度优先搜索（BFS）策略 | 第30-31页 |
| ·非结构化 P2P 网络的 Flooding 搜索策略 | 第31-33页 |
| ·Flooding 搜索策略的过程 | 第31-32页 |
| ·改进的 Flooding 搜索策略 | 第32-33页 |
| ·随机游走（RW）搜索策略 | 第33-34页 |
| ·网络拓扑模型和随机游走策略 | 第34-36页 |
| ·在最近邻耦合模型中平均搜索距离 T 与网络规模的关系 | 第34-35页 |
| ·在 WS 小世界模型中平均搜索距离 T 与连边概率 P 的关系 | 第35-36页 |
| ·最大度搜索（DS）策略 | 第36-38页 |
| ·本章小结 | 第38-40页 |
| 第四章 无标度网络中基于二叉树的搜索（BBS）策略 | 第40-56页 |
| ·基于二叉树搜索（BBS）策略仿真环境 | 第40-41页 |
| ·基于二叉树搜索（BBS）策略基本思想 | 第41-43页 |
| ·BBS 策略的实现 | 第43-45页 |
| ·BBS 策略产生的消息量 | 第45-50页 |
| ·BBS 策略产生的查询消息量 | 第45-48页 |
| ·BBS 策略对消息量的处理 | 第48-49页 |
| ·BBS 策略在小世界网络中的平均消息量 | 第49-50页 |
| ·BBS 策略在 BA 和 ER 随机图中的实验 | 第50-54页 |
| ·BBS 策略在幂律可变的无标度网络上仿真实验 | 第50-52页 |
| ·BBS 策略在 BA 和 ER 网络模型的平均搜索路径距离 | 第52-53页 |
| ·BBS 策略在 BA 和 ER 网络模型中的搜索时间 | 第53-54页 |
| ·BBS 策略的扩展性 | 第54-55页 |
| ·本章小结 | 第55-56页 |
| 第五章 BBS 策略在非结构化 P2P 网络中的应用 | 第56-62页 |
| ·P2P 网络 | 第56-57页 |
| ·非结构化 P2P（Gnutella2）网络 | 第57-59页 |
| ·BBS 策略在 Genutella2 网络中的仿真 | 第59-60页 |
| ·BBS 策略设计和过程 | 第59-60页 |
| ·BBS 策略仿真结果 | 第60页 |
| ·本章小结 | 第60-62页 |
| 第六章 总结与展望 | 第62-64页 |
| ·总结 | 第62页 |
| ·展望 | 第62-64页 |
| 参考文献 | 第64-66页 |
| 致谢 | 第66-68页 |
| 作者简介 | 第68页 |
