FenixEdu™

Dissertação

C++ implementation of OSPFv2 extension for the support of multi-area networks with arbitrary topologies EVALUATED

Detalhes: O OSPF é um protocolo intradomínio de encaminhamento na Internet bastante popular e, para permitir uma melhor escalabilidade, implementa um encaminhamento multi-área. No entanto, este encaminhamento é baseado numa abordagem do tipo Distance Vector, que introduz várias restrições: (i) a topologia fica limitada a uma hierarquia de dois níveis, com uma única área no nível superior, e (ii) as melhores opções de encaminhamento não são garantidas. Nesta dissertação, propomos uma extensão para ultrapassar estes problemas, que passa por adotar uma abordagem do tipo Link State para o encaminhamento multi-área no OSPF. Esta extensão destina-se ao OSPFv2 e introduz novos tipos de Link State Advertisements (LSAs), usados pelos Area Border Routers (ABRs) para construir e manter um overlay e o grafo da sua topologia, que representa uma rede lógica sobre a rede física, usada para os cálculos efetuados para o encaminhamento multi-área. Devido a estas adições serem usadas exclusivamente por ABRs, esta extensão é praticamente transparente a todos os outros tipos de router. Implementámos esta extensão usando como linguagem de programação o C++ e baseámos o nosso trabalho numa implementação existente do OSPFv2, desenvolvida com essa mesma linguagem. Testámos também a implementação estendida, tanto para a sua correção como para os tempos convergência da rede. Os resultados mostram que a extensão funciona como esperado, sem ter um impacto significativo nos tempos de convergência da rede.
Keywords: OSPF, Internet, Protocolos Link State, Encaminhamento

Discussão: novembro 23, 2022, 10:30