ES2385011B1 - Procedimiento para establecer rutas sobre la red de transmisión de manera eficaz. - Google Patents

Abstract

Método, sistema y programa informático para construir rutas a partir de componentes de red de origen, destino e intermedios conocidos (tales como equipos, puertos, etc.) sobre una red de transmisión de múltiples proveedores, y soportados sobre diferentes capas de red con el fin de establecer rutas de extremo a extremo y, cuando sea necesario, proporcionar mecanismos de protección de trayecto.

Description

CAMPO DE LA INVENCiÓN

La presente invención se refiere al área de gestión de redes de telecomunicaciones, y el establecimiento de rutas dada una configuración inicial, concretamente la generación de trayectos sobre las diferentes capas que forman la red de transmisión. Estos trayectos pueden dar soporte a diferentes tecnologías de transmisión.

ESTADO DE LA TÉCNICA

La red de gestión de telecomunicaciones contempla una amplia variedad de funcionalidades, para soportar todas las tareas de gestión que una red de telecomunicación requiere. La red de gestión definida puede tener diferentes tamaños, desde una conexión entre un sistema de gestión y un elemento de red, a redes enormes que pueden conectar muchos tipos diferentes de elementos del sistema de gestión y de la red. Sin embargo, los trabajos para definir una norma avanzan lentamente. Si se considera la situación actual en el campo de la estandarización, cabe mencionar los trabajos que están llevando a cabo los grupos XI y XV de ITU-T. Estos grupos están profundizando en la definición y modelización de objetos y mensajes. Uno de los esfuerzos más grandes, que está por delante de los trabajos de ITU-T, es la nueva definición y expansión de los servicios de gestión.

Los primeros trabajos para estandarizar la gestión de red se llevaron a cabo por el SG-IV (Grupo de estudio IV), ITU-T, entre 1985 y 1988. Trataron de definir y desarrollar un sistema de interfaz de gestión para redes y equipos de telecomunicación pública. El primer resultado importante fue la recomendación M.30, publicada en el libro azul en 1989. En el siguiente periodo, entre 1989 y 1992, Rec. M.30 identifica claramente la gestión del sistema OSI como la base para la norma TMN (Red de Gestión de Telecomunicación). Esta recomendación cambió a M.3010. Por lo tanto, los servicios y protocolos incluidos en la gestión de sistemas OSI (Rec. Serie X.700) son en este momento un subconjunto de las capacidades de gestión de red proporcionada por la TMN. Por último, las recomendaciones de gestión TMN definidas por ITU-T (serie M.3000) establecen todas las soluciones para explotación de servicio de telecomunicación en todo el ciclo de vida, comenzando en la planificación e incluyendo administración, provisión, instalación, mantenimiento y operación.

La línea de trabajo actual se basa en la recomendación M.3200 (Servicios de Gestión y Áreas Gestionadas de Telecomunicaciones: Perspectiva general) [ITU-T M.3200, 92]. Rec. M.3200 incluye una descripción estándar para los servicios de gestión que permite identificar la ubicación de las áreas funcionales para cada servicio en las diferentes capas de gestión en las que se divide el modelo de TMN.

Se ha realizado un importante esfuerzo en el campo de las patentes para adaptar la teoría a los problemas reales en la transferencia de información. En particular, hay cuatro grandes grupos de patentes relacionados con la presente invención:

En primer lugar, las patentes relacionadas con la búsqueda de la mejor ruta, por ejemplo, la patente estadounidense 7330440: "Method and apparatus for constructing a transition route in a data communications network". En general, este grupo de patentes se centra en obtener una ruta temporal sin información de entrada, sin embargo la presente invención se centra en trasladar la ruta prefijada establecida en sistemas externos expresada en función de conexiones de enlace, puertos y medios de transmisión-a la ruta adecuada en la red.

En segundo lugar, las patentes relacionadas estrictamente con la transmisión, en redes SDH o WDM, por ejemplo, la solicitud de patente estadounidense 20050180420: "Transmission network system". Esta invención se refiere a un sistema de red de transmisión y, más particularmente, a un sistema de red de transmisión adecuado para su uso con una red síncrona, tal como una SDH (Jerarquía Digital Síncrona) o una SONET (Red Óptica Síncrona). Tales patentes se centran principalmente en los protocolos y el modo en que la información fluye a través de la red. Sin embargo, el objeto de la presente invención no se centra en tal concepto sino en la estructura de la red, tratando de definir la ruta según las capacidades y las características de la red, y no en la estructura de la información.

En tercer lugar, las patentes relacionadas con la gestión de la red, por ejemplo, la patente estadounidense 6192034: "System and method for network integrity management". Esta invención se refiere, en general, al campo del comercio electrónico y, más en particular, a un sistema y método para gestión de integridad de red. Sin embargo, la presente invención sólo se centra en construir rutas en una red de transmisión.

patente estadounidense 7380017: "Route protection in a communication network". Esta invención se refiere a métodos y definiciones para proporcionar recuperación de fallos en una red de comunicaciones y para calcular los trayectos de protección en una red de este tipo. Esta invención se refiere además a un gestor de red dispuesto para realizar un cálculo de trayecto de este tipo. Por el contrario, la presente invención infiere entidades necesarias para proteger trayectos -tales como SNCP o MSP-, y no entra en detalles técnicos acerca de cómo debe protegerse la red.

En la actualidad, los operadores de red de telecomunicación demandan capacidades de gestión específicas a los suministradores, de modo que los resultados son soluciones de gestión propietarias que están muy relacionados con las características técnicas de los equipos. En esta situación, cada suministrador ofrece soluciones sólo para su propio dominio, lo que no es suficiente para cualquier operador de red. Adicionalmente, debido a razones estratégicas basadas en el negocio de explotación de red, el entorno de múltiples proveedores es un objetivo estratégico para la planificación de red de telecomunicación. De este modo, si los suministradores sólo dan soluciones de gestión para sus equipos, la planificación de una red compleja conlleva una decisión difícil: mantener un único suministrador o definir islas de gestión, una para cada suministrador.

Además, el objetivo de la arquitectura de gestión es proporcionar una solución de gestión global para todos los recursos de transmisión y definir un escenario para la coexistencia de subredes de múltiples proveedores. En este caso, la perspectiva interna para la gestión de red se basa en dos principios: conseguir un entorno de gestión de múltiples proveedores y ofrecer una gestión de red global e integrada. Por otro lado, existe una visión externa para la gestión, basada en los procesos de negocio, cuyos principales objetivos son facilitar la provisión extremo a extremo de circuitos de modo rápido y eficaz, adaptándose a las necesidades del cliente.

En una red de transmisión, debido al alto número de suministradores y a la continua aparición de nuevos equipos con más características, no parece razonable depender sólo de un suministrador, de modo que el entorno de múltiples proveedores es el modo habitual en un operador de red de transmisión grande. Una gestión integrada y global requiere una solución que pueda aislar el sistema de gestión de la tecnología de los equipos y del suministrador. La gestión global e integrada en un entorno de múltiples proveedores necesita un sistema integrador, que se conecta a los sistemas de gestión de subred a través de interfaces de gestión. Un sistema diseñado para ofrecer a los usuarios una visión simplificada y uniforme de los recursos de la red -a través de capacidades de navegación en los sistemas de gestión de subredes-y aislar las soluciones de gestión de cada suministrador. Este sistema debe incluir funciones para diseñar trayectos, establecerlos y configurar sus protecciones. Se crearán trayectos entre dos o más puntos de acceso libres (AP), es decir, que no pertenecen a otro trayecto. Los trayectos tendrán diferentes configuraciones (unidireccionales, bidireccionales y punto a multipunto), y protecciones (no protegido, protección de subred y protección de trayecto).

Arquitectura de red en la presente invención

Una capa de red es el conjunto global de puntos de acceso similares, que pueden enlazarse con fines de transferencia de información. En una capa de red, pueden crearse y liberarse asociaciones de puntos de acceso por medio de un proceso de gestión de capa que modifica su conectividad. Una capa de red está formada por subredes y enlaces entre ellas. Una subred es el subconjunto completo de puntos de conexión similares, que pueden asociarse para una transferencia específica de información. En una subred, pueden crearse y liberarse asociaciones de puntos de conexión por medio de un proceso de gestión que modifica su conectividad. Generalmente, las subredes se integran mediante subredes más pequeñas y enlaces entre ellas. El nivel de recurrencia mínimo es la matriz de conexión en un elemento de red. Por último, un enlace es el subconjunto de puntos de conexión en una subred que están asociados a un subconjunto de puntos de conexión en otra subred con fines de transferencia de información entre ellos. El proceso de gestión de red no puede crear ni liberar el conjunto de puntos de conexión que definen el enlace. El enlace representa la relación topológica entre dos subredes. En general, se usa para describir la asociación entre los puntos de conexión en dos elementos de red diferentes. En cuanto a estratificación, el nivel de recurrencia mínimo para un enlace es el medio de transmisión. La figura 1 describe la topología para una capa de red (11) en cuanto a asociaciones de puntos de acceso (12) a través de subredes (13) y enlaces (14).

