手撕计算机网络——应用层(四)：P2P

前言

        进入应用层学习也有了一段时间了，接下来的这篇文章中小荔枝会将应用层P2P结构体系于我们客户——端系统体系在分发文件中的机理进行整理，希望今天能结束应用层学习哈哈哈，运输层我来啦~~~

---

目录

前言

一、P2P的自拓展性

二、BitTorrent

2.1 最稀缺优先技术

2.2 对换算法

总结

---

        在前面的文章中，不管是HTTP、SMTP还是DNS，都是采用了客户——服务器端这种体系结构来介绍，那么接下来我将会介绍P2P这种对等体系结构。在前面我们大致了解了P2P，也知晓其对于总是保持打开的基础设施服务器的依赖性最小。

一、P2P的自拓展性

        在区别不同的体系结构的特性时，我们可以借助在该体系结构下文件的分发能力来对两种体系结构的特性进行区分。不妨设置一个情景，客户需要将文件分发到该体系结构中N个服务器中时，不妨假设客户端服务器的上载速率为v，体系机构中的服务器上载速率均为u。d表示服务器的下载速率，F为文件的报文长度，设分发时间（N个服务器接收到文件报文需要的时间）为D。

        那么在客户——服务器端的体系结构中，客户需要向N个服务器传输文件的副本，同时还会被服务器端的最小下载速率所限制。我们得到的分发时间为：

        那么在P2P这种对等体系结构中，我们的客户端不再需要向所有的对等方发送文件，因为每个对等方会帮助客户对文件进行分发，即利用了对等方的上载能力，此时客户端也不存在了，大家都是对等的关系，这时的分发时间为：

从上面的分发时间我们可以看出，P2P体系结构的分发时间总是小于客户——服务器体系结构的分发时间。P2P体系结构的分发时间不会随着体系内对等方数量的增长而线性增加，且对任意的对等方数量N，分发时间总是不会超过上界1h。

P2P自拓展性产生的成因：每一个对等方既是文件接收者也是文件的分发者。

二、BitTorrent

        BitTorrent是一种用于文件分发的流行P2P协议。在一个P2P体系结构中，参与一个特定的文件分发的所有对等方被称为一个洪流。每个洪流都有一个基础的设施节点——跟踪器，它可以在对等方加入洪流实行注册的时候进行追踪。

2.1 最稀缺优先技术

在一个洪流中，任意一个对等方都有来自文件快的子集，且不同的对等方的子集不同。每一个对等方还有来自洪流中其它的对等方的块的列表。那么该对等方应该请求那一部分的块呢？这时候就用到了最稀缺优先技术。最稀缺优先技术就是对当前的洪流中的最稀缺的文件块进行重新分发，达到一种均衡。

2.2 对换算法

        对等方会根据当前能够以最高速率向它传输的对等方该处优先权。一般会确定四个“邻居”。这四个对等方被称为疏通，其余的对等方则被成为阻塞。这四个最优伴侣会动态改变，，能够使得彼此双方达到协调速率上载。

---

总结

        在这篇文章中荔枝主要是梳理了P2P结构体系于我们客户——端系统体系在分发文件中的优势，同时也简单讲了BitTorrent。当然了，只是作为了解所以没深入去学习。应用层的梳理也快接近尾声了，最近进度有点慢，继续加油。

今朝已然成为过去，明日依然向往未来！我是小荔枝，在技术成长的路上与你相伴，码文不易，麻烦举起小爪爪点个赞吧哈哈哈。

谢谢大家的支持嘻嘻嘻~~~ 

比心心♥~~~