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 Computadores

O 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.