Fast and Consistent Flow Update in Software Defined Network

Jiugen SHI; Xu YANG; Yali LIU; Li SUN

doi:10.11999/JEIT200231

Volume 43 Issue 9

Sep. 2021

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2021 > 43(9): 2617-2623

Jiugen SHI, Xu YANG, Yali LIU, Li SUN. Fast and Consistent Flow Update in Software Defined Network[J]. Journal of Electronics & Information Technology, 2021, 43(9): 2617-2623. doi: 10.11999/JEIT200231

Citation:

Jiugen SHI, Xu YANG, Yali LIU, Li SUN. Fast and Consistent Flow Update in Software Defined Network[J]. Journal of Electronics & Information Technology, 2021, 43(9): 2617-2623. doi: 10.11999/JEIT200231

Citation:

PDF( 1085 KB)

Fast and Consistent Flow Update in Software Defined Network

doi: 10.11999/JEIT200231 cstr: 32379.14.JEIT200231

School of Computer and Information, Hefei University of Technology, Hefei 230009, China

Funds: The National Major Scientific Instruments Development Project (2013YQ030595)

Received Date: 2020-04-03
Rev Recd Date: 2020-09-22

Available Online: 2021-08-09

Publish Date: 2021-09-16

Abstract

Abstract

In Software Defined Networks (SDN), in order to meet various network performance optimization goals, the control plane needs to frequently update the data plane. However, due to the asynchronous nature of the data plane, unreasonable updates will severely degrade network performance. To address this issue, a Fast and Consistent Flow Update (FCFU) strategy is proposed, which weakens the original strong dependency through flow segmentations and enables parallel updates. By analyzing the dependency relationship between sub-flow segments and multiple resources, the update schedule with less numbers of rounds is obtained. Finally, consistent flow update is achieved based on the delay queue. Experimental results show that, compared with the existing flow update algorithms, this strategy can shorten the total completion time of flow update by 20.6%, while ensuring that no congestion and packet reordering occur during the update period.
- Software Defined Network (SDN),
- Flow update,
- Consistent update,
- Congestion-free,
- Packet reordering

FullText(HTML)

References(17)

References

[1]	FOERSTER K T, SCHMID S, and VISSICCHIO S. Survey of consistent software-defined network updates[J]. IEEE Communications Surveys & Tutorials, 2019, 21(2): 1435–1461. doi: 10.1109/COMST.2018.2876749
[2]	胡宇翔, 李子勇, 胡宗魁, 等. 基于流量工程的软件定义网络控制资源优化机制[J]. 电子与信息学报, 2020, 42(3): 661–668. doi: 10.11999/JEIT190276 HU Yuxiang, LI Ziyong, HU Zongkui, et al. Control resource optimization mechanism of SDN based on traffic engineering[J]. Journal of Electronics &Information Technology, 2020, 42(3): 661–668. doi: 10.11999/JEIT190276
[3]	史久根, 许辉亮, 陆立鹏. 软件定义网络中数据中心虚拟机迁移序列问题的研究[J]. 电子与信息学报, 2017, 39(5): 1193–1199. doi: 10.11999/JEIT160792 SHI Jiugen, XU Huiliang, and LU Lipeng. Research on the migration queue of data center’s virtual machine in software defined networks[J]. Journal of Electronics &Information Technology, 2017, 39(5): 1193–1199. doi: 10.11999/JEIT160792
[4]	KHALILI R, DESPOTOVIC Z, and HECKER A. Flow setup latency in SDN networks[J]. IEEE Journal on Selected Areas in Communications, 2018, 36(12): 2631–2639. doi: 10.1109/JSAC.2018.2871291
[5]	KUŹNIAR M, PEREŠÍNI P, KOSTIĆ D, et al. Methodology, measurement and analysis of flow table update characteristics in hardware openflow switches[J]. Computer Networks, 2018, 136: 22–36. doi: 10.1016/j.comnet.2018.02.014
[6]	REITBLATT M, FOSTER N, REXFORD J, et al. Abstractions for network update[J]. ACM SIGCOMM Computer Communication Review, 2012, 42(4): 323–334. doi: 10.1145/2377677.2377748
[7]	HONG Chiyao, KANDULA S, MAHAJAN R, et al. Achieving high utilization with software-driven WAN[C]. Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, Hong Kong, China, 2013: 15–26. doi: 10.1145/2486001.2486012.
[8]	LIU H H, WU Xin, ZHANG Ming, et al. zUpdate: Updating data center networks with zero loss[C]. Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, Hong Kong, China, 2013: 411–422. doi: 10.1145/2486001.2486005.
[9]	LUO Shouxi, YU Hongfang, LUO Long, et al. Customizable network update planning in SDN[J]. Journal of Network and Computer Applications, 2019, 141: 104–115. doi: 10.1016/j.jnca.2019.05.007
[10]	JIN Xin, LIU H H, GANDHI R, et al. Dynamic scheduling of network updates[J]. ACM SIGCOMM Computer Communication Review, 2014, 44(4): 539–550. doi: 10.1145/2740070.2626307
[11]	WANG Wen, HE Wenbo, SU Jinshu, 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, San Francisco, USA, 2016: 1–9. doi: 10.1109/INFOCOM.2016.7524420.
[12]	WU Kunru, LIANG Jiaming, LEE S C, et al. Efficient and consistent flow update for software defined networks[J]. IEEE Journal on Selected Areas in Communications, 2018, 36(3): 411–421. doi: 10.1109/JSAC.2018.2815458
[13]	FENG Jie, OUYANG Zhipeng, XU Lisong, et al. Packet reordering in high-speed networks and its impact on high-speed TCP variants[J]. Computer Communications, 2009, 32(1): 62–68. doi: 10.1016/j.comcom.2008.09.022
[14]	ARTHUR C M, GIRMA D, HARLE D, et al. The effects of packet reordering in a wireless multimedia environment[C]. Proceedings of the 1st International Symposium on Wireless Communication Systems, Mauritius, 2004: 453–457. doi: 10.1109/ISWCS.2004.1407288.
[15]	DE OLIVEIRA R L S, SCHWEITZER C M, SHINODA A A, et al. Using mininet for emulation and prototyping software-defined networks[C]. Proceedings of 2014 IEEE Colombian Conference on Communications and Computing, Bogota, Colombia, 2014: 1–6. doi: 10.1109/ColComCon.2014.6860404.
[16]	Ryu SDN Framework Community[EB/OL]. http://ryu-sdn.org/.
[17]	NGUYEN T D, CHIESA M, and CANINI M. Decentralized consistent updates in SDN[C]. Proceedings of the Symposium on SDN Research, Santa Clara, USA, 2017: 21–33. doi: 10.1145/3050220.3050224.