Document details

Hybrid link-state path-vector protocol ++

Author(s): Assunção, Cláudio Fernando Sequeira

Date: 2012

Persistent ID: http://hdl.handle.net/10362/7561

Origin: Repositório Institucional da UNL

Subject(s): Encaminhamento inter-domínio; BGP; Escalabilidade; Convergência; Algoritmos


Description

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.

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

Document Type Master thesis
Language Portuguese
Advisor(s) Bernardo, Luís; Amaral, Pedro
Contributor(s) Assunção, Cláudio Fernando Sequeira
facebook logo  linkedin logo  twitter logo 
mendeley logo

Related documents

No related documents