下一代灵活光网络的保护技术和资源优化

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:pengyechao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算、大数据、人工智能、虚拟现实等技术的飞速发展,短视频、直播、信息流等新互联网业务的不断升级更新,全球通信网络的容量需求呈爆发式增长。作为现代通信网络的重要支柱,下一代光纤通信网络面临更高带宽、更高速率和更大容量的需求。灵活光网络(Flexible Optical Networks,FON)以其带宽分配灵活、调制方式多样、距离自适应等优势有较大的通信容量和通信速率,并具有高效的频谱资源率,成为下一代光网络技术的重要演进方向之一。保护技术和资源优化一直是光网络生存性技术的重要研究方向,对下一代大容量FON实行业务保护的意义也就更加重大。目前实验室中单根光纤容量可达Tbps量级,一旦发生光网络链路故障会引起巨大的业务中断,而灾难故障更是会造成大范围通信瘫痪,特别是对近年来不断发展的弹性数据中心网络(Elastic Optical Datacenter Networks,EODN)而言,将会带来难以估量的损失。因此,针对光网络的故障,研究面向下一代FON的保护技术和资源优化,为大容量的光纤通信网络提供生存性解决方案势在必行。本论文研究下一代FON中单链路故障和灾难故障的保护技术和资源优化。对速率灵活的混合速率(Mixed-Line-Rate,MLR)波分复用(Wavelength-Division Multiplexing,WDM)光网络和频谱灵活的弹性光网络(Elastic Optical Networks,EON)设计了预置圈保护和专用/共享路径保护机制,建立整数/混合整数线性规划(Integer Linear Programming/Mixed Integer Linear Programming,ILP/MILP)模型、启发式算法和精确算法,解决了100%业务容量保护、光纤频谱资源分配和距离自适应的速率/调制方式选择等资源优化问题。并且,本论文在保证保护机制所用空闲容量(Spare Capacity,SC)最优的前提下,利用下一代FON中光设备和频谱资源的灵活性提供了最小化网络成本、能耗和频谱的生存性解决方案,设计了数学模型和算法策略。主要开展了以下工作:1.研究了速率灵活的MLR-WDM光网络中单链路故障的预置圈保护技术和资源优化。首次提出了MLR-WDM光网络中免枚举的、距离自适应速率选择的预置圈保护技术,克服了传统预置圈保护技术中先枚举后选择的局限性。考虑到MLR-WDM光网络使用不同速率光收发器的成本差异,设计了低保护资本性支出(Capital Expenditure,CAPEX)的资源优化方法来联合优化光收发器的成本、光纤链路成本和保护SC。考虑速率选择对预置圈的保护容量有很大影响,进而会影响保护成本,提出了保护路径距离限制的预置圈保护技术,能够根据实际保护路径距离选择合适的速率。建立了MILP模型得到使用CAPEX最少的预置圈,设计了均分图算法和圈数估计算法满足大规模求解需求。仿真表明同时使用这两个算法会大大降低求解时间,并且还能保证较好的求解性能。与传统的单速率(Single-LineRate,SLR)-WDM免枚举预置圈保护和MLR-WDM带枚举的预置圈保护技术相比,所提出的MLR-WDM中免枚举预置圈降低的CAPEX成本高达40%,主要是降低了光收发器的成本。分析不同方案中光收发器的使用发现所提出的MLR-WDM中免枚举预置圈使用的光收发器数量仅为传统保护方案的一半不到。结果表明通过使用免枚举预置圈技术和资源优化配置能够有效地降低网络保护成本,为MLR-WDM保护中低光收发器成本使用提供了解决方案。2.针对频谱灵活的EON中带宽非对称业务研究了单链路故障下的有向预置圈保护技术和资源优化。越来越多的数据中心光网络使用的任意播业务会引入带宽非对称业务,但传统预置圈保护并不区分不同方向上的工作容量,而是对同一链路两个方向提供相同的保护容量,这样在保护带宽非对称业务时造成保护容量的浪费。首次提出了EON中针对带宽非对称业务的有向预置圈保护技术,能够根据不同方向的工作容量分配合适的保护容量。考虑EON中带宽灵活光设备的能耗问题,研究了有向预置圈保护中的频谱资源分配、距离自适应调制方式选择,来联合优化光设备的功耗、频谱资源和保护SC。建立了MILP模型得到能耗和SC最少的有向预置圈,将MILP模型分解成圈枚举方法和一个简化的ILP模型来降低求解复杂度。与传统的无向预置圈保护相比,随着带宽非对称度从0%增加到100%,有向预置圈保护节省的能耗从0%提高到超过40%。并且,在使用数据中心任意播服务时,有向预置圈保护节省的能耗增加到35%以上。结果表明对于带宽非对称业务需要使用有向预置圈保护来降低网络保护能耗,为EON保护中低能耗的带宽灵活光设备使用提供了解决方案。3.为了进一步提高EON中灵活频谱的使用效率,研究了频谱共享预置圈(Spectrum Shared Pre-configured Cycle,SS-p-cycle)的保护技术和资源优化。对于公用链路的预置圈,传统预置圈保护不能为它们分配相同的频谱,但本文研究发现这些预置圈可以共享频谱资源,只要他们的保护路径在发生链路故障时没有公用链路即可。为此,首次提出了SS-pcycle保护技术,通过判断保护路径是否公用链路来最大限度允许不同预置圈共享频谱,从理论上证明了SS-p-cycle预置圈频谱共享原理。在有无频谱变换器两种条件下,设计了SSp-cycle的ILP模型来联合优化链路保护SC和网络使用的频隙数,还针对无频谱变换器时模型的复杂度问题设计了启发式算法。仿真发现有无频谱变换器下的频谱共享预置圈中网络使用的频隙数并无太大差异,主要的区别是有变换器下链路保护SC要小很多。与传统不共享频谱的预置圈保护相比,频谱共享预置圈使用的链路保护SC和网络使用的频隙数的减少量分别高达28%和57%。结果表明,采用频谱共享预置圈可以显著地降低频谱使用,为EON保护中频谱的高效使用提供了解决方案。4.针对频谱和内容灵活的EODN研究了灾难故障下的专用的内容保护路径(Dedicated End-to-content Backup Path Protection,DEBPP)和共享的内容保护路径(Shared End-to-content Backup Path Protection,SEBPP)以及资源优化。EODN可将相同的业务内容在不同的DC中备份,从而在发生灾难故障时将原DC业务通过备份DC进行发送,保证业务内容分发不受故障影响。DEBPP对公用链路的保护路径使用不同的保护资源,而SEBPP允许公用链路的保护路径共享保护资源,只要在任何灾难故障下其保护路径不会有公用链路即可。建立了DEBPP和SEBPP的ILP模型来优化链路保护SC和网络使用的频隙数,综合考虑DC节点选择、业务内容放置、路径和内容保护和频谱分配。该问题的ILP模型过于复杂,提出了列生成(Column Generation,CG)优化算法将原问题分解成一个主问题和子问题来循环求解。主问题选择最小化频谱资源下的路径和频谱分配配置,子问题根据主问题的求解情况更新路径和频谱分配配置。仿真说明该CG优化算法可以有效地解决大规模问题下求解复杂度过高的问题,CG优化算法使用更少的求解时间,并且可以知道所得解与最优解之间的差距。仿真发现采用链路频谱共享的SEBPP相比于频谱专用的DEBPP节省的频谱资源约为15%。在增加网络中DC节点数和内容备份数时,路径保护所节省的频谱数并不是一直增加,而是超过一定值后就不再增加,这一结论表明应当选取合适的DC节点数目和内容备份数就可以有效使用保护频谱。
其他文献
强各向异性对流扩散方程在多孔介质的输运、聚变等离子体中的热传导、大气和海洋的流动等有着重要的应用。本论文主要研究含有Neumann边界条件、含有闭合磁场、含有间断、扩散项消失的强各向异性扩散方程的一致收敛阶格式。在磁化等离子体中,磁力线周围的粒子受到磁场的约束,平行和垂直磁场方向的导热强度系数比值可以达到1012。当边界条件是周期边界条件或者Neumann边界条件时,强各向异性的扩散导致极限情形下
分布式系统广泛存在于现代工业的各个领域,包括石油化工、生产制造、交通运输、航空航天等,它具有系统结构灵活、计算负载低、易于安装维护、支持信息共享与远程通信等优点,在学术界与工业界受到了人们的青睐。分布式模型预测控制作为解决大规模复杂分布式系统优化控制问题的关键方法,可有效处理多变量、多约束优化控制问题,成为分布式控制系统领域研究的重点。在实际大规模复杂系统的生产过程中,受外部环境及生产条件的影响,
本文主要研究几类非局部的和经典的非线性Schr(?)dinger(NLS)型可积系统,求得这几类非线性方程的不同类型的解,包括孤子解、呼吸子解、怪波解和周期解,并研究了不同孤子解之间的相互作用及其随着时间t的演变性质。本文前两部分研究非局部NLS型系统。2013年,Ablowitz和Musslimani[Phys.Rev.Lett.110(2013),064105]给出了一个新的非线性可积方程iq
基本进程代数是进程重写系统中基础的顺序进程。相比有限状态系统,它引入了无限状态;相比于基本并行进程,它是顺序执行,控制能力较强;相比于下推自动机,它可以被理解为一种简单的单状态下推自动机。即使基本进程代数的定义和计算结构十分简洁,该模型也有着一定的表达能力和广泛的应用。从语法的角度看,该系统定义的语法对应的语言和下推自动机能接受的语言一致。从计算模型的角度看,该系统也能模拟很多比有限状态机复杂的顺
蛋白质结构预测是从氨基酸序列预测蛋白质的三维结构,它是生物信息学和理论化学中最重要的目标之一。在医学和生物技术领域中,蛋白质结构预测也是非常重要的,可用于新药物的设计研究和新颖的酶的设计等,降低实验成本并提高药物制备的有效性。蛋白质属性信息是蛋白质结构预测方法中至关重要的因素,如残基的疏水性和亲水性、静电相互作用、氢和共价键、范德华相互作用、键角强度、焓和熵,可通过这些属性信息将蛋白质结构表述成势
Motivated by the applications in management of the Big Data era,this thesis considers two classes of problems:Composite Optimization with Composite Cone-constraints(COCC)and NonConvex and Nonsmooth Op
学位
近年来,随着视频监控网络的大规模建设和移动终端设备的加速普及,图像和视频数据呈现爆炸式增长。由于分析技术的缺乏,大量视觉数据成为“沉睡”在存储系统中的无用垃圾数据。为提高海量图像和视频的有用性,迫切需要研究图像与视频数据自动化分析与理解技术。自2012年以来深度学习极大推动了计算机视觉的发展,让许多视觉技术逐渐走向应用。然而现有方法往往只能针对简单化、低层次的视觉理解任务取得较好的效果,这极大限制
卡特利链霉菌(Streptomyces cattleya)是研究硫霉素和含氟化合物生物合成的模式细菌。利用脉冲场凝胶电泳,发现卡特利链霉菌DSM46488可能包含两个巨型的线性复制子(>1.6 Mb)。这种两个巨型复制子的结构在链霉菌基因组中罕见。本论文利用基因组学、生物信息学和分子遗传学等方法来验证这两个新颖的复制子,重点研究巨型线性质粒的复制机制,以探讨两个复制子的进化关系。首先,本论文通过基
背景和目的:高病毒载量和瀑布样炎症反应是重症甲型H1N1流感病毒感染患者死亡的重要原因。缺氧诱导因子-1(HIF-1)是细胞适应缺氧环境重要的转录因子,可被多种病原体感染激活,在病原体致病过程中发挥不同的作用。而HIF-1信号通路是否参与甲型流感病毒的致病过程目前仍不清楚。本研究通过探讨甲型H1N1流感病毒对HIF-1信号通路的影响及其具体机制,以及HIF-1在甲型H1N1流感病毒感染中的作用,为
代数组合是组合学的一个重要分支,主要研究包括强正则图、结合方案、以及编码与设计等具有高度对称性和丰富代数结构的组合对象。编码与设计不但与有限群表示论和有限几何有着深刻的联系,而且在网络理论和密码学领域也有重要应用。作为有限传递置换群的组合推广,结合方案为编码理论与设计理论的研究提供统一的研究方法。设计理论的目的在于寻找一个性质较好的子集接近全空间。本文主要从Delsarte理论的角度研究Hammi