弹性光网络中精确自适应频谱分配和整理算法

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:tomily98
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着世界的飞速发展,现代网路中需要传输的信息量正在以多次方的速度增加,网络中需要处理的数据量也随之增加,尤其是随着5G网络的铺设与普及,这对网络处理数据的性能是一个极大的挑战。对于传统波分复用(Wavelength Division Multiplex,WDM)网络来说,受限于自身传输带宽固定的特点,WDM网络较难根据信息传输带宽需求灵活分配带宽资源,此时拥有可灵活分配需求带宽特点的弹性光网络(Elastic Optical Networks,EON)走进了我们的视野,逐渐取代传统WDM网络。传统WDM网络的带宽是固定不可变的,带宽之间存在间隙,这会造成频谱资源的严重浪费,灵活度更高的弹性光网络拥有可变的带宽,带宽与带宽之间不存在空缺,可以根据不同业务的需求量分配不同的带宽量,可以做到频谱资源充分利用;而在弹性光网络中,动态建立新业务和拆除旧业务会产生大量零碎的频谱块,这些零碎频谱块在传输链路上不对齐,在频谱上也不连续,即不满足频谱邻接性和路径一致性的频谱块,被称作频谱碎片。频谱碎片会降低网络频谱资源的利用率,导致大量业务阻塞,从而降低网络传输性能,为了提高网络性能,需要对这些频谱碎片进行整理。产生频谱碎片的原因一般是没有充分结合现有频谱资源具体情况和传输需求,直接将传输请求放入网络中传输,当传输请求传输完毕后会留下杂乱无章的空闲频谱块,因此要解决频谱块杂乱无章的问题,需要从源头入手,在请求传输之前对频谱资源做好分配,要尽量选择占用频谱资源少、对后续请求影响小的传输路径,现有应用最多的频谱资源分配方法主要有第一拟合(First Fit,FF)、精确拟合(Exact Fit,EXF)以及随机拟合(Random Fit,RF)。虽然基于频谱资源选择的资源分配方法效果不错,但忽略了网络传输路径多样性的特点,如果先选择一条从起点到终点的最短路径,再结合频谱碎片整理方法,可能会进一步降低阻塞率,提高频谱资源利用率。本文先分析了D+FF算法,找出了D+FF算法的不足:单纯地使用FF资源分配算法无法充分利用与传输请求大小相等的空闲资源。然后在传统路由和频谱分配的方法的基础上,从频谱分配方面做了一些创新改进,将频谱分配与频谱资源整理相结合,二者同步进行,提出一种路由与资源精确分配相结合的SREXA算法:先使用D算法算出最短路径,在最短路径上先使用精确拟合(EXF)再使用第一拟合(FF)算法精确地分配资源。为了配合资源优先分配步骤,同时做到提高频谱资源分配效率和资源整理,又额外增加一个用于记录空闲资源信息的虚拟数据表,数据表记录刚空出来的资源,当传输信息离开有频谱资源空出来之后,在数据表中记录下此空闲资源的位置、大小等信息,当有合适的请求到来时,再将此空闲资源分配出去,同时删除表格中的资源信息。当出现多个相邻空闲资源时,将这些空闲资源合并成一个大的空闲资源,某些路径又可以空出更大的空闲资源以供较大的请求传输。仿真结果也表明SREXA算法比D+FF算法拥有更高的频谱资源利用率和更低的请求阻塞率,在提高网络传输性能方面有重要意义。在SREXA算法的基础上,本文从FA-RSA算法中获得灵感,提出了多路径路由与资源精确分配相结合的ASAMR算法:先使用D算法算出全网范围内所有可传输路径,按照最短路径到最长路径排列,在最短路径上先使用精确拟合(EXF)再使用第一拟合(FF)算法精确地分配资源,如果最短路径没有可用资源,则依次向后使用第二短、第三短路径进行资源分配。与SREXA算法一样,同样增加一个用于记录空闲资源信息的虚拟数据表。仿真结果表明在中高负载情景下ASAMR算法比D+FF、FA-RSA算法拥有更高的频谱资源利用率和更低的请求阻塞率,在提高网络高负载时期的传输性能方面具有重要意义。
其他文献
面部表情识别是一种重要的人类情感表达方式。深入的研究人类面部表情,对于理解人类内心情感、实现人机交互等具有重要的意义。如今,面部表情识别技术在不同的领域取得了成功
由于无线信道具有多径衰落特性,无线通信系统带宽容量的提升在技术上受到了极大的挑战和限制。分集技术的特点是可以在不需要占用额外的无线通信带宽和资源的情况下,有效地对
冬红果(Malus spectabilis)是蔷薇科苹果属落叶灌木或小乔木,因该变异株不仅叶片由紫变绿,而且果实初期亦呈紫色,至深秋果色由紫入红,寓意万紫千红,相较于正常冬红果,它既增添了色彩变化的多样性,满足了人们对观赏植物新、特、奇的要求,而叶片脱落较早,又在一定程度上使得观果期向前延伸。因此,具有这一特异性状的冬红果变异植株未来将更受市场欢迎。对于变异植株优良性状需要通过组织培养进行保存,但
基于声表面波驻波(SSAW)的分选技术已经成功实现粒子和循环肿瘤细胞(CTC)的无标记分选。无透镜成像系统在没有聚焦透镜的情况下能够实现粒子/细胞等微小粒子的成像检测。为实
在过去的几十年中,互补金属氧化物半导体(Complementary Metal Oxide Semiconductor,CMOS)工艺主导了主流的硅基集成电路技术。随着CMOS集成电路进入纳米尺度,工作频率和集成
自全民健身计划的提出到《“健康中国2030”规划纲要》再到党的十九大提出“健康中国战略”,人民的健康已经上升到整个民族身心发展的战略地位,全民都加入到健身行列,健身气
干净的空气是人类赖以生存的条件,随着雾霾天气的严重恶化,国家对环境保护问题愈发重视。雾霾主要来源于煤炭的燃烧和汽车尾气,煤炭燃烧效率低造成废气中含有大量的雾和霾,所
硒(Selenium,Se)是人和动物不可缺少的必需微量元素,具有抗氧化、抗癌和抗病毒等功能。由于人和动物对硒的摄取主要来源是植物,且硒是通过植物吸收进入食物链的,所以硒对植物的
随着地面沉降现象的不断增多,大面积地表形变监测已成为一种发展趋势,近年来,鲁西地区由于煤炭及深层地下水的开采量不断增加,导致该地区地表形变范围也在逐年扩大,本文利用P
两转一移(2R1T)三自由度并联机构具有广阔的工程应用前景,是机构学领域和工业领域中被关注的焦点。本文以两种2R1T三自由度并联机构为研究对象开展了运动等效并联机构理论研究,体现了从运动等效机构的演化到运动/力传递性能分析及尺寸优化设计,再到机构间约束性能对比分析的一整套研究思路,在帮助避免领域内出现一些重复性工作的同时也为实际工程应用背景下并联机构的设计提供了尺寸参考和更多潜在的的构型选择。本文