ES2747263T3 - Procedimiento, dispositivo y sistema de selección de ruta - Google Patents

Abstract

Un procedimiento de selección de ruta, que comprende: determinar (S101) un conjunto de rutas disponibles para una transmisión de servicio actual en una red, donde el conjunto de rutas disponibles comprende al menos una ruta disponible; obtener (S102) un coste de congestión de ruta de cada ruta disponible del conjunto de rutas disponibles; y seleccionar (S103) una ruta disponible del conjunto de rutas disponibles como una ruta óptima de acuerdo con una cantidad del coste de congestión de ruta, donde la obtención de un coste de congestión de ruta de cada ruta disponible del conjunto de rutas disponibles comprende específicamente: determinar cualquier nodo en una ruta disponible como un primer nodo, donde dos primeros nodos cualesquiera constituyen un par de primeros nodos [a, b]; calcular al menos una tasa de congestión del par de primeros nodos [a, b], donde la al menos una tasa de congestión se utiliza para medir una cantidad de congestión causada a una transmisión de servicio posterior después de que se ocupe un enlace entre el par de primeros nodos [a, b]; calcular una suma de la al menos una tasa de congestión del par de primeros nodos [a, b], para obtener un coste de congestión de nodo del par de primeros nodos [a, b]; y calcular un coste de congestión de ruta de la trayectoria disponible de acuerdo con el coste de congestión de nodo del par de primeros nodos [a, b] calculando una suma de un coste de congestión de nodo de cada par de primeros nodos [a, b] en la trayectoria disponible multiplicado por un primer coeficiente de ponderación, para obtener el coste de congestión de ruta de la ruta disponible; el cálculo de al menos una tasa de congestión del par de primeros nodos [a, b] se caracteriza especialmente por comprender las etapas de: determinar que cualquier nodo conectado a un primer nodo a del par de primeros nodos [a, b] es un segundo nodo, cualquier nodo conectado a un primer nodo b del par de primeros nodos [a, b] es un tercer nodo, un enlace entre cualquier segundo nodo y el primer nodo a es un primer enlace, un enlace entre los dos primeros nodos es un segundo enlace y un enlace entre cualquier tercer nodo y el primer nodo b es un tercer enlace, donde un primer enlace, un segundo enlace y un tercer enlace constituyen una primera ruta; y calcular una tasa de congestión de al menos una primera ruta determinada, para obtener la al menos una tasa de congestión del par de primeros nodos [a, b], donde en la al menos una primera ruta, primeras rutas diferentes tienen primeros enlaces diferentes y/o primeras rutas diferentes tienen terceros enlaces diferentes.

Description

DESCRIPCIÓN

Procedimiento, dispositivo y sistema de selección de ruta

Campo técnico

Las formas de realización de la presente invención se refieren a las tecnologías de gestión de encaminamiento en el campo de las comunicaciones en red y, en particular, a un procedimiento, aparato y sistema de selección de ruta.

Antecedentes

Una topología de red incluye múltiples nodos y enlaces entre los múltiples nodos. Una ruta de red incluye una serie de enlaces conectados de cabeza a cola que conectan nodos transmisores y nodos receptores. Si hay múltiples rutas disponibles para un servicio que debe satisfacerse en la actualidad, se debe seleccionar una ruta óptima para el servicio.

Actualmente, una forma de selección de ruta consiste generalmente es seleccionar la "ruta más corta" a partir de un conjunto de rutas disponibles para un servicio actual. La "ruta más corta" significa: la suma más pequeña de los pesos de los enlaces que constituyen la ruta. El peso de enlace en el presente documento se obtiene en función de un atributo de enlace, por ejemplo, una longitud de enlace, costes y una intensidad de señal. Debido a que un servicio posterior no puede utilizar la ruta utilizada por el servicio actual, independientemente de la ruta seleccionada para el servicio actual, se reduce la posibilidad de encontrar una ruta disponible para el servicio posterior. Sin embargo, una ruta diferente seleccionada para el servicio actual puede dar como resultado una cantidad diferente de rutas disponibles para el servicio posterior.

En la técnica anterior existe el siguiente problema: Una ruta seleccionada para un servicio actual provoca que una cantidad de rutas disponibles para un servicio posterior disminuya significativamente, o incluso que no haya ninguna ruta disponible para el servicio posterior. En consecuencia, esto reduce la fiabilidad de una red de comunicaciones.

El documento US 2012/057603 A1 da a conocer un procedimiento en un puente Ethernet para mejorar la distribución de carga en una red Ethernet que incluye el puente Ethernet, que incluye determinar un primer conjunto de una o más rutas más cortas entre cada par de puentes Ethernet en la red Ethernet, seleccionar al menos una primera ruta más corta, calcular un valor de utilización de enlace para cada enlace de la red Ethernet, determinar un segundo conjunto de una o más rutas más cortas entre cada par de puentes Ethernet en la red Ethernet, generar un valor de utilización de ruta para cada ruta más corta, seleccionar la segunda ruta más corta en función de dicho valor de utilización de ruta, mediante lo cual la selección de la segunda ruta más corta en vista de la utilización de ruta minimiza la desviación estándar de la distribución de carga a través de

Resumen

Esta invención está definida por las reivindicaciones adjuntas. Las formas de realización de la presente invención proporcionan un procedimiento, aparato y sistema de selección de ruta para mejorar la fiabilidad de una red de comunicaciones.

De acuerdo con un primer aspecto, la presente invención proporciona un procedimiento de selección de ruta, que incluye: determinar un conjunto de rutas disponibles de una transmisión de servicio actual en una red, donde el conjunto de rutas disponibles incluye al menos una ruta disponible; obtener un coste de congestión de ruta de cada ruta disponible de la al menos una ruta disponible; y seleccionar una ruta disponible del conjunto de rutas disponibles como una ruta óptima de acuerdo con una cantidad del coste de congestión de ruta, donde obtener un coste de congestión de ruta de cada ruta disponible de la al menos una ruta disponible incluye específicamente: determinar que cualquier nodo en una ruta disponible es un primer nodo, donde dos primeros nodos cualesquiera constituyen un par de primeros nodos (a, b); calcular al menos una tasa de congestión del par de primeros nodos (a, b), donde la al menos una tasa de congestión se utiliza para medir una cantidad de congestión causada a una transmisión de servicio posterior después de que se ocupe un enlace entre el par de primeros nodos (a, b); calcular una suma de la al menos una tasa de congestión del par de primeros nodos (a, b) para obtener un coste de congestión de nodo del par de primeros nodos (a, b); y calcular un coste de congestión de ruta de la ruta disponible de acuerdo con el coste de congestión de nodo del par de primeros nodos (a, b) mediante el cálculo de una suma de un coste de congestión de nodo de cada par de primeros nodos (a, b) en la ruta disponible multiplicado por un primer coeficiente de ponderación, para obtener el coste de congestión de ruta de la ruta disponible; donde

el cálculo de al menos una tasa de congestión del par de primeros nodos (a, b) comprende específicamente:

determinar que cualquier nodo conectado a un primer nodo a del par de primeros nodos (a, b) es un segundo nodo, cualquier nodo conectado a un primer nodo b del par de primeros nodos (a, b) es un tercer nodo, un enlace entre cualquier segundo nodo y el primer nodo a es un primer enlace, un enlace entre los dos primeros nodos es un segundo enlace y un enlace entre cualquier tercer nodo y el primer nodo b es un tercer enlace, donde un primer enlace, un segundo enlace y un tercer enlace constituyen una primera ruta; y calcular una tasa de congestión de al menos una primera ruta determinada, para obtener la al menos una tasa de congestión del par de primeros nodos (a, b), donde en la al menos una primera ruta, primeras rutas diferentes tienen primeros enlaces diferentes y/o primeras rutas diferentes tienen terceros enlaces diferentes.

Con referencia al primer aspecto, en una primera implementación posible del primer aspecto, la selección de una ruta disponible como una ruta óptima de acuerdo con una cantidad del coste de congestión de ruta incluye específicamente: seleccionar una ruta disponible con el coste de congestión de ruta más pequeño del conjunto de rutas disponibles como la ruta óptima.

Con referencia al primer aspecto o la primera implementación posible del primer aspecto, en una segunda implementación posible del primer aspecto, la selección de una ruta disponible como una ruta óptima de acuerdo con una cantidad del coste de congestión de ruta incluye específicamente: calcular un coste de ruta de acuerdo con un atributo de la ruta disponible, donde el atributo de la ruta disponible incluye una longitud de ruta, costes y una intensidad de señal; y calcular una suma de un valor obtenido multiplicando el coste de congestión de ruta por un segundo coeficiente de ponderación y un valor obtenido multiplicando el coste de ruta por un tercer coeficiente de ponderación, para obtener un coste global, y seleccionar una ruta disponible con el coste global más pequeño del conjunto de rutas disponibles como la ruta óptima.

Con referencia a uno cualquiera del primer aspecto o de la primera a la segunda implementación posible del primer aspecto, en una tercera implementación posible del primer aspecto, el cálculo de una tasa de congestión de al menos una primera ruta determinada incluye específicamente: si ninguno del primer enlace, el segundo enlace o el tercer enlace está dividido internamente en múltiples subenlaces, el primer enlace se encuentra en un estado de no congestión o un estado de congestión, el segundo enlace se encuentra en un estado a ser ocupado, y el tercer enlace se encuentra en el estado de no congestión o estado de congestión; y si el estado de al menos uno del primer enlace o el tercer enlace es el estado de congestión, determinar que la tasa de congestión de la primera ruta es un primer valor; o si los estados del primer enlace y del tercer enlace son el estado de no congestión, determinar que la tasa de congestión de la primera ruta es un segundo valor.

