新增周志明的软件架构课笔记

_posts/2024-05-22-周志明的软件架构课.md

@@ -0,0 +1,147 @@
+# 20| 常见的四层负载均衡的工作模式是怎样的？
+
+## 提到了什么名词
+1. 负载均衡
+2. 四层负载均衡
+3. 七层负载均衡
+4. 数据链路层负载均衡
+5. 虚拟IP地址
+6. 网络层负载均衡
+7. IP隧道模式
+8. 应用层负载均衡
+9. 均衡策略
+10. 轮询均衡
+11. 权重轮询均衡
+12. 随机均衡
+13. 权重随机均衡
+14. 一致性hash均衡
+15. 响应速度均衡
+16. 最小连接均衡
+
+## 名词解释
+### 负载均衡
+个人理解，是为了让网络请求能够分散到不同的服务器处理，分为四层负载均衡和七层负载均衡。
+
+### 七层
+- 应用层
+- 表达层
+- 会话层
+- 传输层
+- 网络层
+- 数据链路层
+- 物理层
+### 四层负载均衡
+四层负载均衡指的是都维持同一个TCP连接，而不是它只工作在第四层。其实主要工作在数据链路层和网络层。所以就有数据链路层负载均衡和网络层负载均衡两种四层负载均衡。
+
+### 数据链路层负载均衡
+数据链路层传输的内容是数据帧，用来表示地址的是MAC源地址，MAC目标地址。
+
+四层负载均衡做的事情就是修改MAC目标地址，让用户原本是发给负载均衡器的数据帧被二层交换机转发到服务器中。
+
+### Virtual IP Adress VIP
+在使用数据链路层负载均衡的时候，需要把服务器的虚拟IP地址改成和负载均衡器的虚拟IP一样。
+
+### 数据链路层负载均衡的响应工作模式
+因为源地址没有被改变，所以服务器可以直接把相应发给客户端，不需要经过负载均衡器。
+
+所以请求的链路是：客户端->负载均衡器->实际服务器->客户端
+
+### 数据链路层负载均衡的局限
+因为它只能改MAC地址交给第二层交换机去转发到目的服务器，所以它只能工作在同一个子网中，必须是二层可达的。
+
+## 网络层负载均衡
+
+网络层是表示源和目的的是源IP地址和目的IP地址
+
+### 网络层负载均衡的两种修改方式 隧道（套娃）模式
+套娃模式，就是保持原来的IP数据包不变，给它包一层，原来的一整个包就是新包的payload，然后新包的目的地址是真实服务器地址。真实服务器拿到包之后先把外层的包拆掉。因为原来的数据包的源地址还是客户端的地址，所以这种模式仍然可以不经过负载均衡器就直接相应客户端。
+
+缺点：
+- 服务器必须会拆包，不过几乎所有linux都支持这种模式。
+- 真实服务器必须有和负载均衡器相同的虚拟IP地址。
+
+### 网络层负载均衡模式之 NAT模式
+负载均衡器直接把真实数据包的目的地址改掉，改成实际的服务器地址。
+
+这样会产生一个问题，就是服务器的地址和负载均衡器的地址不是同一个地址，所以服务器不能直接响应客户端，因为客户端本来发送的目的地址是负载均衡器的地址，如果它收到源地址是实际服务器的地址的话它会不认识。所以就需要实际服务器把相应再次发给负载均衡器，负载均衡器把源地址改成负载均衡器自己的地址。这样才能保证客户端认识真实服务器发出去的数据包。
+
+缺点，因为相应和要回到负载均衡器，所以会有较大的性能损耗。
+
+- 还有一种更彻底的NAT模式叫Source NAT就是负载均衡器不但把目标地址改了，也把源地址改成自己的。这样的好处是网关都不用配置了，能让流量正常的经过三层路由，回到负载均衡上。这样的是真的透明的。
+- 缺点：真实服务器拿不到真实的客户端地址，有一些需要根据IP做的业务逻辑就不能做了。
+
+## 应用层负载均衡
+四层负载均衡就像是一个自动排号机，每个到达的客户都能被指定到相应窗口。七层负载均衡像是大堂经理，确认客户要办的业务，然后根据内部资源同样协调客户到哪个窗口，并且如果有一些很简单的业务，大堂经理直接解决了。
+
+优点
+- 静态资源缓存
+- 协议升级
+- 安全防护
+- 访问控制
+- 更智能的实现：比如根据用户身份路由，导流到贵宾服务器。
+## 均衡策略
+### 轮询
+简单轮流
+### 权重轮询
+按照权重来轮询
+### 随机
+### 权重随机
+有一定权重的随机
+### 一致性hash均衡
+用MAC IP地址或者更上层的东西计算hash，计算请求应该落到哪些节点上。
+### 相应速度均衡
+
+### 最少链接数均衡
+适合长时间处理的业务，比如FTP业务。
+
+
+
+# 21- 服务端缓存的三种属性
+## 提到的名词
+1. 缓存
+2. 缓存属性
+3. 吞吐量
+4. 命中率
+5. 拓展功能
+6. 分布式支持
+7. 命中率和淘汰策略
+8. FIFO
+9. LRU
+10. LFU
+11. Tiny LFU
+12. W-TinyLFU
+13. 加载器
+14. 淘汰策略
+15. 失效策略
+16. 事件通知
+17. 并发级别
+18. 容量控制
+19. 引用方式
+20. 统计信息
+21. 持久化
+## 名词解释
+### 缓存属性
+1. 吞吐量
+2. 命中率
+3. 拓展功能
+4. 分布式支持
+本讲讲前三种属性。
+
+### 吞吐量
+- 线程安全会带来一定的吞吐量损失。
+- 主流方案：Caffeine，ConcurrentLinkedHashMap，LinkedHashMap, Guava Cache, Ehcache, Infinispan Embedded
+- 避免数据竞争，Caffeine用环形缓冲区来避免数据竞争。将原来写在map上的锁转移到日志追加上。
+### 命中率和淘汰策略
+- 缓存有时候不会命中，所以有命中率。
+- FIFO：先进先出的淘汰策略，会很大幅度降低命中率。因为越早进入的往往越经常被访问。
+- LRU：优先淘汰最久未被访问的数据。但如果有一些数据经常被访问，只是最近因为某种原因没被访问，仍然面临被淘汰的命运，所以LRU仍然可能淘汰高价值的数据。
+- LFU：优先淘汰最不经常使用的数据，给每个数据添加访问计数器，每访问一次就加一
+	- 需要维护一个计数器，开销昂贵，会影响吞吐量。
+	- 如果某一个数据曾经经常被访问，但现在不需要了，也很难清除缓存。
+- TinyLFU：采用Sketch结构，借用Count-Min Sketch算法可以用相对小得多得空间来记录频率和空间。
+	- 采用了基于基于滑动窗口的热度衰减算法。
+- W-TinyLFU：TinyLFU实现减少计数器维护频率的同事，也无法很好解决稀疏突发访问问题。
+	- 系数突发访问是一些绝对频率较小，但突发访问频率很高的数据。
+	- 整体LFU，局部LRU。
+	- 把新记录放到Window Cache的LRU缓存前面。让这些对象在Window Cache里积累热度，如果能通过Tiny LFU的过滤器，再进入MainCache里。
+	- Main Cache根据访问频繁程度分为不同的段，从某一个段局部来看是LRU的，当一个段满了就淘汰到后一段去存储。知道最后一段也满了就彻底清楚缓存。