A carregar...
Publicação
Encaminhamento multicaminho para suporte de engenharia de tráfego
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 1.74 MB | Adobe PDF |
Autores
Orientador(es)
Resumo(s)
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.
Descrição
Palavras-chave
Redes de computadores Engenharia de tráfego Computação centralizada da distribuição de tráfego Encaminhamento multicaminho