面向弹性光网络的新型光节点升级策略研究

贡献者
通讯作者: 李泳成，ycli@suda.edu.cn

作者简介

符小东（1978-），男，江苏南通人，中天宽带技术有限公司总经理、苏州大学产业教授，主要研究方向为光通信与网络。

李泳成（1989-），男，江苏南通人，博士，苏州大学助理研究员，主要研究方向为光通信与网络。

沈纲祥（1975-），男，浙江绍兴人，博士，苏州大学教授、博士生导师，主要研究方向为光通信与网络。

基金资助
国家自然科学基金资助项目. 61671313
国家自然科学基金资助项目. 61801320
江苏省科技成果转化基金资助项目. BA2016123

文章历史

版权
2018 北京信通传媒有限责任公司

Supported
The National Natural Science Foundation of China. 61671313
The National Natural Science Foundation of China. 61801320
The Science and Technology Achievement Transformation Project of Jiangsu Province. BA2016123

History

【摘要】

在波分复用光网络向弹性光网络演进过程中，需要将传统的光节点升级为支持无栅格特性的新型可重构光分插复用器（ROADM）。然而，对于一个大型网络来说，其节点不可能一次性全部升级，而是存在一个逐步升级的过程。针对该问题，重点研究了升级光节点的选择策略，并采用频域子波段虚级联技术实现不同代ROADM节点间的互通互联。同时，通过建立整数线性规划（ILP）优化模型和提出高效的启发式算法来完成对这些升级节点的选择。仿真结果表明，提出的升级光节点选择策略十分有效，可达到与ILP优化模型接近的网络频谱使用效率。

【关键词】 光网络升级 ; 频域子波段虚级联 ; 可重构光分插复用器 ; 节点升级

【Abstract】

For migration from dense wavelength division multiplexing (DWDM) networks to elastic optical networks (EON),it is required to upgrade the traditional reconfigurable optical add-drop multiplexer (ROADM) to the new-generation ROADM that supports flexible grids.However,for a large-scale optical network,it is generally impossible to upgrade the ROADM nodes all in once; rather,they would be upgraded gradually.For this,it is critical to study different strategies for selecting the ROADM nodes to be upgraded.Also,for the interconnection between different generations of ROADM,the sub-band virtual concatenation (VCAT) technique was employed to enable an optical channel to be established via traversing different types of nodes.An integer liner programming (ILP) model and an efficient heuristic algorithm were developed to jointly select the ROADM nodes to upgraded and assign spectrum resources.Simulation studies show that the proposed strategy for the upgraded node selection is efficient to perform close to the ILP model in terms of the maximum number of FS used in the whole network.

【Key words】 optical network migration ; sub-band virtual concatenation ; reconfigurable optical add-drop multiplexer ; node upgradation

1 引言

由于云计算、大数据、物联网和人工智能等新兴信息技术的兴起，全球网络流量呈现爆发式的增长。根据美国思科公司的预测，全球IP 流量将2016 年至2021年间，以24%的复合年均增长率快速增长^[1]。为高效地承载这些急速增长的网络业务流量，对现有光网络的升级变得十分重要。目前，密集波分复用（DWDM）技术由于其高效的传输带宽已被广泛地应用于骨干网和城域网中，但依旧存在两大瓶颈：1) DWDM频谱栅格通常为50 GHz^[2]，无法实现更细粒度的灵活频谱分配，从而影响了频谱使用效率；2) DWDM网络采用了大量50 GHz间隔的阵列波导光栅（AWG），限制了其对频谱带宽超过50 GHz的超级光通道的支持。

为克服传统DWDM网络中的瓶颈，提高光网络频谱使用效率，近年来，新型光纤传输技术和光交换技术层出不穷。首先，在传输方面，新一代具有灵活频谱带宽分配能力的弹性光网络（EON）技术^[3,4,5]得到高速发展，被认为是替代传统DWDM传输技术的下一代光网络技术。其次，随着可重构光分插复用器（ROADM）技术^[6]的不断演进，ROADM正从最初的“有色、有方向性”，渐渐朝着支持“有色、无方向性”“无色、无方向性”和“无色、无方向性、无阻塞性”的“三无”特性发展。目前，为支持 EON 的无栅格特性，ROADM 技术正进一步朝着“无色、无方向性、无阻塞、无栅格”的“四无”特性演进^[7]。

