MX2010012185A - Tecnicas para control mejorado de flujo de trayecto inverso. - Google Patents

Abstract

Se proporcionan técnicas para el control mejorado de flujo de trayecto inverso. En una modalidad ejemplar, un sistema de control de trayecto inverso se describe que comprende un controlador de estación base (BSC), una red de trayecto inverso, y una estación de transceptor base (BTS). Cada una es sensible a datos y mensajería transmitida y recibida. En un aspecto, la BTS incluye una cola y un controlador. La cantidad de datos en una cola se ajusta por un controlador de acuerdo con calcular un valor de tamaño de cola objetivo. El controlador ajusta de manera no uniforme la cantidad de datos en una cola de acuerdo con un valor de tamaño de cola objetivo, el cual se basa en los parámetros del sistema de comunicación. El tamaño de cola objetivo y la cantidad de datos en una cola se ajustan para reducir el subdesbordamiento de memoria intermedia, disminuir la latencia del sistema, e incrementar la producción del sistema de comunicación.

Description

TÉCNICAS PARA CONTROL MEJORADO DE FLUJO DE TRAYECTO INVERSO CAMPO DE LA INVENCIÓN La presente descripción se refiere generalmente a sistemas de comunicación, y más específicamente a control mejorado de flujo de trayecto inverso.

ANTECEDENTES DE LA INVENCIÓN Los sistemas de comunicación, en particular sistemas de comunicación inalámbrica, se implementan ampliamente para proporcionar varios tipos de contenidos de comunicación tal como voz, datos, etcétera. Estos sistemas pueden ser sistemas de acceso múltiple capaces de soportar comunicación con múltiples usuarios al compartir los recursos disponibles del sistema (por ejemplo, ancho de banda y potencia de transmisión) . Ejemplos de tales sistemas de acceso múltiple incluyen sistemas de acceso múltiple por división de código (CDMA) , sistemas de acceso múltiple por división de tiempo (TDMA) , sistemas de acceso múltiple por división de frecuencia (FDMA) , sistemas de Evolución a Largo Plazo (LTE) de 3GPP, y sistemas de acceso múltiple por división de frecuencia ortogonal (OFDMA) .

Un sistema de comunicación inalámbrica de acceso myltiple o de multi-portadora puede soportar simultáneamente comunicación para múltiples terminales inalámbricas. Cada terminal se comunica con una o más estaciones base mediante transmisiones en los enlaces sin retorno y de retorno. El enlace sin retorno (o enlace descendente) se refiere al enlace de comunicación desde las estaciones base hasta terminales y el enlace de retorno (o enlace ascendente) se refiere al enlace de comunicación desde las terminales hasta las estaciones base.

Para incrementar la eficiencia de recursos de radio, sistemas de muíti-portadora se implementan al permitir que el tráfico de datos fluya sobre múltiples portadoras al mismo tiempo. El resultado es un incremento en la eficiencia del sistema y el rendimiento y una disminución en la latencia general del sistema. Se conoce en la técnica que combinar los recursos ofrece ganancias de gestión de enlaces estadística.

Por lo tanto, sistemas de múltiple portadora que optimizan la operación del sistema y el control de flujo para permitir las ganancias máximas de gestión de enlaces estadística se desean. /•¦'i''?' SUMARIO DE LA INVENCIÓN Técnicas para el control mejorado de flujo de trayecto inverso se proporcionan. En una modalidad ejemplar, un sistema de control de trayecto inverso se describe que comprende un controlador de estación base (BSC) , una red de trayecto inverso, y una estación de transceptor base (BTS) . Cada uno es responsable de los datos y mensajería transmitidos y recibidos. En un aspecto, la BTS incluye una cola y un controlador. La cantidad de datos en la cola se ajusta por un controlador de acuerdo con calcular un valor objetivo de tamaño de cola. El controlador ajusta de manera no uniforme la cantidad de datos en la cola de acuerdo con el valor objetivo del tamaño de cola el cual se basa en los parámetros del sistema de comunicación. El tamaño objetivo de cola y la cantidad de datos en una cola se ajusta para reducir el subdesbordamiento de la memoria intermedia, disminuir la latencia del sistema, e incrementar la producción del sistema de comunicación.

'."^ Otros diversos aspectos y modalidades de la descripción se describen en detalle adicional en lo siguiente .

El sumario no se pretende ni debe interpretarse como siendo representativo de todo el grado y alcance de la presente descripción, estos y aspectos adicionales se volverán más fácilmente aparentes a partir de la descripción detallada, particularmente cuando se tomen junto con las figuras anexas .

BREVE DESCRIPCIÓN DE LAS FIGURAS La FIGURA 1 muestra un diagrama de bloque de un sistema de comunicación inalámbrica basado en IP de multi-portadora.

La FIGURA 2 muestra un diagrama de bloque de una BTS dentro del sistema de comunicación inalámbrica basado en IP de multi -portadora .

La FIGURA 3 muestra un proceso para el control mejorado de flujo realizado por el controlador de BTS de acuerdo con una modalidad ejemplar.

La FIGURA 4 muestra un diagrama de flujo más detallado del proceso en la FIGURA 3.

La FIGURA 5 muestra un diagrama de flujo más detallado para el control mejorado del trayecto inverso de acuerdo con una modalidad ejemplar alternativa.

La FIGURA 6 muestra una rutina de un sub-proceso para actualizar el tamaño objetivo de cola para el control mejorado de flujo.

La FIGURA 7 muestra un proceso para el control mejorado de flujo de trayecto inverso realizado por el BSC.

La FIGURA 8 ilustra gráficamente el ajuste del tamaño objetivo de¦ cola con el paso del tiempo.

