查找协议背后的思想是找到与关键字最接近的k个邻居,并检查它们中是否有任何一个具有与查询的关键字相对应的值。论文:http://css.csail.mit.edu/6.824/2014/papers/kademlia.pdf
我的问题是,在这种情况下会出现价值观冲突吗?例如,一个邻居表示值为x,另一个邻居表示值为y。这些案件是如何解决的?
发布于 2021-03-30 08:12:08
kademlia算法仅描述了抽象的路由和查找过程。
值的管理是特定于应用程序的,并不是算法本身的一部分。因此,具体的实现将以不同的方式处理此问题。它们可能使用时间戳、签名或返回值列表,而不是单个值,并让更高的应用层解决不一致问题。
https://stackoverflow.com/questions/66854782
复制相似问题