系列文章目录
第二章计算机网络网络应用之P2P应用
P2P应用
- 系列文章目录
- 一、P2P原理和文件分发
- 1.文件分发:客户机/服务器与P2P
- 2.文件分发:BitTorrent协议
- 二、P2P应用_索引
- 1.P2P:搜索信息
- 2.集中式索引以及它的缺点
- 3.(分布式)洪泛式查询:Query flooding
- 4.层次式覆盖网络
- 5.P2P案例应用:skype
一、P2P原理和文件分发
P2P比较复杂难管理
1.文件分发:客户机/服务器与P2P
问题
每个文件大小F客户机服务器架构
F/min(di)下载最慢的结点P2P架构
任何结点只要持有文件的任何部分就可以分享给其它结点
NF/(US+UI)是所有结点都上网传文件这是下载最快的方式对比结果
所有文件分发下载用P2P
2.文件分发:BitTorrent协议
稀缺优先:你缺的只有3个结点能提供,另一些块有100个结点提供,先获取3个结点提供的块,因为3个结点可能随时离开。
发送:会给四个给自己发送并且速度最快的4个发块chunk,由于网络是动态变化的,所以每10s评估一次。
你给别人发送的越快,你越容易被别人发送文件
二、P2P应用_索引
1.P2P:搜索信息
2.集中式索引以及它的缺点
3.(分布式)洪泛式查询:Query flooding
问题:各自负责各自的索引,导致无法查询很大网络内的内容。如:全网搜索电影
所以有覆盖网络
4.层次式覆盖网络
5.P2P案例应用:skype
普通结点和普通结点之间通话是通过直接P2P(直接通信),索引才通过超级结点