为支持从DWDM光网络向EON的演进，需要对传统 DWDM 光网络中的 ROADM 节点进行升级，以支持 EON 的灵活带宽分配和频谱交换。然而，受制于劳动力资源和成本等因素，对于一个大型光网络来说，通常无法一次性地完成其全部ROADM节点的升级，而往往采取阶段性逐步升级的方式。所以，这就存在一个重要研究问题：如何选择各阶段进行升级的 ROADM 节点，以实现DWDM光网络的高效演进。

针对上述问题，本文研究了 ROADM 节点升级的选择策略，并采用频域子波段虚级联（sub-band VCAT）技术实现不同代ROADM节点间的互通互联。针对升级节点的选择和网络频谱资源的分配问题，本文也建立了ILP优化模型，并提出了高效的启发式算法，以实现对节点升级策略的性能评估。

2 研究现状

2.1 ROADM技术

得益于各类光器件及技术的发展，ROADM正从“无色、无方向性、无阻塞”，逐步向灵活栅格/无栅格特性演进。针对ROADM技术已存在大量的相关研究，Way 等^[8]提出了具有小尺寸和低能耗的“无色、无方向性、无阻塞”的 ROADM架构。基于M×N波长选择开关，Gumaste等^[9]提出了支持无色、无方向性、无阻塞和无栅格特性的“四无”ROADM 架构。此外，针对 ROADM无栅格特性对网络性能的影响，Thiagaraian等^[10]研究了节点的内部阻塞对由“无色、无方向性”ROADM组成的网络性能影响。类似地，She等^[11]通过使用无向ROADM评估网络碎片整理和共享保护CAPEX优势，并验证了ROADM无阻塞特性的价值。Woodward 等^[12]则评估了无栅格ROADM 节点的性能优势，并与其他方案进行了比较。针对传统 ROADM 和支持无栅格型ROADM并存的网络，Yu等^[13]提出了从固定栅格向灵活栅格节点升级的不同策略。

2.2 混合栅格光网络

光网络将最终从DWDM光网络演化为灵活栅格光网络，然而在演化升级过程中，将出现多种类型的ROADM节点（包括传统的DWDM节点和新型的 EON 节点）并存的局面，这将形成一种混合栅格的局面。在此类网络中，未升级节点只支持传统的波分复用技术，而升级后的新型 EON 节点将支持灵活栅格技术。所以，如何使支持不同栅格粒度的传输技术共存，并达到频谱最佳的使用效率已成为此类网络最为关注的问题。Tahon等^[14]从网络灵活性和成本两方面分别对 DWDM migrate、Flexgrid和Flexgrid migrate 3种情形的升级方案进行了研究比较。类似地，Zami 等^[15]通过对齐传输链路上各光通道使用的栅格，减少频谱碎片，进而提高网络频谱资源利用率。此外，Rofoee 等^[16]提出了一种适用于固定栅格和灵活栅格共存的新型城域网络架构，并通过固定栅格和灵活栅格共享频谱资源的方式，降低网络动态业务的阻塞率。Yu 等^[17]则解决了混合栅格网络中的路由和频谱资源分配问题，最小化光纤链路中所需的总频谱数。

需要指出的是，上述研究往往都要求光通道的源节点、目的节点的 ROADM 类型必须保持一致，均未很好地解决不同代 ROADM 节点之间互通互联问题。这极大地制约了此类网络建立光通道业务的灵活性，也降低了其频谱资源的使用效率。

3 频域子波段虚级联技术

本文采用 sub-band VCAT 技术实现了不同代ROADM节点间的互通互联。图1给出了一个在不同代ROADM节点间互通互联的例子。

在图1（a）中，由于源节点、目的节点均为WDM节点，因此只能支持WDM光通道；在图1 （c）中，源节点、目的节点均为EON节点，且中间节点也为 EON 节点，因此，可以采用频谱最高效的方式建立光通道，即将6个子载波聚合在一起，使用最少的频谱资源完成传输；在图1（b）中，由于光通道即包含DWDM节点又包含EON节点，为支持不同类型 ROADM 节点间的互通互联，采用sub-band VCAT传输技术，将组成超级光通道的6个子载波拆分成2个独立的子波段进行传输，并在目的节点进行汇聚。多流带宽可变收发器（MF-BVT）可支持sub-band VCAT传输技术，并且该技术也允许2个子波段经过不同的路径，最后在目的节点进行汇聚，这极大地提高了组网的灵活性^[18]。

4 升级节点的选择

