Noções básicas de roteamento link-state

Em comparação com encaminhamento distância do vector, roteamento link-state

otimiza as estruturas de roteamento através da realização de cálculos sobre as melhores rotas em vez de apenas passar informações da tabela de roteamento completa entre routers. Link-estado de roteamento só envia informações de interface sobre as diferentes interfaces existentes em um roteador e as redes às quais o roteador está conectado. Então, ao invés de enviar uma tabela de roteamento de 20 a 50 de entrada, atualizações de estado de link enviar apenas as informações sobre quatro a seis interfaces do roteador.

protocolo link-state compreensão

Cada roteador coloca todas as informações de estado de link que recebe em um banco de dados topológico, que é uma mesa que contém informações link sobre todos os roteadores conhecidos. Ela não define Routes em vez disso, ele registra todas as informações necessárias para chegar a todos os segmentos de rede conectado a cada roteador após a informação de roteamento é calculado.

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

Desde o roteador sabe sobre todos os links da rede, é capaz de avaliar todos os links de si para determinar a forma mais eficiente para alcançar todos os outros segmento de rede na rede. Isto é referido como o caminho mais curto para cada um desses segmentos de rede. Todos os caminhos mais curtos são armazenados em um único local, o que é referido como a árvore SFP.

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

Quando um roteador inicia e envia a sua informação inicial de estado de link para os seus vizinhos, que reduz a sobrecarga da rede, enviando apenas atualiza a sua informação link. Estes Link State Advertisements (LSA) são inundadas a todos os roteadores em sua área ou zona. LSAs são simplesmente atualiza em seu estado da ligação, assim que um é enviada sempre que uma ligação é ligado ou desligado.

Video: aula sobre Link State

Trabalhando com seus pontos fortes

Este sistema de lidar com atualizações parece ser a chave para a força de protocolos link-state. Embora alguma variação ocorre entre os dois protocolos, em geral, os protocolos link-state são diferentes protocolos de vetor de distância das seguintes maneiras - você pode decidir se estas diferenças representam vantagens ou desvantagens:

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

  • atualizações de roteamento menos frequentes.

    Video: Algoritmo - Vetor de Distância

  • Alto grau de escalabilidade para suportar redes muito maiores.



  • Divisão da rede global em segmentos mais pequenos para limitar o escopo de encaminhamento alterações.

  • Somente envia atualizações sobre o status do link e mudanças na topologia.

  • atualizações disparadas pode notificar imediatamente os sistemas de mudanças, reduzindo os tempos de convergência.

  • projeto de rede pode reduzir o tamanho do banco de dados link-state. Quando o ID de rede são definidos para apoiar rota sumarização, então o número de rotas reduzir irá reduzir o tamanho do banco de dados link-state.

  • idade limitada de dados, porque LSA envelhecimento mantém sempre atual informações.

  • loops de roteamento são praticamente eliminados porque os roteadores saber o que toda a topologia de rede se parece.

  • Grandes quantidades de memória são necessários para apoiar não só a tabela de roteamento, mas também o banco de dados link-state e banco de dados de adjacência (que é tabela listando dispositivos vizinhos).

  • Execução do algoritmo Dijkstra (a fórmula matemática utilizada para realizar o cálculo do caminho mais curto) requer o uso de ciclos de CPU no roteador, e para redes maiores, essa exigência significa mais tempo de CPU gasto em cálculos.

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

Se você tem suficientes recursos de CPU e de 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 link-state - mas só colher os benefícios. Não há nenhuma razão que os protocolos link-state não deve ser usado como protocolo de roteamento principal da sua rede.


Publicações relacionadas