Preprint

SDN Architecture and Southbound APIs for IPv6 Segment Routing Enabled Wide Area Networks

Authors:
Preprints and early-stage research may not have been peer reviewed yet.
To read the file of this research, you can request a copy directly from the authors.

Abstract

The SRv6 architecture (Segment Routing based on IPv6 data plane) is a promising solution to support services like Traffic Engineering, Service Function Chaining and Virtual Private Networks in IPv6 backbones and datacenters. The SRv6 architecture has interesting scalability properties as it reduces the amount of state information that needs to be configured in the nodes to support the network services. In this paper, we describe the advantages of complementing the SRv6 technology with an SDN based approach in backbone networks. We discuss the architecture of a SRv6 enabled network based on Linux nodes. In addition, we present the design and implementation of the Southbound API between the SDN controller and the SRv6 device. We have defined a data-model and four different implementations of the API, respectively based on gRPC, REST, NETCONF and remote Command Line Interface (CLI). Since it is important to support both the development and testing aspects we have realized an Intent based emulation system to build realistic and reproducible experiments. This collection of tools automate most of the configuration aspects relieving the experimenter from a significant effort. Finally, we have realized an evaluation of some performance aspects of our architecture and of the different variants of the Southbound APIs and we have analyzed the effects of the configuration updates in the SRv6 enabled nodes.

No file available

Request Full-text Paper PDF

To read the file of this research,
you can request a copy directly from the authors.

... El intercambio entre el plano de datos y el de control, se realiza por medio de las API hacia el sur (southbound API), con OpenFlow como protocolo estándar. Mediante esta API el controlador puede enviar un conjunto de políticas o configuraciones [47], controlar la programación de todas las operaciones de reenvío, realizar informes de estadísticas y enviar/recibir notificaciones de eventos de los dispositivos del plano de datos. ...
... El controlador administra las tablas de flujo añadiendo, modificando o eliminando las entradas [47]. Esta administración puede ser de manera reactiva (en respuesta de la llegada de un paquete al conmutador) o proactiva (antes de que el paquete llegue al conmutador). ...
Thesis
Full-text available
The incessant growth and evolution of the Internet highlights the limitations of its architecture and the need for better design. At the same time, new requirements emerged as a result of the development of new applications that made clear to the research community the need to make significant adjustments to the Internet model. In this panorama, ICNs (Information-Centric Networks) and SDNs (Software-Defined Networks) stand out as two of the main proposals for an Internet of the future. The combination of ICN's efficient data delivery and SDN's flexible management framework looks interesting as a solution to today's Internet design problems. The present work proposes an SD-ICN architecture for the Internet of the future. ICN and SDN technologies are analyzed, as well as some works that show the advantages of their union. From the study of the aforementioned projects, an efficient name-based content delivery mechanism is proposed through centralized management of routing and caching parameters in the network. For the validation of the SD-ICN architecture, a scenario was used for which it was verified that it was possible to implement the proposed architecture. Key words: Information Centric Networks (ICN), Software Defined Networks (SDN), Internet, Network Architecture, Future Internet Architecture
... Next, in Figure 3, we will illustrate the SFC orchestration based on the SRv6 mechanism in a single domain, which can be extended to multi-domain. The SRv6 architecture is a promising solution to support services like Traffic Engineering and Service Function Chaining [27]. In the SR domain, the different VNFs are hosted by NFV nodes. ...
... This can simplify the SFC deployment scheme and reduce the problem of excessive load on one node, achieving better load balancing. This is shown is Formulas (26) and (27) ...
Article
Full-text available
With the emergence of virtualization technology, Network Function Virtualization (NFV) and Software Defined Networking (SDN) make the network function abstract from the hardware and allow it to be run on virtual machines. These technologies can help to provide more efficient services to users by Service Function Chaining (SFC). The sequence of multiple VNFs required by network operators to perform traffic steering is called SFC. Mapping and deploying SFC on the physical network can enable users to obtain customized services in time. At present, a key problem in deploying SFC is how to reduce network resource consumption and load pressure while ensuring the corresponding services for users. In this paper, we first introduce an NFV architecture for SFC deployment, and illustrate the SFC orchestration process which is based on SRv6 in multi-domain scenario. Then, we propose an effective SFC dynamic orchestration algorithm. First, we use Breadth-First Search algorithm to traverse network and find the shortest path for deploying VNFs. Next, we use the improved Ant Colony Optimization algorithm to generate the optimal deployment scheme. Finally, we conduct a series of experiments to verify the performance of our algorithm. Compared with other deployment algorithms, the results show that our solution effectively optimizes end-to-end delay, bandwidth resource consumption and load balancing.
... The device named router decide to deliver the packet to right machine after matching of Mac with routing table. If the path matched from table then the destination host will receive data otherwise packet will be discarded [26]. The routing table can store a large number of routes. ...
... Also, the Core Controller uses xmlrpc-based API of Open Nebula Edge 5.8 to provide container deployment as a service slice on edge. In the Core Controller, the control plane communicates with Quagga-based routers through South-Bound Interface (SBI), a gRPC-based customized from [37]. NANO uses that interface to install SID as part of the slice configuration in the onboarding process. ...
Chapter
Full-text available
The traditional business models exploited in networking are changing into industry verticals, which in turn builds new applications with striking and specific requirements. Therefore, the service-oriented, fully programmable, and flexible features that translate to sliced-capable networks are fundamentals in the design, deployment, and orchestration of networks such as 5G and beyond. Also, application consumption experiences are moving towards pervasiveness, and it is necessary to address the established inter-domain constraints uniformly. Leveraged by SDN, Cloud/Edge Computing, and NFV, several state-of-the-art proposals aim to address multi-domain slice deployment. However, they focus on multi-domain control plane efforts, leaving numerous data plane challenges openly. This paper seeks to overcome the multi-domain slice establishing issues through a source routing and BGP-based approach to provide slice abstraction to cope with application requirements. A proof-of-concept called NASOR was implemented and validated using VxFs use-cases. The results showcase its deployment suitability in traditional core networks and enhancement of the end-user experience.
Article
The number of tunnels configured and state kept in IP/MPLS backbones depends on the number of flows and traffic engineering requirements. Segment routing automates tunnel configuration and reduces state in the network, based on the concept of segments: subpaths of the graph. A flow can be defined using only one segment if the route matches the shortest path computed by the IGP, while this number grows with the need for different subpaths. As a consequence, there is a trade-off between traffic engineering and the number of segments used, which translates to header overhead and state in routers. The challenge then is to have flows sharing as many segments as possible. We advance the state of the art with a two-step bi-objective optimization model to reduce the number of configured segments, considering two traffic engineering requirements, load balancing and latency. Our results show that, as we increase the number of flows in the network, the number of configured segments also increases, and then stabilizes regardless of the number of additional flows. Hence, using a real telecommunication network, we show that we can meet traffic engineering requirements with less than 22% of the total number of states as compared to the usual case of IP/MPLS backbones.
Article
Emerging technologies like IoT (Internet of Things) and wearable devices like Smart Glass, Smart watch, Smart Bracelet and Smart Plaster produce delay sensitive traffic. Cloud computing services are emerging as supportive technologies by providing resources. Most services like IoT require minimum delay which is still an area of research. This paper is an effort towards the minimization of delay in delivering cloud traffic, by geographically localizing the cloud traffic through establishment of Cloud mini data centers. The anticipated architecture suggests a software defined network supported mini data centers connected together. The paper also suggests the use of segment routing for stitching the transport paths between data centers through Software defined Network Controllers.
Article
Segment Routing with IPv6 (SRv6) is a leading Hybrid SDN (HSDN) architecture, as it fully exploits standard IP routing and forwarding both in the control plane and in the data plane. In this paper we design, implement and evaluate a programmable data plane solution for Linux routers called HIKE (HybrId Kernel/eBPF forwarding), integrated in an HSDN/SRv6 architecture. HIKE integrates the conventional Linux kernel packet forwarding with custom designed eBPF/XDP (extended Berkeley Packet Filter/eXtreme Data Path) bypass to speed up performance of SRv6 software routers. Thus, in addition to the hybrid IP/SDN forwarding, we foster an additional hybrid approach inside a Linux forwarding engine combining eBPF/XDP and kernel based forwarding, taking the best from both worlds. Therefore, considering the two different conceptual levels of hybridization, we call our overall solution Hybrid squared or Hˆ2. We have applied the Hˆ2 solution to Performance Monitoring (PM) in Hybrid SDNs, and we show how our HIKE data plane architecture supports SRv6 networking and Performance Monitoring (in particular Loss Monitoring) allowing a significant increase in performance: our implementation results show a remarkable throughput improvement (5x) with respect to a conventional Linux based solution.
Article
Full-text available
Article
Full-text available
The introduction of SDN in large-scale IP provider networks is still an open issue and different solutions have been suggested so far. In this paper we propose a hybrid approach that allows the coexistence of traditional IP routing with SDN based forwarding within the same provider domain. The solution is called OSHI - Open Source Hybrid IP/SDN networking as we have fully implemented it combining and extending Open Source software. We discuss the OSHI system architecture and the design and implementation of advanced services like Pseudo Wires and Virtual Switches. In addition, we describe a set of Open Source management tools for the emulation of the proposed solution using either the Mininet emulator or distributed physical testbeds. We refer to this suite of tools as Mantoo (Management tools). Mantoo includes an extensible web-based graphical topology designer, which provides different layered network "views" (e.g. from physical links to service relationships among nodes). The suite can validate an input topology, automatically deploy it over a Mininet emulator or a distributed SDN testbed and allows access to emulated nodes by opening consoles in the web GUI. Mantoo provides also tools to evaluate the performance of the deployed nodes.
Conference Paper
Full-text available
Traffic Engineering (TE) in IP carrier networks is one of the functions that can benefit from the Software Defined Networking paradigm. However traditional per-flow routing requires a direct interaction between the SDN controller and each node that is involved in the traffic paths. Segment Routing (SR) may simplify the route enforcement delegating all the configuration and per-flow state at the border of the network. In this work we propose an architecture that integrates the SDN paradigm with SR based TE, for which we have provided an open source reference implementation. We have designed and implemented a simple TE/SR heuristic for flow allocation and we show and discuss experimental results.
Article
Full-text available
Software-Defined Networking (SDN) is an emerging paradigm that promises to change the state of affairs of current networks, by breaking vertical integration, separating the network's control logic from the underlying routers and switches, promoting (logical) centralization of network control, and introducing the ability to program the network. The separation of concerns introduced between the definition of network policies, their implementation in switching hardware, and the forwarding of traffic, is key to the desired flexibility: by breaking the network control problem into tractable pieces, SDN makes it easier to create and introduce new abstractions in networking, simplifying network management and facilitating network evolution. Today, SDN is both a hot research topic and a concept gaining wide acceptance in industry, which justifies the comprehensive survey presented in this paper. We start by introducing the motivation for SDN, explain its main concepts and how it differs from traditional networking. Next, we present the key building blocks of an SDN infrastructure using a bottom-up, layered approach. We provide an in-depth analysis of the hardware infrastructure, southbound and northbounds APIs, network virtualization layers, network operating systems, network programming languages, and management applications. We also look at cross-layer problems such as debugging and troubleshooting. In an effort to anticipate the future evolution of this new paradigm, we discuss the main ongoing research efforts and challenges of SDN. In particular, we address the design of switches and control platforms -- with a focus on aspects such as resiliency, scalability, performance, security and dependability -- as well as new opportunities for carrier transport networks and cloud providers. Last but not least, we analyze the position of SDN as a key enabler of a software-defined environment.
Article
Full-text available
Software Defined Networking (SDN) promises to bring unparalleled flexibility, fine-grained control, configuration simplification and no vendor lock-in. The introduction of SDN in an existing network, however, must be incremental in most cases, for both technical and economical reasons. During the transition, operators have to manage hybrid networks, where SDN and traditional protocols coexist. In this paper, we show that the simultaneous presence of SDN and traditional routing protocols can create forwarding anomalies that ultimately defeat the purpose of deploying SDN. We devise techniques to adapt traffic flows to network dynamics, update routing policies and incrementally deploy SDN in hybrid networks, while avoiding those anomalies. We assess the applicability of our approach by extensive simulations. By adding support for manageability and evolv-ability, our techniques make hybrid networks not only a means for transition but also an interesting design point that can merge advantages of SDN and traditional paradigms.
Article
Full-text available
This whitepaper proposes OpenFlow: a way for researchers to run experimental protocols in the networks they use ev- ery day. OpenFlow is based on an Ethernet switch, with an internal flow-table, and a standardized interface to add and remove flow entries. Our goal is to encourage network- ing vendors to add OpenFlow to their switch products for deployment in college campus backbones and wiring closets. We believe that OpenFlow is a pragmatic compromise: on one hand, it allows researchers to run experiments on hetero- geneous switches in a uniform way at line-rate and with high port-density; while on the other hand, vendors do not need to expose the internal workings of their switches. In addition to allowing researchers to evaluate their ideas in real-world traffic settings, OpenFlow could serve as a useful campus component in proposed large-scale testbeds like GENI. Two buildings at Stanford University will soon run OpenFlow networks, using commercial Ethernet switches and routers. We will work to encourage deployment at other schools; and We encourage you to consider deploying OpenFlow in your university network too.
Conference Paper
IPv6 Segment Routing is a major IPv6 extension that provides a modern version of source routing that is currently being developed within the Internet Engineering Task Force (IETF). We propose the first open-source implementation of IPv6 Segment Routing in the Linux kernel. We first describe it in details and explain how it can be used on both endhosts and routers. We then evaluate and compare its performance with plain IPv6 packet forwarding in a lab environment. Our measurements indicate that the performance penalty of inserting IPv6 Segment Routing Headers or encapsulating packets is limited to less than 15%. On the other hand, the optional HMAC security feature of IPv6 Segment Routing is costly in a pure software implementation. Since our implementation has been included in the official Linux 4.10 kernel, we expect that it will be extended by other researchers for new use cases.
Article
Large-scale data centers are major infrastructures in the big data era. Therefore, a stable and optimized architecture is required for Data Center Networks (DCNs) to provide services to the applications. Many research use SDN (Software Defined Network) based Multipath TCP (MPTCP) implementation to utilize the entire DCN’s performance and achieve good results. However, the deployment cost is high. In SDN-based MPTCP solutions, the flow allocation mechanism leads to a large number of forwarding rules which may lead to storage consumption. Considering the advantages and limitations of the SDN-based MPTCP solution, we aim to reduce the deployment cost due to the use of an extremely expensive storage resource - Ternary Content Addressable Memory (TCAM). We combine MPTCP and Segment Routing (SR) for traffic management to limit the storage requirements. And to the best of our knowledge, we are among the first to use the collaboration of MPTCP and SR in multi-rooted DCN topologies. To explain how MPTCP and SR work together, we use a four-layer DCN architecture for better description, which contains physical topology, SR over the topology, multiple path selection supplied by MPTCP, and traffic scheduling on the selected paths. Finally, we implement the proposed design in a simulated SDN-based DCN environment. The simulation results reveal the great benefits of such a collaborative approach.
Chapter
In Chapter 1, we presented an overview of networking and looked at the structure and usage of different network protocols such as TCP, UDP, IP, and DNS. In this chapter, we start with network programming using classes from the System.Net namespace.
Article
This document describes the modifications to OSPF to support version 6 of the Internet Protocol (IPv6). The fundamental mechanisms of OSPF (flooding, DR election, area support, SPF calculations, etc.) remain unchanged. However, some changes have been necessary, either due to changes in protocol semantics between IPv4 and IPv6, or simply to handle the increased address size of IPv6.
Source Packet Routing in Networking (SPRING) Problem Statement and Requirements
  • S Previdi
S. Previdi et al., "Source Packet Routing in Networking (SPRING) Problem Statement and Requirements," IETF RFC 7855, May 2016.
Resiliency use cases in source packet routing in networking (SPRING) networks
  • C Filsfils
  • S Previdi
  • B Decraene
  • R Shakir
C. Filsfils, S. Previdi, B. Decraene, and R. Shakir, "Resiliency use cases in source packet routing in networking (SPRING) networks," Internet Eng. Task Force, Fremont, CA, USA, RFC 8355, Mar. 2018.
Use cases for IPv6 source packet routing in networking (SPRING)
  • J Brzozowski
  • J Leddy
  • C Filsfils
  • R Maglione
  • M Townsley
J. Brzozowski, J. Leddy, C. Filsfils, R. Maglione, and M. Townsley, "Use cases for IPv6 source packet routing in networking (SPRING)," Internet Eng. Task Force, Fremont, CA, USA, RFC 8354, Mar. 2018.
Topology Independent Fast Reroute using Segment Routing
  • A Bashandy
A. Bashandy et al., "Topology Independent Fast Reroute using Segment Routing," March 2018. [Online]. Available: http://tools.ietf.org/html/ draft-bashandy-rtgwg-segment-routing-ti-lfa
Interconnecting Millions of Endpoints With Segment Routing
  • C Filsfils
  • S Previdi
  • G Dawra
  • W Henderickx
  • D Cooper
