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