Un procedimiento (500, 600) que facilita la planificación de un flujo de máximo esfuerzo y un flujo con un requisito de retardo dentro de un entorno de comunicaciones inalámbricas,

que comprende: recibir (502, 602) al menos uno entre un flujo sensible al retardo con un requisito de retardo y un flujo de máximo esfuerzo; adjudicar (504, 604) una primera parte de ancho de banda al flujo sensible al retardo; adjudicar una segunda parte de ancho de banda al flujo de máximo esfuerzo; readjudicar (506, 606) la primera parte de ancho de banda a un nivel reducido de ancho de banda y la segunda parte de ancho de banda a un nivel aumentado de ancho de banda si se satisface el requisito de retardo; readjudicar (508, 608) la primera parte del ancho de banda a un nivel aumentado de ancho de banda y la segunda parte del ancho de banda a un nivel reducido de ancho de banda si no se satisface el requisito de retardo; y mantener (510, 610) un nivel de ancho de banda para la primera parte del ancho de banda y la segunda parte del ancho de banda si el requisito de retardo es equivalente a la primera parte del ancho de banda.

Referencia a solicitudes relacionadas

Esta solicitud reivindica el beneficio de la solicitud provisional de Patente US nº de Serie 60 / 985.534, titulada “SCHEDULING A MIX OF BEST EFFORT (BE) AND DELAY QOS FLOWS” que se presentó el 5 de noviembre de 2007.

Antecedentes

I. Campo

La siguiente descripción se refiere, en general, a comunicaciones inalámbricas y, más particularmente, a la optimización de la Calidad de Servicio (QoS) con respecto al flujo de máximo esfuerzo y a los flujos sensibles al retardo (flujos de QoS de retardo).

II. Antecedentes

Sistemas de comunicación inalámbrica están ampliamente extendidos para proporcionar diversos tipos de comunicación; por ejemplo, voz y / o datos pueden proporcionarse mediante tales sistemas de comunicación inalámbrica. Un típico sistema, o red, de comunicación inalámbrica puede proporcionar a múltiples usuarios acceso a uno o más recursos compartidos (p. ej., ancho de banda, potencia de transmisión,…). Por ejemplo, un sistema puede usar una gran variedad de técnicas de acceso múltiple, tales como el Multiplexado por División de Frecuencia (FDM), el Multiplexado por División del Tiempo (TDM), el Multiplexado por División de Código (CDM), el Multiplexado por División Ortogonal de Frecuencia (OFDM) y otras.

En general, sistemas de comunicación inalámbrica de acceso múltiple pueden dar soporte simultáneamente a la comunicación para múltiples dispositivos móviles. Cada dispositivo móvil puede comunicarse con una o más estaciones base mediante transmisiones por enlaces directos y reversos. El enlace directo (o enlace descendente) se refiere al enlace de comunicación desde estaciones base a dispositivos móviles, y el enlace reverso (o enlace ascendente) se refiere al enlace de comunicación desde dispositivos móviles a estaciones base.

Sistemas de comunicación inalámbrica a menudo emplean una o más estaciones base que proporcionan un área de cobertura. Una típica estación base puede transmitir múltiples flujos de datos para servicios de difusión, multidifusión y / o unidifusión, en donde un flujo de datos puede ser un flujo de datos que puede ser de interés de recepción independiente para un dispositivo móvil. Un dispositivo móvil dentro del área de cobertura de tal estación base puede emplearse para recibir uno, más de uno, o todos los flujos de datos llevados por el flujo compuesto. Análogamente, un dispositivo móvil puede transmitir datos a la estación base o a otro dispositivo móvil.

La Calidad de Servicio (QoS) de flujos puede jugar un papel clave en las redes de datos inalámbricas. En general, las comunicaciones inalámbricas pueden plantear dificultades con respecto a la provisión de algoritmos de programación de paquetes eficaces y efectivos. Por ejemplo, las redes de comunicación inalámbrica pueden incluir un ancho de banda limitado, una alta tasa de errores, variabilidad del enlace de transmisión, etc., que pueden prohibir la gestión de los flujos de QoS. En términos de flujos de máximo esfuerzo y de flujos sensibles al retardo, las soluciones habituales para la gestión de la QoS incluyen un ordenamiento estricto para cada respectivo tipo de flujo. Aun así, tales técnicas convencionales se han hecho obsoletas en términos de la provisión de una programación de paquetes eficaz y efectiva.

El documento WO 02/09358 (A2) divulga un procedimiento de adjudicación adaptable de recursos al transmitir datos. En particular, el procedimiento es aplicable a la planificación de anchos de banda usando un proceso ponderado, modificado y dinámico, de tanda circular. El procedimiento incluye las etapas de adjudicar un recurso a cada una entre una pluralidad de conexiones activas transmisoras de datos, perteneciendo la pluralidad de conexiones activas a más de una clase de servicio. Luego el procedimiento determina una clase prestataria de servicios para cada conexión activa, de la cual puedan readjudicarse recursos para la conexión activa, comparando periódicamente el uso de recursos de una conexión activa con umbrales superiores e inferiores. La acción de solicitud de recursos y la acción de devolución de recursos solicitados se llevan a cabo en respuesta a la superación, por parte del uso actual, del umbral superior, o a la disminución por debajo del umbral inferior, respectivamente.

