research-article

Free access

Compiling minimum incremental update for modular SDN languages

Authors:

Bo Yang,

Kai BuAuthors Info & Claims

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

Pages 193 - 198

https://doi.org/10.1145/2620728.2620733

Published: 22 August 2014 Publication History

PDF eReader

Abstract

Measurement results show that updating rules on switches poses major latency overhead during the course of the policy update. However, current SDN policy compilers do not handle policy updates well and generate large amount of redundant rule updates, most of which modify only the priority field. Our analysis shows that the lack of knowledge on the rule dependency and the consecutively distributed priority numbers are the fundamental problems behind the redundancy. In this paper, we propose to tackle the problems through 1) an extended policy compiler that builds rule dependency along with the compilation, and 2) an online optimization algorithm that maintains a scattered priority distribution. Our preliminary evaluation demonstrates that our proposed patch can eliminate nearly all the priority updates.

References

[1]

Anderson, C. J., Foster, N., Guha, A., Jeannin, J.-B., Kozen, D., Schlesinger, C., and Walker, D. NetKAT: Semantic Foundations for Networks. In Proceedings of POPL '14 (2014), ACM, pp. 113--126.

Digital Library

Google Scholar

[2]

Foster, N., Harrison, R., Freedman, M. J., Monsanto, C., Rexford, J., Story, A., and Walker, D. Frenetic: A network programming language. In ACM SIGPLAN (2011), vol. 46.

Digital Library

Google Scholar

[3]

Huang, D. Y., Yocum, K., and Snoeren, A. C. High-fidelity Switch Models for Software-defined Network Emulation. In Proceedings of HotSDN '13 (New York, NY, USA, 2013), ACM, pp. 43--48.

Digital Library

Google Scholar

[4]

Katta, N., Rexford, J., and Walker, D. Infinite cacheflow in software-defined networks. Tech. rep., TR-966-13, Department of Computer Science, Princeton University, 2013.

Google Scholar

[5]

Mishra, T., and Sahni, S. DUO-Dual TCAM Architecture for Routing Tables with Incremental Update. In IEEE Symposium on Computers and Communications (2010), Citeseer, pp. 503--508.

Digital Library

Google Scholar

[6]

Monsanto, C., Foster, N., Harrison, R., and Walker, D. A compiler and run-time system for network programming languages. In ACM SIGPLAN Notices (2012), vol. 47, ACM, pp. 217--230.

Digital Library

Google Scholar

[7]

Shah, D., and Gupta, P. Fast updating algorithms for TCAMs. IEEE Micro 21, 1 (2001), 36--47.

Digital Library

Google Scholar

[8]

Song, H., and Turner, J. NXG05-2: Fast Filter Updates for Packet Classification using TCAM. In Global Telecommunications Conference, 2006. GLOBECOM'06. IEEE (2006), IEEE, pp. 1--5.

Crossref

Google Scholar

[9]

Taylor, D. E., and Turner, J. S. ClassBench: A Packet Classification Benchmark. IEEE/ACM Trans. Netw. 15, 3 (June 2007), 499--511.

Digital Library

Google Scholar

[10]

Van Lunteren, J., and Engbersen, T. Fast and scalable packet classification. Selected Areas in Communications, IEEE Journal on 21, 4 (2003), 560--571.

Digital Library

Google Scholar

[11]

Voellmy, A., Wang, J., Yang, Y. R., Ford, B., and Hudak, P. Maple: simplifying SDN programming using algorithmic policies. In Proceedings of SIGCOMM '13 (2013), ACM, pp. 87--98.

Digital Library

Google Scholar

[12]

Wen, X., Li, L. E., Diao, C., Zhao, X., and Chen, Y. Compiling Minimum Incremental Update for Modular SDN Languages. Tech. rep., NU-EECS-14-01, Department of EECS, Northwestern University, 2014.

Google Scholar

Cited By

View all

Wang WYang LYang XWang J(2023)Reducing Flow Table Update Costs in Software-Defined NetworkingSensors10.3390/s2323937523:23(9375)Online publication date: 23-Nov-2023
https://doi.org/10.3390/s23239375
Wang WYang LWang JYang X(2023)Reducing Update Cost of TCAM-Based Flow Table2023 IEEE 6th International Conference on Computer and Communication Engineering Technology (CCET)10.1109/CCET59170.2023.10335152(1-5)Online publication date: 4-Aug-2023
https://doi.org/10.1109/CCET59170.2023.10335152
He XZheng JDai HZhang CLi GDou WRafique WNi QChen G(2022)Continuous Network Update With Consistency Guaranteed in Software-Defined NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2022.314370030:3(1424-1438)Online publication date: Jul-2022
https://doi.org/10.1109/TNET.2022.3143700
Show More Cited By

Index Terms

Compiling minimum incremental update for modular SDN languages
1. Networks
  1. Network services
    1. Network management

Recommendations

Incremental update for a compositional SDN hypervisor
HotSDN '14: Proceedings of the third workshop on Hot topics in software defined networking

To realize the vision of SDN---an ``app store'' for network-management services---we need a way to compose applications developed for different controller platforms. For instance, an enterprise may want to combine a firewall written on OpenDaylight with ...
Incremental consistent updates
HotSDN '13: Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined networking

A consistent update installs a new packet-forwarding policy across the switches of a software-defined network in place of an old policy. While doing so, such an update guarantees that every packet entering the network either obeys the old policy or the ...
Providing Reliable FIB Update Acknowledgments in SDN
CoNEXT '14: Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies

In this paper, we first show that transient, but grave problems such as violations of security policies can occur with real switches even when using consistent updates to Software Defined Networks. Next, we present techniques that are effective in ...

Comments

Information & Contributors

Information

Published In

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

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].

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

Funding Sources

Division of Computer and Network Systems

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%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

29
Total Citations
View Citations
642
Total Downloads

Downloads (Last 12 months)19
Downloads (Last 6 weeks)4

Reflects downloads up to 26 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wang WYang LYang XWang J(2023)Reducing Flow Table Update Costs in Software-Defined NetworkingSensors10.3390/s2323937523:23(9375)Online publication date: 23-Nov-2023
https://doi.org/10.3390/s23239375
Wang WYang LWang JYang X(2023)Reducing Update Cost of TCAM-Based Flow Table2023 IEEE 6th International Conference on Computer and Communication Engineering Technology (CCET)10.1109/CCET59170.2023.10335152(1-5)Online publication date: 4-Aug-2023
https://doi.org/10.1109/CCET59170.2023.10335152
He XZheng JDai HZhang CLi GDou WRafique WNi QChen G(2022)Continuous Network Update With Consistency Guaranteed in Software-Defined NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2022.314370030:3(1424-1438)Online publication date: Jul-2022
https://doi.org/10.1109/TNET.2022.3143700
Wan YSong HXu YZhang CWang YLiu B(2021)Adaptive Batch Update in TCAM: How Collective Optimization Beats Individual OnesIEEE INFOCOM 2021 - IEEE Conference on Computer Communications10.1109/INFOCOM42981.2021.9488758(1-10)Online publication date: 10-May-2021
https://doi.org/10.1109/INFOCOM42981.2021.9488758
Gao KNojima TYu HYang Y(2020)Trident: Toward Distributed Reactive SDN Programming With Consistent UpdatesIEEE Journal on Selected Areas in Communications10.1109/JSAC.2020.299965438:7(1322-1334)Online publication date: Jul-2020
https://doi.org/10.1109/JSAC.2020.2999654
Jain VYatri VKanchan Kapoor C(2019)Software defined networking: State-of-the-artJournal of High Speed Networks10.3233/JHS-19060125:1(1-40)Online publication date: 19-Feb-2019
https://doi.org/10.3233/JHS-190601
Zhao BZhao JWang XWolf T(2019)RuleTailor: Optimizing Flow Table Updates in OpenFlow Switches With Rule TransformationsIEEE Transactions on Network and Service Management10.1109/TNSM.2019.294721716:4(1581-1594)Online publication date: Dec-2019
https://doi.org/10.1109/TNSM.2019.2947217
Akanbi OAljaedi AZhou XAlharbi A(2019)Preemptive Two-Stage Update Mechanism for Software-Defined Networks2019 IEEE 44th LCN Symposium on Emerging Topics in Networking (LCN Symposium)10.1109/LCNSymposium47956.2019.9000665(26-33)Online publication date: Oct-2019
https://doi.org/10.1109/LCNSymposium47956.2019.9000665
Qiu KYuan JZhao JWang XSecci SFu X(2019)FastRule: Efficient Flow Entry Updates for TCAM-Based OpenFlow SwitchesIEEE Journal on Selected Areas in Communications10.1109/JSAC.2019.289423537:3(484-498)Online publication date: Mar-2019
https://doi.org/10.1109/JSAC.2019.2894235
Yu YLi XLeng XSong LBu KChen YYang JZhang LCheng KXiao X(2019)Fault Management in Software-Defined Networking: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2018.286892221:1(349-392)Online publication date: Oct-2020
https://doi.org/10.1109/COMST.2018.2868922
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Incremental update for a compositional SDN hypervisor

Incremental consistent updates

Providing Reliable FIB Update Acknowledgments in SDN