METODO DE DISTRIBUCION DE LA CARGA DE UN CENTRO DE GESTION TRANSMITIENDO INFORMACIONES A UN GRAN NUMERO DE UNIDADES DE USUARIO.

Método de distribución de la carga de un centro de gestión transmitiendo información a un gran número de unidades de usuarios formando una red controlada por el centro de gestión,

cada unidad de red recibiendo información en respuesta a una solicitud efectuada mediante la conexión al centro de gestión, caracterizado por las siguientes etapas de:

a) determinación por el centro de gestión de un número de unidades que tratar con dicha información durante una duración determinada,

b) determinación de una probabilidad de conexión al centro de gestión de una unidad entre las unidades de la red controlada por el centro de gestión con el fin de tratar el número de unidades determinado anteriormente durante la duración determinada,

c) transmisión a cada unidad de la red controlada por el centro de gestión de un mensaje comprendiendo por una parte la probabilidad determinada en la etapa b), de conexión al centro de gestión y por otra parte la duración determinada de la etapa a)

d) recepción por una unidad, del mensaje transmitido por el centro de gestión, generación de un primer número aleatorio y comparación de dicho primer número aleatorio con la probabilidad de conexión incluida en el mensaje

e) cuando dicho primer número aleatorio es inferior a la probabilidad de conexión, generación de un segundo número aleatorio definiendo un instante en el que la unidad se conecta al centro de gestión, dicho instante estando incluido en la duración determinada de la etapa a) incluida en el mensaje recibido

Tipo: Patente Internacional (Tratado de Cooperación de Patentes). Resumen de patente/invención. Número de Solicitud: PCT/EP2006/050454.

Solicitante: NAGRA FRANCE SAS.

Nacionalidad solicitante: Francia.

Dirección: 28, RUE DU COLONEL PIERRE AVIA,75015 PARIS.

Inventor/es: NIMOUR,ABDELKRIM.

Fecha de Publicación: .

Fecha Concesión Europea: 30 de Diciembre de 2009.

Clasificación Internacional de Patentes:

  • H04N7/16E

Clasificación PCT:

  • H04L12/403 ELECTRICIDAD.H04 TECNICA DE LAS COMUNICACIONES ELECTRICAS.H04L TRANSMISION DE INFORMACION DIGITAL, p. ej. COMUNICACION TELEGRAFICA (disposiciones comunes a las comunicaciones telegráficas y telefónicas H04M). › H04L 12/00 Redes de datos de conmutación (interconexión o transferencia de información o de otras señales entre memorias, dispositivos de entrada/salida o unidades de tratamiento G06F 13/00). › con control centralizado, p. ej. interrogación.
  • H04N7/173 H04 […] › H04N TRANSMISION DE IMAGENES, p. ej. TELEVISION. › H04N 7/00 Sistemas de televisión (detalles H04N 3/00, H04N 5/00; métodos y arreglos, para la codificación, decodificación, compresión o descompresión de señales de vídeo digital H04N 19/00; distribución selectiva de contenido H04N 21/00). › de dos vías, p. ej. enviando el abonado un señal de selección del programa.

Fragmento de la descripción:

Método de distribución de la carga de un centro de gestión transmitiendo informaciones a un gran número de unidades de usuario.

Campo de la invención

La presente invención se refiere al campo de la transmisión de información digital entre un centro de gestión y una pluralidad de unidades de usuarios conectadas a dicho centro.

Antecedentes de la invención

Tal situación se presenta por ejemplo en el campo de la televisión digital de pago donde un gran número de descodificadores de abonados están conectados a un centro de gestión. La información transmitida desde el centro comprende principalmente datos de actualización de los derechos contenidos en el módulo de seguridad asociado al descodificador. Estos derechos comprados por el usuario que permiten la descodificación de programas de audio/video codificados, deben ser renovados frecuentemente sobre todo durante la utilización de la prestación de video bajo demanda (Video on Demand, VOD). La actualización de los derechos implica una conexión en general de corta duración de un descodificador con el centro de gestión. Cuando el número de descodificadores alcanza varios millones y cuando éstos intentan conectarse en un mismo intervalo de tiempo, por ejemplo, después del vencimiento de los abonos, el centro de gestión se sobrecarga rápidamente.

