繁体   English   中英

当 UID 不是整数时的领导者选举

[英]leader election when UID's are not integers

我是分布式系统的新手,目前正在研究 Nancy lynch 的分布式算法书。 现在在完成关于领导人选举问题和学习算法(如 LCR、HS 等)的部分之后,我想到了一个问题:
如果 UID 不是正整数怎么办?
基本上在我阅读的所有部分中,UID 都是正整数。 当我考虑编码这个算法时,我想到了用于比较的对象。 例如在编程中我们可能有不同的对象(比如苹果和橘子!)。 所以问题会是这样的:
如果例如 A,B,C,... 是节点的 UID,我该如何选举领导者?


我的一大问题是我们不能简单地比较对象! 就像我们可以说A==A但没有办法说A>B or A<B (就像说苹果比橙色大或不?)

预先感谢

对于对象,您可以选择任意方式来比较它们。 有很多比较的选择,但如果每个人都同意使用哪个,那么它就有效。

例如,您可以决定按重量比较您的水果。 现在任何给定的苹果都可以与任何给定的橙子进行比较。 该算法有效。

暂无
暂无

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

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