Patent ID: 8467317
Filing Date: 2013-06-18
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, wherein said plurality of network nodes are interconnected, and wherein each node includes one or more ports for connecting the node with a neighboring node, and 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 node of the tree; configuring, by the root node, one or more of its ports participating in the tree; advertising, by the root node, the topology of the tree by sending a tree topology advertisement to at least one neighboring network node participating in the tree; configuring, by the at least one neighboring network node, 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 one or more ports of the at least one neighboring network node along the tree.