基于光电转换装置成本感知的RWA算法

doi:10.11959/j.issn.1000-0801.2020116

电信科学 ›› 2020, Vol. 36 ›› Issue (4): 107-114.doi: 10.11959/j.issn.1000-0801.2020116

基于光电转换装置成本感知的RWA算法

胡道允,杨振泰,陆钱春,齐进

中兴通讯股份有限公司，江苏南京 210012

修回日期:2020-03-11 出版日期:2020-04-20 发布日期:2020-04-24
作者简介:胡道允（1990- ），男，中兴通讯股份有限公司SDN算法工程师，主要研究方向为网络管控系统、智能网络算法、智能运维等|杨振泰（1993- ），男，中兴通讯股份有限公司SDN研发工程师，主要研究方向为智能网络算法|陆钱春（1986- ），女，中兴通讯股份有限公司SDN算法工程师，主要研究方向为智能网络优化、智能运维等|齐进（1971- ），男，博士，中兴通讯股份有限公司管控产品研发总工程师，主要研究方向为网络控制与管理、大数据分析、智能运维等

RWA algorithm based on cost of photoelectric conversion device

Daoyun HU,Zhentai YANG,Qianchun LU,Jin QI

ZTE Corporation,Nanjing 210012,China

Revised:2020-03-11 Online:2020-04-20 Published:2020-04-24

摘要/Abstract

摘要：

近年来，运营商通过在ROADM设备上部署光电转换装置实现了光传输网络中业务的细粒度调度，从而提升频谱资源的利用率。但是光电转换装置价格昂贵，导致了网络部署成本的增加。针对光传输网络中业务和光模块的部署问题进行了 ILP 建模，并证明其为 NP-hard 问题。提出了两种基于光电转换装置成本感知的路由和波长分配算法：OEO-RWA算法和SA-RWA算法，并通过仿真证明两种算法既能够保证业务的细粒度调度，又能够减少光电转换装置数量，降低网络部署成本。

关键词: 光传输网络, ROADM, 光电转换, 路由和波长分配, 成本

Abstract:

Over the past decade,carrier operator implement fine-grained traffic scheduling in optical transport network(OTN) by deploying optical-electric conversion(OEO) devices on ROADM,which can improve the spectrum utilization.However,OEO device is very expensive,which will increase the CAPEX and OPEX of carrier operator.A problem about traffic scheduling and the deployment of OEO devices in OTN was proposed.Then,the ILP model of this problem was built and it was proved NP-hard.Additionally,two novel algorithms named OEO-RWA and SA-RWA were proposed.At last,these algorithms were demonstrated can not only ensure flexibility of traffic scheduling,but also can reduce the number of OEO device through simulation.

Key words: OTN, ROADM, optical-electric conversion, RWA, cost

中图分类号:

TN913.7

胡道允,杨振泰,陆钱春,齐进. 基于光电转换装置成本感知的RWA算法[J]. 电信科学, 2020, 36(4): 107-114.

Daoyun HU,Zhentai YANG,Qianchun LU,Jin QI. RWA algorithm based on cost of photoelectric conversion device[J]. Telecommunications Science, 2020, 36(4): 107-114.

图/表 9

图1

图2

图3

表1

表2

图4

图5

图6

图7

参考文献 12

[1]	吕向东, 梁雪瑞, 喻千尘 ,等. 光通信技术研究现状及发展趋势[J]. 电信科学, 2019,35(2): 70-78.
	LV X D , LIANG X R , YU Q C ,et al. Research status and development trend of optical communication technology[J]. Telecommunications Science, 2019,35(2): 70-78.
[2]	关志勇 . 光传送网迅速发展下的ROADM光电混合组网应用探讨[J]. 电子世界, 2014(18): 4-5.
	GUAN Z Y . Discussion on the application of ROADM photoelectric hybrid network under the rapid development of transport network[J]. Electronics World, 2014(18): 4-5.
[3]	杨烈斌 . 不同网络因素对提升城域核心传送网络效率的影响[J]. 电信技术, 2012,1(8): 82-86.
	YANG L B . The influence of different network factors on improving the efficiency of metropolitan core transport network[J]. Telecommunication Technology, 2012,1(8): 82-86.
[4]	KOZLOV V G . 可插拔光收发机:市场与技术[J]. 崔嘉斌,纪越峰,译.电信科学, 2019,35(3): 7-11.
	KOZLOV V G . Pluggable optical transceiver:market and technology[J]. Translated by CUI J B,JI Y F.Telecommunications Science, 2019,35(3): 7-11.
[5]	PATEL A N , JI P N , JUE J P ,et al. Routing,wavelength assignment,and spectrum allocation in transparent flexible optical WDM (FWDM) networks[J]. Optical Switching ＆ Networking, 2012,9(3): 191-204.
[6]	WAN X , HUA N , ZHAENG X . Dynamic routing and spectrum assignment in spectrum-flexible transparent optical networks[J]. Journal of Optical Communications and Networking, 2012,4(8):603.
[7]	赵中楠, 王健, 郭红微 . 基于SDN的自适应路由与波长分配方法[J]. 通信学报, 2019,40(9): 95-105.
	ZHAO Z N , WANG J , GUO H W . Adaptive routing and wavelength assignment method based on SDN[J]. Journal on Communications, 2019,40(9): 95-105.
