research-article

Free access

Flow-level state transition as a new switch primitive for SDN

Authors:

Masoud Moshref,

Apoorv Bhargava,

Ramesh GovindanAuthors Info & Claims

HotSDN '14: Proceedings of the third workshop on Hot topics in software defined networking

Pages 61 - 66

https://doi.org/10.1145/2620728.2620729

Published: 22 August 2014 Publication History

Abstract

In software-defined networking, the controller installs flow-based rules at switches either proactively or reactively. The reactive approach allows controller applications to make dynamic decisions about incoming traffic, but performs worse than the proactive one due to the controller involvement. To support dynamic applications with better performance, we propose FAST (Flow-level State Transitions) as a new switch primitive for software-defined networks. With FAST, the controller simply preinstalls a state machine and switches can automatically record flow state transitions by matching incoming packets to installed filters. FAST can support a variety of dynamic applications, and can be readily implemented with today's commodity switch components and software switches.

References

[1]

Cisco Catalyst 6500 Supervisor Engine 2T - NetFlow Enhancements White Paper. http://www.cisco.com/c/en/us/products/collateral/switches/catalyst-6500-seriesswitches/white_paper_c11-652021.html.

[2]

Intel Data Plane Development Kit. http://dpdk.org/.

[3]

Open vswitch. http://openvswitch.org/.

[4]

PyResonance. https://github.com/Resonance-SDN/pyresonance/wiki.

[5]

M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat. Hedera: Dynamic Flow Scheduling for Data Center Networks. In NSDI, 2010.

Digital Library

[6]

G. Bianchi, M. Bonola, A. Capone, and C. Cascone. OpenState: Programming Platform-independent Stateful Openflow Applications Inside the Switch. CCR, 44(2):44--51, 2014.

Digital Library

[7]

F. Bonomi, M. Mitzenmacher, R. Panigrah, S. Singh, and G. Varghese. Beyond Bloom Filters: From Approximate Membership Checks to Approximate State Machines. In SIGCOMM, 2006.

Digital Library

[8]

P. Bosshart, D. Daly, M. Izzard, N. McKeown, J. Rexford, D. Talayco, A. Vahdat, G. Varghese, and D. Walker. Programming Protocol-Independent Packet Processors. CoRR, abs/1312.1719, 2013.

[9]

P. Bosshart, G. Gibb, H.-S. Kim, G. Varghese, N. McKeown, M. Izzard, F. Mujica, and M. Horowitz. Forwarding Metamorphosis: Fast Programmable Match-Action Processing in Hardware for SDN. In SIGCOMM, 2013.

Digital Library

[10]

A. Bremler-Barr, D. Hay, and Y. Koral. CompactDFA: Generic State Machine Compression for Scalable Pattern Matching. In INFOCOM, 2010.

Digital Library

[11]

M. Caesar, M. Casado, T. Koponen, J. Rexford, and S. Shenker. Dynamic Route Computation Considered Harmful. CCR, 40(2):66--71, 2010.

Digital Library

[12]

A. Cimatti, E. M. Clarke, E. Giunchiglia, F. Giunchiglia, M. Pistore, M. Roveri, R. Sebastiani, and A. Tacchella. NuSMV 2: An OpenSource Tool for Symbolic Model Checking. In CAV, 2002.

Digital Library

[13]

A. R. Curtis, J. C. Mogul, J. Tourrilhes, P. Yalagandula, P. Sharma, and S. Banerjee. DevoFlow: Scaling Flow Management for High-Performance Networks. In SIGCOMM, 2011.

Digital Library

[14]

S. K. Fayazbakhsh, L. Chiang, V. Sekar, M. Yu, and J. C. Mogul. Enforcing Network-Wide Policies in the Presence of Dynamic Middlebox Actions using FlowTags. In NSDI, 2014.

Digital Library

[15]

A. Gember, P. Prabhu, Z. Ghadiyali, and A. Akella. Toward Software-defined Middlebox Networking. In HotNets, 2012.

Digital Library

[16]

N. Handigol, B. Heller, V. Jeyakumar, B. Lantz, and N. McKeown. Reproducible Network Experiments Using Container-based Emulation. In CoNEXT, 2012.

Digital Library

[17]

S. Hassas Yeganeh and Y. Ganjali. Kandoo: A Framework for Efficient and Scalable Offloading of Control Applications. In HotSDN, 2012.

Digital Library

[18]

D. Y. Huang, K. Yocum, and A. C. Snoeren. High-fidelity Switch Models for Software-defined Network Emulation. In HotSDN, 2013.

Digital Library

[19]

