MX2007010193A - Metodo de comunicacion inalambrica y sistema de paquetes de enrutamiento a traves de rutas intra-malla y extra-malla. - Google Patents

Abstract

Se divulga un sistema de comunicacion inalambrica que incluye una red de malla ("mesh") que tienen una pluralidad de puntos de malla (MPs), una pluralidad de unidades inalambricas de transmision/recepcion (WTRUs), recursos de red de area local (LAN) extra-malla y una red externa. Cuando uno de los MPs recibe un paquete, se toma una determinacion en lo que respecta a si el paquete recibido esta destinado a otro MP que pertenece a la misma red de malla, (o a una WTRU que recibe el servicio de otro MP), y de ser asi, se toma una determinacion en lo que respecta a si existen al menos dos portales de malla en la red de malla que provean acceso a la red externa a traves de los recuros LAN extra-malla. El paquete es enrutado de acuerdo con un algoritmo de enrutamiento intra-malla si existen menos de dos portales de malla en la red de malla. De otra forma, se toma una determinacion en lo que respecta a si debe utilizarse un algoritmo de enrutamiento extra-malla o un algoritmo de enrutamiento intra-malla.

Description

MÉTODO DE COMUNICACIÓN INALÁMBRICA Y SISTEMA DE PAQUETES DE ENRUTAMIENTO A TRAVÉS DE RUTAS INTRA-MALLA Y EXTRA-MALLA La presente invención se refiere a un sistema de comunicación inalámbrica que incluye una red de malla ("mesh") y una red externa. Más particularmente, la presente invención se refiere a paquetes de enrutamiento a través de rutas intra-malla y extra-malla. Un sistema de comunicación inalámbrica incluye, típicamente, una pluralidad de puntos de acceso (APs) , (es decir, estaciones base) que están conectados unos con otros a través de una red cableada, (es decir, una red -bac/chaul o de retroceso) . En algunos casos, resulta más conveniente conectar directamente un AP dado a una red cableada que conectar indirectamente el AP a la red cableada retransmitiendo un paquete de datos hacia y desde APs vecinos, como ser en una red de malla. Una red inalámbrica de área local (WLAN) de malla, (es decir, una red de malla) , incluye una pluralidad de puntos de malla (MPs) , cada uno de los cuales está conectado a uno o más MPs vecinos con enlaces inalámbricos de manera que un paquete de datos puede ser enrutado utilizando los recursos de radio intra-malla a través de uno o más saltos a un destino. La red de malla tiene la ventaja de facilitar y acelerar el despliegue porque pueden desplegarse enlaces de radio entre MPs sin necesidad de proveer una red cableada de retroceso para cada AP. Una red de malla usualmente pertenece a una red de área local (LAN) mayor que puede incluir diferentes tipos de tecnologías LAN, (por ejemplo, IEEE 802.3 Ethernet, IEEE 802.5 Token Ring, IEEE 802.11 WLAN, o similar). Un portal de malla es un MP que provee interconectividad entre la red de malla y el resto de la LAN. Los recursos de LAN que no pertenecen a la red de malla son mencionados como recursos LAN extra-malla. Una red de malla con dos o más portales de malla es una red de malla multi-portal . En una red de malla multi -portal , los portales podrían ser interconectados a través de los recursos de LAN extra-malla. Existen dos tipos de tráfico en una red de malla: el tráfico intra-malla que está destinado a nodos dentro de la red de malla, y un tráfico extra-malla que está destinado a nodos que se encuentran fuera de la red de malla. Una red de malla que no tiene un portal de malla solamente puede soportar tráfico intra-malla, dado que sin un portal de malla, no hay forma de que el paquete sea reenviado fuera de la malla. Por otro lado, una red de malla con uno o más portales puede soportar tanto tráfico intra-malla como tráfico extra-malla. El enrutamiento de tráfico intra-malla es mencionado como enrutamiento intra-malla y consiste en determinar la mejor trayectoria entre cualquiera de los dos MPs de la red de malla en toda la malla. De forma similar, el enrutamiento de tráfico extra-malla es mencionado como enrutamiento extra-malla y consiste en determinar la mejor trayectoria entre cualquier MP y su mejor portal de malla (por ejemplo, el más cercano) . Aunque una red de malla resulta ventajosa en términos de su facilidad de despliegue y bajo costo para establecer una red de retroceso, la capacidad de recursos de radio de la red de malla es limitada. Dado que la red de malla puede utilizar múltiples saltos entre MPs para retransmitir un paquete de un nodo a otro, una gran porción de la capacidad de canal es empleada para soportar el retroceso inalámbrico. De esta manera, la capacidad de la red de malla reduce exponencialmente la cantidad de saltos que los paquetes necesitan para alcanzar sus aumentos de destino. La presente invención es un sistema de comunicación inalámbrica que incluye una red de malla que tiene una pluralidad de MPs, una pluralidad de unidades inalámbricas de transmisión/recepción (WTRUs) , recursos de LAN extra-malla y una red externa. Cuando uno de los MPs de la red de malla recibe un paquete, se toma una determinación en lo que respecta a si el paquete recibido está destinado a otro MP que pertenece a la misma red de malla, (o a una WTRU que recibe el servicio de otro MP) , y de ser así, se toma una determinación en lo que respecta a si existen al menos dos portales de malla en la red de malla que provean acceso a la red externa a través de los recursos de LAN extra-malla. El paquete es enrutado de acuerdo con un algoritmo de enrutamiento intra-malla si existen menos de dos portales de malla en la red de malla. De otra forma, se toma una determinación en lo que respecta a si debe utilizarse un algoritmo de enrutamiento extra-malla o un algoritmo de enrutamiento intra-malla. Puede tenerse una comprensión más detallada de la invención a partir de la siguiente descripción de una forma de realización preferida, dada a modo de ejemplo y para ser comprendida junto con los dibujos que acompañan, donde: - la Figura 1 muestra un sistema de comunicación inalámbrica ilustrativo que incluye una red de malla con dos portales de malla de acuerdo con la presente invención; la Figura 2 es un diagrama de flujo de un procedimiento que incluye pasos del método para gestionar recursos de radio intra-malla y extra-malla en forma conjunta de acuerdo con la presente invención; la Figura 3 muestra entradas ilustrativas para determinar, en el procedimiento de la Figura 2, si los paquetes deben ser enrutados utilizando un algoritmo de enrutamiento extra-malla o un algoritmo de enrutamiento intra-malla; la Figura 4 es un diagrama de señalización para gestionar recursos de radio intra-malla y extra-malla en forma conjunta de acuerdo con la presente invención; y la Figura 5 es un diagrama de bloque de un MP de acuerdo con la presente invención. En adelante, el término "WTRU" incluye, pero sin limitarse a ello, un equipo de usuario (UE) , una estación móvil, una unidad de abonado fija o móvil, un pager, o cualquier otro tipo de dispositivo capaz de operar en un entorno inalámbrico. Cuando se hace referencia en adelante, el término "MP" incluye, pero sin limitarse a ello, una estación base, un Nodo B, un controlador de sitio, una estación inalámbrica, un AP o cualquier otro tipo de dispositivo de interfase utilizado en un entorno inalámbrico . Las características de la presente invención pueden ser incorporadas a un circuito integrado (IC) o ser configuradas en un circuito que comprenda una gran cantidad de componentes en interconexión. La Figura 1 muestra un sistema de comunicación inalámbrica ilustrativo 100 de acuerdo con la presente invención. El sistema de comunicación inalámbrica 100 incluye una red de malla 102 que tiene una pluralidad de MPs 104a-104f, una pluralidad de WTRUs 106a, 106b, un router 108 y una red externa 110, (por ejemplo, una red de área amplia (WAN) como ser Internet) . En el ejemplo de la Figura 1, dos de los MPs 104 en la red de malla 102 son portales de malla 104a y 104c. Los portales de malla 104a y 104c están conectados a recursos de LAN extra-malla 112, (como ser Ethernet), para permitir el acceso a la red 110 a través de un router 108 de manera que pueda reenviarse un paquete de datos a través de los recursos de LAN extra-malla 112 entre los portales de malla 104a y 104c. Por ejemplo, si el MP 104d necesita enviar un paquete a MP 104c, el paquete normalmente sería enrutado a través del MP 104b o del MP 104e, que luego lo reenviará a 104c. De acuerdo con la presente invención, el paquete puede ser reenviado a MP 104c a través de MP 104a y los recursos de LAN cableada extra-malla 112. De esta manera, los recursos de radio de la malla son liberados capitalizando sobre el enlace cableado entre los dos portales 104a y 104c. Aunque la Figura 1 ilustra seis MPs 104 y dos WTRUs 106 como ejemplo, pueden implementarse más o menos MPs 104, y pueden existir más o menos WTRUs 106 en el sistema de comunicación inalámbrica 100. Cada uno de los MPs 104a-104f está conectado a al menos uno MP 104 vecino de manera que un paquete de datos enviado de una fuente, como ser la WTRU 106a, puede ser reenviado a través de la red de malla 102 a un destino, como ser la WTRU 106b, a través de uno o más saltos . La Figura 2 es un diagrama de flujo de un procedimiento 200 que incluye pasos del método para gestionar recursos de radio intra-malla y extra-malla en forma conjunta de acuerdo con la presente invención. Cuando el primero de los MPs 104 en la red de malla 102 recibe al menos un paquete (paso 202) , el MP 104 determina si el paquete está destinado a un segundo MP 104 en la red de malla 102 o a una WTRU 106a, 106b que recibe el servicio del segundo MP 104 (paso 204) . Si se determina en el paso 204 que el paquete no está destinado al segundo MP 104 en la red de malla 102 o a una de las WTRUs 106a, 106b, el paquete es enrutado de acuerdo con un algoritmo de enrutamiento extra-malla (paso 206) . Por ejemplo, el enrutamiento extra-malla puede ser utilizado para facilitar la navegación por la web, (es decir, la comunicación con un servidor externo a la red de malla 102, como ser la red 110 de la Figura 1) .} Si se determina en el paso 204 que el paquete está destinado a un segundo MP en la red de malla 102 o a una de las WTRUs 106a, 106b, se determina además en el paso 208 si hay o no menos de dos (2) portales de malla en la red de malla 100. La cantidad de portales de malla puede ser determinada cuando se configura la red de malla 102, se accede a una base de datos del parámetro de configuración o similar. Si existen menos de dos (2) portales de malla en la red de malla 102, el paquete es enrutado de acuerdo con un algoritmo de enrutamiento intra-malla (paso 210) . Si hay al menos dos (2) portales de malla en la red de malla 102, se determina si se ha llevado a cabo un procedimiento de prueba para el destino del paquete (paso 212). El procedimiento de prueba es llevado a cabo de manera que el primer MP 104 puede obtener métricas necesarias para que el destino específico indicado por la cabecera de paquete sea capaz de decidir si el paquete debe ser enrutado utilizando recursos intra-malla o recursos extra-malla. Si se determina en el paso 212 que no se llevó a cabo un procedimiento de prueba y por lo tanto las métricas necesarias no están disponibles, se lleva a cabo un procedimiento de prueba en el paso 214. Si se determina en el paso 212 que se ha llevado a cabo un procedimiento de prueba para el destino del paquete y por lo tanto las métricas necesarias ya están disponibles, o después de obtener las métricas necesarias llevando a cabo el procedimiento de prueba en el paso 214, se determina además en el paso 216 si el paquete debe ser enrutado utilizando el algoritmo de enrutamiento extra-malla en el paso 206 o el algoritmo de enrutamiento intra-malla en el paso 210.