Las entidades de transmisión proporcionan una transferencia de información transparente entre los puntos de referencia en una capa de red. Es decir, la información no experimenta ninguna modificación entre entrada y salida sino la degradación causada por el proceso de transferencia. Dependiendo de la capacidad para supervisar la integridad de la información transferida, hay dos entidades básicas: conexiones y conexiones de enlace, según su componente topológico:

Las conexiones de red pueden transferir información de modo transparente a través de una capa de red. Terminan en puntos de terminación de conexión (TCP). Esta entidad representa el nivel de abstracción más alto en una capa, y se integra mediante una cadena de conexiones de subred y conexiones de enlace. No hay información acerca de la integridad de la información transferida, pero ésta puede deducirse a partir de otras fuentes.

Las conexiones de subred pueden transferir información de modo transparente a través de una subred. Terminan en puntos de conexión ubicados en la frontera de subred. Esta entidad representa la asociación entre los puntos de conexión (CP) y, normalmente, se integra mediante una cadena de conexiones de subred asociadas con un nivel inferior y con conexiones de enlace. La conexión de matriz es el nivel más bajo, y representa una conexión en una matriz individual que pertenece a un elemento de red. La figura 2 muestra una conexión de enlace entre dos subredes (21 y 22).

Las conexiones de enlace pueden transferir información de modo transparente a través de un enlace entre dos subredes. Terminan en puntos de conexión ubicados en la frontera entre el enlace y una subred. Esta entidad representa la asociación entre ambos CP. Las conexiones de enlace se definen a través de trayectos en la capa de red de servidor siendo dichos trayectos las entidades asociadas a la transferencia de información específica entre puntos de acceso. Según esto, se definen por la asociación entre puntos de acceso e información adicional relativa a la integridad de la transferencia de información.

Hay dos funciones genéricas de tratamiento: adaptación y terminación. Trabajan juntas en las fronteras de capa, y se definen por el procesamiento de información que hacen entre entrada y salida. Las funciones de adaptación adaptan la información específica de una capa de red cliente para que pueda transmitirse a través de una capa de red servidora. Ejemplos de las funciones de adaptación entre capas son codificación, variación de velocidad, alineamiento, justificación y multiplexación. Las funciones de terminación de trayecto proporcionan datos relacionados con la transferencia de información en un trayecto. Esto se consigue normalmente insertando datos adicionales en la función de terminación fuente del trayecto, y supervisándolos en la función de terminación destino del trayecto. La figura 3 muestra un trayecto (31) que se define mediante una conexión de red (32) y funciones de terminación de trayecto (33 y 34) entre TCP y puntos de acceso. La figura 4 muestra los símbolos de funciones de procesamiento de transporte usados en las siguientes figuras (Función de adaptación 41, Función de terminación 42 y Punto de Referencia 43)

Un trayecto es una entidad de transmisión que se integra mediante una relación entre terminaciones de trayecto y una conexión de red, como muestra la figura 5, y es una capacidad especial de capa de red. Como puede verse en el modelo funcional de la figura 5, la conexión entre una entidad o salida de función y otra entidad o entrada de función se define a través de un punto de referencia en la capa de red. Hay tres tipos de puntos de referencia: punto de acceso AP entre los que se establece un trayecto 54 y 55), punto de conexión CP (entre los que se establece una conexión de enlace 57) y punto de terminación de conexión TCP ( entre los que se establece una conexión de red 56), En la presente invención la nomenclatura será la siguiente: CTP (puntos de terminación de conexión) representa el estado de señal en un CP, y TTP (punto de terminación de trayecto) representa el estado de señal en un TCP. Como se ve en la figura 5, existen trayectos (54 y 55) tanto en la capa cliente (51) como en la capa servidora (52), que contiene a su vez la capa de red servidora (53).

de subdivisión estratificación

Las redes de transmisión pueden dividirse en capas de red independientes, en las que capas adyacentes se relacionan a través de una asociación cliente/servidor. Cada capa de red puede dividirse de nuevo de modo que se muestra la estructura interna en esa capa. La figura 6 muestra los conceptos de estratificación y subdivisión aplicados a la presente invención. La estratificación vertical está compuesta por una capa de red de cliente (61), una capa de red de trayecto específica (62) y una capa de red de medios de transmisión (63).

El concepto de subdivisión puede dividirse en dos conceptos conectados: subdivisión de subred, que describe la topología, y subdivisión de conexión de red, que describe la conectividad. Una subred describe sólo la capacidad de asociar algunos CP o TCP; no describe directamente la topología de los componentes que se usan para diseñar la red. En general, cualquier subred puede dividirse en subredes más pequeñas, conectadas a través de enlaces. El modo en que están conectados las subredes y enlaces más pequeños describe la topología de subred. Puede expresarse como:

Subred = subredes más pequeñas + enlaces + topología

De modo que, si se usa el concepto de subdivisión, cualquier capa de red puede descomponerse de modo recurrente hasta alcanzar el nivel de detalle deseado. Normalmente, este nivel de detalle incluye los elementos de red con sus matrices de conexión, de modo que una capa de red puede ser una conexión flexible.

Por otro lado, el concepto de estratificación en la red de transmisión se basa en que cada capa de red puede clasificarse según funciones similares; diseñar y operar cada capa por separado es más fácil que hacerlo si la red de transmisión fuera una única entidad; de modo que un modelo de red estratificado puede ser útil para definir los objetos que puede manejar la Gestión de Red de Telecomunicación (Telecommunication Management Network); cada capa de red presenta capacidades de mantenimiento y operación, como conmutación y restauración automática en una situación de fallo, o protección en caso de anomalías o fallos. Estas capacidades reducen al nivel mínimo la operación y mantenimiento que debe realizarse externamente; una capa puede añadirse

o modificarse sin impacto en otras capas y cada capa de red puede definirse independientemente.

La conexión de red es un caso especial correspondiente a la capacidad de red más amplia en una capa de red. Una conexión de red puede dividirse del mismo modo que una subred, como muestra la figura 7. En general, una conexión de subred puede dividirse a través de la combinación secuencial de conexión de subred (SNC) y enlace (LC), como se indica en la siguiente expresión:

Conexión de red = TCP + conexiones de subred + conexión de enlace + TCP

Cada conexión de subred puede dividirse en una combinación secuencial de conexión de subred y conexión de enlace, según el siguiente esquema:

Conexión de subred punto de conexión + conexiones de subredes más

=

pequeñas + conexiones de enlace + puntos de conexión

La figura 8 muestra la asociación cliente/servidor entre redes adyacentes, en la que un trayecto en la capa de red de servidor ofrece una conexión de red a la capa de red de cliente. El concepto de adaptación descrito anteriormente permite esta relación. Así, desde un punto de vista funcional, la función de adaptación a la red de transmisión está ubicada entre dos capas diferentes, como se muestra en la figura 5. Sin embargo, desde un punto de vista administrativo, la función de adaptación pertenece al trayecto en la capa de red servidora. La figura 9 muestra el modelo de red de transmisión La relación entre dos capas adyacentes es de tipo cliente/servidor.

Cada capa tiene sus propias capacidades de operación y mantenimiento;

y hay tres tipos de capa de red:

Capa de Red de Cliente (91), que proporciona servicios de telecomunicación a los clientes. Estos servicios incluyen conmutación de circuitos, conmutación de paquetes y líneas alquiladas. Hay diferentes capas de red de cliente según los servicios proporcionados. Aquí se incluye la capa de cliente (94)

Capa de Red de Trayecto (92), que soporta diferentes tipos de capa de red de circuito. Si se está hablando de Jerarquía Digital Síncrona (SDH), la red en la que principalmente se va a aplicar la invención, hay dos capas de red de trayecto: capa de red de trayecto de orden inferior (LOP) (97) y capa de red de trayecto de orden superior (HOP) (98). La capa de red de trayecto de orden inferior transporta 2 MB/s de flujo de datos de usuario a contenedores virtuales llamados VC-12 y 34 MB/s-45 Mb/s de flujo de datos de usuario a contenedores virtuales llamados VC-3. Esta capa de red usa los servicios proporcionados por los contenedores virtuales llamados VC-4, que pertenecen a la capa de red de trayecto de orden superior. La capa de red de trayecto de orden superior proporciona servicio a la capa de red de trayecto de orden inferior y a la capa de red de circuito (140 Mb/s). En estas capas de redes de trayecto puede gestionarse la conectividad.

Capas de Red de medios de transmisión (93), que depende de los medios de transmisión, por ejemplo, fibra óptica. Las capas de red de medios de transmisión se dividen en capas de red de sección (95) y capas de red de medio físico (96). Las capas de red de sección incluyen todas las funciones que proporcionan transferencia de datos entre dos nodos. Las capas de red de medios físicos están relacionadas con los medios reales (fibra, cobre, hilo ... ) que soportan una capa de red de sección.

Características de protección

Esquema de Protección de Conexión de Subred: la protección de conexión de subred (SNCP) es un mecanismo de protección dedicado que sustituye una conexión de subred de trabajo por una conexión de subred de protección cuando la de trabajo falla o cualquier estructura física: malla, anillos o una mezcla de éstos.