De acuerdo con un segundo aspecto, una forma de realización de la presente invención proporciona un aparato de selección de ruta, que incluye: un módulo de determinación, configurado para determinar un conjunto de rutas disponibles de una transmisión de servicio actual en una red, donde el conjunto de rutas disponibles incluye al menos una ruta disponible; un módulo de obtención, configurado para obtener un coste de congestión de ruta de cada ruta disponible del conjunto de rutas disponibles; y un módulo de selección, configurado para seleccionar una ruta disponible del conjunto de rutas disponibles como una ruta óptima de acuerdo con una cantidad del coste de congestión de ruta; donde el módulo de obtención incluye específicamente: una unidad de determinación, configurada para determinar que cualquier nodo en una ruta disponible es un primer nodo, donde dos primeros nodos cualesquiera constituyen un par de primeros nodos (a, b); y una unidad de cálculo, configurada para: calcular al menos una tasa de congestión del par de primeros nodos (a, b), donde la al menos una tasa de congestión se utiliza para medir una cantidad de congestión causada a una transmisión de servicio posterior después de que se ocupe un enlace entre el par de primeros nodos (a, b); calcular una suma de la al menos una tasa de congestión del par de primeros nodos (a, b) para obtener un coste de congestión de nodo del par de primeros nodos, (a, b); y calcular un coste de congestión de ruta de la ruta disponible de acuerdo con el coste de congestión de nodo del par de primeros nodos (a, b) calculando una suma de un coste de congestión de nodo de cada par de primeros nodos (a, b) en la ruta disponible multiplicado por un primer coeficiente de ponderación, para obtener el coste de congestión de ruta de la ruta disponible; y donde la unidad de cálculo está configurada específicamente para determinar que cualquier nodo conectado a un primer nodo a del par de primeros nodos (a, b) es un segundo nodo, cualquier nodo conectado a un primer nodo b del par de primeros nodos (a, b) es un tercer nodo, un enlace entre cualquier segundo nodo y el primer nodo a es un primer enlace, un enlace entre los dos primeros nodos es un segundo enlace, y un enlace entre cualquier tercer nodo y el primer nodo b es un tercer enlace, donde un primer enlace, un segundo enlace y un tercer enlace constituyen una primera ruta; y calcular una tasa de congestión de al menos una primera ruta determinada para obtener la al menos una tasa de congestión del par de primeros nodos (a, b), donde en la al menos una primera ruta, primeras rutas diferentes tienen primeros enlace diferentes, y/o primeras rutas diferentes tienen terceros enlaces diferentes.

Con referencia al segundo aspecto, en una primera implementación posible del segundo aspecto, el módulo de selección está configurado específicamente para: seleccionar una ruta disponible con el coste de congestión de ruta más pequeño del conjunto de rutas disponibles como la ruta óptima.

Con referencia al segundo aspecto o la primera implementación posible del segundo aspecto, en una segunda implementación posible del segundo aspecto, el módulo de selección está configurado específicamente para: calcular un coste de ruta de acuerdo con un atributo de la ruta disponible, donde el atributo de la ruta disponible incluye una longitud de ruta, costes y una intensidad de señal; y calcular la suma de un valor obtenido multiplicando el coste de congestión de ruta por un segundo coeficiente de ponderación y un valor obtenido multiplicando el coste de ruta por un tercer coeficiente de ponderación, para obtener un coste global, y seleccionar una ruta disponible con el coste global más pequeño del conjunto de rutas disponibles como la ruta óptima.

De acuerdo con un tercer aspecto, una forma de realización de la presente invención proporciona un sistema de selección de ruta, que incluye: múltiples nodos y un aparato de selección de ruta de acuerdo con el segundo aspecto, donde los múltiples nodos están configurados para ejecutar una transmisión de servicio actual, donde los múltiples nodos constituyen al menos una ruta disponible.

Con referencia al tercer aspecto, en una primera implementación posible del cuarto aspecto, el módulo de obtención está configurado específicamente para calcular una suma de un coste de congestión de nodo de cada par de primeros nodos (a, b) en la ruta disponible multiplicado por un primer coeficiente de ponderación, para obtener el coste de congestión de ruta de la ruta disponible.

Con referencia al tercer aspecto o a la primera implementación posible del cuarto aspecto, en una segunda implementación posible del cuarto aspecto, el módulo de selección está configurado específicamente para: seleccionar una ruta disponible con el coste de congestión de ruta más pequeño del conjunto de rutas disponibles como la ruta óptima.

Con referencia a uno cualquiera del tercer aspecto o la primera o la segunda implementación posible del tercer aspecto, en una tercera implementación posible del cuarto aspecto, el módulo de selección está configurado específicamente para: calcular un coste de ruta de acuerdo con un atributo de la ruta disponible, donde el atributo de la ruta disponible incluye una longitud de ruta, costes y una intensidad de señal; y calcular la suma de un valor obtenido multiplicando el coste de congestión de ruta por un segundo coeficiente de ponderación y un valor obtenido multiplicando el coste de ruta por un tercer coeficiente de ponderación, para obtener un coste global, y seleccionar una ruta disponible con el coste global más pequeño del conjunto de rutas disponibles como la ruta óptima.

Las formas de realización de la presente invención proporcionan un procedimiento, aparato y sistema de selección de ruta. El procedimiento incluye: determinar un conjunto de rutas disponibles de un servicio actual; obtener un coste de congestión de ruta de cada ruta disponible de la al menos una ruta disponible; y seleccionar una ruta disponible del conjunto de rutas disponibles como una ruta óptima de acuerdo con una cantidad del coste de congestión de ruta. Se tiene en cuenta el coste de congestión de ruta, es decir, se toma en consideración una cantidad de congestión para un servicio posterior después de que se ocupe una ruta disponible correspondiente al servicio actual. Por lo tanto, se puede aumentar la posibilidad de que se pueda utilizar una ruta disponible del servicio posterior y mejorar aún más la fiabilidad de una red de comunicaciones.

Breve descripción de los dibujos

Para describir más claramente las soluciones técnicas de las formas de realización de la presente invención o de la técnica anterior, a continuación se describen brevemente los dibujos adjuntos requeridos para describir las formas de realización o la técnica anterior. Evidentemente, los dibujos adjuntos de la siguiente descripción muestran simplemente algunas formas de realización de la presente invención, y los expertos en la técnica pueden concebir otros dibujos a partir de estos dibujos adjuntos sin llevar a cabo investigaciones adicionales.

La FIG. 1 es un diagrama de flujo de un procedimiento de selección de ruta de acuerdo con una forma de realización de la presente invención.

La FIG. 2 es un diagrama estructural esquemático de una topología de red de acuerdo con una forma de realización de la presente invención.

La FIG. 3 es un diagrama esquemático 1 de una primera ruta de acuerdo con una forma de realización de la presente invención.

La FIG. 4 es un diagrama esquemático 2 de una primera ruta de acuerdo con una forma de realización de la presente invención.

La FIG. 5 es un diagrama esquemático 3 de una primera ruta de acuerdo con una forma de realización de la presente invención.

La FIG. 6 es un diagrama esquemático 4 de una primera ruta de acuerdo con una forma de realización de la presente invención.

La FIG. 7 es un diagrama esquemático 5 de una primera ruta de acuerdo con una forma de realización de la presente invención.

La FIG. 8 es un diagrama estructural esquemático de un aparato de selección de ruta de acuerdo con una forma de realización de la presente invención.

La FIG. 9 es un diagrama estructural esquemático de un aparato de selección de ruta de acuerdo con otra forma de realización.

Descripción de formas de realización

A continuación se describe de manera clara y detallada las soluciones técnicas en las formas de realización de la presente invención con referencia a los dibujos adjuntos en las formas de realización de la presente invención. Evidentemente, las formas de realización descritas no son más que algunas de, y no todas, las formas de realización de la presente invención. Todas las demás formas de realización concebidas por los expertos en la técnica en función de las formas de realización de la presente invención sin llevar a cabo ninguna investigación adicional estarán dentro del alcance de protección de la presente invención.

La FIG. 1 es un diagrama de flujo de un procedimiento de selección de ruta de acuerdo con una forma de realización de la presente invención. El procedimiento puede aplicarse a un escenario de transmisión de servicio en una red de comunicaciones. El procedimiento es ejecutado por un aparato de selección de ruta. El aparato puede ser un controlador SDN (red definida por software) o un controlador de elemento de red, y puede ser específicamente un ordenador, un ordenador portátil u otro terminal inteligente. El procedimiento incluye el siguiente proceso específico.

5101. Determinar un conjunto de rutas disponibles de un servicio actual, donde el conjunto de rutas disponibles incluye al menos una ruta disponible.

Específicamente, el aparato de selección de ruta puede recorrer primero todas las rutas en una topología de red, y después determinar el conjunto de rutas disponibles del servicio actual, u obtener el conjunto de rutas disponibles del servicio actual usando un algoritmo KSP (K rutas más cortas). El conjunto de rutas disponibles incluye al menos una ruta disponible.

5102. Obtener un coste de congestión de ruta de cada ruta disponible de la al menos una ruta disponible.

