Os protocolos de roteamento de estado de link (LSRPs) são um tipo de protocolo de roteamento que cria uma imagem completa da topologia de rede antes de calcular rotas. Suas funções podem ser resumidas da seguinte forma:
1.
Descubra vizinhos: Cada roteador descobre seus vizinhos diretamente conectados e o custo (normalmente largura de banda, latência ou uma combinação) de cada link. Isso geralmente é feito usando pacotes Hello.
2.
Troca de informações sobre o estado do link (LSIS): Os roteadores inundam anúncios estaduais de Link (LSAs) em toda a rede. Esses LSAs contêm informações sobre os links diretamente conectados do roteador e seus custos. As inundações garantem que todo roteador receba informações sobre toda a rede.
3.
Construa um banco de dados de estado de link (LSDB): Cada roteador constrói um banco de dados completo e consistente de toda a topologia de rede com base nos LSAs recebidos. Esse banco de dados inclui todos os roteadores, suas interconexões e custos de link.
4.
Calcule os caminhos mais curtos: Usando um algoritmo de caminho mais curto, normalmente o algoritmo de Dijkstra, cada roteador calcula o caminho mais curto para todos os outros roteadores da rede com base no LSDB. Isso cria a tabela de roteamento do roteador.
5.
Instale rotas na tabela de roteamento: Os caminhos mais curtos calculados são instalados na tabela de roteamento do roteador. Esta tabela determina como o roteador encaminha pacotes para seus destinos.
6.
detectar e adaptar -se às mudanças de topologia: Quando ocorre uma mudança de topologia (o link diminui, o novo link adicionado etc.), os roteadores afetados detectam a mudança e inundam novos LSAs para atualizar o LSDB de todos os outros roteadores. Essa adaptação dinâmica garante que as rotas estejam sempre atualizadas.
Em resumo, os LSRPs oferecem uma maneira mais robusta e eficiente de gerenciar o roteamento em redes maiores porque têm uma visão global da rede. Isso permite uma convergência mais rápida após as alterações da topologia em comparação com os protocolos de roteamento de vetor à distância. No entanto, eles exigem mais recursos computacionais devido à construção do LSDB e à execução do algoritmo.
