napster 基于目录服务器：Napster 4.3.2.1 Where is xyz..mp3?盟 Search(xyzmp3) Query → Reply 1.2.3.4 Fetch 目录服务器 盟 查找简单，高效 2 目录服务器是瓶颈，单一 故障点，不具可扩展性 1.2.3.4 11
基于目录服务器：Napster Where is xyz.mp3? Fetch 4.3.2.1 Search(xyz.mp3) → 1.2.3.4 1.2.3.4 目录服务器 查找简单，高效 目录服务器是瓶颈，单一 故障点，不具可扩展性 11
完全分布式：Gnutella I have xyz.mp3 I have xyz.mp3 Reply Fetch Query 简单，无单点瓶颈 Where is xyz.mp3? 泛洪加重网络负担 不保证查找结果 12
完全分布式：Gnutella I have xyz.mp3 I have xyz.mp3 Where is xyz.mp3? Query Reply Fetch 简单，无单点瓶颈 泛洪加重网络负担 不保证查找结果 12
层次P2P网络：KazaA SupperNode Insert (Xyz.mp3,1.2.3.4) 酸 Publish I have xyz.mp3! 图 1.2.3.4 13
层次P2P网络：KazaA I have xyz.mp3! Publish Insert (xyz.mp3,1.2.3.4) ... SupperNode 1.2.3.4 13
层次P2P网络：KazaA SupperNode Search(xyz.mp3) → Replies 1.2.3.4 Query Fetch 1.2.3.4 考虑了节点能力的不同， Where is xyz.mp3? 对泛洪性能有所改善， 查找时间和范围依然具 有不确定性 14
层次P2P网络：KazaA Where is xyz.mp3? Replies SupperNode 1.2.3.4 Search(xyz.mp3) → 1.2.3.4 考虑了节点能力的不同， 对泛洪性能有所改善， 查找时间和范围依然具 有不确定性 14
P2P网络的特征 P2P网络是一个应用层网络，一般由网 络边缘节点构成，充分利用资源 网络的扩展性好 资源分布在各个节点中，而不是集中在 一个服务器上进行管理，不存在单点瓶 颈问题 节点之间可直接建立连接，交互共享资 源 需要解决的问题：动态性、安全性、可管理性.… 15
P2P网络的特征 ◼ P2P网络是一个应用层网络，一般由网 络边缘节点构成，充分利用资源 ◼ 网络的扩展性好 ◼ 资源分布在各个节点中，而不是集中在 一个服务器上进行管理，不存在单点瓶 颈问题 ◼ 节点之间可直接建立连接，交互共享资 源 需要解决的问题：动态性、安全性、可管理性… 15