在本节中，我们首先通过一个例子展示选择不同升级节点对网络频谱资源使用效率的影响，如图2所示。该例子中需要在6节点网络中选择2个节点，将其升级为“四无”ROADM节点。如图2（a）所示，网络中链路（节点2-节点3）使用最多的频谱资源，如果选择升级节点0和节点1，升级后链路（节点0-1）节约了一个频隙（FS），但链路（节点2-3）上依旧需要6个DWDM波长，整个网络链路上所需的最大频谱资源并未减少。在图2（b）中，如果升级节点2和节点3，则链路（节点2-3）可节约 8 个频隙，对于整个网络，最大的使用频隙也减少 8 个，有效地提高了网络的频谱使用效率。由此可见，如何有效地选择光网络升级节点，对于提高网络的频谱使用效率十分重要。接下来，将具体解决光网络升级节点选择问题。首先对光网络升级节点选择的问题进行定义，然后基于整数线性规划方法和启发式算法分别提出解决方法。

doi:10.11959/j.issn.1000-436x.2018158.F002

图2

升级节点的选择

doi:10.11959/j.issn.1000-436x.2018158.F001

图1

不同代ROADM节点间的互通互联

4.1 光网络升级节点选择问题定义

输入信息

1) 给定一个网络拓扑 $G_{p} = (N, L)$ ， $N$ 表示网络中所有的节点，L表示网络中所有链路。

2) 需要在网络中选择U 个节点，将它们升级为新型“四无”ROADM节点。

3) 网络静态业务需求矩阵[λ^s,d]，其中每个矩阵元素以Gbit/s为单位，表示节点对间的业务需求。

4) 节点对间的可用路由集合 $P_{r}$ ，路由通过链路不相交k-shortest路由算法（KSP）获得。

5) 可用的调制格式包括：BPSK、QPSK 和8-QAM，它们单个FS的传输容量和光通道无中继最远传输距离如表1所示^[19]。

调制格式	每个FS容量/(Gbit·s^-1)	无中继传输距离/km
BPSK	25	4 000
QPSK	50	2 000
8-QAM	75	1 000

doi:

10.11959/j.issn.1000-436x.2018158.T001

表1

3种调制格式的FS容量和无中继传输距离

假设条件

1) 对于DWDM网络，每条链路上的可用波长数为80，每个波长的频谱带宽为50 GHz。对于EON网络，每条链路上可用的FS数为320，每个FS的频谱带宽为12.5 GHz。

2) 在为DWDM光通道分配波长时，需遵守波长连续性的要求；在为 EON 光通道分配频谱资源时，需遵守频谱连续性、邻接性的要求。

3) 在为光通道选择调制格式时，总是选择最远无中继传输距离大于光通道距离且频谱效率最高的调制格式。

目标

最小化网络中使用的 FS 的最大索引值。这里需要指出，新型光节点的使用能有效地提高光网络的频谱使用效率。因此，对新型光节点的升级问题，以“网络中使用的 FS 的最大索引值”作为优化目标能有效评估不同节点升级策略对于提高网络频谱使用效率的益处。当然，我们也可从网络成本、能耗等其他方面对节点升级问题展开优化研究。

针对升级光节点的选择问题，本文建立了 ILP优化模型，并提出了相应的启发式算法。其中，启发式算法包含了升级节点、路由及调制格式的选择和频谱分配（RMSA）2个过程。

4.2 ILP优化模型

ILP优化模型的集合、参数和变量如下。

1) 集合

$L$ ：网络中所有链路的集合。

$N$ ：网络中所有节点的集合。

$R$ ：网络中所有节点对的集合。

$P_{r}$ ：节点对r之间的可用路由集合（通过KSP算法获得）， $r \in R$ 。

$Γ_{p}^{r}$ ：节点对r之间的路由p经过的节点集合， $p \in P_{r}$ ， $r \in R$ 。

$Λ_{p}^{r}$ ：节点对r之间的路由p经过的链路集合， $p \in P_{r}$ ， $r \in R$ 。

2) 参数

T _r：节点对r之间的业务带宽需求（单位为Gbit/s）。

$M_{p}^{r}$ ：节点对r之间路由p可用调制方式的最高频谱效率（BPSK、QPSK和8-QAM对应的频谱效率分别为1 bit/(s·Hz)，2 bit/(s·Hz)和3 bit/(s·Hz)）。

∇：一个较大值。

ε：每个 FS 的频谱带宽（本文假设为 12.5 GHz）。

ρ：建立一个DWDM光通道所需FS数（假设建立一个DWDM光通道需为4个FS）。

G：相邻光通道之间的防护频带个数（假设相邻光通道之间的防护频带个数为一个FS）。

σ：DWDM 光通道中可用于传输用户数据的FS数，即σ = ρ - G。

U：升级为“四无”ROADM节点的总数。

3) 变量

