如何保证哈希路由方案中的交付?

时间:2019-06-21 19:42:04

标签: hash hashtable distributed

我正在创建一个分布式系统,我想使用分布式哈希表式路由来减少节点之间的通信量,而不是使用基于纯八卦协议的网络并使通信量泛滥。我还希望最少数量的节点可以处理流量,以解决隐私和匿名问题。处理流量的节点越少,遍历恶意节点的可能性就越小。

在我的方案中,每个节点都由其公钥(其公钥指纹)的哈希表示。当将来自原始节点的消息发送到目标节点时,它会通过网络传播,并且每个节点都会将流量转发到下一个最近的节点(基于指纹的基于xor的汉明距离),依此类推,直到该消息为止路由到目标节点。

不幸的是,消息有可能到达无法与目标目的地更近(以汉明距离为单位)的节点,并且路由将陷入死胡同,永远无法到达目标目的地。

我确定大多数分布式哈希表方案都可以解决此问题,只是我还没有找到任何相关文档可阅读以帮助我理解和实现有保证的交付。

那么我如何才能保证使用此方案将邮件到达所需的目标节点?

0 个答案:

没有答案