ES2930088T3 - Procedimiento de comunicación implementado por un primer enrutador de un sistema autónomo utilizando un protocolo de enrutamiento interno - Google Patents
Procedimiento de comunicación implementado por un primer enrutador de un sistema autónomo utilizando un protocolo de enrutamiento interno Download PDFInfo
- Publication number
- ES2930088T3 ES2930088T3 ES19739333T ES19739333T ES2930088T3 ES 2930088 T3 ES2930088 T3 ES 2930088T3 ES 19739333 T ES19739333 T ES 19739333T ES 19739333 T ES19739333 T ES 19739333T ES 2930088 T3 ES2930088 T3 ES 2930088T3
- Authority
- ES
- Spain
- Prior art keywords
- router
- routing protocol
- internal routing
- autonomous system
- messages
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 60
- 238000004891 communication Methods 0.000 title claims abstract description 37
- 230000008569 process Effects 0.000 claims abstract description 17
- 238000012545 processing Methods 0.000 claims description 26
- 230000006870 function Effects 0.000 claims description 16
- 238000004590 computer program Methods 0.000 claims description 7
- 238000001914 filtration Methods 0.000 claims description 2
- 238000012795 verification Methods 0.000 claims 1
- 230000005540 biological transmission Effects 0.000 abstract description 4
- 230000007246 mechanism Effects 0.000 description 7
- 229910052734 helium Inorganic materials 0.000 description 6
- 239000001307 helium Substances 0.000 description 6
- SWQJXJOGLNCZEY-UHFFFAOYSA-N helium atom Chemical compound [He] SWQJXJOGLNCZEY-UHFFFAOYSA-N 0.000 description 6
- 230000008859 change Effects 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000006872 improvement Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 101150012579 ADSL gene Proteins 0.000 description 1
- 102100020775 Adenylosuccinate lyase Human genes 0.000 description 1
- 108700040193 Adenylosuccinate lyases Proteins 0.000 description 1
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000002567 autonomic effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000004377 microelectronic Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000010076 replication Effects 0.000 description 1
- 230000033764 rhythmic process Effects 0.000 description 1
- 238000009738 saturating Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/025—Updating only a limited number of routers, e.g. fish-eye update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2466—Traffic characterised by specific attributes, e.g. priority or QoS using signalling traffic
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
- Computer And Data Communications (AREA)
Abstract
La invención se refiere a un método de comunicación que comprende: un paso (E10) de determinar al menos un parámetro de control de flujo para la transmisión de mensajes del protocolo de puerta de enlace interior al primer enrutador, siendo determinado dicho al menos un parámetro de control de flujo de acuerdo con una capacidad de el primer enrutador para procesar dichos mensajes del protocolo de puerta de enlace interior; y un paso de anuncio (E20) para anunciar dicho al menos un parámetro de control a al menos un segundo enrutador del sistema autónomo adyacente al primer enrutador en un mensaje del protocolo de puerta de enlace interior. (Traducción automática con Google Translate, sin valor legal)
Description
DESCRIPCIÓN
Procedimiento de comunicación implementado por un primer enrutador de un sistema autónomo utilizando un protocolo de enrutamiento interno
La invención se refiere al campo general de las telecomunicaciones.
Se relaciona más particularmente con un protocolo de enrutamiento interno implementado en un sistema autónomo (también conocido bajo el nombre de enrutamiento IGP para Interior o Internal Gateway Protocol») en el contexto de redes de conmutación de paquetes y en especialmente de redes IP/MPLS (Internet Protocol/Multi Protocol Label Switching). De manera conocida en si, un sistema autónomo (o AS para Autonomous System) designa una red o más en general un conjunto que comprende una pluralidad de enrutadores y una pluralidad de enlaces o interconexiones, en general bajo la responsabilidad de una misma autoridad administrativa (llamada operador del sistema autónomo), y dentro del cual se aplica una política de enrutamiento interno coherente. Ninguna limitación está vinculada con la naturaleza de los servicios de telecomunicaciones transportados por las redes consideradas.
Los protocolos de enrutamiento interno (es decir, que se implementan para el enrutamiento de paquetes de datos dentro del sistema autónomo considerado) deben determinar tablas de enrutamiento coherentes en el conjunto del sistema autónomo, lo que requiere que los enrutadores participantes de este protocolo de enrutamiento interno se intercambien mensajes con suficiente rapidez para permitir esta visión común.
En particular, los protocolos de estados de enlaces tales como, por ejemplo, los protocolos IS-IS (Integrated System -Integrated System), OSPF (Open Shortest Path First), etc., son protocolos de bajo nivel que se basan en la hipótesis de que todos los enrutadores del sistema autónomo disponen de una visión topológica común (es decir de un conocimiento) del sistema autónomo, en otras palabras, de los diferentes enrutadores del sistema autónomo, así como de las interconexiones existentes entre estos enrutadores. Para este efecto, cada enrutador del sistema autónomo memoriza una base de datos topológica que refleja la topología del sistema autónomo y la comparte con sus enrutadores vecinos del sistema autónomo. De manera gradual, esto permite una sincronización de las bases de datos topológicas mantenidas por todos los enrutadores del sistema autónomo. Es esta base de datos topológica la que permite a cada enrutador determinar una ruta en el sistema autónomo para el transporte de los paquetes de datos que recibe hasta el enrutador de salida del sistema autónomo.
El descubrimiento de la topología del sistema autónomo requiere para, cada enrutador, el descubrimiento previo de sus enrutadores IGP vecinos y su estado de funcionamiento. Esto se realiza a través del intercambio regular de mensajes de «hello» con sus vecinos. Cada enrutador construye además uno o más mensajes de descripción de topología, describiéndose a sí mismo, así como sus propios enlaces hacia sus enrutadores vecinos. Estos mensajes se denominan Link State Advertisement (LSA) para el protocolo OSPF y Link State Packet (LSP) para el protocolo IS-IS.
El conjunto de todos estos mensajes LSA/LSP permite el conocimiento completo de la topología de la red. Forma la base de datos de topología (Link State Data Base (LSDB)).
Cada enrutador conserva en memoria una
a todos los enrutadores del protocolo de enrutamiento interno a través de la replicación de manera gradual (de enrutador vecino a enrutador vecino). Esta etapa de distribución de mensajes LSA/LSP se denomina inundación o «flooding». Cuando un enrutador modifica uno de sus propios mensajes de descripción de topología, este enrutador lo redistribuye a sus vecinos, quienes a su vez lo redistribuyen a sus propios vecinos, y así sucesivamente hasta que todos los enrutadores de la red dispongan de este nuevo mensaje de descripción de topología y, por lo tanto, todos dispongan del mismo LSDB. Finalmente, un tercer tipo de mensaje IGP permite que dos enrutadores vecinos verifiquen que disponen de la misma lista de mensajes de descripción de topología y, por lo tanto, de la misma topología.
En la continuación de la descripción, estos mensajes intercambiados entre los enrutadores que transportan informaciones que permite el enrutamiento de los paquetes de datos en el sistema autónomo se denominan «mensajes del protocolo de enrutamiento interno» (a diferencia de los paquetes de datos propiamente dichos transportados entre los enrutadores gracias a las informaciones de enrutamiento intercambiadas entre los enrutadores y el protocolo de enrutamiento interno implementado).
Cualquier retraso que demore la sincronización de las bases de datos topológicas mantenidas por los enrutadores, en otras palabras, cualquier retraso en el mecanismo de flooding implementado, puede resultar, en caso de falla de un enrutador del sistema autónomo y/o de un cambio de topología del sistema autónomo, por un aumento en el número paquetes de datos perdidos. Del mismo modo, cualquier incoherencia temporal entre las bases de datos topológicas (incluso unas pocas decenas de milisegundos) es susceptible de provocar incoherencias de enrutamiento, microbucles, pérdidas de paquetes de datos y/o una saturación de interfaz(ces) en el sistema autónomo.
Al mismo tiempo, se debe tener cuidado de no saturar los enrutadores del sistema autónomo con los mensajes del protocolo de enrutamiento interno intercambiados durante esta sincronización. Para este efecto, los operadores de los sistemas autónomos implementan, en general, un enfoque muy conservador que consiste en establecer «permanente»
al nivel de la configuración del enrutador o del software del enrutador (es decir, de manera permanente) un retraso predeterminado y fijo entre dos mensajes enviados por un enrutador a un vecino (por ejemplo, 33 ms o 100 ms).
Con vistas a mejorar los rendimientos del protocolo de enrutamiento interno y, especialmente, del flooding, una optimización de este retraso podría ser considerada por los operadores de los sistemas autónomos, por ejemplo, de manera regular. Sin embargo, una tal optimización es larga y compleja de realizar, por lo que nunca es implementada por los operadores de los sistemas autónomos.
Aunque se describe con referencia a un protocolo de enrutamiento interno y estados de enlaces, también surgen problemas similares para otros protocolos de enrutamiento interno, tales como por ejemplo el protocolo RIP (Routing Information Protocol) o RIPnG (Nueva generación). Para el Internet Engineering Task Force, IETF, y bajo el Request for Comments, RFC, 8405, los autores identifican la necesidad de reducir los recursos utilizados por los protocolos de enrutamiento. De otra manera, la publicación CN106961391 A divulga el ajuste de la transmisión de los mensajes del protocolo de enrutamiento a la capacidad del enlace entre nodos de red.
Objeto y resumen de la invención
La invención propone una solución simple que permite, especialmente, mejorar los rendimientos de un protocolo de enrutamiento interno. Se refiere más particularmente a un procedimiento de comunicación implementado por un primer enrutador de un sistema autónomo que utiliza un protocolo de enrutamiento interno, comprendiendo el dicho procedimiento de comunicación:
- una etapa de determinación de al menos un parámetro de control de flujo para el envío de mensajes del protocolo de enrutamiento interno hacia el primer enrutador, siendo el dicho al menos un parámetro de control de flujo determinado en función de una capacidad del primer enrutador para procesar los dichos mensajes del protocolo de enrutamiento interno; y
- una etapa de anuncio, en un mensaje del protocolo de enrutamiento interno, del dicho al menos un parámetro de control a al menos un segundo enrutador del sistema autónomo vecino del primer enrutador.
La invención también se refiere a un procedimiento de envío de mensajes de un protocolo de enrutamiento interno implementado en un sistema autónomo, siendo el dicho procedimiento implementado por un enrutador del sistema autónomo denominado segundo enrutador y que comprende:
- una etapa de recepción de un mensaje del protocolo de enrutamiento interno procedente de otro enrutador del sistema autónomo, denominado primer enrutador, vecino del segundo enrutador, anunciando el dicho mensaje al menos un parámetro de control de flujo para los mensajes del protocolo de enrutamiento interno, habiendo sido el dicho al menos un parámetro de control de flujo determinado por el primer enrutador en función de una capacidad de este primer enrutador para procesar los dichos mensajes del protocolo de enrutamiento interno; y
- una etapa de determinación de condiciones de envío de al menos un mensaje del protocolo de enrutamiento interno al primer enrutador adaptadas al dicho al menos un parámetro de control de flujo anunciado por el primer enrutador; y
- una etapa de envío al dicho primer enrutador del dicho al menos un mensaje del protocolo de enrutamiento interno aplicando las condiciones de envío determinadas.
De manera correlativa, la invención también se refiere a un enrutador de un sistema autónomo, denominado primer enrutador, utilizando el sistema autónomo un protocolo de enrutamiento interno y comprendiendo el primer enrutador:
- un módulo de determinación, configurado para determinar al menos un parámetro de control de flujo para los mensajes del protocolo de enrutamiento interno enviados al primer enrutador, siendo el dicho al menos un parámetro de control de flujo determinado en función de una capacidad del primer enrutador para procesar los dichos mensajes del protocolo de enrutamiento interno; y
- un módulo de anuncio, configurado para anunciar el dicho al menos un parámetro de control a al menos un segundo enrutador del sistema autónomo vecino del primer enrutador.
La invención también se refiere a un enrutador de un sistema autónomo, denominado segundo enrutador, utilizando el sistema autónomo un protocolo de enrutamiento interno y comprendiendo el segundo enrutador:
- un módulo de recepción, capaz de recibir un mensaje del protocolo de enrutamiento interno procedente de otro enrutador del sistema autónomo, denominado primer enrutador, vecino del segundo enrutador, anunciando el dicho mensaje al menos un parámetro de control de flujo para el envío de mensajes del protocolo de enrutamiento interno hacia el primer enrutador, habiendo sido el dicho al menos un parámetro de control de flujo determinado por el primer enrutador en función de una capacidad de este primer enrutador para procesar los dichos mensajes del protocolo de enrutamiento interno; y
- un módulo de determinación, configurado para determinar las condiciones de envío de al menos un mensaje del protocolo de enrutamiento interno al primer enrutador adaptado al dicho al menos un parámetro de control de flujo anunciado por el primer enrutador; y
- un módulo de envío, configurado para enviar al dicho primer enrutador el dicho al menos un mensaje del protocolo de enrutamiento interno aplicando las dichas condiciones de envío.
Por lo tanto, la invención propone una solución simple de implementar para mejorar los rendimientos de un protocolo de enrutamiento interno en un sistema autónomo que consiste, para un (primer) enrutador del sistema autónomo, en anunciar a sus vecinos en el sistema autónomo (segundos enrutadores en el sentido de la invención), uno (o más) parámetro(s) de control de flujo destinado(s) para ser aplicado(s) por estos últimos al flujo de mensajes del protocolo de enrutamiento interno que envían hacia el primer enrutador, siendo este o estos parámetro(s) de control de flujo determinado(s) por el primer enrutador en función de sus propias capacidades de procesamiento de los mensajes del protocolo de enrutamiento interno. Por parámetro de control de flujo, se entiende en el sentido de la invención, un parámetro que permite al vecino que lo recibe adaptar las características del flujo de mensajes del protocolo de enrutamiento interno enviado hacia el primer enrutador y en particular, típicamente, la tasa o frecuencia de envío de estos mensajes.
Se señala que un tal parámetro de control de flujo puede estar destinado para controlar el flujo de todos los mensajes del protocolo de enrutamiento interno enviados hacia el primer enrutador o únicamente una parte de estos mensajes. Así, por ejemplo, en el caso de los protocolos de enrutamiento de estados de enlaces, se puede considerar que este parámetro de control de flujo sea destinado para controlar el flujo de los mensajes de sincronización de las bases de topología únicamente.
Un tal parámetro de control es, por ejemplo:
- un parámetro representativo de una tasa máxima de envío de mensajes desde el protocolo de enrutamiento interno al primer enrutador; y/o
- un parámetro representativo de un tamaño de una memoria del primer enrutador destinada para almacenar de manera temporal los mensajes del protocolo de enrutamiento interno recibidos por el primer enrutador; y/o
- un parámetro representativo de un tiempo máximo de procesamiento por el primer enrutador del conjunto de mensajes del protocolo de enrutamiento interno o de una categoría de mensajes del protocolo de enrutamiento interno recibidos previamente por el primer enrutador y almacenados en una memoria del primer enrutador.
Por tanto, el(los) parámetro(s) de control de flujo anunciados por el primer enrutador permite(n) a sus vecinos modular el envío de los mensajes del protocolo de enrutamiento interno en función de las capacidades de procesamiento de estos mensajes del primer enrutador, es decir, por ejemplo, sus características de hardware (por ejemplo, tamaño de su memoria, potencia y número de CPU del cual dispone, etc.), la forma en la cual gestiona la planificación de los mensajes, su estado de carga, su velocidad de procesamiento de los mensajes, etc. Gracias al conocimiento de este o estos parámetro(s) de control, cada vecino del primer enrutador ya no está obligado a aplicar un retraso arbitrario entre dos mensajes enviados hacia el primer enrutador (por ejemplo, dos mensajes de sincronización de bases de topología en el caso de un protocolo IGP con estados de enlaces), determinado de forma conservadora con respecto al conjunto de enrutadores pertenecientes al sistema autónomo, pero con la libertad de aplicar (en función de sus propias capacidades, por ejemplo, o de su estado) un retraso más corto, si fuera necesario, para transmitir más rápidamente estos mensajes hacia el primer enrutador si las capacidades de este último lo permiten. Si bien se aplica un retraso más corto, este último se elige, de manera ventajosa, en línea con las capacidades de procesamiento del primer enrutador de modo que permita evitar una saturación del primer enrutador.
Por lo tanto, los rendimientos del protocolo de enrutamiento interno pueden mejorarse en gran medida. En efecto, la invención ofrece la posibilidad de una comunicación más rápida entre los enrutadores del sistema autónomo de los mensajes del protocolo de enrutamiento interno y de las informaciones de enrutamiento transportadas por este último cuando esto sea posible, permitiendo una reducción de las pérdidas de paquetes de datos en el sistema autónomo, así como de los microbucles susceptibles de saturar los enlaces de este último (un microbucle es un bucle temporal pero penalizador creado en el enrutamiento de paquetes debido a un retraso de sincronización entre dos tablas de enrutamiento). Esto da como resultado una mejor estabilidad del sistema autónomo,
Asimismo, cabe señalar que los recursos del sistema autónomo consumidos por la invención para establecer una comunicación más rápida de las informaciones de enrutamiento entre los enrutadores se compensan en gran medida por los recursos ahorrados debido, especialmente, a los cálculos de enrutamiento innecesarios basados en datos de enrutamiento obsoletos o parciales que se evitan, incluso en situaciones de inestabilidad del sistema autónomo,
De manera ventajosa, la mejora de la rapidez de la comunicación de las informaciones de enrutamiento se realiza ofreciendo la garantía de no saturar los enrutadores del sistema autónomo: los parámetros de control de flujo que permiten controlar la tasa de envío de los mensajes del protocolo de enrutamiento interno hacia un enrutador son, en efecto, determinados y anunciados por este enrutador, que en última instancia está en la mejor posición para conocer
sus propias capacidades de recepción y procesamiento de los mensajes, ya sea de manera general o en un momento determinado.
La invención permite, además, por un lado, adaptar la velocidad de envío de los mensajes del protocolo de enrutamiento interno en función de las capacidades de cada enrutador del sistema autónomo, pero también tener en cuenta una evolución de estas capacidades a lo largo del tiempo, por ejemplo, debido a evoluciones de hardware o software. Para ello, es suficiente con que un enrutador considerado modifique los parámetros de control de flujo que anuncia a sus vecinos.
Asimismo, la invención también permite una adaptación de la velocidad de envío de los mensajes del protocolo de enrutamiento interno en función del rol de cada enrutador dentro del sistema autónomo. Por tanto, a título de ejemplo, los enrutadores de núcleo que se consideran como que tienen un rol crucial en términos de enrutamiento, tienen en general capacidades de procesamiento más significativas y están sometidos a una carga del plano de control más baja vinculada con el bajo número de clientes que se conectan a ellos. La invención permite priorizar más fuertemente la comunicación de las informaciones de enrutamiento hacia este tipo de enrutadores.
La invención permite, además, que el primer enrutador, como se detalla más adelante, anuncie los parámetros de control de flujo diferentes a cada uno de sus vecinos (segundo enrutador en el sentido de la invención), por ejemplo, con el fin de priorizar sus recursos de recepción de mensajes a los vecinos cuyo rol es más importante o la ubicación en la topología es más central.
Por tanto, la invención tiene una aplicación privilegiada, pero no limitativa, en el contexto de los protocoles de enrutamiento interno con estados de enlaces, ofreciendo una mejora del «flooding» dentro del sistema autónomo. Más sin embrago, se puede aplicar a otros protocolos de enrutamiento interno, tales como, por ejemplo, a los protocolos RIP y RIPnG.
Por tanto, la invención se puede aplicar ventajosamente a cualquier tipo de enrutadores, y especialmente, a los enrutadores IP/MPLS, y a cualquier tipo de red, tal como redes de operadores de telecomunicaciones, redes comerciales, o centros de datos («data center» en inglés) conocidos por basarse a menudo en redes de malla que plantean numerosas dificultades, especialmente para la puesta en escala del flooding.
Como se mencionó anteriormente, los diferentes tipos de parámetros de control de flujo pueden ser determinados y anunciados por el primer enrutador a sus vecinos. Estos parámetros de control de flujo de recepción son relevantes para mejorar la eficiencia de distribución de mensajes y especialmente del flooding para un protocolo IGP de estados de enlaces dentro del sistema autónomo, ya que están determinados por los propios enrutadores que recibirán y procesarán los mensajes del protocolo de enrutamiento interno, a partir del conocimiento que tienen de sus propias capacidades de procesamiento y potencialmente de su entorno.
Por tanto, por ejemplo, en un modo de realización particular en el cual un tal parámetro de control es un parámetro representativo de una tasa máxima de envío de mensajes del protocolo de enrutamiento interno al primer enrutador, esta última es determinada por el primer enrutador a partir de un número de enrutadores vecinos del primer enrutador en el sistema autónomo y de una capacidad de procesamiento del primer enrutador de mensajes del protocolo de enrutamiento interno recibidos por el primer enrutador y enviados por estos enrutadores vecinos.
Las informaciones utilizadas en este modo de realización para determinar la tasa máxima de envío son informaciones que pueden ser fácilmente obtenidas por el primer enrutador. La capacidad de procesamiento de mensajes del protocolo de enrutamiento interno es, típicamente, una información que ya manipula el primer enrutador en los mecanismos que implementa para protegerse de la recepción de un gran número de mensajes, en particular durante los ataques de denegación de servicio. Este modo de realización es, por lo tanto, particularmente sencillo de implementar.
Los parámetros de control anunciados por el primer enrutador se pueden determinar teniendo en cuenta otros elementos. Por ejemplo, en un modo particular de realización, durante la etapa de determinación, al menos un dicho parámetro de control se determina además en función de al menos un elemento entre:
- una capacidad de envío de mensajes del protocolo de enrutamiento interno requerida por el segundo enrutador teniendo en cuenta su rol en el sistema autónomo;
- una posición del primer enrutador y/o del segundo enrutador en una topología del sistema autónomo;
- una tasa de una interfaz de conmutación de paquetes del primer enrutador o de un número de interfaces de conmutación de paquetes por procesador del primer enrutador;
- una capacidad de filtrado de protección contra un ataque de denegación de servicio del primer enrutador.
Este modo de realización permite mejorar aún más la eficiencia del flooding o de manera más general, la distribución de los mensajes del protocolo de enrutamiento interno dentro del sistema autónomo. Especialmente, permite que el
primer enrutador también tenga en cuenta la naturaleza y las necesidades de sus enrutadores vecinos durante la determinación de los parámetros de control.
Por tanto, el primer enrutador puede determinar los parámetros de control que varían de un vecino a otro en función de su rol, por ejemplo, en el sistema autónomo y privilegiar una transmisión más rápida de los mensajes procedentes de determinados enrutadores en lugar de otros. Por lo tanto, la invención ofrece una gran flexibilidad en la política de control de flujo que puede implementarse en el sistema autónomo gracias a las informaciones anunciadas por los enrutadores.
Además, como se mencionó anteriormente, la invención permite tener en cuenta una evolución potencial del sistema autónomo y del estado y/o las capacidades de sus enrutadores (por ejemplo, evolución de hardware o software).
La invención también permite que el primer enrutador determine de manera dinámica los parámetros de control que recomienda aplicar a los mensajes de enrutamiento que le son destinados.
Por tanto, especialmente, en un modo particular de realización, durante la etapa de determinación, al menos un dicho parámetro de control puede ser determinado, además, en función de al menos un elemento entre:
- un estado de estabilidad del protocolo de enrutamiento interno y/o del sistema autónomo; y/o
- un estado de carga del primer enrutador; y/o
- un parámetro de control de flujo para los mensajes del protocolo de enrutamiento interno anunciado por al menos un enrutador del sistema autónomo vecino del primer enrutador o conocido del primer enrutador para el dicho al menos un enrutador.
A título ilustrativo, la estabilidad del sistema autónomo puede ser determinada por el primer enrutador a partir del número de mensajes IGP de cambio de topologías/enrutamiento en el sistema autónomo. Si este número es bajo, la red está en funcionamiento nominal y desea reaccionar rápidamente a los cambios de topologías: el primer enrutador, teniendo en cuenta sus capacidades de procesamiento, puede desear recibir rápidamente estos mensajes en este contexto y, por lo tanto, proporcionar un parámetro de control de flujo a su vecinos autorizándoles transmitir más o más rápidamente estos mensajes. Por otro lado, si se intercambian numerosos mensajes IGP de cambio de topologías, la red está en situación inestable, se puede desear privilegiar la estabilidad del enrutamiento en lugar de su velocidad de actualización. El primer enrutador puede en este contexto anunciar un parámetro de control de flujo que tenga como objetivo ralentizar el envío de los mensajes en su dirección de modo que no sature.
El anuncio propiamente dicho de los parámetros de control de flujo determinados por el primer enrutador se puede realizar a través de diferentes tipos de mensajes ya previstos o no en el protocolo de enrutamiento interno.
En un modo particular de realización durante la etapa de anuncio, el mensaje del protocolo de enrutamiento interno que anuncia el dicho al menos un parámetro de control es un mensaje de notificación de una presencia del primer enrutador enviado a sus enrutadores vecinos en el sistema autónomo y/o de verificación de un estado de estos enrutadores vecinos.
Un tal mensaje es, típicamente, un mensaje «helio» comúnmente usado en los protocolos de enrutamiento interno y que es enviado de manera periódica por cada enrutador del sistema autónomo para señalar su presencia a sus enrutadores vecinos y verificar el estado de estos últimos. Este modo de realización permite implementar fácilmente la invención basándose en mensajes existentes ya transportados en el sistema autónomo. Además, el hecho de que estos mensajes sean enviados de manera periódica permite una fácil actualización de los parámetros de control con los vecinos del primer enrutador. Por supuesto, también se puede considerar el envío de tales mensajes en la detección de un evento particular (por ejemplo, una evolución del parámetro de control) además del envío periódico ya previsto por el protocolo de enrutamiento interno.
Los parámetros de control también se pueden transmitir en otros tipos de mensajes, como por ejemplo en mensajes de descripción de topología, tales como los mensajes LSP para el protocolo IS-IS y LSA para el protocolo OSPF o mensajes de sincronización de la base de datos de topología, tales como los mensajes CSNP (Complete Sequence Number Packet) o PSNP (Partial Sequence Number Packet) previstos en el protocolo IS-IS o un mensaje de Database Description previsto en el protocolo OSPF. También se puede considerar, en otro modo de realización, un mensaje dedicado que permita al primer enrutador anunciar, a sus vecinos, los parámetros de control de flujo que ha determinado.
En un modo particular de realización, las diferentes etapas del procedimiento de comunicación y/o del procedimiento de envío están determinadas por instrucciones de un programa de ordenador.
En consecuencia, la invención también se refiere a un programa de ordenador sobre un soporte de informaciones, siendo este programa susceptible de implementarse en un enrutador o más, en general, en un ordenador, comprendiendo este programa instrucciones adaptadas a la implementación de las etapas de un procedimiento de comunicación o de un procedimiento de envío, tal como el descrito más arriba.
Este programa puede utilizar cualquier lenguaje de programación, y estar en forma de código fuente, código objeto, o código intermedio entre el código fuente y el código objeto, tal como en una forma parcialmente compilada, o en cualquier otra forma deseable.
La invención también se refiere a un soporte de informaciones o de registro legible por un ordenador, y que comprende instrucciones de un programa de ordenador, tal como se mencionó más arriba.
El soporte de informaciones o de registro puede ser cualquier entidad o dispositivo capaz de almacenar el programa. Por ejemplo, el soporte puede incluir un medio de almacenamiento, tal como una ROM, por ejemplo, una ROM de circuito microelectrónico, una memoria óptica, por ejemplo, un DVD ROM, una memoria electrónica, por ejemplo, una memoria flash, o incluso un medio de registro magnético, por ejemplo, un disco duro.
Por otro lado, el soporte de informaciones o de registro puede ser un soporte transmisible, tal como una señal eléctrica u óptica, que puede ser enviada a través de un cable eléctrico u óptico, por radio o por otros medios. En particular, el programa según la invención puede ser descargado en una red de tipo Internet.
De manera alternativa, el soporte de informaciones o de registro puede ser un circuito integrado en el cual se incorpora el programa, estando el circuito adaptado para ejecutar o para ser utilizado en la ejecución del procedimiento en cuestión.
La invención también se refiere a un sistema autónomo que comprende al menos un primer enrutador de acuerdo con la invención (es decir, capaz de implementar el procedimiento de comunicación según la invención) y un segundo enrutador de acuerdo con la invención (es decir, capaz de implementar el procedimiento de envío según la invención).
El sistema autónomo según la invención se beneficia de las mismas ventajas mencionadas anteriormente que los enrutadores primero y segundo según la invención y que los procedimientos de comunicación y de envío según la invención.
En un modo de realización particular de la invención, el sistema autónomo comprende además al menos un tercer enrutador vecino del primer enrutador, comprendiendo este tercer enrutador un módulo de recepción, capaz de recibir un mensaje del protocolo de enrutamiento interno procedente del primer enrutador, anunciando el dicho mensaje al menos un parámetro de control de flujo para el envío de mensajes del protocolo de enrutamiento interno hacia el primer enrutador, habiendo sido el dicho al menos un parámetro de control de flujo determinado por el primer enrutador en función de una capacidad de este primer enrutador para procesar los dichos mensajes del protocolo de enrutamiento interno, estando el dicho tercer enrutador configurado para ignorar el dicho al menos un parámetro de control anunciado por el primer enrutador durante el envío de al menos un mensaje del protocolo de enrutamiento interno a este primer enrutador.
En otras palabras, el tercer enrutador, aunque recibe el(los) parámetro(s) de control anunciado(s) por el primer enrutador, no los aplica durante el envío de los mensajes del protocolo de enrutamiento interno al primer enrutador, y continúa, por ejemplo, utilizando el valor de retraso entre dos mensajes con el cual ha sido configurado de manera permanente para enviar sus mensajes hacia el primer enrutador. En este modo de realización, los enrutadores del sistema autónomo tienen, por tanto, la libertad de aplicar o no los parámetros de control de flujo que les son anunciados por sus vecinos. Se señala que una tal configuración del tercer enrutador puede ser fija o, por el contrario, puede evolucionar con el tiempo, por ejemplo, en función de un estado del tercer enrutador, o de otros factores.
También se puede considerar, en otros modos de realización, que el procedimiento de comunicación, el procedimiento de envío, el primer enrutador, el segundo enrutador y el sistema autónomo según la invención presentes en combinación todas o parte de las características mencionadas anteriormente.
Breve descripción de los dibujos
Otras características y ventajas de la presente invención se desprenderán de la descripción que se hace a continuación, con referencia a los dibujos adjuntos que ilustran un ejemplo de realización desprovisto de cualquier carácter limitativo. En las figuras:
- la Figura 1 representa, de manera esquemática, un sistema autónomo y los enrutadores de acuerdo con la invención, en un modo particular de realización;
- la Figura 2 ilustra la arquitectura de hardware de los enrutadores de la figura 1 en un modo particular de realización;
- la Figura 3 representa los diferentes módulos funcionales de los enrutadores de la figura 1;
- la Figura 4 representa, en forma de diagrama de flujo, las principales etapas de un procedimiento de comunicación según la invención, tal como el implementado por un enrutador de la figura 1; y
- la Figura 5 representa, en forma de diagrama de flujo, las principales etapas de un procedimiento de envío según la invención, tal como el implementado por un enrutador de la figura 1.
Descripción detallada de la invención
La figura 1 representa, en su entorno, un sistema autónomo o AS 1, de acuerdo con la invención, en un modo particular de realización.
En este modo de realización, el sistema 1 autónomo es una red que comprende una pluralidad de enrutadores de acuerdo con la invención, diseñados por la referencia 2 general, conectados entre sí a través de enlaces o interconexiones 3. El sistema 1 autónomo implementa un protocolo de enrutamiento interno IGP (para Interior o Internal Gateway Protocol) para el enrutamiento de paquetes de datos intercambiados dentro de la o de las redes IP, tal como, por ejemplo, un protocolo de enrutamiento interno con estados de enlace como IS-IS o OSPF. Sin embargo, esta hipótesis no es en ningún caso limitativa y la invención se puede aplicar a otros tipos de protocolos de enrutamiento interno, tales como por ejemplo los protocolos RIP o RIPnG.
Asimismo, no se vincula ninguna limitación a la naturaleza de los servicios de telecomunicaciones transportados por las redes del sistema 1 autónomo.
Como se mencionó anteriormente, un protocolo de enrutamiento interno de estados de enlaces implementado por el sistema 1 autónomo es un protocolo de bajo nivel que se basa en la hipótesis de que todos los enrutadores 2 disponen de una visión (es decir, de un conocimiento) topológico común del sistema 1 autónomo, en otras palabras, de los diferentes enrutadores 2 del sistema 1 autónomo, así como de las interconexiones 3 existentes entre estos enrutadores. Para este efecto, cada enrutador 2 mantiene una base de datos topológica TOPO-DB que refleja la topología del sistema 1 autónomo y la comparte con los otros enrutadores 2 del sistema autónomo para permitir una sincronización de las bases de datos topológicas mantenidas por todos los enrutadores del sistema autónomo. Es esta base de datos topológica la que permite a cada enrutador 2 determinar una ruta en el sistema autónomo para el transporte de los paquetes de datos que recibe hasta los últimos enrutadores del sistema autónomo hacia sus destinatarios.
La sincronización de las bases de datos topológicas TOPO-DB mantenidas por los enrutadores 2 del sistema 1 autónomo se basa, de manera conocida, en el intercambio de mensajes entre enrutadores vecinos o en el conjunto del sistema autónomo (por ejemplo, mensajes «helio» de anuncio de la presencia y/o del descubrimiento del estado de sus vecinos, mensajes de descripción de bases de datos, etc.). Esta manera de proceder es conocida en sí y no se describe con más detalle aquí. Los mensajes antes mencionados intercambiados entre los enrutadores 2 que transportan informaciones que permiten el enrutamiento de paquetes de datos en el sistema autónomo son «mensajes del protocolo de enrutamiento interno» en el sentido de la invención también designados en la descripción por mensajes IGP para efectos de simplificación.
De acuerdo con la invención, los enrutadores 2 del sistema 1 autónomo están configurados para permitir una mejora del mecanismo de flooding implementado dentro del sistema 1 autónomo con respecto al estado de la técnica que consiste en configurar de manera permanente al nivel de cada enrutador 2 del sistema 1 autónomo, un valor señalado aquí d que caracteriza el retraso que debe ser aplicado (respetado) por el enrutador 2 entre dos mensajes IGP de descripción de topología consecutivos enviados a sus vecinos (por ejemplo d= 33ms o 100ms).
Más particularmente, para este efecto, en el modo de realización ilustrado en la figura 1, cada uno de los enrutadores 2 está configurado para implementar tanto el procedimiento de comunicación según la invención como el procedimiento de envío según la invención. En otras palabras:
- cada uno de los enrutadores 2 está configurado para anunciar a sus vecinos en el sistema 1 autónomo, uno o más parámetros de control de flujo que él mismo ha determinado para regular el envío de los mensajes del protocolo de enrutamiento (o de una categoría de mensajes del protocolo de enrutamiento interno, como, por ejemplo, los mensajes de descripción de base de datos topológica) en su dirección; y
- cada uno de los enrutadores 2 está configurado para enviar hacia todos o parte de sus vecinos mensajes del protocolo de enrutamiento interno teniendo en consideración el o los parámetro(s) de control que le es(son) comunicado(s) por estos últimos. Teniendo en consideración los parámetros de control, se entiende, en este caso, que un enrutador adapta sus condiciones de envío de todos o parte de los mensajes IGP hacia el enrutador habiéndole comunicado estos parámetros de control: por ejemplo, si este parámetro de control es una tasa máxima de envío de los mensajes del protocolo de enrutamiento interno, el enrutador adapta la frecuencia de envío de estos mensajes hacia el enrutador vecino en cuestión para no exceder este caudal máximo hacia este enrutador vecino e intentado acercarse a esta tasa máxima con el fin de optimizar el envío de los mensajes del protocolo de enrutamiento interno. Este ejemplo se da únicamente a título ilustrativo, y más adelante se detallan otros ejemplos de parámetros de control que pueden ser considerados en el marco de la invención.
Por tanto, en el modo de realización ilustrado en la figura 1, cada uno de los enrutadores 2 es un primer enrutador y un segundo enrutador en el sentido de la invención. Sin embargo, se señala que, en un modo particular de realización, se puede considerar que un enrutador 2 esté configurado para aplicar los parámetros de control de flujo que le son comunicados solo por determinados vecinos o tipos de vecinos (por ejemplo, por enrutadores de núcleo), e ignorar los parámetros de control de flujo enviados por otros vecinos.
Asimismo, los parámetros de control anunciados en el marco de la invención pueden referirse de manera general a todos los mensajes del protocolo de enrutamiento interno o solo a una categoría de mensajes del protocolo de enrutamiento interno (por ejemplo, los mensajes de sincronización de las bases de datos topologías que son críticas para el mecanismo de flooding). En el modo de realización descrito aquí, se considera para efecto de simplicidad que los parámetros de control de flujo se relacionan con todos los mensajes IGP.
En otro modo de realización, se puede considerar que determinados enrutadores del sistema 1 autónomo, aunque reciban parámetros de control de flujo anunciados por sus vecinos, estén configurados para ignorar completamente estos parámetros de control de flujo y, por ejemplo, continúen utilizando un valor fijo y predeterminado configurado de manera permanente en estos enrutadores como en el estado de la técnica, para enviar los mensajes del protocolo de enrutamiento interno a sus vecinos (terceros enrutadores en el sentido de la invención). Esta configuración se puede fijar o se puede evolucionar con el tiempo en función de diferentes factores.
En el modo de realización descrito aquí, los enrutadores 2 del sistema autónomo tienen la arquitectura de hardware de un ordenador, tal como se representa en la figura 2.
Comprende, especialmente, un procesador 4, una memoria 5 de sólo lectura, una memoria 6 de acceso aleatorio (en la cual se almacena, por ejemplo, la base de datos topológica TOPO-DB), una memoria 7 no volátil (en la cual se almacena, por ejemplo, el valor d configurado de manera permanente al nivel de cada enrutador 2) así como medios 8 de comunicación. Estos medios 8 de comunicación permiten al enrutador 2 comunicarse con los otros enrutadores del sistema autónomo AS1, y más particularmente con sus enrutadores vecinos en el sistema autónomo. De manera conocida, dos enrutadores se consideran como vecinos cuando existe una interconexión (activa) entre ellos e intercambian de manera regular mensajes, por ejemplo, «helio» para los protocolos de enrutamiento interno de estados de enlaces. Por tanto, los medios 8 de comunicación comprenden, especialmente, una pila del protocolo IGP implementada en el sistema 1 autónomo, así como al menos una interfaz de comunicación, tal como por ejemplo una interfaz de comunicación por cable o inalámbrica. No se vincula ninguna limitación a la naturaleza de esta interfaz de comunicación y, especialmente, a la tecnología empleada por esta última (ADSL, cobre, fibra óptica, satélite, WiFi, Bluetooth, 3G, 4G, 5G, etc.).
La memoria 6 de acceso aleatorio del enrutador 2 constituye un soporte de registro de acuerdo con la invención, legible por el procesador 4 y en el cual está registrado un programa de ordenador PROG1 y un programa de ordenador PROG2 de acuerdo con la invención, que comprenden respectivamente instrucciones para la ejecución de un procedimiento de comunicación y de un procedimiento de envío según la invención.
El programa PROG1 define, en este caso, varios módulos funcionales y de software del enrutador 2, capaces de implementar las etapas del procedimiento de comunicación según la invención y que se basan en los elementos 4-8 de hardware del enrutador 2. Estos módulos funcionales comprenden, especialmente, en el modo de realización descrito aquí, como se ilustra en la figura 3:
- un primer módulo 2A de determinación, configurado para determinar al menos un parámetro de control de flujo para los mensajes del protocolo de enrutamiento interno (mensajes IGP) que le son enviados, siendo este parámetro de control de flujo determinado en función de la capacidad del enrutador 2 para procesar los mensajes del protocolo de enrutamiento interno; y
- un módulo 2B de anuncio, configurado para anunciar este parámetro de control a al menos un enrutador vecino en el sistema 1 autónomo.
El programa PROG2 también define, en este caso, varios módulos funcionales y de software del enrutador 2, capaces de implementar las etapas del procedimiento de envío según la invención y basándose en los elementos 4-8 de hardware del enrutador 2. Estos módulos funcionales comprenden, especialmente, en el modo de realización descrito aquí:
- un módulo 2C de recepción, capaz de recibir un mensaje del protocolo de enrutamiento interno procedente de un enrutador vecino del sistema 1 autónomo, anunciando este mensaje al menos un parámetro de control de flujo para el envío de mensajes IGP hacia este enrutador vecino, habiendo sido este parámetro de control de flujo determinado por el enrutador vecino en función de su capacidad para procesar mensajes IGP; y
- un segundo módulo 2D de determinación, configurado para determinar las condiciones de envío de al menos un mensaje IGP a este enrutador vecino adaptadas al o (los) parámetro(s) de control de flujo anunciado(s) por este último; y
- un módulo 2E de envío, configurado para enviar el dicho al menos un mensaje IGP hacia este enrutador vecino aplicando las condiciones de envío determinadas por el segundo módulo 2D de determinación.
Las funciones de los módulos 2A a 2E de cada enrutador se describen ahora con referencia a las etapas de los procedimientos de comunicación y de envío según la invención.
La figura 4 representa las principales etapas de un procedimiento de comunicación según la invención, tal como el implementado por un enrutador 2 del sistema autónomo, en un modo particular de realización. Para ilustrar mejor la invención, se prestará interés, en este caso, más particularmente a la implementación de este procedimiento por el enrutador 2-1 representado en la figura 1.
De acuerdo con la invención, el enrutador 2-1 está configurado para determinar, a través de su primer módulo 2A de determinación, uno o más parámetros de control de flujo señalados P1, P2, ..., PN (N designa un número entero superior o igual a 1) para el envío de mensajes que le son destinados del protocolo de enrutamiento interno implementado por el sistema 1 autónomo (etapa E10). Este o estos parámetros de control están destinados para permitir a los enrutadores vecinos del enrutador 2-1 (es decir, en el ejemplo ilustrado en la figura 1 a los enrutadores 2-2, 2-3, 2-4, 2-5 y 2-6) adaptar las condiciones de envío de mensajes IGP hacia el enrutador 2-1, y especialmente enviar mensajes IGP (típicamente los mensajes de sincronización de bases de datos topológicas) a una velocidad superior a la velocidad correspondiente al valor de retraso d parametrizado de manera permanente al nivel de cada enrutador 2, siendo la idea acelerar la comunicación de los mensajes IGP hacia el enrutador 2-1 cuando esto sea relevante y posible.
De acuerdo con la invención, el o los parámetro(s) de control P1, ..., PN son determinados por el enrutador 2-1 a través de su primer módulo 2A de determinación en función de una capacidad del enrutador 2-1 para procesar los mensajes IGP. Esta capacidad puede depender de diferentes factores y ser estimada por el primer módulo 2A de determinación de diferentes maneras.
Por tanto, por ejemplo, esta capacidad de procesamiento puede corresponder, especialmente, a la capacidad de servicio (capacidad de CPU) considerada por los mecanismos de protección contra los ataques de denegación de servicio implementados de manera convencional por los enrutadores de un sistema autónomo (y especialmente, por los enrutadores 2 del sistema 1 autónomo). De manera conocida, un ataque de denegación de servicio se traduce en un envío de un gran número de mensajes de anuncio hacia uno o más enrutadores del sistema autónomo con el objetivo mal intencionado de exceder su capacidad para procesar estos mensajes. Esta capacidad designa el número máximo de mensajes que pueden ser almacenados y procesados por la CPU del enrutador 2-1 y más allá de los cuales se rechazan los mensajes que llegan para evitar la saturación del enrutador. Es conocido por el enrutador ya que lo utiliza para implementar los mecanismos antes mencionados de protección contra ataques de denegación de servicio (por ejemplo, está configurado de manera permanente al nivel de la memoria 7 no volátil del enrutador 2-1), y puede ser fácilmente obtenido por el primer módulo 2A de determinación.
La capacidad de procesamiento de los mensajes IGP del enrutador 2-1 también se puede estimar en función de otros factores como por ejemplo el tamaño de un búfer o de una memoria que el enrutador 2-1 dedica al procesamiento de los mensajes IGP, en otras palabras, que está destinado(a) para almacenar los mensajes IGP que llegan de sus enrutadores vecinos antes de su procesamiento propiamente dicho para actualizar su base de datos topológica TOPO-DB.
Diferentes parámetros de control de flujo P1, ..., PN, pueden ser determinados a partir de esta capacidad de procesamiento a través del enrutador 2-1 como, por ejemplo:
- un parámetro P1 representativo de una tasa máxima de envío de mensajes IGP al enrutador 2-1;
- un parámetro P2 representativo de un tamaño de un búfer o una memoria del enrutador 2-1 destinada para almacenar los mensajes IGP recibidos por el enrutador 2-1 y enviados por sus vecinos;
- un parámetro P3 representativo de un tiempo máximo de procesamiento por el enrutador 2-1 de los mensajes IGP recibidos por el enrutador 2-1 y enviados por sus vecinos, y almacenados en un búfer o una memoria del enrutador 2 1.
En el modo de realización descrito aquí, estos parámetros de control de flujo se determinan a través del vecino, y los parámetros P1 y P2 se expresan respectivamente en número de mensajes por segundo y en número de mensajes. Como variante, otras unidades pueden ser consideradas por supuesto al igual que otros parámetros de control de flujo.
Para determinar el parámetro P1, el primer módulo 2A de determinación utiliza por ejemplo la capacidad de servicio mencionada anteriormente y la divide por su número de vecinos en el sistema 1 autónomo (5 en el ejemplo ilustrado en la figura 1).
Para determinar el parámetro P2, el primer módulo 2A de determinación divide de manera similar el tamaño del búfer o de la memoria que dedica al almacenamiento de mensajes IGP por su número de vecinos en el sistema 1 autónomo.
El primer módulo 2A de determinación puede determinar para el parámetro P3 un límite superior del tiempo máximo de procesamiento que considere necesario para procesar los mensajes IGP enviados por sus vecinos y almacenados en el búfer o en la memoria previsto(a) para este efecto.
Cabe señalar que no es necesario para el enrutador 2-1 determinar todos los parámetros de control de flujo antes mencionados. En efecto, puede contentarse con determinar al menos uno de estos parámetros de control de flujo, como por ejemplo el parámetro P1.
Asimismo, el enrutador 2-1 puede tener en cuenta otros factores además de su capacidad de procesamiento de los mensajes IGP para determinar el o los parámetro(s) de control de flujo P1, ..., PN, y especialmente los factores o características propias de sus enrutadores vecinos desde los cuales recibe los mensajes IGP. Poco importa la manera cómo se obtienen estas características: pueden ser conocidas por el enrutador 2-1 porque se ha configurado con él, o pueden ser anunciadas por los enrutadores vecinos en cuestión, por ejemplo, en sus capacidades o «Router capability» como se describe, especialmente, en el documento RFC 7981 publicado por el IETF para el protocolo IS IS o en el documento RFC 7770 para el protocolo OSPF, o en aún otra variante, puede deducir estas características de informaciones de topología estándar anunciadas por el protocolo de enrutamiento interno (por ejemplo, rol o posición del enrutador vecino en el Sistema 1 Autónomo, número de vecinos para cada enrutador o tasas en cada una de sus interfaces).
Por tanto, más precisamente, el enrutador 2-1 puede, por ejemplo, tener en cuenta al menos otro elemento entre:
- una capacidad de envío de los mensajes IGP requerida para sus enrutadores vecinos teniendo en cuenta sus roles en el sistema 1 autónomo: esto es para que el enrutador 2-1 tenga en cuenta las necesidades (en términos, especialmente, de tasa, ritmo o volumen) de sus enrutadores vecinos en términos de anuncio de los mensajes IGP para asignar de manera eventual más recursos de procesamiento de estos mensajes IGP a los enrutadores vecinos que más los necesitan o los usan y, por el contrario, para evitar asignarle demasiado a los enrutadores vecinos que no los necesitan o no están en capacidad de aprovecharlos;
- su posición y/o la posición de sus enrutadores vecinos en la topología del sistema 1 autónomo (por ejemplo, esto es para los enrutadores de núcleo, que tienen un papel importante en el enrutamiento y para los cuales se trata de hacer más eficiente el enrutamiento, o enrutadores de acceso del sistema 1 autónomo, más orientados hacia los procesamientos dedicados a los clientes);
- una tasa de una interfaz de uno de sus o de su procesador(es) de conmutación de enrutamiento o el número de interfaces de la cual dispone a través del procesador de conmutación de enrutamiento; y/o
- su capacidad de filtración de mensajes para protegerse contra las denegaciones de servicio (mecanismo presente en todos los enrutadores).
Como se mencionó anteriormente, el enrutador 2-1 determina en el modo de realización descrito aquí, los parámetros de control de flujo por vecino. Estos parámetros de control de flujo pueden diferir de un enrutador vecino a otro (especialmente si se tienen en cuenta las características de los enrutadores vecinos) o, como variante, ser idénticos para todos los enrutadores vecinos del enrutador 2-1.
Además, cabe señalar que los parámetros de control de flujo pueden ser llevados para evolucionar con el tiempo. Esta evolución puede ser lenta (por ejemplo, vinculada a un cambio puntual de topología del sistema 1 autónomo y de la vecindad del enrutador 2-1), o ser más dinámica y resultar, especialmente, de tener en cuenta factores susceptibles de variar de manera más rápida con el tiempo. Este es el caso, por ejemplo, cuando el enrutador 2-1 tiene en cuenta al menos un elemento entre los siguientes elementos para determinar los parámetros de control de flujo P1, ..., PN:
- un estado de estabilidad del protocolo de enrutamiento interno y/o del sistema 1 autónomo;
- su estado de carga;
- un parámetro de control de flujo para los mensajes IGP anunciado por uno de sus vecinos o conocido por ese vecino.
Estos ejemplos de dan únicamente a título ilustrativo y se pueden considerar otros factores para el enrutados 2-1 además de su capacidad de procesamiento de mensajes IGP para determinar el o los parámetro(s) de control de flujo P1, ..., PN.
Asimismo, también se debe señalar que en el caso en el que los parámetros de control de flujo P1, ..., PN se refieran únicamente a una categoría de mensajes IGP, se pueden determinar, ya sea teniendo en cuenta las capacidades del primer enrutador y/o de sus enrutadores vecinos (capacidades de recepción y de procesamiento, de envío, tiempos de procesamiento, etc.) con respecto a esta categoría de mensajes IGP específicamente, o bien con respecto al conjunto de los mensajes IGP intercambiados en el marco del protocolo de enrutamiento interno.
Una vez que los parámetros de control de flujo P1, ..., PN han sido determinados por el primer módulo 2A de determinación del enrutador 2-1, este último anuncia estos parámetros de control a sus vecinos a través de su módulo 2B de anuncio (etapa E20). Se designa en la continuación de la descripción por mensaje IGP de anuncio, al mensaje utilizado por el enrutador 2-1 para anunciar los parámetros de control que ha determinado a sus enrutadores vecinos.
En el modo de realización descrito aquí, el módulo 2B de anuncio anuncia los parámetros de control P1, ..., PN en los mensajes «helio» de notificación de su presencia y/o de verificación del estado de sus vecinos, en un campo previsto
para tal efecto. Tales mensajes «helio» se utilizan de manera convencional en los protocolos IGP de estados de enlaces, como los protocolos IS-IS y OSPF: por lo tanto, este modo de realización se basa ventajosamente en mensajes ya definidos para estos protocolos, que se modifican ligeramente de modo que incluyan un nuevo campo. Que permita transportar los parámetros de control de flujo P1, ..., PN.
Se señala que, de manera conocida, los mensajes «helio» son enviados de manera periódica por los enrutadores de un sistema autónomo a sus vecinos. Por lo tanto, este modo de realización permite además señalar a un costo menor una evolución de los parámetros de control de flujo determinados por el enrutador 2-1.
Como variante, el enrutador 2-1 puede utilizar otros mensajes para anunciar los parámetros de control de flujo P1, ..., PN que ha determinado, como por ejemplo un mensaje IGP previsto específicamente para este efecto, o un mensaje de sincronización o de descripción de las bases de datos de topología (por ejemplo, mensajes CSNP/PSNP o mensajes LSP de distribuidos en los protocolos IGP conocidos).
Cabe señalar que cuando el enrutador 2-1 determina parámetros de control de flujo propios de cada uno de sus enrutadores vecinos, anuncia de manera preferente en el mensaje IGP de anuncio de los parámetros de control de flujo destinados para este enrutador vecino solo los parámetros que le conciernen.
La figura 5 ilustra las principales etapas de un procedimiento de envío según la invención implementado, en un modo particular de realización, por los enrutadores vecinos del enrutador 2-1 cuando reciben el mensaje de anuncio de los parámetros de control de flujo del enrutador 2-1. En el ejemplo considerado en la figura 1, cada uno de los enrutadores vecinos del enrutador 2-1, en otras palabras, los denominados enrutadores 2-2, 2-3, 2-4, 2-5 y 2-6, implementan este procedimiento. La figura 5 se describe con referencia al enrutador 2-2 únicamente a título ilustrativo.
En la recepción a través del módulo 2C de recepción del enrutador 2-2 del mensaje de anuncio enviado por el enrutador 2-1 que contiene los parámetros de control de flujo P1, ..., PN (etapa F10), el enrutador 2-2 extrae estos parámetros y los transmite a su segundo módulo 2D de determinación. El segundo módulo 2D de determinación determina las condiciones de envío de los mensajes IGP destinados al enrutador 2-1 adaptados a estos parámetros de control de flujo (etapa F20). Al adaptar estos parámetros de control de flujo, se entiende que las condiciones de envío de los mensajes IGP así determinadas respetan (en la medida de lo posible y dentro de las capacidades del enrutador 2-2) los parámetros de control de flujo transmitidos por el enrutador 2-1: en otras palabras, el segundo módulo 2D de determinación adapta las condiciones de envío de los mensajes IGP hacia el enrutador 2-1 de modo que no excedan y si es posible se acerquen a los parámetros de control de flujo transmitidos por el enrutador 2-1. Por tanto, si los parámetros de control de flujo transmitidos comprenden una tasa máxima de envío de mensajes IGP, el segundo módulo 2D de determinación verifica si esta tasa máxima de envío puede ser aplicada y/o alcanzada por el módulo 2E de envío del enrutador 2-2 para enviar los mensajes IGP al enrutador 2-1 y, si es necesario, retiene como condición de envío de los mensajes iGp al enrutador 2-1 esta tasa máxima (reemplazando el valor d preconfigurado de manera permanente que normalmente separa el envío de dos mensajes IGP), de modo que acelere la transmisión de los mensajes IGP hacia el enrutador 2-1.
Por tanto, las condiciones de envío determinadas por el segundo módulo 2D de determinación son luego transmitidas al módulo 2E de envío del enrutador 2-2, que luego envía los mensajes IGP destinados al enrutador 2-1 respetando las condiciones así determinadas (etapa F30).
Cabe señalar que no siempre es posible para el enrutador 2-2 adaptar las condiciones de envío de los mensajes IGP al enrutados 2-1 de acuerdo con los parámetros de control de flujo que ha recibido de este último. En este caso, el segundo módulo 2D de determinación está configurado para adaptar las condiciones de envío de los mensajes IGP de modo que se acerque lo más posible a los parámetros de control de flujo recibidos teniendo en cuenta las capacidades actuales del enrutador 2-2. El enrutador 2-2 aplica estas condiciones de envío siempre que no haya recibido nuevos valores para los parámetros de control de flujo del enrutador 2-1 y siempre que su estado lo permita.
En otro modo de realización, el enrutador 2-2 puede tener en cuenta los parámetros de control anunciados por el enrutador 2-1 únicamente para una categoría de mensajes IGP, tales como por ejemplo para los mensajes de sincronización de bases de datos topológicas.
Además, y como se mencionó anteriormente, se puede considerar tener dentro del sistema 1 autónomo enrutadores que ignoren los parámetros de control de flujo emitidos por sus enrutadores vecinos y continúen aplicando el valor d con el cual han sido configurados de manera permanente, lo cual designa el retraso por respetar para el envío sucesivo de dos mensajes IGP.
En otro modo de realización, los enrutadores pueden estar configurados para aplicar los parámetros de control recibidos de algunos de sus vecinos y no aplicarlos para otros vecinos, en función, por ejemplo, de la posición de estos vecinos en la topología del sistema autónomo o de su rol en el sistema autónomo. Por tanto, se deja una gran libertad a cada enrutador para aplicar o no los parámetros de control de flujo recomendados por sus vecinos.
Claims (15)
1. Procedimiento de comunicación implementado por un primer enrutador (2-1) de un sistema (1) autónomo utilizando un protocolo de enrutamiento interno, comprendiendo el dicho procedimiento de comunicación:
- una etapa (E10) de determinación de al menos un parámetro de control de flujo para el envío hacia el primer enrutador de mensajes del protocolo de enrutamiento interno, siendo el dicho al menos un parámetro de control de flujo determinado en función de una capacidad del primer enrutador para procesar los dichos mensajes del protocolo de enrutamiento interno; y
- una etapa (E20) de anuncio, en un mensaje del protocolo de enrutamiento interno, del dicho al menos un parámetro de control a al menos un segundo enrutador (2-2, 2-3, 2-4, 2-5, 2-6) del sistema autónomo vecino del primer enrutador.
2. Procedimiento de comunicación según la reivindicación 1, en el cual el dicho al menos un parámetro de control comprende:
- un parámetro representativo de una tasa máxima de envío de mensajes del protocolo de enrutamiento interno al primer enrutador; y/o
- un parámetro representativo de un tamaño de una memoria del primer enrutador destinada para almacenar de manera temporal mensajes del protocolo de enrutamiento interno recibidos por el primer enrutador; y/o
- un parámetro representativo de un tiempo máximo de procesamiento por el primer enrutador del conjunto de mensajes del protocolo de enrutamiento interno o de una categoría de mensajes del protocolo de enrutamiento interno recibidos previamente por el primer enrutador y almacenados en una memoria del primer enrutador.
3. Procedimiento de comunicación según la reivindicación 2, en el cual el dicho parámetro representativo de una tasa máxima de envío se determina a partir de un número de enrutadores vecinos del primer enrutador en el sistema autónomo y de una capacidad de procesamiento del primer enrutador de los mensajes del protocolo de enrutamiento interno recibidos por el primer enrutador y enviados por estos enrutadores vecinos.
4. Procedimiento de comunicación según una cualquiera de las reivindicaciones 1 a 3, en el cual, durante la etapa de determinación, al menos un dicho parámetro de control se determina además en función de al menos un elemento entre:
- una capacidad de envío de mensajes del protocolo de enrutamiento interno requerida para el segundo enrutador teniendo en cuenta su rol en el sistema autónomo;
- una posición del primer enrutador y/o del segundo enrutador en una topología del sistema autónomo;
- una tasa de una interfaz de conmutación de paquetes del primer enrutador o de un número de interfaces de conmutación de paquetes por procesador del primer enrutador;
- una capacidad de filtración de protección contra un ataque de denegación de servicio del primer enrutador.
5. Procedimiento de comunicación según una cualquiera de las reivindicaciones 1 a 4, en el cual, durante la etapa de determinación, al menos un dicho parámetro de control se determina además en función de al menos un elemento entre:
- un estado de estabilidad del protocolo de enrutamiento interno y/o del sistema autónomo; y/o
- un estado de carga del primer enrutador; y/o
- un parámetro de control de flujo para los mensajes del protocolo de enrutamiento interno anunciado por al menos un enrutador del sistema autónomo vecino al primer enrutador o conocido del primer enrutador para el dicho al menos un enrutador.
6. Procedimiento de comunicación según una cualquiera de las reivindicaciones 1 a 5, en el cual, durante la etapa de anuncio, el mensaje del protocolo de enrutamiento interno que anuncia el dicho al menos un parámetro de control es un mensaje de notificación de una presencia del primer enrutador enviado a sus enrutadores vecinos en el sistema autónomo y/o de verificación de un estado de estos enrutadores vecinos.
7. Procedimiento de comunicación según una cualquiera de las reivindicaciones 1 a 6, en el cual el protocolo de enrutamiento interno es un protocolo de enrutamiento interno de estados de enlaces.
8. Procedimiento de comunicación según la reivindicación 7, en el cual el dicho al menos un parámetro de control de flujo para el envío hacia el primer enrutador de mensajes del protocolo de enrutamiento interno es un parámetro de control de flujo para el envío de mensajes de sincronización de bases de datos topológicas.
9. Procedimiento de envío de mensajes de un protocolo de enrutamiento interno implementado en un sistema (1) autónomo, siendo el dicho procedimiento implementado por un enrutador del sistema autónomo, y comprendiendo el dicho segundo enrutador (2-2):
- una etapa (F10) de recepción de un mensaje del protocolo de enrutamiento interno procedente de otro enrutador del sistema autónomo, denominado primer enrutador (2-1), vecino del segundo enrutador, anunciando el dicho mensaje al menos un parámetro de control de flujo para los mensajes del protocolo de enrutamiento interno, habiendo sido el dicho al menos un parámetro de control de flujo determinado por el primer enrutador en función de una capacidad de este primer enrutador para procesar los dichos mensajes del protocolo de enrutamiento interno;
- una etapa (F20) de determinación de condiciones de envío de al menos un mensaje del protocolo de enrutamiento interno al primer enrutador adaptadas al dicho al menos un parámetro de control de flujo anunciado por el primer enrutador; y
- una etapa (F30) de envío al dicho primer enrutador del dicho al menos un mensaje del protocolo de enrutamiento interno aplicando las condiciones de envío determinadas.
10. Programa de ordenador (PROG1, PROG2) que comprende instrucciones para la ejecución de las etapas del procedimiento de comunicación según una cualquiera de las reivindicaciones 1 a 8 o para la ejecución de las etapas del procedimiento de envío según la reivindicación 9 cuando el dicho programa se ejecuta por un ordenador.
11. Soporte (6) de registro legible por un ordenador en el cual se registra un programa de ordenador según la reivindicación 10.
12. Enrutador (2) de un sistema (1) autónomo, denominado primer enrutador, utilizando el sistema autónomo un protocolo de enrutamiento interno y comprendiendo el primer enrutador:
- un módulo (2A) de determinación, configurado para determinar al menos un parámetro de control de flujo para los mensajes del protocolo de enrutamiento interno enviados al primer enrutador, siendo el dicho al menos un parámetro de control de flujo determinado en función de una capacidad del primer enrutador para procesar los dichos mensajes del protocolo de enrutamiento; y
- un módulo (2B) de anuncio, configurado para anunciar el dicho al menos un parámetro de control a al menos un segundo enrutador del sistema autónomo vecino del primer enrutador.
13. Enrutador (2) de un sistema autónomo, denominado segundo enrutador, utilizando el sistema autónomo un protocolo de enrutamiento interno y comprendiendo el segundo enrutador:
- un módulo (2C) de recepción, capaz de recibir un mensaje del protocolo de enrutamiento interno procedente de otro enrutador del sistema autónomo, denominado primer enrutador, vecino del segundo enrutador, anunciando el dicho mensaje al menos un parámetro de control de flujo para el envío de mensajes del protocolo de enrutamiento interno hacia el primer enrutador, habiendo sido el dicho al menos un parámetro de control de flujo determinado por el primer enrutador en función de una capacidad de este primer enrutador para procesar los dichos mensajes del protocolo de enrutamiento interno; y
- un módulo (2D) de determinación, configurado para determinar las condiciones de envío de al menos un mensaje del protocolo de enrutamiento interno al primer enrutador adaptadas al dicho al menos un parámetro de control de flujo anunciado por el primer enrutador; y
- un módulo (2E) de envío, configurado para enviar al dicho primer enrutador el dicho al menos un mensaje del protocolo de enrutamiento interno aplicando las dichas condiciones de envío.
14. Sistema (1) autónomo que comprende al menos un primer enrutador según la reivindicación 12 y un segundo enrutador según la reivindicación 13.
15. Sistema (1) autónomo según la reivindicación 14 que comprende además al menos un tercer enrutador vecino del primer enrutador, comprendiendo el dicho tercer enrutador un módulo de recepción, capaz de recibir un mensaje del protocolo de enrutamiento interno procedente del primer enrutador, anunciando el dicho mensaje al menos un parámetro de control de flujo para el envío de mensajes del protocolo de enrutamiento interno hacia el primer enrutador, habiendo sido el dicho al menos un parámetro de control de flujo determinado por el primer enrutador en función de una capacidad de este primer enrutador para procesar los dichos mensajes del protocolo de enrutamiento interno, estando el dicho tercer enrutador configurado para ignorar el dicho al menos un parámetro de control anunciado por el primer enrutador durante el envío de al menos un mensaje del protocolo de enrutamiento interno a este primer enrutador.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR1855911A FR3081645A1 (fr) | 2018-06-28 | 2018-06-28 | Procede de communication mis en œuvre par un premier routeur d'un systeme autonome utilisant un protocole de routage interne |
| PCT/FR2019/051429 WO2020002792A1 (fr) | 2018-06-28 | 2019-06-13 | Procédé de communication mis en œuvre par un premier routeur d'un système autonome utilisant un protocole de routage interne |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2930088T3 true ES2930088T3 (es) | 2022-12-07 |
Family
ID=63963146
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES19739333T Active ES2930088T3 (es) | 2018-06-28 | 2019-06-13 | Procedimiento de comunicación implementado por un primer enrutador de un sistema autónomo utilizando un protocolo de enrutamiento interno |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US11929910B2 (es) |
| EP (1) | EP3815316B1 (es) |
| CN (1) | CN112292838B (es) |
| ES (1) | ES2930088T3 (es) |
| FR (1) | FR3081645A1 (es) |
| WO (1) | WO2020002792A1 (es) |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7860024B1 (en) * | 2001-05-21 | 2010-12-28 | At&T Intellectual Property Ii, L.P. | Network monitoring method and system |
| US8131873B2 (en) | 2004-11-05 | 2012-03-06 | Cisco Technology, Inc. | Technique for selecting a path computation element |
| US7742431B2 (en) * | 2004-12-22 | 2010-06-22 | Cisco Technology, Inc. | Selectively sending link state messages in a network link state protocol based on interest of network nodes |
| CN101325542B (zh) * | 2007-06-15 | 2011-09-14 | 华为技术有限公司 | 域间pce能力信息的获取方法、pce及能力获取装置 |
| US9019865B2 (en) * | 2011-03-04 | 2015-04-28 | Juniper Networks, Inc. | Advertising traffic engineering information with the border gateway protocol |
| US9071541B2 (en) * | 2012-04-25 | 2015-06-30 | Juniper Networks, Inc. | Path weighted equal-cost multipath |
| US8948051B2 (en) * | 2012-05-30 | 2015-02-03 | Alcatel Lucent | System and method for efficient MVPN source redundancy with S-PMSI |
| CN104040975B (zh) * | 2012-11-21 | 2017-04-19 | 华为技术有限公司 | 一种ospf报文的流量控制方法及装置 |
| US8897140B1 (en) * | 2013-10-07 | 2014-11-25 | Ciena Corporation | Congestion managed traffic engineering services in multiprotocol label switching and generalized multiprotocol label switching networks |
| CN103825822B (zh) * | 2014-02-18 | 2018-07-31 | 新华三技术有限公司 | 一种网络设备的状态信息传输方法和装置 |
| CN105323163A (zh) * | 2014-07-01 | 2016-02-10 | 中兴通讯股份有限公司 | 基于isis的路由计算方法及装置 |
| CN111030929A (zh) * | 2015-10-16 | 2020-04-17 | 华为技术有限公司 | 一种路由处理方法、设备及系统 |
| CN107872383B (zh) * | 2016-09-28 | 2021-02-12 | 中兴通讯股份有限公司 | 参数的通告方法、获取方法及装置 |
| CN108206780B (zh) * | 2016-12-19 | 2021-03-23 | 中国电信股份有限公司 | 流量调度策略上报方法、自治域系统及sdn网络系统 |
| CN106961391A (zh) * | 2017-04-01 | 2017-07-18 | 重庆金美通信有限责任公司 | 一种窄带链路控制更新报文发送的方法和设备 |
| EP3678339A4 (en) * | 2017-09-29 | 2020-07-15 | Huawei Technologies Co., Ltd. | METHOD AND DEVICE FOR PROCESSING MESSAGES |
| US11165527B2 (en) * | 2019-12-20 | 2021-11-02 | Juniper Networks, Inc. | Time synchronization for encrypted traffic in a computer network |
-
2018
- 2018-06-28 FR FR1855911A patent/FR3081645A1/fr active Pending
-
2019
- 2019-06-13 WO PCT/FR2019/051429 patent/WO2020002792A1/fr active Application Filing
- 2019-06-13 CN CN201980041910.5A patent/CN112292838B/zh active Active
- 2019-06-13 ES ES19739333T patent/ES2930088T3/es active Active
- 2019-06-13 EP EP19739333.3A patent/EP3815316B1/fr active Active
- 2019-06-13 US US16/973,638 patent/US11929910B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN112292838B (zh) | 2022-11-01 |
| EP3815316A1 (fr) | 2021-05-05 |
| FR3081645A1 (fr) | 2019-11-29 |
| US11929910B2 (en) | 2024-03-12 |
| US20210250274A1 (en) | 2021-08-12 |
| EP3815316B1 (fr) | 2022-07-27 |
| WO2020002792A1 (fr) | 2020-01-02 |
| CN112292838A (zh) | 2021-01-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10581733B2 (en) | Methods and devices for constructing label and forwarding label packet | |
| EP3799373B1 (en) | Building a label sequence in border gateway protocol (bgp) labeled network layer reachability information (nlri) on next hop (nh) attribute change | |
| USRE49108E1 (en) | Simple topology transparent zoning in network communications | |
| KR102397232B1 (ko) | 네트워크에서의 패킷을 송신하기 위한 방법 및 노드 | |
| US9954769B2 (en) | Inter-domain fast reroute methods and network devices | |
| US8325706B2 (en) | Hierarchical segmented label switched paths | |
| CN113347091B (zh) | 灵活算法感知边界网关协议前缀分段路由标识符 | |
| US7886079B2 (en) | Dynamic use of backup path computation elements across domains of a computer network | |
| US9178810B1 (en) | Handling entropy labels when stitching label-switched paths | |
| EP2421206B1 (en) | Flooding-based routing protocol having database pruning and rate-controlled state refresh | |
| ES2895627T3 (es) | Métodos y dispositivos de comunicación de encadenamiento de funciones de servicio (SFC) | |
| EP2911350B1 (en) | Neighbor-label distribution with label distribution protocol | |
| WO2013188799A1 (en) | Triggering controlled routing updates by a stateful path computation element | |
| WO2019052406A1 (en) | METHODS, NODES, AND COMPUTER-READABLE MEDIA FOR TRUNK TUNNEL ESTABLISHMENT | |
| US10382323B1 (en) | Flooding-based routing protocol having label switched path session information | |
| ES2774918T3 (es) | Esquema de recuperación de ruta compartida | |
| CN108259385B (zh) | 由于交换结构退化而分配并广告可用带宽 | |
| ES2930088T3 (es) | Procedimiento de comunicación implementado por un primer enrutador de un sistema autónomo utilizando un protocolo de enrutamiento interno | |
| CN114448816B (zh) | 一种基于异构数据链的一体化ip组网方法 | |
| WO2017157457A1 (en) | Sdn support for disjoint multipath configuration | |
| ES2530592B1 (es) | Sistema de comunicaciones, elementos de red y procedimiento para facilitar el encaminamiento de paquetes de datos | |
| EP3316530B1 (en) | Dynamic modification of bypass label-switched paths based on monitoring network traffic conditions |