纯P2P架构

image.png

文件分发：C/S vs P2P

image.png

文件分发时间c/s模式

image.png
当客户端不多的时候，客户端的下载能力是瓶颈。当客户端很多的时候，服务器的上载能力随着n的增加而增加，称为新的瓶颈。

文件分发时间p2p模式

image.png
image.png

P2P文件共享

image.png
image.png

P2P集中式目录

image.png

存在的问题

image.png

完全分布式：Gnutella

查询泛洪

类似算法中的bfs，加上记忆化剪枝
image.png

协议

image.png

对等方加入

image.png

混合式，利用不均称性：KaZaA

image.png

KaZaA：查询

image.png

小技巧

image.png

P2P文件分发（混合式）：BitTorrent

image.png
tracker server知道哪些节点有着哪些文件块，新来的节点和哪些节点组成洪流。
image.png
image.png
image.png

结构化p2p

image.png