P2P模式下网络路由算法的研究

来源 :辽宁工程技术大学 | 被引量 : 0次 | 上传用户:xixixi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
和传统的客户端/服务器结构的网络相比较,P2P网络是一种完全的分布式网络模型,它在网络系统资源负载的均衡性、整体的健壮性、可扩展性及动态性等方面具有明显的优点,所以成为近几年网络研究热点之一。P2P应用在许多方面如资源共享、时时通讯、分布计算、流媒体技术等,其中资源共享和流媒体的应用最为广泛。P2P的资源搜索定位问题一直是P2P技术的核心问题,本文在深入研究P2P网络的路由协议的基础上,提出了一种基于二叉排序树与Chord环相结合的网络拓扑模型并且提出了针对该网络模型的资源搜索算法BBSTC(Based on Binary Sort Tree Chord)。根据对该模型中每棵二叉排序树进行中序遍历可得到一个节点的有序序列,满足二分查找的前提条件,显然这是局部的双向查询,具有明确的方向性;并且提出了二叉树的存储结构的改进方案。由于二叉排序树的父子层次关系,资源搜索总是要经过几层父节点后才能实现跨树搜索,这就导致上层节点负载过重,于是对二叉排序树的链式存储结构作了改进,增加了指向根节点的指针域,从而有效降低上一层节点的访问次数,明显提高路由效率。最后,通过仿真测试并对仿真数据结果分析总结后发现,本文提出的BBSTC网络模型在消息路由跳数、查询效率、网路抖动量等重要性能指标均优于传统的Chord模型。
其他文献
随着Internet的迅速发展,很多问题已经出现,比如说IPv4地址的短缺,严重阻碍了IP网络的发展,成为了这些问题中急切需要解决的一个问题。为了解决这一问题,出现了NAT服务和IPv6
电力调度自动化系统是在线为调度机构生产运行人员提供电力系统运行信息、分析决策和控制的综合系统。目前调度自动化系统的数据分析系统一直是弱项,大量数据没有得到充分利用。本文在充分分析了数据挖掘的理论和关联规则挖掘算法,在研究了传统了时态关联规则和周期性关联规则挖掘的基础之上,结合蚁群算法改进了原有的周期性挖掘算法,使之在运算速度上有了很大提高,并将之应用到了电力调度自动化系统的数据分析子系统中,设计完
在火灾安全领域,为了使群众的利益远离火灾威胁,现在已经出现了很多火灾检测手段。目前,市场主流的火灾检测产品是基于传感器式的,在私人住宅、大型商场、工厂车间等场所中,
分层强化学习,如Option、MAXQ等,通过引入抽象机制来解决大规模系统的“维数灾”问题,并具有加速策略学习的功能。Option算法是运用比较广泛的一种分层强化学习算法,它通过引
对等网络P2P(Peer-to-Peer)是当前流行于计算机网络技术研究领域的一种新兴网络模型。具有搜索效率高、可扩展性好等优点,有效地解决了C/S模式单点故障的问题。因此,P2P的各
随着信息技术的飞速发展和迅速普及,人们可以方便快捷地获得大量的信息。然而,在浩瀚的信息海洋里,如何快速准确地找到所需要的信息已经成为人们不得不面对的现实问题。因此,
DNA计算已经成为了研究新型计算机的一个热点。DNA计算是一种根据生物分子结构,借助分子生物技术进行计算的新方法,开创了以生化反应作为计算工具的先例。因DNA计算具有巨大
随着3G服务进入高速发展的时期,具有空间特性的位置信息越来越多地被人们所利用,LBS(Location Based Services,基于位置服务)将成为受欢迎的3G服务之一。LBS系统的移动性、捆绑性
学位
近年来,随着数据挖掘技术的逐步成熟,它在各行业中的应用也越发广泛,尤其是银行业、零售业、交通运输行业、互联网行业等领域,数据挖掘技术已经成为了重点支柱性技术。数据挖
电信增值业务是基于电信网络提供的具有信息化、个性化和智能化特性的业务,是随着计算机技术和互联网的普及发展起来的新型电信业务。增值业务的提供方式根据所依赖的网络类