S102 incluye específicamente: determinar que cualquier nodo en una ruta disponible es un primer nodo, donde dos primeros nodos cualesquiera constituyen un par de primeros nodos (a, b), y tanto a como b en el presente documento son primeros nodos; calcular al menos una tasa de congestión del par de primeros nodos (a, b), donde la al menos una tasa de congestión se utiliza para medir una cantidad de congestión causada a un servicio posterior después de que se ocupe un enlace entre el par de primeros nodos (a, b); calcular una suma de la al menos una tasa de congestión del par de primeros nodos (a, b), para obtener un coste de congestión de nodo del par de primeros nodos (a, b); y calcular un coste de congestión de ruta de la ruta disponible de acuerdo con el coste de congestión de nodo del par de primeros nodos (a, b). El cálculo de un coste de congestión de ruta de la ruta disponible de acuerdo con el coste de congestión de nodo del par de primeros nodos (a, b) incluye específicamente: calcular el coste de congestión de ruta de la ruta disponible usando un procedimiento de suma ponderada basado en todos los costes de congestión de nodo. Es decir, se calcula una suma de un coste de congestión de nodo de cada par de primeros nodos (a, b) en la ruta disponible multiplicado por un primer coeficiente de ponderación, para obtener el coste de congestión de ruta de la ruta disponible. Ciertamente, un primer coeficiente de ponderación puede ser diferente o el mismo para un par de primeros nodos diferente. Esto no está limitado en la presente invención. Específicamente, el primer coeficiente de ponderación puede ser 1 o menor que 1, o puede determinarse de acuerdo con un recuento de saltos entre dos primeros nodos. El recuento de saltos entre dos primeros nodos es una cantidad de primeros nodos entre los dos primeros nodos en la ruta disponible.

La FIG. 2 es un diagrama estructural esquemático de una topología de red de acuerdo con una forma de realización de la presente invención. Tal y como se muestra en la FIG. 2, en la FIG. 2, " " se utiliza para representar un enlace inactivo o un enlace parcialmente ocupado, y también un enlace que será ocupado por el servicio actual;

se utiliza para representar un enlace inactivo o un enlace parcialmente ocupado; y " " representa un enlace completamente ocupado. 1 -2-3-4 es una ruta disponible en un conjunto de rutas disponibles que comienza desde un nodo 1 hasta un nodo 4, y todos los nodos 1, 2, 3 y 4 en la ruta disponible 1-2-3-4 son primeros nodos, y los pares de primeros nodos incluidos en la ruta disponible son (1,2), (1,3), (1,4), (2, 3), (2, 4) y (3, 4).

5103. Seleccionar una ruta disponible del conjunto de rutas disponibles como una ruta óptima de acuerdo con una cantidad del coste de congestión de ruta.

De forma opcional, una ruta disponible con el coste de congestión de ruta más pequeño del conjunto de rutas disponibles se selecciona como la ruta óptima.

De otra manera opcional, un coste de ruta se calcula de acuerdo con un atributo de la ruta disponible, y el atributo de la ruta disponible incluye una longitud de ruta, costes y una intensidad de señal; y una suma de un valor obtenido multiplicando el coste de congestión de ruta por un segundo coeficiente de ponderación y un valor obtenido multiplicando el coste de ruta por un tercer coeficiente de ponderación se calcula para obtener un coste global; y una ruta disponible con el coste global más pequeño del conjunto de rutas disponibles se selecciona como la ruta óptima. El segundo coeficiente de ponderación y el tercer coeficiente de ponderación pueden ser un valor dado de antemano, o pueden determinarse usando un proceso de jerarquía analítica (AHP para abreviar) u otro procedimiento. El atributo de la ruta disponible en el presente documento puede ser, alternativamente, cualquier otra propiedad que dependa de la ruta pero no esté relacionada con otro factor en la topología de red excluyendo la ruta. Ciertamente, una manera de seleccionar una ruta óptima no se limita a esto. De manera alternativa, la solución se puede expandir adicionalmente como otra solución, tal como la selección de una ruta subóptima.

Esta forma de realización de la presente invención proporciona un procedimiento de selección de ruta, que incluye: determinar un conjunto de rutas disponibles de un servicio actual, donde el conjunto de rutas disponibles incluye al menos una ruta disponible; obtener un coste de congestión de ruta de cada ruta disponible de la al menos una ruta disponible; y seleccionar una ruta disponible del conjunto de rutas disponibles como una ruta óptima de acuerdo con una cantidad del coste de congestión de ruta. Con el procedimiento de selección de ruta, se tiene en cuenta el coste de congestión de ruta, es decir, se toma en consideración una cantidad de congestión para un servicio posterior después de que se ocupe una ruta disponible correspondiente al servicio actual. Por lo tanto, puede aumentar la posibilidad de que se pueda utilizar una ruta disponible del servicio posterior y mejorar aún más la fiabilidad de una red de comunicaciones.

En un proceso de implementación específico, el cálculo de al menos una tasa de congestión del par de primeros nodos (a, b) incluye específicamente: determinar que cualquier nodo conectado a un primer nodo a del par de primeros nodos (a, b) es un segundo nodo, cualquier nodo conectado a un primer nodo b del par de primeros nodos (a, b) es un tercer nodo, un enlace entre cualquier segundo nodo y el primer nodo a es un primer enlace, un enlace entre los dos primeros nodos es un segundo enlace, y un enlace entre cualquier tercer nodo y el primer nodo b es un tercer enlace, donde un primer enlace, un segundo enlace y un tercer enlace constituyen una primera ruta; y calcular una tasa de congestión de al menos una primera ruta determinada, para obtener la al menos una tasa de congestión del par de primeros nodos (a, b), donde en la al menos una primera ruta, primeras rutas diferentes tienen primeros enlaces diferentes, y/o primeras rutas diferentes tienen terceros enlaces diferentes. Cabe señalar que el segundo nodo y el tercer nodo en el presente documento no se encuentran en la ruta disponible actual para la cual se calcula la tasa de congestión.

El cálculo de una tasa de congestión de al menos una primera ruta determinada puede incluir específicamente las tres implementaciones siguientes basadas en una manera de dividir internamente un enlace en canales.

Una primera manera de implementación: Se supone que ninguno del primer enlace, el segundo enlace o el tercer enlace está dividido internamente en múltiples subenlaces. En el presente documento, un estado de enlace puede ser un estado de no congestión, un estado de congestión o un estado a ser ocupado. El estado de no congestión significa que el enlace no está ocupado. El estado de congestión significa que el enlace está siendo ocupado por otro servicio. El estado a ser ocupado significa que el enlace no está ocupado, pero el enlace será ocupado por el servicio actual. El primer enlace se encuentra en el estado de no congestión o estado de congestión, el segundo enlace se encuentra en el estado a ser ocupado y el tercer enlace se encuentra en el estado de no congestión o el estado de congestión. El cálculo de una tasa de congestión de al menos una primera ruta en la que se encuentra cada par de primeros nodos incluye específicamente: Si al menos uno del primer enlace o el tercer enlace se encuentra en el estado de congestión, la tasa de congestión de la primera ruta es un primer valor; o si tanto el primer enlace como el tercer enlace se encuentran en el estado de no congestión, la tasa de congestión de la primera ruta es un segundo valor. Por lo general, el primer valor es 0 y el segundo valor es 1. Se calcula una suma de tasas de congestión de todas las primeras rutas en una ruta disponible, para obtener un coste de congestión de nodo, y se calcula un coste de congestión de ruta de la ruta disponible usando el procedimiento de suma ponderada basado en todos los costes de congestión de nodo.

Por ejemplo, haciendo referencia a la FIG. 2, todos los nodos 1, 2, 3 y 4 en la ruta disponible 1-2-3-4 son primeros nodos, y todos los dos primeros nodos constituyen un par de primeros nodos. Por lo tanto, los pares de primeros nodos incluidos en la ruta disponible son (1, 2), (1, 3), (1, 4), (2, 3), (2, 4) y (3, 4). Un segundo nodo que tiene una relación de conexión con el primer nodo 1 es 5 y 6, y un tercer nodo que tiene una relación de conexión con el primer nodo 2 es 6, 7 y 8. Por lo tanto, un primer enlace puede ser 5-1 y 6-1, un segundo enlace es 1-2 y un tercer enlace puede ser 2-6, 2-7 y 2-8.

Si ninguno del primer enlace, el segundo enlace o el tercer enlace está dividido internamente en múltiples subenlaces, el primer enlace se encuentra en el estado de no congestión o el estado de congestión, el segundo enlace se encuentra en el estado a ser ocupado y el tercer enlace se encuentra en el estado de no congestión o estado de congestión. Por lo tanto, el primer enlace 5-1 correspondiente al par de primeros nodos (1,2) mostrado en la FIG. 2 se encuentra en el estado de no congestión, el primer enlace 6-1 se encuentra en el estado de congestión y el segundo enlace 1-2 se encuentra en el estado a ser ocupado, y los terceros enlaces 2-6, 2-7 y 2-8 se encuentran cada uno en el estado de no congestión. Finalmente, las primeras rutas constituidas incluyen 5-1-2-6, 5­ 1-2-7, 5-1-2-8, 6-1-2-6, 6-1-2-7 y 6-1-2-8. Debido a que tanto el primer enlace 5-1 como el tercer enlace 2-6 en la primera ruta 5-1-2-6 se encuentran en el estado de no congestión, una tasa de congestión de la primera ruta 5-1-2-6 es 1. Asimismo, las tasas de congestión de 5-1 -2-7 y 5-1 -2-8 también son 1. Debido a que el primer enlace 6-1 en la primera ruta 6-1-2-6 se encuentra en el estado de congestión, una tasa de congestión de la primera ruta 6-1-2-6 es 0. Asimismo, las tasas de congestión de 6-1-2-7 y 6-1-2-8 son 0. Después se calcula una suma de tasas de congestión de todas las primeras rutas para obtener que un coste de congestión de nodo del par de primeros nodos (1, 2) es 1+1+1 0+0+0=3. El primer enlace 5-1 correspondiente al par de primeros nodos (1, 3) se encuentra en el estado de no congestión, el primer enlace 6-1 se encuentra en el estado de congestión y terceros enlaces 3-7, 3-9 y 3-10 se encuentran cada uno en el estado de no congestión. Finalmente, las primeras rutas constituidas incluyen 5­ 1 -3-7, 5-1 -3-9, 5-1 -3-10, 6-1 -3-7, 6-1 -3-9 y 6-1 -3-10. Por lo tanto, una tasa de congestión de 5-1 -3-7 es 1, una tasa de congestión de 5-1-3-9 es 1, una tasa de congestión de 5-1-3-10 es 1, una tasa de congestión de 6-1-3-7 es 0, una tasa de congestión de 6-1-3-9 es 0 y una tasa de congestión de 6-1-3-10 es 0. Finalmente, un coste de congestión de nodo del par de primeros nodos (1, 3) es 3. Asimismo, el primer enlace 5-1 correspondiente al par de primeros nodos (1,4) se encuentra en el estado de no congestión, el primer enlace 6-1 se encuentra en el estado de congestión y un tercer enlace 4-9 se encuentra en el estado de no congestión. Finalmente, las primeras rutas constituidas incluyen 5-1-4-9 y 6-1-4-9. Una tasa de congestión de 5-1-4-9 es 1 y una tasa de congestión de 6-1-4-9 es 0. Finalmente, un coste de congestión de nodo del par de primeros nodos (1, 4) es 1. Asimismo, para el par de primeros nodos (2, 3), de manera correspondiente, primeros enlaces son 6-2, 7-2 y 8-2, y terceros enlaces son 3-7, 3-9 y 3-10, que constituyen una primera ruta 6-2-3-7 cuya tasa de congestión correspondiente es 1, una primera ruta 6-2-3-9 cuya tasa de congestión correspondiente es 1, una primera ruta 6-2-3-10 cuya tasa de congestión correspondiente es 1, una primera ruta 7-2-3-7 cuya tasa de congestión correspondiente es 1, una primera ruta 7-2­ 3-9 cuya tasa de congestión correspondiente es 1, una primera ruta 7-2-3-10 cuya tasa de congestión correspondiente es 1, una primera ruta 8-2-3-7 cuya tasa de congestión correspondiente es 1, una primera ruta 8-2­ 3-9 cuya tasa de congestión correspondiente es 1 y una primera ruta 8-2-3-10 cuya tasa de congestión correspondiente es 1. Un coste de congestión de nodo del par de primeros nodos (2, 3) es 9. Asimismo, para el par de primeros nodos (2, 4), de manera correspondiente, primeros enlaces son 6-2, 7-2 y 8-2 y un tercer enlace es 4-9. Una primera ruta correspondiente es 6-2-4-9, cuya tasa de congestión es 1, una primera ruta correspondiente es 7­ 2-4-9, cuya tasa de congestión es 1 y una primera ruta correspondiente es 8-2-4-9, cuya tasa de congestión es 1. Finalmente, un coste de congestión de nodo del par de primeros nodos (2, 4) es 3. A medida que el cálculo continúa para el par de primeros nodos (3, 4), de manera correspondiente, primeros enlaces son 3-7, 3-9 y 3-10, y un tercer enlace es 4-9. Por lo tanto, una primera ruta es 7-3-4-9, cuya tasa de congestión es 1, una primera ruta es 9-3-4-9, cuya tasa de congestión es 1, y una primera ruta es 10-3-4-9, cuya tasa de congestión es 1. Finalmente, un coste de congestión de nodo del par de primeros nodos (3, 4) es 3. Además, el coste de congestión de ruta de la ruta disponible se calcula usando el procedimiento de suma ponderada basado en todos los costes de congestión de nodo. Por ejemplo, seis coeficientes de ponderación son 1/6 y, finalmente, el coste de congestión de ruta de la ruta disponible 1-2-3-4 se calcula de la siguiente manera: 1/6*(3+3+1+9+3+3)=11/3. Opcionalmente, si una primera ruta constituye un bucle y un servicio posterior puede no ocupar el bucle, es decir, incluso la primera ruta que constituye el bucle está congestionada, no se genera ningún coste de congestión de ruta para una ruta disponible del servicio posterior, se puede ignorar una tasa de congestión de la ruta de bucle, por ejemplo, las primeras rutas 7-2-3-7 y 9-3­ 4-9.

Una segunda implementación: Se supone que el primer enlace, el segundo enlace y el tercer enlace están divididos por separado en m subenlaces discretos. Los subenlaces discretos significan que una cantidad de subenlaces es finita, y los subenlaces están estrictamente separados entre sí y tienen una correspondencia fija. Por ejemplo, se incluyen m primeros subenlaces, m segundos subenlaces y m terceros subenlaces. Específicamente, los m primeros subenlaces, los m segundos subenlaces y los m terceros subenlaces pueden corresponder a m primeras longitudes de onda, m segundas longitudes de onda y m terceras longitudes de onda, respectivamente. Un primer subenlace, un segundo subenlace y un tercer subenlace constituyen una primera subruta. La primera ruta incluye m primeras subrutas, donde m > 2 y m ^E N+.

El primer subenlace, el segundo subenlace y el tercer subenlace pueden encontrarse en el estado de no congestión o el estado de congestión, y al menos un segundo subenlace en cada segundo enlace se encuentra en el estado a ser ocupado. Se determina el estado de la primera subruta de acuerdo con el estado del primer subenlace, el estado del segundo subenlace y el estado del tercer subenlace. El estado de la primera subruta es el estado de congestión, el estado de no congestión o el estado a ser ocupado.

Además, si al menos uno del primer subenlace, el segundo subenlace o el tercer subenlace se encuentra en el estado de congestión, la primera subruta correspondiente se encuentra en el estado de congestión. Si el primer subenlace, el segundo subenlace y el tercer subenlace se encuentran cada uno en el estado de no congestión, la primera subruta correspondiente se encuentra en el estado de no congestión. Si tanto el primer subenlace como el tercer subenlace se encuentran en el estado de no congestión y el segundo subenlace se encuentra en el estado a ser ocupado, la primera subruta correspondiente se encuentra en el estado a ser ocupado y la tasa de congestión de la primera ruta se calcula de acuerdo con el estado de cada primera subruta.

Aún más, el cálculo de la tasa de congestión de la primera ruta de acuerdo con el estado de cada primera subruta incluye específicamente: determinar una cantidad de las primeras subrutas cuyos estados son el estado a ser ocupado incluido en la primera ruta, para obtener un tercer valor; determinar una suma de la cantidad de las primeras subrutas cuyos estados son el estado a ser ocupado incluido en la primera ruta y una cantidad de las primeras subrutas cuyos estados son el estado de no congestión incluido en la primera ruta, para obtener un cuarto valor; y calcular una tasa del tercer valor al cuarto valor, para obtener la tasa de congestión de la primera ruta. Se calcula una suma de tasas de congestión de todas las primeras rutas en una ruta disponible, para obtener un coste de congestión de nodo de un par de primeros nodos, y se calcula el coste de congestión de ruta de la ruta disponible usando el procedimiento de suma ponderada basado en todos los costes de congestión de nodo.

Por ejemplo, usando el par de primeros nodos (1, 2) de la FIG. 2 como ejemplo, las primeras rutas finalmente constituidas son 5-1-2-6, 5-1-2-7, 5-1-2-8, 6-1-2-6, 6-1-2-7 y 6-1-2-8, y se utiliza 5-1-2-6 como ejemplo. La FIG. 3 es un diagrama esquemático 1 de una primera ruta de acuerdo con una forma de realización de la presente invención. Una parte negra representa el estado de congestión, una parte sombreada representa el estado a ser ocupado y una parte en blanco representa un estado de no congestión. Un primer enlace, un segundo enlace y un tercer enlace están divididos en tres primeros subenlaces, tres segundos subenlaces y tres terceros subenlaces, respectivamente. Para facilitar la descripción, los subenlaces de la FIG. 3 pueden numerarse. Por ejemplo, los números de los primeros subenlaces de arriba abajo son 1, 2 y 3 y, asimismo, los números de los segundos subenlaces de arriba abajo son 1, 2 y 3, y los números de los terceros subenlaces de arriba abajo son 1, 2 y 3. Están en una correspondencia de uno a uno. Es decir, el primer subenlace 1, el segundo subenlace 1 y el tercer subenlace 1 constituyen una primera subruta 1. Debido a que el tercer subenlace 1 se encuentra en el estado de congestión, la primera subruta 1 se encuentra en el estado de congestión. Debido a que tanto el primer subenlace 2 como el estado del tercer subenlace 2 se encuentran en el estado de no congestión y el segundo subenlace 2 se encuentra en el estado a ser ocupado, una primera subruta 2 correspondiente se encuentra en el estado a ser ocupado. Puesto que el primer subenlace 3, el segundo subenlace 3 y el tercer subenlace 3 se encuentran cada uno en el estado de no congestión, una primera subruta 3 correspondiente se encuentra en el estado de no congestión. Ciertamente, en el proceso anterior, todos los subenlaces se numeran de arriba abajo o se pueden numerar de otra manera, siempre que los primeros subenlaces, los segundos subenlaces y los terceros subenlaces se encuentren en una correspondencia de uno a uno. Después se determina una cantidad de las primeras subrutas cuyos estados son el estado a ser ocupado incluidas en la primera ruta, para obtener un tercer valor; una suma de la cantidad de las primeras subrutas cuyos estados son el estado a ser ocupado incluido en la primera ruta y una cantidad de las primeras subrutas cuyos estados son el estado de no congestión incluidas en la primera ruta se determina para obtener un cuarto valor; y una tasa del tercer valor al cuarto valor se calcula para obtener la tasa de congestión. Por ejemplo, el tercer valor correspondiente de la FIG. 3 debe ser 1, y el cuarto valor es 2. Por lo tanto, la tasa de congestión finalmente obtenida de la primera ruta debe ser 1/2.

