[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

Efficient Forwarding Rule Management in Software Defined Network via Subnet-Based Pattern Matching

  • Original Research
  • Published:
SN Computer Science Aims and scope Submit manuscript

Abstract

Traditional software-defined networks (SDNs) rely on controllers for forwarding decisions, leading to overhead for both switches and controllers, particularly when dealing with first-time flows or limited Ternary Content Addressable Memory (TCAM) on switches. Existing literature explores forwarding rule compression on controllers and offers limited efficiency gains considering storage limitations and extra processing requirements. This work proposes a novel subnetting-based architecture for SDNs inspired by the TCP/IP model. It leverages TCAM’s wildcard matching capabilities to enable prefix-based IP address matching, similar to traditional IP routers. This significantly reduces switch storage requirements and minimizes switch-to-controller communication. The architecture achieves this by grouping flows based on network prefixes and caching frequently accessed flows, leveraging the inherent structure of IP addresses. Simulations across diverse network sizes demonstrate that our approach utilizing compressed forwarding rules with caching significantly outperforms conventional SDN architecture. This is evident in the reduction of both flow table size on switches and controller interactions compared to traditional methods with a high hit ratio of 99.89%.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Algorithm 1
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Data Availability

This article does not fall within the definition of data sharing because no datasets were created for it.

References

  1. Braun W, Menth M. Wildcard compression of inter-domain routing tables for openflow-based software-defined networking. In: IEEE 2014.

  2. Cheng MH, Hwang WS, Wu YJ, et al. An effective flow-rule-reducing algorithm for flow tables in software-defined networks. In: 2020 International Computer Symposium (ICS), IEEE, 2020; pp, 25–30.

  3. Chiba Y, Sugyou K. Openflow controller architecture for largescale sdn networks. NEC Tech J. 2014;8(2):April.

    Google Scholar 

  4. Das S, Parulkar G, McKeown N. Sdn based unified control architecture. In: Photonics Conference (IPC) 2012.

  5. Erickson D. The beacon openflow controller. In: Proceedings of the 2013 ACM SIGCOMM workshop on Hot topics in software defined networking; 2013.

  6. Giroire F, Moulierac J, Phan T. Optimizing rule placement in software-defined networks for energy-aware routing. In: GLOBECOM, IEEE 2014.

  7. Haque I, Saha D. Softiot: a resource-aware sdn/nfv-based iot network. J Netw Comput Appl. 2021;193: 103208.

    Article  Google Scholar 

  8. Iqbal S, Qureshi K, Shoaib F, et al. Minimize the delays in software-defined network switch controller communication. Concurr Comput Pract Exp. 2022;34(13): e5940.

    Article  Google Scholar 

  9. Jurado-Lasso FF, Clarke K, Cadavid AN, et al. Energy-aware routing for software-defined multihop wireless sensor networks. IEEE Sens J. 2021;21(8):10174–82.

    Article  Google Scholar 

  10. Katta N, Alipourfard O, Rexford J, et al. Rule-caching algorithms for software-defined networks. Tech. rep.: Princeton University; 2014.

  11. Katta N, Alipourfard O, Rexford J, et al. Rule-caching algorithms for software-defined networks. In: Proceedings of the 2014 ACM SIGCOMM Workshop on Hot topics in software-defined networking; 2014.

  12. Kim J, Kim Y, Yegneswaran V, et al. Extended data plane architecture for in-network security services in software-defined networks. Comput Secur. 2023;124: 102976.

    Article  Google Scholar 

  13. Kim T, Lee T, Kim KH, et al. An efficient packet processing protocol based on exchanging messages between switches and controller in openflow networks. In: Emerging Technologies for a Smarter World (CEWIT); 2013.

  14. Lee SW, Ali S, Yousefpoor MS, et al. An energy-aware and predictive fuzzy logic-based routing scheme in flying ad hoc networks (fanets). IEEE Access. 2021;9:129977–30005.

    Article  Google Scholar 

  15. Lin P, Hart J, Krishnaswamy U, et al. Seamless interworking of sdn and ip. In: Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM; 2013.

  16. Liu Y, Lehman V, Wang L. Efficient fib caching using minimal non-overlapping prefixes. Comput Netw. 2015;83:85–99.

    Article  Google Scholar 

  17. McKeown N, Anderson T, Balakrishnan H, et al. Openflow: enabling innovation in campus networks. In: Proceedings of the ACM SIGCOMM 2008 Conference on Data communication; 2008.

  18. Monaco M, Michel O, Keller E. Applying operating system principles to sdn controller design. In: Proceedings of the 2013 ACM SIGCOMM Conference on SIGCOMM; 2013.

  19. Moshref M, Bhargava A, Gupta A, et al. Flow-level state transition as a new switch primitive for sdn. In: Proceedings of the ACM SIGCOMM 2014 Conference on SIGCOMM; 2014.

  20. Nguyen XN, Saucez D, Barakat C, et al. Optimizing rules placement in openflow networks: trading routing for better efficiency. In: Proceedings of the ACM SIGCOMM 2014 Conference on SIGCOMM; 2014.

  21. Rifai M, Huin N, Caillouet C, et al. Too many sdn rules? compress them with minnie. In: 2015 IEEE Global Communications Conference (GLOBECOM), IEEE; 2015.

  22. Rottenstreich O, Tapolcai J. Optimal rule caching and lossy compression for longest prefix matching. IEEE/ACM Trans Netw. 2016;25(2):864–78.

    Article  Google Scholar 

  23. Ruby R, Zhong S, ElHalawany BM, et al. Sdn-enabled energy-aware routing in underwater multi-modal communication networks. IEEE/ACM Trans Netw. 2021;29(3):965–78.

    Article  Google Scholar 

  24. Shivakeshi C, Sreepathi B. Software defined network based enhanced energy-aware load balancing routing protocol. Electric Power Components Syst. 2024;52:1–17.

    Article  Google Scholar 

  25. Tootoonchian A, Gorbunov S, Ganjali Y, et al. On controller performance in software-defined networks. In: Proceedings of the 2nd USENIX Conference on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services; 2012.

  26. Wang S, Liu K, Jiang C, et al. Efs: efficient storage optimization for multistage flow-table in software-defined satellite network. IEEE Access. 2021;10:391–400.

    Article  Google Scholar 

  27. Wang W, Wang J, Yang X, et al. Cache dependent rules with size-limited flow table in software-defined networking. In: 2022 IEEE Smartworld, Ubiquitous Intelligence & Computing, Scalable Computing & Communications, Digital Twin, Privacy Computing, Metaverse, Autonomous & Trusted Vehicles (SmartWorld/UIC/ScalCom/DigitalTwin/PriComp/Meta), IEEE, pp 1736–1741, 2022.

  28. Zhang Y, Natarajan S, Huang X, et al. A compressive method for maintaining forwarding states in sdn controller. In: Proceedings of the 2014 ACM SIGCOMM Workshop on Hot topics in software defined networking; 2014.

Download references

Funding

Not applicable (if no funding was received for this research).

Author information

Authors and Affiliations

  1. Computer Science and Engineering, Rajkiya Engineering College Kannauj, Tirwa Road, Aher, Kannauj, UP, 209732, India

    Naveen Kumar Tiwari, Abhishek Bajpai & Divyansh Chaurasiya

  2. Information Technology, Mahila Engineering College, Naseribad Road, Ajmer, Rajasthan, 305002, India

    Sudarshan Maurya

Authors
  1. Naveen Kumar Tiwari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abhishek Bajpai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sudarshan Maurya
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Divyansh Chaurasiya
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors contributed equally to the conception and design of the study, acquisition of data, analysis and interpretation of data, drafting and revising the article, and final approval of the version to be published.

Corresponding authors

Correspondence to Naveen Kumar Tiwari or Abhishek Bajpai.

Ethics declarations

Conflict of interest

The authors have no Conflict of interest.

Ethics approval

Ethics approval and consent to participate.

Consent for publication

Yes.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tiwari, N.K., Bajpai, A., Maurya, S. et al. Efficient Forwarding Rule Management in Software Defined Network via Subnet-Based Pattern Matching. SN COMPUT. SCI. 5, 796 (2024). https://doi.org/10.1007/s42979-024-03172-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s42979-024-03172-x

Keywords

Search

Navigation