电子科技大学：《网络计算模式 Network Computing Paradigm》课程教学资源（课件讲稿）06 P2P网络（一）

P2P网络 3P2P网络概念 什么是P2P? ◆对等网络(Peer-to-Peer Networks)是分布式系统和计算机网络相 结合的产物，在应用领域和学术界获得了广泛的重视和成功，被称 为“改变Internet的一代网络技术

P2P网络概念 什么是P2P？ 对等网络(Peer-to-Peer Networks)是分布式系统和计算机网络相 结合的产物，在应用领域和学术界获得了广泛的重视和成功，被称 为“改变Internet的一代网络技术”。 P2P网络

P2P网络 3P2P网络概念 系统规模 106 分布式计算 P2P 1000 Grid 100 Cluster 10 Mainframe 地域分布 单机 LAN WAN/专网 Internet 1986

P2P网络概念 P2P网络

P2P网络 3P2P网络概念 什么是P2P? +P2P:Peer to Peerx对等网络。 ◆peer指网络结点，在行为上是自由的一任意加入、退出，不受 其它结点限制，匿名；在功能上是平等的一不管实际能力的差异 ；在连接上是互联的一直接/间接，任两结点可建立逻辑链接，对 应物理网上的一条P路径。 ◆充分利用网络带宽、节点资源，提高工作效率

P2P网络概念 什么是P2P？ P2P: Peer to Peer对等网络。 peer指网络结点，在行为上是自由的——任意加入、退出，不受 其它结点限制，匿名；在功能上是平等的——不管实际能力的差异 ；在连接上是互联的——直接/间接，任两结点可建立逻辑链接，对 应物理网上的一条IP路径。 充分利用网络带宽、节点资源，提高工作效率。 P2P网络

P2P网络 3P2P网络概念 ⑧信息交流与计算机网络 世界上最大的广域网—-Internet 计算机网络的管理与控制的方式 ◆集中式：Server/Client结点；易管理、工作效率低、可扩展性差 ◆分布式：distributed system,结点地位平等 ◆混合式：hybrid system

P2P网络概念  信息交流与计算机网络  世界上最大的广域网——Internet  计算机网络的管理与控制的方式 集中式：Server/Client结点；易管理、工作效率低、可扩展性差 分布式：distributed system，结点地位平等 混合式：hybrid system P2P网络

P2P网络 3P2P网络概念 ◆从C/S到P2P Peers Client Server 1986

P2P网络概念 从C/S到P2P P2P网络

P2P网络 3P2P网络概念 >Metcalfe 'law:效 ◆网络服务规模 益规模是0(n2)网络是 全互连媒介，任何1个 设备可与其它-1个 交互，同时存在n(n- -1 1)=n2-n个并发执行的 事务。 A:Sarnoff 'law:规模是0(n) >Sarnoff 'law:效益 规模是0(n)：网络是广 播媒介，任1发送者( 设备)和多个(n-1)接 收者（设备)。 B:Metcalfe 'law:规模是0(n) 1986

P2P网络概念 网络服务规模 P2P网络 1 2 n-1 A:Sarnoff ’law :规模是O(n) Sarnoff ’law：效益 规模是O(n)：网络是广 播媒介，任1发送者（ 设备）和多个(n-1)接 收者（设备）。 B: Metcalfe ’law :规模是O(n2 ) Metcalfe ’law：效 益规模是O(n2 )网络是 全互连媒介，任何1个 设备可与其它 n-1个 交互，同时存在n(n- 1)=n2 -n个并发执行的 事务

P2P网络 3P2P网络的发展 31999年Internet.上第一个应用Napster,半年发展了5000万用户。 其后涌现Gnutella,KaZaA,BitTorrent,eDonkey/eMule,Skype 3发展的原因： ◆占据Internet-一半以上的带宽 ◆学术界重视 1988

P2P网络的发展  1999年Internet上第一个应用Napster，半年发展了5000万用户。  其后涌现Gnutella, KaZaA, BitTorrent, eDonkey/eMule, Skype  发展的原因： 占据Internet一半以上的带宽 学术界重视 P2P网络

P2P网络 3P2P网络的发展 31999年Internet.上第一个应用Napster,半年发展了5000万用户。 3溯源：Napster -1999年，18岁的美国学生Shawn Fanning -宿舍开发，朋友共享mp3 Shawn Fanning -半年5000万用户！ -2001年，版权纠纷，被迫关闭 napster WAS HERE Born November 22,1980 (age 28) Brockton,Massachusetts Occupation Rupture Founder CEO 1986

P2P网络的发展  1999年Internet上第一个应用Napster，半年发展了5000万用户。  溯源：Napster -- 1999年，18岁的美国学生Shawn Fanning -- 宿舍开发，朋友共享mp3 -- 半年5000万用户！ -- 2001年，版权纠纷，被迫关闭。 P2P网络

P2P网络 3P2P网络的发展 3 Napsteri运行原理 napster.com P peer Q query server R response D file download ◆Napster是众所周知的音乐交换系统。每个节点登录到服务器上并 发送它们的文件清单，发布查询到服务器上查找哪些节点是它们拥 有的想要的文件，并直接与目标节点连接下载文件。 1986

P2P网络的发展  Napster运行原理 Napster是众所周知的音乐交换系统。每个节点登录到服务器上并 发送它们的文件清单，发布查询到服务器上查找哪些节点是它们拥 有的想要的文件，并直接与目标节点连接下载文件。 P2P网络

P2P网络 3P2P网络的发展 3 Napsteri运行原理 电 insert(X, 1.2.3.4) 图 Publish I have X! 1.2.3.4 1986

P2P网络的发展  Napster运行原理 P2P网络 I have X! Publish insert(X, 1.2.3.4) ... 1.2.3.4