V. Jeyakumar, M. Alizadeh, C. Kim, and D. Mazières. Tiny Packet Programs for Low-latency Network Control and Monitoring. In HotNets, 2013.

Digital Library

[20]

A. Khurshid, X. Zou, W. Zhou, M. Caesar, and P. B. Godfrey. VeriFlow: Verifying Network-wide Invariants in Real Time. In NSDI, 2013.

Digital Library

[21]

T. Koponen, M. Casado, N. Gude, J. Stribling, L. Poutievski, M. Zhu, R. Ramanathan, Y. Iwata, H. Inoue, T. Hama, and S. Shenker. Onix: A Distributed Control Platform for Large-scale Production Networks. In OSDI, 2010.

Digital Library

[22]

A. Kumar, M. Sung, J. J. Xu, and J. Wang. Data Streaming Algorithms for Efficient and Accurate Estimation of Flow Size Distribution. SIGMETRICS Performance Evaluation Review, 32(1):177--188, 2004.

Digital Library

[23]

A. Kumar and J. Xu. Sketch Guided Sampling - Using On-Line Estimates of Flow Size for Adaptive Data Collection. In INFOCOM, 2006.

[24]

S. A. Mehdi, J. Khalid, and S. A. Khayam. Revisiting Traffic Anomaly Detection Using Software Defined Networking. In RAID, 2011.

Digital Library

[25]

V. Paxson. Bro: A System for Detecting Network Intruders in Real-time. Computer Networks, 31(23-24):2435--2463, 1999.

Digital Library

[26]

Z. A. Qazi, J. Lee, T. Jin, G. Bellala, M. Arndt, and G. Noubir. Application-awareness in SDN. In SIGCOMM, 2013.

Digital Library

[27]

Z. A. Qazi, C.-C. Tu, L. Chiang, R. Miao, V. Sekar, and M. Yu. SIMPLE-fying Middlebox Policy Enforcement Using SDN. In SIGCOMM, 2013.

Digital Library

[28]

M. Reitblatt, N. Foster, J. Rexford, C. Schlesinger, and D. Walker. Abstractions for Network Update. In SIGCOMM, 2012.

Digital Library

[29]

S. Savage, N. Cardwell, D. Wetherall, and T. Anderson. TCP Congestion Control with a Misbehaving Receiver. CCR, 29(5):71--78, 1999.

Digital Library

[30]

D. V. Schuehler and J. W. Lockwood. A Modular System for FPGA-based TCP Flow Processing in High-speed Networks. In Field Programmable Logic and Application. 2004.

[31]

V. Sekar, N. Egi, S. Ratnasamy, M. K. Reiter, and G. Shi. Design and Implementation of a Consolidated Middlebox Architecture. In NSDI, 2012.

Digital Library

[32]

D. L. Tennenhouse and D. J. Wetherall. Towards an Active Network Architecture. CCR, 37(5):81--94, 2007.

Digital Library

[33]

A. Voellmy, J. Wang, Y. R. Yang, B. Ford, and P. Hudak. Maple: Simplifying SDN Programming Using Algorithmic Policies. CCR, 43(4):87--98, 2013.

Digital Library

[34]

Y. Wang, Z. Zhang, D. D. Yao, B. Qu, and L. Guo. Inferring Protocol State Machine From Network Traces: a Probabilistic Approach. In ACNS, 2011.

Digital Library

[35]

F. Yu, Z. Chen, Y. Diao, T. V. Lakshman, and R. H. Katz. Fast and Memory-efficient Regular Expression Matching for Deep Packet Inspection. In ANCS, 2006.

Digital Library

[36]

F. Yu, R. H. Katz, and T. Lakshman. Efficient Multi-Match Packet Classification and Lookup with TCAM. Micro, 25(1):50--59, 2005.

Digital Library

Cited By

Feng YChen ZSong HZhang YZhou HSun RDong WLu PLiu SZhang CXu YLiu BVanbever LZhang I(2024)Empower programmable pipeline for advanced stateful packet processingProceedings of the 21st USENIX Symposium on Networked Systems Design and Implementation10.5555/3691825.3691853(491-508)Online publication date: 16-Apr-2024
https://dl.acm.org/doi/10.5555/3691825.3691853
Dey PYuksel M(2023)Delegating Data Plane With Cloud-Assisted RoutingIEEE Transactions on Network and Service Management10.1109/TNSM.2023.323980220:3(3190-3204)Online publication date: Sep-2023
https://doi.org/10.1109/TNSM.2023.3239802
Alshra’a AMaile LHielscher KGerman R(2023)Estimating the Influence of SDN Controller Intervention on Smart Grid Services2023 IEEE Green Energy and Smart Systems Conference (IGESSC)10.1109/IGESSC59090.2023.10321752(1-6)Online publication date: 13-Nov-2023
https://doi.org/10.1109/IGESSC59090.2023.10321752
Show More Cited By

