导读:本文包含了动态路由和波长分配论文开题报告文献综述及选题提纲参考文献,主要关键词:密集波分复用,动态路由和波长分配,精英策略蚂蚁算法,网络阻塞率
动态路由和波长分配论文文献综述
孙文胜,景勇祥[1](2013)在《基于精英蚂蚁算法的动态路由和波长分配研究》一文中研究指出为了更有效地解决密集波分复用光网络中动态路由和波长分配问题,提高光网络中资源利用率,提出了一种基于精英策略蚂蚁系统算法的动态路由和波长分配问题的解决方法。在仿真中通过将精英策略蚂蚁算法应用到经典的美国国家科学基金会网络中,动态地完成路由和波长的分配。仿真结果表明,精英策略蚂蚁算法能够降低网络阻塞率,有效提高密集波分复用光网络的带宽资源利用率,并且随着波长数目或者网络负载的不断增加,这种优势更加明显。(本文来源于《电子器件》期刊2013年02期)
程希[2](2012)在《智能光网络动态路由和波长分配算法的研究》一文中研究指出以自动交换光网络(ASON)为代表的智能光网络是下一代传送网的主要发展方向之一,路由与波长分配(RWA)是实现智能光网络的关键技术。动态RWA算法可以按照业务连接请求动态地建立光路,在源节点和目的节点之间计算和选择一条合理的路由并分配波长。论文采用理论分析和数值仿真等手段对智能光网络中动态RWA算法进行了研究。本文首先研究了智能光网络原理和关键技术,重点分析了静态和动态路由波长分配机制及其算法实现。在考虑了波长分配和网络负载均衡等条件下,提出了一种基于改进蚁群算法的光网络动态RWA算法——智慧蚂蚁动态波长路由(SA-DRWA)算法。算法在蚁群系统的转移概率中增加了链路的空闲率作为约束条件,并引入随机扰动防止搜索过早收敛于局部最优路径,理论分析表明,SA-DRWA算法可以有效地实现光网络中的负载均衡。SA-DRWA算法不仅可以解决智能光网络中的动态RWA问题,而且还可以处理网络中波长转换器的配置问题。论文设计并搭建了光网络仿真平台并对SA-DRWA算法进行了仿真试验和性能分析。对不同网络拓扑中算法性能进行了仿真研究,结果表明:SA-DRWA算法比传统Dijkstra+FF算法在阻塞率及资源利用率等方面有明显改进,在规则MESH型网络中可以获得最佳的改善。在特定节点加入波长转换器,网络的阻塞率有明显降低,当网络处于中等负荷时,可以获得最好的网络阻塞率性能改善。(本文来源于《南京邮电大学》期刊2012-02-01)
吴润泽,汪波涛,唐良瑞,王一蓉[3](2010)在《新型ICT网络中的一种动态路由波长分配算法》一文中研究指出根据新一代电力ICT网络模型的要求,对智能光网络技术的动态路由和波长分配策略及其对ICT网络性能的影响进行了研究,提出了基于分层图模型的动态路由选择和波长分配优化算法。在不设定备用路由的情况下,以网络链路上的可用光通道数作为链路代价,综合考虑路由跳数,把连接请求建立在优化可用信道数和跳数选择的光通道上,从而使网络负载平衡的同时,尽可能减少网络资源的占用。仿真结果表明,所提算法能有效地降低网络阻塞率,性能优于分别求解两个子问题的传统路由和波长分配算法。(本文来源于《电力系统保护与控制》期刊2010年22期)
单广军,朱光喜,刘德明,李建明[4](2010)在《基于关键链路预测的动态路由和波长分配算法》一文中研究指出光网络中的路由和波长分配(RWA)算法是NP难问题.目前的解决方案大多是基于启发式算法或图论的,其计算复杂度往往随着网络规模的增加呈指数增长,而且链路阻塞概率建模也十分困难.本文提出了一种基于"关键链路"预测机制的RWA算法,并综合考虑跳数和空闲波长数的因素,不仅通过链路层面,而且也从网络层面来解决RWA问题.实验结果表明我们的算法可以实现很好的流量负载均衡和低的阻塞率,具有较小的计算复杂度.(本文来源于《电子学报》期刊2010年07期)
黄克军[5](2010)在《WDM光网络中动态路由和波长分配算法研究》一文中研究指出随着多媒体和网络应用的快速发展,波分复用(Wavelength Division Multiplexing,WDM)光网络由于其高带宽、高速率、组网灵活等各种优越性被认为是未来骨干网的发展方向。路由和波长分配(Routing and Wavelength Assignment,RWA)是WDM光网络中的一个重要问题,合理的路由和波长分配,不仅可以增强网络资源的利用率,而且可以提高网络的整体性能。本论文主要研究了WDM光网络中动态路由和波长分配算法,主要工作包括:1.介绍了光网络的概念,波分复用系统的原理、发展历程、WDM全光网络的体系结构。2.阐述了RWA的概念及研究的意义,根据连接请求业务类型不同,分静态RWA和动态RWA分别进行研究,对已有的典型算法进行了分析比较。3.对无波长转换光网络下的动态RWA算法进行了研究,在最小跳数路由算法ADMH基础上,通过选择最小链路综合代价的路由和基于优先级的波长,提出了一种基于优先级的优化动态RWA算法LADMH,仿真结果表明,此算法有效地降低了网络平均阻塞率。4.考虑网络的整体负载平衡,研究一种新的链路权值函数,针对不同的网络拓扑和网络负载,所指定的权值能够实时反应出网络状态,均衡业务负载。提出一种自适应性动态路由算法LWSCP,仿真结果表明,此算法能有效降低网络的阻塞率,提高网络的性能,具有较大的实际应用价值。(本文来源于《浙江工业大学》期刊2010-03-01)
杜荔,孟艳楼,毕晓红[6](2009)在《ASON中一种新的动态路由和波长分配算法》一文中研究指出在ASON中的网络节点不具备波长变换能力且光纤中复用的波长数有限的情况下,针对为到达的业务请求动态选路和波长分配问题,提出了一种新的动态路由和波长分配算法(N-RWA).该算法中设计了一种同时考虑节点跳数和当前网络状态的合理适应度函数,并将遗传算法和最小影响波长分配算法相结合,实现对传统RWA算法的改进.仿真结果表明,与传统的RWA算法相比,N-RWA算法在保证全网业务负载均衡的同时,大大降低了网络阻塞的可能性.(本文来源于《东北大学学报(自然科学版)》期刊2009年04期)
陈锦源[7](2008)在《多粒度光网络中动态路由与波长分配算法》一文中研究指出通过分析多粒度光网络路由与波长分配的特点,针对WAPG算法的波长碎片问题,通过定义5种不同的逻辑链路权重,修改了WAPG算法的波长权重标注方法,达到减少波长碎片的目的。仿真结果表明,提出的修正算法有效地减少了多粒度光网络中的波长转换数,降低网络的阻塞概率,同时节省网络资源。(本文来源于《计算机应用与软件》期刊2008年12期)
陈锦源[8](2008)在《基于WAPG动态路由与波长分配的优化算法》一文中研究指出多粒度交换能减少交换节点中的交换矩阵规模及复用器和解复用器的数目,很大程度降低了网络成本,但使得光纤网络路由与波长分配问题变得更加复杂。通过分析多粒度光网络交换节点的结构和动态路由与波长分配的特点,定义5种不同的逻辑链路权重标注方法,提出一种基于路径图波带分配的路由与波长分配模型,达到减少波长碎片的目的。模拟结果表明,该方法能有效地减少多粒度光网络中的波长转换数和降低网络成本。(本文来源于《计算机工程与设计》期刊2008年16期)
孟艳楼[9](2007)在《ASON中动态路由和波长分配算法研究》一文中研究指出自动交换光网络(Automatically Switched Optical Network, ASON)代表着下一代传送网发展的方向,而控制平面技术是ASON实现的核心技术,对这一领域进行深入研究,具有十分重要的意义,而作为控制平面中的路由和波长分配(Routing and Wavelength Assignment, RWA)又是其中的一个关键问题。ASON对网络资源调度的灵活性提出了很高的要求,同时又要保证满足实时业务的低阻塞率要求。但是由于ASON中诸如波长转换、光交换、光存储等一系列新技术应用,使得ASON的计算环境远比传统的光传送网要复杂。这就使得针对传统光传送网设计的一系列RWA策略在ASON中表现不够理想,主要体现为不能全面完成网络资源的合理分配、优化目标过于单一、算法灵活性不够等一系列问题。本文首先简述了课题研究背景及相关的国内外相关技术的发展现状,研究了ASON的体系结构和控制平面的组成结构以及信令技术,然后对ASON中的RWA问题进行了详细的剖析,特别是针对ASON中的动态路由和波长分配这一问题进行研究,分析了波分复用(Wavelength-Division-Multiplexing, WDM)网络中的路由和波长分配问题,在此基础上,总结了影响ASON中动态路由和波长分配问题的主要因素,并且对当前已有的动态路由和波长分配算法进行了研究。在借鉴遗传原理的基础上,把最小影响波长分配算法和遗传算法相结合,对RWA算法进行了改进,提出了一种基于遗传原理的动态路由和波长分配的新算法-New Routing and wavelength assignment(N-RWA)。在设计算法的适应度函数时,考虑了路由跳数、可选波长对共享链路的影响、波长转换能力等因素。最后,应用GMPLS Lightwave Switching Simulator(GLASS)仿真软件,分别对N-RWA算法和传统的RWA算法进行了仿真,仿真结果表明,较之传统的动态RWA算法,新算法能有效地降低全网的阻塞率。(本文来源于《东北大学》期刊2007-12-30)
郑亚彬,王荣,项鹏,杨乾坤[10](2007)在《WDM光网络中动态路由与波长分配算法的仿真》一文中研究指出波分复用光网络中的动态路由与波长分配算法是光网络优化设计中的一项关键技术。文章首先介绍了波分复用光网络中的动态路由与波长分配算法,然后使用离散事件系统仿真的方法对其进行了建模和计算机仿真研究,并比较了已有的几种典型的路由与波长分配算法,仿真结果与已有的结论相符。(本文来源于《军事通信技术》期刊2007年02期)
动态路由和波长分配论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
以自动交换光网络(ASON)为代表的智能光网络是下一代传送网的主要发展方向之一,路由与波长分配(RWA)是实现智能光网络的关键技术。动态RWA算法可以按照业务连接请求动态地建立光路,在源节点和目的节点之间计算和选择一条合理的路由并分配波长。论文采用理论分析和数值仿真等手段对智能光网络中动态RWA算法进行了研究。本文首先研究了智能光网络原理和关键技术,重点分析了静态和动态路由波长分配机制及其算法实现。在考虑了波长分配和网络负载均衡等条件下,提出了一种基于改进蚁群算法的光网络动态RWA算法——智慧蚂蚁动态波长路由(SA-DRWA)算法。算法在蚁群系统的转移概率中增加了链路的空闲率作为约束条件,并引入随机扰动防止搜索过早收敛于局部最优路径,理论分析表明,SA-DRWA算法可以有效地实现光网络中的负载均衡。SA-DRWA算法不仅可以解决智能光网络中的动态RWA问题,而且还可以处理网络中波长转换器的配置问题。论文设计并搭建了光网络仿真平台并对SA-DRWA算法进行了仿真试验和性能分析。对不同网络拓扑中算法性能进行了仿真研究,结果表明:SA-DRWA算法比传统Dijkstra+FF算法在阻塞率及资源利用率等方面有明显改进,在规则MESH型网络中可以获得最佳的改善。在特定节点加入波长转换器,网络的阻塞率有明显降低,当网络处于中等负荷时,可以获得最好的网络阻塞率性能改善。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
动态路由和波长分配论文参考文献
[1].孙文胜,景勇祥.基于精英蚂蚁算法的动态路由和波长分配研究[J].电子器件.2013
[2].程希.智能光网络动态路由和波长分配算法的研究[D].南京邮电大学.2012
[3].吴润泽,汪波涛,唐良瑞,王一蓉.新型ICT网络中的一种动态路由波长分配算法[J].电力系统保护与控制.2010
[4].单广军,朱光喜,刘德明,李建明.基于关键链路预测的动态路由和波长分配算法[J].电子学报.2010
[5].黄克军.WDM光网络中动态路由和波长分配算法研究[D].浙江工业大学.2010
[6].杜荔,孟艳楼,毕晓红.ASON中一种新的动态路由和波长分配算法[J].东北大学学报(自然科学版).2009
[7].陈锦源.多粒度光网络中动态路由与波长分配算法[J].计算机应用与软件.2008
[8].陈锦源.基于WAPG动态路由与波长分配的优化算法[J].计算机工程与设计.2008
[9].孟艳楼.ASON中动态路由和波长分配算法研究[D].东北大学.2007
[10].郑亚彬,王荣,项鹏,杨乾坤.WDM光网络中动态路由与波长分配算法的仿真[J].军事通信技术.2007