Engenharia de tráfego leve ao nível do inter-domínio

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para a obtenção do grau de Mestre em Engenharia Electrotécnica e de Computadores

Nesta dissertação são propostos algoritmos para efectuar Engenharia de Tráfego (ET) na Internet sobre a Arquitectura Dinâmica de Informação Topológica (Dynamic Topological Information Arquitecture (DTIA)). A arquitectura DTIA fornece uma solução para o encaminhamento inter-região baseado nos números de Sistema Autónomo (SA), ao contrário do protocolo utilizado na Internet para realizar encaminhamento inter-domínio, Border Gateway Protocol (BGP), que utiliza prefixos. São exploradas as características da arquitectura DTIA para realizar engenharia de tráfego ao nível do inter-domínio. A arquitectura DTIA oferece encaminhamento multi-caminho e a capacidade de separar o controlo de tráfego e os avisos de rotas. É proposta uma abordagem muito leve para realizar engenharia de tráfego usando as características da arquitectura DTIA, a informação local disponível em cada SA e uma sinalização mínima que consiste num pacote de controlo simples. São propostos três algoritmos, dois deles com aplicação de engenharia de tráfego salto-asalto até à(s) origem(ns) e o terceiro percorrendo o caminho a partir da origem e actuando nos SAs considerados capazes de alterar o tráfego. A implementação dos algoritmos propostos foi feita no simulador de redes ns-2 (The Network Simulator 2 ). Os resultados mostraram que os algoritmos melhoram o equilíbrio das ligações na rede, alguns deles com recurso a uma sinalização reduzida. Além disso, os algoritmos apresentados nesta dissertação reduzem o número de ligações congestionadas na rede.