论文部分内容阅读
计算机对等网络P2P(Peer-to-Peer)是目前流行于网络技术研究领域的一种新兴网络模型。作为真正的分布式计算技术,它的应用已延伸到分布式计算、协同工作、分布式搜索、文件共享、游戏和即时通讯系统等多个领域,拥有广阔的应用前景。在这些典型的P2P应用中,非结构化P2P的应用占了很大的比重,而非结构化P2P由于节点加入网络的无规则性,使得非结构化P2P网络缺乏稳定的网络拓扑结构,进而影响搜索效率,因此,研究稳定的网络拓扑成为了非结构化P2P网络中的一项重要课题。 本文首先概述了非结构化P2P系统的网络拓扑和搜索策略研究的相关工作,介绍了中心化拓扑、全分布式非结构化拓扑和全分布式结构化拓扑三类P2P系统,分析了这三类系统的网络拓扑容错策略,提出了非结构化P2P系统容错策略的改进方法。 由于目前已经提出的非结构化P2P网络不能有效地对失效节点进行网络拓扑的容错管理,不能有效地解决网络规模与路由效率的矛盾,因此,本文根据图论中的重连通图原理和最小连通支配集原理,提出了一个基于Gnutella的非结构化P2P网络的拓扑容错管理模型—BGFP(Biconnect Graph Faulc_tolerance P2P),该模型应用了重连通子图的思想,使整个网络拓扑由节点构建的重连通子图组成,节点同时维护着重连通子图。在实现上述功能的同时,模型还改进了最小连通支配集近似算法,同样让节点承担着建立近似最小连通支配集的任务,通过建立近似最小连通支配集来形成传输骨干网,减少系统搜索范围。由于系统拓扑的建立与维护、传输骨干网的形成都建立在单个节点基础上,确定过程只需局部的网络状态信息,所以该模型不仅具有良好的拓扑容错性,而且减少了系统负载。 最后,为了评价模型的性能,本文介绍了模型的实现方案,并根据该方案设计了BGFP模型的仿真,接着分析和评价了BGFP模型的性能,并将它同没有应用该模型的P2P进行了对比。通过定性分析和模拟结果表明,BGFP模型尽管增加了冗余连接但提高了拓扑容错的有效性和减少系统负载。