P2P文件分发读书笔记

概念介绍

对等方：成对间歇连接的主机

洪流（torrent）：参与一个特定文件分发的所有对等方的集合

追踪器（tracker）：每个洪流具有一个基础设施结点

邻近对等方：成功创建一个TCP连接的对等方

P2P体系结构的拓展性

客户端－服务器体系结构与P2P体系结构比较，得出如下结论：

客户端－服务器体系下，分发时间随着对等方数量线性增加
P2P体系下，分发时间呈线性增长而趋向一个常数，若F表示分发的文件比特数量，u表示所有对等方具有的相同上传速率，则这个常数为F／u。

最为流行的P2P协议是BitTorrent，迅雷的种子下载就属此列。

BitTorrent

当一个对等方加入某洪流时，它向追踪器注册自己，并周期性地通知追踪器它仍在该洪流中。

工作过程

假设有一个新的对等方Alice加入一个洪流

追踪器随机地从参与对等方的集合中选择对等方的一个子集（比如50个）并将这50个对等方的IP地址发送给Alice，Alice拥有了一个IP地址的列表
Alice与列表上的所有对等方创建TCP连接，成为邻近对等方
Alice周期性的询问每个邻近对等方他们所具有的块列表。
对当前自身没有的块信息，Alice发送请求获取（最稀缺的块，优先级最高请求）
向哪些向她请求的块的邻居发送邻居没有的而自己有的块信息。如何决定响应哪个邻居的请求？BitTorrent使用了一种对换算法。

该对换算法的基本思想是Alice根据当前能够以最高速率向她提供数据的邻居，给出其优先权。

操作过程如下：

Alice对于她的每个邻居持续的测试接收到比特的速率，并确定以最高速率流入的4个邻居
每过10秒，她重新计算该速率并可能修改这4个对等方的集合
每隔30秒，Alice要随机选择另外一个邻居并向其发送块，也即Alie随机选择一名新的对换伴侣。

这种效果是对等方能够趋于找到彼此的协调的速率上载。随机选择邻居也允许新的对等方得到块，因此他们能够具有对换的东西，除了上诉5个对等方，其它对等方均被阻塞。

参考文献

计算机网络自顶向下方法 James F.Kurose & Keith W.Rose

P2P文件分发读书笔记相关推荐

php mysql log文件,mysql log文件【读书笔记1】_MySQL
bitsCN.com mysql log文件[读书笔记1] 一,错误日志文件:Error.log 记录Mysql Server运行过程所有较为严重的警告或错误信息,以及Mysql Server启动和关 ...
计算机网络：P2P文件分发
P2P文件分发客户-服务器体系:极大的依赖与总是打开的基础设施服务器 p2p体系:对总是打开的基础设施有着最小(甚至没有)的依赖 P2P文件分发中,每个对等方能够向任何其他对等方重新分发他已经接收到 ...
日志文件列表读书笔记《Linux 系统管理技术手册（第二版）》
日志文件列表文件程序出处频率发行版本内容 auth.log su等 S M DU 授权 apache2/* httpd第二版 F D SDU Apache HTTP服务器的日志(第二版) ...
直击阿里双11神秘技术：PB级大规模文件分发系统“蜻蜓”
阿里妹导读:2017天猫双11, 交易峰值32.5万/秒,支付峰值25.6万/秒,数据库处理峰值4200万次/秒,再次刷新了记录.阿里集团基础设施蜻蜓,在双11期间,对上万台服务器同时下发5GB的数据 ...
c++判断ftp服务器文件存在性判断_BitTorrent协议与传统文件分发协议对比
一.文件传输前端时间做了和文件传输相关的工作,今天抽空做个总结.总结一下平常使用的几种协议以及BtTorrent协议.其实BitTorrent协议也不是什么新协议,它诞生也十几年了.咱也蹭个热点,最 ...
计算机网络读书笔记(二)
一.应用层 1.1 应用层协议原理在Web应用程序中,有两个互相通信的不同的程序:一个是运行在用户主机上的浏览器程序:另一个是运行在Web服务器主机上的Web服务器程序.这里采用的是C/S体系结构, ...
黑帽python第二版（Black Hat Python 2nd Edition）读书笔记之第五章 WEB黑客（3）暴力破解目录与文件位置
黑帽python第二版(Black Hat Python 2nd Edition)读书笔记之第五章 WEB黑客(3)暴力破解目录与文件位置文章目录黑帽python第二版(Black Hat P ...
读书笔记摘自：《分享经济的爆发》
读书笔记摘自:<分享经济的爆发>(作者:[印]阿鲁·萨丹拉彻) 赞誉创新的实验性与监管的连续性本身存在矛盾,监管者通常需要通过更新现有法律体系使其与创新性服务相适应,否则就会阻碍创新 ...
《SQL Server企业级平台管理实践》读书笔记——几个系统库的备份与恢复
原文:<SQL Server企业级平台管理实践>读书笔记--几个系统库的备份与恢复 master数据库 master作为数据库的主要数据库,记录着SQL Server系统的所有系统级信息, ...