Automatic reconfiguration of multipoint communication channels

Abstract

A method of reconfiguring a multipoint communications channel to reconnect selected nodes after failures occur in the network disclosed. The method for this invention requires that a selected node (leader) participating in the multipoint communication channel act as the coordinator of the re-establishment protocol. The coordinator (leader) monitors the state of network topology to determine failures, recomputes an alternative feasible communication channel path in the case of failure, and generates messages to join new network elements in the multipoint communication channel. By using a novel tree recomputation method that rejoins the disconnected subtrees created by the network failure to the tree containing the coordinator, along with network topology information, the coordinator is able to minimize messaging and preserve the original channel to the maximum possible extent. The invention can be practiced in a network which provides quality-of-service characteristics to multipoint connections, by ensuring that the recomputation of the multipoint communication channel preserves the quality-of-service of the original connection.