Abstract
In NFV-enabled networks, it is necessary to frequently update the flow’s route to ensure that the network continues performing well due to flow dynamics. In previous SFC route update schemes, the optimization goal mainly focused on the load balance of the network (e.g., VNF and link) and seldom paid attention to the update delay. Therefore, these schemes either take a too long time or have very high rule-space costs; they can’t be used in a large or frequently changed network. When we update the SFC route, we face two challenges: real-time update and path consistency guarantee. Specifically, most flows have a short duration, so route updates that take a too long time will make the new route unsuitable for the current network’s workload. Path consistency requires that only one route configuration is used for packets in the update process. Otherwise, in-flight packets might meet with forwarding errors (e.g., loops). In this paper, we propose to use segment routing technology to deal with the problem of path inconsistent. We formalize the real-time SFC route update problem (RSRU) by jointly optimizing the update delay and the load of VNF. Then we design an algorithm called RBRU based on randomized rounding to solve it with a bounded approximate ratio. The simulation results show that RBRU can reduce the update delay by 41.3%–57.9% compared with the comparison algorithms when achieving a similar VNF load balancing effect.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abdullah, Z.N., Ahmad, I., Hussain, I.: Segment routing in software defined networks: a survey. IEEE Commun. Surv. Tutorials 21(1), 464–486 (2018)
Clarence, F., Kris, M., Ketan, T.: Segmentation Routing Part I. Posts & Telecom Press, Beijing (2017)
Curtis, A.R., Mogul, J.C., Tourrilhes, J., Yalagandula, P., Sharma, P., Banerjee, S.: Devoflow: scaling flow management for high-performance networks. In: Proceedings of the ACM SIGCOMM 2011 Conference, pp. 254–265 (2011)
Filsfils, C., Nainar, N.K., Pignataro, C., Cardona, J.C., Francois, P.: The segment routing architecture. In: 2015 IEEE Global Communications Conference (GLOBECOM), pp. 1–6. IEEE (2015)
Han, B., Gopalakrishnan, V., Ji, L., Lee, S.: Network function virtualization: challenges and opportunities for innovations. IEEE Commun. Mag. 53(2), 90–97 (2015)
Jin, X., et al.: Dynamic scheduling of network updates. ACM SIGCOMM Comput. Commun. Rev. 44(4), 539–550 (2014)
Kandula, S., Sengupta, S., Greenberg, A., Patel, P., Chaiken, R.: The nature of data center traffic: measurements & analysis. In: Proceedings of the 9th ACM SIGCOMM conference on Internet measurement, pp. 202–208 (2009)
Katta, N.P., Rexford, J., Walker, D.: Incremental consistent updates. In: Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, pp. 49–54 (2013)
Kitsuwan, N., Oki, E., Kurimoto, T., Urushidani, S.: Single tag scheme for segment routing in software-defined network. Telecommun. Syst. 74(2), 173–184 (2020). https://doi.org/10.1007/s11235-019-00645-w
Kuo, T.W., Liou, B.H., Lin, K.C.J., Tsai, M.J.: Deploying chains of virtual network functions: on the relation between link and server usage. IEEE/ACM Trans. Networking 26(4), 1562–1576 (2018)
Luo, L., Yu, H., Luo, S., Zhang, M., Yu, S.: Achieving fast and lightweight SDN updates with segment routing. In: 2016 IEEE Global Communications Conference (GLOBECOM), pp. 1–6. IEEE (2016)
Qazi, Z.A., Tu, C.C., Chiang, L., Miao, R., Sekar, V., Yu, M.: Simple-fying middlebox policy enforcement using SDN. In: Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, pp. 27–38 (2013)
Reitblatt, M., Foster, N., Rexford, J., Schlesinger, C., Walker, D.: Abstractions for network update. ACM SIGCOMM Comput. Commun. Rev. 42(4), 323–334 (2012)
Vissicchio, S., Cittadini, L.: Flip the (flow) table: Fast lightweight policy-preserving SDN updates. In: IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications, pp. 1–9. IEEE (2016)
Wang, S., Li, D., Xia, S.: The problems and solutions of network update in SDN: a survey. In: 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 474–479. IEEE (2015)
Zhao, G., Xu, H., Liu, J., Qian, C., Ge, J., Huang, L.: Safe-me: Scalable and flexible middlebox policy enforcement with software defined networking. In: 2019 IEEE 27th International Conference on Network Protocols (ICNP), pp. 1–11. IEEE (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, W., Xu, H., Zhao, G., Huang, L. (2021). Real-Time and Consistent Route Update Based on Segment Routing for NFV-enabled Networks. In: Liu, Z., Wu, F., Das, S.K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2021. Lecture Notes in Computer Science(), vol 12939. Springer, Cham. https://doi.org/10.1007/978-3-030-86137-7_37
Download citation
DOI: https://doi.org/10.1007/978-3-030-86137-7_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-86136-0
Online ISBN: 978-3-030-86137-7
eBook Packages: Computer ScienceComputer Science (R0)