Download
1 / 8
E N D
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-path”para escolher o próximo salto para cada destino.
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)
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.
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.
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.
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.
DSDV • Parâmetros:
