卧槽原来睡眠排序法也是有用的....orz

[lolizeppelin]

结果没有任何一方获得多数票。之后每个参与方随机休息一阵（ Election Timeout ）重新发起投票直到一方获得多数票。这里的关键就是随机 timeout，最先从 timeout 中恢复发起投票的一方向还在 timeout 中的另外两方请求投票，这时它们就只能投给对方了，很快达成一致。

喷了...............睡眠排序法不光是搞笑用的

[Lax]

第一听说这个叫法

[skymei]

睡梦罗汉拳

[Canrz]

@Lax 还有更多，https://www.jianshu.com/p/4f526ea40df4

[chenyu8674]

随机退让策略而已，跟排序有毛关系

[lolizeppelin]

@chenyu8674

别那么死板啊
睡眠排序是 n 线程通过 sleep 来排序
这里靠的是多机器靠 sleep 时间来找到第一位

思路是一致的

[lihongjie0209]

CSMA/CD 了解一下

https://zh.wikipedia.org/wiki/%E8%BD%BD%E6%B3%A2%E4%BE%A6%E5%90%AC%E5%A4%9A%E8%B7%AF%E8%AE%BF%E9%97%AE

[lance6716]

@lolizeppelin 是退让不是排序，sleep 在退让很常用，排序就别思路一致了。

[jorneyr]

睡梦罗汉排序法

[Mohanson]

bft?

[Cbdy]

计算机网络介质访问控制层有用这个东西

[sgissb1]

一些灾备或者自治系统里面，常用的选举做法啊。和睡眠排序稍有区别，但也挺相似的。

[msg7086]

不仅有随机退让，还有指数退让。比如一条网线同一时间只能由一个设备发送数据，所以如果遇到冲突的话，两方不仅随机等待一段时间，还会因每次冲突而使等待的时间加倍，比如刚开始是 8±2ms，如果第二次还冲突就变成 16±4ms 等等。

[wu1990]

哈哈哈 基本上就是段子吧
虽然我觉得挺酷的，但是也很好笑 哈哈哈哈哈

[realpg]

退让和 sleep 排序是两码事……
sleep 排序其实是很创新的……

[aijam]

分布式系统基本操作，paxos 了解下

[zhujinliang]

以前有个“抢线王”网卡，就是通过驱动修改参数（前提是支持的硬件），减少帧间延迟或错误重传延迟，提高传输效率。在那个 10M 网线，使用 HUB 而不是交换机的年代，比普通网卡稍微有些优势，当然也影响了使用正常网卡人的通信

[Laynooor]

@zhujinliang 搜了下抢线王，找到这个帖子

http://nga.178.com/read.php ？ tid=4944286&page=1&rand=997

打个比方 某程序每 10ms 向某地址发送数据 windows 为了节约网络流量 收集了 0.1s 的数据包 也就是 10 个包 打包起来一起发送 这样就节约了 9 个数据包包头的流量 但是造成了平均 50ms 的延迟 这个网卡应该就是硬件设定不经堆栈直接发送 和打了 Leatrix Latency Fix 补丁的普通网卡完全一样
当年曾经有一种抢线王网卡 硬件修改成监听到冲突后不经等待直接再次发送 抢占局域网资源 这两种网卡虽然恶劣性质不同不过原理都很相似


长见识了...

[Laynooor]

http://nga.178.com/read.php?tid=4944286&page=1&rand=997