Nginx的平滑加权轮询算法
首先分析一下我所见过的权重负载均衡算法的平滑性缺点,最后着重分析来自Nginx的默认算法:平滑加权轮询算法(Smooth Weighted Round-Robin )
平滑性
首先负载均衡算法的平滑性,我认为包含两个重要特征:
在较大的某个时间窗口内一定会访问某些节点:
违反这个特征,会导致部分节点的使用率过低
这可以认为是一种稳定性,稳定的访问有权重的节点
不能太过连续访问某些节点
违反这个特征,会导致部分节点使用率过高,导致过载
首先分析一下我所见过的权重负载均衡算法的平滑性缺点,最后着重分析来自Nginx的默认算法:平滑加权轮询算法(Smooth Weighted Round-Robin )
首先负载均衡算法的平滑性,我认为包含两个重要特征:
在较大的某个时间窗口内一定会访问某些节点:
违反这个特征,会导致部分节点的使用率过低
这可以认为是一种稳定性,稳定的访问有权重的节点
不能太过连续访问某些节点
违反这个特征,会导致部分节点使用率过高,导致过载
续接十年前总结的前文linux的内存管理介绍
最近遇到了Serverless平台的管理节点上报内存不准确的问题,导致调度误判从而大量oom,所以不同于前文对meminfo一笔带过,需要对meminfo做一个系统的深入了解,并对其内容做一个分类,搞清楚存在的相互联系
首先贴一个/proc/meminfo
的数据,可以看到,有49项,非常复杂
1 | MemTotal: 1950928 kB |
本篇总结一下信号的必要知识,以及实际场景下的处理,主要参考UNIX环境高级编程(第三版)
要先从子进程fork开始总结,因为信号和子进程息息相关
根据书中8.3节 fork以及8.6节 wait
docker相对于虚拟机
docker的缺点是因为他的本质是限制和隔离,他并不是一个独立的操作系统,只是在”宿主系统“上限制了资源使用和隔离开了各种资源的视角
cgroup在/sys/fs/cgroup
路径下,有很多诸如 cpuset、cpu、
memory 这样的子目录,也叫子系统
对于编译器而言,符号的全部相关数据都在Elf32_Sym或Elf64_Sym,以Elf32_Sym为例了解一些编译器的知识,然后再分析C++的语法
1 | typedef struct |
st_info这个结构是用于区分各种类型的,也是这一篇博文的重点,这个char结构8位
高 4 位用于表示 st_bind
:
值 | 静态链接行为 |
---|---|
STB_LOCAL |
允许在不同的目标文件中,存在多个相同名字的符号,符号之间相互隔离(无关联)。 |
STB_GLOBAL |
只允许一个目标文件存在 GLOBAL
符号定义,其它目标文件允许相同名字的未定义的符号引用,即不允许多个定义。 |
STB_WEAK |
允许在不同的目标文件中存在多个相同名字的符号。具体来说,如果同时存在一个
GLOBAL 符号和其它同名 WEAK
符号的定义,那就挑选 GLOBAL 符号(ignores the weak
ones);如果存在多个同名 WEAK 符号的定义,事实标准是挑选
linker 解析过程中接触到的第一个符号。 |
我这里特意强调了静态链接行为,因为静态链接和动态链接虽然对LOCAL的逻辑是一致的,但是动态链接器在符号重定位的时候,对GLOBAL和WEAK是一视同仁的
最近业务反馈在我负责的Serverless平台上执行的python脚本,访问azure的speechsdk失败,报错日志如下
1 | 2024-09-02 18:47:16.455 Azure OpenAI is listening. Say 'Stop' or press Ctrl-Z to end the conversation. |
业务把wss协议改成ws协议以后,就可以正常访问服务了
同时在Serverless平台以外,直接在该镜像下也是可以正常访问服务的
因此合理怀疑是Serverless平台的python脚本,使用SSL会存在问题
hexo默认的分类页面,每个分类都需要跳转才能到子页面,这样不够一目了然,考虑到当前只有百来篇博文,没必要每个分类单独跳转页面,因此打算自己实现这个功能
从Hexo添加自定义分类菜单项并定制页面布局(简洁版)大致可以知道实现一个模板文件
然后注入js代码例如
1 | hexo.extend.generator.register("test", function (locals) { |
就可以达到目的
先后尝试了几种办法,折腾了两天才最终搞定
硬件:
软件:
引导系统:Switch专用开源引导加载程序Hekate
虚拟系统:大气层(Atmosphere)18.1.0
在上一篇实现 HTTP 长连接中,研究了整体实现的方案
初步实现并上线后,相对于原先的短链接用法,整个链路的耗时下降了50%,还是挺有成就感的
在这一篇中着重讨论其中选择连接算法,单独写这一篇是因为在揣摩golang的连接池实现中发现了不符合预期的问题
golang版本如下:
1 | ~ go version |