MXPA97010279A - Definicion de trayectoria y asignacion de capacidad disponible en base al conocimiento para la restauracion de la red distribuida - Google Patents

Abstract

En una red de telecomunicaciones que tiene una pluralidad de nodos inteligentes (101-106) interconectados por múltiples canales de comunicación (121-128), se definen trayectorias alternas y canales disponbiles (151-158) para restaurar el tráfico interrumpido por la falla de uno o más de los canales de comunicaciones. Las trayectorias alternas pueden definirse sin consideración al número de pares de nodos custodios, también referidos como pares guía/seguidor o emisor/selector, que podrían involucrarse simultáneamente en la operación de restauración. Los nodos interconectados (101-106) tienen funcionamiento bidireccional y/o canales disponibles (131-138 y 151-158). En cada nodo en la red que participa en la operación de recuperación, se almacena una manifestación de canal disponible para cada una de las comunicaciones guí/seguidor.

Description

DEFINICIÓN DE TRAYECTORIA Y ASIGNACIÓN DE CAPACIDAD DISPONIBLE EN BASE AL CONOCIMIENTO PARA LA RESTAURACIÓN DE LA RED DISTRIBUIDA CAMPO DE LA INVENCIÓN La presente invención se refiere a una red de telecomunicaciones que tiene una pluralidad de nodos inteligentes interconectados por múltiples enlaces de comunicación, y más específicamente se refiere al aprovisionamiento de trayectorias alternas y asignaciones de capacidad disponible para la restauración automatizada de conexiones en la red interrumpida por una falla en la misma. Las trayectorias alternas y las asignaciones de capacidad disponible se realizan al utilizar la información almacenada dentro de los nodos de la red. ANTECEDENTES DE LA INVENCIÓN Con el despliegue difundido de los sistemas de transmisión de fibra óptica en las redes de comunicaciones y la proporción alarmante de las interrupciones debido a los cortes de fibra, existe una seria necesidad de mejorar el proceso de restauración del tráfico interrumpido por las fallas en la red. Así también, con los recientes avances en los sistemas de conmutación de interconexión digital (DCSs) , existe un interés creciente en utilizar los DCSs en la restauración de la red. Tales redes de comunicaciones basadas en el DCS se organizan en general en una topología de malla, según se compara con algunas otras topologías de red, a fin de realizar los beneficios económicos a partir de una mayor asignación múltiple de las instalaciones de transmisión en la red. Las técnicas de restauración automáticas para las redes que tienen una topología de malla se agrupan ampliamente en dos categorías: (a) centralizada y (b) distribuida. Un método de restauración de la red en base a DCS centralizado requiere de un centro de control de la red central que tiene una base de datos que contiene información detallada de la topología de la red y los recursos de transmisión disponibles dentro de la red, y enlaces de comunicaciones confiables entre los nodos de DCS y el centro de control de la red. La restauración de la red se logra mediante el centro de control central, el cual calcula las trayectorias alternas a utilizarse en el caso de una falla en la red, comunicando las instrucciones apropiadas a los nodos participantes una vez que este ha aislado una falla. El enfoque centralizado, en general, toma más tiempo para restablecer las conexiones que han fallado que el enfoque distribuido. Existen dos enfoques distribuidos básicos para la restauración de la red de malla. Son la restauración de enlace y la restauración de trayectoria.

