skip to main content
10.1145/2620728.2620753acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article
Free access

Optimizing rules placement in OpenFlow networks: trading routing for better efficiency

Published: 22 August 2014 Publication History

Abstract

The idea behind Software Defined Networking (SDN) is to conceive the network as one programmable entity rather than a set of devices to manually configure, and OpenFlow meets this objective. In OpenFlow, a centralized programmable controller installs rules onto switches to implement policies. However, this flexibility comes at the expense of extra overhead as the number of rules might exceed the memory capacity of switches, which raises the question of how to place most profitable rules on board. Solutions proposed so far strictly impose paths to be followed inside the network. We advocate instead that we can trade routing requirements within the network to concentrate on where to forward traffic, not how to do it. As an illustration of the concept, we propose an optimization problem that gets the maximum amount of traffic delivered according to policies and the actual dimensioning of the network. The traffic that cannot be accommodated is forwarded to the controller that has the capacity to process it further. We also demonstrate that our approach permits a better utilization of scarce resources in the network.

References

[1]
Floodlight. http://www.projectfloodlight.org/floodlight/.
[2]
A. R. Curtis, J. C. Mogul, J. Tourrilhes, P. Yalagandula, P. Sharma, and S. Banerjee. DevoFlow: scaling flow management for high-performance networks. SIGCOMM CCR, 41(4):254--265, Aug. 2011.
[3]
N. Foster, R. Harrison, M. J. Freedman, C. Monsanto, J. Rexford, A. Story, and D. Walker. Frenetic: A Network Programming Language. ACM SIGPLAN, 46(9):279--291, Sept. 2011.
[4]
N. Gude, T. Koponen, J. Pettit, B. Pfaff, M. Casado, N. McKeown, and S. Shenker. Nox: towards an operating system for networks. SIGCOMM CCR, 38(3):105--110, 2008.
[5]
A. Iyer, V. Mann, and N. Samineni. Switchreduce: Reducing switch state and controller involvement in openflow networks. In IFIP Networking Conference, 2013, pages 1--9, May 2013.
[6]
S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski, A. Singh, S. Venkata, J. Wanderer, J. Zhou, M. Zhu, et al. B4: Experience with a globally-deployed software defined WAN. In SIGCOMM, pages 3--14. ACM, 2013.
[7]
N. Kang, Z. Liu, J. Rexford, and D. Walker. Optimizing the "One Big Switch" Abstraction in Software-Defined Networks. In CoNEXT. ACM, Dec. 2013.
[8]
Y. Kanizo, D. Hay, and I. Keslassy. Palette: Distributing tables in software-defined networks. In INFOCOM, pages 545--549. IEEE, Apr. 2013.
[9]
N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner. OpenFlow: enabling innovation in campus networks. SIGCOMM CCR, 38(2):69--74, Mar. 2008.
[10]
M. Moshref, M. Yu, A. Sharma, and R. Govindan. vcrib: Virtualized rule management in the cloud. In USENIX HotCloud, pages 23--23, Berkeley, CA, USA, 2012.
[11]
Y. Nakagawa, K. Hyoudou, C. Lee, S. Kobayashi, O. Shiraki, and T. Shimizu. Domainflow: Practical flow management method using multiple flow tables in commodity switches. In CoNEXT, pages 399--404. ACM, 2013.
[12]
X.-N. Nguyen, D. Saucez, C. Barakat, and T. Turletti. Optimizing rules placement in OpenFlow networks: trading routing for better efficiency. Technical report, INRIA, http://www-sop.inria.fr/members/Xuan-Nam.Nguyen/Publications/namoptimizing.pdf, 2014.
[13]
B. Nunes, M. Mendonca, X. Nguyen, K. Obraczka, and T. Turletti. A survey of software-defined networking: Past, present, and future of programmable networks. IEEE Comm. Surveys & Tutorials, PP(99):1--18, 2014.
[14]
B. Stephens, A. Cox, W. Felter, C. Dixon, and J. Carter. PAST: scalable ethernet for data centers. In CoNEXT, pages 49--60. ACM, 2012.
[15]
A. Voellmy, H. Kim, and N. Feamster. Procera: a language for high-level reactive network control. In HotSDN, pages 43--48. ACM, 2012.
[16]
M. Yu, J. Rexford, M. J. Freedman, and J. Wang. Scalable flow-based networking with DIFANE. SIGCOMM CCR, 41(4), Aug. 2010.

Cited By

View all
  • (2024)Efficient Forwarding Rule Management in Software Defined Network via Subnet-Based Pattern MatchingSN Computer Science10.1007/s42979-024-03172-x5:6Online publication date: 14-Aug-2024
  • (2024)Efficient Flow Table Caching Architecture and Replacement Policy for SDN SwitchesJournal of Network and Systems Management10.1007/s10922-024-09824-w32:3Online publication date: 18-Jun-2024
  • (2021)A survey on network forwarding in Software-Defined NetworkingJournal of Network and Computer Applications10.1016/j.jnca.2020.102947176(102947)Online publication date: Feb-2021
  • Show More Cited By

Index Terms

  1. Optimizing rules placement in OpenFlow networks: trading routing for better efficiency

    Recommendations

    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
    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 the author(s) 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

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 22 August 2014

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. OpenFlow
    2. rule placement
    3. software-defined networking

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    SIGCOMM'14
    Sponsor:
    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

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)64
    • Downloads (Last 6 weeks)4
    Reflects downloads up to 02 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Efficient Forwarding Rule Management in Software Defined Network via Subnet-Based Pattern MatchingSN Computer Science10.1007/s42979-024-03172-x5:6Online publication date: 14-Aug-2024
    • (2024)Efficient Flow Table Caching Architecture and Replacement Policy for SDN SwitchesJournal of Network and Systems Management10.1007/s10922-024-09824-w32:3Online publication date: 18-Jun-2024
    • (2021)A survey on network forwarding in Software-Defined NetworkingJournal of Network and Computer Applications10.1016/j.jnca.2020.102947176(102947)Online publication date: Feb-2021
    • (2020)Scale the Data Plane of Software-Defined Networks: a Lazy Rule Placement Approach2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS47774.2020.00077(366-376)Online publication date: Nov-2020
    • (2020)An Efficient Dynamic Rule Placement for Distributed Firewall in SDNGLOBECOM 2020 - 2020 IEEE Global Communications Conference10.1109/GLOBECOM42002.2020.9322233(1-6)Online publication date: Dec-2020
    • (2019)Enhancing Security Management at Software-Defined Exchange PointsIEEE Transactions on Network and Service Management10.1109/TNSM.2019.294436816:4(1479-1492)Online publication date: Dec-2019
    • (2019)FlowStat: Adaptive Flow-Rule Placement for Per-Flow Statistics in SDNIEEE Journal on Selected Areas in Communications10.1109/JSAC.2019.289423937:3(530-539)Online publication date: Mar-2019
    • (2019)Flexibility in Softwarized Networks: Classifications and Research ChallengesIEEE Communications Surveys & Tutorials10.1109/COMST.2019.289280621:3(2600-2636)Online publication date: Nov-2020
    • (2019)A Novel Approach to Rule Placement in Software-Defined Networks Based on OPTreeIEEE Access10.1109/ACCESS.2018.28891947(8689-8700)Online publication date: 2019
    • (2019)Cost‐efficient disaster backup for multiple data centers using capacity‐constrained multicastConcurrency and Computation: Practice and Experience10.1002/cpe.526631:17Online publication date: 23-Apr-2019
    • Show More Cited By

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Login options

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media