PROCEDIMIENTO Y APARATO PARA UNA RED MULTICAPA EN SONET/SDH.

Un procedimiento para el enrutamiento en una red multicapa, que comprende:

determinar tipos de señal implementados en cada nodo (12) de una red (10), clasificándose cada tipo de señal según una velocidad de señal y una capacidad y asociándose con una capa de enrutamiento de conexión (20, 22, 24) distinta en la red (10), incluyendo cada capa de enrutamiento de conexión (20, 22, 24) uno o más nodos (12) que pueden hacerse funcionar para enrutar señales de red de transporte según un tipo de señal respectivo; determinar capacidades de conexión para cada tipo de señal y capa de enrutamiento de conexión (20, 22, 24) soportados en cada nodo (12) de la red (10) y en cada enlace (14) de cada nodo (12); determinar la disponibilidad de cada capacidad de conexión; difundir tipos de señal, capacidades de conexión y la disponibilidad de cada nodo (12) a cada nodo vecino (12) de la red (12) dentro y entre capas de enrutamiento de conexión (20, 22, 24); calcular una ruta de una señal de transporte desde un nodo origen (12) hasta un nodo destino (12) a través de diferentes capas de enrutamiento de conexión (20, 22, 24) de la red (10) como respuesta a los tipos de señal, capacidades de conexión y disponibilidad difundidos

CAMPO TÉCNICO DE LA INVENCIÓN

La presente invención se refiere en general a un procesamiento de control de red de telecomunicaciones y, más en particular, a un procedimiento y a un sistema para un enrutamiento de red multicapa.ANTECEDENTES DE LA INVENCIÓN

El cálculo de una ruta a través de una red se basa en atributos de enlace notificados por cada nodo de la red. Se conocen varios atributos de enlace que pueden notificarse por los nodos 12 de una red de telecomunicaciones 10. Estos atributos de enlace incluyen la métrica de ingeniería de tráfico, el ancho de banda máximo o total reservable, el ancho de banda no reservado, la clase/color de recurso, el tipo de protección de enlace y el grupo de enlaces de riesgo compartido. La métrica de ingeniería de tráfico especifica la métrica de enlace para fines de ingeniería de tráfico. El ancho de banda máximo o total reservable especifica el máximo ancho de banda que puede reservarse en este enlace en un sentido. El ancho de banda no reservado especifica la cantidad de ancho de banda no reservado todavía en el enlace en un sentido. La clase/color de recurso especifica la pertenencia a un grupo administrativo para este enlace. El tipo de protección de enlace especifica la capacidad de protección que existe para el enlace. El atributo de grupo de enlaces de riesgo compartido identifica un conjunto de enlaces que comparten un recurso cuyo fallo puede afectar a todos los enlaces del conjunto.

La notificación del estado de enlace también puede incluir un descriptor de capacidad de conmutación de interfaz. El descriptor de capacidad de conmutación de interfaz describe la capacidad de conmutación para una interfaz donde el enlace está definido como estando conectado a un nodo mediante una interfaz. Por ejemplo, es posible que una interfaz que conecta un enlace dado con un nodo no pueda conmutar paquetes individuales, sino que pueda conmutar

canales en una carga útil de red óptica síncrona (SONET). La interfaces en cada extremo de un enlace pueden no tener las mismas capacidades de conmutación. Para enlaces bidireccionales, las capacidades de conmutación del enlace se definen para que sean las mismas en ambos sentidos para los datos que entran en y salen del nodo a través de esa interfaz. Para un enlace unidireccional, se supone que el descriptor de capacidad de conmutación de interfaz en el extremo alejado del enlace es el mismo que en el extremo cercano del enlace. Es necesario que un enlace unidireccional tenga las mismas capacidades de conmutación de interfaz en ambos extremos del enlace.