Para facilitar el entendimiento, números de referencia idénticos se han utilizado, donde es posible para designar elementos idénticos que son comunes a las figuras, excepto que pueden agregarse sufijos, cuando sea apropiado, para diferencia a tales elementos. Las imágenes en las figuras se simplifican para propósitos ilustrativos y no necesariamente se representan a escala.

Las figuras anexas ilustran configuraciones ejemplares de la descripción, y, como tales, no deben considerarse como limitando el alcance de la descripción que puede admitir otras configuraciones igualmente efectivas. De manera correspondiente, se ha contemplado que las características de algunas configuraciones pueden incorporarse de manera benéfica en otras configuraciones sin relación adicional.

DESCRIPCIÓN DETALLADA DE LA INVENCIÓN La palabra "ejemplar" se utiliza en la presente para significar que "sirve como ejemplo, caso, o ilustración" . Cualquier modalidad descrita en la presente como "ejemplar" no necesariamente debe interpretarse como preferida o ventajosa sobre otras modalidades.

La descripción detallada establecida en lo siguiente junto con las figuras anexas se pretende como descripción de las modalidades ejemplares de la presente invención y no se pretende para representar sólo las modalidades en las cuales puede practicarse la presente invención. El término "ejemplar" utilizado a través de esta descripción significa que "sirve como ejemplo, caso o ilustración" , y no necesariamente debe interpretarse como preferida o ventajosa sobre otras modalidades ejemplares. La descripción detallada incluye detalles específicos para el propósito de proporcionar un entendimiento completo de las modalidades ejemplares de la invención. Será aparente para aquellos con experiencia en la técnica que las modalidades ejemplares de la invención pueden practicarse sin estos detalles específicos. En algunos casos, estructuras bien conocidas y dispositivos se muestran en forma de diagrama de bloque para evitar obscurecer la novedad de las modalidades ejemplares presentada aquí .

Las técnicas descritas en la presente pueden utilizarse para varias redes de comunicación inalámbrica tales como redes de Acceso Múltiple por División de Código (CDMA) , redes de Acceso Múltiple por División de Tiempo (TDMA) , redes de Acceso Múltiple por División de Frecuencia (FDMA) , redes de FDMA Ortogonal (OFDMA) , redes de FDMA de Una Sola Portadora (SC-FDMA) , etc. Los términos "redes" y "sistemas" se utilizan con frecuencia de manera intercambiable . Una red de CDMA puede implementar una tecnología de radio tal como Acceso por Radio Terrestre Universal (UTRA) , cdma2000, etc. UTRA incluye CDMA de Banda Ancha (W-CDMA) y Bajo índice de Chips (LCR) . Cdma2000 cubre los estándares de IS-2000, IS-95 e IS-856. Una red de TDMA puede implementar una tecnología de radio tal como Sistema Global para Comunicación Móvil (GSM) . Una red de OFDMA puede implementar una tecnología de radio tal como UTRA Evolucionada (E-UTRA) , IEEE 802.11, IEEE 802.16, IEEE 802.20, Flash-OFDM, etc. UTRA, E-UTRA, y GSM son parte del Sistema de Telecomunicación Móvil Universal (UMTS) . La Evolución a Largo Plazo (LTE) es una edición próxima de UMTS que utiliza E-UTRA. UTRA, E-UTRA, GSM, UMTS y LTE se describen en documentos de una organización llamada "Proyecto de Sociedad dé'- 3ra. Generación" (3GPP) . Cdma2000 se describe en documentos de organización llamada "Proyecto 2 de Sociedad de Tercera Generación" (3GPP2) . Estas diversas tecnologías de radio y estándares se conocen en la técnica. El protocolo de Internet (IP) también se utiliza para describir la clase general de sistemas de comunicación como se conoce en la técnica la cual utiliza paquetes de datos para la transmisión y- recepción .

'· .. La FIGURA 1 muestra un diagrama de bloque de un sistema 100 de comunicación inalámbrica basado en IP de multi -portadora . Aquellos con experiencia en la técnica púeden apreciar que sólo aquellas partes funcionales del sistema 100 inalámbrico se representan para facilitar la descripción de la presente modalidad ejemplar. Aquellos con experiencia en la técnica también entenderán que la presente modalidad ejemplar también puede aplicar a sistemas de comunicación no inalámbrica donde existe flujo de información digital que utiliza paquetes de datos sobre una red de IP. Además, el flujo de control de trayecto inverso, como se conoce en la técnica, describe el sistema de control en un sistema de comunicación que dirige el movimiento de datos con respecto al tiempo u otros eventos predeterminados .

El sistema 100 inalámbrico se comprende de uno o múltiples controladores de estación base (BSCs) 102a, 102n. Cada BSC 102 se acopla con la red 104 de trayecto inverso utilizando el protocolo de Internet (IP) sobre la conexión de trayecto inverso respectiva 103a, 103n. Las .í.-J'i conexiones de trayecto inverso 103 se comprenden de técnologíás conocidas en la técnica (por ejemplo, TI, T3 , Inalámbrica) .

Acopladas con la red 104 de trayecto inverso se encuentran las estaciones de transceptor base (BTSs) 106a, 106b, 106n a través de conexiones de acoplamiento respectivas 108a, 108b, 108n. La red de trayecto inverso 104 es una red conocida en la técnica (por ejemplo, Internet, ATM, Retransmisión de tramas) . Las conexiones de acoplamiento 108 además comprenden tecnologías conocidas en la técnica.

