Traffic Steering in Large-scale Public Cloud
Authors: 
Zhangfeng Hu, Siqing Sun, Ping Yin, Yanjun Li, Qiuzheng Ren, Baozhu Li, Xiong LiAuthors Info & Claims
Pages 197 - 204
Abstract
More and more complex services composed of a series of sequentially arranged middleboxes which are mainly used to meet the requirements of advanced services such as security services, auditing services, monitoring services, personalized enterprise services, and so forth, are increasingly deployed in cloud data centers of public cloud. SFC (Service Function Chaining) is a technique that facilitates the enforcement of complex services and differentiated traffic forwarding policies, dynamically steering the traffic through an ordered list of service functions. Flow table-based traffic steering scheme is commonly adopted in SDN-enabled scenarios, which consumes too many flow entries and is unsuitable for large-scale public clouds in steering traffic between VNFs (Virtual Network Function) inside of VPC (Virtual Private Cloud). Legacy PBR (Policy-based Routing) based schemes which are widely used in traditional physical networks cannot fulfill the requirements of fully distributed routing architectures of large-scale public clouds. In this paper, we present a PBR and unsymmetrical NAT (Network Address Translation) converged scheme to structure SFC in a fully distributed routing architecture. The scheme uses distributed PBR rules to steer traffic between an ordered list of VNFs located on different nodes while performing NAT on different nodes for ingress/egress traffic of a specific flow to avoid asymmetry of packet headers which may lead to failures of communication. The proposed scheme brings no overhead in data transmission, eliminates extra configurations on each middle box of the chain, and is scalable to support the scenarios of large-scale public cloud.
References
[1]
Kawashima R, Matsuo H. A generic and efficient local service function chaining framework for user VM-dedicated micro-VNFs[J]. IEICE Transactions on Communications, 2017: 2016NNP0009.
[2]
Hantouti H, Benamar N. A novel SDN-based architecture and traffic steering method for service function chaining[C]//2018 International Conference on Selected Topics in Mobile and Wireless Networking (MoWNeT). IEEE, 2018: 1-8.
[3]
Di Mauro M, Longo M, Postiglione F. Availability evaluation of multi-tenant service function chaining infrastructures by multidimensional universal generating function[J]. IEEE Transactions on Services Computing, 2018, 14(5): 1320-1332.
[4]
Yu R, Xue G, Zhang X. QoS-aware and reliable traffic steering for service function chaining in mobile networks[J]. IEEE Journal on Selected Areas in Communications, 2017, 35(11): 2522-2531.
[5]
Mayer A, Salsano S, Ventre P L, An efficient linux kernel implementation of service function chaining for legacy VNFs based on IPv6 segment routing[C]//2019 IEEE Conference on Network Softwarization (NetSoft). IEEE, 2019: 333-341.
[6]
Ghaznavi M, Shahriar N, Kamali S, Distributed service function chaining[J]. IEEE Journal on Selected Areas in Communications, 2017, 35(11): 2479-2489.
[7]
Gunleifsen H, Kemmerich T, Gkioulos V. Dynamic setup of IPsec VPNs in service function chaining[J]. Computer Networks, 2019, 160: 77-91.
[8]
Toosi A N, Son J, Chi Q, ElasticSFC: Auto-scaling techniques for elastic service function chaining in network functions virtualization-based clouds[J]. Journal of Systems and Software, 2019, 152: 108-119.
[9]
Zhang J, Wang Z, Ma N, Enabling efficient service function chaining by integrating NFV and SDN: architecture, challenges and opportunities[J]. IEEE Network, 2018, 32(6): 152-159.
[10]
Tajiki, M. M., Salsano, S., Shojafar, M., Chiaraviglio, L., & Akbari, B. (2018, February). Energy-efficient path allocation heuristic for service function chaining. In 2018 21st Conference on Innovation in Clouds, Internet and Networks and Workshops (ICIN) (pp. 1-8). IEEE.
[11]
Ghaznavi, M., Jalalpour, E., Wong, B., Boutaba, R., & Mashtizadeh, A. J. (2020, July). Fault tolerant service function chaining. In Proceedings of the Annual conference of the ACM Special Interest Group on Data Communication on the applications, technologies, architectures, and protocols for computer communication (pp. 198-210).
[12]
Davoli, G., Cerroni, W., Contoli, C., Foresta, F., & Callegati, F. (2017, November). Implementation of service function chaining control plane through OpenFlow. In 2017 IEEE conference on network function virtualization and software defined networks (NFV-SDN) (pp. 1-4). IEEE.
[13]
Tajiki, M. M., Salsano, S., Chiaraviglio, L., Shojafar, M., & Akbari, B. (2018). Joint energy efficient and QoS-aware path allocation and VNF placement for service function chaining. IEEE Transactions on Network and Service Management, 16(1), 374-388.
[14]
Duan, Q. (2018, June). Modeling and performance analysis for service function chaining in the SDN/NFV architecture. In 2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft) (pp. 476-481). IEEE.
[15]
Hawilo, H., Jammal, M., & Shami, A. (2019). Network function virtualization-aware orchestrator for service function chaining placement in the cloud. IEEE Journal on Selected Areas in Communications, 37(3), 643-655.
[16]
Gharbaoui, M., Fichera, S., Castoldi, P., & Martini, B. (2017, July). Network orchestrator for QoS-enabled service function chaining in reliable NFV/SDN infrastructure. In 2017 IEEE Conference on Network Softwarization (NetSoft) (pp. 1-5). IEEE.
[17]
Mirjalily, G., & Luo, Z. (2018). Optimal network function virtualization and service function chaining: A survey. Chinese Journal of Electronics, 27(4), 704-717.
[18]
Bhamare, D., Samaka, M., Erbad, A., Jain, R., Gupta, L., & Chan, H. A. (2017). Optimal virtual network function placement in multi-cloud service function chaining architecture. Computer Communications, 102, 1-16.
[19]
Almohri, H. M., Watson, L. T., & Evans, D. (2019). Predictability of IP address allocations for cloud computing platforms. IEEE Transactions on Information Forensics and Security, 15, 500-511.
[20]
Qu, L., Assi, C., Khabbaz, M. J., & Ye, Y. (2019). Reliability-aware service function chaining with function decomposition and multipath routing. IEEE Transactions on Network and Service Management, 17(2), 835-848.
[21]
Tomassilli, A., Huin, N., Giroire, F., & Jaumard, B. (2018, May). Resource requirements for reliable service function chaining. In 2018 IEEE International Conference on Communications (ICC) (pp. 1-7). IEEE.
[22]
Trajkovska, I., Kourtis, M. A., Sakkas, C., Baudinot, D., Silva, J., Harsh, P., ... & Koumaras, H. (2017). SDN-based service function chaining mechanism and service prototype implementation in NFV scenario. Computer Standards & Interfaces, 54, 247-265.
[23]
Sanz, I. J., Mattos, D. M. F., & Duarte, O. C. M. B. (2018, April). SFCPerf: An automatic performance evaluation framework for service function chaining. In NOMS 2018-2018 IEEE/IFIP Network Operations and Management Symposium (pp. 1-9). IEEE.
[24]
Sallam, G., Gupta, G. R., Li, B., & Ji, B. (2018, April). Shortest path and maximum flow problems under service function chaining constraints. In IEEE INFOCOM 2018-IEEE Conference on Computer Communications (pp. 2132-2140). IEEE.
[25]
Santos, J., Wauters, T., Volckaert, B., & De Turck, F. (2020, April). Towards delay-aware container-based service function chaining in fog computing. In NOMS 2020-2020 IEEE/IFIP Network Operations and Management Symposium (pp. 1-9). IEEE.
[26]
Hantouti, H., Benamar, N., Taleb, T., & Laghrissi, A. (2018). Traffic steering for service function chaining. IEEE Communications Surveys & Tutorials, 21(1), 487-507.
[27]
Yang S, Li F, Trajanovski S, Chen X, Wang Y, Fu X. Delay-Aware Virtual Network Func-tion Placement and Routing in Edge Clouds. IEEE Transactions on Mobile Computing. 2019 Sep 19.
[28]
Dwaraki A, Wolf T. Adaptive service-chain routing for virtual network functions in software-defined networks. InProceedings of the 2016 workshop on Hot topics in Middleboxes and Network Function Virtualization 2016 Aug 22 (pp. 32-37).
[29]
Yang S, Li F, Trajanovski S, Chen X, Wang Y, Fu X. Delay-Aware Virtual Network Func-tion Placement and Routing in Edge Clouds. IEEE Transactions on Mobile Computing. 2019 Sep 19.
[30]
Fischer A, De Meer H. Generating virtual network embedding problems with guaranteed so-lutions. IEEE Transactions on Network and Service Management. 2016 Aug 1;13(3):504-17.
[31]
Li H, Ota K, Dong M. LS-SDV: Virtual Network Management in Large-Scale Software-Defined IoT. IEEE Journal on Selected Areas in Communications. 2019 Aug 5;37(8):1783-93.
[32]
[17] Firestone, Daniel. "{VFP}: A Virtual Switch Platform for Host {SDN} in the Public Cloud." 14th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 17). 2017.
[33]
[14] AbdelSalam, Ahmed, "Implementation of virtual network function chaining through segment routing in a linux-based NFV infrastructure." 2017 IEEE Conference on Network Softwarization (NetSoft). IEEE, 2017.
[34]
[10] Pei J, Hong P, Xue K, Li D. Efficiently embedding service function chains with dynamic vir-tual network function placement in geo-distributed cloud system. IEEE Transactions on Paral-lel and Distributed Systems. 2018 Nov 12;30(10):2179-92.
[35]
Saibharath S, Geethakumari G. Design and Implementation of a forensic framework for Cloud in OpenStack cloud platform[C]//2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI). IEEE, 2014: 645-650.
[36]
Hu, Zhangfeng, "FDRA: Fully Distributed Routing Architecture for Private Virtual Network in Public Cloud." International Symposium on Parallel Architectures, Algorithms and Programming. Springer, Singapore, 2020.
[37]
Hu, Bo, "A mobility-oriented scheme for virtual machine migration in cloud data center network." IEEE Access 4 (2016): 8327-8337.
[38]
Gao M, Addis B, Bouet M, Secci S. Optimal orchestration of virtual network functions. Computer Networks. 2018 Sep 4;142:108-27.
[39]
Esposito F, Di Paola D, Matta I. On distributed virtual network embedding with guarantees. IEEE/ACM Transactions on networking. 2014 Dec 10;24(1):569-82.
[40]
AbdelSalam A, Clad F, Filsfils C, Salsano S, Siracusano G, Veltri L. Implementation of virtu-al network function chaining through segment routing in a linux-based nfv infrastructure. In2017 IEEE Conference on Network Softwarization (NetSoft) 2017 Jul 3 (pp. 1-5). IEEE.
[41]
Maswood MM, Develder C, Madeira E, Medhi D. Energy-Efficient dynamic virtual network traffic engineering for north-south traffic in multi-location data center networks. Computer Networks. 2017 Oct 9;125:90-102.
[42]
Alzahrani AS, Shahin AA. Energy-aware virtual network embedding approach for distributed cloud. arXiv preprint arXiv:1710.11590. 2017 Oct 31.
[43]
Alaluna M, Ferrolho L, Figueira JR, Neves N, Ramos FM. Secure virtual network embedding in a multi-cloud environment. arXiv preprint arXiv:1703.01313. 2017 Mar.
[44]
Maswood MM, Develder C, Madeira E, Medhi D. Dynamic virtual network traffic engineer-ing with energy efficiency in multi-location data center networks. In2016 28th International Teletraffic Congress (ITC 28) 2016 Sep 12 (Vol. 1, pp. 10-17). IEEE.
[45]
Yang S, Li F, Trajanovski S, Chen X, Wang Y, Fu X. Delay-Aware Virtual Network Func-tion Placement and Routing in Edge Clouds. IEEE Transactions on Mobile Computing. 2019 Sep 19.
[46]
Kim D, Kim YH, Kim KH, Gil JM. Cloud-centric and logically isolated virtual network envi-ronment based on software-defined wide area network. Sustainability. 2017 Dec;9(12):2382.
[47]
Xiao X, Zheng X, Zhang Y. A multidomain survivable virtual network mapping algorithm. Security and Communication Networks. 2017 Nov;2017.
Recommendations
KeySFC: Traffic steering using strict source routing for dynamic and efficient network orchestration
AbstractCurrent service function chaining (SFC) solutions are cumbersome adaptations of classic routing mechanisms, which lack flexibility and agility to cope with new dynamic services required by network functions virtualization (NFV). These ...
Service Forwarding Label for Network Function Virtualization and Application-centric Traffic Steering
ICETE 2015: Proceedings of the 12th International Joint Conference on e-Business and Telecommunications - Volume 1New services such as network virtualization, service chaining, and application-centric traffic steering bring new opportunities for network providers and service providers. Existing Internet architecture is suffering from the so-called ossification ...
Dynamic SFC placement scheme with parallelized SFCs and reuse of initialized VNFs: An A3C-based DRL approach
AbstractMobile Edge Computing (MEC) is a well-known network architecture that extends cloud computing to the network edge. Compared with cloud computing, Network Function Virtualization (NFV) can provide flexible services in MEC for mobile ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
November 2022
219 pages
ISBN:9781450397100
DOI:10.1145/3571662
Copyright © 2022 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 03 January 2023
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
- Natural Science Foundation of Hunan Province under
- National Natural Science Foundation of China
- Shandong Provincial Natural Science Foundation
- China Postdoctoral Science Foundation
Conference
ICCIP 2022
ICCIP 2022: 2022 the 8th International Conference on Communication and Information Processing
November 3 - 5, 2022
Beijing, China
Acceptance Rates
ICCIP '22 Paper Acceptance Rate 61 of 301 submissions, 20%;
Overall Acceptance Rate 61 of 301 submissions, 20%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 56Total Downloads
- Downloads (Last 12 months)19
- Downloads (Last 6 weeks)1
Reflects downloads up to 27 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format