基于分布式哈希表的对等系统关键技术研究(论文PPT)

基于分布式哈希表的对等系统 关键技术研究 博士生:邹福泰 指导教师:马范援 答辩日期:2005年1月25日
1 基于分布式哈希表的对等系统 关键技术研究 博士生:邹福泰 指导教师:马范援 答辩日期:2005年1月25日

大纲 研究背景 路由问题及解决方案 拓扑问题及解决方案 查询问题及解决方案 进一步的研究方向
2 大纲 ◼ 研究背景 ◼ 路由问题及解决方案 ◼ 拓扑问题及解决方案 ◼ 查询问题及解决方案 ◼ 进一步的研究方向

研究背景 对等( peer-to-peer,简称P2P)系统在如下领域已得到广 泛应 (1)文件共享 eDonkey、 BitTorrent(超级下载速度) (2)即时通讯 Jabber(更强能力) (3)信息搜索 Peer search(实时搜索) (4)内容分发Cora(网页按需就近获得) (5)协同工作 groove( isual office) (6)广域存储 Ocean store(无尽存储) (7)网络计算SETI@Home(超级计算力) (8)组通信 Scribe(应用级组播) 新兴应用领域仍不断增长中
3 研究背景 ◼ 对等(peer-to-peer,简称P2P)系统在如下领域已得到广 泛应用: (1)文件共享 eDonkey、 BitTorrent(超级下载速度) (2)即时通讯 Jabber(更强能力) (3)信息搜索 PeerSearch(实时搜索) (4)内容分发 Coral(网页按需就近获得) (5)协同工作 Groove(visual office) (6)广域存储 OceanStore(无尽存储) (7)网络计算 SETI@Home(超级计算力) (8)组通信 Scribe(应用级组播) 新兴应用领域仍不断增长中

P2P系统构造及发展 ■P2P系统将分布于 Internet的众多计算机构造 个自组织的利益群体,其中每个计算机的功能 都是对等的。 ■构造过程是一个由简单到复杂的发展史 n1999 Napster(集中式, central index server) 2000 gnutella(分散不收敛, flooding) 2001 Chord/ CAN/ Pastry/ Tapestry(分散且收 敛DHT)
4 P2P系统构造及发展 ◼ P2P系统将分布于Internet的众多计算机构造一 个自组织的利益群体,其中每个计算机的功能 都是对等的。 ◼ 构造过程是一个由简单到复杂的发展史 ◼ 1999 Napster(集中式,central index server) ◼ 2000 Gnutella(分散不收敛,flooding) ◼ 2001 Chord/CAN/Pastry/Tapestry(分散且收 敛,DHT)

1999 Napster A EP2 CENTRAL B INDEX PEERS IP3 CENTRAL PlG SERVER RESOURCES ↓5
5 1999 Napster

2000 Gnutella FIRST-LEVEL NEIGHBORS SECOND-LEVEL NEIGHBORS REQUESTING PEER TRANSFER□
6 2000 Gnutella