En el campo de las redes inalámbricas por ejemplo, una solución consiste en calcular un tiempo de acceso en cada tentativa de conexión, con el fin de que cada unidad pueda acceder a la red en un periodo previsto. El documento US6490645 describe un método en el cual una pluralidad de usuarios comparten un acceso a un recurso tal como un canal de comunicación. Cada usuario se beneficia de una prioridad y de una distribución de probabilidad no uniforme correspondiente a esta prioridad, la suma de las distribuciones de probabilidad es uniforme. Cuando un usuario desea acceder al recurso, éste selecciona un número aleatorio según su distribución de probabilidad no uniforme y calcula un tiempo de acceso basado en este número aleatorio.

El documento EP1346522 describe una solución que consiste en conectar un primer equipo que quiere establecer una conexión, con un segundo equipo que se encuentra en un estado de recepción, y en alternar las funciones del emisor y del receptor de cada equipo. Esta alternancia se efectúa según una distribución de probabilidad hasta la expiración de un periodo de prueba predeterminado, o hasta que se haya establecido la conexión entre los dos equipos. La longitud del periodo durante el cual un equipo tiene una función de emisor o de receptor es controlada por la distribución de probabilidad.

El documento WO2004100590 describe un sistema de comunicación móvil que determina en base a un número de equipos móviles, el establecimiento de una comunicación sea del tipo punto-multipuntos, o bien del tipo punto a punto para la transmisión de datos multimedia. Ciertos equipos están en estado de espera mientras que otros mantienen una conexión activa controlada por el sistema. Este último difunde un mensaje de control que comprende un factor de probabilidad de acceso con el fin de evitar la sobrecarga del sistema con unas respuestas al mensaje de control. Los equipos conectados ignoran el mensaje y los que están en estado de espera responden en función del factor de probabilidad de acceso. El sistema compara el número de respuestas recibidas con un valor umbral, y determina el tiempo de conexión que establecer, es decir de punto- multipuntos o de punto a punto. El sistema puede además adaptar el factor de probabilidad de acceso en función del número de respuestas.

Las soluciones descritas anteriormente se adaptan a unas redes de comunicaciones donde el número de usuarios que desea acceder a un proveedor de servicios está limitado a algunas decenas, incluso centenas. Al contrario, cuando este número alcanza el millón, estas soluciones no permiten resolver de manera satisfactoria el problema de sobrecarga del centro de gestión o del servidor central. Además, ciertas unidades pertenecientes a la red pueden estar fuera de servicio en el momento en el cual se tenían que conectar para su actualización por ejemplo.

Descripción de la invención

El objetivo de la presente invención consiste en controlar la carga de los mensajes de solicitudes transmitidas a un centro de gestión, con el fin de evitar su sobrecarga o al menos de atenuar los picos de carga. Estos últimos están presentes cuando el número de unidades que se quieren conectar en un mismo intervalo de tiempo se vuelve importante.

Este objetivo es alcanzado por un método de distribución de la carga de un centro de gestión que transmite información a un gran número de unidades de usuarios, donde cada unidad recibe la información seguida de una solicitud efectuada mediante la conexión al centro de gestión, caracterizado por las etapas siguientes de:

a) determinación por el centro de gestión de un número de unidades que tratar con dicha información en una duración determinada,
b) determinación de una probabilidad de conexión al centro de gestión de una unidad entre las unidades de la red controlada por el centro de gestión con el fin de tratar el número de unidades determinado anteriormente durante la duración determinada,
c) transmisión a cada unidad de la red controlada por el centro de gestión de un mensaje comprendiendo por una parte la probabilidad determinada en la etapa b), de conexión al centro de gestión y por otra parte la duración determinada de la etapa a),
d) recepción por una unidad, del mensaje transmitido por el centro de gestión, generación de un primer número aleatorio y comparación de dicho primer número aleatorio con la probabilidad de conexión incluida en el mensaje,
e) cuando dicho primer número aleatorio es inferior a la probabilidad de conexión, generación de un segundo número aleatorio definiendo un instante en el que la unidad se conecta al centro de gestión, dicho instante estando incluido en la duración determinada de la etapa a) incluida en el mensaje recibido.

