路由和波长分配算法论文-周爽

路由和波长分配算法论文-周爽

导读:本文包含了路由和波长分配算法论文开题报告文献综述及选题提纲参考文献,主要关键词:电力骨干光传输网,路由选择,波长分配,业务优先级

路由和波长分配算法论文文献综述

周爽[1](2017)在《基于电力骨干光传输网业务的路由与波长分配算法研究》一文中研究指出电力骨干光传输网作为电网的重要组成部分、技术支撑手段和基础平台设施,随着电网发展方式两个转变的不断深化和加快推进必将承担更加繁重、更加全面的支撑和保障任务。电力骨干光传输网中大颗粒IP业务类型及数量不断增加,应用路由与波长分配算法可以提高电力骨干光传输网的灵活性,使网络中业务资源配置得到优化,是保障电力业务在通信网中可靠传输的重要手段。在电力骨干光传输网中,业务种类繁多且各类业务需求有所不同,实现对不同业务传输的差异化服务十分必要。因此本文在分析电力骨干光传输网现状上,结合承载业务特点及业务发展需求,提出了两种基于电力光传输网业务的路由与波长分配算法。电力骨干光传输网动态波道均衡路由与波长分配算法(WBDRWA)通过选择路由域和域内选路为业务建立光路,为了保障高等级业务的可靠传输,在选路时考虑到业务优先级,为不同等级业务赋予不同选路权值。通过实验仿真验证了WBDRWA算法能够有效均衡网络波道资源利用情况,降低高等级业务的请求拒绝率。对于已经趋于饱和的网络,除了要均衡利用网络波道资源,避免单个节点或链路负载过重外,还需要及时发现网络中新增或即将拥塞的瓶颈链路,为电力通信网后续规划与优化提供基础。为此,本文提出了一种适用于电力骨干光传输网基于关键链路避让的路由与波长分配算法,根据网络拓扑结构与业务流向动态判别网络关键链路,使业务传输路径尽可能避让关键链路,并通过波长逐级分配策略为较高等级的业务优先配置波长资源。仿真实验表明,该算法中波长逐级分配策略可以为不同等级业务区别分配波长资源,选路时能够及时发现网络新增瓶颈链路,并通过避让算法避免网络关键链路拥塞,提高业务传输的有效性。(本文来源于《华北电力大学(北京)》期刊2017-03-01)

褚兵兵[2](2016)在《智能光网络多播路由和波长分配算法的研究》一文中研究指出路由与波长分配(RWA)是智能光网络(ION)中的关键技术,各种高带宽多播业务的兴起及其差异化服务质量(QoS)的需求,使得光网络中的多播RWA问题及其对区分业务的支持成为一个重要且具有挑战性的课题。论文对智能光网络中稀疏分光配置约束下的多播RWA算法及其对区分业务的支持进行了研究,通过理论分析和数值仿真等方法对提出的改进算法进行了性能分析。论文首先简述了智能光网络的基本原理与关键技术,重点分析和讨论了多播RWA问题及现有的解决方案。在考虑波长连续性限制和稀疏分光配置的条件下,提出了基于改进ERLH算法的光网络多播RWA算法—SERLH-MRWA算法,改进算法在选路时综合考虑路径的代价和网络资源使用情况,可以动态调节选路策略;论文还提出了基于IRES策略的波长分配算法,根据预定时间段内到达各等级业务的比例不同更新各等级业务的预留波长数,并将该波长分配算法与引入不同等级业务剩余波长率后的改进ERLH算法相结合,构建了支持区分业务的光网络多播RWA算法—IRES-MRWA算法,使选路时兼顾考虑相应等级业务的网络资源使用情况。论文通过自主搭建的仿真环境对提出的改进算法进行了实验,结果表明:与传统ERLH+FF算法相比,SERLH-MRWA算法可以有效降低网络阻塞率,使资源得以更为充分的利用;IRES-MRWA算法不仅实现了业务的差异化处理,而且具有较好的网络平均阻塞率性能。(本文来源于《南京邮电大学》期刊2016-11-18)

孙毅,周爽,陆俊,孙跃,杜娜[3](2016)在《电力骨干光传输网络的动态波道均衡路由波长分配算法》一文中研究指出提出一种电力光传输网络中基于业务的路由波长分配(RWA)算法。算法设计旨在解决复杂电力光传输网络拓扑下,多业务等级请求路由波长分配问题。首先根据复杂网络拓扑情况与业务请求状况,完成业务请求合并与对跨域业务的路由选择;其次依据域内与域间优先级设定策略,完成业务请求优先级设定,并按照优先级顺序,采用分组波长分配算法完成波长分配。仿真结果表明,算法在处理大规模复杂网络拓扑、多业务等级路由波长分配问题上,有效降低了网络请求阻塞率,提高了光传输网络资源利用率。(本文来源于《电力系统自动化》期刊2016年13期)

