DTN – Delay and Disruption Tolerant Networks (Redes Tolerantes a Atrasos e Interrupções)

Roteamento

Em redes normais, um algoritmo de rota procura um caminho da origem até o destino que minimize alguma métrica, como por exemplo, o atraso ou o número de enlaces no caminho. Para redes tolerantes a atrasos e interrupções, os nós podem estar indisponíveis num dado momento, quando a rede está sujeita a atrasos e desconexões, ou seja, as topologias são dinâmicas. Várias soluções são estudadas, e podem ser analisadas de acordo com o grau da informação disponível sobre a topologia da rede, divididas de acordo com o cenário, determinístico ou estocástico:

• Determinístico: os contatos e período são conhecidos, daí a rota na rede pode ser calculada, em que diferentes tipos e quantidades de informação acerca da DTN são classificadas e modeladas por “oráculos”, funções parametrizadas, e grafos evolutivos, onde são construídas jornadas levando-se em consideração as restrições de tempo de existência dos enlaces;

• Estocástico (ou Dinâmico): Comportamento da rede não é totalmente conhecido, onde o algoritmo básico é replicar para todos os vizinhos a mensagem, confiando na mobilidade dos nós para disseminar as mensagens em direção ao destinatário (epidêmico), ou um algoritmo mais complexo onde os nós calculam a chance (probabilidade) de eventualmente alcançarem um destino, baseado em estimativas.