DHT技术引导的变革 分布式哈希表技术密切相关于P2P系统的设计, 主要是拓扑、路由和查询此三个紧密相关的关 键设计技术,并由此深刻影响着P2P系统的资 源定位和查找的这一系统应用的核心问题。 DHT技术之前。 DHT技术之后 路由无向性的泛洪 精确定位导向的单播。 拓扑。随机、 ad hoc的非结构化 确定的、有序的结构化。 查询。「自由式的随机查询且结果具不确定性。严格控制的查询且结果具确定性
11 DHT技术引导的变革 ◼ 分布式哈希表技术密切相关于P2P系统的设计， 主要是拓扑、路由和查询此三个紧密相关的关 键设计技术，并由此深刻影响着P2P系统的资 源定位和查找的这一系统应用的核心问题。 ◼
引入DHT技术带来的新挑战 ()路由:高扩展性带来的路由跳数问题 (二)拓扑:结构化带来的高维护开销问题 (三)查询:单关键字哈希定位带来的应用 局限问题
12 引入DHT技术带来的新挑战 ◼ (一)路由：高扩展性带来的路由跳数问题 ◼ (二)拓扑：结构化带来的高维护开销问题 ◼ (三)查询：单关键字哈希定位带来的应用 局限问题
大纲 研究背景 路由问题及解决方案 ■拓扑问题及解决方案 查询问题及解决方案 进一步的研究方向
13 大纲 ◼ 研究背景 ◼ 路由问题及解决方案 ◼ 拓扑问题及解决方案 ◼ 查询问题及解决方案 ◼ 进一步的研究方向
问题的提出 Ratnasmy等202年在第一届P2P系统的 国际会议( IPTPS02)提出著名的15问题 [RATN2002a]中论述到:如何在低状态 空间下达到高路由效率,即为“状态与 效率问题”。 系列的研究展开: (1)新颖拓扑: Koorde [kaas2003] (2)随机化拓扑: Viceroy[DAHL2002] 14
14 问题的提出 ◼ Ratnasmy等2002年在第一届P2P系统的 国际会议(IPTPS02)提出著名的15问题 [RATN 2002a]中论述到：如何在低状态 空间下达到高路由效率，即为“状态与 效率问题” 。 ◼ 一系列的研究展开： ◼ (1)新颖拓扑：Koorde [KAAS 2003] ◼ (2)随机化拓扑：Viceroy [DAHL 2002]
本文的新方法 概率缓存链技术 基于理论 (1)小世界模型 (2)马氏随机过程 ■选取CAN为例,基于此概率缓存链技术 构造了 PCCAN系统,展示本文方法可行 性及在性能上的优越性 15
15 本文的新方法 ◼ 概率缓存链技术 ◼ 基于理论 ◼ (1) 小世界模型 ◼ (2) 马氏随机过程 ◼ 选取CAN为例，基于此概率缓存链技术 构造了PCCAN系统，展示本文方法可行 性及在性能上的优越性