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