动态网络路由协议研究

动态网络路由协议研究

林驰[1]2013年在《安全关键无线传感器网络高效可信协议研究》文中提出安全关键无线传感器网络要求无线传感器网络具有严格的可靠性、实时性和安全性保证,确保数据高效、及时、可靠、安全的传输。其潜在应用涵盖工业过程监测控制、智能交通管理系统及智能医疗等安全关键系统,具有重要而广泛的应用前景。安全关键无线传感器网络的动态性、运行环境的开放性等因素为无线传感器网络高效可信协议设计带来了巨大挑战,设计协议时需要考虑资源有限性、网络拓扑随机性等不确定性因素,克服能耗分配不均衡、网络生存时间短、安全评估性不足等缺点,进而设计出高效、实时、安全、可靠的无线传感器网络协议体系架构,本论文着重解决和深入探讨了传输高效性、网络容错性、网络安全性和隐私保护性四方面存在的主要问题。四个方面具体研究内容如下:(1)基于蚁群优化的高效数据收集协议。数据收集协议高效性影响着无线传感器网络的能耗分布,直接关系到网络生存时间的长短。现有方法缺乏动态拓扑结构设计和维护的有效方法,导致维护拓扑结构能耗较大,另外还存在节点能耗不均的现象。本文设计了一类基于蚁群优化的无线传感器网络高效数据收集算法(Data Aggregation based on Ant Colony Algorithm, DAACA),将蚁群优化理论与数据收集路由协议相结合。运用蚁群优化中信息素指导收集节点和下一跳节点的选取,进而建立能量感知的动态网络拓扑结构,均衡节点间能耗,减少传输跳数。设计信息素调整方法,动态调整网络拓扑结构,不断优化数据收集树。在此基础上,设计了叁种启发式算法,从全局、信息素阈值和蚁群系统叁个角度优化信息素的调整方法,进一步实现高效传输和能耗节约。实验结果表明,DAACA的网络生存时间更长、平均能耗更低、数据包传输跳数更少。(2)跳跃式传输实时容错路由协议。实时容错路由协议能使网络不会因为失效节点而出现传输中断、数据丢失、网络拥塞等现象,是实现网络可信传输的基础。现有实时容错协议对可能存在的拥塞造成的影响估计不足、缺乏较为有效的反馈机制、传输成功率低。本文提出了一种面向安全关键无线传感器网络的实时容错路由协议(Dynamic juMping Real time Fault tolerant protocol, DMRF),网络正常传输时,数据包以逐跳的形式从源节点发往Sink节点。当遭遇到网络拥塞、失效节点、空区域或者数据包剩余时间百分比小于阈值时,采用跳跃式传输数据,避免上述情况造成的传输中断现象,减少传输延迟,增加传输成功率。实验结果表明,DMRF能够有效防止失效节点、网络拥塞、空区域造成的影响,是一种低复杂度、高效率、低功耗的实时容错路由协议。(3)网络脆弱性评估与自私节点防护。安全关键无线传感器网络易遭受各类网络攻击、节点异常行为难以控制。为了减小攻击带来的破坏,常用的方法是对网络进行脆弱性评估,加强对脆弱节点的保护。然而现有的评估算法对脆弱性和攻击破坏性评估不够准确。限制节点行为方面,现有方法虽然能够检测出自私节点,但缺乏对节点自私行为的控制。本文面向安全关键无线传感器网络从网络脆弱性评估和自私节点防护两个方面确保网络的安全运行。网络脆弱性评估方面,本文提出了节点俘获攻击下静态网络和动态网络的脆弱性评估方法,从攻击者的角度分析出网络的脆弱环节,将网络的脆弱性评估转化为攻击者攻击破坏性评估。静态网络中,根据节点、链路、路径、路由间共享密钥关系,分别从攻击图、矩阵和攻击效率叁个不同角度建模并评估攻击的破坏性。在动态网络中,建立连通支配集作为网络的虚拟骨架,分析攻击网络骨架中节点造成的破坏,从集中式和分布式两个角度实施攻击,以达到破坏最大化。节点自私行为限制方面,运用博弈理论设计节点的交互方式,限制节点行为,从簇内和簇间两个角度对节点行为建模并限制自私行为,防止自私节点对网络造成影响。实验表明,在脆弱性评估方面,本文攻击方法能够获得更高的攻击效率和更大的破坏性,进而更加准确地评估网络的脆弱性。自私节点防御方面,能够有效控制节点行为,使自私节点与正常节点行为无异,进而均衡网络能量消耗,延长网络生存时间。(4)基于混合聚类的无线传感器网络隐私保护算法。安全关键无线传感器网络中,一旦数据包中关于节点位置、身份等重要信息的敏感数据被截获,节点的位置隐私和数据隐私将遭到破坏。现有隐私保护方法虽能用时空匿名的方法隐藏节点的精确位置信息,但忽视了数据与位置间内在关联关系,因此为了保护节点的位置信息,需要从位置隐私和数据隐私两方面同时采取措施。本文提出了一种面向安全关键无线传感器网络的混合聚类隐私保护协议(Enhanced ClusterCloak, ECC),能够同时保护节点的位置隐私和数据隐私。位置隐私保护方面,采用K均值聚类,迭代划分区域,满足K匿名的前提下,保证区域的精确性。数据隐私保护方面,运用层次聚类的方法,防止攻击者实施关联攻击,从数据中分析出节点的真实身份。实验表明ECC能够提供节点超过预期的匿名等级,更好的保障节点的位置隐私安全,并能提供更加精确的数据信息。

