附录6：目次页.doc

目 次 摘要….. Ⅰ 目次……. Ⅲ 图和附表清单……. Ⅴ 1 引言 1 1.1 对等网络概述 2 1.1.1 P2P简单发展历史回顾 3 1.1.2 P2P研究的关键问题 4 1.2 对等网络中的搜索技术 5 1.2.1 P2P搜索算法的分类和当前进展情况 5 1.2.2 研究P2P中高效率、功能多样化的搜索算法之必要性 6 1.3 本文研究的主要内容 8 1.3.1 研究内容 8 1.3.2 各章内容简介 10 2 相关工作 13 2.1 对等网络基础设施 13 2.1.1 非结构化P2P系统与非收敛性路由 13 2.1.2 结构化P2P系统与收敛性路由 14 2.1.3 P2P系统中的数据存放策略 16 2.2 传统集中式环境中的信息搜索 18 2.2.1 信息索引技术 18 2.2.2 结果缓存技术 20 2.2.3 相关性评估技术 22 3 对等网络中宽松约束的一般性搜索的理论模型 29 3.1 本章引论 29 3.2 模型基本假设 30 3.2.1 无偏向性搜索 30 3.2.2 结点特性 31 3.2.3 短时稳态性 32 3.2.4 模型假设的总体叙述 33 3.3 宽松约束的一般性搜索性能理论模型 34 3.3.1 单次搜索的带宽开销以及系统总带宽开销 34 3.3.2 索引分布与搜索开销的关系 35 3.3.3 索引分布与索引维护开销的关系 36 3.3.4 搜索总带宽开销和搜索效率的计算公式 37 3.4 本章小结 82 4 结论 83 4.1 研究总结 83 4.2 需进一步开展的工作 84 参考文献 87 附录A 93 附录B 95 作者简介 97 III