μ _n：一个二进制变量，当节点n被选择为升级节点时，值取为1，否则节点n取值为0。

$λ_{p}^{r}$ ：一个二进制变量，当节点对r之间的路由p上皆为升级节点时，取值为1，否则取值为0。

$S_{p}^{r}$ ：一个整数变量，表示节点对r之间的路由p上光通道的起始FS索引值。

$ϕ_{z, q}^{r, p}$ ：一个二进制变量，如果 $S_{p}^{r} > S_{q}^{z}$ ，则取值为1，否则取值为0。

$d_{p}^{r}$ ：一个整数变量，表示路由p上光通道承载节点对r之间带宽需求的大小。

$x_{p}^{r}$ ：一个整数变量，表示当节点对r之间的路由p只包含 EON 节点时，其建立的光通道占用的FS数量。

$y_{p}^{r}$ ：一个整数变量，表示当节点对r之间的路由p包含DWDM节点时，其建立的光通道的起始波长索引值。

$k_{p}^{r}$ ：一个二进制变量，表示当节点对r之间路由p上的光通道的起始FS索引值大于0时，取值为1，否则取值为0。

$ξ_{p}^{r}$ ：一个整数变量，表示节点对r之间路由p上承载的DWDM光通道的数量。

C：整个网络使用的FS的最大索引值。

4) 目标函数

最小化：C。

5) 约束条件

λ_{p}^{r} \leq μ_{n}, \forall r \in R, p \in P_{r}, n \in Γ_{p}^{r} (1)

λ_{p}^{r} \geq \sum_{n \in Γ_{p}^{r}} (μ_{n} - 1) + 1, \forall r \in R, p \in P_{r} (2)

式（1）和式（2）确保在路由p上若存在DWDM节点时， $λ_{p}^{r} = 0$ 。反之，所有节点皆为EON节点时， $λ_{p}^{r} = 1$ 。

\sum_{n \in N} μ_{n} = U (3)

实际上，升级节点的总数不超过允许升级的节点总数。

\sum_{p \in P_{r}} d_{p}^{r} = T_{r}, \forall r \in R (4)

每个节点对间，在多条路径上传输的业务流量之和等于节点对间业务流量的总需求。

ξ_{p}^{r} σ ε M_{p}^{r} + \nabla λ_{p}^{r} \geq d_{p}^{r}, \forall r \in R, p \in P_{r} (5)

(ξ_{p}^{r} - 1) σ ε M_{p}^{r} \leq d_{p}^{r} - 1 + \nabla λ_{p}^{r}, \forall r \in R, p \in P_{r} (6)

确保在包含DWDM节点的路由上建立的光通道的容量足够承载分配到该路由上的业务流量需求。

S_{p}^{r} \leq ρ y_{p}^{r} + \nabla λ_{p}^{r} ， \forall r \in R, p \in P_{r} (7)

\nabla λ_{p}^{r} + S_{p}^{r} \geq ρ y_{p}^{r} ， \forall r \in R, p \in P_{r} (8)

计算在经过DWDM节点路由上建立的光通道的起始FS索引值。

x_{p}^{r} ε M_{p}^{r} + \nabla (1 - λ_{p}^{r}) \geq d_{p}^{r}, \forall r \in R, p \in P_{r} (9)

(x_{p}^{r} - 1) ε M_{p}^{r} \leq d_{p}^{r} - 1 + \nabla (1 - λ_{p}^{r}), \forall r \in R, p \in P_{r} (10)

确保在皆为 EON 节点的路由上建立的光通道的容量足够承载分配到该路由上的业务流量需求。

S_{p}^{r} \leq \nabla k_{p}^{r} + \nabla (1 - λ_{p}^{r}), \forall r \in R, p \in P_{r} (11)

\nabla (1 - λ_{p}^{r}) + S_{p}^{r} \geq k_{p}^{r} ， \forall r \in R, p \in P_{r} (12)

计算在皆为 EON 节点的路由上建立的光通道的起始FS索引值。

ϕ_{z, q}^{r, p} + ϕ_{r . p}^{z, q} = 1, \forall r, z \in R, p \in P_{r}, q \in P_{z}, r \neq z (13)

S_{p}^{r} + (x_{p}^{r} + G k_{p}^{r}) - S_{q}^{z} \leq \nabla ϕ_{z, q}^{r, p} + \nabla (1 - λ_{p}^{r}),

\forall r, z \in R, p \in P_{r}, q \in P_{z}, r \neq z, Λ_{p}^{r} \cap Λ_{q}^{z} \neq \emptyset (14)

S_{p}^{r} + ρ ξ_{p}^{r} - S_{q}^{z} \leq \nabla ϕ_{z, q}^{r, p} + \nabla λ_{p}^{r},

\forall r, z \in R, p \in P_{r}, q \in P_{z}, r \neq z, Λ_{p}^{r} \cap Λ_{q}^{z} \neq \emptyset (15)

确保任意2条光通道分配的频谱资源在它们的共享链路上不重叠。

\nabla (1 - λ_{p}^{r}) + C \geq S_{p}^{r} + (x_{p}^{r} + G k_{p}^{r}) - 1, \forall r \in R, p \in P_{r} (16)

\nabla λ_{p}^{r} + C \geq S_{p}^{r} + ρ ξ_{p}^{r} - 1, \forall r \in R, p \in P_{r} (17)

计算网络中使用的FS的最大索引值。

4.3 启发式算法

ILP 优化模型可为小型网络找到最优的升级节点，保证最小化使用的FS的最大索引值。但是，对于大规模网络来说，ILP优化模型的计算复杂度高，无法在较短的时间内获得最优解。因此，本文也提出了一个高效的启发式算法，它包含了升级节点的选择策略和基于频谱窗平面的RMSA 算法^[20]。由于基于频谱窗平面的 RMSA算法相对较为成熟，本文不作详细介绍，读者可参考文献[20]。接下来，我们具体介绍以下 3种升级节点选择策略。

1) 随机选择策略（random），即随机地从拓扑中选择升级节点。

2) 基于节点物理维度策略（ND,node degree），即将节点按照物理维度由高到低排序，然后从最高维度的节点开始依序升级。

3) 基于节点升级收益策略（NUG,node upgradation gain），即尝试升级每个节点，然后采用RMSA算法确定升级后网络使用的FS的最大索引值，最后选择索引值最小的节点首先升级。对于每个节点升级均采用上述过程，直到足够数量的节点完成升级。具体操作如下。

NUG策略具体操作

输入： $G_{p} = (N, L)$ ，U

1) 令 $N_{DWDM} = N$ , $N_{EON} = \emptyset$ ，k = 1；其中， $N_{DWDM}$ 表示网络中传统ROADM节点集合， $N_{EON}$ 表示网络中新型ROADM节点集合。

2) 如果k = 1，则选择经过其流量最大的节点n^*为升级节点，k++；其中，假设光通道业务都在节点对间的最短路由上建立，统计每个节点上经过流量的总和，然后选择流量最大的节点。

3) 如果k > 1，则对于每一个 $n \in N_{DWDM}$

4) 采用基于SWP的RMSA算法，计算每个节点在其升级后网络使用的FS的最大索引值C_n。

5) 令 $n^{*} = \arg \min_{n} C_{n}$ 。

6) $N_{DWDM} = N_{DWDM} \ {n^{*}}$ ， $N_{EON} = N_{EON} \cup {n^{*}}$ ，k++；

7) 如果k≤U，则返回3)，否则终止。

5 仿真和结果分析

5.1 测试条件

为比较不同节点升级选择策略的性能，本文基于ILP优化模型和启发式算法，评估了混合栅格网络的频谱资源使用效率。图3,图4 图5分别给出了本文的测试网络：6节点，9链路的n6s9网络；10节点， 22链路的smallnet网络；14节点，21链路的NSFNET网络。其中，每条链路上的数字表示相邻节点间其物理距离，单位为km。

doi:10.11959/j.issn.1000-436x.2018158.F003

图3

n6s9网络

doi:10.11959/j.issn.1000-436x.2018158.F004

图4

smallnet网络

doi:10.11959/j.issn.1000-436x.2018158.F005

图5

NSFNET网络

此外，我们假设每个网络中每条光纤链路可提供320个FS，每个FS的频谱带宽为12.5 GHz。光通道可选择的3种调制方式如表1所示。每个节点对之间的业务带宽需求在[200,X]Gbit/s的范围内均匀分布，其中，X表示节点对间的最高带宽需求。

针对ILP优化模型采用链路不相交KSP路由算法，为每个节点对找到k条无共享链路的最短路由，形成可选路由集合。在2.4 GHz CPU和8G内存的64 位服务器上，利用 AMPL/Gurobi 软件求解 ILP优化模型，其MIPGAP设置为5%。同时，采用JAVA语言开发了启发式算法。

5.2 使用的FS的最大索引值

n6s9网络在X=400和X=800的情况下网络中使用的 FS 的最大索引值如图6 所示。其中，“random”“ND”和“NUG”分别对应于3种升级节点选择策略的结果，“ILP”表示ILP模型的结果，数字2表示节点对之间存在2条链路不相交的可选路由。

