English

Non-local redundancy: Erasure coding and dispersed replicas for robust retrieval in the Swarm peer-to-peer network

Networking and Internet Architecture 2024-09-04 v1

Abstract

This paper describes in detail how erasure codes are implemented in the Swarm system. First, in Section 1, we introduce erasure codes, and show how to apply them to files in Swarm (Section 2). In Section 3, we introduce security levels of data availability and derive their respective parameterisations. In Section 4, we describe a construct that enables cross-neighbourhood redundancy for singleton chunks and which completes erasure coding. Finally, in 5, we propose a number of retrieval strategies applicable to erasure-coded files.

Keywords

Cite

@article{arxiv.2409.01259,
  title  = {Non-local redundancy: Erasure coding and dispersed replicas for robust retrieval in the Swarm peer-to-peer network},
  author = {Viktor Trón and Viktor Tóth and Callum Toner and Dan Nickless and Dániel A. Nagy and Áron Fischer and György Barabás},
  journal= {arXiv preprint arXiv:2409.01259},
  year   = {2024}
}

Comments

14 pages, 7 figures, 4 tables