Esquemas de Protección de Trayecto: en una protección de trayecto, un trayecto de trabajo se sustituye por un trayecto de protección cuando el de trabajo falla o se degrada. El fallo o degradación se detecta mediante las funciones de terminación de trayecto, y la conmutación se lleva a cabo mediante una matriz de protección, ubicada en la subcapa de protección de trayecto. Hay dos tipos, según la capa en la que la protección esté ubicada: protección de trayecto de sección de multiplexación (Protección de trayecto de MS) y protección de trayecto de orden superior (Protección de trayecto de HO).

La protección de trayecto de MS da una protección de extremo a extremo a un trayecto de MS, expandiendo la función de punto de terminación para crear una subcapa de protección de trayecto de MS. Hay dos esquemas de protección de trayecto de MS: protección lineal (MSP) y anillos de protección compartida (MS-Spring).

La protección de trayecto de HO da protección de extremo a extremo a trayectos de orden superior, expandiendo la función de punto de terminación para crear una subcapa de protección de trayecto de HO. En estos esquemas, la detección de fallo se lleva a cabo mediante la función de terminación de trayecto de orden superior (HOPT) y la matriz de protección, incluida en la subcapa de protección, realiza los cambios. Los cambios pueden activar una conmutación de protección en más de un elemento de red.

Ambos esquemas de protección incluyen dos entidades que la gestionan: el grupo de protección, que representa la inteligencia para gestionarla; y la unidad de protección, que describe las relaciones entre los recursos de protección.

SUMARIO DE LA INVENCiÓN

La presente invención se basa en un análisis de la red de transmisión con el fin de identificar algunas funcionalidades genéricas que no dependen de la tecnología en la que se implementan. El método de la presente invención describe las funcionalidades de red basándose en un número reducido de componentes arquitectónicos que pueden definirse según el tratamiento de la información que llevan a cabo, o según las relaciones que establecen con otros componentes. La red de transmisión puede describirse de acuerdo con las asociaciones existentes entre los puntos de red. Se han definido tres componentes topológicos para proporcionar la descripción más abstracta para una red en cuanto a relaciones topológicas entre conjuntos de puntos de referencia similares: capa de la red, subred y enlace; describiendo la topología lógica de red a través de estos tres elementos únicamente. Asimismo, para simplificar la descripción, el modelo de red de transmisión se basa en los conceptos de estratificación y subdivisión en cada capa, de modo que puede conseguirse un nivel de recurrencia sustancial.

La presente invención describe un método para construir rutas a partir de elementos de origen, destino e intermedios conocidos (tales como equipos, puertos, ... ) sobre una red de transmisión soportada por múltiples proveedores, y sobre diferentes capas de red, generando las entidades lógicas necesarias para establecer rutas extremo a extremo. Se hace a partir de recursos físicos (puertos y medios de transmisión) y lógicos (conexiones de enlace) soportados por trayectos de capa servidora previamente establecidos. Por tanto, la invención proporciona un método para construir trayectos y circuitos a través de redes de transmisión, dado un conjunto mínimo de información administrativa de red (tal como puertos, interfaces de dispositivo, capacidad de transmisión a partir de un equipo determinado, etc.) y construyendo una ruta continua para la señal de cliente; pero también ocultando la complejidad de las capas de red involucradas en la ruta.

La idea principal es construir rutas tomando como origen un conjunto mínimo de datos y a partir de ellos determinar las entidades y recursos lógicos necesarios para establecer una ruta de extremo a extremo. Los datos de información mínimos se llaman "Ruta Inicial" y están integrados por componentes de ruta (puertos, medios de transmisión y conexiones de enlace) que deben formar parte de la ruta final extremo a extremo y pueden haber sido proporcionados de manera desordenada. El método de la presente invención se basa en el análisis de dicha Ruta Inicial ordenando sus recursos en grupos, llamados segmentos de ruta, y añadiendo otros componentes de ruta que no están incluidos en dicha Ruta Inicial, pero que son necesarios para la realización extremo a extremo de la ruta. Estos nuevos componentes de ruta se obtienen a partir de reglas conocidas basadas en requisitos para terminar cada capa de red implicada en un elemento de dicha Ruta Inicial y en las relaciones entre las diferentes capas.

A partir de dicho segmento de ruta, el método calcula las entidades lógicas que tienen que generarse y los recursos que van a usarse para incluirlos en la Ruta Inicial. De este modo, el método genera todos los trayectos necesarios en las capas incluidas en cada componente de la ruta. Hay un requisito de que los puntos de terminación en los puertos fuente y destino de cada uno de dichos segmentos deben conocerse. Esta construcción de la ruta extremo a extremo.

En otro aspecto de la presente invención, cada componente de ruta se caracteriza por el tipo de ruta en la que está, que puede comprender una ruta de trabajo, que se asigna para transferir la señal, o una ruta de protección, que se asigna para garantizar la disponibilidad. Cuando se produce un fallo o degradación la señal se conmuta y transfiere a través de los componentes de protección. Si un componente se asigna a una ruta de protección entonces el análisis determina el tipo de protección, SNCP (protección de conexión de subred) o MSP (protección de sección de multiplexación).

Por último, el método ocupa los componentes en la nueva ruta. La ocupación de entidades de red, si ya están disponibles, se efectúa en esta fase en lugar de construir nuevas entidades.

En resumen, la presente invención presenta:

-

Genera trayectos sobre las diferentes capas de red según una visión integrada de una red de transmisión y ocultando las características de sus elementos.

-

Construye trayectos de extremo a extremo a través de diferentes tecnologías y suministradores.

-

Aumenta la eficacia en la provisión y creación de trayectos extremo a extremo, porque reduce la información necesaria en las operaciones de establecer los trayectos sobre las capas en la red de transmisión.

BREVE DESCRIPCiÓN DE LOS DIBUJOS

Para completar la descripción y con el fin de proporcionar una mejor comprensión de la invención, se proporciona un conjunto de dibujos. Dichos dibujos constituyen una parte integrante de la descripción e ilustran una realización preferida de la invención, que no debe interpretarse como limitativa del alcance de la invención, sino solamente como un ejemplo de cómo puede realizarse la invención. Los dibujos comprenden las siguientes figuras:

La figura 1 describe la topología para una red en capas en cuanto a asociaciones de puntos de acceso a través de subredes y enlaces.

La figura 2 muestra una conexión de enlace entre dos subredes.

funciones de terminación de trayecto entre TCP y puntos de acceso.

La figura 4 muestra los símbolos de funciones de procesamiento de transporte usados en la presente invención.

La figura 5 representa un modelo funcional que muestra los puntos de referencia en una red en capas: punto de acceso (AP), punto de conexión (CP) y punto de terminación de conexión (TCP).

La figura 6 muestra los conceptos de estratificación y subdivisión aplicados en la presente invención.

La figura 7 representa una subdivisión de una conexión de red del mismo modo que una subred.

La figura 8 muestra la asociación cliente/servidor entre redes adyacentes, en la que un trayecto en la capa de red de servidor ofrece una conexión de red a la capa de red de cliente.

La figura 9 muestra el modelo de red de transmisión estratificada usado en la presente invención.

La figura 10 representa un diagrama de flujo general del método, que muestra una realización preferida de la presente invención.

La figura 11 muestra el diagrama de flujo de la fase del método "Ordenar Ruta Inicial".

La figura 12 muestra el procedimiento "Realizar lista de ubicaciones ordenada" de la fase "Ordenar Ruta Inicial" en una realización preferida de la presente invención.

La figura 13 muestra el procedimiento "Analizar ruta a partir de la ubicación" de la fase "Ordenar Ruta Inicial" en una realización preferida de la presente invención.

La figura 14 muestra el diagrama de flujo del procedimiento "Tratar conexión de enlace a otra ubicación" perteneciente al procedimiento "Analizar Ruta a partir de la ubicación" de la fase "Ordenar Ruta Inicial" en una realización preferida de la presente invención.

La figura 15 muestra el diagrama de flujo del procedimiento "Encontrar camino a CTP" perteneciente al procedimiento "Tratar conexión de enlace a otra ubicación" de la fase "Ordenar Ruta Inicial".

preferida.

La figura 17 muestra el diagrama de flujo del procedimiento "Encontrar camino desde CTP" perteneciente al procedimiento "Tratar conexión de enlace a otra ubicación".

La figura 18 representa un ejemplo del procedimiento anterior en una realización preferida.

La figura 19 muestra el diagrama de flujo del procedimiento "Tratar puerto" perteneciente al procedimiento "Analizar Ruta a partir de la ubicación" en una realización preferida de la presente invención.

La figura 20 muestra el diagrama de flujo del procedimiento "Procesar protección SNCP".

La figura 21 representa un ejemplo de Procesar protección SNCP.

La figura 22 muestra el diagrama de flujo de la fase del método "Generar Entidades Lógicas".

La figura 23 muestra el diagrama de flujo del procedimiento perteneciente a la fase "Generar Entidades Lógicas" llamada "Tratar conexiones de enlace en un Puerto subdividido".

La figura 24 muestra el diagrama de flujo del procedimiento de la fase "Generar Entidades Lógicas" llamada "Terminación de camino".

La figura 25 muestra el diagrama de flujo del procedimiento perteneciente a la fase "Generar Entidades Lógicas" llamada "Tratar Puerto Subdividido".

La figura 26 muestra el diagrama de flujo de la fase del método "Generar Ruta".

