P2P和CS架构

P2P架构(Peer to Peer)
特点
1、没有服务器
2、任意端系统直接通信
3、节点阶段性接入internet
4、节点可能更换ip地址

优缺点：
优点：动态和随机性
缺点：难以管理

P2P和CS进行文件分发的比较： 当文件数增多时，P2P更具优势

CS： 时间随N线性增长

P2P架构：服务器至少发送一个副本到互联网,时间F/u_s，客户机下载时间不变

时间趋势：

BitTorrent协议： P2P架构
torrent：交换同一个文件块的结点会形成一个组，称作torrent；
每个torrent有一个tracker，负责跟踪参与torrent的结点
下载过程：
（1）向tracker查询有哪些结点，获取结点列表
（2）和其他主机建立TCP连接，同时也会加入torrent
上传速率高，能够找到更好的交易伙伴，能够更快的获取文件

P2P索引：
索引：信息到节点位置 (IP地址+端口号)的映射
手机qq中索引的作用：
负责把用户名映射到位置
当用户开启IM应用时，需要通知索引的位置
节点检索索引，确定用户的ip地址
集中式索引
节点加入，会将内容和ip地址在中央服务器报道，用户查找内容时中央服务器返回内容所在的位置。
缺点：单点失效问题，性能瓶颈，版权问题

分布式索引：
每个节点只对自己的文件建立索引。
洪泛式查询：由于没有集中索引，因此查询消息顺着TCP连接依次发送，任何收到查询消息的节点都继续转发，如果查询命中，则顺着反向路径返回查询节点。
缺点：查询消息向洪水一样在网络中泛滥，增加网络负担

层次式覆盖网络，介于集中式和分布式之间：
节点分为超级节点普通节点，超级节点负责统计普通节点的内容，建立索引，普通节点和超级节点维持TCP连接，某些超级节点维持TCP连接。
举例：Skype
常规的客户端是普通节点，索引分布在超级节点上