Skip to main content
SpringerLink
Log in

Isolated Forwarding Strategy in Metro Ethernet Networks

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

The Spanning Tree Protocol (STP) is an approved standard that provides a loop-free active topology in Ethernet networks. The main idea in the STP is reducing the topology of a network to a tree topology by blocking the redundant ports. The lack of any traffic engineering mechanism for load balancing in the STP results in uneven traffic distribution and bottlenecks near the Root. This protocol causes a severe penalty on the performance of Metro Ethernet Networks, since it makes inefficient use of the links and switches. In our previous work, we proposed the Shortcut Switching Strategy (SSS) that uses some blocked ports to improve the load balancing and performance of the standard STP. In this paper, we propose a novel forwarding strategy named the Isolated Forwarding Strategy (IFS) that also uses blocked ports to forward frames but in a more sophisticated manner than SSS. In other words, the IFS is an extended version of the SSS. The IFS in comparison to the STP and SSS, decreases the average traffic load on links and switches, improves load balancing and reduces the average number of switching hops. We will show these improvements by using analytical and simulation methods.

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.

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
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

Notes

  1. Here, we assume bidirectional links. For a bidirectional physical link, we consider two logical links each in one direction. In the rest, we use the terms link and logical link interchangeably.

References

  1. Faghani, F., Mirjalily, G.: Isolated forwarding strategy in Ethernet networks. In: Proceeding of IEEE International Conference on Advanced Information Networking and Applications Workshops, pp. 152–156 (2010)

  2. Huynh, M., Mohapatra, P.: Metropolitan Ethernet network: a move from LAN to MAN. Comput. Netw. 51(17), 4867–4894 (2007)

    Article  MATH  Google Scholar 

  3. Shan, D.M., Chua, K.C., Mohan, G., Qiu, J.: Partial spatial protection for provisioning differentiated reliability in FSTR-based metro Ethernet networks. Comput. Netw. 57(1), 46–60 (2013)

    Article  Google Scholar 

  4. Faghani, F., Mirjalily, G.: Shortcut switching strategy in metro Ethernet networks. Comput. Commun. 34(8), 1022–1032 (2011)

    Article  Google Scholar 

  5. Rodeheffer, T., Thekkat, C., Anderson, D.: Smartbridge: a scalable bridge architecture. ACM SIGCOMM Comput. Commun. Rev. 30(4), 205–218 (2000)

    Article  Google Scholar 

  6. Lui, K., Lee, W.C., Nahrstedt, K.: STAR: a transparent spanning tree bridge protocol with alternate routing. ACM SIGCOMM Comput Commun Rev 32(3), 33–46 (2002)

    Article  Google Scholar 

  7. De Pellegrini, F., Starobinski, D., Karpovsky, M.G., Levitin, L.B.: Scalable, distributed cycle-breaking algorithms for gigabit Ethernet backbones. Opt Netw 5(2), 122–144 (2006)

    Article  Google Scholar 

  8. Santos, D., Sousa, A., Avelos, F., Dizida, M., Pioro, M.: Optimization of link load balancing in multiple tree routing. Springer J. Telecommun. Syst. 48(1), 109–124 (2011)

    Article  Google Scholar 

  9. Capone, A., Corti, D., Gianoli, L., Sansó, B.: An optimization framework for the energy management of carrier Ethernet networks with multiple spanning trees. Comput. Netw. 56(17), 3668–3680 (2012)

    Article  Google Scholar 

  10. Qui, J., Gurusamy, M., Chau, K.C., Liu, Y.: Local restoration with multiple spanning trees in metro Ethernet networks. IEEE/ACM Trans. Netw. 19(2), 602–614 (2011)

    Article  Google Scholar 

  11. Huynh, M., Mohapatra, P., Goose, S.: Spanning tree elevation protocol: enhancing metro Ethernet performance and QoS. Comput. Commun. 32(4), 750–765 (2009)

    Article  Google Scholar 

  12. Mirjalily, G., Karimi, H., Rajaee, S.: Load balancing in metro Ethernet networks by selecting the best spanning tree. J. Inf. Sci. Eng. 27, 1747–1759 (2011)

    MATH  Google Scholar 

  13. Faghani, F., Mirjalily, G.: New forwarding strategy for metro Ethernet networks based on hierarchical addressing. In: Proceeding of International Conference on Advanced Communication Technology, pp. 721–725 (2012)

  14. Seifert, R., Edwards, J.: The All-New Switch Book. Wiley Publication, Indianapolis (2008)

    Google Scholar 

  15. Huynh, M., Mohapatra, P.: A scalable hybrid approach to switching in metro Ethernet networks. In: Proceeding of IEEE Conference on Local Computer Networks, pp. 436–443 (2007)

  16. Faghani, F., Mirjalily, G., Saadat, R., Hendessi, F.: Toward benchmarks for evaluation of forwarding strategies in metro Ethernet networks. In: Proceeding of International Conference on Computational Intelligence, Communication Systems and Networks, pp. 114–119 (2011)

  17. Kalarov, A., Senguppta, B., Iwata, A.: Design of multiple reverse spanning trees in next generation of Ethernet-VPNs. In: Proceedings of IEEE GLOBECOM, pp. 1390–1395 (2004)

  18. Meddeb, A.: Smart spanning tree bridging for metro Ethernets. In: Proceeding of IEEE Conference on Local Computer Networks, pp. 492–499 (2008)

  19. He, X., Zhu, M., Chu, Q.: Traffic engineering for metro Ethernet based on multiple spanning trees. In: Proceeding of International Conference on Mobile Communications and Learning Technologies, p. 97 (2006)

Download references

Acknowledgment

This work is partially supported by Iranian Telecommunication Research Center (ITRC).

Author information

Authors and Affiliations

  1. Faculty of Electrical and Computer Engineering, Yazd University, Yazd, Iran

    Farhad Faghani & Ghasem Mirjalily

Authors
  1. Farhad Faghani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ghasem Mirjalily
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ghasem Mirjalily.

Additional information

Some part of this paper is previously presented at WAINA2010 [1].

Rights and permissions

Reprints and permissions

About this article

Cite this article

Faghani, F., Mirjalily, G. Isolated Forwarding Strategy in Metro Ethernet Networks. J Netw Syst Manage 23, 539–566 (2015). https://doi.org/10.1007/s10922-014-9305-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-014-9305-9

Keywords

Search

Navigation