El mensaje está destinado a cada unidad de red controlada por el centro de gestión. Después de la recepción del mensaje, cada unidad genera un número aleatorio y lo compara con la probabilidad recibida. Si este número es inferior a la probabilidad, la unidad tiene el derecho de conectarse al centro de gestión. Ésta genera después otro número aleatorio para determinar el instante en el que se conecta, instante que está incluido en la duración incluida en el mensaje recibido. Cuando este número es superior a la probabilidad, la unidad no podrá conectarse y deberá esperar un nuevo mensaje después del cual un nuevo número aleatorio será generado, permitiendo o no una conexión. El proceso de transmisión y de recepción del mensaje es transmitido al final de cada duración determinada con el fin de tratar todas las unidades de la red durante un periodo previsto. En cada proceso o después de un cierto número de repeticiones del proceso, la probabilidad de conexión es aumentada debido al hecho de que ya no se cuentan las unidades tratadas anteriormente e inscritas en un repertorio por el centro de gestión.

Como las unidades se conectan en momentos determinados de manera aleatoria por el centro de gestión y ya no lo hacen en periodos fijos, los picos de carga son suprimidos, incluso muy atenuados. La curva de carga en función del tiempo se vuelve así más uniforme.

Según una variante, la probabilidad de conexión puede ser aumentada en función del número de unidades fuera de servicio. El centro de gestión estima que un porcentaje constante de unidades no se conectará en un periodo previsto ya que éstas están activadas o bien defectuosas. Durante la determinación del número de unidades que tratar, el centro de gestión considera este factor para aumentar la probabilidad de conexión que transmitirá en el mensaje a las unidades de la red. Este aumento es calculado con el fin de mantener un número fijo de unidades que se conectan durante la duración definida.

Según otra variante más, la probabilidad también puede ser adaptada en función de la hora teniendo en cuenta de que el número de unidades en servicio es mayor por la tarde y por la noche que durante el día por ejemplo.

En la aplicación de la televisión digital de pago, las unidades en cuestión son descodificadores de abonados que se conectan periódicamente...

 


Reivindicaciones:

1. Método de distribución de la carga de un centro de gestión transmitiendo información a un gran número de unidades de usuarios formando una red controlada por el centro de gestión, cada unidad de red recibiendo información en respuesta a una solicitud efectuada mediante la conexión al centro de gestión, caracterizado por las siguientes etapas de:

a) determinación por el centro de gestión de un número de unidades que tratar con dicha información durante una duración determinada,
b) determinación de una probabilidad de conexión al centro de gestión de una unidad entre las unidades de la red controlada por el centro de gestión con el fin de tratar el número de unidades determinado anteriormente durante la duración determinada,
c) transmisión a cada unidad de la red controlada por el centro de gestión de un mensaje comprendiendo por una parte la probabilidad determinada en la etapa b), de conexión al centro de gestión y por otra parte la duración determinada de la etapa a)
d) recepción por una unidad, del mensaje transmitido por el centro de gestión, generación de un primer número aleatorio y comparación de dicho primer número aleatorio con la probabilidad de conexión incluida en el mensaje
e) cuando dicho primer número aleatorio es inferior a la probabilidad de conexión, generación de un segundo número aleatorio definiendo un instante en el que la unidad se conecta al centro de gestión, dicho instante estando incluido en la duración determinada de la etapa a) incluida en el mensaje recibido.

2. Método según la reivindicación 1 caracterizado por el hecho de que cuando el primer número aleatorio es superior a la probabilidad de conexión, la unidad espera, después de la duración determinada en la etapa a), un nuevo mensaje transmitido por el centro de gestión.

3. Método según la reivindicación 1, caracterizado por el hecho de que la probabilidad de conexión es aumentada en función del número de unidades que han sido conectadas con éxito, donde el centro de gestión inscribe las conexiones efectuadas.

4. Método según la reivindicación 1, caracterizado por el hecho de que el número de unidades que tratar durante la duración determinada en la etapa a) depende de la capacidad de tratamiento de un servidor del centro de gestión o de la carga admisible por el servidor durante un periodo previsto.

5. Método según la reivindicación 1, caracterizado por el hecho de que la probabilidad de conexión es determinada en función del número de unidades activas capaces de conectarse al centro de gestión, donde las unidades restantes están fuera de servicio.

