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

Lifetime Maximization by Dynamic Threshold and Sensor Selection in Multi-Channel Cognitive Sensor Network

The tiny and low-cost sensors cannot simultaneously sense more than one channel since they do not have high-speed Analog-to-Digital-Convertors (ADCs) and high-power batteries. It is a critical problem when they are used...

High I/Q Imbalance Receiver Compensation and Decision Directed Frequency Selective Channel Estimation in an OFDM Receiver Employing Neural Network

The disparity introduced between In-phase and Quadrature components in a digital communication system receiver known as I/Q imbalance is a prime objective within the employment of direct conversion architectures. It redu...

Effects of Wave Polarization on Microwave Imaging Using Linear Sampling Method

Linear Sampling Method (LSM) is a simple and effective method for the shape reconstruction of unknown objects. It is also a fast and robust method to find the location of an object. This method is based on far field oper...

Automatic Facial Emotion Recognition Method Based on Eye Region Changes

Emotion is expressed via facial muscle movements, speech, body and hand gestures, and various biological signals like heart beating. However, the most natural way that humans display emotion is facial expression. Facial...

A New Method for Detecting the Number of Coherent Sources in the Presence of Colored Noise

In this paper, a new method for determining the number of coherent/correlated signals in the presence of colored noise is proposed which is based on the Eigen Increment Threshold (EIT) method. First, we present a new app...

Download PDF file
  • EP ID EP185961
  • DOI 10.7508/jist.2014.02.007
  • Views 141
  • 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