计算机网络学习笔记10
作者：互联网
https://www.bilibili.com/video/BV1Up411Z7hC?p=28
如有错误之处请指出，谢谢！
目录
p30-p31
P2P应用：原理与文件分发
Peer-to-peer（系统比较复杂难以管理）
没有服务器
任意端系统之间直接通信
节点阶段性接入Internet
节点可能更换IP地址
就文件分发客户机/服务器（C/S）与P2P之间的对比
Q从一个服务器向N个节点分发一个文件需要多长时间
C/S
分组上传，上传下载几乎同时
则总时间取决于服务器总上传时间与客户机下载时间的最大值
P2P
时间：C/S架构呈线性增长，P2P架构随着N增加趋于某一极限值，P2P用时基本低于C/S
文件分发：BitTorrent协议BT
以文件块chunk传输
1.向tracker查询torrent有哪些节点，获取节点列表
2.与其他节点建立TCP连接
P2P的基础就是节点之间的互相共享
P2P是一个动态的组织
BitTorrent技术对网络性能有哪些潜在的危害
1、对版权的侵害
2、P2P应用是带宽的主要消耗者，易造成网络的极度拥塞
3、对硬盘的损害（频繁上传下载，对硬盘寿命有所损害）
P2P应用：索引技术
P2P：搜索信息
P2P系统的索引：
信息到节点位置（IP地址+端口号）的映射
文件共享（BT，电驴）
利用索引动态跟踪节点所共享的文件位置
节点需要告诉索引它拥有哪些文件
节点搜索索引，从而获知能够得到哪些文件
及时消息（QQ）
索引负责将用户名映射到位置
当用户开启IM应用时，需要通知索引它的位置
节点检索索引，确定用户的IP地址
集中式索引（星型结构）
Napster最早采用这种设计
1）节点假如是，通知中央服务器：IP地址与内容
2）用户查找文件
3）用户向拥有此文件的用户申请
优点：
简单、发现效率高
缺点：
内容和文件传输是分布式的，但是内容定位是高度集中式的
单点失效问题
性能瓶颈
版权问题
洪泛式查询：Query Flooding
完全分布式架构
Gnutella采用这种结构
每个节点对它共享的文件进行索引，且只对它共享的文件进行索引
覆盖网络（overlay network）：Graph
节点X与Y直接如果有TCP连接，那么构成一个边
所有的活动节点和边构成覆盖网络
边：虚拟链路
节点一般邻居数少于10个
问题：消息会像洪水一样泛滥，对网络形成负担
层次式覆盖网络
介于集中式索引和洪泛查询之间的方法
每个节点或者一个超级节点，或者被分配一个超级节点
节点和超级节点之间维持TCP连接
某些超级节点之间维持TCP连接
超级节点负责跟踪子节点的内容
P2P案例应用：Skype
标签：10,文件,笔记,计算机网络,索引,P2P,服务器,分发,节点 来源： https://blog.csdn.net/weixin_47734224/article/details/122634204