Quando duas ou mais aplicações estão se comunicando através da Internet, pode ocorrer uma falha na comunicação entre elas mesmo que as aplicações estejam operacionais. O problema pode se encontrar em alguma conexão que faz parte da rota de rede que liga os dois nodos . Esta situação só irá alterar-se quando as tabelas de roteamento forem modificadas após um tempo considerável. O interessante disso é que apesar de ocorrerem falhas na rota de rede, podem existir ainda muitos caminhos físicos entre os dois nodos, disponíveis para transmitir a informação. Uma solução para minimizar o tempo de recuperação das conexões falhas foi proposta em DUARTE JR (1998), consistindo em desviar a rota por nodos da rede. O presente trabalho apresenta um novo critério para posicionar os desvios nas rotas e um algoritmo original para implementar este método. Além disso, apresentamos resultados experimentais mostrando fortes indícios de que o algoritmo pode reduzir os tempos de resposta das aplicações rodando em redes com presença de falhas.