Please use this identifier to cite or link to this item: http://repositorio.ufes.br/handle/10/9724
Title: ESTRATÉGIAS PARA O PLANEJAMENTO DE REDES ÓPTICAS DE TRANSPORTE
metadata.dcterms.creator: LIMA, F. O.
metadata.dcterms.issued: 12-Jun-2015
Publisher: Universidade Federal do Espírito Santo
metadata.dcterms.abstract: Este trabalho apresenta estratégias para planejamento de redes ópticas de transporte (OTN - Optical Transport Network), desde a alocação de equipamentos até o roteamento e atribuição de comprimentos onda aos canais ópticos. Busca-se criar abordagens realistas, aplicáveis às redes e aos equipamentos atuais, visando preencher a lacuna entre academia e industria nesse contexto. É considerada a viabilidade técnica das soluções do ponto de vista das características paramétricas dos equipamentos, visando criar projetos otimizados e de fato aplicáveis, embasados teoricamente, mas buscando seguir as recomendações da ITU (International Telecommunication Union). As estratégias desenvolvidas conseguem ser abrangentes mas mantem um baixo custo computacional, minimizando a quantidade de equipamentos necessários, e maximizando a disponibilidade da rede. É mostrado como o projeto pode ser feito de forma segmentada, onde partes do problema são tratadas em sequência, dando prioridade para características técnicas ou custo, conforme o caso. Foi equacionado com maior precisão o relacionamento entre a quantidade de amplificadores e a qualidade do sinal óptico, de modo que se pode minimizar os custos do projeto diminuindo o número de pontos de amplificação, mas balanceado com a qualidade necessária de sinal. A viabilidade dos canais é determinada previamente, antes do roteamento e alocação de comprimentos de onda (RWA - Routing and Wavelength Assignment), etapa para a qual um novo modelo de Programação Inteira foi criado, próprio para considerar as informações definidas pelas etapas precedentes, chamado de MRWA (Multiservice RWA). Isso permitiu que também fosse minimizado o número de regeneradores necessários no projeto com custo computacional polinomial, estrategia esta cuja eficiência contrasta com a literatura, pois, nas abordagens anteriores encontradas, o custo computacional é severamente prejudicado ao se tratar da alocação de regeneradores conjuntamente com o RWA. As etapas iniciais foram agrupadas em uma ferramenta de planejamento para OTNs, chamada KEPLAN, que faz a alocação de equipamentos e cria uma solução inicial simplificada para o RWA, usando algoritmos de custo polinomial. A KEPLAN é capaz de fornecer projetos com proteção de canais, minimizando o número de nós compartilhados em caminhos disjuntos de comprimento minimo, graças a uma generalização do algoritmo clássico de Suurballe que foi desenvolvida. Já o modelo MRWA foi testado simulando o projeto de 29 OTNs reais de grande porte, onde a coloração ótima foi atingida sem grande demanda de tempo para o conjunto de rotas viáveis. Graças a técnicas modernas de otimização que foram adaptadas ao MRWA, para a maior rede, com 100 nós, foram necessários menos de 15 minutos para se obter a coloração ótima.
URI: http://repositorio.ufes.br/handle/10/9724
Appears in Collections:PPGEE - Teses de doutorado

Files in This Item:
File Description SizeFormat 
tese_8954_FabioLima.tese20160713-83706.pdf6.29 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.