FenixEdu™

Dissertação

OSPF extensions for the support of multi-area networks with arbitrary topologies EVALUATED

Detalhes: Os protocolos de encaminhamento são uma parte importante da Internet, providenciando informação sobre a rede a routers IP de modo a permitir que encaminhem pacotes recebidos. Os protocolos do tipo link state, como o OSPF e o IS-IS, são os mais usados actualmente. Resolvem o problema da contagem-para-o-infinito encontrado em protocolos do tipo distance vector providenciando a visão completa da rede a cada router. Redes do tipo link state podem ser divididas em áreas para facilitar o crescimento da rede. Porém, nas versões actuais do OSPF, o encaminhamento inter-área usa uma abordagem distance vector, trazendo limitações às redes multi-área. Nomeadamente, devem ter uma estrutura hierárquica de dois níveis, e o encaminhamento óptimo não é garantido no encaminhamento inter-área. Esta dissertação descreve o desenvolvimento de duas extensões do protocolo OSPF que superam as referidas limitações, uma para OSPFv2 (IPv4) e a outra para OSPFv3 (IPv6). Providenciam uma abordagem link state ao encaminhamento inter-área, permitindo topologias multi-área arbitrárias e encaminhamento inter-área óptimo. Uma implementação em Python do protocolo OSPF base foi também desenvolvida para apoiar o desenvolvimento das extensões, que foram criadas por cima da implementação base. Redes GNS3 foram criadas e usadas para testar a implementação, mostrando que ambas as versões da implementação base e a extensão para OSPFv2 estão operacionais. Esta dissertação providencia algum contexto sobre o OSPF e as suas extensões multi-área, descreve a arquitectura do software e a implementação desenvolvida, e apresenta as experiências realizadas e os respectivos resultados. Esta dissertação foi apoiada pelo Instituto de Telecomunicações.
Keywords: OSPF, OSPFv2, OSPFv3, Encaminhamento, Protocolos do tipo link state, Protocolos de encaminhamento

Discussão: janeiro 14, 2021, 13:0