A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Preplanned Restoration and Optimal Capacity Placement on ATM Multicast Tree Restauração pré-planejada e colocação de capacidade ideal na árvore multicast ATM

Yih-Fuh WANG, Jen-Fa HUANG

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

A árvore multicast ATM (AMT) é o Mbone de videoconferência/áudio e outras aplicações multicast em redes ATM (modo de transferência assíncrona). No entanto, problemas reais, como a mudança temporária de comutadores, a alteração das ligações de fibra óptica e/ou falhas tangíveis/intangíveis das redes ATM, causarão muitas interrupções de serviço. Portanto, devemos considerar cuidadosamente o SQOS (Survivable QOS) do sistema quando construímos o sistema. Um esquema de autocorreção ponto a ponto utilizando um mecanismo de backup convencional pré-planejado é proposto para proteger o AMT contra falhas. Este esquema usa rotas raiz a folha (RLR) de backup pré-planejadas ponto a ponto como a estrutura raiz a folha de um AMT. Embora a proteção AMT por meio de RLR de backup pré-planejado não exija tempo de pesquisa, caminhos duplicados podem causar consumo redundante de largura de banda. Este artigo também propõe um método de nó mais próximo, que pode localizar a estrutura de rota de comprimento mínimo durante o projeto inicial e também reconstruir o AMT no caso de falha da rede. Para aumentar a capacidade de sobrevivência do sistema, introduzimos dois algoritmos de redirecionamento quase ótimos, um algoritmo de busca mais decente e também um algoritmo de busca decente preditivo para encontrar o requisito mínimo de fluxo perdido. Esses esquemas quase ótimos usam técnicas de busca para guiar o fluxo perdido ideal local para a direção de fluxo perdido mais decente. A forma preditiva é uma técnica especialmente econômica para reduzir a complexidade do cálculo da função de fluxo perdida. Para avaliar a viabilidade e o desempenho dos novos esquemas, simulamos a restauração AMT e os resultados da simulação mostram que o esquema do nó mais próximo fornece uma restauração AMT superior em comparação com um sistema com um esquema de backup ponto a ponto pré-planejado. Além disso, o algoritmo de busca preditiva decente é mais rápido do que o algoritmo de busca mais decente.

Publicação
IEICE TRANSACTIONS on Communications Vol.E83-B No.2 pp.281-292
Data de publicação
2000/02/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
Special Section PAPER (IEICE/IEEE Joint Special Issue on Recent Progress in ATM Technologies)
Categoria
Controle de tráfego e gerenciamento de rede

autores

Palavra-chave