Como dividir o arquivo em redundância n-fora-de-m (código de apagamento, por exemplo, tipo de junção solomon)?

4

Como shard file file em arquivos m , para que ele possa ser recuperado com qualquer n deles?

Parece Erasure Code , de preferência "códigos de eliminação ideais". (Exemplo de outra aplicação e biblioteca de programação proposta: "Você precisa de código de eliminação" link ). É como Correção de erros Reed-Solomon (algo mais flexível que RAID6 ) estilo de redundância.

Descobertas anteriores: encontrei rsbep até agora e alguma modificação , mas elas parecem ser projetadas para o caso de uso diferente. Eu também encontrei o reed-solomon do Linux Kernel portado para o userspace aqui , mas não é a ferramenta para o meu propósito descrito.

Exemplo para o nível de redundância 3-out-of-6:

split_with_redundancy -n 3 -m 6 input.dat

Produzindo input.dat.0..5 , então qualquer árvore desses arquivos é suficiente para a recuperação:

recover_using_redundancy intput.dat.{0,2,4}

Eu não ligo para erros dentro de determinado arquivo, ou seja, eu não preciso de Correção de erros de encaminhamento . Eu suponho que posso confiar em ter partes redundantes n-out-of-m totalmente corretas.

    
por Grzegorz Wierzowiecki 20.04.2016 / 21:28

0 respostas