Method for transferring an IBLT data structure and user terminal

1 . A method for transferring an Invertible Bloom Lookup Table (IBLT) data structure from a first user terminal to a second user terminal, wherein the first user terminal and the second user terminal are within a common network and each have a computing unit, a memory unit and a communication unit, and wherein the method comprises the following steps:

splitting, at the first user terminal, the IBLT data structure into individual data packages, each individual data package comprising at least one cell of the IBLT data structure;

successively transferring the individual data packages from the first user terminal of the IBLT data structure to the second user terminal over a network;

attempting, at the second user terminal, to decode the IBLT data structure using the individual data packages after each transmission; and

terminating the transmission when a predefined termination criterion has been satisfied, where the predefined termination criterion is defined as successful decoding of the IBLT data structure by the second u and confirmed by message from the second user terminal to the first user.

2 . The method according to claim 1 , wherein the predefined termination criterion is satisfied when the second user terminal has sent a confirmation message to the first user terminal indicating that the IBLT data structure has been performed by the second user terminal.

3 . The method according to claim 1 , wherein the individual data packages of the IBLT data structure comprise exactly one cell of the IBLT data structure.

4 . The method according to claim 1 , wherein the IBLT data structure is designed as a multi-edge type IBLT data structure.

5 . The method according to claim 4 , wherein a hash function is used to assign an IBLT cell.

6 . The method according to claim 4 , wherein the cells of the IBLT data structure are sorted beforehand by their type, before successively transmitting the individual data packages of the IBLT data structure from the first user terminal to the second user terminal.

7 . The method according to claim 1 , wherein an error message is generated if all cells of the IBLT data structure have been transmitted to the second user terminal and the data set could still not be successfully reconstructed.

8 . A first user terminal system, configured to transmit an Invertible Bloom lookup table (IBLT) data structure, comprising:

a first user terminal comprising a computing unit, a memory unit, and a communication unit; and

a second user terminal comprising a computing unit, a memory unit, and a communication unit, wherein

the first user terminal is configured to

split the IBLT data structure into individual data packages, each of the individual data packages comprising at least one cell of the IBLT data structure;

successively transmit the individual data packages of the IBLT data structure to the second user terminal; and

terminate the transmission when a predefined termination criterion bas been satisfied, wherein the predefined termination criterion is defined as successful decoding of the IBLT data structure by the second user terminal and confirmation of the successful decoding in a message sent from the second user terminal to the first user terminal.

9 . The user terminal according to claim 8 , wherein the predefined termination criterion is satisfied when the second user terminal has sent a confirmation message to the first user terminal indicating that the IBLT data structure has been performed by the second user terminal.

10 . The user terminal according to claim 8 , wherein the IBLT data structure is designed as a multi-edge type IBLT data structure.

11 . A system for transmitting an Invertible Bloom lookup table (IBLT) data structure, comprising:

a first user terminal including a computing unit, a memory unit and a communication unit; and

a second user terminal including a computing unit, a memory unit and a communication unit;

wherein

the first user terminal and the second user terminal are connected via a common network; and

the first user terminal is configured to

split the IBLT data structure into individual data packages, the individual data packages comprising at least one cell of the IBLT data structure; and

successively transmit the individual data packages of the IBLT data structure to the second user terminal;

and terminate the transmission when a predefined termination criterion has been satisfied, wherein the predefined termination criterion is defined as successful decoding of the IBLT data structure by the second user terminal and confirmation of the successful decoding in a message sent from the second user terminal to the first user terminal.

12 . The system according to claim 11 , wherein the predefined termination criterion is satisfied when the second user terminal has sent a confirmation message to the first user terminal indicating that a successful decoding of the IBLT data structure has been performed by the second user terminal.

13 . An Invertible Bloom lookup table data structure designed as a multi-edge type IBLT data structure, wherein different types of IBLT cells and key-value pairs are differentiated in the multi-edge type IBLT data structure.

14 . A non-volatile storage medium which stores an IBLT data structure according to claim 13 .