ES2448791T3

ES2448791T3 - Método y sistema para la selección automática de trayectorias de desvío en una red de malla inalámbrica

Info

Publication number: ES2448791T3
Application number: ES11003012.9T
Authority: ES
Inventors: Luciano Lenzini; Enzo Mingozzi; Luca Bisti; Torquato Bertani; Alessandro Erta; Umberto Malesci
Original assignee: Fluidmesh Networks SRL
Current assignee: Fluidmesh Networks SRL
Priority date: 2011-04-11
Filing date: 2011-04-11
Publication date: 2014-03-17
Anticipated expiration: 2031-04-11
Also published as: WO2012139734A1; US8355368B2; WO2012139734A9; US20120257572A1; EP2512076A1; EP2512076B1

Abstract

Un método de determinación de una trayectoria de desvío para el re-enrutamiento de paquetes de datos en unared de malla (100), en el que la red de malla (100) comprende una pluralidad de N nodos, siendo N un númeroentero mayor de 1, dispuestos de acuerdo con una topología de red, cada uno de los nodos tiene un conocimientodel vecindario de K saltos de la topología de red, siendo 1 K < N, las trayectorias primarias están predefinidas parael enrutamiento de paquetes de datos dentro de la red de malla (100), comprendiendo cada trayectoria primaria unasecuencia ordenada predefinida de nodos. en el que, para obtener al menos una trayectoria de desvío para al menos parte de una trayectoria primaria PPx quecomprende una secuencia ordenada de nodos con un nodo de cabeza I y un nodo final J: a) el nodo de cabeza I genera y envía al nodo siguiente en la secuencia ordenada de nodos un paquete de datosde petición (DDR), comprendiendo el paquete de datos de petición (DDR) información que posibilita al paquetede datos de petición (DDR) viajar a través de dicha secuencia ordenada de nodos de acuerdo con la dirección deavance hasta el nodo final J; b) a la recepción del paquete de datos de petición (DDR), el nodo final J genera y envía al nodo precedente en lasecuencia ordenada de nodos un paquete de datos de respuesta (DDM), comprendiendo el paquete de datos derespuesta (DDM) información representativa del conocimiento del vecindario de K saltos de la topología de reddel nodo J, e información que posibilita que el paquete de datos de respuesta (DDM) viaje de vuelta a través dedicha secuencia ordenada de nodos hasta el nodo de cabeza I de acuerdo con una dirección hacia atrás; c) a la recepción del paquete de datos de respuesta (DDM), el nodo de cabeza I procesa la informaciónrepresentativa del conocimiento del vecindario de K saltos del nodo J de modo que obtiene un conocimientofusionado de la topología de red que comprende el conocimiento del vecindario de K saltos del nodo I y elconocimiento del vecindario de K saltos del nodo J; a continuación el nodo de cabeza I usa el conocimientofusionado de la topología de la red para realizar un cálculo de la trayectoria de desvío para encontrar si existedicha al menos una trayectoria de desvío para dicha al menos parte de la trayectoria primaria PPx.

Description

Método y sistema para la selección automática de trayectorias de desvío en una red de malla inalámbrica

5 La presente invención se refiere un método y un sistema para la selección automática de trayectorias de desvío en una red de malla inalámbrica.

Las Redes de Mallas Inalámbricas (WMN) son redes de dos niveles donde los usuarios nómadas o móviles acceden a la internet o servicios intra WMN a través de una red troncal inalámbrica compuesta de varios Enrutadores de Malla (MR) que comunican entre sí sobre enlaces inalámbricos. Los usuarios pueden ser ordenadores portátiles teléfonos celulares, asistentes digitales personales, dispositivos y sensores de recogida de datos (por ejemplo en el campo de la video-vigilancia) y así sucesivamente. Los MR reenvían los paquetes en un modo de multi-salto para alcanzar el destino pretendido dentro de la WMN. Habitualmente, los MR están en posiciones fijas, pero también es posible algún grado de movilidad. Las redes de malla inalámbricas se pueden implementar con diversas tecnologías

15 incluyendo las normativas 802.15, 802.11, 802.16 del IEEE.

Incluso aunque los nodos están habitualmente en posiciones fijas, la flexibilidad de la WMN está significativamente afectada por los fenómenos que varían con el tiempo, como la interferencia desde las redes localizadas conjuntamente, el oscurecimiento y la obstrucción que están ligadas con las características del canal inalámbrico. Estos fenómenos pueden conducir a fallos transitorios del enlace inalámbrico que pueden ocurrir a escalas de tiempo muy cortas.

Las técnicas de re-enrutamiento, es decir las técnicas adaptadas para desviar los paquetes de datos en trayectorias de desvío cuando se detecta un problema sobre la trayectoria primaria son conocidas en la técnica.

25 Las técnicas de re-enrutamiento pueden ser del tipo reactivo y proactivo. En el primer caso, las trayectorias de desvío se configuran a posteriori, cuando se detecta un fallo. En el segundo caso, en cambio. Las trayectorias de desvío se configuran a priori, antes de la detección del fallo, para garantizar un menor tiempo de respuesta.

Por ejemplo, las técnicas proactivas de Re-enrutamiento Rápido (FRR) se han desarrollado en la técnica para mejorar la elasticidad de las redes cableadas (basadas en IP). El Re-Enrutamiento Rápido de la Conmutación de Etiquetas Multi-Protocolo (MPLS) está normalizada por el Departamento de Tareas de Ingeniería (IETF) y es una característica del protocolo de Ingeniería del Tráfico de RSVP (RSVP-TE). El Re-Enrutamiento Rápido de la MPLS aprovecha la disponibilidad de una Base de Datos de Ingeniería de Tráfico (TED) que contiene información detallada

35 y actualizada de la topología de red y los recursos reservados a cada enlace. Esta información se recoge habitualmente por medio del protocolo de enrutamiento de la Primera Trayectoria más Corta Abierta con extensiones de la Ingeniería de Tráfico.

Los documentos US 2009/0228575, EP1 404 070, US 2003/0028818 y EP 1 826 961 desvelan el re-enrutamiento de la trayectoria de respaldo en redes de comunicaciones.

El solicitante se enfrentó al problema técnico de proporcionar un Re-enrutamiento en una WMN.

El solicitante observó que la técnica de Re-Enrutamiento Rápido de MPLS mencionada anteriormente se basa en un 45 conocimiento completo de la topología de red.

