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

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

通信学报 ›› 2019, Vol. 40 ›› Issue (9): 95-105.doi: 10.11959/j.issn.1000-436x.2019157

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

赵中楠^1,²,王健¹,郭红微³

¹ 哈尔滨理工大学计算机科学与技术学院，黑龙江哈尔滨 150080
² 哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001
³ 黑龙江工程学院数学系，黑龙江哈尔滨 150015

修回日期:2019-04-05 出版日期:2019-09-25 发布日期:2019-09-28
作者简介:赵中楠（1978- ），男，黑龙江哈尔滨人，博士，哈尔滨理工大学讲师，主要研究方向为通信系统安全、软件定义网络、认知网络等。|王健（1979- ），女，黑龙江哈尔滨人，博士，哈尔滨理工大学副教授、硕士生导师，主要研究方向为移动群智感知、认知网络、可信计算。|郭红微（1978- ），女，黑龙江哈尔滨人，黑龙江工程学院讲师，主要研究方向为安全态势感知与认知计算。
基金资助:
国家自然科学基金资助项目(61403109);中国博士后科学基金资助项目(2019M651263);高校博士点科研基金资助项目(20112303120007);黑龙江省教育厅科学技术研究基金资助项目(12541169)

Adaptive routing and wavelength assignment method based on SDN

Zhongnan ZHAO^1,²,Jian WANG¹,Hongwei GUO³

¹ School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China
² School of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China
³ Department of Mathematics,Heilongjiang Institute of Technology,Harbin 150015,China

Revised:2019-04-05 Online:2019-09-25 Published:2019-09-28
Supported by:
The National Natural Science Foundation of China(61403109);China Postdoctoral Science Foundation(2019M651263);The Education Ministry Doctoral Research Foundation of China(20112303120007);The Scientific Research Fund of Heilongjiang Provincial Education Department(12541169)

摘要/Abstract

摘要：

路由与波长分配是全光网络重要的资源分配方法。针对传统方法与新架构结合的问题，提出了一种基于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.

Key words: software defined network, all-optical network, routing and wavelength assignment, service function chaining

中图分类号:

TP393

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

图/表 12

图1

图2

图3

图4

图5

图6

图7

表1

图8

图9

图10

图11

参考文献 36

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	JAUMARD B , DARYALAL M . Optimizing spectrum utilization in dynamic RWA[C]// International Conference on Optical Network Design and Modeling. IEEE, 2016: 1-6.
[14]	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.
[15]	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.
[16]	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.
[17]	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.
[18]	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.
[19]	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.
[20]	LEENHEER M D , HIGUCHI Y , FURUSAWA T ,et al. SDN control of optical networks[C]// European Conference on Optical Communication. IEEE, 2017: 1-3.
[21]	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
[22]	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.
[23]	CHAN V W S , JANG E . Cognitive all-optical fiber network architecture[C]// International Conference on Transparent Optical Networks. IEEE, 2017: 1-4.
[24]	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.
[25]	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.
[26]	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.
[27]	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.
[28]	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.
[29]	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.
[30]	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.
[31]	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.
[32]	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.
[33]	ALDRIN S . Service function chaining (SFC) operation,administration and maintenance (OAM) framework[Z]. 4th ed.IETF,(2018-03-05)[2018-07-30].
[34]	伍之昂, 罗军舟, 宋爱波 ,等. 具有 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.
[35]	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.
[36]	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.

参数	取值
w_i	10～40
n_j	2～4
m	5～10
ω₁	0.6
ω₂	0.4
w	0.3～0.6
c₁	1.5
c₂	1.5
c₃	2.5
迭代数量/次	500
初始粒子数量/个	100

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

Adaptive routing and wavelength assignment method based on SDN

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 36

相关文章 15

Metrics

推荐阅读 0

[1]	王东滨, 吴东哲, 智慧, 郭昆, 张勖, 时金桥, 张宇, 陆月明. 软件定义网络抗拒绝服务攻击的流表溢出防护[J]. 通信学报, 2023, 44(2): 1-11.
[2]	陈浩, 杨芫, 徐明伟, 裴丹, 尤艺霖. 支持多模态网络的可扩展异构服务功能链并行编排部署系统[J]. 通信学报, 2022, 43(9): 1-11.
[3]	沙宗轩, 霍如, 孙闯, 汪硕, 黄韬. 基于深度强化学习的转发效能感知流量调度算法[J]. 通信学报, 2022, 43(8): 30-40.
[4]	徐泽汐, 庄雷, 张坤丽, 桂明宇. 基于知识图谱的服务功能链在线部署算法[J]. 通信学报, 2022, 43(8): 41-51.
[5]	燕昺昊, 刘勤让, 沈剑良, 汤先拓, 梁栋. 软件定义网络中一种快速无循环路径迁移策略[J]. 通信学报, 2022, 43(5): 24-35.
[6]	吴平, 常朝稳, 左志斌, 马莹莹. 基于地址重载的SDN分组转发验证[J]. 通信学报, 2022, 43(3): 88-100.
[7]	李传煌, 陈泱婷, 唐晶晶, 楼佳丽, 谢仁华, 方春涛, 王伟明, 陈超. QL-STCT：一种SDN链路故障智能路由收敛方法[J]. 通信学报, 2022, 43(2): 131-142.
[8]	吴平, 常朝稳, 马莹莹. 基于端址重载的SDN包转发验证[J]. 通信学报, 2021, 42(7): 70-83.
[9]	常朝稳, 金建树, 韩培胜, 祝现威. 基于属性签名标识的SDN数据包转发验证方案[J]. 通信学报, 2021, 42(6): 131-144.
[10]	周启钊, 于俊清, 李冬. SDN控制层泛洪防御机制研究：检测与缓解[J]. 通信学报, 2021, 42(11): 41-53.
[11]	李硕朋, 方娟, 陈肯. 基于SRv6的确定性网络服务共享保护方案[J]. 通信学报, 2021, 42(10): 32-42.
[12]	姚蓝,兰巨龙. 基于联盟博弈的自适应SDN交换机迁移机制[J]. 通信学报, 2020, 41(8): 1-10.
[13]	王耀民,王霞,董易,张松海,施心陵. 基于斐波那契树优化算法的数据中心流量调度策略[J]. 通信学报, 2020, 41(6): 112-127.
[14]	丁绍虎,谢记超,张鹏,普黎明,谷允捷. 基于风险感知的关键虚拟网络功能动态迁移方法[J]. 通信学报, 2020, 41(4): 102-113.
[15]	韩珍珍,赵国锋,徐川,周文涛,周洋洋. 基于时延的LEO卫星网络SDN控制器动态放置方法[J]. 通信学报, 2020, 41(3): 126-135.