White Papers

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

Overview 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 traffic engineering mechanism for load balancing. This results in uneven load distribution and bottlenecks, especially close to the root. A solution for this problem is using the multi-criteria Minimum Spanning Tree by considering criterions such as load balance over links and switches.

Download White Paper

By downloading you agree to our Terms and Conditions. These include information regarding use of your personal data.

Publisher
Yazd University of Iran
File Format
PDF
Date Published
Apr 2, 2009
Format
White Papers
Topics
Software Engineering, Ethernet

Similiar White Papers

Pipelined Broadcast on Ethernet Switched Clusters

Pipelined Broadcast on Ethernet Switched Clusters

This paper considers unicast-based pipelined broadcast schemes for clusters connected by multiple Ethernet switches. By

Publisher: Florida State University  |  Tags: computing, ethernet