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