KeySFC: Traffic steering using strict source routing for dynamic and efficient network orchestration

Abstract Current 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 SFC solutions require modification of forwarding tables in both physical and virtual elements in the path when updating a chain. In addition, current SFC implementations restrict traffic engineering to sub-optimal resource allocation solutions, because limited switch table sizes prevent the consideration of all possible traffic paths. Moreover, overlay chaining decisions are usually decoupled from the actual underlay routing of packets across service functions. To tackle these issues, we propose KeySFC, a traffic steering scheme that uses software-defined networking (SDN) and strict source routing. KeySFC exploits the fabric network concept in data center networks (DCNs) in two ways: (i) edge software switches classify, encapsulate, forward, and decapsulate flows with SFC labels; and (ii) core tableless switches forward packets based on simple modulo operations over these labels. Thus, the modification of a small number of flow entries in edge elements allows changing of SFC labels and effectively stitching paths via SDN. An OpenStack-based prototype demonstrates that the traffic steering scheme provided by KeySFC has the potential to enable efficient traffic engineering and to provide agile path migration per SFC segment.

[1]  Xin Jin,et al.  Your Data Center Switch is Trying Too Hard , 2016, SOSR.

[2]  Marouen Mechtri,et al.  A Scalable Algorithm for the Placement of Service Function Chains , 2016, IEEE Transactions on Network and Service Management.

[3]  Thomas D. Nadeau,et al.  Problem Statement for Service Function Chaining , 2015, RFC.

[4]  John Kim,et al.  High Performance Datacenter Networks: Architectures, Algorithms, and Opportunities , 2011, High Performance Datacenter Networks: Architectures, Algorithms, and Opportunities.

[5]  Ioannis Lambadaris,et al.  Source routed forwarding with software defined control, considerations and implications , 2012, CoNEXT Student '12.

[6]  Magnos Martinello,et al.  KAR: Key-for-Any-Route, a Resilient Routing System , 2016, 2016 46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks Workshop (DSN-W).

[7]  Martin Stiemerling,et al.  Analysis on Forwarding Methods for Service Chaining , 2016 .

[8]  Zoltán Ádám Mann,et al.  JASPER: Joint Optimization of Scaling, Placement, and Routing of Virtual Network Services , 2017, IEEE Transactions on Network and Service Management.

[9]  Magnos Martinello,et al.  Keyflow: a prototype for evolving SDN toward core network fabrics , 2014, IEEE Network.

[10]  Luciana S. Buriol,et al.  Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[11]  David Dietrich,et al.  Multi-Provider Service Chain Embedding With Nestor , 2017, IEEE Transactions on Network and Service Management.

[12]  Tarik Taleb,et al.  Service Function Chaining in Next Generation Networks: State of the Art and Research Challenges , 2017, IEEE Communications Magazine.

[13]  Imtiaz Ahmad,et al.  Segment Routing in Software Defined Networks: A Survey , 2019, IEEE Communications Surveys & Tutorials.

[14]  Xiaohu Xu,et al.  Segment Routing for Service Chaining , 2017 .

[15]  Dimitra Simeonidou,et al.  RDNA: Residue-Defined Networking Architecture Enabling Ultra-Reliable Low-Latency Datacenters , 2018, IEEE Transactions on Network and Service Management.

[16]  Mo Dong,et al.  Towards a flexible data center fabric with source routing , 2015, SOSR.

[17]  Carlos M. Pignataro,et al.  The Segment Routing Architecture , 2014, GLOBECOM 2014.

[18]  Helen J. Wang,et al.  SecondNet: a data center network virtualization architecture with bandwidth guarantees , 2010, CoNEXT.

[19]  Victor Shoup,et al.  A computational introduction to number theory and algebra , 2005 .

[20]  Fung Po Tso,et al.  Network and server resource management strategies for data centre infrastructures: A survey , 2016, Comput. Networks.

[21]  Carlos Pignataro,et al.  Service Function Chaining (SFC) Architecture , 2015, RFC.

[22]  Jiao Zhang,et al.  Enabling Efficient Service Function Chaining by Integrating NFV and SDN: Architecture, Challenges and Opportunities , 2018, IEEE Network.

[23]  Mohammed Samaka,et al.  Optimal virtual network function placement in multi-cloud service function chaining architecture , 2017, Comput. Commun..

