Un procedimiento para establecer un enlace con uno cualquiera de una pluralidad de puntos de acceso en una red mallada,

proporcionando cada uno de los puntos de acceso una ruta de datos diferente a través de la red mallada, comprendiendo el procedimiento: calcular una métrica para cada una de las rutas de datos; y seleccionar uno de los puntos de acceso para establecer un enlace basándose en las métricas, en el que la métrica calculada para cada una de las rutas de datos es al menos una de una métrica basada en la velocidad de transmisión en cuello de botella y una métrica de media armónica, comprendiendo el procedimiento además la emisión de un mensaje en la red mallada, recibir una o más respuestas que tienen información relacionada con los enlaces de retorno de las rutas de datos, usar la información para calcular las métricas y en el que el cálculo de las métricas comprende además calcular cada una de las métricas basándose en un enlace inalámbrico con el punto de acceso para la correspondiente ruta de datos y la información

Campo

La presente divulgación se refiere en general a telecomunicaciones y, más en particular, al enrutado en una red mallada.

Antecedentes

En sistemas de comunicación inalámbricos, se emplean generalmente redes de acceso para conectar cualquier número de terminales de acceso a una red de área amplia (WAN), tal como Internet o una Red Telefónica Pública Conmutada (RTPC). Estas redes de acceso se implementan normalmente con múltiples puntos de acceso inalámbricos dispersos a través de una región geográfica. Cada uno de estos puntos de acceso proporciona una conexión de retorno cableada a una puerta de enlace de la WAN.

Una red mallada difiere de esta solución tradicional en que cualquier número de puntos de acceso puede unirse entre sí para conectar terminales de acceso a una puerta de enlace. El principio es similar a la forma mediante la cual los datos se enrutan por Internet. Básicamente, los datos en la red mallada se enrutan desde un punto de acceso a otros hasta que alcanzan su destino. El rendimiento de la red mallada dependerá de las rutas establecidas por los puntos de acceso para avanzar los datos. De esta manera, sería ventajoso ser capaces de establecer dinámicamente un enrutado óptimo a través de la red mallada.

La selección de una ruta óptima a través de la red mallada no es una tarea sencilla. Condiciones inalámbricas variables, y la disponibilidad de múltiples rutas a través de la red mallada presentan diversos desafíos. También, los enlaces inalámbricos entre los puntos de acceso pueden no tener velocidades fijas de datos. Como resultado, la solución tradicional, de establecer las rutas de enlace más cortas entre los puntos de acceso puede no ser siempre óptima si se pueden proporcionar otras disposiciones con una mayor velocidad de datos o reducir el retraso. De acuerdo con esto, existe la necesidad en la técnica de optimizar el enrutado de datos a través de una red mallada para aumentar el rendimiento.

Por ejemplo, la solicitud de patente WO2005/117348 da a conocer un sistema de procesado configurado para establecer un enlace con uno cualquiera de una pluralidad de puntos de acceso en una red mallada, proporcionando cada punto de acceso una diferente ruta de datos al aparato a través de la red mallada, en el que el sistema de procesado se configura adicionalmente para calcular una métrica para cada una de las rutas de datos y seleccionar uno de los puntos de acceso para establecer el enlace basándose en las métricas. El documento WO02/25969 da a conocer adicional un sistema de procesado configurado para emitir un mensaje en una red y recibir una o más respuestas que tienen información de los enlaces relacionados de las rutas de datos y calcular mediante lo anterior las métricas de las rutas de datos.

Resumen

De acuerdo con un aspecto de la divulgación, un aparato incluye un sistema de procesado configurado para establecer un enlace con uno cualquiera de una pluralidad de puntos de acceso en una red mallada, proporcionando cada punto de acceso una diferente ruta de datos a través de la red mallada, en el que el sistema de procesado se configura adicionalmente para calcular una métrica para cada una de las rutas de datos y seleccionar uno de los puntos de acceso para establecer el enlace basándose en las métricas.

