PROCEDIMIENTOS PARA MEJORAR EL ENRUTAMIENTO DE LLAMADAS EN REDES PNNI.

Procedimientos para mejorar el enrutamiento de llamadas en redes PNNI. La presente invención se refiere al campo de las redes de comunicaciones de datos, y más en particular a un método de enrutamiento de conexiones de llamada en tales redes. Los sistemas de conmutación (también conocidos como redes de conmutación) enrutan datos a través de, y entre, redes de comunicaciones de datos. Los sistemas de conmutación comprenden típicamente una pluralidad de conmutadores y de agrupaciones de conmutadores (nodos) que proporcionan trayectorias para comunicaciones de datos entre elementos de redes de comunicaciones de datos. La topología de una red de conmutación se refiere a la disposición particular y a las interconexiones (tanto físicas como lógicas) de los nodos de una red de conmutación. El conocimiento de la topología de una red de conmutación se utiliza para calcular trayectorias de comunicaciones a través de la red. Para sistemas de conmutación que comprendan un número pequeño de conmutadores individuales, la topología es bastante sencilla y puede ser descrita identificando los nodos individuales en el sistema y los enlaces de comunicaciones entre los mismos. Para redes más amplias y más complejas, sin embargo, la cantidad de datos necesarios para identificar todos los enlaces entre todos los nodos de la red puede ser mucho más extensa. Se ha propuesto un número de planteamientos para reducir la cantidad de información necesaria para describir la topología de redes de comunicaciones complejas. Uno de los planteamientos incluye agrupar los nodos físicos en grupos (grupos de pares) que son vistos como nodos lógicos individuales (nodos de grupo lógico) que tienen características que comprenden una agregación de las características de los nodos individuales dentro del grupo. Tales nodos de grupo lógico pueden ser agrupados además con otros nodos físicos y/o lógicos para formar grupos de pares de nivel sucesivamente más alto, creando una jerarquía de grupos de pares y de nodos de grupo lógico. Un ejemplo de una red que permite que los nodos físicos sean agrupados en niveles de grupos lógicos de nodos consiste en una red PNNI. La PNNI, que simboliza ya sea la Interfaz de Nodo de una Red Privada o ya sea la Interfaz de Red de una Red Privada, es un protocolo de enrutamiento y envío de señales desarrollado por el Foro ATM. El protocolo de enrutamiento de PNNI se utiliza para distribuir información de topología entre conmutadores y agrupaciones de conmutadores dentro de una red de conmutación de ATM privada. El protocolo de envío de señales de PNNI se utiliza para establecer conexiones de datos dentro de la red PNNI, mediante mensajes de establecimiento de llamada por envío de señales a través de la red. Una red PNNI es una red que utiliza el protocolo de enrutamiento y envío de señales de PNNI. Dentro del protocolo de enrutamiento de PNNI, un Nodo de Grupo Lógico (LGN) es una representación abstracta de un Grupo de Pares (PG) de nivel más bajo a modo de un simple punto, a los efectos de operar a un nivel de la jerarquía de enrutamiento de PNNI. Los Nodos de Grupo Lógico son creados en un sistema de conmutación a través de una configuración, y resultan ser dinámicamente operativos como resultado del comportamiento de protocolo de enrutamiento de PNNI. Dentro de la jerarquía de enrutamiento de PNNI, un nodo de nivel más bajo es una abstracción que representa una simple instancia del protocolo de enrutamiento de PNNI. Los nodos de nivel más bajo son creados en un sistema de conmutación mediante configuración y están siempre operativos. Un LGN o un nodo de nivel más bajo se conoce también como nodo lógico o nodo a los efectos de la presente solicitud. Otros términos que pueden ser usados en la presente solicitud son un nodo de borde de entrada que es un nodo por el que un mensaje de establecimiento de llamada introduce un grupo de pares, y un nodo de borde de salida que es un nodo desde el que un mensaje de establecimiento de llamada deja un grupo de pares. El protocolo de enrutamiento de PNNI se utiliza típicamente en productos de ATM para distribuir información acerca del cambio de la topología de red y de los recursos de red entre un grupo de conmutadores asociados. La información de topología está organizada y es distribuida de una forma jerárquica, o mediante un grupo de pares individual plano, dependiendo de la topología de red. La jerarquía permite también que las redes clasifiquen sus topologías hasta un número muy grande de nodos. La implementación de PNNI proporciona el soporte requerido para que existan y participen en la red jerárquica multinivel. En una red jerárquica, los nodos del dominio de enrutamiento de PNNI están agrupados en grupos de pares. Los nodos del mismo grupo de pares eligen un líder de grupo de pares. El líder de grupo de pares es responsable de activar un nodo de grupo lógico (LNG) en el segundo nivel de jerarquía, así como de existir como nodo lógico al nivel más bajo. El LGN últimamente activado intercambia información de enrutamiento de PNNI con otros LGNs contiguos en el segundo nivel de jerarquía. Los LGNs contiguos son otros LNGs distintos de los PGLs de nivel más bajo instanciados desde grupos de pares adyacentes. Adicionalmente al intercambio de información, el LGN propaga información desde niveles más altos descendentemente en el grupo de pares de nivel más bajo a través del PGL que lo instanció. Tanto es así que todos los nodos del grupo de pares de nivel más bajo tienen la misma información acerca de los otros LGNs del grupo de pares de nivel más alto donde exista el LGN activado. A partir de la 2   información de topología jerárquica acumulada por un nodo, se crean tablas de enrutamiento y son utilizadas por los conmutadores para enrutar llamadas utilizando el protocolo de envío de señales de PNNI. Las redes de PNNI y los agrupamientos jerárquicos se encuentran descritos en la solicitud U.S. 2004/085961 en tramitación, titulada Método para Propagar Información de Dirección Asequible en una Red. La Especificación de Interfaz de Red Red Privada Versión 1.0 (PNNI 1.1), afpnni-0055.002; ATM FORUM TECHNICAL COMMITEE; 2002-04; páginas 1-77, divulga la especificación del protocolo de PNNI 1.1 para su uso entre conmutadores de ATM privados y entre grupos de conmutadores de ATM privados. Las tablas de enrutamiento son utilizadas por un nodo que enruta una llamada para crear una Lista de Tránsito Designada (DTL), la cual es una lista de ruta fuente respecto a un nodo de destino al que ha de ser enviada una llamada. Una DTL es una lista de nodos de PNNI y de IDs de puerto que describe la trayectoria a través de una red PNNI por la que va a avanzar un mensaje establecido mediante una llamada de usuario. En una red jerárquica, se utiliza una pila de DTLs para representar la ruta que ha de ser tomada a diferentes niveles de jerarquía en la red. Las DTLs de la pila son añadidas (impulsadas) por el iniciador de DTL y los nodos de borde de entrada, y extraídas (fragmentadas) por nodos de borde de salida a lo largo de la ruta de la llamada. La pila de DTL es enviada en el mensaje establecido para establecer la llamada utilizando el protocolo de envío de señales de PNNI. En la presente solicitud, se hace referencia a una característica de crankback. El protocolo de envío de señales de PNNI, según ha sido desarrollado por el Foro de ATM, soporta crankback. En crankback de PNNI, una llamada que falla en cuanto a establecimiento en un cierto nodo, es retrocedida al nodo que impulsó las últimas DTLs en la pila de DTL, el cual puede ser un iniciador de DTL o un nodo de borde de entrada. Existe información suficiente en el crankback para indicar si la llamada fue bloqueada. La información existente en el crankback proporciona el tipo de bloqueo (nodo, enlace, extremo subsiguiente del enlace), y la posición del bloqueo (Id de nodo para un tipo de bloqueo de nodo, o Ids de nodo anterior y posterior en ambos extremos de un enlace para un tipo de bloqueo de enlace). De acuerdo con los procedimientos de crankback de la especificación de PNNI, un nodo de borde de entrada que falla en cuanto a enrutar una llamada dentro de su grupo de pares, debe realizar el crankback de la llamada al nivel más alto con el mensaje de crankback de nodo bloqueado o enlace bloqueado. De ese modo, un nodo de borde de entrada del último grupo de pares (es decir, un nodo de borde de entrada que realiza enrutamiento a un nodo físico de destino de nivel más bajo) puede generar un mensaje de crankback de enlace bloqueado, que tiene un Id de nodo subsiguiente nulo (todo ceros), a un nivel más alto si el nodo de borde de entrada falla en cuanto a enrutar la llamada hasta el nodo de destino. Esto podría dar como resultado el bloqueo del LGN de destino, deteniendo con ello los intentos de enrutamiento adicionales... [Seguir leyendo]

