基于分布式哈希表的对等系统 关键技术研究 博士生:邹福泰 指导教师:马范援 答辩日期: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