El enfoque de la restauración de enlace intenta el reemplazo del segmento del enlace afectado de un canal interrumpido con uno o más segmentos de ruta alternos entre los dos nodos finales del enlace interrumpido, sin consideración del número de trayectorias de tráfico o circuitos soportados por el enlace interrumpido. Por otro lado, el enfoque de la restauración de trayectoria, intenta la restauración de cada trayectoria o circuito interrumpido dentro de un enlace de comunicaciones que ha fallado independientemente de los otros circuitos interrumpidos; y generalmente puede proporcionar un mejor uso de la capacidad disponible que el método de restauración de enlace. Una marca distintiva de los enfoques de restauración distribuida es que, en general, requieren de muy poca información en cada nodo en la red para los propósitos de recuperarse de una falla; y de una manera general, depender de la inundación de mensajes, a través de toda la red, una vez localizado el punto de falla, para buscar trayectorias alternas y reservar la capacidad disponible para restaurar las conexiones interrumpidas. Un enfoque de la restauración de enlace distribuido se describe en la Patente Estadounidense No.4, 956, 835, expedida el 11 de Septiembre de 1990 a nombre de Wayne D. Grover. Grover enseña un método mediante el cual, una vez localizado el enlace que ha fallado, uno de los nodos custodios que clasifican el enlace asume el papel de un emisor y el otro de un selector. Entonces, en los canales disponibles que emanan de él, el emisor envía indicaciones de restauración o de inundación adelantadas (o mensajes), cada indicación tiene un índice único, los cuales se retransmiten por medio de los nodos intermedios y finalmente alcanzan al selector. Como las señales de inundación adelantadas viajan en enlaces disponibles particulares, aquellos enlaces disponibles se reservan para el uso potencial en la restauración de las conexiones interrumpidas entre el emisor y el selector. Cada indicación de inundación adelantada que llega al selector significa una trayectoria alterna potencial que podría utilizarse para tal restauración. A partir de las trayectorias alternas disponibles, el selector hace una o más selecciones según sea necesario para restaurar el tráfico perdido en el enlace que ha fallado. Una característica inherente de la técnica de restauración distribuida tal como la descrita arriba es que, en general se reserva mucho más de la capacidad disponible que la necesaria para la restauración de un enlace que ha fallado. Debido a este fenómeno, un defecto de la técnica de restauración del enlace arriba mencionado es que cuando una sola falla corta a través de múltiples enlaces de tal manera que los múltiples pares de emisor-selector intervienen de manera simultánea en la recuperación, aún cuando existe la suficiente capacidad disponible para restaurar el tráfico en todos los enlaces que han fallado, no todos los pares de emisor-selector pueden tener éxito en su búsqueda para restaurar el tráfico en sus respectivos enlaces que han fallado. Esto es debido principalmente al mal uso de la capacidad disponible. Este defecto se ilustra con la red de las figuras ÍA a IB. En la figura ÍA un corte en el punto 170 separa los enlaces 121 y 123 y consecuentemente separa los canales de funcionamiento 131 y 133, conjuntamente con los canales disponibles 151 y 153. Por motivos de claridad, todos los canales de funcionamiento y los canales disponibles se supone que poseen cada uno la capacidad de transmisión de una unidad. El objeto de la restauración, como se trata en la presente, es encontrar trayectorias alternas con suficiente capacidad disponible para desviar el tráfico solo en los canales de funcionamiento divididos. No se hace ningún intento para restaurar los canales disponibles que han fallado. El emisor 101 y el selector 104 en combinación intentan restaurar el tráfico en los canales de funcionamiento 131, si el emisor 102 y el selector 103 intentan restaurar el tráfico en el canal de funcionamiento 133. En la ubicación de la falla, el emisor 102 envía una identificación de restauración o inundación adelantada 181 en el canal disponible 154, la identificación 182 en el canal disponible 155, y la identificación 183 en el canal disponible 156. De manera similar, el emisor 101 envía una identificación de inundación adelantada 191 en el canal disponible 152. A medida que una identificación viaja en un canal disponible, el canal disponible particular se reserva para la trayectoria alterna, si la hay, que la identificación pudiera por último ayudar a crear. Las identificaciones de inundación adelantadas consiguen retransmitirse como se muestra en la figura IB, donde el nodo 104 adelanta la identificación 181 en el canal disponible 157 y el nodo 105 adelanta la identificación 182 en el canal disponible 158. Las identificaciones 183 y 191 no avanzan como si fueran canales disponibles útiles. En la siguiente etapa, la identificación 182 también consigue bloquearse debido a la falta de un canal disponible. En la figura IB, la identificación de inundación adelantada 181 finalmente alcanza al selector 103 significando que la trayectoria pasó por aquella identificación, es decir, la trayectoria que comprende los canales disponibles 154 y 157, puede utilizarse para restaurar el tráfico portado por el canal de funcionamiento 133. Sin embargo, las acciones de inundación del emisor 102 son responsables para reservar los canales disponibles adicionales 155, 156, y 158, los cuales aunque no se utilizan en la restauración del tráfico en el canal de funcionamiento 133, bloquean la restauración del tráfico en el canal de funcionamiento 131. Poniéndolo de manera simple, el proceso de la restauración simultánea para el enlace de corte rápido entre el par de nodos 101 y 104 se bloquea mediante el proceso de restauración de los pares de nodos 102 y 103. Este bloqueo puede ser un fenómeno temporal donde pueden planearse algunos arreglos, pero pueden demostrarse casos en la red donde tal arreglo no es posible, interpretando así que el método no es confiable . SUMARIO DE LA INVENCIÓN La presente invención define trayectorias alternas y asignaciones de canales disponibles en tales trayectorias alternas en una red de comunicaciones que tiene una pluralidad de nodos inteligentes interconectados por una pluralidad de enlaces de comunicaciones para restaurar el tráfico interrumpido por una falla que afecta uno o más enlaces de comunicaciones, no obstante sin tomar en cuenta que muchos pares de nodos adyacentes o custodios diferentes se incluyen simultáneamente en la operación de recuperación. Para la presente invención, se supone que cada enlace de comunicaciones en la red comprende uno o más canales de funcionamiento y/o uno o más canales disponibles. En términos de definición, los canales de funcionamiento llevan el tráfico de las comunicaciones entre los nodos que interconectan, y los canales disponibles se ponen en servicio para desviar el trafico interrumpido. Además, todos los canales disponibles y de funcionamiento se supone que son bi-direccionales en su capacidad para llevar el tráfico entre los nodos conectados. Además se supone para la presente invención que los canales disponibles divididos no necesitan ser restaurados . Al ubicar la falla, un nodo final de cada enlace que ha fallado invoca su papel preasignado de manera arbitraria como un guía o emisor, y el otro nodo final del enlace que ha fallado un seguidor o selector. El guía y el seguidor son los nodos adyacentes o custodios del enlace. Otros nodos que participan en la operación de recuperación llevan a cabo funciones como auxiliares, los cuales son nodos intermedios o en tándem en trayectorias alternas llevadas a cabo para la restauración del tráfico en un enlace que ha fallado. Para facilitar la recuperación al formar trayectorias alternas y al asignar canales disponibles en tales trayectorias alternas, de acuerdo a la presente invención, se almacena en un almacenamiento o memoria en cada nodo de la red una declaración de canal disponible que contiene cada escenario de falla de la combinación guía/seguidor, para el cual aquel nodo podría participar. También se almacena en la memoria en cada nodo de la red un registro de asignación en cada canal disponible unido al nodo para mantener la trayectoria del status del canal disponible. Alguna otra información también puede almacenarse en la memoria. Al identificar el enlace que ha fallado, el guía accesa a la declaración del canal disponible para la combinación guía/seguidor a partir de su memoria, selecciona a partir de la declaración tanto como los canales disponibles puedan requerir restaurar el tráfico en los canales de funcionamiento interrumpidos, accesa a los registros de asignación para los canales disponibles seleccionados, envía una demanda o mensaje de restauración con un identificador del guía, del seguidor, y el canal de funcionamiento interrumpido en cada uno de los canales disponibles seleccionados, el cual esta libre o disponible, y marca los canales disponibles seleccionados como se han reservado para el canal de funcionamiento interrumpido. Un auxiliar en la recepción de un mensaje de demanda en un canal disponible, extrae el identificador del guía/seguidor a partir del mensaje de demanda y hace una señal del canal disponible en el cual se recibió el mensaje de demanda. El auxiliar además accesa a la declaración del canal disponible a partir de su memoria para la combinación guía/seguidor extraída, para seleccionar un canal disponible. Este accesa después al registro de la asignación para el canal disponible seleccionado, adelanta el mensaje de demanda si el canal se encuentra libre, y marca los dos canales disponibles como se reservaron y conectaron uno con otro en sus registros de asignación respectivos en el nodo auxiliar. El seguidor, después de recibir un mensaje de demanda en un canal disponible, cambia a un mensaje de reconocimiento que contiene el mismo identificador del guía, el seguidor, y de los canales de funcionamiento y lo devuelve al canal disponible, en el cual se recibió el mensaje de demanda, y marca el canal disponible como se ha reservado para el canal de funcionamiento interrumpido en el registro de asignación para el canal disponible en la memoria del seguidor. Ayudado por los auxiliares, el mensaje de reconocimiento alcanza al guía a través de la misma trayectoria por donde pasó el mensaje de demanda para alcanzar al seguidor a partir del guía. De esta manera, el guía, los auxiliares, y el seguidor asociado con cada enlace que ha fallado cooperan para definir en paralelo las trayectorias alternas y las asignaciones de los canales disponibles de tal manera que la restauración del tráfico en los canales de funcionamiento fallados a partir de todos los enlaces que han fallado puede lograrse simultáneamente. En el caso de que un auxiliar, en la recepción de un mensaje de demanda, no pueda encontrar un canal disponible libre en la declaración para la combinación guía/seguidor en cuestión, cambia al mensaje de demanda en un mensaje de rechazo y lo devuelve hacia el guía a través de los auxiliares que intervienen. Previamente, los canales disponibles reservados en la trayectoria alterna se establecen libres por los nodos hasta encontrar el mensaje de rechazo. El canal disponible declara estar configurado adecuadamente para realizar los niveles deseados de restauración bajo diversos escenarios de fallas en la red y se modifican como se garantizó para responder de los cambios en la red. De acuerdo con lo anterior, hasta el grado de que los canales disponibles se encuentren útiles, es un objetivo de la presente invención definir las trayectorias alternas y asignar los canales disponibles en tales trayectorias alternas para restaurar el tráfico interrumpido por una falla que afecta uno o más de los enlaces de comunicaciones en una red de telecomunicaciones. Es otro objetivo de la presente invención restaurar el tráfico interrumpido entre los múltiples pares de nodo guía/seguidor, estando todos simultáneamente incluidos en las operaciones de recuperación. BREVE DESCRIPCIÓN DE LAS FIGURAS Otros objetivos y ventajas, en adición a aquellos arriba mencionados, de la presente invención serán más aparentes y la invención se entenderá mejor mediante la referencia a la siguiente descripción de la modalidad preferida de la invención tomada conjuntamente con los dibujos acompañantes, en donde: Las figuras ÍA y IB son topologías de la red, siendo cada una ilustrativa de una técnica de restauración de enlace distribuida de la técnica anterior donde dos pares de emisor/selector resultan a partir de la falla simultánea de dos canales de funcionamiento; La figura 2 es una ilustración de una red de comunicaciones simplificada para explicar tanto la técnica de restauración del enlace de la técnica anterior como la presente invención; La figura 3 es un diagrama de un sistema de interconexión digital, el cual puede desplegarse como un dispositivo inteligente en cada nodo en la red; La figura 4 es un diagrama de una declaración del canal disponible genérico almacenada en un nodo de la red; La figura 5 representa las declaraciones del canal disponible en todos los nodos de la red de las figuras ÍA, IB y 2; La figura 6 es una ilustración de un formato ejemplificativo de un registro de asignación de un canal disponible almacenado en un nodo en la red; La figura 7 representa registros de asignación como aparecerían cuando se instalan inicialmente en los nodos en la red de las figuras ÍA, IB y 2; La figura 8 es un formato ejemplificativo del mensaje utilizado para las comunicaciones entre los nodos en la red durante la definición de la trayectoria alterna y la asignación del canal disponible de acuerdo con la presente invención, siendo el tipo del mensaje un mensaje de demanda (REQ) , un mensaje de reconocimiento (ACK), o un mensaje de rechazo (REJ) ; La figura 9 es un diagrama de flujo que representa las etapas esenciales del proceso de la presente invención a partir de la perspectiva del nodo guía; Las figuras 10A y 10B juntas proporcionan un diagrama de flujo representando las etapas esenciales de la presente invención a partir de las perspectivas de un nodo auxiliar y un nodo seguidor; y Las figuras 11A-11B, 12A-12B, 13A-13B y 14A-14B son ilustraciones para la explicación adicional de las operaciones de definición de la trayectoria alterna y de la asignación del canal disponible de la presente invención cuando existe una falla simultánea de dos canales de funcionamiento . DESCRIPCIÓN DETALLADA DE LA INVENCIÓN Ilustrado en la figura 2 se encuentra una red de comunicaciones ejemplificativa simplificada que comprende los nodos del 101 al 106 interconectados por enlaces de comunicaciones 121 a 128. Se supone que cualquiera de los dos nodos conectados en la red de la figura 2 se conectan sólo por un enlace de comunicaciones. Obsérvese, sin embargo, que esta no es una limitación de la presente invención en tanto que pueden existir realmente más de un enlace que conecten a cualquiera de los dos nodos en la red. Se señala además que el enlace de comunicaciones 121 es un enlace rápido o tubo de cristal que conecta el nodo 101 al nodo 104, desviándose mediante esto los nodos 102 y 103. Tales instalaciones del enlace rápido se despliegan frecuentemente en las redes de comunicaciones para realizar los rendimientos económicos. Un enlace de comunicaciones puede contener uno o más canales de funcionamiento para llevar el tráfico de comunicaciones real entre los nodos que interconecta, y/o puede contener uno o más canales disponibles, los cuales se mantienen en reserva. Cuando existe una falla en la red, pueden ponerse en servicio los canales disponibles para llevar el tráfico dirigido alterno. Se muestran en la figura 2 los canales de funcionamiento 131 a 138, representados por líneas sólidas, y los canales disponibles 151 a 158, representados por líneas quebradas, de diferentes enlaces de comunicaciones. De nuevo, por razón de simplicidad, sólo un canal de funcionamiento y un canal disponible se muestran por enlace en la red de la figura 2. Para la presente invención, todos los canales de funcionamiento y todos los canales disponibles se supone que son capaces de llevar el tráfico bi-direccional . Las trayectorias o circuitos de comunicaciones para llevar el tráfico entre cualquiera de los nodos designados se forman a partir de los canales de funcionamiento 131-138. Sin embargo, tales trayectorias o circuitos de comunicaciones, no se muestran en las figuras ÍA, IB y 2. Cada uno de los nodos 101-106 en la red de la figura 2, para la presente invención, se supone que comprenden un dispositivo inteligente tal como un conmutador de interconexión digital (DCS) 200 mostrado en la figura 3. El DCS 200 comprende un almacenamiento de memoria 202, una unidad del procesador 204, una unidad de matriz de conmutación 206, y una unidad de línea I/O 208 que se interconecta con líneas de transmisión 210, la cual forma los enlaces de comunicaciones en la red. También se muestra en la figura 3 un Sistema de Soporte Operacional (OSS) 240 y una terminal 250, ambas de las cuales se interconectan con el DCS 200. Una declaración del canal disponible 300, que tiene el formato mostrado en la figura 4, incluye un identificador del guía/seguidor 310 e identificadores del canal disponible 312. Aunque no se muestra explícitamente como tal en la figura 4, el identificador del guía/seguidor de la declaración 300 incluye además las respectivas identificaciones (IDs) del nodo guía y del nodo seguidor. Una declaración del canal disponible 300 que tiene cada combinación guía/seguidor para un nodo particular se almacena en la memoria 202 en ese nodo, la cual incidentalmente tiene su propia ID. La declaración del canal disponible almacenado en la memoria 202 puede modificarse ya sea por un OSS 240, u otros medios tales como por ejemplo la terminal 250 mostrada en la figura 2. En la figura 5 se ilustran las declaraciones de canal disponible 410 a 460 almacenadas en los nodos respectivos de la red de la figura 2. Estas declaraciones pueden proporcionarse mediante el administrador de la red a través del OSS 240 o la terminal 250, o algunos otros medios de entrada/salida a los nodos respectivos. Tal aprovisionamiento puede hacerse por una herramienta de planeación de capacidad disponible expuesta por ejemplo en la solicitud de Russ y Cois., titulada "Sistema y Método para la Estimación de la Capacidad Disponible Óptima para un Esquema de Restauración Distribuido", ("System And Method Therefor Of Estimating Optimal Spare Capacity For A Distpbuted Restoration Scheme") , (No de Expediente RIC-95-008), para ser cedida al mismo cesionario como la presente invención y presentada el teniendo un numero de serie . En resumen, proporcionada con las directrices de ingeniería predefinidas y el criterio de diseño, tal herramienta de planeación de capacidad disponible podría generar una capacidad disponible óptima para una topología de la red con un número dado de nodos y enlaces. Las herramientas de planeación de capacidad disponible que pueden utilizarse para derivar la información necesaria se fabrican por un número de compañías incluyendo por ejemplo, TR Labs, Bptish Telecom and MCI Telecommunications Corporation. En esencia, cada declaración contiene la información que dirige la reacción de un nodo a una falla al proporcionar un enlace disponible particular que el nodo usa cuando ocurre una cierta falla en una ubicación dada de la red. Por ejemplo, la declaración del canal disponible 410 en el nodo 101 indica al identificador 411 que el canal disponible 152 utiliza como parte de la ruta alterna si existe, una falla en una ubicación entre el guia 101 y el seguidor 104. De manera similar, el identificador 412 indica la relación entre el guía/seguidor 101, 106 y el canal disponible 151; y el identificador 413 muestra la relación entre el guía/seguidor 102, 106 y el canal disponible 152. Como se muestra en la figura 5, los números de los identificadores de las declaraciones son diferentes. Esto es debido al hecho de que cada nodo de la red puede utilizarse como parte de las diferentes trayectorias alternas posibles. Así también, las declaraciones pueden modificarse según se necesite en respuesta a los cambios en la red ya que la topología de la red no es estática. En la figura 6, se ilustra un registro de asignación del canal disponible ejemplificativo 500 que tiene un identificador de canal disponible en 501, el status del canal disponible en 503, y el identificador de otro canal disponible al cual este canal disponible puede conectarse en 507. El status del canal disponible se define como no utilizable (U) , o libre o disponible (F), o reservado (R) . En los nodos guía y seguidor, el campo 507 se utiliza para registrar el identificador del canal de funcionamiento interrumpido para el cual se reserva el canal disponible particular. Los registros de asignación del canal disponible para los nodos en la red de la figura 2 se muestran en la figura 7. Se asume que el nodo 101 tiene el registro 610, el nodo 102 el registro 620, el nodo 103 el registro 630, el nodo 104 el registro 640, el nodo 105 el registro 650 y el nodo 106 el registro 660. El número de identificadores en cada registro de asignación depende del número de enlaces disponibles conectados al nodo representado por aquel registro de asignación. Por ejemplo, el primer registro en el nodo 101 indica en el campo 613 al identificador del canal disponible 151 (para el enlace 151), en el campo 614 el status del canal disponible que resulta estar libre (F) , y en el campo 616 la conexión del canal disponible para cualquier otro canal disponible. Obsérvese que el campo 616 esta vacío ya que el canal disponible no esta conectado a cualquier otro canal disponible. Del mismo modo, el segundo registro del nodo 101 tiene un identificador del canal disponible 152 (para el enlace 152) y una indicación libre (F) en el siguiente campo y una entrada vacía en el último campo. Los registros de asignación del canal disponible, similares a las declaraciones del canal mostradas en la figura 5, también pueden proporcionarse por el administrador de la red a través del OSS 240, la terminal 250 o cualquier otro medio transceptor. Los mensajes transmitidos en la presente invención utilizan el formato representado en la figura 8. El tipo de mensaje se identifica por el campo tipo mensaje en el 701 ya sea como DEMANDA (REQ) , RECONOCIMIENTO (ACK) , o RECHAZO (REJ) . El campo del guía 703 identifica el guía, y el campo del seguidor 705 identifica al seguidor. El campo 707 identifica el canal de funcionamiento interrumpido encuadrado por el guía y el seguidor. Cuando se identifica un enlace que ha fallado (utilizando por ejemplo un método convencional), los nodos en la red que encuadran el enlace que ha fallado, asumen su papel predeterminado. De acuerdo con lo anterior, un nodo se vuelve el guía (emisor) y el otro el seguidor (selector) . Las etapas tomadas por el nodo guía de acuerdo con la presente invención se ilustran en el diagrama de flujo de la figura 9. Comenzando en 802, el guía accesa a la declaración del canal disponible para la combinación guía/seguidor. Después, en 804 el guía selecciona de entre los canales disponibles identificados como libres el número de canales disponibles para restaurar el tráfico en los canales de funcionamiento interrumpidos. En 806, el guía envía entonces un mensaje de REQ que contiene el guía, el seguidor, y el identificador del canal de funcionamiento interrumpido en cada uno de los canales disponibles seleccionados, y en 808 marca el status para cada canal disponible seleccionado en la declaración a medida que se reserva (R) para el canal disponible. En 810, el guía verifica el mensaje de ACK proveniente del seguidor para cada uno de los canales disponibles seleccionados. Sí se recibe un mensaje de ACK entonces el mensaje significa que la trayectoria alterna correspondiente se definió exitosamente con los canales disponibles asociados asignados a la trayectoria. En 812, el guía hace entonces una señal de la definición de trayectoria de esta manera. En 814, el guía también verifica para ver sí se recibe un mensaje de REJ, y si se recibe uno entonces esto significa que no fue posible una ruta alterna y el guía marca el canal disponible asociado como libre (F) en 816. Las etapas adicionales de acuerdo al proceso de la presente invención se ilustran en las figuras 10A y 10B. En 902, a la recepción de un mensaje de REQ en un canal disponible, un nodo extrae una identificación del guía/seguidor a partir del mensaje de REQ. Este hace entonces una señal del canal disponible, en el cual se recibió el mensaje de REQ y en 904 marca el canal disponible como estando reservado. Después en 930, el nodo siguiente verifica para ver si el identificador del seguidor iguala su propio identificador. Si este no se iguala, se determina que el nodo es un auxiliar. En 906, el auxiliar accesa entonces a la declaración del canal disponible asociado con la combinación guía/seguidor. Después en, el auxiliar verifica los canales disponibles libres. Si hay un canal disponible libre, el auxiliar lo selecciona en 910, en 912 adelanta un mensaje de REQ en el canal disponible seleccionado, y en 914 marca al canal disponible seleccionado como reservado (R) y marca los canales disponibles que adelantan un REQ y los que reciben un REQ como estando conectados. En 918, si el auxiliar descubre que no existe un canal disponible libre en la declaración, este modifica el mensaje de REQ en un mensaje de REJ y lo devuelve hacia el guía, a través del canal disponible, en el cual el auxiliar recibió el mensaje de REQ. Cuando el auxiliar recibe un mensaje de ACK, este adelanta el mensaje de ACK en 916 hacia el guía en el canal disponible conectado al canal disponible, en el cual se recibió un mensaje de ACK. Si en 930 se determina que el identificador del seguidor es igual al identificador del nodo, se considera al nodo como el seguidor. En 950, el seguidor regresa un mensaje de ACK hacia el emisor en el canal disponible, en el cual se recibió un mensaje de REQ. El proceso inventivo descrito arriba se ilustra en las figuras 11A-11B a 14A-14B. Suponiendo que existe una falla en el punto 170 en la red de la figura HA, los enlaces de comunicaciones 121 y 123 se separan de manera simultánea haciendo que el tráfico en los canales de funcionamiento 131 y 133 sea interrumpido y haciendo que los canales disponibles 151 y 153 sean no utilizables para el servicio. Al ubicar la falla, el nodo 101 y el nodo 104, habiéndose preasignado como tales, asumen el papel de los nodos guía y seguidor, respectivamente, para restaurar el tráfico interrumpido en el canal de funcionamiento 131. De manera similar, el nodo 102 se vuelve el guía y el nodo 103 se vuelve el seguidor para restaurar el tráfico interrumpido en el canal de funcionamiento 133. Los nodos 101 y 104 cambian el status a no utilizables (U) para el canal disponible 151, y los nodos 102 y 103 hacen lo mismo para el canal disponible 153 en los registros de asignación apropiados . Tales registros de asignación se muestran en la figura 11B. Por ejemplo, el canal disponible 151 en el nodo 101 se indica en 52, el canal disponible 151 en el nodo 104 en 62, el canal disponible 153 en el nodo 102 en 56, y el canal disponible 153 en el nodo 103 en 60. El guía 101 accesa a partir de su memoria a la declaración del canal disponible asignado a la combinación guía/seguidor 101-104 y determina que el canal disponible 152 (en 411 en la figura 5) es un candidato para el despliegue en la restauración en cuestión. El guía 101 verifica entonces el registro de asignación para el canal disponible 152 (en 610 en la figura 7) . Encontrando que este es un canal libre, el guía 101 lo selecciona para construir una ruta alterna para la restauración. Un mensaje de REQ 12 se envía en el canal disponible 152 con la combinación guía/seguidor 101-104 y el identificador del canal de funcionamiento 131. El registro de asignación en la memoria en el nodo 101 se actualiza, en 54, al identificar el canal disponible 152 como reservado (R) para el canal de funcionamiento 131. El guía 101 entra entonces en un estado de espera para aguardar por el recibo de ya sea un mensaje de ACK o un mensaje de REJ en respuesta a su mensaje de REQ 12. De manera similar, accesar desde su memoria a la declaración del canal disponible asignada a la combinación guía/seguidor 102-103, el guía 102 determina que el canal disponible 154 (en 423 en la figura 5) es un candidato para el despliegue en la restauración en cuestión. El guía 102 verifica entonces el registro de asignación para el canal disponible 154 (en 620 en la figura 7) y al encontrar que es un canal libre, lo selecciona para construir una ruta alterna para la restauración. El guía 102 envía entonces un mensaje de REQ 16 en el canal disponible 154 con la combinación guía/seguidor 102-103 y el identificador del canal de funcionamiento 133 actualiza el registro de asignación 58 en la memoria en el nodo 102 al marcar el canal disponible 154 como reservado (R) para el canal de funcionamiento 133 y entra a un estado de espera para aguardar por el recibo de ya sea un mensaje de ACK o un mensaje de REJ en respuesta a su mensaje de REQ 16. Como se muestra, el mensaje de REQ 12 se transmite al nodo 106 mientras el mensaje de REQ 16 se transmite al nodo 104. Las siguientes series de etapas que ilustran el presente proceso inventivo se explican con referencia a la figura 12A. El nodo 106, en la recepción del mensaje 12, extrae el par guía/seguidor 101-104 del mensaje, y hace una señal del canal disponible, en el cual se recibió el mensaje de REQ. El canal disponible en este caso es 152. Además, el nodo 106 verifica el status para el canal disponible 152 en el registro de asignación en el nodo; y al encontrar que el canal disponible esta libre, el nodo 106 actualiza el registro de asignación como se muestra en 64A para reflejar que el canal disponible 152 esta ahora reservado (R) . Entonces el nodo 106 compara su propio identificador de nodo (ID) con aquel del nodo seguidor extraído a partir del mensaje REQ 12 para determinar si los dos nodos de los IDs son iguales. El nodo 106, habiendo determinado que su ID no es el mismo como aquel del ID del seguidor 104, asume el papel de auxiliar. El auxiliar 106 accesa entonces su declaración de canal disponible para el par guía/seguidor 101-104 para encontrar que su canal disponible 156 es un candidato para satisfacer el requerimiento de capacidad disponible en el REQ 12. Ver 460 en la figura 5. El auxiliar 106 además determina a partir del registro de asignación por el canal disponible 156 en el nodo 106 que el canal esta libre. Ver 660 en la figura 7. Habiendo hecho esto, el auxiliar 106 selecciona el canal disponible 156 para la asignación por el REQ 12 y adelanta el REQ 12 hacia adelante en el canal disponible 156. El registro de asignación 66 para el canal disponible 156 se actualiza entonces en el nodo 106 para mostrar que el canal disponible 156 esta reservado y conectado al canal disponible 152. El auxiliar 106 también actualiza el registro de asignación como se muestra en 64B indicando que el canal disponible 152 se conecta al canal disponible 156. El auxiliar 106 entonces accesa a un estado de espera para aguardar ya sea por un mensaje de ACK o un mensaje de REJ en respuesta a su mensaje de REQ 12. Siguiendo el proceso similar como se describe arriba para el nodo 106, el nodo 104 descubre que es un auxiliar en búsqueda de una trayectoria alterna mediante la combinación guía/seguidor 102-103. En otras palabras, en la recepción del mensaje de REQ 16, el nodo 104 selecciona el canal disponible 157 (442 en la figura 5) para adelantar el mensaje de REQ 16 y actualizar el registro de asignación 68 para el canal disponible 154 y el registro de asignación 70 para el canal disponible 157. El auxiliar 104 entra entonces en un estado de espera para aguardar por un mensaje en respuesta a su mensaje de REQ 16. En este caso, el mensaje de REQ 12 se transmite al nodo 102 mientras que el mensaje de REQ 16 se transmite al nodo 103. El proceso inventivo presente se muestra además en las figuras 13A y 13B. De nuevo, similar al proceso descrito por la figura 12B de arriba para el nodo 106, el nodo 105 descubre que es un auxiliar para definir una trayectoria alterna buscada por la combinación guía/ seguidor 101-104. Poniéndolo en diferente forma, el nodo 105, en la recepción del mensaje de REQ 12 en el canal disponible 155, selecciona el canal disponible 158 para adelantar el mensaje de REQ 12. El nodo 105 actualiza después el registro de asignación 72 para el canal disponible 155 y el registro de asignación 74 para el canal disponible 158, y entonces aguarda por un mensaje en respuesta al mensaje de REQ 12. El nodo 103, al recibir el mensaje de REQ 16, extrae la información a partir del mensaje del par guía/seguidor 102-103, y hace una señal del canal disponible, en el cual se recibió el mensaje de REQ. El canal disponible en este caso es 157. El nodo 103 verifica entonces el status del canal disponible 157 en el registro de asignación en el nodo. Al encontrar que el canal disponible esta libre, el nodo 103 actualiza el registro de asignación como se muestra en 76A en la figura 13B para indicar que el canal disponible 157 esta reservado (R) . El nodo 103 compara entonces su propio identificador de nodo (ID) con aquel del nodo seguidor extraído a partir del mensaje de REQ 16 para determinar si los dos nodos de los IDs son iguales. Al encontrar que los dos IDs son iguales, el nodo 103 reconoce que es el seguidor en este caso. Subsecuentemente, el seguidor 103 convierte al mensaje de REQ 16 en un mensaje de ACK 18 y lo envía hacia el guía en el canal disponible 157, el mismo canal disponible, en el cual el seguidor 106 recibió el mensaje de REQ 16. El seguidor 103 además actualiza el registro de asignación como se muestra en 76B que indica que el canal disponible 157 se asigna al canal funcionamiento interrumpido 133. En este caso, el mensaje de REQ 12 se transmite al nodo 105 mientras que el mensaje de ACK 18 se transmite al nodo 104. Continuando de esta manera, con referencia a la figura 14A y 14B, el mensaje de REQ 12 alcanza el nodo 104 en el canal disponible 158. Al seguir las etapas similares a aquellas descritas arriba para el nodo 103 (figuras 13A y 13B) , el nodo 104 determina que es en efecto el nodo seguidor en la combinación guía/seguidor es llevado por el mensaje de REQ 12. El seguidor 104 actualiza entonces el registro de asignación 72 para el canal disponible 158 y envía un mensaje de ACK 20 hacia el guía 101 en el canal disponible 158. Mientras tanto, en la recepción del mensaje de ACK 18 en el canal disponible 157, el auxiliar 104 recupera el registro de asignación a partir de su memoria para el canal disponible 157 y determina a partir del registro de asignación 70, mostrado en la figura 12B, que el canal disponible 157 se conecta al canal disponible 154. El auxiliar 104 adelanta entonces el mensaje de ACK 18 en el canal disponible 154. El guía 102, al recibir el mensaje de ACK 18 en el canal disponible 154, el mismo canal disponible en el cual el guía 102 transmitió primero el mensaje de REQ 16, decide que se ha definido una trayectoria alterna para restaurar el tráfico en el canal de funcionamiento defectuoso 133. Además, ya que cada uno de los canales disponibles utilizados en la trayectoria alterna tienen la misma capacidad como el canal de funcionamiento 133, por lo tanto, también existe en la trayectoria alterna asignada suficiente capacidad disponible para restaurar el tráfico que estaba en el canal de funcionamiento 133. En otras palabras, la trayectoria alterna para los nodos guía/ seguidor 102 y 103 comprende el canal disponible 154, el nodo auxiliar 104 y el canal disponible 157. Aunque no se muestra explícitamente en la figura 14B y se describe en detalle en la presente, el mensaje de ACK 20 a partir del seguidor 104 viajará por la trayectoria formada por el canal disponible 158, el auxiliar 105, el canal disponible 155, el auxiliar 102, el canal disponible 156, el auxiliar 106, el canal disponible 152, y finalmente el guía 101. Esta trayectoria alterna también podría tener la capacidad suficiente para almacenar el tráfico que estaba en el canal de funcionamiento 131. De esta manera, el tráfico en ambos canales de funcionamiento interrumpidos 131 y 133 podrían ser restaurados exitosamente de manera simultánea. Si en cualquier punto en el proceso arriba descrito, ningún canal disponible libre es útil para que un nodo mueva el mensaje de REQ adelantado para definir la trayectoria alterna, ese nodo podría convertir el mensaje de REQ en un mensaje de REJ y devolver el mensaje de REJ en el mismo canal disponible a partir del cual recibió el mensaje de REQ. De aquí en adelante, el mensaje de REJ podría viajar de regreso al guía de la misma manera que un mensaje de ACK podría haber viajado habiendo definido exitosamente la trayectoria alterna. Un mensaje de REJ hace que los canales disponibles que reciben y avanzan el mensaje de REJ en el nodo sean liberados y marcados como libres . Por razón de claridad, la red ilustrativa de la figura 2 tiene sólo un canal de funcionamiento y un canal disponible por enlace. Sin embargo, el proceso inventivo descrito arriba se aplica de manera similar para una red con los enlaces de comunicación teniendo cada uno una pluralidad de canales de funcionamiento y/o canales disponibles. Además, aunque la figura 2 muestra sólo dos pares de nodos custodios, los cuales son diferentes, en realidad, tales pares de nodos custodios pueden ser los mismos, es decir, tienen el mismo nodo guía y el mismo nodo seguidor pero dirigidos en diferentes trayectorias alternas, ya que múltiples enlaces que conectan los mismos nodos adyacentes puedan volverse defectuosos al mismo tiempo debido al mismo corte de fibra; o pueden ser múltiples pares de nodos custodios donde todos de tales pares no son exactamente los mismos. Una vez que se asignan de manera apropiada los guías y seguidores para cada trayectoria o circuito de comunicaciones en la red, y las declaraciones del canal disponible se definen de acuerdo a lo anterior, la presente invención puede definir trayectorias alternas y asignar canales disponibles a tales trayectorias alternas para restaurar los múltiples circuitos interrumpidos de manera simultánea. Aunque, la presente invención se ha descrito en términos de una modalidad preferida, se señala que la presente invención esta sujeta a diversas variaciones, modificaciones y cambios en detalle. De acuerdo con lo anterior, debería apreciarse que esta especificación y los dibujos acompañantes sean interpretados sólo como ilustrativos y no para ser limitantes. De acuerdo con lo anterior, se intenta que esta invención se limite sólo por el espíritu y alcance de las reivindicaciones anexadas en la presente.