燕圣峰[4](2016)在《基于启发式算法求解路由与波长分配问题》一文中研究指出现今光纤作为新的信息传播介质已经普遍应用到了城域网和广域网中,而波分复用技术(WDM)是当前光纤网络中常见的提高光纤网络吞吐量的一种技术,它的工作原理是利用不同光波互不干扰的特性,从而能在同一根光纤中同时应用多种光波传输业务。在WDM传输网络中,RWA(Routing and Wavelength Assignment)问题研究一直以来都是光网络领域的热点,其主要是指光网络中稀有资源(光波)分配以及业务集路径问题,当前已有的大多数RWA相关的算法对于求解大规模网络时效果都不理想,不能在给定的约束条件下尽可能地合理分配光波资源使得资源得到合理充分利用。考虑到波长连续性约束和波长数量最小化的目标,RWA问题已经被证明是NP难问题。本文提出了一种基于迭代禁忌的多邻域搜索算法(MN-ITS)来求解RWA问题。该算法没有采用其他算法普遍应用的分层方法,而是将波长分配与路由选择置于同一个目标函数下考虑,同时算法包含叁种不同的搜索邻域,并使用统一的增量评估方法来评估目标函数值。在迭代局部搜索过程中还结合了禁忌搜索、扰动等策略来提高算法搜索效率。为了验证MN-ITS算法的效果,本文使用被广泛验证的一些算例作为测试算例,同时将结果与其他算法进行对比。在所有测试的88个算例中,本文提出的算法能算出55个算例的下界。与当前最优算法VND算法对比过程中,有6个算例比它差,但是也有5个算例要优于VND算法,这充分说明了本文提出的算法具有较强的竞争性。(本文来源于《华中科技大学》期刊2016-05-01)

董毅,赵尚弘,李勇军,赵静,邓博于[5](2015)在《基于蚁群算法的分布式卫星光网络波长路由分配技术研究》一文中研究指出为了解决分布式卫星光网络波长路由分配复杂的问题,论文提出基于小窗口策略的蚁群优化算法。采用链路可持续时间和波长空闲率作为启发函数,在实现负载均衡的同时,降低网络的拥塞率;引入小窗口策略引导蚂蚁在最小路由请求区域内进行选路,提高了算法的收敛速度;通过计算相邻链路空闲波长的交集,实现了由单只蚂蚁同时完成路由选择和波长分配。对单主星和双主星两种场景下的算法性能进行了仿真分析,结果表明:与经典的Dijkstra+FF算法相比较,单主星和双主星时的网络拥塞率最高分别降低了0.5和0.7,网络资源利用率改善最高可达到0.45和0.50。(本文来源于《电子与信息学报》期刊2015年11期)

高会生,王法宁[6](2015)在《一种基于网络风险的路由波长分配算法》一文中研究指出大多数RWA(路由波长分配)问题研究都是基于阻塞率、负载均衡、信号损伤和物理攻击的,很少涉及到业务与链路工作状态的依赖关系,然而链路的失效必然造成全网业务安全性能的下降。文章从业务风险的角度描述链路失效对全网业务的影响,提出了一种基于网络风险的RWA算法——R-RWA。在路由分配阶段,该算法把具有较小网络风险的路由方案分配给光路请求,以降低链路失效对全网业务的影响。仿真结果表明,与经典SP(最短路径)算法相比,该算法可以有效地降低网络的安全风险,提高网络的抗风险能力。(本文来源于《光通信研究》期刊2015年05期)

熊余,邹轩,范雪,张若英[7](2015)在《基于多参数约束的自适应物理层损伤感知路由和波长分配算法》一文中研究指出为有效解决透明光网络中物理层损伤造成信号传输质量降低的问题,提出了一种自适应物理层损伤感知的路由和波长分配算法.路由时根据网络的当前状态,考虑多个物理层损伤参数,动态地调整其权重,合理选择优化的光路路由;波长分配时将波长排序转化为寻找最短哈密顿回路,采用整数线性规划离线建模得到最佳波长排序进行波长分配.通过路由和波长分配两方面对线性和非线性物理层损伤的综合考虑,保证了光路的传输质量.仿真表明,所提方法降低了网络总的阻塞率,改善了由光路质量造成的业务阻塞.(本文来源于《上海交通大学学报》期刊2015年08期)

王安梅[8](2015)在《路由与波长分配的RWA算法应用于光通信网络》一文中研究指出随着科学技术的不断发展,光通信网络成为了网络技术的主要发展趋势,逐渐在通信网络中发挥出显着作用。现阶段,光通信网络中的光网络主要采用基于密集波分复用技术组成,一旦波分数量增加,光网络中的路由选择与波长分配问题就难以解决。本文详细阐述了分层图模型的概念,提出波长可变光网络中的动态RWA算法,并在此基础上分析了动态RWA算法的数值模拟,以在提高波长资源利用率的同时,降低网络阻塞率。(本文来源于《激光杂志》期刊2015年04期)

