ES2402826T3

ES2402826T3 - Método para generar un mensaje de petición de ruta extendida y un mensaje de respuesta de ruta extendida para procedimientos de descubrimiento de ruta

Info

Publication number: ES2402826T3
Application number: ES07787463T
Authority: ES
Inventors: Michael Bahr; Norbert Vicari
Original assignee: Siemens AG
Current assignee: Siemens AG
Priority date: 2006-07-14
Filing date: 2007-07-12
Publication date: 2013-05-09
Anticipated expiration: 2027-07-12
Also published as: EP2041922A1; PL2041922T3; CN101491011A; EP2041922B1; JP2009544209A; CN101491011B; WO2008006882A1; US20090316668A1; JP4904396B2; US8908670B2

Abstract

Método para generar un mensaje de petición de rutaMétodo para generar un mensaje de petición de ruta extendida, eRREQ, para un descubrimiento de ruta extendida, eRREQ, para un descubrimiento de ruta deuna ruta desde un nodo de origen de una conexióndeuna ruta desde un nodo de origen de una conexión de IEEE 802 (S802conn) a un nodo de destino de un de IEEE 802 (S802conn) a un nodo de destino de unaconexión de IEEE 802 (D802conn) que incluye una taconexión de IEEE 802 (D802conn) que incluye una trayectoria 5 de red de malla (NET2) con un nodo derayectoria 5 de red de malla (NET2) con un nodo deorigen de la trayectoria de malla (M) y un nodo deorigen de la trayectoria de malla (M) y un nodo de destino de la trayectoria de malla (P) que compre destino de la trayectoria de malla (P) que comprende: - determinar si el nodo de origen de la conexnde: - determinar si el nodo de origen de la conexión de IEEE 802 (S802conn) está dentro o fuera de ión de IEEE 802 (S802conn) está dentro o fuera de la red demalla (NET2); - generar un mensaje de petla red demalla (NET2); - generar un mensaje de petición de ruta extendida, eRREQ, que incluye una diición de ruta extendida, eRREQ, que incluye una dirección de origen delnodo de origen de la trayectorección de origen delnodo de origen de la trayectoria de malla (M) y una etiqueta (35), que indica qria de malla (M) y una etiqueta (35), que indica que el mensaje de peticiónde ruta extendida, eRREQ,ue el mensaje de peticiónde ruta extendida, eRREQ, cubre la una dirección de origen, si el nodo de o cubre la una dirección de origen, si el nodo de origen de la conexión de IEEE802 (S802conn) es un nrigen de la conexión de IEEE802 (S802conn) es un nodo ubicado dentro de la red de malla (NET2); - geodo ubicado dentro de la red de malla (NET2); - generar un mensaje de petición de ruta extendida, eRnerar un mensaje de petición de ruta extendida, eRREQ, que incluye dos direcciones de origen quecubrREQ, que incluye dos direcciones de origen quecubren (a) la dirección de origen del nodo de origen den (a) la dirección de origen del nodo de origen de la trayectoria de malla (M) y (b) la dirección de la trayectoria de malla (M) y (b) la dirección deorigen del nodo de origen de la conexión de IEEE eorigen del nodo de origen de la conexión de IEEE 802 (S802conn) y la etiqueta (35), que indica que 802 (S802conn) y la etiqueta (35), que indica que elmensaje de petición de ruta extendida, eRREQ, cuelmensaje de petición de ruta extendida, eRREQ, cubre las dos direcciones de origen, si el nodo de obre las dos direcciones de origen, si el nodo de origende la conexión de IEEE 802 (S802conn) es un nrigende la conexión de IEEE 802 (S802conn) es un nodo ubicado fuera de la red de malla (NET2). odo ubicado fuera de la red de malla (NET2).

Description

Método para generar un mensaje de petición de ruta extendida y un mensaje de respuesta de ruta extendida para procedimientos de descubrimiento de ruta

Esta invención se refiere a un método para generar un mensaje de petición de ruta extendida y a un método para generar un mensaje de respuesta de ruta extendida para un descubrimiento de ruta de una ruta desde un nodo de origen de una conexión de IEEE 802 a un nodo de destino de una conexión de IEEE 802 que incluye una trayectoria de red de malla con un nodo de origen de la trayectoria de malla y un nodo de destino de la trayectoria de malla. La invención también se refiere a un mensaje de petición de ruta extendida y a un mensaje de respuesta de ruta extendida. Finalmente, esta invención también se refiere a un primer y a un segundo nodo en la red de malla.

El grupo de trabajo de IEEE 802.11s (IEEE - Instituto de Ingenieros Eléctricos y Electrónicos) define una norma para una red de malla de WLAN (WLAN - red de área local inalámbrica) en la capa 2 OSI (OSI - interconexión de sistemas abiertos) en este momento. En la figura 1, se muestra una posible estructura de red para redes con mallas de IEEE 802.11s. Todos los nodos pueden estar a 1 salto de IP (IP - protocolo de Internet), es decir, pueden enviarse tramas desde cualquier nodo en cualquier parte de la red a cualquier otro nodo en cualquier parte de la red basándose solamente en la dirección de MAC (MAC - control de acceso a medios) del destino. A diferencia de IP, en el que la dirección IP también describe la estructura de red, la dirección de MAC es una ID de interfaz real (ID - identificación) sin ninguna información adicional acerca de la estructura de red. Más específicamente, las direcciones de MAC no proporcionan ninguna pista de si la interfaz con esa dirección de MAC está ubicada en la LAN (LAN - red de área local), malla de WLAN o en la “célula de WLAN”.

La red de malla de WLAN despliega un protocolo de encaminamiento especial o un protocolo de selección de trayectoria dentro de su parte de la estructura de red global. Eso significa que debe haber un nodo de origen de malla y un nodo de destino de malla. Con respecto a la arquitectura de red representada en la figura 1, pueden observarse tres “conexiones” anidadas en conexión con una red de malla de WLAN:

-: enlace inalámbrico: el enlace inalámbrico real, definido por el transmisor de la señal de radio y el receptor de esta señal de radio.

-: trayectoria de malla: la trayectoria a través de la red de malla de WLAN desde el nodo de origen de malla / ingreso de malla al nodo de destino de malla / egreso de malla. El nodo de origen de malla y el nodo de destino de malla son los nodos en los que una trama entra o abandona la malla de WLAN, respectivamente. La trayectoria de malla consiste en uno o más enlaces inalámbricos.

-: conexión de 802 / conexión de capa 2: esta conexión se describe por una dirección de MAC de origen y una dirección de MAC de destino desde cualquier parte de la red anterior (figura 1). Habitualmente, la dirección de MAC de origen es la dirección de MAC de la interfaz en la que el paquete de IP entra a la capa 2 y la dirección de MAC de destino es la dirección de MAC de la interfaz en la que las tramas de la capa 2 se devuelven a la capa de IP. Una conexión de 802 / conexión de capa 2 puede incluir una o más trayectorias de malla. O la conexión de 802 / conexión de capa 2 podría ser la misma que la trayectoria de malla.

La figura 1 ilustra esto como ejemplo, según el cual se usan direcciones de MAC reducidas. La figura 1 muestra una LAN por cable NET1, una red de malla de WLAN NET2 y la “célula” de WLAN NET3. Los nodos de malla son ovalados y usan los símbolos de referencia A-H. Debe enviarse una trama de datos desde el nodo X1 con la dirección de MAC 27:45 en la parte de LAN a la estación no de malla STA con la dirección de MAC e3:33 a travésde la malla de WLAN. Ésta es la conexión de 802 / conexión de capa 2. La trayectoria de malla en la que el paquete atraviesa la malla de WLAN tiene el nodo de malla V con la dirección de MAC 21:e5 como origen de malla y el nodo de malla E con la dirección de MAC 37:fa como destino de malla. Si el nodo de malla G con la dirección de MAC 12:fa debe reenviar la trama de datos, el enlace inalámbrico se describirá por el transmisor G con la dirección de MAC 12:fa y el receptor D con la dirección de MAC 72:54.

Puesto que las 6 direcciones de MAC pueden ser diferentes como en el párrafo anterior, una trama de datos de malla tiene que soportar 6 direcciones de MAC en algunos casos. El formato de trama de malla actual tal como se define en [1] tiene 4 direcciones de MAC: 2 para el enlace inalámbrico y 2 para la trayectoria de malla u origen y destino. Se conoce un esquema para el uso de 6 direcciones de MAC a partir de [2], según el cual hay direcciones 1 y 2 de MAC para el enlace inalámbrico, direcciones 3 y 4 de MAC para la trayectoria de malla y direcciones 5 y 6 de MAC para la conexión de 802. Las direcciones 5 y 6 de MAC pueden omitirse si la trayectoria de malla y la conexión de 802 coinciden. Los símbolos de referencia adicionales de la figura 1 representan las siguientes funciones:

“11”: LAN por cable (no IEEE 802.11), por ejemplo Ethernet con algoritmo de árbol de expansión;

“12”: Encaminamiento ad hoc de malla de WLAN;

“13”: “Célula” de WLAN con comunicación entre MAP y STA (comunicación de IEEE 802.11 inalámbrica

convencional);

“14” Un servidor de DHCP (DHCP - protocolo de configuración dinámica de host) puede estar ubicado en NET1;

“15” Un encaminador de IP (IP – protocolo de Internet) puede estar ubicado en NET1 para encaminar paquetes basados en IP a otras redes basadas en IP;

“16” Subred de IP.

El borrador actual de la IEEE 802.11s no es muy específico en cuanto a establecer el mapeo entre la trayectoria de malla y la conexión de 802 en HWMP. Además, parece que este problema no se ha considerado exhaustivamente. Parece que la idea general es que el ingreso de malla / egreso de malla genera y gestiona mensajes de encaminamiento en nombre de los nodos no de malla. Esto significa, que los nodos no de malla prácticamente se vuelven nodos de malla, pero que el procesamiento de los mensajes de encaminamiento se realiza mediante nodos de malla reales en nombre de los nodos no de malla. Las direcciones de MAC de los nodos no de malla se conocerán dentro de la malla y son encaminables. Este concepto se describe para la conexión de estaciones de WLAN (STA en la figura 1) en la sección 11A.4.3.1.4.2 (página 78) de [1]. Puede extenderse fácilmente a los portales de malla que se conectan a LAN por cable.

Un documento [3] propone un esquema de mensaje de petición de ruta (RREQ) y de respuesta de ruta (RREP) para soportar nodos de malla, por ejemplo, la estación G en la figura 1, y las estaciones no de malla o los dispositivos no encaminables, denominados STA (STA = estaciones) en la página 6 en [1]. Estas estaciones se gestionan por nodos de malla particulares que soportan un punto de acceso (AP). En [3], la dirección de MAC de un dispositivo de origen se incluye en el mensaje de RREQ, según lo cual la dirección de MAC será o bien la dirección de un dispositivo encaminable, tal como un nodo de malla, en caso de el tráfico se generara por sí mismo o bien una dirección de un dispositivo no encaminable en el caso de que el tráfico se generara mediante un dispositivo no encaminable, que está en una STA, en proxy actualmente por sí mismo. Se añade una dirección de MAC de un dispositivo de finalización al mensaje de RREP, según lo cual la dirección de MAC será o bien la dirección de un dispositivo encaminable en el caso de que el tráfico fuera destinado a sí mismo o una dirección de un dispositivo no encaminable, tal como una STA, en el caso de que el tráfico fuera destinado a un dispositivo no encaminable en proxy actualmente por sí mismo.

Sin embargo, ninguna de las propuestas actuales soporta completamente un conjunto de mecanismos para establecer el mapeo entre la trayectoria de malla y la conexión de 802 en los nodos de ingreso de malla y de egreso de malla. En particular, no existe ningún mecanismo definido para el descubrimiento de ruta reactivo tal como se usa en AODV [2] y HWMP. Este último es el protocolo de encaminamiento por defecto de IEEE 802.11s [1].

Por tanto, un objeto de esta invención es proponer un método y un dispositivo que soporten tanto dispositivos encaminables, tales como nodos de malla, como todo tipo de dispositivos no encaminables, tales como estaciones STA y dispositivos no de IEEE 802.11 para un descubrimiento de ruta reactivo y minimizar una sobrecarga de señalización requerida.

Este objeto se resuelve mediante las reivindicaciones independientes. Las reivindicaciones dependientes proporcionan mejoras de esta invención.

La invención se refiere a un método para generar un mensaje de petición de ruta extendida para un descubrimiento de ruta de una ruta desde un nodo de origen de una conexión de IEEE 802 a un nodo de destino de una conexión de IEEE 802 que incluye una trayectoria de red de malla con un nodo de origen de la trayectoria de malla y un nodo de destino de la trayectoria de malla que comprende:

-: determinar si el nodo de origen de la conexión de IEEE 802 está dentro o fuera de la red de malla;

-: generar un mensaje de petición de ruta extendida que incluye una dirección de origen del nodo de origen de la trayectoria de malla y una etiqueta, que indica que el mensaje de petición de ruta extendida cubre la una dirección de origen, si el nodo de origen de la conexión de IEEE 802 es un nodo dentro de la red de malla.

-: generar un mensaje de petición de ruta extendida que incluye dos direcciones de origen que cubren (a) la dirección de origen del nodo de origen de la trayectoria de malla y (b) la dirección de origen del nodo de origen de la conexión de IEEE 802 y la etiqueta, que indica que el mensaje de petición de ruta extendida cubre las dos direcciones de origen, si el nodo de origen de la conexión de IEEE 802 es un nodo fuera de la red de malla.