El descriptor de capacidad de conmutación de interfaz puede especificar una capacidad de conmutación, un tipo de codificación, un ancho de banda máximo y mínimo de trayectoria de conmutación etiquetada (LSP) y una unidad de transmisión máxima de interfaz. El descriptor de capacidad de conmutación especifica si la interfaz puede soportar capa 2, paquetes, multiplexión por división de tiempo, lambda o fibra, y también especifica si la interfaz soporta más de uno de estos tipos. El máximo ancho de banda LSP especifica el menor de entre el ancho de banda no reservado y el máximo ancho de banda reservable por prioridad. El mínimo ancho de banda LSP especifica la cantidad mínima de ancho de banda que puede reservarse. El descriptor de unidad de transmisión máxima de interfaz define el tamaño máximo de un paquete que puede transmitirse en esta interfaz sin fragmentarse. Otros descriptores distintos al descriptor de capacidad de conmutación dependen del tipo de capacidad de conmutación definida en el descriptor de capacidad de conmutación.

El atributo de enlace y el descriptor de capacidad de conmutación de interfaz mencionados anteriormente se notifican por un nodo para su propia interfaz de egreso solamente y requieren cálculos de ruta para encontrar la notificación inversa para un enlace bidireccional con el fin de determinar las capacidades del extremo de un vecino del enlace. Esto complica innecesariamente el cálculo de la ruta

y añade la limitación de que los enlaces unidireccionales tienen las mismas capacidades en ambos extremos.

El documento US 2001/033548 desvela una técnica para proporcionar una trayectoria virtual entre los nodos de una red que presenta una topología común. Un protocolo común se utiliza en toda la red para las comunicaciones entre los nodos.

El documento EP 1 146 682 desvela un sistema y un procedimiento para combinar mecanismos de restauración de malla y de protección de anillo lógico para la recuperación con respecto a fallos en nodos enlazados de redes ópticas.RESUMEN DE LA INVENCIÓN

A partir de lo expuesto anteriormente, los expertos en la materia pueden apreciar que existe la necesidad de una técnica para proporcionar notificaciones de estado de enlace en una red de telecomunicaciones con el fin de facilitar un enrutamiento multicapa. Según la presente invención, se proporcionan un procedimiento y un sistema para un enrutamiento de red multicapa que eliminan sustancialmente o reducen en gran medida las desventajas y los problemas asociados con las técnicas de cálculo de rutas convencionales.

Según un aspecto de la presente invención, se proporciona un procedimiento para el enrutamiento en una red multicapa según la reivindicación 1.

Según otro aspecto de la invención, se proporciona una red para la comunicación de señales de transporte según la reivindicación 11.

Según un aspecto adicional de la invención, se proporciona un medio legible por ordenador que incluye código para realizar el enrutamiento en una red multicapa según la reivindicación 16.

La presente invención proporciona varias ventajas técnicas sobre las técnicas convencionales de gestión de datos. Algunas de estas ventajas técnicas se muestran y se describen en la descripción de la presente invención. Realizaciones de la presente invención pueden presentar

algunas, todas o ninguna de estas ventajas. Otras ventajas técnicas pueden ser fácilmente aparentes para los expertos en la materia a partir de las figuras siguientes, de la descripción y de las reivindicaciones.BREVE DESCRIPCIÓN DE LOS DIBUJOS

Para proporcionar un entendimiento más completo de la presente invención y de las características y ventajas de la misma, se hace referencia a la siguiente descripción, tomada junto con las figuras adjuntas, en las que los números de referencia similares representan partes similares, y en las que: la FIGURA 1 ilustra un diagrama simplificado de una

red de telecomunicaciones;

la FIGURA 2 ilustra un diagrama simplificado de una configuración de capa de enrutamiento de conexión múltiple de la red de telecomunicaciones;

la FIGURA 3 ilustra atributos de tipo de conexión determinados y notificados en cada nodo de la red de telecomunicaciones;

las FIGURAS 4A a 4C ilustran una notificación de estado de enlace de ejemplo generada en cada nodo;

las FIGURAS 5A y 5B ilustran un flujo de proceso para generar un cálculo de ruta implementando los atributos de tipo de conexión;