La Figura 3 muestra entradas ilustrativas para determinar en el paso 216 del procedimiento 200 de la Figura 2, si los paquetes deben ser enrutados utilizando el algoritmo de enrutamiento extra-malla o el algoritmo de enrutamiento intra-malla. Los criterios utilizados para tomar la determinación del paso 216 incluyen, pero sin limitarse a ello, métricas de carga obtenidas de una entidad de gestión de recursos de radio, características de tráfico del paquete y métricas de ruta obtenidas del procedimiento de prueba. Las métricas de carga incluyen, pero sin limitarse a ello, ocupación de canal, una velocidad de colisión, una velocidad de retransmisión, rendimiento, o similares. Las características de tráfico incluyen, pero sin limitarse a ello, los requerimientos de retardo y fluctuación del paquete, una clase de acceso de calidad de servicio (QoS) del paquete y requerimientos de seguridad. Las métricas de ruta incluyen, pero sin limitarse a ello, la cantidad de saltos, rendimiento y tiempo estimado de ocupación de canal, (que puede estimarse a partir de la longitud del paquete y del rendimiento de cada salto para cada ruta) . Las métricas de ruta permiten una comparación de rutas intra-malla y rutas extra-malla. La determinación de qué ruta tomar se basa típicamente en una de las métricas o en una combinación de las métricas arriba descriptas. Por ejemplo, si la única métrica de importancia en una implementación dada es el retardo asociado con una ruta, la ruta que ofrecería el menor de los retardos sería utilizada para reenviar el paquete a su destino . Con referencia a la Figura 1, cada MP 104, o en forma alternativa una entidad controlante centralizada, determina qué sería ventajoso para el paquete entre un enrutamiento intra-malla y un enrutamiento extra-malla en base a al menos una de estas entradas. Continuando con el ejemplo anterior donde el MP 104d necesita enviar un paquete al MP 104c, se determina una ruta preferida comparando el retardo asociado con cada ruta posible y seleccionando la ruta que ofrece el menor de los retardos. Esto se lleva a cabo utilizando las métricas de retardo reunidas a través del procedimiento de prueba ilustrado en la Figura 4. En un sistema de malla típico, las rutas potenciales incluirían MPs 104d-104b-104c, MPs 104d-104e-104c, MPs 104d-104e-104f-104c, o similares. De acuerdo con la presente invención, todas estas rutas son posibles. No obstante, pueden considerarse las rutas que utilizan los recursos de LAN extra-malla. Un ejemplo de dicha ruta es: MP 104d-104a-112-104c. De esta manera, se selecciona una ruta, ya sea una ruta intra-malla pura o una que se capitalice sobre los recursos de LAN extra-malla 112, de manera que se seleccione la ruta 104d-104a-112-104c en base a qué ruta ofrece el menor de los retardos. La Figura 4 es un diagrama de señalización de un procedimiento de prueba llevado a cabo en el paso 214 del procedimiento 200 de la Figura 2 de acuerdo con la presente invención. En el procedimiento de prueba 214, se envía un conjunto de paquetes de prueba desde un MP fuente 402 a un MP de destino 404 sobre diferentes trayectorias que deben medirse. Si la red de malla 102 enruta el paquete de una forma sin conexión, (es decir, un sistema donde la ruta que toma un paquete se dirige del nodo fuente al nodo de destino no está predeterminado y es el resultado final de decisiones de enrutamiento tomadas en cada nodo intermedio entre el nodo fuente y el nodo de destino) , el procedimiento de prueba 214 es llevado a cabo en cada MP 104. Si el paquete es enrutado de una manera orientada a la conexión, (es decir que el sistema donde la ruta que toma un paquete se dirige del nodo fuente al nodo de destino es conocido antes de que el paquete deje el nodo fuente) , necesita llevarse a cabo la prueba solamente en el primer MP, (es decir, el MP fuente 402) . De acuerdo con lo mostrado por la Figura 4 , el MP fuente 402 utiliza una función de enrutamiento, (es decir, un algoritmo) , para enviar un primer paquete de prueba a un MP de destino 404 por una "mejor" trayectoria intra-malla 406, y también enviar un segundo paquete de prueba por una trayectoria extra-malla 408 a través de dos portales de malla al destino MP 404. Después de recibir los dos paquetes de prueba, el MP de destino 404 recopila las estadísticas reunidas por los dos paquetes de prueba por las rutas 406 y 408, y las métricas asociadas, (por ejemplo, cantidad de saltos, retardo de red, rendimiento promedio, o similares) , para generar un paquete de respuesta consolidado 410 que es enviado del MP de destino 404 al MP fuente 402. En forma alternativa, el MP de destino 404 puede generar paquetes de respuesta individual 410 para cada uno de los paquetes de prueba que recibe por las trayectorias 406 y 408. Al recibir los dos paquetes de respuesta 410, el MP fuente 402 puede comparar el tiempo de llegada de los paquetes de respuesta 410. En forma alternativa o adicional, el MP 402 puede comparar la información incluida en cada uno de los paquetes de prueba. La comparación puede basarse en información encapsulada dentro de los paquetes que ha sido actualizada a través de los nodos a lo largo de la trayectoria, (por ejemplo, cantidad de saltos) . Para mediciones de retardo de extremo a extremo, puede utilizarse una marca de tiempo. Cuando el MP fuente 402 envía los paquetes de prueba, el MP fuente 402 marca los paquetes de prueba con el tiempo de transmisión. Entonces, el MP de destino 404 recibe el paquete de prueba y almacena el tiempo marcado en el paquete de prueba así como también la hora local en la que se recibió el paquete de prueba. El mismo procedimiento es repetido para todos los paquetes de prueba posteriores. Una vez que todos los paquetes de prueba hayan sido recibidos, se calcula la diferencia entre la hora local y el tiempo marcado y se confecciona una lista con las trayectorias, ordenadas por el valor de diferencia. Dado que el tiempo es informado como una diferencia de tiempo, el MP fuente 402 y el MP de destino 404 no necesitan estar completamente sincronizados. Pueden tomarse mediciones diferentes con el procedimiento de prueba 214. La información en el paquete de prueba puede incluir, pero sin limitarse a ello, al menos una marca de tiempo, la cantidad de pruebas esperadas, una velocidad máxima sobre la trayectoria, una velocidad mínima sobre la trayectoria, una velocidad promedio en la trayectoria, una cantidad de saltos dentro de una malla y un indicador de congestionamiento/carga . La información en el paquete de repuesta puede incluir, pero sin limitarse a ello, al menos una marca de tiempo, una diferencia de tiempo entre paquetes de prueba, una cantidad de paquetes de prueba recibidos, una velocidad máxima sobre la trayectoria, una velocidad mínima sobre la trayectoria, una velocidad promedio sobre la trayectoria, una cantidad de saltos dentro de una malla y un indicador de congestionamiento/carga . Aunque la señalización de la Figura 4 es mostrada como un procedimiento unidireccional, (es decir, desde el MP fuente 402 al MP de destino 404), las trayectorias para el paquete de prueba y el paquete de respuesta pueden no ser las mismas. Puede llevarse a cabo un procedimiento similar con el fin de realizar una evaluación de la trayectoria de retorno. El procedimiento puede extenderse a un procedimiento bidireccional si las respuestas son combinadas con nuevos paquetes de prueba. La Figura 5 es un diagrama de bloque de un MP 102 de acuerdo con la presente invención. El MP 102 incluye una unidad de enrutamiento 502, un procesador 504, un transmisor/receptor 506 y una antena 508. La unidad de enrutamiento 502 determina la mejor ruta de acuerdo con un algoritmo de enrutamiento intra-malla o un algoritmo de enrutamiento extra-malla para un destino dado. El procesador 504 determina si el paquete debe ser enrutado a través de recursos intra-malla solamente o a través de recursos extra-malla, de acuerdo con lo explicado más arriba. Los paquetes son transmitidos y recibidos a través del transmisor/receptor 506 y la antena 508 de acuerdo con la unidad de enrutamiento 502 y del procesador 504. Aunque las características y los elementos de la presente invención son descriptos en las formas de realización preferidas en combinaciones particulares, cada característica o elemento puede ser utilizado solo sin las otras características y los otros elementos de las formas de realización preferidas o en varias combinaciones con o sin otras características y otros elementos de la presente invención.

