Multi-region routing

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 ComputadoresThis thesis proposes a new inter-domain routing protocol. The Internet's inter-domain routing protocol Border Gateway Protocol (BGP) provides a reachability solution for all domains; however it is also used for purposes outside of routing. In terms of routing BGP su ers from serious problems, such as slow routing convergence and limited scalability. The proposed architecture takes into consideration the current Internet business model and structure. It bene ts from a massively multi-homed Internet to perform multipath routing. The main foundation of this thesis was based on the Dynamic Topological Information Architecture (DTIA). We propose a division of the Internet in regions to contain the network scale where DTIA's routing algorithm is applied. An inter-region routing solution was devised to connect regions; formal proofs were made in order to demonstrate the routing convergence of the protocol. An implementation of the proposed solution was made in the network simulator 2 (ns-2). Results showed that the proposed architecture achieves faster convergence than BGP. Moreover, this thesis' solution improves the algorithm's scalability at the inter-region level, compared to the single region case

Hybrid link-state path-vector protocol ++

Dissertação para obtenção do Grau de Mestre em Engenharia Electrotécnica e de Computadores Mestrado Integrado em Engenharia Electrotécnica e de ComputadoresO protocolo usado actualmente na Internet para realizar encaminhamento inter-domínio é o BGP (Border Gateway Protocol). Este protocolo foi desenhado para obter acessibilidade dos domínios e não está preparado para todos os requisitos das redes modernas, sofrendo de problemas graves, como convergência lenta e escalabilidade limitada. O protocolo HLP (Hybrid Link-state Path-vector) foi proposto como uma possível solução para estes problemas. Nesta dissertação é avaliado o desempenho do HLP face ao BGP para a Internet real. Também é avaliada a sua compatibilidade com o modelo de negócios da Internet. O estudo do HLP revelou que não é compatível com o actual modelo de negócios da Internet, tendo sido desenvolvido o HLP++, um novo protocolo que corrige esta limitação. A implementação do HLP++ foi realizada no simulador de redes 2 (ns-2). É efectuado um estudo sobre a natureza topológica da Internet, por forma a melhor compreender as relações entre os ASes. Deste estudo resultou uma topologia (um subconjunto da rede Internet) utilizada nas experiências realizadas com os protocolos avaliados, conseguindo assim resultados mais próximos da realidade. Os resultados mostram que o protocolo HLP++ não está adaptado à topologia da Internet, tendo um desempenho inferior quando comparado com o BGP. Apenas tem bom desempenho numa rede hierárquica