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

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

Abstract

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

CLC Number:

TP393

Zhongnan ZHAO,Jian WANG,Hongwei GUO. Adaptive routing and wavelength assignment method based on SDN[J]. Journal on Communications, 2019, 40(9): 95-105.

Figures/Tables 12

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	取值
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

Adaptive routing and wavelength assignment method based on SDN

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 36

Related Articles 15

Metrics

Recommended 0

[1]	Dongbin WANG, Dongzhe WU, Hui ZHI, Kun GUO, Xu ZHANG, Jinqiao SHI, Yu ZHANG, Yueming LU. Preventing flow table overflow against denial of service attack in software defined network [J]. Journal on Communications, 2023, 44(2): 1-11.
[2]	Zongxuan SHA, Ru HUO, Chuang SUN, Shuo WANG, Tao HUANG. Forwarding efficiency aware traffic scheduling algorithm based on deep reinforcement learning [J]. Journal on Communications, 2022, 43(8): 30-40.
[3]	Binghao YAN, Qinrang LIU, Jianliang SHEN, Xiantuo TANG, Dong LIANG. Fast loop-free path migration strategy in software defined network [J]. Journal on Communications, 2022, 43(5): 24-35.
[4]	Chuanhuang LI, Yangting CHEN, Jingjing TANG, Jiali LOU, Renhua XIE, Chuntao FANG, Weiming WANG, Chao CHEN. QL-STCT: an intelligent routing convergence method for SDN link failure [J]. Journal on Communications, 2022, 43(2): 131-142.
[5]	Qizhao ZHOU, Junqing YU, Dong LI. Research on flood defense mechanism of SDN control layer:detection and mitigation [J]. Journal on Communications, 2021, 42(11): 41-53.
[6]	Shuopeng LI, Juan FANG, Ken CHEN. DetNet service share protection scheme based on SRv6 [J]. Journal on Communications, 2021, 42(10): 32-42.
[7]	Haibo ZHANG,Zixin WANG,Xiaofan HE. V2X offloading and resource allocation under SDN and MEC architecture [J]. Journal on Communications, 2020, 41(1): 114-124.
[8]	Fang DONG,Yuxiang HU,Ou LI. Routing framework and creation algorithm in Ad Hoc based SDN [J]. Journal on Communications, 2019, 40(9): 33-44.
[9]	CHEN Xingshu,HUA Qiang,WANG Yitong,GE Long,ZHU Yi. Research on low-rate DDoS attack of SDN network in cloud environment [J]. Journal on Communications, 2019, 40(6): 210-222.
[10]	Xianwei ZHU,Chaowen CHANG,Zhiqiang ZHU,Xi QIN. SDN control and forwarding method based on identity attribute [J]. Journal on Communications, 2019, 40(11): 1-18.
[11]	Junfeng TIAN,Liuling QI. DDoS attack detection method based on conditional entropy and GHSOM in SDN [J]. Journal on Communications, 2018, 39(8): 140-149.
[12]	Chuanhuang LI,Yan WU,Zhengzhe QIAN,Zhengjun SUN,Weiming WANG. DDoS attack detection and defense based on hybrid deep learning model in SDN [J]. Journal on Communications, 2018, 39(7): 176-187.
[13]	Tao HUANG,Jiang LIU,Chen ZHANG,Liang WEI,Yunjie LIU. Survey on SDN-based network testbeds [J]. Journal on Communications, 2018, 39(6): 155-168.
[14]	Heng HE,Yan HU,Lianghan ZHENG,Zhengyuan XUE. Efficient DDoS attack detection and prevention scheme based on SDN in cloud environment [J]. Journal on Communications, 2018, 39(4): 139-151.
[15]	Xi QIN,Guodong TANG,Chaowen CHANG. SDN security control and forwarding method based on cipher identification [J]. Journal on Communications, 2018, 39(2): 31-42.