Noções básicas de roteamento link-state
Em comparação com encaminhamento distância do vector, roteamento link-state
Conteúdo
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.