Un método para controlar un flujo de tráfico en una red de malla,

comprendiendo: recibir en un segundo nodo una solicitud de admisión de flujo de tráfico para admitir un flujo de tráfico de un primer nodo; determinar un volumen de tráfico para el segundo nodo; y determinar si admitir o denegar el flujo de tráfico del primer nodo utilizando el volumen de tráfico.

Método y aparato para el control de admisión de datos en una red de malla.

ANTECEDENTES

Campo

La divulgación se puede referir a redes de malla. Más particularmente, la divulgación se puede referir a un método y aparato para control de admisión de datos en una red de malla.

Antecedentes

En años recientes, ha habido un aumento en la demanda de acceso generalizado a servicios de alta velocidad. La industria de las telecomunicaciones ha respondido a este aumento de la demanda ofreciendo una variedad de servicios y productos inalámbricos. En un esfuerzo para hacer estos servicios interoperativos, el Instituto de Ingenieros Eléctricos y Electrónicos (IEEE) ha promulgado un conjunto de estándares de red inalámbrica de área local (WLAN) , por ejemplo IEEE

802.11. Los productos y servicios que se ajustan a estos estándares se interconectan frecuentemente en una configuración punto a multipunto. En una configuración, los dispositivos inalámbricos individuales (por ejemplo, estaciones) pueden comunicarse directamente con un punto de acceso a Internet, con cada uno de los dispositivos compartiendo el ancho de banda disponible.

Otra configuración puede ser una red de malla. Una red de malla puede ser una red distribuida que tiene múltiples nodos inalámbricos. Cada nodo puede actuar como un repetidor capaz de recibir tráfico, transmitir o transportar flujos (TSs) y retransmitir los TSs al siguiente nodo. Un TS puede avanzar de un nodo origen a un nodo destino "saltando" de nodo a nodo. Los algoritmos de encaminamiento pueden asegurar que los TSs son encaminados eficientemente desde su nodo origen a su nodo destino. Los algoritmos de encaminamiento TS pueden adaptarse dinámicamente a los cambios en la red de malla y pueden permitir a la red de malla ser más eficiente y elástica. Por ejemplo, si un nodo está demasiado ocupado para tratar un TS o un nodo se ha salido de la red de malla, el algoritmo de encaminamiento de TS puede encaminar el TS al nodo destino a través de otros nodos en la red.

Las redes de malla pueden incluir frecuentemente una jerarquía de nodos con diferentes características de operación. En algunas arquitecturas de red de malla, los nodos en el fondo de la jerarquía pueden incluir estaciones. Las estaciones pueden incluir dispositivos inalámbricos individuales como un ordenador portátil o un asistente personal digital, entre otros muchos. Los puntos de malla pueden incluir nodos que se puede considerar que están una capa por encima de las estaciones. Los puntos de malla pueden formar también una red troncal inalámbrica. Los puntos de malla pueden ser capaces de recibir TSs de, y transmitir TSs a, otros puntos de malla. Los puntos de acceso de malla (MAPs) , un tipo especial de punto de malla, pueden proporcionar una pasarela o camino de conexión entre estaciones y puntos de malla. Los puntos de acceso de malla pueden permitir a TSs "saltar" entre una estación y un punto de malla. Los portales de malla, otro tipo especial de punto de malla, pueden proporcionar una pasarela para dispositivos que se ajustan a diferentes estándares inalámbricos, por ejemplo 802.11 (a/b/g/n) . Los portales de malla pueden permitir a TSs de redes no de malla entrar en, y salir de, una red de malla.

Los dispositivos de comunicación que cumplen 802.11 (s) pueden tener diferentes requisitos de Calidad de Servicio (QoS) para los TSs. QoS puede incluir un número de parámetros, como el número de paquetes descartados, tiempos de retraso de paquete, fluctuaciones del retardo de paquete, numero de paquetes fuera de orden de entrega, y numero de paquetes recibidos con error, entre otros muchos. Usando estos parámetros, se puede ver que para los diferentes dispositivos de comunicación, los usuarios y las aplicaciones pueden necesitar diferentes QoSs. Por ejemplo, la telefonía a través de Internet puede necesitar una QoS con un retraso de paquete pequeño, y una fluctuación del retardo de paquete pequeña para permitir una conversación bidireccional inteligible. Una clase en video con transmisión en línea puede necesitar también una fluctuación del retardo de paquete pequeña para proporcionar imágenes de video presentables, y una pista de audio de sentido único coherente, pero un retraso de paquete grande puede ser aceptable. Los requisitos de QoS pueden empezar a ser incluso más críticos y complejos a medida que crece la diversidad de dispositivos de comunicación, usuarios y aplicaciones. Por ejemplo, una experiencia de juego interactiva en tiempo real entre dos personas en dos regiones geográficas diferentes puede tener requisitos de QoS muy complejos y estrictos.

