基于Gnutella协议的Peer-to-Peer网络连接管理-计算机软件与理论专业论文.docxVIP

摘 摘 要 Peer-to-peer(P2P)是通过直接交换共享计算机资源和服务的一种网络体系 结构。Gnutella作为一种典型的P2P网络通信协议，具有智能发现节点、完全分 布式的特点，它能够有效的消除单点瓶颈，使网络具有很强的健壮性。与此同时， 该协议也产生了以指数级增长的冗余消息，效率低下，使之只能在小规模的网络 上使用，很难成为应用的主流。 本文从Gnutella协议的节点定位入手，提供了两种节点定位模型：网络模型 和多播模型。这两种模型都基于Gnutella网络完全分布式和动态性的特点，能够 实现节点之间的快速定位，从而获取有效的节点连接信息。我们详细解析了 Gnute|la网络的广播机制，划分了Gnutella协议中四种消息的优先级，分析了丢 弃连接的必要性和可行性。在此基础上，我们提出了F-Measure算法。同时，考 虑到Gnutella协议其下层的连接大多是基于TCP和PPP协议的，因此，本文还 借鉴了当前Intemet上广泛使用的数据流控制方法——zigzag算法，并对其进行 了改进，使其能够更好的辅助F-Measure算法进行Gnutella网络的连接管理。实 验数据表明：我们的F-Measure算法及其辅助管理手段能够极大地减少消息的冗 余量和极好地适应网络流量的动态变化。 关键词：P2P，Gnutella，网络模型，多播模型，F-Measure算法，缓冲时间 Zig—Zag算法 AbstractAbst Abstract Abst ract Peer—．to--Peer is the architecture of network by directly exchanging and sharing resou,rces and service of computer．Gnutella as a typical P2P network communication protocol，can intelligently find nodes．Moreover it has entirely distributed character．It Call effectively avoid isolation nodes bottleneck and make network much more robust， But at the sarfle time，the Gnutella protocoI also produces exponentially increasing redundance message and its efficiency is very low．It only apply the low-scale network and it is very difficult to rum to mainstream application． The PaDer starts from the orientation amongst the crunodes of the Gnutella protocol and put forward to two models of the orientation．They are network model and malti broadcast model．The two models both base on the entirely distributed and dynamic character．They can find the neighbour nodes quickly and get the connection information of the node．111e PaDer resolves the network message．broadcasted mechanism of Gnutella in detail，divides prior level of the four kinds of message and analyse the necessity and feasibility of discarding the connection．We brings forward F-Measure algorithm．At the same time，taking the TCP and PPP into account which are the bases of the underlayer of Gnutella protocol，we use the thought of data flow for reference which is widely applied in the Intemet．We