La FIG. 4 es un diagrama esquemático 2 de una primera ruta de acuerdo con una forma de realización de la presente invención. Un primer enlace, un segundo enlace y un tercer enlace están divididos en tres primeros subenlaces, tres segundos subenlaces y tres terceros subenlaces, respectivamente. Se sigue utilizando el procedimiento de numeración anterior. En este caso, debido a que el estado de un primer subenlace 1, el estado de un segundo subenlace 1 y el estado de un tercer subenlace 1 son cada uno el estado de no congestión, el estado de una primera subruta 1 correspondiente es el estado de no congestión. Debido a que tanto el estado de un primer subenlace 2 como el estado de un tercer subenlace 2 son el estado de no congestión, y el estado de un segundo subenlace 2 es el estado a ser ocupado, el estado de una primera subruta 2 correspondiente es el estado a ser ocupado. Puesto que el estado de un primer subenlace 3, el estado de un segundo subenlace 3 y el estado de un tercer subenlace 3 son cada uno el estado de no congestión, el estado de una primera subruta 3 correspondiente es el estado de no congestión. Después se determina una cantidad de las primeras subrutas cuyos estados son el estado a ser ocupado incluidas en la primera ruta, para obtener un tercer valor; una suma de la cantidad de las primeras subrutas cuyos estados son el estado a ser ocupado incluido en la primera ruta y una cantidad de las primeras subrutas cuyos estados son el estado de no congestión incluidas en la primera ruta se determina para obtener un cuarto valor; y una tasa del tercer valor al cuarto valor se calcula para obtener la tasa de congestión de la primera ruta. Por ejemplo, el tercer valor correspondiente de la FIG. 4 debe ser 1, y el cuarto valor es 3. Por lo tanto, la tasa de congestión finalmente obtenida de la primera ruta debe ser 1/3.

La FIG. 5 es un diagrama esquemático 3 de una primera ruta de acuerdo con una forma de realización de la presente invención. Un primer enlace, un segundo enlace y un tercer enlace están divididos en tres primeros subenlaces, tres segundos subenlaces y tres terceros subenlaces, respectivamente. Se sigue utilizando el procedimiento de numeración anterior. En este caso, debido a que el estado de un primer subenlace 1, el estado de un segundo subenlace 1 y el estado de un tercer subenlace 1 son cada uno el estado de no congestión, el estado de una primera subruta 1 correspondiente es el estado de no congestión. Puesto que tanto el estado de un primer subenlace 2 como el estado de un tercer subenlace 2 son el estado de congestión, el estado de una primera subruta 2 correspondiente es el estado de congestión. Puesto que el estado de un primer subenlace 3, el estado de un segundo subenlace 3 y el estado de un tercer subenlace 3 son cada uno el estado de no congestión, el estado de una primera subruta 3 correspondiente es el estado de no congestión. Después se determina una cantidad de las primeras subrutas cuyos estados son el estado a ser ocupado incluidas en la primera ruta, para obtener un tercer valor; una suma de la cantidad de las primeras subrutas cuyos estados son el estado a ser ocupado incluidas en la primera ruta y una cantidad de las primeras subrutas cuyos estados son el estado de no congestión incluidas en la primera ruta se determina para obtener un cuarto valor; y una tasa del tercer valor al cuarto valor se calcula para obtener la tasa de congestión de la primera ruta. Por ejemplo, el tercer valor correspondiente de la FIG. 5 debe ser 0, y el cuarto valor es 2. Por lo tanto, la tasa de congestión finalmente obtenida de la primera ruta debe ser 0.

La FIG. 6 es un diagrama esquemático 4 de una primera ruta de acuerdo con una forma de realización de la presente invención. Un primer enlace, un segundo enlace y un tercer enlace están divididos en tres primeros subenlaces, tres segundos subenlaces y tres terceros subenlaces, respectivamente. Se sigue utilizando el procedimiento de numeración anterior. En este caso, debido a que el estado de un primer subenlace 1, el estado de un segundo subenlace 1 y el estado de un tercer subenlace 1 son cada uno el estado de no congestión, el estado de una primera subruta 1 correspondiente es el estado de no congestión. Puesto que el estado de un primer subenlace 2 es el estado de congestión, el estado de una primera subruta 2 es el estado de congestión. Puesto que el estado de un primer subenlace 3, el estado de un segundo subenlace 3 y el estado de un tercer subenlace 3 son cada uno el estado de no congestión, el estado de una primera subruta 3 correspondiente es el estado de no congestión. Después se determina una cantidad de las primeras subrutas cuyos estados son el estado a ser ocupado incluidas en la primera ruta, para obtener un tercer valor; una suma de la cantidad de las primeras subrutas cuyos estados son el estado a ser ocupado incluido en la primera ruta y una cantidad de las primeras subrutas cuyos estados son el estado de no congestión incluidas en la primera ruta se determina para obtener un cuarto valor; y una tasa del tercer valor al cuarto valor se calcula para obtener la tasa de congestión de la primera ruta. Por ejemplo, el tercer valor correspondiente de la FIG. 6 debe ser 0, y el cuarto valor es 2. Por lo tanto, la tasa de congestión finalmente obtenida de la primera ruta debe ser 0.

Ciertamente, las FIG. 3 a 6 muestran solamente algunos diagramas esquemáticos de la primera ruta, que pueden estar alternativamente en otra forma. Independientemente de qué forma se utilice, después de obtenerse la tasa de congestión de la primera ruta, se calcula una suma de tasas de congestión de todas las primeras rutas para obtener un coste de congestión de nodo entre primeros nodos. Finalmente, el coste de congestión de ruta de una ruta disponible se calcula usando el procedimiento de suma ponderada basado en todos los costes de congestión de nodo. Específicamente, una suma de un coste de congestión de nodo de todos los dos primeros nodos multiplicado por un coeficiente de ponderación se calcula para obtener el coste de congestión de ruta de la ruta disponible. Específicamente, el coeficiente de ponderación puede ser 1, o puede determinarse de acuerdo con un recuento de saltos entre dos primeros nodos. El recuento de saltos entre dos primeros nodos es una cantidad de primeros nodos entre los dos primeros nodos en la ruta disponible.

Una tercera implementación: Se supone que el primer enlace, el segundo enlace y el tercer enlace están divididos por separado en subenlaces continuos. Los subenlaces continuos significan que una cantidad de subenlaces divididos puede ser infinita, y no hay correspondencia entre los subenlaces. Específicamente, el primer enlace, el segundo enlace y el tercer enlace pueden incluir una capacidad de ancho de banda fija disponible. Por ejemplo, una capacidad de ancho de banda del primer enlace se divide en un primer ancho de banda y un segundo ancho de banda, un ancho de banda del segundo enlace se divide en un tercer ancho de banda, un cuarto ancho de banda y un quinto ancho de banda, y un ancho de banda del tercer enlace se divide en un sexto ancho de banda y un séptimo ancho de banda. Los estados del primer ancho de banda, el tercer ancho de banda y el sexto ancho de banda son un estado de congestión, los estados del segundo ancho de banda, el cuarto ancho de banda y el séptimo ancho de banda son un estado de no congestión, y el estado del quinto ancho de banda es el estado a ser ocupado.

El cálculo de una tasa de congestión de una primera ruta constituida por el primer enlace, el segundo enlace y el tercer enlace incluye específicamente: determinar el valor más pequeño del segundo ancho de banda, el cuarto ancho de banda y el séptimo ancho de banda para obtener un quinto valor; determinar el valor más pequeño del segundo ancho de banda, una suma del cuarto ancho de banda, el quinto ancho de banda y el séptimo ancho de banda para obtener un sexto valor; y calcular una diferencia entre el quinto valor y el sexto valor, y calcular una tasa de la diferencia hasta el sexto valor para obtener la tasa de congestión de la primera ruta. El quinto valor representa un ancho de banda en el estado de no congestión de la primera ruta después de que se ocupe el quinto ancho de banda. El sexto valor representa un ancho de banda en el estado de no congestión de la primera ruta antes de que se ocupe el quinto ancho de banda. La diferencia entre el quinto valor y el sexto valor representa un aumento del ancho de banda en el estado de congestión de la primera ruta después de que se ocupe el quinto ancho de banda. Por lo tanto, la tasa de la diferencia hasta el sexto valor representa una cantidad de congestión, es decir, la tasa de congestión, de la primera ruta después de que se ocupe el quinto ancho de banda. Se calcula una suma de tasas de congestión de todas las primeras rutas en una ruta disponible para obtener un coste de congestión de nodo, y se calcula un coste de congestión de ruta de la ruta disponible usando un procedimiento de promedio ponderado o el procedimiento de suma ponderada basado en todos los costes de congestión de nodo.

