Multi-region routing

Abstract

Nesta tese e proposto um novo protocolo de encaminhamento para inter-domnio. O protocolo usado na Internet para realizar o encaminhamento inter-domnio e o Border Gateway Protocol (BGP). O BGP fornece uma soluc~ao baseada na alcancabilidade dos domnios; contudo o seu uso e estendido a varios propositos n~ao relacionados com o encaminhamento. No que diz respeito a encaminhamento, este protocolo sofre de problemas graves, como converg^encia lenta de encaminhamento e escalabilidade limitada. A arquitectura proposta toma em considerac~ao o actual modelo de negocios da Internet e a sua estrutura. Benecia do facto da Internet estar massivamente multi-homed (cada no tem multiplos fornecedores) para oferecer encaminhamento multi-caminho, isto e, aproveita multiplos caminhos no encaminhamento para um destino. A estrutura fundamental desta tese assenta no protocolo Dynamic Topological Information Architecture (DTIA). E proposta uma divis~ao da Internet em regi~oes para conter a escala da rede onde o algoritmo de encaminhamento do protocolo DTIA e usado. Uma soluc~ao de encaminhamento inter-regi~ao foi desenvolvida para ligar regi~oes; foram feitas provas formais para demonstrar a converg^encia de encaminhamento do protocolo. A implementac~ao da soluc~ao proposta foi feita no simulador network simulator 2 (ns-2). Os resultados mostraram que a arquitectura converge mais rapidamente que o BGP. Alem do mais, a soluc~ao desta tese melhora a escalabilidade do algoritmo ao nvel inter-regi~ao face a uma unica regi~ao.