Este método genera el mensaje de petición de ruta extendida dependiendo de la ubicación del nodo de origen de la conexión de IEEE 802. Por tanto, se optimiza un ancho de banda de transmisión = sobrecarga de señalización para transmitir el mensaje de petición de ruta extendida dependiendo de la ubicación del nodo de origen de la conexión de IEEE 802, porque cubre sólo una dirección de origen si el nodo de origen de la conexión de IEEE 802 se origina de un nodo dentro de la red de malla, de otro modo dos direcciones de origen. Además, el uso de la etiqueta permite una transmisión más rápida del mensaje de petición de ruta si se usa un enlace de ancho de banda fijo para transmisión, porque indica si se transmiten sólo una o dos direcciones de origen, en comparación con el caso de que siempre deben transmitirse dos direcciones de origen.

En una extensión del método anterior, el nodo de origen de la trayectoria de malla se asigna a un nodo de malla que refleja un nodo de ingreso, punto de acceso de malla o portal de malla de la red de malla para dirigirse al nodo de origen de la conexión de IEEE 802, si el nodo de origen de la conexión de IEEE 802 se origina de un nodo fuera de la red de malla.

Esta asignación soporta un mapeo correcto de una dirección de origen dentro de la red de malla si el nodo de origen de la conexión de IEEE 802 se origina de un nodo fuera de la red de malla. Además, esta asignación permite que un mensaje de respuesta de ruta encuentre su camino correcto hacia el nodo de origen de la trayectoria de malla en la red de malla. Adicionalmente, esta mejora garantiza un manejo suave de mensajes de petición de ruta y de respuesta de ruta independientemente de si el nodo está dentro o fuera de la red de malla.

La invención también se refiere a un método para generar un mensaje de respuesta de ruta extendida para un descubrimiento de ruta de una ruta desde un nodo de origen de una conexión de IEEE 802 a un nodo de destino de una conexión de IEEE 802 que incluye una trayectoria de red de malla con un nodo de origen de la trayectoria de malla y un nodo de destino de la trayectoria de malla que comprende:

-: determinar si el nodo de destino de una conexión de IEEE 802 es un nodo dentro de o fuera de la red de malla;

-: generar un mensaje de respuesta de ruta extendida que incluye una dirección de destino del nodo de destino de la trayectoria de malla y una etiqueta, que indica que el mensaje de respuesta de ruta extendida cubre la una dirección de destino, si el nodo de destino de la conexión de IEEE 802 es un nodo de dentro de la red de malla;

-: generar un mensaje de respuesta de ruta extendida que incluye dos direcciones de destino que cubren (a) la dirección de destino del nodo de destino de la trayectoria de malla y (b) la dirección de destino del nodo de destino de la conexión de IEEE 802 y la etiqueta, que indica que el mensaje de respuesta de ruta extendida cubre las dos direcciones de destino, si el nodo de destino de una conexión de IEEE 802 es un nodo de fuera de la red de malla.

Este método genera el mensaje de respuesta de ruta extendida dependiendo de la ubicación del nodo de destino de la conexión de IEEE 802. Por tanto, se optimiza un ancho de banda de transmisión = sobrecarga de señalización para transmitir el mensaje de respuesta de ruta extendida dependiendo de la ubicación del nodo de destino de la conexión de IEEE 802, porque cubre sólo una dirección de destino si el nodo de destino de la conexión de IEEE 802 se origina de un nodo dentro de la red de malla, de otro modo dos direcciones de destino. Además, el uso de la etiqueta permite una transmisión más rápida del mensaje de respuesta de ruta si se usa un enlace de ancho de banda fijo para transmisión, porque indica si se transmiten sólo una o dos direcciones de destino, en comparación con el caso de que siempre deben transmitirse dos direcciones de destino.

En una mejora de este método, el nodo de destino de la trayectoria de malla se asigna a un nodo de malla que refleja un nodo de egreso, punto de acceso de malla o portal de malla de la red de malla para dirigirse al nodo de destino de la conexión de IEEE 802, si el nodo de destino de la conexión de IEEE 802 es un nodo de fuera de la red de malla.

Esta asignación soporta un mapeo correcto de una dirección de destino dentro de la red de malla si el nodo de destino de la conexión de IEEE 802 se origina de un nodo fuera de la red de malla. Además, esta asignación permite que una trama encuentre su camino correcto al nodo fuera de la red de malla a través del destino de malla. Adicionalmente, esta mejora garantiza un manejo suave de mensajes de petición de ruta y respuesta de ruta independientemente de si el nodo está dentro o fuera de la red de malla.

Puede mejorarse uno de los métodos anteriores asignando una WLAN según una norma IEEE 802.11 a la red de malla. Por tanto, pueden usarse los métodos anteriores si la WLAN está definida por la norma IEEE 802.11.

En una mejora de los métodos anteriores, se asigna una estación según un nodo de la norma IEEE 802.11 y/o la norma IEEE 802.3 al nodo de origen o destino de la conexión de IEEE 802. Mediante esta mejora también pueden soportarse estaciones mediante los métodos anteriores que se implementan según la norma IEEE 802.11 y/o IEEE

802.3.

La invención también se refiere a un mensaje de petición de ruta extendida que se usa para un descubrimiento de ruta de una ruta desde un nodo de origen de una conexión de IEEE 802 a un nodo de destino de una conexión de IEEE 802 que incluye una trayectoria de red de malla con un nodo de origen de la trayectoria de malla y un nodo de destino de la trayectoria de malla que comprende:

-: una dirección de origen para el nodo de origen de la trayectoria de malla y una etiqueta, que indica que el mensaje de petición de ruta extendida cubre la una dirección de origen, si el nodo de origen de la conexión de IEEE 802 es

un nodo ubicado dentro de la red de malla;

-: dos direcciones de origen que cubren (a) la dirección de origen del nodo de origen de la trayectoria de malla y (b) la dirección de origen del nodo de origen de la conexión de IEEE 802 y la etiqueta, que indica que el mensaje de petición de ruta extendida cubre las dos direcciones de origen, si el nodo de origen de una conexión de IEEE 802 es un nodo ubicado fuera de la red de malla.

En una ampliación, el mensaje de petición de ruta extendida también asigna el nodo de origen de la trayectoria de malla a un nodo de malla que refleja un nodo de ingreso, punto de acceso de malla o portal de malla de la red de malla para dirigirse al nodo de origen de la conexión de IEEE 802, si el nodo de origen de la conexión de IEEE 802 se origina de un nodo fuera de la red de malla.

Estos mensajes de petición de ruta extendida presentan las mismas ventajas que los respectivos métodos que generan estos mensajes.

Además, la invención se refiere a un mensaje de respuesta de ruta extendida para un descubrimiento de ruta de una ruta desde un nodo de origen de una conexión de IEEE 802 a un nodo de destino de una conexión de IEEE 802 que incluye una trayectoria de red de malla con un nodo de origen de la trayectoria de malla y un nodo de destino de la trayectoria de malla que comprende:

-: una dirección de destino para el nodo de destino de la trayectoria de malla y una etiqueta, que indica que el mensaje de respuesta de ruta extendida cubre la una dirección de destino, si el nodo de destino de la conexión de IEEE 802 es un nodo ubicado dentro de la red de malla.

-: dos direcciones de destino que cubren (a) la dirección de destino del nodo de destino de la trayectoria de malla y

(b) la dirección de destino del nodo de destino de la conexión de IEEE 802 y la etiqueta, que indica que el mensaje de respuesta de ruta extendida cubre las dos direcciones de destino, si el nodo de destino de una conexión de IEEE 802 es un nodo ubicado fuera de la red de malla.

Una mejora del mensaje de respuesta de ruta extendida asigna el nodo de destino de la trayectoria de malla a un nodo de malla que refleja un nodo de egreso, punto de acceso de malla o portal de malla de la red de malla para dirigirse al nodo de destino de la conexión de IEEE 802, si el nodo de destino de la conexión de IEEE 802 es un nodo de fuera de la red de malla.

Estos mensajes de respuesta de ruta extendida presentan las mismas ventajas que los respectivos métodos que generan estos mensajes.

Además, la invención también se refiere a un primer nodo en una red en malla que cubre un primer medio para generar un mensaje de respuesta de ruta extendida según uno de los métodos anteriores y/o un mensaje de petición de ruta extendida según uno de los métodos anteriores.

Mediante este primer medio es posible generar los mensajes de respuesta y/o petición de ruta extendida.

Finalmente, un segundo nodo en una red en malla forma parte de la invención que cubre un segundo medio para evaluar un mensaje de respuesta de ruta extendida y/o un mensaje de petición de ruta extendida, según lo cual estos mensajes se configuran tal como se definió anteriormente. Este segundo medio puede analizar el mensaje de petición de ruta extendida y leer una o dos direcciones de origen dependiendo de la etiqueta de este mensaje. Este segundo medio puede analizar el mensaje de respuesta de ruta extendida y leer una o dos direcciones de destino dependiendo de la etiqueta de este mensaje.

La invención puede implementarse y ejecutarse por un MAP (MAP - punto de acceso de malla) y/o un MPP (MPP portal de malla).

Este primer y/o segundo medio puede realizarse mediante software, mediante hardware o mediante una combinación de software y hardware, por ejemplo, ejecutando un microcontrolador.

La invención y sus mejoras se describen por medio de varias figuras. Las figuras muestran en detalle:

figura 1 estructura de red en la capa 2 de redes de malla de WLAN de IEEE 802.11

figura 2 mensaje de petición de ruta extendida tanto con dirección de MAC de origen de malla y dirección de MAC de origen de 802

figura 3 mensaje de petición de ruta extendida con dirección de MAC de 802 de origen controlada por etiqueta

figura 4 mensaje de respuesta de ruta extendida con dirección de MAC de destino y dirección de MAC de destino de 802

figura 5 mensaje de respuesta de ruta extendida con dirección de MAC de destino de 802 controlada por etiqueta

figura 6 diagrama de flujo para generar un mensaje de petición de ruta extendida

figura 7 diagrama de flujo para generar un mensaje de respuesta de ruta extendida

figura 8 topología de red de ejemplo para un ejemplo ilustrativo

Los elementos con función y modo de funcionamiento idénticos se etiquetan mediante los mismos símbolos de referencia.

La figura 1 se explica en la introducción. Las 6 direcciones de MAC, tal como se describen en la figura 1, pueden ser diferentes, una trama de datos de malla debe soportar 6 direcciones de MAC en algunos casos. Se conoce un esquema para el uso de 6 direcciones de MAC a partir de [2], según el cual hay direcciones 1 y 2 de MAC para el enlace inalámbrico, direcciones 3 y 4 de MAC para la trayectoria de malla y direcciones 5 y 6 de MAC para la conexión de 802. Pueden omitirse las direcciones 5 y 6 de MAC si la trayectoria de malla y las conexiones de 802 coinciden. En esta descripción, el término “802” describe cualquier tipo de nodo, un nodo de malla dentro de la red de malla, nodos no de malla/nodos no encaminables, tales como STA (STA - estaciones, véase [1]) y nodos no de IEEE 802.11, por ejemplo, nodos de IEEE 802.3. Además, las palabras “dispositivo” y “nodo” se usan de una manera equivalente. Una trayectoria de malla es una trayectoria dentro de la red de malla de WLAN. Una conexión de 802 es una trayectoria desde un nodo/dispositivo de 802 a un nodo de 802 que incluye secciones de trayectoria en y/o fuera de la red de malla.

El presente proceso de descubrimiento de ruta de HWMP [1] (HWMP - protocolo híbrido de malla inalámbrica) se mejora de manera que la relación entre la trayectoria de malla y la conexión de 802 se mantiene y se mapea correctamente con las 6 direcciones disponibles. La idea general es que los mensajes del descubrimiento de ruta (mensajes de petición de ruta y respuesta de ruta) se extienden con campos adicionales para direcciones de MAC de tal manera que los orígenes y los destinos pueden identificarse de manera única tanto de la conexión de 802 como de la trayectoria de malla. El mapeo entre los orígenes y destinos de la conexión de 802 y la trayectoria de malla pueden almacenarse en listas o tablas en los nodos de malla. Es suficiente almacenar esta información en los nodos de ingreso de malla y de egreso de malla, por ejemplo en los nodos E y V de malla de la figura 1. Opcionalmente, también los nodos de malla intermedios pueden almacenar esta información de mapeo en sus listas

o tablas correspondientes. Esto hará innecesarios algunos descubrimientos de ruta pero requiere mantenimiento de estas entradas. Por ejemplo, deben enviarse desasociaciones de estaciones STA desde puntos de acceso de malla a todos los nodos de malla que tengan información acerca del MAP de STA desasociada de mapeo en sus listas o tablas (MAP -punto de acceso de malla). Se usa un nodo de malla MAP con un punto de acceso (AP-punto de acceso) para conectar una o más STA, véase por ejemplo el nodo de malla E en la figura 1.

Cada nodo de malla que puede actuar como ingreso de malla o egreso de malla mantiene dos listas de mapeos:

-: la lista de ingreso en la que se determina la dirección de destino de malla para un destino dado de la conexión de 802

-: la lista de egreso en la que se almacenan destinos de conexiones de 802 para los que este nodo de malla P puede actuar como nodo de destino de malla (egreso de malla).

En general, el descubrimiento de ruta extendido funciona de la siguiente manera en nuestra invención:

S802conn nodo de origen de conexión de 802

D802conn nodo de destino de conexión de 802

Smesh nodo de origen de trayectoria de malla

Dmesh nodo de destino de trayectoria de malla

