MÉTODO PARA GERAR ÁRVORES DE DISTRIBUIÇÃO EM UMA REDE

IPC Classification

Abstract

MÉTODO PARA GERAR ÁRVORES DE DISTRIBUIÇÃO EM UMA REDE. Um método para gerar árvores de distribuição (ST1, ST2, ST3) em uma rede (NW2). A rede possui nós (A-K) interconectados por enlaces (L2) e as árvores são usadas para processar falhas de enlace e nó. Para processar falhas de enlace existe, para cada enlace (L2) pelo menos uma árvore (ST1, ST2) que não inclui aquele enlace. Para falhas de nó existe, para cada nó (A-K) pelo menos uma árvore de distribuição (ST1-ST3) à qual o nó particular é conectado por um enlace único (L2). A primeira árvore de distribuição (ST1) conecta todos os nós (A-K) e a partir de cada nó um enlace é deixado não conectado. A segunda árvore (ST2) inclui todos os nós e todos os enlaces não conectados. Nenhum dos enlaces está incluído em ambas as árvores (ST1, ST2). Se o nó B é interrompido, o nó A não pode ser comunicar com os nós C e D e assim a terceira árvore (5T3) é necessária. O método tem a vantagem de dar um baixo número de árvores, também para grandes redes de qualquer topologia e pode ser implementado off-line.