Alocação de tráfego em redes ópticas em anel com proteção
AUTOR(ES)
Haroldo do O. Carvalho
FONTE
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia
DATA DE PUBLICAÇÃO
21/12/2007
RESUMO
Este trabalho apresenta um modelo de Programação Linear para uma rede óptica SDH (Synchronous Digital Hierarchy) com proteção SNC-P (Subnetwork Connection Protection) que tem como objetivo otimizar o roteamento do tráfego cursado. O modelo foi descrito pelo software AMPL e resolvido através do pacote comercial Cplex1. Foram realizados diferentes testes em relação à topologia da rede e perfil do tráfego. O modelo representa as características tecnológicas de uma rede SDH configurada em anel com elementos Add-Drop Multiplex(ADM). Vários testes foram realizados em diferentes cenários de interesse de tráfego afim de avaliar a qualidade das soluções obtidas com a ferramenta computacional utilizada. O problema de otimização de tráfego objeto desse trabalho é de natureza combinatória e é caracterizado como um problema NP-completo. É importante observar que devido a presença de variáveis inteiras no modelo, para determinadas dimensões de rede se torna necessária a aplicação de heurísticas que contribuam com a redução de tempo de máquina na solução do problema não sendo, portanto, o escopo desse trabalho. Sendo assim, os resultados dos testes computacionais indicaram que o modelo desenvolvido atende melhor aos critérios estabelecidos para redes menores com até 8 (oito) nós
ASSUNTO(S)
ACESSO AO ARTIGO
http://hdl.handle.net/1843/DJPV-7DSR5JDocumentos Relacionados
- Otimização de Tráfego: Roteamento e Critérios de Proteção em Redes Ópticas
- Estudo de algoritmos de alocação de rota e comprimento de onda em redes opticas
- Proposta de método de engenharia de tráfego com proteção de caminhos para redes MPLS
- Alocação otimizada de dispositivos de controle e proteção em redes de distribuição
- Estudo de caracterização de trafego e alocação de banda para redes ATM