[24]  Meral Shirazipour,et al.  StEERING: A software-defined networking for inline service chaining , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[25]  Yuanyuan Yang,et al.  GBC3: A Versatile Cube-Based Server-Centric Network for Data Centers , 2016, IEEE Transactions on Parallel and Distributed Systems.

[26]  Juan Felipe Botero,et al.  Scalable and coordinated allocation of service function chains , 2017, Comput. Commun..

[27]  Ioannis Lambadaris,et al.  Optimal virtualized network function allocation for an SDN enabled cloud , 2017, Comput. Stand. Interfaces.

[28]  Carlos Pignataro,et al.  Network Service Header (NSH) , 2018, RFC.

[29]  Filippo Cugini,et al.  Traffic engineering in segment routing networks , 2017, Comput. Networks.

[30]  Tarik Taleb,et al.  Traffic Steering for Service Function Chaining , 2019, IEEE Communications Surveys & Tutorials.

[31]  Lars Dittmann,et al.  Novel scheme for packet forwarding without header modifications in optical networks , 2002 .

[32]  Raouf Boutaba,et al.  On orchestrating virtual network functions , 2015, 2015 11th International Conference on Network and Service Management (CNSM).

[33]  Luciana S. Buriol,et al.  A fix-and-optimize approach for efficient and large scale virtual network function placement and chaining , 2017, Comput. Commun..

[34]  Hamid Assarpour,et al.  Ethernet MAC Chaining , 2016 .

[35]  Georgios Xilouris,et al.  SDN-based service function chaining mechanism and service prototype implementation in NFV scenario , 2017, Comput. Stand. Interfaces.

[36]  Idelfonso Tafur Monroy,et al.  Optical network as a service for service function chaining across datacenters , 2017, 2017 Optical Fiber Communications Conference and Exhibition (OFC).

[37]  Yu-Chee Tseng,et al.  On Scalable Service Function Chaining with $\mathcal{O}(1)$ Flowtable Entries , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[38]  Carl A. Sunshine,et al.  Source routing in computer networks , 1977, CCRV.

[39]  Alan L. Cox,et al.  A Scalability Study of Enterprise Network Architectures , 2011, 2011 ACM/IEEE Seventh Symposium on Architectures for Networking and Communications Systems.

[40]  Martín Casado,et al.  Fabric: a retrospective on evolving SDN , 2012, HotSDN '12.

[41]  Koteswararao Kondepu,et al.  Programmable residues defined networks for edge data centres , 2017, 2017 13th International Conference on Network and Service Management (CNSM).

[42]  Otto Carlos Muniz Bandeira Duarte,et al.  Orchestrating Virtualized Network Functions , 2015, IEEE Transactions on Network and Service Management.

[43]  Juan Felipe Botero,et al.  Resource Allocation in NFV: A Comprehensive Survey , 2016, IEEE Transactions on Network and Service Management.

[44]  Magnos Martinello,et al.  VirtPhy: Fully Programmable NFV Orchestration Architecture for Edge Data Centers , 2017, IEEE Transactions on Network and Service Management.

[45]  T. V. Lakshman,et al.  Optimized network traffic engineering using segment routing , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[46]  Mohammed Samaka,et al.  A survey on service function chaining , 2016, J. Netw. Comput. Appl..

[47]  Rodolfo da Silva Villaça,et al.  KeySFC: Agile Traffic Steering using Strict Source Routing , 2019, SOSR.

[48]  Zhiyuan Hu,et al.  An RNS-based forwarding approach to implement SFC , 2017, 2017 International Conference on Information and Communication Technology Convergence (ICTC).

[49]  Joan Serrat,et al.  Management and orchestration challenges in network functions virtualization , 2016, IEEE Communications Magazine.

[50]  Wei Quan,et al.  Fuzzy Theory Based Security Service Chaining for Sustainable Mobile-Edge Computing , 2017, Mob. Inf. Syst..

[51]  Athanasios V. Vasilakos,et al.  Energy-efficient and traffic-aware service function chaining orchestration in multi-domain networks , 2019, Future Gener. Comput. Syst..

[52]  Yu-Chee Tseng,et al.  Flowtable-Free Routing for Data Center Networks: A Software-Defined Approach , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[53]  Luciano Paschoal Gaspary,et al.  Adaptive placement & chaining of virtual network functions with NFV-PEAR , 2019, Journal of Internet Services and Applications.