高等计算机网络与通信笔记（七）

P2P：

一种分散式的计算模型，与B/S、C/S相对应
B/S、C/S是集中式的计算模型
peer：安装特定应用软件的一个主机，可以是PC机，服务器，也可以是手机
用途：
1.解决C/S模式中的一些问题
1）集中式服务，碰到热点内容容易让服务器瘫痪
2）服务器必须一直在线，ip地址不能改变
2.客户端上的资源总和远远超过服务器资源，但没有得到充分利用
p2p解决充分利用客户端资源的问题

p2p系统：
filesharing、photosharing等

p2p工作原理：
是一个应用层的应用软件，典型使用http，通信方式：对等通信方式
建立连接后，两个端系统之间进行直接通信

是一个运行在internet网络上的抽象覆盖网络

p2p结构：
1.结构化p2p网络：网络拓扑结构紧耦合，文件放置位置固定
2.非结构化p2p网络：网络拓扑结构松散，文件放置位置随机

典型p2p架构：
1.集中式： Napster
2.分散式：Gnutella, Freenet
3.混合式：KaZaA, Morpheus

集中式架构：
要有一个或一组服务器，提供目录服务
每一个主机只要启动p2p软件，就把自己的ip地址和要共享的文件名传到服务器，服务器建立文件目录（动态目录）
当用户请求某文件时，向服务器传送文件名，将有此文件的主机的ip地址返回给该用户，由两主机建立连接
当有多个用户有该文件时，可以建立多个连接并行下载
若某一用户离开p2p网络，则在文件目录中删除该用户信息，避免造成欺骗
判断用户是否还在网络，定时发送确认信息
集中式架构有两套软件：
服务器端软件负责建立维护文件目录，与客户端进行请求通信
客户端软件负责与服务器建立连接，将自己ip地址和文件目录传送给服务器，当上传与下载时与主机进行请求通信
优点：
1.内容定义集中式，文件查找分散式，文件查找速度很快
缺点：
1.服务器不能关闭
2.目录服务器只有一个会产生单点故障问题（解放方法：服务器集群）
3.服务器瓶颈
4.侵权易被发现

分散式架构：
网络拓扑结构是动态的
1.建立覆盖网络
2.找文件时定位文件在哪个主机上
3.传输
构建：
1.预先选定一些主机作为种子主机，客户端软件运行时与种子主机建立TCP连接，以种子主机为中心初步建立TCP网络
2.某一主机X向种子主机发送类似ping命令的报文，带有peer-count限制，类似TTL
3.种子主机向其邻居节点转发ping报文，其邻居节点也与X建立TCP连接，故每个主机之间基本可以建立全连接网络
查询：
1.主机X向其邻居节点发送查询请求，若其邻居节点Y有该文件，则返回命中报文，原路返回
2.若没有该文件，则该邻居主机Y将查询请求传发给Y的相邻主机，重复1操作
3.若有多个命中报文，并行建立TCP连接，并行传送
优点：
1.没有中心服务器，高度分散，不存在单点故障问题
2.每一个peer功能对等，除了最开始的种子
3.破坏网络很难
缺点：
1.需要有引导节点（种子节点）
2.额外查询业务量太大
3.查询半径的存在，有可能出现查询半径太小导致未查询到
4.覆盖网络的维护比较困难

混合式架构（分层模型）：
混合式架构要求要有目录服务器，只不过目录服务器只管理一小部分节点
目录服务器在分层模型中叫做超节点，也叫组长
超节点之间采用分散式模型建立连接
超节点与管辖的peer之间采用集中式模型建立连接
每一个节点可以是普通节点，也可以是超节点
超节点负责保存所有孩子节点的内容，也可以cache
其他技术：
1.请求排队技术：一般限制3-7个用户同时从一个主机下载
2.激励式优先级机制：上传文件比下载文件多的用户优先级高
3.并行下载机制：可以从多个用户同时下载
避免内爆：接收3-5个命中报文就不再继续接受，可以避免内爆
超节点（组长节点）：带宽比较宽，CPU资源比较丰富，可用性比较高
优点：
1.网络实现复杂度比完全分散稍微简单
2.一部分组长之间进行flooding，业务相对较少
flooding：洪泛法是一种简单的路由算法，将收到的封包，往所有的可能连结路径上递送，直到封包到达为止。
3.组长之间分散式架构通信
缺点：
1.需要有超节点，资源要求较高
2.超节点有可能过载
3.网络维护相对困难

BT：
Bit Torrent：
Tracker：跟踪器
Web Server：网站服务器
Torrent：在p2p中的peer