Как я могу гарантировать доставку по схеме хеширования? - PullRequest
0 голосов
/ 21 июня 2019

Я создаю распределенную систему, и я хотел бы использовать распределенную маршрутизацию в виде хеш-таблиц, чтобы сократить трафик от узла к узлу, а не использовать сеть на основе чистого протокола сплетен и заполнять сеть трафиком. Я также хочу, чтобы наименьшее количество узлов обрабатывало трафик для обеспечения конфиденциальности и анонимности; чем меньше узлов обрабатывает трафик, тем меньше вероятность, что он пройдет вредоносный узел.

В моей схеме каждый узел представлен хэшем своего открытого ключа (его отпечаток открытого ключа). Когда сообщение от узла-отправителя отправляется узлу назначения, оно проходит через сеть, и каждый узел пересылает трафик следующему ближайшему узлу (на основе расстояния Хемминга по xor-отпечаткам) и так далее, и так далее до сообщения направляется на узел назначения.

К сожалению, существует вероятность того, что сообщение достигнет узла, который не может приблизиться (на расстоянии Хэмминга) к нужному узлу назначения, и маршрутизация попадет в тупик, так и не достигнув нужного узла назначения.

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

Так, как я могу гарантировать, что сообщение достигнет желаемого узла назначения, используя эту схему?

...