代价惩罚的多路径多约束路由研究及其仿真

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:bloodt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络技术的发展,不断扩大的网络规模与不断提高的网络服务质量(Quality of Service,QoS)需求形成一对矛盾。同时,现有运行网际互连协议(Internet Protocol,IP)的网络因网络规模有限、路由性能存在瓶颈、不支持QoS保证等一系列难以解决的问题面临前所未有的挑战。向量网络作为一种新型网络结构,不仅解决了当前网络遇到的很多难题,而且实现代价极低,多路径路由问题就是其中之一。为了发挥向量网络相较于IP协议网络的优势,本文提出了一种基于代价惩罚的多路径多约束路由算法,并将其引入到向量网络中。本文的具体工作内容如下:(1)提出一种多约束的路由算法,结合提出的拓扑路径间距离、代价惩罚函数,提出了一种平面内的代价惩罚多路径多约束路由(Planar Multi-Path Multi-Constrain routing,PMPMC)算法。该算法能够在平面拓扑中找到多条满足多个QoS约束且互相有一定距离的路径,经仿真实验验证,该算法能实现网络中的负载均衡。(2)结合向量网络的分层特性,设计了一种向量网络对等组间的多路径整合方法,提出了适用于向量网络的代价惩罚多路径多约束路由(Hieratical Multi-Path Multi-Constrain routing,HMPMC)算法。该算法解决了向量网络中的多路径问题,实现了向量网络的QoS保证,经仿真实验验证,使用该算法的向量网络在相同的网络规模下拥有比传统网络更大的网络容量。(3)考虑到向量网络的大规模网络仿真需求,设计了大规模网络的网络拓扑模型与用户分布模型,给出了用户流量在网络拓扑上的部署方法,提出了一种在大规模网络中对网络容量进行统计的方法,使用该方法能够较为简便地对大规模网络中的网络容量进行仿真统计。总之,本文提出了适用于平面拓扑与向量网络分层拓扑的代价惩罚多路径多约束路由算法,并通过仿真实验验证了PMPMC算法在相同的网络环境中能得到在端对端吞吐量、丢包率、故障恢复方面比最短路径路由更好的性能,同时实现了网络的负载均衡;仿真实验还验证了HMPMC算法实现了向量网络的多路径路由与QoS保证,在相同的网络规模中使用HMPMC算法的向量网络能够获得比使用最短路径路由的传统网络更好的网络容量。
其他文献
自主导航技术是地面无人车的核心技术,是人工智能领域研究的热点问题。地面无人车的自主导航一般分为感知、定位、路径规划与控制这四个部分。路径规划问题作为地面无人车研究中不可或缺的一部分,具有非常重要的研究和应用价值,虽然目前有许多学者提出各种各样的算法来分析、解决这个问题,但是行之有效的方法并不多,这就是本文继续研究路径规划问题的必要性。本文内容和研究成果如下:(1)实现了基于改进A*算法的全局路径规
在这个信息技术飞速发展的时代,网络逐渐成为人们生产生活不可或缺的一部分,与此同时许多网络空间安全问题也日益凸显。网络流量异常检测是网络安全领域研究的重要方向,本文以胶囊网络(Capsule Network,CapsNet)为基础,研究网络流量异常检测算法,提出基于SMOTE-Tomek混合采样和胶囊网络的网络流量异常检测模型。本文的主要研究工作如下:首先,研究分析CapsNet的工作原理,算法架构
随着铁路技术的迅速发展和高铁运行里程的不断增加,我国在途列车数量也逐渐增多,针对列车安全状态监管及故障诊断的研究显得越来越重要。牵引变流器系统是列车承担动能转换的重要装置,系统结构复杂且故障高发。变流器故障的发生会导致列车牵引传动系统异常从而影响整车正常运行,目前针对牵引变流器故障诊断的研究不多,所以对列车牵引变流器进行故障诊断是一个重点研究方向。然而列车牵引变流器故障场景复杂,传统诊断方法多依赖
计算机联锁是具有代表性的铁路信号安全苛求系统,负责列车的进路控制和车站作业安全防护。当前计算机联锁系统运行维护的智能化水平较低,主要还是依靠人工经验,无法应对大规模的故障诊断需求,且容易出现由于经验不足造成的诊断不完备、诊断出错等问题。人工智能技术的发展,以及系统运行过程中产生的海量数据给联锁系统的智能运维带来了机遇。本文从联锁系统自身特点出发,面向智能运维,研究基于深度学习的故障诊断方法,并设计
减振器作为列车的关键部件其性能直接影响到列车的安全运行。当前我国高速列车油压减振器采用的维修方式是定期维修,这种维修方式不仅会提高维修成本而且可能由于过度维修造成浪费,甚至可能由于维修不及时造成安全隐患。鉴于此,本文从高速列车在运行过程中产生的振动数据出发,通过数据处理和统计分析,运用人工神经网络建立减振器的故障诊断模型,并根据减振器在性能退化过程中特征参数的变化趋势对其作出预警。由于研究需要大量
近年来,随着互联网技术的飞速进步,极大地推进了当今社会的经济、文化和教育等领域的发展进程,但随着各类社会活动对计算机网络的依赖日益加剧,计算机网络成为黑客攻击的主要目标,网络犯罪有增无已。在这种情况下,各类网络安全技术相继出现,共同维护着现代网络的安全运行,入侵检测技术由于能够实现主动的网络安全防护措施,且具有实时地监控网络状态的特性,成为了网络安全领域的中热门的研究方向。Snort是一种基于误用
近年来,高校教学不再局限于讲课,转向多元化的课程形式发展。而为了让城轨系统教学实验更贴近生产真实情况,学校新建了一套对城轨线路进行模拟还原的动态模型平台。该平台包括2个主变电所、8个牵引混合所和上下行各8辆列车模型,共44块控制板,每块控制板上有近70个待观测的数据节点。由于控制板均封闭在设备柜和移动的列车中,无法使用实体仪器观测,因此需要开发一套可以提供多种测量功能的监测系统,为学生教学实验提供
网络控制系统是通过通信网络构成闭环的反馈控制系统。由于网络控制系统具有共享信息资源、节约系统布线成本、提高系统灵活性、易于系统扩展和维护等优点,网络控制系统得到快速发展和广泛应用,但同时网络控制系统的安全问题也显得越发突出。虚假数据注入攻击是欺骗攻击中的一种攻击类型,本文针对虚假数据注入攻击的检测及抵御问题进行了研究,主要工作内容如下:首先,针对反馈通道虚假数据注入攻击,分析了残差检验的局限性,介
2020年上半年我国境内约3.59万个网站被植入后门,数量较2019年上半年增长36.9%,可见,目前信息科技企业依旧面临着广泛的Webshell攻击。工业界对于Webshell的检测主要依靠安全设备告警,建设一体化安全纵深防御体系。学术上,对Webshell的检测研究主要包括文本内容、文本特征两种形式,主流算法有决策树、SVM、CNN、LSTM等。不论工业应用还是学术研究,检测方式上都是以内容检
随着智能手机和4G、5G网络的普及,人们的沟通方式已经实现从图文到视频的跨越,视频直播在这期间从电脑转移到移动互联网上,一时之间互联网直播软件大规模增长,并应用在各种不同的领域,比如休闲娱乐、游戏电竞、电商购物等。网络直播兴起的主要原因有网络信号的覆盖率越来越高和智能手机价格下降且功能齐全,这些因素促使直播变得越来越简单,只要使用手机的拍摄功能及直播软件,即可实现随时随地开播,相信随着5G网络时代