O algoritmo de roteamento temporário ordenado ( TORA ) é um algoritmo de roteamento para redes móveis ad-hoc ( MANET ).
O algoritmo foi inventado por Vincent D. Park e M. Scott Corson.
TORA pertence à classe de algoritmo de roteamento conhecido como reversão de link.
O principal objetivo do TORA é evitar a propagação de mensagens de controle em um ambiente sem infraestrutura e móvel. Para isso, é um protocolo de roteamento híbrido : cada nó é pró-ativo com seus vizinhos diretos, mas a criação de uma rota entre a origem de uma mensagem e seu destino é reativa.
TORA constrói um grafo direcionado acíclico cuja origem é o destino. Como as estradas não funcionam mais, o gráfico deve ser recalculado. Se a rede estiver dividida, é necessário excluir as rotas. O TORA usa 3 tipos de mensagens para fazer isso:
Como a topologia da rede ad-hoc muda com o tempo, alguns nós podem ficar sem saída, por exemplo, a única rota de saída não está mais funcionando. Nesse caso, o roteamento da mensagem fica ameaçado, pois esse nó passa a ser bloqueador. (Apenas o nó destinatário da mensagem não deve ter uma rota de saída.)
Para evitar o recálculo de todo o gráfico quando a topologia da rede muda, o que é uma operação cara, o TORA usa a reversão de link.
Este processo é invocado quando há uma mudança na topologia da rede, por exemplo, quando um nó ou uma rota não está mais funcionando.
Reversão totalNo caso de um nó, que não é o destino, deixar de ter uma rota de saída: todas as rotas deste nó são invertidas (tornando-se, portanto, todas de saída).
Reversão parcialDurante cada iteração, cada nó mantém uma lista de todos os seus vizinhos para poder reverter parte das rotas entre os vizinhos a cada iteração. No final da iteração cada nó reverte as rotas para seus vizinhos que não pertencem a esta lista (ou seja, que não mudaram durante esta iteração.).