Skip to main content
SpringerLink
Log in
Book cover

International Conference on Smart Computing and Communication

SmartCom 2019: Smart Computing and Communication pp 253–265Cite as

Resolving the Loop in High-Level SDN Program for Multi-table Pipeline Compilation

  • Conference paper
  • First Online:

  • 935 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11910))

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.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Broadcom: of-dpa. https://docs.broadcom.com/docs/12378911/

  2. Floodlight openflow controller. http://floodlight.openflowhub.org/

  3. The opendaylight project. https://www.opendaylight.org

  4. 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)

    Google Scholar 

  5. Bosshart, P., et al.: P4: programming protocol-independent packet processors. SIGCOMM Comput. Commun. Rev. 44(3), 87–95 (2014)

    Article  Google Scholar 

  6. Chen, L., Qiu, M., Dai, W., Jiang, N.: Supporting high-quality video streaming with SDN-based CDNs. J. Supercomput. 73(8), 3547–3561 (2017)

    Article  Google Scholar 

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

    Google Scholar 

  8. Foster, N., et al.: Frenetic: a network programming language. ACM Sigplan Not. 46(9), 279–291 (2011)

    Article  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. Gude, N., et al.: NOX: towards an operating system for networks. ACM SIGCOMM Comput. Commun. Rev. 38(3), 105–110 (2008)

    Article  Google Scholar 

  11. Gupta, P., McKeown, N.: Algorithms for packet classification. IEEE Netw. 15(2), 24–32 (2001)

    Article  Google Scholar 

  12. Han, Q., Meikang, Q., Zhihui, L., Memmi, G.: An efficient key distribution system for data fusion in V2X heterogeneous networks. Inf. Fusion 50, 212–220 (2019)

    Article  Google Scholar 

  13. McKeown, N., et al.: OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Comput. Commun. Rev. 38(2), 69–74 (2008)

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Article  Google Scholar 

Download references

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

  1. Tongji University, Shanghai, China

    Xin Wang & Changjun Jiang

  2. Shanghai Jiao Tong University, Shanghai, China

    Linghe Kong

Authors
  1. Xin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Linghe Kong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Changjun Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Xin Wang or Linghe Kong .

Editor information

Editors and Affiliations

  1. Columbia University, New York, NY, USA

    Meikang Qiu

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

  • DOI: https://doi.org/10.1007/978-3-030-34139-8_25

  • 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)

Publish with us

Policies and ethics

Search

Navigation