Part of the book series:Lecture Notes in Computer Science ((LNISA,volume 11910))
Included in the following conference series:
1020Accesses
Abstract
Software-Defined Networking (SDN) is one of the key technologies to support smart computing and communication in the network domain. Though recent developments in high-level SDN programming have improved programming flexibility, loops (e.g.,while) in an SDN program cannot yet be deployed in a datapath due to existing hardware constraints. In this paper, we conduct a novel study of loops in SDN programs for pipeline design, and propose the repeated software pipeline (RSP) transformation as a solution to compiling loops in a program. The proposed approach supports dynamic loop conditions and proves efficient at scale, even when the number of loops is very large. Evaluations found that the efficiency of RSP is 10x faster than the unrolling approach in some cases.
This is a preview of subscription content,log in via an institution to check access.
Access this chapter
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
- Chapter
- JPY 3498
- Price includes VAT (Japan)
- eBook
- JPY 5719
- Price includes VAT (Japan)
- Softcover Book
- JPY 7149
- Price includes VAT (Japan)
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Broadcom: of-dpa.https://docs.broadcom.com/docs/12378911/
Floodlight openflow controller.http://floodlight.openflowhub.org/
The opendaylight project.https://www.opendaylight.org
Arashloo, M.T., Koral, Y., Greenberg, M., Rexford, J., Walker, D.: SNAP: stateful network-wide abstractions for packet processing. In: Proceedings of the 2016 Conference on ACM SIGCOMM 2016 Conference, pp. 29–43. ACM (2016)
Bosshart, P., et al.: P4: programming protocol-independent packet processors. SIGCOMM Comput. Commun. Rev.44(3), 87–95 (2014)
Chen, L., Qiu, M., Dai, W., Jiang, N.: Supporting high-quality video streaming with SDN-based CDNs. J. Supercomput.73(8), 3547–3561 (2017)
Erickson, D.: The beacon openflow controller. In: Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, pp. 13–18. ACM (2013)
Foster, N., et al.: Frenetic: a network programming language. ACM Sigplan Not.46(9), 279–291 (2011)
Ge, J., Chen, Z., Wu, Y., E, Y.: H-SOFT: a heuristic storage space optimisation algorithm for flow table of openflow. Concurr. Comput. Pract. Exp.27(13), 3497–3509 (2015)
Gude, N., et al.: NOX: towards an operating system for networks. ACM SIGCOMM Comput. Commun. Rev.38(3), 105–110 (2008)
Gupta, P., McKeown, N.: Algorithms for packet classification. IEEE Netw.15(2), 24–32 (2001)
Han, Q., Meikang, Q., Zhihui, L., Memmi, G.: An efficient key distribution system for data fusion in V2X heterogeneous networks. Inf. Fusion50, 212–220 (2019)
McKeown, N., et al.: OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Comput. Commun. Rev.38(2), 69–74 (2008)
Monsanto, C., Reich, J., Foster, N., Rexford, J., Walker, D.: Composing software defined networks. In: 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2013), pp. 1–13 (2013)
Sivaraman, A., et al.: Packet transactions: high-level programming for line-rate switches. In: Proceedings of the 2016 ACM SIGCOMM Conference, pp. 15–28. ACM (2016)
Voellmy, A., Wang, J., Yang, Y.R., Ford, B., Hudak, P.: Maple: simplifying SDN programming using algorithmic policies. In: ACM SIGCOMM Computer Communication Review, vol. 43, pp. 87–98. ACM (2013)
Wang, X., Wang, C., Zhang, J., Zhou, M., Jiang, C.: Improved rule installation for real-time query service in software-defined internet of vehicles. IEEE Trans. Intell. Transp. Syst.18(2), 225–235 (2016)
Acknowledgement
The authors would like to thank the anonymous reviewers for their insightful comments. This work is partly supported by National Key R&D Project 2018YFB2100800; NSFC 61972253, 61672349.
Author information
Authors and Affiliations
Tongji University, Shanghai, China
Xin Wang & Changjun Jiang
Shanghai Jiao Tong University, Shanghai, China
Linghe Kong
- Xin Wang
You can also search for this author inPubMed Google Scholar
- Linghe Kong
You can also search for this author inPubMed Google Scholar
- Changjun Jiang
You can also search for this author inPubMed Google Scholar
Corresponding authors
Correspondence toXin Wang orLinghe Kong.
Editor information
Editors and Affiliations
Columbia University, New York, NY, USA
Meikang Qiu
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, X., Kong, L., Jiang, C. (2019). Resolving the Loop in High-Level SDN Program for Multi-table Pipeline Compilation. In: Qiu, M. (eds) Smart Computing and Communication. SmartCom 2019. Lecture Notes in Computer Science(), vol 11910. Springer, Cham. https://doi.org/10.1007/978-3-030-34139-8_25
Download citation
Published:
Publisher Name:Springer, Cham
Print ISBN:978-3-030-34138-1
Online ISBN:978-3-030-34139-8
eBook Packages:Computer ScienceComputer Science (R0)
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative