Load Balanced Spanning Tree in Metro Ethernet Networks

Journal Title: Journal of Information Systems and Telecommunication - Year 2014, Vol 2, Issue 2

Abstract

Spanning Tree Protocol (STP) is a link management standard that provides loop free paths in Ethernet networks. Deploying STP in metro area networks is inadequate because it does not meet the requirements of these networks. STP blocks redundant links, causing the risk of congestion close to the root. As a result, STP provides poor support for load balancing in metro Ethernet networks. A solution for this problem is using multi-criteria spanning tree by considering criterions related to load balancing over links and switches. In our previous work, an algorithm named Best Spanning Tree (BST) is proposed to find the best spanning tree in a metro Ethernet network. BST is based on the computation of total cost for each possible spanning tree; therefore, it is very time consuming especially when the network is large. In this paper, two heuristic algorithms named Load Balanced Spanning Tree (LBST) and Modified LBST (MLBST) will be proposed to find the near-optimal balanced spanning tree in metro Ethernet networks. The computational complexity of the proposed algorithms is much less than BST algorithm. Furthermore, simulation results show that the spanning tree obtained by proposed algorithms is the same or similar to the spanning tree obtained by BST algorithm.

Authors and Affiliations

Ghasem Mirjalily, Samira Samadi

Keywords

Related Articles

A fuzzy approach for ambiguity reducing in text similarity estimation (case study: Persian web contents)

Finding similar web contents have great efficiency in academic community and software systems. There are many methods and metrics in literature to measure the extent of text similarity among various documents and some it...

Latent Feature Based Recommender System for Learning Materials Using Genetic Algorithm

With the explosion of learning materials available on personal learning environments (PLEs) in the recent years, it is difficult for learners to discover the most appropriate materials according to keyword searching meth...

A Conflict Resolution Approach using Prioritization Strategy

In current air traffic control system and especially in free flight method, the resolution of conflicts between different aircrafts is a critical problem. In recent years, conflict detection and resolution problem has be...

Load Balanced Spanning Tree in Metro Ethernet Networks

Spanning Tree Protocol (STP) is a link management standard that provides loop free paths in Ethernet networks. Deploying STP in metro area networks is inadequate because it does not meet the requirements of these network...

Parameter Estimation in Hysteretic Systems Based on Adaptive Least-Squares

In this paper, various identification methods based on least-squares technique to estimate the unknown parameters of structural systems with hysteresis are investigated. The Bouc-Wen model is used to describe the behavio...

Download PDF file
  • EP ID EP185961
  • DOI 10.7508/jist.2014.02.007
  • Views 139
  • Downloads 0

How To Cite

Ghasem Mirjalily, Samira Samadi (2014). Load Balanced Spanning Tree in Metro Ethernet Networks. Journal of Information Systems and Telecommunication, 2(2), 119-126. https://europub.co.uk/articles/-A-185961