基于SDN的自适应路由与波长分配方法

赵中楠; 王健; 郭红微

doi:10.11959/j.issn.1000-436x.2019157

您当前的位置：

首页 >

文章列表页 >

基于SDN的自适应路由与波长分配方法

学术论文 | 更新时间：2024-06-05

- 基于SDN的自适应路由与波长分配方法
- Adaptive routing and wavelength assignment method based on SDN
- 通信学报 2019年40卷第9期页码：95-105
- 作者机构：
  
  1. 哈尔滨理工大学计算机科学与技术学院，黑龙江哈尔滨 150080
  2. 哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001
  3. 黑龙江工程学院数学系，黑龙江哈尔滨 150015
- 作者简介：
  
  [ "赵中楠（1978- ），男，黑龙江哈尔滨人，博士，哈尔滨理工大学讲师，主要研究方向为通信系统安全、软件定义网络、认知网络等。" ]
  [ "王健（1979- ），女，黑龙江哈尔滨人，博士，哈尔滨理工大学副教授、硕士生导师，主要研究方向为移动群智感知、认知网络、可信计算。" ]
  [ "郭红微（1978- ），女，黑龙江哈尔滨人，黑龙江工程学院讲师，主要研究方向为安全态势感知与认知计算。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61403109);中国博士后科学基金资助项目(2019M651263);高等学校博士学科点专项科研基金资助项目(20112303120007);黑龙江省教育厅科学技术研究基金资助项目(12541169)
- DOI：10.11959/j.issn.1000-436x.2019157
  中图分类号： TP393
- 网络出版日期：2019-09，
  
  纸质出版日期：2019-09-25
- 稿件说明：
移动端阅览
赵中楠, 王健, 郭红微. 基于SDN的自适应路由与波长分配方法[J]. 通信学报, 2019,40(9):95-105.

Zhongnan ZHAO, Jian WANG, Hongwei GUO. Adaptive routing and wavelength assignment method based on SDN[J]. Journal on communications, 2019, 40(9): 95-105.
赵中楠, 王健, 郭红微. 基于SDN的自适应路由与波长分配方法[J]. 通信学报, 2019,40(9):95-105. DOI： 10.11959/j.issn.1000-436x.2019157.

Zhongnan ZHAO, Jian WANG, Hongwei GUO. Adaptive routing and wavelength assignment method based on SDN[J]. Journal on communications, 2019, 40(9): 95-105. DOI： 10.11959/j.issn.1000-436x.2019157.

摘要

路由与波长分配是全光网络重要的资源分配方法。针对传统方法与新架构结合的问题，提出了一种基于SDN的自适应多目标路由与波长分配方法，能够通过自我调节的方式实现全光网络的链路资源调配。该方法基于SDN服务功能链模式，以调度时间和链路质量为调度目标，将路由与波长分配问题构建为0-1整数规划问题，同时采用二进制混合拓扑粒子群算法对该模型求解实现网络资源的优化调度。仿真实验结果表明，所提方法在恢复时间、阻塞率、资源利用率等指标的测试中均优于传统经典算法的性能。

Abstract

Routing and wavelength assignment is an important resource allocation method of all-optical network.Aiming at the problem of traditional method combined with the new architecture

an adaptive multi-objective routing and wavelength assignment method based on SDN was proposed

which could realize the allocation of link resources of all-optical network through self-regulation.Based on the SDN service function chain model

service scheduling time and link service quality were taken as the scheduling objective

routing and wavelength assignment problem was constructed as the 0-1 integer programming problem

meanwhile

binary hybrid topology particle swarm optimization algorithm was used to optimize the network resources for optimal scheduling.The simulation results show that the proposed method is superior to the traditional classical algorithms in the test of recovery time

blocking rate and resource utilization.

关键词

Keywords

references

JI Y F , ZHANG J . Prospects and research issues in multi-dimensional all optical networks [J ] . Electronic Technology ＆ Information Science , 2016 , 59 ( 10 ): 1 - 14 .

ANGELOU M , AZODOLMOLKY S . Benefits of implementing a dynamic impairment-aware optical network:results of EU project DICONET [J ] . IEEE Communications Magazine , 2012 , 50 ( 8 ): 79 - 88 .

PATEL D S , PANCHOLI P N . Security issues and attack management in AON-A review [C ] // Emerging Technology Trends in Electronics,Communication and Networking . IEEE , 2012 : 1 - 6 .

EBRAHIMZADEH A , RAHBAR A G , ALIZADEH B . Dynamic impairment-aware provisioning based on quadratic model in all optical networks [C ] // Electrical Engineering . IEEE , 2015 : 193 - 197 .

SHADAB M , PIRUTHIVIRAJ P . Simulation and analysis of blocking probability using RWA algorithm for all-optical networks [J ] . International Journal of Innovative Research in Computer and Communication Engineering , 2014 , 2 ( 5 ): 4311 - 4317 .

BONANI L H , FORGHANI-ELAHABAD M . An improved least cost routing approach for WDM optical network without wavelength converters [J ] . Optical Fiber Technology , 2016 ( 32 ): 30 - 35 .

TYAGI D K , CHAUBEY V K , KHANDELWAL P . Routing and wavelength assignment in WDM network using IWD based algorithm [C ] // International Conference on Computing,Communication and Automation . IEEE , 2017 : 1424 - 1429 .

EBRAHIMZADEH A , RAHBAR A G , ALIZADEH B . Dynamic impairment-aware provisioning based on quadratic model in all optical networks [C ] // Electrical Engineering . IEEE , 2015 : 193 - 197 .

MARSDEN A , MARUTA A , KITAYAMA K I . Reducing the lightpath establishing time of FWM-aware dynamic RWA for wavelength-routed optical networks [J ] . Photonic Network Communications , 2009 , 18 ( 2 ): 183 - 190 .

DIZDAREVIC H , DIZDAREVIC S , SKRBIC M , et al . A survey on physical layer impairments aware routing and wavelength assignment algorithms in transparent wavelength routed optical networks [C ] // International Convention on Information and Communication Technology,Electronics and Microelectronics . IEEE , 2016 : 530 - 536 .

VELASCO L , JIRATTIGALACHOTE A , MONTI P , et al . Probabilistic-based approach for fast impairments-aware RWA in all-optical networks [C ] // Optical Fiber Communication . IEEE , 2010 : 1 - 3 .

BANDYOPADHYAY A , CHAKRABORTY D , BHATTACHARYA U , et al . On improving static routing and wavelength assignment in WDM all-optical mesh networks [C ] // Proceedings of 3rd International Conference on Advanced Computing,Networking and Informatics . Heidelberg:Springer , 2016 .

JAUMARD B , DARYALAL M . Optimizing spectrum utilization in dynamic RWA [C ] // International Conference on Optical Network Design and Modeling . IEEE , 2016 : 1 - 6 .

TANG L R , LOU J , HE Y . Electrical optical network RWA algorithm based on prediction and layered graph model [C ] // International Conference on Natural Computation and,Fuzzy Systems and Knowledge Discovery . IEEE , 2016 : 2014 - 2018 .

RICCIARDI S , SEMBROIZ-AUSEJO D , PALMIERI F , et al . A hybrid load-balancing and energy-aware RWA algorithm for telecommunication networks [J ] . Computer Communications , 2015 , 77 ( C ): 85 - 99 .

PAVARANGKOON P , OKI E . A routing and wavelength assignment scheme considering full optical carrier replication in multi-carrier-distributed optical mesh networks with wavelength reuse [J ] . Optical Switching ＆ Networking , 2018 ( 28 ): 23 - 35 .

HSU C C , CHO H J , FANG S C . Solving routing and wavelength assignment problem with maximum edge-disjoint paths [J ] . Journal of Industrial ＆ Management Optimization , 2017 , 13 ( 2 ): 62 - 62 .

MONTERO R , AGRAZ F, A , PAGÈS A , et al . Dynamic topology discovery in SDN-enabled transparent optical networks [C ] // International Conference on Optical Network Design and Modeling . IEEE , 2017 : 1 - 6 .

ROUTRAY S K , JHA M K , JAVALI A , et al . Software defined networking for optical networks [C ] // Distributed Computing,VLSI,Electrical Circuits and Robotics . IEEE , 2017 : 133 - 137 .

LEENHEER M D , HIGUCHI Y , FURUSAWA T , et al . SDN control of optical networks [C ] // European Conference on Optical Communication . IEEE , 2017 : 1 - 3 .

YAN S Y , NEJABATI R , SIMEONIDOU R . Data-driven network analytics and network optimisation in SDN-based programmable optical networks [C ] // International Conference on Optical Network Design and Modeling . IEEE , 2018 : 234 - 238

SANTOS J , . On the impact of deploying federated SDN controllers in optical transport networks [C ] // Optical Fiber Communications Conference and Exhibition . IEEE , 2016 : 1 - 3 .

CHAN V W S , JANG E . Cognitive all-optical fiber network architecture [C ] // International Conference on Transparent Optical Networks . IEEE , 2017 : 1 - 4 .

KONDEPU K , JACKSON C . Fully SDN-enabled all-optical architecture for data center virtualization with time and space multiplexing [J ] . Journal of Optical Communications and Networking , 2018 , 7 ( 10 ): 90 - 101 .

JACKSON C , KONDEPU K , OU Y , et al . COSIGN:a complete SDN enabled all-optical architecture for data centre virtualisation with time and space multiplexing [C ] // European Conference on Optical Communication (ECOC) . IEEE , 2017 : 1 - 3 .

TALLI G , PORTO S , CAREY D , et al . Multi-service SDN controlled reconfigurable long-reach optical access network [C ] // European Conference on Networks and Communications . IEEE , 2017 : 1 - 5 .

KAMCHEVSKA V , CRISTOFORI V , ROS F D , et al . Synchronization algorithm for SDN-controlled all-optical TDM switching in a random length ring network [C ] // Optical Fiber Communication Conference . IEEE , 2016 : 1 - 3 .

JACKSON C , NEJABATI R , AGRAZ F , et al . Demonstration of the benefits of SDN technology for all-optical data centre virtualisation [C ] // Optical Fiber Communications Conference and Exhibition . IEEE , 2017 : 1 - 2 .

JI Y , ZHANG J , ZHAO Y , et al . All optical switching networks with energy-efficient technologies from components level to network level [J ] . IEEE Journal on Selected Areas in Communications , 2014 , 32 ( 8 ): 1600 - 1614 .

PAOLUCCI F , SAMBO N , MELONI G , et al . SDN control of all-optical frequency conversion and defragmentation for super-channels [C ] // Optical Fiber Communications Conference and Exhibition . IEEE , 2014 : 1 - 3 .

XIONG Y , SHI J , LYU Y , et al . Power-aware lightpath management for SDN-based elastic optical networks [C ] // International Conference on Computer Communication and Networks . IEEE , 2017 : 1 - 9 .

LI Y , MO W , ZHU S , et al . tSDX:enabling impairment-aware all-optical inter-domain exchange [J ] . Journal of Lightwave Technology , 2018 ,PP( 99 ): 1 - 1 .

ALDRIN S . Service function chaining (SFC) operation,administration and maintenance (OAM) framework [Z ] . 4th ed.IETF ,(2018-03-05)[2018-07-30 ] .

伍之昂 , 罗军舟 , 宋爱波 , 等 . 具有 QoS 保证的服务资源联合分配与管理 [J ] . 软件学报 , 2009 , 20 ( 12 ): 3150 - 3162 .

WU Z A , LUO J Z , SONG A B , et al . QoS guaranteed service resource co-allocation and management [J ] . Journal of Software , 2009 , 20 ( 12 ): 3150 - 3162 .

BEHESHTI Z , SHAMSUDDIN S M . Memetic binary particle swarm optimization for discrete optimization problems [J ] . Information Sciences An International Journal , 2015 , 299 ( C ): 58 - 84 .

CUGINI F , SAMBO N . Enhancing GMPLS signaling protocol for encompassing quality of transmission (QoT) in all-optical networks [J ] . Journal of Lightwave Technology , 2008 , 26 ( 19 ): 3318 - 3328 .

浏览量

930

下载量

CSCD

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

提交

工具集

关联资源

基于深度学习的SDN异常流量分布式检测方法

基于SDN的物联网边缘节点间数据流零信任管理

ADAFT：SDN大规模流表的适应性深度聚合存储架构

面向软件定义网络的异常流量检测研究综述

MgdFlow：微电网场景下的多粒度数据流管理算法