Um arcabouço para roteamento em redes MPLS

• Autor(a) principal: Adriana de Andrade Oliveira
• Data de Publicação: 2005
• Tipo de documento: Tese
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/SLBS-6GVFBC
• topic: Aracabouço; Redes; Computação; Redes de computação Qualidade dos produtos; Redes de computação Protocolos; Engenharia de tráfego; Telecomunicações Tráfego

Esse trabalho trata do problema de seleção de rotas físicas para LSPs (Label Switching Paths) em redes MPLS (Multi-Protocol Label Switching). Esse problema consiste na definição de rotas para os LSPs que minimizem o número total de saltos e o número total de rejeições. O problema é tratado através de duas estratégias diferentes: on-line e offline. Inicialmente propomos um modelo linear inteiro para solucionar o problema de maneira exata. Esse modelo tenta balancear a carga na rede enquanto minimiza a taxa de rejeição. O objetivo é otimizar o desempenho global da rede roteando as requisições através de enlaces sub-utilizados melhorando a utilização da infra-estrutura instalada.Há vários problemas relacionados com o tempo necessário para resolver o modelo e por isso desenvolvemos um algoritmo genético, baseado na combinação de políticas de roteamento e movimentos adaptativos de rotas.Para analisar o desempenho do algoritmo genético, foram estudados vários cenários e foram feitas várias simulações. Os resultados mostram que o algoritmo genético executa muito mais rápido que a ferramenta comercial utilizada para resolver o model de forma exata. Os resultados também mostram que o uso do algoritmo genético diminui consideravelmente a quantidade de requisições rejeitadas na rede.Foram executados vários experimentos e resultados satistatórios foram encontrados, mostrando que o algoritmo genético é também apropriado para roteamento on-line. Além do caso clássico de chegada de novas requisições, esse trabalho também trata do problema de ajuste do roteamento em diversos outros casos. Chamamos de Grooming esse processo de ajuste do roteamento da rede e ele ocorre quando um novo elemento de rede é configurado, LSPs são terminados ou elementos de rede se recuperam de falhas. O Grooming da rede é necessário quando decições de roteamento tomadas no passado não são mais eficientes.Um mecanismo de detecção de mudanças é proposto para engatilhar o processo de Grooming. Esse mecanismo é baseado em cartas de controle e é usado para definir o momento em que o Grooming deve acontecer. Resultados de simulação indicam que um melhor desempenho é alcançado através do uso dos mecanismos propostos.