Por ejemplo, la FIG. 7 es un diagrama esquemático 5 de una primera ruta de acuerdo con una forma de realización de la presente invención. Un ancho de banda de un primer enlace está dividido en un segundo ancho de banda y un primer ancho de banda de arriba hacia abajo, un ancho de banda de un segundo enlace está dividido en un cuarto ancho de banda, un quinto ancho de banda y un tercer ancho de banda de arriba hacia abajo, y un ancho de banda de un tercer enlace está dividido en un séptimo ancho de banda y un sexto ancho de banda de arriba hacia abajo. Los estados del primer ancho de banda, el tercer ancho de banda y el sexto ancho de banda son un estado de congestión, los estados del segundo ancho de banda, el cuarto ancho de banda y el séptimo ancho de banda son un estado de no congestión, y el estado del quinto ancho de banda es el estado a ser ocupado. En la FIG. 7, una parte negra representa el estado de congestión, una parte sombreada representa el estado a ser ocupado y una parte en blanco representa el estado de no congestión. Se determina el valor más pequeño del segundo ancho de banda, el cuarto ancho de banda y el séptimo ancho de banda para obtener un quinto valor. Por ejemplo, en la FIG. 7, el segundo ancho de banda es de 4 GHz, el cuarto ancho de banda es de 2 GHz y el séptimo ancho de banda es de 8 GHz y, por lo tanto, el quinto valor es de 2 GHz. El quinto ancho de banda es de 4 GHz y, por lo tanto, una suma del cuarto ancho de banda y el quinto ancho de banda es de 6 GHz y un sexto valor es de 4 GHz. Finalmente, se calcula una diferencia entre el quinto valor y el sexto valor, se obtiene una tasa de la diferencia hasta el sexto valor y, por lo tanto, una tasa de congestión de la primera ruta es 1/2. Asimismo, se puede obtener una tasa de congestión de otra primera ruta, y se calcula una suma de tasas de congestión de todas las primeras rutas, para obtener un coste de congestión de nodo entre primeros nodos. Finalmente, el coste de congestión de ruta de una ruta disponible se calcula usando el procedimiento de suma ponderada basado en todos los costes de congestión de nodo. Un coeficiente de ponderación puede venir dado o puede obtenerse usando cualquier procedimiento de la técnica anterior. Esto no está limitado en la presente invención.

Cabe señalar que la tasa de congestión se utiliza esencialmente para medir un grado de congestión causado a un servicio posterior si un ancho de banda de enlace a ser ocupado va a ser ocupado por un servicio actual. La tasa de congestión en el presente documento es solamente un medio. Cualquier otra variante de procedimiento de cuantificación similar se encuentra dentro del alcance de la presente invención.

Esta forma de realización de la presente invención proporciona un procedimiento de selección de ruta. En primer lugar, se determina al menos una primera vía correspondiente a un par de primeros nodos (a, b); se calcula una tasa de congestión de la al menos una primera ruta determinada, para obtener al menos una tasa de congestión del par de primeros nodos (a, b); después se calcula una suma de la tasa de congestión de la al menos una primera ruta, para obtener un coste de congestión de nodo del par de primeros nodos (a, b). Además, se obtiene un coste de congestión de ruta de una ruta disponible. El coste de congestión de ruta se considera durante la selección de ruta, de modo que se puede aumentar la posibilidad de que se pueda utilizar una ruta disponible de un servicio posterior y mejorar aún más la fiabilidad de una red de comunicaciones.

La FIG. 8 es un diagrama estructural esquemático de un aparato de selección de ruta de acuerdo con una forma de realización de la presente invención. El aparato puede ser un controlador SDN (red definida por software) o un controlador de elemento de red, y puede ser específicamente un ordenador, un ordenador portátil u otro terminal inteligente. El aparato incluye específicamente: un módulo de determinación 801, configurado para determinar un conjunto de rutas disponibles de un servicio actual, donde el conjunto de rutas disponibles incluye al menos una ruta disponible; un módulo de obtención 802, configurado para obtener un coste de congestión de ruta de cada ruta disponible de la al menos una ruta disponible; y un módulo de selección 803, configurado para seleccionar una ruta disponible del conjunto de rutas disponibles como una ruta óptima de acuerdo con una cantidad del coste de congestión de ruta. El módulo de obtención 802 incluye específicamente: una unidad de determinación 8021, configurada para determinar que cualquier nodo en una ruta disponible es un primer nodo, donde dos primeros nodos cualesquiera constituyen un par de primeros nodos (a, b); y una unidad de cálculo 8022, configurada para: calcular al menos una tasa de congestión del par de primeros nodos (a, b), donde la al menos una tasa de congestión se utiliza para medir una cantidad de congestión causada a un servicio posterior después de que se ocupe un enlace entre el par de primeros nodos (a, b); calcular una suma de la al menos una tasa de congestión del par de primeros nodos (a, b), para obtener un coste de congestión de nodo del par de primeros nodos (a, b); y calcular un coste de congestión de ruta de la ruta disponible de acuerdo con el coste de congestión de nodo del par de primeros nodos (a, b).

Opcionalmente, el módulo de obtención 802 está configurado específicamente para calcular una suma de un coste de congestión de nodo de cada par de primeros nodos (a, b) en la ruta disponible multiplicado por un primer coeficiente de ponderación, para obtener el coste de congestión de ruta de la ruta disponible.

De forma opcional, el módulo de selección 803 está configurado específicamente para seleccionar una ruta disponible con el coste de congestión de ruta más pequeño del conjunto de rutas disponibles como la ruta óptima.

De otra manera opcional, el módulo de selección 803 está configurado específicamente para: calcular un coste de ruta de acuerdo con un atributo de la ruta disponible, donde el atributo de la ruta disponible incluye una longitud de ruta, costes y una intensidad de señal; y calcular una suma de un valor obtenido multiplicando el coste de congestión de ruta por un segundo coeficiente de ponderación y un valor obtenido multiplicando el coste de ruta por un tercer coeficiente de ponderación, para obtener un coste global; y seleccionar una ruta disponible con el coste global más pequeño del conjunto de rutas disponibles como la ruta óptima.

Esta forma de realización proporciona un aparato de selección de ruta. El aparato de selección de ruta puede configurarse para implementar la solución técnica del procedimiento de selección de ruta correspondiente a la FIG.

1. Sus principios de implementación y sus efectos técnicos son similares, y los detalles no se repiten en el presente documento.

Opcionalmente, la unidad de cálculo 8022 está configurada específicamente para: determinar que cualquier nodo conectado a un primer nodo a del par de primeros nodos (a, b) es un segundo nodo, cualquier nodo conectado a un primer nodo b del par de primeros nodos (a, b) es un tercer nodo, un enlace entre cualquier segundo nodo y el primer nodo a es un primer enlace, un enlace entre los dos primeros nodos es un segundo enlace, y un enlace entre cualquier tercer nodo y el primer nodo b es un tercer enlace, donde un primer enlace, un segundo enlace y un tercer enlace constituyen una primera ruta; y calcular una tasa de congestión de al menos una primera ruta determinada, para obtener la al menos una tasa de congestión del par de primeros nodos (a, b), donde en la al menos una primera ruta, un primer enlace puede ser diferente para una primera ruta, y/o un tercer enlace puede ser diferente para un primera ruta diferente.

De manera opcional, la unidad de cálculo 8022 está configurada específicamente para: si ninguno del primer enlace, el segundo enlace o el tercer enlace está dividido internamente en múltiples subenlaces, el primer enlace se encuentra en un estado de no congestión o un estado de congestión, el segundo enlace se encuentra en un estado a ser ocupado, y el tercer enlace se encuentra en el estado de no congestión o el estado de congestión; y si al menos uno del primer enlace o el tercer enlace se encuentra en el estado de congestión, determinar que la tasa de congestión de la primera ruta es un primer valor; o si tanto el primer enlace como el tercer enlace se encuentran en el estado de no congestión, determinar que la tasa de congestión de la primera ruta es un segundo valor.

De otra manera opcional, la unidad de cálculo 8022 está configurada específicamente para: si el primer enlace, el segundo enlace y el tercer enlace están divididos en m primeros subenlaces, m segundos subenlaces y m terceros subenlaces, respectivamente, uno de los primeros subenlaces, uno de los segundos subenlaces y uno de los terceros subenlaces constituyen una primera subruta, y la primera ruta incluye m primeras subrutas, donde m > 2 y m ^E N+, el primer subenlace, el segundo subenlace y el tercer subenlace se encuentran en un estado de no congestión o un estado de congestión, y al menos un segundo subenlace en cada segundo enlace se encuentra en un estado a ser ocupado; determinar el estado de la primera subruta de acuerdo con el estado del primer subenlace, el estado del segundo subenlace y el estado del tercer subenlace, donde la primera subruta se encuentra en el estado de congestión, el estado de no congestión o el estado a ser ocupado, donde si al menos uno del primer subenlace, el segundo subenlace o el tercer subenlace se encuentra en el estado de congestión, la primera subruta correspondiente se encuentra en el estado de congestión, si el primer subenlace, el segundo subenlace y el tercer subenlace se encuentran cada uno en el estado de no congestión, la primera subruta correspondiente se encuentra en el estado de no congestión, o si tanto el primer subenlace como el tercer subenlace se encuentran en el estado de no congestión, y el segundo subenlace se encuentra en el estado a ser ocupado, la primera subruta correspondiente se encuentra en el estado a ser ocupado; y calcular la tasa de congestión de la primera ruta de acuerdo con el estado de cada primera subruta.

Además, la unidad de cálculo 8022 está configurada específicamente para: determinar una cantidad de las primeras subrutas cuyos estados son el estado a ser ocupado incluidas en la primera ruta, para obtener un tercer valor; determinar una suma de la cantidad de las primeras subrutas cuyos estados son el estado a ser ocupado incluido en la primera ruta y una cantidad de las primeras subrutas cuyos estados son el estado de no congestión, para obtener un cuarto valor; y calcular una tasa del tercer valor al cuarto valor para obtener la tasa de congestión de la primera ruta.

