Load Balanced Spanning Tree in Metro Ethernet Networks

نویسندگان

  • Ghasem Mirjalily
  • Samira Samadi
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Load Balanced Spanning Tree (LBST) in Metro Ethernet Networks

Spanning Tree Protocol (STP) is a link management protocol that provides path redundancy while preventing undesirable loops in the Ethernet networks. In fact, STP defines a tree that spans all switches in the network such that the sum of the costs of the chosen links is minimized. Deploying the STP to manage the topology autonomously is inadequate and do not meet the requirement for Metro Area ...

متن کامل

Selecting the Best Spanning Tree in Metro Ethernet Networks using Genetic Algorithm

IEEE Spanning Tree Protocol (STP) is a layer-2 protocol which ensures a loop free topology in Metro Ethernet networks. It is based on Minimum Spanning Tree solution that involves determining the links which can join all the nodes of a network together such that the sum of the costs of the chosen links is minimized. In STP, all customers need to use the same spanning tree and there isn’t any tra...

متن کامل

Load Balancing in Metro Ethernet Networks by Selecting the Best Spanning Tree

1747 Received December 21, 2009; revised May 6 & July 14, 2010; accepted August 11, 2010. Communicated by Ren-Hung Hwang. * This work was partially supported by Iran Telecommunication Research Center (ITRC), and parts of this paper have been presented at the 8th IEEE International Conference on Computer and Information Technology, July 2008, Sydney, Australia [1]. Short Paper___________________...

متن کامل

Spanning tree elevation protocol: Enhancing metro Ethernet performance and QoS

The economics and familiarity of Ethernet technology is motivating the vision of wide-scale adoption of Metro Ethernet Networks (MEN). Despite the progress made by the community on additional Ethernet standardization and commercialization of the first generation of MEN, the fundamental technology does not meet the expectations that carriers have traditionally held in terms of network resiliency...

متن کامل

Cross-Over Spanning Trees

The economics and familiarity of Ethernet technology is motivating the vision of wide-scale adoption of Metro Ethernet Networks (MEN). Despite the progress made by the community on additional Ethernet standardization and commercialization of the first generation of MEN, the fundamental technology does not meet the expectations that carriers have traditionally held in terms of network resiliency...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014