非结构化对等网络资源搜索方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:walkeronmoon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为一种全新网络拓扑结构,Peer-to-Peer(P2P)网络打破了传统的客户机/服务器模式,网络中每个节点地位都是相同的,在为其他节点提供服务的同时也享用其他节点提供的服务。P2P为实现网络资源的全面共享和合作提供了可能,并在文件共享、对等计算、搜索引擎、协同工作等众多领域中显示出巨大的优势,尤其是在文件共享方面的应用十分广泛。P2P网络主要可分为集中目录服务器模式,分布式非结构化网络模式以及分布式结构化网络模式。其中集中式网络中用于辅助资源定位而使用的目录服务器容易成为系统的瓶颈;结构化网络难以有效地支持模糊搜索;非结构化P2P网络因其简单和健壮性而获得广泛应用,目前使用最多的文件共享软件都基于非结构化网络的“扩散”的搜索的方法。随着网络规模的增长,不仅搜索消息的数量在增长,同时由每一条消息产生的潜在流量也在大幅增长,浪费了大量的网络带宽和计算能力。因此,应该研究和改进非结构化P2P网络的资源定位机制。针对上述问题,对非结构化P2P网络中资源的搜索策略进行改进,包括考虑P2P网络中节点的异构性,综合分析节点的查询能力、存储能力、传输资源的能力以及处理信息的能力,给出节点划分的准则,将节点划分为核心节点和边缘节点,让核心节点在资源搜索的过程中发挥更大的作用,并从节点以往查询历史中总结发现节点的兴趣,进而为每个节点引入若干朋友节点。将资源搜索过程分为三个阶段:通过访问朋友节点快速搜索,通过搜索核心节点访问到系统中的绝大部分资源,通过访问边缘节点搜索保证算法能够搜到系统中共享的每个文件。若在上述搜索过程任意一个阶段查询获得足够的返回结果,则查询过程结束,否则转入下一阶段。最后通过模拟测试表明改进算法稳定有效,降低了网络开销。
其他文献
二十世纪九十年代以来,网格计算(Grid Computing)作为分布式计算的新兴研究方向,从无到有,由弱到强,现在已经成为分布式计算领域中的一个重要分支,它将在未来的社会中将发挥
SM2是使用椭圆曲线加密(ECC)的一种密码学标准,而ECC是1985年提出的一种公钥密码算法。与主流加密算法如RSA算法相比,ECC算法具有安全性能高、计算量小、处理速度快等特点。
P2P数据库系统有着较高的可靠性,适于地域分散的集团、机关、银行等机构和部门,有着广泛的用途和应用前景。P2P数据库系统没有中心服务器,各数据库节点具有对等性,相应的,其
视觉心理学与计算机视觉交叉融合是近年来一个非常活跃的研究方向,其基本思路是借鉴人类视觉系统的感知规律来解决计算机视觉问题。迄今为止,大多数研究成果仅是应用视觉心理学
快速发展的互联网使得网络视频日渐成为人们生活娱乐的重要方式,然而终端的多样性以及网络状况的不稳定性给网络视频的传输带来了许多问题。为了得到不同码率的码流,传统的方式
公共交通是解决当今社会城市交通量激增、运输紧张状况的重要手段,公共交通系统的智能化管理技术则是提高公交系统运行效率,为市民营造良好出行环境的有效方式。智能化公共交
近年来,随着社会信息化的快速发展,云存储作为一种新兴的存储形式,受到了社会各界的广泛关注,越来越多的企业和终端用户选择把数据的存储和计算放到云端。尽管云存储在数据的
P2P数据库的研究已经取得了一些理论性成果,而P2P数据库查询中负载平衡技术的研究却还处于起步阶段。由于P2P数据库网络中节点的分散性和自治性,P2P数据库查询与一般数据库查
P2P网络技术以其良好的容错性、自组织性和资源共享的可扩展性受到越来越多的关注。短短几年时间,非结构化P2P网络技术已发展成为互联网中最流行、最重要的应用技术之一。面
足球检测与跟踪是足球视频自动分析的基础和关键步骤,目前采用的主要是基于卡尔曼预测的模板匹配算法。但是由于足球目标小、运动速度快、运动方向改变频繁,并且常有与球场线