[8]	徐展琦, 王靖, 徐博 ,等. 弹性光网络中选路和频谱指派的建模和高效启发式算法[J]. 光子学报, 2014,43(7): 53-57.
	XU Z Q , WANG J , XU B ,et al. Modelling and heuristic algorithms for routing and spectrum assignment in elastic optical networks[J]. Acta Photonica Sinica, 2014,43(7): 53-57.
[9]	李艳春, 刘方爱 . 一种稀疏波长转换光网络中的波长分配算法[J]. 计算机技术与发展, 2006,16(3): 66-68.
	LI Y C , LIU F A . A wavelength assignment algorithm for optical networks with sparse-limited wavelength conversion[J]. Computer Technology and Development, 2006,16(3): 66-68.
[10]	何军, 刘德明, 李蔚 ,等. 混合光波长转换在波分复用光网络中的应用[J]. 中国激光, 2004(8): 963-966.
	HE J , LIU D M , LI W ,et al. Utilization of hybrid optical wavelength conversion in wavelength division multiplexing optical networks[J]. Chinese Journal of Lasers, 2004(8): 963-966.
[11]	刘焕淋, 徐一帆, 陈勇 . 基于频谱感知的业务分割-合并的弹性光网络资源分配策略[J]. 电子与信息学报, 2016,38(4): 892-898.
	LIU H L , XU Y F , CHEN Y . Spectrum-aware traffic split-merge resource allocation strategy for elastic optical networks[J]. Journal of Electronics ＆ Information Technology, 2016,38(4): 892-898.
[12]	AWERBUCH B , LEIGHTON T . Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks[J]. 1994

模型			请求数量
模型	3	4	5	6	7
ILP	4	6	6	6	8
OEO-RWA	6	6	6	6	8
SA-RWA	4	6	6	6	8s

模型			请求数量
模型	3个	4个	5个	6个	7个
ILP	4.10	11.30	48.00	136.70	652.40
OEO-RWA	0.229	0.23	0.225	0.265	0.241
SA-RWA	0.245	0.283	0.372	0.394	0.422

[1]	李世宗, 陈智海, 颜永明. 阶梯面积算法在IDC流量计费中的应用研究[J]. 电信科学, 2022, 38(7): 126-137.
[2]	吕凯, 齐斌, 钟胜前, 张安旭, 冯立鹏. ROADM全光交换网络关键技术发展与应用展望[J]. 电信科学, 2022, 38(7): 37-42.
[3]	杨丹, 张婧, 吕沛锦, 陆赟, 杨占春. 基于现网挖潜的4G/5G低成本无线覆盖方案[J]. 电信科学, 2021, 37(9): 168-174.
[4]	潘毅,李晖晖,曾磊,蔡伟文. 5G室内场景多通道联合收发技术性能与关键问题[J]. 电信科学, 2020, 36(7): 168-174.
[5]	周敏,张健,王寅. 全光交换网络的技术发展与演进趋势[J]. 电信科学, 2019, 35(4): 16-23.
[6]	肖礼,袁志林,付成鹏,马卫东. 智能城域光传输网及核心光器件[J]. 电信科学, 2019, 35(4): 33-40.
[7]	马亦然, CLARKEI. 使能全光网的WSS技术[J]. 电信科学, 2019, 35(4): 41-46.
[8]	张敏锋,周楠. 大颗粒专线业务端到端造价评估[J]. 电信科学, 2016, 32(9): 146-151.
[9]	余建军,吴春明. 基于成本约束的虚拟网映射策略及竞争分析[J]. 电信科学, 2016, 32(2): 47-54.
[10]	胡新天,张治国,陈雪. 波长动态调度TWDM光接入网中的生存性保证[J]. 电信科学, 2015, 31(9): 156-162.
[11]	赵春华. ROADM在光层组网中的配置及应用[J]. 电信科学, 2014, 30(6): 148-151.
[12]	胡燕,娄洁良. 240V直流系统和模块化UPS在数据中心的应用对比分析[J]. 电信科学, 2014, 30(3): 134-139.
[13]	殷波,张云勇,房秉毅,冯伟斌. 面向成本优化的云计算资源分配方法研究[J]. 电信科学, 2014, 30(11): 22-26.
[14]	冯若钊,范云凌. 云数据中心与传统IDC成本效益比较及定价模型实证研究[J]. 电信科学, 2013, 29(10): 26-30.
[15]	张成良,，韦乐平. 新一代传送网关键技术和发展趋势[J]. 电信科学, 2013, 29(1): 1-7.

基于光电转换装置成本感知的RWA算法

RWA algorithm based on cost of photoelectric conversion device

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 12

相关文章 15

Metrics

推荐阅读 0