I am amazed by the number of networks that I encounter that do not have optimal spanning tree configurations. I first read Radia Perlman’s book “Interconnections” back in 1994. I am amazed that 15 ...

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 ...

Independent spanning trees, often realised as completely independent spanning trees (CISTs), form a foundational concept in network design and routing. They consist of multiple spanning trees ...

An algorithm that runs in network bridges and switches to prevent loops, in which packets keep going around in circles. In a small network with one or two switches, the spanning tree protocol (STP) ...

Scientists calculate the total number of spanning trees in randomly expanding networks. This method can be applied to modelling scale-free network models, which, as it turns out, are characterized by ...

Those who had an opinion last week were split evenly: CCNA labs need either 2 or 3 switches, and CCNP labs need either 3 or 4. But why? We saw a few opinions floating around the blog last week, but ...

This paper considers the problem of determining the mean and distribution of the length of a minimal spanning tree (MST) on an undirected graph whose arc lengths are independently distributed random ...