De acuerdo con otro aspecto de la divulgación, un aparato configurado para funcionar en una red mallada que tiene una pluralidad de puntos de acceso incluye un sistema de procesado para calcular, para cada uno de los puntos de acceso, una métrica para cada una de la pluralidad de rutas de datos soportables por este punto de acceso, y establecer interconexiones entre los puntos de acceso basadas en las métricas.

De acuerdo con otro aspecto más de la divulgación, un procedimiento para establecer un enlace con uno cualquiera de una pluralidad de puntos de acceso en una red mallada, proporcionando cada uno de los puntos de acceso una diferente ruta de datos a través de la red mallada, incluye calcular una métrica para cada una de las rutas de datos, y seleccionar uno de los puntos de acceso para establecer un enlace basándose en las métricas.

De acuerdo con un aspecto adicional de la divulgación, un procedimiento para operar en una red mallada que tiene una pluralidad de puntos de acceso incluye calcular, para cada uno de los puntos de acceso, una métrica para cada una de una pluralidad de rutas de datos soportables por este punto de acceso, y establecer interconexiones entre los puntos de acceso basadas en las métricas.

De acuerdo con otro aspecto adicional de la divulgación, un aparato incluye los medios para establecer un enlace con uno cualquiera de una pluralidad de puntos de acceso en una red mallada, proporcionando cada uno de los puntos de acceso una diferente ruta de datos al aparato a través de la red mallada, calcular los medios para calcular una métrica para cara cada una de las rutas de datos, y seleccionar los medios para seleccionar uno de los puntos de acceso con el fin de establecer el enlace basándose en las métricas.

De acuerdo con otro aspecto más de la divulgación, un aparato configurado para funcionar en una red mallada que tiene una pluralidad de puntos de acceso incluye calcular los medios, para cada uno de los puntos de acceso, una métrica para cada una de una pluralidad de rutas de datos soportables por este punto de acceso, y los medios para establecer interconexiones entre los puntos de acceso basadas en las métricas.

De acuerdo con otro aspecto más de la divulgación, un punto de acceso incluye un sistema de procesado configurado para establecer un enlace con uno cualquiera de una pluralidad de puntos de acceso en una red mallada, proporcionando cada uno de los puntos de acceso una diferente ruta de datos al aparato a través de la red mallada, en el que el sistema de procesado se configura adicionalmente para calcular una métrica para cada una de las rutas de datos y seleccionar uno de los puntos de acceso para establecer el enlace basándose en las métricas, y un transceptor configurado para soportar el enlace entre el sistema de procesado y el punto de acceso seleccionado.

De acuerdo con otro aspecto más de la divulgación, un aparato configurado para funcionar en una red mallada que tiene una pluralidad de puntos de acceso incluye un sistema de procesado configurado para calcular, para cada uno de los puntos de acceso, una métrica para cada una de una pluralidad de rutas de datos soportables por este punto de acceso, y establecer interconexiones entre los puntos de acceso basadas en las métricas, y un transceptor configurado para emitir la información a loa puntos de acceso, relacionando la información con las interconexiones mediante el sistema de procesado.

De acuerdo con un aspecto adicional de la divulgación, un producto de programa informático que permite a un aparato funcionar en una red mallada incluye un medio legible por el ordenador. El medio legible por el ordenador incluye códigos para establecer un enlace con uno cualquiera de una pluralidad de puntos de acceso en una red mallada, proporcionando cada uno de los puntos de acceso una diferente ruta de datos al aparato a través de la red mallada, códigos para calcular una métrica para cada una de las rutas de datos, y códigos para seleccionar uno de los puntos de acceso con el fin de establecer el enlace basándose en las métricas.

