SPIDER: Fault Resilient SDN Pipeline with Recovery Delay Guarantees

When dealing with node or link failures in Software Defined Networking (SDN), the network capability to establish an alternative path depends on controller reachability and on the round trip times (RTTs) between controller and involved switches. Moreover, current SDN data plane abstractions for failure detection (e.g. OpenFlow "Fast-failover") do not allow programmers to tweak switches' detection mechanism, thus leaving SDN operators still relying on proprietary management interfaces (when available) to achieve guaranteed detection and recovery delays. We propose SPIDER, an OpenFlow-like pipeline design that provides i) a detection mechanism based on switches' periodic link probing and ii) fast reroute of traffic flows even in case of distant failures, regardless of controller availability. SPIDER can be implemented using stateful data plane abstractions such as OpenState or Open vSwitch, and it offers guaranteed short (i.e. ms) failure detection and recovery delays, with a configurable trade off between overhead and failover responsiveness. We present here the SPIDER pipeline design, behavioral model, and analysis on flow tables' memory impact. We also implemented and experimentally validated SPIDER using OpenState (an OpenFlow 1.3 extension for stateful packet processing), showing numerical results on its performance in terms of recovery latency and packet losses.Comment: 8 page

Enabling event-triggered data plane monitoring

We propose a push-based approach to network monitoring that allows the detection, within the dataplane, of traffic aggregates. Notifications from the switch to the controller are sent only if required, avoiding the transmission or processing of unnecessary data. Furthermore, the dataplane iteratively refines the responsible IP prefixes, allowing the controller to receive information with a flexible granularity. We implemented our solution, Elastic Trie, in P4 and for two different FPGA devices. We evaluated it with packet traces from an ISP backbone. Our approach can spot changes in the traffic patterns and detect (with 95% of accuracy) either hierarchical heavy hitters with less than 8KB or superspreaders with less than 300KB of memory, respectively. Additionally, it reduces controller-dataplane communication overheads by up to two orders of magnitude with respect to state-of-the-art solutions

Dynamic Quality-of-Service Management Under Software-Defined Networking Architectures

The Internet is facing new challenges emerging from new trends in Information and Communication Technologies (ICT) for example, cloud services, Big Data, increased mobile usage etc. Traditional IP networks rely in two design principles that, despite serving as an effective solution in the last decades, have become deprecated and not well fit for the new challenges. First, the control and data plane are tightly embedded in the networking devices and second, the structure is highly decentralized with no centralized point of management. This static and rigid architecture leaves no space for innovation with a consequence lack of scalability. Also, it leads to high management and operation costs. The SDN paradigm provides a more dynamic, manageable, cost-effective and adaptable architecture that is ready for the dynamic nature of today's applications. The goal of this thesis is a novel SDN-enabled solution that provides dynamic Quality of Service management for real-time and multimedia applications. This solution will be tested and implemented over a real, not-simulated testbed, composed by OpenFlow-enabled devices, the ONOS SDN controller and client terminals that produced/consume data streams. Furthermore, it is also expected to characterize and evaluate the benefits of the SDN-based solution against a traditional usage of the network (non-SDN)