DESCRIPCiÓN DE REALIZACIONES PREFERIDAS DE LA INVENCiÓN

La presente invención no está limitada obviamente a las realizaciones específicas descritas en el presente documento, sino que también engloba cualquier variación que pueda considerar cualquier experto en la técnica (por ejemplo, en lo que se refiere a la elección de componentes, configuración, etc.), dentro del alcance general de la invención según se define en las reivindicaciones adjuntas.

En el contexto de la presente invención, el término "comprende" y sus derivaciones (tales como "que comprende", etc.) no deben entenderse como excluyentes adicionales.

La figura 10 muestra las operaciones de diagrama de flujo del procedimiento general; en una realización preferida de la presente invención, que comprende las fases de Clasificar Ruta Inicial 1, Generar Entidades Lógicas 2, y Generar Ruta 3. El método se basa en introducir un conjunto de datos de la red en Entrada de Datos O que es un conjunto de componentes de red que comprenden componentes físicos y lógicos (puertos de redes, equipos, enlaces ... ) los cuales deben formar parte la ruta extremo a extremo, de modo que el objetivo final del método es construir la ruta según este conjunto de componentes de red mínimos proporcionados.

Ordenar Ruta Inicial 1 clasifica en el orden lógico dichos componentes de ruta dados en la Entrada de Datos O. La clasificación se realiza basándose en la ubicación de estos componentes de red. En esta fase se construyen segmentos de ruta continuos y comprenden componentes de trabajo y de protección. Asimismo si existe una ruta de protección, entonces se decide el tipo de protección. Por último, en esta fase se asignan los medios de transmisión apropiados a cada segmento generado anteriormente.

A partir de dichos segmentos, la fase Generar Entidades Lógicas 2 genera todos los trayectos necesarios y las entidades lógicas correspondientes para llevar la señal a través de las diferentes capas de red, según reglas definidas en los puertos de origen y destino y restricciones relativas a las capas de red en las que se soportan los trayectos. Cada trayecto está integrado por un conjunto de subrutas. Estos trayectos son la salida de esta fase.

Por último la fase Generar Ruta 3, a partir de dichos trayectos generados en la fase anterior, realiza las acciones para construir la ruta de extremo a extremo, en la que se generan u ocupan (si ya hay disponibles) entidades y componentes de ruta. Asimismo, si el trayecto puede llevar señales de cliente, entonces se construye la estructura que soporta las relaciones servidor y cliente. La ocupación de entidades de red, si ya están disponibles, se efectúa en lugar de construir nuevas. Estos componentes y entidades de red son físicos: puertos y medios de transmisión, y lógicos: trayectos, conexiones de enlace, conexiones de subred, puntos de terminación, grupos de protección y unidades de protección.

Sigue una descripción detallada de cada fase:

ENTRADA DE DATOS

El procedimiento se inicia con "Entrada de Datos" O que comprende datos de parte de la ruta prefijada expresados en términos de conexiones de enlace, puertos y medios de transmisión del circuito o trayecto. Los datos de entrada incluye la tasa de transmisión de señal y la "Ruta Inicial" constituida por:

entidades físicas

•

puertos

•

medios de transmisión

y entidades lógicas:

• conexiones de enlace

que deben formar parte de la ruta de extremo a extremo; y donde cada uno de sus componentes pueden pertenecer a tecnologías heterogéneas y pueden darse de manera desordenada (significa que no sigue el orden secuencial lógico de la ruta). Cada componente se caracteriza por el tipo de ruta en la que está, de trabajo o de protección. Los datos de entrada también comprende las reglas y restricciones relacionadas con capas de red, relaciones cliente y servidor entre capas y capas de red para cada tipo de puerto en la ruta.

FASE 1. ORDENAR RUTA INICIAL

El método de la presente invención en esta realización preferida continúa con la fase "Ordenar Ruta Inicial" 1. A partir de los componentes de ruta (Ruta Inicial) de la Entrada de Datos O, se ponen dichos componentes en grupos ordenados y se construyen segmentos de ruta continuos que incluyen componentes de trabajo y protección; y si existe una ruta de protección, entonces se deduce el tipo de protección que debe construirse.

Estos segmentos se componen de rutas, en los que una ruta comprende un tipo de ruta (protección SNCP o de trabajo), un puerto origen, un puerto destino, un conjunto de puertos, un conjunto de conexiones de enlace y un conjunto de medios de transmisión. Cada segmento incluye siempre una ruta de trabajo y el método también construye una ruta de protección para cada SNCP en la Ruta inicial.

El diagrama de flujo de operaciones a partir de esta fase se presenta en la figura

11. Cada componente tiene un orden relativo y una indicación acerca del tipo de ruta en la que está. El proceso de clasificar los componentes de ruta se basa en el concepto de ubicación, que está relacionado con el lugar en el que está ubicado un conjunto de equipos. Los medios de transmisión establecen un canal de comunicación entre dos ubicaciones y opcionalmente, podría pasar por una serie de ubicaciones intermedias.

La primera etapa del procedimiento de este método determina la lista de ubicaciones que atraviesa la ruta prefijada dada en dicha ruta inicial. Una lista de ubicaciones ordenada se realiza para la ruta de trabajo 1101 y, si procede, para la ruta de protección 1102.

La figura 12 muestra cómo se realiza dicha ordenación de las ubicaciones. Las ubicaciones se clasifican usando los siguientes criterios:

-

Ubicaciones de extremo en la ruta, A y Z, sólo se comunican con una única ubicación que puede ser o no una ubicación intermedia.

-

Ubicaciones intermedias en la ruta, que se comunican con otras dos ubicaciones diferentes, una a partir de la que se recibe la señal y otra a la que se envía la señal.

-

Hay dos modos de comunicación entre ubicaciones: a través de conexiones de enlace que son clientes de trayectos de capa de servidor o a través de trayectos físicas que enlazan puertos extremos.

El proceso mostrado en la figura 12 consiste en:

Se obtiene la primera conexión de enlace (1201), se comprueba si existe (1202) y en caso afirmativo se obtiene el primer puerto (1203), si existe (1204) se plantea si el puerto está en ubicación de extremo A o Z de conexión de enlace (1205). En caso afirmativo se comprueba si el extremo A y Z de conexión de enlace está en la misma ubicación (1206). En caso afirmativo se procede a añadir ubicación de extremo A y Z de conexión de enlace a la lista de ubicaciones (1207) para posteriormente obtener la siguiente conexión de enlace (1208) y regresar a comprobar si ya existe (1202).

En el caso de que exista la primera conexión de enlace y obtengamos el primer puerto, pero éste no esté en ubicación de extremo A o Z de conexión de enlace, comprobamos si la ubicación del puerto está en la lista de ubicaciones (1209), en caso afirmativo pasamos a obtener el siguiente puerto (1210) ya comprobar si ya existe (1204). En caso negativo se comprueba si existe cualquier conexión de enlace con extremo A o Z en la ubicación del puerto (1211), que en caso afirmativo iremos nuevamente a obtener el siguiente ubicaciones (1212) antes de pasar a obtener el siguiente puerto.

En el caso de una respuesta negativa al comprobar si el extremo A y Z de conexión de

enlace están en la misma ubicación pasamos a obtener el primer puerto (1213), se

5 comprueba si existe (1214), en caso afirmativo comprobamos si la ubicación del puerto es igual a la ubicación de conexión de enlace de extremo A (1215) , de no ser así se comprueba si la ubicación del puerto es igual a la ubicación de conexión de enlace de extremo Z (1217), que, de no ser así tampoco, nos lleva a obtener el siguiente puerto (1219), pero en caso de ser positivas cualquiera de las 2 comprobaciones añadiremos el extremo A de conexión de enlace primero y la ubicación de extremo Z después a la lista de ubicaciones (1216) en el primer caso, y añadiremos el extremo Z de conexión de enlace primero, y la ubicación de extremo A después a la lista de ubicaciones (1218) en el segundo caso. En ambos casos se pasa después a obtener la siguiente conexión de enlace (1208).

Cuando comprobamos que una conexión de enlace no existe (1202) pasamos a obtener el primer puerto (1220), comprobamos si existe (1224), en caso negativo estamos ante el fin del proceso (1225), y en caso afirmativo comprobaríamos si la ubicación del puerto está en la lista de ubicaciones (1221). Si la ubicación del puerto no

20 está en la lista la añadimos (1223), si sí que está pasamos a obtener el siguiente puerto (1222) y volveríamos al bucle en caso de que existiese o llegaríamos al fin del proceso (1225) en caso de que no existiese.

A continuación, el proceso de "Ordenar la Ruta Inicial" procesa dicha lista de

25 ubicaciones. Para ello, para cada ubicación de la ruta se obtienen los extremos de las conexiones de enlace con un extremo en dicha ubicación y el otro en una ubicación diferente (1103) Y se obtiene el primer extremo (1104), se procesa y después se obtiene el segundo (1107).

Este procesamiento se denomina "Analizar Ruta a partir de ubicación" 1106 Y se 30 explica en la figura 13 e implica:

En primer lugar, el método procesa las conexiones de enlace que tienen un extremo en la ubicación de referencia y terminan en otra diferente (1301) en un procedimiento llamado "tratar conexión de enlace hacia otra ubicación" 1305. El objetivo es obtener un segmento de ruta con continuidad.

