这是一个创建于 2429 天前的主题，其中的信息可能已经有所发展或是发生改变。
结果没有任何一方获得多数票。之后每个参与方随机休息一阵（ Election Timeout ）重新发起投票直到一方获得多数票。这里的关键就是随机 timeout，最先从 timeout 中恢复发起投票的一方向还在 timeout 中的另外两方请求投票，这时它们就只能投给对方了，很快达成一致。
喷了...............睡眠排序法不光是搞笑用的
 | 1 Lax 2019-02-19 16:11:28 +08:00 第一听说这个叫法 |
 | 2 skymei 2019-02-19 16:13:27 +08:00 睡梦罗汉拳 |
 | 3 Canrz 2019-02-19 16:13:57 +08:00 |
 | 4 chenyu8674 2019-02-19 16:15:54 +08:00  5 随机退让策略而已，跟排序有毛关系 |
 | 5 lolizeppelin OP |
 | 6 lihongjie0209 2019-02-19 16:24:27 +08:00 1 |
 | 7 lance6716 2019-02-19 19:44:38 +08:00 via Android @lolizeppelin 是退让不是排序，sleep 在退让很常用，排序就别思路一致了。 |
 | 8 jorneyr 2019-02-19 19:48:04 +08:00 睡梦罗汉排序法 |
 | 9 Mohanson 2019-02-19 19:49:26 +08:00 via Android bft? |
 | 10 Cbdy 2019-02-19 20:00:38 +08:00 via Android 计算机网络介质访问控制层有用这个东西 |
 | 11 sgissb1 2019-02-19 21:14:18 +08:00 一些灾备或者自治系统里面，常用的选举做法啊。和睡眠排序稍有区别，但也挺相似的。 |
 | 12 msg7086 2019-02-19 22:35:55 +08:00 1 不仅有随机退让，还有指数退让。比如一条网线同一时间只能由一个设备发送数据，所以如果遇到冲突的话，两方不仅随机等待一段时间，还会因每次冲突而使等待的时间加倍，比如刚开始是 8±2ms，如果第二次还冲突就变成 16±4ms 等等。 |
 | 13 wu1990 2019-02-19 22:57:21 +08:00 哈哈哈 基本上就是段子吧 虽然我觉得挺酷的，但是也很好笑 哈哈哈哈哈 |
 | 14 PRO 退让和 sleep 排序是两码事…… sleep 排序其实是很创新的…… |
 | 15 aijam 2019-02-19 23:51:36 +08:00 via iPhone 分布式系统基本操作，paxos 了解下 |
 | 16 zhujinliang 2019-02-20 00:29:00 +08:00 via iPhone 以前有个“抢线王”网卡，就是通过驱动修改参数（前提是支持的硬件），减少帧间延迟或错误重传延迟，提高传输效率。在那个 10M 网线，使用 HUB 而不是交换机的年代，比普通网卡稍微有些优势，当然也影响了使用正常网卡人的通信 |
 | 17 Laynooor 2019-02-20 00:36:29 +08:00 via Android @zhujinliang 搜了下抢线王，找到这个帖子 http://nga.178.com/read.php ？ tid=4944286&page=1&rand=997 打个比方 某程序每 10ms 向某地址发送数据 windows 为了节约网络流量 收集了 0.1s 的数据包 也就是 10 个包 打包起来一起发送 这样就节约了 9 个数据包包头的流量 但是造成了平均 50ms 的延迟 这个网卡应该就是硬件设定不经堆栈直接发送 和打了 Leatrix Latency Fix 补丁的普通网卡完全一样 当年曾经有一种抢线王网卡 硬件修改成监听到冲突后不经等待直接再次发送 抢占局域网资源 这两种网卡虽然恶劣性质不同不过原理都很相似 长见识了... |
| 18 Laynooor 2019-02-20 00:37:13 +08:00 via Android |
Select Language