MXPA06008198A - Metodos y aparato para optimizar la distribucion de contenido de multiemision usando retroalimentacion probabilistica - Google Patents
Metodos y aparato para optimizar la distribucion de contenido de multiemision usando retroalimentacion probabilisticaInfo
- Publication number
- MXPA06008198A MXPA06008198A MXPA/A/2006/008198A MXPA06008198A MXPA06008198A MX PA06008198 A MXPA06008198 A MX PA06008198A MX PA06008198 A MXPA06008198 A MX PA06008198A MX PA06008198 A MXPA06008198 A MX PA06008198A
- Authority
- MX
- Mexico
- Prior art keywords
- server
- value
- data
- recognition
- receiving
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 61
- 230000004044 response Effects 0.000 claims abstract description 61
- 230000005540 biological transmission Effects 0.000 claims description 83
- 238000012545 processing Methods 0.000 claims description 45
- 101100465000 Mus musculus Prag1 gene Proteins 0.000 description 18
- 238000012360 testing method Methods 0.000 description 11
- 230000015654 memory Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000007792 addition Methods 0.000 description 3
- 230000008707 rearrangement Effects 0.000 description 3
- 230000003466 anti-cipated effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Abstract
Métodos y aparatos para optimizar la distribución de contenido de multiemisión usando retroalimentación probabilística. Se proporciona un método para transmitir datos de un servidor a una probabilidad de terminales receptoras. El método incluye transmitir los datos del servidor a la pluralidad de terminales receptoras, y generar un valor de respuesta aleatorio en cada terminal receptora. El método también incluye comparar el valor de la repuesta con un valor de reconocimiento en cada terminal receptora y transmitir la señal de reconocimiento al servidor desde las terminales receptoras seleccionadas. Las terminales receptoras seleccionadas son una porción de la pluralidad de terminales receptoras donde el valor de la respuesta tiene una relación seleccionada con un valor de reconocimiento.
Description
MÉTODOS Y APARATO PARA OPTIMIZAR IA DISTRIBUCIÓN DE CONTENIDO DE MÜLTIEMISION USANDO RETROALIMENTACION
PROBABILISTICA
ANTECEDENTES La presente invención se relaciona, de manera general, con la distribución de contenido en un ambiente de red, y de manera más particular, con métodos y aparatos para optimizar la distribución de contenido de multiemisión usando retroalimentación probabilistica.
DESCRIPCIÓN DE LA TÉCNICA RELACIONADA Las redes de datos, como las redes de comunicación inalámbrica o la Internet alámbrica, tienen que intercambiar entre servicios personalizados para una sola terminal y servicios de emisión/multiemisión para todas las terminales. La distribución de contenido
(datos) a un gran número de abonados o suscriptores es un problema complicado. Los sistemas de red que implementan la tecnología de multiemisión o emisión pueden distribuir datos sobre un área amplia, sin embargo, es dificil que el emisor sepa acerca del éxito o falla de la distribución de un gran número de receptores. Entre las técnicas usadas para resolver este problema están la corrección de errores de avance y/o repetición, donde el contenido es procesado de antemano y codificado de modo que la probabilidad de recepción por todas las terminales receptoras sea muy alta. Esas soluciones asumen que la cantidad de codificación o repetición necesaria para llevar la probabilidad de recepción P(r) sobre una población de terminales a un valor aceptable puede ser calculada de manera anticipada. Finalmente, esos protocolos requieren alguna cantidad de sobrecarga adicional en el retorno para una mayor probabilidad de éxito de la distribución. Sin embargo, esos algoritmos son implementados antes de que los datos sean transmitidos y por lo tanto no pueden ajustarse para cambiar las condiciones de distribución que puedan tener impacto positivo o negativo sobre el éxito de la distribución. De este modo, los sistemas que usan esos algoritmos pueden ser ineficientes y derrochar un ancho de banda valioso transmitiendo repetidamente datos que ya hayan sido recibidos exitosamente. Por lo tanto, lo que se necesita es un sistema de distribución para usarse en un ambiente de red que distribuya o proporcione contenido a un gran número de usuarios para proporcionar un nivel deseable de servicio, compensando a la vez las condiciones de distribución cambiantes, ahorrando ancho de banda del sistema y proporcionando por lo tanto una mayor eficiencia sobre los sistemas convencionales.
SUMARIO En una o más modalidades, se proporcionan métodos y aparatos para optimizar la distribución de contenido en un ambiente de red usando retroalimentación probabilistica. Por ejemplo, en una modalidad, se proporciona un sistema para optimizar la distribución de los datos transmitidos en una transmisión de multiemisión (o emisión, en consecuencia incluida como multiemisión) de un servidor a una pluralidad de terminales receptoras. El sistema proporciona una muestra estadística dinámica en tiempo real del desempeño de la distribución al servidor de datos transmisor. El servidor de datos usa información acerca del desempeño de la distribución para determinar cuando se ha logrado el nivel de servicio deseado. Por ejemplo, el servidor de datos deja de enviar los datos que ya han sido recibidos por suficientes terminales receptoras de acuerdo a lo definido por el nivel de servicio deseado. Como resultado, el servidor de datos está libre para usar el ancho de banda ahorrado para proporcionar otros datos o servicios y la capacidad total del sistema se incrementa. En una modalidad, el servidor de datos transmite datos y un valor de reconocimiento en una transmisión de multiemisión a una pluralidad de terminales receptoras. Tras la recepción exitosa de los datos, es usado un proceso aleatorio en cada terminal para generar un valor de respuesta que es comparado con el valor de reconocimiento. Una señal de reconocimiento es transmitida al servidor desde cualquier terminal donde el valor de la respuesta sea mayor que el valor de reconocimiento. De este modo, el servidor recibe una muestra estadística dinámica en tiempo real del desempeño de la distribución de la transmisión. El servidor usa esta información para determinar si retransmite los datos, o detiene la transmisión si suficientes terminales indican que han recibido exitosamente los datos. De este modo, el servidor es capaz de determinar de manera eficiente cuando se ha alcanzado un nivel de servicio predeterminado . En una modalidad, se proporciona un aparato para usarse en un servidor para transmitir datos a una pluralidad de terminales receptoras. El aparato comprende la lógica transmisora para transmitir los datos y un valor de reconocimiento del servidor a la pluralidad de terminales receptoras. El aparato también comprende la lógica receptora para recibir una señal de reconocimiento de las terminales receptoras seleccionadas. Las terminales receptoras seleccionadas comprenden una porción de la pluralidad de terminales receptoras, donde un valor de respuesta aleatorio generado localmente tiene una relación seleccionada con el valor de reconocimiento. En una modalidad, se proporciona un método para usarse en un servidor para transmitir datos en una pluralidad de terminales receptoras. El método comprende transmitir los datos y el valor de reconocimiento del servidor a la pluralidad de terminales receptoras, y recibir una señal de reconocimiento de las terminales receptoras seleccionadas. Las terminales receptoras seleccionadas comprenden una porción de la pluralidad de terminales receptoras donde un valor de respuesta aleatorio que es generado localmente tiene una relación seleccionada con el valor de reconocimiento. En una modalidad, se proporciona un aparato para usarse en una terminal receptora para recibir datos transmitidos a una pluralidad de terminales receptoras desde un servidor. El aparato comprende la lógica de recepción para recibir los datos y un valor de reconocimiento transmitido desde el servidor, y la lógica de generación para generar un valor de respuesta aleatorio. El aparato también comprende la lógica de procesamiento para comparar el valor de respuesta con un valor de reconocimiento, y la lógica de transmisión para transmitir una señal de reconocimiento al servidor desde las terminales receptoras si el valor de respuesta tiene una relación seleccionada con el valor de reconocimiento. En una modalidad, se proporciona un método para usarse en una terminal receptora para recibir datos transmitidos a una pluralidad de terminales receptoras desde un servidor. El método comprende recibir los datos y un valor de reconocimiento transmitido desde el servidor, generar un valor de respuesta aleatorio, comparar el valor de respuesta con el valor de reconocimiento, y transmitir una señal de reconocimiento al servidor si el valor de respuesta tiene una relación seleccionada con el valor de reconocimiento. En una modalidad, se proporciona un aparato para usarse en una terminal receptora para recibir los datos transmitidos a una pluralidad de terminales receptoras desde un servidor. El aparato comprende la lógica de recepción para recibir los datos y un valor de reconocimiento transmitido desde el servidor, y donde la lógica de recepción opera para detectar un error de recepción de datos. El aparato también comprende la lógica de generación para generar un valor de respuesta aleatorio y la lógica de procesamiento para comparar el valor de respuesta con el valor de reconocimiento. El aparato también comprende la lógica de transmisión para transmitir una señal de reconocimiento negativa al servidor desde la terminal receptora si es detectado un error de recepción de datos y el valor de respuesta tiene una relación seleccionada con el valor de reconocimiento. Otros aspectos, ventajas y características de la presente invención se volverán evidentes después de revisar la Breve Descripción de los Dibujos, la Descripción Detallada de la Invención y las Reivindicaciones expuestas aqui posteriormente.
BREVE DESCRIPCIÓN DE LOS DIBUJOS Los aspectos anteriores y las ventajas proporcionadas por las modalidades descritas aqui se volverán más fácilmente evidentes con referencia a la siguiente descripción detallada cuando se tome en conjunto con los dibujos acompañantes donde: La FIGURA 1 muestra una red de datos que comprende una modalidad de un sistema de distribución de datos; La FIGURA 2 muestra un diagrama detallado de un servidor de transmisión que incluye una modalidad de un sistema de transmisión de datos; La FIGURA 3 muestra una modalidad de un método para operar el servidor de la FIGURA 2; La FIGURA 4 muestra un diagrama de bloque funcional de una terminal receptora que comprende una modalidad de un sistema de distribución de datos;
La FIGURA 5 muestra una modalidad de un método para operar la terminal receptora de la FIGURA 4; y La FIGURA 6 muestra un método que ilustra la operación de una terminal receptora para proporcionar una señal de reconocimiento negativo en una modalidad de un sistema de distribución de datos.
DESCRIPCIÓN DETALLADA La siguiente descripción detallada describe modalidades de un sistema de distribución de datos que opera para distribuir, de manera eficiente, datos de un servidor transmisor a un gran número de terminales. El sistema es adecuado para usarse en cualquier tipo de red alámbrica o inalámbrica, incluyendo, pero sin limitarse a, redes de comunicación, redes públicas, como la
Internet, redes privadas, como redes privadas virtuales
(VPN) , redes de área local, redes de área amplia, redes de larga distancia o cualquier otro tipo de red de datos. La FIGURA 1 muestra una red de datos 100 que comprende una modalidad de un sistema de distribución de datos. La red 100 comprende un servidor 102, una red de datos 104, y terminales (1 hasta N) , como se muestra en 106. La red de datos 104 puede ser cualquier tipo de red alámbrica o inalámbrica que permita que los datos sean transmitidos del servidor 102 a las terminales 106. La red 104 también proporciona canales de comunicación de regreso, de modo que cualquiera de las terminales 106 pueda transmitir datos u otra información al servidor 102. En una o más modalidades, el sistema de distribución explota la disponibilidad de los canales de regreso (de las terminales al servidor) para recibir información 'de retroalimentación que es usada para proporcionar la multiemisión eficiente de los datos sobre el canal de ida disponible (del servidor a las terminales) . Para una capacidad de sistema seleccionada, se fija un valor de reconocimiento de probabilidad (Pak) -El valor PaCk es transmitido junto con los datos, de modo que cada terminal receptora lo reciba. Por ejemplo, el paquete 112 contiene los datos y un valor de PaCk- Las trayectorias 108 ilustran la transmisión del paquete 112 del servidor 102 a las terminales receptoras 106. Tras la recepción del paquete 112, cada terminal receptora usa el valor de PaCk para decidir si o no reconoce la distribución de datos como exitosa. En una modalidad, cada terminal receptora compara el valor de PaC con un valor de respuesta aleatorio y generado localmente (P) para determinar si o no reconoce la distribución de datos. Por ejemplo, la relación entre el valor de P y el valor de Pack es usada para determinar si o no se reconozca la distribución de los datos. El valor de P puede ser menor que, igual a, o mayor que el valor de Pack. En una modalidad, si el valor de P es mayor que el valor de PaCk? entonces la señal de reconocimiento (Ack) es transmitida de regreso al servidor 102. Como resultado, un subconjunto de las terminales receptoras 106 (es decir, donde P > Pack) enviaran la señal de reconocimiento (Ack) al servidor transmitiendo 102 via los canales de regreso disponibles. Por ejemplo, como se muestra en la FIG. 1, las terminales 1, 3 y N transmiten la señal de reconocimiento (Ack) al servidor 102 usando los canales de regreso, como es ilustrado por las trayectorias 110. Las señales de reconocimiento (Ack) transmitidas desde el subconjunto de terminales receptoras (es decir, las terminales 1, 3, y N) forman una respuesta muestreada estadísticamente. El servidor 102 usa entonces esa respuesta muestreada estadísticamente para terminar la transmisión de datos cuando se determine que suficientes terminales han recibido los datos, de modo que se ha satisfecho una probabilidad de recepción (Pr) (es decir, que se ha proporcionado un nivel de servicios deseado) . Deberá notarse que no necesita existir una relación directa entre Pr y PaCk/ puesto que Pack se fija en relación al número de terminales que no reciben la transmisión de datos de multiemisión, y Pr se basa en una decisión de nivel de servicio. Sin embargo, es deseable gue Pack sea tal que un número estadísticamente significativo de respuestas de reconocimiento (AcK) sea proporcionado al servidor transmisor 102. Deberá notarse que el valor de Pac}c podria ser enviado a las terminales receptoras en cualquier número de formas. Por ejemplo, como se describió anteriormente, el valor de Pacl_ es transmitido con los datos. En otra modalidad, el valor de Pack puede ser transmitido en una comunicación separada a las terminales o transmitido usando un canal fuera de banda, como un canal de paginación o control. De este modo puede ser usada cualquier técnica adecuada para proporcionar a las terminales receptoras el valor de PaCk> La FIGURA 2 muestra un diagrama de bloques funcional del servidor 102 que comprende una modalidad de un sistema de distribución de datos. El servidor 102 comprende la lógica de procesamiento 202, los recursos del dispositivo 204, los datos 206, la lógica de transmisión 208 y la lógica de recepción 210, todas acopladas a un canal de datos interno 212. En una o más modalidades, la lógica de procesamiento 202 comprende una CPU, procesador, un arreglo de compuerta, lógica de componentes físicos de computación o hardware, elementos de memoria, máquina virtual, programas y sistemas de programación o software, y/o cualquier combinación de componentes físicos de computación o hardware y programas y sistemas de programación o software. De este modo, la lógica de procesamiento 202 generalmente comprende la lógica para ejecutar instrucciones legibles por una máquina. Los recursos e interfaces de dispositivos 204 comprenden componentes físicos de computación o hardware y/o programas y sistemas de programación o software que permiten al servidor 102 la comunicación con sistemas internos y externos. Por ejemplo, los sistemas internos pueden incluir sistemas de almacenamiento masivo, memorias, unidades de visualización, modem, u otros recursos de dispositivos internos. Los sistemas externos pueden incluir dispositivos de interfaz de usuario, impresoras, unidades de disco, u otros dispositivos o sistemas locales. Los datos 206 representan los datos a ser transmitidos a una o más terminales. Por ejemplo, los datos 206 pueden comprender contenido de multi edios almacenado en cualquier tipo de dispositivo de memoria. En una modalidad, el servidor 102 opera para efectuar una transmisión de multiemisión de los datos 206 de modo que los datos puedan ser recibidos por un número deseado de terminales receptoras.
La lógica de transmisión 208 comprende componentes físicos de computación o hardware y/o programas y sistemas de programación o software que operan para permitir al servidor 102 transmitir datos y otra información a dispositivos o sistemas externos. Por ejemplo, la lógica de transmisión puede comprender la lógica para transmitir datos y/u otra información sobre una red de datos a otros dispositivos, como las terminales receptoras. Por ejemplo, el servidor 102 puede usar la lógica de transmisión 208 para transmitir una transmisión multiemisión sobre una red de datos a una pluralidad de terminales receptoras. La lógica de recepción 210 comprende componentes físicos de computación o hardware y/o programas y sistemas de programación o software que operan para permitir al servidor 102 recibir datos y otra información de dispositivos externos. Por ejemplo, la lógica de recepción se interconecta con una red de datos para permitir al servidor 102 recibir los datos transmitidos sobre canales de regreso desde dispositivos de la terminal. El servidor 102 también incluye parámetros de reconocimiento de probabilidad (Pack) 214 (o valores) acoplados al canal de datos interno 212 que son usados para determinar una respuesta muestreada estadísticamente de las terminales que reciben datos transmitidos desde el servidor 102. En una modalidad, los parámetros PaCk tienen un intervalo entre cero y uno. Cada transmisión de multiemisión de datos del servidor 102 tiene un parámetro Pack asociado. Las terminales receptoras usan el valor de Pack para determinar si o no transmiten una señal de reconocimiento (Ack) al servidor 102. Por ejemplo, en una modalidad, si el parámetro de Pack transmitido es cero, entonces todas las terminales receptoras proporcionarán una señal de reconocimiento (Ack) al servidor 102 en respuesta a la recepción de los datos transmitidos. De manera alternativa, si el parámetro Pack es uno, entonces la terminal que no lo reciba proporcionará una señal de reconocimiento (Ack) al servidor 102. Preferiblemente, el parámetro Pack transmitido se fija de modo que un número estadísticamente significativo de terminales receptoras transmite una señal de reconocimiento (Ack) al servidor 102. Durante la operación del servidor 102, los datos
206 son multiemitidos sobre una red de datos via la lógica de transmisión 208 a un número de terminales receptoras. Los datos 206 son transmitidos en un paquete que incluye un parámetro Pak seleccionado. Una vez que el paquete es recibido en cada terminal receptora, se efectúa una prueba para determinar si la terminal deberá transmitir una señal de reconocimiento (Ack) de regreso al servidor 102. La decisión se basa en el parámetro Pack y un valor de respuesta (P) generado en cada terminal. Como resultado, el servidor
102 recibe las señales de Ack de un subconjunto de terminales receptoras. El servidor usa entonces esta información para determinar si se ha satisfecho una probabilidad de recepción (Pr) seleccionada. En una modalidad, el sistema de distribución de datos comprende instrucciones de programa almacenadas en medios legibles por computadora, las cuales cuando son ejecutadas por la lógica de procesamiento 202, proporcionan las funciones del servidor 102 descritas aqui. Por ejemplo, las instrucciones pueden ser cargadas en el servidor 102 desde medios legibles por computadora, como un disco flexible, CDROM, tarjeta de memoria, dispositivo de memoria INSTANT NEA, RAM, ROM, o cualquier otro tipo de dispositivo de memoria o medios legibles por computadora que se interconecten con el servidor 102 via los recursos del dispositivo 204. En otra modalidad, las instrucciones pueden ser descargadas en el servidor 102 desde recursos de red que se interconecten con el servidor 102 via la lógica de recepción 210. Las instrucciones, cuando son ejecutadas por la lógica de procesamiento 202, proporcionan una o más modalidades del sistema de distribución de datos como se describe aqui. La FIGURA 3 muestra un método 300 que ilustra la operación de una modalidad del sistema de distribución de datos. Por claridad, el método 300 será descrito con referencia al servidor 102 mostrado en la Figura 2. En una o más modalidades, la lógica de procesamiento 202 ejecuta las instrucciones de programa para efectuar las funciones descritas a continuación. Durante la inicialización del sistema de distribución, una probabilidad de recepción (Pr) seleccionada es definida por transmisiones de multiemisión. Por ejemplo se alimenta un valor de Pr a través de una entrada de usuario via las interfaces de dispositivo 204, o es descargado al servidor 102 via la lógica de recepción 210. En una modalidad, el valor para Pr es almacenado en la lógica de procesamiento 202. En el bloque 302, se crea un paquete que comprende datos y un parámetro de Pack seleccionado. El paquete va a ser transmitido por multiemisión a un número de terminales receptoras. Por ejemplo, en una modalidad, la lógica de procesamiento 202 combina un parámetro de Pack seleccionado 214 con una porción seleccionada de los datos 206 para formar el paquete. El parámetro Pack 214 es incluido en una porción del encabezado del paquete. En el bloque 304, el paquete es transmitido por multiemisión a las terminales receptoras. Por ejemplo, la lógica de procesamiento 202 controla la lógica de transmisión 208 para la transmisión por multiemisión del paquete a las terminales receptoras via una red de datos, como la red 104. Las terminales receptoras que reciben el paquete y determinan si o no responden con una señal de Ack al servidor 102. En el bloque 306, el servidor de transmisión recibe las señales de Ack del subconjunto de terminales receptoras. Por ejemplo, un subconjunto de terminales receptoras determina el valor de Pack en el paquete que van a transmitir una señal de Ack al servidor de transmisión 102. El subconjunto de terminales transmite la señal de Ack al servidor 102 usando el canal de regreso asociado con la red de datos. En el bloque 308, se efectúa una prueba para determinar si el número deseado de terminales receptoras recibió la transmisión de multiemisión. Por ejemplo, el servidor 102 usa el número de señales de Ack recibidas para determinar si el número de terminales receptoras satisface la probabilidad de recepción (Pr) seleccionada de acuerdo a lo definido durante la inicialización. En una modalidad, la lógica de procesamiento 202 conoce el número total de terminales receptoras de multiemisión y usa las señales de Ack para determinar estadísticamente cuantas de aquellas terminales recibieron exitosamente los datos . Debido a las condiciones de transmisión y otras variables, no todas las posibles terminales receptoras son capaces de recibir la transmisión. Como resultado, el número de terminales en el subconjunto de terminales que realmente transmite una señal de Ack puede ser menor de lo anticipado. Usando técnicas de análisis estadístico conocidas, la lógica de procesamiento 202 determina si la probabilidad de recepción (Pr) seleccionada ha sido satisfecha sobre la base del posible número total de terminales receptoras y el número de señales de Ack recibidas. La lógica de procesamiento 202 también puede ajustar el valor de Pack para transmisiones futuras para hacer que más o menos terminales receptoras transmitan una señal de Ack. Si la probabilidad de recepción (Pr) seleccionada ha sido satisfecha, el método procede al bloque 312, y si no, el método procede al bloque 310. En el bloque 310, el paquete es retransmitido debido a que se determinó en el bloque 308 que no hubo suficientes terminales receptoras que recibieran la transmisión de multiemisión. Después de la retransmisión, el método procede al bloque 306 donde son recibidas nuevamente señales de Ack de un subconjunto de terminales receptoras. En el bloque 312, se detectó una prueba para determinar si van a ser transmitidos por multiemisión más datos. Por ejemplo, un bloque grande de datos puede ser transmitido por multiemisión en una secuencia de paquetes más pequeños. Si van a ser transmitidos más datos, el método procede al bloque 302, y si no, el método finaliza en el bloque 314. Deberá notarse que el diagrama de flujo 300 ilustra solo una modalidad y que pueden hacerse cambios, adiciones o rearreglos de los elementos de flujo sin desviarse del alcance de la invención. La FIGURA 4 muestra un diagrama de bloques funcional de una terminal receptora 400 que comprende una modalidad de un sistema de distribución de datos. La terminal 400 comprende la lógica de procesamiento 402, la memoria 404, interfaces y dispositivos 406, la lógica de transmisión 408 y la lógica de recepción 412, todas acopladas a un canal de datos 416. En una o más modalidades, la lógica de procesamiento 402 comprende una CPU, un procesador, arreglo de compuerta, lógica de componentes físicos de computación o hardware, elementos de memoria, máquina virtual, programas y sistemas de programación o software y/o cualquier combinación de componentes físicos de computación o hardware y programas y sistemas de programación o software. De este modo, la lógica de procesamiento 402 finalmente comprende la lógica para ejecutar las instrucciones legibles por una máquina. Los recursos e interfaces del dispositivo 406 comprenden componentes físicos de computación o hardware y/o programas y sistemas de programación o software que permiten a la terminal 400 comunicarse con sistemas internos y externos. Por ejemplo, los sistemas internos pueden incluir sistemas de almacenamiento masivo, memorias, unidades de visualización, módems u otros recursos internos del dispositivo. Los sistemas externos pueden incluir dispositivos de interconexión o interfaz de usuario, impresoras, unidades de disco u otros dispositivos o sistemas locales. La lógica de transmisión 408 comprende componentes físicos de computación o hardware y/o programas y sistemas de programación o software que operan para permitir que la terminal 400 transmita datos y otra información a dispositivos o sistemas externos. Por ejemplo, la lógica de transmisión puede comprender la lógica para transmitir datos y/u otra información sobre una red de datos para otros dispositivos, como el servidor. Por ejemplo, la lógica de procesamiento 402 puede usar la lógica de transmisión 408 para transmitir una señal de Ack sobre un canal de regreso en una red de datos a un servidor. La lógica de recepción 412 comprende componentes físicos de computación o hardware y/o programas y sistemas de programación o software que operan para permitir que la terminal 400 reciba datos y otra información de dispositivos externos. Por ejemplo, la lógica de recepción 412 se interconecta con una red de datos para permitir que la terminal 400 reciba los datos transmitidos en una transmisión de multiemisión desde un servidor. La memoria 404 comprende la lógica para almacenar información de la terminal 400. Por ejemplo, la terminal 400 puede recibir un paquete 112 que es transmitido en una transmisión multiemisión desde un servidor, y almacena el paquete 112 en la memoria 404 para su procesamiento adicional. La terminal 400 también comprende un generador de valor de respuesta (P) 418. El generador 418 comprende cualquier combinación de componentes físicos de computación o hardware y/o programas y sistemas de programación o software para generar el valor de respuesta (P) . Por ejemplo, en una modalidad, el generador 418 comprende un generador de números aleatorios que operan para generar un número aleatorio entre cero y uno para el valor de respuesta P. La terminal 400 puede comprender opcionalmente la lógica de temporización 420 que opera para medir periodos de tiempo predeterminados o intervalos de tiempo aleatorios. La lógica de temporización está acoplada al canal de datos 416 y comprende cualquier combinación de componentes físicos de computación o hardware y/o programas y sistemas de programación o software. En una modalidad, la lógica de procesamiento 402 puede controlar la operación de la lógica de temporización 420 via el canal de datos 416. Por ejemplo, la lógica de procesamiento 402 puede operar para fijar, restablecer, activar, desactivar, limpiar o controlar de otro modo la lógica de temporización para medir los intervalos de tiempo seleccionados. Por ejemplo, la lógica de procesamiento 402 puede controlar la lógica de temporización para medir los intervalos de tiempo aleatorios preestableciendo los valores de inicio aleatorios en la lógica de temporización 420 y recibiendo una señal de conclusión de la lógica de temporización 420 cuando haya expirado el intervalo de tiempo. Durante la operación, la terminal 400 opera para recibir transmisiones de datos de multiemisión, y en respuesta, determina si o no transmite una señal de reconocimiento (Ack) al servidor de transmisión. Por ejemplo, el paquete 112 es recibido por la terminal 400 y almacenado en la memoria 404. El paquete 112 contiene un valor de Pack y datos transmitidos por un servidor, por ejemplo al servidor 102. La terminal 400 genera entonces un valor de respuesta P usando el generador 418, y la lógica de procesamiento 402 compara el valor de P con el valor de Pack para determinar la relación entre los dos valores. La relación es usada para determinar si o no transmite la señal de Ack. Por ejemplo, un valor de P puede ser mayor que, igual a, o menor que el valor de Pack. Si existe la relación deseada entre los valores, la lógica de procesamiento 402 hará que la lógica de transmisión 408 transmita la señal de Ack sobre el canal de regreso al servidor transmisor. El servidor transmisor usa la señal de Ack recibida de las terminales receptoras para determinar si o no la transmisión de datos de multiemisión satisface una probabilidad de recepción (Pr) seleccionada. En una modalidad, el sistema de distribución de datos comprende instrucciones de programa almacenados en medios legibles por computadora, las cuales cuando son ejecutadas por la lógica de procesamiento 402, proporcionan las funciones de la terminal 400 descritas aquí. Por ejemplo, las instrucciones pueden ser cargadas a la terminal 400 desde medios legibles por computadora, como un disco flexible, CDROM, tarjeta de memoria, dispositivo de memoria INSTANT NEA, RAM, ROM, o cualquier otro tipo de dispositivo de memoria o medios legibles por computadora que se interconecten con la terminal 400 via los recursos del dispositivo 406. En otra modalidad, las instrucciones pueden ser descargadas a la terminal 400 desde los recursos de la red que se interconecten con la terminal 400 via la lógica de recepción 412. Las instrucciones, cuando son ejecutadas por la lógica de procesamiento 402, proporcionan una o más modalidades del sistema de distribución de datos como se describe aquí. La FIGURA 5 muestra un método 500 que ilustra la operación de una modalidad de un sistema de distribución de datos. Por claridad, el método 500 será descrito con referencia a la terminal 400 mostrada en la FIGURA 4. En una o más modalidades, la lógica de procesamiento 402 ejecuta las instrucciones de programa para efectuar las funciones descritas más adelante. En el bloque 502, un paquete transmitido como parte de una transmisión de multiemisión es recibido exitosamente en la terminal. Por ejemplo, el paquete 112 es recibido en la terminal 400 via la lógica de recepción 412. En el bloque 504, se genera un valor de respuesta aleatorio P. Por ejemplo, la lógica de procesamiento 402 controla los generadores 418 para generar el valor de respuesta aleatorio P. En una modalidad, el valor de P es un valor aleatorio en el intervalo de cero a uno. En el bloque 506, se efectuó una prueba para determinar si el valor de respuesta P es mayor que el valor de Pac incluido en el paquete. Por ejemplo, el servidor transmisor incluye el valor de Pack en el paquete antes de la transmisión. La lógica de procesamiento 402 recupera el valor de Pack del paquete recibido y compara éste con el valor de P generado por el generador 418. En una modalidad, la lógica de procesamiento incluye la lógica de comparación que opera para determinar la relación entre los dos valores. Cualquier relación entre el valor de respuesta P y el valor de Pack puede ser usado para determinar si o no es transmitida una señal de Ack. En una modalidad, si el valor de P es mayor que el valor de PaCkA entonces se requiere un reconocimiento y el método procede al bloque 508. Si el valor de P es menor que o igual al valor de Pack, entonces no se requiere reconocimiento y el método procede nuevamente al bloque 502 para recibir el siguiente paquete. En el bloque 508, la terminal transmite una señal de reconocimiento (Ack) al servidor transmisor para indicar que el paquete fue recibido exitosamente. Por ejemplo, la señal de Ack puede ser cualquier tipo de señal o mensaje de reconocimiento. En una modalidad, la lógica de procesamiento 402 controla la lógica de transmisión 408 para transmitir la señal de Ack al servidor via el canal de regreso disponible. De este modo, el servidor es notificado de que la terminal ha recibido exitosamente el paquete transmitido.
Deberá notarse que el método 500 ilustra solo una modalidad y que pueden hacerse cambios, adiciones, o rearreglos de los elementos de flujo sin desviarse del alcance de la invención. En otra modalidad, el valor de Pack cambia a un valor de PnaCk- Las terminales receptoras usan el valor de Pnack para determinar si o no transmiten una señal de "reconocimiento negativo" (Nack) al servidor si los datos no fueron recibidos exitosamente. Por ejemplo, si existe un error de transmisión o algún otro evento que evite la recepción exitosa de datos, las terminales receptoras pueden transmitir el reconocimiento negativo (Nack) al servidor para indicar que falló la transmisión de datos. El valor de Pnack es usado por las terminales receptoras para determinar si o no transmiten la señal de reconocimiento negativo (Nack) , de modo que el servidor reciba un número estadísticamente significativo de señales de Nack que sean capaces de determinar la probabilidad de recepción P(r) . Por ejemplo, sabiendo cuantas terminales fallaron la recepción de los datos es posible determinar cuantas terminales recibieron exitosamente los datos y por lo tanto la probabilidad de recepción P(r). La FIGURA 6 muestra un método 600 que ilustra la operación de las terminales receptoras para proporcionar una señal de reconocimiento negativo en una modalidad de un sistema de distribución de datos. Para la descripción del método 600, se asumirá que el servidor de transmisión incluye un valor de PnaCk en un paquete de datos que es transmitido por multiemisión a un número de terminales receptoras. En el bloque 602, la terminal receptora espera que arribe un paquete. El paquete contiene datos y el valor de PnaCk- En el bloque 604, arriba un paquete y se efectúa una prueba para determinar si el paquete ha sido recibido exitosamente. Por ejemplo, la terminal receptora determina si ha existido un error en la recepción de datos o algún otro error y que haya dado como resultado la recepción no exitosa de los datos. Si los datos son recibidos exitosamente, el método procede al bloque 602 para esperar el siguiente paquete. Si los datos no son recibidos exitosamente, el método procede al bloque 606. En el bloque 606, la terminal receptora genera un valor de respuesta P. Por ejemplo, la lógica de procesamiento 402 controla el generador 418 para generar el valor de P. En una modalidad, el generador 418 genera un número aleatorio para el valor de P. En el bloque 608, se efectuó una prueba para determinar si el valor de P es mayor que el valor de Pnack-Por ejemplo, la lógica de procesamiento 402 comprende la lógica de comparación que compara los dos valores. Si el valor de P no es mayor que el valor de PnaCk? el método procede al bloque 612. Si el valor de P es mayor que el valor de PnaC r el método procede al bloque 610. En el bloque 610, comienza la medición del intervalo de tiempo aleatorio. Por ejemplo, la lógica de procesamiento 402 controla la lógica de temporización 420 para medir un intervalo de tiempo aleatorio. El intervalo de tiempo es usado para programar la transmisión de una señal de Nack de la terminal receptora al servidor transmisor. El intervalo de tiempo puede ser seleccionado de modo que sea cualquier intervalo de tiempo, sin embargo, en una modalidad, el intervalo de tiempo es seleccionado aleatoriamente en cada dispositivo receptor. Como resultado, será altamente improbable que cada dispositivo receptor programe una transmisión de Nack para que ocurra exactamente al mismo tiempo. De este modo, el enlace de regreso y el servidor de transmisión no serán inundados con transmisiones de Nack si ocurre un gran número de errores de recepción de datos. En el bloque 612, se efectúa una prueba para determinar si han sido retransmitidos datos desde el servidor transmisor. Por ejemplo, el servidor pudo haber retransmitido los datos sobre la base de uno o más Nack recibidos de otras terminales receptoras. Si los datos han sido recibidos en una retransmisión, el método procede al bloque 618. Si los datos no han sido recibidos en una retransmisión, el método procede al bloque 614. En el bloque 618, como resultado de los datos que son recibidos en una retransmisión, la operación del temporizador termina y la transmisión programada de Nack se cancela. Por ejemplo, la lógica de procesamiento 402 controla la lógica de temporización 420 para detener la operación. El método procede al bloque 602 para esperar el siguiente paquete. En el bloque 614, se efectuó una prueba para determinar si el intervalo de tiempo seleccionado ha expirado. Por ejemplo, la lógica de temporización 420 mide un intervalo de tiempo seleccionado y entonces señala a la lógica de procesamiento 402 que el intervalo de tiempo ha expirado. En el bloque 616, la terminal receptora transmite una señal de Nack al servidor vía el canal de regreso disponible a la expiración del intervalo de tiempo. Por ejemplo, la lógica de procesamiento 402 controla la lógica de transmisión 408 para transmitir la señal de Nack al servidor. La señal de Nack notifica al servidor que los datos transmitidos no fueron recibidos exitosamente. El servidor puede entonces operar para retransmitir los datos si se desea. Por ejemplo, el servidor puede usar el número de señales de Nack recibidas para determinar una probabilidad de recepción (Pr) y el uso de esa información para determinar si deberá retransmitir los datos. Deberá notarse que el método 600 ilustra solo una modalidad y que pueden hacerse cambios, adiciones o rearreglos de los elementos de flujo sin desviarse del alcance de la invención. En otra modalidad del método 600, es posible tener transmisiones de multiemisión sobre el enlace de regreso. En esta modalidad, cada terminal puede verificar
(o escuchar) otras terminales que transmitan señales de
Nack sobre el enlace de regreso. De este modo, una terminal comenzaría la temporización de intervalo aleatorio (bloque 610) si no recibe los datos exitosamente de acuerdo a lo determinado en los bloques 602 hasta 608. En el bloque 612, se efectúa una prueba para determinar si han sido retransmitidos datos desde el servidor transmisor. Sin embargo, la prueba de un bloque 612 también seria la prueba para determinar si la terminal detecta (o escucha) una o más de otras terminales que transmitan señales de Nack debido a errores de recepción. Si la terminal detecta que otras terminales ya están transmitiendo señales de Nack, entonces el método procede al bloque 618 donde el temporizador y las transmisiones programadas de Nack son canceladas . Puesto que esta terminal ha detectado que existen otras terminales solicitando ya la retransmisión de datos, no es necesario que esta terminal congestione aún más los canales de transmisión con transmisiones de Nack adicionales. En consecuencia, aunque una o más modalidades de los métodos y aparatos para un sistema de distribución de datos han sido ilustradas y descritas aqui, se apreciará que pueden hacerse varios cambios a las modalidades sin apartarse de su espíritu o características esenciales. Por lo tanto, las revelaciones y descripciones de la presente pretenden ser ilustrativas, pero no limitantes del alcance de la invención, la cual se expone en las siguientes reivindicaciones.
Claims (55)
- NOVEDAD DE LA INVENCIÓN Habiéndose descrito la invención como antecede, se reclama como propiedad lo contenido en las siguientes: REIVINDICACIONES 1. Un aparato para usarse en un servidor para transmitir datos a una pluralidad de terminales receptoras, el aparato se caracteriza porque comprende: una lógica de transmisión para transmitir los datos y un valor de reconocimiento del servidor a la pluralidad de terminales receptoras; y una lógica de recepción para recibir una señal de reconocimiento de terminales receptoras seleccionadas, donde las terminales receptoras seleccionadas comprenden una porción de la pluralidad de terminales receptoras donde un valor de respuesta aleatorio generado localmente tiene una relación seleccionada con el valor de reconocimiento .
- 2. El aparato de conformidad con la reivindicación 1, caracterizado porque la lógica de transmisión comprende además la lógica para transmitir el valor de reconocimiento a la pluralidad de terminales receptoras usando una transmisión fuera de banda.
- 3. El aparato de conformidad con la reivindicación 1, caracterizado porque la relación seleccionada ocurre cuando el valor de respuesta es mayor que el valor de reconocimiento.
- 4. El aparato de conformidad con la reivindicación 1, caracterizado porque la lógica de procesamiento comprende además la lógica para usar las señales de reconocimiento transmitidas de las terminales receptoras seleccionadas para determinar una probabilidad de recepción.
- 5. El aparato de conformidad con la reivindicación 4, caracterizado porque la lógica de procesamiento comprende además la lógica para retransmitir los datos desde el servidor si la probabilidad de recepción es inferior al nivel de servicio seleccionado.
- 6. El aparato de conformidad con la reivindicación 4, caracterizado porque la lógica de procesamiento comprende además la lógica para terminar la transmisión de los datos del servidor si la probabilidad de recepción se encuentra por encima de un nivel de servicio seleccionado.
- 7. El aparato de conformidad con la reivindicación 1, caracterizado porque la lógica de procesamiento comprende además la lógica para ajustar el valor de reconocimiento para ajustar el número de señales de reconocimiento recibidas en el servidor.
- 8. El aparato de conformidad con la reivindicación 1, caracterizado porque la lógica de transmisión comprende además la lógica para transmitir los datos del servidor a la pluralidad de terminales receptoras usando una transmisión de multiemisión.
- 9. Un método para usarse en un servidor para transmitir datos a una pluralidad de terminales receptoras, el método se caracteriza porque comprende: transmitir los datos y un valor de reconocimiento del servidor a la pluralidad de terminales receptoras; y recibir una señal de reconocimiento de las terminales receptoras seleccionadas, donde las terminales receptoras seleccionadas comprenden una porción de la pluralidad de terminales receptoras donde un valor de respuesta aleatorio generado localmente tiene una relación seleccionada con el valor de reconocimiento.
- 10. El método de conformidad con la reivindicación 9, caracterizado porque comprende además transmitir el valor de reconocimiento a la pluralidad de terminales receptoras usando una transmisión fuera de banda .
- 11. El método de conformidad con la reivindicación 9, caracterizado porque la relación seleccionada ocurre cuando el valor de respuesta es mayor que el valor de reconocimiento.
- 12. El método de conformidad con la reivindicación 9, caracterizado porque comprende además usar las señales de reconocimiento transmitidas desde las terminales receptoras seleccionadas para determinar una probabilidad de recepción.
- 13. El método de conformidad con la reivindicación 12, caracterizado porque comprende además retransmitir los datos del servidor si la probabilidad de recepción es inferior a un nivel de servicio seleccionado.
- 14. El método de conformidad con la reivindicación 12, caracterizado porque comprende además terminar la transmisión de los datos del servidor si la probabilidad de recepción se encuentra por encima de un nivel de servicio seleccionado.
- 15. El método de conformidad con la reivindicación 9, caracterizado porque comprende además ajustar el valor de reconocimiento para ajustar el número de señales de reconocimiento recibidas en el servidor.
- 16. El método de conformidad con la reivindicación 9, caracterizado porque comprende además transmitir los datos del servidor a la pluralidad de terminales receptoras usando una transmisión de multiemisión.
- 17. Un aparato para usarse en un servidor para transmitir datos a una pluralidad de terminales receptoras, el método se caracteriza porque comprende: medios para transmitir los datos y un valor de reconocimiento del servidor a la pluralidad de terminales receptoras; y medios para recibir una señal de reconocimiento de las terminales receptoras seleccionadas, donde las terminales receptoras seleccionadas comprenden una porción de la pluralidad de terminales receptoras donde un valor de respuesta aleatorio generado localmente tiene una relación seleccionada con el valor de reconocimiento.
- 18. El aparato de conformidad con la reivindicación 17, caracterizado porque comprende además medios para transmitir el valor de reconocimiento a la pluralidad de terminales receptoras usando una transmisión fuera de banda.
- 19. El aparato de conformidad con la reivindicación 17, caracterizado porque la relación seleccionada ocurre cuando el valor de respuesta es mayor que el valor de reconocimiento.
- 20. El aparato de conformidad con la reivindicación 17, caracterizado porque comprende además medios para usar las señales de reconocimiento transmitidas de las terminales receptoras seleccionadas para determinar una probabilidad de recepción.
- 21. El aparato de conformidad con la reivindicación 20, caracterizado porque comprende además medios para retransmitir los datos del servidor si la probabilidad de recepción se encuentra por debajo de un nivel de servicio seleccionado.
- 22. El aparato de conformidad con la reivindicación 20, caracterizado porque comprende además medios para terminar la transmisión de los datos del servidor si la probabilidad de recepción se encuentra por encima de un nivel de servicio seleccionado.
- 23. El aparato de conformidad con la reivindicación 17, caracterizado porque comprende además medios para ajustar el valor de reconocimiento para ajustar el número de señales de reconocimiento recibidas en el receptor.
- 24. El aparato de conformidad con la reivindicación 17, caracterizado porque comprende además medios para transmitir los datos del servidor a la pluralidad de terminales receptoras usando una transmisión de multiemisión.
- 25. Medios legibles por computadora que comprenden instrucciones, las cuales cuando son ejecutadas por la lógica de procesamiento en el servidor, operan para transmitir datos a una pluralidad de terminales receptoras, los medios legibles por computadora se caracterizan porque comprenden: instrucciones para transmitir los datos y un valor de reconocimiento del servidor a la pluralidad de terminales receptoras; e instrucciones para recibir una señal de reconocimiento de las terminales receptoras seleccionadas, donde las terminales receptoras seleccionadas comprenden una porción de la pluralidad de terminales receptoras donde un valor de respuesta aleatorio generado localmente tiene una relación seleccionada .con el valor de reconocimiento.
- 26. Los medios legibles por computadora de conformidad con la reivindicación 25, caracterizados porque comprenden además instrucciones para transmitir el valor de reconocimiento a la pluralidad de terminales receptoras usando una transmisión fuera de banda.
- 27. Los medios legibles por computadora de conformidad con la reivindicación 25, caracterizados porque la relación seleccionada ocurre cuando el valor de respuesta es mayor que el valor de reconocimiento.
- 28. Los medios legibles por computadora de conformidad con la reivindicación 25, caracterizados porque comprenden además instrucciones para usar las señales de reconocimiento transmitidas de las terminales receptoras seleccionadas para determinar una probabilidad de recepción.
- 29. Los medios legibles por computadora de conformidad con la reivindicación 28, caracterizados porque comprenden además instrucciones para retransmitir los datos del servidor si la probabilidad de recepción es inferior a un nivel de servicio seleccionado.
- 30. Los medios legibles por computadora de conformidad con la reivindicación 28, caracterizados porque comprenden además instrucciones para terminar la transmisión de los datos del servidor si la probabilidad de recepción se encuentra por encima del nivel de servicio seleccionado.
- 31. Los medios legibles por computadora de conformidad con la reivindicación 25, caracterizados porque comprenden además instrucciones para ajustar el valor de reconocimiento para ajustar el número de señales de reconocimiento recibidas en el servidor.
- 32. Los medios legibles por computadora de conformidad con la reivindicación 25, caracterizados porque comprenden además instrucciones para transmitir los datos del servidor a la pluralidad de terminales receptoras usando una transmisión de multiemisión.
- 33. Un aparato para usarse en una terminal receptora para recibir datos transmitidos a una pluralidad de terminales receptoras desde un servidor, el aparato se caracteriza porque comprende: una lógica de recepción para recibir los datos y un valor de reconocimiento transmitido desde el servidor; una lógica de generación para generar un valor de respuesta aleatorio; una lógica de procesamiento para comparar el valor de respuesta con un valor de reconocimiento; y una lógica de transmisión para transmitir una señal de reconocimiento al servidor desde la terminal receptora si el valor de respuesta tiene una relación seleccionada con el valor de reconocimiento.
- 34. El aparato de conformidad con la reivindicación 33, caracterizado porque la lógica de recepción comprende además la lógica para recibir el valor de reconocimiento usando una transmisión fuera de banda.
- 35. El aparato de conformidad con la reivindicación 33, caracterizado porque la relación seleccionada ocurre cuando el valor de respuesta es mayor que el valor de reconocimiento.
- 36. El aparato de conformidad con la reivindicación 33, caracterizado porque la lógica de recepción comprende además la lógica para recibir los datos en una transmisión de multiemisión del servidor.
- 37. El método para usarse en una terminal receptora para recibir datos transmitidos a una pluralidad de terminales receptoras de un servidor, el método se caracteriza porque comprende: recibir los datos y un valor de reconocimiento transmitido desde el servidor; generar un valor de respuesta aleatorio; comparar el valor de respuesta con el valor de reconocimiento; y transmitir una señal de reconocimiento al servidor si el valor de respuesta tiene una relación seleccionada con el valor de reconocimiento.
- 38. El método de conformidad con la reivindicación 37, caracterizado porque comprende además recibir el valor de reconocimiento usando una transmisión fuera de banda.
- 39. El método de conformidad con la reivindicación 37, caracterizado porque la relación seleccionada ocurre cuando el valor de respuesta es mayor que el valor de reconocimiento.
- 40. El método de conformidad con la reivindicación 37, caracterizado porque comprende además recibir los datos en una transmisión de multiemisión del servidor.
- 41. Un aparato para usarse en una terminal receptora para recibir datos transmitidos a una pluralidad de terminales receptoras desde un servidor, el aparato se caracteriza porque comprende: medios para recibir los datos y un valor de reconocimiento transmitido desde el servidor; medios para generar un valor de respuesta aleatorio; medios para comparar el valor de respuesta con el valor de reconocimiento; y medios para transmitir una señal de reconocimiento al servidor si el valor de respuesta tiene una relación seleccionada con el valor de reconocimiento.
- 42. El aparato de conformidad con la reivindicación 41, caracterizado porque comprende además medios para recibir el valor de reconocimiento usando una transmisión fuera de banda.
- 43. El aparato de conformidad con la reivindicación 41, caracterizado porque la relación seleccionada ocurre cuando el valor de respuesta es mayor que el valor de reconocimiento.
- 44. El aparato de conformidad con la reivindicación 41, caracterizado porque comprende medios para recibir los datos en una transmisión de multiemisión del servidor.
- 45. Medios legibles por computadora que comprenden instrucciones, las cuales cuando son ejecutadas por la lógica de procesamiento en una terminal receptora, opera para recibir datos transmitidos de un servidor a una pluralidad de terminales receptoras, los medios legibles por computadora se caracterizan porque comprenden: 5 instrucciones para recibir los datos y un valor de reconocimiento transmitido desde el servidor; instrucciones para generar un valor de respuesta aleatorio; instrucciones para comparar el valor de 10 respuesta con el valor de reconocimiento; e instrucciones para transmitir una señal de reconocimiento al servidor si el valor de respuesta tiene \ una relación seleccionada con el valor de reconocimiento.
- 46. Los medios legibles por computadora de 15 conformidad con la reivindicación 45, caracterizados porque comprenden además instrucciones para recibir el valor de reconocimiento usando una transmisión fuera de banda.
- 47. Los medios legibles por computadora de conformidad con la reivindicación 45, caracterizados 20 porque la relación seleccionada ocurre cuando el valor de respuesta es mayor que el valor de reconocimiento.
- 48. Los medios legibles por computadora de conformidad con la reivindicación 45, caracterizados porque comprenden además instrucciones para recibir los 25 datos en una transmisión multiemisión del servidor.
- 49. Un aparato para usarse en una terminal receptora para recibir los datos transmitidos en una pluralidad de terminales receptoras desde el servidor, el aparato se caracteriza porque comprende: una lógica de recepción para recibir los datos y un valor de reconocimiento transmitido desde el servidor, y donde la lógica de recepción opera para detectar un error de recepción de datos; una lógica de generación para generar un valor de respuesta aleatorio; una lógica de procesamiento para comparar el valor de respuesta con un valor de reconocimiento; y una lógica de transmisión para transmitir una señal de reconocimiento negativo al servidor desde la terminal receptora si es detectado un error de recepción de datos y el valor de respuesta tiene una relación seleccionada con el valor de reconocimiento.
- 50. El aparato de conformidad con la reivindicación 49, caracterizado porque la lógica de recepción comprende además la lógica para recibir el valor de reconocimiento usando una transmisión fuera de banda.
- 51. El aparato de conformidad con la reivindicación 49, caracterizado porque la relación seleccionada ocurre cuando el valor de respuesta es mayor que el valor de reconocimiento.
- 52. El aparato de conformidad con la reivindicación 49, caracterizado porque la lógica de recepción comprende además la lógica para recibir los datos en una transmisión de multiemisión del servidor.
- 53. El aparato de conformidad con la reivindicación 49, caracterizado porque comprende además la lógica de temporización que opera para medir un intervalo de tiempo seleccionado.
- 54. El aparato de conformidad con la reivindicación 53, caracterizado porque la lógica de transmisión transmite la señal de reconocimiento negativo al final del intervalo de tiempo seleccionado.
- 55. El aparato de conformidad con la reivindicación 54, caracterizado porque el intervalo de tiempo seleccionado es un intervalo de tiempo aleatorio.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US60/537,957 | 2004-01-20 | ||
| US10801871 | 2004-03-14 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| MXPA06008198A true MXPA06008198A (es) | 2007-04-10 |
Family
ID=
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7127655B2 (en) | Methods and apparatus to optimize delivery of multicast content using probabilistic feedback | |
| US7423973B2 (en) | Methods and apparatus for hybrid multicast and unicast transmissions in a data network | |
| US7536622B2 (en) | Data repair enhancements for multicast/broadcast data distribution | |
| EP1411688B1 (en) | Method and apparatus for multicast data retransmission | |
| EP1716658B1 (en) | A method for data repair in a system capable of handling multicast and broadcast transmissions | |
| US20060026296A1 (en) | Methods and apparatus for optimum file transfers in a time-varying network environment | |
| KR100620837B1 (ko) | 데이터 통신 방법, 데이터 통신 시스템 및 컴퓨터 프로그램 코드를 포함하는 컴퓨터 판독 가능한 기록 매체 | |
| AU2004318925B2 (en) | Data repair enhancements for multicast/broadcast data distribution | |
| CN1926808B (zh) | 使用概率性反馈对多播内容传送进行优化的方法和装置 | |
| MXPA06008198A (es) | Metodos y aparato para optimizar la distribucion de contenido de multiemision usando retroalimentacion probabilistica | |
| KR100890532B1 (ko) | 데이터 네트워크에서 하이브리드 멀티캐스트 및 유니캐스트송신을 위한 방법 및 장치 | |
| HK1098608A (en) | Methods and apparatus to optimize delivery of multicast content using probabilistic feedback | |
| Kam et al. | Link Level Protocols Revisited | |
| HK1103887A (en) | Methods and apparatus for hybrid multicast and unicast transmissions in a data network |