系列文章目录


第二章计算机网络网络应用之P2P应用



P2P应用

  • 系列文章目录
  • 一、P2P原理和文件分发
  • 1.文件分发:客户机/服务器与P2P
  • 2.文件分发:BitTorrent协议
  • 二、P2P应用_索引
  • 1.P2P:搜索信息
  • 2.集中式索引以及它的缺点
  • 3.(分布式)洪泛式查询:Query flooding
  • 4.层次式覆盖网络
  • 5.P2P案例应用:skype


一、P2P原理和文件分发

P2P比较复杂难管理

p2p架构的应用示例 p2p结构的网络应用_p2p架构的应用示例

1.文件分发:客户机/服务器与P2P

问题

p2p架构的应用示例 p2p结构的网络应用_网络_02

每个文件大小F客户机服务器架构

p2p架构的应用示例 p2p结构的网络应用_p2p架构的应用示例_03

F/min(di)下载最慢的结点P2P架构

任何结点只要持有文件的任何部分就可以分享给其它结点

p2p架构的应用示例 p2p结构的网络应用_网络_04

NF/(US+UI)是所有结点都上网传文件这是下载最快的方式对比结果

p2p架构的应用示例 p2p结构的网络应用_服务器_05

所有文件分发下载用P2P


2.文件分发:BitTorrent协议

p2p架构的应用示例 p2p结构的网络应用_服务器_06

p2p架构的应用示例 p2p结构的网络应用_服务器_07

稀缺优先:你缺的只有3个结点能提供,另一些块有100个结点提供,先获取3个结点提供的块,因为3个结点可能随时离开。

发送:会给四个给自己发送并且速度最快的4个发块chunk,由于网络是动态变化的,所以每10s评估一次。

p2p架构的应用示例 p2p结构的网络应用_网络_08

p2p架构的应用示例 p2p结构的网络应用_服务器_09


你给别人发送的越快,你越容易被别人发送文件

二、P2P应用_索引

1.P2P:搜索信息

p2p架构的应用示例 p2p结构的网络应用_p2p_10

2.集中式索引以及它的缺点

p2p架构的应用示例 p2p结构的网络应用_网络_11


p2p架构的应用示例 p2p结构的网络应用_服务器_12

3.(分布式)洪泛式查询:Query flooding

问题:各自负责各自的索引,导致无法查询很大网络内的内容。如:全网搜索电影

所以有覆盖网络

p2p架构的应用示例 p2p结构的网络应用_结点_13


p2p架构的应用示例 p2p结构的网络应用_p2p_14

4.层次式覆盖网络

p2p架构的应用示例 p2p结构的网络应用_p2p_15

5.P2P案例应用:skype

普通结点和普通结点之间通话是通过直接P2P(直接通信),索引才通过超级结点

p2p架构的应用示例 p2p结构的网络应用_p2p_16