MÉTODO DE COMPUTAÇÃO DE PONTE DE ESTADO DE ENLACE DE PROVEDOR (PLSB)

IPC Classification

Priority claims

Abstract

MÃTODO DE COMPUTAÃÃO DE PONTE DE ESTADO DE ENLACE DE PROVEDOR (PLSB). Um método de computação de roteamento de multidifusão em uma rede controlada por um protocolo de estado de enlace. Uma árvore estendida é computada a partir de um primeiro nó para um outro nó na rede usando-se um protocolo conhecido de árvore estendida. A rede então é dividida em duas ou mais partições, cada partição envolvendo um nó vizinho imediato do primeiro nó e quaisquer nós da rede subtendendo o nó vizinho na árvore estendida. Duas ou mais das partições são fundidas, quando um critério predeterminado for satisfeito. Nós em todas as partições, exceto pela maior das partições, então são identificados, e cada nó identificado examinado para a identificação de pares de nós para os quais um respectivo percurso mais curto atravessa o primeiro nó.