This post is from a new, low-reputation account and contains an unverified outbound link. Be cautious before clicking external links.

UniDAG Backup Framework

mrsusanin(25)

Published in

#unidag

Words

0

Reading

0 min

Listen

Play

2018-04-02 08:57

The UniDAG backup framework is a set of software and libraries for creating a structured, hard-to-change linear database, based on the dagchain and cryptographic hashing algorithms.

Architecture

The UniDAG backup framework is designed for use on individual devices.

Scheme of work

When constructing the dagchain, two directed ribs (interconnections between blocks) are used in one direction and 2 directed ribs in the opposite direction. At an arbitrarily taken time, the last block actually has only 2 edges and 2 “reserved places”. Each block closes the 2 previous blocks and is closed by 2 subsequent ones.

Stages of work:

Formation of block with serial number N.
Adding an “open” block N to the dagchain. “Closing” the block N previous blocks with serial numbers (N-1) and (N-2) respectively.
Formation of the block with the serial number (N + 1).
Adding an “open” block (N + 1) to the dagchain. “Closing” the block (N + 1) of previous blocks with serial numbers N and (N-1) respectively.
Formation of the block with the serial number (N + 2).
Adding an “open” block (N + 2) to the dagchain. “Closing” block N previous blocks with serial numbers (N + 1) and N, respectively.

When the block is generated, the data is hashed. Then the hashes of the two previous blocks are taken with the received data hash, and they are hashed together to obtain the hash of its own block. Exception: the first two “genesis” blocks. All hash sums are written to the block header. At the same time, two places in the block header are reserved for the 2 hashes of subsequent blocks, and thus the block is opened. When the 2 subsequent blocks are added to the dagchain, they are written to the header of the first block of the hash of their blocks and thus “close” the first block.