Selecting the Best Spanning Tree in Metro Ethernet Networks Using Genetic Algorithm
Source: Yazd University of Iran
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.