Mechanism for splicing trees

   
   

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.

Um método para detectar um laço do roteamento quando reparar uma árvore bidirectional da distribuição do multicast for divulgado. De acordo com o método, uma mensagem da tala está lançada de um nó originando que tenta juntar uma árvore bidirectional do multicast e emitida a um raiz-nó a encontra para fora se um laço do roteamento for dado forma quando um nó está juntando a árvore da distribuição do multicast. Dependendo da exigência da aplicação do multicast, quando um laço do roteamento é detectado durante reparar de uma árvore da distribuição do multicast, o nó severed pode abortar, ou o reparo pode ser adiado até que a conexão ao raiz-nó re-established. A deteção do laço e o método da prevenção do laço da invenção podem ser usados como um mecanismo da vacância do laço com todo o protocolo reparando uma árvore dividida.

 
Web www.patentalert.com

< Output buffer circuit

< Buffer circuit with programmable switching thresholds

> Physically scoped multicast in multi-access networks

> Distance measuring apparatus

~ 00135