De otra manera opcional, la unidad de cálculo 8022 está configurada específicamente para: dividir un ancho de banda del primer enlace en un primer ancho de banda y un segundo ancho de banda, dividir un ancho de banda del segundo enlace en un tercer ancho de banda, un cuarto ancho de banda y un quinto ancho de banda, y dividir un ancho de banda del tercer enlace en un sexto ancho de banda y un séptimo ancho de banda, donde los estados del primer ancho de banda, el tercer ancho de banda y el sexto ancho de banda son un estado de congestión, los estados del segundo ancho de banda, el cuarto ancho de banda y el séptimo ancho de banda son el estado de no congestión, y el estado del quinto ancho de banda es el estado a ser ocupado. La unidad de cálculo 8022 está configurada específicamente para: determinar el valor más pequeño del segundo ancho de banda, el cuarto ancho de banda y el séptimo ancho de banda para obtener un quinto valor; determinar el valor más pequeño del segundo ancho de banda, una suma del cuarto ancho de banda, el quinto ancho de banda y el séptimo ancho de banda para obtener un sexto valor; y calcular una diferencia entre el quinto valor y el sexto valor y calcular una tasa de la diferencia al sexto valor para obtener la tasa de congestión de la primera ruta.

Esta forma de realización de la presente invención proporciona un aparato de selección de ruta, configurado para: determinar un conjunto de rutas disponibles de un servicio actual, donde el conjunto de rutas disponibles incluye al menos una ruta disponible; obtener un coste de congestión de ruta de cada ruta disponible de la al menos una ruta disponible; y seleccionar una ruta disponible del conjunto de rutas disponibles como una ruta óptima de acuerdo con una cantidad del coste de congestión de ruta. Con el aparato de selección de ruta se tiene en cuenta el coste de congestión de ruta, es decir, se toma en consideración una cantidad de congestión para un servicio posterior después de que se ocupe una ruta disponible correspondiente al servicio actual. Por lo tanto, se puede aumentar la posibilidad de que se pueda utilizar una ruta disponible del servicio posterior y mejorar aún más la fiabilidad de una red de comunicaciones.

La FIG. 9 es un diagrama estructural esquemático de un aparato de selección de ruta de acuerdo con otra forma de realización. Tal y como se muestra en la FIG. 9, el aparato de selección de ruta 900 incluye un procesador 901, una memoria 902, una interfaz de entrada/salida 903, una interfaz de comunicaciones 904 y un bus 905. El procesador 901, la memoria 902, la interfaz de entrada/salida 903 y la interfaz de comunicaciones 904 implementan la conexión de comunicación mutua usando el bus 905. El procesador 901 puede ser una unidad de procesamiento central de propósito general (CPU para abreviar), un microprocesador, un circuito integrado específico de la aplicación (ASIC para abreviar) o al menos un circuito integrado, y está configurado para ejecutar un programa correspondiente, con el fin de implementar las soluciones técnicas proporcionadas en las formas de realización de la presente invención.

La memoria 902 puede ser una memoria de solo lectura (ROM para abreviar), un dispositivo de almacenamiento estático, un dispositivo de almacenamiento dinámico o una memoria de acceso aleatorio (RAM para abreviar). La memoria 902 puede almacenar un sistema operativo y otro programa de aplicación. Cuando las soluciones técnicas proporcionadas en las formas de realización de la presente invención se implementan usando software o firmware, el código de programa utilizado para implementar las soluciones técnicas proporcionadas en las formas de realización de la presente invención se almacena en la memoria 902 y es ejecutado por el procesador 901. La interfaz de entrada/salida 903 está configurada para recibir datos e información introducidos, y emitir un resultado de operación u otros datos. La interfaz de comunicaciones 904 utiliza, por ejemplo, pero sin limitarse a, un aparato transceptor similar a un transceptor para implementar la comunicación entre el aparato de selección de ruta 900 y otro dispositivo o una red de comunicaciones. El bus 905 puede incluir una ruta para transmitir información entre los componentes del aparato de selección de ruta 900.

En un proceso de implementación específico, el procesador 901 ejecuta el código almacenado en la memoria 902. El procesador 901 determina un conjunto de rutas disponibles de un servicio actual, donde el conjunto de rutas disponibles incluye al menos una ruta disponible; obtener un coste de congestión de ruta de cada ruta disponible de la al menos una ruta disponible; y seleccionar una ruta disponible del conjunto de rutas disponibles como una ruta óptima de acuerdo con una cantidad del coste de congestión de ruta. El obtener un coste de congestión de ruta de cada ruta disponible de la al menos una ruta disponible incluye específicamente: determinar que cualquier nodo en una ruta disponible es un primer nodo, donde dos primeros nodos cualesquiera constituyen un par de primeros nodos (a, b); calcular al menos una tasa de congestión del par de primeros nodos (a, b), donde la al menos una tasa de congestión se utiliza para medir una cantidad de congestión causada a un servicio posterior después de que se ocupe un enlace entre el par de primeros nodos (a, b); calcular una suma de la al menos una tasa de congestión del par de primeros nodos (a, b), para obtener un coste de congestión de nodo del par de primeros nodos (a, b); y calcular un coste de congestión de ruta de la ruta disponible de acuerdo con el coste de congestión de nodo del par de primeros nodos (a, b).

Esta forma de realización proporciona un aparato de selección de ruta, configurado para: determinar un conjunto de rutas disponibles de un servicio actual, donde el conjunto de rutas disponibles incluye al menos una ruta disponible; obtener un coste de congestión de ruta de cada ruta disponible de la al menos una ruta disponible; y seleccionar una ruta disponible del conjunto de rutas disponibles como una ruta óptima de acuerdo con una cantidad del coste de congestión de ruta. Con el aparato de selección de ruta se tiene en cuenta el coste de congestión de ruta, es decir, se toma en consideración una cantidad de congestión para un servicio posterior después de que se ocupe una ruta disponible correspondiente al servicio actual. Por lo tanto, se puede aumentar la posibilidad de que se pueda utilizar una ruta disponible del servicio posterior y mejorar aún más la fiabilidad de una red de comunicaciones.

Una forma de realización de la presente invención proporciona un sistema de selección de ruta. El sistema incluye: múltiples nodos y un aparato de selección de ruta. El aparato de selección de ruta puede estar integrado en cualquier nodo, o puede ser independiente de los múltiples nodos. Los múltiples nodos están configurados para ejecutar un servicio actual, y los múltiples nodos constituyen al menos una ruta disponible. El aparato de selección de ruta incluye: un módulo de determinación, configurado para determinar un conjunto de rutas disponibles del servicio actual, donde el conjunto de rutas disponibles incluye al menos una ruta disponible; un módulo de obtención, configurado para obtener un coste de congestión de ruta de cada ruta disponible de la al menos una ruta disponible; y un módulo de selección, configurado para seleccionar una ruta disponible del conjunto de rutas disponibles como una ruta óptima de acuerdo con una cantidad del coste de congestión de ruta. El módulo de obtención incluye específicamente: una unidad de determinación, configurada para determinar que cualquier nodo en una ruta disponible es un primer nodo, donde dos primeros nodos cualesquiera constituyen un par de primeros nodos (a, b); y una unidad de cálculo, configurada para calcular al menos una tasa de congestión del par de primeros nodos (a, b), donde la al menos una tasa de congestión se utiliza para medir una cantidad de congestión causada a un servicio posterior después de que se ocupe un enlace entre el par de primeros nodos (a, b); calcular una suma de la al menos una tasa de congestión del par de primeros nodos (a, b), para obtener un coste de congestión de nodo del par de primeros nodos (a, b); y calcular un coste de congestión de ruta de la ruta disponible de acuerdo con el coste de congestión de nodo del par de primeros nodos (a, b).

Opcionalmente, el módulo de obtención está configurado específicamente para calcular una suma de un coste de congestión de nodo de cada par de primeros nodos (a, b) en la ruta disponible multiplicado por un primer coeficiente de ponderación, para obtener el coste de congestión de ruta de la ruta disponible.

De manera opcional, el módulo de selección está configurado específicamente para seleccionar una ruta disponible con el coste de congestión de ruta más pequeño del conjunto de rutas disponibles como la ruta óptima.

De otra manera opcional, el módulo de selección está configurado específicamente para: calcular un coste de ruta de acuerdo con un atributo de la ruta disponible, donde el atributo de la ruta disponible incluye una longitud de ruta, costes y una intensidad de señal; y calcular una suma de un valor obtenido multiplicando el coste de congestión de ruta por un segundo coeficiente de ponderación y un valor obtenido multiplicando el coste de ruta por un tercer coeficiente de ponderación para obtener un coste global; y seleccionar una ruta disponible con el coste global más pequeño del conjunto de rutas disponibles como la ruta óptima.

El sistema de selección de ruta en esta forma de realización incluye un aparato de selección de ruta. El aparato de selección de ruta puede estar configurado para implementar la solución técnica del procedimiento de selección de ruta correspondiente a la FIG. 1. Sus principios de implementación y sus efectos técnicos son similares, y los detalles no se repiten en el presente documento.

Los expertos en la técnica pueden entender que todas o algunas de las etapas de las formas de realización de procedimiento pueden implementarse mediante un programa que da instrucciones a un hardware pertinente. El programa puede almacenarse en un medio de almacenamiento legible por ordenador. Cuando el programa se ejecuta se llevan a cabo las etapas de las formas de realización de procedimiento. El medio de almacenamiento anterior incluye cualquier medio que pueda almacenar código de programa, tal como una ROM, una RAM, un disco magnético o un disco óptico.

Finalmente, debe observarse que las anteriores formas de realización solo pretenden describir las soluciones técnicas de la presente invención en lugar de limitar la presente invención. Aunque la presente invención se ha descrito en detalle con referencia a las anteriores formas de realización, los expertos en la técnica entenderán que pueden realizarse modificaciones en las soluciones técnicas descritas en las anteriores formas de realización o realizarse sustituciones equivalentes en algunas o todas sus características técnicas sin apartarse del alcance de las soluciones técnicas de las formas de realización de la presente invención.

