An algorithm for selection of the preferable root switch for the spanning-tree protocol in computer networks
P A Rahman · Journal of Physics Conference Series · 2020
Abstract This scientific paper deals with the computer networks based on the Ethernet technology and Spanning Tree Protocol (STP), as well as with the problem of selection of the root switch for the STP. The author offers an algorithm for selection of the preferable root switch for the STP based on the Floyd-Warshall algorithm for calculation of the shortest paths between all pairs of switches in a computer network. The algorithm for calculation of tree of the shortest paths for the given root switch is also overviewed. Finally, an example of the selection of the preferable root switch for the given network and calculation of tree of the shortest paths for the selected root switch is also presented.