POSITION PAPER Reactive Logic in Software-Defined Networking: Accounting for the Limitations of the Switches Roberto Bifulco, Maurizio Dusi

Slides:



Advertisements
Similar presentations
High-Fidelity Switch Models for SDN Emulation
Advertisements

Jennifer Rexford Princeton University MW 11:00am-12:20pm Logically-Centralized Control COS 597E: Software Defined Networking.
Dynamic Scheduling of Network Updates Xin Jin Hongqiang Harry Liu, Rohan Gandhi, Srikanth Kandula, Ratul Mahajan, Ming Zhang, Jennifer Rexford, Roger Wattenhofer.
Nanxi Kang Princeton University
A SOFT Way for OpenFlow Interoperability Testing Marco Canini TU Berlin / T-Labs [CoNEXT’12]
A SOFT Way for OpenFlow Interoperability Testing Maciej Kuźniar, Peter Perešini, Marco Canini†, Daniele Venzano, Dejan Kostić‡ EPFL †TU Berlin/T-Labs ‡IMDEA.
EWDSN 2012 PaFloMon A Slice Aware Passive Flow Monitoring Framework for OpenFlow Enabled Experimental Facilities Christos Argyropoulos Network Management.
Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,
OpenFlow-Based Server Load Balancing GoneWild
Ranges & Cross-Entrance Consistency with OpenFlow Liron Schiff (TAU) Joint work with Yehuda Afek (TAU) Anat Bremler-Barr (IDC) Israel Networking Day 2014.
TDK - Team Distributed Koders Distributed Systems I Team Report III 2/7/07 Team Members: Kumar Keswani John Kaeuper Jason Winnebeck Fairness in P2P Streaming.
Towards Virtual Routers as a Service 6th GI/ITG KuVS Workshop on “Future Internet” November 22, 2010 Hannover Zdravko Bozakov.
Scalable Network Virtualization in Software-Defined Networks
“ElasticTree: Saving energy in data center networks“ by Brandon Heller, Seetharaman, Mahadevan, Yiakoumis, Sharma, Banerjee, McKeown presented by Nicoara.
Traffic Management - OpenFlow Switch on the NetFPGA platform Chun-Jen Chung( ) SriramGopinath( )
Traffic Management - OpenFlow Switch on the NetFPGA platform Chun-Jen Chung( ) Sriram Gopinath( )
Chapter 6 Network Address Translation (NAT). Network Address Translation  Modification of source or destination IP address  Needed by networks using.
Languages for Software-Defined Networks Nate Foster, Arjun Guha, Mark Reitblatt, and Alec Story, Cornell University Michael J. Freedman, Naga Praveen Katta,
Router Architectures An overview of router architectures.
Router Architectures An overview of router architectures.
OpenFlow Switch Limitations. Background: Current Applications Traffic Engineering application (performance) – Fine grained rules and short time scales.
University of the Western Cape Chapter 11: Routing Aleksandar Radovanovic.
SIGCOMM 2002 New Directions in Traffic Measurement and Accounting Focusing on the Elephants, Ignoring the Mice Cristian Estan and George Varghese University.
Software Defined-Networking. Network Policies Access control: reachability – Alice can not send packets to Bob Application classification – Place video.
Torsten Braun, Universität Bern cds.unibe.ch
An Architectural Evaluation of SDN Controllers Syed Abdullah Shah, Jannet Faiz, Maham Farooq, Aamir Shafi, Syed Akbar Mehdi National University of Sciences.
Traffic Management - OpenFlow Switch on the NetFPGA platform Chun-Jen Chung( ) Sriram Gopinath( )
Wire Speed Packet Classification Without TCAMs ACM SIGMETRICS 2007 Qunfeng Dong (University of Wisconsin-Madison) Suman Banerjee (University of Wisconsin-Madison)
Enforcing Network-Wide Policies in the Presence of Dynamic Middlebox Actions using FlowTags Seyed K. Fayazbakhsh *, Luis Chiang ¶, Vyas Sekar *, Minlan.
Extending SDN to Handle Dynamic Middlebox Actions via FlowTags (Full version to appear in NSDI’14) Seyed K. Fayazbakhsh, Luis Chiang, Vyas Sekar, Minlan.
Jennifer Rexford Princeton University MW 11:00am-12:20pm Measurement COS 597E: Software Defined Networking.
SDN AND OPENFLOW SPECIFICATION SPEAKER: HSUAN-LING WENG DATE: 2014/11/18.
Traffic Management - OpenFlow Switch on the NetFPGA platform Chun-Jen Chung( ) Sriram Gopinath( )
A survey of SDN: Past, Present and Future of Programmable Networks Speaker :Yu-Fu Huang Advisor :Dr. Kai-Wei Ke Date:2014/Sep./30 1.
Time-based Updates in Software Defined Networks Tal Mizrahi, Yoram Moses Technion – Israel Institute of Technology SDNRG, IETF Meeting, Berlin, July 2013.
Network Virtualization in Multi-tenant Datacenters Author: VMware, UC Berkeley and ICSI Publisher: 11th USENIX Symposium on Networked Systems Design and.
SOFTWARE DEFINED NETWORKING/OPENFLOW: A PATH TO PROGRAMMABLE NETWORKS April 23, 2012 © Brocade Communications Systems, Inc.
P4 Amore! ( Or, How I Learned to Stop Worrying and Love P4) Jennifer Rexford Princeton University.
Jennifer Rexford Princeton University MW 11:00am-12:20pm SDN Programming Languages COS 597E: Software Defined Networking.
Introduction to Mininet, Open vSwitch, and POX
for SDN-based flow handover in wireless environments Daniel Corujo Carlos Guimarães Rui L. Aguiar
1 Scalability of a Mobile Cloud Management System Roberto Bifulco* Marcus Brunner** Roberto Canonico* Peer Hasselmeyer** Faisal Mir** * Università di Napoli.
Reactive Logic in Software-Defined Networking: Measuring Flow-Table Requirements Maurizio Dusi*, Roberto Bifulco*, Francesco Gringoli”, Fabian Schneider*
Header Space Analysis: Static Checking for Networks Broadband Network Technology Integrated M.S. and Ph.D. Eun-Do Kim Network Standards Research Section.
Fabric: A Retrospective on Evolving SDN Presented by: Tarek Elgamal.
Programming Assignment 2 Zilong Ye. Traditional router Control plane and data plane embed in a blackbox designed by the vendor high-seed switching fabric.
Atrium Router Project Proposal Subhas Mondal, Manoj Nair, Subhash Singh.
Preliminaries: EE807 Software-defined Networked Computing KyoungSoo Park Department of Electrical Engineering KAIST.
BUFFALO: Bloom Filter Forwarding Architecture for Large Organizations Minlan Yu Princeton University Joint work with Alex Fabrikant,
Software Defined Networking BY RAVI NAMBOORI. Overview  Origins of SDN.  What is SDN ?  Original Definition of SDN.  What = Why We need SDN ?  Conclusion.
Software–Defined Networking Meron Aymiro. What is Software-Defined Networking?  Software-Defined Networking (SDN) has the potential of to transcend the.
IEEE ICC ‘16 Dynamic M2M Device Attachment and Redirection in Virtual Home Gateway Environments Apostolos Papageorgiou, NEC Labs Europe Roberto Bifulco,
Ready-to-Deploy Service Function Chaining for Mobile Networks
SDN challenges Deployment challenges
Software defined networking: Experimental research on QoS
HybNET: Network Manager for a Hybrid Network Infrastructure
Praveen Tammana† Rachit Agarwal‡ Myungjin Lee†
NOX: Towards an Operating System for Networks
The WiMAX/LTE Project: We See You
CS 31006: Computer Networks – The Routers
Software Defined Networking (SDN)
Using Packet Information for Efficient Communication in NoCs
Enabling Innovation Inside the Network
Languages for Software-Defined Networks
Backbone Traffic Engineering
2019/5/2 Using Path Label Routing in Wide Area Software-Defined Networks with OpenFlow ICNP = International Conference on Network Protocols Presenter:Hung-Yen.
Presentation transcript:

POSITION PAPER Reactive Logic in Software-Defined Networking: Accounting for the Limitations of the Switches Roberto Bifulco, Maurizio Dusi NEC Laboratories Europe

Page 2 © NEC Corporation 2014 Equations OpenFlow = SDN SDN != OpenFlow …but today we speak of SDN using OpenFlow as concrete example

Page 3 © NEC Corporation 2014 …L3_SRCL3_DSTL4_SRCL4_DST…Action OpenFlow operations: reactive logic Forwarding Element …L3_SRCL3_DSTL4_SRCL4_DST…Action Any112/8Any Fwd-to: 2 L3_SCR: L3_DST: L4_SRC: 5433 L4_DST: 80 L3_SCR: L3_DST: L4_SRC: 5433 L4_DST: 80 Controller flow_mod packet_in 1 2 3

Page 4 © NEC Corporation 2014 …L3_SRCL3_DSTL4_SRCL4_DST…Action OpenFlow operations: reactive logic Forwarding Element …L3_SRCL3_DSTL4_SRCL4_DST…Action Any112/8Any Fwd-to: 2 L3_SCR: L3_DST: L4_SRC: 5433 L4_DST: 80 L3_SCR: L3_DST: L4_SRC: 5433 L4_DST: 80 Controller flow_mod packet_in 1 2 3