enlace hacia otra ubicación". Este procedimiento en esta realización preferida de la invención. Comienza decidiendo si el extremo A de la conexión de enlace está en la ubicación de referencia (1401). Si es así se usa el extremo A como punto de terminación de conexión CTP (1402) y si no, se usa el extremo Z de la conexión como CTP. Después se procesa la ruta a partir del Punto de Terminación de Conexión elegido hacia la siguiente ubicación en un subprocedimiento llamado "Encontrar camino a CTP" 1404 y a continuación, "Encontrar camino desde CTP" 1405. Estos procedimientos establecen segmentos continuos para llevar la señal entre dos puertos (A y Z) mediante una secuencia de conexiones de enlace. Usando las figuras 16 y 18 como referencia, "Encontrar camino a CTP" 1404 determina la parte del segmento del lado izquierdo desde el "CTP de Referencia" hasta el "Puerto de SDH 1" (extremo A); y "Encontrar camino desde CTP" 1405 determina la parte del segmento del lado derecho desde el "CTP de Referencia" hasta el "Puerto de SDH 2" (extremo Z en este ejemplo).

Encontrar camino a CTP

Conocido el CTP de referencia, busca la primera conexión de enlace 1501 no tratada terminada en un CTP distinto del CTP de referencia. Una vez obtenida, se comprueba si dicha conexión acaba en el mismo equipo que el CTP de referencia actual (1503). En caso negativo se selecciona la siguiente conexión de enlace no tratada (1506) Y se vuelve a hacer la comprobación (1503). En caso afirmativo, se añade la conexión de enlace al trayecto 1504, a continuación se marca como tratada, a continuación se establece como CTP de referencia, el CTP extremo de la conexión de enlace añadida que no está en el equipo actual 1505 y por último se repite este proceso (vuelta a 1501).

Si no es posible encontrar una conexión de enlace 1502, busca el primer puerto no tratado 1507 en el mismo equipo que el CTP de referencia actual 1509 y se establece como extremo A del camino 1510. Si no está en el mismo equipo que el CTP de referencia actual, se obtiene el siguiente puerto no tratado (1511). Si no se encuentra ningún puerto, se establece nulo como extremo A del camino 1508.

Las figuras 15 y 16 muestran el diagrama de flujo de Encontrar Camino a CTP y un ejemplo ilustrativo respectivamente.

Encontrar camino desde CTP

Conocido el CTP de referencia, busca la primera conexión de enlace no tratada terminada en un CTP distinto del CTP de referencia 1701. Una vez obtenida, se comprueba si dicha conexión acaba en el mismo equipo que el CTP de referencia actual (1703). En caso negativo se selecciona la siguiente conexión de enlace no tratada (1706) y se vuelve a hacer la comprobación (1703). En caso afirmativo, se añade la conexión de enlace al camino 1704, a continuación se marca como tratada, a continuación se

5 establece como CTP de referencia, el CTP extremo de la conexión de enlace añadida que no está en el equipo actual 1705 y por último se repite este proceso.

Si no es posible encontrar una conexión de enlace (1702), busca el primer puerto no tratado 1707 en el mismo equipo que el CTP de referencia actual 1709 y se establece como extremo Z del camino 1710. Si no se encuentra ningún puerto, se establece nulo como extremo Z del camino 1708.

La figura 17 muestra el diagrama de flujo de Encontrar Camino desde CTP y la figura 18 representa un ejemplo ilustrativo.

Por último se unen ambas rutas para constituir un segmento continuo que se 15 añade al conjunto de segmentos 1406 que será la entrada para la siguiente fase del método "Generar Entidades Lógicas" 2.

Siguiendo con el procedimiento de "Analizar ruta a partir de la ubicación", después se obtiene la siguiente conexión de enlace (1306) si existe (1304) y se vuelve a tratar. A continuación, se procesan los puertos en la ubicación de referencia aun no tratados 1302,

20 en un procedimiento "Tratar puerto" (figura 19). El proceso se repite para el siguiente puerto no tratado en la ubicación de referencia (1309) hasta que no haya más puertos en la ubicación de referencia (1307).

El proceso "Tratar puerto" determina segmentos continuos a partir de los puertos y conexiones de enlace dentro de la ubicación actual. Para ello, se marca el puerto de 25 referencia como extremo de trayecto A y se marca como tratado (1901). Después se busca la primera conexión de enlace no tratada (1902). Una vez obtenida, se comprueba si dicha conexión acaba en el mismo equipo que el puerto de referencia actual (1904). En caso negativo se selecciona la siguiente conexión de enlace no tratada (1907) y se vuelve a hacer la comprobación (1904). En caso afirmativo, se añade la conexión de

30 enlace al trayecto 1905, a continuación se marca como tratada, a continuación se establece como CTP de referencia, el CTP extremo de la conexión de enlace añadida que no esté en el equipo actual 1906 y por último se repite este proceso.

no tratado 1908 en el mismo equipo que el actual 1910 Y se establece como extremo Z del camino 1911. Si no está en el mismo equipo que el actual, se obtiene el siguiente puerto no tratado (1912). Si no se encuentra ningún puerto, se establece nulo como extremo Z del camino 1913.

Finalmente, siguiendo con el procedimiento de "Analizar ruta a partir de la ubicación", se procesan las conexiones de enlace que tienen extremos A o Z en la ubicación de referencia y que todavía no se han tratado 1303. Estas conexiones de enlace se procesan (1311). Este procesado se hace repitiendo el proceso "Encontrar camino desde CTP" para el CTP de esta conexión. El proceso se repite para la siguiente conexión de enlace no tratada (1312) que tienen extremos A o Z en la ubicación de referencia, hasta que no haya más conexiones de enlace (1310), punto en el que se termina el proceso (1311).

La siguiente etapa en esta fase "Ordenar Ruta Inicial" 1 es desarrollar y tratar protecciones: Protección de Sección de Multiplexación (MSP) 1108 Y protección de Conexión de Subred (SNCP) 1109. El procesamiento de MSP implica procesar la ruta de protección con las mismas consideraciones que la ruta de trabajo. Se obtiene una lista de ubicaciones que contiene las ubicaciones extremo de la ruta de protección. Estas ubicaciones extremo deben ser las mismas ubicaciones de extremo de la ruta de trabajo. A partir de la primera ubicación, la ruta de protección se procesa tal como se describió anteriormente en "Analizar ruta a partir de ubicación" y se generan nuevos segmentos de MSP que proporcionan una ruta de protección entre los mismos equipos extremo de la ruta de trabajo.

El tratamiento de SNCP implica obtener los segmentos continuos de la ruta de protección e identificar los segmentos de la ruta de trabajo en los que están. Se obtiene una nueva lista de ubicaciones a partir de las ubicaciones extremo de la ruta de protección (2001). A partir de la primera ubicación extremo (2002), la ruta de protección se procesa como se describió anteriormente en "Analizar ruta a partir de ubicación" 2203, se obtiene el siguiente extremo (2004) y se analiza nuevamente. Como resultado, se generan nuevos segmentos de SNCP. Cada uno de ellos representa una ruta de protección diferente. La siguiente etapa es asignar cada segmento de SNCP como una ruta de protección de un segmento de trabajo. Para asignar una ruta de segmento de SNCP a un segmento de trabajo, se obtiene el primer segmento de SNCP (2005) y el primero de trabajo (2006) y se ve si los equipos de extremo de SNCP A y Z pertenecen al segmento de trabajo (2007). En caso negativo, se obtiene el siguiente segmento de trabajo (2008) y se vuelve a comprobar y si no se encuentra ninguno que coincida se da error (2009). En caso afirmativo se asigna el segmento de SNCP como protección de segmento de trabajo (2010) Y se obtiene el siguiente segmento SNCP (2011).

La figura 20 muestra el diagrama de flujo de protección SNCP y la figura 21 representa un ejemplo ilustrativo con tres segmentos de trabajo (1, 2 Y 3) Y dos rutas de protección SNCP (A y B), ruta A de SNCP va desde el equipo B al equipo F, ambos equipos pertenecen al segmento de trabajo 2 y la ruta B va desde el equipo K al L, ambos equipos pertenecen al segmento de trabajo 3.

Por último, en esta fase 2 se tratan los medios de transmisión 1110. El procesamiento de medios de transmisión implica asignar medios al segmento adecuado generado anteriormente. Se basa en comparar las ubicaciones extremo de los medios de transmisión y las ubicaciones extremo de los segmentos. Para cada medio de transmisión, se busca un segmento que incluya una de las ubicaciones extremo del medio. Si se encuentra un segmento, se añade el medio al segmento. Si no se encuentra ningún segmento, se busca desde las ubicaciones extremo del medio comparando con las ubicaciones finales de otros medios hasta conseguir secuencias continuas de medios entre la ubicación final de un segmento y la inicial del siguiente segmento, al que se añaden. El proceso se repite hasta tratar todos los medios de transmisión.

FASE 2. GENERAR ENTIDADES LÓGICAS

