Importance

Loading Importance Indicators...

Abstract

A method for detecting a routing loop when repairing a bidirectional multicast distribution tree is disclosed. According to the method, a splice message is launched from an originating node attempting to join a bidirectional multicast tree and is sent to a root-node to find out if a routing loop is formed when a node is joining the multicast distribution tree. Depending on the multicast application requirement, when a routing loop is detected during the repairing of a multicast distribution tree, the severed node may abort, or the repair can be deferred until the connection to the root-node is re-established. The loop detection and loop prevention method of the invention may be used as a loop avoidance mechanism with any protocol for repairing a partitioned tree.

Loading the Abstract Image...

First Claim