Link-State Routing Basics - dummies

Em comparação com roteamento de vetor de distância, roteamento de estado de link otimiza estruturas de roteamento executando cálculos nas melhores rotas em vez de apenas passar informações completas sobre a tabela de roteamento entre os roteadores. O roteamento do estado do link envia apenas informações de interface sobre as diferentes interfaces existentes em um roteador e as redes às quais o roteador está conectado. Então, em vez de enviar uma tabela de roteamento de 20 para 50 entradas, as atualizações de estado de link enviam apenas as informações sobre as quatro ou seis interfaces do roteador.

Compreendendo o protocolo de estado de link

Cada roteador coloca todas as informações de estado de link que recebe em um banco de dados topológico , que é uma tabela que contém informações de link sobre todos os roteadores conhecidos. Não define rotas; Em vez disso, ele registra todas as informações necessárias para chegar a cada segmento de rede conectado a cada roteador após a informação de roteamento ser calculada.

Provavelmente haverá mais de uma rota para cada rede, por isso é importante avaliar todas as rotas possíveis para encontrar a melhor rota para cada segmento de rede. Você pode fazer isso usando o algoritmo Shortest Path First (SPF), que, em seguida, cria a árvore SFP.

Uma vez que o roteador conhece todos os links da rede, ele é capaz de avaliar todos os links dele a si próprio para determinar a maneira mais eficiente de alcançar todos os outros segmentos de rede da rede. Isso é referido como o caminho mais curto para cada um desses segmentos de rede. Todos os caminhos mais curtos são armazenados em um local, que é referido como a árvore SFP.

Após a criação da árvore SFP, o roteador analisa isso para encontrar a melhor rota possível para cada rede. Depois que as melhores rotas são encontradas, o roteador as adiciona à sua própria tabela de roteamento. Esta tabela de roteamento é construída em cada roteador, mas deve ser a mesma para todos os roteadores que recebem as mesmas atualizações, pois todos usam o mesmo processo para construir a tabela de roteamento.

Quando um roteador é iniciado e envia suas informações de estado de link inicial para seus vizinhos, ele reduz a sobrecarga de rede enviando apenas atualizações para suas informações de link. Esses Link State s (LSA) são inundados para todos os roteadores em sua área ou zona. Os LSAs são simplesmente atualizações no status do link, de modo que um é enviado sempre que um link está conectado ou desconectado.

Trabalhando com seus pontos fortes

Este sistema de gerenciamento de atualizações parece ser a chave para a força dos protocolos de estado de link. Embora alguma variação ocorra entre os dois protocolos, em geral, os protocolos de estado de ligação são diferentes dos protocolos de vetor de distância das seguintes maneiras: você pode decidir se essas diferenças representam benefícios ou desvantagens:

• As métricas de custo são o principal fator determinante de seleção de rota.Essas métricas de custo são o ponto de avaliação para determinar os melhores links, que podem incluir a velocidade e capacidade dos links.

• Atualizações de roteamento menos freqüentes.

• Alto grau de escalabilidade para suportar redes muito maiores.

• Divisão da rede geral em segmentos menores para limitar o escopo das mudanças de roteamento.

• Envia apenas atualizações sobre o status do link e as alterações de topologia.

• As atualizações ativadas podem notificar imediatamente os sistemas de mudanças, reduzindo os tempos de convergência.

• O design da rede pode reduzir o tamanho do banco de dados do estado do link. Quando a ID da rede é apresentada para suportar o resumo das rotas, o número reduzido de rotas reduzirá o tamanho do banco de dados do estado do link.

• idade limitada dos dados, porque o envelhecimento da LSA sempre mantém as informações atualizadas.

• Os loops de roteamento são quase eliminados porque os roteadores sabem como a topologia de rede completa se parece.

• Grandes quantidades de memória são necessárias para suportar não apenas a tabela de roteamento, mas também o banco de dados de estado de link e o banco de dados de adjacência (que é a tabela que lista os dispositivos vizinhos).

• A execução do algoritmo Dijkstra (a fórmula matemática usada para executar o cálculo do caminho mais curto) requer o uso de ciclos de CPU no roteador, e para redes maiores, esse requisito significa mais tempo de CPU gasto em cálculos.

• Em grandes implementações de rede, protocolos de estado de link podem exigir uma grande quantidade de sintonia para funcionar corretamente. Esta necessidade pode apresentar desafios significativos para um administrador de rede.

Se você tiver recursos suficientes de CPU e memória em seus roteadores de rede e seu layout de rede não é excessivamente complicado, você não deve sofrer com os problemas relacionados aos protocolos de estado de ligação, mas apenas colher os benefícios. Não há nenhuma razão para que os protocolos de estado de link não sejam usados ​​como protocolo de roteamento primário em sua rede.