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

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

doi:10.11959/j.issn.1000-0801.2020116

您当前的位置：

首页 >

文章列表页 >

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

研究与开发 | 更新时间：2024-06-05

- 基于光电转换装置成本感知的RWA算法
- RWA algorithm based on cost of photoelectric conversion device
- 电信科学 2020年36卷第4期页码：107-114
- 作者机构：
- 作者简介：
  
  [ "胡道允（1990- ），男，中兴通讯股份有限公司SDN算法工程师，主要研究方向为网络管控系统、智能网络算法、智能运维等" ]
  [ "杨振泰（1993- ），男，中兴通讯股份有限公司SDN研发工程师，主要研究方向为智能网络算法" ]
  [ "陆钱春（1986- ），女，中兴通讯股份有限公司SDN算法工程师，主要研究方向为智能网络优化、智能运维等" ]
  [ "齐进（1971- ），男，博士，中兴通讯股份有限公司管控产品研发总工程师，主要研究方向为网络控制与管理、大数据分析、智能运维等" ]
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2020116
  中图分类号： TN913.7
- 网络出版日期：2020-04，
  
  纸质出版日期：2020-04-20
- 稿件说明：
移动端阅览
胡道允, 杨振泰, 陆钱春, 等. 基于光电转换装置成本感知的RWA算法[J]. 电信科学, 2020,36(4):107-114.

Daoyun HU, Zhentai YANG, Qianchun LU, et al. RWA algorithm based on cost of photoelectric conversion device[J]. Telecommunications science, 2020, 36(4): 107-114.
胡道允, 杨振泰, 陆钱春, 等. 基于光电转换装置成本感知的RWA算法[J]. 电信科学, 2020,36(4):107-114. DOI： 10.11959/j.issn.1000-0801.2020116.

Daoyun HU, Zhentai YANG, Qianchun LU, et al. RWA algorithm based on cost of photoelectric conversion device[J]. Telecommunications science, 2020, 36(4): 107-114. DOI： 10.11959/j.issn.1000-0801.2020116.

摘要

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

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.

关键词

Keywords

references

吕向东 , 梁雪瑞 , 喻千尘 , 等 . 光通信技术研究现状及发展趋势 [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 .

关志勇 . 光传送网迅速发展下的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 .

杨烈斌 . 不同网络因素对提升城域核心传送网络效率的影响 [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 .

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 .

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 .

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.

赵中楠 , 王健 , 郭红微 . 基于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 .

徐展琦 , 王靖 , 徐博 , 等 . 弹性光网络中选路和频谱指派的建模和高效启发式算法 [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 .

李艳春 , 刘方爱 . 一种稀疏波长转换光网络中的波长分配算法 [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 .

何军 , 刘德明 , 李蔚 , 等 . 混合光波长转换在波分复用光网络中的应用 [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 .

刘焕淋 , 徐一帆 , 陈勇 . 基于频谱感知的业务分割-合并的弹性光网络资源分配策略 [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 .

AWERBUCH B , LEIGHTON T . Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks [J ] . 1994

浏览量

523

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

智能城域光传输网及核心光器件

全光交换网络的技术发展与演进趋势

波长动态调度TWDM光接入网中的生存性保证

ROADM在光层组网中的配置及应用

云数据中心与传统IDC成本效益比较及定价模型实证研究