Resumen

La invención se define en las reivindicaciones independientes. Lo que sigue presenta un resumen simplificado de una o más formas de realización, a fin de proporcionar una comprensión básica de tales formas de realización. Este resumen no es un panorama exhaustivo de todas las formas de realización contempladas, y no está concebido ni para identificar elementos clave, o críticos, de todas las formas de realización, ni para delinear el alcance de alguna de, o todas, las formas de realización. Su único propósito es presentar algunos conceptos de una o más formas de realización de forma simplificada, como un preludio a la descripción más detallada que se presenta más adelante.

Se describen sistemas y metodologías que facilitan el ajuste dinámico de prioridades de planificación con respecto a una combinación de flujos sensibles al retardo con requisitos de retardo y flujos de máximo esfuerzo. Los sistemas y metodologías proporcionan técnicas óptimas y eficaces para permitir el ajuste y asignación en tiempo real del ancho de banda para una combinación de flujos de máximo esfuerzo y flujos sensibles al retardo. En particular, la adjudicación del ancho de banda se ajusta para cada paquete de datos, de modo tal que los requisitos de retardo se satisfagan y el ancho de banda restante pueda asignarse a los flujos de máximo esfuerzo.

Para el logro de los fines precedentes, y los afines, la una o más formas de realización comprenden las características descritas por completo a continuación en el presente documento, y señaladas en particular en las reivindicaciones. La siguiente descripción y los dibujos adjuntos exponen en detalle ciertos aspectos ilustrativos de la una o más formas de realización. Estos aspectos indican, sin embargo, apenas unas pocas de las diversas maneras en que los principios de las diversas formas de realización pueden emplearse, y las formas de realización descritas están concebidas para incluir todos dichos aspectos y sus equivalentes.

Breve descripción de los dibujos

La FIG. 1 es una ilustración de un sistema de comunicación inalámbrica según diversos aspectos expuestos en el presente documento.

La FIG. 2 es una ilustración de un aparato de comunicaciones de ejemplo para su empleo dentro de un entorno de comunicaciones inalámbricas.

La FIG. 3 es una ilustración de un sistema de comunicaciones de ejemplo inalámbricas que facilita la utilización de una política de planificación con el ajuste dinámico de flujos de Calidad de Servicio (QoS).

La FIG. 4 es una ilustración de un sistema de ejemplo que adjudica automáticamente el ancho de banda para un flujo de máximo esfuerzo (BE) y un flujo sensible al retardo para cada paquete.

La FIG. 5 es una ilustración de una metodología de ejemplo que asigna eficazmente el ancho de banda para recibir al menos un paquete de datos con respecto a flujos de máximo esfuerzo (BE) y flujos sensibles al retardo.

La FIG. 6 es una ilustración de una metodología de ejemplo que adjudica óptimamente el ancho de banda para transmitir al menos un paquete de datos con respecto a flujos de máximo esfuerzo (BE) y flujos sensibles al retardo.

La FIG. 7 es una ilustración de un dispositivo móvil de ejemplo que facilita la recepción de flujos de máximo esfuerzo (BE) y / o flujos sensibles al retardo, con ancho de banda eficazmente adjudicado a tales flujos en un sistema de comunicación inalámbrica.

La FIG. 8 es una ilustración de un sistema de ejemplo que facilita gestionar la calidad del servicio (QoS) para flujos de máximo esfuerzo y flujos sensibles al retardo en un entorno de comunicación inalámbrica.

La FIG. 9 es una ilustración de un entorno de red inalámbrica de ejemplo que puede emplearse conjuntamente con los diversos sistemas y procedimientos descritos en el presente documento.

La FIG. 10 es una ilustración de un sistema de ejemplo que facilita la asignación eficaz de ancho de banda para recibir al menos un paquete de datos con respecto a flujos de máximo esfuerzo (BE) y flujos sensibles al retardo.

La FIG. 11 es... [Seguir leyendo]

1. Un procedimiento (500, 600) que facilita la planificación de un flujo de máximo esfuerzo y un flujo con un requisito de retardo dentro de un entorno de comunicaciones inalámbricas, que comprende:

recibir (502, 602) al menos uno entre un flujo sensible al retardo con un requisito de retardo y un flujo de máximo esfuerzo;

5 adjudicar (504, 604) una primera parte de ancho de banda al flujo sensible al retardo;

adjudicar una segunda parte de ancho de banda al flujo de máximo esfuerzo;