6. Método según la reivindicación 5, caracterizado por el hecho de que la probabilidad de conexión es aumentada cuando el número de unidades fuera de servicio aumenta.

7. Método según la reivindicación 4, caracterizado por el hecho de que la probabilidad de conexión está determinada en una primera etapa según una capacidad de tratamiento inferior a la capacidad nominal del servidor y aumentada en función de las conexiones efectuadas con éxito para poder alcanzar la capacidad efectiva del servidor o una carga predefinida de dicho servidor.

8. Método según la reivindicación 1, caracterizado por el hecho de que la probabilidad de conexión está regulada en función del número de unidades activas y de la capacidad del centro de gestión.

9. Método según la reivindicación 8, caracterizado por el hecho de que el número de conexiones supera un valor umbral previsto, un mensaje de alerta es enviado por el centro de gestión a un generador de mensajes implicando la reducción de la probabilidad de conexión.

10. Método según la reivindicación 8, caracterizado por el hecho de que el número de conexiones es inferior a un valor previsto, un mensaje de alerta es enviado por el centro de gestión a un generador de mensajes implicando el aumento de la probabilidad de conexión.

11. Método según la reivindicación 1, caracterizado por el hecho de que las unidades consisten en descodificadores de televisión de pago conectados a un servidor del centro de gestión, dichos codificadores transmitiendo al servidor unas solicitudes de actualización de los derechos de acceso a programas difundidos, dicho servidor transmitiendo un mensaje de control ECM a los descodificadores comprendiendo una probabilidad de conexión y una duración durante la cual se conecta un descodificador activo, para efectuar su actualización, según la probabilidad recibida.


 

Patentes similares o relacionadas:

SISTEMA PARA EVITAR LA REPRODUCCIÓN DE GRABACIONES DE VÍDEO DIGITALES NO AUTORIZADAS, del 21 de Diciembre de 2011, de NDS LIMITED: Dispositivo reproductor adaptado para recibir y reproducir una representación de vídeo grabada, comprendiendo el dispositivo reproductor : un […]

Aparato de procesamiento de información, método de procesamiento de información y programa de activación de aplicación, del 22 de Julio de 2020, de SONY CORPORATION: Un receptor , que comprende un sintonizador configurado para recibir una señal de radiodifusión digital mediante transmisión de ondas de radiodifusión; […]

Sistema y método para identificar y procesar datos dentro de un flujo de datos, del 29 de Abril de 2020, de VECTORMAX CORPORATION: Un sistema para codificar un flujo de datos de video, dicho sistema caracterizado por: un primer determinante adaptado para examinar […]

Aparato y procedimiento para descubrir un punto de entrada de arranque de ESG en un sistema de CBMS, del 29 de Abril de 2020, de SAMSUNG ELECTRONICS CO., LTD.: Un procedimiento para proporcionar información de descubrimiento de un punto de entrada de arranque de Guía Electrónica de Servicios, ESG, en una Convergencia de Servicio […]

Sistema de control de acceso al servicio y procedimiento que usa un agente del navegador integrado, del 15 de Abril de 2020, de SAMSUNG ELECTRONICS CO., LTD.: Un sistema de control de acceso al servicio que usa un agente del navegador integrado, comprendiendo el sistema: un servidor que proporciona […]

Modelo de impresiones dirigidas para la entrega de recursos de red de difusión, del 8 de Abril de 2020, de Invidi Technologies Corporation: Un método para su uso en conexión con la entrega de recursos a usuarios de una red de difusión, implicando dicha red de difusión esencialmente distribución sincronizada […]

Verificación y fomento del consumo de activos en una red de comunicaciones, del 25 de Marzo de 2020, de Invidi Technologies Corporation: Un método para su uso en la entrega de contenido en una red de comunicaciones, siendo el método realizado por un dispositivo de equipo de las instalaciones […]

Sistemas y procedimientos para proporcionar almacenamiento de datos en servidores de un sistema de entrega de medios bajo demanda, del 22 de Enero de 2020, de Rovi Guides, Inc: Un procedimiento para su uso en un sistema de guía interactivo que proporciona a los usuarios acceso a programas, comprendiendo el procedimiento: generar, […]

Utilizamos cookies para mejorar nuestros servicios y mostrarle publicidad relevante. Si continua navegando, consideramos que acepta su uso. Puede obtener más información aquí. .