Encaminhamento multicaminho para suporte de engenharia de tráfego

• Autor(a) principal: Campos, Nélson Arcizet
• Data de Publicação: 2015
• 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/10362/18559
• topic: Redes de computadores; Engenharia de tráfego; Computação centralizada da distribuição de tráfego; Encaminhamento multicaminho; Domínio/Área Científica::Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática

Usando um esquema de encaminhamento multicaminho, o tráfego entre cada par de nós pode ser encaminhado usando vários caminhos, distribuindo a carga dos canais e maximizando a utilização do conjunto da capacidade disponível. Como calcular um encaminhamento multicaminho óptimo é da responsabilidade da engenharia de tráfego. Porque o tráfego em redes de ISP pode ser muito dinâmico e imprevisível, soluções de engenharia de tráfego não dinâmicas não conseguem satisfazer os requisitos dessas redes. Algumas soluções dinâmicas foram propostas na literatura, mas porque necessitam de manter o estado da rede e de a reconfigurar sistematicamente, estas soluções introduzem um custo demasiado pesado nas redes. Neste trabalho, propomos uma nova solução que combina ambas as soluções dinâmicas e não dinâmicas, minimizando o custo introduzido pelas soluções dinâmicas enquanto é capaz de resistir às variações de tráfego inesperadas. Ao permitir que o encaminhamento seja optimizado de forma espaçada, e como resultado, permitir que o tráfego, entre optimizações, seja encaminhado de uma forma potencialmente não óptima, conseguimos minimizar o custo introduzido na rede. No entanto, esta solução só é interessante se, durante esses períodos, a deterioração da qualidade do encaminhamento não for significativa. Para determinar a deterioração da qualidade do encaminhamento, desenvolvemos um algoritmo simples e rápido para cálculo de encaminhamento multicaminho e simulamos a nossa solução usando topologias de redes de backbone reais. Também usamos funções de distorção de matrizes de tráfego para simular variações de tráfego típicas. Os nossos resultados mostram que a deterioração da qualidade de encaminhamento entre optimizações não é significativa.