Claims (27)

1. NOVEDAD DE LA INVENCIÓN Habiendo descrito la presente invención se considera como novedad y por lo tanto se reclama como propiedad lo descrito en las siguientes reivindicaciones. 1. Un método para restaurar el tráfico interrumpido por al menos un canal de mal funcionamiento en una red de telecomunicaciones que tiene una pluralidad de nodos interconectados por una pluralidad de canales de funcionamiento y canales disponibles, que comprende las etapas de: (a) proporcionar una declaración en cada uno de los nodos de dicha red, teniendo cada declaración al menos un identificador representativo de una ubicación en la red encuadrada por dos nodos adyacentes en los cuales puede ocurrir una falla y un canal disponible asociado con dicho identificador utilizándose para establecer una trayectoria alterna en respuesta a dicha falla para desviar el tráfico interrumpido; (b) designar el par de nodos que encuadran dicho canal de mal funcionamiento, un nodo guía y un nodo seguidor; (c) hacer que dicho nodo guía accese su declaración para seleccionar el identificador representativo de dichos nodos guía y seguidor, y enviar un mensaje de restauración que contiene las identificaciones respectivas (IDs) de dichos nodos guía y seguidor y un identificador de dicho canal de funcionamiento de mal funcionamiento en cualquiera de los canales disponibles seleccionados útiles asociados con dicho identificador; (d) hacer que cada uno de dichos nodos diferentes a dicho nodo guía, en la recepción de dicho mensaje de restauración, extraigan dicho identificador de nodo guía y seguidor de dicho mensaje de restauración y reserven el canal disponible, a partir del cual se recibió el mensaje de restauración para dicha trayectoria alterna si la ID del nodo no es igual a la ID del nodo seguidor extraído de dicho mensaje de restauración; (e) propagar dicho mensaje de restauración a sus nodos próximos a través de los canales disponibles utilizables conectados a los mismos; (f) hacer que cada dicho nodo envíe un mensaje de reconocimiento en el mismo canal disponible, a partir del cual se recibió dicho mensaje de restauración, si la ID del nodo es igual que dicha ID del seguidor; (g) propagar dicho mensaje de reconocimiento a dicho nodo guía; (h) hacer que dicho nodo guía, en la recepción de dicho mensaje de reconocimiento proveniente del canal disponible, para el cual se ha enviado su mensaje de restauración para dicho identificador, decida que se ha establecido una trayectoria alterna; e (i) desviar dicho tráfico interrumpido en dicha trayectoria alterna establecida.
2. 2. El método según la reivindicación 1, caracterizado porque comprende además las etapas de: proporcionar en cada dicho nodo de la red un registro de asignación para cada canal disponible conectado a cada dicho nodo, indicando dicho registro de asignación de dicho canal disponible la disponibilidad de cada dicho canal disponible; y hacer que dicho nodo guía seleccione cualquier canal disponible asociado con dicho identificador de nodo guía y seguidor y accesar a su registro de asignación para determinar si dicho cualquier canal disponible seleccionado esta disponible para su uso.
3. 3. El método según la reivindicación 1, caracterizado porque comprende además las etapas de: proporcionar en cada dicho nodo de la red un registro de asignación para cada canal disponible conectado a cada dicho nodo, indicando dicho registro de asignación de dicho canal disponible la disponibilidad de cada dicho canal disponible; hacer que dicho nodo seguidor señale el canal disponible, a partir del cual se recibió dicho mensaje de restauración y verificar su registro de asignación relacionado a dicho canal disponible señalado para determinar el status de dicho canal disponible señalado.
4. 4. El método según la reivindicación 1, caracterizado porque comprende además las etapas de: proporcionar en cada dicho nodo de la red un registro de asignación para cada canal disponible conectado a cada dicho nodo, indicando dicho registro de asignación de dicho cada canal disponible la disponibilidad de cada dicho canal disponible; y hacer que cada dicho nodo diferente a dicho nodo seguidor actualice el status de cualquier canal disponible reservado en su registro de asignación de tal manera que cualquier dicho canal disponible reservado se vuelva no utilizable para otros nodos de dicha red.
5. 5. Un sistema para establecer al menos una ruta alterna para desviar el tráfico interrumpido por al menos un canal de mal funcionamiento encuadrado por un nodo guía y un nodo seguidor, en una red de telecomunicaciones que tiene una pluralidad de nodos que tienen identificaciones respectivas (IDs) interconectadas por una pluralidad de canales de funcionamiento y canales disponibles, que comprende: una declaración que se proporciona en cada uno de los nodos de dicha red, teniendo cada declaración al menos un identificador representativo de una ubicación en la red encuadrada por dos nodos adyacentes, en la cual puede ocurrir una falla y puede utilizarse al menos un canal disponible asociado con dicho identificador para establecer una trayectoria alterna en respuesta a dicha falla para desviar el tráfico interrumpido; medios en dicho nodo guía para accesar la declaración de dicho nodo guía para seleccionar el identificador representativo de la trayectoria entre dichos nodos guía y seguidor y para enviar un mensaje de restauración que incluye dicho identificador en cualquier canal disponible utilizable asociado con dicho identificador, incluyendo dicho identificador IDs respectivas para dicho nodo guía y dicho nodo seguidor y un identificador de dicho un canal de mal funcionamiento; y los medios de decisión en cada uno de dichos nodos diferentes a dicho nodo guía, en la recepción de dicho mensaje de restauración, para extraer dicho identificador a partir de dicho mensaje de restauración, cada dicho medio de decisión de nodo reserva el canal disponible, a partir del cual se recibió dicho mensaje de restauración para dicha trayectoria alterna si la ID del nodo de dicho cada nodo no es igual que la ID del seguidor extraído a partir de dicho mensaje de restauración, o avanzando un mensaje de reconocimiento en dicho canal disponible, a partir del cual se recibió el mensaje de restauración sí cada dicha ID del nodo es igual a dicha ID del seguidor, propagándose dicho mensaje de reconocimiento a dicho nodo guía; dichos medios de decisión en dicho nodo guía, en la recepción de dicho mensaje de reconocimiento a partir del canal disponible, en el cual se ha enviado su mensaje de restauración, decidiendo que se ha establecido una trayectoria alterna para desviar dicho tráfico interrumpido.
6. 6. El sistema según la reivindicación 5, caracterizado porque comprende además: un registro de asignación de cada canal disponible conectado a cada uno de dichos nodos estando proporcionado en cada dicho nodo, indicando dicho registro de asignación de dicho canal disponible la disponibilidad de cada dicho canal disponible; seleccionando dichos medios de conmutación en dicho nodo guía cualquier canal disponible asociado con dicho identificador de nodo guía o seguidor y accesando al registro de asignación de dicho nodo seguidor para determinar si cualquier dicho canal disponible seleccionado esta disponible para el uso.
7. 7. El sistema según la reivindicación 5, caracterizado porque comprende además: un registro de asignación de cada canal disponible conectado a cada uno de dichos nodos, estando proporcionado en cada dicho nodo, indicando dicho registro de asignación de dicho canal disponible la disponibilidad de cada dicho canal disponible; y medios en dicho nodo seguidor para señalar al canal disponible a partir del cual se recibió dicho mensaje de restauración y verificar el registro de asignación relacionando a dicho canal disponible señalado en dicho nodo seguidor para determinar el status de disponibilidad de dicho canal disponible señalado.
8. 8. El sistema según la reivindicación 5, caracterizado porque comprende además: un registro de asignación de cada canal disponible conectado a cada dicho nodo proporcionado en cada dicho nodo, indicando dicho registro de asignación de dicho canal disponible la disponibilidad de cada dicho canal disponible; dichos medios de conmutación en cada dicho nodo diferente a dicho nodo seguidor para actualizar el status de cualquiera de los canales disponibles reservados en el registro de asignación de cada dicho nodo a fin de que dicho cualquier canal disponible reservado se vuelva no utilizable para otros nodos de dicha red.
9. 9. Un método para restaurar los flujos de tráfico respectivos interrumpidos por al menos dos canales de mal funcionamiento cada uno ocurrido entre un par diferente de nodos adyacentes, en una red de telecomunicaciones que tiene una pluralidad de nodos interconectados mediante una pluralidad de canales de funcionamiento y canales disponibles, que comprende las etapas de: (a) proporcionar una declaración en cada uno de los nodos de dicha red, teniendo cada declaración una pluralidad de identificadores cada uno representativo de una ubicación en la red encuadrada por dos nodos adyacentes, en los cuales puede ocurrir una falla y puede utilizarse al menos un canal disponible asociado con dicho identificador para establecer una trayectoria alterna en respuesta a dicha falla para desviar el tráfico interrumpido; (b) proporcionar en cada dicho nodo una pluralidad de registros de asignación representando cada uno la disponibilidad de un canal disponible conectado a cada dicho nodo; (c) en cada dicho par de dichos nodos adyacentes, designar a uno de dichos nodos adyacentes como el nodo guía y al otro de dicho nodos adyacentes como el nodo seguidor; hacer que dicho nodo guía accese su declaración para seleccionar el identificador representativo de cada dicho par de nodos adyacentes y enviar un mensaje de restauración en dicho un canal disponible asociado con dicho identificador seleccionado; y (d) en cada uno de dichos nodos diferentes a dicho nodo guía, en la recepción de dicho mensaje de restauración a partir de dicho nodo guía de cada dicho par de nodos adyacentes, extraer el identificador de cada dicho par de nodos adyacentes a partir de dicho mensaje de restauración que incluye las identificaciones respectivas (IDs) de dicho nodo guía y dicho nodo seguidor, comparar su propia ID del nodo contra la ID del seguidor extraído de dicho mensaje de restauración, decidir que no es un nodo seguidor si su ID no es igual a dicha ID del seguidor y propagar dicho mensaje de restauración a sus nodos próximos a través de canales disponibles útiles conectados al mismo, decidir que dicho nodo es seguidor si la ID del nodo es igual a dicha ID del nodo seguidor y avanzar un mensaje de reconocimiento a dicho nodo guía en el mismo canal disponible, a partir del cual se recibió dicho mensaje de restauración; que dicho nodo guía para cada dicho par de dichos nodos adyacentes, en la recepción de dicho mensaje de reconocimiento proveniente del canal disponible, en el cual se ha enviado su mensaje de restauración, decida que se ha definido una trayectoria alterna para desviar el tráfico interrumpido por uno de dichos dos canales de mal funcionamiento encuadrados por cada dicho par de nodos adyacentes .
10. 10. El método según la reivindicación 9, caracterizado porque dicho nodo guía de cada dicho par de nodos adyacentes accese además a su registro de asignación para determinar si los canales disponibles seleccionados están disponibles para el uso y enviar un mensaje de restauración que contiene dichos identificadores guía y seguidor de cada dicho par de nodos adyacentes en cualquier canal disponible seleccionado utilizable.
11. 11. El método según la reivindicación 9, caracterizado porque cada dicho nodo diferente a dicho nodo guía además, señala el canal disponible, a partir del cual se recibió el mensaje de restauración; verifica su registro de asignación relacionado a dicho canal disponible señalado para determinar el status de dicho canal disponible señalado; reserva dicho canal disponible señalado para dicho identificador guía y seguidor de cada dicho par de nodos adyacentes si dicho canal disponible señalado esta utilizable; y actualizar el status de dicho canal disponible señalado en su registro de asignación.
12. 12. El método según la reivindicación 9, caracterizado porque cada dicho nodo diferente a dicho nodo guía, en la decisión de que no es dicho nodo seguidor para cada dicho par de nodos adyacentes, además, accesa a su declaración para el identificador representativo de cada dicho par de nodos adyacentes para ubicar cualquiera de los canales disponibles asociados con dicho identificador, al cual se conecta cada dicho nodo; determina si cualquier dicho canal disponible asociado es utilizable; selecciona cualquier dicho canal disponible asociados si es utilizable y dirige dicho mensaje de restauración en cualquiera de dicho canal disponible asociado; actualiza su registro de asignación para indicar si cualquiera de dicho canal disponible asociado esta reservado para el uso como una ruta alterna por cada dicho par de nodos adyacentes; y entra en un estado de espera para aguardar por dicho mensaje de reconocimiento en respuesta a dicho mensaje de restauración.
13. 13. El método según la reivindicación 9 caracterizado porque, cada dicho nodo diferente a dicho nodo guía, en la decisión de que no es dicho nodo seguidor para cada dicho par de nodos adyacentes, además, accesa a su declaración para el identificador representativo de cada dicho par de nodos adyacentes para ubicar cualquiera de los canales disponibles asociados con dicho identificador; determina si cualquiera de dichos canales disponibles asociados es utilizable; y envía un mensaje de rechazo en dicho canal disponible, a partir del cual cada dicho nodo recibió dicho mensaje de restauración si ningún canal disponible es utilizable.
14. 14. Un sistema para restaurar los flujos de tráfico respectivos interrumpidos por al menos dos canales de mal funcionamiento ocurrido cada uno entre pares diferentes de nodos adyacentes teniendo cada uno un nodo guía y un nodo seguidor, en una red de telecomunicaciones que tiene una pluralidad de nodos interconectados mediante una pluralidad de canales de funcionamiento y canales disponibles, que comprende: una declaración proporcionada en cada uno de los nodos de dicha red, teniendo cada declaración una pluralidad de identificadores cada uno representativo de una ubicación en la red encuadrada por dos nodos adyacentes, en los cuales puede ocurrir una falla y se utiliza al menos un canal disponible asociado con dicho identificador utilizándose para establecer una trayectoria alterna en respuesta a dicha falla para desviar el tráfico interrumpido; una pluralidad de registros de asignación representando cada uno la disponibilidad del un canal disponible conectado a cada dicho nodo proporcionado en cada dicho nodo; medios en cada nodo guía de cada par de dichos pares diferentes de nodos adyacentes para accesar a la declaración de cada dicho nodo guía para seleccionar el identificador representativo de cada dicho par de nodos adyacentes y enviar un mensaje de restauración en dicho un canal disponible asociado con dicho identificador seleccionado; medios en cada uno de dichos nodos diferentes a dicho nodo guía, en la recepción de dicho mensaje de restauración proveniente de cada dicho nodo guía, para extraer el identificador de cada dicho par de dichos pares diferentes de nodos adyacentes a partir de dicho mensaje de restauración que incluye las identificaciones respectivas (IDs) de cada dicho nodo guía y su nodo seguidor correspondiente, comparar su propia ID del nodo contra a la ID del seguidor extraído a partir de dicho mensaje de restauración, decidir que no es dicho nodo seguidor de dicho par de dichos pares diferentes de nodos adyacentes si su ID no es igual a dicha ID del seguidor y propagar dicho mensaje de restauración a sus nodos próximos a través de canales disponibles utilizables conectados a los mismos, decidir que es dicho nodo seguidor si la ID del nodo es igual a dicha ID del nodo seguidor y avanzar un mensaje de reconocimiento a cada dicho nodo guía en el mismo canal disponible, a partir del cual se recibió dicho mensaje de restauración, y medios en dicho nodo guía para cada dicho par de dichos pares diferentes de dichos nodos adyacentes, en la recepción de dicho mensaje de reconocimiento proveniente de dicho canal disponible, para el cual ha enviado su mensaje de restauración, para decidir que se ha definido una trayectoria alterna para desviar el tráfico interrumpido por uno de los canales de mal funcionamiento encuadrados por cada dicho par de dichos pares diferentes de nodos adyacentes.
15. 15. El sistema según la reivindicación 14, caracterizado porque dicho nodo guía de cada dicho par de dichos pares diferentes de nodos adyacentes accesa además a su registro de asignación para determina sí cualquiera de los canales disponibles seleccionados es utilizable para su uso y envía un mensaje de restauración que contiene dicho identificador seleccionado de cada dicho par de dichos pares diferentes de nodos adyacentes en cualquier canal disponible seleccionado.
16. 16. El sistema según la reivindicación 14, caracterizado porque cada dicho nodo diferente a dichos nodos guía además, señala el canal disponible, a partir del cual se recibió el mensaje de restauración; verifica su registro de asignación relacionado a dicho canal disponible señalado para determinar el status de dicho canal disponible señalado; reserva dicho canal disponible señalado para dicho identificador guía y seguidor de cada dicho par de nodos adyacentes si dicho canal disponible señalado esta utilizable; y actualiza el status de dicho canal disponible señalado en su registro de asignación.
17. 17. El sistema según la reivindicación 14, caracterizado porque cada dicho nodo diferente a dichos nodos guía, en la decisión de que no es cualquiera de dichos nodos seguidores para dichos pares de nodos adyacentes, además, accesa a su declaración para el identificador representativo de cada dicho par de dichos pares diferentes de nodos adyacentes para ubicar cualquiera de los canales disponibles asociados con dicho identificador, al cual se conecta cada dicho nodo; determina si cualquier dicho canal disponible asociado es utilizable; selecciona cualquiera dichos canales disponibles asociados si es utilizable y dirige dicho mensaje de restauración en cualquiera de dicho canal disponible asociado seleccionado; actualiza su registro de asignación para indicar si cualquiera de dichos canales disponibles asociados esta reservado para el uso como una ruta alterna por cada dicho par de dichos pares diferentes de nodos adyacentes; y entra en un estado de espera para aguardar por dicho mensaje de reconocimiento en respuesta a dicho mensaje de restauración.
18. 18. El sistema según la reivindicación 14, caracterizado porque, cada dicho nodo diferente a dicho nodo guía, en la decisión de que no es dicho nodo seguidor para cada dicho par de dichos pares diferentes de nodos adyacentes, además, accesa a su declaración para el identificador representativo de cada dicho par de dichos pares diferentes de nodos adyacentes para ubicar cualquiera de los canales disponibles asociados con dicho identificador; determina si cualquiera de dichos canales disponibles asociados es utilizable; envía un mensaje de rechazo en dicho canal disponible, a partir del cual cada dicho nodo recibió dicho mensaje de restauración si ningún canal disponible es utilizable.
19. 19. Un método para restaurar de manera simultánea el tráfico interrumpido por al menos dos canales de mal funcionamiento encuadrados por al menos uno y otro par de nodos custodios, en una red de telecomunicaciones que tiene una pluralidad de nodos interconectados por una pluralidad de canales de funcionamiento y canales disponibles, que comprende las etapas de: (a) proporcionar una declaración en cada uno de dicha pluralidad de nodos de dicha red, teniendo cada declaración al menos un identificador representativo de dos nodos adyacentes y al menos un canal disponible asociado con dicho identificador utilizándolo para establecer una trayectoria alterna ; (b) designar dicho un par de nodos custodios que encuadran un primer canal de mal funcionamiento, un nodo guía y un nodo seguidor; (c) designar dicho otro par de nodos custodios que encuadran un segundo canal de mal funcionamiento, otro nodo guía y otro nodo seguidor; (d) hacer que dicho uno y otro de los nodos guía accese a sus respectivas declaraciones para seleccionar uno y otro identificadores representativos de dicho uno y otro de los pares de nodos custodios respectivamente, cada uno de dichos uno y otro identificadores incluyen identificaciones respectivas (IDs) para dichos nodos guías y seguidores correspondientes; (e) hacer que uno y otro de los nodos guía envíen uno y otro mensaje de restauración en cualquiera de los canales disponibles seleccionados utilizables respectivamente, asociados con dicho uno y otro de los identificadores; (f) designar como nodos auxiliares dicha pluralidad de nodos, los cuales no son nodos guías ni seguidores; (g) hacer que cada uno de dichos nodos auxiliares, en la recepción de ya sea dicho uno y otro de los mensajes de restauración, extraiga dicho uno y otro identificador a partir de cualquiera de dicho mensaje de restauración y reserve el canal disponible, a partir del cual dicho cualquier mensaje de restauración se recibió para definir la trayectoria alterna relacionada a dicho cualquier mensaje de restauración; (h) hacer que dicho uno y otro de los nodos auxiliares, en la recepción de dicho uno y otro de los mensajes de restauración, respectivamente, envíe uno y otro de los mensajes de reconocimiento respectivos en el canal disponible, a partir del cual se recibieron dichos uno y otro de los mensajes de restauración; (i) propagar dichos uno y otro de los mensajes de reconocimiento a través de dichos nodos auxiliares, si los hay, a dichos uno y otro nodos guías, respectivamente; (j) hacer que dichos uno y otro de los nodos guía, en la recepción de dichos uno y otro de los mensajes de reconocimiento respectivamente, determinen que se han establecido las trayectorias alternas correspondientes para dichos uno y otro de los pares de nodos custodios; y (k) desviar el tráfico respectivamente interrumpido por dichos primero y segundo canales de mal funcionamiento en dichas trayectorias alternas correspondientemente establecidas para dichos uno y otro de los pares de nodos custodios.
20. 20. El método según la reivindicación 19, caracterizado porque comprende además la etapa de: proporcionar en dicho cada nodo de la red un registro de asignación para cada canal disponible conectado a cada dicho nodo, indicando dicho registro de asignación de cada dicho canal disponible la disponibilidad de cada dicho canal disponibles.
21. 21. El método según la reivindicación 20, caracterizado porque comprende además las etapas de: hacer que dichos uno y otro de los nodos guías seleccionen cualquiera de los canales disponibles asociados con dichos uno y otro de los identificadores, respectivamente; y hacer que cada uno de dichos uno y otro de los nodos guías accesen a su registro de asignación para determinar sí cualquiera de dichos canales disponibles seleccionados está disponible para su uso.
22. 22. El método según la reivindicación 20, caracterizado porque comprende además las etapas de: hacer que cada dichos uno y otro de los nodos seguidores señalen al canal disponible a partir del cual se recibieron dichos uno y otro de los mensajes de restauración, respectivamente; y hacer que cada uno de dichos uno y otro de los nodos seguidores verifiquen su registro de asignación relacionado a dicho canal disponible señalado para determinar el status de dicho canal disponible señalado .
23. 23. El método según la reivindicación 20, caracterizado porque comprende además la etapa de: hacer que cada dicho nodo auxiliar actualice el status de cualquiera de los canales disponibles reservados en su registro de asignación a fin de que cualquiera de los dichos canales disponibles reservados se vuelva no utilizable para los otros nodos de dicha red.
24. 24. El método según la reivindicación 19, caracterizado porque dichos uno y otro pares de nodos custodios son iguales.
25. 25. Un sistema para restaurar simultáneamente el tráfico interrumpido por al menos un canal de mal funcionamiento encuadrado por al menos un par de nodos custodios teniendo cada uno un nodo guía y un nodo seguidor, y por un segundo canal de mal funcionamiento encuadrado por al menos otro par de nodos custodios teniendo otro nodo guía y otro nodo seguidor, siendo dicha pluralidad de nodos que no son nodos guías ni seguidores, nodos auxiliares, en una red de telecomunicaciones que tiene una pluralidad de nodos interconectados mediante una pluralidad de canales de funcionamiento y canales disponibles, dicho sistema comprende: una declaración proporcionada en cada uno de dicha pluralidad de nodos de dicha red, teniendo cada declaración múltiples identificadores cada uno representativo de dos nodos adyacentes, y al menos un canal disponible asociado con cada uno de dichos identificadores utilizándose para establecer una trayectoria alterna; medios en cada uno de dichos uno y otro de los nodos guía para accesar: a sus respectivas declaraciones para seleccionar uno y otro de los identificadores representativos de dichos uno y otro pares de nodos custodios, respectivamente, incluyendo cada uno de dichos uno y otro de los identificadores, identificaciones respectivas (IDs) para dichos nodos guías y seguidores correspondientes; medios en dichos uno y otro nodos guías cada uno para enviar uno y otro mensajes de restauración, respectivamente, en cualquiera de los canales disponibles seleccionados utilizables respectivamente asociados con dichos uno y otros identificadores; medios en cada uno de dichos nodos auxiliares, en la recepción de cualquiera de dichos uno y otro de los mensajes de restauración, para extraer dicho uno y otro identificador a partir de dicho cualquier mensaje de restauración y reservar el canal disponible, a partir del cual, dicho cualquier mensaje de restauración se recibió para definir una trayectoria alterna relacionada a dicho cualquier mensaje de restauración; y medios en dichos uno y otro nodos seguidores, en la recepción de dichos uno y otro mensajes de restauración, respectivamente, para enviar uno y otro de los mensajes de reconocimiento respectivos en el canal disponible, a partir del cual dicho uno y otro mensaje de restauración se recibió, propagándose dichos uno y otro mensajes de reconocimiento a través de dichos nodos auxiliares, si los hay, a dichos uno y otro nodos guías, respectivamente; dichos medios en dichos uno y otro nodos guías, en la recepción de dichos uno y otro mensajes de reconocimiento, respectivamente, que determinan que se han establecido las trayectorias alternas correspondientes para dichos uno y otro pares de nodos custodios a fin de que el tráfico respectivamente interrumpido por dichos primero y segundo canales de mal funcionamiento sea desviado en dichas trayectorias alternas correspondientemente establecidas para dichos uno y otro pares de nodos custodios.
26. 26. El sistema según la reivindicación 25, caracterizado porque comprende además: un registro de asignación proporcionado en cada dicho nodo de la red para cada canal disponible conectado a cada dicho nodo, indicando dicho registro de asignación de cada dicho canal disponible la disponibilidad de cada dicho canal disponible . 27. El sistema según la reivindicación 26 caracterizado porque, dichos uno y otro nodos guías además seleccionan cualquiera de los canales disponibles asociados con dichos uno y otro de los identificadores, respectivamente, y accesa a su registro de asignación para determinar si cualquiera de dichos canales disponibles está disponible para su uso.
27. 27. El sistema según la reivindicación 26, caracterizado porque cada uno de dichos uno y otro nodos seguidores además señalan el canal disponible a partir del cual dichos uno y otros mensajes de restauración se recibieron , respectivamente, y verifica su registro de asignación relacionado a dicho canal disponible señalado para determinar el status de dicho canal disponible señalado . 29. El sistema según la reivindicación 26, caracterizado porque cada dicho nodo auxiliar actualiza además el status de cualquiera de los canales disponibles reservados en su registro de asignación a fin de que cualquiera de dichos canales disponibles reservados se vuelva no utilizable para otros nodos de dicha red. 30. El sistema según la reivindicación 25, caracterizado porque dichos uno y otro pares de nodos custodios son iguales.