Patent ID: 8385231

Claim:
A method implemented by a node for disseminating link state information to one or more nodes of a network of nodes, the network of nodes interconnected via a plurality of communication channels, the method comprising: forwarding to the network of nodes link state information for an outgoing link of the node; receiving from the network of nodes link state information for a plurality of outgoing links of the network of nodes; building a link state matrix based on the link state information for the outgoing link and also based on the link state information for the plurality of outgoing links; generating a spanning tree based on the link state matrix; determining whether a threshold for a quality of service (QoS) state associated with the outgoing link has been reached; updating the link state matrix and updating the spanning tree in response to a determination of the threshold being reached; and disseminating updated link state information for the outgoing link based on the updated spanning tree, the updated link state information to indicate a change in the QoS state associated with the outgoing link; determining whether one or more nodes failed to receive the updated link state information; and if it is determined that one or more nodes failed to receive the updated link state information, forwarding the updated link state information to a child of the one or more nodes via at least one outgoing link not included in the updated link state information.