Los BSCs 102 envían y reciben datos y señales de control de la red inalámbrica sobre la red 104 de trayecto inverso hasta y desde BTSs 106. Las BTSs 106 transmiten datos sobre enlaces descendentes de portadora inalámbrica (señales de enlace descendente) 110a, ..., 100? hasta las terminales de acceso (ATs) 114a, 114n. Las BTSs 106 además reciben datos sobre enlaces ascendentes de portadora inalámbrica (señal de enlace ascendente 112a, 112n. Las terminales de acceso 114 también pueden denominarse como equipo de usuario (UE) , dispositivos de comunicación inalámbrica; terminales, terminales de acceso o alguna otra terminología.

El sistema 100 de comunicación inalámbrica basado en IP de multi-portadora permite la transmisión simultanea de datos utilizando la pluralidad de señales de enlace descendente 110 a cualquier terminal de acceso 114 para incrementar la producción de datos, disminuir la latencia, y mejorar el rendimiento de producción del sistema. La pluralidad de señales de enlace descendente 110 puede ser sobre un enlace de duplexión por división de frecuencia (FDD) o sobre múltiples portadoras dentro de una sola BTS .

Cada BTS puede comprenderse de múltiples configuraciones de antenas de múltiple entrada múltiple ¦·.:'¦' 10 salida (MIMO) o puede comprenderse de una pluralidad de configuraciones de sectores de antenas, como se conoce en la técnica. Los sistemas de multi-portadora emplean control de enlace de radio (LRC) que utiliza un protocolo de enlace de radio (RLP) como se conoce en la técnica.

Los sistemas inalámbricos de multi-portadoras se Utilizan en la técnica debido a que ofrecen mejor utilización de: recursos inalámbricos, mejor latencia de sistema y una velocidad mejorada de conexión. Los sistemas inalámbricos transmiten información sobre un canal con pérdidas y esta información se somete a errores de datos . Cuando se presentan errores de datos en la señal 110 de enlace descendente recibida, la AT 114 enviará una solicitud de retransmisión automática (ARQ) a la BTS 106 correspondiente para solicitar ál'-BSC 102 correspondiente que retransmita la información que se recibió en error. El sistema 100 inalámbrico se basa en IP y utiliza paquetes de datos que pueden variar en tamaño en el transporte de datos como se conoce en la técnica. Los bloques de datos que se transmiten por el BSC 102 pueden dividirse en bloques más pequeños y distribuirse entre una pluralidad de BTSs 106. El control mejorado de flujo de trayecto inverso en la modalidad ejemplar resulta de menor latencia, mayor producción del sistema y subdesbordamiento reducido de la memoria intermedia.

Alguien con experiencia en la técnica puede apreciar que el control mejorado de flujo puede implementarse en todas las BTSn, para n=l,2,3, ...,n o puede implementarse en., un subconjunto de BTSn, permitiendo la flexibilidad del sistema .

La FIGURA 2 muestra un diagrama de bloque de una BTS dentro del sistema de comunicación inalámbrica basado en IP de multi -portadora . El controlador 208 se comunica de manera bi-direccional con cualquier BSC 102 particular sobre la" red 104 de trayecto inverso como se describe en lo anterior. Los datos 210 de paquetes de cualquier BSC 102 particular alimentan la cola 202 con información que se transmitirá sobre el canal inalámbrico.

La cola 202 puede comprenderse de múltiples colas ya que cualquier BTS 106 sencillo puede implementar un sistema inalámbrico de multi-portadora . La cola 202 alimenta al programador 204 (el cual también puede comprenderse de múltiples programadores) que programa a tiempo cómo los datos se; transmitirán en la portadora respectiva y puede ajustar dinámicamente su programación para acomodar varias condiciones de canal, la carga de la terminal 114 de acceso, las terminales 114a, 114n de acceso múltiple, la potencia de transmisión y otros parámetros como se conoce en la técnica. El controlador 208 puede recibir información de cualquier BSC 102 particular. El programador 204 alimenta los datos de Tx/Rx 206 que implementa la capa física del sistema y transmite y recibe información inalámbrica como se conoce en la técnica. Los sistemas de muíti-portadora utilizan colas múltiples para un bloque de datos particular que se transmite sobre el sistema inalámbrico de IP. Los datos 210 de paquetes pueden comprender un sub-bloque de un bloque de datos más grande, como dividido por un BSC particular para facilitar la transmisión de muíti-portadora de los datos. La AT 114 recibe la transmisión por aire y descodifica los datos recibidos. En un sistema inalámbrico de multi-portadora, los paquetes pueden llegar a la terminal 114 de acceso fuera de lugar (por ejemplo, debido a que algunos paquetes de datos se transmiten éri; portadoras que tienen una mayor producción) de manera que cualquier bloque particular de datos puede estar incompleto. Los datos fuera de lugar se conocen en la técnica como "oblicuidad" mientras los datos faltantes se conocen como cancelación. El protocolo de enlace de radio (RLP) es el término conocido en la técnica para proporcionar el suministro confiable en orden de una corriente de datos desde BSC 102 a la AT 114. RLP se necesita debido a que protocolos de 'mayor nivel tal como TCP pueden no ser capaces de acomodar eventos de transmisión de datos impredecibles y poco confiables típicamente encontrados en los sistemas inalámbricos. Como se conoce en la técnica para el protocolo de enlace de radio (RLP) de flujo múltiple enlace múltiple, AT.. 114 típicamente espera cierto tiempo predeterminado T después de detectar un espacio en los datos recibidos. Si después del tiempo T, la AT 114 determina que existen paquetes de datos faltantes o erróneos, la AT 114 enviará una confirmación negativa (NACK) a través de las señales 112 de enlace ascendente a través de la BTS 106 correspondiente sobre la red 104 de trayecto inverso al BSC 102 correspondiente para retransmitir los datos perdidos. Las retransmisiones de datos que se presentan debido a los datos perdidos pueden impactar negativamente el rendimiento general de producción del sistema 100 inalámbrico y es indeseado. Una solución es utilizar un tiempo T significativamente grande para esperar los paquetes que aún puedan llegar retrasados. Si T se selecciona para ser significativamente grande, la láfcencia del sistema puede incrementar significativamente cuándo se presente cancelación. Por lo tanto, es importante minimizar T mientras minimiza simultáneamente la oblicuidad. Oblicuidad, como se conoce en la técnica, es la llegada de lós paquetes de datos a destiempo de lo que se transmitió originalmente. Un método de optimización del sistema inalámbrico es cambiar dinámicamente el valor de T. En la práctica, los valores óptimos de T no pueden seleccionarse en una forma determinista debido a los factores tales como la carga de sectores, condiciones de canales, y retardos variables de ida y retorno que no se calculan fácilmente. Se desea incrementar la eficiencia del sistema y disminuir la retransmisión de datos debido a los datos a destiempo o perdidos en una forma adaptable. De acuerdo con la modalidad ejemplar, el tamaño de la cola 202 puede ajustarse de manera adaptable para minimizar la oblicuidad. Si la cola 202 se hace demasiado pequeña, se presenta subdesbordamiento indeseable de la memoria intermedia. El subdesbordamiento de la memoria intermedia, como se conoce en la técnica, se define como la falta de datos en la cola 202 mientras la BTS 106 tiene recursos suficientes de capa física para transmitir más datos y BSC 102 tiene aún datos disponibles para transmisión a la AT 114.

El control de flujo, como se conoce en la técnica, es un mecanismo para controlar el flujo de datos desde un origen hasta un destino. En sistemas de comunicación inalámbrica, el control de flujo se utiliza para regular la transmisión de datos desde BSC 102 a través de la red 104 de tráyecto inverso hasta la BTS 106. El control de flujo típico en sistemas inalámbricos utiliza un mecanismo de bucle cerrado donde la BTS 106 es capaz de enviar un mensaje de confirmación al BSC 102. Como puede apreciar alguien con experiencia en la técnica, la ventana de control de flujo es la. cantidad de datos que puede transmitirse sin' ninguna confirmación por la BTS 106. El control de flujo se utiliza en sistemas inalámbricos de multi-portadora donde existe una pluralidad de BTS 106 y cada BTS 106 puede tener capacidad variada para procesar datos de BSC 102 debido a las restricciones de hardware, software y operativas. Después de que se completa cada transmisión de ventana de control de flujo, la BTS 106 puede reconocer la transmisión de datos en BSC 102 así como pasar mensajes de información adicionales. Los términos "ventana de control de flujo" y "cola objetivo" son sinónimos y referencias al "tamaño de la cola" y "tamaño objetivo de la cola" son términos utilizados para describir el control de flujo y las ventanas de control de flujo, como se aprecia por aquellos con experiencia en la técnica.

La FIGURA 3 muestra un proceso para el control mejorado de flujo realizado por el controlador de BTS. La modalidad ejemplar aplica a un sistema de comunicación basado en protocolo de Internet (IP) configurado para operar en por ló menos uno de un sistema versión 4 de protocolo de Internet (IPv4) y sistema de versión 6 de protocolo de Internet (IPv6) .

El bloque 302 de flujo espera los datos entrantes en la cola 202 para al menos un evento predeterminado donde por lo menos un evento predeterminado es por lo menos uno de un intervalo de tiempo, un intervalo de una cantidad de datos recibidos, y una combinación de un intervalo de tiempo y un intervalo de una cantidad de datos recibidos. El flujo entonces continúa hacia el bloque 304 donde el controlador 208 calcula un tamaño objetivo de cola (Obj etivo_QBTs) para al menos un evento predeterminado, como se define en lo anterior. El flujo entonces se mueve al bloque 306 donde el controlador 208 ajusta en una forma no uniforme el tamaño de la cola (Q_BTS) de acuerdo con el tamaño objetivo de cola calculado para al menos un evento predeterminado. Observe que aj'ustar el tamaño de la cola (Q_BTS) se realiza indirectamente por la BTS 106 al administrar las solicitudes de transmisión de datos en el BSC 102. Si el tamaño de la cola va a incrementarse, la BTS 106 transmitirá un mensaje al BSC 102 para enviar más datos. Si el tamaño de la cola se disminuirá, la BTS 106 transmitirá un mensaje al BSC 102 en cada ventana de control de flujo para disminuir la. cantidad de datos que tiene que enviarse.

!;; De acuerdo con la modalidad ejemplar, los siguientes parámetros y variables se definen en la siguiente tabla : La FIGURA 4 muestra un diagrama de flujo más detallado del proceso en la FIGURA 3. El bloque 402 espera hasta que ocurra la siguiente transmisión de flujo al final de cada ventana de control de flujo predeterminado. Una vez que se ha presentado el siguiente evento de transmisión de flujo, la BTS 106 establece Bytes_desde_última_solici tud al incrementar por Bytes_Actuales , lo cual es la cantidad actual de datos transmitidos o recibidos de acuerdo con el bloque 400. El bloque 404 entonces activa el bloque 406 que comprueba si los bytes en la cola de BTS, Bytes_desde_última_solicitud, es mayor que cierto umbral, FC_J3ytes_Activador . El bloque 406 se enruta a la entrada del bloque 402 si la condición no es verdadera (es decir, un "No") . Si la condición se cumple (es decir, un "Si"), el bloque 406 fluye al bloque 407. El bloque 407 actualiza Bytes_desde_última solicitud al disminuir por FC_Bytes_Activador, FC_Bytes_Activador se actualiza en Ohjetivo_QBTS/k, y BTS 106 envía una solicitud al BSC 102 ¦respectivo para enviar más datos para llenar la cola 202 hasta Objetivo_QBTS y se vuelve a enrutar a la entrada del bloque 402.

Simultáneamente, el bloque 408 espera el siguiente intervalo de tiempo. Cuando ha transcurrido suficiente tiempo para que el siguiente índice de intervalo se alcance, el bloque 409 entonces actualiza Q_BTs de acuerdo con la cantidad de datos que se ha transmitido por la BTS 106 a través del programador 204 y la cantidad de datos que se ha recibido por la BTS 106 desde el BSC 102. El bloque 408 entonces activa el bloque 409 que comprueba para ver si BTS 106 ha recibido una señal de datos a destiempo desde el BSC 102 respectivo. Si la comprobación es verdadera (es decir, "si") , entonces el bloque 409 fluye al bloque 414 donde Objetivo_QBTS_Congelar se establece en "VERDADERO" , indicando que ningún cambio adicional del tamaño de la cola 202 de BTS se requiere y el flujo entonces se mueve al bloque 416.

Si la comprobación del bloque 412 es "FALSA" (es decir, "no"), entonces el flujo hace transición al bloque 410 y Objetivo_QBTS_Congelar se establece en "FALSO", indicando qüé la adaptación adicional del tamaño de la cola 202 de BTS es necesaria. El bloque 410 entonces hace transición al bloque 416 condicional. El bloque 416 comprueba si el tamaño de la cola 202 de BTS es mayor que QBTs_Thresh. Si la comprobación del bloque 416 es "VERDADERA" o "si", entonces el tamaño objetivo de la cola 202 de BTS es demasiado grande y el tamaño objetivo, Objetivo_QBTS, se diminuye al máximo de Mirí_Objetivo_QBTS o Objetivo_QBTS disminuido por Objetivo_QBTS_DEC_CONST como se representa en el flujo del bloque 416 para el bloque 420 donde se completa la disminución.

Después de que se completa el bloque 420, el flujo se vuelve a acoplar a la entrada del bloque 408. Si la comprobación del bloque 416 es "no", entonces el flujo se mueve al bloque 418 donde el indicador, Objetivo_QBTS_Congelar, se comprueba para ver si existe un "falso" o "no". Si el indicador es "VERDADERO", la adaptabilidad de la cola se deshabilita y el flujo regresa a la entrada del bloque 402. Si Objetivo QBTS Congelar es "FALSO", entonces el flujo se mueve al bloque 422 donde el tamaño de cola deseado, Objetivo_QBTs , se incrementa al mínimo de QMAX o Objetivo_QBTS multiplicado por Objetivo_QBTs_I*¡C_FAC, ajustando por consiguiente el tamaño de la cola 202 de BTS de manera adaptable. El bloque 422 entonces vuelve a fluir a la entrada del bloque 408 y el proceso se reinicia.

La modalidad ejemplar de la FIGURA 4 requiere que Objetivo_QBTS se actualice por cada intervalo de tiempo de datos. La actualización de Objetivo_QBTS a cada intervalo puede v tasar de manera computacional la BTS . Debe observarse que QBTS en la modalidad ejemplar sólo puede cambiar si un paquete se ha programado por el programador 204 o un nuevo paquete se ha recibido por la cola 202 de BTS. Por lo tanto, Objetivo_QBTs puede actualizase en un índice mucho menor que puede aún lograr las mejoras generales del rendimiento del sistema descritas en la modalidad ejemplar. Observe que en todas las modalidades, Bytes_desde_última_solicitud se incrementa por el número de bytes transmitidos para el flujo en cada transmisión por el flujo. 5 La FIGURA 5 muestra un diagrama de flujo más detallado para control mejorado de trayecto inverso de acuerdo con una modalidad ejemplar alternativa. La modalidad ejemplar alternativa disminuye la complejidad computacional al actualizar ObjetiVO_QBTS sólo cuando los datos se reciben o 0 transmiten hasta o desde, respectivamente, a la cola 202 de BTS. La modalidad ejemplar alternativa de la FIGURA 5 comienza con el bloque 502 de flujo que espera al siguiente -:' evento de transmisión de flujo para ocurrir. Una vez que ocurre la siguiente transmisión de flujo, la función 5 ActualizaciónObjetivoQ se ejecuta de acuerdo con el bloque 504 de flujo. El flujo entonces continúa al bloque 506 donde QBTS se actualiza de acuerdo con la cantidad de datos que se han transmitido y recibido en la cola 202 de BTS.

El flujo entonces continúa al bloque 508 donde 0 Bytes_desde_última_solicitud se compara con FC Bytes_Activador. Si Bytes_desde_última_solicitud es mayor que FC_Bytes_Activador entonces el flujo continua al bloque 510 (condición "si") . El resultado "si" del bloque 508 alimenta el bloque 510. El bloque 510 actualiza Byies_desde_última_solicitud al disminuir por FC_Bytes_Activador, FC_Bytes_Activador se actualiza en Objetivo_QBTS/k, y BTS 106 envía una solicitud al BSC 102 respectivo para enviar más datos para llenar la cola 202 de BTS hasta Objetivo_QBTS . El resultado "no" del bloque 508 se vuelve a enrutar al inicio o entrada del bloque 502. Similarmente , el bloque 510 fluye nuevamente al inicio y el bloque 502, para esperar la siguiente transmisión de flujo. ¦ ¦'"·'¦ Simultáneamente, el bloque 512 comprueba si BTS 106 ha recibido algún nuevo paquete de datos. Si no es así, espera hasta que recibe por lo menos uno. Si la comprobación en el bloque 512 es entre "VERDADERA" o "si" entonces el flujo se mueve al bloque 514. El bloque 514 realiza actualizaciones de sistema al ejecutar la rutina ActualizaciónObjetivoQ 600. El flujo entonces continúa al bloque 516 donde Q_BTS entonces se actualiza de acuerdo con la cantidad de datos que se ha transmitido y recibido por la cola 202. El flujo entonces continúa al bloque 518. El bloque 518 comprueba si cualquiera de los paquetes recibidos tiene un indicador de datos a destiempo que se transmitió por BSC 102 y si existe un indicador de datos a destiempo recibido por la BTS 106, entonces Objetivo_QBTS_Congelar se establece en "VERDADERA" , de otra manera se establece en "Falso" . El bloque 518 entonces vuelve a fluir a la entrada del bloque 512 y el flujo se enruta nuevamente al inicio.

La FIGURA 6 muestra una rutina de un sub-proceso para actualizar el tamaño objetivo de cola para el control mejorado de flujo. El bloque 602 calcula y define una variable de tiempo (duración) la cual es la IntervalodeTiempo_Actual menos ültimo_Objetivo_QBTS_Actualización_IntervalodeTiempo y después el flujo se mueve al bloque 604. El bloque 604 comprueba si el tamaño de la cola 202 de BTS, QBTS, es mayor que QBTS_Thresh . Si la comprobación del bloque 604 es "VERDADERA" o "si", entonces el tamaño objetivo de la cola 202 de BTS es demasiado grande y el tamaño objetivo, Objetivo_QBTs se disminuye al máximo de Min_Objetivo_QBTs o ObjetiVO_QBTS disminuido por la variable de tiempo, la duración, multiplicada por Objetivo_QBTS_DEC_CONST como se representa en el flujo del bloque 604 al bloque 606 donde se completa la disminución. Después de que el bloque 606 ha completado la operación de disminución, el flujo se mueve al blóque 608 donde ??timo Objetivo_QBTS_Actualización LntervalodeTiempo se establece igual al tiempo actual, IntervalodeTiempo_Actual .

Después de la finalización del bloque 608, el flujo entonces se regresa al bloque 514. Si la comprobación del bloque 604 es "FALSA" o "no", entonces el flujo se mueve al bloque 610. El bloque 610 comprueba si Objetivo_Q¡¡Ts_Congelar es "FALSA". Si la comprobación por el bloque 610 es un "si", entonces el flujo se mueve al bloque 612, de otra manera el flujo se mueve al bloque 608. Si el flujo se ha movido al bloque 612, entonces el tamaño objetivo de la cola 202 de BTS, Objetivo_QBTs , se establece en el mínimo de Qmax o por el valor de la potencia de la variable de tiempo, duración. Después de que el bloque 612 ha completado sus operaciones, el flujo se mueve al bloque 608.

La FIGURA 7 muestra un proceso 700 para control mejorado de flujo de trayecto inverso realizado por el BSC. Después del inicio, el bloque 702 espera una nueva solicitud de control de flujo desde una BTS, BTS 106i, BSC 102 transmite hasta el número solicitado de bytes de datos en el mensaje de solicitud de flujo. El flujo entonces se mueve al bloque 704 donde BSC 102 comprueba si la cola de BSC 102 destinada para BTS 106i se ha vaciado.

Si la cola para BTS 106i se ha vaciado, que indica que BSC 102 ha agotado los datos para transmitir a la BTS 106i, BSC 102 establece Congelar_Ind_Enviado [i] igual a "VERDADERA" y genera un indicador de "datos a destiempo" que s.é: transmiten a la BTS 106. El flujo entonces se mueve al bloque 706 donde BSC 102 comprueba si la cola para cualquier otra BTS 106j (j no es igual i) se ha agotado y Congelar_Ind_Enviado[j] es "Falso" . BSC 102 entonces se establece Congelar_Ind_Enviado[j] igual a "VERDADERA" .

El flujo entonces se mueve hacia el bloque 708 donde BSC 102 establecerá Congelar_Ind_Enviado [i] igual a "Falso" para cualquier valor particular de i, i=l,2,3, donde el BSC aún tiene datos pendientes para una BTS 106i particular. El flujo entonces se mueve a la entrada del bloque 802 y el proceso comienza nuevamente al inicio.

'': · La FIGURA 8 ilustra gráficamente el ajuste del tamaño objetivo de cola con el paso del tiempo. Muestra específicamente los bytes de margen en la cola 202 que se adaptan con el paso del tiempo. La adaptabilidad se pronuncia en el tiempo = 6000 ms. El ajuste del tamaño objetivo de cola se presenta por al menos un evento predeterminado donde por lo menos un evento predeterminado es por lo menos un intervalo de tiempo, un intervalo de una cantidad de datos recibida, y una combinación de un intervalo de tiempo y un intervalo de una cantidad de datos recibidos (302) .

Para notación general, las referencias a BTS y BSC generalmente se refieren a cualquier BTS o BSC particular en el sistema 100 inalámbrico. Por ejemplo, una referencia a BSC 106n se refiere a cualquier BSC particular 106a, 106b, 106n. Similarmente , una referencia a BTS 102 se refiere a cualquier BTS particular 102a, 102b, 102n. Además, una implementación de las técnicas de control mejorada de flujo de trayecto inverso descritas en la presente no se requiere de todas las BTSs o BSCs en un sistema de comunicación. Puede existir por lo menos una BTS o BSC que no implemente el control mejorado de flujo de trayecto inverso de acuerdo con las modalidades ejemplares.

Aquellos de experiencia en la técnica pueden entender que las señales pueden representarse utilizando cualquiera de una variedad de diferentes técnicas. Por ejemplo, datos, instrucciones, señales, que pueden mencionarse a través de la descripción anterior pueden representarse por voltajes, corrientes, ondas éOl'éctromagnéticas , campos o partículas magnéticas, o cualquier combinación de los mismos.

Aquellos con experiencia además pueden apreciar que los diversos bloques de frecuencia de radio o de circuito análogo ilustrativos descritos junto con la descripción en la presente pueden implementarse en una variedad de diferentes topologías de circuitos, en uno o más circuitos integrados, separados de o en combinación con circuitos lógicos y sistemas mientras realizan las mismas funciones descritas en la'presente descripción.

Aquellos de experiencia además también pueden apreciar que los diversos bloques lógicos ilustrativos, módulos, circuitos, y etapas de algoritmos descritas junto con la descripción en la presente pueden implementarse como hardware electrónico, software de computadora, o combinaciones de los mismos. Para ilustrar claramente esta capacidad de intercambio de hardware y software, varios componentes ilustrativos, bloques, módulos, circuitos y etapas se han descrito generalmente en lo anterior en términos de su funcionalidad. Si tal funcionalidad se implementa como hardware o software, depende de la aplicación particular y las restricciones de diseño impuestas en el sistema general. Aquellos con experiencia en la técnica pueden implementar la funcionalidad descrita en varias formas para cada aplicación particular, pero tales decisiones de implementación no deben interpretarse como provocando una separación del alcance de la presente descripción.

.'·¦··' Los diversos bloques lógicos ilustrativos, módulos y circuitos descritos junto con la descripción en la presente pueden implementarse o realizarse con un procesador de propósito general, un procesador digital de señales (DSP), un circuito integrado de aplicación específica (ASIC) , una disposición de puerta programable de campo (FPGA) u otro dispositivo lógico programable, puerta discreta o lógica del transistor, componentes de hardware discreto, o cualquier .combinación de los mismos diseñada para realizar las funciones descritas en la presente. Un procesador de propósito general puede ser un microprocesador, pero alternativamente, el procesador puede ser cualquier 5 procesador convencional, controlador, microcontrolador, o máquina de estado. Un procesador también puede implementarse como una combinación de los dispositivos de cómputo, por ejemplo, una combinación de un DSP y un microprocesador, una pluralidad de microprocesadores, uno o más microprocesadores 0 junto con un núcleo de DSP, o cualquier otra configuración.

Las etapas de un método o algoritmo descritos junto con la descripción en la presente pueden representarse directamente en hardware, en un módulo de software ejecutado por un procesador, o en una combinación de los dos. Un módulo 5 de software puede residir en memoria RAM, memoria flash, memoria ROM, memoria EPROM, memoria EEPROM, registros, disco duro, un disco removible, un CD-ROM, o cualquier otra forma : ° dé';,medio de almacenamiento conocida en la técnica. Un medio de almacenamiento ejemplar se acopla con el procesador de 0 manera que el procesador pueda leer información de, y escribir información en, el medio de almacenamiento. Alternativamente, el medio de almacenamiento puede ser parte integral del procesador. El procesador y el medio de almacenamiento pueden residir en un ASIC. El ASIC puede residir en una terminal de usuario. Alternativamente, el procesador y el medio de almacenamiento pueden residir como componentes discretos en una terminal de usuario.

La narración previa de la descripción se proporciona para permitir que cualquier persona con experiencia en la técnica, haga o utilice la descripción. Varias modificaciones a la descripción serán fácilmente aparentes para aquellos con experiencia en la técnica, y los principios genéricos definidos en la presente pueden aplicarse en otras variaciones sin apartarse del alcance de la1- descripción. De este modo, la descripción no se pretende para limitarse a los ejemplos y diseños descritos en la présente sino para estar de acuerdo con el alcance más amplio consistente con los principios y características novedosas descritas en la presente.

Claims (31)

NOVEDAD DE LA INVENCIÓN Habiendo descrito la presente invención se considera como novedad y por lo tanto se reclama como propiedad lo descrito en las siguientes : REIVINDICACIONES

1. Un método en un sistema de comunicación caracterizado porque comprende: calcular un tamaño de cola objetivo (Obj etivo_QBTs) de acuerdo con parámetros operativos para al menos un evento predeterminado donde por lo menos un evento predeterminado es por lo menos uno de un intervalo de tiempo, un intervalo de una cantidad de datos recibida, y una combinación de un intervalo de tiempo y un intervalo de una cantidad de datos recibida; y ajustar en una forma indirecta no uniforme el tamaño de la cola (Q_BTS) de acuerdo con el tamaño de cola objetivo calculado.

2. El método de conformidad con la reivindicación 1, se caracteriza porque ajustar el tamaño de la cola (Q_BTS) reduce la latencia. i;S

3. El método de conformidad con la reivindicación i- se caracteriza porque ajustar el tamaño de la cola (Q_BTS) reduce el subdesbordamiento de memoria intermedia.

4. El método de conformidad con la reivindicación 1·,' se caracteriza porque ajustar el tamaño de la cola (Q_BTs) incrementa la producción del sistema de comunicación.

5. El método de conformidad con la reivindicación 1, se caracteriza porque ajustar el tamaño de la cola (Q_BTS) se habilita selectivamente para al menos un evento predeterminado .

6. El método de conformidad con la reivindicación 1, se caracteriza porque ajustar el tamaño objetivo de cola (Obj etivo_QBTs) es a un tamaño no menor que un mínimo (Q_min) y no mayor que un máximo (Q_max) ·

7. Un dispositivo para su uso en un sistema de comunicación caracterizado porque tiene una cola y un controlador, el controlador se configura para: calcular un tamaño de cola objetivo (Obj etivo_QBTs) de acuerdo con parámetros operativos para al menos un evento predeterminado donde por lo menos un evento predeterminado es por lo menos un intervalo de tiempo, un intervalo de una cantidad de datos recibida, y una combinación de un intervalo de tiempo y un intervalo de una cantidad de datos recibida; y para ajustar en una forma indirecta no uniforme el tamaño de la cola (Q_BTs) de acuerdo con el tamaño de cola objetivo calculado para al menos un evento predeterminado.

8. El dispositivo de conformidad con la reivindicación 7, se caracteriza porque el controlador ajusta el tamaño de la cola (Q_BTS) ara reducir latencia.

9. El dispositivo de conformidad con la reivindicación 7, se caracteriza porque el controlador ajusta el' tamaño de la cola (Q_BTS) para reducir el subdesbordamiento de memoria intermedia.

10. El dispositivo de conformidad con la reivindicación 7, se caracteriza porque el controlador ajusta el tamaño de la cola (Q_BTS) para incrementar la producción del sistema.

11. El dispositivo de conformidad con la reivindicación 7, se caracteriza porque el controlador y la cola son parte de un sistema inalámbrico de multi-portadora . '¦·"-'

12. El dispositivo de conformidad con la reivindicación 7, se caracteriza porque el controlador se configura para habilitar y deshabilitar el ajuste del tamaño

13. El dispositivo de conformidad con la reivindicación 7, se caracteriza porque el controlador se configura para ajustar el tamaño objetivo de la cola (Óbjetivo_Q_BTS) no menor a un mínimo (Q_min) y no mayor a un máximo (Q_max) .

14. El dispositivo de conformidad con la reivindicación 7, se caracteriza porque el controlador y la cola son parte de un sistema de comunicación basado en protocolo de Internet (IP) configurado para operar por lo menos en uno de un sistema de versión 4 de protocolo de Internet (IPv4) y versión 6 de protocolo de Internet (IPv6) .

15. Una estación de transceptor base (BTS) caracterizado porque incluye una cola y un controlador configurados para calcular un tamaño de cola objetivo (pbjetivo_QBTs) de acuerdo con parámetros operativos para al menos un evento predeterminado y para ajustar en una forma indirecta no uniforme al tamaño de la cola (Q_BTS) de acuerdo con el tamaño de cola objetivo calculado, por lo menos un evento predeterminado es por lo menos uno de intervalo de tiempo, un intervalo de una cantidad de datos recibida, y una combinación de un intervalo de tiempo y un intervalo de una cantidad de datos recibida.

:··:':?- 16. La BTS de conformidad con la reivindicación 15, sé'' caracteriza porque el ajuste del tamaño de la cola (Q_BTS) es' para reducir la latencia.

17. La BTS de conformidad con la reivindicación 15, sé caracteriza porque ajustar el tamaño de la cola (Q_BTS) es para la reducir el subdesbordamiento de memoria intermedia.

18. La BTS de conformidad con la reivindicación 15, se caracteriza porque el ajuste del tamaño de la cola (Q_BTS) es' para incrementar la producción del sistema.

19. La BTS de conformidad con la reivindicación 15, se caracteriza porque la BTS es parte de un sistema inalámbrico de muíti-portadora .

20. La BTS de conformidad con la reivindicación 15, se caracteriza porque el controlador se configura además para habilitar y deshabilitar el ajuste del tamaño de la cola (Q_BTS) ·

21. La BTS de conformidad con la reivindicación 15, se caracteriza porque el ajuste del tamaño objetivo de la cola (Obj etivo_Q_BTs) no es menor a un mínimo (Q_rain) y no mayor a un máximo (Q_max) ·

22. La BTS de conformidad con la reivindicación 15, se caracteriza porque la BTS es parte de un sistema de comunicación basado en protocolo de Internet (IP) configurado para operar por lo menos en uno de un sistema de versión 4 de protocolo de Internet (IPv4) y versión 6 de protocolo de Internet (IPv6) .

23. Un dispositivo configurado para su uso en un sistema de comunicación que incluye una cola, caracterizado porque comprende : medios para calcular un tamaño de cola objetivo (Objetivo_QBTs) de acuerdo con parámetros operativos para al menos un evento predeterminado donde por lo menos un evento predeterminado es por lo menos un intervalo de tiempo, un intervalo de una cantidad de datos recibida, y una combinación de un intervalo de tiempo y un intervalo de una cantidad de datos recibida; medios para ajustar en forma indirecta no uniforme el tamaño de la cola (Q_BTS) de acuerdo con el tamaño de cola objetivo calculado.

24. El dispositivo de conformidad con la reivindicación 23, se caracteriza porque el medio para ajustar el tamaño de la cola (Q_BTS) reduce la latencia.

25. El dispositivo de conformidad con la reivindicación 23, se caracteriza porque el medio para ajustar el tamaño de la cola (Q_BTS) reduce el subdesbordamiento de memoria intermedia.

26. El dispositivo de conformidad con la reivindicación 23, se caracteriza porque el medio para áj'üstar el tamaño de la cola (Q_BTS) incrementa la producción del sistema de comunicación.

27. El dispositivo de conformidad con la reivindicación 23, se caracteriza porque el medio para ajustar el tamaño de la cola (Q_BTS) se habilita selectivamente para al menos un evento predeterminado.

28. El dispositivo de conformidad con la reivindicación 23, se caracteriza porque el medio para ájüstar el tamaño objetivo de la cola (Obj etivo_Q_BTS) es a un tamaño no menor a un mínimo (Q_min) y no mayor a un máximo

29. Un medio que se puede leer por máquina caracterizado porque comprende instrucciones que, cuando se ejecutan por una máquina, provocan que la máquina: calcule un tamaño de cola objetivo (Obj etivo_QBTs) de acuerdo con parámetros operativos para al menos un evento predeterminado donde por lo menos un evento predeterminado es por lo menos uno de un intervalo de tiempo, un intervalo de una cantidad de datos recibida, y una combinación de un intervalo de tiempo y un intervalo de una cantidad de datos recibida; y '¦ ajuste en una forma indirecta no uniforme el tamaño dé la cola (Q_BTS) de acuerdo con el tamaño de cola objetivo calculado .

30. El medio que se puede leer por máquina de conformidad con la reivindicación 29, se caracteriza porque la instrucción para ajustar el tamaño de la cola (Q_BTS) se habilita selectivamente para al menos un evento predeterminado . "'·'

31. El medio que se puede leer por máquina de conformidad con la reivindicación 29, se caracteriza porque la instrucción para ajustar el tamaño objetivo de la cola (Objetivo_Q_BTs) es a un tamaño no menor a un mínimo (Q_min) y no mayor a un máximo (Q max) .