2001 DHTS DHTs展现了良好的结构性, greeding routing Chord[stoi 2001] CaN[RATN 2001 Pastry[RoWs 2001] Tapestry [zhAo 2001
7 2001 DHTs ◼ DHTs展现了良好的结构性,greeding routing ◼ Chord[STOI 2001] ◼ CAN[RATN 2001] ◼ Pastry[ROWS 2001] ◼ Tapestry [ZHAO 2001]

Chord h.earce h(key) Succ Table Items I ikey E(n, successor(n)/ return successor(n) id+2 succ 011 2 for i=m down to 1 2|40 3 iffingerlG]E(n, key) then finger/i /. search(key) 0 Succ. Table Items d+2 succ query(7) 266 Succ. Table 6 2 id+2 succ 070 00 Succ. Table 2|22 i id+succ 03 666
8 n.search(key) 1 if key (n,successor(n)] return successor(n) 2 for i=m down to 1 3 if finger[i] (n,key) then finger[i].search(key) Chord 0 1 2 3 4 5 6 7 i id+2i succ 0 2 2 1 3 6 2 5 6 Succ. Table i id+2i succ 0 3 6 1 4 6 2 6 6 Succ. Table i id+2i succ 0 1 1 1 2 2 2 4 0 Succ. Table 7 Items 1 Items i id+2i succ 0 7 0 1 0 0 2 2 2 Succ. Table query(7)

CAN nl query f4 7 6 f4 0 01234567
9 ◼ n1 query f4 CAN 0 1 2 3 4 5 6 7 1 2 3 4 5 6 7 0 n1 n2 n3 n4 n5 f1 f2 f3 f4

DHT技术在P2P系统中的作用 提供分散且收敛特性 提供动态加入与离开时的容错特性 因而,基于DHT技术的P2P系统能够高的可扩展性、自组织性及 确定性等优良特性,非常适合广域分布计算,受到高度重视。 哈希表 分布式哈希表。 hash( data) Key=hash(data) Put(key, value )+ Lookup(key)->node IP. Get(key)->value Route(node iP,put, key, value ) Route(node_IP, get, key)->value
10 DHT技术在P2P系统中的作用 ◼ 提供分散且收敛特性 ◼ 提供动态加入与离开时的容错特性 ◼ 因而,基于DHT技术的P2P系统能够高的可扩展性、自组织性及 确定性等优良特性,非常适合广域分布计算,受到高度重视
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
- 西安交通大学:《微型计算机硬件技术》课程教学资源(PPT课件讲稿)第三章 总线线驱动与接口(主讲:桂小林).ppt
- 电子科技大学:《信息安全概论》课程教学资源(PPT课件讲稿)第一章 概述(秦志光).ppt
- 《计算机网络》课程教学资源(PPT课件讲稿)第7章 广域网.ppt
- 《电子技术》课程教学资源(PPT讲稿资料)玩转Arduino合集.ppt
- 《数字图像处理》课程教学资源(PPT课件)第三章 灰度直方图.ppt
- 《机器学习》课程教学资源(PPT课件讲稿)第十三章 半监督学习.pptx
- 《C语言程序设计》课程教学资源(PPT课件讲稿)第三章 控制语句.ppt
- 山东大学:《微机原理及单片机接口技术》课程教学资源(PPT课件讲稿)第四章 指令系统及汇编语言程序设计(4.9-4.11).ppt
- 《计算机硬件基础》课程教学资源(PPT课件讲稿)第六章 汇编语言及其程序设计.ppt
- 中国科学技术大学:《网络信息安全 NETWORK SECURITY》课程教学资源(PPT课件讲稿)第一章 计算机网络安全概述2/2(主讲:肖明军).ppt
- 清华大学:Computational Models for Social Network Analysis(PPT讲稿)mining big social networks(Part III:Group and Structure).pptx
- 苏州大学:文档评分与向量空间模型(PPT讲稿).ppt
- 淮阴工学院:《数据库原理》课程教学资源(PPT课件讲稿)第2章 数据库系统结构.ppt
- 四川大学:《操作系统 Operating System》课程教学资源(PPT课件讲稿)Chapter 5 互斥与同步(Mutual Exclusion and Synchronization)5.3 Semaphores.ppt
- 《编译原理》课程教学资源(PPT课件讲稿)第五章 语法制导的翻译 5.1 语法制导的定义 5.2 S属性定义的自下而上计算.ppt
- 《数字图像处理》课程教学资源(PPT课件讲稿)第7章 图像分割.ppt
- 《人工智能》课程电子教案(PPT课件讲稿)第9章 机器学习与知识发现.ppt
- 赣南师范大学:《计算机网络原理》课程教学资源(PPT课件讲稿)第七章 网络层.ppt
- 四川大学:《计算机操作系统 Operating System Principles》课程教学资源(PPT课件讲稿)第1章 导论(主讲:段磊).ppt
- 搜索引擎技术(PPT讲稿)Web Spam.ppt
- 山东大学:《人机交互技术》课程教学资源(PPT课件讲稿)第4章 人机交互技术.ppt
- 《C程序设计》课程电子教案(PPT课件)第四章 数组和结构.ppt
- 华东师范大学:《程序设计》课程教学资源(PPT课件讲稿)第九讲 类与对象(面向对象基础).pptx
- 《计算机视觉》课程教学资源(PPT课件讲稿)第十二章 目标识别 Object Recognition.ppt
- 南京大学:《面向对象技术 OOT》课程教学资源(PPT课件讲稿)引言、背景概述.ppt
- 《数据结构》课程教学资源(PPT课件讲稿)第3章 栈和队列.ppt
- 中国科学技术大学:《计算机体系结构》课程教学资源(PPT课件讲稿)第4章 存储层次结构设计.ppt
- 东南大学:《数据结构》课程教学资源(PPT课件讲稿)分治算法.pptx
- 《电子商务实用教程》课程教学资源(PPT课件讲稿)第五章 物流配送.ppt
- 广西医科大学:《计算机网络 Computer Networking》课程教学资源(PPT课件讲稿)CHAPTER 9 COMMUNICATIONS CIRCUITS.pptx
- 安徽理工大学:《汇编语言》课程教学资源(PPT课件讲稿)第三章 80x86指令系统和寻址方式.ppt
- 机械工业出版社:国家“十一五”规划教材《数据库原理与应用教程》教学资源(PPT课件,第3版)第8章 数据库设计.ppt
- 《大学计算机》实践教程(PPT讲稿)面向计算思维能力培养(Raptor程序设计).pptx
- 南京航空航天大学:《数据结构》课程教学资源(PPT课件讲稿)第一章 绪论.ppt
- 《数字图像处理学》课程教学资源(PPT课件讲稿)第9章 数学形态学及其应用.ppt
- 东南大学:《操作系统概念 Operating System Concepts》课程教学资源(PPT课件讲稿)04 线程 Threads.ppt
- 《计算机视觉》课程教学资源(PPT课件)第八章 基于运动视觉的稠密估计——光流法(Optical Flow).ppt
- 中国科学技术大学:《算法基础》课程教学资源(PPT课件讲稿)第八讲 串匹配算法(主讲:顾乃杰).ppt
- 中国科学技术大学:《信号与图像处理基础 Signal and Image Processing》课程教学资源(PPT课件讲稿)图像成像机理与模型.pptx
- 数据包检测技术(PPT讲稿)High-Performance Pattern Matching for Intrusion Detection.ppt