Claims (11)

REIVINDICACIONES

1. Un procedimiento de selección de ruta, que comprende:

determinar (S101) un conjunto de rutas disponibles para una transmisión de servicio actual en una red, donde el conjunto de rutas disponibles comprende al menos una ruta disponible;

obtener (S102) un coste de congestión de ruta de cada ruta disponible del conjunto de rutas disponibles; y seleccionar (S103) una ruta disponible del conjunto de rutas disponibles como una ruta óptima de acuerdo con una cantidad del coste de congestión de ruta, donde

la obtención de un coste de congestión de ruta de cada ruta disponible del conjunto de rutas disponibles comprende específicamente:

determinar cualquier nodo en una ruta disponible como un primer nodo, donde dos primeros nodos cualesquiera constituyen un par de primeros nodos [a, b];

calcular al menos una tasa de congestión del par de primeros nodos [a, b], donde la al menos una tasa de congestión se utiliza para medir una cantidad de congestión causada a una transmisión de servicio posterior después de que se ocupe un enlace entre el par de primeros nodos [a, b];

calcular una suma de la al menos una tasa de congestión del par de primeros nodos [a, b], para obtener un coste de congestión de nodo del par de primeros nodos [a, b]; y

calcular un coste de congestión de ruta de la trayectoria disponible de acuerdo con el coste de congestión de nodo del par de primeros nodos [a, b] calculando una suma de un coste de congestión de nodo de cada par de primeros nodos [a, b] en la trayectoria disponible multiplicado por un primer coeficiente de ponderación, para obtener el coste de congestión de ruta de la ruta disponible;

el cálculo de al menos una tasa de congestión del par de primeros nodos [a, b] se caracteriza especialmente por comprender las etapas de:

determinar que cualquier nodo conectado a un primer nodo a del par de primeros nodos [a, b] es un segundo nodo, cualquier nodo conectado a un primer nodo b del par de primeros nodos [a, b] es un tercer nodo, un enlace entre cualquier segundo nodo y el primer nodo a es un primer enlace, un enlace entre los dos primeros nodos es un segundo enlace y un enlace entre cualquier tercer nodo y el primer nodo b es un tercer enlace, donde un primer enlace, un segundo enlace y un tercer enlace constituyen una primera ruta; y

calcular una tasa de congestión de al menos una primera ruta determinada, para obtener la al menos una tasa de congestión del par de primeros nodos [a, b], donde en la al menos una primera ruta, primeras rutas diferentes tienen primeros enlaces diferentes y/o primeras rutas diferentes tienen terceros enlaces diferentes.

2. El procedimiento según la reivindicación 1, en el que seleccionar una ruta disponible como una ruta óptima de acuerdo con una cantidad del coste de congestión de ruta comprende específicamente:

seleccionar una ruta disponible con el coste de congestión de ruta más pequeño del conjunto de rutas disponibles como la ruta óptima.

3. El procedimiento según la reivindicación 1, en el que seleccionar una ruta disponible como una ruta óptima de acuerdo con una cantidad del coste de congestión de ruta comprende específicamente:

calcular un coste de ruta de acuerdo con un atributo de la ruta disponible, donde el atributo de la ruta disponible comprende una longitud de ruta, costes y una intensidad de señal; y

calcular una suma de un valor obtenido multiplicando el coste de congestión de ruta por un segundo coeficiente de ponderación y un valor obtenido multiplicando el coste de ruta por un tercer coeficiente de ponderación, para obtener un coste global, y seleccionar una ruta disponible con el coste global más pequeño del conjunto de rutas disponibles como la ruta óptima.

4. El procedimiento según la reivindicación 1, en el que calcular una tasa de congestión de al menos una primera ruta determinada comprende específicamente:

dividir un ancho de banda del primer enlace en un primer ancho de banda y un segundo ancho de banda, dividir un ancho de banda del segundo enlace en un tercer ancho de banda, un cuarto ancho de banda y un quinto ancho de banda, y dividir un ancho de banda del tercer enlace en un sexto ancho de banda y un séptimo ancho de banda, donde los estados del primer ancho de banda, el tercer ancho de banda y el sexto ancho de banda son un estado de congestión, los estados del segundo ancho de banda, el cuarto ancho de banda y el séptimo ancho de banda son un estado de no congestión y el estado del quinto ancho de banda es el estado a ser ocupado;

determinar el valor más pequeño del segundo ancho de banda, el cuarto ancho de banda y el séptimo ancho de banda para obtener un quinto valor;

determinar el valor más pequeño del segundo ancho de banda, una suma del cuarto ancho de banda, el quinto ancho de banda y el séptimo ancho de banda para obtener un sexto valor; y

calcular una diferencia entre el quinto valor y el sexto valor y calcular una tasa de la diferencia hasta el sexto valor para obtener la tasa de congestión de la primera ruta.

5. Un aparato de selección de ruta, que comprende:

un módulo de determinación (801), configurado para determinar un conjunto de rutas disponibles de una transmisión de servicio actual, donde el conjunto de rutas disponibles comprende al menos una ruta disponible;

un módulo de obtención (802), configurado para obtener un coste de congestión de ruta de cada ruta disponible del conjunto de rutas disponibles; y

un módulo de selección (803), configurado para seleccionar una ruta disponible del conjunto de rutas disponibles como una ruta óptima de acuerdo con una cantidad del coste de congestión de ruta, donde el módulo de obtención (802) comprende específicamente:

una unidad de determinación (8021), configurada para determinar cualquier nodo en una ruta disponible como un primer nodo, donde dos primeros nodos cualesquiera constituyen un par de primeros nodos [a, b];

una unidad de cálculo (8022), configurada para: calcular al menos una tasa de congestión del par de primeros nodos [a, b], donde la al menos una tasa de congestión se utiliza para medir una cantidad de congestión causada a una transmisión de servicio posterior después de que se ocupe un enlace entre el par de primeros nodos [a, b]; calcular una suma de la al menos una tasa de congestión del par de primeros nodos [a, b], para obtener un coste de congestión de nodos del par de primeros nodos [a, b]; y

calcular un coste de congestión de ruta de la ruta disponible de acuerdo con el coste de congestión de nodo del par de primeros nodos [a, b]; y

en el que el módulo de obtención está configurado específicamente para:

calcular una suma de un coste de congestión de nodo de cada par de primeros nodos [a, b] en la ruta disponible multiplicado por un primer coeficiente de ponderación, para obtener el coste de congestión de ruta de la ruta disponible;

caracterizado por que

la unidad de cálculo (8022) está configurada específicamente para:

determinar que cualquier nodo conectado a un primer nodo a del par de primeros nodos [a, b] es un segundo nodo, cualquier nodo conectado a un primer nodo b del par de primeros nodos [a, b] es un tercer nodo, un enlace entre cualquier segundo nodo y el primer nodo a es un primer enlace, un enlace entre los dos primeros nodos es un segundo enlace y un enlace entre cualquier tercer nodo y el primer nodo b es un tercer enlace, donde un primer enlace, un segundo enlace y un tercer enlace constituyen una primera ruta; y

calcular una tasa de congestión de al menos una primera ruta determinada, para obtener la al menos una tasa de congestión del par de primeros nodos [a, b], donde en la al menos una primera ruta, primeras rutas diferentes tienen primeros enlaces diferentes y/o primeras rutas diferentes tienen terceros enlaces diferentes.

6. El aparato según la reivindicación 5, en el que el módulo de selección está configurado específicamente para: seleccionar una ruta disponible con el coste de congestión de ruta más pequeño del conjunto de rutas disponibles como la ruta óptima.

7. El aparato según la reivindicación 5, en el que el módulo de selección está configurado específicamente para: calcular un coste de ruta de acuerdo con un atributo de la ruta disponible, donde el atributo de la ruta disponible comprende una longitud de ruta, costes y una intensidad de señal; y

calcular la suma de un valor obtenido multiplicando el coste de congestión de ruta por un segundo coeficiente de ponderación y un valor obtenido multiplicando el coste de ruta por un tercer coeficiente de ponderación, para obtener un coste global, y seleccionar una ruta disponible con el coste global más pequeño del conjunto de rutas disponibles como la ruta óptima.

8. Un sistema de selección de ruta, que comprende: múltiples nodos y un aparato de selección de ruta según la reivindicación 5, en el que

los múltiples nodos están configurados para ejecutar una transmisión de servicio actual, donde los múltiples nodos constituyen al menos una ruta disponible.

9. El sistema según la reivindicación 8, en el que el módulo de obtención está configurado específicamente para: calcular una suma de un coste de congestión de nodo de cada par de primeros nodos (a, b) en la ruta disponible multiplicado por un primer coeficiente de ponderación, para obtener el coste de congestión de ruta de la ruta disponible.

10. El sistema según la reivindicación 8 o 9, en el que el módulo de selección está configurado específicamente para:

seleccionar una ruta disponible con el coste de congestión de ruta más pequeño del conjunto de rutas disponibles como la ruta óptima.

11. El sistema según la reivindicación 8 o 9, en el que el módulo de selección está configurado específicamente para:

calcular un coste de ruta de acuerdo con un atributo de la ruta disponible, donde el atributo de la ruta disponible comprende una longitud de ruta, costes y una intensidad de señal; y

calcular una suma de un valor obtenido multiplicando el coste de congestión de ruta por un segundo coeficiente de ponderación y un valor obtenido multiplicando el coste de ruta por un tercer coeficiente de ponderación, para obtener un coste global, y seleccionar una ruta disponible con el coste global más pequeño del conjunto de rutas disponibles como la ruta óptima.