李旸[2]2007年在《基于粒度计算智能的计算机网络路由研究》文中进行了进一步梳理计算智能是借用自然界(生物界)的一些规律的启迪,根据其原理,模仿设计求解问题。它是以模型(计算模型、数学模型)为基础,以分布-并行计算为特征,模拟人的智能求解问题的理论和方法。在不同的抽象层次上观察、理解、表示现实世界问题并进行分析、综合、推理,是人类求解问题过程中的一个明显特征,也是人类求解问题能力的强有力表现。从一定意义上来说,这就是人类求解问题过程中的智能所在。针对人类求解问题的这种能力和特征,人工智能研究者对其进行了深入研究,并建立了各种模型。张钹院士和张铃教授从仿生学的观点提出的基于商粒度空间的问题求解理论,符合人类求解问题的思维模式。对于网络路由复杂系统的研究,本文认为,利用粒度空间的问题求解理论,从不同层次、不同角度,把定性的思维和定量的分析有机地统一起来,来分析和处理路由策略问题,将是一个较有应用前景的课题。路由策略是计算机网络的核心技术之一,Internet的迅速发展使得路由策略的研究成为计算机科学的一个重要研究方向。路由策略的研究成为新一代网络体系结构和协议理论中的关键性理论课题。本文总结了以往的研究在这个方向上取得的成果,进一步改进了现有的路由策略及其实现算法。具体而言,本文在粒度理论的基础上对OSPF路由策略进行了分析,在此分析的基础上,对计算机网络路由策略开展了一些新的研究工作,提出了一些新的算法与模型。本文的研究主线是基于商粒度空间的计算智能及其在计算机网络路由策略中的应用,研究的主要内容包括:1.本文介绍了粒度计算智能的理论、方法及其应用,讨论了商粒度空间理论下的推理模型以及论域的合成理论,分析了商粒度空间理论在计算机网络路由领域应用的意义。进一步,笔者开展了将商空间理论应用于OSPF路由算法的研究,提出了本文所研究的基于商空间的计算智能方法在实际网络路由研究中的应用和实现。2.本文研究比较分析了网络负载均衡资源优化的路由算法、基于链路流量分配权值的路由算法以及基于自适应遗传算法的OSPF链路权重优化算法,在此基础上,笔者建立了基于商空间粒度理论的计算机网络路由簇、区、组粒度模型,给出了基于粒度智能的动态计算机网络路由算法并在OSPF网络环境下进行了算法仿真,本文的研究结果表明粒度路由理论大大缩小了问题求解的粒度搜索空间,在实际应用中降低了计算的复杂度,对于提高传统的OSPF路由效能具有一定的指导意义。3.本文介绍了近年来在信息技术领域广泛应用的Multi-agent系统的思想方法和一些新的理论应用。笔者考虑到Multi-agent是一个非常复杂的系统,因此提出了基于商空间粒度理论的Multi-agent应用于大型复杂动态网络路由的方法,建立了Multi-agent的商空间粒度模型。利用无标度网络不断递减的层次关系所内涵的固有性质,将agent进行粒度划分为簇、区、组agent,这样不但解决了难以把握信念随时间变化的不确定性问题,同时也降低了系统的复杂度,大大地减少了计算量。笔者认为,将这种方法应用于当前的复杂动态网络路由策略研究领域,可以有效改进网络路由效能,从而为路由选择问题的求解提供新的思路和方法。本文的试验结果表明,本文所提出的理论模型和算法适合于解决动态大型网络的路由问题,对于网络路由系统的收敛响应及系统的路由效能具有一定的改善。应用是推动科学进步的最有效的手段。商空间理论以其坚实的理论基础和较为完美的数学模型,在问题求解领域中有着广泛的应用。本文所研究的基于商空间的计算智能及其在路由选择策略中的应用还是初步的,将商粒度空间理论与其它理论进行结合,将是计算智能研究领域中的一个值得深入研究的方向。笔者相信,以后随着基于商空间计算智能方法研究的深入,抽取计算机网络的某些固有特征,逐步将这些方法应用到计算机网络路由算法领域,将给计算机网络路由的研究发展带来新的贡献。

