计算机网络 ：P2P文件分发

P2P文件分发

客户-服务器体系：极大的依赖与总是打开的基础设施服务器
p2p体系：对总是打开的基础设施有着最小（甚至没有）的依赖

P2P文件分发中，每个对等方能够向任何其他对等方重新分发他已经接收到的该文件的任何部分，从而从分发过程中协助该服务器
目前最流行的P2P文件分发协议是BitTorrent

P2P体系结构的扩展性

传统的客户-服务器体系中，文件分发时间d会随着客户数量（接收方）的增加而线性增加。比如，服务器要向客户发送一个大小为f的文件。如果接收对等方增加了1000倍，则完全发送的时间也会增加1000倍。
但是P2P体系结构不一样。它的最小分发时间总是小雨客户-服务器体系结构的。而且分发时间也并不会随着客户数的增多而线性增长的，而是增长速度逐渐放缓，最终接近于一个极限。这是由于P2P体系结构的对等接收方在接收文件的同时，也向其他对等的接收方发送自己接受到的一部分。这就意味着，在对等方（客户方）也成为了发送方的一部分，随着客户数量的上升，可用于发送文件的资源也增加了！这就是P2P体系的自拓展性：对等方除了是接收文件的比特消费者，也是重新分发者（比特贡献者）

BitTorrent

BitTorrent是一种用于文件分发的流行P2P协议（以下简称BT）。用BT的术语来讲，参与一个特定文件分发的所有对等房的集合被称为一个洪流。在一个洪流中对等方彼此下载等长度的文件块，一般一个文件块的标准大小为256KB。
当一个对等方刚刚加入洪流的时候，它是没有块的。随着时间的流逝它接受到了越来越多的块。当它下载块的时候，也为其他对等方上载了许多块。一旦某个对等方获取了所有的块（也就是文件下载完了），它可以直接离开洪流，也可以大公无私地留在洪流中继续向其他对等方上载块。

每个洪流具有一个基础设施节点，称为追踪器。当一个对等方加入某个洪流时，它向追踪器注册自己，并且周期性地通知追踪器它仍在该洪流中。以这种方式，追踪器跟踪参与在洪流中的对等方。一个给定的洪流可能在任何时刻具有数以百计、数以千计的对等方

当一个新的对等方a加入该洪流的时候，追踪器将会随机的从参与对等方的集合中选择对等方的一个子集（假设选择了50个对等方）。并将这50个对等方的子集给到a。然后a会试图和这些对等方建立TCP链接。我们称所有这样和a建成功创建TCP链接的对等方为临近对等方。在传输的过程中，对等方可能会离开，其他对等方可能会和a建立连接，所以临近对等方会随着时间变化而变化。

a手中有块子集的信息和地址。那她需要思考两个问题：她应该从她的邻居中请求什么块？应该向哪些邻居发送块？
要解决这第一个问题需要用到最稀缺优先技术。这种技术的思路为：会优先请求a没有而且在它的邻居中最稀缺的块（最稀缺的块也就是在邻居中副本数量最少的块）。这样最稀缺的块得到更为迅速的重新分发，其目标是为了均衡每个块在洪流中的数量。
而如何决定它应该向哪个对等方发送块，bt用了一种对等算法，其基本思想为a根据当前能够以最高速率向他提供数据的邻居，给出优先权。