Existen ejemplos de cómo encargarse del control de admisión en este tipo de entornos. La publicación US-B-6 678 252 divulga la admisión o denegación de flujos basada en la determinación del máximo ancho de banda no utilizado de un nodo de una red móvil ad hoc. La publicación US-A-2003/204 616 divulga la ejecución de control de admisión basada en los parámetros de calidad de servicio obtenidos mediante un protocolo de descubrimiento de caminos. La publicación WOA-2005/069 878 divulga la ejecución de control de admisión basada en parámetros de tiempo.

El despliegue de dispositivos inalámbricos a gran escala en redes de malla puede plantear retos para el diseño de redes, incluyendo el control de admisión de TSs con diversas QoSs, requisitos y prioridades, entre otros muchos.

RESUMEN

De acuerdo con la presente invención se proporcionan, un método, como el expuesto en la reivindicación 1, un medio legible por ordenador, como el expuesto en la reivindicación 8 y un aparato, como el expuesto en la reivindicación 9. Las realizaciones preferentes de la invención se reivindican en las reivindicaciones dependientes. La información de carga de tráfico en los nodos de malla puede ser conocida, o relativamente fácil calculada. Los nodos de malla pueden usar la información de carga de tráfico para determinar el ancho de banda inalámbrico local disponible para dar cabida a nuevos flujos de tráfico (TSs) en cada uno de los nodos. Los algoritmos de encaminamiento de TS pueden evaluar caminos potenciales para los nuevos TSs a través de la red de malla. Un nodo origen puede iniciar una solicitud de admisión para un nuevo TS a lo largo de un camino potencial de TS. La solicitud de admisión puede ser enviada nodo a nodo desde el nodo origen al nodo destino. Cada nodo que recibe la solicitud de admisión puede comparar la solicitud de admisión con la información de carga de tráfico local y puede determinar si el nuevo TS puede tener cabida. Si el TS puede tener cabida, una oportunidad de transmisión (TXOP) es dejada a un lado, y la solicitud de admisión puede ser propagada al siguiente nodo a lo largo del camino potencial. Si el TS no tiene cabida, la solicitud de TS puede ser denegada, y la solicitud de admisión puede propagarse a través de otros caminos potenciales.

Un método para controlar un flujo de tráfico en una red de malla comprende recibir en un segundo nodo una solicitud de admisión de flujo de tráfico para admitir un flujo de tráfico desde un primer nodo, determinar una carga de tráfico para el segundo nodo, y determinar si admitir o denegar el flujo de tráfico desde el primer nodo utilizando la carga de tráfico.

DESCRIPCION BREVE DE LOS DIBUJOS

La materia reivindicada se indica particularmente y se reivindica con claridad en la parte concluyente de la especificación. Sin embargo, dicha materia puede ser entendida en referencia a la siguiente descripción detallada cuando se lee con los dibujos adjuntos en los cuales:

La FIG.1 es un diagrama de una red de malla a título de ejemplo de acuerdo a una realización.

La FIG. 2 es un diagrama de una parte de la red de malla de la FIG. 1 que muestra flujos de tráfico (TSs) transmitidos y recibidos en un nodo a título de ejemplo de malla de acuerdo con una realización.

La FIG. 3 es un diagrama de una parte de la red de malla de la FIG. 1 que muestra la información de flujo de tráfico para un nodo a título de ejemplo y cada uno de los nodos en la vecindad del nodo a título de ejemplo, de acuerdo con una reivindicación.

La FIG. 4 es un diagrama de una parte de la red de malla de la FIG. 1 que muestra la información de flujo de tráfico para un nodo a título de ejemplo y cada uno de los nodos en la vecindad de un nodo de ejemplo de acuerdo con una realización.

