Protocolo DSDV

1
Protocolo DSDV
2
DSDV

• Link-State cada nó mantém uma visão geral da
  topologia da rede, com o custo de todos os
  enlaces.Para manter esta visualização , os nós
  periodicamente realizam um broadcast como custo
  de todos os seus enlaces.Após receber estas
  mensagens, os nós atualizam suas tabelas e
  aplicam o algoritimo shortest-pathpara escolher
  o próximo salto para cada destino.

3
DSDV

• Tabela de roteamento cada registro da tabela
  possui campos destinatário,número de saltos e um
  campo denominado número de sequência, originado
  pelas estações de destino. As atualizações são
  feitas periodicamentes e imediatamente, caso
  seja recebido uma nova informação significativa
  .
• Ex quebra de um link (métrica infinito)

4
DSDV funcionamento

• Recebeu uma atualização
• Existe aquela rota em minha tabela?
• Não atualizo minha tabela , e envio uma
  atualização imediata aos meus vizinhos.
• Sim , com número de sequência menor do que eu
  possuo em minha tabela. Atualização descartada.
• Sim, e o número de sequência é igual.É armazenada
  se possue uma melhor métrica.

5
DSDV

• Sim , e o número de sequência maior.É armazenada
  mas não enviada aos vizinhos imediatamente.A
  razão de não enviar imediatamente, é devido a
  possibilidade de receber diferentes rotas para um
  destino com métricas distintas.Essa medida tem
  como objetivo evitar re-broadcasts na rede,
  diminuindo a perfomance da rede.

6
DSDV

• A decisão de não enviar uma rota para um destino
  com determinada métrica imediatamente, é feita em
  função de uma análise do nó, que sabe que em
  breve vai receber uma atualização daquela rota
  com uma métrica melhor.

7
DSDV

• Cada nó mantém uma tabela contendo, o destino,o
  tempo da última atualização e o tempo médio
  esperado para reenviar a atualização de uma
  rota.Portanto ao receber atualização de uma rota,
  o nó armazena o registro e aguarda o average
  settling-time para divulgar ou não esta
  atualização.

8
DSDV

• Parâmetros

Tempo de updates periodicos 15s
Número de updates perdidos para uma rota ser declarada broken 3
Settling-time inicial 6s
Número máx de pkt na fila p/ um destino 5
Weigthed-settling time 0,875