2.6 应用层-P2P
P2P
1 概述
比于客户-服务器体系结构，P2P具有自扩展性，表现在对等方N越大，最小分发时间也趋于平缓。这种自扩展性的直接成因是：对等方除了是比特的消费者外还是它们的重新分发者。
P2P 体系结构的扩展性
- 最小分发时间，对等方N越大，P2P的最小分发时间越小
- 对等方除了是比特的消费者外还是他们的重新分发者
2 BitTorrent
工作过程
P2P文件共享协议，参与一个特定文件分发的所有对等方结合被称为一个洪流（torrent），在一个洪流的对等方彼此下载等长度的文件块，可以随时离开洪流，也可继续向其他对等方上载
Alice加入某洪流时，会在追踪器里进行注册，周期性通知追踪器它仍在洪流中。
洪流随机从参与对等方的结合中选择一个子集，将他们的IP地址发给Alice，Alice维护这张对等方列表，视图与所有对等方建立并行的TCP连接。
Alice周期询问每个邻近对等方（连上的）他们有的文件块列表，她随时知道邻居有哪些文件块
Alice使用最稀缺优先技术，首先请求那些邻居们副本数量最少的块，使该文件块迅速分发，以均衡每个块在洪流中的副本数量
BitTorrent使用一种算法，Alice优先从像她传时速度最快的邻居（4个，每10s修改一次）那里获取文件块。
每过30s，Alice也要随机选择另外一个对等方Bob，向他发送块。若Alice是Bob最快的前四快，Bob也是Alice的前4快，则Bob和Alice互相发送数据。
每过30s换一个新的对象，互相交换数据（一报还一报），为了使对等方能够找到彼此协调的速率上传
BitTorrent其他机制和变种
片、流水线、随机优先选择、残局模型、反怠慢等机制
变种：P2P直播流式应用，如PPLive和PPstream
3 分布式散列表（DHT）
- 分布式、P2P版本的key-value数据库，在大量对等方上存储key-value值（键值对）
- 分布式数据库用来定位拥有某key-value的对等方，然后向查询方返回该键值对
- 环形DHT、对等方扰动
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Estom的博客！
相关推荐
2021-12-24
ack
ack比grep好用的文本搜索工具 安装1234# ubuntu下要安装ack-grep，因为在debian系中，ack这个名字被其他的软件占用了。sudo apt-get install ack-grep# alpine Linux-apk软件包管理器 安装 ackapk install ack 参数这些参数在linux上的适用频率是相当高的，尤其是你用vim做为IDE的话 12-c(统计)/ -i(忽略大小)/ -h(不显示名称)/-l(只显文件名)/ -n(加行号)/ -v(显示不匹配) 特点ack官网列出了这工具的5大卖点： 速度非常快,因为它只搜索有意义的东西。 更友好的搜索，忽略那些不是你源码的东西。 为源代码搜索而设计，用更少的击键完成任务。 非常轻便，移植性好。 免费且开源 实例在记忆的时候大体上可以分为这几个部分： Searching 代码搜索Search output 搜索结果处理File presentation 文件展示File finding 文件查找File inclusion/exclusion 文件过滤 grep常用操作 ...
2021-12-24
inotifywait
inotifywait异步文件系统监控机制 补充说明Inotify 一种强大的、细粒度的、异步文件系统监控机制，它满足各种各样的文件监控需要，可以监控文件系统的访问属性、读写属性、权限属性、删除创建、移动等操作，也就是可以监控文件发生的一切变化。。 inotify-tools 是一个C库和一组命令行的工作提供Linux下inotify的简单接口。inotify-tools安装后会得到inotifywait和inotifywatch这两条命令： inotifywait命令 可以用来收集有关文件访问信息，Linux发行版一般没有包括这个命令，需要安装inotify-tools，这个命令还需要将inotify支持编译入Linux内核，好在大多数Linux发行版都在内核中启用了inotify。 inotifywatch命令 用于收集关于被监视的文件系统的统计数据，包括每个 inotify 事件发生多少次。 开始之前需要检测系统内核是否支持inotify： 使用uname -r命令检查Linux内核，如果低于2.6.13，就需要重新编译内核加入inotify的支持。 使用ll /pr...
2021-12-24
iptables-restore
iptables-restore还原iptables表的配置 补充说明iptables-restore命令 用来还原iptables-save命令所备份的iptables配置。 语法1iptables-restore(选项) 选项12-c：指定在还原iptables表时候，还原当前的数据包计数器和字节计数器的值；-t：指定要还原表的名称。 实例1iptables-restore < iptables.bak iptables.bak是iptables-save命令所备份的文件。
2021-12-24
expand
expand将文件的制表符转换为空白字符 补充说明expand命令 用于将文件的制表符（TAB）转换为空白字符（space），将结果显示到标准输出设备。 语法1expand(选项)(参数) 选项1-t<数字>：指定制表符所代表的空白字符的个数，而不使用默认的8。 参数文件：指定要转换制表符为空白的文件。
2021-09-02
1.概述&io.go
io包一共分为两块：主目录和ioutil目录。总得来说，还是比较干净的。在整个io包中，有以下几个文件： io.gomulti.gopipe.goioutil ioutil.gotempfile.go 比起原来的reflect包来说，内容还是多了不少。 先看一下io.go的代码，内容不多，一共才530行。multi.go更少，一共100行。pipe.go则是200行。这样的代码倒是非常方便阅读。 至于ioutil包里的两个代码，也分别在200行左右。 在io.go的代码段中，有一段都是用来定义接口的。 1234567891011121314151617181920211、type Reader interface {} 2、type Writer interface {} 3、type Closer interface {} 4、type Seeker interface {} 5、type ReadWriter interface {} 6、t...
2021-12-24
alias
alias定义或显示别名。 概要1alias [-p] [name[=value] ...] 主要用途 简化较长的命令。 定义一个或多个别名。 修改一个或多个已定义别名的值。 显示一个或多个已定义别名。 显示全部已定义的别名。 选项1-p：显示全部已定义的别名。 参数name（可选）：指定要（定义、修改、显示）的别名。 value（可选）：别名的值。 返回值alias返回true除非您要显示的别名未定义。 例子1234567891011# 显示全部已定义的别名aliasalias -p# 显示已定义的别名（假设当前环境存在以下别名）alias lsalias ls grep# 定义或修改别名的值alias ls='ls --color=auto'alias ls='ls --color=never' grep='grep --color=never' 知识点直接在shell里设定的命令别名，在终端关闭或者系统重新启动后都会失效，如何才能永久有效呢？ 使用编辑器打开~/.bashrc，在文件中加入别名设置，如：al...