1.- Método de enrutamiento de conexiones a través de un red de Interfaz de Nodo de Red Privada, denominada red PNNI, que tiene nodos (A1, A2, B1, B2, C1, C2, C3, C11, C12, C21, C22) dispuestos según una jerarquía de enrutamiento de grupos de pares (A, B, C) respectivos y una pila de Listas de Tránsito Designadas, denominadas DTLs, siendo una DTL una lista de nodos de PNNI y de IDs de puerto que describen la trayectoria a través de una red PNNI por la que va a avanzar un mensaje de establecimiento de llamada de usuario, siendo dicha pila de DTL enviada en un mensaje establecido para el establecimiento de la llamada utilizando el protocolo de envío de señales de PNNI, en el que una conexión es enrutada entre un nodo (A1) iniciador de DTL y un nodo (C3; C22) de destino de la jerarquía, y una trayectoria para la conexión, al ser establecida, incluye un nodo (C1; C11) de borde de entrada en un grupo de pares (C) al que pertenece el nodo (C3; C22) de destino; comprendiendo el método las etapas de: a)determinar, en respuesta a un fallo para completar la conexión entre el nodo (C1; C11) de borde de entrada y el nodo (C3; C22) de destino, si el nodo (C1; C11) de borde de entrada ha detectado algún mensaje de crankback de enlace bloqueado con un ID de nodo subsiguiente nulo para la conexión; b)y si no lo ha hecho, iniciar mediante el nodo (C1; C11) de borde de entrada un crankback para un nodo (B2; A1) capacitado para enrutamiento anterior en la trayectoria, que indique que el enlace en el grupo de pares está bloqueado, y c)intentar, en el nodo (B2; A1) capacitado para enrutamiento anterior, enrutar la conexión hasta dicho grupo de pares (C) por otro enlace, caracterizado porque cuando el nodo (C1) de borde de entrada está en el mismo grupo de pares (C) que el nodo (C3) de destino al nivel más bajo en la jerarquía de enrutamiento, el mensaje de crankback iniciado es un mensaje de extremo subsiguiente bloqueado, SEB, es decir, un mensaje que indica un fallo para completar la conexión entre dicho nodo (C1) de borde de entrada y el nodo (C3) de destino, estando el nodo de borde de entrada al nivel más bajo en la jerarquía de enrutamiento, y porque, cuando el nodo (C11) de borde de entrada está en el mismo grupo de pares (C) que el nodo (C22) de destino pero no al nivel más bajo en la jerarquía de enrutamiento, el mensaje de crankback iniciado es un mensaje de crankback de nodo de grupo lógico de destino, LGN, bloqueado, es decir, un mensaje que indica un fallo en cuanto a completar la conexión entre el citado nodo (C11) de borde de entrada y el nodo (C22) de destino, sin que el nodo (C11) de borde de entrada esté al nivel más bajo en la jerarquía de enrutamiento, en el que el mensaje de crankback de LGN de destino bloqueado tiene un ID de nodo subsiguiente nulo y un ID de puerto especial, y en el que el iniciador de DTL o un nodo de borde de entrada capacitado para enrutamiento trata dicho mensaje de crankback de LGN de destino bloqueado como un enlace bloqueado entre el último nodo de la DTL al nivel del crankback en la pila de DTL originalmente transmitida y el anterior al último nodo de esa DTL, comprendiendo además el método la etapa de seleccionar en el nodo iniciador de DTL o en el nodo de borde de entrada capacitado para enrutamiento una trayectoria en torno a dicho enlace bloqueado, para enrutar la conexión hasta el nodo de destino. 2.- Método según se define en la reivindicación 1, en el que el mensaje de crankback de LGN de destino bloqueado es un mensaje para enviar señales al nodo capacitado para enrutamiento anterior, en el sentido de que el enlace en el LGN de destino está bloqueado. 3.- Método según se define en una cualquiera de la reivindicación 1 o la reivindicación 2, en el que el mensaje de crankback de LGN de destino bloqueado es un mensaje de crankback de enlace bloqueado con el LGN de destino como el ID de nodo precedente, un ID de puerto especial: 0xfffffffe y un ID de nodo subsiguiente nulo. 4.- Método según se define en una cualquiera de las reivindicaciones 1 a 3, en el que el mensaje de crankback de LGN de destino bloqueado es un mensaje de crankback con un tipo de bloqueo de LGN de destino y con el ID de nodo del LGN de destino. 5.- Método según se define en una cualquiera de las reivindicaciones 1 a 4, en el que el mensaje de crankback de LGN de destino bloqueado es un mensaje de crankback de nodo bloqueado con una banderola especial y con el ID de nodo del LGN de destino. 6.- Método según se define en una cualquiera de las reivindicaciones 1 a 5, en el que el nodo de borde de entrada envía señales de información de crankback especial para indicar que el LGN de destino está bloqueado, de modo que el nodo capacitado para enrutamiento anterior pueda seleccionar un enlace diferente hacia el LGN de destino. 7.- Método según se define en una cualquiera de las reivindicaciones 1 a 6, en el que dicha red de datos transporta tráfico de ATM. 6   8.- Sistema para enrutar conexiones a través de una red de Interfaz de Nodo de Red Privada, denominada red PNNI, que tiene nodos (A1, A2, B1, B2, C1, C2, C3, C11, C12, C21, C22) dispuestos según una jerarquía de enrutamiento de grupos de pares (A, B, C) respectivos y una pila de Lista de Tránsito Designada, denominada DTLs, siendo una DTL una lista de nodos de PNNI y de IDs de puerto que describen la trayectoria a través de una red PNNI por la que va a avanzar un mensaje de establecimiento de llamada de usuario, siendo dicha pila de DTL enviada en un mensaje establecido para el establecimiento de la llamada utilizando el protocolo de envío de señales de PNNI, en el que una conexión es enrutada entre un nodo (A1) iniciador de DTL y un nodo (C3; C22) de destino de la jerarquía y una trayectoria para la conexión, al ser establecida, incluye un nodo (C1; C11) de borde de entrada en un grupo de pares (C) al que pertenece el nodo (C3; C22) de destino; comprendiendo el sistema: medios en el nodo (C1; C11) de borde de entrada para determinar, en respuesta a un fallo para completar la conexión entre el nodo (C1; C11) de borde de entrada y el nodo (C3; C22) de destino, si el nodo (C1; C11) de borde de entrada ha detectado algún mensaje de crankback de enlace bloqueado con un ID de nodo subsiguiente nulo para la conexión, y si no lo ha hecho, iniciar un crankback para un nodo (B2; A1) capacitado para enrutamiento anterior en la trayectoria que indique que el enlace hacia el grupo de pares está bloqueado, y medios en el nodo (B2; A1) capacitado para enrutamiento anterior, para enrutar la conexión hasta dicho grupo de pares (C) por otro enlace, caracterizado porque cuando el nodo (C1) de borde de entrada está en el mismo grupo de pares (C) que el nodo (C3) de destino al nivel más bajo en la jerarquía de enrutamiento, el citado mensaje de crankback iniciado es un mensaje de extremo subsiguiente bloqueado, SEB, es decir, un mensaje que indica un fallo para completar la conexión entre dicho nodo (C1) de borde de entrada y el nodo (C3) de destino, estando el nodo de borde de entrada al nivel más bajo en la jerarquía de enrutamiento, y porque, cuando el nodo (C11) de borde de entrada está en el mismo grupo de pares (C) que el nodo (C22) de destino pero no al nivel más bajo en la jerarquía de enrutamiento, dicho mensaje de crankback iniciado es un mensaje de crankback de nodo de grupo lógico de destino, LGN, bloqueado, es decir, un mensaje que indica un fallo en cuanto a completar la conexión entre el citado nodo (C11) de borde de entrada y el nodo (C22) de destino, sin que el nodo (C11) de borde de entrada esté al nivel más bajo en la jerarquía de enrutamiento, en el que dicho mensaje de crankback de LGN de destino bloqueado tiene un ID de nodo subsiguiente nulo y un ID de puerto especial, y en el que el iniciador de DTL o un nodo de borde de entrada capacitado para enrutamiento está configurado para tratar dicho mensaje de crankback de LGN de destino bloqueado como un enlace bloqueado entre el último nodo de la DTL, al nivel del crankback en la pila de DTL originalmente transmitida, y el nodo anterior al último en esa DTL, comprendiendo además el sistema medios para seleccionar en el nodo iniciador de DTL o en el nodo de borde de entrada capacitado para enrutamiento una trayectoria en torno a dicho enlace bloqueado, para enrutar la conexión hasta el nodo de destino. 9.- Sistema según se define en la reivindicación 8, en el que el mensaje de crankback de LGN de destino bloqueado es un mensaje para enviar señales al nodo capacitado para enrutamiento anterior en el sentido de que el enlace hacia el LGN de destino está bloqueado. 10.- Sistema según se define en la reivindicación 8 o la reivindicación 9, en el que el mensaje de crankback de LGN de destino bloqueado es un mensaje de crankback de enlace bloqueado con el LGN de destino como el ID de nodo precedente, un ID de puerto especial: 0xfffffffe y un ID de nodo subsiguiente nulo. 11.- Sistema según se define en una cualquiera de las reivindicaciones 8 a 10, en el que el mensaje de crankback de LGN de destino bloqueado es un mensaje de crankback con un tipo de bloqueo de LGN de destino y el ID de nodo del LGN de destino. 12.- Sistema según se define en una cualquiera de las reivindicaciones 8 a 11, en el que el mensaje de crankback de LGN de destino bloqueado es un mensaje de crankback de nodo bloqueado con una banderola especial y con el ID de nodo del LGN de destino. 7   8   9