刘智, 徐桢[3]2014年在《航空高动态网络负载感知路由算法》文中提出针对航空高动态网络(HDAN,Highly Dynamic Airborne Networks)节点高速运动、拓扑结构变化频繁、飞行器轨迹时变等特性,及其所带来的数据到达率低、信息拥塞度高、稳定性差等问题,提出一种具有负载感知特性的路由算法.算法提出了新的动态路由因子度量来适应拓扑结构的变化,引入节点相对速度修正高动态环境下单纯地理位置信息所带来的误差,并通过交互邻居节点队列信息表征网络局部负载程度,降低拥塞概率.仿真实验结果表明,本算法有效减少了网络丢包率和通信时延,增强了信息传输的可靠性.

刘鹏飞, 刘铭, 刘赟卓, 徐杨[4]2015年在《基于素数地址的动态无线传感器网络路由协议》文中研究表明针对分层式路由协议在建立整个网络拓扑后无法动态维护的缺点,本文修改了现有分层路由机制中节点地址的分配方法,提出素数动态路由协议。该协议利用素数乘积分解的唯一性,使得节点在网络中的位置能被明确表示出来且可以动态修改。通过仿真实验,对比常见的LEACH、SPIN和DD这3种路由协议,本文提出的D-Hi Pr路由协议在网络生存时间、传输时延等方面表现更优,很好地满足异构型无线传感器网络应用。

夏志谋[5]2017年在《基于AODV的高动态稳定路由协议研究》文中提出近几年来随着物联网技术的发展,移动Ad Hoc网络以其无中心、自组织的特点在军事、医疗、交通等方面得到大量应用。车载Ad Hoc网络(Vehicular Ad Hoc Network,VANET)作为交通系统现代化、信息化的重要组成部分受到越来越多的关注。对于VANET的研究最初是为了提升出行的安全性和对实时交通信息的有效利用,然而随着5G万物互联时代的到来,VANET被赋予了新的功能角色,成为了移动网络在道路出行场景下的自然延伸。由于VANET应用场景多变,各层的VANET协议可以变化很大,网络层的路由协议绝大多数采用的是按需的后验式路由协议。在VANET中,网络中各个节点之间的信息交换需要解决的核心问题是路由协议。目前应用的AODV路由协议与DSR、DSDV等路由协议相比较能够更好地适应车载网络。然而,传统AODV协议对拓扑变化考虑不足无法满足车载网低时延业务的QoS需求。本文针对VANET网络时延大、网络拓扑变化频繁等问题,首先研究了网络动态性的衡量指标——“邻居节点变化率”,为后续仿真边界条件的选取提供借鉴。在此基础上,结合AODV协议源代码重点学习了协议工作流程,分析了AODV协议对网络拓扑变化“不敏感”原因并在寻路策略和路由维护策略两方面对AODV协议进行改进。在寻路策略方面,通过修改AODV协议的路由请求与路由应答消息格式实现了一种基于节点运动速度的稳定路径选择算法,在高动态网络拓扑环境下可以提升路由链路的生存周期从而降低网络整体时延与路由开销;在路由维护方面,本文研究分析了AODV协议的本地修复与源修复策略,对AODV路由协议的“HELLO广播机制”进行修改,提出了一种基于两跳邻居节点信息的快速路由修复策略;形成了改进的RAODV路由协议。本文利用NS2仿真软件对RAODV协议在不同仿真场景下进行了综合仿真,通过仿真结果分析了新协议的性能,并与AODV协议进行比较,结果表明RAODV在寻路过程中可以建立更为稳定的路由链路,在路由失效后能够比较快速地完成路由修复,降低了网络整体时延。

