WDM光网络业务量疏导的鲁棒规划算法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:rogiangel
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络业务量的爆炸性增长和高性能光网络设备(如光交叉连接器OXC、光分插复用器OADM)的出现,波分复用技术(Wavelength Division Multiplexing , WDM)成为下一代骨干网络的核心技术。在WDM光网络中,对业务量进行选路和疏导已经进行了广泛的研究,大多都是基于网络需求确知的情况。而在实际应用中,常常很难精确地给出网络中各个节点之间的业务需求(即业务量矩阵)。本文研究了在业务量矩阵不确知(软管模型)的情况下,WDM网状网的鲁棒资源配置和路由问题。研究过程中使用了Valiant负载平衡选路技术和业务量疏导的方法。软管(hose)模型最初在虚拟专用网(Virtual Private Network,VPN)中提出,本文将其应用于WDM网状网。在软管模型中,不需要给出网络具体的业务量矩阵,只需要知道通过每个节点进入网络的业务量之和以及通过该节点离开网络的业务量之和。Valiant负载平衡选路技术使用两段选路策略,从网络的某个节点进入网络的负载按负载分配因子分散到所有节点中,再从这些中间节点发送到目的节点。业务量疏导是将多个低速业务连接聚合起来用一个光路传输,可有效地为网络中的低速业务建立连接。本论文基于上述技术和方法,通过在WDM网状网中引入节点扇出的概念,提出了几种新的启发式选路算法。这些算法可以分为两类:一类是在网络各节点间业务量不确知的情况下,使网络资源(带宽)最小。另一类是在网络各节点间业务量不确知但网络资源确知的情况下,使网络所能接收的业务量最大。在网络各节点间业务量不确知的情况下,为了最小化网络资源(带宽),第三章中提出了两种新的启发式选路算法:最小化节点扇出之和的MTFO(Minimizing Total node Fan-Out)算法和最小化网络扇出的MNFO(Minimizing Network Fan-Out)算法。在网络各节点间业务量不确知但网络资源确知的情况下,为了最大化网络所能接收的业务量,第四章中提出了两种新的启发式选路算法:最大化扇出倒数之和的MTRF(Maximize Total Reciprocal Fan-out)算法和最大化最小扇出倒数的MMRF (Maximize Minimum Reciprocal Fan-out)算法。第五章中,将第四章中的两个选路算法和已有的SPR&MHF(Shortest PathRouting, Minimizing Hop First)和BR&MHF(Balanced Routing, Minimizing Hop First)算法相结合,得到了四种新的选路算法:MTRF-SPR(Maximize Total Reciprocal Fan-out, Shortest Path Routing)、MMRF-SPR(Maximize Minimum Reciprocal Fan-out, Shortest Path Routing)、MTRF-BR(Maximize Total Reciprocal Fan-out, Balanced Routing)和MMRF-BR(Maximize Minimum Reciprocal Fan-out, Balanced Routing)。第三章中还给出了与上述新的选路算法相关的光路业务量疏导的算法。选路算法和疏导算法相结合,较好的解决了WMD网状网的鲁棒规划问题。为了评估本论文中所提出的各种算法的性能,作者编写了计算机仿真程序,验证和比较了各种算法的性能。
其他文献
期刊
低密度校验(LDPC)码是一种基于图和迭代译码的信道编码方案,性能非常接近Shannon极限且实现复杂度低,具有很强的纠错抗干扰能力,更能适应未来系统高速数据传输和高性能的要求。
随着数字信号处理技术和大规模集成电路的迅速发展,数字中频接收的理论、方法和技术越来越受到重视。在信号的中频数字接收过程中,数字下变频、载波频率与相位跟踪是设计的关键
新一代视频压缩标准H.264/AVC于2004年底正式推出,其高效的压缩性能使其对视频移动通信、流媒体和高清电视等领域的视频传输和存储产生极其深远的影响。但是巨大的运算量和复杂
集成电路生产工艺正如摩尔理论(单芯片上所能集成的晶体管数目每18个月翻一番)预料的速度飞速发展,一块芯片上集成的门数已突破千万门,而上市时间却越来越短,一款芯片的设计周期
信息时代下网络业务的飞速增长给网络的性能提出了更高的要求,光传输技术的发展和成熟应用使得传输链路和传送节点不再是制约骨干网发展的主要因素。但日益增加的网络流量,却给
合成孔径雷达(简称SAR)由于其在民用和军用方面的广泛应用,受到了越来越多的重视。各国均在竞相研制高分辨率、多功能、具有全数字化实时成像功能的SAR系统。同时由于其在近几
编译器是任何计算机系统不可缺少的重要部分,它负责将用户用高级语言开发的程序翻译为汇编语言,进而转换成可执行的目标机器代码。随着语言和目标平台体系结构的发展,编译器的设
车牌识别技术(Vehicle License Plate Recognition)综合了计算机视觉技术和模式识别技术,在智能交通系统(Intelligent Traffic System,简称ITS)中占有重要的地位。车牌自动识
期刊