Нужна помощь, чтобы понять Меркле Три - PullRequest
0 голосов
/ 10 января 2019

Я пытаюсь разработать функцию, которая проверяет согласованность данных между различными сетевыми коммутаторами. Количество данных исчисляется миллионами, и эти данные реплицируются в различных сетевых коммутаторах. Я рассматриваю дерево Меркле для реализации этой функции, потому что таким образом у меня нет возможности отправлять данные по сети для проверки. Однако у меня есть сомнения относительно дерева Меркле. Допустим, у меня есть два дерева Меркле. Если корневой хэш каждого дерева соответствует друг другу, могу ли я сделать вывод, что оба дерева являются зеркальным отображением друг друга? И если да, то верно ли это свойство для других промежуточных узлов?

Спасибо

1 Ответ

0 голосов
/ 10 января 2019

Это дубликат дерева Меркля для сравнения различий в Кассандре . Если корневой хэш одинаков, то можно сделать вывод, что остальная часть дерева, следовательно, узлы-заглушки, представляющие блоки данных, идентичны.

...