C. Filsfils, S. Previdi, G. Dawra, W. Henderickx, and D. Cooper. (Mar. 2018). Interconnecting Millions of Endpoints With Segment Routing. [Online]. Available: https://datatracker.ietf.org/doc/html/draftfilsfils-spring-large-scale-interconnect-09
Use of BGP-4 Multiprotocol Extensions for IPv6 Inter-Domain Routing
  • P R Marques
P. R. Marques et al., "Use of BGP-4 Multiprotocol Extensions for IPv6 Inter-Domain Routing," RFC 2545, Mar. 1999. [Online]. Available: https://rfc-editor.org/rfc/rfc2545.txt
The Open vSwitch Database Management Protocol
  • B Pfaff
B. Pfaff et al., "The Open vSwitch Database Management Protocol," RFC 7047, Dec. 2013. [Online]. Available: https://rfc-editor.org/rfc/ rfc7047.txt
Internet-Draft draft-smith-opflex-03
  • M Smith
M. Smith et al., "OpFlex control protocol," Internet Eng. Task Force, Fremont, CA, USA, Internet-Draft draft-smith-opflex-03, Apr. 2016. [Online]. Available: https://datatracker.ietf.org/doc/html/draft-smithopflex-03
Path Computation Element (PCE) Communication Protocol (PCEP)
  • J Vasseur
