Method of setting up a redistribution scheme of a digital storage system

A method of setting up a redistribution scheme for redistributing digital data packages within a digital data storage system comprising

• providing, at a plurality of nodes, a plurality of data packages,
• wherein each data package is associated with a respective key that identifies its associated data package, and
• wherein the plurality of data packages are originally distributed among the nodes according to a first distribution configuration;
• determining a second distribution configuration, in accordance with which second distribution configuration the plurality of data packages are to be redistributed, during a transition period, among the plurality of nodes;
• applying a migration function to the respective keys of each of the plurality of data packages, to determine, for each data package, a migration value associated with that data package;
• and
• assigning, to each of the plurality of data packages, a migration time within the transition period, based on its associated migration value, at which times the respective data packages are to be migrated within those of the plurality of nodes indicated by the second distribution configuration, to be in conformity with the second distribution configuration, so that,
• upon receiving a request for a particular data package
• the key of the requested data package is used to determine the migration time for the particular data package,
• the particular data package's migration time is used to determine which of the first or the second distribution configurations should be used to locate the particular data package, and
• the request is one of processed at a node receiving the request, or forwarded to another of the nodes, based on the determined distribution configuration and the location of the particular data package within the plurality of nodes.