非结构化对等网络的容错性研究

来源 :江苏大学 | 被引量 : 2次 | 上传用户:xiexiangjun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机对等网络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模型尽管增加了冗余连接但提高了拓扑容错的有效性和减少系统负载。
其他文献
目前,随着我国公路建设发展迅速,对于公路建设与生态环境协调发展的要求也不断的提高。但是公路生态景观恢复评价建设任务繁重,传统的恢复评价模式和手段已经明显不能适应要
随着计算机技术和网络通信技术的快速发展,使得无线自组织网络技术越来越多的被人们所使用。传统的无线自组网由于没有处理链接中断和网络分裂的专门方案,所以当网络通信环境
后PC时代的到来,使得人们开始越来越多地接触到嵌入式产品,形式多样的数字化设备正使得我们的地球变成了一个具有电子皮肤的“地球生物”,嵌入式技术已成为一个研究热点和消费热
计算机及互联网科学技术的进步,对各个领域的促动极大,由计算机安全引发的问题,越来越引起人们的强烈关注。计算机病毒是计算机安全问题的重大隐患。Windows系列操作系统在用
近几年来,在软件工程领域,基于构件的开发方式逐渐成为创建可扩展系统的一种重要手段。和传统的软件开发方法相比,基于构件的开发方法在体系结构、开发过程、软件方法学和软件构
Peer-to-Peer(简称P2P)是一种很有发展潜力的网络技术,在对等计算、协同工作、搜索引擎、文件交换等领域相比传统的C/S模式有着不可比拟的优势。Gnutella是一种P2P的网络通信
聚类分析算法是数据挖掘领域的重要研究方向,在工业、商业和科研等领域越来越起到高效提取重要数据信息的作用。随着各领域信息化进程的快速发展,这些领域产生的数据量以爆发
随着呼叫中心突飞猛进的发展,越来越多的企业用它来发展业务,扩大客户群,树立企业形象。呼叫中心的服务质量直接关系到企业形象和经济效益。呼叫放弃率是用来衡量呼叫中心服
随着医学成像技术的飞速发展,医学图像越来越多的被用于临床诊断中,并取得了显著的效果。这一情况导致了相关数据的飞速增长。找到与患者图像相似的医学图像,有助于发现之前
异构数据集成是数据库领域的经典问题,现在随着XML技术的兴起,异构数据集成再次成为研究的热点。由于计算机网络的普及和网络上数据信息的迅猛增加,数据的共享已经成为一个必然