瞿晓高[6]2003年在《动态网络路由协议研究》文中指出随着互联网络技术的高速发展,网络上传输的数据流无论从数量上还是从类型上都飞速增长,仅仅从硬件上提高网络性能已经不能适应网络发展的需要。因此,从算法的角度上进一步提高网络的效率就成了一个迫切的问题。 网络路由算法对于网络整体效率有着非常大的影响。传统的网络路由协议是利用静态网络模型和传统的最优路径理论设计的,不能描述网络系统的动态特性和结点的不同类型。因此,运用动态网络模型,采取合适的路由策略,用动态的观点来研究路由协议,从而提高网络的整体性能的研究工作受到了广泛的关注。本文在分析传统路由协议和当前国际上对动态网络路由算法的研究基础上,提出了时间依赖的混合型网络模型(Heterogeneous Time Dependent Network,简称为HTDN模型),该模型可以有效地描述网络中链路权值随时间变化的特性,网络中不同的结点可以采用不同的等待策略;并证明了HTDN模型中最优路径的共同特性。在此基础上设计了有效的分布式路由协议——DMDRP协议,然后从理论上证明了该协议的正确性,并分析了协议的复杂性,通过实例证明了协议的有效性。 利用网络中数据包生存时间有限的特点,对路径总长度进行限制,本文实现了有环时间依赖网络中的最短路径算法,获得的最短路径可以包括环路,也可以不包括环路。 在此基础上,本文还设计了在离散随机时间依赖网络模型中考虑结点处等待的期望最短路径算法,并给出了实例分析,为今后在随机时间依赖网络中计算期望最短路径的分布式路由协议的研究作了前期工作。

魏博[7]2014年在《水下无线传感器网络基于地理位置的节能路由协议研究》文中指出水下传感器网络(UWSN)在海洋河流的资源探索、海洋环境监控、地震海啸自然灾害预防、航海导航、国防安全等众多方面有非常重要的意义。水下传感器网络具有很多独特的性质,如带宽受限,能量有限且发送信息时损耗严重,较长时延,高误码率等,已存在的很多网络技术和协议是以陆地传感器网络为对象发展和研究的,由于水下环境和陆地相比差异较大,这些技术方法和协议措施不适用于水声网络。为了探索适合水下网络环境特点的协议和技术,需要继续进一步研究。本文对水下传感器网络中基于地理位置信息的路由协议及节能算法进行了研究。介绍了典型的水声传感器网络路由协议,详细阐述了水声网络基于地理位置信息的路由协议;深入研究了水声网络中现有的节能技术,将无线传感器网络的节能算法分为四类,并对每一类算法进行阐述,由此启发本文设计出水下传感器网络基于地理位置路由的节能算法,在节省能量开销的同时,有效的均衡整个网络能量消耗。为解决水下传感器网络中节点能量有限,能量消耗不均匀,产生网络空洞,进而导致网络生存时间短的问题,本文在研究了水下叁维的地理路由协议及能量路由协议后,提出了一种基于经典的矢量转发路由协议(VBF)的能量路由协议——基于矢量转发的能量路由协议(E-VBF)。该协议较好融合了节点的地理位置信息及能量信息,与原协议相比节省网络能耗,平衡整个网络的能量开销,使得网络生存时间延长。文章通过仿真实验验证了E-VBF的实际性能,证明该协议达到了所希望的节省能量和均衡网络能耗的效果。同时,对E-VBF协议的参数进行深入理论分析和仿真检验,证明了本文中协议参数的理论分析,明确了参数的选择对于协议性能的影响。