readjudicar (506, 606) la primera parte de ancho de banda a un nivel reducido de ancho de banda y la segunda parte de ancho de banda a un nivel aumentado de ancho de banda si se satisface el requisito de retardo;

readjudicar (508, 608) la primera parte del ancho de banda a un nivel aumentado de ancho de banda y la segunda parte del ancho de banda a un nivel reducido de ancho de banda si no se satisface el requisito de retardo; y

mantener (510, 610) un nivel de ancho de banda para la primera parte del ancho de banda y la segunda parte del ancho de banda si el requisito de retardo es equivalente a la primera parte del ancho de banda.

2. El procedimiento de la reivindicación 1, que comprende adicionalmente recibir al menos un paquete de datos según la adjudicación de ancho de banda de la primera parte del ancho de banda y la segunda parte del ancho de banda.

3. El procedimiento de la reivindicación 1, que comprende adicionalmente transmitir al menos un paquete de datos según la adjudicación del ancho de banda de la primera parte del ancho de banda y la segunda parte del ancho de banda.

20 4. El procedimiento de la reivindicación 1, que comprende adicionalmente ajustar la adjudicación del ancho de banda para cada paquete de datos.

5. El procedimiento de la reivindicación 1, en el cual la readjudicación del ancho de banda para la primera parte del ancho de banda está servido por Wfi(qi(t), di(t), Kji(t)), donde di(t) es un retardo de cabeza de línea para un flujo, qi(t) es un tamaño de memoria intermedia y Kji(t) es una eficiencia espectral para un flujo i en un momento t.

25 6. El procedimiento de la reivindicación 5, en el cual la readjudicación del ancho de banda para la segunda parte del ancho de banda está servido por la utilidad marginal del flujo de máximo esfuerzo en lo que respecta a la magnitud del ancho de banda adjudicado con el mismo.

7. El procedimiento de la reivindicación 5, que comprende adicionalmente utilizar un algoritmo de búsqueda de bisección para resolver lo siguiente:

8. Un aparato (1000, 1100) de comunicaciones inalámbricas que permite la planificación de un flujo de máximo esfuerzo y un flujo con un requisito de retardo en una red de comunicación inalámbrica, que comprende:

30 max.

**(Ver fórmula)**

un medio para recibir (1004, 1104) al menos uno entre un flujo sensible al retardo con un requisito de retardo y un flujo de máximo esfuerzo;

un medio para adjudicar (1006, 1106) una primera parte del ancho de banda al flujo sensible al retardo;

un medio para adjudicar una segunda parte del ancho de banda al flujo de máximo esfuerzo;

un medio para readjudicar (1008, 1108) la primera magnitud de ancho de banda a un nivel reducido del ancho de banda y la segunda parte de ancho de banda a un nivel aumentado, si se satisface el requisito de retardo; un medio para readjudicar (1010, 1110) la primera magnitud de ancho de banda a un nivel aumentado del ancho de banda y la segunda porción de ancho de banda a un nivel reducido del ancho de banda si no se satisface el requisito de retardo; y

un medio para mantener (1012, 1112) un nivel de ancho de banda para la primera magnitud del ancho de banda y la segunda magnitud de ancho de banda, si el requisito de retardo es equivalente a la primera parte

10 del ancho de banda.

9. El aparato de comunicaciones inalámbricas de la reivindicación 8, que comprende adicionalmente un medio para recibir al menos un paquete de datos según la adjudicación de ancho de banda de la primera parte del ancho de banda y la segunda parte del ancho de banda.

10. El aparato de comunicaciones inalámbricas de la reivindicación 8, que comprende adicionalmente un medio para

15 transmitir al menos un paquete de datos según la adjudicación de ancho de banda de la primera parte del ancho de banda y la segunda parte del ancho de banda.

11. El aparato de comunicaciones inalámbricas de la reivindicación 8, que comprende adicionalmente un medio para ajustar la adjudicación del ancho de banda para cada paquete de datos.

12. El aparato de comunicaciones inalámbricas de la reivindicación 8, en el cual la readjudicación del ancho de banda

20 para la primera parte del ancho de banda está servido por Wfi(qi(t), di(t), Kji(t)), donde di(t) es un retardo de cabeza de línea para un flujo, qi(t) es un tamaño de memoria intermedia y Kji(t) es una eficiencia espectral para un flujo i en un momento t.

13. El aparato de comunicaciones inalámbricas de la reivindicación 12, en el cual la readjudicación de ancho de banda

para la segunda parte del ancho de banda está servido por la utilidad marginal del flujo de máximo esfuerzo en lo 25 que respecta a la magnitud del ancho de banda adjudicado con el mismo.

14. El aparato de comunicaciones inalámbricas de la reivindicación 13, que comprende adicionalmente un medio para utilizar un algoritmo de búsqueda de bisección, a fin de resolver lo siguiente:

15. Un programa de ordenador para implementar un procedimiento según cualquiera de las reivindicaciones 1 a 7.

max.