PROCEDIMIENTO DE BÚSQUEDA DE CAMINOS MÚLTIPLES DISJUNTOS EN UN PASO Y NODO DE RED

Abstract

Procedimiento de descubrimiento de caminos múltiples disjuntos en un paso y nodo de red.

La presente invención describe un procedimiento distribuido que permite descubrir múltiples caminos disjuntos entre nodos de una red. La propuesta plantea un mecanismo que busca múltiples caminos disjuntos, bien en enlaces, bien en nodos, utilizando técnicas de exploración de red. La novedad radica en que, con un único proceso de exploración de la red se descubren múltiples caminos disjuntos entre un nodo origen, y todos los demás nodos de la red. Gracias al uso de técnicas de exploración, el procedimiento no requiere tener conocimiento topológico previo de la red, por lo que no necesita apoyarse en mecanismos adicionales que le proporcionen dicha información topológica. Esta propuesta constituye una ventaja significativa frente a soluciones que necesitan reiterar el proceso de descubrimiento o de cómputo tantas veces como caminos disjuntos se quieran obtener, y esto repetido a su vez para cada destino posible dentro de la red.