Link-State Routing Basics
Em comparação com o roteamento de vetor de distância, 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. Ligação de estado encaminhamento só envia informações da 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 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 é um tablethat contém informações link sobre tudo routers.It conhecido 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 para avaliar cada uma e todas as rotas possíveis 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 todas as ligações na rede, é capaz de avaliar todos os links de si mesmo para determinar a maneira mais eficiente para atingir 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 armazenadas em um 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 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 a mesma 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, ele reduz a sobrecarga da rede, enviando apenas alterações de suas informações link. Estes Link State anúncios (LSA) são inundadas a todos os roteadores em sua área ou zona. LSAs são simplesmente atualizações sobre o seu estado link, assim que um é enviada sempre que uma ligação é ligado ou desligado.
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 benefícios ou desvantagens:
métricas de custo são o principal fator determinante da seleção de rota. Estas 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.
Alto grau de escalabilidade para suportar redes muito maiores.
Divisão da rede global em segmentos menores para limitar o escopo de roteamento mudanças.
Só 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.
O projeto de rede pode reduzir o tamanho da base de dados de estado de link. 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 da rede se parece.
Grandes quantidades de memória são necessários para apoiar não só a tabela de roteamento, mas também a base de dados link-state e banco de dados de adjacência (que é tabela que lista os 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. Essa 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.