A Better MMR Definition



Summary:

In a discussion with gmaxwell, the idea of keeping a full copy of the top of the MMR (Modified Merkle Mountain Range) tree was brought up. However, there are two problems that arise from this: MMR proofs change over time and finding a way to coordinate nodes to keep different portions of the MMR so that pruning can occur while still retaining multiple copies of the full MMR throughout the network. To solve these issues, a policy can be implemented where deltaLeafHeight is defined as the number of tree layers between a node and the leaves in the MMR data structure. Nodes will be expected to have all nodes above deltaLeafHeight equal to or greater than DLH_REQUIRED, but can prune any nodes with a deltaLeafHeight less than this value. This would allow for coordination among nodes to achieve efficient pruning while ensuring multiple copies of the full MMR are retained throughout the network.


Updated on: 2023-06-11T21:39:36.619106+00:00