The use of switched network environments to forward digital data transmission packets known as frames is a very basic concept in networking and telecommunications. Network switches work to direct ...

Carpathian Journal of Mathematics, Vol. 25, No. 1 (2009), pp. 104-118 (15 pages) In this survey paper, we discuss the development of the Generalized Minimum Spanning Tree Problem, denoted by GMSTP, ...

As computer networks get bigger, it becomes increasingly hard to keep track of the flow of data over this network. How do you route data, making sure that the data is spread to all parts of the ...

The Esau-Williams algorithm is one of the best known heuristics for the capacitated minimum spanning tree problem. This paper describes a simple enhancement of this heuristic. On benchmark test ...

Spanning Tree Protocol is the tried and tested method for providing path redundancy while eliminating loops in bridged networks. Spanning Tree Protocol, supported on most bridges and switches, is the ...