doi:10.11959/j.issn.1000-436x.2018158.F006

图6

n6s9网络在X=400和X=800使用的FS最大索引值

从图6（a）中可以发现，随着升级节点总数的增加，网络中使用的 FS 的最大索引值逐渐变小。这是因为随着网络中升级节点数的增加，网络中频谱分配的灵活度不断提升，从而改善了网络的频谱资源使用效率。当全部节点均升级为新型“四无”ROADM光节点时，整个网络便升级为完全的弹性光网络，所以其使用的FS的索引值最小。

此外，比较3种升级节点选择策略，可以发现2种非随机策略（NUG和ND）的性能优于随机策略，这是由于随机策略无法保证选取较优的升级节点组合，故无法保证其较优的结果。比较2种非随机策略，我们发现当为网络的升级节点数大于 3个后，NUG策略性能优于ND策略，并与ILP优化模型的优化结果十分接近，这表明了NUG策略的高效性。

针对n6s9测试网络，图6（b）比较了节点升级总数为3且X=400时，不同策略升级节点选择情况。NUG策略和ILP模型都选择了节点2、节点3和节点4，而ND策略则选择了节点1、节点2和节点3。能够提供和ILP优化模型相同的结果，这再一次表明了所提出的NUG策略的有效性。

类似地，对于smallnet和NSFNET网络，针对X=400的情形进行了仿真。图7和图8分别给出了X=400时，smallnet和NSFNET网拓的仿真结果。可以发现，在采用 NUG 策略的网络中，其使用的FS的最大索引值始终小于或等于ND策略，这再一次证明了 NUG 策略的高效性。分析具体的节点选择情形，在 smallnet 网络中，当升级节点数为6时，NUG策略使用的FS数明显少于 ND 策略，而它们的节点选择差异在于节点 0和节点4。类似地，在NSFNET网络中，当升级的节点数为 10 时，NUG 策略需要明显更少的FS数，这主要由于2种策略在节点11和节点7上的不同选择。

doi:10.11959/j.issn.1000-436x.2018158.F007

图7

smallnet网络在X=400时使用的FS最大索引值

doi:10.11959/j.issn.1000-436x.2018158.F008

图8

NSFNET网络在X=400时使用的FS最大索引值

6 结束语

DWDM 光网络向 EON 演进是目前光网络的发展趋势，其中涉及到光网络节点的升级问题。然而对于一个大型网络来说，其节点不可能一次性全部升级，存在一个循序渐进、逐步升级的过程，这将涉及到如何高效地选择这些阶段性升级节点的问题。为此，本文提出了升级光节点的选择策略，并采用VCAT技术实现不同代ROADM节点间的互通互联，同时也建立了ILP优化模型和提出了高效的启发式算法。仿真结果表明，本文所提出的基于NUG的升级节点选择策略十分有效，其性能明显优于其他2种节点选择策略，并实现与ILP优化模型十分相近的结果，有效提高了网络频谱资源使用效率。

The authors have declared that no competing interests exist.

作者已声明无竞争性利益关系。

参考文献

View Option