Sin embargo, el mantenimiento de un conocimiento de la topología de red completo y continuamente actualizado requiere numerosos y frecuentes intercambios de información entre los nodos de la red y el procesamiento de una elevada información por cada nodo.

Dicho mantenimiento puede ser una tarea muy difícil de conseguir en una WMN.

En efecto, en una WMN el ancho de banda disponible y los recursos y capacidades de los nodos son mucho más limitados que en las redes cableadas. Además, puede que ocurra muy probablemente el caso en el que los

55 diferentes nodos tengan inconsistencia en su conocimiento de la topología, debido a las características de variación con el tiempo de los enlaces inalámbricos.

El solicitante se enfrentó de este modo al problema técnico de implementación de un re-enrutamiento proactivo en una WMN por medio de un procedimiento efectivo que requiere muy pocos recursos en términos de complejidad del procesamiento, señalización y difusión de la información.

El solicitante encontró que esto se puede conseguir mediante un método de determinación de la trayectoria de desvío de acuerdo con la reivindicación 1.

65 En un segundo aspecto, la presente invención se refiere también a una red de malla de acuerdo con la reivindicación

15.

Las reivindicaciones dependientes se refieren a realizaciones particularmente ventajosas de la invención.

Las características y ventajas adicionales de la presente invención resultarán más claras a partir de la siguiente descripción detallada de algunas realizaciones preferidas de la misma, realizadas como un ejemplo y no para 5 propósitos de limitación con referencia a los dibujos adjuntos. En los dibujos,

-: la Figura 1 muestra un esquema de una red de malla inalámbrica de ejemplo;

-: la Figura 2 muestra esquemáticamente un ejemplo de un conocimiento de un vecindario de k saltos completo, 10 con K = 2, para el nodo I de la red de malla inalámbrica de la Figura 1;

-: la Figura 3 muestra esquemáticamente un ejemplo de un conocimiento de un vecindario de k saltos parcial, con K = 2, para el nodo I de la red de malla inalámbrica de la Figura 1;

15 - la Figura 4 muestra esquemáticamente un uso ejemplar de una estructura de LFIB de acuerdo con la MPLS;

-: la Figura 5 muestra esquemáticamente un uso ejemplar de apilamiento de etiquetas para posibilitar un reenrutamiento rápido sobre una trayectoria de desvío;

20 - la Figura 6 muestra esquemáticamente la propagación de un paquete de datos de petición DDR a lo largo de una dirección directa i y la propagación de un paquete de datos de respuesta DDM en la dirección inversa b a través de los nodos de una trayectoria primaria I, B, E, J, de acuerdo con una realización del método de la invención;

-: la Figura 7 muestra esquemáticamente un conocimiento de la topología de red completo alrededor de I y J,

25 como se puede obtener por el nodo de cabeza I después de la propagación del paquete de datos de petición DDR y el paquete de datos de respuesta DDM como se muestra en la Figura 6;

-: la Figura 8 muestra esquemáticamente el conocimiento de la topología de red alrededor de I y J de la Figura

7, como se obtiene después de una operación de poda realizada de acuerdo con una realización del método 30 de la invención;

-: la Figura 9 muestra esquemáticamente una trayectoria de desvío I, C, F, H, J, obtenida a partir del gráfico de la Figura 8;

35 - la Figura 10 muestra esquemáticamente un procedimiento para el establecimiento de la trayectoria de desvío I, C, F, H, J de la Figura 9;

-: la Figura 11 muestra esquemáticamente un conocimiento de la topología de red parcial alrededor de I y J,

como se puede obtener por el nodo de cabeza I después de la propagación del paquete de datos de petición 40 DDR y el paquete de datos de respuesta DDM de la Figura 6.

La Figura 1 muestra un esquema de una red de malla inalámbrica (WMN) 100 que comprende una pluralidad de N nodos A, B, …, J con N = 10.

45 Los nodos pueden ser enrutadores de malla (MR).

Cualesquiera dos nodos que pueden comunicar directamente entre sí, se dice que comparten un enlace y se llaman vecinos de 1 salto. Los nodos que tienen un vecino común pero no son vecinos entre sí se llaman vecinos de dos saltos. Generalizando, se dice que los nodos son vecinos de k saltos si existe una trayectoria de k saltos entre ellos,

50 es decir con k - 1 nodos entre ellos, y no existe ninguna trayectoria más corta entre ellos que una de k saltos.

Dado un nodo I, el conjunto de sus vecinos de k saltos se denomina en adelante en este documento por Nk(I).

En la WMN ejemplar 100 de la Figura 1, N0(I) = {I}, N1(I) = {A, B, C}; N2(I) = {D, E, F}; N3(I) = {G, H, J}.

55 De acuerdo con la invención, cada nodo de la WMN 100 tiene un conocimiento del vecindario de K saltos, donde K que es un número entero, con 1 � K < N. K puede ser un parámetro del sistema. Ventajosamente, K es mucho menor que N. Por ejemplo, k = 1 o 2, y 10 � N � 20.

60 El conocimiento del vecindario de K saltos de cada nodo X, en adelante en este documento denominado por TK(X), puede ser total o parcial.

El conocimiento del vecindario de k saltos completo significa que cada nodo conoce los vecinos de 1 salto N1(X), para cada uno de los nodos X que pertenece a Ni(I), para 0 � i � K - 1. 65

Un ejemplo de conocimiento del vecindario completo de K saltos del nodo I, con K = 2, se reporta en la Figura 2, en la que los enlaces y los nodos de vecinos conocidos por el nodo I se muestran en negrita y color gris respectivamente.

5 La información acerca del conocimiento del vecindario completo de K saltos está habitualmente disponible en una WMN a partir de un protocolo de Control de Acceso al Medio (MAC) subyacente, al menos para K 2. En efecto, este conocimiento es habitualmente necesario en el nivel de MAC para coordinar el acceso al canal para evitar o minimizar las colisiones de transmisión. Ejemplos de tecnologías para WMN que incorporan señalización en el plano de control de MAC para intercambiar información del vecindario de 2 saltos son las normativas IEEE 802.11s, IEEE 802.15.5, y el modo de malla IEEE 802.16.

Conocimiento del vecindario de K saltos parcial significa que cada nodo solo tiene un conocimiento parcial de la topología de la WMN dentro de su vecindario de K saltos. En particular, cada nodo I solo conoce Ni(I), para 0 i K. Además, para cada nodo X que pertenece a Ni(I), para 0 i K., se asume que el nodo I conoce solo el primer salto

15 de una trayectoria de i saltos para alcanzar el nodo X. Un ejemplo de conocimiento del vecindario de K saltos parcial del nodo I, con K = 2, se reporta en la Figura 3. En particular, la tabla en la Figura 3 muestra el conocimiento inicial en la disposición del nodo I mientras que los enlaces y los nodos vecinos en negrita y color gris, respectivamente, muestran la información que el nodo I puede deducir a partir de tal tabla.

En la WMN 10 las trayectorias primarias están predefinidas y configuradas para encaminar paquetes de datos entre los nodos.

Las trayectorias primarias se seleccionan y se configuran por el plano de control de la WMN. Como se muestra en la técnica, el plano de control es la parte de la arquitectura de red que se ocupa de la determinación de información

25 necesaria para definir qué hacer con los paquetes recibidos. El mecanismo de selección de la trayectoria primaria se puede realizar ejecutando un protocolo de enrutamiento distribuido de WMN convencional, o resolviendo centralmente algún problema de optimización de la ingeniería de tráfico.

El reenvío de los paquetes de tráfico en la WMN 10 se realiza ventajosamente en el plano de datos por medio de la conmutación de etiquetas. Como es conocido en la técnica, el plano de datos es la parte de la arquitectura de red que se ocupa de la búsqueda de paquetes recibidos y decidir cómo manejarlos basándose en la información proporcionada por el plano de control.

La conmutación de etiquetas significa un mecanismo en el que los paquetes de datos se reenvían sobre la base de 35 su etiqueta.

Una implementación práctica de la conmutación de etiquetas podría estar basada en la Conmutación de Etiquetas Multi-Protocolo (MPLS), que es un protocolo normalizado del Departamento de Tareas de Ingeniería (IETF).

De acuerdo con la MPLS, los paquetes de datos que entran a la WMN en un nodo, llamado de entrada, se clasifican en una Clase de Equivalencia de Retransmisión (FEC). Todos los paquetes de datos con la misma FEC siguen una misma trayectoria primaria (llamada Trayectoria Conmutada de Etiquetas o LSP) al nodo de destino, llamado de salida. En un caso simple, existe exactamente una FEC para cada nodo en la WMN, es decir la clasificación es por la dirección de destino. Sin embargo, el procedimiento propuesto también se puede usar sin modificaciones en el

45 caso más general de FEC arbitrarias, por ejemplo como el resultado de un método de ingeniería de tráfico. Todos los nodos de la WMN, incluyendo los nodos intermedios, toman decisiones de retransmisión por paquete basándose en sus estructuras de la Base de Información de Retransmisión de Etiquetas (LFIB). Dichas estructuras LFIB se pueden ver como tablas asociativas, donde la clave es la etiqueta de un paquete entrante (IN). Otros campos en las estructuras de LFIB pueden ser la acción realizada (ACT), la etiqueta de salida (OUT), y el siguiente nodo de 1 salto para el reenvío de paquetes (NXT).

Un simple ejemplo para mostrar el uso de la estructura de LFIB se ilustra en la Figura 4, en la que se asume que hay una LSP establecida entre el nodo A y el nodo D. El nodo de entrada, es decir A, clasifica los paquetes de datos del flujo de tráfico de acuerdo con su destino, es decir, D. La entrada "PUSH", "7", "B" respectivamente en los campos

55 ACT, OUT, NXT de la LFIB de A se usa para asignar la etiqueta 7 a todos los paquetes que pertenecen a la FEC predefinida y para especificar que el siguiente nodo de 1 salto al que se tienen que enviar los paquetes es B. Esta última información se usará por la capa MAC para rellenar el campo de la dirección MAC del destino. En la LFIB de B, la entrada "7", "SWAP", "3", "C" respectivamente en los campos IN, ACT, OUT, NXT se usa para cambiar la etiqueta dentro de 3 para todos los paquetes recibidos por el nodo B con la etiqueta 7 y para indicar que el siguiente nodo de 1 salto es C. Una acción similar se realiza por C, cuya LFIB no se muestra en la Figura. Finalmente, cuando el nodo de salida, es decir, D, recibe el paquete, elimina la etiqueta, como se indica por la acción POP y pasa el paquete a las capas superiores, dejando de este modo el dominio de la WMN.

Ventajosamente, en el plano de datos de la WMN 10, también se implementa el apilamiento de etiquetas. Esto

65 significa que un único paquete puede transportar dos etiquetas (y, en general, incluso más): una etiqueta interior, que se refiere a una trayectoria primaria, y una etiqueta exterior, que se usa sobre una trayectoria secundaria (y así sucesivamente en el caso de etiquetas adicionales).

El apilamiento de etiquetas es una técnica eficiente para posibilitar el rápido re-enrutamiento de paquetes dentro de una trayectoria de respaldo (desvío) que se desvía desde una trayectoria primaria original.

5 Como se ha mencionado anteriormente, el Re-enrutamiento Rápido a través del apilamiento de etiquetas está normalizado por el IETF en la MPLS con extensiones de la Ingeniería de Tráfico (TE). Con el Re-enrutamiento Rápido de MPLS se establecen las LSP primaria y de respaldo para el FRR de MPLS del siguiente salto o el siguiente del siguiente salto (el primero puede proteger frente a fallos del enlace mientras que el último puede proteger frente a fallos del enlace o del enrutador). Cuando se detecta un fallo en el enrutador ascendente desde el fallo, la MPLS que reenvía la etiqueta para la LSP de respaldo se introduce en la cabecera de suplemento de la MPLS en el enrutador ascendente y surge en el enrutador descendente (salto siguiente o salto siguiente del siguiente). Estas etiquetas se calculan de antemano y se almacenan en las tablas de reenvío, de modo que el restablecimiento es muy rápido.

15 Un simple ejemplo para mostrar el uso de un apilamiento de etiquetas en la WMN 10 para posibilitar el rápido reenrutamiento sobre una trayectoria de desvío se ilustra en la Figura 5. En el ejemplo hay una primera trayectoria primaria desde A hasta G que comprende la secuencia ordenada de los nodos A, C, D, F, G y la segunda trayectoria primaria desde B hasta H, que comprende la secuencia ordenada de los nodos B, C, D, F, H. Además, se ha configurado una trayectoria de desvío C, E, F.

Para establecer la trayectoria de desvío C, E, F, se requieren las siguientes entradas adicionales (mostradas en gris en la Figura 5) en las estructuras LFIB de los nodos C, E, F, cuando se tiene en consideración la primera trayectoria primaria desde A hasta G:

•: En el nodo C la estructura LFIB tiene una entrada adicional (mostrada en color gris) con la acción SWAP&PUSH (S&P), que especifica qué paquetes entrantes con etiqueta 7 se van a reenviar al nodo E con la etiqueta interior 12 (especificada en el campo TUN) y la etiqueta exterior 8 (especificada en el campo OUT). Esta entrada adicional se posibilita solo cuando la entrada principal SWAP está inhibida temporalmente (por ejemplo, debido a una detección de fallo en el enlace C-D o en el nodo D). La etiqueta interior (12 en el ejemplo) es la misma que se usaría por el nodo D para reenviar paquetes al nodo F.

•: En el nodo E las estructuras LFIB comprenden la siguiente entrada: "8", "SWAP", "6", "F" en los campos IN, ACT,

OUT, NXT, respectivamente, que se usa para cambiar la etiqueta 8 en 6 para todos los paquetes recibidos por el 35 nodo E con la etiqueta 8 y para indicar que el siguiente nodo de 1 salto es F.

• Finalmente, en el nodo F, la estructura LFIB comprende la siguiente entrada: "6", "POP", "self" respectivamente en los campos IN, ACT, NXT, que se usa para extraer la etiqueta exterior de todos los paquetes recibidos con la etiqueta 6 y para causar un acceso recursivo a la LFIB usando la etiqueta interior (en el ejemplo 12) como clave de acceso.

Las entradas adicionales requeridas (mostradas en gris en la Figura 5) en las estructuras LFIB de los nodos C, E, F, cuando se tiene en cuenta la segunda trayectoria primaria desde B hasta H se muestran en la Figura 5.

45 Como se ha establecido anteriormente, como el Re-enrutamiento Rápido de MPLS es una característica del protocolo de la Ingeniería de Tráfico de RSVP (RSVP-TE), se aprovecha de la disponibilidad de la Base de Datos de la Ingeniería de Tráfico (TED) que contiene una información completa y actualizada de la topología de red y los recursos reservados sobre cada enlace.

Sin embargo, en la WMN 10 de acuerdo con la invención, no está disponible ninguna información basada en TED para identificar y establecer las trayectorias de desvío a las cuales reencaminar los paquetes de datos cuando se detecta un problema sobre una trayectoria primaria. Como se ha dicho anteriormente, solo el conocimiento topológico del vecindario de k saltos está a disposición de cada nodo de la WMN 10.

55 Los nodos de la WMN 10 comprenden módulos hardware, software y/o firmware adaptados para implementar el método de la invención, de acuerdo con qué trayectorias de desvío se pueden identificar y establecer a priori haciendo uso solo de dicho conocimiento limitado del vecindario de k saltos de la topología de red.

De acuerdo con el método de la invención, para identificar y establecer una trayectoria de desvío para la trayectoria primaria PPx (o parte de la misma), en el que la trayectoria primaria PPx (o parte de la misma) tiene la longitud L (en saltos) y comprende una secuencia ordenada de nodos (por ejemplo, I, B, E, J en el ejemplo mostrado en la Figura 6), se realizan las siguientes etapas:

a) el nodo de cabeza I genera y envía al siguiente nodo de 1 salto (por ejemplo, el nodo B en la Figura 6) en la

65 secuencia ordenada de nodos un paquete de datos de petición DDR, comprendiendo el paquete de datos de petición DDR información que posibilita al paquete de datos de petición DDR viajar a través de dicha secuencia ordenada de nodos de acuerdo con una dirección de reenvío (indicada con la flecha "i" en la Figura 6) hasta el nodo final J;

b) a la recepción del paquete de datos de petición DDR, el nodo final J genera y envía al nodo de 1 salto anterior

5 (por ejemplo, el nodo E en la Figura 6) en la secuencia ordenada de nodos un paquete de datos de respuesta DDM, comprendiendo el paquete de datos de respuesta DDM: información que posibilita que el paquete de datos de respuesta DDN viaje de vuelta a través de dicha secuencia ordenada de nodos hasta el nodo de cabeza I, de acuerdo con la dirección de envío inverso (indicado con la flecha "b" en la Figura 6), y la información representativa del conocimiento del vecindario de K saltos TK(J) de la topología de red en la disposición del nodo J;

c) a la recepción del paquete de datos de respuesta DDM, el nodo de cabeza I procesa la información representativa del conocimiento del vecindario de K saltos del nodo J de modo que se obtiene un conocimiento fusionado de la topología de red que comprende el conocimiento del vecindario de K saltos del nodo I y el

15 conocimiento del vecindario de K saltos del nodo J. A continuación el nodo de cabeza I usa el conocimiento fusionado de la topología de red para realizar el cálculo de la trayectoria de desvío para comprobar si hay al menos una trayectoria de desvío para la trayectoria primaria PPx.

La longitud L (en saltos) de la trayectoria primaria PPx (o parte de la misma) es igual o mayor de 1. Cuando el conocimiento del vecindario de K saltos de los nodos está completo, la longitud L (en saltos) es preferiblemente igual

o mayor que K.

La trayectoria de desvío identificada tendrá una longitud L' ( en saltos) 2*K.

25 El paquete de datos de petición DDR se elabora en secuencia por cada uno de los nodos intermedios entre el nodo de cabeza I y el nodo final J (por ejemplo, los nodos B, E en la Figura 6) y se pasa hacia abajo hasta que el paquete de datos de petición DDR finalmente alcanza el nodo final J. Este último responde con el paquete de datos de respuesta DDM que a continuación viaja de vuelta pasando a través de cada uno de los nodos entre J e I (por ejemplo, los nodos E, B en la Figura 6), hasta que el paquete de datos de respuesta DDM finalmente alcanza el nodo de cabeza I.

En una realización preferida de la invención el paquete de datos de petición DDR generado por el nodo de cabeza I incluye la siguiente información:

35 • El Contador de Saltos (HC), que representa el número de saltos hasta el nodo de destino (por ejemplo, J en el ejemplo de la Figura 6). Como en la WMN 10 los paquetes se reenvían basándose en su etiqueta y no basándose en su dirección de destino, este parámetro posibilita que el paquete de datos de petición DDR se propague a través de la secuencia ordenada de nodos de la trayectoria primaria PPx hasta que se alcanza el nodo de destino J (en HC = 0).

• Etiqueta de Salida (OL), que es la etiqueta de salida (esto es, la etiqueta en el campo OUT de la LFIB) usada por el nodo de cabeza I a lo largo de la trayectoria primaria PPx. Esta etiqueta es necesaria para posibilitar que el nodo de 1 salto siguiente identifique la trayectoria primaria PPx.

45 • Lista ordenada de identificadores de los nodos atravesados, lo que posibilita que el paquete de datos de respuesta DDM viaje de vuelta al nodo I a lo largo de la misma trayectoria que el paquete de datos de petición DDR, en la dirección hacia atrás b. Esto es necesario porque en la MPLS las trayectorias (LSP) son unidireccionales (es decir, el nodo ascendente no está disponible en la estructura de la LFIB de un nodo descendente).

En la etapa anterior a, el nodo de cabeza I realiza de este modo preferiblemente las siguientes etapas:

1. fija el contador de saltos HC a la longitud L de la trayectoria primaria PPx a protegerse por la trayectoria de

desvío (es decir, el número de saltos entre I y J) identificando de este modo implícitamente a este último, ya que 55 la trayectoria primaria PPx es fija;

2.: fija la etiqueta de salida OL a la etiqueta de salida que está relacionada en su LFIB con la trayectoria primaria PPx para la que quiere descubrir una trayectoria de desvío;

3.: inicia la lista de identificadores de nodos atravesados con su propio identificador de nodo;

Cuando el paquete de datos de petición DDR se recibe por un nodo intermedio (por ejemplo, B o E) este último realiza las siguientes etapas:

65 1. disminuye en 1 el contador de saltos HC. Como el resto será mayor de cero, reconoce que es un nodo intermedio;

2. busca su LFIB con la etiqueta especificada en OL, identificando de este modo en el campo NXT el siguiente nodo de 1 salto a lo largo de la trayectoria primaria PPx, y en el campo OUT el nuevo valor a asignar a OL;

3. añade su propio identificador de nodo en la parte superior de la lista ordenada de identificadores de nodos 5 atravesados; y

4. reenvía el paquete de datos de petición DDR modificado de este modo al siguiente nodo.

En la etapa b mencionada anteriormente, a la recepción del paquete de datos de petición DDR, el nodo final J 10 preferiblemente realiza las siguientes acciones:

1. disminuye en una unidad el contador de saltos HC. Como el resto será cero, reconoce que es el nodo de destino; y

15 2. genera el paquete de datos de respuesta DDM. Además de la información representativa del conocimiento del vecindario de K saltos TK(J) de la topología de la red en la disposición del nodo J, el paquete de datos de respuesta DDM incluye ventajosamente también la lista ordenada de identificadores de nodos atravesados, como se copia del paquete de datos de petición recibido DDR. Como en la MPLS, las trayectorias (LSP) son unidireccionales, esta información es necesaria para posibilitar que el paquete de datos de respuesta DDM viaje

20 de vuelta al nodo I exactamente a lo largo de la misma trayectoria PPx que el paquete de datos de petición recibido DDR, y

3. envía el paquete de datos de respuesta DDM de vuelta, a lo largo de la trayectoria primaria PPx, al nodo de 1

salto anterior (por ejemplo, E en la Figura 6). Este último nodo se identifica por la búsqueda en la lista ordenada 25 de los identificadores de nodos atravesados comenzando desde la parte superior de la lista.

Cuando el paquete de datos de respuesta DDM se recibe por un nodo intermedio (por ejemplo, E o B), este último pasa el paquete de datos de respuesta DDM de vuelta sin cambiar al nodo de 1 salto anterior, identificándolo buscando en la lista ordenada de identificadores de nodos atravesados comenzando desde la parte superior de la

30 lista y extrayendo el identificador inmediatamente siguiente a su propio identificador.

De forma similar, la lista ordenada de identificadores de nodos atravesados posibilita al nodo I para identificarse a sí mismo como el destino del paquete de datos de respuesta DDM.

35 En otra realización de la invención, un nodo en la WMN 10 que se incluye en al menos una trayectoria primaria PPx puede estar adaptado para almacenar información concerniente a la secuencia de nodos atravesados por dicha trayectoria primaria PPx. Tal información podría incluir a) la etiqueta de salida (esto es, la etiqueta en el campo OUT de la tabla LFIB del nodo) usada por el nodo a lo largo de la trayectoria primaria PPx; y b) la lista de identificadores de nodos de los siguientes P saltos (L P N) en la trayectoria primaria PPx comenzando desde el nodo

40 considerado. Tal información se podría proporcionar por ejemplo al nodo local por medio de las modificaciones adecuadas del protocolo de establecimiento de LSP adoptado en la arquitectura de red. Bajo esta suposición, para identificar y establecer una trayectoria de desvío para una trayectoria primaria PPx (o una parte de la misma) de longitud L (por ejemplo, I, B, E, J) en el ejemplo mostrado en la Figura 6), un nodo de cabeza I podría realizar las siguientes etapas:

1. buscar la información almacenada localmente usando la etiqueta de salida que identifica la trayectoria primaria PPx como la clave de acceso y recuperar dicha lista ordenada de identificadores de nodos, posiblemente truncada en el final de modo que la lista recuperada comprende los primeros L + 1 nodos (por ejemplo, en el ejemplo de la Figura 6 I, B, E, J);

2. generar un paquete de datos de petición DDR' que incluye la lista ordenada recuperada de identificadores de los nodos;

3. reenviar el paquete de datos de petición DDR' al siguiente nodo de 1 salto en la lista (por ejemplo, en el 55 ejemplo de la Figura 6, al nodo B).

Cuando se recibe el paquete de datos de petición DDR' por un nodo siguiente (por ejemplo, B, E o J), este último realiza las siguientes etapas:

60 1. se localiza a sí mismo buscando en la lista ordenada de identificadores de nodos contenidos en el paquete de DDR'.

2. si el nodo se identifica a sí mismo como un nodo intermedio en la trayectoria, es decir su identificador aparece

en la lista antes que el nodo final, simplemente reenvía el mensaje al siguiente nodo incluido en la lista después 65 de su propio identificador.

3. si el nodo se identifica a sí mismo como el nodo final en la lista, genera el paquete DDM, inserta la lista como se recibió en el paquete DDR' después de invertir su orden y elimina su propio identificador de la parte superior de la lista resultante, a continuación maneja el paquete DDM como se ha descrito anteriormente con referencia a la realización de la invención.

5 Como se ha mencionado anteriormente, el conocimiento del vecindario de K saltos del nodo I y el nodo J puede ser bien completo o parcial.

Cuando el conocimiento del vecindario de K saltos del nodo I y el nodo J es completo, la etapa c) mencionada anteriormente se realiza ventajosamente de acuerdo con el siguiente procedimiento.

Cuando el nodo I recibe el paquete de datos de repuesta DDM, consigue conocer a partir del paquete DDM recibido tanto el conocimiento del vecindario de K saltos TK(J) del nodo J como la lista de nodos a lo largo de la trayectoria primaria PPx entre I y J, incluyendo los propios I y J. Además, por asunción, el nodo I tiene un conocimiento del

15 vecindario de K saltos TK(I) de la topología de red. La trayectoria de desvío, si hay alguna, se obtiene a continuación ventajosamente calculando una trayectoria limitada desde I hasta J en el gráfico de red resultante de la unión de TK(I) y XK(J), después de la poda del gráfico de todos los nodos intermedios que pertenecen a la trayectoria primaria PPx.

Específicamente, cuando el nodo I recibe el paquete de datos de respuesta DDM, preferiblemente realiza las siguientes etapas:

1. une el conocimiento del vecindario de K saltos TK(J) del nodo J y el conocimiento del vecindario de K saltos

TK(I) del nodo I de modo que obtiene un conocimiento de la topología de la red alrededor de I y J (como se 25 muestra esquemáticamente en la Figura 7),

2.: poda el gráfico de la red resultante eliminando cualquier nodo intermedio que pertenece a la trayectoria primaria PPx (como se muestra esquemáticamente en la Figura 8, en donde se eliminan B y E);

3.: realiza un cálculo de la trayectoria de desvío usando el gráfico de la red podado para comprobar si hay al menos una trayectoria de desvío disponible en el gráfico de red podado. Esta etapa se puede conseguir usando cualquier algoritmo adecuado para el cálculo de la trayectoria conocido en la técnica como, por ejemplo, el algoritmo de la Primera Trayectoria más Corta (SPF) de Dijkstra descrito por Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L; Stein, Clifford (2009), "Secction 24.3: Dijkstra algorithm", Introducción a los

35 Algoritmos (Tercera edición), The MIT Press, páginas 658 - 664, ISBN 978-0-262-03384-8;

4. Si existe una trayectoria de desvío candidata (por ejemplo, I, C, F, H, J) como se muestra esquemáticamente en la Figura 9), el nodo I la establece.

Por establecimiento de la trayectoria de desvío se entiende la secuencia de operaciones requeridas para instalar la trayectoria de desvío identificada en la WMN 10, en el cual se realizan el reenvío de paquetes y el re-enrutamiento de paquetes mediante la conmutación de etiquetas y el apilamiento de etiquetas. En particular, el objetivo del establecimiento de la trayectoria de desvío es el de actualización de las entradas de la estructura de LFIB de cada nodo que pertenece a la trayectoria de desvío identificada para posibilitar el re-enrutamiento rápido del apilamiento

45 de etiquetas (por ejemplo, en un modo similar al mostrado en la Figura 5 con referencia a la trayectoria de desvío C, E, F).

De acuerdo con una realización de la invención mostrada esquemáticamente en la Figura 10, la trayectoria de desvío identificada se puede establecer por medio de un paquete de Petición de Establecimiento de Desvío (DSR) y un paquete de Mapeo del Establecimiento de Desvío (DSM). El paquete DSR se genera por el nodo I y a continuación se propaga desde el nodo I hacia el nodo J a lo largo de la trayectoria de desvío (por ejemplo, I, C, F, H, J). El paquete DSR contendrá una lista ordenada de identificadores de los nodos de la trayectoria de desvío (por ejemplo, I, C, F, H, J) de modo que posibilitará que los nodos reenvíen el paquete DSR hasta el nodo de destino J. El paquete DSM se genera por el nodo J y, usando la lista ordenada de los identificadores de nodos como se recibe

55 en el paquete DSR, se envía de vuelta desde el nodo J al nodo I a lo largo de la misma trayectoria de desvío. Como en la MPLS las etiquetas se asignan por el nodo descendente (esto es, el nodo descendente que dice a sus vecinos ascendentes qué etiqueta saliente usar para una FEC, cuando se reenvía un paquete), el paquete DSM contiene ventajosamente información adaptada para posibilitar a cada nodo establecer la entrada de LFIB correspondiente a la nueva trayectoria de desvío identificada. Los paquetes de DSR y DSM pueden ser cualquier variación de un protocolo de distribución de etiquetas conocido (LDP), como el normalizado en el documento RFC 5036.

Cuando el conocimiento del vecindario de k saltos TK(I) y TK(J) del nodo I y el nodo J es parcial, también será parcial el conocimiento de la topología alrededor de I y J, obtenida por el nodo I al fusionar TK(I) y TK(J), como se muestra esquemáticamente en la Figura 11. En particular, las tablas en la Figura 11 muestran el conocimiento inicial T2(I) y

65 T2(J) en la disposición del nodo I y el nodo J mientras que los enlaces y nodos en negrita y color gris muestran la información que el nodo I puede deducir de tales tablas.

En este caso, la etapa c) mencionada anteriormente se puede realizar ventajosamente por medio de un procedimiento iterativo.

Debido al hecho de que el conocimiento del vecindario de K saltos es parcial, en este caso la identificación de una 5 trayectoria de desvío y su establecimiento consiguiente no está garantizado incluso si existe.

Un procedimiento iterativo de acuerdo con una realización de la invención es el siguiente.

El nodo I calcula implícitamente una trayectoria de desvío candidata identificando un nodo intermedio W a través del cual tiene que pasar la trayectoria de desvío. A continuación intenta establecer la trayectoria de desvío completa por medio de un procedimiento de establecimiento de la trayectoria de desvío. Si el establecimiento es satisfactorio, se realiza el procedimiento. De otro modo, el nodo I itera las etapas anteriores identificando un nuevo nodo intermedio candidato e intentando establecer la correspondiente trayectoria de desvío, hasta que o bien no hay ningún nodo intermedio candidato adicional disponible, o se establece la trayectoria de desvío.

15 En particular, el procedimiento alternativo se puede implementar por medio de un algoritmo que busca un vecino común entre el nodo de cabeza I y el nodo final J como un nodo intermedio candidato W a través del cual eventualmente pasará la trayectoria de retorno. Por ejemplo, la búsqueda se puede realizar de modo que la longitud de trayectoria global entre I y J a través del vecino común se minimice. Además, ventajosamente se realiza una operación de poda para asegurar que el vecino común no pertenece a la trayectoria primaria PPx. Si se encuentra un nodo candidato, se ejecuta el procedimiento de establecimiento de la trayectoria de desvío para intentar establecer la trayectoria de desvío completa.

El procedimiento de establecimiento de la trayectoria de desvío procede iterativamente, por medio de un paquete de

25 Petición de Establecimiento de Desvío (DSR'), un paquete de Fallo del Establecimiento de Desvío (DSF), y un paquete de Mapeo del Establecimiento de Desvío (DSM'), hasta que encuentra una trayectoria de desvío. Esencialmente se genera un paquete DSR' por el nodo I y se propaga desde el nodo I hacia el nodo intermedio W y a continuación, si se alcanza este último, desde el nodo W al nodo J. La propagación está limitada al no atravesar ningún nodo que pertenece a la trayectoria primaria PPx, que debe estar contenida entonces en el paquete DSR'. El paquete DSR' también contendrá una lista ordenada de identificadores de los nodos atravesados hasta el momento, mientras que se busca una trayectoria de desvío. Si el paquete DSR' alcanza un nodo Y entre I y W (o un nodo Y entre W y J), cuyo siguiente salto hacia W (o J) pertenece a la trayectoria primaria PPx, se devuelve un paquete DSF por el nodo Y al nodo I, que comienza una nueva iteración.

35 De otro modo, si finalmente se alcanza el nodo J por el paquete DSR', se envía de vuelta un paquete DSM' al nodo I para instalar la trayectoria de desvío. El paquete DSM' se genera por el nodo J y, usando la lista ordenada de identificadores de nodos como se recibe en el paquete DSR', se envía de vuelta desde el nodo J al nodo I a lo largo de la trayectoria de desvío encontrada. Considerando que, como se ha establecido anteriormente, en MPLS las etiquetas se asignan por el nodo descendente, el paquete DSM' contiene ventajosamente información adaptada para posibilitar a cada nodo el establecimiento de la entrada de LFIB correspondiente a la nueva trayectoria de desvío identificada.

A la luz de la descripción anterior será evidente que el método de la invención permite conseguir las siguientes ventajas.

45 En la WMN 10 de acuerdo con la invención, la conmutación / apilamiento de etiquetas se supone en el plano de datos mientras que no se realiza ninguna suposición específica para el protocolo de enrutamiento usado en el plano de control. La presente invención es por lo tanto independiente de cualquier protocolo de enrutamiento subyacente. Esto implica las siguientes ventajas: i) la capacidad de centrarse en tiempos de reacción rápidos en una escala que no se puede conseguir sin comprometer la estabilidad de la red, cuando se usan protocolos de enrutamiento, y ii) la versatilidad de la solución, ya que se puede adoptar en un amplio intervalo de despliegues de arquitectura de la WMN donde no es posible o aconsejable modificar el protocolo de enrutamiento existente.

Como se ha mencionado anteriormente, en la WMN 10 de acuerdo con la invención, no se requiere información

55 acerca de un conocimiento completo y actualizado de la topología de red. El único requisito es un conocimiento del vecindario de K saltos en cada uno de los nodos. Como se ha mencionado anteriormente, este conocimiento está normalmente disponible desde el protocolo MAC subyacente. Por lo tanto, el cumplimiento de este requisito no implica ninguna sobrecarga adicional ni/o ninguna señalización adicional y la difusión de información entre los nodos de la red.

Además, el procedimiento de identificación de la trayectoria de desvío de acuerdo con la invención, basado en el uso de dicho paquete de datos de petición DDR (DDR') y el paquete de datos de respuesta DDM, posibilita que el nodo de cabeza I extienda su conocimiento de la topología de red y realice el cálculo de la trayectoria de desvío en un modo efectivo que requiere un mínimo intercambio de paquetes (los dos paquetes DDR o DDR' y DDM) y un

65 intercambio mínimo de información (por ejemplo, la lista de identificadores de nodos, el conocimiento del vecindario de K saltos del nodo J y posiblemente el contador de saltos y etiquetas de salida) entre nodos.

La presente invención permite de este modo descubrir automáticamente y establecer trayectorias de desvío por medio de muy pocos recursos en términos de complejidad del procesamiento, señalización y difusión de información. Por esta razón, es particularmente ventajosa cuando se usa en una red de malla inalámbrica en la que el ancho de banda disponible y los recursos y capacidades de los nodos son mucho más limitadas que en las redes

5 cableadas.

Sin embargo, el método de la invención también se puede usar en una red de malla cableada.

También se observa que la expresión red de malla inalámbrica se puede usar para abarcar las redes de tipo híbrido, 10 que comprenden tanto los enlaces cableados como inalámbricos.

Claims

REIVINDICACIONES

1. Un método de determinación de una trayectoria de desvío para el re-enrutamiento de paquetes de datos en una red de malla (100), en el que la red de malla (100) comprende una pluralidad de N nodos, siendo N un número

5 entero mayor de 1, dispuestos de acuerdo con una topología de red, cada uno de los nodos tiene un conocimiento del vecindario de K saltos de la topología de red, siendo 1 K < N, las trayectorias primarias están predefinidas para el enrutamiento de paquetes de datos dentro de la red de malla (100), comprendiendo cada trayectoria primaria una secuencia ordenada predefinida de nodos. en el que, para obtener al menos una trayectoria de desvío para al menos parte de una trayectoria primaria PPx que comprende una secuencia ordenada de nodos con un nodo de cabeza I y un nodo final J:

a) el nodo de cabeza I genera y envía al nodo siguiente en la secuencia ordenada de nodos un paquete de datos de petición (DDR), comprendiendo el paquete de datos de petición (DDR) información que posibilita al paquete de datos de petición (DDR) viajar a través de dicha secuencia ordenada de nodos de acuerdo con la dirección de

15 avance hasta el nodo final J; b) a la recepción del paquete de datos de petición (DDR), el nodo final J genera y envía al nodo precedente en la secuencia ordenada de nodos un paquete de datos de respuesta (DDM), comprendiendo el paquete de datos de respuesta (DDM) información representativa del conocimiento del vecindario de K saltos de la topología de red del nodo J, e información que posibilita que el paquete de datos de respuesta (DDM) viaje de vuelta a través de dicha secuencia ordenada de nodos hasta el nodo de cabeza I de acuerdo con una dirección hacia atrás; c) a la recepción del paquete de datos de respuesta (DDM), el nodo de cabeza I procesa la información representativa del conocimiento del vecindario de K saltos del nodo J de modo que obtiene un conocimiento fusionado de la topología de red que comprende el conocimiento del vecindario de K saltos del nodo I y el conocimiento del vecindario de K saltos del nodo J; a continuación el nodo de cabeza I usa el conocimiento

25 fusionado de la topología de la red para realizar un cálculo de la trayectoria de desvío para encontrar si existe dicha al menos una trayectoria de desvío para dicha al menos parte de la trayectoria primaria PPx.
2.

Método de acuerdo con la reivindicación 1, en el que dicha información, que posibilita que el paquete de datos de petición (DDR) viaje a través de dicha secuencia ordenada de nodos hasta el nodo final J, comprende información de etiquetas y el nodo de cabeza I fija la información de etiquetas a un valor configurado de antemano que posibilita al nodo siguiente identificar la trayectoria primaria PPx a través de la cual tiene que viajar el paquete de datos de petición (DDR).
3.

El método de acuerdo con las reivindicaciones 1 o 2, en el que el paquete de datos de petición (DDR) enviado en

35 a) por el nodo de cabeza I comprende una lista ordenada de identificadores de nodos que comprende el identificador del nodo I.
4.

Método de acuerdo con la reivindicación 1, en el que el paquete de datos de petición (DDR) enviado en a) por el nodo de cabeza I comprende una lista ordenada de identificadores de nodos que comprende identificadores de todos los nodos de la secuencia ordenada de nodos.
5.

Método de acuerdo con las reivindicaciones 3 o 4, en el que el paquete de datos de respuesta (DDM) también comprende una lista ordenad de identificadores de nodos que corresponden a la lista ordenada de identificadores de nodos como se encuentra en el paquete de datos de petición (DDR) recibido por el nodo J.
6.

Método de acuerdo con cualquiera de las reivindicaciones 1, 2, 3 y 5, en el que dicha información, que posibilita que el paquete de datos de petición (DDR) viaje en la dirección hacia delante a través de dicha secuencia ordenada de nodos hasta el nodo final J, comprende un parámetro de contador HC representativo de la longitud L en saltos de dicha al menos parte de la trayectoria primaria PPx.
7.

Método de acuerdo con la reivindicación 6, en el que cuando se recibe el paquete de datos de petición (DDR), cada uno de los nodos siguientes en dicha secuencia ordenada de nodos, descendente desde el nodo I en dicha dirección hacia delante, disminuye en 1 el valor del parámetro de contador HC en el paquete de datos de petición (DDR) recibido, y

*

si el valor disminuido en 1 del parámetro de contador HC es mayor de 1, envía el paquete de datos de petición (DDR) al siguiente nodo en dicha secuencia ordenada de nodos de acuerdo con dicha dirección hacia delante, actualizándose el valor del parámetro de contador HC en el paquete de datos de petición (DDR) al valor disminuido;

*

si el valor disminuido del parámetro de contador HC es igual a cero, reconoce que es el nodo final J y genera y envía dicho paquete de datos de respuesta (DDM).
8. Método de acuerdo con la reivindicación 7 cuando depende de la reivindicación 2, en el que el paquete de datos de petición (DDR) enviado por cada uno de dichos nodos siguientes comprende la información de etiquetas

65 actualizada para un valor configurado de antemano que posibilita al nodo siguiente en la secuencia ordenada de nodos identificar la trayectoria primaria PPx a través de la cual tiene que viajar el paquete de datos de petición (DDR).
9. Método de acuerdo con las reivindicaciones 7 u 8, cuando depende de la reivindicación 3, en el que el paquete de

datos de petición (DDR) enviado por cada uno de dichos nodos siguientes comprende dicha lista ordenada de 5 identificadores de nodos, actualizada con el identificador de cada uno de dichos nodos siguientes.
10. Método de acuerdo con las reivindicaciones 4 o 9, en el que en la etapa b) el nodo J identifica el nodo anterior buscando en la lista ordenada de identificadores de nodos como se encuentra en el paquete de datos de petición (DDR) recibida por el nodo J.
11. Método de acuerdo con la reivindicación 5, en el que cada uno de los nodos anteriores ascendentes del nodo J en dicha secuencia ordenada de nodos que recibe el paquete de datos de respuesta (DDM), redirige el paquete de datos de respuesta (DDM) al nodo anterior en dicha secuencia ordenada de nodos e identifica el nodo anterior buscando en la lista ordenada de identificadores de nodos comprendida en el paquete de datos de respuesta

15 recibido (DDM).
12. Método de acuerdo con cualquiera de las reivindicaciones 1 a 11, en el que, en la etapa c) el nodo de cabeza I calcula dicha trayectoria de desvío excluyendo en el cálculo todos los nodos comprendidos en dicha lista ordenada de identificadores de nodos, distintos al nodo de cabeza I y al nodo final J.
13. Método de acuerdo con cualquiera de las reivindicaciones 1 a 12, en el que en la red en malla (100) los paquetes de datos se reenvían por medio de la conmutación de etiquetas y se encaminan sobre trayectorias de desvío por medio del apilamiento de etiquetas.

25 14. Método de acuerdo con cualquiera de las reivindicaciones 1 a 13, en el que la red de malla (100) es al menos en parte inalámbrica.
15. Red de malla (100) que comprende una pluralidad de N nodos, siendo N un número entero mayor de 1, dispuestos de acuerdo con una topología de red, en la que cada uno de los nodos tiene un conocimiento del

30 vecindario de K saltos de la topología de red, siendo 1 K < N, las trayectorias primarias están predefinidas para el enrutamiento de paquetes de datos dentro de la red de malla (100), y cada trayectoria primaria comprende una secuencia ordenada predefinida de nodos, caracterizada por que dichos N nodos comprenden módulos adaptados para realizar las etapas del método de acuerdo con cualquiera de las reivindicaciones 1 a 14.