Page 5 © NEC Corporation 2014 OpenFlow network ▌The abstraction process hides the switches details ▌But not all the switches are the same Current controller’s view is different from reality

Page 6 © NEC Corporation 2014 OpenFlow network ▌The abstraction process hides the switches details ▌But not all the switches are the same Current controller’s view is different from reality

Page 7 © NEC Corporation 2014 Flow Table Update Rate ▌Current controllers ignore this bit of information ▌Switches have very different performance* 1 order of magnitude 2 orders of magnitude Data taken from: -Danny Yuxing Huang, Kenneth Yocum, and Alex C. Snoeren High-fidelity switch models for software-defined network emulation. In Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined networking (HotSDN '13). ACM, New York, NY, USA, DOI= / Andrew R. Curtis, Jeffrey C. Mogul, Jean Tourrilhes, Praveen Yalagandula, Puneet Sharma, and Sujata Banerjee DevoFlow: scaling flow management for high-performance networks. In Proceedings of the ACM SIGCOMM 2011 conference (SIGCOMM '11). ACM, New York, NY, USA, DOI= /

Page 8 © NEC Corporation 2014 A practical example / 30/ 15/ 60/50/ / 10 missing 10 +

Page 9 © NEC Corporation 2014 Maximum number of flows ▌Shortest path: 50 ▌Actual network’s physical limit: Taking into account switches’ limitations and differences can improve the network performance and/or reduce the switch resources requirements

Page 10 © NEC Corporation 2014 Why a reactive logic reacts? ▌Packet_ins and flow_mods are generated in response to network events Dependent on network traffic ▌Network traffic is usually taken into account to drive data plane optimizations What about the impact on control plane?

Page 11 © NEC Corporation 2014 Understanding switch requirements ▌Switch simulator Based on the reactive OpenFlow model Flow entry definition is configurable Input: traffic trace Output: number of packet_in, flow_mod per second number of flow entries in the flow table per second ▌Simplified controller model: Only packet_in and flow_mod interactions The same flow entry definition is applied for all the incoming flows E.g., flow entry is defined by the destination IP address/32 and idle timeout is 10 seconds.

Page 12 © NEC Corporation 2014 Results on a real packet trace* *MAWI Working Group Traffic Archive – Trace from Apr 4th ▌Flow definition based on the destination IP address E.g., ACL-like network application ▌Varying idle timeout value This flow definition cannot be used with current switches technology

Page 13 © NEC Corporation 2014 Results on a real packet trace* *MAWI Working Group Traffic Archive – Trace from Apr 4th orders of magnitude

Page 14 © NEC Corporation 2014 How to handle the control plane load? ▌If the control plane takes into account: switches’ limitations (E.g., max number of flow_mods per second) switches’ load (E.g., current number of handled flow_mods per second) ▌Then, we envision the following Solutions: Enhanced routing/control algorithms Switch enhancements

Page 15 © NEC Corporation 2014 How to handle the control plane load? ▌If the control plane takes into account: switches’ limitations (E.g., max number of flow_mods per second) switches’ load (E.g., current number of handled flow_mods per second) ▌Then, we envision the following Solutions: Enhanced routing/control algorithms Switch enhancements

Page 16 © NEC Corporation 2014 Example: Hybrid switch design ▌Software switch: Fast in handling control messages Slow in handling packet forwarding ▌Hardware switch: Slow in handling control messages Fast in handling packet forwarding Hardware Software

Page 17 © NEC Corporation 2014 Summary… ▌OpenFlow abstractions hide important switches’ properties E.g., the switches performance in handling control messages; ▌Exploiting this information can help in improving the network performance and can enable new applications. It enables a more reactive control logic; ▌Understanding control plane workloads for different applications and different networks is critical for reactive control plane design What is causing switches overloading and when/for how long?

Page 18 © NEC Corporation 2014 …and future work ▌Measuring control plane workloads in real scenarios Preliminary work already published* Assessing reactive logic effects on the network flows performance ▌Combining switching technologies to overcome current technology limitations Smart combination of software and hardware Exploiting traffic properties to enhance SDN switches performance ▌Improving/Rethinking SDN abstractions *Reactive Logic in Software-Defined Networking: Measuring Flow-Table Requirements M. Dusi, R. Bifulco (NEC), F. Gringoli (University of Brescia), F. Schneider (NEC)