基于非结构化P2P网络的资源搜索算法研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:hulielie310
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着对等网络(Peer-to-Peer,P2P)规模、信息量和用户量的飞速增长,P2P技术成为人们研究与关注的焦点。在P2P网络中,节点既是客户机,享用其他节点提供的服务,同时又充当服务器,为其他节点提供服务。P2P网络中的节点都是对等的,节点之间进行直接的连接与共享。   然而,所有P2P系统都面临一个难题,即如何在缺少集中控制的、大规模的、分布式的P2P网络中找到并定位信息。现有的P2P系统的信息检索机制也存在着种种不足:基于结构化P2P网络的检索效率虽然很高,然而由于构造过于严格,难以在Internet上普及,而且对复杂查询的支持能力比较差;非结构化P2P网络实现简单,是P2P网络的主要实现方式,但是由于搜索的盲目性,其检索效率又普遍低下。   本文在深入研究P2P网络拓扑结构和搜索算法的基础上,重点研究基于非结构化P2P网络的搜索算法的改进,提出了一种改进的资源搜索算法ISAF。该算法通过兴趣相似的分析引入节点相似度,将节点关系分组为邻居节点、朋友节点和捷径节点,使节点搜索有不同优先级:同时引入蚂蚁算法,将节点相似度映射为信息素,采用正反馈的方式来用搜索结果修正节点相似度。仿真实验的结果表明,该算法有效地约束了搜索范围,提高了P2P资源搜索的搜索成功率、减少了搜索时间和网络流量。
其他文献
网络教学作为一种新的教学手段,充分利用了计算机、网络和多媒体等技术手段,使教学行为能够跨越时间、空间的限制,具有极大的灵活性和交互性。同时,对比传统教学方式,网络教
眼睛不仅是人们观察、了解外部世界的一个重要器官,更是人们心灵的窗口。稳定的眼球跟踪与视线估计系统已经在心理学、军事、市场调研和广告测试、计算机视觉、医学等领域有
随着网络服务日趋多样化和个性化,业务选择网关应运而生。在访问量和数据流量剧增、计算强度加大的应用环境下,如何保证服务质量和提升用户体验,为本文的研究提出了挑战。为
无线传感器网络是由随机分布的集成了感知模块、数据处理单元和通信模块的微小节点,通过自组织方式构成的网络,其目的是协作地感知、采集和处理网络覆盖区域中感知对象的信息,获
为了促进以手机电视为代表的移动流媒体应用,DVB组织提出DVB-IPDC应用框架来融合当前数字广播与移动通信网络的相关服务。通知框架规范是DVB组织最新提出的有关DVB-IPDC应用框
随着企业规模和应用业务量的快速增加,业务终端分散化是一种发展趋势,采用有效的方法管理和控制终端中应用程序运行状况和信息的使用十分关键,开展相关理论和技术的研究具有
运动目标检测与跟踪是计算机视觉中一个重要的研究方向,它融合了计算机图像处理、模式识别与人工智能等诸多相关领域的知识,并在军事视觉制导、机器人视觉导航、智能人机交互、
随着计算机技术的迅速发展,信息越来越呈现出海量化和多样化的特征。传统的信息检索技术只擅长处理结构化数据,为处理大规模文本等非结构化数据,一种新的信息检索技术——全
随着信息技术及多媒体技术的迅速发展,人们获得的诸如图像、视频等信息也越来越多。图像识别在最近几年已经被广泛研究与应用,而人脸识别在其中占有非常重要的地位,其在身份
生物特征识别技术因其稳定性、唯一性、便携性、安全性等优势使得人们相信不久的将来将逐步地取代传统的身份认证方式。掌纹作为一个重要的生物特征,在过去的十几年中已经吸