J. Vasseur et al., "Path Computation Element (PCE) Communication Protocol (PCEP)," RFC 5440, Mar. 2009. [Online]. Available: https://rfc-editor.org/rfc/rfc5440.txt
Network configuration protocol (NETCONF)
  • R Enns
  • M Bjorklund
  • J Schoenwaelder
  • A Bierman
R. Enns, M. Bjorklund, J. Schoenwaelder, and A. Bierman, "Network configuration protocol (NETCONF)," Internet Eng. Task Force, Fremont, CA, USA, RFC 6241, Jun. 2011. [Online]. Available: https://rfceditor.org/rfc/rfc6241.txt
A high performance, open-source universal RPC framework
  • Google
  • Grpc
Google. GRPC: A high performance, open-source universal RPC framework. [Online]. Available: https://grpc.io/ [38] Google. Protocol Buffers. [Online]. Available: https://developers.google. com/protocol-buffers/
Segment Routing: A comprehensive survey of research activities, standardization efforts and implementation results
  • P L Ventre
  • Others
P.L. Ventre and others, "Segment Routing: A comprehensive survey of research activities, standardization efforts and implementation results," arXiv preprint arXiv:?, 2018.
Testbeds IntErconnections with L2 overlays -SRv6 for SFC
  • S Salsano
  • Others
