Patent ES-2469818-T3 (ES)
Title: Método y sistema inform�tico distribuido para sincronizar los conjuntos de datos memorizados en dispositivos de comunicación diferentes
IPC: G06F17/30
Filed: 2010-09-23
Granted: 2014-06-20
Abstract: Un método para sincronizar conjuntos de datos memorizados en diferentes dispositivos de comunicación (10, 20) que están conectados por intermedio de enlaces de comunicación, que comprende las etapas de: 1a) Memorización de un primer conjunto de datos en un primer dispositivo de comunicación (10), comprendiendo dicho primer conjunto de datos un número de m de elementos; 1b) Memorización de un segundo conjunto de datos en un segundo dispositivo de comunicación (20), comprendiendo dicho segundo conjunto de datos un número de n de elementos; 1c) Codificación, en el primer dispositivo de comunicación (10), del primer conjunto de datos utilizando un código lineal aleatorio para obtener un número de k de elementos codificados, en donde k es un parámetro ajustable; 1d) Determinación, en el segundo dispositivo de comunicación (20), del número total de elementos, que son diferentes entre dicho primer conjunto de datos y dicho segundo conjunto de datos, sobre la base de un mensaje recibido desde el primer dispositivo de comunicación (10); 1e) Determinación, en el segundo dispositivo de comunicación (20), de si el número total de diferentes elementos es menor que o igual al parámetro k; 1f) Si la respuesta es afirmativa, entonces transmitir los k elementos codificados desde el primer dispositivo de comunicación (10) al segundo dispositivo de comunicación (20); 1g) Decodificación, en el segundo dispositivo de comunicación (20), de al menos algunos de los elementos codificados recibidos utilizando un decodificador lineal aleatorio con el fin de obtener todos los elementos del primer conjunto de datos, que no estén contenidos en el segundo conjunto de datos; 2a) Realización, de una partición de conjunto en el primer conjunto de datos con el fin de obtener una arborescencia multinivel jerárquica que comprende una pluralidad de primeros subconjuntos de datos; 2b) Realización de una partición de conjunto en el segundo conjunto de datos con el fin de obtener una arborescencia multinivel jerárquica que comprende una pluralidad de segundos subconjuntos de datos, en donde cada uno de los primeros subconjuntos de datos corresponden a uno separado de los segundos subconjuntos de datos; 2c) Codificación, en el primer dispositivo de comunicación (10), de cada primer subconjunto de datos utilizando un código lineal aleatorio con el fin de obtener un número de k elementos codificados; 2d) Si el número de diferentes elementos determinados en la etapa 1d) es mayor que k, entonces seleccionar, en el segundo dispositivo de comunicación (20) un segundo subconjunto de datos del segundo conjunto de datos y seleccionar, en el primer dispositivo de comunicación (10), el primer subconjunto de datos correspondiente en respuesta a un mensaje recibido desde el segundo dispositivo de comunicación; 2e) Determinación, en el segundo dispositivo de comunicación (20), del número de elementos, que son diferentes entre el segundo subconjunto de datos seleccionado y el primer subconjunto de datos correspondiente sobre la base de un mensaje recibido desde el primer dispositivo de comunicación (10); 2f) Determinación, en el segundo dispositivo de comunicación (20), de si el número de diferentes elementos seleccionados entre el segundo subconjunto de datos seleccionado y el primer subconjunto de datos seleccionado es menor que o igual al parámetro k; 2g) Si la respuesta es afirmativa, entonces transmitir los k elementos codificados del primer subconjunto de datos seleccionado entre el segundo subconjunto de datos seleccionado y el primer subconjunto de datos seleccionado desde el primer dispositivo de comunicación (10) al segundo dispositivo de comunicación (20) y 2h) Decodificación, en el segundo dispositivo de comunicación (20), de al menos algunos de los elementos codificados recibidos utilizando un decodificador lineal aleatorio con el fin de obtener los elementos del primer subconjunto de datos seleccionado, que no están contenidos en el segundo subconjunto de datos seleccionado del segundo conjunto de datos; 2i) Repetición de las etapas 2d) a 2h) hasta que todos los elementos del primer conjunto de datos, que no estaban inicialmente contenidos en el segundo conjunto de datos, hayan sido decodificados en el segundo dispositivo de comunicación (20).