Claims (30)

1. REIVINDICACIONES 1. Sistema de comunicación inalámbrica que incluye una red de malla que tiene una pluralidad de puntos de malla (MPs) que proveen una pluralidad de trayectorias intra-malla, y recursos extra-malla que proveen al menos una trayectoria extra-malla, un método para enrutar paquetes caracterizado porque comprende: (a) un primero de los MPs de la red de malla que recibe un paquete; (b)la determinación referida a que si el paquete recibido está destinado o no a un segundo de los MPs en la red de malla; y (c) si la determinación del paso (b) es positiva, la determinación referida a que si la red de malla incluye o no al menos dos MPs que son capaces de servir como portales de malla para proveer acceso a los recursos extra-malla de manera que el paquete recibido pueda ser enrutado al segundo MP a través de la trayectoria extra-malla.
2. 2. Método de acuerdo con la reivindicación 1, caracterizado porque comprende, además: (d) el enrutamiento del paquete de acuerdo con un algoritmo de enrutamiento intra-malla si hay menos de dos MPs en la red de malla que son capaces de servir como portales de malla.
3. 3. Método de acuerdo con la reivindicación 1, caracterizado porque comprende, además: (d) si hay al menos dos MPs en la red de malla que son capaces de servir como portales de malla, la determinación de si debe utilizarse un algoritmo de enrutamiento extra-malla o un algoritmo de enrutamiento intra-malla para enrutar el paquete al segundo MP.
4. 4. Sistema de comunicación inalámbrica que incluye una red de malla que tiene una pluralidad de puntos de malla (MPs) que proveen una pluralidad de trayectorias intra-malla, y recursos extra-malla que proveen al menos una trayectoria extra-malla, un método para enrutar paquetes caracterizado porque comprende: (a) un primero de los MPs de la red de malla que recibe un paquete; (b) la determinación referida a que si el paquete recibido está destinado o no a un segundo de los MPs en la red de malla; y (c) si la determinación del paso (b) es negativa, el enrutamiento del paquete recibido de acuerdo con un algoritmo de enrutamiento extra-malla.
5. 5. Método de acuerdo con la reivindicación 4, caracterizado porque el paso (c) comprende, además, el enrutamiento del paquete recibido a una red externa.
6. 6. Método de acuerdo con la reivindicación 5, caracterizado porque la red externa es Internet.
7. 7. Sistema de comunicación inalámbrica que incluye una red de malla que tiene una pluralidad de puntos de malla (MPs) que proveen una pluralidad de trayectorias intra-malla, una pluralidad de unidades inalámbricas de transmisión/recepción (WTRUs) y recursos extra-malla que proveen al menos una trayectoria extra-malla, un método para enrutar paquetes caracterizado porque comprende: (a) un primero de los MPs de la red de malla que recibe un paquete; (b) la determinación referida a que si el paquete recibido está destinado o no a una en particular de las WTRUs, donde la WTRU particular recibe el servicio de un segundo de los MPs en la red de malla; y (c) si la determinación del paso (b) es positiva, la determinación referida a que si la red de malla incluye o no al menos dos MPs que son capaces de servir como portales de malla para proveer acceso a los recursos extra-malla de manera que el paquete recibido pueda ser enrutado a la WTRU particular a través de la trayectoria extra-malla.
8. 8. Método de acuerdo con la reivindicación 7, caracterizado porque comprende, además: (d) el enrutamiento del paquete de acuerdo con un algoritmo de enrutamiento intra-malla si hay menos de dos MPs en la red de malla que son capaces de servir como portales de malla.
9. 9. Método de acuerdo con la reivindicación 7, caracterizado porque comprende, además: (d) si hay al menos dos MPs en la red de malla que son capaces de servir como portales de malla, la determinación de si debe utilizarse un algoritmo de enrutamiento extra-malla o un algoritmo de enrutamiento intra-malla para enrutar el paquete al segundo MP.
10. 10. Sistema de comunicación inalámbrica que incluye una red de malla que tiene una pluralidad de puntos de malla (MPs) que proveen una pluralidad de trayectorias intra-malla, una pluralidad de unidades inalámbricas de transmisión/recepción (WTRUs) y recursos extra-malla para proveer al menos una trayectoria extra-malla, un método para enrutar paquetes caracterizado porque comprende: (a) un primero de los MPs de la red de malla que recibe un paquete; (b) la determinación referida a que si el paquete recibido está destinado o no a una en particular de las WTRUs, donde la WTRU particular recibe el servicio de un segundo de los MPs en la red de malla; y (c) si la determinación del paso (b) es negativa, el enrutamiento del paquete recibido de acuerdo con un algoritmo de enrutamiento extra-malla.
11. 11. Método de acuerdo con la reivindicación 10, caracterizado porque el paso (c) comprende, además, el enrutamiento del paquete recibido a una red externa.
12. 12. Método de acuerdo con la reivindicación 11, caracterizado porque la red externa es Internet.
13. 13. Sistema de comunicación inalámbrica que incluye una red de malla que tiene una pluralidad de puntos de malla (MPs) que proveen una pluralidad de trayectorias intra-malla y recursos extra-malla que proveen al menos una trayectoria extra-malla, un método para enrutar paquetes caracterizado porque comprende: (a) un primero de los MPs de la red de malla que recibe un paquete; (b) la determinación referida a que si el paquete recibido está destinado o no a un segundo de los MPs en la red de malla; y (c) la determinación referida a si se llevó a cabo un procedimiento de prueba para el destino de paquete; y (d) si la determinación del paso (c) es negativa, la realización del procedimiento de prueba.
14. 14. Método de acuerdo con la reivindicación 13, caracterizado porque el procedimiento de prueba comprende: (di) la determinación de la mejor de las trayectorias intra-malla para enviar un paquete de prueba; (d2) el primer MP que envía un primer paquete de prueba al segundo MP por la mejor trayectoria intra-malla; y (d3) el primer MP que envía un segundo paquete de prueba al segundo MP por la trayectoria extra-malla.
15. 15. Método de acuerdo con la reivindicación 14, caracterizado porque el procedimiento de prueba comprende, además: (d4) el segundo MP que envía al menos un paquete de respuesta al primer MP en respuesta a la recepción del primero y del segundo paquetes de prueba.
16. 16. Método de acuerdo con la reivindicación 15, caracterizado porque al recibir los dos paquetes de respuesta, el primer MP compara el tiempo de llegada de los paquetes de respuesta para determinar si debe utilizarse un algoritmo de enrutamiento extra-malla o un algoritmo de enrutamiento intra-malla para enviar el paquete recibido al segundo MP.
17. 17. Método de acuerdo con la reivindicación 15, caracterizado porque al recibir los dos paquetes de respuesta, el primer MP compara la información encapsulada dentro de los paquetes de respuesta que ha sido actualizada por nodos a lo largo de una trayectoria en la que se desplaza cada paquete de respuesta del segundo MP al primer MP.
18. 18. Método de acuerdo con la reivindicación 17, caracterizado porque la información encapsulada incluye mediciones de retardo de extremo a extremo.
19. 19. Método de acuerdo con la reivindicación 17, caracterizado porque la información encapsulada incluye el tiempo en el que se transmitieron los paquetes de prueba.
20. 20. Sistema de comunicación inalámbrica que incluye una red de malla que tiene una pluralidad de puntos de malla (MPs) que proveen una pluralidad de trayectorias intra-malla, una pluralidad de unidades inalámbricas de transmisión/recepción (WTRUs) y recursos extra-malla que proveen al menos una trayectoria extra-malla, un método para enrutar paquetes caracterizado porque comprende: (a) un primero de los MPs de la red de malla que recibe un paquete; (b) la determinación referida a que si el paquete recibido está destinado o no a una en particular de las WTRUs, donde la WTRU particular recibe el servicio de un segundo de los MPs en la red de malla; y (c) la determinación referida a si se llevó a cabo un procedimiento de prueba para el destino del paquete; y (d) si la determinación del paso (c) es negativa, la realización del procedimiento de prueba.
21. 21. Método de acuerdo con la reivindicación 20, caracterizado porque el procedimiento de prueba comprende: (di) la determinación de la mejor de las trayectorias intra-malla para enviar un paquete de prueba; (d2) el primer MP que envía un primer paquete de prueba al segundo MP por la mejor trayectoria intra-malla; y (d3) el primer MP que envía un segundo paquete de prueba al segundo MP por la trayectoria extra-malla.
22. 22. Método de acuerdo con la reivindicación 21, caracterizado porque el procedimiento de prueba comprende, además: (d4) el segundo MP que envía al menos un paquete de respuesta al primer MP en respuesta a la recepción del primero y del segundo paquetes de prueba.
23. 23. Método de acuerdo con la reivindicación 22, caracterizado porque al recibir los dos paquetes de respuesta, el primer MP compara el tiempo de llegada de los paquetes de respuesta para determinar si debe utilizarse un algoritmo de enrutamiento extra-malla o un algoritmo de enrutamiento intra-malla para enviar el paquete recibido al segundo MP.
24. 24. Método de acuerdo con la reivindicación 22, caracterizado porque al recibir los dos paquetes de respuesta, el primer MP compara la información encapsulada dentro de los paquetes de respuesta que ha sido actualizada por nodos a lo largo de una trayectoria en la que se desplaza cada paquete de respuesta del segundo MP al primer MP.
25. 25. Método de acuerdo con la reivindicación 24, caracterizado porque la información encapsulada incluye mediciones de retardo de extremo a extremo.
26. 26. Método de acuerdo con la reivindicación 24, caracterizado porque la información encapsulada incluye el tiempo en el que se transmitieron los paquetes de prueba.
27. 27. Sistema comunicación inalámbrica para enrutar paquetes, sistema que comprende: una red de malla que tiene una pluralidad de puntos de malla (MPs) que proveen una pluralidad de trayectorias intra-malla; y recursos extra-malla que proveen al menos una trayectoria extra-malla, caracterizado porque si un primero de los MPs de la red de malla recibe un paquete que está destinado a un segundo de los MPs en la red de malla, se toma una determinación referida a si la red de malla incluye o no al menos dos MPs que son capaces de servir como portales de malla para proveer acceso a los recursos extra-malla de manera que el paquete recibido pueda ser enrutado al segundo MP a través de la trayectoria extra-malla.
28. 28. Sistema de acuerdo con la reivindicación 27, caracterizado porque el paquete recibido es enrutado de acuerdo con un algoritmo de enrutamiento intra-malla si hay menos de dos MPs en la red de malla que son capaces de servir como portales de malla.
29. 29. Sistema de acuerdo con la reivindicación 27, caracterizado porque si hay al menos dos MPs que son capaces de servir como portales de malla, se toma una determinación referida a si debe utilizarse o no un algoritmo de enrutamiento extra-malla o un algoritmo de enrutamiento intra-malla para enrutar el paquete.
30. 30. Sistema de comunicación inalámbrica para enrutar paquetes, sistema que comprende: una red de malla que tiene una pluralidad de puntos de malla (MPs) que proveen una pluralidad de trayectorias intra-malla; recursos extra-malla que proveen al menos una trayectoria extra-malla; y una red externa que provee servicios para navegar por la web; caracterizado porque el primero de los MPs de la red de malla recibe un paquete que es enrutado a la red externa de acuerdo con un algoritmo de enrutamiento extra-malla si el paquete recibido no está destinado a un segundo de los MPs en la red de malla.