ES2745541T3 - Método y dispositivo para descubrir la topología de una red - Google Patents

Método y dispositivo para descubrir la topología de una red Download PDF

Info

Publication number
ES2745541T3
ES2745541T3 ES15831718T ES15831718T ES2745541T3 ES 2745541 T3 ES2745541 T3 ES 2745541T3 ES 15831718 T ES15831718 T ES 15831718T ES 15831718 T ES15831718 T ES 15831718T ES 2745541 T3 ES2745541 T3 ES 2745541T3
Authority
ES
Spain
Prior art keywords
links
link
network
port
equal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES15831718T
Other languages
English (en)
Inventor
Yulin Yuan
Xiaoji Fan
Zhiming Ye
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Application granted granted Critical
Publication of ES2745541T3 publication Critical patent/ES2745541T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/142Network analysis or design using statistical or mathematical methods
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/16Threshold monitoring
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Probability & Statistics with Applications (AREA)
  • Pure & Applied Mathematics (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Un método de descubrimiento de la topología de red, que comprende: recolectar (101, 201) datos de características de red de todos los elementos de red en una red que se desea analizar; obtener (102, 202) al menos dos subconjuntos de enlaces correspondientes utilizando, respectivamente, al menos dos tipos de algoritmos de descubrimiento de topología y de acuerdo con los datos de características de red, y agrupar (102) todos los enlaces de los al menos dos subconjuntos de enlaces en un único conjunto con el fin de obtener un primer conjunto de enlaces, en donde el valor de confianza de un enlace en cada uno de los subconjuntos de enlaces es igual al valor de confianza del algoritmo de descubrimiento de topología correspondiente al subconjunto de enlaces, los valores de confianza de los diferentes algoritmos de descubrimiento de topología son diferentes, y el enlace se utiliza para conectar dos puertos de diferentes elementos de red; obtener (103) un segundo conjunto de enlaces realizando una operación sobre el primer conjunto de enlaces, en donde la operación comprende: combinar (203) los enlaces iguales del primer conjunto de enlaces, y calcular, de acuerdo con los múltiples valores de confianza de los enlaces iguales y un algoritmo de razonamiento con incertidumbre, el valor de confianza del enlace conservado tras la combinación, en donde los enlaces iguales son al menos dos enlaces en los que los dos puertos de uno de los enlaces son los mismos que los de cualquier otro enlace; y para al menos dos enlaces que tengan únicamente un puerto coincidente, conservar el enlace que tenga el valor de confianza mayor de los al menos dos enlaces y eliminar el enlace restante; y obtener (104, 206) la topología de red de la red que se desea analizar a partir de cada uno de los enlaces del segundo conjunto de enlaces.

Description

DESCRIPCIÓN
Método y dispositivo para descubrir la topología de una red
Campo técnico
Los modos de realización de la presente invención están relacionados con el campo de detección de conexiones de red y, en particular, con un método y un dispositivo de descubrimiento de la topología de una red.
Antecedentes
En un escenario de evaluación y optimización de red, un operador necesita realizar una evaluación y un optimización en la red y analizar un elemento de red de la red y el estado del servicio. Por ejemplo, el operador necesita obtener información de configuración de un elemento de red, obtener información de tráfico de un puerto, evaluar la capacidad del puerto, descubrir un puerto con tráfico sobrecargado y llevar a cabo una expansión de capacidad o ajustar la ruta de flujo para el puerto. Cuando se utiliza una herramienta de análisis y optimización para realizar la evaluación y optimización de la red, la generación de la topología de red tiene que depender de la herramienta de análisis y optimización. La evaluación del tráfico de red, la evaluación del servicio y la emulación solo se pueden realizar a partir de la topología de la red, y a partir de la topología de la red se muestra el resultado de la evaluación y el análisis de la red.
Un método de descubrimiento de la topología de red en la técnica anterior consiste en recolectar datos de características de red de un elemento de red en la red que se desea analizar, obtener, por medio de un cálculo basado en los datos de características de red recolectados y el correspondiente algoritmo de descubrimiento de la topología de red, el conjunto de enlaces correspondiente al algoritmo, y obtener posteriormente la topología de la red. Por ejemplo, la topología de red basada en la característica de dirección del Protocolo de Internet (Internet Protocolo, IP) de un puerto se obtiene mediante un cálculo en función de la dirección IP del puerto y un algoritmo de coincidencia de direcciones IP, o la topología de red basada en una característica de alias del puerto se obtiene mediante un cálculo en función del alias del puerto y un algoritmo de coincidencia de alias de puerto, o la topología de red de una red establecida sobre la base de dispositivos Cisco (únicamente se soporta una red establecida sobre la base de dispositivos Cisco) se obtiene mediante el Protocolo de Descubrimiento de Cisco (Cisco Discovery Protocol, CDP) o similar.
En la técnica anterior, cuando el descubrimiento de la topología de red se realiza a partir de un solo tipo de datos de características de red, en caso de que el descubrimiento de la topología de red se realice cuando la red que se desea analizar no soporta este tipo de característica de red o el algoritmo correspondiente, la precisión del descubrimiento de la topología de red es baja; o en caso de que sí los soporte, si los datos no se han recolectado completamente o los datos son inconsistentes, existe cierta incertidumbre en la relación entre enlaces en la red y la precisión del descubrimiento de la topología de red también es relativamente baja. Además, cuando el descubrimiento de la topología de red se realiza utilizando múltiples tipos de datos de características de red, no se realiza un análisis exhaustivo para mejorar la precisión del descubrimiento de la topología de red con los múltiples resultados del descubrimiento de la topología de red obtenidos.
El documento US 2012/0131211 A1 divulga un dispositivo informático que recopila un conjunto de archivos de configuración de los dispositivos asociados a una red que se desea analizar y extrae del conjunto de archivos de configuración información de las direcciones del protocolo de Internet (IP) para crear una base de datos de direcciones IP. El dispositivo informático también extrae del conjunto de archivos de configuración los protocolos de enrutamiento del protocolo de pasarela de borde (BGP) para crear una base de datos de enrutamiento BGP. El dispositivo informático analiza la base de datos de direcciones IP y la base de datos de enrutamiento BGP para generar una base de datos de información de conexiones de red calculadas para los dispositivos asociados a la red. El dispositivo informático lleva a cabo un descubrimiento de la red en vivo, sobre la red y a partir de la base de datos de direcciones IP, para generar una base de datos de información con las conexiones descubiertas, y combina la base de datos de información de conexiones de red calculadas y la base de datos de información de conexiones descubiertas para crear una base de datos maestra a partir de la cual se pueden generar archivos de salida.
Resumen
La presente invención se define en las reivindicaciones independientes. Las reivindicaciones dependientes definen ciertos modos de realización particulares de la invención.
Algunos aspectos de la presente invención proporcionan un método y un dispositivo de descubrimiento de la topología de red, los cuales pueden realizar un análisis exhaustivo de los resultados obtenidos después de que se haya realizado un descubrimiento de la topología de red utilizando múltiples tipos de datos de características de red, y mejorar la precisión del descubrimiento de la topología de red.
De acuerdo con un primer aspecto, un modo de realización de la presente invención proporciona un método de descubrimiento de la topología de red, en donde el método incluye:
recolectar datos de características de red para todos los elementos de la red en una red que se desea analizar; obtener al menos dos subconjuntos de enlaces correspondientes utilizando, respectivamente, al menos dos tipos de algoritmos de descubrimiento de topología y de acuerdo con los datos de características de red, y agrupar todos los enlaces de los al menos dos subconjuntos de enlaces en un único conjunto con el fin de obtener un primer conjunto de enlaces, en donde el valor de confianza de un enlace de cada uno de los subconjuntos de enlaces es igual al valor de confianza del algoritmo de descubrimiento de topología correspondiente al subconjunto de enlaces, siendo los valores de confianza de los diferentes algoritmos de descubrimiento de topología diferentes, y el enlace se utiliza para conectar dos puertos de diferentes elementos de red;
obtener un segundo conjunto de enlaces realizando una operación sobre el primer conjunto de enlaces, en donde la operación incluye:
combinar los enlaces iguales del primer conjunto de enlaces y calcular, a partir de los múltiples valores de confianza de los enlaces iguales y un algoritmo de razonamiento con incertidumbre, el valor de confianza tras la combinación del enlace conservado, en donde los enlaces iguales son al menos dos enlaces en los que dos puertos en un mismo enlace son los mismos que los de cualquier otro enlace; y
para al menos dos enlaces que tengan únicamente un puerto coincidente, conservar el enlace que tenga el valor de confianza mayor de los al menos dos enlaces y eliminar el enlace restante; y
obtener la topología de red de la red que se desea analizar a partir de cada uno de los enlaces del segundo conjunto de enlaces.
En relación con el primer aspecto, en una primera forma posible de implementación, la operación incluye además: después de conservar el enlace que tiene el valor de confianza mayor de los al menos dos enlaces y eliminar el enlace restante,
comparar los valores de confianza de los enlaces del primer conjunto de enlaces con un umbral preestablecido, y seleccionar el enlace cuyo valor de confianza sea mayor que el umbral preestablecido.
En relación con el primer aspecto, en una segunda forma posible de implementación, el algoritmo de razonamiento con incertidumbre incluye lo siguiente:
Figure imgf000003_0001
donde CFi(H) es un valor de confianza entre los múltiples valores de confianza de los enlaces iguales, CFj(H) es otro valor de confianza entre los múltiples valores de confianza de los enlaces iguales y CFi,j(H) es un nuevo valor de confianza de los enlaces iguales calculado en función de CFi(H) y CFj(H).
En relación con cualquier forma posible de implementación del primer aspecto hasta la segunda forma posible de implementación del primer aspecto, en una tercera forma posible de implementación,
los datos de características de red y el algoritmo de descubrimiento de topología correspondiente incluyen al menos dos tipos de las siguientes combinaciones: la dirección del Protocolo de Internet (IP) de un puerto y un algoritmo de coincidencia de direcciones del Protocolo de Internet (IP), el alias de un puerto y un algoritmo de coincidencia de alias de puerto, o información del Protocolo de Descubrimiento de Capa de Enlace (LLDP) de vecinos de puerto y el algoritmo del Protocolo de Descubrimiento de Capa de Enlace (LLDP) del enlace del puerto.
De acuerdo con un segundo aspecto, un modo de realización de la presente invención proporciona un dispositivo de descubrimiento de la topología de red, en donde el dispositivo incluye:
una unidad de recolección, configurada para recolectar datos de características de red de todos los elementos de la red en una red que se desea analizar;
una unidad de obtención de enlaces, configurada para obtener al menos dos subconjuntos de enlaces correspondientes utilizando, respectivamente, al menos dos tipos de algoritmos de descubrimiento de topología y de acuerdo con los datos de características de red, y agrupar todos los enlaces de los al menos dos subconjuntos de enlaces en un único conjunto con el fin de obtener un primer conjunto de enlaces, en donde el valor de confianza de un enlace de cada uno de los subconjuntos de enlaces es igual al valor de confianza del algoritmo de descubrimiento de topología correspondiente al subconjunto de enlaces, siendo los valores de confianza de los diferentes algoritmos de descubrimiento de topología diferentes, y el enlace se utiliza para conectar dos puertos de diferentes elementos de red;
una unidad de procesamiento de enlaces, configurada para obtener un segundo conjunto de enlaces realizando una operación sobre el primer conjunto de enlaces, en donde la operación incluye:
combinar los enlaces iguales del primer conjunto de enlaces, calcular, a partir de los múltiples valores de confianza de los enlaces iguales y un algoritmo de razonamiento con incertidumbre, el valor de confianza del enlace conservado tras la combinación, en donde los enlaces iguales son al menos dos enlaces en los que dos puertos comprendidos en uno de los enlaces son los mismos que aquellos en cualquier otro enlace; y
para al menos dos enlaces que tengan únicamente un puerto coincidente, conservar el enlace que tenga el valor de confianza mayor de los al menos dos enlaces y eliminar el enlace restante; y
una unidad de obtención de topología, configurada para obtener la topología de red de la red que se desea analizar de acuerdo con cada uno de los enlaces del segundo conjunto de enlaces.
En relación con el segundo aspecto, en una primera forma posible de implementación, la unidad de procesamiento de enlaces está configurada además para:
después de conservar el enlace que tenga el valor de confianza mayor de los al menos dos enlaces y eliminar el enlace restante, comparar los valores de confianza de los enlaces del primer conjunto de enlaces con un umbral preestablecido, y seleccionar el enlace cuyo valor de confianza sea mayor que el umbral preestablecido.
En relación con el segundo aspecto, en una segunda forma posible de implementación, el algoritmo de razonamiento con incertidumbre incluye lo siguiente:
Figure imgf000004_0001
donde CFi(H) es un valor de confianza entre los múltiples valores de confianza de los enlaces iguales, CFj(H) es otro valor de confianza entre los múltiples valores de confianza de los enlaces iguales y CFy(H) es un nuevo valor de confianza de los enlaces iguales calculado en función de CFi(H) y CFj(H).
En relación con cualquier forma posible de implementación del segundo aspecto hasta la segunda forma posible de implementación del segundo aspecto, en una tercera forma posible de implementación,
los datos de características de red y el algoritmo de descubrimiento de topología correspondiente incluyen al menos dos tipos de las siguientes combinaciones: la dirección del Protocolo de Internet (IP) de un puerto y un algoritmo de coincidencia de direcciones del Protocolo de Internet (IP), el alias de un puerto y un algoritmo de coincidencia de alias de puerto, o información del Protocolo de Descubrimiento de Capa de Enlace (LLDP) de vecinos de puerto y el algoritmo del Protocolo de Descubrimiento de Capa de Enlace (LLDP) del enlace del puerto.
De acuerdo con el método y el dispositivo de descubrimiento de la topología de red que se proporcionan en los modos de realización de la presente invención, en primer lugar, en una red que se desea analizar, se recolectan los datos de características de red de todos los elementos de la red; a continuación se obtienen al menos dos subconjuntos de enlaces correspondientes utilizando, respectivamente, al menos dos tipos de algoritmos de descubrimiento de topología y de acuerdo con los datos de características de red, y se agrupan todos los enlaces de los al menos dos subconjuntos de enlaces en un único conjunto con el fin de obtener un primer conjunto de enlaces; a continuación se obtiene un segundo conjunto de enlaces realizando una operación sobre el primer conjunto de enlaces, en donde la operación incluye: combinar los enlaces iguales, y para al menos dos enlaces que tengan únicamente un puerto coincidente, conservar el enlace que tenga el valor de confianza mayor de los al menos dos enlaces y eliminar el enlace restante, en donde los enlaces iguales son al menos dos enlaces en los que los dos puertos incluidos en uno de los enlaces son los mismos que los de cualquier otro enlace; y por último, se obtiene la topología de red de la red que se desea analizar a partir de cada uno de los enlaces del segundo conjunto de enlaces. De este modo se puede realizar un análisis exhaustivo de los resultados obtenidos después de haberse realizado el descubrimiento de la topología de la red utilizando múltiples tipos de datos de características de red, con el fin de mejorar la precisión del descubrimiento de la topología de la red.
Breve descripción de los dibujos
Con el fin de describir de forma más clara las soluciones técnicas propuestas en los modos de realización de la presente invención o de la técnica anterior, a continuación se describen brevemente los dibujos adjuntos necesarios para describir los modos de realización o la técnica anterior. Evidentemente, los dibujos adjuntos mencionados en la siguiente descripción ilustran algunos modos de realización de la presente invención, y las personas con un conocimiento normal de la técnica aún pueden obtener sin esfuerzos creativos otros dibujos a partir de los dibujos adjuntos.
La FIG. 1 es un diagrama 1 de flujo esquemático de un método de descubrimiento de la topología de red de acuerdo con un modo de realización de la presente invención;
la FIG. 2 es un diagrama esquemático de los efectos de una topología de red real hipotética y de topologías de red físicas obtenidas utilizando tres tipos de algoritmos de descubrimiento de topología de acuerdo con un modo de realización de la presente invención;
la FIG. 3 es un diagrama 2 de flujo esquemático de un método de descubrimiento de la topología de red de acuerdo con un modo de realización de la presente invención;
la FIG. 4 es un diagrama esquemático 1 de la estructura de un dispositivo de descubrimiento de la topología de red de acuerdo con un modo de realización de la presente invención; y
la FIG. 5 es un diagrama esquemático 2 de la estructura de un dispositivo de descubrimiento de la topología de red de acuerdo con un modo de realización de la presente invención.
Descripción de los modos de realización
Con el fin de hacer más claros los objetivos, las soluciones técnicas y las ventajas de los modos de realización de la presente invención, a continuación se describen de forma clara y completa las soluciones técnicas que se proponen en los modos de realización de la presente invención haciendo referencia a los dibujos adjuntos en los modos de realización de la presente invención. Evidentemente, los modos de realización que se describen son algunos pero no todos los modos de realización de la presente invención. Cualesquiera otros modos de realización obtenidos sin esfuerzos creativos por personas con un conocimiento normal de la técnica a partir de los modos de realización de la presente invención se considerarán dentro del alcance de protección de la presente invención.
Un modo de realización de la presente invención proporciona un método de descubrimiento de la topología de red. Tal como se ilustra en la FIG. 1, el método incluye:
Paso 101. Recolectar datos de características de red de todos los elementos de red de la red que se desea analizar. Paso 102. Obtener al menos dos subconjuntos de enlaces correspondientes utilizando, respectivamente, al menos dos tipos de algoritmos de descubrimiento de topología y de acuerdo con los datos de características de red, y agrupar todos los enlaces de los al menos dos subconjuntos de enlaces en un único conjunto con el fin de obtener un primer conjunto de enlaces.
El valor de confianza de un enlace de cada subconjunto de enlaces es igual al valor de confianza del algoritmo de descubrimiento de topología correspondiente a cada uno de los subconjuntos de enlaces, los valores de confianza de los diferentes algoritmos de descubrimiento de topología son diferentes, y el enlace es un enlace que consta de dos puertos de diferentes elementos de red.
Paso 103. Obtener un segundo conjunto de enlaces realizando una operación sobre el primer conjunto de enlaces, en donde la operación incluye: combinar los enlaces iguales, y para al menos dos enlaces que tengan únicamente un puerto coincidente, conservar el enlace que tenga el valor de confianza mayor de los al menos dos enlaces y eliminar el enlace restante, en donde los enlaces iguales son al menos dos enlaces en los que los dos puertos incluidos en uno de los enlaces son los mismos que los de cualquier otro enlace.
Paso 104. Obtener la topología de red de la red que se desea analizar a partir de cada uno de los enlaces del segundo conjunto de enlaces.
De acuerdo con el método de descubrimiento de la topología de red que se proporciona en este modo de realización de la presente invención, en primer lugar se recolectan los datos de características de red de todos los elementos de red de la red que se desea analizar; a continuación se obtienen al menos dos subconjuntos de enlaces correspondientes utilizando, respectivamente, al menos dos tipos de algoritmos de descubrimiento de topología y de acuerdo con los datos de características de red, y todos los enlaces de los al menos dos subconjuntos de enlaces se agrupan en un único conjunto con el fin de obtener un primer conjunto de enlaces; y se obtiene un segundo conjunto de enlaces realizando una operación sobre el primer conjunto de enlaces, en donde la operación incluye: combinar los enlaces iguales, y para al menos dos enlaces que tengan únicamente un puerto coincidente, conservar el enlace que tenga el valor de confianza mayor de los al menos dos enlaces y eliminar el enlace restante, en donde los enlaces iguales son al menos dos enlaces en los que los dos puertos incluidos en uno de los enlaces son los mismos que los de cualquier otro enlace; y por último, se obtiene la topología de red de la red que se desea analizar a partir de cada uno de los enlaces del segundo conjunto de enlaces. De esta forma se puede realizar un análisis exhaustivo de los resultados obtenidos después de haberse realizado el descubrimiento de la topología de la red utilizando múltiples tipos de datos de características de red, con el fin de mejorar la precisión del descubrimiento de la topología de la red.
Con el fin de facilitar que las personas experimentadas en la técnica comprendan mejor la solución técnica que se proporciona en este modo de realización de la presente invención, a continuación se describe en detalle el método de descubrimiento de la topología de red que se proporciona en este modo de realización de la presente invención haciendo referencia a un modo de realización específico.
Antes de describir la solución técnica que se proporciona en este modo de realización, a continuación se describe brevemente parte del contenido básico de la solución técnica:
En la solución técnica que se proporciona en este modo de realización, un elemento de red es una unidad de red o nodo en un sistema de red, y la unidad es un dispositivo que puede completar de forma independiente una o más funciones. Por ejemplo, en un sistema de red GSM, una estación base es un elemento de red; una entidad que puede completar una función de forma independiente puede convertirse en un elemento de red y, por consiguiente, un conmutador, un enrutador o similar también es un elemento de red; un enlace puede ser un enlace físico o un enlace lógico.
Un conjunto que incluya todos los elementos de red en una red que se desea analizar se define como N = {N1 , N2 ,..., Nn}, y un conjunto que incluya todos los puertos de todos los elementos de la red es P, en donde el puerto j-ésimo del i-ésimo elemento de red Ni se designa como Pij, en donde el rango de i es {1, n} y el rango de j es {1, m}, m es la cantidad de puertos correspondientes al elemento de red Ni, y los diferentes elementos de red pueden tener diferentes valores de m.
Los datos de características de red de todos los elementos de red en la red que se desea analizar se pueden recolectar utilizando una herramienta de recolección, y los datos de características de red se utilizan como datos de entrada para un algoritmo de descubrimiento de topología. Está claro que todas las personas con un conocimiento normal de la técnica pueden implementar la recolección de datos de características de red de los elementos de red descrita anteriormente utilizando una herramienta de recolección. Los datos de características de red incluyen al menos dos de los siguientes: la dirección IP de un puerto, el alias de un puerto, información LLDP de vecinos de un puerto, el nombre de un elemento de red, el tráfico de un puerto, una tabla de reenvío del Control de Acceso al Medio (Media Access Control, MAC), una tabla de reenvío del Protocolo de Resolución de Direcciones (Address Resolution Protocol, ARP), una tabla de enrutamiento y reenvío, o información de configuración de una red de área local virtual (virtual local area network, VLAN).
Con el fin de facilitar la descripción de la solución técnica que se proporciona en este modo de realización de la presente invención, en el siguiente modo de realización se supone que la cantidad de elementos de red en la red que se desea analizar es 5 (esto es, n = 5), el conjunto que incluye todos los elementos de la red es N = {N1, N2, N3, N4, N5}, el número de puertos de cada elemento de la red es 4 (esto es, m = 4) y el conjunto que incluye todos los puertos físicos de todos los elementos de red es P = {P11, P12, P13, P14, P21, P22,..., P51, P52, P53, P54}; los datos de características de red a seleccionar para la recolección durante la recolección son la dirección IP de un puerto, el alias del puerto e información LLDP de vecinos del puerto; y, en correspondencia, los algoritmos de descubrimiento de topología a utilizar son: un algoritmo de coincidencia de direcciones IP, un algoritmo de alias de puertos y un algoritmo de enlaces de puertos de LLDP. Se debe observar que esta forma de selección es tan solo un ejemplo y solo pretende ayudar a describir la solución técnica correspondiente a este modo de realización, y en una aplicación real, las personas experimentadas en la técnica pueden recolectar, en función de los requisitos reales, datos de características de red y seleccionar un algoritmo de topología correspondiente.
Se supone que la topología de red real y las topologías de red obtenidas mediante cálculo utilizando, respectivamente, el algoritmo de comparación de direcciones IP, el algoritmo de alias de puerto y el algoritmo de enlace de puertos de LLDP se ilustran en la FIG. 2.
La FIG. 3 ilustra un método de descubrimiento de la topología de red que se proporciona en este modo de realización de la presente invención y que se basa en el contenido anterior. El método incluye:
Paso 201. Recolectar datos de características de red de todos los elementos de red de la red que se desea analizar. A modo de ejemplo, se recolectan la dirección IP de puerto, el alias de puerto y la información LLDP de vecinos del puerto de cada uno de 20 puertos de 5 elementos de red de la red que se desea analizar.
Paso 202. Obtener al menos dos subconjuntos de enlaces correspondientes utilizando, respectivamente, al menos dos tipos de algoritmos de descubrimiento de topología y de acuerdo con los datos de características de red, y agrupar todos los enlaces de los al menos dos subconjuntos de enlaces en un único conjunto con el fin de obtener un primer conjunto de enlaces.
El valor de confianza de un enlace en cada uno de los subconjuntos de enlaces es igual al valor de confianza del algoritmo de descubrimiento de topología correspondiente a cada uno de los subconjuntos de enlaces, los valores de confianza de los diferentes algoritmos de descubrimiento de topología son diferentes, y el enlace es un enlace que consta de dos puertos de elementos de red diferentes.
A modo de ejemplo, las direcciones IP de puerto de los 20 puertos se utilizan como entrada para el algoritmo de coincidencia de direcciones IP, se obtiene mediante cálculo el subconjunto L1 de enlaces correspondiente al algoritmo y, a continuación, se obtiene mediante cálculo el subconjunto L2 de enlaces correspondiente a partir de los alias de puerto y el algoritmo de coincidencia de alias de puerto, y se obtiene mediante cálculo un subconjunto L3 de enlaces correspondiente a partir de la información LLDP de vecinos del puerto y el algoritmo de enlace de puertos de LLDP. Los enlaces en los subconjuntos de enlaces L1, L2 y L3 se agrupan en un único conjunto con el fin de obtener un primer conjunto de enlaces G, esto es, G = L1 L2 L3. Pueden darse dos casos para los enlaces del primer conjunto G de enlaces. Caso 1: existen dos o más enlaces iguales, en donde dos enlaces iguales significa que dos puertos incluidos en un enlace son los mismos que los del otro enlace. Caso 2: existen dos o más enlaces que únicamente tienen un puerto igual.
El subconjunto de enlaces incluye varios enlaces, por ejemplo, Li = Li1 u Li2 u... u Lik, en donde Lik es el késimo enlace obtenido mediante cálculo utilizando un algoritmo correspondiente i, k E [1, K], y K es la cantidad de enlaces obtenidos mediante cálculo de acuerdo con el algoritmo correspondiente; el enlace Lik consta de dos puertos, Lik = (puerto 1, puerto 2), el puerto 1 y el puerto 2 son puertos diferentes, tanto el puerto 1 como el puerto 2 pertenecen al conjunto P, y en el enlace Lik no existe una secuencia entre el puerto 1 y el puerto 2.
Los diferentes valores de confianza CF se determinan en función de diferentes algoritmos de descubrimiento de topología (o los datos de características de red correspondientes), y el rango de un valor de confianza CF se puede fijar en [-1, 1]. Además, los valores de confianza de todos los enlaces de un conjunto de enlaces obtenidos mediante cálculo utilizando un algoritmo de descubrimiento de topología son los mismos que el valor de confianza del algoritmo de descubrimiento de topología (o los datos de características de red correspondientes).
Con el fin de que las personas experimentadas en la técnica comprendan mejor el contenido anterior, véanse la FIG.
2 y a las tablas siguientes.
Tabla 1
Figure imgf000007_0001
Tabla 2
Figure imgf000007_0002
Figure imgf000008_0001
Tabla 3
Figure imgf000008_0002
Paso 203. Combinar los enlaces iguales del primer conjunto de enlaces y calcular, en función de los valores de confianza respectivos de los múltiples enlaces iguales y un algoritmo de razonamiento con incertidumbre, el valor de confianza del enlace conservado después de haberse combinado.
A modo de ejemplo, para al menos dos enlaces iguales existentes en el primer conjunto G de enlaces, se combinan los múltiples enlaces iguales, esto es, sólo se conserva un enlace igual del primer conjunto G de enlaces, y se calcula el valor de confianza tras la combinación del enlace conservado en función de los valores de confianza respectivos de los múltiples enlaces iguales y el algoritmo de razonamiento con incertidumbre. Véase la siguiente Tabla 4.
Tabla 4
Figure imgf000008_0003
Los enlaces iguales son al menos dos enlaces en los que los dos puertos incluidos en uno de los enlaces son los mismos que los de cualquier otro enlace, por ejemplo, L12, L22 y L31 en la Tabla 4 anterior. Utilizando un ejemplo en el que se combinan los enlaces L12, L22 y L31, a continuación se describe cómo se calcula el valor de confianza del L12 conservado tras la combinación mediante el algoritmo de razonamiento con incertidumbre.
En este modo de realización de la presente invención, el algoritmo de razonamiento con incertidumbre se basa en un valor de confianza, y el algoritmo de razonamiento con incertidumbre incluye lo siguiente:
Figure imgf000009_0001
donde CFi(H) es un valor de confianza entre los múltiples valores de confianza de los enlaces iguales, CFj(H) es otro valor de confianza entre los múltiples valores de confianza de los enlaces iguales y CFi,j(H) es un nuevo valor de confianza de los enlaces iguales calculado en función de CFi(H) y CFj(H).
A continuación se describe en detalle el significado específico de la fórmula anterior:
cuando CF(H) > 0 y CF j(H) > 0, se aplica la siguiente fórmula:
CFij (H ) = CF¡ (H ) CFj (H ) - CF¡ (H ) x CFj (H)
cuando CF(H) < 0 y CF(H) < 0, se aplica la siguiente fórmula
CFy (H) = CF¡ (H) CFj (H) CF¡ (H ) x CFj (H )
cuando CF(H) y CF j(H) tienen distinto signo, esto es, CF(H) > 0 y CF ¡(H) < 0, o CF ¡(H) > 0 y CF(H) < 0, se aplica la siguiente fórmula:
CF¡(H) CFj (H )
CFj (H ) =
1 - min(CF-(H )|, |CFj (H )|)
En el caso de enlaces iguales que tienen dos o más valores de confianza, cuando se calcula el valor de confianza tras la combinación del enlace conservado, en primer lugar se introducen dos valores de confianza en las fórmulas anteriores para obtener un nuevo valor de confianza y, a continuación, se introducen en las fórmulas anteriores el nuevo valor de confianza y un valor de confianza que no ha formado parte del cálculo para obtener un valor de confianza actualizado. Los pasos anteriores se repiten hasta que todos los valores de confianza de los enlaces han participado en el cálculo de las fórmulas una vez, con el fin de obtener finalmente el valor de confianza del enlace conservado tras la combinación.
Por ejemplo, se calcula el valor de confianza del enlace conservado L12 tras de la combinación.
En primer lugar se introducen los valores de confianza 0,8 y 0,5 de L12 y L22 en las fórmulas anteriores, es decir, 0,8 0,5 - 0,8 x 0,5 = 0,9; a continuación se introducen 0,9 y el valor de confianza 1,0 de L31 en las fórmulas anteriores, es decir, 0,9 1,0 - 0,9 x 1,0 = 1,0; y, por último, se utiliza 1,0 como valor de confianza del enlace conservado L12 tras la combinación.
Se debe observar que el método para calcular el valor de confianza de un enlace conservado tras la combinación no se limita a las fórmulas de cálculo anteriores, y las personas experimentadas en la técnica pueden realizar el cálculo además utilizando otro método de cálculo. Por ejemplo, se puede usar un algoritmo de suma ponderada. Tomando L12(P22, P32), L22(P22, P32) y L31(P22, P32) a modo de ejemplo, se ponderan los coeficientes del valor de confianza del algoritmo de coincidencia de direcciones IP, del valor de confianza del algoritmo de coincidencia de alias de puerto, y del valor de confianza del algoritmo de enlace de puertos de LLDP respectivamente con los pesos 0,2, 0,3 y 0,6, y se calcula el valor de confianza del enlace conservado L12 tras la combinación: 0,8 x 0,2 0,5 x 0,3 1,0 x 0,6 = 0,91. En este modo de realización de la presente invención no se limita el método para calcular el valor de confianza global de un enlace en función de los múltiples valores de confianza de los enlaces iguales, y las personas con un conocimiento normal de la técnica pueden utilizar el método de cálculo que se proporciona en este modo de realización de la presente invención, o pueden utilizar otro método de cálculo.
Paso 204. En el caso de al menos dos enlaces que tienen únicamente un puerto coincidente en el primer conjunto de enlaces, conservar el enlace que tenga el valor de confianza mayor de los al menos dos enlaces y eliminar el enlace restante.
A modo de ejemplo, véase la siguiente Tabla 5.
Tabla 5
Figure imgf000010_0001
En relación con la Tabla 5 anterior en la que L23 y L33 tienen únicamente un puerto coincidente, P44, y L25 y L33 únicamente tienen un puerto coincidente, P54, en primer lugar, entre L23 y L33 se conserva L33 y se elimina L23, y a continuación, entre L25 y L33, se conserva L33 y se elimina L25; o en primer lugar, entre L25 y L33 se conserva L33 y se elimina L25, y a continuación, entre L23 y L33, se conserva L33 y se elimina L23, en donde la secuencia no se limita en la presente solicitud siempre que la selección se realice de acuerdo con el principio de conservar el enlace que tenga el valor de confianza mayor entre los múltiples enlaces que únicamente tienen un puerto coincidente.
Paso 205. Comparar los valores de confianza de los enlaces del primer conjunto de enlaces con un umbral preestablecido, y seleccionar el enlace cuyo valor de confianza sea mayor que el umbral preestablecido, con el fin de obtener un segundo conjunto de enlaces.
A modo de ejemplo, se comparan los valores de confianza de todos los enlaces del primer conjunto de enlaces obtenidos de acuerdo con el paso 203 y el paso 204 con un umbral preestablecido 0,7, y se selecciona el enlace cuyo valor de confianza sea mayor que 0,7 con el fin de obtener un segundo conjunto G' de enlaces. Véase la siguiente Tabla 6.
Tabla 6
Figure imgf000010_0002
Paso 206. Obtener la topología de red de la red que se desea analizar a partir de cada uno de los enlaces del segundo conjunto de enlaces.
A modo de ejemplo, la topología de red de la red que se desea analizar se puede obtener teniendo en cuenta todos los enlaces L11 (P11, P21), L12(P22, P32), L13(p33, P43) y L33(P44, P54) del segundo conjunto G' de enlaces: el puerto P11 del elemento de red N1 está conectado al puerto 21 del elemento de red N2, el puerto P22 del elemento de red N2 está conectado al puerto P32 del elemento de red N3, el puerto P33 del elemento de red N3 está conectado al puerto P43 del elemento de red N4, y el puerto P44 del elemento de red N4 está conectado al puerto P54 del elemento de red N5. Como se puede comprobar, la topología de red de la red que se desea analizar que se obtiene de acuerdo con la solución técnica que se proporciona en el modo de realización anterior es consistente con la topología de red de la red que se desea analizar que se ilustra en la FIG. 2.
De acuerdo con el método de descubrimiento de la topología de red que se proporciona en este modo de realización de la presente invención, en primer lugar se recolectan los datos de características de red de todos los elementos de red de la red que se desea analizar; a continuación se obtienen al menos dos subconjuntos de enlaces correspondientes utilizando, respectivamente, al menos dos tipos de algoritmos de descubrimiento de topología y de acuerdo con los datos de características de red, y se agrupan todos los enlaces de los al menos dos subconjuntos de enlaces en un único conjunto con el fin de obtener un primer conjunto de enlaces; a continuación, se obtiene un segundo conjunto de enlaces realizando una operación sobre el primer conjunto de enlaces, en donde la operación incluye: combinar los enlaces iguales, y para al menos dos enlaces que tengan únicamente un puerto coincidente, conservar el enlace que tenga el valor de confianza mayor de los al menos dos enlaces y eliminar el enlace restante, en donde los enlaces iguales son al menos dos enlaces en los que los dos puertos incluidos en uno de los enlaces son los mismos que los de cualquier otro enlace; y por último, se obtiene la topología de red de la red que se desea analizar a partir de cada uno de los enlaces del segundo conjunto de enlaces. De esta forma, se puede realizar un análisis exhaustivo de los resultados obtenidos después de haberse realizado el descubrimiento de la topología de la red utilizando múltiples tipos de datos de características de red, con el fin de de mejorar la precisión del descubrimiento de la topología de la red.
Un modo de realización de la presente invención proporciona un dispositivo 00 de descubrimiento de la topología de red. Tal como se ilustra en la FIG. 4, el dispositivo 00 incluye:
una unidad 10 de recolección, configurada para recolectar datos de características de red de todos los elementos de red de la red que se desea analizar;
una unidad 20 de obtención de enlaces, configurada para obtener al menos dos subconjuntos de enlaces correspondientes utilizando, respectivamente, al menos dos tipos de algoritmos de descubrimiento de topología y de acuerdo con los datos de características de red, y agrupar todos los enlaces de los al menos dos subconjuntos de enlaces en un único conjunto con el fin de obtener un primer conjunto de enlaces, en donde el valor de confianza de un enlace de cada uno de los subconjuntos de enlaces es igual al valor de confianza del algoritmo de descubrimiento de topología correspondiente a cada uno de los subconjuntos de enlaces, los valores de confianza de los diferentes algoritmos de descubrimiento de topología son diferentes, y el enlace es un enlace que consta de dos puertos de diferentes elementos de red;
una unidad 30 de procesamiento de enlaces, configurada para obtener un segundo conjunto de enlaces realizando una operación sobre el primer conjunto de enlaces, en donde la operación incluye: combinar los enlaces iguales, y para al menos dos enlaces que tengan únicamente un puerto coincidente, conservar el enlace que tiene un mayor valor de confianza entre los al menos dos enlaces y eliminar el enlace restante, en donde los enlaces iguales son al menos dos enlaces en los que los dos puertos incluidos en uno de los enlaces son los mismos que los de cualquier otro enlace; y
una unidad 40 de obtención de topología, configurada para obtener la topología de red de la red que se desea analizar a partir de cada uno de los enlaces del segundo conjunto de enlaces.
Opcionalmente, la unidad 30 de procesamiento de enlaces está configurada específicamente para:
obtener el segundo conjunto de enlaces realizando una operación sobre el primer conjunto de enlaces, en donde la operación incluye: combinar los enlaces iguales del primer conjunto de enlaces, calcular, a partir de los múltiples valores de confianza de los enlaces iguales y un algoritmo de razonamiento con incertidumbre, el valor de confianza tras la combinación del enlace conservado, y para los al menos dos enlaces que únicamente tienen un puerto coincidente, conservar el enlace que tenga el valor de confianza mayor de los al menos dos enlaces y eliminar el enlace restante, en donde los enlaces iguales son al menos dos enlaces en los que los dos puertos incluidos en uno de los enlaces son los mismos que los de cualquier otro enlace.
Opcionalmente, la unidad 30 de procesamiento de enlaces se puede configurar específicamente además para: obtener el segundo conjunto de enlaces realizando una operación sobre el primer conjunto de enlaces, en donde la operación incluye: combinar los enlaces iguales del primer conjunto de enlaces, calcular, a partir de los múltiples valores de confianza de los enlaces iguales y un algoritmo de razonamiento con incertidumbre, el valor de confianza del enlace conservado tras la combinación, y para los al menos dos enlaces que únicamente tienen un puerto coincidente, conservar el enlace que tenga el valor de confianza mayor de los al menos dos enlaces, eliminar el enlace restante, comparar los valores de confianza de los enlaces del primer conjunto de enlaces con un umbral preestablecido y seleccionar el enlace cuyo valor de confianza sea mayor que el umbral preestablecido, en donde los enlaces iguales son al menos dos enlaces en los que los dos puertos incluidos en uno de los enlaces son los mismos que los de cualquier otro enlace.
Opcionalmente, el algoritmo de razonamiento con incertidumbre incluye lo siguiente:
donde CF¡(H) es un valor de confianza entre los múltiples valores de confianza de los enlaces iguales, CFj(H) es otro valor de confianza entre los múltiples valores de confianza de los enlaces iguales y CFi,j(H) es un nuevo valor de confianza de los enlaces iguales calculado en función de CF¡(H) y CFj(H).
Opcionalmente, los datos de características de red y el algoritmo de descubrimiento de topología correspondiente incluyen al menos dos tipos de las siguientes combinaciones: una dirección IP del protocolo de Internet de puerto y un algoritmo de coincidencia de direcciones IP del protocolo de Internet, un alias de puerto y un algoritmo de coincidencia de alias de puerto, o información del Protocolo de Descubrimiento de Capa de Enlace LLDP de vecinos de puerto y el algoritmo del Protocolo de Descubrimiento de Capa de Enlace LLDP del enlace del puerto.
Este modo de realización se utiliza para implementar los modos de realización anteriores del método; en relación con los procedimientos operativos y los principios de funcionamiento de todas las unidades de este modo de realización, se puede hacer referencia a las descripciones de los modos de realización anteriores del método, ya que los detalles no se describen en la presente solicitud.
De acuerdo con el dispositivo de descubrimiento de la topología de red que se proporciona en este modo de realización de la presente invención, en primer lugar se recolectan los datos de características de red de todos los elementos de red de la red que se desea analizar; a continuación se obtienen al menos dos subconjuntos de enlaces correspondientes utilizando, respectivamente, al menos dos tipos de algoritmos de descubrimiento de topología y de acuerdo con los datos de características de red, y se agrupan todos los enlaces de los al menos dos subconjuntos de enlaces en un único conjunto con el fin de obtener un primer conjunto de enlaces; a continuación se obtiene un segundo conjunto de enlaces realizando una operación sobre el primer conjunto de enlaces, en donde la operación incluye: combinar los enlaces iguales, y para al menos dos enlaces que tengan únicamente un puerto coincidente, conservar el enlace que tenga el valor de confianza mayor de los al menos dos enlaces y eliminar el enlace restante, en donde los enlaces iguales son al menos dos enlaces en los que los dos puertos incluidos en uno de los enlaces son los mismos que los de cualquier otro enlace; y, por último, obtener la topología de red de la red que se desea analizar a partir de cada uno de los enlaces del segundo conjunto de enlaces. De esta forma se puede realizar un análisis exhaustivo de los resultados obtenidos después de haberse realizado el descubrimiento de la topología de la red utilizando los múltiples tipos de datos de características de red, con el fin de mejorar la precisión del descubrimiento de la topología de la red.
Un modo de realización de la presente invención proporciona además un dispositivo 90 de descubrimiento de la topología de red. Tal como se ilustra en la FIG. 5, el dispositivo 90 incluye: un bus 94 y un procesador 91, una memoria 92 y una interfaz 93 conectadas al bus 94, en donde la interfaz 93 está configurada para comunicarse, la memoria 92 está configurada para almacenar instrucciones, y el procesador 91 está configurado para ejecutar las instrucciones para:
recolectar datos de características de red de todos los elementos de red de la red que se desea analizar;
obtener al menos dos subconjuntos de enlaces correspondientes utilizando, respectivamente, al menos dos tipos de algoritmos de descubrimiento de topología y de acuerdo con los datos de características de red, y agrupar todos los enlaces de los al menos dos subconjuntos de enlaces en un único conjunto con el fin de obtener un primer conjunto de enlaces, en donde el valor de confianza de un enlace de cada uno de los subconjuntos de enlaces es igual al valor de confianza del algoritmo de descubrimiento de topología correspondiente al subconjunto de enlaces, los valores de confianza de los diferentes algoritmos de descubrimiento de topología son diferentes, y el enlace es un enlace que consta de dos puertos de diferentes elementos de red;
obtener un segundo conjunto de enlaces realizando una operación sobre el primer conjunto de enlaces, en donde la operación incluye: combinar los enlaces iguales, y para al menos dos enlaces que tengan únicamente un puerto coincidente, conservar el enlace que tenga el valor de confianza mayor de los al menos dos enlaces y eliminar el enlace restante, en donde los enlaces iguales son al menos dos enlaces en los que los dos puertos incluidos en uno de los enlaces son los mismos que los de cualquier otro enlace; y
obtener la topología de red de la red que se desea analizar a partir de cada uno de los enlaces del segundo conjunto de enlaces.
Opcionalmente, la ejecución por parte del procesador 91 de la orden de combinar los enlaces iguales puede incluir específicamente:
combinar los enlaces iguales del primer conjunto de enlaces, y calcular, a partir de los múltiples valores de confianza de los enlaces iguales y un algoritmo de razonamiento con incertidumbre, el valor de confianza del enlace conservado tras la combinación.
Opcionalmente, el procesador 91 ejecuta las instrucciones para obtener el segundo conjunto de enlaces realizando la operación sobre el primer conjunto de enlaces, y la operación incluye además: después de conservar el enlace que tiene el valor de confianza mayor de los al menos dos enlaces y eliminar el enlace restante,
comparar los valores de confianza de los enlaces del primer conjunto de enlaces con un umbral preestablecido, y seleccionar un enlace cuyo valor de confianza sea mayor que el umbral preestablecido.
Opcionalmente, el algoritmo de razonamiento con incertidumbre incluye lo siguiente:
Figure imgf000013_0001
donde CFi(H) es un valor de confianza entre los múltiples valores de confianza de los enlaces iguales, CFj(H) es otro valor de confianza entre los múltiples valores de confianza de los enlaces iguales y CFi,j(H) es un nuevo valor de confianza de los enlaces iguales calculado en función de CFi(H) y CFj(H).
Opcionalmente, los datos de características de red y el algoritmo de descubrimiento de topología correspondiente incluyen al menos dos tipos de las siguientes combinaciones: una dirección del Protocolo de Internet (IP) de puerto y un algoritmo de coincidencia de direcciones del Protocolo de Internet (IP), un alias de puerto y un algoritmo de coincidencia de alias de puerto, o información del Protocolo de Descubrimiento de Capa de Enlace (LLDP) de vecinos de puerto y el algoritmo del Protocolo de Descubrimiento de Capa de Enlace (LLDP) del enlace del puerto.
Este modo de realización se utiliza para implementar los modos de realización anteriores del método; en relación con los procedimientos operativos y los principios de funcionamiento de todas las unidades de este modo de realización, se puede hacer referencia a las descripciones de los modos de realización anteriores del método, ya que los detalles no se describen en la presente solicitud
De acuerdo con el dispositivo de descubrimiento de la topología de red que se proporciona en este modo de realización de la presente invención, en primer lugar se recolectan los datos de características de red de todos los elementos de red de la red que se desea analizar; a continuación se obtienen al menos dos subconjuntos de enlaces correspondientes utilizando, respectivamente, al menos dos tipos de algoritmos de descubrimiento de topología y de acuerdo con los datos de características de red, y todos los enlaces de los al menos dos subconjuntos de enlaces se agrupan en un único conjunto con el fin de obtener un primer conjunto de enlaces; a continuación se obtiene un segundo conjunto de enlaces realizando una operación sobre el primer conjunto de enlaces, en donde la operación incluye: combinar los enlaces iguales, y para al menos dos enlaces que tengan únicamente un puerto coincidente, conservar el enlace que tenga el valor de confianza mayor de los al menos dos enlaces y eliminar el enlace restante, en donde los enlaces iguales son al menos dos enlaces en los que los dos puertos incluidos en uno de los enlaces son los mismos que los de cualquier otro enlace; y por último, se obtiene la topología de red de la red que se desea analizar a partir de cada uno de los enlaces del segundo conjunto de enlaces. De esta forma se puede realizar un análisis exhaustivo de los resultados obtenidos después de haberse realizado el descubrimiento de la topología de la red utilizando los múltiples tipos de datos de características de red, con el fin de mejorar la precisión del descubrimiento de la topología de la red.
Las personas con un conocimiento normal de la técnica pueden entender que todos o algunos de los pasos de los modos de realización del método se pueden implementar mediante un programa que controle un hardware apropiado. El programa se puede almacenar en un medio de almacenamiento legible por un ordenador. Al ejecutarse el programa se siguen los pasos de los modos de realización del método. El medio de almacenamiento anterior incluye: cualquier medio que pueda almacenar código de programa como, por ejemplo, una ROM, una RAM, un disco magnético o un disco óptico.
Finalmente, se debe observar que los modos de realización anteriores tan solo pretenden describir las soluciones técnicas de la presente invención, pero no limitar la presente invención. Aunque la presente invención se ha descrito en detalle haciendo referencia a los modos de realización anteriores, las personas con un conocimiento normal de la técnica deberían entender que aún pueden realizar modificaciones a las soluciones técnicas descritas en los modos de realización anteriores o realizar sustituciones equivalentes a algunas o todas las características técnicas de las mismas sin apartarse del alcance de las soluciones técnicas de los modos de realización de la presente invención.

Claims (8)

REIVINDICACIONES
1. Un método de descubrimiento de la topología de red, que comprende:
recolectar (101, 201) datos de características de red de todos los elementos de red en una red que se desea analizar;
obtener (102, 202) al menos dos subconjuntos de enlaces correspondientes utilizando, respectivamente, al menos dos tipos de algoritmos de descubrimiento de topología y de acuerdo con los datos de características de red, y agrupar (102) todos los enlaces de los al menos dos subconjuntos de enlaces en un único conjunto con el fin de obtener un primer conjunto de enlaces, en donde el valor de confianza de un enlace en cada uno de los subconjuntos de enlaces es igual al valor de confianza del algoritmo de descubrimiento de topología correspondiente al subconjunto de enlaces, los valores de confianza de los diferentes algoritmos de descubrimiento de topología son diferentes, y el enlace se utiliza para conectar dos puertos de diferentes elementos de red;
obtener (103) un segundo conjunto de enlaces realizando una operación sobre el primer conjunto de enlaces, en donde la operación comprende:
combinar (203) los enlaces iguales del primer conjunto de enlaces, y calcular, de acuerdo con los múltiples valores de confianza de los enlaces iguales y un algoritmo de razonamiento con incertidumbre, el valor de confianza del enlace conservado tras la combinación, en donde los enlaces iguales son al menos dos enlaces en los que los dos puertos de uno de los enlaces son los mismos que los de cualquier otro enlace; y
para al menos dos enlaces que tengan únicamente un puerto coincidente, conservar el enlace que tenga el valor de confianza mayor de los al menos dos enlaces y eliminar el enlace restante; y
obtener (104, 206) la topología de red de la red que se desea analizar a partir de cada uno de los enlaces del segundo conjunto de enlaces.
2. El método de acuerdo con la reivindicación 1, en donde la operación comprende además: después de conservar el enlace que tiene el valor de confianza mayor de los al menos dos enlaces y eliminar (204) el enlace restante,
comparar (205) los valores de confianza de los enlaces del primer conjunto de enlaces con un umbral preestablecido, y seleccionar el enlace cuyo valor de confianza sea mayor que el umbral preestablecido.
3. El método de acuerdo con la reivindicación 1, en donde el algoritmo de razonamiento con incertidumbre comprende lo siguiente:
Figure imgf000014_0001
donde CFi(H) es un valor de confianza entre los múltiples valores de confianza de los enlaces iguales, CFj(H) es otro valor de confianza entre los múltiples valores de confianza de los enlaces iguales y CFi,j(H) es un nuevo valor de confianza de los enlaces iguales calculado en función de CFi(H) y CFj(H).
4. El método de acuerdo con una cualquiera de las reivindicaciones 1 a 3, en donde los datos de características de red y el algoritmo de descubrimiento de topología correspondiente comprenden al menos dos tipos de las siguientes combinaciones: una dirección del Protocolo de Internet, IP, de puerto y un algoritmo de coincidencia de direcciones del Protocolo de Internet, IP, un alias de puerto y un algoritmo de coincidencia de alias de puerto, o información del Protocolo de Descubrimiento de Capa de Enlace, LLDP, de vecinos de puerto y el algoritmo del Protocolo de Descubrimiento de Capa de Enlace, LLDP, del enlace del puerto.
5. Un dispositivo (00) de descubrimiento de la topología de red, que comprende:
una unidad (10) de recolección, configurada para recolectar datos de características de red de todos los elementos de red en una red que se desea analizar;
una unidad (20) de obtención de enlaces, configurada para obtener al menos dos subconjuntos de enlaces correspondientes utilizando, respectivamente, al menos dos tipos de algoritmos de descubrimiento de topología y de acuerdo con los datos de características de red, y agrupar todos los enlaces de los al menos dos subconjuntos de enlaces en un único conjunto con el fin de obtener un primer conjunto de enlaces, en donde el valor de confianza de un enlace en cada uno de los subconjuntos de enlaces es igual al valor de confianza del algoritmo de descubrimiento de topología correspondiente al subconjunto de enlaces, los valores de confianza de los diferentes algoritmos de descubrimiento de topología son diferentes, y el enlace se utiliza para conectar dos puertos de diferentes elementos de red;
una unidad (30) de procesamiento de enlaces, configurada para obtener un segundo conjunto de enlaces realizando una operación sobre el primer conjunto de enlaces, en donde la operación comprende:
combinar los enlaces iguales del primer conjunto de enlaces, calcular, de acuerdo con los múltiples valores de confianza de los enlaces iguales y un algoritmo de razonamiento con incertidumbre, el valor de confianza del enlace conservado tras la combinación, en donde los enlaces iguales son al menos dos enlaces en los que los dos puertos comprendidos en uno de los enlaces son los mismos que los de cualquier otro enlace; y
para al menos dos enlaces que tengan únicamente un puerto coincidente, conservar el enlace que tenga el valor de confianza mayor de los al menos dos enlaces y eliminar el enlace restante; y
una unidad (40) de obtención de topología, configurada para obtener la topología de red de la red que se desea analizar a partir de cada uno de los enlaces del segundo conjunto de enlaces.
6. El dispositivo (00) de acuerdo con la reivindicación 5, en donde la unidad (20) de procesamiento de enlaces está configurada además para:
después de conservar el enlace que tiene el valor de confianza mayor de los al menos dos enlaces y eliminar el enlace restante, comparar los valores de confianza de los enlaces del primer conjunto de enlaces con un umbral preestablecido, y seleccionar un enlace cuyo valor de confianza sea mayor que el umbral preestablecido.
7. El dispositivo (00) de acuerdo con la reivindicación 5, en donde el algoritmo de razonamiento con incertidumbre comprende lo siguiente:
Figure imgf000015_0001
donde CFi(H) es un valor de confianza entre los múltiples valores de confianza de los enlaces iguales, CFj(H) es otro valor de confianza entre los múltiples valores de confianza de los enlaces iguales y CFij(H) es el nuevo valor de confianza de los enlaces iguales calculado en función de CFi(H) y CFj(H).
8. El dispositivo (00) de acuerdo con una cualquiera de las reivindicaciones 5 a 7, en donde los datos de características de red y el algoritmo de descubrimiento de topología correspondiente comprenden al menos dos tipos de las siguientes combinaciones: una dirección del Protocolo de Internet, IP, de puerto y un algoritmo de coincidencia de direcciones del Protocolo de Internet, IP, un alias de puerto y un algoritmo de coincidencia de alias de puerto, o información del Protocolo de Descubrimiento de Capa de Enlace, LLDP, de vecinos de puerto y el algoritmo del Protocolo de Descubrimiento de Capa de Enlace, LLDP, del enlace del puerto.
ES15831718T 2014-08-12 2015-08-05 Método y dispositivo para descubrir la topología de una red Active ES2745541T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201410395692.4A CN104125154B (zh) 2014-08-12 2014-08-12 网络拓扑发现方法和设备
PCT/CN2015/086155 WO2016023438A1 (zh) 2014-08-12 2015-08-05 网络拓扑发现方法和设备

Publications (1)

Publication Number Publication Date
ES2745541T3 true ES2745541T3 (es) 2020-03-02

Family

ID=51770422

Family Applications (1)

Application Number Title Priority Date Filing Date
ES15831718T Active ES2745541T3 (es) 2014-08-12 2015-08-05 Método y dispositivo para descubrir la topología de una red

Country Status (5)

Country Link
US (1) US10116516B2 (es)
EP (1) EP3182656B1 (es)
CN (1) CN104125154B (es)
ES (1) ES2745541T3 (es)
WO (1) WO2016023438A1 (es)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104125154B (zh) 2014-08-12 2017-09-26 华为技术有限公司 网络拓扑发现方法和设备
JP6700674B2 (ja) * 2015-05-21 2020-05-27 三菱重工サーマルシステムズ株式会社 電動圧縮機用モータハウジングおよびそれを用いた車載用電動圧縮機
CN105072039A (zh) * 2015-07-31 2015-11-18 山东蚁巡网络科技有限公司 一种链路层网络拓扑发现方法
CN110050440B (zh) * 2016-12-09 2023-01-17 罗伯特·博世有限公司 计算机网络和用于运行计算机网络的方法
US10447553B2 (en) * 2017-05-05 2019-10-15 Servicenow, Inc. Systems and methods for service-aware mapping of a system infrastructure
US10425281B2 (en) * 2017-11-10 2019-09-24 Cisco Technology, Inc. Automated network entity replacement based on historical topology consciousness
CN109150640B (zh) * 2018-11-08 2021-07-09 中电莱斯信息系统有限公司 一种基于二层网络协议的网络拓扑发现方法及系统
CN109842520B (zh) * 2018-12-27 2021-06-22 华为技术有限公司 网络拓扑的确定方法、装置及系统
CN110149225B (zh) * 2019-05-13 2022-01-21 中国联合网络通信集团有限公司 网络拓扑结构评估方法及装置
US11262990B2 (en) 2020-05-26 2022-03-01 International Business Machines Corporation Application topology discovery
CN112671567B (zh) * 2020-12-16 2023-02-21 中盈优创资讯科技有限公司 一种基于服务化接口的5g核心网拓扑发现方法及装置
CN113364628A (zh) * 2021-06-11 2021-09-07 上海中通吉网络技术有限公司 服务器与交换机拓扑关系建立方法及设备

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6646989B1 (en) * 1998-06-29 2003-11-11 Lucent Technologies Inc. Hop-by-hop routing with node-dependent topology information
GB2374756B (en) * 2001-04-20 2004-07-28 Discreet Logic Inc Image processing
US20020165957A1 (en) * 2001-05-02 2002-11-07 Devoe Jiva Gandhara Intelligent dynamic route selection based on active probing of network operational characteristics
EP1387527A1 (en) * 2002-07-30 2004-02-04 Agilent Technologies Inc. Identifying network routers and paths
US7535911B2 (en) * 2003-05-27 2009-05-19 Alcatel-Lucent Usa Inc. System and method for determining the physical topology of a network having multiple subnets
US20060256733A1 (en) * 2005-05-12 2006-11-16 Yigal Bejerano Methods and devices for discovering the topology of large multi-subnet LANs
CN1921419A (zh) 2005-08-25 2007-02-28 英业达股份有限公司 网络物理结构的拓扑方法
US8203971B2 (en) * 2007-01-12 2012-06-19 Samsung Electronics Co., Ltd. Group communication in a mobile ad-hoc network
KR101138520B1 (ko) * 2007-10-31 2012-04-25 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) 노드들 간의 다중 경로들을 갖는 네트워크들 및 그러한 네트워크를 위한 노드들
US20090116404A1 (en) * 2007-11-01 2009-05-07 Telefonaktiebolaget Lm Ericsson (Publ) Topology discovery in heterogeneous networks
US8559334B2 (en) * 2008-03-28 2013-10-15 Telefonaktiebolaget L M Ericsson (Publ) End-to end inter-domain routing
US8493849B2 (en) * 2009-02-13 2013-07-23 Miraveo, Inc. Systems and methods for creating, managing and communicating users and applications on spontaneous area networks
CN101640612B (zh) 2009-09-07 2011-12-07 杭州华三通信技术有限公司 一种流量路径发现与故障快速定位的方法及装置
FR2954644A1 (fr) * 2009-12-21 2011-06-24 Thales Sa Protocole de routage fiabilise
CN101917310B (zh) 2010-08-27 2012-05-23 电子科技大学 基于流量分析的网络拓扑推测方法
US8443065B1 (en) * 2010-11-08 2013-05-14 Adtran, Inc. System and method for locating, identifying and provisioning newly deployed network devices
US8774050B2 (en) * 2010-11-09 2014-07-08 Cisco Technology, Inc. Dynamic wake-up time adjustment based on designated paths through a computer network
US8578034B2 (en) * 2010-11-24 2013-11-05 Verizon Patent And Licensing Inc. Optimized network device discovery
US9705747B1 (en) * 2012-12-04 2017-07-11 Qualcomm Incorporated Distributed path selection in hybrid networks
ES2660622T3 (es) 2013-11-29 2018-03-23 Huawei Technologies Co., Ltd. Método, sistema y dispositivo de descubrimiento de enlaces
US9749214B2 (en) * 2014-02-26 2017-08-29 Futurewei Technologies, Inc. Software defined networking (SDN) specific topology information discovery
CN104125154B (zh) 2014-08-12 2017-09-26 华为技术有限公司 网络拓扑发现方法和设备
CN104125153B (zh) * 2014-08-12 2018-04-27 华为技术有限公司 网络拓扑发现方法和设备