La entrada a esta fase es la ruta ordenada de la fase anterior compuesta por segmentos de ruta. A partir de estos datos, la fase "Generar entidades lógicas" 2 realiza las operaciones de generación de las acciones para construir todos los trayectos necesarios sobre las diferentes capas para transmitir la señal. Se realiza mediante reglas en los puertos fuente y destino (según su tipo) y mediante restricciones en las capas de red en las que estos trayectos están soportados. La salida será una ruta soportada por un conjunto de trayectos en diferentes capas de la red, que son necesarios para transmitir la señal extremo a extremo, incluyendo las rutas de cada uno de los trayectos.

La clasificación de las capas de red está basada en: continuidad y simplicidad en la capa de circuito. Esto significa que la ruta debe ser continua de extremo a extremo en cada capa. En la capa de red física se supone la continuidad de los medios de transmisión. La simplicidad en la capa de circuito en este caso se refiere a que los puertos realizan las funciones terminación de conexión y de terminación de trayecto.

Estos puertos se llaman puertos no subdivididos. Un puerto subdividido soporta varias capas con sus diferentes trayectos que soportan diferentes conexiones de enlace y rutas de cliente cumpliendo los requisitos y restricciones establecidos para el puerto. Por otro lado, un puerto no subdividido soporta sólo una única capa.

El procedimiento incluye los componentes de ruta en el trayecto específico dependiendo de su capa de red. Cada trayecto está integrado por un conjunto de subrutas con un tipo (trabajo, protección de trayecto o protección SNCP). Cada subruta tiene cinco conjuntos: un conjunto de puertos, un conjunto de puntos de terminación, un conjunto de conexiones de enlace y un conjunto de medios de transmisión.

La figura 22 detalla la fase "Generar Entidades Lógicas". A partir del procesamiento de los puertos fuente y destino (2201) en la ruta se añade una nueva subruta de trabajo 2202, se obtiene el primer segmento de trabajo (2203) y se asigna el puerto fuente como el puerto fuente del primer segmento de trabajo 2204 y el puerto destino como el puerto destino del último segmento de trabajo. Ambos puertos deben permitir que el trayecto termine (significa que las tasas de transmisión del puerto y de la señal deben ser la misma). Si el puerto puede subdividirse (2205) entonces, debe ser configurable para incluir un punto de terminación en el que termina el trayecto 2208. Si uno de ellos no permite que el trayecto termine, entonces el procedimiento genera un nuevo puerto que se tratará como puerto fuente o puerto destino.

A partir del puerto fuente y el primer segmento este subproceso se repite para todos los segmentos, por lo tanto estas etapas de método dependen de si el puerto puede subdividirse o no.

Si el puerto puede subdividirse 2205 (significa que ese puerto soporta varias capas):

Si el segmento pertenece a la capa de circuito y es un puerto frontera del trayecto 2206, entonces el procedimiento añade el puerto a la subruta 2207.

El procedimiento obtiene la primera conexión de enlace y los equipos de red en los que termina 2208.

Si una conexión de enlace termina en el mismo equipo que el puerto (2209) entonces el procedimiento continúa con las operaciones "Tratar LC en el puerto subdividido" 2210y se añaden los puertos siguientes en el conjunto de puertos del segmento al conjunto de puertos "Tratar puerto subdividido" 2212.

Por otro lado, si el puerto no puede subdividirse 2205.

El procedimiento añade el puerto a la subruta (2214).

Si el conjunto de conexiones de enlace está vacío (2215) entonces el procedimiento añade todos los puertos incluidos a la subruta 2224. También añade todos los medios de transmisión en el conjunto de medios del segmento a la subruta 2225.

Por el contrario si el conjunto de conexión de enlace no está vacío 2215 entonces:

•

Si la primera conexión de enlace termina en un puerto no subdividido 2216 el procedimiento añade todas las conexiones de enlace 2217 y los puertos incluidos en el conjunto a la subruta 2218.

•

Si no 2216, comprueba que los otros puertos (2219) incluidos en el segmento están subdivididos 2221. El procedimiento añade puertos no subdivididos a la subruta (2220). Cuando obtiene un puerto subdividido 2221, si el segmento pertenece a la capa de circuito y es un puerto frontera de la capa de trayecto (2222), el procedimiento añade el puerto a la subruta (2223). Por último, el procedimiento continúa con las operaciones "Tratar LC en puerto subdividido" 2210.

Estos pasos se repiten hasta procesar todos los segmentos. Para ello se obtiene un nuevo segmento (2213). En caso de que trate de un segmento de protección 2227, el procedimiento añade una nueva subruta de protección 2228. En cualquier caso, se asigna el puerto fuente como el puerto fuente del segmento actual y se vuelven a realizar estas operaciones 2205 para incluir los recursos asignados. Por último, cuando se han procesado todos los segmentos se pasa a fase "Generar ruta" 2230.

Tratar Conexiones de Enlace en puerto subdividido

La figura 23 muestra las operaciones "Tratar Conexiones de Enlace en puerto subdividido", en la que las conexiones de enlace encontradas se analizan y procesan

(2301 ):

5

El procedimiento obtiene un punto de terminación TTP para el trayecto 2302 ubicado en el puerto actual. Si existe (2303) entonces el procedimiento añade el punto de terminación al trayecto de subruta actual 2304.

10 15

Si la primera conexión de enlace no puede asignarse al trayecto (2305) entonces el procedimiento genera tantos trayectos como sea necesario hasta poder asignar la conexión de enlace. Esta operación considera las reglas y restricciones existentes acerca de las relaciones entre capas. Para ello, para cada capa servidora que pueda terminar en el puerto 2306 (si no el proceso se termina 2337), se crea un nuevo trayecto para esa capa servidora (2307), se añade el trayecto creado al conjunto de trayectos (2308), se asigna el nuevo trayecto como trayecto actual (2309), se obtiene el punto de terminación de trayecto (TTP) en el puerto (2310) (si no existe se crea 2312), se añade el TTP al conjunto de puntos de la subruta y se vuelve al punto 2305. Es decir, para cada trayecto creado se añade una nueva subruta de trabajo e incluye un punto de terminación.

20 25

Si la conexión de enlace puede asignarse al trayecto actual, se obtiene el TCP de la conexión de enlace en el puerto de referencia (2314) y se añade una conexión de subred a la subruta del trayecto (2315). La conexión de subred está formada por el último punto de terminación incluido en la subruta y por el punto de terminación de la conexión de enlace en el mismo equipo.

A continuación añade la conexión de enlace 2316 y el otro punto de terminación de la conexión de enlace 2317 a la subruta de trayecto. Se obtiene la siguiente conexión de enlace (2318) y se repiten las mismas acciones (2320 y 2321).

30

Una vez que se han procesado todas las conexiones de enlace (2319), el procedimiento obtiene el siguiente puerto del conjunto de puertos 2322 y obtiene el punto de terminación de trayecto en dicho puerto (2323). Si no existe (2324), lo crea (2325). A continuación, añade

incluido en la subruta 2317 y el punto de terminación del trayecto en el

puerto 2323.

Por último, si el segmento incluye una ruta de protección 2327 entonces el procedimiento añade una nueva subruta de protección 2328 e incluye la conexión de enlace 2329 en la subruta actual, obtiene los puntos de terminación de la conexión del enlace (2330), obtiene la siguiente conexión de enlace (2331) Y repite las acciones (2314 y 2315) para añadir las conexiones de subred 2324.

Si el conjunto de nuevos trayectos no está vacío (el trayecto actual no es el

trayecto inicial) entonces el procedimiento continúa con las operaciones "Terminación de

camino" 2336 (véase la figura 24) realizando:

Terminación de camino

Genera la ruta final asignada al último trayecto en el conjunto de éstos. Estas operaciones se realizan mediante la fase "Generar Ruta" (2401 )3.

Genera una nueva acción para construir un trayecto y la incluye en el conjunto de acciones a realizar.

Borra el trayecto del conjunto de nuevos trayectos 2402 y obtiene el siguiente trayecto del conjunto 2404 y lo establece como trazado actual.

Si no hay ningún trayecto 2403, entonces el procedimiento establece el trayecto inicial como el trayecto actual 2413.

El procedimiento añade una nueva conexión de subred entre el último punto de terminación incluido en la subruta y el punto de terminación de la conexión de enlace en el mismo equipo 2405 y añade la conexión de enlace a la subruta de trayecto actual 2406.

Si el trayecto actual puede terminar en el último puerto tratado 2407, se obtiene el punto de terminación de trayecto en el puerto, 2408 (si no existe se crea, 2411) Y entonces el procedimiento añade una nueva conexión de subred 2410 entre el último punto de terminación en la subruta y el punto de terminación del trayecto en el puerto. Si el

30

repite estas operaciones (vuelve a 2401).

Si el trayecto actual puede terminar en el último puerto tratado 2407, se añade el otro punto de terminación de la conexión de enlace a la subruta del trayecto actual 2414.

Tratar puerto subdividido

La figura 25 muestra las operaciones del procedimiento "Tratar puerto subdividido" en el que los puertos encontrados y que no pertenecen a una conexión de enlace se analizan y procesan para generar las entidades lógicas necesarias. A partir del trayecto y el puerto actuales (2501) el procedimiento realiza:

En primer lugar obtiene el punto de terminación del trayecto actual ubicado en el puerto actual (2502). Si el trayecto actual no pertenece a la capa de medios de transmisión (2503), añade el punto de terminación a la subruta del trayecto actual (2511 ) ..

Si el trayecto actual no pertenece a la capa de medios de transmisión (2503) entonces el procedimiento construye tantos trayectos como capas pueden terminar en el último puerto hasta que el trayecto construido pertenezca a la capa de medios. Para ello si la capa servidora puede terminar en el puerto (2504), crea un nuevo trayecto en la capa servidora (2505), añade el trayecto al conjunto de trayectos (2507), y toma ese trayecto como el trayecto actual (2507), luego obtiene el punto de terminación del trayecto en el puerto (2508) (si no existe lo crea) y lo añade al trayecto en la subruta (2511).

El procedimiento obtiene el siguiente puerto en el conjunto de puertos (2512) y añade el punto de terminación (si no existe lo crea (2515)) en el que está a la subruta del trayecto actual 2516.

También añade los medios de transmisión a la subruta (2517).

Si el conjunto de nuevos trayectos no está vacío (2518), es decir, el trayecto actual no es igual al inicial, entonces el procedimiento continúa con las operaciones "Terminación de camino" (2519) explicadas anteriormente.

FASE 3. GENERAR RUTAS

Los datos de entrada (2601) a esta fase son una ruta que se define mediante subrutas. Una ruta está integrada por una subruta de trabajo, y opcionalmente por una subruta de protección. Cada subruta puede estar integrada por conexiones de enlace, medios de transmisión, conexiones de subred, puntos de terminación de trayecto (TTP) y puertos.

Esta fase comienza ordenando las subrutas para procesar en primer lugar la de trabajo. A continuación, se comprueba la coherencia de la ruta; los controles se basan en las características de la capa de transmisión. Los tipos de rutas son:

Rutas continuas que usan puntos de terminación. La continuidad debe existir entre todas las entidades en la ruta. La lista de conexiones de subred y la lista de conexiones de enlace no pueden estar vacías.

Rutas continuas que usan puertos. La continuidad debe existir entre todas las entidades en la ruta. La lista de puertos y la lista de conexiones de enlace no pueden estar vacías.

Rutas discontinuas que usan puntos de terminación o puertos. La continuidad puede no existir entre todas las entidades pero debe existir a nivel de equipo.

El primer tipo se muestra en diagrama de flujo Generar Ruta (figura 26); la ocupación de entidades consiste en procesar la lista ordenada de entidades y construir las acciones necesarias para asociar cada entidad con el trayecto. Si la información de entrada no es correcta se acaba el proceso (2616). El proceso comienza escogiendo una subruta (2603). En el caso de subruta de trabajo, la secuencia de entidades a ocupar (o generar si no hay elementos disponibles) debe ser primero una conexión de subred (2605), a continuación una conexión de enlace (2606) y a continuación otra conexión de subred (2607). El último componente debe ser una conexión de subred. Esto se hace hasta que no queden más elementos (2608)

Si es una subruta de protección entonces puede ser SNCP o MSP. Las acciones de ocupación son similares a las acciones en la subruta de trabajo, pero es posible no tener una conexión de subred al comienzo o al final. Entonces se empieza por ocupar una conexión de enlace o de subred (2609) y después una de subred o una de enlace (2610) .. Esto se hace hasta que no queden más elementos (2611)

Los componentes de subruta de protección se marcan con información adicional para indicar dónde están (en un trayecto de trabajo o en un trayecto de protección).

gestión del trayecto (2612).

En el segundo tipo la ocupación de entidades de la subruta consiste en tratar la lista ordenada de entidades y generar acciones para asociar la entidad con el trayecto creado. La secuencia de componentes debe ser un puerto, a continuación una conexión de enlace, ya continuación otro puerto. El último componente debe ser un puerto.

En el tercer tipo, la ocupación de entidades de la subruta consiste en tratar la lista ordenada de entidades, construir acciones para asociar la entidad con el trayecto y comprobar la continuidad entre entidades a nivel de equipo. Si la ruta usa puertos, entonces el primer y el último componente deben ser puertos. De otro modo, si la ruta usa puntos de terminación entonces el primero y el último deben ser puntos de terminación.

Esta fase establece los extremos de trayecto, pueden ser puntos de terminación o puertos, y también establece los puntos de terminación frontera. Estos puntos marcan los límites de gestión. Los componentes fuera de ellos no se gestionan o están ubicados fuera de la red.

Tras establecer el trayecto en una capa, es necesario construir la estructura para soportar la capa de cliente, es decir, generar la infraestructura (2614):

Si la ruta usa puntos de terminación entonces los puntos de terminación de trayecto deben estructurarse. Genera acciones para construir las conexiones de enlace según las restricciones de capa y las relaciones cliente/servidor con otras capas; Además genera las acciones para construir puntos de terminación de cliente. Estos puntos serán clientes del punto de terminación de trayecto y los extremos de la conexión de enlace.

Si la ruta usa puertos entonces genera acciones para construir las conexiones de enlace según las restricciones de capa y las relaciones cliente/servidor con otras capas. Si hay un puerto asociado en los extremos de equipos entonces serán los extremos de la conexión de enlace.

Si la ruta tiene una subruta de protección entonces esta fase genera acciones para construir unidades y grupos de protección (2615). Las entidades administrativas se construyen según el tipo de protección: SNCP o MSP. Estas acciones se basan en los protección.

SALIDA DE DATOS

Compone la salida de datos para obtener un conjunto completo de acciones que 5 van a realizarse con el fin de construir una ruta de extremo a extremo.

Aunque la presente invención se ha descrito en referencia a realizaciones específicas, los expertos en la técnica deben entender que pueden realizarse los anteriores y diversos otros cambios, omisiones y adiciones en la forma y detalle de las mismas, sin apartarse del sentido y alcance de la invención tal como se define en las

10 reivindicaciones adjuntas.

Claims (14)

1. REIVINDICACIONES

   1. Un método para construir rutas de extremo a extremo a partir de un origen y destino conocidos y componentes de red intermedios que deben formar parte de la ruta final, sobre una red de múltiples proveedores de tecnologías de transmisión y sobre diferentes redes, a partir de un conjunto mínimo y desordenado de información administrativa de la red llamado Ruta Inicial, que comprende entidades físicas y lógicas de red que deben formar parte de la ruta de extremo a extremo, y reglas y restricciones en las diferentes capas de la red;

   comprendiendo el método las siguientes etapas:

   analizar dicha Ruta Inicial clasificando la lista de recursos de red proporcionados en ella en un orden secuencialmente lógico en base a su ubicación;

   construir un conjunto continuo de segmentos de ruta que incluyen componentes de la ruta de trabajo y de la de protección, decidir el tipo apropiado de protección de la ruta y asignar los medios de transmisión apropiados a cada uno de dichos segmentos de ruta;

   generar todos las trayectos necesarios y entidades lógicas para llevar la señal a través de las diferentes capas de red según reglas en los diferentes puertos, restricciones relativas a las diferentes capas de red que soportan dichos trayectos, en el que cada trayecto se compone de un conjunto de subrutas;

   a partir de dichos trayectos realizar las acciones para construir la estructura que soporta la ruta de extremo a extremo generando u ocupando, si los recursos ya están disponibles, las entidades lógicas necesarias y componentes de ruta según se definan por dichos trayectos, en el que estas entidades y componentes de red son físicos: puertos y medios de transmisión, y lógicos: trayectos, conexiones de enlace, conexiones de subred, puntos de terminación, grupos de protección y unidades de protección;

2. 2.

   Un método según la reivindicación 1, en el que cada componente de la ruta está caracterizado por el diferente tipo de ruta en la que está: una ruta de trabajo, que se asigna para transferir la señal, o una ruta de protección, que se asigna para garantizar la disponibilidad cuando se produce un fallo o degradación, conmutando la señal y transfiriéndola a través de los componentes de protección de la red.

3. 3.

   Un método según la reivindicación 2, en el que si existe algún componente de ruta asignado a una ruta de protección, entonces se determina el tipo de protección: Protección de Conexión de Subred (SNCP) o Protección de Sección de Multiplexación (MSP).

4. 4.

   Un método según cualquiera de las reivindicaciones anteriores, en el que se obtiene una lista ordenada de ubicaciones mediante la ordenación de la Ruta Inicial, donde en dicha Ruta Inicial cada ubicación se analiza para procesar primero las conexiones de enlace que tienen un extremo en la ubicación analizada y otro extremo en otra ubicación diferente, a continuación los puertos en dicha ubicación y por último la conexión de enlace que tiene ambos extremos en la misma ubicación.