娄佳[9](2015)在《电力光网络路由与波长分配算法研究》一文中研究指出随着智能电网的发展,电力通信网中大颗粒IP数据业务不断涌现,对电力通信骨干传输网提出了新的要求。OTN作为下一代光传输网技术的典型代表,是构建大容量电力通信光传输网的不二之选。路由与波长分配算法作为提高网络灵活性以及优化资源配置的重要手段,一直是光网络的重要问题之一,旨在提高波长资源利用率和优化网络阻塞性能。在电力系统中,通信业务种类繁多,服务需求也各不相同,实现不同类型业务的差异化服务十分必要。因此,本文在分析电力通信网现状及现有RWA算法的基础上,结合电力通信业务的特性及需求,提出了一种基于业务优先级的自适应动态路由波长分配算法(BPADRWA)。该算法首先利用马尔科夫模型进行阻塞率估算,进而得出最佳波长分组策略,并通过动态更新链路权值实现负载均衡,最后,根据波长使用情况自适应调整低优先级业务的可用波长数。仿真结果表明BPADRWA算法在保证高等级业务阻塞性能的同时,也降低了低等级业务的阻塞率,从而改善了全网平均阻塞性能,并大大提高了波长利用率。为进一步优化算法,本文在BPADRWA算法的基础上提出了一种基于预测和分层图模型的路由波长分配算法(PLGMRWA),通过引入波长数预测机制以实现波长资源的按需分配,并建立分层图模型,综合考虑跳数和波长资源使用情况一次解决路由与波长分配问题。仿真结果表明,PLGMRWA算法不仅能够获得比BPARWA算法更好的阻塞性能,而且优化了网络资源配置。(本文来源于《华北电力大学》期刊2015-03-01)

田相轩,杨君刚,车雅良,牛俊勇,刘故箐[10](2014)在《多域光网络中基于优先级的波长路由分配算法》一文中研究指出本文提出一种在多域光网络中基于优先级的路由波长分配算法.算法设计旨在解决复杂网络拓扑下,多任务请求路由波长分配问题.本文首先根据复杂网络拓扑情况与任务请求状况,完成多域的划分,对跨域任务的最短路由进行路由分裂;其次依据域内与域间优先级设定策略,完成多任务请求优先级设定;按照优先级顺序,采用模糊优化波长分配算法完成波长分配.仿真结果表明本算法在处理复杂网络拓扑、多任务路由波长分配问题上效果明显,有效的降低了网络请求阻塞率,提高了光网络资源利用率.(本文来源于《电子学报》期刊2014年04期)

路由和波长分配算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

路由与波长分配(RWA)是智能光网络(ION)中的关键技术,各种高带宽多播业务的兴起及其差异化服务质量(QoS)的需求,使得光网络中的多播RWA问题及其对区分业务的支持成为一个重要且具有挑战性的课题。论文对智能光网络中稀疏分光配置约束下的多播RWA算法及其对区分业务的支持进行了研究,通过理论分析和数值仿真等方法对提出的改进算法进行了性能分析。论文首先简述了智能光网络的基本原理与关键技术,重点分析和讨论了多播RWA问题及现有的解决方案。在考虑波长连续性限制和稀疏分光配置的条件下,提出了基于改进ERLH算法的光网络多播RWA算法—SERLH-MRWA算法,改进算法在选路时综合考虑路径的代价和网络资源使用情况,可以动态调节选路策略;论文还提出了基于IRES策略的波长分配算法,根据预定时间段内到达各等级业务的比例不同更新各等级业务的预留波长数,并将该波长分配算法与引入不同等级业务剩余波长率后的改进ERLH算法相结合,构建了支持区分业务的光网络多播RWA算法—IRES-MRWA算法,使选路时兼顾考虑相应等级业务的网络资源使用情况。论文通过自主搭建的仿真环境对提出的改进算法进行了实验,结果表明:与传统ERLH+FF算法相比,SERLH-MRWA算法可以有效降低网络阻塞率,使资源得以更为充分的利用;IRES-MRWA算法不仅实现了业务的差异化处理,而且具有较好的网络平均阻塞率性能。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

路由和波长分配算法论文参考文献

[1].周爽.基于电力骨干光传输网业务的路由与波长分配算法研究[D].华北电力大学(北京).2017

[2].褚兵兵.智能光网络多播路由和波长分配算法的研究[D].南京邮电大学.2016

[3].孙毅,周爽,陆俊,孙跃,杜娜.电力骨干光传输网络的动态波道均衡路由波长分配算法[J].电力系统自动化.2016

[4].燕圣峰.基于启发式算法求解路由与波长分配问题[D].华中科技大学.2016

[5].董毅,赵尚弘,李勇军,赵静,邓博于.基于蚁群算法的分布式卫星光网络波长路由分配技术研究[J].电子与信息学报.2015

[6].高会生,王法宁.一种基于网络风险的路由波长分配算法[J].光通信研究.2015

[7].熊余,邹轩,范雪,张若英.基于多参数约束的自适应物理层损伤感知路由和波长分配算法[J].上海交通大学学报.2015

[8].王安梅.路由与波长分配的RWA算法应用于光通信网络[J].激光杂志.2015

[9].娄佳.电力光网络路由与波长分配算法研究[D].华北电力大学.2015

[10].田相轩,杨君刚,车雅良,牛俊勇,刘故箐.多域光网络中基于优先级的波长路由分配算法[J].电子学报.2014

标签:;  ;  ;  ;  

路由和波长分配算法论文-周爽
下载Doc文档

猜你喜欢