Link-State

325 palavras 2 páginas
Agrupamento de Escolas de São João da Talha
Escola Secundária de São João da Talha
2014/2015

Protocolo de
Encaminhamento de LinkState

Algoritmos Link-State


Princípio de funcionamento
◦ Cada nó, obtém um mapa topológico de toda a rede, que inclui todos os nós e custos das ligações, isto é, o estado das ligações – link state.
(com uma topologia estável, todos os nós obtêm o mesmo mapa da rede).

◦ Como base nessa informação, cada nó calcula o shortest path para cada um dos outros nós, vistos como (o

algoritmo

centralizado

nós

de

comporta-se no que

realizados por casa nó).

se

como refere destino. um aos

algoritmo cálculos 

O algoritmo requer que o estadp das ligações seja divulgado a todos os nós ( por um processo de difusão).

◦ Cada nó na rede divulga para todos os outros, a seguinte informação:
 Os identificadores dos “vizinhos”;
 As distâncias (custos) aos seus vizinhos.

◦ Um nó não divulga toda a sua tabela de encaminhamento, mas apenas os custos das ligações com os seus vizinhos.
◦ A difusão pode ser feita com recurso a flooding.

O que é o protocolo Link-State?


O protocolo Link-State é uma das duas principais classes

roteamento utilizados

de protocolos

de

em trocas

de

pacotes de redes de comunicação entre computadores. Vantagens



Os algoritmos link state, também conhecidos por “caminho mais curto” (shortest path), enviam as informações de roteamento para todos os nós, ou seja, usam flooding.



A informação enviada diz respeito apenas às informações da sua tabela de roteamento que sofreram algum tipo de alteração.

Desvantagens



Os algoritmos link state têm uma menor capacidade para gerar loops de roteamento, devido à sua visão mais consistente da rede. 

Em

contrapartida,

necessitam

de

mecanismos mais sofisticados e eficientes para controlar o tráfego que geram.



Os algoritmos

Relacionados

  • Vector distance e Link state
    1634 palavras | 7 páginas
  • 6 Roteamento Ip Ospf 2
    1179 palavras | 5 páginas
  • OSPF Basics
    2189 palavras | 9 páginas
  • Amqp
    20250 palavras | 81 páginas
  • OSPF Basico
    328 palavras | 2 páginas
  • Artigo RC
    4376 palavras | 18 páginas
  • questionário de protocolo de comunicação
    316 palavras | 2 páginas
  • virtualização
    1204 palavras | 5 páginas
  • Protocolos de Roteamento
    3129 palavras | 13 páginas
  • Resumo CCNP Router
    1918 palavras | 8 páginas