5. 5.

   Un método según la reivindicación 4, en el que las conexiones de enlace que tienen un extremo en otra ubicación se procesan según las siguientes etapas:

   procesar la ruta al punto de terminación de conexión, CTP (1404), buscando una secuencia continua de conexiones de enlace (el CTP final de la siguiente conexión de enlace está en el mismo equipo que el CTP de inicio de la conexión de enlace anterior) y el puerto A en el que se inicia el segmento de ruta;

   a continuación procesar la ruta desde el CTP (1405), buscando una secuencia continua de conexiones de enlace (el CTP de inicio de la siguiente conexión de enlace está en el mismo equipo que el CTP de fin de la conexión de enlace anterior) y el puerto Z en el que termina el segmento de ruta;

   por último, unir ambos segmentos anteriores (1406), constituyendo un segmento continuo entre el puerto A y el puerto Z, que se añade al

   conjunto de segmentos de ruta.

   5

   6. Un método según la reivindicación 4, que determina secuencias de conexiones de enlace continuas, a partir de los puertos no tratados en la ubicación analizada y conexiones de enlace que tienen ambos extremos en la ubicación analizada y que aún no han sido tratados y procesa las conexiones de enlace con las mismas reglas que en la reivindicación 4.

   lO

   7. Un método según cualquier reivindicación anterior, en el que los medios de transmisión se asignan al segmento de ruta correcto generado previamente, en el que este proceso se repite hasta procesar todos los medios de transmisión.

   15

   8. Un método según la reivindicación 1, en el que los componentes de ruta se incluyen en el trayecto específico dependiendo de su capa de red correspondiente, en el que cada trayecto comprende un conjunto de subrutas de cada tipo, y cada subruta se compone de un conjunto de puertos, un conjunto de puntos de terminación, un conjunto de conexiones de enlace y un conjunto de medios de transmisión.

   20

   9. Un método según la reivindicación 1, que añade una nueva subruta de trabajo y procesa el puerto fuente y destino en la ruta, asignando el puerto fuente como el del primer segmento de trabajo y el puerto destino como el del último segmento de trabajo, permitiendo que el trayecto termine incluyendo un punto de terminación de conexión donde dicho trayecto termina en caso que se trate de un puerto subdividido, y establecer el trayecto como el trayecto inicial.

   25

   30

   10. Un método según la reivindicación 9, en el que cada segmento se procesa con el fin de añadir componentes de ruta a la subruta, comenzando a partir del puerto fuente (2204) de cada uno, en el que el método depende de si dicho puerto puede subdividirse o no (2205), siendo un puerto no subdividido el que realiza la terminación de conexión y funciones de terminación de trayecto y que soporta sólo una capa de red, en el que

   si el puerto fuente no está subdividido, añade dicho puerto al conjunto de puertos (2214), y los otros puertos no subdivididos de ese segmento (2224),

   los medios de transmisión de ese segmento (2225) y las conexiones de enlace que terminan en puertos no subdivididos de ese segmento (2216-2217) a la subruta;

   Por el contrario, si puerto fuente puede subdividirse (2205) o se encuentre un puerto subdividido en un segmento cuyo puerto fuente no esté subdividido (2221), añadir dicho puerto a la subruta si pertenece a la capa de circuito y es un puerto frontera de la trayecto (2223, 2207), Y continuar con el procesamiento de conexiones de enlace, si existe una conexión de enlace que termine en el mismo equipo de ese puerto (2208), si no continuar con el procesamiento de dicho puerto (2212).
6. 11. Un método según la reivindicación 10, en el que si el puerto fuente puede subdividirse, las conexiones de enlace encontradas se analizan y procesan con el fin de generar las entidades lógicas necesarias para transferir la señal a través de ellas, en el que a partir del trayecto y puerto actual, comprende las siguientes etapas:

   si la primera conexión de enlace no puede asignarse al trayecto actual (2305), incluir tantos trayectos como sean necesarios (2306-2313) hasta que las conexiones de enlace puedan asignarse al trayecto y puerto actual (2314), añadir cada trayecto al conjunto de trayectos (2308), asignar el como trayecto actual el último trayecto incluido al conjunto (2309), y añadir el punto de terminación TTP de cada trayecto a su subruta de trabajo (2313);

   añadir cada conexión de enlace (2316) incluida en la ruta de trabajo de ese segmento (2318, 2319) a la subruta de trabajo del trayecto actual;

   añadir a la subruta de trabajo del trayecto actual las conexiones de subred entre el punto de terminación TTP del trayecto en el puerto actual y el punto de terminación de la primera conexión de enlace en la ruta (2315), entre los puntos de terminación de cada conexión de enlace y punto de terminación de la siguiente conexión de enlace en el mismo equipo (2321), y entre el punto de terminación de la última conexión de enlace (2323) y un punto de terminación (TTP) del trayecto en el siguiente puerto del conjunto de puertos (2322)

   si el segmento incluye una ruta de protección (2327), entonces añadir una nueva subruta de protección (2328) e incluir cada conexión de enlace asignada a la ruta de protección del segmento (2329), obtener el punto de terminación (TCP) de cada conexión de enlace añadida a la subruta de protección (2330), obtener la siguiente conexión de enlace en la ruta de protección del segmento (2331), y, si se obtiene una conexión de enlace, añadir una conexión de subred entre el punto de terminación de conexión de

   5 la última conexión de enlace añadida y el punto de terminación de la conexión de enlace obtenida que están localizadas en el mismo equipo (2333, 2334);

   si el trayecto actual se ha generado en el primer paso, procesarlo para terminar la subruta de trabajo (2326).
7. 12. Un método según la reivindicación 10, en el que los puertos encontrados y no conectados a una conexión de enlace se analizan y procesan con el fin de generar las entidades lógicas necesarias, donde a partir del trayecto y puerto actuales el procesamiento comprende las siguientes etapas:

   si el trayecto actual no está en la capa física (2503) entonces construir tantos

   15 trayectos como capas puedan terminar en el puerto actual (2504-2509) hasta que dicho trayecto esté en la capa física (2503), añadir cada trayecto al conjunto de trayectos , y añadir el punto de terminación (TTP) de cada trayecto a su subruta de trabajo (2511);

   incluir el TTP de capa física del puerto actual (2511), los medios de 20 transmisión (2517) y el TTP de capa física del siguiente puerto en el conjunto de puertos a la subruta de trabajo (2516);

   Si el trayecto de capa física se ha generado en el primer paso (2504-2509), procesarlo para terminar la subruta de trabajo (2519).

   25 13. Un método según la reivindicación 11 y 12, en el que las operaciones con el fin de procesar los trayectos para terminar la ruta comprenden las siguientes etapas:

   generar la ruta final asignada al último trayecto en el conjunto

   generar una nueva acción para construir un trayecto e incluirla en el conjunto de acciones;

   30 borrar el trayecto del conjunto de nuevos trayectos (2402) y obtener el siguiente trayecto de ese conjunto (2404);

   añadir la conexión de enlace soportada por el último trayecto servidor a la subruta del trayecto actual (2406) y también añadir una nueva conexión de subred entre el último punto de terminación incluido en la subruta y el punto de terminación de la conexión de enlace en el mismo equipo (2405);

   Si el trayecto actual puede terminar en el último puerto tratado (2407), entonces añadir una nueva conexión de subred entre el último punto de terminación en la subruta y el punto de terminación del trayecto en el puerto (desde 2408 a 2410); Y si el trayecto actual no es el trayecto inicial (2412) entonces repetir estas operaciones volviendo al comienzo de este procesamiento (2401);

   En otro caso, añadir el otro punto de terminación de la conexión de enlace a la subruta de trayecto actual (2414);

8. 14.

   Un método según la reivindicación 1, en el que la ocupación de entidades lógicas y recursos de red se caracteriza por el tipo de ruta y comprende las acciones para asociar la entidad con el trayecto generado.

9. 15.

   Un método según la reivindicación 14, en el que cuando hay una ruta continua que usa puntos de terminación, la secuencia de ocupación de elementos debe ser una conexión de subred (2605), a continuación una conexión de enlace (2606) y otra conexión de subred (2607), en el que el último elemento siempre debe ser una conexión de subred.

10. 16.

    Un método según la reivindicación 14, en el que cuando hay una ruta continua que usa puertos, las secuencias de ocupación de elementos deben ser un puerto, a continuación una conexión de enlace, y a continuación otro puerto, en el que el último elemento siempre es un puerto.

11. 17.

    Un método según la reivindicación 14, en el que cuando hay una ruta discontinua que usa puntos de terminación, el primer y el último elemento en la secuencia de ocupación

12. 18.

    Un método según la reivindicación 1, en el que tras establecer un trayecto en una capa; se construye la estructura para soportar la capa de cliente que comprende:

    Si la ruta usa puntos de terminación, entonces los puntos de terminación de trayecto deben estructurarse, generando acciones para construir las conexiones de enlace según las restricciones de capa y las relaciones cliente/servidor con otras capas;

    generar las acciones para construir puntos de terminación de cliente, de modo que estos puntos serán clientes del punto de terminación de trayecto y los extremos de la conexión de enlace;

    Si la ruta usa puertos, entonces generar acciones para construir conexiones de enlace según las restricciones de capa y las relaciones cliente/servidor con otras capas de modo que si hay un puerto asociado en los equipos extremos, entonces serán los extremos de la conexión de enlace.

13. 19.

    Un sistema que comprende medios adaptados para realizar el método según cualquier reivindicación anterior.

14. 20.

    Un programa informático que comprende medios de código de programa informático adaptados para realizar el método según cualquiera de las reivindicaciones 1 a 18, cuando dicho programa se ejecuta en un ordenador, un procesador de señal digital, una matriz de puertas programable en campo, un circuito integrado de aplicación específica, un microprocesador, un microcontrolador o cualquier otra forma de hardware programable.