基于历史记录的P2P网络资源搜索技术研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:kms2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
P2P网络(Peer-to-Peer network,对等网络)技术是Internet上实施分布式计算的新模式,其致力于合理、高效地组织和利用Internet上大量分布的计算、存储以及信息等资源,充分释放互联网蕴含的巨大的边缘资源,以实现信息共享、即时通信、超级计算等目标。P2P技术在当今互联网中有着广泛的应用,美国财富杂志更是将P2P技术列为未来影响IT技术的四大关键技术之一[31]。然而,计算机网络是一个用户广泛分布,数量巨大,节点行为不可控,计算能力和网络连接不均匀的复杂网络,如何实现资源高效地搜索服务是P2P技术面临的一个难题。本文针对现有非结构化P2P网络资源搜索效率不高,容易产生冗余信息等问题,提出了一种改进策略,在一定程度上提高P2P网络资源搜索效率。本文将那些资源搜索成功的搜索结果以历史记录的形式保存起来,用以对后来的资源搜索产生借鉴意义,同时利用历史记录为网络中的节点建立朋友节点列表。与其他节点相比,朋友节点中共享资源丰富,资源搜索的成功率较高;资源搜索时利用两级搜索,使得资源搜索信息能够覆盖网络中的大部分节点。本文以非结构化P2P网络为研究对象,主要包括以下四个方面:1.分析了P2P网络资源搜索的研究背景及意义,介绍了国外的P2P文件共享系统的发展历史以及国内各大学开发的P2P文件系统,分析了P2P网络的几种拓扑结构以及现有的P2P网络的资源搜索算法,并总结它们的优点和缺点。2.提出了历史记录的概念,并且利用广播算法广播历史记录。历史记录(HistoryRecord)是在P2P网络资源搜索过程中产生的,可以对后来的资源搜索产生借鉴意义的,以一定数据结构组织的信息集合。当网络中的某一节点资源搜索成功时,就会得到一条历史记录,然后利用广播算法将该条历史记录广播到网络中其他节点上。资源搜索时先匹配历史记录中保存的信息。3.利用历史记录为P2P网络中的节点建立朋友节点列表,与其它节点相比,朋友节点具有丰富的资源,和搜索节点具有相同的兴趣[26],能在很大程度上使得资源搜索成功。并且重新设计了资源搜索算法,即用两级资源搜索的泛洪(Flooding)搜索算法,使得资源搜索信息能够尽量转发到那些资源搜索成功率比较高的节点上,即朋友节点上,这样在一定程度上就提高了P2P网络的资源搜索效率。4.对本文所做工作进行验证与实验仿真。本文选择的模拟实验工具是PeerSim,PeerSim是由Java语言编写的,支持平台的移植性。实验在一台PC上完成,在实验前对各文件进行了配置以及设置了仿真实验参数。实验的衡量标准有资源搜索成功时的查找路径长度以及产生的网络通信开销,参照的算法是泛洪(Flooding)搜索算法,模拟实验表明本文的资源搜索算法是有效的,能够提高非结构化P2P网络的资源搜索效率。
其他文献
随着经济的快速发展,我国大规模基础设施的建设方兴未艾,许多举世瞩目的重大基础设施在我国建成或正在修建。运用结构健康监测技术对基础设施结构性能参数进行实时监测,及时
可计算性(computability),即算法有解性,是数学和计算机科学领域中最重要的概念之一。可计算性逻辑(Computability Logic,简写为CoL)是研究可计算性的形式理论,它将问题看作
随着大数据、云计算技术的不断发展,传统网络架构已经越来越难以满足当前的网络应用和服务的需求了,因而产生了软件定义网络这一新型网络架构,该架构的主要特征是转发与控制分离
随着网络的日益普及,我们已经进入到网络时代,网络成为了数据传输和信息交换的主要媒介。网络打印机以其快捷的网络接入方式和方便的操作控制,赢得了越来越多的用户青睐。但是,由
伴随着我国社会主义经济制度的不断完善,我国的中小微企业得到飞速的发展。中小微企业不光在数量和规模上在我国企业占据绝对的优势,并且在我国就业、GDP、税收等方面扮演着越
人身健康和财产安全始终是人们日常生活关注的主题。随着科学技术的不断进步,现代化、智能化的家居安防平台系统应运而生,为人们的家居安全提供可靠的保证。本文在通过认真分析
动态规划是一种将复杂问题分解成若干个子问题进行计算的问题解决方案,在科学计算中有着广泛的应用。然而随着计算中数据量的增大,解决问题的时间代价已经不能满足人们的需求。
随着计算机网络技术的飞速发展,网络中各种电子形式的文本以指数级的速度增长,然而不同主题类别之间文档数量往往会出现指数级的差异。面对数据不均衡问题,传统文本分类往往会出
矢量地图是现代汽车导航过程中主要的地图格式,在汽车导航过程中,地图需要显示道路形状、限速和等级,以及周围的环境和建筑物等情况。构成以上这些地图信息的数据的组织和存
本论文主要研究了ARINC(美国爱瑞克)公司定义的ARINC615数据加卸载协议(以下称为ARINC615协议),并且给出了在特定的硬件环境下该协议的实现方法,最后对该协议进行了初步测试。ARINC