7. Protocolo DSDV (Destination-Sequenced Distance-Vector)
O protocolo DSDV é um protocolo pró-ativo (periodicamente, um nó enviara sua tabela de rotas aos seus vizinhos) inspirado no Distance-Vector juntamente com a implementação de números seqüenciais. Estes permitem saber quando uma entrada na tabela de roteamento foi alterada e o autor desta ação. A dinâmica dos números de seqüência será explicada na animação abaixo:
Ver a animação em flash explicativaTabela de Roteamento
As entradas da tabela de roteamento deste protocolo possuirão os seguintes campos:
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 hops se encontra o destino.
Número de Seqüência: Número criado para a sincronização das informações recebidas e garantia da não ocorrência dos indesejáveis loops infinitos.
Tempo de Registro: É uma marcação temporal, através da qual será feita a decisão de deletar ou não uma nova informação topológica recebida.
Estabilidade dos Dados: Serve como um ponteiro, indicando a tabela com a informação sobre a estabilidade da rota.
Atualização
Quando um nó recebe informação de seus vizinhos, este irá comparar o número de seqüência da informação recebida e o da sua própria tabela.
• Se for mais recente, a atualização é feita independente de outros parâmetros.
• Se for igual ao da sua tabela, só será realizada a atualização, caso a métrica registrada seja diferente da recebida.
Como solução para evitar congestionamento no meio foi implementado dois tipos de atualização:
• Incremental Update: Neste tipo de atualização, o nó enviará aos seus vizinhos, em apenas um pacote, somente as mudanças ocorridas após o seu envio anterior. O nó adjacente recebe o pacote e adiciona suas novas informações topológicas e o repassa a suas adjacências . Quando não houver mais espaço para dados nesse pacote, o tipo de atualização é trocado para Full Update.
• Full Update: É a situação em que o nó envia as informações referentes a sua tabela inteira.