对等网络 Peer-to-Peer Networks（P2P）

2.1中心化拓扑 囗最早出现的P2P网络结构,也称集中目录式 结构,或非纯粹的P2P结构。 口优点: 维护简单,资源发现效率高。 口缺点: ■单点故障;扩放性差;版权问题。 口对小型网络而言在管理和控制方面有一定优 势,不适合大型网络应用

2.1 中心化拓扑  最早出现的P2P网络结构，也称集中目录式 结构，或非纯粹的P2P结构。  优点： ◼ 维护简单，资源发现效率高。  缺点： ◼ 单点故障；扩放性差；版权问题。  对小型网络而言在管理和控制方面有一定优 势，不适合大型网络应用

Napster文件共享系统 口中央索引服务器保存所有用户 上传的音乐文件索引和存放位厘 旦国 置 口用户需要某个音乐文件时先旦国目 口用户选择合适的节点建立直接Q 查询中央索引服务器,得到存 有该文件的节点信息。 er Noster Client client 连接 口 Napster首先实现了文件查询 与文件传输的分离。 Napster的拓扑结构

Napster文件共享系统  中央索引服务器保存所有用户 上传的音乐文件索引和存放位 置。  用户需要某个音乐文件时，先 查询中央索引服务器，得到存 有该文件的节点信息。  用户选择合适的节点建立直接 连接。  Napster首先实现了文件查询 与文件传输的分离。 Napster的拓扑结构

2.2全分布式非结构化拓扑 口也称纯P2P结构,取消了中央服务器,每台机器是 真正的对等关系(称为对等机) 口每个用户随机接入网络,并与自己相邻的一组节点 通过端-端连接构成一个逻辑覆盖网络, 口对等节点之间的内容查询和内容共享均直接通过相 节点广播接力传递 口每个节点记录搜索轨迹,防止产生搜索环路 口 gnutella是应用最广泛的全分布式非结构化拓扑

2.2 全分布式非结构化拓扑  也称纯P2P结构，取消了中央服务器，每台机器是 真正的对等关系（称为对等机）。  每个用户随机接入网络，并与自己相邻的一组节点 通过端-端连接构成一个逻辑覆盖网络。  对等节点之间的内容查询和内容共享均直接通过相 邻节点广播接力传递。  每个节点记录搜索轨迹，防止产生搜索环路。  Gnutella是应用最广泛的全分布式非结构化拓扑

gnutella早期的拓扑结构 口要下载文件的计算机以文件 uery: "Baby Go Home. mp3 名或关键字生成一个查询, 发送给与它相连的所有计算 6-7 level depending on"time to live 机。 口存在该文件的计算机与查询ν趣 自己的邻居节点洪泛。号 机器建立连接;否则继续向 口重复该过程,直至找到文件是 为止。 8.000·10,000c0 mputers 口一般通过TL值控制查询的 深度

Gnutella早期的拓扑结构  要下载文件的计算机以文件 名或关键字生成一个查询， 发送给与它相连的所有计算 机。  存在该文件的计算机与查询 机器建立连接；否则继续向 自己的邻居节点洪泛。  重复该过程，直至找到文件 为止。  一般通过TTL值控制查询的 深度

全分布式非结构化拓扑的特点 口将覆盖网络看成完全随机图,节点之间的链路没有遵 循某些预先定义的拓扑来构建。 口优点: ■解决了网络结构中心化的问题,扩展性和容错性较好; 支持复杂的査询(如多关键词查询、模糊査询等)。 囗缺点: ■査询结果可能不完全,查询速度较慢; ■网络规模较大时,消耗网络带宽多,易造成部分低带宽节 点因过载而失效,影响网络的可用性; ■容易受到垃圾信息甚至是病毒的恶意攻击

全分布式非结构化拓扑的特点  将覆盖网络看成完全随机图，节点之间的链路没有遵 循某些预先定义的拓扑来构建。  优点： ◼ 解决了网络结构中心化的问题，扩展性和容错性较好； ◼ 支持复杂的查询（如多关键词查询、模糊查询等）。  缺点： ◼ 查询结果可能不完全，查询速度较慢； ◼ 网络规模较大时，消耗网络带宽多，易造成部分低带宽节 点因过载而失效，影响网络的可用性； ◼ 容易受到垃圾信息甚至是病毒的恶意攻击