计算机网络原理（8）——P2P（文件收发、索引技术）

计算机网络原理（8）——P2P（文件收发、索引技术）

一、文件收发

Peer-to-peer

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

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

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

文件分发：客户机/服务器

• 服务器串行的发送N个副本
  • 时间：NF/U_s
• 客户机i需要F/d_i时间下载

文件分发：P2P

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

  • 时间：F/u_s

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

• 总共需要下载NF比特

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

二、索引技术

P2P：搜索信息

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

文