Abstract: An example for determining consensus by Parallel Proof of Voting (PPoV) in a consortium blockchain includes causing each bookkeeping node to generate and publish a block to a consortium blockchain network. After collecting all the block generated in the previous step, the consortium node votes send a total voting message (the hash value of each block, as well as the agreed opinion and signature) to the leader node. The leader node counts the voting results and random selects the next leader node, which publishes the block group header to the consortium blockchain network. When a blockchain node receives the block generated by the bookkeeping nodes and the block group header generated by the leader node, it will store them in the database as a block group.

Abstract: An example topology construction method for satisfying partition tolerance, comprising: combining the consortium blockchain consensus mechanism with the network topology structure to make the consortium blockchain consensus satisfy the partition tolerance in probability; abstracting the partition tolerance of a system into a class of convergent Markov process and computing a steady-state probability of the system; estimating the probability and the average minimum repair time of failing to meet consistency or availability in the event of a partition failure with a given number of failure channels, and a partition tolerance probability and an average minimum repair time of the system are obtained; and analyzing the resource overhead and the partition tolerance under different network topologies according to the obtained partition tolerance probability and the average minimum repair time, and constructing the network topology structure with suitable scale and high partition tolerance for the consortium blockcha

Abstract: A method, device and system disclosed used in storage technique, comprising: splitting a file of size M into k blocks, that is to say, each block is of size M/k; issuing the above k blocks across k different storage nodes in the distributed network storage system in a distributed manner; using the k blocks, constructing n?k independent blocks via linear coding method, and satisfying the property that any k of the n encoded blocks can be used to reconstruct the original data in the file, which means the linear coding method is a kind of Maximum-Distance Separable (MDS) code; distribute the n?k encoded blocks to the rest n?k different storage codes in the distributed network storage systems.

Abstract: This invention gives a coding method of MBR (Minimum Bandwidth Regenerating) codes. The related method includes the following steps: equally divide the original file of size B into k(k+1)/2 blocks, obtaining the first packets; construct a symmetrical k×k system matrix S with these first packets; generate k ID codes, wherein each ID code contains k elements; obtain the coded packet through operations between one column of the system matrix and the ID code; repeat the above steps with (n?k) different columns of the system matrix separately to get the (n?k) coded packets; construct the (n?k)×k check matrix P with the column number g which is the serial number of the ID codes in the coded packet set Pg; store the rows of the system matrix and coded matrix to n nodes, each node stores one row. The present invention also involves a method to repair the failed nodes of the above coding scheme.

Abstract: The invention relates to a method for encoding MSR (Minimum-storage Regenerating) codes, which comprises the following steps of: acquiring n first data packets which are represented by Si, i=1, 2, . . . , n; setting n storage nodes and a positive integer k, wherein n=2K; respectively adding a specified number of 0 bits on data heads or data tails of subsequent successive k first data packets by taking the next first data packet of the ith first data packet as a starting point, acquiring k second data packets, and acquiring an encoded data packet by computing the k second data packets; repeating the above steps and acquiring n encoded data packets which are represented by Pi, i=1, 2, . . . , n; and storing the ith first data packet and the encoded data packet acquired by taking the next first data packet of the first data packet as the starting point into the ith storage node.

Abstract: A method for encoding and decoding of data based on binary Reed-Solomon codes. The method includes the steps of constructing binary Reed-Solomon codes from an original data using XOR operations, refreshing the binary Reed-Solomon codes using XOR operations, and reconstructing the binary Reed-Solomon codes using XOR operations.

Abstract: An MDS erasure code capable of repairing multiple node failures, being a C(k, r, p) code which stores original information data blocks and parity data blocks by constructing a (p?l)*(k+r) matrix, in which, p is a prime larger than both k and r, k is an arbitrary integer between 2 and p, and r is smaller than or equal to 5. Both an addition operation and a subtraction operation of the C(k, r, p) code are substituted by an XOR operation. An original data block is split into k columns of the original information data blocks with each column containing p?l bits. r columns of the parity data blocks that are linearly independent from one another are generated from the k columns of the original information data blocks. After being changed, the original information data blocks and the parity data blocks are linearly independent.

Abstract: This invention gives a coding method of MBR (Minimum Bandwidth Regenerating) codes. The related method includes the following steps: equally divide the original file of size B into k(k+1)/2 blocks, obtaining the first packets; construct a symmetrical k×k system matrix S with these first packets; generate k ID codes, wherein each ID code contains k elements; obtain the coded packet through operations between one column of the system matrix and the ID code; repeat the above steps with (n?k) different columns of the system matrix separately to get the (n?k) coded packets; construct the (n?k)×k check matrix P with the column number g which is the serial number of the ID codes in the coded packet set Pg; store the rows of the system matrix and coded matrix to n nodes, each node stores one row. The present invention also involves a method to repair the failed nodes of the above coding scheme.

Abstract: The invention relates to a method for encoding MSR (Minimum-storage Regenerating) codes, which comprises the following steps of: acquiring n first data packets which are represented by Si, i=1, 2, . . . , n; setting n storage nodes and a positive integer k, wherein n=2K; respectively adding a specified number of 0 bits on data heads or data tails of subsequent successive k first data packets by taking the next first data packet of the ith first data packet as a starting point, acquiring k second data packets, and acquiring an encoded data packet by computing the k second data packets; repeating the above steps and acquiring n encoded data packets which are represented by Pi, i=1, 2, . . . , n; and storing the ith first data packet and the encoded data packet acquired by taking the next first data packet of the first data packet as the starting point into the ith storage node.

Abstract: A method for encoding, data-restructuring and repairing projective self-repairing codes is provided. The method comprises the following steps: equally dividing original data; setting base finite fields which have an inclusion relation according to parameters of the equally divided data: a first finite field and a second finite field; partitioning a space constructed of B/C-dimensional vectors with its subgroup coset and choosing B/C subspaces among the subspaces, each chosen subspace corresponding to a storage node; arraying vectors of the B/C subspaces to obtain an encoding matrix; and according to each storage node's encoding vectors, obtaining encoding data stored therein, and storing the encoding data into the storage node.

Abstract: The present invention relates to IP network communication technology. It provides a kind of IP multicast data layer distribution method and system. The method includes: first code original multicast data into multiple sub-flow, separately specify different shunt sub-source for every sub-flow, distribute sub-group address, create sub-group state, etc, form shunt structure. Then the sink send join news to each shunt sub-source, join each shunt sub-source sub-group and become the leaf node of each sub-tree. And then each shunt sub-source determine the intermediate node according to the port receiving join news and construct multicast distribution-tree. If the overlapping portion between the multicast distribution trees produce congestion, in the congestion nodes network coding is used to eliminate congestion and construct coding sub-tree according to the way of building multicast distribution tree from the below of the coding nodes.

Abstract: A method, device and system disclosed used in storage technique, comprising: splitting a file of size M into k blocks, that is to say, each block is of size M/k; issuing the above k blocks across k different storage nodes in the distributed network storage system in a distributed manner; using the k blocks, constructing n?k independent blocks via linear coding method, and satisfying the property that any k of the n encoded blocks can be used to reconstruct the original data in the file, which means the linear coding method is a kind of Maximum-Distance Separable (MDS) code; distribute the n?k encoded blocks to the rest n?k different storage codes in the distributed network storage systems.