具有集中目录服务器的P2P工作方式
P2P应用就是指具有P2P体系结构的网络应用。所谓P2P体系结构就是在这样的网络应用中,没有(或只有极少数的)固定的服务器,而绝大多数的交互都是使用对等方式进行的
具有全分布式结构的P2P文件共享程序
使用P2P的比特洪流BT:
①BitTorrent所有对等方集合称为一个洪流(torrent)
②下载文件的数据单元为长度固定的文件块(chunk)
③基础设施结点,叫做追踪器(tracker)
④当一个对等方加入洪流时,必须向追踪器登记(或称为注册),并周期性地通知追踪器它仍在洪流中
BT协议:
问题①:哪些文件块是首先需要向其他相邻对等方请求的?
使用最稀有的优先(rarest first)的技术,首先向其相邻对等方请求相应的文件块。所谓稀有是指:如果所缺少的文件块在相邻对等方中的副本很少,那就是“很稀有的”
问题②:在很多向A请求文件块的相邻对等方中,A应当向哪些相邻对等方发送所请求的文件块?
凡以前以最高数据率向A传送文件块的某相邻对等方,A就优先把所请求的文件块传送给该相邻对等方
P2P文件分发的分析
①从互联网传送数据到主机,叫做下载(download)
②从主机向互联网传送,则称为上传(upload)或上载
在P2P对等方中搜索对象
分布式散列表DHT利用散列函数,把资源名K及其存放结点IP地址N都分别映射为资源名标识符KID和结点标识符NID
Chord把结点按标识符数值从小到大沿顺时针排列成一个环形覆盖网络