非结构化对等网络资源搜索技术研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:dartal_1999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对等网络是一种与传统C/S模式不同的新型网络。网络中的每个节点既充当服务器,为其他节点服务;同时也是客户机,享受其他节点提供的服务。对等网络从结构上一般分为结构化对等网络和非结构化对等网络。结构化P2P系统基于DHT,具有结构化的网络拓扑,在提高可扩展性的同时又存在很多问题,如:容错性、路由热点、地理异构性和精确查询等。非结构化P2P系统的资源搜索通过扩散机制来实现,搜索数据几乎是随机搜索,容易造成网络流量急剧增加,从而导致网络拥塞。这些问题严重阻碍了P2P系统应用的发展。因此,如何减少搜索成本,降低搜索延迟,提高搜索效率具有重要的理论和应用价值。   论文首先介绍了结构化P2P网络和非结构化P2P网络中几种常见的资源搜索算法并分析了各自的原理和优缺点,阐述了随机网络和Small World理论对P2P资源搜索策略的影响。通过研究节点间的邻接关系,提出了一种基于节点邻接关系的搜索算法。利用节点间的关系,探知邻节点的邻节点,生成了搜索消息转发节点集,使搜索消息数据包的流向清楚分明,无重复搜索,理论上可以覆盖整个P2P网络中所有节点,控制了冗余搜索消息数据包的产生。引入节点负载和节点负载率的概念,在调整节点负载状况方面起到了防止由热点过载而引起的网络资源搜索效率下降的问题。另外,邻接信息表的引入,在综合考虑历史搜索命中率和节点连通度的情况下,由搜索消息转发选择函数来选择确定邻节点进行搜索消息的转发顺序。通过仿真器模拟实验证明,本文提出的资源搜索算法,提高了非结构化对等网络中资源搜索效率,降低了网络带宽的消耗,从理论上以及模拟实验方面均验证了该算法的高效性和可靠性。  
其他文献
在网络应用服务发展的今天,信息获取已成为网民使用Internet的主要目的之一。由于传统搜索引擎存在不足及自身的局限性,限制了人们对资源的获取。现存的大多数元搜索引擎以线性
随着互联网应用技术的发展,富互联网应用成为新一代Web应用发展的方向。进入RIA时代之后,实时 Web应用大量涌现,致使Web应用中的数据实时性问题更加突现。传统的基于Pull策略的
科学与工程计算涉及国民经济建设、洪涝灾害防治,环境保护等重大领域,其水平也是衡量一个国家综合国力的重要指标,而这些问题最终都归结为偏微分方程的求解。虽然偏微分方程数值
配电网规划是电力系统规划的重要组成部分,对其进行科学合理的优化,寻找最佳配网决策将带来可观的经济和社会效益。生物质发电配电网规划是低压的配电网规划,根据变电站的容量及用户的负荷容量,设计最佳的网络结构,为用户提供长期稳定、并能满足用户需要的电力。生物质低压配电网涉及每个自发电站的位置、容量大小等非线性数据问题,同时服从每个自发电站容量、辐射状网络结构以及可靠性要求等约束,是一个非线性、多目标、多约
软件工程各阶段产生的软件过程产品主要包括软件需求文档、设计文档、用户手册、测试用例、软件代码等,也就是说,软件过程产品主要以文档和代码的形式存在。因此,文档.代码可追溯
长期以来,软件开发过程都存在着重复开发的现象。软件复用的出现,一定程度上解决了软件开发存在的弊端。所谓软件复用,是指通过已有软件的各种相关知识来建立新的软件,它可以有效
近年来,随着因特网的不断发展和VoIP技术的逐渐成熟,基于IP网络的数据通信业务已经逐步和传统的语音业务相融合,这一融合具有巨大的市场潜力和广阔的发展前景,但也面临一定的技术
当前移动互联网技术飞速发展和快速推进,推动了移动终端的综合性能快速增加、4G网络商业化部署推进与终端设备功能逐步完善,推动终端用户指数级增加,同时终端用户对移动流媒体需
词作为语言的基础,具有相对的稳定性。但是语言是不断往前发展的,作为语言的一种成分,词又具备着语言的发展变化性。随着互联网的发展,信息成指数级增长。在网络这样特殊的环
构建面向语义网的本体,一直以来都是一项系统要求高,投入量大的项目工程,通过对网络环境中已存在的本体进行关联和映射,以及增强其动态学习功能,可以最大限度地重用已有本体,同时可