ES2385814B1 - METHOD, DEVICE AND TELECOMMUNICATION NETWORK TO ANALYZE PROTECTION ROUTES IN BOTTOM LAYERS ON A SDH NETWORK. - Google Patents

METHOD, DEVICE AND TELECOMMUNICATION NETWORK TO ANALYZE PROTECTION ROUTES IN BOTTOM LAYERS ON A SDH NETWORK. Download PDF

Info

Publication number
ES2385814B1
ES2385814B1 ES201001224A ES201001224A ES2385814B1 ES 2385814 B1 ES2385814 B1 ES 2385814B1 ES 201001224 A ES201001224 A ES 201001224A ES 201001224 A ES201001224 A ES 201001224A ES 2385814 B1 ES2385814 B1 ES 2385814B1
Authority
ES
Spain
Prior art keywords
path
route
protection
sdh
segments
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
ES201001224A
Other languages
Spanish (es)
Other versions
ES2385814A1 (en
Inventor
Mary Luz Mouronte López
Francisco Javier Ramos Gutiérrez
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonica SA
Original Assignee
Telefonica SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonica SA filed Critical Telefonica SA
Priority to ES201001224A priority Critical patent/ES2385814B1/en
Priority to PCT/EP2011/004018 priority patent/WO2012038006A1/en
Priority to ARP110103488 priority patent/AR083097A1/en
Publication of ES2385814A1 publication Critical patent/ES2385814A1/en
Application granted granted Critical
Publication of ES2385814B1 publication Critical patent/ES2385814B1/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/14Monitoring arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0287Protection in WDM systems
    • H04J14/0289Optical multiplex section protection

Abstract

Método, dispositivo y red de telecomunicación para analizar rutas de protección en trayectos de capa inferior sobre una red de SDH.#El método comprende:#- analizar una o más trayectorias de capa de orden inferior considerando sus rutas de funcionamiento y protección;#- obtener, a partir de dicho análisis, segmentos de ruta de funcionamiento protegidos y no protegidos, definiéndose dichos segmentos no protegidos como los que no tienen protección en su ruta de protección o en trayectos de capa de orden superior que soportan la ruta de funcionamiento;#- proteger, en dicha capa de orden bajo, dichos segmentos de ruta de funcionamiento no protegidos; y#- generar una nueva ruta de protección que incluye los segmentos de ruta de funcionamiento protegidos encontrados a partir de dicho análisis y los protegidos tras haber sido encontrados como no protegidos a partir de dicho análisis.#El dispositivo comprende los medios para realizar el método.#La red de telecomunicación comprende el dispositivo. La invención se refiere a un método para maximizar segmentos protegidos en la capa de trayecto de orden inferior en redes de jerarquía digital síncrona (SDH), minimizando el número de recursos de red necesarios.Method, device and telecommunication network for analyzing protection routes on lower layer paths over an SDH network. # The method comprises: # - analyzing one or more lower order layer paths considering their operation and protection routes; # - obtaining, from said analysis, protected and unprotected operating route segments, said unprotected segments being defined as those that do not have protection in their protection route or in higher order layer paths that support the operating route; # - protect, in said low order layer, said unprotected operating path segments; and # - generate a new protection path that includes the protected operating path segments found from said analysis and those protected after being found as unprotected from said analysis. # The device comprises the means to perform the method . # The telecommunication network includes the device. The invention relates to a method for maximizing protected segments in the lower order path layer in synchronous digital hierarchy (SDH) networks, minimizing the number of necessary network resources.

Description

Método, dispositivo y red de telecomunicación para analizar rutas de protección en trayectos de capa inferior sobre una red de SDH. Method, device and telecommunication network to analyze protection routes on lower layer paths over an SDH network.

Objeto de la invención Object of the invention

La presente invención se refiere, en un primer aspecto, a un método para analizar rutas que se asignan a un circuito en capa de trayecto inferior en redes de SDH (Synchronous Digital Hierarchy, jerarquía digital síncrona). La invención se refiere a un método para maximizar segmentos protegidos en la capa de trayecto de orden inferior en redes de jerarquía digital síncrona (SDH), minimizando el número de recursos de red necesarios. La invención se basa en el análisis de la ruta de un circuito en capa de trayecto de orden inferior teniendo en cuenta la protección en una capa de trayecto de orden superior con el fin de evitar la redundancia. Este análisis obtiene una nueva ruta de protección en la red de capa de trayecto de orden inferior para cada segmento no protegido usando los mínimos recursos. También obtiene una nueva ruta de protección para segmentos protegidos en la capa de LO que implica menos recursos que la inicial. The present invention relates, in a first aspect, to a method for analyzing routes that are assigned to a lower path layer circuit in SDH networks (Synchronous Digital Hierarchy, synchronous digital hierarchy). The invention relates to a method for maximizing protected segments in the lower order path layer in synchronous digital hierarchy (SDH) networks, minimizing the number of necessary network resources. The invention is based on the analysis of the path of a circuit in a lower order path layer taking into account protection in a higher order path layer in order to avoid redundancy. This analysis obtains a new protection path in the lower order path layer network for each unprotected segment using minimum resources. You also get a new protection path for protected segments in the LO layer that implies fewer resources than the initial one.

Un segundo aspecto de la invención se refiere a un dispositivo para analizar rutas de protección en trayectos de capa inferior sobre una red de SDH que comprende los medios para realizar el método del primer aspecto. A second aspect of the invention relates to a device for analyzing protection paths in lower layer paths on an SDH network comprising the means for performing the method of the first aspect.

Un tercer aspecto de la invención se refiere a una red de telecomunicación que comprende el dispositivo del segundo aspecto. A third aspect of the invention relates to a telecommunication network comprising the device of the second aspect.

La invención pertenece al área de red de telecomunicación, específicamente al área de gestión, provisión y planificación de circuitos sobre redes de SDH. The invention belongs to the area of telecommunication network, specifically to the area of management, provision and planning of circuits on SDH networks.

Estado de la técnica anterior Prior art

El requisito de servicios de telecomunicación más eficaces y de mayores capacidades llevaron a los operadores de red y de estandarización a buscar una solución para crear sistemas de transmisión síncronos que permitieran desarrollar redes más económicas y flexibles. El resultado se presentó en un conjunto de recomendaciones ITU-T [1, 2, 3, 4 y 5] que establecieron una norma para multiplexación y transmisión de señales denominada jerarquía digital síncrona (SDH). The requirement of more efficient and higher capacity telecommunication services led network and standardization operators to seek a solution to create synchronous transmission systems that would allow the development of more economical and flexible networks. The result was presented in a set of ITU-T recommendations [1, 2, 3, 4 and 5] that established a standard for multiplexing and signal transmission called synchronous digital hierarchy (SDH).

Las recomendaciones d ITU-T usan dos conceptos básicos para describir redes de transporte: estratificación y división. Una red de transporte puede dividirse en un conjunto de capas independientes. Una capa ofrece una relación de servicio a la capa inmediatamente adyacente, que puede dividirse para reflejar su estructura interna y el modo de gestionarla. Desde un punto de vista arquitectónico, una red de transporte se compone de componentes topológicos (red de capa, subred, enlace y grupos de acceso), funciones de procesamiento de transporte genérico (adaptación, terminación), entidades de transporte (conexión de enlace, conexión de subred, conexión de red, trayectoria) y puntos de referencia. ITU-T recommendations use two basic concepts to describe transport networks: stratification and division. A transport network can be divided into a set of independent layers. A layer offers a service relationship to the immediately adjacent layer, which can be divided to reflect its internal structure and how to manage it. From an architectural point of view, a transport network consists of topological components (layer network, subnet, link and access groups), generic transport processing functions (adaptation, termination), transport entities (link connection, subnet connection, network connection, path) and reference points.

Una red de capa se define por un conjunto de componentes topológicos del mismo tipo, que pueden asociarse para transferir información. La información transferida es típica de la red de capa. Pueden distinguirse tres redes de capa diferentes: red de capa de circuito, redes de capa de trayecto y red de capa de medios de transmisión. Una red de capa de circuito proporciona servicios de conmutación de circuito y paquetes y servicios de línea arrendada. Una red de capa de trayecto soporta diferentes tipos de redes de circuito. Una red de capa de medios de transmisión soporta una o más redes de capa de trayecto y depende de los medios que finalmente transfieren la señal. SDH define dos redes de capa de trayecto: red de capa de trayecto de orden inferior (LO) y red de capa de trayecto de orden superior (HO) que difieren en la estructura de información (contenedor virtual) usada para soportar conexiones en la red de capa. Una red de capa de trayecto de orden inferior soporta señales de 2 Mbit/s y 34/45 Mbit/s en contenedores virtuales VC-12 y VC-3. Una capa de trayecto de orden superior soporta redes de capa de trayecto de orden inferior y redes de circuito de 140 Mbit/s. La topología de una red de capa se describe mediante subredes, enlaces y grupos de acceso. En cada capa, una subred se define como un conjunto de puntos de acceso que transfieren información característica entre ellos. Cada subred puede dividirse en otras más pequeñas. Una matriz en equipo de red es la subred más pequeña en redes de SDH. Un enlace representa una relación que transfiere información entre subredes o grupos de acceso. Un grupo de acceso se define como un conjunto de funciones de terminación que se conectan a la misma subred o enlace. La arquitectura de una red distingue dos funciones de procesamiento genéricas: la función de adaptación y la función de terminación. Una función de adaptación transforma información característica de una red de capa en una forma adecuada para transportarse sobre una red de capa adyacente. Una función de terminación añade nuevas características a la información transferida que permiten monitorizar la señal en la red de capa. A layer network is defined by a set of topological components of the same type, which can be associated to transfer information. The information transferred is typical of the layer network. Three different layer networks can be distinguished: circuit layer network, path layer networks and transmission media layer network. A circuit layer network provides circuit switching services and packages and leased line services. A path layer network supports different types of circuit networks. A transmission media layer network supports one or more path layer networks and depends on the media that finally transfers the signal. SDH defines two path layer networks: lower order path layer network (LO) and higher order path layer network (HO) that differ in the information structure (virtual container) used to support connections in the network of layer. A lower order path layer network supports 2 Mbit / s and 34/45 Mbit / s signals in VC-12 and VC-3 virtual containers. A higher order path layer supports lower order path layer networks and 140 Mbit / s circuit networks. The topology of a layer network is described by subnets, links and access groups. In each layer, a subnet is defined as a set of access points that transfer characteristic information between them. Each subnet can be divided into smaller ones. A matrix in network equipment is the smallest subnet in SDH networks. A link represents a relationship that transfers information between subnets or access groups. An access group is defined as a set of termination functions that connect to the same subnet or link. The architecture of a network distinguishes two generic processing functions: the adaptation function and the termination function. An adaptation function transforms characteristic information of a layer network into a form suitable for transporting over an adjacent layer network. A termination function adds new features to the transferred information that allow monitoring the signal in the layer network.

Una entidad de transporte proporciona transferencia de información entre puntos de referencia de una red de capa. Un punto de referencia es la vinculación entre entradas y salidas de funciones de procesamiento de transporte y/o entidades de transporte. Una trayectoria es una entidad de transporte que transfiere información monitorizada entre puntos de referencia que soportan funciones de terminación. Puede transferir información simultáneamente en A transport entity provides information transfer between reference points in a layer network. A reference point is the link between inputs and outputs of transport processing functions and / or transport entities. A path is a transport entity that transfers monitored information between reference points that support termination functions. You can transfer information simultaneously in

ES 2 385 814 A1 ES 2 385 814 A1

sentidos opuestos entre puntos de referencia. Una conexión de enlace es una entidad de transporte que transfiere información a través de un enlace. Representa un par de funciones de adaptación y una trayectoria en una red de capa de servidor. Una conexión de subred es una entidad de transporte que transfiere información a través de una subred. La delimitan puntos de referencia de terminación de trayectoria y puntos de terminación de conexión de enlace. Una conexión de subred puede describirse como una concatenación de conexiones de subred y conexiones de enlace más pequeñas. Una conexión de matriz es un caso especial de una única conexión de subred. Una conexión de red es una entidad de transporte que transfiere información a través de una red. opposite directions between reference points. A link connection is a transport entity that transfers information through a link. Represents a couple of adaptation functions and a path in a server layer network. A subnet connection is a transport entity that transfers information through a subnet. It is defined by path termination reference points and link connection termination points. A subnet connection can be described as a concatenation of subnet connections and smaller link connections. An array connection is a special case of a single subnet connection. A network connection is a transport entity that transfers information through a network.

Una característica principal de las redes de transporte es establecer instrumentos que puedan usarse para mejorar su disponibilidad. Esta mejora consiste en la detección y la sustitución de entidades de transporte fallidas y degradadas. Existen dos estrategias básicas para mejorar la disponibilidad de una red. La primera es generar protección. Utiliza capacidad preasignada, de modo que, en caso de fallo o degradación, la señal se conmuta y transfiere a través de estas entidades preasignadas. Existen dos tipos de protección: protección de trayectoria de SDH y protección de conexión de subred de SDH. La segunda estrategia es definir procedimientos de restauración. Estos procedimientos utilizan cualquier capacidad disponible en el momento en que se detecta un fallo o degradación para reencaminar la señal. Es necesario que existan recursos no usados y reservados, que puedan usarse para el reencaminamiento en caso de fallo o degradación. A main feature of transport networks is to establish instruments that can be used to improve their availability. This improvement consists in the detection and replacement of failed and degraded transport entities. There are two basic strategies to improve the availability of a network. The first is to generate protection. It uses pre-assigned capacity, so that, in case of failure or degradation, the signal is switched and transferred through these pre-assigned entities. There are two types of protection: SDH path protection and SDH subnet connection protection. The second strategy is to define restoration procedures. These procedures use any available capacity at the time a fault or degradation is detected to re-route the signal. There is a need for unused and reserved resources that can be used for rerouting in case of failure or degradation.

En las protecciones de trayectoria de SDH, una señal transferida a través de una trayectoria de funcionamiento se sustituye por la señal a través de la trayectoria de protección cuando se detecta un fallo o degradación en la trayectoria de funcionamiento. La protección se aplica en la red de capa cuando se detecta un fallo o degradación en la misma red de capa. Para los fines de esta invención, puede aplicarse protección de trayectoria en sección de multiplexación de SDH. Existen dos esquemas de protección básicos en capa de sección de multiplexación de SDH: MSP (Multiplex Section Protection, Protección de sección de multiplexación) y MS-SPRing (MS Shared Protection Rings, Anillos de protección compartidos de MS). In SDH path protections, a signal transferred through an operating path is replaced by the signal through the protection path when a fault or degradation in the operating path is detected. Protection is applied in the layer network when a failure or degradation is detected in the same layer network. For the purposes of this invention, path protection can be applied in the SDH multiplex section. There are two basic protection schemes in the SDH multiplexing section layer: MSP (Multiplex Section Protection) and MS-SPRing (MS Shared Protection Rings, MS Shared Protection Rings).

Las protecciones MSP pueden ser una protección dedicada o compartida dependiendo del número de secciones de multiplexación de SDH de funcionamiento que se protegen. Una protección 1+1 MSP establece una protección dedicada de una sección de multiplexación de SDH de funcionamiento mediante otra sección de multiplexación de SDH de protección. Una protección 1:n MSP establece una protección compartida. Una sección de multiplexación de SDH de protección protege n diferentes secciones de multiplexación de SDH de funcionamiento. Una protección MSP no puede proteger frente a fallos de nodo. MSP protections can be a dedicated or shared protection depending on the number of operating SDH multiplex sections that are protected. A 1 + 1 MSP protection establishes a dedicated protection of a functioning SDH multiplex section by another protection SDH multiplex section. A 1: n protection MSP establishes a shared protection. A protection SDH multiplexing section protects n different operating SDH multiplexing sections. An MSP protection cannot protect against node failures.

Las protecciones MS-SPRing se establecen a través de estructuras de anillo. Un anillo es un conjunto de nodos de red que forman un lazo cerrado. Cada nodo está conectado con otros dos nodos adyacentes. Un anillo proporciona ancho de banda redundante, equipo de red redundante, o ambos. Esta redundancia permite restablecer automáticamente servicios distribuidos en caso de fallo o degradación. Cuando se establece una MS-SPRing en un anillo, la carga útil total de cada sección de multiplexación que conecta dos nodos se divide por igual en capacidad de funcionamiento y de protección. Los canales de funcionamiento transfieren la señal que tiene que protegerse. Los canales de protección se reservan para transferir la señal en caso de fallo. MS-SPRing protections are established through ring structures. A ring is a set of network nodes that form a closed loop. Each node is connected with two other adjacent nodes. A ring provides redundant bandwidth, redundant network equipment, or both. This redundancy allows to automatically restore distributed services in case of failure or degradation. When an MS-SPRing is established in a ring, the total payload of each multiplexing section that connects two nodes is divided equally into operating and protective capacity. The operating channels transfer the signal that has to be protected. The protection channels are reserved to transfer the signal in case of failure.

En protección de conexión de subred (SNCP), una señal transferida a través de una conexión de subred de funcionamiento, definida como un conjunto de conexiones de subred y conexiones de enlace, se conmuta para transferirse a través de una subred de protección cuando se detecta un defecto. Es una protección dedicada que puede usarse para proteger una trayectoria o segmentos de una trayectoria. Este tipo de protección se aplica normalmente a subredes en redes de capa de LO y HO. In subnet connection protection (SNCP), a signal transferred through a functioning subnet connection, defined as a set of subnet connections and link connections, is switched to transfer through a protection subnet when it is detected a defect. It is a dedicated protection that can be used to protect a path or segments of a path. This type of protection is normally applied to subnets in LO and HO layer networks.

Las estrategias para establecer mecanismos de restauración y protección eficaces son de las características más importantes en los sistemas de funcionamiento y soporte de redes de telecomunicación. En cuanto a las señales de cliente, es necesario garantizar calidad de servicio con el fin de mejorar la confianza y la lealtad del cliente. Strategies for establishing effective restoration and protection mechanisms are the most important features in the operation and support systems of telecommunication networks. As for customer signals, it is necessary to guarantee quality of service in order to improve customer trust and loyalty.

En la figura 1 se muestra el diagrama de flujo de las soluciones existentes y sus mecanismos en el que estos mecanismos determinan los equipos fuente y objetivo en los que es necesario establecer protección o restauración. Estos equipos son los datos de entrada para obtener los requisitos de calidad de servicio para una línea arrendada o para ejecutar un procedimiento de recuperación cuando se produce un fallo. Figure 1 shows the flow chart of the existing solutions and their mechanisms in which these mechanisms determine the source and target equipment in which it is necessary to establish protection or restoration. This equipment is the input data to obtain the quality of service requirements for a leased line or to execute a recovery procedure when a failure occurs.

Además, estos mecanismos determinan las condiciones frontera. Tienen que establecer los recursos de SDH (equipos y trayectorias) que van a usarse en la ruta de protección o restauración. Normalmente, se prohíben las trayectorias y equipos incluidos en la ruta de funcionamiento. En caso de restauración, no pueden incluirse recursos defectuosos en la ruta de restauración. Estos mecanismos también determinan los recursos libres que pueden ocuparse dependiendo de la señal de cliente transferida. In addition, these mechanisms determine the boundary conditions. They have to establish the SDH resources (equipment and trajectories) that will be used in the protection or restoration route. Normally, the paths and equipment included in the operating route are prohibited. In case of restoration, defective resources cannot be included in the restoration path. These mechanisms also determine the free resources that can be used depending on the transferred client signal.

Finalmente, estos mecanismos buscan una nueva ruta entre los equipos, teniendo en cuenta las condiciones frontera. Existen diferentes procedimientos para obtener rutas entre dos elementos de red [6, 7, 8 y 9]. Uno de ellos es la solicitud de patente española número P200930989 (Procedure for searching vacancy routes in complex networks with boundary conditions in a transport network). Finally, these mechanisms look for a new route between the teams, taking into account the border conditions. There are different procedures for obtaining routes between two network elements [6, 7, 8 and 9]. One of them is the Spanish patent application number P200930989 (Procedure for searching vacancy routes in complex networks with boundary conditions in a transport network).

ES 2 385 814 A1 ES 2 385 814 A1

El documento US7542414 da a conocer un sistema y método para encontrar un trayecto de circuito global óptimo dentro de una red, tal como una red óptica síncrona (SONET) usando tecnología de SDH. Se identifican los segmentos protegidos y no protegidos del trayecto de circuito. Este documento describe un método que obtiene las rutas de funcionamiento y protección entre dos nodos en anillos de conmutación de trayecto unidireccional, que se incluyen en redes múltiples por división de tiempo (TDM). Determina el trayecto primario que incluye un enlace protegido en línea 1+1. A partir de este trayecto primario, busca un trayecto alternativo para protegerlo totalmente, incluyendo el segmento protegido 1+1. US7542414 discloses a system and method for finding an optimal global circuit path within a network, such as a synchronous optical network (SONET) using SDH technology. Protected and unprotected segments of the circuit path are identified. This document describes a method that obtains the operation and protection paths between two nodes in unidirectional path switching rings, which are included in multiple time division (TDM) networks. Determines the primary path that includes a protected link in line 1 + 1. From this primary path, look for an alternative path to fully protect it, including the protected segment 1 + 1.

La presente invención obtiene una ruta de protección a partir de una ruta inicial. La ruta inicial de funcionamiento puede incluir cualquier recurso protegido o no protegido que soporte señales de orden inferior. También puede incluir una ruta de protección. No es necesario que la ruta de funcionamiento incluya segmentos protegidos, como la invención descrita en el documento US7542414. La presente invención busca una protección de circuito global y, si no es posible encontrarla, la presente invención intenta encontrar rutas para proteger el número máximo de elementos posibles en la ruta inicial. The present invention obtains a protection route from an initial route. The initial route of operation may include any protected or unprotected resource that supports lower order signals. It can also include a protection path. It is not necessary for the operating route to include protected segments, such as the invention described in US7542414. The present invention seeks global circuit protection and, if it is not possible to find it, the present invention attempts to find routes to protect the maximum number of possible elements in the initial route.

La solicitud PCT WO2004/008685 de Nortel Networks Limited da a conocer un sistema y método para proporcionar señalización de protección entre elementos de red en una red de SDH. Este documento describe un método para proporcionar protección compartida en redes de malla y el modo de conmutar en cada elemento de red. Se basa en las características específicas en una red de malla, en la que todos los elementos de red están conectados (directa o indirectamente) entre sí. PCT application WO2004 / 008685 from Nortel Networks Limited discloses a system and method for providing protection signaling between network elements in an SDH network. This document describes a method to provide shared protection in mesh networks and the mode of switching on each network element. It is based on the specific characteristics in a mesh network, in which all network elements are connected (directly or indirectly) to each other.

Sin embargo, la presente invención describe un método para obtener una protección no compartida en una trayectoria de capa de orden inferior en una red de SDH. Aunque las redes de SDH pueden incluir subredes de malla, las redes de SDH típicas no son redes de malla porque tienen diferentes elementos de red no acoplados. However, the present invention describes a method for obtaining non-shared protection in a lower order layer path in an SDH network. Although SDH networks may include mesh subnets, typical SDH networks are not mesh networks because they have different network elements not coupled.

El documento EP2099172 describe un método para protección de tráfico de multidifusión. Se aplica en redes IP y trata el modo de conmutar tras detectar un defecto. La presente invención se aplica a redes de SDH. Busca una ruta de protección basándose en componentes topológicos en redes de SDH. EP2099172 describes a method for protection of multicast traffic. It is applied in IP networks and deals with switching mode after detecting a defect. The present invention applies to SDH networks. Search for a protection route based on topological components in SDH networks.

El documento US20080144510 describe un método para establecer un trayecto entre dos nodos que puede incluir una ruta de protección. Usa un mecanismo para asignar pesos a enlaces según diferentes condiciones (ancho de banda, protección, clase de resiliencia, degradación). Obtiene un trayecto usando estos pesos. Document US20080144510 describes a method for establishing a path between two nodes that may include a protection path. It uses a mechanism to assign weights to links according to different conditions (bandwidth, protection, resilience class, degradation). Get a ride using these weights.

Sin embargo, la presente invención obtiene una ruta de protección a partir de una ruta inicial. Analiza la ruta inicial para obtener segmentos protegidos en función de las protecciones incluidas en ella. Las protecciones pueden incluirse como una SNCP en una capa de orden inferior o como esquemas de protección en capas de servidor. La presente invención obtiene un trayecto protegido para cada segmento no protegido usando recursos libres en la red que pueden transferir una señal de capa de orden inferior. Cada recurso libre tiene el mismo peso. La búsqueda está restringida por un conjunto de condiciones frontera que establecen los recursos que van a usarse con el fin de obtener una ruta de protección inconexa. Puede usar trayectos de HO que ofrecen capacidades libres y no terminan en ningún equipo de red incluido en la ruta inicial de funcionamiento, excepto los equipos fuente y objetivo en el segmento. Tiene que evitar los trayectos de HO incluidos en la ruta de funcionamiento y los trayectos de HO soportados por los mismos recursos en los trayectos de HO incluidos en la ruta de funcionamiento. However, the present invention obtains a protection route from an initial route. Analyze the initial route to obtain protected segments based on the protections included in it. Protections can be included as an SNCP in a lower order layer or as protection schemes in server layers. The present invention obtains a protected path for each unprotected segment using free resources in the network that can transfer a lower order layer signal. Each free resource has the same weight. The search is restricted by a set of boundary conditions that establish the resources to be used in order to obtain a disjointed protection path. You can use HO paths that offer free capabilities and do not end on any network equipment included in the initial route of operation, except the source and target equipment in the segment. You have to avoid the HO paths included in the operating path and the HO paths supported by the same resources in the HO paths included in the operating path.

El documento US6813241 proporciona un método para configurar una red por medio de diferentes dispositivos para obtener una recuperación rápida y precisa en caso de defectos. Por el contrario, la presente invención no describe ninguna configuración de elementos de red de SDH y sus equipos. Usa la topología de redes de SDH que incluye todos los dispositivos, para obtener una ruta de protección. Document US6813241 provides a method to configure a network by means of different devices to obtain a fast and accurate recovery in case of defects. On the contrary, the present invention does not describe any configuration of SDH network elements and their equipment. Use the SDH network topology that includes all devices, to obtain a protection path.

Finalmente, el documento WO2007149886 describe técnicas para encaminar datos a través de trayectos de capa inferior y cómo los paquetes tienen que enviarse a través de un trayecto, mientras que la presente invención proporciona un método para obtener una ruta de protección eficaz con el fin de transferir información cuando se produce un defecto en la ruta de funcionamiento. No establece un método para encaminar paquetes. Finally, WO2007149886 describes techniques for routing data through lower layer paths and how packets have to be sent through a path, while the present invention provides a method of obtaining an effective protection route in order to transfer information when a defect in the operating path occurs. It does not establish a method to route packets.

Como conclusión, actualmente, hay una demanda creciente de herramientas de planificación y provisión. Estas herramientas deben simplificar el procedimiento para establecer rutas de protección. Estas rutas deben usar un mínimo número de recursos y maximizar los elementos protegidos. In conclusion, there is currently a growing demand for planning and provisioning tools. These tools should simplify the procedure for establishing protection routes. These routes must use a minimum number of resources and maximize protected elements.

Las soluciones existentes se aplican habitualmente cuando se detecta un defecto. Estas soluciones determinan una ruta entre dos equipos pero usan recursos asignables libres ignorando otros segmentos en la ruta inicial de funcionamiento que no están afectados por un defecto. Para establecer rutas de protección de manera eficaz, la solución debe considerar toda la ruta cuando decide los segmentos en la ruta de funcionamiento (qué segmentos deben protegerse explícitamente con una ruta de protección y cuáles pueden protegerse implícitamente en una capa de servidor). Las soluciones existentes no proporcionan un método que permita obtener cada segmento no protegido implicado en la ruta, el segmento protegido en la capa de LO, y los segmentos protegidos en la capa de servidor, y buscar una ruta para cada segmento no protegido. Por consiguiente, no pueden encontrar las protecciones redundantes (segmentos protegidos en la capa de LO y la capa de servidor) incluidos en una ruta de circuito. Existing solutions are usually applied when a defect is detected. These solutions determine a route between two computers but use free assignable resources ignoring other segments in the initial route of operation that are not affected by a defect. In order to establish protection routes effectively, the solution must consider the entire route when deciding the segments in the operating route (which segments must be explicitly protected with a protection route and which can be implicitly protected in a server layer). Existing solutions do not provide a method to obtain each unprotected segment involved in the route, the protected segment in the LO layer, and the protected segments in the server layer, and search for a route for each unprotected segment. Therefore, they cannot find redundant protections (protected segments in the LO layer and server layer) included in a circuit path.

ES 2 385 814 A1 ES 2 385 814 A1

Referencias: References:

[1] Recomendación G.707 ITU–T: Synchronous Digital Hierarchy Bit Rates (Tasas de bit de jerarquía digital síncrona) [1] ITU – T G.707 Recommendation: Synchronous Digital Hierarchy Bit Rates

[2] Recomendación G.803 ITU–T: Architectures of Transport Networks Based on Synchronous Digital Hierarchy (SDH) (Arquitecturas de redes de transporte basándose en jerarquía digital síncrona (SDH) [2] ITU-T Recommendation G.803: Architectures of Transport Networks Based on Synchronous Digital Hierarchy (SDH) (Transport network architectures based on synchronous digital hierarchy (SDH)

[3] Recomendación G.805 ITU–T: Generic functional architecture of Transport Networks (Arquitectura funcional genérica de redes de transporte) [3] ITU-T G.805 Recommendation: Generic functional architecture of Transport Networks

[4] Recomendación G.841 ITU–T: Types and characteristics of SDH network protection architectures (Tipos y características de arquitecturas de protección de red de SDH) [4] ITU-T Recommendation G.841: Types and characteristics of SDH network protection architectures

[5] Recomendación G.842 ITU–T: Interworking of SDH network protection architectures (Interfuncionamiento de arquitecturas de protección de red de SDH) [5] ITU-T Recommendation G.842: Interworking of SDH network protection architectures (SDH network protection architectures interworking)

[6] A method of constructing independent routes and sections of network models, V. V. Georgievskii y E. G. Davydov, 1974. [6] A method of constructing independent routes and sections of network models, V. V. Georgievskii and E. G. Davydov, 1974.

[7] The Bellman-Ford algorithm and “Distributed Bellman- Ford”, D. Walden, 2003 [7] The Bellman-Ford algorithm and “Distributed Bellman-Ford”, D. Walden, 2003

[8] Algorithms for finding an optimal set of short disjoint path in a communication network, D. Torrieri, 1992. [8] Algorithms for finding an optimal set of short disjoint path in a communication network, D. Torrieri, 1992.

[9] A dynamic routing procedure for connections with Quality of Service requirements, M. Nour, A. Hafid y M. Gendreau, 1997. [9] A dynamic routing procedure for connections with Quality of Service requirements, M. Nour, A. Hafid and M. Gendreau, 1997.

Sumario de la invención Summary of the invention

Esta invención proporciona, en un primer aspecto, un método para analizar rutas de protección en trayectos de capa inferior sobre una red de SDH, que comprende obtener una o más trayectorias de capa de orden inferior y encontrar una ruta de protección en la misma. This invention provides, in a first aspect, a method for analyzing protection paths in lower layer paths on an SDH network, which comprises obtaining one or more lower order layer paths and finding a protection route therein.

A diferencia de las propuestas conocidas, el método del primer aspecto de la invención comprende: Unlike the known proposals, the method of the first aspect of the invention comprises:

--
analizar dicha una o más trayectorias de capa de orden inferior considerando sus rutas de funcionamiento y protección;  analyze said one or more lower order layer paths considering its operation and protection paths;

- obtener, a partir de dicho análisis, para cada una de dichas trayectorias de capa de orden bajo, segmentos de ruta de funcionamiento protegidos y no protegidos, definiéndose dichos segmentos no protegidos como los que no tienen protección en su ruta de protección o en trayectos de capa de orden superior que soportan la ruta de funcionamiento; - obtaining, from said analysis, for each of said low order layer paths, protected and unprotected operating route segments, said unprotected segments being defined as those that do not have protection in their protection route or in paths of higher order layer that support the operating path;

--
proteger, en dicha capa de orden bajo, dichos segmentos de ruta de funcionamiento no protegidos; y  protect, in said low order layer, said unprotected operating path segments; Y

--
generar una nueva ruta de protección que incluye los segmentos de ruta de funcionamiento protegidos encontrados a partir de dicho análisis y los protegidos tras haber sido encontrados como no protegidos a partir de dicho análisis.  generate a new protection route that includes the protected operating route segments found from said analysis and those protected after being found as unprotected from said analysis.

Dicho de otro modo, el método tiene como objetivo analizar la ruta de un circuito en una capa de LO. Analiza toda la ruta, considera la topología de red de SDH y busca qué segmentos están protegidos de extremo a extremo en la capa de HO. Estos segmentos se tratan como protegidos. También obtiene los segmentos en una ruta de funcionamiento que pueden protegerse. Este análisis obtiene una nueva ruta de protección (protección SNCP) en la red de capa de trayecto de orden inferior para cada segmento no protegido usando los mínimos recursos. También obtiene una nueva ruta de protección para segmentos protegidos en la capa de LO lo que implica menos recursos que la inicial. In other words, the method aims to analyze the route of a circuit in an LO layer. Analyze the entire route, consider the SDH network topology and look for which segments are protected from end to end in the HO layer. These segments are treated as protected. It also gets the segments in an operating path that can be protected. This analysis obtains a new protection route (SNCP protection) in the lower order path layer network for each unprotected segment using minimum resources. It also obtains a new protection path for protected segments in the LO layer which implies fewer resources than the initial one.

Por consiguiente, el problema técnico objetivo que resuelve la presente invención puede considerarse cómo encontrar una ruta de protección usando mínimos recursos. Therefore, the objective technical problem solved by the present invention can be considered how to find a protection route using minimal resources.

La idea clave de la presente invención es maximizar los segmentos protegidos en la red de capa de trayecto de orden inferior, minimizando el número de recursos de red necesarios. La ruta de protección final es diferente con otras soluciones. La invención se basa en el análisis de cada recurso ocupado por la ruta inicial con el fin de obtener segmentos no protegidos y protegidos. El objetivo final es obtener una ruta de protección que:The key idea of the present invention is to maximize the protected segments in the lower order path layer network, minimizing the number of necessary network resources. The final protection route is different with other solutions. The invention is based on the analysis of each resource occupied by the initial route in order to obtain unprotected and protected segments. The ultimate goal is to obtain a protection route that:

- -
reduce los segmentos no protegidos en las rutas de funcionamiento;  reduce unprotected segments in operating routes;

--
elimina las protecciones redundantes; y  eliminates redundant protections; Y

--
usa recursos mínimos.  Use minimal resources.

ES 2 385 814 A1 ES 2 385 814 A1

Una protección es redundante cuando un recurso en la capa de servidor, que se asigna a la ruta de funcionamiento, está protegido de extremo a extremo y, además, forma parte de la ruta protegida de la trayectoria. A protection is redundant when a resource in the server layer, which is assigned to the operating path, is protected from end to end and, in addition, is part of the path protected path.

La asignación del trayecto de capa de orden inferior de SNCP sin conocer la red de SDH que soporta puede conllevar el uso de más recursos de lo que es óptimo. La eliminación de la protección redundante permite al recurso de red usar la optimización. De ese modo, los recursos tomados pueden liberarse para su uso posterior. The assignment of the lower order layer path of SNCP without knowing the SDH network it supports may involve the use of more resources than is optimal. The elimination of redundant protection allows the network resource to use optimization. That way, the resources taken can be released for later use.

La reducción de segmentos no protegidos permite aumentar la calidad de servicio, evitando la degradación en caso de fallos en los recursos de funcionamiento. The reduction of unprotected segments allows to increase the quality of service, avoiding degradation in case of failures in operating resources.

A partir de un conjunto de recursos asignado a una trayectoria de capa de circuito, el procedimiento obtiene las diferentes trayectorias de capa de orden inferior incluidas en el mismo. Para esta invención, una trayectoria de capa de orden inferior se compone de dos puertos que soportan funciones de terminación y de adaptación de red de capa de orden inferior y un conjunto de conexiones de enlace adyacente, incluidas cada una en trayectorias de red de capa de orden superior que transfieren la señal entre ambos puertos. Puede incluir otro conjunto de conexiones de enlace para la ruta de protección, de modo que establecen protecciones SNCP. From a set of resources assigned to a circuit layer path, the procedure obtains the different lower order layer paths included therein. For this invention, a lower order layer path is composed of two ports that support lower order layer termination and network adaptation functions and a set of adjacent link connections, each including in network layer network paths. higher order that transfer the signal between both ports. It can include another set of link connections for the protection path, so that they establish SNCP protections.

Una vez que el procedimiento obtiene las trayectorias de capa de orden inferior, considera las rutas de funcionamiento y protección para cada una. El objetivo es obtener un conjunto de segmentos de ruta de funcionamiento que no tiene protección en su ruta de protección o en trayectos de capa de orden superior que soportan la ruta de funcionamiento. Once the procedure obtains the lower order layer paths, consider the operation and protection paths for each. The objective is to obtain a set of operating route segments that have no protection in their protection route or in higher order layer paths that support the operating route.

Esta es la diferencia principal entre la presente invención y otras soluciones. Las soluciones existentes determinan las rutas entre los elementos de red. Por ejemplo, las soluciones existentes obtienen una ruta entre el elemento SDH C y SDH H, como respuesta a una petición específica. Sin embargo, no determinan que el segmento entre SDH B y SDH C también no está protegido. Asimismo, si el trayecto de HO entre SDH F y SDH H está protegido, las soluciones existentes ignoran esa protección. En este caso, la presente invención determina que hay dos trayectorias de LO en las que pueden establecerse protecciones SNCP. Hay un segmento protegido entre SDH C y SDH H que es una protección redundante entre SDH F y SDH H porque el trayecto de HO entre SDH F y SDH H está protegido. Por tanto, debe considerar como no protegidos el segmento entre SDH B y SDH F y el segmento entre SDH I y SDH M. Estos segmentos representan toda la ruta de cada trayectoria de LO. Sin embargo, podría ser que no hubiera rutas entre esos elementos de red. La presente invención también genera un segmento no protegido para cada combinación de elementos de red ordenada en cada trayectoria de LO. Por tanto, genera un segmento no protegido entre SDH B y SDH C, entre SDH C y SDH F, entre SDH I y SDH L, entre SDH I y SDH K, entre SDH K y SDH M, entre SDH K y SDH L, entre SDH L y SDH M. This is the main difference between the present invention and other solutions. Existing solutions determine the routes between network elements. For example, existing solutions obtain a route between the SDH C and SDH H element, in response to a specific request. However, they do not determine that the segment between SDH B and SDH C is also not protected. Also, if the HO path between SDH F and SDH H is protected, existing solutions ignore that protection. In this case, the present invention determines that there are two LO paths in which SNCP protections can be established. There is a protected segment between SDH C and SDH H which is a redundant protection between SDH F and SDH H because the HO path between SDH F and SDH H is protected. Therefore, you should consider the segment between SDH B and SDH F and the segment between SDH I and SDH M. as unprotected. These segments represent the entire path of each LO path. However, it could be that there were no routes between those network elements. The present invention also generates an unprotected segment for each combination of ordered network elements in each LO path. Therefore, it generates an unprotected segment between SDH B and SDH C, between SDH C and SDH F, between SDH I and SDH L, between SDH I and SDH K, between SDH K and SDH M, between SDH K and SDH L, between SDH L and SDH M.

Con estos segmentos, busca rutas de recursos libres para cada segmento. Estas rutas se usan para obtener una nueva ruta de protección para el circuito en la que el número máximo de equipos de red asignados en la ruta de funcionamiento se incluyen en la nueva ruta de protección, y lo que es más, los segmentos protegidos en la ruta inicial también están protegidos en la nueva ruta. With these segments, look for free resource paths for each segment. These routes are used to obtain a new protection route for the circuit in which the maximum number of network equipment assigned in the operating route is included in the new protection route, and what is more, the protected segments in the Initial route are also protected in the new route.

La presente invención combina todos los segmentos en los que se encuentra una ruta y genera una única ruta de protección que reduce el número de segmentos no protegidos. En una realización preferida, no hay ningún segmento no protegido. El método ha encontrado rutas entre SDH B y SDH F, entre SDH I y SDH L, y entre SDH L y SDH M. El segmento entre SDH F y SDH H está protegido en la capa de HO. Todos los equipos incluidos en la ruta inicial de protección están protegidos en la nueva ruta. La ruta inicial de protección se libera. The present invention combines all segments in which a route is located and generates a single protection route that reduces the number of unprotected segments. In a preferred embodiment, there is no unprotected segment. The method has found routes between SDH B and SDH F, between SDH I and SDH L, and between SDH L and SDH M. The segment between SDH F and SDH H is protected in the HO layer. All equipment included in the initial protection route is protected in the new route. The initial protection path is released.

A lo largo de la descripción y las reivindicaciones la palabra “comprende” y sus variaciones, no pretenden excluir otras características técnicas, aditivos, componentes o etapas. Objetos, ventajas y características adicionales de la invención serán evidentes para los expertos en la técnica tras el examen de la descripción o pueden conocerse mediante la práctica de la invención. Los siguientes ejemplos y dibujos se proporcionan a modo de ilustración, y no pretenden limitar la presente invención. Además, la presente invención contempla todas las combinaciones posibles de realizaciones particulares y preferidas descritas en el presente documento. Throughout the description and the claims the word "comprises" and its variations, are not intended to exclude other technical characteristics, additives, components or steps. Additional objects, advantages and features of the invention will be apparent to those skilled in the art upon examination of the description or may be known through the practice of the invention. The following examples and drawings are provided by way of illustration, and are not intended to limit the present invention. In addition, the present invention contemplates all possible combinations of particular and preferred embodiments described herein.

El método del primer aspecto de la invención comprende varias realizaciones según las reivindicaciones 2 a 10. The method of the first aspect of the invention comprises several embodiments according to claims 2 to 10.

Un segundo aspecto de la invención se refiere a un dispositivo para analizar rutas de protección en trayectos de capa inferior sobre una red de SDH que comprende los medios para realizar el método del primer aspecto. A second aspect of the invention relates to a device for analyzing protection paths in lower layer paths on an SDH network comprising the means for performing the method of the first aspect.

Un tercer aspecto de la invención se refiere a una red de telecomunicación que comprende el dispositivo del segundo aspecto. A third aspect of the invention relates to a telecommunication network comprising the device of the second aspect.

Breve descripción de los dibujos Brief description of the drawings

La figura 1 muestra el diagrama de flujo de las soluciones existentes. Figure 1 shows the flow chart of existing solutions.

La figura 2 muestra el diagrama de flujo principal del método para analizar rutas de protección en trayectos de capa inferior sobre una red de SDH, objeto de la presente invención. Figure 2 shows the main flow diagram of the method for analyzing protection paths in lower layer paths over an SDH network, object of the present invention.

ES 2 385 814 A1 ES 2 385 814 A1

La figura 3 muestra una vista esquemática de un ejemplo de una ruta de circuito. La figura 4 muestra una vista esquemática de las trayectorias de LO (orden bajo). La figura 5 muestra una vista esquemática de una nueva ruta según el método objeto de la presente invención. La figura 6 muestra el diagrama de flujo de descubrimiento de la trayectoria de LO, según el método objeto de la Figure 3 shows a schematic view of an example of a circuit path. Figure 4 shows a schematic view of the LO trajectories (low order). Figure 5 shows a schematic view of a new route according to the method object of the present invention. Figure 6 shows the flowchart of discovery of the LO trajectory, according to the method object of the

presente invención. La figura 7 muestra la ruta de protección en el diagrama de flujo de la trayectoria de LO. La figura 8 muestra el diagrama de flujo de análisis de protección, según el método objeto de la presente invención. La figura 9 muestra el diagrama de flujo de búsqueda de ruta, según el método objeto de la presente invención. La figura 10 muestra el diagrama de flujo de tratamiento de ruta, según el método objeto de la presente invención. La figura 11 muestra el diagrama de flujo de tratamiento de segmento, según el método objeto de la presente present invention Figure 7 shows the protection path in the flow chart of the LO path. Figure 8 shows the flow chart of protection analysis, according to the method object of the present invention. Figure 9 shows the route search flowchart, according to the method object of the present invention. Figure 10 shows the flow chart of route treatment, according to the method object of the present invention. Figure 11 shows the flow chart of segment processing, according to the method object of the present

invención. La figura 12 muestra el segmento con diagrama de flujo de redundancia. La figura 13 muestra el diagrama de flujo de la ruta completo. Los acrónimos y abreviaturas empleados en las figuras corresponden a: invention. Figure 12 shows the segment with redundancy flowchart. Figure 13 shows the flow chart of the entire route. The acronyms and abbreviations used in the figures correspond to:

HO HO
Capa de trayecto de orden superior Higher order path layer

ITU AND YOU
Unión Internacional de Telecomunicaciones International Telecommunications Union

LC LC
Conexión de enlace Link connection

LO THE
Capa de trayecto de orden inferior Lower order path layer

MSP MSP
Protección de sección de multiplexación Multiplexing section protection

MS-SPRing MS-SPRing
Anillo de protección compartido de sección multiplexación Multiplexing section shared protection ring

NE NE
Equipo de red Network equipment

PDH PDH
Jerarquía digital plesiócrona Plesiochronous digital hierarchy

SDH SDH
Jerarquía digital síncrona Synchronous Digital Hierarchy

SLP SLP
Protección de capa de servidor Server Layer Protection

SNCP SNCP
Protección de conexión de subred Subnet Connection Protection

VC VC
Contenedor virtual Virtual container
Descripción detallada de realizaciones particulares Detailed description of particular embodiments

La figura 2 muestra el diagrama de flujo principal del método objeto de la presente invención. El método para analizar rutas de protección en trayectos de capa inferior sobre una red de SDH comprende las etapas de: (i) introducir los datos; (ii) descubrir la trayectoria de orden bajo; (iii) análisis de la protección; (iv) selección de la ruta; y Figure 2 shows the main flow diagram of the method object of the present invention. The method for analyzing protection paths in lower layer paths over an SDH network comprises the steps of: (i) entering the data; (ii) discover the low order trajectory; (iii) protection analysis; (iv) route selection; Y

(v) extraer los datos. (v) extract the data.

1) La primera etapa es el conjunto de operaciones denominado “datos de entrada” (100) que inicia el procedimiento. Estas operaciones definen la entrada de datos necesaria: 1) The first stage is the set of operations called "input data" (100) that initiates the procedure. These operations define the necessary data entry:

a) Estructura de red de SDH topológica, que incluye: a) Topological SDH network structure, which includes:

i) Trayectos que pueden soportar la trayectoria de capa de orden inferior, que incluyen las capacidades que ofrecen estos trayectos y la información acerca de su ocupación. También incluye los elementos de red en los que terminan los trayectos. i) Paths that can support the lower order layer path, which include the capabilities offered by these paths and information about their occupation. It also includes the network elements where the paths end.

ii) Puertos que incluyen funciones de terminación para la trayectoria de capa de orden inferior. Incluye información acerca del elemento de red en el que está ubicado cada puerto. ii) Ports that include termination functions for the lower order layer path. It includes information about the network element in which each port is located.

iii) Protecciones y recursos MS-SPring implicados en ellos: elementos de red, puertos, trayectos de capa de orden superior y trayectos de sección de multiplexación de SDH. iii) MS-SPring protections and resources involved in them: network elements, ports, higher order layer paths and SDH multiplexing section paths.

ES 2 385 814 A1 ES 2 385 814 A1

iv) Protecciones MSP que incluyen trayectos de sección de multiplexación de SDH protegidos y los trayectos de capa de orden superior que soportan. iv) MSP protections that include protected SDH multiplexing section paths and the higher order layer paths they support.

v) Protecciones de capa de trayecto de orden superior SNCP, que incluyen trayectos de sección de multiplexación de SDH que los soportan en la ruta de funcionamiento y de protección. v) SNCP higher order path layer protections, which include SDH multiplexing section paths that support them in the operating and protection path.

b) Circuito que va a analizarse: b) Circuit to be analyzed:

i) Tasa de señal; i) Signal rate;

ii) Recursos asignados; ii) Resources allocated;

(1)(one)
Puertos y conexiones de enlace en ruta de funcionamiento;  Ports and link connections in operation route;

(2)(2)
Las conexiones de enlace asignadas cuando existe ruta de protección.  The link connections assigned when there is a protection path.

c) Relaciones servidor/cliente entre capas. c) Server / client relationships between layers.

La figura 3 muestra un ejemplo de una ruta de circuito. Los recursos asignados a la ruta son seis puertos, de los que dos son PDH (101, 102) (Plesiochronous Digital Hierarchy, jerarquía digital plesiócrona), dichos puertos son el primer puerto (101) de PDH en el equipo de red de PDH A, y el segundo puerto (102) de PDH en el equipo de red de PDH B; y cuatro puertos son puertos (103, 104, 105, 106) de SDH en los equipos de red de SDH B, SDH H, SDH I y SDH M respectivamente. Figure 3 shows an example of a circuit route. The resources assigned to the route are six ports, of which two are PDH (101, 102) (Plesiochronous Digital Hierarchy, plesiochronous digital hierarchy), these ports are the first port (101) of PDH in the PDH A network equipment , and the second PDH port (102) in the PDH B network equipment; and four ports are SDH ports (103, 104, 105, 106) on the SDH B, SDH H, SDH I and SDH M network equipment respectively.

El circuito incluye siete conexiones de enlace en ruta de funcionamiento. Una de ellas es una conexión de enlace de PDH (LC1) mientras que las otras son conexiones de enlace de SDH (LC2, LC6, LC7, LC8, LC9 y LC10). El circuito también incluye tres conexiones de enlace en ruta de protección (LC3, LC4 y LC5). The circuit includes seven link connections in the operating path. One of them is a PDH link connection (LC1) while the others are SDH link connections (LC2, LC6, LC7, LC8, LC9 and LC10). The circuit also includes three protective route link connections (LC3, LC4 and LC5).

Dos fibras coaxiales que enlazan equipos de frontera de ambas tecnologías también se incluyen en el circuito, pero se omiten para los fines de esta invención. Two coaxial fibers that link boundary equipment of both technologies are also included in the circuit, but are omitted for the purposes of this invention.

2) La segunda etapa de la invención es la operación denominada “Descubrimiento de trayectoria de orden bajo” 2) The second stage of the invention is the operation called "Low order trajectory discovery"

(200) en la que estas operaciones definen grupos en cuanto al recurso de ruta de circuito, de modo que las siguientes etapas pueden obtener las diferentes trayectorias de LO implícitamente incluidas en la ruta inicial. También obtienen los segmentos protegidos en cada trayectoria y el conjunto de equipos de red incluido en ellos. (200) in which these operations define groups in terms of the circuit route resource, so that the following steps can obtain the different LO paths implicitly included in the initial route. They also obtain the protected segments in each path and the set of network equipment included in them.

3) Esta información son los datos de entrada para la tercera etapa (300). El conjunto de operaciones se denomina “análisis de protección”. La operación analiza cada trayectoria de LO para obtener las conexiones de enlace soportadas por trayectos protegidos de extremo a extremo, segmentos no protegidos y protecciones redundantes. Para la búsqueda de los diferentes segmentos no protegidos, considera la protección en capa de servidor con el fin de evitar incluirla como un segmento no protegido. También considera proteger la ruta asignada a la trayectoria de LO en la ruta inicial. El resultado final de estas operaciones es un conjunto de conexiones de enlace en ruta de protección que van a liberarse, porque son redundantes y un conjunto de segmentos no protegidos. 3) This information is the input data for the third stage (300). The set of operations is called "protection analysis". The operation analyzes each LO path to obtain the link connections supported by end-to-end protected paths, unprotected segments and redundant protections. For the search of the different unprotected segments, consider server layer protection in order to avoid including it as an unprotected segment. It also considers protecting the route assigned to the LO path on the initial route. The end result of these operations is a set of protection en route link connections that will be released, because they are redundant and a set of unprotected segments.

4) La cuarta etapa (400) consiste en el conjunto de operaciones denominado “selección de ruta” que toma la información anterior como entrada de datos. Estas operaciones buscan una ruta de protección de longitud mínima para cada segmento no protegido en una trayectoria de LO. La búsqueda está restringida por un conjunto de condiciones frontera que establecen qué recursos pueden usarse o no con el fin de obtener una ruta de protección inconexa. Puede usar trayectos de HO que ofrecen capacidades libres y no terminan en ningún equipo de red incluido en la ruta inicial de funcionamiento, excepto los equipos fuente y objetivo en el segmento. También tiene que evitar trayectos de HO incluidos en la ruta de funcionamiento y los soportados por los mismos recursos que los trayectos de HO incluidos en la ruta de funcionamiento. Una vez que los segmentos obtienen su propia ruta, el procedimiento trata de encontrar una ruta, o un conjunto mínimo de ellas, que protejan el número máximo de equipos de red asignados en la ruta inicial de funcionamiento con el mínimo uso de recursos en la nueva ruta de protección. Cuando se encuentra una ruta, el procedimiento recopila las conexiones de enlace para establecer la ruta de protección en la red y las conexiones de enlace para su liberación en la ruta inicial de protección. 4) The fourth stage (400) consists of the set of operations called “route selection” that takes the above information as data entry. These operations look for a protection path of minimum length for each unprotected segment in an LO path. The search is restricted by a set of boundary conditions that establish what resources can be used or not in order to obtain an unconnected protection path. You can use HO paths that offer free capabilities and do not end on any network equipment included in the initial route of operation, except the source and target equipment in the segment. You also have to avoid HO paths included in the operating path and those supported by the same resources as the HO paths included in the operating path. Once the segments obtain their own route, the procedure tries to find a route, or a minimum set of them, that protects the maximum number of network equipment assigned in the initial route of operation with the minimum use of resources in the new protection path When a route is found, the procedure collects the link connections to establish the protection route in the network and the link connections for release in the initial protection route.

5) Finalmente, la quinta etapa (500) se denomina “datos de salida” que ordena la salida de datos para obtener un conjunto de conexiones de enlace que van a añadirse y un conjunto de conexiones de enlace que van a liberarse en la ruta de circuito. La intersección de ambos conjuntos debe ser un conjunto vacío. 5) Finally, the fifth step (500) is called "output data" that orders the data output to obtain a set of link connections to be added and a set of link connections to be released in the route of circuit. The intersection of both sets must be an empty set.

La figura 6 y la figura 7 detallan la segunda etapa (200). El descubrimiento de la trayectoria de orden bajo empieza procesando los puertos en la ruta inicial de funcionamiento, tal como se muestra en la figura 6. Por tanto, en primer lugar, obtiene el primer puerto en la ruta que implementa la función de terminación de trayectoria de LO; en segundo lugar, busca una conexión de enlace en la ruta de funcionamiento que termina en el equipo de red en el que está ubicado el puerto. Si no hay ninguno, obtiene el siguiente puerto asignado a la ruta inicial que implementa la función de terminación de trayectoria de LO y repite la búsqueda usándolo. Figure 6 and Figure 7 detail the second stage (200). The discovery of the low order path begins by processing the ports on the initial route of operation, as shown in Figure 6. Therefore, first, you get the first port on the route that implements the path termination function of LO; Second, it looks for a link connection in the operating path that ends on the network equipment on which the port is located. If there is none, get the next port assigned to the initial route that implements the LO path termination function and repeat the search using it.

ES 2 385 814 A1 ES 2 385 814 A1

Si se encuentra una conexión de enlace, se crea una nueva trayectoria de LO. El puerto se asigna como puerto fuente de trayectoria de LO y la conexión de enlace se incluye como un recurso en la ruta de trayectoria de LO. Tras esto, repite la búsqueda de conexión de enlace, pero ahora el extremo de la conexión de enlace debe estar en el equipo de red en el que la conexión de enlace anterior termina (y no es el puerto procesado inicial). If a link connection is found, a new LO path is created. The port is assigned as the LO path source port and the link connection is included as a resource in the LO path path. After this, repeat the link connection search, but now the end of the link connection must be on the network equipment where the previous link connection ends (and is not the initial processed port).

Si no se encuentra una nueva conexión de enlace, obtiene un puerto en la ruta inicial que está ubicado en el equipo de red e implementa la función de terminación de trayectoria de LO. Tal puerto se incluye como objetivo de puerto de trayectoria de LO. If a new link connection is not found, it obtains a port on the initial route that is located on the network equipment and implements the LO path termination function. Such a port is included as an objective of the LO path port.

Más concretamente, la figura 6 muestra cómo la segunda etapa (200) empieza obteniendo el primer puerto (201). A continuación, si el puerto es un puerto de terminación de orden bajo (201), obtiene la conexión de enlace en el equipo (202), generando una trayectoria de orden bajo (204) u obteniendo el siguiente puerto (203) si no existe conexión de enlace. Si existe, se consigue (205) la conexión de enlace en el siguiente equipo y añade la conexión de enlace a la trayectoria (211) u obtiene el puerto en el equipo (206), terminando la trayectoria de LO (207) o descartando la trayectoria de LO (212). More specifically, Figure 6 shows how the second stage (200) begins obtaining the first port (201). Then, if the port is a low order termination port (201), it obtains the link connection on the equipment (202), generating a low order path (204) or obtaining the next port (203) if it does not exist link connection. If it exists, the link connection is achieved (205) in the following equipment and adds the link connection to the path (211) or obtains the port in the equipment (206), ending the LO path (207) or discarding the LO trajectory (212).

Si el puerto no es un puerto de terminación de LO, el procedimiento busca un puerto siguiente (203) y si no existe entonces busca una conexión de enlace de protección existente (208), estableciendo el tratamiento de conexión de enlace de protección (209) o terminando el procedimiento (210). If the port is not an LO termination port, the procedure searches for a next port (203) and if it does not exist then it looks for an existing protection link connection (208), establishing the protection link connection treatment (209) or ending the procedure (210).

Se repite el procedimiento anterior hasta que todos los puertos en la ruta inicial de funcionamiento se han procesado. The above procedure is repeated until all the ports in the initial route of operation have been processed.

Tras el procedimiento en el que se han obtenido trayectorias de LO, si hay una ruta de protección asignada a la ruta inicial de circuito, el procedimiento la asignará a una trayectoria de LO, de modo que repetirá las siguientes etapas hasta procesar todas las conexiones de enlace (véase la figura 7). After the procedure in which LO paths have been obtained, if there is a protection route assigned to the initial circuit route, the procedure will assign it to an LO path, so that it will repeat the following steps until all the connections of the circuit are processed. link (see figure 7).

En primer lugar, obtiene la primera conexión de enlace (213) que termina en un equipo de red incluido en una ruta de funcionamiento de trayectoria de LO. Crea un nuevo segmento de protección (214) y establece el equipo de red como el equipo de red fuente en el nuevo segmento. La conexión de enlace se incluye en el conjunto de LC (215). A continuación, obtiene el otro equipo de red de LC en el que termina la LC: First, it obtains the first link connection (213) that terminates in a network equipment included in an LO path path. Creates a new protection segment (214) and establishes the network equipment as the source network equipment in the new segment. The link connection is included in the LC set (215). Next, you get the other LC network equipment on which the LC ends:

--
si el equipo de red se incluye en la ruta de funcionamiento (216), establece este equipo como el objetivo en nuevos segmentos y añade (217) el segmento al conjunto de segmento de protección de trayectoria de LO. Los equipos de red entre los fuente y objetivo se incluyen en el conjunto de equipos protegidos (218).  If the network equipment is included in the operating path (216), it sets this equipment as the target in new segments and adds (217) the segment to the LO path protection segment set. The network equipment between the source and target is included in the protected equipment set (218).

--
Si el equipo de red no se incluye en la ruta de funcionamiento (219), busca una conexión de enlace que termina en ese equipo y añade (215) la conexión de enlace al conjunto de LC.  If the network equipment is not included in the operating path (219), look for a link connection that terminates on that equipment and add (215) the link connection to the LC set.

El procedimiento repite las etapas descritas anteriormente hasta que encuentra el equipo objetivo de segmento o procesa todas las conexiones de enlace. The procedure repeats the steps described above until it finds the segment target equipment or processes all link connections.

La figura 4 muestra los resultados tras aplicar las operaciones mencionadas anteriormente a la ruta inicial. Se obtienen dos nuevas trayectorias de LO. La primera (trayectoria 1 de LO) empieza en el puerto 1 de SDH en el equipo de red de SDH B. El puerto objetivo es el puerto 2 de SDH en el equipo de SDH H. Las conexiones de enlace LC 2, LC 6, LC 7 se incluyen en la ruta de funcionamiento de trayectoria de LO. También genera un segmento de protección entre los equipos de SDH C y SDH H. LC 3, LC 4 y LC 5 se incluyen en la ruta de protección de trayectoria de LO. La ruta de protección se asigna a la trayectoria 1 de LO porque LC3 termina en el equipo de SDH C y LC5 termina en SDH H y estos equipos se incluyen en la ruta de funcionamiento de trayectoria de LO. La conexión de enlace LC4 completa el segmento, puesto que permite la transmisión de señal entre los equipos de SDH D y SDH E. SDH F se añade al conjunto de equipos protegidos porque se incluye entre los equipos de SDH C y SDH H en la ruta de funcionamiento. La segunda trayectoria (trayectoria 2 de LO) empieza en el puerto 3 de SDH en SDH I. El puerto objetivo es el puerto 4 de SDH en SDH M. Las conexiones de enlace LC 8, LC 9 y LC 10 se incluyen en la ruta de funcionamiento de trayectoria de LO. No hay ninguna conexión de enlace incluida en la ruta inicial de protección que pueda asignarse a la trayectoria 2 de LO. Por otro lado, el puerto 1 de PDH, el puerto 2 de PDH y la conexión de enlace LC1 no se incluyen en las trayectorias de LO porque son puertos de PDH y no implementan la función de terminación de trayectoria de LO. Figure 4 shows the results after applying the operations mentioned above to the initial route. Two new LO trajectories are obtained. The first (LO path 1) starts at SDH port 1 on the SDH B network equipment. The target port is SDH port 2 on the SDH H equipment. Link connections LC 2, LC 6, LC 7 are included in the LO path path. It also generates a protection segment between SDH C and SDH H equipment. LC 3, LC 4 and LC 5 are included in the LO path protection path. The protection path is assigned to LO path 1 because LC3 terminates in the SDH C device and LC5 terminates in SDH H and these devices are included in the LO path operation path. The LC4 link connection completes the segment, since it allows signal transmission between SDH D and SDH E equipment. SDH F is added to the protected equipment set because it is included between SDH C and SDH H equipment in the route of operation. The second path (LO path 2) starts at port 3 of SDH in SDH I. The target port is port 4 of SDH in SDH M. Link connections LC 8, LC 9 and LC 10 are included in the route LO path operation. There is no link connection included in the initial protection path that can be assigned to LO path 2. On the other hand, the PDH port 1, the PDH port 2 and the LC1 link connection are not included in the LO paths because they are PDH ports and do not implement the LO path termination function.

La figura 8 muestra detallada la tercera etapa (300) de análisis de protección, en la que para cada trayectoria de LO, se repiten las siguientes etapas: en la primera etapa, comprueba si los trayectos de HO (orden alto) que soportan las conexiones de enlace incluidas en la ruta de funcionamiento están protegidos de extremo a extremo; entonces si un trayecto de HO está protegido, la conexión de enlace soportada por el mismo se incluye en el conjunto protegido de capa de servidor. Además, si uno de los equipos de red en los que termina la conexión de enlace se incluye en el conjunto de equipos protegidos o es equipo fuente u objetivo en un segmento de protección, la conexión de enlace se incluye en el conjunto de conexiones de enlace redundantes. Figure 8 shows in detail the third stage (300) of protection analysis, in which for each LO path, the following stages are repeated: in the first stage, check whether the HO (high order) paths that support the connections Link included in the operating path are protected from end to end; then if an HO path is protected, the link connection supported by it is included in the protected server layer set. In addition, if one of the network equipment on which the link connection terminates is included in the protected equipment set or is the source or target equipment in a protection segment, the link connection is included in the link connection set. redundant

En la segunda etapa define los segmentos de trayectoria de LO no protegidos según las protecciones existentes. In the second stage, you define the unprotected LO path segments according to the existing protections.

ES 2 385 814 A1 ES 2 385 814 A1

En la tercera etapa, si no hay ninguna protección de capa de servidor, genera un segmento no protegido entre equipos fuente y objetivo en la trayectoria de LO, tratando de obtener una protección de extremo a extremo. In the third stage, if there is no server layer protection, it generates an unprotected segment between source and target computers in the LO path, trying to obtain end-to-end protection.

En la cuarta etapa si no se incluye ningún segmento de protección en la trayectoria de LO, genera segmentos no protegidos para todas las combinaciones distintas entre los equipos incluidos en la ruta de funcionamiento, manteniendo el orden relativo entre ellos. El número total de segmentos no protegidos generados se determina mediante la expresión (((n-1)*n))/2, donde n es el número de equipos incluidos en la ruta de funcionamiento. In the fourth stage, if no protection segment is included in the LO path, it generates unprotected segments for all different combinations between the equipment included in the operating path, maintaining the relative order between them. The total number of unprotected segments generated is determined by the expression ((((n-1) * n)) / 2, where n is the number of equipment included in the operating path.

En la quinta etapa, si se incluye algún segmento de protección en la trayectoria de LO, fija el equipo fuente de trayectoria. A partir de ahí, calcula el equipo adyacente. Si el equipo adyacente no se incluye en el conjunto de equipos protegidos, se añade un nuevo segmento no protegido entre el equipo fuente y el adyacente. Si el equipo adyacente se incluye en el conjunto de equipos protegidos, obtiene el siguiente equipo adyacente para el mismo. Estas operaciones se repiten hasta alcanzar el equipo objetivo. Tras procesar el equipo fuente, el procedimiento continúa con los otros equipos incluidos en la ruta de funcionamiento. El número total de segmentos no protegidos generados se determina por la expresión (((n-(m+1)*(n-m))/2, donde n es el número de equipos incluidos en la ruta de funcionamiento y m es el número de equipos protegidos que no son los equipos fuente y objetivo en la trayectoria de LO. In the fifth stage, if any protection segment is included in the LO path, it sets the path source equipment. From there, calculate the adjacent equipment. If the adjacent equipment is not included in the protected equipment set, a new unprotected segment is added between the source and the adjacent equipment. If the adjacent equipment is included in the protected equipment set, you get the next adjacent equipment for it. These operations are repeated until the target team is reached. After processing the source equipment, the procedure continues with the other equipment included in the operating path. The total number of unprotected segments generated is determined by the expression (((n- (m + 1) * (nm)) / 2, where n is the number of equipment included in the operating route and m is the number of equipment protected that are not the source and objective equipment in the trajectory of LO.

En la sexta etapa, si hay protección de capa de servidor, elige el primer equipo en la ruta en el que no termina ninguna conexión de enlace incluida en el conjunto de protección de capa de servidor. A partir de ese equipo fuente, repite las siguientes operaciones para todos los equipos en la ruta de funcionamiento: In the sixth stage, if there is server layer protection, choose the first computer on the path where no link connection included in the server layer protection set terminates. From that source equipment, repeat the following operations for all equipment in the operating path:

--
Fija el equipo adyacente como el equipo actual.  Set the adjacent equipment as the current equipment.

--
Si una conexión de enlace en el conjunto de protección de capa de servidor termina en el equipo actual, el procedimiento añade un nuevo segmento no protegido entre el equipo fuente y el equipo actual. A continuación, elige el equipo que va a continuar. Este equipo es el primero adyacente en la ruta de funcionamiento que no es el equipo de extremo de una conexión de enlace en el conjunto de protección de capa de servidor y no se incluye en el conjunto de equipos protegidos.  If a link connection in the server layer protection set terminates on the current computer, the procedure adds a new unprotected segment between the source computer and the current computer. Then choose the team that will continue. This equipment is the first adjacent in the operating path that is not the end equipment of a link connection in the server layer protection set and is not included in the protected equipment set.

--
Si no encuentra una conexión de enlace en la protección de capa de servidor que termina en este equipo, y el equipo no se incluye en el conjunto de equipos protegidos, el procedimiento añade un nuevo segmento no protegido entre el equipo fuente y el equipo actual.  If you cannot find a link connection in the server layer protection that terminates on this computer, and the computer is not included in the set of protected computers, the procedure adds a new unprotected segment between the source computer and the current computer.

El número total de segmentos no protegidos generados depende de dónde están ubicadas las protecciones de capa de servidor dentro de la ruta de funcionamiento. The total number of unprotected segments generated depends on where the server layer protections are located within the operating path.

En la ruta a modo de ejemplo (figura 3 y figura 4), si estas operaciones se aplican a la trayectoria 1 de LO, se obtiene el siguiente resultado: In the example route (figure 3 and figure 4), if these operations are applied to path 1 of LO, the following result is obtained:

Caso 1) No hay ningún trayecto de HO protegido de extremo a extremo. El procedimiento obtiene los siguientes segmentos: Case 1) There is no end-to-end protected HO path. The procedure obtains the following segments:

a) Segmento entre el equipo de SDH B y el equipo de SDH H. Este segmento se crea para obtener una protección de trayectoria de extremo a extremo de LO1. a) Segment between SDH B equipment and SDH H equipment. This segment is created to obtain end-to-end path protection of LO1.

b) Segmento entre el equipo de SDH C y el equipo de SDH H. Este segmento se crea para obtener una ruta optimizada usando menos recursos que la inicial. b) Segment between the SDH C team and the SDH H team. This segment is created to obtain an optimized route using fewer resources than the initial one.

c) Segmento entre el equipo de SDH B y el equipo de SDH C. Este segmento no está protegido en la ruta inicial. c) Segment between the SDH B team and the SDH C team. This segment is not protected on the initial route.

Caso 2) El trayecto F-H de HO está protegido de extremo a extremo. La conexión de enlace que soporta (LC 7) se añade al conjunto de conexiones de enlace redundantes. El procedimiento obtiene los siguientes segmentos: Case 2) The HO F-H path is protected from end to end. The supporting link connection (LC 7) is added to the set of redundant link connections. The procedure obtains the following segments:

a) Segmento entre el equipo de SDH B y el equipo de SDH F. Este segmento se crea para generar una SNCP que incluye los equipos restantes en la ruta de funcionamiento. a) Segment between the SDH B team and the SDH F team. This segment is created to generate an SNCP that includes the remaining equipment in the operating path.

b) Segmento entre el equipo de SDH C y el equipo de SDH F. Este segmento es un segmento protegido en la ruta inicial tras eliminar la redundancia. b) Segment between SDH C equipment and SDH F equipment. This segment is a protected segment in the initial route after eliminating redundancy.

c) Segmento entre el equipo de SDH B y el equipo de SDH C. Este segmento no está protegido en la ruta inicial. c) Segment between the SDH B team and the SDH C team. This segment is not protected on the initial route.

Si estas operaciones se aplican a la trayectoria 2 de LO, se obtiene el siguiente resultado: If these operations apply to LO path 2, the following result is obtained:

Caso 1) No hay trayecto de HO protegido de extremo a extremo. El procedimiento obtiene los siguientes segmentos: Case 1) There is no HO path protected from end to end. The procedure obtains the following segments:

a) Segmento entre los equipos de SDH I y SDH M. a) Segment between the SDH I and SDH M teams.

b) Segmento entre los equipos de SDH I y SDH L. b) Segment between SDH I and SDH L equipment.

ES 2 385 814 A1 ES 2 385 814 A1

c) Segmento entre los equipos de SDH I y SDH K. c) Segment between SDH I and SDH K equipment.

d) Segmento entre los equipos de SDH K y SDH M. d) Segment between SDH K and SDH M teams.

e) Segmento entre los equipos de SDH K y SDH L. e) Segment between SDH K and SDH L equipment.

f) Segmento entre los equipos de SDH L y SDH M. f) Segment between SDH L and SDH M equipment.

Caso 2) El trayecto K-L de HO está protegido de extremo a extremo. La conexión de enlace que soporta (LC 9) se añade al conjunto de conexiones de enlace redundantes. El procedimiento obtiene los siguientes segmentos: Case 2) HO's K-L path is protected from end to end. The supporting link connection (LC 9) is added to the set of redundant link connections. The procedure obtains the following segments:

a) Segmento entre los equipos de SDH I y SDH K. a) Segment between SDH I and SDH K equipment.

b) Segmento entre los equipos de SDH L y SDH M. b) Segment between SDH L and SDH M equipment.

En la figura 9 se muestran los detalles de la cuarta etapa (400) de selección de ruta, en la que para cada trayectoria de LO, el procedimiento sigue las siguientes etapas: The details of the fourth stage (400) of route selection are shown in Figure 9, in which for each LO path, the procedure follows the following steps:

En la primera etapa, para cada segmento no protegido que se encontró en la trayectoria de LO, para cada conexión de enlace en la ruta de funcionamiento de circuito, el procedimiento añade el trayecto de HO que soporta la conexión de enlace al conjunto de trayecto no autorizado. También añade trayectos de HO soportados por los mismos recursos que el trayecto de HO que soportan la conexión de enlace. Si el equipo fuente de conexión de enlace es diferente de los equipos fuente y objetivo del segmento, el equipo fuente se añade al conjunto de equipos no autorizados. Si el equipo objetivo de conexión de enlace es diferente de los equipos fuente y objetivo de segmento, se añade el equipo objetivo al conjunto de equipos no autorizados. A continuación, busca una ruta alternativa para el segmento. La nueva ruta no puede incluir trayectos que se incluyen en el conjunto de trayectos no autorizados o terminan en equipos incluidos en el conjunto de equipos no autorizados. Si el procedimiento encuentra una ruta, añade la ruta al conjunto de rutas. In the first stage, for each unprotected segment that was found in the LO path, for each link connection in the circuit operation path, the procedure adds the HO path that supports the link connection to the non-path set. authorized. It also adds HO paths supported by the same resources as the HO path that support the link connection. If the link connection source equipment is different from the segment source and objective equipment, the source equipment is added to the set of unauthorized equipment. If the link connection target equipment is different from the source and segment target equipment, the target equipment is added to the set of unauthorized equipment. Next, look for an alternative route for the segment. The new route cannot include routes that are included in the set of unauthorized journeys or end in equipment included in the set of unauthorized equipment. If the procedure finds a route, add the route to the route set.

En la segunda etapa, si el conjunto de rutas no está vacío, el procedimiento continúa con el tratamiento de rutas (véase la figura 10), en el que si existe alguna ruta que termina en los mismos equipos fuente y objetivo que la trayectoria de LO, el procedimiento obtiene las conexiones de enlace soportadas por los trayectos incluidos en la ruta y las añade al conjunto de conexiones de enlace añadidas. Si algún segmento de protección se incluye en la trayectoria de LO, el procedimiento añade las conexiones de enlace incluidas en estos segmentos al conjunto liberado de conexiones de enlace. Si no, el procedimiento vincula las rutas por sus equipos fuente y objetivo y crea nuevos segmentos. Estos segmentos se clasifican por el número de equipos en la ruta de funcionamiento de trayectoria de LO. Por tanto, si no hay ninguna conexión de enlace redundante, el procedimiento continúa con el tratamiento de los segmentos (figura 11). Sin embargo, si hay alguna conexión de enlace redundante, el procedimiento continúa con el tratamiento de segmentos con redundancia (figura 12). In the second stage, if the route set is not empty, the procedure continues with the treatment of routes (see figure 10), in which if there is any route that ends at the same source and target equipment as the LO path , the procedure obtains the link connections supported by the paths included in the route and adds them to the set of added link connections. If any protection segment is included in the LO path, the procedure adds the link connections included in these segments to the set of link connections released. If not, the procedure links the routes through their source and target teams and creates new segments. These segments are classified by the number of equipment in the LO path path. Therefore, if there is no redundant link connection, the procedure continues with the treatment of the segments (Figure 11). However, if there is any redundant link connection, the procedure continues with the treatment of segments with redundancy (Figure 12).

Más concretamente, el tratamiento de segmentos (figura 10) procesa los segmentos definidos del siguiente modo: en primer lugar, se seleccionan los segmentos que incluyen el número máximo de equipos en la ruta de funcionamiento de trayectoria de LO. Si se selecciona más de un segmento, busca los segmentos que incluyen el mínimo número de rutas. Si aún se selecciona más de un segmento, busca el primer segmento con el mínimo número de equipos incluidos en la ruta. More specifically, the segment processing (Figure 10) processes the segments defined as follows: first, the segments that include the maximum number of equipment in the LO path path are selected. If more than one segment is selected, look for segments that include the minimum number of routes. If more than one segment is still selected, look for the first segment with the minimum number of equipment included in the route.

En segundo lugar, continúa con el subproceso de ruta completa (figura 13). A partir de la ruta obtenida en la etapa anterior, estas operaciones tratan de completar la trayectoria de ruta de protección de trayectoria de LO añadiendo rutas incluidas en otros segmentos. El procedimiento selecciona segmentos que terminan en equipos ubicados antes del equipo fuente de ruta en la ruta inicial de funcionamiento. También selecciona segmentos cuyo equipo fuente está situado tras el equipo objetivo en la ruta de funcionamiento. Si se selecciona más de un segmento, el procedimiento aplica los criterios descritos anteriormente. Estas operaciones se repiten hasta alcanzar el equipo de LO fuente y objetivo. Second, continue with the complete path thread (Figure 13). Starting from the route obtained in the previous stage, these operations try to complete the LO path protection path path by adding routes included in other segments. The procedure selects segments that terminate on equipment located before the route source equipment on the initial route of operation. It also selects segments whose source equipment is located behind the target equipment in the operating path. If more than one segment is selected, the procedure applies the criteria described above. These operations are repeated until the source and objective LO team is reached.

Finalmente, si algún segmento de protección se incluye en la trayectoria de LO, las conexiones de enlace que pertenecen a la ruta inicial de protección que protegen los equipos que están protegidos en la nueva ruta se añaden al conjunto liberado de conexiones de enlace. Finally, if any protection segment is included in the LO path, the link connections that belong to the initial protection route that protect the equipment that is protected in the new route are added to the set released from link connections.

Más concretamente, la operación de tratamiento de los segmentos con redundancia (véase la figura 12) procesa segmentos del siguiente modo: More specifically, the redundant segment treatment operation (see Figure 12) processes segments as follows:

Selecciona segmentos que incluyen el número máximo de equipos en la ruta de funcionamiento y cuyo equipo objetivo es igual al equipo fuente de la primera conexión de enlace incluida en el conjunto de conexiones de enlace redundantes. Select segments that include the maximum number of equipment in the operating path and whose objective equipment is equal to the source equipment of the first link connection included in the set of redundant link connections.

Si el procedimiento no encuentra un segmento, elimina la conexión de enlace redundante del conjunto. También elimina los segmentos cuyo equipo fuente es igual al equipo fuente u objetivo de la conexión de enlace redundante. Si el equipo objetivo de la conexión de enlace redundante es diferente del segmento de protección en la ruta inicial, If the procedure does not find a segment, remove the redundant link connection from the set. It also eliminates segments whose source equipment is equal to the source or target equipment of the redundant link connection. If the target equipment of the redundant link connection is different from the protection segment in the initial route,

ES 2 385 814 A1 ES 2 385 814 A1

elimina los segmentos cuyo equipo fuente es igual al equipo objetivo de la conexión de enlace redundante. Si hay más conexiones de enlace redundantes en el conjunto, el procedimiento repite las operaciones para cada una. Si no, el procedimiento selecciona una nueva ruta tal como se describió en la etapa anterior de tratamiento de segmentos. eliminates the segments whose source equipment is equal to the objective equipment of the redundant link connection. If there are more redundant link connections in the set, the procedure repeats the operations for each. If not, the procedure selects a new route as described in the previous stage of segment treatment.

Si el procedimiento encuentra al menos un segmento, busca los segmentos que incluyen el mínimo número de rutas. Si aún se selecciona más de un segmento, busca el primer segmento con el mínimo número de equipos incluidos en la ruta seleccionada. El procedimiento añade las conexiones de enlace de segmento al conjunto de conexiones de enlace añadido. If the procedure finds at least one segment, look for segments that include the minimum number of routes. If more than one segment is still selected, search for the first segment with the minimum number of equipment included in the selected route. The procedure adds the segment link connections to the set of added link connections.

Obtiene el segmento de protección en la ruta inicial en la que se incluye la conexión de enlace redundante. El procedimiento valida que los recursos protegidos en la ruta inicial estén protegidos en la nueva ruta. Si el equipo objetivo de conexión de enlace redundante es diferente del equipo objetivo del segmento de protección: Gets the protection segment in the initial path in which the redundant link connection is included. The procedure validates that the protected resources in the initial route are protected in the new route. If the redundant link connection target device is different from the target segment protection team:

--
El procedimiento busca segmentos que incluyen el máximo número de equipos en la ruta de funcionamiento y cuyo equipo fuente es el mismo que el equipo objetivo de conexión de enlace redundante.  The procedure looks for segments that include the maximum number of equipment in the operating path and whose source equipment is the same as the redundant link connection target equipment.

--
Si encuentra algún segmento, el procedimiento repite las operaciones descritas en la etapa anterior.  If you find any segment, the procedure repeats the operations described in the previous stage.

--
Si no encuentra ningún segmento, el procedimiento valida si hay otra conexión de enlace redundante en el conjunto cuyo equipo fuente es el mismo que el equipo objetivo de conexión de enlace redundante tratado previamente.  If no segment is found, the procedure validates whether there is another redundant link connection in the set whose source equipment is the same as the previously treated redundant link connection device.

--
Si encuentra alguna conexión de enlace, el procedimiento repite esta etapa con la nueva conexión de enlace.  If you find a link connection, the procedure repeats this step with the new link connection.

--
Si no, significa que la nueva ruta no protege los recursos que están protegidos en la ruta inicial. El procedimiento elimina las conexiones de enlace añadidas previamente al conjunto de conexiones de enlace añadidas y descarta todos los segmentos que incluyen equipos protegidos de protección segmentados en la ruta inicial.  If not, it means that the new route does not protect the resources that are protected in the initial route. The procedure eliminates the link connections previously added to the set of added link connections and discards all segments that include segmented protected protection equipment in the initial route.

Si los recursos protegidos iniciales también están en la nueva ruta, las conexiones de enlace incluidas en el segmento de protección se añaden al conjunto de conexiones de enlace liberado. If the initial protected resources are also on the new route, the link connections included in the protection segment are added to the set of link connections released.

Estas operaciones se repiten hasta que el conjunto de conexiones de enlace redundantes se trata completamente. These operations are repeated until the set of redundant link connections is fully treated.

Finalmente, el procedimiento termina tratando los segmentos restantes tal como se describió en la etapa de tratamiento de segmentos. Finally, the procedure ends by treating the remaining segments as described in the segment treatment stage.

En la ruta a modo de ejemplo, si estas operaciones se aplican a la trayectoria 1 de LO, y el trayecto de HO F-H está protegido de extremo a extremo (caso 2), el procedimiento busca una ruta alternativa para los siguientes segmentos: In the example route, if these operations apply to LO path 1, and the HO F-H path is protected from end to end (case 2), the procedure looks for an alternative route for the following segments:

--
Segmento entre el equipo de SDH B y el equipo de SDH F. La ruta alternativa no puede incluir los equipos de SDH C, SDH H, SDH I, SDH K, SDH L y SDH M.  Segment between the SDH B team and the SDH F team. The alternative route cannot include the SDH C, SDH H, SDH I, SDH K, SDH L and SDH M teams.

--
Segmento entre el equipo de SDH C y el equipo de SDH F. La ruta alternativa no puede incluir los equipos de SDH B, SDH H, SDH I, SDH K, SDH L y SDH M.  Segment between the SDH C team and the SDH F team. The alternative route cannot include the SDH B, SDH H, SDH I, SDH K, SDH L and SDH M teams.

--
Segmento entre el equipo de SDH B y el equipo de SDH C. La ruta alternativa no puede incluir los equipos de SDH H, SDH I, SDH K, SDH L y SDH M. Tampoco puede incluir el trayecto de HO B-C.  Segment between the SDH B team and the SDH C team. The alternative route cannot include the SDH H, SDH I, SDH K, SDH L and SDH M teams. It also cannot include the HO B-C path.

Como ejemplo de un posible resultado de búsqueda de ruta, pueden obtenerse las siguientes rutas alternativas: As an example of a possible route search result, the following alternative routes can be obtained:

--
Ruta entre los equipos de SDH B y SDH F: la ruta incluye el trayecto de HO B-N, el trayecto de HO N-O y el trayecto de HO O-F  Route between SDH B and SDH F equipment: the route includes the HO B-N route, the HO N-O route and the HO O-F route

--
Ruta entre los equipos de SDH C y SDH F: la ruta incluye el trayecto de HO C-O y trayecto de HO O-F.  Route between SDH C and SDH F equipment: the route includes the HO C-O route and HO O-F route.

--
Ruta entre los equipos de SDH B y SDH C: la ruta incluye el trayecto de HO B-P y el trayecto de HO P-C.  Route between SDH B and SDH C equipment: the route includes the HO B-P path and the HO P-C path.

--
Segmento entre el equipo de SDH B y SDH F: se encuentra una ruta. Incluye el trayecto de HO B-N, el trayecto de HO N-O y el trayecto de HO O-F.  Segment between the SDH B and SDH F team: a route is found. It includes the HO B-N path, the HO N-O path and the HO O-F path.

--
Segmento entre el equipo de SDH B y SDH F: está formado por una concatenación: la ruta entre SDH B y SDH C y la ruta entre SDH C y SDH F. Incluye el trayecto de HO B-P, el trayecto de HO P-C, el trayecto de HO C-O y el trayecto de HO O-F.  Segment between the SDH B and SDH F equipment: it consists of a concatenation: the route between SDH B and SDH C and the route between SDH C and SDH F. It includes the HO BP path, the HO PC path, the path of HO CO and the HO OF.

--
Segmento entre el equipo de SDH C y SDH F: se encuentra una ruta. Incluye el trayecto de HO C-O y el trayecto de HO O-F.  Segment between the SDH C and SDH F team: a route is found. It includes the HO C-O path and the HO O-F path.

El procedimiento busca una combinación de rutas que proteja el número máximo de equipos en la ruta de funcionamiento: The procedure looks for a combination of routes that protects the maximum number of equipment in the operating route:

ES 2 385 814 A1 ES 2 385 814 A1

--
Segmento entre el equipo de SDH B y SDH C: se encuentra una ruta. Incluye el trayecto de HO B-P y el trayecto de HO P-C. Segment between the SDH B and SDH C team: a route is found. Includes the HO B-P path and the HO P-C path.

El procedimiento selecciona los segmentos primero y segundo porque protegen el número máximo de equipos en la ruta de funcionamiento. Todos los equipos incluidos en la ruta inicial de protección están protegidos en ambos segmentos de protección. El equipo de SDH C está protegido porque está situado en la ruta de funcionamiento entre los equipos fuente y objetivo de los segmentos. Los equipos de SDH F y SDH H están protegidos porque el trayecto de HO F-H está protegido de extremo a extremo. El procedimiento obtiene tres conexiones de enlace soportadas por el trayecto de HO B-N, el trayecto de HO N-O y el trayecto de HO O-F, y las añade al conjunto de conexiones de enlaces añadidos. También añade las conexiones de enlace incluidas en la ruta inicial de protección (LC 3, LC 4 y LC 5) al conjunto de conexiones de enlace liberado. The procedure selects the first and second segments because they protect the maximum number of equipment in the operating route. All equipment included in the initial protection route is protected in both protection segments. The SDH C device is protected because it is located in the operating path between the source and target equipment of the segments. The SDH F and SDH H devices are protected because the HO F-H path is protected from end to end. The procedure obtains three link connections supported by the HO B-N path, the HO N-O path and the HO O-F path, and adds them to the set of added link connections. It also adds the link connections included in the initial protection path (LC 3, LC 4 and LC 5) to the set of link connections released.

En la ruta a modo de ejemplo, si estas operaciones se aplican a la trayectoria 2 de LO, y no hay ningún trayecto de HO protegido de extremo a extremo (caso 1), el procedimiento busca una ruta alternativa para los siguientes segmentos: In the example route, if these operations apply to LO path 2, and there is no end-to-end protected HO path (case 1), the procedure looks for an alternative route for the following segments:

--
Segmento entre el equipo de SDH I y el equipo de SDH M. La ruta alternativa no puede incluir los equipos de SDH B, SDH C, SDH F, SDH H, SDH K y SDH L.  Segment between the SDH I team and the SDH M team. The alternative route cannot include the SDH B, SDH C, SDH F, SDH H, SDH K and SDH L teams.

--
Segmento entre el equipo de SDH I y el equipo de SDH L. La ruta alternativa no puede incluir los equipos de SDH B, SDH C, SDH F, SDH H, SDH K y SDH M.  Segment between the SDH I team and the SDH L team. The alternative route cannot include the SDH B, SDH C, SDH F, SDH H, SDH K and SDH M teams.

--
Segmento entre el equipo de SDH I y el equipo de SDH K. La ruta alternativa no puede incluir los equipos de SDH B, SDH C, SDH F, SDH H, SDH L y SDH M. Tampoco puede incluir el trayecto de HO I-K.  Segment between the SDH I team and the SDH K team. The alternative route cannot include the SDH B, SDH C, SDH F, SDH H, SDH L and SDH M teams. It also cannot include the HO I-K path.

--
Segmento entre el equipo de SDH K y el equipo de SDH M. La ruta alternativa no puede incluir los equipos de SDH B, SDH C, SDH 10 F, SDH H, SDH I y SDH L.  Segment between the SDH K team and the SDH M team. The alternative route cannot include the SDH B, SDH C, SDH 10 F, SDH H, SDH I and SDH L teams.

--
Segmento entre el equipo de SDH K y el equipo de SDH L. La ruta alternativa no puede incluir los equipos de SDH B, SDH C, SDH F, SDH H, SDH I y SDH M. Tampoco puede incluir el trayecto de HO K-L.  Segment between the SDH K team and the SDH L team. The alternative route cannot include the SDH B, SDH C, SDH F, SDH H, SDH I and SDH M teams. It also cannot include the HO K-L path.

--
Segmento entre el equipo de SDH L y el equipo de SDH M. La ruta alternativa no puede incluir los equipos de SDH B, SDH C, SDH F, SDH H, SDH I y SDH K. Tampoco puede incluir el trayecto de HO L-M.  Segment between the SDH L team and the SDH M team. The alternative route cannot include the SDH B, SDH C, SDH F, SDH H, SDH I and SDH K teams. It also cannot include the HO L-M path.

Como ejemplo de un posible resultado de búsqueda de ruta, pueden obtenerse las siguientes rutas alternativas: As an example of a possible route search result, the following alternative routes can be obtained:

--
Ruta entre los equipos de SDH I y SDH M: no se encuentra ninguna ruta.  Route between SDH I and SDH M equipment: no route is found.

--
Ruta entre los equipos de SDH I y SDH L: la ruta incluye el trayecto de HO I-R, el trayecto de HO R-S y el trayecto de HO S-L.  Route between SDH I and SDH L equipment: the route includes the HO I-R path, the HO R-S path and the HO S-L path.

--
Ruta entre los equipos de SDH I y SDH K: la ruta incluye el trayecto de HO I-R y el trayecto de HO R-K.  Route between SDH I and SDH K equipment: the route includes the HO I-R route and the HO R-K route.

--
Ruta entre los equipos de SDH K y SDH M: la ruta incluye el trayecto de HO K-S, el trayecto de HO S-T, el trayecto de HO T-U y el trayecto de HO U-V.  Route between SDH K and SDH M equipment: the route includes the HO K-S path, the HO S-T path, the HO T-U path and the HO U-V path.

--
Ruta entre los equipos de SDH K y SDH L: la ruta incluye el trayecto de HO K-W, el trayecto de HO W-L.  Route between SDH K and SDH L equipment: the route includes the HO K-W path, the HO W-L path.

--
Ruta entre los equipos SDH L y SDH M: la ruta incluye el trayecto de HO L-V, el trayecto de HO V-M.  Route between SDH L and SDH M equipment: the route includes the HO L-V path, the HO V-M path.

No hay ninguna ruta alternativa que proteja la trayectoria 2 de LO de extremo a extremo. El procedimiento busca una combinación de rutas que proteja el número máximo de equipos en la ruta de funcionamiento. Las siguientes combinaciones protegen la trayectoria de LO de extremo a extremo: There is no alternative route that protects LO path 2 from end to end. The procedure looks for a combination of routes that protects the maximum number of equipment in the operating route. The following combinations protect the LO path from end to end:

--
Segmento entre los equipos de SDH I y SDH M: es una concatenación de ruta entre SDH I y SDH L y la ruta entre SDH L y SDH M. Incluye el trayecto de HO I-R, el trayecto de HO R-S, el trayecto de HO S-L, el trayecto de HO L-V y el trayecto de HO V-M. Seis equipos se incluyen en esta ruta (SDH I, SDH R, SDH S, SDH L, SDH V y SDH M).  Segment between SDH I and SDH M equipment: it is a concatenation of the route between SDH I and SDH L and the route between SDH L and SDH M. It includes the HO IR path, the HO RS path, the HO SL path , the HO LV path and the HO VM path. Six devices are included in this route (SDH I, SDH R, SDH S, SDH L, SDH V and SDH M).

--
Segmento entre los equipos de SDH I y SDH M: es una concatenación de la ruta entre SDH I y SDH K y la ruta entre SDH K y SDH M. Incluye el trayecto de HO I-R, el trayecto de HO R-K, el trayecto de HO K-S, el trayecto de HO S-T, el trayecto de HO T-U y el trayecto de HO U-M. Siete equipos se incluyen en esta ruta (SDH I, SDH R, SDH K, SDH S, SDH T, SDH U ySDH M).  Segment between SDH I and SDH M equipment: it is a concatenation of the route between SDH I and SDH K and the route between SDH K and SDH M. It includes the HO IR path, the HO RK path, the HO path KS, the HO ST path, the HO TU path and the HO UM path. Seven teams are included in this route (SDH I, SDH R, SDH K, SDH S, SDH T, SDH U and SDH M).

--
Segmento entre los equipos de SDH I y SDH M: es una concatenación de la ruta entre SDH I y SDH K, la ruta entre SDH K y SDH L y la ruta entre SDH L y SDH M. Incluye el trayecto de HO I-R, el trayecto de HO R-K, el trayecto de HO K-W, el trayecto de HO W-L, el trayecto de HO L-V y el trayecto de HO V-M.  Segment between SDH I and SDH M equipment: it is a concatenation of the route between SDH I and SDH K, the route between SDH K and SDH L and the route between SDH L and SDH M. It includes the HO IR path, the HO RK path, HO KW path, HO WL path, HO LV path and HO VM path.

El último segmento se descarta porque es la combinación con el número o rutas máximos. El procedimiento selecciona el primer segmento porque incluye el mínimo número de equipos. Finalmente, el procedimiento obtiene The last segment is discarded because it is the combination with the maximum number or routes. The procedure selects the first segment because it includes the minimum number of teams. Finally, the procedure gets

ES 2 385 814 A1 ES 2 385 814 A1

cinco conexiones de enlace soportadas por el trayecto de HO I-R, el trayecto de HO R-S, el trayecto de HO S-L, el trayecto de HO L-V y HO V-M y las añade al conjunto de conexiones de enlace añadidas. five link connections supported by the HO I-R path, the HO R-S path, the HO S-L path, the HO L-V and HO V-M path and added to the set of added link connections.

La figura 5 muestra la nueva ruta de circuito de protección. Figure 5 shows the new protection circuit path.

Ejemplo de implementación de la invención Example of implementation of the invention

Un ejemplo de implementación para la presente invención es la siguiente descripción de realización. Hay otras implementaciones posibles para la invención. An example of implementation for the present invention is the following description of embodiment. There are other possible implementations for the invention.

En la presente realización, la invención se implementa en un sistema informático de múltiples hilos de ejecución compuesto por una unidad de procesador, una unidad de memoria, una unidad de entrada/salida (E/S), y una unidad de almacenamiento de datos. La topología de la red de SDH y las relaciones servidor/cliente se almacenan en una base de datos en la unidad de almacenamiento de datos. El circuito que va a analizarse puede proporcionarlo una persona que usa la unidad de E/S. In the present embodiment, the invention is implemented in a multi-threaded computer system comprising a processor unit, a memory unit, an input / output (I / O) unit, and a data storage unit. The topology of the SDH network and the server / client relationships are stored in a database in the data storage unit. The circuit to be analyzed can be provided by a person using the I / O unit.

En la presente realización, la segunda etapa (200) de descubrimiento de trayectoria de orden bajo se implementa como un programa informático. Recibe datos del circuito desde la unidad de E/S y realiza las operaciones descritas en las figuras 5 y 6. Obtiene los datos necesarios a partir de la base de datos con el fin de determinar las restricciones de recursos. Almacena los datos de trayectorias de LO en la unidad de memoria. In the present embodiment, the second stage (200) of low order path discovery is implemented as a computer program. It receives circuit data from the I / O unit and performs the operations described in Figures 5 and 6. It obtains the necessary data from the database in order to determine resource constraints. Stores LO path data in the memory unit.

La tercera etapa (300) de análisis de protección se implementa como un programa informático. Obtiene datos de trayectorias de LO a partir de la unidad de memoria. Cada trayectoria de LO se analiza en un hilo de ejecución diferente con el fin de minimizar el tiempo requerido para realizar toda la operación. Para cada conexión de enlace de HO incluida en la ruta de trayectoria de LO, accede a la base de datos para obtener la ruta de trayectos de HO. Para cada conexión de enlace ocupada por el trayecto de HO, accede a la base de datos para obtener los datos necesarios que determinan si está implicada en protección SNCP, MSP o MS-SPring. Si cada conexión de enlace está protegida entonces el trayecto de HO se almacena en el conjunto de capas de servidor protegido en la unidad de memoria. Si la conexión de enlace de HO está protegida en la ruta inicial entonces se almacena en el conjunto de conexiones de enlace redundantes en la unidad de memoria. También calcula los segmentos no protegidos y los almacena en la unidad de memoria. The third stage (300) of protection analysis is implemented as a computer program. Obtains LO path data from the memory unit. Each LO path is analyzed in a different thread of execution in order to minimize the time required to perform the entire operation. For each HO link connection included in the LO path route, access the database to obtain the HO path route. For each link connection occupied by the HO path, access the database to obtain the necessary data that determines whether it is involved in SNCP, MSP or MS-SPring protection. If each link connection is protected then the HO path is stored in the protected server layer set in the memory unit. If the HO link connection is protected in the initial path then it is stored in the set of redundant link connections in the memory unit. It also calculates the unprotected segments and stores them in the memory unit.

En la presente realización, la cuarta etapa (400) de selección de ruta se implementa como un programa informático. Obtiene las trayectorias de LO y los segmentos no protegidos de la unidad de memoria. Para cada trayectoria de LO, lanza un hilo de ejecución para buscar una ruta para cada segmento no protegido. La búsqueda se basa en la solicitud de patente española P200930989 (Procedure for searching vacancy routes in complex networks with boundary conditions in a transport network) y el algoritmo de Dijkstra. Los recursos disponibles se almacenan en la unidad de memoria. In the present embodiment, the fourth stage (400) of route selection is implemented as a computer program. Obtains LO paths and unprotected segments of the memory unit. For each LO path, launch an execution thread to find a route for each unprotected segment. The search is based on the Spanish patent application P200930989 (Procedure for searching vacancy routes in complex networks with boundary conditions in a transport network) and the Dijkstra algorithm. The available resources are stored in the memory unit.

Cualquier cambio topológico se notifica para cambiar los recursos disponibles. La búsqueda está limitada por tiempo (2 minutos) y por longitud de ruta (12 equipos). Los trayectos de HO incluidos en la ruta inicial de funcionamiento, excepto el equipo fuente y objetivo del segmento, se consideran como recursos no disponibles. Los trayectos de HO soportados por los mismos recursos que los trayectos de HO, que se incluyen en la ruta inicial de funcionamiento, también se consideran como recursos no disponibles. Estos trayectos se obtienen a partir de la base de datos. Las rutas y los segmentos se almacenan en la unidad de memoria. Any topological change is notified to change the available resources. The search is limited by time (2 minutes) and route length (12 teams). HO paths included in the initial route of operation, except the source and target equipment of the segment, are considered as unavailable resources. HO paths supported by the same resources as HO paths, which are included in the initial route of operation, are also considered as unavailable resources. These paths are obtained from the database. Routes and segments are stored in the memory unit.

Los conjuntos de operaciones “tratar rutas”, “tratar segmentos” y “completar ruta” también se implementan como un programa informático. Lee las rutas y segmentos a partir de la unidad de memoria y genera un conjunto de conexiones de enlace que van a añadirse al conjunto y un conjunto de conexiones de enlace que van a liberarse. Las conexiones de enlace que van a añadirse se obtienen a partir de la base de datos. Finalmente, estos conjuntos se muestran en la unidad de salida. The sets of operations "treat routes", "treat segments" and "complete route" are also implemented as a computer program. Read the paths and segments from the memory unit and generate a set of link connections to be added to the set and a set of link connections to be released. The link connections to be added are obtained from the database. Finally, these sets are shown in the output unit.

Ventajas de la invención Advantages of the invention

Esta invención proporciona un método para analizar rutas de protección de circuito. Las ventajas obtenidas serían: permite aumentar la eficacia en el diseño de nuevos circuitos protegidos, reduciendo las operaciones necesarias para obtener una ruta de protección que incluye el número máximo de recursos asignados en la ruta de funcionamiento. Asimismo, reduce el número de recursos incluidos en las rutas de protección, proporcionando una nueva ruta optimizada. Finalmente, reduce el coste de red total, liberando recursos innecesarios en la ruta de protección y evitando añadir nuevos equipos a la topología de red. This invention provides a method for analyzing circuit protection paths. The advantages obtained would be: it allows to increase the efficiency in the design of new protected circuits, reducing the operations necessary to obtain a protection route that includes the maximum number of resources allocated in the operation route. It also reduces the number of resources included in protection routes, providing a new optimized route. Finally, it reduces the total network cost, freeing up unnecessary resources in the protection path and avoiding adding new equipment to the network topology.

ES 2 385 814 A1 ES 2 385 814 A1

Claims (13)

REIVINDICACIONES 1. Método para analizar rutas de protección en trayectos de capa inferior sobre una red de SDH, que comprende obtener al menos una trayectoria de capa de orden inferior y encontrar una ruta de protección en la misma, caracterizado porque comprende: 1. Method for analyzing protection paths in lower layer paths on an SDH network, which comprises obtaining at least one lower order layer path and finding a protection route therein, characterized in that it comprises:
--
analizar dicha al menos una trayectoria de capa de orden inferior considerando sus rutas de funcionamiento y protección;  analyze said at least one lower order layer path considering its operation and protection paths;
- obtener, a partir de dicho análisis, segmentos de ruta de funcionamiento protegidos y no protegidos, definiéndose dichos segmentos no protegidos como los que no tienen protección en su ruta de protección o en trayectos de capa de orden superior que soportan la ruta de funcionamiento; - obtaining, from said analysis, protected and unprotected operating route segments, said unprotected segments being defined as those that do not have protection in their protection route or in higher order layer paths that support the operating route;
--
proteger, en dicha capa de orden bajo, dichos segmentos de ruta de funcionamiento no protegidos; y  protect, in said low order layer, said unprotected operating path segments; Y
--
generar una nueva ruta de protección que incluye los segmentos de ruta de funcionamiento protegidos encontrados a partir de dicho análisis y los protegidos tras haber sido encontrados como no protegidos a partir de dicho análisis.  generate a new protection route that includes the protected operating route segments found from said analysis and those protected after being found as unprotected from said analysis.
2. Método según la reivindicación 1, que comprende las etapas de: (i) introducir datos (100); (ii) descubrir la trayectoria de orden bajo (200); (iii) análisis de la protección (300); (iv) selección de la ruta (400); y (v) extraer los datos (500), en el que: 2. Method according to claim 1, comprising the steps of: (i) entering data (100); (ii) discover the low order path (200); (iii) protection analysis (300); (iv) route selection (400); and (v) extract the data (500), in which: la primera etapa (100) de introducir datos define la entrada de datos necesaria incluyendo una estructura de red de SDH topológica, el circuito que va a analizarse y las relaciones servidor/cliente entre capas; the first step (100) of entering data defines the necessary data entry including a topological SDH network structure, the circuit to be analyzed and the server / client relationships between layers; la segunda etapa (200) de descubrir la trayectoria de orden bajo define grupos en cuanto al recurso de ruta de circuito, y se dispone para obtener las diferentes trayectorias de orden bajo incluidas implícitamente en la ruta inicial y los segmentos protegidos en cada trayectoria y el conjunto de equipos de red incluidos en ellos; the second stage (200) of discovering the low order path defines groups in terms of the circuit route resource, and is arranged to obtain the different low order paths implicitly included in the initial route and the protected segments in each path and the set of network equipment included in them; la tercera etapa (300) de análisis de protección que se dispone para analizar cada trayectoria de orden bajo para obtener las conexiones de enlace soportadas por trayectos protegidos de extremo a extremo, segmentos no protegidos y protecciones redundantes; y en el que el resultado final de estas operaciones es un conjunto de conexiones de enlace en ruta de protección que van a liberarse, porque son redundantes y un conjunto de segmentos no protegidos; the third stage (300) of protection analysis that is arranged to analyze each low order path to obtain the link connections supported by end-to-end protected paths, unprotected segments and redundant protections; and in which the final result of these operations is a set of link connections in the protection path that will be released, because they are redundant and a set of unprotected segments; la cuarta etapa (400) de selección de ruta que toma la información anterior como entrada de datos y se dispone para buscar una ruta de protección de longitud mínima para cada segmento no protegido en una trayectoria de orden bajo, estando la búsqueda restringida por un conjunto de condiciones frontera que establecen qué recursos pueden usarse o no con el fin de obtener una ruta de protección inconexa; y en el que los segmentos obtienen su propia ruta, el método empieza a encontrar una ruta, o un conjunto mínimo de ellas, que protegen el número máximo de equipos de red asignados en la ruta inicial de funcionamiento con el mínimo uso de recursos en la nueva ruta de protección; y cuando se encuentra una ruta, recopila las conexiones de enlace para establecer la ruta de protección en la red y las conexiones de enlace para su liberación en la ruta inicial de protección; y the fourth stage (400) of route selection that takes the above information as data entry and is arranged to search for a protection path of minimum length for each unprotected segment in a low order path, the search being restricted by a set of boundary conditions that establish what resources can be used or not in order to obtain a disjointed protection route; and in which the segments obtain their own route, the method begins to find a route, or a minimum set of them, that protect the maximum number of network equipment assigned in the initial route of operation with the minimum use of resources in the new protection route; and when a route is found, it collects the link connections to establish the protection route in the network and the link connections for release in the initial protection route; Y la quinta etapa (500) finalmente compone la salida de datos para obtener un conjunto de conexiones de enlace que va a añadirse y un conjunto de conexiones de enlace que va a liberarse en la ruta de circuito. The fifth step (500) finally composes the data output to obtain a set of link connections to be added and a set of link connections to be released in the circuit path.
3. 3.
Método según la reivindicación 2, en el que en la tercera etapa (300) para la búsqueda de los diferentes segmentos no protegidos, se considera la protección en la capa de servidor con el fin de evitar incluirla como un segmento no protegido, y también se considera proteger la ruta asignada a una trayectoria de orden bajo en la ruta inicial. Method according to claim 2, wherein in the third stage (300) for the search of the different unprotected segments, protection in the server layer is considered in order to avoid including it as an unprotected segment, and also Consider protecting the route assigned to a low order path on the initial route.
4. Four.
Método según la reivindicación 2, en el que en la cuarta etapa (400) para la selección de ruta pueden usarse trayectos de orden alto que ofrecen capacidades libres y no terminan en ningún equipo de red incluido en la ruta inicial de funcionamiento, excepto los equipos fuente y objetivo en el segmento; y también tiene que evitar trayectos de orden alto incluidos en la ruta de funcionamiento y los soportados por los mismos recursos que los trayectos de orden alto incluidos en la ruta de funcionamiento. Method according to claim 2, wherein in the fourth stage (400) for the route selection high order paths can be used that offer free capabilities and do not end in any network equipment included in the initial route of operation, except the equipment source and objective in the segment; and you also have to avoid high order paths included in the operating route and those supported by the same resources as the high order paths included in the operating route.
5. 5.
Método según cualquiera de las reivindicaciones 2 a 4, en el que en la segunda etapa (200) el descubrimiento de la trayectoria de orden bajo comienza procesando los puertos en la ruta inicial de funcionamiento y, en primer lugar, obtiene el primer puerto en la ruta que implementa la función de terminación de trayectoria de LO; en segundo lugar, busca una conexión de enlace en la ruta de funcionamiento que termina en el equipo de red en el que está ubicado el puerto; en el que si no hay ninguno, obtiene el siguiente puerto asignado a la ruta inicial que implementa la función de terminación de trayectoria de LO y repite la búsqueda usándola. Method according to any of claims 2 to 4, wherein in the second stage (200) the discovery of the low order path begins by processing the ports in the initial route of operation and, first, obtaining the first port in the route that implements the LO path termination function; second, it looks for a link connection in the operating path that ends on the network equipment on which the port is located; in which if there is none, get the next port assigned to the initial route that implements the LO path termination function and repeat the search using it.
6. 6.
Método según la reivindicación 5, en el que si se encuentra una conexión de enlace, se crea una nueva trayectoria de LO; y en el que el puerto asignado como puerto fuente de trayectoria de LO y la conexión de enlace se incluye como un recurso en la ruta de trayectoria de LO; tras esto, repite la búsqueda de conexión de enlace, pero ahora el extremo de la conexión de enlace está en el equipo de red en el que termina la conexión de enlace anterior. Method according to claim 5, wherein if a link connection is found, a new LO path is created; and wherein the port assigned as the LO path source port and the link connection is included as a resource in the LO path route; After this, repeat the link connection search, but now the end of the link connection is on the network equipment where the previous link connection ends.
7. 7.
Método según la reivindicación 5, en el que si no se encuentra una nueva conexión de enlace, obtiene un puerto en la ruta inicial que está ubicado en el equipo de red e implementa la función de terminación de trayectoria de LO, en el que tal puerto se incluye como objetivo de puerto de trayectoria de LO. Method according to claim 5, wherein if a new link connection is not found, it obtains a port in the initial route that is located on the network equipment and implements the LO path termination function, in which such a port It is included as an objective of the LO path port.
8. 8.
Método según cualquiera de las reivindicaciones 5 a 7, en el que tras el procedimiento en el que se han obtenido trayectorias de LO, si hay una ruta de protección asignada a una ruta inicial de circuito, el procedimiento la asignará a una trayectoria de LO según las siguientes etapas: en primer lugar, obtiene la primera conexión (213) de enlace que termina en un equipo de red incluido en una ruta de funcionamiento de trayectoria de LO; entonces crea un nuevo segmento (214) de protección y establece el equipo de red como el equipo de red fuente en el nuevo segmento; en segundo lugar, la conexión de enlace se incluye en el conjunto (215) de LC y obtiene el otro equipo de red de LC donde termina el LC: Method according to any of claims 5 to 7, wherein after the procedure in which LO paths have been obtained, if there is a protection route assigned to an initial circuit route, the procedure will assign it to an LO path according to the following steps: first, it obtains the first link connection (213) that terminates in a network equipment included in an LO path path; then it creates a new protection segment (214) and establishes the network equipment as the source network equipment in the new segment; Second, the link connection is included in the LC set (215) and obtains the other LC network equipment where the LC ends:
ES 2 385 814 A1 ES 2 385 814 A1
--
si el equipo de red se incluye en la ruta (216) de funcionamiento, establece este equipo como el objetivo en nuevos segmentos y añade (217) el segmento al conjunto de segmentos de protección de trayectoria de LO; y los equipos de red entre los fuente y objetivo se incluyen en el conjunto (218) de equipos protegidos; o  if the network equipment is included in the operating route (216), it establishes this equipment as the target in new segments and adds (217) the segment to the set of LO path protection segments; and the network equipment between the source and target is included in the set (218) of protected equipment; or
--
si el equipo de red no se incluye en la ruta (219) de funcionamiento, busca una conexión de enlace que termina en ese equipo y añade (215) la conexión de enlace al conjunto de LC;  if the network equipment is not included in the operating route (219), it searches for a link connection that terminates on that equipment and adds (215) the link connection to the LC set;
y en el que estas etapas se repiten hasta que encuentra el equipo objetivo de segmento o procesa todas las conexiones de enlace. and in which these steps are repeated until it finds the segment target equipment or processes all link connections.
9. 9.
Método según la reivindicación 2, en el que la tercera etapa (300) de análisis de protección comprende las etapas de: (i) comprobar si los trayectos de HO (orden alto) que soportan las conexiones de enlace incluidas en la ruta de funcionamiento están protegidos de extremo a extremo; (ii) definir los segmentos de trayectoria de LO no protegidos según las protecciones existentes; (iii) si no hay protección de capa de servidor, genera un segmento no protegido entre equipos fuente y objetivo en la trayectoria de LO, tratando de obtener una protección de extremo a extremo; (iv) si no se incluye ningún segmento de protección en la trayectoria de LO, genera segmentos no protegidos para todas las combinaciones distintas entre los equipos incluidos en la ruta de funcionamiento, manteniendo el orden relativo entre ellos; (v) si algún segmento de protección se incluye en la trayectoria de LO, fija el equipo fuente de trayectoria y calcula el equipo adyacente hasta obtener un equipo que se incluye en el conjunto de equipos de protección con el fin de añadir un nuevo segmento no protegido entre el equipo fuente y el equipo obtenido, se detiene cuando se llega al equipo objetivo; y (vi) si hay protección de capa de servidor, elige el primer equipo en la ruta en el que no termina ninguna conexión de enlace incluida en el conjunto de protección de capa de servidor y genera segmentos no protegidos que implican equipos no incluidos en la protección de capa de servidor; y en el que el número total de segmentos no protegidos generados depende de dónde están ubicadas las protecciones de capa de servidor dentro de la ruta de funcionamiento. Method according to claim 2, wherein the third stage (300) of protection analysis comprises the steps of: (i) checking whether the HO (high order) paths that support the link connections included in the operating route are protected from end to end; (ii) define the unprotected LO path segments according to existing protections; (iii) if there is no server layer protection, it generates an unprotected segment between source and target equipment in the LO path, trying to obtain end-to-end protection; (iv) if no protection segment is included in the LO path, it generates unprotected segments for all different combinations between the equipment included in the operating route, maintaining the relative order between them; (v) if any protection segment is included in the LO path, fix the trajectory source equipment and calculate the adjacent equipment until obtaining equipment that is included in the protection equipment set in order to add a new segment protected between the source equipment and the equipment obtained, it stops when the target equipment is reached; and (vi) if there is server layer protection, choose the first computer on the route that does not terminate any link connection included in the server layer protection set and generate unprotected segments that involve computers not included in the server layer protection; and in which the total number of unprotected segments generated depends on where the server layer protections are located within the operating path.
10. 10.
Método según la reivindicación 2, en el que la cuarta etapa (400) de selección de ruta, para cada trayectoria de LO, comprende las siguientes etapas: Method according to claim 2, wherein the fourth stage (400) of route selection, for each LO path, comprises the following steps:
(i)(i)
para cada segmento no protegido que se encontró en la trayectoria de LO y para cada conexión de enlace en la ruta de funcionamiento de circuito, el procedimiento añade el trayecto de HO que soporta la conexión de enlace al conjunto de trayecto no autorizado, y también añade trayectos de HO soportados por los mismos recursos que el trayecto de HO que soportan la conexión de enlace; y  for each unprotected segment that was found in the LO path and for each link connection in the circuit operation path, the procedure adds the HO path that supports the link connection to the unauthorized path set, and also adds HO paths supported by the same resources as the HO path that support the link connection; Y
(ii)(ii)
si el conjunto de rutas no está vacío, el procedimiento continúa con el tratamiento de rutas en el que si existe alguna ruta que termina en los mismos equipos fuente y objetivo que la trayectoria de LO, el procedimiento obtiene las conexiones de enlace soportadas por los trayectos incluidos en la ruta y los añade al conjunto de conexiones de enlace añadidas, y si no hay conexión de enlace redundante, el procedimiento continúa con el tratamiento de los segmentos; o si hay alguna conexión de enlace redundante, el procedimiento continúa con el tratamiento de segmentos con redundancia.  if the route set is not empty, the procedure continues with the treatment of routes in which if there is any route that ends on the same source and objective equipment as the LO path, the procedure obtains the link connections supported by the paths included in the route and adds them to the set of added link connections, and if there is no redundant link connection, the procedure continues with the processing of the segments; or if there is any redundant link connection, the procedure continues with the treatment of segments with redundancy.
11. eleven.
Dispositivo para analizar rutas de protección en trayectos de capa inferior sobre una red de SDH que comprende los medios para realizar el método según cualquiera de las reivindicaciones 1 a 10. Device for analyzing protection paths in lower layer paths on an SDH network comprising the means for performing the method according to any one of claims 1 to 10.
12. 12.
Red de telecomunicación que comprende el dispositivo para analizar rutas de protección en trayectos de capa inferior según la reivindicación 11. Telecommunication network comprising the device for analyzing protection routes on lower layer paths according to claim 11.
OFICINA ESPAÑOLA DE PATENTES Y MARCAS SPANISH OFFICE OF THE PATENTS AND BRAND N.º solicitud: 201001224 Application no .: 201001224 ESPAÑA SPAIN Fecha de presentación de la solicitud: 24.09.2010 Date of submission of the application: 24.09.2010 Fecha de prioridad: Priority Date: INFORME SOBRE EL ESTADO DE LA TECNICA REPORT ON THE STATE OF THE TECHNIQUE 51 Int. Cl. : H04J3/14 (2006.01) H04J14/02 (2006.01) 51 Int. Cl.: H04J3 / 14 (2006.01) H04J14 / 02 (2006.01) DOCUMENTOS RELEVANTES RELEVANT DOCUMENTS
Categoría Category
56 Documentos citados Reivindicaciones afectadas 56 Documents cited Claims Affected
X X
EP 1499049 A1 (CIT ALCATEL) 19.01.2005, resumen; párrafos [8-17],[22-24]; figura 1; reivindicación 1. 1-12 EP 1499049 A1 (CIT ALCATEL) 19.01.2005, summary; paragraphs [8-17], [22-24]; Figure 1; claim 1. 1-12
Categoría de los documentos citados X: de particular relevancia Y: de particular relevancia combinado con otro/s de la misma categoría A: refleja el estado de la técnica O: referido a divulgación no escrita P: publicado entre la fecha de prioridad y la de presentación de la solicitud E: documento anterior, pero publicado después de la fecha de presentación de la solicitud Category of the documents cited X: of particular relevance Y: of particular relevance combined with other / s of the same category A: reflects the state of the art O: refers to unwritten disclosure P: published between the priority date and the date of priority submission of the application E: previous document, but published after the date of submission of the application
El presente informe ha sido realizado • para todas las reivindicaciones • para las reivindicaciones nº: This report has been prepared • for all claims • for claims no:
Fecha de realización del informe 19.07.2012 Date of realization of the report 19.07.2012
Examinador J. Santaella Vallejo Página 1/4 Examiner J. Santaella Vallejo Page 1/4
INFORME DEL ESTADO DE LA TÉCNICA REPORT OF THE STATE OF THE TECHNIQUE Nº de solicitud: 201001224 Application number: 201001224 Documentación mínima buscada (sistema de clasificación seguido de los símbolos de clasificación) H04J Bases de datos electrónicas consultadas durante la búsqueda (nombre de la base de datos y, si es posible, términos de Minimum documentation searched (classification system followed by classification symbols) H04J Electronic databases consulted during the search (name of the database and, if possible, terms of búsqueda utilizados) INVENES, EPODOC search used) INVENES, EPODOC Informe del Estado de la Técnica Página 2/4 State of the Art Report Page 2/4 OPINIÓN ESCRITA  WRITTEN OPINION Nº de solicitud: 201001224 Application number: 201001224 Fecha de Realización de la Opinión Escrita: 19.07.2012 Date of the Written Opinion: 19.07.2012 Declaración Statement
Novedad (Art. 6.1 LP 11/1986) Novelty (Art. 6.1 LP 11/1986)
Reivindicaciones Reivindicaciones 1-12 SI NO Claims Claims 1-12 IF NOT
Actividad inventiva (Art. 8.1 LP11/1986) Inventive activity (Art. 8.1 LP11 / 1986)
Reivindicaciones Reivindicaciones 1-12 SI NO Claims Claims 1-12 IF NOT
Se considera que la solicitud cumple con el requisito de aplicación industrial. Este requisito fue evaluado durante la fase de examen formal y técnico de la solicitud (Artículo 31.2 Ley 11/1986). The application is considered to comply with the industrial application requirement. This requirement was evaluated during the formal and technical examination phase of the application (Article 31.2 Law 11/1986). Base de la Opinión.-  Opinion Base.- La presente opinión se ha realizado sobre la base de la solicitud de patente tal y como se publica. This opinion has been made on the basis of the patent application as published. Informe del Estado de la Técnica Página 3/4 State of the Art Report Page 3/4 OPINIÓN ESCRITA  WRITTEN OPINION Nº de solicitud: 201001224 Application number: 201001224 1. Documentos considerados.-  1. Documents considered.- A continuación se relacionan los documentos pertenecientes al estado de la técnica tomados en consideración para la realización de esta opinión. The documents belonging to the state of the art taken into consideration for the realization of this opinion are listed below.
Documento Document
Número Publicación o Identificación Fecha Publicación Publication or Identification Number publication date
D01 D01
EP 1499049 A1 (CIT ALCATEL) 19.01.2005 EP 1499049 A1 (CIT ALCATEL) 01/19/2005
2. Declaración motivada según los artículos 29.6 y 29.7 del Reglamento de ejecución de la Ley 11/1986, de 20 de marzo, de Patentes sobre la novedad y la actividad inventiva; citas y explicaciones en apoyo de esta declaración  2. Statement motivated according to articles 29.6 and 29.7 of the Regulations for the execution of Law 11/1986, of March 20, on Patents on novelty and inventive activity; quotes and explanations in support of this statement La invención reivindicada presenta un método para la protección de las rutas mediante el análisis de la red que encuentra los segmento no protegidos en una capa inferior y generar una nueva ruta que incluyen segmentos que no estaban protegidos como protegidos para una red SDH. Incluye un dispositivo y red de telecomunicaciones que implementan el método. The claimed invention presents a method for the protection of the routes by analyzing the network that finds the unprotected segments in a lower layer and generating a new route that includes segments that were not protected as protected for an SDH network. It includes a device and telecommunications network that implement the method. El documento del estado de la técnica más próximo a la invención es D01 y divulga un método de recuperación de ruta activa entre los nodos de la red SDH, consiste en determinar una ruta alternativa en la red, y el establecimiento de una ruta de protección de conexión de subred, se establece con la ruta de acceso alternativa y la ruta activa que ha fallado. The state of the art document closest to the invention is D01 and discloses an active route recovery method between the nodes of the SDH network, is to determine an alternative route in the network, and the establishment of a protection route of Subnet connection, is established with the alternate path and the active path that failed. Para mayor claridad, y en la medida de lo posible, se emplea la misma redacción utilizada en la reivindicación 1. Las referencias entre paréntesis corresponden al D01. Las características técnicas que no se encuentran en el documento D01 se indican entre corchetes. For clarity, and as far as possible, the same wording used in claim 1 is used. The references in parentheses correspond to D01. Technical characteristics not found in document D01 are indicated in square brackets. Reivindicación 1 Claim 1 Método para analizar rutas de protección en trayectos de capa inferior sobre una red de SDH, que comprende obtener al menos una trayectoria de capa de orden inferior y encontrar una ruta de protección en la misma,(titulo, resumen, y figura1) que comprende las siguientes etapas: Method for analyzing protection paths in lower layer paths on an SDH network, which comprises obtaining at least one lower order layer path and finding a protection route therein (title, summary, and figure 1) comprising the following stages: • [analizar dicha al menos una trayectoria de capa de orden inferior considerando sus rutas de funcionamiento y protección]; • [analyze said at least one lower order layer path considering its operation and protection paths]; • obtener, a partir de dicho análisis, segmentos de ruta de funcionamiento protegidos y no protegidos, definiéndose dichos segmentos no protegidos como los que no tienen protección en su ruta de protección o en trayectos de capa de orden superiorque soportan la ruta de funcionamiento (párrafo 22 y 23); • obtain, from said analysis, protected and unprotected operating route segments, said unprotected segments being defined as those that do not have protection in their protection route or in higher order layer paths that support the operating route (paragraph 22 and 23);
proteger, en dicha capa de orden bajo, dichos segmentos de ruta de funcionamiento no protegidos(párrafo 22 y 23; reivindicación 1); y protect, in said low order layer, said unprotected operating path segments (paragraphs 22 and 23; claim 1); Y
generar una nueva ruta de protección que incluye los segmentos de ruta de funcionamiento protegidos encontrados a partir de dicho análisis y los protegidos tras haber sido encontrados como no protegidos a partir de dicho análisis (párrafo 22 y 23; reivindicación 1). generate a new protection route that includes the protected operating route segments found from said analysis and those protected after being found as unprotected from said analysis (paragraphs 22 and 23; claim 1).
En el documento D01 no aparece de forma expresa la etapa de analizar dicha trayectoria considerando sus rutas de funcionamiento y protección pero se considera que este paso se encuentra implícito en D01 al ser necesario para realizar las siguientes etapas del método. Document D01 does not expressly show the stage of analyzing said trajectory considering its operation and protection routes but it is considered that this step is implicit in D01 as it is necessary to perform the next steps of the method. Por lo tanto a la luz de D01, la invención es nueva pero carece de actividad inventiva tal como se establece en los artículos 6 y 8 de la Ley de Patentes 1986 Therefore, in light of D01, the invention is new but lacks inventive activity as set forth in articles 6 and 8 of the 1986 Patent Law Reivindicaciones 2-12 A la vista del documento citado D01, el resto de reivindicaciones son cuestiones prácticas, las cuales son conocidas previamente del documento citado o es una mera implementación del método descrito siendo una ejecución evidente para un experto en la materia. Claims 2-12 In view of the aforementioned document D01, the remaining claims are practical matters, which are previously known from the cited document or is a mere implementation of the method described being an obvious execution for a person skilled in the art. Por lo tanto a la luz de D01, las reivindicaciones 2-12 son nuevas pero carecen de actividad inventiva tal como se establece en los artículos 6 y 8 de la Ley de Patentes 1986. Therefore in light of D01, claims 2-12 are new but lack inventive activity as set forth in articles 6 and 8 of the 1986 Patent Law. Informe del Estado de la Técnica Página 4/4 State of the Art Report Page 4/4
ES201001224A 2010-09-24 2010-09-24 METHOD, DEVICE AND TELECOMMUNICATION NETWORK TO ANALYZE PROTECTION ROUTES IN BOTTOM LAYERS ON A SDH NETWORK. Expired - Fee Related ES2385814B1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
ES201001224A ES2385814B1 (en) 2010-09-24 2010-09-24 METHOD, DEVICE AND TELECOMMUNICATION NETWORK TO ANALYZE PROTECTION ROUTES IN BOTTOM LAYERS ON A SDH NETWORK.
PCT/EP2011/004018 WO2012038006A1 (en) 2010-09-24 2011-08-11 Method, device and telecommunication network for analyzing protecting routes in lower-layer paths over a sdh network
ARP110103488 AR083097A1 (en) 2010-09-24 2011-09-23 METHOD, DEVICE AND TELECOMMUNICATION NETWORK TO ANALYZE PROTECTION ROUTES IN BOTTOM LAYERS ON A SDH NETWORK

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
ES201001224A ES2385814B1 (en) 2010-09-24 2010-09-24 METHOD, DEVICE AND TELECOMMUNICATION NETWORK TO ANALYZE PROTECTION ROUTES IN BOTTOM LAYERS ON A SDH NETWORK.

Publications (2)

Publication Number Publication Date
ES2385814A1 ES2385814A1 (en) 2012-08-01
ES2385814B1 true ES2385814B1 (en) 2013-06-12

Family

ID=44587757

Family Applications (1)

Application Number Title Priority Date Filing Date
ES201001224A Expired - Fee Related ES2385814B1 (en) 2010-09-24 2010-09-24 METHOD, DEVICE AND TELECOMMUNICATION NETWORK TO ANALYZE PROTECTION ROUTES IN BOTTOM LAYERS ON A SDH NETWORK.

Country Status (3)

Country Link
AR (1) AR083097A1 (en)
ES (1) ES2385814B1 (en)
WO (1) WO2012038006A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114422420B (en) * 2021-12-29 2023-07-21 中国电信股份有限公司 Route information processing method and network data management system

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6813241B1 (en) 1999-12-18 2004-11-02 Nortel Networks Limited Network architecture and method of providing link protection in a bidirectional data traffic network
US6917759B2 (en) 2002-01-31 2005-07-12 Nortel Networks Limited Shared mesh signaling algorithm and apparatus
DE60319215T2 (en) * 2003-07-18 2008-06-05 Alcatel Lucent Restoration of a network
US7542414B1 (en) 2003-10-31 2009-06-02 Cisco Technology, Inc. Computing a diverse path while providing optimal usage of line protected links
US9049096B2 (en) 2006-06-19 2015-06-02 Qualcomm Incorporated Data routing via lower layers in a communication system
US7961603B2 (en) 2006-12-14 2011-06-14 Telefonaktiebolaget L M Ericsson (Publ) Path management for enhanced protection
CN101035009A (en) 2007-03-31 2007-09-12 华为技术有限公司 Multicast traffic redundancy protection method and device

Also Published As

Publication number Publication date
AR083097A1 (en) 2013-01-30
ES2385814A1 (en) 2012-08-01
WO2012038006A1 (en) 2012-03-29

Similar Documents

Publication Publication Date Title
ES2356992T3 (en) PROCEDURE AND DEVICE FOR A MULTI-PATH NETWORK IN SONET / SDH.
ES2345714T3 (en) METHOD TO PROVIDE ADDITIONAL TRAFFIC ROUTES WITH PROTECTION OF THE CONNECTION IN A COMMUNICATION NETWORK, AND PRODUCT OF A COMPUTER PROGRAM AND NETWORK RELATED TO THE SAME.
US7609624B2 (en) Method and apparatus for pre-provisioning networks to support fast restoration with minimum overbuild
ES2617437T3 (en) Method, optical communication device and system for information processing in an optical network
ES2322691T3 (en) SWITCH SWITCH TO REINAMINATE TRAFFIC DYNAMICALLY DUE TO THE DETECTION OF A WRONG LINK.
ES2395939T3 (en) Method to make an association in an automatic switching optical network
US9088486B2 (en) Retention of a sub-network connection home path
CA2435193A1 (en) Path segment protecting p-cycles
US7376086B1 (en) Constraint based routing with non-transitive exceptions
ES2385814B1 (en) METHOD, DEVICE AND TELECOMMUNICATION NETWORK TO ANALYZE PROTECTION ROUTES IN BOTTOM LAYERS ON A SDH NETWORK.
JP4120671B2 (en) Path setting method, communication network, centralized control device and node device used therefor
ES2385011B1 (en) PROCEDURE FOR ESTABLISHING ROUTES ON THE TRANSMISSION NETWORK EFFECTIVELY.
Ramachandran et al. Path computation algorithms for dynamic service provisioning with protection and inverse multiplexing in SDH/SONET networks
BR112013024890B1 (en) METHOD AND DEVICE FOR IMPLEMENTING PROTECTIVE GROUPSMULTIPROTECTION PROPOSALS
Truong et al. Recent progress in dynamic routing for shared protection in multidomain networks
Frederick et al. Sub-Graph Routing: A generalized fault-tolerant strategy for link failures in WDM Optical Networks
ES2383380T3 (en) A method for transmitting a control message in an MPLS ring network
Huang et al. Multi-domain mesh optical network protection using Hamiltonian cycles
US7460491B2 (en) Method and system for discovering circuits in a network
Kodialam et al. A simple traffic independent scheme for enabling restoration oblivious routing of resilient connections
Assi et al. Multiple link failures survivability of optical networks with traffic grooming capability
Allen et al. An incremental procedure for improving path assignment in a telecommunications network
Cholda et al. Reliability assessment of rings and p-cycles in DWDM networks
US6642770B2 (en) Multi-layer control interface for clock switching in a communications element
EP1248421B1 (en) Fast restoration mechanism and method of determining minimum restoration capacity in a transmission network

Legal Events

Date Code Title Description
FG2A Definitive protection

Ref document number: 2385814

Country of ref document: ES

Kind code of ref document: B1

Effective date: 20130612

FD2A Announcement of lapse in spain

Effective date: 20210915