Index Terms

Flow-level state transition as a new switch primitive for SDN
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks
  1. Network architectures

Recommendations

Flow-level state transition as a new switch primitive for SDN
SIGCOMM'14
Flow-level state transition as a new switch primitive for SDN
SIGCOMM '14: Proceedings of the 2014 ACM conference on SIGCOMM
State pattern for both composite states and specialization of state machines
PLoP '16: Proceedings of the 23rd Conference on Pattern Languages of Programs

Most modelling languages support full state machine modelling, including both composite states and specialization of state machines. Existing approaches to programming with states (state design patterns) either represent composite states by means of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HotSDN '14: Proceedings of the third workshop on Hot topics in software defined networking

August 2014

252 pages

ISBN:9781450329897

DOI:10.1145/2620728

Program Chairs:
Aditya Akella
University of Wisconsin-Madison, USA
,
Albert Greenberg
Microsoft, USA

Copyright © 2014 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]

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 August 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM'14

Sponsor:

SIGCOMM

SIGCOMM'14: ACM SIGCOMM 2014 Conference

August 22, 2014

Illinois, Chicago, USA

Acceptance Rates

HotSDN '14 Paper Acceptance Rate 50 of 114 submissions, 44%;

Overall Acceptance Rate 88 of 198 submissions, 44%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

56
Total Citations
View Citations
1,785
Total Downloads

Downloads (Last 12 months)109
Downloads (Last 6 weeks)15

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Feng YChen ZSong HZhang YZhou HSun RDong WLu PLiu SZhang CXu YLiu BVanbever LZhang I(2024)Empower programmable pipeline for advanced stateful packet processingProceedings of the 21st USENIX Symposium on Networked Systems Design and Implementation10.5555/3691825.3691853(491-508)Online publication date: 16-Apr-2024
https://dl.acm.org/doi/10.5555/3691825.3691853
Dey PYuksel M(2023)Delegating Data Plane With Cloud-Assisted RoutingIEEE Transactions on Network and Service Management10.1109/TNSM.2023.323980220:3(3190-3204)Online publication date: Sep-2023
https://doi.org/10.1109/TNSM.2023.3239802
Alshra’a AMaile LHielscher KGerman R(2023)Estimating the Influence of SDN Controller Intervention on Smart Grid Services2023 IEEE Green Energy and Smart Systems Conference (IGESSC)10.1109/IGESSC59090.2023.10321752(1-6)Online publication date: 13-Nov-2023
https://doi.org/10.1109/IGESSC59090.2023.10321752
Ahmad SMir A(2023)Protection of centralized SDN control plane from high-rate Packet-In messagesInternational Journal of Information Security10.1007/s10207-023-00685-z22:5(1197-1206)Online publication date: 11-Apr-2023
https://doi.org/10.1007/s10207-023-00685-z
Jing LChen XWang J(2021)Design and Implementation of Programmable Data Plane Supporting Multiple Data TypesElectronics10.3390/electronics1021263910:21(2639)Online publication date: 28-Oct-2021
https://doi.org/10.3390/electronics10212639
Laraba AFrancois JChowdhury SChrisment IBoutaba R(2021)Mitigating TCP Protocol Misuse With Programmable Data PlanesIEEE Transactions on Network and Service Management10.1109/TNSM.2021.305452818:1(760-774)Online publication date: Mar-2021
https://doi.org/10.1109/TNSM.2021.3054528
Paolucci FCugini FCastoldi POsinski T(2021)Enhancing 5G SDN/NFV Edge with P4 Data Plane ProgrammabilityIEEE Network10.1109/MNET.021.190059935:3(154-160)Online publication date: May-2021
https://doi.org/10.1109/MNET.021.1900599
Jimenez MFernandez DRivadeneira JBellido LCardenas A(2021)A Survey of the Main Security Issues and Solutions for the SDN ArchitectureIEEE Access10.1109/ACCESS.2021.31095649(122016-122038)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3109564
Kfoury ECrichigno JBou-Harb E(2021)An Exhaustive Survey on P4 Programmable Data Plane Switches: Taxonomy, Applications, Challenges, and Future TrendsIEEE Access10.1109/ACCESS.2021.30867049(87094-87155)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3086704
Mahrach SHaqiq A(2021)DDoS Attack and Defense in SDN-Based CloudUbiquitous Networking10.1007/978-3-030-86356-2_13(149-162)Online publication date: 12-Dec-2021
https://doi.org/10.1007/978-3-030-86356-2_13
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten