子分片流水作业-上海交通大学P2P研究与开发网.ppt

P2P网络体系
1
大纲
第一代P2P网络:混合式P2P体系(*)
第二代P2P网络:无结构P2P体系(*)
第三代P2P网络:结构化P2P体系
2
本讲需要大家关注的是:
(1)P2P思想是如何应用到文件共享领域?
(2)无结构的网络如何在节点随意加入和退出的情况下实现自组织?
(3)多源下载技术的实现思想以及技术方法
(4)的匿名技术
3
第一代P2P网络:混合式P2P体系
Napster
BitTorrent
4
Napster:P2P网络的先驱
世界上第一个应用性P2P网络,混合式P2P体系最杰出的代表
1999年波士顿东北大学的Shawn Fanning开发Napster,用于MP3文件交流,与传统的提供音乐下载的网站不同,Napster服务器里无歌曲,仅有其它用户硬盘上的文件的索引
Napster使用的软件技术都是当时已有的,只是改变了软件的应用体系,打破了客户/服务器模式的瓶颈
Napster半年吸引了5000万注册用户,最高时超过6100万用户
5
Napster网络的工作原理
服务器:
维护所有Napster用户的共享文件索引
监控系统中每个用户的状态(连接带宽、连接时间、在线状态)
6
Napster性能分析
节点异构
Bandwidth, online time
Free Riding
20-40%用户几乎从来不提供文件共享而只是下载;大约1%的结点支撑Napster文件共享
7
8
Napster的缺陷
C/S的残余:文件交换使用P2P,但文件查询、系统维护靠server,带来系统瓶颈、服务器单点失效、可扩展性低等问题
组织管理过于松散,仅赋予用户平等的功能,无义务要求、能力区分
版权问题:导致Napster发布后当年即被起诉,两年后关闭服务,是P2P文件共享系统迄今为止最大的困境
9
BitTorrent-分片优化的新一代混合式P2P网络
Napster进一步发展,BitTorrent:
相同架构,但文件分片,使用散列函数映射
用户有上传义务
网络及用户信息更新、BT种子维护由server中的Tracker完成,下载同一文件的用户围绕Tracker形成独立子网,不同文件的Tracker在不同server上,将server分散化,成为P2P在国内最成功的应用
10