《基于Gnutella协议的分布式PeertoPeer网络连接管理策略及改进研究》由会员分享，可在线阅读，更多相关《基于Gnutella协议的分布式PeertoPeer网络连接管理策略及改进研究（6页珍藏版）》请在金锄头文库上搜索。
1、计算机工程与应用!“#$!%引言在*? 8-） ， 没有专门的目录服务器， 网络中对等点的查找和服务定位是通过在节点上以向前广播的路由机制实现的A;B。随着网络规模扩大， 流量急剧增加， 导致网络拥塞。根据C2+,!公司最近的研究显示，DEF G.3H用户每秒最多处理!“个查询消息；当网络节点大于;“时， 处理极限被突破， 随着这部分节点失效，5 ?5%- +“ !“#$%M“）（4: F1 70W .S NHW333 C.H,=-* 083 1(-H .S 5=808 /*.+8)， 5=808 V8+*(+-1，C:089(:0 #;“M!）B;5$)0$：X1 08021Y+89 1,
2、9?7A/8B/,对546/17-8/的多个属性进行了详细的讨论:算法的优化8?ABC: 789:;:上面讨论的789:;:算法，仅考虑了D:E=:BC: 789:;:算法中，基于用D:E=:BC: 789:;:算法描述如下：步骤)按不同的连接分别进行记录统计自身产生的和接收到的D:E=:BC: 789:;:算法一个很关键的问题是设置缓冲时间， 用于接收D:C:63的处理时间，所以实际缓冲值可能要比 （.） 式计算的值略大。#?ABC: 789:;:算法的性能分析在分析?ABC: 789:;:算法对F6=3:GG;网络连接管理的影响前， 先分析一下F6=3:GG;网络中的通信信息量。设网络节点
3、连接数的平均值,%GS6QBU I用户没有共享文件，.“V的响应是由不到)V的主机所返回的信息。”按照?ABC: 789:;:算法， 由 （#） 式计算参数!， 根据!舍弃过载连接的策略管理网络，极大地减少冗余消息。用.、“表示,-GS6Q),4*+ 0*+1= ;47,-2 4, -5+ +,-*1, 1 ), ;1*1.+. ;*4*162，-5+ ;+*4*61, 81*19: 4*61,4*61,1 -5+ 89FG012+3 ;1*1.+. ;*4*162，2)7,3 -5+ 04-.+,+1 L1-74,1. MNO ;*4P+4*?61,4* ;1*1.+. ;*4*16，81*
4、19: ;*4A73+2 1, +12/G-4G)2+ JDQ 4* ;+*4*61, 89FG012+3 ;1*1.+. ;*4*16$J- )2+2 1, 1)-461-+3 7,2-*)6+,-1-74,6+),4*61,17,3 -5+04-.+,+4*61,1 ;1*1.+. ;*4*16 +7),4*62，2),)-)*+$5%1+$5-;：U URRR$-R1*+UB6;7UO$T+1-5 F，Q-5+*73+ X$972)1.7E7, -5+ 8+*4*61, 81*1.+. 8*4G*162YXZ$JQQQ 4-R1*+，1*1.+. ;*4*162 )27, 8*40+*
5、12 1 27,.+ 173 -44.Y(Z$J,：8*4 -5+ 427)6 4, (46;)-+* K*4*61,4* 3+G0)7,，64,7-4*7, 1,3 ;+*4*61, 4-R1*+，;.7 -5+ #-5 Q)G*4;+1, 89FUF8J I2+*2H*4); F+-7,，4,2+消息到达的平均延迟， 在这一延迟内， 在将要断开的连接上只接收a+?2;4,2+消息， 丢弃a+b)+2-消息。 优点： 使a+2;4,2+消息得到处理和转发； 代价： 接收了不需要处理的a+b)+2-消息。H,)-+.1协议的底层是基于可靠传输的:(8UJ8协议， 当网络状况不好时， 会耗费更多
6、的网络延迟， 最终将连接的缓冲区占满， 导致网络拥塞并崩溃。 为解决这个问题， 在应用层上运用d7Gd1YNZ算法进行数据流控制， 在数据流中加入:_e1+$5-;U U,)-+.1$R+4$+*+,%U.+ D72-*70)-+3 (4,-+,- F1,1+6+,- 1,38+*G-4G8+* (4,-+,- L+-R4*=2YFZ$H1*-,+* H*4); J, -5+ .4R (4,-*4. K.4*7-56 4* -5+D72-*70)-+3 C*41312-Ga4)-+ L+-R4*=2 7, 7,7-+ F+221+ 7E+ (12+$!“湖南省嵌入式计算及系统重点实验室,湖南大
7、学,长沙 ,410082 刊名：计算机工程与应用 英文刊名：COMPUTER ENGINEERING AND APPLICATIONS 年，卷(期)：2004，40(29) 被引用次数：3次参考文献(6条)参考文献(6条)1.The Gnutella Homepage2.Clip2 Company, Gnutella3.Jon M Kleinberg.Ravi Kumar.Prabhakar Raghavan The web a graph:measurements,models,and methods 19994.F-Measure 查看详情5.San Jose The Emergence
8、of Distributed Content Management and Peer-to-Peer Content Networks 20016.S Osokine The Implementation of the Flow Control Algorithm for the Distributed Broadcast-Route Networksin Finite Message Size Case 2001相似文献(5条)相似文献(5条)1.会议论文 乐光学 基于Gnutella协议的分布式Peer-to-Peer网络连接管理策略及改进研究 本文在分析Gnutella网络协议、消息传播
9、和连接管理机制的基础上,提出了基于F-Measure算法的网络连接管理策略,在算法中引入了一个重要的指标F- Measure参数f:丢弃连接后消息的到达率,当网络过载时,选f值最大的连接断开;通过对Gnutella网络中的消息分类和设定优先级,建立缓冲时间机制保存丢弃连接上 的重要信息,以最小的代价维护网络的鲁棒性;在应用层上采用Zig-Zag算法进行数据流控制,辅助F-Measure算法进行连接管理,有效地控制了Gnutella网络产生的请 求Flood,使网络的连接管理具体数据化.最后,对F-Measure算法进行了性能分析和模拟.2.学位论文 陈海涛 对等网络中的内容搜索、定位和下载技术
10、研究 2005随着Internet的广泛使用以及接入Internet的计算机系统性能的持续增长，一种新的计算模式 P2P计算得到蓬勃发展。P2P计算致力于高效合理地组织和利用Internet边缘上大量分布的计算、存储、通信、信息等资源。从1999年Napster的出现到现在，短 短的几年中，P2P应用已经成为成长速度最快，最流行的互联网应用之一，拥有巨大数量的用户。内容服务是P2P系统的基本功能模块，内容服务应用是P2P技术当前最主要的应用领域。如何在用户广泛分布、数量巨大、节点行为不可控、计算能力和网络连 接不均匀的复杂环境下实现高效的内容服务具有重大的研究意义，同时又是具有挑战性的研究课题
11、。本文的研究聚焦于P2P网络中的内容服务，分析了P2P网络中内容服务的特殊性以及内容服务技术的研究现状，围绕如何在P2P网络中提供灵活、高效、可扩展的 内容服务，深入研究了P2P网络中提供内容服务的关键技术，包括内容服务模型的构造、内容搜索技术、内容定位技术、内容下载技术。主要研究工作包括：1)提出一种基于内容关联的内容服务模型，充分考虑了原始内容和元数据的管理需求差异，在内容空间完成原始内容的管理，侧重解决原始内容的存储、定位 和下载；在元数据空间完成元数据的管理，侧重解决元数据的存储、内容关联管理和搜索。利用元数据建立内容之间的关联关系，并给出基于内容关联的内容搜索 方法。2)提出一种基于
12、兴趣相似度的搜索方法SBIS：在元数据空间通过内容关联关系的发现度量用户之间的兴趣相似度，在具有相似访问兴趣的用户之间建立逻 辑连接关系，限制搜索请求优先在具有相似兴趣的朋友节点之间传播。在内容空间为结构P2P网络的情况下，提出SBISS算法实现基于结构P2P网络的兴趣相似度的计 算和内容搜索算法。并在SBISS算法基础上提出集成无描述的内容分组方法的SBISSG算法，进一步提高了搜索算法的可扩展性和搜索质量。在内容空间为非结构 P2P网络的情况下，提出SBISU算法实现基于非结构P2P网络的兴趣相似度的学习算法和内容搜索算法。SBISU算法根据历史搜索结果被动学习节点之间的兴趣相似度 ，学习
13、结果稳定而且收敛速度快。仿真实验结果表明SBIS方法稳定高效，在搜索效率和搜索代价上相对于传统算法有数量级的提高。3)提出一种层次DHT网络的构造方法HDHT：通过层次式的DHT进一步提高了传统DHT算法的可缩放性；通过对物理邻居节点的聚合降低了网络访问延迟；通过 层次式结构的管理优势实现对网络的管理；通过层次管理策略和节点的能力分类提供了一定的服务质量保证；提出一种低冗余的消息广播算法和一种利用并发下载 完成大尺寸内容广播的方法。理论分析和模拟实验验证了算法的性能。4)提出一种基于分组的并发下载方法GBD：通过内容分组压缩内容分布信息，降低其传播开销、扩大其传播范围；通过节点分组和下载阶段划
14、分的结合优化 连接管理，提高邻居节点的内容可用度和连接平均持续时间；采用在考虑自身下载需求的同时考虑邻居节点下载需求的内容选择策略，确保内容块和内容组的均衡 分布，提高邻居节点的内容可用度。然后，给出了不同情况下的基于分组的并发下载方法的实现算法。其中集中连接管理的算法对服务器节点造成较大负载，基于 超级节点的连接管理算法和完全分布的连接管理算法则能在大幅度降低服务器节点负载的同时保持下载的高性能。本文的研究成果在原型系统中得到验证和应用。我们设计并实现了一个内容服务原型系统，集成了消息广播、内容下载、即时通信、内容共享、协作web缓存等 多个功能模块。此外，在863课题的支持下，基于该原型系
15、统实现了中国教育和科研计算机网应急响应服务中的安全内容发布服务。3.期刊论文 庄雷.潘春建.郭永强.王从银 Gnutella网络的连接管理 -软件学报2005,16(1)Gnutella是完全分布式、无结构的对等网络.它采用洪泛式的消息广播机制,使网络具有高鲁棒性和高动态性的同时,也使网络产生了呈指数级增长的冗余消息 .在解析Gnutella网络消息广播机制的基础上,指出了Gnutella网络丢弃某些连接的必要性和可行性,提出了根据传输带宽和机器处理各种消息时所耗费的时间和资源 ,来划分Gnutella网络中消息的优先级.把评价搜索引擎性能的F-Measure参数引入连接管理中,在保障消息可达
16、率的同时,通过计算丢弃某些冗余连接.该解决方案由 丢弃连接管理算法(discarding connection management algorithm,简称DCMA)实现,还给出了算法实例和对算法的讨论.4.期刊论文 庄雷.潘春建.郭永强 大规模对等网络的连接控制管理 -计算机应用研究2004,21(11)对等网络是近年来发展很快的一种网络技术,具有完全分布式特征.Gnutella网络是典型的对等网络,它能有效地消除单点瓶颈,但也带来了海量的冗余消息.为减 少冗余,对消息进行了优先级的划分,给出了丢弃冗余连接(DCMA)的算法,提出了设置缓冲时间来最大限度保存对Response消息的处理,达到高效的网络连接管理.5.学位论文 贾晋康 基于探测和仿真的P2P用户和网络行为分析建模及安全性研究 2008近年来，P2P技术作为一种网络计算机之间的资源整合和分配技术，伴随着网络接入带