la FIGURA 6 ilustra una etapa adicional implicada en la generación de nodos candidatos llevada a cabo durante el cálculo de la ruta;

la FIGURA 7 ilustra una etapa adicional implicada en la generación de los nodos candidatos durante el cálculo de la ruta;

la FIGURA 8 ilustra un enfoque de enrutamiento de conexión aislada por capa para una red multicapa.

DESCRIPCIÓN DETALLADA DE LA INVENCIÓN La FIGURA 1 es un diagrama simplificado de una red de

telecomunicaciones 10. La red de telecomunicaciones 10 incluye una pluralidad de nodos o puntos de conmutación 12 interconectados mediante enlaces 14. Cada nodo 12 puede hacerse funcionar para transferir señales de telecomunicaciones utilizando uno o más tipos de señal. Ejemplos de tipos de señal incluyen el nivel 1 de servicio digital (DS1), DS3, el nivel 1.5 tributario virtual (VT1.5), el nivel 1 de señal de transporte síncrona (STS-1), STS-3c y el nivel 3 de portadora óptica (OC-3). Los nodos 12 también pueden soportar otros tipos de señal convencionales conocidos fácilmente por los expertos en la materia. Cada tipo de señal representa una capa de enrutamiento de conexión diferente en la red de telecomunicaciones 10. Para cada señal transportada en la red de telecomunicaciones 10 se determina una ruta hacia su destino previsto. La determinación de la ruta a través... [Seguir leyendo]

1. Un procedimiento para el enrutamiento en una red

multicapa, que comprende: determinar tipos de señal implementados en cada nodo

(12) de una red (10), clasificándose cada tipo de señal según una velocidad de señal y una capacidad y asociándose con una capa de enrutamiento de conexión (20, 22, 24) distinta en la red (10), incluyendo cada capa de enrutamiento de conexión (20, 22, 24) uno o más nodos (12) que pueden hacerse funcionar para enrutar señales de red de transporte según un tipo de señal respectivo;

determinar capacidades de conexión para cada tipo de señal y capa de enrutamiento de conexión (20, 22, 24) soportados en cada nodo (12) de la red (10) y en cada enlace

(14) de cada nodo (12); determinar la disponibilidad de cada capacidad de conexión;

difundir tipos de señal, capacidades de conexión y la disponibilidad de cada nodo (12) a cada nodo vecino (12) de la red (12) dentro y entre capas de enrutamiento de conexión (20, 22, 24);

calcular una ruta de una señal de transporte desde un nodo origen (12) hasta un nodo destino (12) a través de diferentes capas de enrutamiento de conexión (20, 22, 24) de la red (10) como respuesta a los tipos de señal, capacidades de conexión y disponibilidad difundidos.

2. El procedimiento de la reivindicación 1, que comprende además:

identificar propiedades asociadas con un enlace particular (14) que influyen en las capacidades de conexión para el enlace particular (14).

3. El procedimiento de la reivindicación 1, que comprende

además: identificar un nodo (12) en cada capa de enrutamiento

de conexión (20, 22, 24) capaz de proporcionar conectividad entre dos capas de enrutamiento de conexión (20, 22, 24) cualquiera.

4. El procedimiento de la reivindicación 1, que comprende

además: establecer un primer coste de adaptación en cada nodo

(12) capaz de proporcionar una conexión desde una primera capa de enrutamiento de conexión (20) hasta una segunda capa de enrutamiento de conexión (22).

5. El procedimiento de la reivindicación 4, que comprende además:

asignar un valor particular al primer coste de adaptación con el fin de impedir la conexión desde la primera capa de enrutamiento de conexión (20) hasta la segunda capa de enrutamiento de conexión (22).

6. El procedimiento de la reivindicación 4, que comprende

además: establecer un segundo coste de adaptación en cada nodo

(12) capaz de proporcionar una conexión desde la segunda capa de enrutamiento de conexión (22) hasta la primera capa de enrutamiento de conexión (20).

7. El procedimiento de la reivindicación 6, que comprende además:

asignar un valor particular al segundo coste de adaptación con el fin de impedir la conexión desde la segunda capa de enrutamiento de conexión (22) hasta la primera capa de enrutamiento de conexión (20).

8. El procedimiento de la reivindicación 1, que comprende además:

identificar nodos particulares (12) que presenten una prioridad sobre otros nodos (12) para la terminación de la señal de transporte en una capa de enrutamiento de conexión

(20, 22, 24).

9. El procedimiento de la reivindicación 1, que comprende además:

asignar un coste de tránsito asociado con cada capa de enrutamiento de conexión (20, 22, 24) soportada por una conexión desde un nodo (12) hasta otro nodo (12).

10. El procedimiento de la reivindicación 1, que comprende además:

proporcionar información de un nodo particular (12) relacionada con su capacidad de pasar desde una primera capa de enrutamiento de conexión (20) hasta una segunda capa de enrutamiento de conexión (22) y de una capacidad de un nodo vecino (12) de pasar desde la segunda capa de enrutamiento de

una pluralidad de nodos (12), pudiendo hacerse funcionar la pluralidad de nodos (12) para comunicar señales de transporte a través de una pluralidad de capas (20, 22, 24) de la red (10), representando cada capa (20, 22, 24) un tipo de señal de transporte diferente donde una capa origen

(20) es una capa cliente y otras capas (22, 24) son capas servidor, pudiendo hacerse funcionar cada nodo (12) para generar y difundir una notificación de estado de enlace, pudiendo utilizarse la notificación de estado de enlace para indicar una capacidad de conexión de un nodo particular (12) y una capacidad de conexión de un nodo vecino (12) con respecto al nodo particular (12) para cada capa (20, 22, 24), utilizándose la notificación de estado de enlace para determinar a través de qué capas (20, 22, 24) de la red (10) puede enrutarse la señal de transporte.

12. La red (10) de la reivindicación 11, en la que las

capacidades de conexión del nodo particular (12) y del nodo vecino (12) se proporcionan en un campo de tipo de conexión de la notificación de estado de enlace, pudiendo utilizarse el campo de tipo de conexión para indicar cualquiera de entre un tipo de capacidad de conexión de tránsito, de fuente, de colector, de egreso libre, de ingreso libre, de fuente libre y de colector libre asociados con un enlace (14) del nodo particular (12).

13. La red (10) de la reivindicación 11, en la que la notificación de estado de enlace incluye una disponibilidad y un coste de adaptación asociados con el paso desde una capa

(20) correspondiente hasta otra capa (22) del nodo particular (12).

14. La red (10) de la reivindicación 11, en la que la notificación de estado de enlace incluye una disponibilidad y un coste de adaptación asociados con el paso desde una capa servidor de la red (10) hasta una capa cliente en el nodo vecino (12).

15. La red de la reivindicación 11, en la que la notificación de estado de enlace incluye una lista de nodos

(12) de la red que tienen prioridad para terminar un camino en una capa servidor.

16. Un medio legible por ordenador que incluye código para realizar el enrutamiento en una red multicapa, pudiendo hacerse funcionar el código para:

determinar tipos de señal implementados en cada nodo

(12) de una red (10), clasificándose cada tipo de señal según una velocidad de señal y una capacidad y asociándose con una capa de enrutamiento de conexión (20, 22, 24) distinta en la red (10), incluyendo cada capa de enrutamiento de conexión (20, 22, 24) uno o más nodos (12) que pueden hacerse funcionar para enrutar señales de red de transporte según un tipo de señal respectivo;

determinar capacidades de conexión para cada tipo de señal y capa de enrutamiento de conexión (20, 22, 24) soportados en cada nodo (12) de la red (10) y en cada enlace

(14) de cada nodo (12); determinar la disponibilidad de cada capacidad de conexión;

difundir tipos de señal, capacidades de conexión y la disponibilidad de cada nodo (12) a cada nodo vecino (12) de la red (10) dentro y entre capas de enrutamiento de conexión (20, 22, 24);