徐佳[8]2009年在《移动Ad Hoc网络路由协议研究》文中认为移动自组网(MANET, Mobile Ad Hoc Networks)路由设计是无线网络研究领域中的热点问题。随着基础理论研究的深入以及设备性能和制造工艺的不断进步,越来越多的MANET应用开始从军事领域走向更加广阔的民用和商业领域,如数字化农业、生物追踪、智能公路、保健医疗、会议数据分发等。提高路由协议对各种复杂环境的适应能力是目前迫切需要解决的问题。本文从自适应性、扩展性和服务质量的角度出发,构建路由性能优化解决方案。本文首先针对移动Ad Hoc网络中传统平面路由协议扩展性不佳的问题,采用被动分簇和渐进分簇的有效机制,提出了自适应分簇路由过渡协议;其次建立了路径压缩动态模型,并应用该模型有效地控制短暂缩减和多次缩减发生的次数,提高路径稳定性。在ICMAN方面,提出了一系列基于种子喷雾的自适应路由机制,能在缺乏网络参数和网络环境动态变化的条件下以低代价严格地满足时延约束。本文主要研究工作和取得的成果如下:(1)针对Ad Hoc网络中传统平面路由协议扩展性不佳的问题,利用被动分簇和渐进分簇的有效机制,融入自适应分簇和路由过渡的思想,提出了自适应分簇路由过渡协议ACRT,并通过仿真与传统的按需路由协议AODV以及被动分簇和渐进分簇等协议在不同网络规模下进行了比较。实验表明,ACRT具有优越的可扩展性,在与传统平面路由协议和同类协议比较的各项指标中表现均衡,是一种稳定,高效,实用的路由机制。(2)在分析目前路径压缩算法原理和特点的基础上,提出了路径压缩技术的动态分析模型,为路径压缩算法的改进和提出提供了理论基础。该模型充分考虑了Ad Hoc网络的移动性、扩展性,能较为全面和有效地分析和评估各路径压缩算法。在此模型的基础上,给出缩减事件发生概率的计算方法以及与各类网络参数的定量关系。以典型的路径压缩算法SHORT (Self-Healing and Optimizing Routing Techniques)和PCA(Path Compression Algorithm)为例的仿真结果证明了该模型的正确性和有效性。最后提出了该模型的典型应用以及进一步改进该模型的思路。(3)在详细分析目前路径压缩算法在控制侵略性方面不足的基础上,提出了基于动态模型的路径压缩技术DMPCT。DMPCT利用路径压缩动态模型得到概率意义上的动态压缩稳定期,有效抑制了路径压缩的盲目性,在控制短暂缩减和多次缩减,提高路径稳定性等方面有显着提高。仿真表明,DMPCT在与传统按需路由协议和路径压缩算法的性能比较中具有优越性。同PCA相比,DMPCT明显减少了短暂缩减和多次缩减次数;在移动性和扩展性测试中,DMPCT在初始RREQ、控制负载、端到端时延、包发送率等性能指标上相比传统按需路由协议和同类路径压缩算法具有优势,是一种高效、稳定的Ad Hoc网络路径压缩技术。(4)通过建立动态路径压缩模型得出概率意义上、实时动态化的路由稳定期,提出路径压缩技术的稳定性组件SMPC。SMPC分别采用基于GPS的SMPC-ES和基于压缩覆盖区的压缩请求策略的SMPC-MS降低短暂缩减和多次缩减的概率,有效抑制了路径压缩的盲目性,提高路径稳定性。仿真表明,采用SMPC的路径压缩算法在与传统按需路由协议和路径压缩算法的性能比较中具有低控制负载和端到端时延等特点,是一种通用和高效的移动Ad Hoc网络路径压缩技术稳定性组件。(5)针对传统喷雾路由无法适应动态网络环境的问题,提出了一类自适应喷雾路由机制,由具备最新网络知识的中间转发节点实时地进行喷雾决策,达到对网络环境的快速感知和适应,并在特定的喷雾方式下,以最低的路由代价满足目标时延约束。对提出的叁种不同的喷雾机制从路由代价,副本冗余度以及期望延迟叁个方面给出了理论上的分析。仿真评估结果表明,自适应喷雾路由具备路由代价低、自适应能力强,扩展性佳等特点,所提出的喷雾机制各有特点和应用场景,是一类正确有效的时延约束路由协议。

