无结构P2P覆盖网拓扑优化研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:aulanb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对等(P2P)计算在管理和利用日益增长的分布式信息和计算资源方面表现出了良好的性能,所以基于P2P计算的新型分布式系统(P2P系统)成为Internet最流行的系统之一。特别是Gnutella等分布式无结构化P2P系统,由于其简单性和易用性,在Internet上得到大量的应用。但是这种系统的拓扑结构具有结构非确定性和资源对象放置任意性等特点,给资源定位带了很大的困难,一般只能采用泛洪查找(flooding-based search)这种网络开销很大的资源定位技术。而且在P2P系统中,还存在着一个严重的问题:物理网络拓扑和P2P覆盖网(overlay)不匹配,这极大地限制了P2P系统中各种资源定位技术的性能,尤其是对泛洪查找这种资源定位技术的限制特别严重。   目前有很多研究都试图对P2P覆盖网拓扑进行优化以提高各种搜索和路由技术的性能。一般来说,现存的方法可以分为三类:forwarding-based类、cache_based类和overlay optimization类。本文针对P2P物理网络和P2P覆盖网的不匹配的特性进行了系统而深入的分析和研究,提出一种新的覆盖网拓扑优化方法,该方法利用交换网络结点网络保持同构的原理,有选择性的交换网络中一些结点达到降低网络时延和失配。   对这种方法我们进行了实验和分析,该方法可有效的减轻网络间的失配,在明显降低了覆盖网络时延的同时,也保证了额外开销可控。
其他文献
基于内容的图像检索技术(Content-based Image Retrieval,CBIR)是从20世纪90年代开始兴起的一种新的检索技术,它自动提取图像的颜色、纹理和形状等视觉特征作为索引来进行检
学位
视觉目标跟踪是计算机视觉领域的重要课题。面对跟踪过程中来自自然场景多种复杂变化的干扰,当前视觉跟踪算法由于其普遍采用的模型驱动模式的固有缺陷,算法的准确性和鲁棒性
寻求大型稀疏线性方程组的高效并行解法是当前大规模科学计算中亟待解决的热点问题。Krylov子空间算法是求解大型稀疏线性方程组最流行和最有效的迭代方法之一,其并行计算主要
学位
随着高速网络应用的日益广泛,拥塞控制机制的研究变得越来越重要。拥塞控制至少应该包含两部分:首先是要有源端算法响应路径中的拥塞,动态的调节数据发送速率;另一方面,要有一个中
学位
数学表达式中不仅包含符号,而且还含有由这些符号组成的多种运算结构。实现对此类信息的检索,无疑会有利于为用户提供更加丰富的检索数学信息的途径。本文通过分析La Te X格
频率规划是无线网络优化中的重要环节,规划结果直接影响到通信网络的干扰和性能。在无线网络日益复杂的今天,网络规模不断扩大,小区半径不断缩小,在容量、质量的要求下,频率规划也
学位
随着无线通信技术的发展和便携设备的不断普及,人们对新的移动通信网络的需求与日俱增。作为一种多跳、无中心、自组织网络技术,Ad hoc网络变得越来越重要了。目前其研究工作
学位
随着Internet的普及和应用,电子商务以其成本低廉、便捷、快速、不受时空限制等优点风靡全球。电子商务为用户提供越来越多选择的同时,其结构也变得更加复杂和庞大。一方面,用户
学位
进化规划是一种随机优化方法,它的目标是通过进化达到行为智能化。但在最初的发展中,进化规划并未得到足够的重视。直到20世纪90年代,进化规划方法得到改善,并作为进化算法的
随着计算机应用的普及,信息系统产生的数据量日益增大,迫切需要高效的数据挖掘工具,从大量原始数据中寻找有价值的知识模式。聚类分析是数据挖掘的重要工作之一。二元数据是一种
学位