Método y dispositivo para descubrir la topología de la red.

Un método para descubrir una topología de red, que comprende:

recoger (101) información del estado de todos los puertos de un elemento de la red en una red a analizar y,

si existe un puerto de entre todos los puertos cuyo estado es normalmente cerrado, eliminar el puerto en el estado normalmente cerrado de un primer conjunto de puertos que comprende todos los puertos para obtener un segundo conjunto de puertos, en el que, si no existe ningún puerto de entre todos los puertos cuyo estado es normalmente cerrado, el primer conjunto de puertos es igual al segundo conjunto de puertos, el cerrado se refiere a DESCONEXIÓN, que es DESCONEXIÓN física o DESCONEXIÓN por protocolo;

obtener (102) un conjunto de enlaces de cada puerto en el segundo conjunto de puertos utilizando el siguiente método:

seleccionar un puerto en el segundo conjunto de puertos como un puerto de un enlace, seleccionar todos los puertos con la excepción del puerto seleccionado como el otro puerto del enlace para obtener todos los enlaces correspondientes al puerto seleccionado, y establecer un conjunto que comprende todos los enlaces como un conjunto de enlaces del puerto seleccionado, en el que el enlace es un enlace que comprende dos puertos;

obtener (103) un valor de similitud entre la información del estado de dos puertos comprendidos en todos los enlaces en el conjunto de enlaces de cada puerto en el segundo conjunto de puertos, de acuerdo con un algoritmo de similitud y con la información del estado de cada puerto en el segundo conjunto de puertos;

obtener (104) un enlace con un valor de similitud máximo en el conjunto de enlaces de cada puerto en el segundo conjunto de puertos como un enlace candidato de cada puerto en el segundo conjunto de puertos; y

obtener (105) una topología de red de la red a analizar, de acuerdo con el enlace candidato de cada puerto en el segundo conjunto de puertos;

en el que la obtención (105) de una topología de red de la red a analizar, de acuerdo con el enlace candidato de cada puerto en el segundo conjunto de puertos comprende:

obtener un conjunto de enlaces de la red a analizar llevando a cabo una operación en un conjunto de enlaces candidatos que comprende el enlace candidato de cada puerto en el segundo conjunto de puertos, y la operación comprende: combinar los enlaces iguales en el conjunto de enlaces candidatos y establecer uno mínimo de todos los valores de similitud de los enlaces iguales como un valor de similitud del enlace conservado después de la combinación, en el que los enlaces iguales son, al menos, dos enlaces que comprenden dos puertos, los cuales son iguales, y para, al menos, dos enlaces de los cuales solo un puerto es igual, conservar un enlace con un valor de similitud máximo en los, al menos, dos enlaces y eliminar el resto de enlaces; y

obtener la topología de red de la red a analizar, de acuerdo con cada enlace en el conjunto de enlaces de la red a analizar.