Roteamento link_state (estado de enlace)

Porque algoritmos vetor-distância apresentavam dois grandes problemas (ver vetor-distância), algoritmos de roteamento inteiramente novos foram desenvolvidos: protocolos link-state.

A idéia por trás de roteamento link-state é simples e pode ser apresentada em cinco partes:

  1. Descobrir seus vizinhos e aprender sobre seus endereços de rede.
  2. Medir o atraso ou o custo para cada um dos seus vizinhos
  3. Construir um pacote contendo tudo que acabou de aprender
  4. Mandar este pacote a todos os outros roteadores
  5. Computar o caminho mínimo para cada roteador

Roteamento link-state é utilizado em diversos tipos de protocolos. O procololo OSPF, cuja utilização cresce constantemente na Internet, utiliza algoritmo link-state. IS-IS (Intermediate System-Intermediate System) foi projetado para DECnet e adotado pela ISO para ser empregado em seu protocolo de rede não-orientado a conexão CNLP. IS-IS estâ sendo utilizado em inúmeros backbones Internet e em sistemas digitais celulares como CDPD. Roteamento de pacotes IPX da Novell também utilizam uma variante IS-IS.

Volta