知识卡片
时间轮省扫描
海量长连接不能每秒全量扫描,也不适合给每个连接都建独立定时器。时间轮把即将超时的连接分桶,每次只处理当前桶,用近似时间精度换取更低的检查成本。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《App后台开发运维和架构实践》第9章《App后台架构剖析》(源文件:_epub-src/OEBPS/text00074.html)
- 结论依据:原文指出为每个连接建立独立定时器在海量连接下消耗大量资源,并介绍按超时时间分桶、每秒只处理第一个桶的方案。
- 原始内容:这种方式的主要缺点是为每个连接建立一个独立的定时器,如果连接的数目很大(例如上万、上十万),就会建立上万、上十万的定时器,也会消耗大量的系统资源。……第一个桶放一秒后将要超时的连接,第二个桶放两秒后将要超时的连接,每个连接一收到心跳包就把自己放在第60个桶,然后在每秒的定时器中把第一个桶的所有连接断开,把这个空桶挪到队尾。