简体   繁体   English

Kadelmia 查找操作:如何解决冲突的值?

[英]Kadelmia lookup operation: how are conflicting values resolved?

The idea behind the lookup protocol is to find the k closest neighbors to the key and check if any of them has the value corresponding to the queried key.查找协议背后的想法是找到与该键最近的 k 个邻居,并检查其中是否有任何一个具有与查询的键对应的值。 Paper: http://css.csail.mit.edu/6.824/2014/papers/kademlia.pdf论文: http://css.csail.mit.edu/6.824/2014/papers/kademlia.pdf

My question is, could a conflict of values arise in this situation?我的问题是,在这种情况下会出现价值观冲突吗? For example, one neighbor says the value is x and another neighbor says the value is y .例如,一个邻居说值是x而另一个邻居说值是y How are such cases resolved?此类案件如何解决?

The kademlia algorithm only describes the abstract routing and lookup procedures. kademlia 算法只描述了抽象的路由和查找过程。

Management of values is application-specific and not really part of the algorithm itself.值的管理是特定于应用程序的,而不是算法本身的一部分。 So concrete implementations will handle this differently.所以具体的实现会以不同的方式处理这个问题。 They might use timestamps, signatures or return a list of values instead of a single value and let higher application layers resolve inconsistencies.他们可能会使用时间戳、签名或返回值列表而不是单个值,并让更高的应用程序层解决不一致问题。

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM