AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
Powered by AMiner. Clicking this button will take you away from SciOpen.
Home Tsinghua Science and Technology Article
PDF (3.6 MB)
Cite
EndNote(RIS) BibTeX
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access

Resilient TCP Variant Enabling Smooth Network Updates for Software-Defined Data Center Networks

Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China and also with Department of Informatics and Systems, University of Management and Technology, Lahore 54660, Pakistan
Department of Computer Science, Shaheed Benazir Bhutto University, Sheringal, Upper Dir 18050, Pakistan
School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876, China
Department of Computer Science, College of Computer Science, King Khalid University, Abha 61421, Saudi Arabia
Department of Computer Engineering, Faculty of Information Technology, University of Bahrain, Sakheer 32038, Bahrain, and also with School of Engineering, Edith Cowan University, Perth WA 6027, Australia
School of Electronics and Computer Science, University of Southampton, Southampton, SO17 1BJ, UK
Show Author Information

Abstract

Network updates have become increasingly prevalent since the broad adoption of software-defined networks (SDNs) in data centers. Modern TCP designs, including cutting-edge TCP variants DCTCP, CUBIC, and BBR, however, are not resilient to network updates that provoke flow rerouting. In this paper, we first demonstrate that popular TCP implementations perform inadequately in the presence of frequent and inconsistent network updates, because inconsistent and frequent network updates result in out-of-order packets and packet drops induced via transitory congestion and lead to serious performance deterioration. We look into the causes and propose a network update-friendly TCP (NUFTCP), which is an extension of the DCTCP variant, as a solution. Simulations are used to assess the proposed NUFTCP. Our findings reveal that NUFTCP can more effectively manage the problems of out-of-order packets and packet drops triggered in network updates, and it outperforms DCTCP considerably.

Keywords

software defined data center networksnetwork updatesDCTCPout-of-order packetspacket dropSDN

References

[1]

D. Li, S. Wang, K. Zhu, and S. Xia, A survey of network update in SDN, Front. Comput. Sci. Sel. Publ. Chin. Univ., vol. 11, no. 1, pp. 4–12, 2017.
Crossref Google Scholar
[2]
H. H. Liu, X. Wu, M. Zhang, L. Yuan, R. Wattenhofer, and D. Maltz, Zupdate: Updating data center networks with zero loss, in Proc. SIGCOMM 2013, Hong Kong, China, 2013, pp. 411–422.
Crossref
[3]
M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat, Hedera: Dynamic flow scheduling for data center networks, in Proc. NSDI 2010, San Jose, CA, USA, 2010, pp. 1–15.
[4]
T. Benson, A. Anand, A. Akella, and M. Zhang, MicroTE: Fine grained traffic engineering for data centers, in Proc. CoNEXT 2011, Tokyo, Japan, 2011, pp. 1–12.
Crossref
[5]

K. T. Foerster, S. Schmid, and S. Vissicchio, Survey of consistent software-defined network updates, IEEE Commun. Surv. Tutorials, vol. 21, no. 2, pp. 1435–1461, 2019.
Crossref Google Scholar
[6]

U. Haider, M. Waqas, M. Hanif, H. Alasmary, and S. M. Qaisar, Network load prediction and anomaly detection using ensemble learning in 5G cellular networks, Comput. Commun., vol. 197, pp. 141–150, 2023.
Crossref Google Scholar
[7]

C. Y. Hong, S. Kandula, R. Mahajan, M. Zhang, V. Gill, M. Nanduri, and R. Wattenhofer, Achieving high utilization with software-driven WAN, SIGCOMM Comput. Commun. Rev., vol. 43, no. 4, pp. 15–26, 2013.
Crossref Google Scholar
[8]
S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski, A. Singh, S. Venkata, J. Wanderer, J. Zhou, M. Zhu, et al., SIGCOMM Comput. Commun. Rev., vol. 43, no. 4, pp. 3–14, 2013.
Crossref
[9]
T. D. Nguyen, M. Chiesa, and M. Canini, Decentralized consistent updates in SDN, in Proc. SOSR 2017, Santa Clara, CA, USA, 2017, pp. 21–33.
Crossref
[10]
S. Vissicchio and L. Cittadini, FLIP the (flow) table: Fast lightweight policy-preserving SDN updates, in Proc. INFOCOM 2016, San Francisco, CA, USA, 2016, pp. 1–9.
Crossref
[11]

X. Jin, H. H. Liu, R. Gandhi, S. Kandula, R. Mahajan, M. Zhang, J. Rexford, and R. Wattenhofer, Dynamic scheduling of network updates, SIGCOMM Comput. Commun. Rev., vol. 44, no. 4, pp. 539–550, 2015.
Crossref Google Scholar
[12]
J. Zhu, J. Hua, M. Liu, Y. Li, and K. Cao, TRUS: Towards the real-time route update scheduling in SDN for data centers, IEEE Access, vol. 8, pp. 68682–68694, 2020.
Crossref
[13]

J. Zhang, B. Gong, M. Waqas, S. Tu, and Z. Han, A hybrid many-objective optimization algorithm for task offloading and resource allocation in multi-server mobile edge computing networks, IEEE Transactions on Services Computing, vol. 16, no. 5, pp. 3101–3114, 2023.
Crossref Google Scholar
[14]
G. Li, Y. R. Yang, F. Le, Y. S. Lim, and J. Wang, Update algebra: Toward continuous, non-blocking composition of network updates in SDN, in Proc. INFOCOM 2019, Paris, France, 2019, pp. 1081–1089.
Crossref
[15]

J. Zheng, H. Xu, G. Chen, H. Dai, and J. Wu, Congestion-minimizing network update in data centers, IEEE Trans. Serv. Comput., vol. 12, no. 5, pp. 800–812, 2019.
Crossref Google Scholar
[16]

S. Luo, H. Yu, L. Luo, and L. Li, Customizable network update planning in SDN, J. Netw. Comput. Appl., vol. 141, pp. 104–115, 2019.
Crossref Google Scholar
[17]
J. Q. Zheng, Q. F. Ma, C. Tian, B. Li, H. P. Dai, H. Xu, G. H. Chen, and Q. Ni, Hermes: Utility-aware network update in software-defined WAN, in Proc. ICNP 2018, Cambridge, UK, 2018, pp. 231–240.
Crossref
[18]

Y. Chen, H. Zheng, and J. Wu, Consistency, feasibility, and optimality of network update in SDNs, IEEE Trans. Netw. Sci. Eng., vol. 6, no. 4, pp. 824–835, 2019.
Crossref Google Scholar
[19]

M. Waqas, M. Zeng, Y. Li, D. Jin, and Z. Han, Mobility assisted content transmission for device-to-device communication underlaying cellular networks, IEEE Trans. Veh. Technol., vol. 67, no. 7, pp. 6410–6423, 2018.
Crossref Google Scholar
[20]

M. Reitblatt, N. Foster, J. Rexford, C. Schlesinger, and D. Walker, Abstractions for network update, SIGCOMM Comput. Commun. Rev., vol. 42, no. 4, pp. 323–334, 2012.
Crossref Google Scholar
[21]
S. Liu, T. A. Benson, and M. K. Reiter, Efficient and safe network updates with suffix causal consistency, in Proc. Fourteenth EuroSys Conf. 2019, Dresden, Germany, 2019, p. 1–15.
Crossref
[22]
B. Finkbeiner, M. Gieseking, J. Hecking-Harbusch, and E. R. Olderog, Model checking data flows in concurrent network updates. International Symposium on Automated Technology for Verification and Analysis, Cham, Switzerland: Springer, 2019, pp. 515–533.
Crossref
[23]

M. Alizadeh, A. Greenberg, D. A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan, Data center TCP (DCTCP), SIGCOMM Comput. Commun. Rev., vol. 40, no. 4, pp. 63–74, 2010.
Crossref Google Scholar
[24]

A. Basta, A. Blenk, S. Dudycz, A. Ludwig, and S. Schmid, Efficient loop-free rerouting of multiple SDN flows, IEEE/ACM Trans. Netw., vol. 26, no. 2, pp. 948–961, 2018.
Crossref Google Scholar
[25]
S. Ha, I. Rhee, and L. Xu, CUBIC, SIGOPS Oper. Syst. Rev., vol. 42, no. 5, pp. 64–74, 2008.
Crossref
[26]
A. B. Dogar and Y. Zhang, NUFTCP: Towards smooth network updates in software-defined datacenter networks, in Proc. 2021 17th Int. Conf. Network and Service Management (CNSM), Izmir, Turkey, 2021, pp. 365–369.
Crossref
[27]
N. Cardwell, Y. Cheng, C. S. Gunn, S. H. Yeganeh, and V. Jacobson, BBR, Commun. ACM, vol. 60, no. 2, pp. 58–66, 2017.
Crossref
[28]
R. Mahajan and R. Wattenhofer, On consistent updates in software defined networks, in Proc. Twelfth ACM Workshop on Hot Topics in Networks, College Park, MD, USA, 2013, pp. 1–7.
Crossref
[29]
W. Wang, W. He, J. Su, and Y. Chen, Cupid: Congestion-free consistent data plane update in software defined networks, in Proc. IEEE INFOCOM 2016 - The 35th Annual IEEE Int. Conf. Computer Communications, San Francisco, CA, USA. IEEE, 2016, pp. 1–9.
Crossref
[30]
H. Xu, Z. Yu, X. Y. Li, C. Qian, L. Huang, and T. Jung, Real-time update with joint optimization of route selection and update scheduling for SDNs, in Proc. IEEE 24th Int. Conf. Network Protocols (ICNP), Singapore, 2016, pp. 1–10.
Crossref
[31]
M. Hock, R. Bless, and M. Zitterbart, Experimental evaluation of BBR congestion control, in Proc. IEEE 25th Int. Conf. Network Protocols (ICNP), Toronto, Canada, 2017, pp. 1–10.
Crossref
[32]
N. Cardwell, Y. Cheng, C. S. Gunn, S. H. Yeganeh, and V. Jacobson, BBR: congestion-based congestion control, Queue, vol. 14, no. 5, pp. 20–53, 2016.
Crossref
[33]

Verma, L. P. Sharma, V. K. Kumar, M. Kanellopoulos, and Dimitris, A novel delay-based adaptive congestion control TCP variant, Computers and Electrical Engineering, vol. 101, p. 108076, 2022.
Crossref Google Scholar
[34]
C. H. Chiang, Y. C. Chan, and P. L. Chen, Delay-based TCP with pacing and ECN for solving incast problem in data center networks, in Proc. IET Int. Conf. Engineering Technologies and Applications (IET-ICETA), Changhua, China, 2022.
Crossref
[35]

G. H. Kim and Y. Z. Cho, Delay-aware BBR congestion control algorithm for RTT fairness improvement, IEEE Access, vol. 8, pp. 4099–4109, 2020.
Crossref Google Scholar
[36]
N. Agarwal, M. Varvello, A. Aucinas, F. Bustamante, and R. Netravali, Mind the delay: The adverse effects of delay-based TCP on HTTP, in Proc. 16th Int. Conf. Emerging Networking Experiments and Technologies, New York, NY, USA, pp. 364–370, 2020.
Crossref
[37]

H. Ma and D. Xu, An INT-based TCP window modulator for congestion control in data center networks, J. Netw. Comput. Appl., vol. 217, p. 103688, 2023.
Crossref Google Scholar
[38]
M. Allman, V. Paxson, and E. Blanton, TCP congestion control, https://doi.org/10.17487/ rfc5681, 2009.
Crossref
[39]

J. Mo, R. J. La, V. Anantharam, and J. Walrand, Analysis and comparison of TCP Reno and Vegas, Proc. IEEE INFOCOM, vol. 3, pp. 1556–1563, 1999.
Crossref Google Scholar
[40]
S. Floyd, A. Gurtov, and T. Henderson, The NewReno modification to TCP’s fast recovery algorithm, https://datatracker.ietf.org/doc/rfc3782/, 2004.
Crossref
[41]
T. Henderson, S. Floyd, A. Gurtov, and Y. Nishida, The NewReno modification to TCP’s fast recovery algorithm, https://dl.acm.org/doi/10.17487/RFC6582, 2012.
Crossref
[42]
S. Bohacek, J. P. Hespanha, J. Lee, C. Lim, and K. Obraczka, TCP-PR: TCP for persistent packet reordering, in Proc. 3rd Int. Conf. Distributed Computing Systems, Providence, RI, USA, 2003, pp. 222–231.
[43]
M. Zhang, B. Karp, S. Floyd, and L. Peterson, RR-TCP: A reordering-robust TCP with DSACK, in Proc. 11th IEEE Int. Conf. Network Protocols, Atlanta, GA, USA, 2003, pp. 95–106.
[44]
S. U. N. Prottoy, D. Saucez, and W. Dabbous, NUTS: Network updates in real time systems, in Proc. SOSR 2019, San Jose, CA, USA, 2019, pp. 160–161.
Crossref
Tsinghua Science and Technology
Volume 29 Issue 5,
October 2024
Pages 1615-1632
DOI: 10.26599/TST.2024.9010010
Cite this article:
Dogar AB, Ullah S, Zhang Y, et al. Resilient TCP Variant Enabling Smooth Network Updates for Software-Defined Data Center Networks. Tsinghua Science and Technology, 2024, 29(5): 1615-1632. https://doi.org/10.26599/TST.2024.9010010

360

Views

58

Downloads

0

Crossref

0

Web of Science

0

Scopus

0

CSCD

Altmetrics
Received: 15 September 2023
Revised: 08 December 2023
Accepted: 09 January 2024
Published: 02 May 2024
© The Author(s) 2024.

The articles published in this open access journal are distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/).
Return