P2P文件共享系统搜索机制的研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:yan4321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年来,Peer-to-Peer(简称P2P)作为一种新型的网络应用模式以其可扩展性、高度容错性等突出优点变得越来越流行.搜索机制作为P2P应用的核心技术,主要解决的问题是在P2P这种分布式动态环境中找到最多可能的满足用户要求的系统节点.目前,国内外已经提出了许多不同的解决方案,但这些方案或者搜索效率太低或者搜索的命中率太低,搜索过程中带来的网络带宽消耗问题也十分明显.搜索机制的性能依然不尽人意.该文通过分析P2P网络与人类社会的相似性,从网络中节点自身能力的互异性以及网络节点分布的幂次法则(Power-Law)特性出发,通过建立一种自适应的动态分布式社区的逻辑拓扑结构,提出了基于系统节点角色划分和分布式社区结构的搜索机制RBCBS及其改进机制IRBCBS.节点在搜索过程中"各司其职,各尽其能",在提高搜索效率的同时在一定程度上提高了搜索的命中率,同时,在一定程度上降低了网络带宽的消耗.结合网络的特性以及网络中节点的互异性,该文对节点在搜索过程中的自身能力进行了细化,并对细化后的各种能力提出了一种评价规则,进而对网络中的节点进行了不同角色的划分.在角色划分的基础上,根据网络中节点的连通性以及网络拓扑的变化自适应的组织分布式的局部中心社区结构.社区的形成采用抢占方式,部分考虑了网络的真实物理拓扑.该文对RBCBS和IBRCBS机制的简单模型从互异性因子阈值的选取以及搜索性能等方面进行了比较实验和分析.实验证明,搜索过程中充分考虑节点能力的互异性,组织合理的局部社区能够较大的提高搜索的性能.最后,该文在分析实验结果的基础上,考虑到实际的应用,对RBCBS和IRBCBS模型进行了丰富和复杂化,设计并实现了基于节点能力互异性和分布式社区的P2P文件共享系统.
其他文献
技术和历史等各种原因造成了企业应用系统的分割,多个系统之间相互独立,无法共享数据,需要一种新的技术来解决这些问题.企业数据集成将企业的离散数据源联合起来,建立一个全
感知网由大量低成本、低能耗、体积小巧且具有一定计算能力和组网能力的感知设备组成,是一种以数据为核心的系统.在处理由大量感知节点产生的数据时面临一个重要的问题,即如
“知件”是本文作者所在研究团队于2005年提出的一个概念,它与硬件和软件相对应,用于刻画可独立成为IT领域可商品化的知识模块,其基本理念是封装可表示的知识,并通过统一规范的接
随着电子政务时代的到来,中国各地、各级部门的电子政务建设如火如荼的开展起来.由于Intemet的开放性,电子政务的安全问题日渐突出.电子政务安全的核心问题之一是电子公文的
从明暗恢复形状(SFS)考虑的是从单幅图象中的明暗渐变恢复出被成象物体表面的形状.已有的大多数SFS迭代算法缺乏对收敛性的分析和保证.该文提出了用于求解优化问题的阻尼振动
当前,网络已经成为社会和经济发展的强大动力,然而Internet的共享性和开放性也使之存在着严重的安全问题.随着对计算机系统弱点和入侵行为分析研究的深入,基于网络的入侵检测
人脸识别技术作为模式识别研究领域中的典型问题,在过去的三十年中一直是科研焦点.近些年,作为生物识别技术中的一个重要方向也得到了越来越多的重视,取得了巨大的进步并日臻
OCR(Optical Character Recognition)系统的中文全称是光学字符识别系统,它包括脱机识别和联机识别两种.该文研究的基于网络传真图像的版面分析属于脱机字符识别的一部分,其
大数据技术的发展,为数据资源的开发和利用带来了重要机遇和挑战,人们的各种行为方式和各种言论都以数据的形式被记录下来,因此如何对互联网中存在的群众的各种言论进行数据挖掘
纹理合成是当前计算机图形学、计算机视觉和图像处理领域的研究热点之一。纹理合成大体上可以分为纹理映射(Texture Mapping)、过程纹理合成(Procedural Texture Synthesis)和基