De acuerdo con un aspecto más de la divulgación, un producto de programa informático que permite a un aparato funcionar en una red mallada que tiene una pluralidad de puntos de acceso incluye un medio legible por el ordenador. El medio legible por el ordenador incluye códigos para calcular, para cada uno de los puntos de acceso, una métrica para cada una de una pluralidad de rutas de datos soportables por este punto de acceso, y códigos para establecer interconexiones entre los puntos de acceso basadas en las métricas.

Se entiende que otros aspectos de la presente invención serán fácilmente evidentes para los expertos en la materia a partir de la siguiente descripción detallada, en la que se muestran y describen únicamente algunos aspectos de la invención a modo de ilustración. Como se demostrará, la invención es capaz de otros y diferentes aspectos y sus diversos detalles están sometidos a modificación en otros aspectos diferentes, todos ellos sin alejarse del alcance de la presente divulgación. De acuerdo con esto, los dibujos y la descripción detallada deben tomarse como de naturaleza ilustrativa y no como una restricción.

Breve descripción...

1. Un procedimiento para establecer un enlace con uno cualquiera de una pluralidad de puntos de acceso en una red mallada, proporcionando cada uno de los puntos de acceso una ruta de datos diferente a través de la red mallada, comprendiendo el procedimiento:

calcular una métrica para cada una de las rutas de datos; y

seleccionar uno de los puntos de acceso para establecer un enlace basándose en las métricas,

en el que la métrica calculada para cada una de las rutas de datos es al menos una de una métrica basada en la velocidad de transmisión en cuello de botella y una métrica de media armónica,

comprendiendo el procedimiento además la emisión de un mensaje en la red mallada, recibir una o más respuestas que tienen información relacionada con los enlaces de retorno de las rutas de datos, usar la información para calcular las métricas y en el que el cálculo de las métricas comprende además calcular cada una de las métricas basándose en un enlace inalámbrico con el punto de acceso para la correspondiente ruta de datos y la información.

2. El procedimiento de acuerdo con la reivindicación 1 en el que el cálculo de las métricas comprende calcular cada una de las métricas basándose en una velocidad de transmisión de datos asociada con la correspondiente ruta de datos.

3. El procedimiento de la reivindicación 1 en el que cada una de las rutas de datos incluye uno o más saltos, y en el que el cálculo de las métricas comprende además calcular cada una de las métricas dividiendo una velocidad mínima de transmisión de datos soportada por el uno o más saltos a través de la correspondiente ruta de datos por el número de saltos, teniendo la ruta de datos a través del punto de acceso seleccionado la métrica máxima.

4. El procedimiento de la reivindicación 1 en el que cada una de las rutas de datos incluye uno o más saltos, y en el que el cálculo de las métricas comprende además calcular cada una de las métricas calculando la media armónica de las velocidades de transferencia de datos soportadas por el uno o más saltos a través de la correspondiente ruta de datos, teniendo la ruta de datos a través del punto de acceso seleccionado la velocidad de transmisión de datos media armónica máxima.

5. El procedimiento de la reivindicación 1 en el que el cálculo de las métricas comprende calcular cada una de las métricas basándose en un tiempo para transmitir una trama de datos a través de la correspondiente ruta de datos, teniendo la ruta de datos a través del punto de acceso seleccionado el tiempo de transmisión mínimo.

6. El procedimiento de la reivindicación 5 en el que cada una de las rutas de datos incluye uno o más saltos a través de la red mallada, y en el que el cálculo de las métricas comprende además calcular cada una de las métricas basándose en una media armónica de las velocidades de transmisión de datos soportadas por el uno o más saltos a través de la correspondiente ruta de datos y una cantidad de información adicional en la trama.

7. Un aparato, que comprende:

medios para establecer un enlace con uno cualquiera de una pluralidad de puntos de acceso en una red mallada, proporcionando cada uno de los puntos de acceso el aparato con una diferente ruta de datos a través de la red mallada;

los medios de cálculo para calcular una métrica para cada una de las rutas de datos; y

los medios de selección para seleccionar uno de los puntos de acceso para establecer el enlace basándose en las métricas,

