Trabalho DSDV RCO3-2013-2
O que é o protocolo DSDV
O protocolo de roteamento DSDV (Destination-Sequenced Distance-Vector Routing) é um protocolo baseado no algoritmo vetor distância onde os nós da rede possuem uma tabela de roteamento com informações que serão enviadas por broadcast, como endereço do nó destino, número de saltos necessários para se alcançar este nó destino, o número de sequencia do nó destino (sequence number – SN), entre outros.
Funcionamento
Para diferenciar a inserção de novas rotas é usado um número de sequência, ou seja, cada nova entrada na tabela possui um novo SN. As tabelas de roteamento são atualizadas periodicamente através de mensagens de atualização que informam as alterações ocorridas nas tabelas, mantendo a consistência dos dados armazenados. As mensagens de atualização também são transmitidas quando se percebe uma alteração no estado dos enlaces. Caso duas mensagens de atualização cheguem ao mesmo tempo em um nó, armazena-se a de maior SN e, no caso de mesmo SN escolhe-se a de menor numero de saltos.
Mensagens de Atualização
Quando um nó recebe informação de seus vizinhos, ele irá comparar o número de sequência da informação recebida com o da sua própria tabela.
• Se for mais recente, a atualização é feita independente de outros parâmetros.
• Caso seja igual ao da sua tabela, só será realizada a atualização, caso a métrica registrada seja diferente da recebida.
Parâmetros da tabela
Destino: Nós da rede para os quais é possível enviar dados. Próximo: Define para qual nó adjacente o dado deve ser enviado para que chegue ao seu destino. Métrica: É uma medida de distância que mostra a quantos saltos se encontra o destino. Número de Sequência: Número criado para a sincronização das informações recebidas e garantia de que não ocorram loops infinitos. Tempo de Registro: É uma marcação temporal, onde será feita a decisão de deletar ou não uma nova informação recebida. Estabilidade dos Dados: Serve como um ponteiro, indicando a tabela com a informação sobre a estabilidade da rota.
Principais Características
Métrica: menor caminho Eficiente para criação de rotas com poucos nós Baseado no algoritmo Bellman-Ford Não há implementações comerciais Pró ativo
Desvantagem
Pode-se considerar um ponto negativo do uso do DSDV, o fato de exigir atualizações periódicas de suas tabelas de roteamento, fator que pode contribuir no consumo de largura de banda mesmo quando a rede está com baixo tráfego.
Animação demonstrando funcionamento DSDV
Apresentação em slides DSDV
Alunos: Belmiro Antônio Kolakoski Júnior e Nathan Batista Oliveira