Creating a spanning tree of a network including clusters

摘要

A method of implementing a distributed algorithm which is based on sending Bridge Protocol Data Units (BPDUs) only between neighboring bridging-devices in a network. The method includes sending BPDUs from a first bridging-device of the network to at least one non-neighboring second bridging-device, and determining a characteristic of the network responsive to the BPDUs. <IMAGE>