La FIG. 5 es un diagrama de una parte de la red de malla de la FIG. 1 que muestra información de flujo... [Seguir leyendo]

1. Un método para controlar un flujo de tráfico en una red de malla, comprendiendo:

2. El método de la reivindicación 1 comprendiendo además:

3. El método de la reivindicación 2 en el que la oportunidad de transmisión se selecciona entre un grupo consistente en una tasa de garantía, una velocidad mínima de transmisión física, un tamaño de trama, un intervalo de servicio programado, un periodo inter-demora, y un intervalo de baliza.

4. El método de la reivindicación 1 comprendiendo además la selección de un nodo alternativo al segundo nodo si la solicitud de admisión del flujo de tráfico se deniega.

5. El método de la reivindicación 1 comprendiendo además:

6. El método de la reivindicación 1 comprendiendo además recibir una suma de fracciones de tiempo de transmisión y recepción de un nodo vecino.

7. El método de la reivindicación 1 comprendiendo además la medición de una fracción de tiempo de canal ocupado para un canal que conecta el primer nodo al segundo nodo.

8. El método de la reivindicación 1 en el que la solicitud de admisión de flujo de tráfico incluye una clase de flujo de tráfico que se utiliza para decidir si admitir o denegar el flujo de tráfico.

9. El método de la reivindicación 1 comprendiendo además monitorizar un vector de tiempo medio de acceso de red silencioso.

10. Un producto de programa de ordenador comprendiendo:

un soporte legible por ordenador que incluye:

11. Un aparato para controlar un flujo de tráfico en una red de malla, comprendiendo:

12. El aparato de la reivindicación 11 comprendiendo además:

13. El aparato de la reivindicación 12 en el que la oportunidad de transmisión se elige entre un grupo consistente en una tasa de garantía, una velocidad mínima de transmisión física, un tamaño de trama, un intervalo de servicio programado, un periodo inter-demora, y un intervalo de baliza.

14. El aparato de la reivindicación 11 comprendiendo además un módulo de selección configurado para seleccionar un nodo alternativo al segundo nodo si la solicitud de admisión de flujo de tráfico se deniega.

15. El aparato de la reivindicación 11 comprendiendo además:

16. El aparato de la reivindicación 11 comprendiendo además un módulo de tiempo configurado para recibir una suma de fracciones de tiempo de transmisión y recepción de un nodo vecino.

17. El aparato de la reivindicación 11 comprendiendo además un módulo de medición configurado para medir una fracción de tiempo de canal ocupado para un canal que conecta el primer nodo al segundo nodo.

18. El aparato de la reivindicación 11 en el que la solicitud de admisión de flujo de tráfico incluye una clase de flujo de tráfico que se utiliza para decidir si admitir o denegar la flujo de tráfico.

19. El aparato de la reivindicación 11 comprendiendo además un módulo de monitorización configurado para monitorizar un vector de tiempo medio de acceso de red silencioso.

20. Un aparato para controlar un flujo de tráfico en una red de malla, comprendiendo:

21. El aparato de la reivindicación 20 comprendiendo además medios para aceptar o denegar la solicitud de admisión de flujo de tráfico.

22. El aparato de la reivindicación 20 comprendiendo además:

23. El aparato de la reivindicación 22 en el que la oportunidad de transmisión se elige entre un grupo consistente una tasa de garantía, una velocidad mínima de transmisión física, un tamaño de trama, un intervalo de servicio programado, un periodo inter-demora, y un intervalo de baliza.

24. El aparato de la reivindicación 20 comprendiendo además medios para seleccionar un nodo alternativo al segundo nodo si la solicitud de admisión de flujo de tráfico se deniega.

25. El aparato de la reivindicación 20 comprendiendo además:

26. El aparato de la reivindicación 20 comprendiendo además medios para recibir una suma de fracciones de tiempo de transmisión y recepción de un nodo vecino.

27. El aparato de la reivindicación 20 comprendiendo además medios para medir una fracción de tiempo de canal ocupado para un canal que conecta el primer nodo al segundo nodo.

28. El aparato de la reivindicación 20 en el que la solicitud de admisión de flujo de tráfico incluye una clase de flujo de tráfico que se utiliza para decidir si se admite o se deniega el flujo de tráfico.

29. El aparato de la reivindicación 20 comprendiendo además medios para monitorizar un vector de tiempo medio de acceso de red silencioso.