Patent ID: 8155030
Filing Date: 2012-04-10
Classification: H04L

Abstract:
1. A method for setting up and updating a tree in a computer network having a plurality of network nodes controlled in a link state manner where in said plurality of network nodes are interconnected using a plurality of bridges wherein each node includes one or more ports for connecting a bridge with a neighboring node, wherein a topology database is available at each network node, said method comprising the steps of: calculating a topology of a tree using only a root bridge of the tree; configuring, by the root bridge, one or more of its ports participating in the tree; advertising, by the root bridge, the topology of the tree by sending a tree topology advertisement to the neighboring network nodes participating in the tree; configuring, by the neighboring network nodes, the one or more ports for each of the network nodes participating in the tree according to the tree topology advertisement; and forwarding the tree topology advertisement through the configured ports of the neighboring network nodes along the tree.