Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace

AUTOR(ES)
DATA DE PUBLICAÇÃO

1999

RESUMO

Este trabalho trata do dimensionamento otimizado de redes em malha da Hierarquia Digital Síncrona com restabelecimento de enlace. Um modelo matemático é desenvolvido com o objetivo de minimizar o custo dos sistemas STM-N entre nós da rede. Através do modelo proposto são determinados conjuntamente o roteamento do tráfego principal e a alocação de capacidade de reserva requerida para o restabelecimento pleno da demanda de tráfego afetada por falha simples de enlace. Algumas considerações práticas foram incluídas, tais como integralidade de fluxo de tráfego entre nós e modularidade dos sistemas STM-N. O problema é modelado usando técnicas de Programação Linear Inteira (PLI) e o número de variáveis inteiras cresce exponencialmente com o tamanho (número de nós e enlaces) da rede. Como o tempo de execução do PLI depende diretamente do número de variáveis inteiras, um procedimento heurístico que trabalha com o PLI relaxado foi desenvolvido, o qual obtém uma solução inteira sub-ótima após uma seqüência de arredondamentos. Aplicações práticas são apresentadas ao final do trabalho, permitindo uma avaliação da heurística adotada

ASSUNTO(S)

analise de redes (planejamento) comunicações oticas modelos matematicos

ACESSO AO ARTIGO

Documentos Relacionados