Algorithme de routage temporairement ordonné

L'objectif principal de TORA est d'éviter la propagation des messages de contrôle dans un environnement sans infrastructure et mobile. Pour ce faire, c'est un protocole de routage hybride : chaque nœud est proactif avec ses voisins directs, mais la création d'une route entre la source d'un message et sa destination est réactive.

• L'algorithme est en partie réactif : calcule des routes à la demande.
• Crée plusieurs routes entre la source et la destination.
• Performant dans les réseaux denses.

• L'algorithme est en partie proactif : il doit maintenir le routage en l'absence de demande.
• Il n'est pas très utilisé, car DSR et AODV sont plus performants.
• Impossible à faire passer à l'échelle (c'est-à-dire optimiser pour des réseaux plus grands).

TORA construit un graphe orienté acyclique dont l'origine est la destination. À mesure que les routes ne fonctionnent plus, le graphe doit être recalculé. Si le réseau est divisé, il est nécessaire d'effacer des routes. TORA utilise pour ce faire 3 types de messages :

• QRY(query) message pour créer une route.
• UPD(update) message pour maintenir (et créer) les routes.
• CLR (clear) message pour supprimer une route.

La topologie du réseau ad-hoc changeant au cours du temps, certains nœuds peuvent se retrouver sans sortie, par exemple, la seule route de sortie ne fonctionnant plus. Dans ce cas, le routage de message est menacé puisque ce nœud devient bloquant. (Seul le nœud destinataire du message ne doit pas avoir de route sortante.)

Pour éviter de recalculer le graphe entier lorsque la topologie du réseau change, ce qui est une opération coûteuse, TORA utilise l'inversion de liens.