软件定义网络中一种快速无循环路径迁移策略

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

Abstract

Abstract:

Aiming at the problems of slow and faulty path migration caused by distributed deployment and asynchronous operation of data plane forwarding devices in software defined network, a fast loop-free path migration strategy was proposed.First, a fast loop detection algorithm based on node ranking was proposed.By comparing the position differences of adjacent nodes on the old and new paths of the flow, whether there was a forwarding loop in the path migration process and the location detection where the loop occurs could be quickly determined.Then, a greedy update mechanism based on node relaxation dependency was proposed.The fast loop detection algorithm was used to uncover the relaxation dependency between the common switches on the old and new paths, and the number of switches updated in each round of the migration process was ensured to be maximized.Simulation results show that the proposed strategy can effectively avoid migration loops and obtain the optimal update time overhead under different network states compared with existing migration schemes.

Key words: software defined network, path migration, loop avoidance, relaxation dependency, greedy mechanism

CLC Number:

TP393

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.

Figures/Tables 15

参数	含义
G= (V,E)	网络拓扑
$V = {v_{i} \| i = 1, \dots, n}$	网络中交换机集合
$E = {e_{j} \| j = 1, \dots, m}$	网络中链路集合
C	控制器
f	流
$p_{o} = (v_{1}^{o}, v_{2}^{o}, \dots, v_{q}^{o})$	旧路径
$p_{n} = (v_{1}^{n}, v_{2}^{n}, \dots, v_{p}^{n})$	新路径
$v_{c} \in {v_{p}^{n} \cap v_{q}^{o}, v_{p + 1}^{n} \neq v_{q + 1}^{o}}$	新旧路径公共交换机
$U = {u_{1}, u_{2}, \dots, u_{k}}$	更新轮数
R_v	交换机剩余可用容量

References 13

[1]	YAN B H , LIU Q R , SHEN J L ,et al. A survey of low-latency transmission strategies in software defined networking[J]. Computer Science Review, 2021,40:100386.
[2]	史久根, 杨旭, 刘雅丽 ,等. 软件定义网络中快速和一致的流更新策略[J]. 电子与信息学报, 2021,43(9): 2617-2623.
	SHI J G , YANG X , LIU Y L ,et al. Fast and consistent flow update in software defined network[J]. Journal of Electronics ＆ Information Technology, 2021,43(9): 2617-2623.
[3]	苏建忠, 张华宇, 朱海龙 . 结合SDN控制器的TSN周期性带宽预留值计算方法[J]. 通信学报, 2021,42(10): 23-31.
	SU J Z , ZHANG H Y , ZHU H L . Computing method for periodic stream reservation in TSN combined with SDN controller[J]. Journal on Communications, 2021,42(10): 23-31.
[4]	汪硕, 黄玉栋, 黄韬 ,等. 基于软件定义的时间敏感网络跨域调度机制[J]. 通信学报, 2021,42(10): 1-9.
	WANG S , HUANG Y D , HUANG T ,et al. Software-defined cross-domain scheduling mechanism for time-sensitive networking[J]. Journal on Communications, 2021,42(10): 1-9.
[5]	FOERSTER K T , SCHMID S , VISSICCHIO S . Survey of consistent software-defined network updates[J]. IEEE Communications Surveys＆ Tutorials, 2019,21(2): 1435-1461.
[6]	WU G H , GAO X F , ZHENG J Q ,et al. Achieving fast loop-free updates with ingress port in software-defined networks[J]. IEEE/ACM Transactions on Networking, 2021,29(4): 1527-1539.
[7]	WANG W , HE W B , SU J S ,et al. Cupid:congestion-free consistent data plane update in software defined networks[C]// Proceedings of the 35th Annual IEEE International Conference on Computer Communications. Piscataway:IEEE Press, 2016: 1-9.
[8]	SONG H F , GUO S T , LI P ,et al. FCNR:fast and consistent network reconfiguration with low latency for SDN[J]. Computer Networks, 2021,193:108113.
[9]	VISSICCHIO S , CITTADINI L . FLIP the (flow) table:fast lightweight policy-preserving SDN updates[C]// Proceedings of IEEE INFOCOM 2016-the 35th Annual IEEE International Conference on Computer Communications. Piscataway:IEEE Press, 2016: 1-9.
[10]	ZHOU W , JIN D , CROFT J ,et al. Enforcing customizable consistency properties in software-defined networks[C]// Proceedings of the 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI’15). Berkeley:USENIX Association, 2015: 73-85.
[11]	LI P , GUO S T , PAN C S ,et al. Fast congestion-free consistent flow forwarding rules update in software defined networking[J]. Future Generation Computer Systems, 2019,97: 743-754.
[12]	KNIGHT S , NGUYEN H X , FALKNER N ,et al. The Internet topology zoo[J]. IEEE Journal on Selected Areas in Communications, 2011,29(9): 1765-1775.
[13]	RUSEK K , SUáREZ-VARELA J , MESTRES A ,et al. Unveiling the potential of graph neural networks for network modeling and optimization in SDN[C]// Proceedings of the 2019 ACM Symposium on SDN Research. New York:ACM Press, 2019: 140-151.

Metrics

Recommended 0

No Suggested Reading articles found!

公共节点数	随机拓扑	GEANT2拓扑	INS-INC拓扑
4	10%	5%	5%
5	30%	10%	10%
6	40%	20%	15%
7	20%	25%	20%
8	—	25%	25%
9	—	15%	20%
10	—	—	5%

[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]	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.
[4]	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.
[5]	Shuopeng LI, Juan FANG, Ken CHEN. DetNet service share protection scheme based on SRv6 [J]. Journal on Communications, 2021, 42(10): 32-42.
[6]	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.
[7]	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.
[8]	Zhongnan ZHAO,Jian WANG,Hongwei GUO. Adaptive routing and wavelength assignment method based on SDN [J]. Journal on Communications, 2019, 40(9): 95-105.
[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.

Fast loop-free path migration strategy in software defined network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 15

References 13

Related Articles 15

Metrics

Recommended 0