刘刚[9]2010年在《移动自组织网络路由关键技术研究》文中研究指明移动自组织网络是由一组自治的无线移动节点组成的暂时性对等网络系统,能够在没有固定网络基础设施支持的环境中迅速展开,并能够根据网络环境的变化动态重构,提供基于多跳无线连接的数据转发服务。移动自组织网络这种完全自治的、分布式的网络控制与管理模式为其部署和应用带来了极大的便捷性和灵活性,但同时也导致了网络节点间的相互位置和信任关系难以稳定维系、拓扑结构变化难以预测、数据传输路由中断频繁、路由重建和维护操作资源消耗过大等许多不利因素,为网络协议的研究和设计带来了巨大的挑战。路由算法是移动自组织网络中最为重要的有机组成部分,是建立移动自组织网络的基础,相对于传统有线网络中的路由问题,移动自组织网络路由算法的研究更具挑战性,一直以来都是自组织网络研究领域中的热点问题。本文在分析移动自组织网络固有特性及当前路由算法研究成果的基础之上,主要研究了移动自组织网络环境中的路由关键技术,包括基于网络节点、无线链路不确定性特征的稳定路由和多径路由选择技术、基于跨层协同操作的负载均衡路由技术,以及基于局部拓扑信息的按需路由维护机制等问题。通过分析移动节点自身动态特征与其局部拓扑结构变化不确定性程度之间的关系,提出了一种基于局部拓扑变化熵度量的移动节点稳定性度量算法,并以此为基础改进了源动态路由协议(DSR)的路由发现机制,通过选择局部拓扑结构相对稳定的网络节点参与路由的组建,提高了网络路由的稳定性程度,进而抑制了动态网络环境中路由协议控制负载开销的快速增长,有效的提高了路由协议的整体性能。多径路由中路径的选择质量对路由机制的性能具有重要的影响,而当前的相关研究大多集中于如何发现多条路由的问题,很少深入研究具体的路由选择策略,因此本文提出了一种基于无线链路动态特征的路由稳定性量化度量算法,将无线链路集的积累动态特征作为路径可靠性度量的近似解决方案,避免了路由可靠性度量的计算复杂程度,并且以较低的控制负载开销有效的提高了路由协议的网络性能。在移动自组织网络环境中,数据传输负载分布不均将导致网络中的“热点区域”,区域中的分组传输延迟快速增加,进而发生无线链路拥塞、丢弃待转发分组等情况,甚至由于重负荷网络节点能源快速耗尽而产生网络分割等严重问题。针对此问题,提出了一种具有网络负载均衡能力的按需路由协议LBBORP,网络节点通过跨层协作的方式监测数据传输负载的动态变化情况,并在路由建立过程中利用监测信息来实现规避网络热点区域,均衡分布网络负载的目的。频繁的链路中断导致自组网中数据传输路由快速失效,因此需要路由协议具有强壮的路由维护机制,而源动态路由协议所采用的端到端的路由恢复方式不但需要较长的反应时间,还需要泛洪大量的路由控制分组,因此严重的影响了路由协议的整体性能,特别是可扩展性。于是本文提出了一种自适应的路由维护机制,通过主动维护和被动维护相结合的方式,将路由维护过程的影响范围限制在中断链路局部,不但提高了中断路由恢复的收敛速度,并且有效的降低了链路中断所引发的网络控制负载增加,避免了对网络中其它节点正常数据传输产生的不利影响。

