RSA整理--频谱路由分配算法

0.背景介绍

随着互联网的高速时代来临，智能设备、消费类电子等对于数据流量的告诉需求，迫使数据带宽呈几何级数增长。据Cisco公司2015年1月份的财务报告指出，2016年，全球IP流量将达到每年1.1皆字节，即月均88.7艾字节（10亿吉字节[GB]）。到2020年，全球IP流量将达到每年2.3皆字节，月均194艾字节。全球IP流量将在今后5年增长近3倍。

图1.Cisco固网业务流量规模预测(CiscoVNI™-中文版白皮书2015-2020)

光纤通信的超高速传输速率和不断提升的系统容量针对性的解决了这个问题。目前，大部分光传送网都使用了基于点对点的密集波分复用技术(DenseWavelength Division Multiplexing,DWDM)，将各个网络节点之间进行连接。网络层之间的数据交换通过可重构光分叉复用器ROADM，以波长交换的方式实现高速数据的交换和转发。光传输技术目前已经商用的有单通道10Gbps和40Gbps，单通道100Gbps已经在国内开始运行，400Gbps已经完成实验室研发。但是DWDM技术在带宽分配和性能管理上均采用“一刀切”的固定模式，通道间隔、调制格式都是固定不变的，这种方式对频谱资源利用死板，效率不高。因而在2012年[GJLY12]提出了频谱上分配管理更加灵活的弹性光网络技术，所以这也是近几年的研究热点之一。

1.问题特征

弹性光网络中不同业务类型、不同调制格式、不同颗粒度的子载波信道在网络中共存，使得弹性光网络中频谱资源的实时控制和管理复杂、频谱分配约束条件增多、光传输过程中的物理损伤影响大。所以，弹性光网络的当前任务是要在满足能耗和传输质量的前提下对底层的频谱资源进行实时的控制和管理，RSA便是建立动态路由的策略之一。

2.路由和频谱分配(Routingand spectrum allocation,RSA)定义性问题

根据用户的业务请求和连接需求，建立一条端到端的光路，并在路由上分配足量的带宽资源。解决的是路由选择问题与带宽资源分配问题，目的是满足某种最优的性能指标。其实现的关键设备是可重配的光分叉复用器ROADM、波长选择开关以及带宽可调的发射机，技术基础是灵活多变的OFDM和Nyquist-WDM技术[???]。

3.算法本身的特点

相比于DWDM网络中的