Skip to main content
SpringerLink
Log in

A new method for layer 2 loop prevention in software defined networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Broadcast storm refers to the bandwidth saturation caused by broadcast traffic flows when a loop exists and it can quickly lead to the network failure. In legacy networks, spanning tree protocol (STP) is used to prevent loops in layer 2. This protocol is designed for distributed networks. However, for software defined networks (SDNs) as a new architecture for computer networks, it is necessary to have a new paradigm. In SDN architecture, control plane is decoupled from data plane and implemented centrally so it can be utilized to find a better solution using its global view. In this paper, a new method to prevent loop in SDNs is introduced and evaluated. The proposed method in comparison with STP, has better performance, because of blocking fewer switch ports and utilizing more capacity of the switches. The comprehensive simulation results showed the effectiveness of the proposed method.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. McKeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., Rexford, J., et al. (2008). OpenFlow: Enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review,38(2), 69–74.

    Article  Google Scholar 

  2. Nunes, B. A. A., Mendonca, M., Nguyen, X.-N., Obraczka, K., & Turletti, T. (2014). A survey of software-defined networking: Past, present, and future of programmable networks. IEEE Communications Surveys & Tutorials,16(3), 1617–1634.

    Article  Google Scholar 

  3. Kreutz, D., Ramos, F. M., Verissimo, P. E., Rothenberg, C. E., Azodolmolky, S., & Uhlig, S. (2015). Software-defined networking: A comprehensive survey. Proceedings of the IEEE,103, 14–76.

    Article  Google Scholar 

  4. Amiri, E., Alizadeh, E., & Raeisi, K. (2019). An efficient hierarchical distributed SDN controller model. In 5th conference on knowledge based engineering and innovation (KBEI), IEEE.

  5. IEEE 802.1D Spanning Tree Protocols. http://lab.cipi.unige.it/Repository/IPI/VLAN/802.1D-2004.pdf. Accessed 17 January 2018.

  6. Kim, C., Caesar, M., & Rexford, J. (2008). Floodless in seattle: A scalable ethernet architecture for large enterprises. ACM SIGCOMM Computer Communication Review,38(4), 3–14.

    Article  Google Scholar 

  7. OvS. http://openvswitch.org/. Accessed 17 January 2018.

  8. RSTP; IEEE 802.1w Rapid Spanning Tree Protocols. https://tools.ietf.org/html/rfc4318. Accessed 17 January 2018.

  9. Leiserson, C. E. (1985). Fat-trees: Universal networks for hardware-efficient supercomputing. IEEE Transactions on Computers,100, 892–901.

    Article  Google Scholar 

  10. Sharma, S., Gopalan, K., Nanda, S., & Chiueh, T.-C. (2004). Viking: A multi-spanning-tree Ethernet architecture for metropolitan area and cluster networks. In INFOCOM 2004. Twenty-third annual joint conference of the IEEE computer and communications societies (pp. 2283–2294).

  11. Rodeheffer, T. L., Thekkath, C. A., & Anderson, D. C. (2000). SmartBridge: A scalable bridge architecture. ACM SIGCOMM Computer Communication Review,30(4), 205–216.

    Article  Google Scholar 

  12. Greenberg, A., Hamilton, J. R., Jain, N., Kandula, S., Kim, C., & Lahiri, P., et al. (2009). VL2: A scalable and flexible data center network. In ACM SIGCOMM computer communication review (pp. 51–62).

  13. Niranjan Mysore, R., Pamboris, A., Farrington, N., Huang, N., Miri, P., & Radhakrishnan, S. et al. (2009). Portland: A scalable fault-tolerant layer 2 data center network fabric. In ACM SIGCOMM computer communication review (pp. 39–50).

  14. Carlos, A. M., Rothenberg, C. E., & Maurício, F. M. (2010). In-packet Bloom filter based data center networking with distributed OpenFlow controllers. In GLOBECOM Workshops (GC Wkshps), 2010 IEEE (pp. 584–588).

  15. Ramos, R. M., Martinello, M., & Rothenberg, C. E. (2013). Slickflow: Resilient source routing in data center networks unlocked by openflow. In 2013 IEEE 38th conference on local computer networks (LCN) (pp. 606–613).

  16. Pries, R., Jarschel, M., Goll, S. (2012). On the usability of OpenFlow in data center environments. In 2012 IEEE international conference on communications (ICC) (pp. 5533–5537).

  17. Sadasivarao, A., Syed, S., Pan, P., Liou, C., Monga, I., & Guok, C. et al. (2013). Bursting data between data centers: Case for transport SDN. In 2013 IEEE 21st annual symposium on high-performance interconnects (HOTI) (pp. 87–90).

  18. Xu, G., Dai, B., Huang, B., Yang, J., & Wen, S. (2017). Bandwidth-aware energy efficient flow scheduling with SDN in data center networks. Future Generation Computer Systems,68, 163–174.

    Article  Google Scholar 

  19. Li, G., Guo, S., Yang, Y. (2017). Multicast scheduling algorithm in software defined fat-tree data center networks. In 2017 IEEE/ACM 25th international symposium on quality of service (IWQoS) (pp. 1–9).

  20. Heller, B., Seetharaman, S., Mahadevan, P., Yiakoumis, Y., Sharma, P., & Banerjee, S. et al. (2010). ElasticTree: Saving energy in data center networks. In Nsdi (pp. 249–264).

  21. Al-Fares, M., Radhakrishnan, S., Raghavan, B., Huang, N., & Vahdat, A. (2010). Hedera: Dynamic flow scheduling for data center networks. In NSDI (p. 19).

  22. Wang, R., Butnariu, D., & Rexford, J. (2011). OpenFlow-based server load balancing gone wild. Hot-ICE,11, 12.

    Google Scholar 

  23. Sharma, S., Staessens, D., Colle, D., Palma, D., Goncalves, J., & Figueiredo, R. et al. (2014). Implementing quality of service for the software defined networking enabled future internet. In 2014 third European workshop on software defined networks (EWSDN) (pp. 49–54).

  24. Parsaei, M. R., Javidan, R., Fatemifar, A., & Einavipour, S. (2017). Providing multimedia QoS methods over software defined networks: A comprehensive review. International Journal of Computer Applications,168(9), 1–4.

    Article  Google Scholar 

  25. Parsaei, M. R., Khalilian, S. H., & Javidan, R. (2016). A comparative study on fault tolerance methods in IP networks versus software defined networks. International Academic Journal of Science and Engineering,3, 146–154.

    Google Scholar 

  26. Wang, S.-Y., Wu, C.-C., & Chou, C.-L. (2015). Constructing an optimal spanning tree over a hybrid network with SDN and legacy switches. In 2015 IEEE symposium on computers and communication (ISCC) (pp. 502–507).

  27. Kordalewski, D., & Robere, R. (2012). A dynamic algorithm for loop detection in software defined networks. Technical Report.

  28. Kazemian, P., Varghese, G., & McKeown, N. (2012). Header space analysis: Static checking for networks. Presented as part of the 9th {USENIX} Symposium on Networked Systems Design and Implementation (NSDI 12).

  29. Richardson, L., & Ruby, S. (2008). RESTful web services. Sebastopol: O’Reilly Media Inc.

    Google Scholar 

  30. RYU Controller. https://osrg.github.io/ryu/. Accessed 17 January 2018.

  31. Floodlight Controller. www.projectfloodlight.org/floodlight/. Accessed 17 January 2018.

  32. MiniNet. http://mininet.org/. Accessed 17 January 2018.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran

    Esmaeil Amiri

  2. Department of Computer Engineering and Information Technology, Shiraz University of Technology, Shiraz, Iran

    Reza Javidan

Authors
  1. Esmaeil Amiri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reza Javidan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Reza Javidan.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Amiri, E., Javidan, R. A new method for layer 2 loop prevention in software defined networks. Telecommun Syst 73, 47–57 (2020). https://doi.org/10.1007/s11235-019-00594-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-019-00594-4

Keywords

Search

Navigation