en el que la métrica calculada para cada una de las rutas de datos es al menos una de una métrica basada en la velocidad de transmisión en cuello de botella y una métrica de media armónica,

comprendiendo además el aparato medios para emitir un mensaje en la red mallada, y medios para recibir una o más respuestas que tienen información relacionada con los enlaces de retorno de las rutas de datos, en el que los medios de cálculo se configuran para usar la información para calcular las métricas, y

en el que los medios de cálculo se configuran además para calcular cada una de las métricas basándose en un enlace inalámbrico con el punto de acceso para la correspondiente ruta de datos y la información.

8. El aparato de la reivindicación 7 en el que el cálculo se configura para calcular cada una de las métricas basándose en la velocidad de transmisión de datos asociada con la correspondiente ruta de datos.

9. El aparato de la reivindicación 7 en el que cada una de las rutas de datos incluye uno o más saltos, y en el que los medios de cálculo se configuran para calcular cada una de las métricas dividiendo la velocidad mínima de transferencia de datos soportada por el uno o más saltos a través de la correspondiente ruta de datos por el número de saltos, y en el que los medios de selección se configuran para seleccionar el punto de acceso para la ruta de datos que tiene la métrica máxima.

10. El aparato de la reivindicación 7 en el que cada una de las rutas de datos incluye uno

o más saltos, y en el que los medios de cálculo se configuran para calcular cada una de las métricas calculando una media armónica de las velocidades de transferencia de datos soportadas por el uno o más saltos a través de la correspondiente ruta de datos, y en el que los medios de selección se configuran para seleccionar el punto de acceso para la ruta de datos que tiene la velocidad de transferencia de datos media armónica máxima.

11. El aparato de la reivindicación 7 en el que los medios de cálculo se configuran para calcular cada una de las métricas basándose en un tiempo para transmitir una trama de datos a través de la correspondiente ruta de datos, y en el que los medios de selección se configuran para seleccionar el punto de acceso para la ruta de datos que tiene el tiempo de transmisión mínimo.

12. El aparato de la reivindicación 11 en el que cada una de las rutas de datos incluye uno

o más saltos a través de la red mallada, configurándose los medios de cálculo para cada una de las rutas de datos para calcular cada una de las métricas basándose en una media armónica de las velocidades de transmisión de datos soportadas por el uno o más saltos a través de la correspondiente ruta de datos y una cantidad información adicional en una trama.

13. El aparato de la reivindicación 7, que comprende:

un sistema de procesado que comprende los medios para establecer, los medios de cálculo, los medios de selección, los medios de emisión y los medios de selección.

14. Un punto de acceso, que comprende:

un sistema de procesado configurado para establecer un enlace con uno cualquiera de una pluralidad de puntos de acceso en una red mallada, proporcionando cada uno de los puntos de acceso una diferente ruta de datos al aparato a través de la red mallada, en el que el sistema de procesado se configura además para calcular una métrica para cada una de las rutas de datos y seleccionar uno de los puntos de acceso para establecer el enlace basándose en las métricas; y

un transceptor configurado para soportar el enlace entre el sistema de procesado y el punto de acceso seleccionado,

en el que la métrica calculada para cada una de las rutas de datos es al menos una de una

métrica basada en la velocidad de transferencia en cuello de botella y una métrica de media armónica, en el que el sistema de procesado se configura además para emitir un mensaje en la red mallada, recibir una o más respuestas que tienen información relacionada con los enlaces de retorno de las rutas de datos, y usar la información para calcular las métricas; y en el que el sistema de procesado se configura además para calcular cada una de las métricas basándose en el enlace inalámbrico con el punto de acceso para la correspondiente ruta de datos y la información.

10 15. Un producto de programa de ordenador para permitir a un aparato funcionar en una red mallada, que comprende: un medio legible por ordenador que comprende códigos para llevar a cabo el procedimiento de cualquiera de las reivindicaciones 1 a 6.