Un nodo de malla M recibe una trama del nodo EE de fuera de la malla, que debe reenviarse a D802conn. Puesto que M puede reenviar tramas al nodo EE no de malla, añade la dirección de MAC de EE a su lista de egreso. Supongamos que M no tiene una trayectoria válida con respecto a D802conn ni puede derivar Dmesh para D802conn desde la lista de ingreso, entonces debe iniciar un descubrimiento de ruta para D802conn. Genera un mensaje de petición de ruta RREQ con 2 direcciones de origen de MAC, Smesh y S802conn. El nodo de malla M pone su propia dirección de MAC MAC(M) en el campo para Smesh de la RREQ y toma el valor de MAC para el campo para S802conn desde la trama recibida.

La RREQ se difunde en toda la red de malla, de modo que el nodo de malla N1 lo recibe. Todos los nodos de malla que reciben la RREQ pueden poner el par S802conn-Smesh en su lista de ingreso.

Supongamos que el nodo de malla N1 es D802conn (el destino de 802 está dentro de la red de malla). El nodo de malla N1 pone el par S802conn-Smesh en su lista de ingreso y genera un mensaje de respuesta de ruta tal como se define habitualmente en [1]. El mensaje de respuesta de ruta se envía a Smesh que es el nodo de malla M.

Supongamos que D802conn está fuera de la malla, y que el nodo de malla P conoce de su lista de egreso que puede reenviar tramas a D802conn. El nodo de malla P pone el par S802conn-Smesh en su lista de ingreso y genera un mensaje de respuesta de ruta, en el que el originador/dirección de origen es Smesh y con 2 direcciones de destino. Una dirección de destino es Dmesh, la otra es D802conn. El mensaje de respuesta de ruta se envía a Smesh que es el nodo de malla M.

Finalmente, el nodo de malla M recibe una respuesta de ruta para D802conn. Si la respuesta de ruta contiene direcciones separadas para Dmesh y D802conn, M inserta el par D802conn-Dmesh en su lista de ingreso. En este ejemplo, Dmesh es P, porque D802conn está fuera de la red de malla NET2.

Los paquetes almacenados en memoria intermedia para D802conn pueden reenviarse ahora en la trayectoria recién creada a Dmesh.

Para tramas posteriores destinadas a D802conn, supongamos que D802conn está fuera de la malla, el ingreso de malla M encontrará una entrada para D802conn en su lista de ingreso. Esto activa el uso de 6 direcciones en la trama de datos de malla en la que

Smesh = M

Dmesh = P, derivado de la entrada en la lista de ingreso

S802conn tomada de la trama recibida

D802conn tomada de la trama recibida.

En un mensaje de petición de ruta extendida (eRREQ), la dirección de MAC de origen se extiende de manera que consiste en la dirección de origen de malla y la dirección de origen de la conexión de 802. Existen dos posibilidades para realizar esto:

-: usar siempre dos direcciones de MAC, incluso si la dirección de origen de la conexión de 802 coincide con la dirección de origen de malla. Se muestra una posible estructura de una RREQ de HWMP extendida de esta manera en la figura 2.

-: usar una etiqueta que indique si se usan una dirección de MAC de origen (la dirección de origen de conexión de 802 y la dirección de origen de malla coinciden) o las dos direcciones de MAC de origen (la dirección de origen de conexión de 802 y la dirección de origen de malla son diferentes). En la figura 3, se muestra una posible estructura de una RREQ de HWMP extendida de esta manera.

La función de los campos del mensaje de eRREQ en este ejemplo mostrado en las figuras 2 y 3 se describe mediante los siguientes símbolos de referencia que se derivan de los documentos [1-3]: “21” ID de elemento “22” Longitud “23” Etiquetas “24” TTL (Tiempo de vida) “25” Cómputo de destino N “26” Cómputo de saltos “27” ID de RREQ “28” Dirección de MAC de origen de malla “29” Número de secuencia de origen de malla

“2A” Dirección de MAC de origen de 802 “2B” Métrica “2C” Por etiqueta de destino de 802 n.º 1 “2D” Dirección de MAC de destino de 802 n.º1 “2E” Número de secuencia de destino n.º1 “2F” Campos adicionales “2G” Por etiquetas de destino de 802 n.º N “2H” Dirección de MAC de destino de 802 n.º N “2I” Número de secuencia de destino n.º N “2J” Octeto(s) “31” Etiquetas “32” dirección de MAC de origen de 802 “33” Unidifusión / Difusión “34” reservado “35” dirección de MAC de origen de 802 separada “36” reservado “37” Bits La longitud de la dirección de MAC de origen de 802 32 se deriva del sexto bit del campo de etiquetas 31, que puede

escribirse como etiquetas.6, multiplicado por 6 octetos, por tanto, las etiquetas.6 * 6. En este ejemplo, el sexto bit de las etiquetas 31 se indica mediante el símbolo de referencia 35. Dado que el campo “dirección de MAC de origen de 802 separada” 35 puede ser 0 ó 1, la longitud de la dirección de MAC de origen de 802 32 es de 0 octetos o 6 octetos.

En un mensaje de respuesta de ruta extendida eRREP, la dirección de MAC de destino se extiende de manera que consiste en la dirección de MAC de destino de la conexión de 802 y la dirección de MAC de destino de malla. La dirección de MAC de destino de la conexión de 802 es la única para la que se realiza el descubrimiento de ruta, la dirección de MAC de destino de malla es la dirección del egreso de malla que puede reenviar tramas al destino de la conexión de 802 y, por tanto, responde a la RREQ con una RREP. De nuevo, existen dos posibilidades de realizar esto:

-: usar siempre dos direcciones de MAC, incluso si la dirección de destino de la conexión de 802 coincide con la dirección de destino de malla. Se muestra una posible estructura de una RREP de HWMP extendida de esta manera en la figura 4.

-: usar una etiqueta que indique si se usa una dirección de MAC de destino (la dirección de destino de la conexión de 802 y la dirección de destino de malla coinciden) o dos direcciones de MAC de destino (la dirección de destino de la conexión de 802 y la dirección de destino de malla son diferentes). En la figura 5, se muestra una posible estructura de una RREP de HWMP extendida de esta manera.

La función de los campos del mensaje de eRREP en este ejemplo mostrado en las figuras 4 y 5 se describe mediante los siguientes símbolos de referencia que se derivan de los documentos [1-3]: “41” ID de elemento “42” Longitud “43” Etiquetas “44” Cómputo de saltos

“45” Dirección de MAC de destino de malla “46” Número de secuencia de destino de malla “47” dirección de MAC de destino de 802 “48” Tiempo de vida “49” Métrica “4A” Dirección de MAC de origen de malla “4B” Número de secuencia de origen de malla “4C” Cómputo de STA no de malla N “4D” Dirección de MAC de STA no de malla n.º1 “4E” Número de secuencia de STA no de malla “4F” campos adicionales “4G” Dirección de MAC de STA no de malla n.º1 “4H” Número de secuencia de STA no de malla “2J” Octeto(s) “51” Etiquetas “52” Dirección de MAC de destino de 802 “53” reservado “54” Dirección de MAC de destino de 802 separada “55” reservado “37” Bits La longitud de la dirección de MAC de destino de 802 52 se deriva del segundo bit del campo 51 de etiquetas, que

puede escribirse como etiquetas.2, multiplicado por 6 octetos, por tanto etiquetas.2 * 6. En este ejemplo, el segundo bit de etiquetas 51 se indica por el símbolo de referencia 54. Dado que el campo “dirección de MAC de destino de 802 separada 54” puede ser 0 ó 1, la longitud de la dirección de MAC de destino de 802 52 es de 0 octetos o 6 octetos.

Es suficiente, que sólo la dirección de origen de malla se use como dirección de MAC de originador en la RREP. No obstante, es posible proporcionar tanto la dirección de origen de malla como la dirección de origen de la conexión de 802 como direcciones del originador de esta petición de ruta. De nuevo, esto puede realizarse de dos maneras (siempre 2 direcciones o etiqueta para la indicación de 2 direcciones).

La figura 6 muestra un diagrama de flujo de generación de un mensaje de eRREQ que depende de la dirección de MAC de origen del nodo de origen S802conn de la conexión de 802. Este diagrama de flujo comienza en la etapa “STA”. En una primera etapa S1, el nodo de malla determina si la dirección de MAC de origen de la conexión de 802 proviene de un nodo dentro o fuera de la red de malla. Si el análisis muestra, véase la etapa S2, que se origina dentro de la red de malla, se ejecuta la etapa S3. El mensaje de eRREQ se genera con una dirección de MAC de origen que refleja la dirección de origen del nodo de malla Smesh. Además, la etiqueta, véase la figura 3 referencia 35 “dirección de MAC de origen de 802 separada”, se establece de manera que indica que el mensaje de eRREQ generado sólo cubre una dirección de origen, la dirección de origen de nodo de malla, véase la referencia 28 “dirección de MAC de origen de malla” en la figura 3. En el otro caso, se ejecuta la etapa S4 usando dos direcciones de origen en el mensaje de eRREQ, el nodo de malla de origen Smesh y el nodo de origen de 802 de la conexión de IEEE 802 S802conn, véanse las referencias 28 “dirección de MAC de origen de malla” y 32 “dirección de MAC de origen de 802” en la figura 3. Además, la etiqueta con la referencia 35 “dirección de MAC de origen de 802 separada” en la figura 3 se establece de manera que indica que el mensaje de RREQ generado cubre las dos direcciones de origen. Ambas etapas S3 y S4 terminan en la etapa “FIN”.

La etapa de determinación S1 puede ejecutarse mediante el nodo de malla mediante uno de los siguientes procedimientos:

(a): Si la lista de egreso cubre la dirección de MAC de origen del nodo de origen S802conn, entonces el nodo de origen está fuera de la red de malla. De otro modo, se espera que el nodo de origen esté dentro de la red de malla.

(b): Si la dirección de MAC del nodo de malla es igual a la dirección de MAC de origen del nodo de origen S802conn, entonces el nodo de origen está dentro de la red de malla. De otro modo, el nodo de origen está fuera de la red de malla.

(c): Si el nodo de malla recibió tramas desde el nodo S802conn a través de una de sus interfaces de comunicación no de malla, entonces el nodo de origen S802conn está fuera de la red de malla.

La figura 7 muestra un diagrama de flujo de generación de un mensaje de eRREP que depende de la dirección de MAC de destino del nodo de destino D802conn de la conexión de 802. Este diagrama de flujo comienza en la etapa “STA”. En una quinta etapa S5, el nodo de malla determina si la dirección de MAC de destino de la conexión de 802 proviene de un nodo de dentro o de fuera de la red de malla. Si el resultado de esta determinación, véase la etapa S6, es que la dirección de MAC de destino proviene de dentro de la red de malla, se ejecuta la etapa S7. El mensaje de eRREP se genera con una dirección de MAC de destino que refleja, la dirección de destino del nodo de malla Dmesh. Además, la etiqueta, véase la figura 5 referencia 54 “dirección de MAC de destino de 802 separada”, se establece de manera que indica que el mensaje de eRREP generado sólo cubre una dirección de destino, la dirección de destino de nodo de malla, véase la referencia 45 “dirección de MAC de destino de malla” en la figura 5. En el otro caso, la etapa S8 se ejecuta usando dos direcciones de destino en el mensaje de eRREP, el nodo de malla Dmesh y la dirección de destino de 802 D802conn, véanse las referencia 45 “dirección de MAC de destino de malla” y 52 “dirección de MAC de destino de 802” en la figura 5. Además, la etiqueta con la referencia 54 “dirección de MAC de destino de 802 separada” en la figura 5 se establece de manera que indica que el mensaje de eRREP generado cubre las dos direcciones de destino. Ambas etapas S7 y S8 terminan en la etapa “FIN”.

La etapa de determinación S5 puede ejecutarse por el nodo de malla mediante uno de los siguientes procedimientos:

(a): Si la lista de egreso cubre la dirección de MAC de destino del nodo de destino D802conn, entonces el nodo de destino está fuera de la red de malla. De otro modo, se espera que el nodo de destino esté dentro de la red de malla.

(b): Si la dirección de MAC del nodo de malla es igual a la dirección de MAC de destino del nodo de destino D802conn o el nodo de malla responde a un mensaje de petición de ruta o un mensaje de petición de ruta extendida como nodo intermedio para otro nodo de malla, entonces el nodo de destino está dentro de la red de malla. De otro modo, el nodo de destino está fuera de la red de malla.

(c): Si el nodo de malla recibió tramas del nodo D802conn a través de una de sus interfaces de comunicación no de malla, entonces el nodo de destino D802conn está fuera de la red de malla.

Debe observarse que la descripción del elemento de información de RREP en [1] es imperfecta. Existe un poco de confusión con los destinos y orígenes. En esta descripción, se usa una versión corregida.

El HWMP extendió el mensaje de RREP. Esta adición se usó en la extensión proactiva de HWMP (encaminamiento basado en árbol) en modo de registro. Después de la recepción de un anuncio de portal de raíz, se registrarán puntos de malla con el portal de malla de raíz enviando una respuesta de ruta al portal de malla de raíz. Los puntos de acceso de malla también incluirán sus estaciones no de malla asociadas en este mensaje de respuesta de ruta. La primera dirección de MAC de destino (símbolo de referencia 45 en las figuras 4 y 5) es el punto de acceso de malla y las direcciones de MAC de STA no de malla posteriores (símbolos de referencia 4D, 4F, 4G en las figuras 4 y 5) son las estaciones no de malla. Según nuestra invención, las direcciones de las estaciones no de malla son direcciones de destino de una conexión de 802. Por tanto, el portal de malla de raíz pondrá el número correspondiente de pares, que cubren el MAP y la estación no de malla, en su lista de ingreso (pares de cómputo N de STA no de malla (símbolo de referencia 4C en la figura 5)).

Puesto que los puntos de malla están dentro de la red de malla, la etiqueta “dirección de MAC de destino de 802 separada” (referencia 54 en la figura 5) se establece de manera que sólo una dirección de destino, “dirección de MAC de destino de malla” (referencia 45 en la figura 5), está contenida en el mensaje de respuesta de ruta. Esta dirección de destino es la dirección del punto de malla que genera esta respuesta de ruta.

La presente invención puede combinarse con el mecanismo existente de [1]. Los puntos de acceso de malla pueden actuar como puntos de malla en nombre de sus estaciones no de malla asociadas mientras que el portal de malla funciona según nuestra invención cuando se trata con paquetes desde la LAN por cable, tales como nodos/dispositivos de IEEE 802.3.

Esta invención resuelve una laguna para el mapeo correcto entre las trayectorias de malla y las conexiones de 802 en redes con redes de malla de WLAN de IEEE 802.11s. Las extensiones pueden añadirse fácilmente a las especificaciones existentes en el borrador actual de la norma. También encajan bien en la filosofía de HWMP.

La invención define un concepto general para tratar con “dominios de encaminamiento” o subredes diferentes cuando no puede derivarse ninguna información acerca de la estructura de red del esquema de direccionamiento. También pueden usarse en arquitecturas de encaminamiento jerárquicas.

Se describe un ejemplo con respecto a la figura 8. En este caso, MPP representa un portal de malla y MAP el punto de acceso de malla, según lo cual el MPP usa un primer medio MMM y el MAP usa un segundo medio NNN.

Suposiciones:

-: La lista de ingreso de MPP está vacía.

-: La lista de egreso de MPP está vacía.

-: La lista de ingreso de MAP está vacía.

-: La lista de egreso de MAP contiene {STA 1, STA 2}.

-: La tabla de encaminamiento de MPP está vacía.

-: La tabla de encaminamiento de MAP está vacía.

-: Supongamos que el nodo AX no de malla desea enviar tramas de datos a la estación STA 2 no de malla. Proceso:

1.: El portal de malla MPP recibe una trama de datos de AX con D802conn = STA 2 y S802conn = AX .

2.: El MPP pone S802conn = AX en su lista de egreso. La lista de egreso de MPP contiene {AX}.

3.: El MPP no tiene entrada para D802conn = STA 2 en su lista de ingreso.

4.: El MPP no tiene entrada para D802conn = STA 2 en su tabla de encaminamiento -> El MPP debe iniciar el descubrimiento de ruta para D802conn = STA 2.

5.: El MPP crea una RREQ con

-: rreq.mesh_source_MAC_address = MPP;

-: rreq.802_source_MAC_address = AX;

-: rreq.802_destination_MAC_address = STA 2

6.: El MPP difunde el REQ.

7.: Los nodos de malla B, E, C, F, D, G intermedios reciben la RREQ.

8.: Los nodos de malla intermedios pueden poner S802conn=AX-Smesh=MPP en su lista de ingreso.

9.: Los nodos de malla intermedios crean o actualizan la entrada en la tabla de encaminamiento para Smesh.

10.: Los nodos de malla intermedios redifunden/reenvían la RREQ actualizada.

11.: Finalmente, la RREQ se recibe por el MAP -> El MAP tiene trayectoria a MPP.

12.: El MAP tiene STA 2 en su lista de egreso -> El MAP puede responder con la RREP.

13.: El MAP pone S802conn=AX-Smesh=MPP en su lista de ingreso. La lista de ingreso de MAP contiene {AX-MPP}.

14.: El MAP crea la RREP para la STA 2 con

-: rrep.mesh_destination_MAC_address = MAP;

-: rrep.802_destination_MAC_address = STA 2;

-: rrep.mesh_source_MAC_address = MPP;

15.: El MAP envía una RREP al MPP en la trayectoria al MPP.

16.: El MPP recibe una RREP del MPP - El MPP tiene trayectoria a MAP.

17.: El MPP pone D802conn=STA 2-Dmesh=MAP en su lista de ingreso. La lista de ingreso de MPP contiene {STA 2-MAP}.

18.: Se procesa de nuevo la trama de datos almacenada en memoria intermedia con D802conn = STA 2 y S802conn = AX.

19.: El MPP encuentra la entrada {STA 2-MAP} en su lista de ingreso - puede reenviar una trama de datos como trama de datos de malla con 6 direcciones.

20.: El MPP convierte la trama de datos en trama de datos de malla con 6 direcciones con

-: dirección 3 Dmesh = MAP - tomado de la entrada para D802conn = STA 2 de la lista de ingreso

-: dirección 4 Smesh = MPP - a su vez como nodo de ingreso de malla

-: dirección 5 D802conn = STA 2 - tomada de la trama de datos recibida

-: dirección 6 S802conn = AX - tomado de la trama de datos recibida.

21.: La trama de datos de malla se reenvía en la trayectoria a MAP según las reglas de reenvío de malla.

22.: El MAP recibe una trama de datos de malla.

23.: El MAP ve que es Dmesh - debe reenviar la trama de datos a D802conn = STA 2.

24.: El MAP encuentra D802conn = STA 2 en su lista de egreso.

25.: El MAP convierte la trama de datos de malla a formato de trama de interfaz a D802conn = STA 2.

26.: El MAP reenvía la trama de datos a D802conn = STA 2.

Bibliografía:

[1] IEEE P802.11s™/D0.02, Draft amendment to Standard IEEE 802.11™: ESS Mesh Networking. IEEE, junio de 2006, http://grouper.ieee.crg/groups/802/11

[2] Chu et. al., “Extension to 6-Address Scheme for TGs Mesh”, 26.06.2006, número de documento IEEE 802.1106/841r1

[3] Gossain et. al., “Packet forwarding for non-routable devices in Multi-hop Wireless Mesh”, 15.05.2006, número de documento IEEE 802.11-06/0661r0

Claims

REIVINDICACIONES

1. Método para generar un mensaje de petición de ruta extendida, eRREQ, para un descubrimiento de ruta de una ruta desde un nodo de origen de una conexión de IEEE 802 (S802conn) a un nodo de destino de una conexión de IEEE 802 (D802conn) que incluye una trayectoria de red de malla (NET2) con un nodo de origen de la trayectoria de malla (M) y un nodo de destino de la trayectoria de malla (P) que comprende:

-

determinar si el nodo de origen de la conexión de IEEE 802 (S802conn) está dentro o fuera de la red de malla (NET2);

-

generar un mensaje de petición de ruta extendida, eRREQ, que incluye una dirección de origen del nodo de origen de la trayectoria de malla (M) y una etiqueta (35), que indica que el mensaje de petición de ruta extendida, eRREQ, cubre la una dirección de origen, si el nodo de origen de la conexión de IEEE 802 (S802conn) es un nodo ubicado dentro de la red de malla (NET2);

-

generar un mensaje de petición de ruta extendida, eRREQ, que incluye dos direcciones de origen que cubren (a) la dirección de origen del nodo de origen de la trayectoria de malla (M) y (b) la dirección de origen del nodo de origen de la conexión de IEEE 802 (S802conn) y la etiqueta (35), que indica que el mensaje de petición de ruta extendida, eRREQ, cubre las dos direcciones de origen, si el nodo de origen de la conexión de IEEE 802 (S802conn) es un nodo ubicado fuera de la red de malla (NET2).
2.

Método según la reivindicación 1, que comprende:

asignar el nodo de origen de la trayectoria de malla (M) a un nodo de malla (V) que refleja un nodo de ingreso, punto de acceso de malla o portal de malla de la red de malla (NET2) para dirigirse al nodo de origen de la conexión de IEEE 802 (S802conn), si el nodo de origen de la conexión de IEEE 802 (S802conn) se origina de un nodo fuera de la red de malla (NET2).
3.

Método para generar un mensaje de respuesta de ruta extendida, eRREP, para un descubrimiento de ruta de una ruta desde un nodo de origen de una conexión de IEEE 802 (S802conn) a un nodo de destino de una conexión de IEEE 802 (D802conn) que incluye una trayectoria de red de malla (NET2) con un nodo de origen de la trayectoria de malla (M) y un nodo de destino de la trayectoria de malla (P) que comprende:

-

determinar si el nodo de destino de una conexión de IEEE 802 (D802conn) está dentro o fuera de la red de malla (NET2);

-

generar un mensaje de respuesta de ruta extendida, (eRREP), que incluye una dirección de destino del nodo de destino de la trayectoria de malla (P) y una etiqueta (54), que indica que el mensaje de respuesta de ruta extendida, eRREP, cubre la una dirección de destino, si el nodo de destino de la conexión de IEEE 802 (D802conn) es un nodo de dentro de la red de malla (NET2);

-

generar un mensaje de respuesta de ruta extendida, eRREP, que incluye dos direcciones de destino que cubren (a) la dirección de destino del nodo de destino de la trayectoria de malla (P) y (b) la dirección de destino del nodo de destino de la conexión de IEEE 802 (D802conn) y la etiqueta (54), que indica que el mensaje de respuesta de ruta extendida, eRREP, cubre las dos direcciones de destino, si el nodo de destino de una conexión de IEEE 802 (D802conn) es un nodo de fuera de la red de malla (NET2).
4.

Método según la reivindicación 3, que comprende:

asignar el nodo de destino de la trayectoria de malla (P) a un nodo de malla (E) que refleja un nodo de egreso, punto de acceso de malla o portal de malla de la red de malla (NET2) para dirigirse al nodo de destino de la conexión de IEEE 802 (D802conn), si el nodo de destino de la conexión de IEEE 802 (D802conn) es un nodo de fuera de la red de malla (NET2).
5.

Método según una de las reivindicaciones 1 a 4, que comprende:

asignar una WLAN según una norma IEEE 802.11 a la red de malla (NET2).
6.

Método según una de las reivindicaciones 1 a 5, que comprende:

asignar una estación (STA) según un nodo de la norma IEEE 802.11 y/o la norma IEEE 802.3 al nodo de origen o destino de la conexión de IEEE 802 (S802conn, D802conn).
7.

Mensaje de petición de ruta extendida, eRREQ, que se usa para un descubrimiento de ruta de una ruta desde un nodo de origen de una conexión de IEEE 802 (S802conn) a un nodo de destino de una conexión de IEEE 802 (D802conn) que incluye una trayectoria de red de malla (NET2) con un nodo de origen de la

trayectoria de malla (M) y un nodo de destino de la trayectoria de malla (P) que comprende:

-

una dirección de origen para el nodo de origen de la trayectoria de malla (M) y una etiqueta (35), que indica que el mensaje de petición de ruta extendida, eRREQ, cubre la una dirección de origen, si el nodo de origen de la conexión de IEEE 802 (S802conn) es un nodo ubicado dentro de la red de malla (NET2);

-

dos direcciones de origen que cubren (a) la dirección de origen del nodo de origen de la trayectoria de malla (M) y (b) la dirección de origen del nodo de origen de la conexión de IEEE 802 (S802conn) y la etiqueta (35), que indica que el mensaje de petición de ruta extendida, eRREQ, cubre las dos direcciones de origen, si el nodo de origen de una conexión de IEEE 802 (S802conn) es un nodo ubicado fuera de la red de malla (NET2).
8.

Mensaje de petición de ruta extendida, eRREQ, según la reivindicación 7, que comprende:

asignar el nodo de origen de la trayectoria de malla (M) a un nodo de malla (V) que refleja un nodo de ingreso, punto de acceso de malla o portal de malla de la red de malla (NET2) para dirigirse al nodo de origen de la conexión de IEEE 802 (S802conn), si el nodo de origen de la conexión de IEEE 802 (S802conn) se origina de un nodo fuera de la red de malla (NET2).
9.

Mensaje de respuesta de ruta extendida, eRREP, para un descubrimiento de ruta de una ruta desde un nodo de origen de una conexión de IEEE 802 (S802conn) a un nodo de destino de una conexión de IEEE 802 (D802conn) que incluye una trayectoria de red de malla (NET2) con un nodo de origen de la trayectoria de malla (M) y un nodo de destino de la trayectoria de malla (P) que comprende:

-

una dirección de destino para el nodo de destino de la trayectoria de malla (P) y una etiqueta (54), que indica que el mensaje de respuesta de ruta extendida, eRREP, cubre la una dirección de destino, si el nodo de destino de la conexión de IEEE 802 (D802conn) es un nodo ubicado dentro de la red de malla (NET2);

-

dos direcciones de destino que cubren (a) la dirección de destino del nodo de destino de la trayectoria de malla (P) y (b) la dirección de destino del nodo de destino de la conexión de IEEE 802 (D802conn) y la etiqueta (54), que indica que el mensaje de respuesta de ruta extendida, eRREP, cubre las dos direcciones de destino, si el nodo de destino de una conexión de IEEE 802 (D802conn) es un nodo ubicado fuera de la red de malla (NET2).
10.

Mensaje de respuesta de ruta extendida, eRREP, según la reivindicación 9, que comprende:

asignar el nodo de destino de la trayectoria de malla (P) a un nodo de malla (E) que refleja un nodo de egreso, punto de acceso de malla o portal de malla de la red de malla (NET2) para dirigirse al nodo de destino de la conexión de IEEE 802 (D802conn), si el nodo de destino de la conexión de IEEE 802 (D802conn) es un nodo de fuera de la red de malla (NET2).
11.

Primer nodo en una red en malla (NET2) que comprende:

un primer medio (MMM) para generar un mensaje de respuesta de ruta extendida, eRREP, según una reivindicación 3 ó 4 y/o un mensaje de petición de ruta extendida, eRREQ, según una reivindicación 1 ó
2.
12. Segundo nodo en una red en malla (NET2) que comprende:

un segundo medio (NNN) para evaluar un mensaje de respuesta de ruta extendida, eRREP, según la reivindicación 9 ó 10 y/o un mensaje de petición de ruta extendida, eRREQ, según la reivindicación 7 u 8.