
目 录
第 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.2.3 P2P 中信息搜索的困难和挑战 ...................................................7
1.3 本文研究的主要内容和主要贡献 ...................................................8
1.3.1 研究什么和不研究什么 .............................................................8
1.3.2 各章内容简介 ..........................................................................10
1.3.3 本文的主要贡献 .......................................................................12
第 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
2.3 对等网络中的信息搜索 ................................................................23
2.3.1 宽松约束的搜索 .......................................................................23
2.3.1 严格约束的搜索 .......................................................................25
2.3.3 面向语义的信息搜索 ...............................................................26
2.4 本章小结 .......................................................................................28
第 3 章 对等网络中宽松约束的一般性搜索的理论模型 ........................29
3.1 本章引论 .......................................................................................29
3.2 模型基本假设 ...............................................................................30