0

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


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

预先感谢

4

1 回答 1

1

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

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

于 2020-03-05T20:51:58.893 回答