Also Published As

Publication number Publication date
US10116516B2 (en) 2018-10-30
CN104125154B (zh) 2017-09-26
WO2016023438A1 (zh) 2016-02-18
EP3182656B1 (en) 2019-06-26
EP3182656A1 (en) 2017-06-21
US20170155556A1 (en) 2017-06-01
EP3182656A4 (en) 2017-08-23
CN104125154A (zh) 2014-10-29

Similar Documents

Publication Publication Date Title
ES2745541T3 (es) Método y dispositivo para descubrir la topología de una red
Chaudhary et al. Optimized big data management across multi-cloud data centers: Software-defined-network-based analysis
Manzoor et al. Performance analysis and route optimization: redistribution between EIGRP, OSPF & BGP routing protocols
CN104246700B (zh) 用于基于胖树路由在不同无限带宽子网间路由流量的系统和方法
CN104335537B (zh) 用于层2多播多路径传送的系统和方法
CN104734964B (zh) 报文处理方法、节点及系统
ES2551727T3 (es) Uso de un protocolo de árbol de expansión (STP) para mejorar mapas de topología de red de la capa 2
US20150334089A1 (en) Managing mac moves with secure port groups
EP2924927A1 (en) Techniques for aggregating hardware routing resources in a multi-packet processor networking system
CN104125153B (zh) 网络拓扑发现方法和设备
WO2019061169A1 (zh) 一种基于混合资源的路由选路方法、装置和服务器
CN103139081B (zh) 分布式哈希表路由表更新方法及节点
US20190044856A1 (en) Quantitative Exact Match Distance
CN107277121B (zh) 一种网络设备定位方法及装置
CN105847072B (zh) 软件定义网络中探测数据流传输路径的方法及其装置
CN107276896A (zh) 改进迪杰斯特拉算法的两点间最短路径搜索方法
Luo et al. Achieving fast and lightweight SDN updates with segment routing
CN109039959A (zh) 一种sdn网络规则的一致性判断方法及相关装置
CN105763444B (zh) 一种路由同步方法及装置
CN106982164A (zh) 一种网络拓扑发现方法及设备
CN109218190B (zh) 一种传输路径的确定方法及节点
CN106063228A (zh) 利用准确匹配的一致性哈希在硬件负载平衡的应用
Karna et al. Performance Analysis of Interior Gateway Protocols (IGPs) using GNS-3
US11411998B2 (en) Reputation-based policy in enterprise fabric architectures
Meena et al. Instant detection of host in SDN (IDH-SDN)