S. Salsano and others. Testbeds IntErconnections with L2 overlays -SRv6 for SFC. [Online]. Available: https://www.slideshare.net/ stefanosalsano/testbeds-interconnections-with-l2-overlays-srv6-for-sfc
  • Onf Stratum Project
ONF. Stratum Project. [Online]. Available: https://stratumproject.org [47] OpenConfig Home Page. (2018).
Resiliency Use Cases in Source Packet Routing in Networking (SPRING) Networks
  • C Filsfils
C. Filsfils et al., "Resiliency Use Cases in Source Packet Routing in Networking (SPRING) Networks," IETF RFC 8355, March 2018.
Use Cases for IPv6 Source Packet Routing in Networking (SPRING)
  • J Brzozowski
J. Brzozowski et al., "Use Cases for IPv6 Source Packet Routing in Networking (SPRING)," IETF RFC 8354, March 2018.
Interconnecting Millions Of Endpoints With Segment Routing
  • C Filsfils
C. Filsfils et al., "Interconnecting Millions Of Endpoints With Segment Routing," Mar. 2018, work in Progress. [Online]. Available: https://datatracker.ietf.org/doc/html/ draft-filsfils-spring-large-scale-interconnect-09
Internet Engineering Task Force, Internet-Draft draft-smith-opflex-03
  • M Smith
M. Smith et al., "OpFlex Control Protocol," Internet Engineering Task Force, Internet-Draft draft-smith-opflex-03, Apr. 2016, work in Progress. [Online]. Available: https://datatracker.ietf.org/doc/html/ draft-smith-opflex-03
Network Configuration Protocol (NETCONF)
  • R Enns
R. Enns et al., "Network Configuration Protocol (NETCONF)," RFC 6241, Jun. 2011. [Online]. Available: https://rfc-editor.org/rfc/rfc6241.txt
OpenConfig Home Page
  • Onf Stratum
ONF. Stratum project. [Online]. Available: https://stratumproject.org [47] "OpenConfig Home Page," 2018. [Online]. Available: http://www. openconfig.net/
he was one of the beneficiary of the scholarship "Orio Carlini" granted by the Italian NREN GARR. His main research interests focus on Software Defined Networking, Network Function Virtualization, Virtualization and IPv6 Segment Routing. He worked as researcher in several projects founded by the EU
  • Softfire Project
SoftFire Project. [Online]. Available: https://www.softfire.eu Pier Luigi Ventre received his PhD in Electronics Engineering in 2018 from University of Rome "Tor Vergata". From 2013 to 2015, he was one of the beneficiary of the scholarship "Orio Carlini" granted by the Italian NREN GARR. His main research interests focus on Software Defined Networking, Network Function Virtualization, Virtualization and IPv6 Segment Routing. He worked as researcher in several projects founded by the EU and currently he is a post-doctoral researcher at CNIT.
He is a PhD candidate in Tarbiat Modares University, Tehran, Iran. Currently, he is spending his sabbatical period in University Rome "Tor Vergata". His main research interests are Network QoS, media streaming over the Internet
  • Tajiki Mohammad Mahdi
Mohammad Mahdi Tajiki graduated from Electrical and Computer Engineering School of Tehran University, Tehran, Iran. He is a PhD candidate in Tarbiat Modares University, Tehran, Iran. Currently, he is spending his sabbatical period in University Rome "Tor Vergata". His main research interests are Network QoS, media streaming over the Internet, data center networking, traffic engineering, and software defined networking (SDN).