颜昕[10]2006年在《Internet中QoS多播路由技术研究》文中研究表明QoS多播路由技术是在Internet中应用多媒体业务的关键性技术,目前,QoS多播路由领域中还存在着许多期待解决的问题。本文针对该领域中的多QoS约束、非精确网络状态、ACO的应用、路由的扩展性等问题,围绕着NP-完全问题的求解以及状态信息的非精确性这两个主题进行了深入地研究。本学位论文所作的工作如下: 1) 首先,需要一个专门的网络仿真平台来分析和验证本文所提出的协议或算法,但现有的网络仿真软件却不能满足我们对网络动态和QoS路由进行模拟的要求。为此,本文对NS2的状态更新模型作了修改,采用了带叁个更新元素的混合更新模型,并加入了新的流量发生器,同时对其链路对象进行扩展,使之具有检测和控制QoS的功能。最终设计出一套基于NS2、能对网络动态和非精确状态信息进行有效模拟且支持QoS路由的网络仿真软件—DRS,并附带一套拓扑仿真软件—Top-Builder。该拓扑仿真软件整合了现有拓扑仿真器各自的优点,它不仅能精确地描述Internet的拓扑结构,还能构造实验性的网络拓扑,同时具有良好可扩展性。 2) 现有的QoS多播路由算法都没有考虑到状态信息的非精确性对其路由性能的影响。通过概率分布假设,本文提出了一种描述非精确状态信息的新模型,并在此基础上提出了一种分布式、多QoS约束的多播路由算法—QMRI。在QMRI中,我们采用了基于交通灯的分布式计算方式来化解多QoS约束的NP-完全问题。实验结果表明,QMRI不仅能够适应状态信息的非精确性,而且具有较高的呼叫成功率和适度的消息负载。 3) 在目前所有应用ACO的QoS多播路由算法中,状态信息的不及时性和非精确性对蚂蚁选路过程的影响都没有被考虑到。为此,本文设计出了一种考虑了状态信息的非精确性、有带宽和延迟保证、基于蚂蚁代理的多播路由算法—QMRA。在QMRA中,蚂蚁使用链路满足QoS约束的概率以及它所经过路径的代价,而不是它的旅行时间或年龄来决定信息素的铺设。仿真结果显示了QMRA在状态信息不精确的情况下,具有较低的路由阻塞率和数据包的平均延迟,并且能够快速收敛。 4) QoS参数的数量和特征是影响拓扑聚集策略和层次路由算法的决定性因素,然而,现有的QoS层次多播路由算法都只考虑了一个QoS约束的

参考文献:

[1]. 安全关键无线传感器网络高效可信协议研究[D]. 林驰. 大连理工大学. 2013

[2]. 基于粒度计算智能的计算机网络路由研究[D]. 李旸. 安徽大学. 2007

[3]. 航空高动态网络负载感知路由算法[J]. 刘智, 徐桢. 北京航空航天大学学报. 2014

[4]. 基于素数地址的动态无线传感器网络路由协议[J]. 刘鹏飞, 刘铭, 刘赟卓, 徐杨. 电子科技大学学报. 2015

[5]. 基于AODV的高动态稳定路由协议研究[D]. 夏志谋. 哈尔滨工业大学. 2017

[6]. 动态网络路由协议研究[D]. 瞿晓高. 大连理工大学. 2003

[7]. 水下无线传感器网络基于地理位置的节能路由协议研究[D]. 魏博. 天津大学. 2014

[8]. 移动Ad Hoc网络路由协议研究[D]. 徐佳. 南京理工大学. 2009

[9]. 移动自组织网络路由关键技术研究[D]. 刘刚. 哈尔滨工业大学. 2010

[10]. Internet中QoS多播路由技术研究[D]. 颜昕. 武汉理工大学. 2006

标签:;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  

动态网络路由协议研究
下载Doc文档

猜你喜欢