计算机网络（7）—— P2P应用

P2P(Peer-to-Peer)

• 没有服务器
• 任意端系统之间直接通信
• 节点阶段性接入Internet
• 节点可能更换IP地址

一、问题：从一个服务器向N个节点分发一个文件需要多长时间？

• u_s：服务器上传带宽
• u_i：节点i的上传带宽
• d_i：节点i的下载带宽

1. 文件分发：客户机/服务器(随着N增加时间不变)

• 服务器串行的发送N个副本

  时间：NF/U_s

• 客户机i需要F/d_i时间下载

2. 文件分发：P2P（随着N增加时间呈线性增长）

• 服务器必须发送一个副本

  时间：F/u_s

• 客户机i需要F/d_i时间下载

• 总共需要下载NF比特

• 最快的可能上传速率：u_s+∑u_i

二、P2P应用：索引技术

P2P：搜索信息

P2P系统的索引：信息到节点位置（IP地址 + 端口号）的映射

• 文件共享（电驴&#