宽带媒体服务技术跟对等网络-powerpointpre.ppt

第三章 第二代P2P网络 ——无结构P2P体系 Gnutella、KaZaA、eDonkey、Freenet 章节内容 3.1 Gnutella：纯分布式无结构P2P网络 3.2 KaZaA：基于超节点的无结构P2P网络 3.3 eDonkey/eMule：分块下载的双层无结构P2P网络 3.4 Freenet：自由、安全、匿名的无结构P2P网络 3.5 无结构P2P网络的特点 3.1 Gnutella：纯分布式无结构P2P Gnutella的历史 Nullsoft公司，MP3播放软件WinAmp的发明人Justin Frankel、Tom Pepper开发 2000年3月14日在网站上公开Gnutella软件一个半小时后，母公司AOL(American Online)担心步Napster后尘，关闭了网站 数千名MP3迷下载了软件并公开与改造 其纯分布式无结构P2P网络思想广泛流传 Gnutella已不单纯对应具体软件，而是当作一种典型的无结构P2P网络协议 一、Gnutella体系的工作原理 Gnutella协议0.4版(0.6版加入了超结点Ultrapeer，结构有变化) 协议开发者称Peer为Servent(Server +Client)，网络中只有peer，没有server Gnutella覆盖网上每个结点对应一台实际的计算机 每条连接对应一条点到点的链路 覆盖网上的连接由每个peer保存的“邻居结点”信息确定，有一个邻居结点即对应有一条边 新结点加入时，必须首先连接到“众所周知”几乎总是在线的Gnutella结点(称为“自举”结点、“入口结点”) Gnutella网中的消息可以被广播或回播(back-propagate，沿广播的反向路径回传消息)，协议设计的支持机制： 每条消息具有一个随机产生的全局唯一标识符GUID(16字节)以互相区分 每个结点缓存最近路由的消息以支持回播并阻止不必要的重广播 每条消息都有TTL以避免过度消耗网络资源 Gnutella的典型消息 组成员消息：PING，PONG 新结点加入时广播PING消息，或用来探测其它结点是否仍然存在(心跳) 结点收到PING消息后，可以决定是否回播PONG消息，以及是否将PING转发给邻居，PONG消息包含结点IP,port,共享文件数量大小 查询消息：QUERY，QUERY RESPONSE QUERY消息用来查询文件,包含查询内容与最小响应速度等附加信息,但不包含源结点信息 RESPONSE消息包含文件下载的必须信息及该结点的nodeID，沿QUERY消息路径回播 文件传输消息：GET，PUSH 结点收到QUERY RESPONSE消息后用GET消息请求获得文件 对处于防火墙后因而不能直接响应文件请求的结点，使用PUSH消息请求防火墙后的文件拥有者主动建立到自己的连接 Gnutella的文件检索过程 泛洪式搜索(flooding search)， 系统开销大 有限深度TTL(Time to Live)， 不保证一定查询到已有文件 Gnutella网络的维护 各结点使用PING、PONG消息探测其他结点存在与否，在收到PING消息后，可以自主决定是否回播PONG，并根据TTL数值决定是否继续广播PING消息 具有一定的自组织和自适应性 二、Gnutella网络的性能分析 Ripeanu,2001,2002、Saroiu et al., 2002,2003、Adar Huberman, 2002 Gnutella用户的连接带宽仅在Query response消息中作为辅助信息回播，因此，Gnutella网络中不共享文件的用户或其共享的文件与查询请求一直不匹配的用户，不会主动发布带宽 Gnutella网络中结点功能平等，但能力有差异（异构性），如连接带宽 在无组织的Gnutella网络组织方式下，70%的结点承受较高时延(280ms) 用户连接时间与Napster类似，超过50%的用户连接时间1h，不到10%的6h 25%的用户不共享任何文件，75%的用户共享文件数低于100，仅7%共享文件超过1000，即文献中的Free-Riding(搭便车)现象，对网络的高效工作不利 Gnutella网络相当于社会网络，可用幂律(Power-law)分布网络近似，拥有连接数L的结点占网络总结点的份额正比于L-a,a是取决于网络本身的常数因子，Gnutella网络a=2.3，容错性较高 早期Gnutella网络中，PING消息占所有消息的50%以上，显示其自适应机制低效。改进后的Gnutella网络，对用户真正有用的Query消息占总消息的90%以上 Gnutella覆盖网络与物理网络的拓扑一致性较低，影响工作效率 采用Gnutella协议的P2P网络应解决： 结点异构