[Epic] Design of Dispersal Algorithm

[Cofson]

Requirements

• Nodes have to provide a Proof-of-Validator to the networking layer
• The networking layer needs to check this PoV in order to allow or reject nodes
• One of the most important aspects is to limit bandwidth requirements
• Another one of the main goals is to reduce the number of connections.
• The easiest thing to do always is to connect each node to each other and fan out data to each. This approach does not scale. Therefore the protocol needs to optimize the number of connections without sacrificing the availability of data.
• Spam upload should be prevented
• A Data Availability Sampling node can be operated on low resource devices.
• A Data Availability Sampling node can be operated behind a NAT (ISP-provided internet access)
• A Data Availability Dispersal Client does not need to know any details of the network topology (e.g. number of nodes) to be able to successfully upload data to the network.
• The logical 4096 column data receivers need to be able to be mapped transparently to small networks (development, testnet) as well as big networks (mainnet).

https://www.notion.so/Dispersal-Sampling-ed112d55cdf4466f993b6228d9db43d7