Desenho topológico de redes ópticas

• Autor(a) principal: Morais, Rui Manuel Dias
• Data de Publicação: 2008
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://hdl.handle.net/10773/9492
• topic: Matemática aplicada; Equações diferenciais; Transformações de Fourier

A massificação do acesso à Internet e o surgimento de novos serviços de telecomunicações tem originado um crescimento continuado do tráfego. As modernas redes de telecomunicações são suportadas por sistemas ópticos baseados em múltiplos comprimentos de onda e dotadas de mecanismos de sobrevivência contra falhas. Nesta dissertação estudamos o problema do desenho topológico de uma rede óptica sobrevivente. O problema do desenho topológico consiste em determinar a topologia de menor custo para uma dada localização de nós e modelo de tráfego. No âmbito desta dissertação assumimos que o mecanismo de sobrevivência deve ser capaz de recuperar de uma falha em qualquer ligação. Neste trabalho são apresentados modelos em programação linear inteira para a minimização dos custos de instalação de uma rede óptica sobrevivente, segundo um esquema de protecção dedicada e partilhada. É também apresentado um algoritmo genético para aproximação da solução óptima do problema para os esquemas de protecção considerados. No âmbito da análise do algoritmo genético são comparados dois métodos de cruzamento e dois métodos de selecção. Utilizando os modelos em programação linear inteira e o algoritmo genético foram determinadas aproximações para a topologia óptima de redes de telecomunicações reais.