calcular una ruta desde un nodo origen (12) hasta un nodo destino (12) a través de diferentes capas de enrutamiento de conexión (20, 22, 24) de la red (10) como respuesta a los tipos de señal, capacidades de conexión y disponibilidad difundidos.

17. El medio legible por ordenador de la reivindicación 16, en el que el código puede hacerse funcionar además para:

identificar un nodo (12) en cada capa de enrutamiento de conexión (20, 22, 24) capaz de proporcionar conectividad entre dos capas de enrutamiento de conexión (20, 22, 24) cualquiera.

18. El medio legible por ordenador de la reivindicación 16, en el que el código puede hacerse funcionar además para:

determinar valores de coste asociados con el paso desde una capa de enrutamiento de conexión (20) hasta otra capa de enrutamiento de conexión (22).

19. El medio legible por ordenador de la reivindicación 16, en el que el código puede hacerse funcionar además para: identificar una capacidad de conexión de un nodo vecino

(12); proporcionar la capacidad de conexión del nodo vecino

(12) en la difusión desde un nodo particular (12).

20. El medio legible por ordenador de la reivindicación 16,

en el que el código puede hacerse funcionar además para:

proporcionar una indicación para impedir el paso desde una capa de enrutamiento de conexión (20) hasta otra capa de enrutamiento de conexión (22) en un nodo particular (12).

21. Un sistema para el enrutamiento en una red multicapa, que comprende:

medios para determinar tipos de señal implementados en cada nodo (12) de una red (10), clasificándose cada tipo de señal según la velocidad de señal y la capacidad y asociándose con una capa de enrutamiento de conexión (20, 22, 24) distinta en la red (10), incluyendo cada capa de enrutamiento de conexión (20, 22, 24) uno o más nodos (12) que pueden hacerse funcionar para enrutar señales de red de transporte según un tipo de señal respectivo;

medios para determinar capacidades de conexión para cada tipo de señal y capa de enrutamiento de conexión (20, 22, 24) soportados en cada nodo (12) de la red (10) y en cada enlace (14) de cada nodo (12);

medios para determinar la disponibilidad de cada tipo de conexión;

medios para difundir tipos de señal, tipos de conexión y la disponibilidad en una notificación de estado de enlace de cada nodo (12) a cada nodo vecino (12) de la red (10) dentro y entre capas de enrutamiento de conexión (20, 22, 24);

medios para calcular una ruta desde un nodo origen (12) hasta un nodo destino (12) a través de diferentes capas de enrutamiento de conexión (20, 22, 24) de la red (10) como respuesta a la notificación de estado de enlace.

22. El sistema de la reivindicación 21, que comprende además:

identificar un nodo (12) en cada capa de enrutamiento de conexión (20, 22, 24) capaz de proporcionar conectividad entre dos capas de enrutamiento de conexión (20, 22, 24) cualquiera.

23. El sistema de la reivindicación 22, que comprende además:

medios para proporcionar un coste de tránsito asociado con la comunicación de una señal de transporte desde un nodo

(12) hasta otro nodo (12);

medios para proporcionar un coste de adaptación asociado con la comunicación de la señal de transporte desde una capa de enrutamiento de conexión (20) hasta otra capa de enrutamiento de conexión (22).

24. El sistema de la reivindicación 23, que comprende además:

medios para fijar un coste de adaptación especial en un nodo particular (12), indicando el coste de adaptación especial que la comunicación de la señal de transporte desde una capa de enrutamiento de conexión (20) hasta otra capa de enrutamiento de conexión (22) no se lleva a cabo en el nodo particular (12).

25. El sistema de la reivindicación 21, en el que la notificación de estado de enlace difundida por un nodo particular (12) de la red (10) incluye un campo de tipo de conexión, pudiendo utilizarse el campo de tipo de conexión para indicar cualquiera de entre un tipo de capacidad de conexión de tránsito, de fuente, de colector, de egreso libre, de ingreso libre, de fuente libre y de colector libre asociados con un enlace (14) del nodo particular (12).