[1]	CISCO. Cisco visual networking index:forecast and methodology.2016-2021[R]. CISCO:Cisco VNI, 2017. [本文引用:1]
[2]	ITU. ITU-T G694.1:Spectrum grids for WDM applications:DUDM frequency grid[R]. ITU, 2002. [本文引用:1]
[3]	SHEN G X , ZUKERMAN M . Spectrum-efficient and agile CO-OFDM optical transport networks:Architecture,design,and operation[J]. IEEE Communications Magazine, 2012,50(5): 82-89. [本文引用:1]
[4]	SHIEH W , DJORDJEVIC I . OFDM for optical communications[M]. Manhattan: Academic PressPress, 2009. [本文引用:1]
[5]	WANG C , SHEN G X , BOSE S K . Distance adaptive dynamic routing and spectrum allocation in elastic optical networks with shared backup path protection[J]. Journal of Lightwave Technology, 2015,33(14): 2955-2964. [本文引用:1]
[6]	LI Y C , GAO L , BOSE S K ,et al. Lightpath blocking analysis for optical networks with ROADM intra-node add-drop contention[J]. Science China Information Sciences, 2016,59:102305. [本文引用:1]
[7]	WAY W , . Optimum architecture for M×N multicast switch-based colorless,directionless,contentionless,and flexible-grid ROADM[C]// Optical Fiber Communication Conference. 2012: 1-30 [本文引用:1]
[8]	WAY W , JI P N , PATEL A N . Contention resolution within colorless and directionless ROADM[C]// Optical Fiber Communication Conference. 2013: 1-3. [本文引用:1]
[9]	GUMASTE A , MAHALE S , KUSHWAHA A ,et al. A novel pCDC ROADM architecture using M×N WSS[C]// National Conference on Communication. 2016: 1-6. [本文引用:1]
[10]	THIAGARAJAN S ,and ASSELIN S , . Nodal contention in colorless,directionless ROADMs using traffic growth models[C]// European Conference and Exhibition on Optical Communication. 2012: 1-3. [本文引用:1]
[11]	SHE Q Y , ZHANG Q ，and RUNDBERGET . CAPEX benefits of colorless directionless ROADM in WDM transport networks[C]// Optical Fiber Communication Conference. 2013: 1-3 [本文引用:1]
[12]	WOODWARD L , FEUER M D . Benefits and requirements of flexible-grid ROADMs and networks[J]. Journal of Optical Communications and Networking, 2013,5(10): A19-A27. [本文引用:1]
[13]	YU X S , TORNATORE M , XIA M ,et al. Migration from fixed grid to flexible grid in optical networks[J]. IEEE Communications Magazine, 2015,53(2): 34-43. [本文引用:1]
[14]	TAHON M , VERBRUGGE S , COLLE D ,et al. Valuing flexibility in the migration to flexgrid networks[C]// Optical Fiber Communication Conference. 2013: 1-3. [本文引用:1]
[15]	ZAMI T . Interest of the MIXGRID setup for elastic spectral efficiency[A]..2013:1-3. 39th European Conference and Exhibition on Optical Communication, 2013: 1-3. [本文引用:1]
[16]	ROFOEE B R , ZERVAS G , YAN Y ,et al. Flexible and adaptive optical metro networking on fixed/flex grid exploiting hybrid time/frequency for shared resource allocation[C]// European Conference and Exhibition on Optical Communication. 2014: 1-3. [本文引用:1]
[17]	YU X , TORNATORE M , ZHAO Y L ,et al. When and how should the optical network be upgraded to flex grid?[C]// 2014 European Conference on Optical Communication(ZCOC), 2014: 1-3. [本文引用:1]
[18]	WANG X L , SHEN G X and FU X D . Benefit of sub-band virtual concatenation in enhancing availability of elastic optical networks[J]. Journal of Lightwave Technology, 2016,34(4): 1098-1110. [本文引用:1]
[19]	BOCOI A , SCHUSTER M , RAMBACH F ,et al. Reach-dependent capacity in optical networks enabled by OFDM[C]// Optical Fiber Communication Conference. 2009: 1-3. [本文引用:1]
[20]	ZHANG Y , ZHANG Y , BOSE S K ,et al. Migration from fixed to flexible grid optical networks with sub-band virtual concatenation[J]. Journal of Lightwave Technology, 2017,35(10): 1752-1765 [本文引用:2]

2017

... id="C3">由于云计算、大数据、物联网和人工智能等新兴信息技术的兴起，全球网络流量呈现爆发式的增长.根据美国思科公司的预测，全球IP 流量将2016 年至2021年间，以24%的复合年均增长率快速增长^[1].为高效地承载这些急速增长的网络业务流量，对现有光网络的升级变得十分重要.目前，密集波分复用（DWDM）技术由于其高效的传输带宽已被广泛地应用于骨干网和城域网中，但依旧存在两大瓶颈：1) DWDM频谱栅格通常为50 GHz^[2]，无法实现更细粒度的灵活频谱分配，从而影响了频谱使用效率；2) DWDM网络采用了大量50 GHz间隔的阵列波导光栅（AWG），限制了其对频谱带宽超过50 GHz的超级光通道的支持. ...

2002

2012

... id="C5">为克服传统DWDM网络中的瓶颈，提高光网络频谱使用效率，近年来，新型光纤传输技术和光交换技术层出不穷.首先，在传输方面，新一代具有灵活频谱带宽分配能力的弹性光网络（EON）技术^[3,4,5]得到高速发展，被认为是替代传统DWDM传输技术的下一代光网络技术.其次，随着可重构光分插复用器（ROADM）技术^[6]的不断演进，ROADM正从最初的“有色、有方向性”，渐渐朝着支持“有色、无方向性”“无色、无方向性”和“无色、无方向性、无阻塞性”的“三无”特性发展.目前，为支持 EON 的无栅格特性，ROADM 技术正进一步朝着“无色、无方向性、无阻塞、无栅格”的“四无”特性演进^[7]. ...

2009

2015

2016

2012

2013

... id="C8">得益于各类光器件及技术的发展，ROADM正从“无色、无方向性、无阻塞”，逐步向灵活栅格/无栅格特性演进.针对ROADM技术已存在大量的相关研究，Way 等^[8]提出了具有小尺寸和低能耗的“无色、无方向性、无阻塞”的 ROADM架构.基于M×N波长选择开关，Gumaste等^[9]提出了支持无色、无方向性、无阻塞和无栅格特性的“四无”ROADM 架构.此外，针对 ROADM无栅格特性对网络性能的影响，Thiagaraian等^[10]研究了节点的内部阻塞对由“无色、无方向性”ROADM组成的网络性能影响.类似地，She等^[11]通过使用无向ROADM评估网络碎片整理和共享保护CAPEX优势，并验证了ROADM无阻塞特性的价值.Woodward 等^[12]则评估了无栅格ROADM 节点的性能优势，并与其他方案进行了比较.针对传统 ROADM 和支持无栅格型ROADM并存的网络，Yu等^[13]提出了从固定栅格向灵活栅格节点升级的不同策略. ...

2016

2012

2013

2015

2013

... id="C9">光网络将最终从DWDM光网络演化为灵活栅格光网络，然而在演化升级过程中，将出现多种类型的ROADM节点（包括传统的DWDM节点和新型的 EON 节点）并存的局面，这将形成一种混合栅格的局面.在此类网络中，未升级节点只支持传统的波分复用技术，而升级后的新型 EON 节点将支持灵活栅格技术.所以，如何使支持不同栅格粒度的传输技术共存，并达到频谱最佳的使用效率已成为此类网络最为关注的问题.Tahon等^[14]从网络灵活性和成本两方面分别对 DWDM migrate、Flexgrid和Flexgrid migrate 3种情形的升级方案进行了研究比较.类似地，Zami 等^[15]通过对齐传输链路上各光通道使用的栅格，减少频谱碎片，进而提高网络频谱资源利用率.此外，Rofoee 等^[16]提出了一种适用于固定栅格和灵活栅格共存的新型城域网络架构，并通过固定栅格和灵活栅格共享频谱资源的方式，降低网络动态业务的阻塞率.Yu 等^[17]则解决了混合栅格网络中的路由和频谱资源分配问题，最小化光纤链路中所需的总频谱数. ...

2013

2014

2016

... id="C12">在图1（a）中，由于源节点、目的节点均为WDM节点，因此只能支持WDM光通道；在图1 （c）中，源节点、目的节点均为EON节点，且中间节点也为 EON 节点，因此，可以采用频谱最高效的方式建立光通道，即将6个子载波聚合在一起，使用最少的频谱资源完成传输；在图1（b）中，由于光通道即包含DWDM节点又包含EON节点，为支持不同类型 ROADM 节点间的互通互联，采用sub-band VCAT传输技术，将组成超级光通道的6个子载波拆分成2个独立的子波段进行传输，并在目的节点进行汇聚.多流带宽可变收发器（MF-BVT）可支持sub-band VCAT传输技术，并且该技术也允许2个子波段经过不同的路径，最后在目的节点进行汇聚，这极大地提高了组网的灵活性^[18]. ...

2009

... id="C21">5) 可用的调制格式包括：BPSK、QPSK 和8-QAM，它们单个FS的传输容量和光通道无中继最远传输距离如表1所示^[19]. ...

2017

... id="C70">ILP 优化模型可为小型网络找到最优的升级节点，保证最小化使用的FS的最大索引值.但是，对于大规模网络来说，ILP优化模型的计算复杂度高，无法在较短的时间内获得最优解.因此，本文也提出了一个高效的启发式算法，它包含了升级节点的选择策略和基于频谱窗平面的RMSA 算法^[20].由于基于频谱窗平面的 RMSA算法相对较为成熟，本文不作详细介绍，读者可参考文献[20].接下来，我们具体介绍以下 3种升级节点选择策略. ...

... .由于基于频谱窗平面的 RMSA算法相对较为成熟，本文不作详细介绍，读者可参考文献[20].接下来，我们具体介绍以下 3种升级节点选择策略. ...

资源

PDF (915KB) | 摘要

PDF下载数

RichHTML 浏览数

摘要点击数

导出

EndNote | Ris | Bibtex

相关文章:

关键词（key words）

光网络升级

频域子波段虚级联

可重构光分插复用器

节点升级

optical network migration

sub-band virtual concaten...

reconfigurable optical ad...

node upgradation

作者

...

FU Xiaodong

LI Yongcheng

SHEN Gangxiang