《Kubernetes 分布式系统原理深入解析·调度与资源》目录与学习路径

《Kubernetes 分布式系统原理深入解析·调度与资源》的目录与学习路径:45 篇逐节索引、三条阅读路线、十五章依赖关系,以及本卷与卷一/卷二、《游戏服务端架构》的分工边界;每节配一个可运行的 Go 最小验证,正文以 K8s 调度器、资源模型与弹性伸缩为对象讲解「分布式决策与控制」的机制。

四卷规划 · 卷一 共识与存储 · 卷二 控制面与调谐循环 · 卷三 调度与资源 · 卷四 网络、存储、多集群与一致性边界

本卷阅读路径

flowchart LR
    Problem["第 1–2 章 · 调度问题与队列"] --> Filter["第 3–4 章 · Filter 硬约束 / Score 软偏好"]
    Filter --> Preempt["第 5 章 · 抢占与优先级"]
    Filter --> Topo["第 6 章 · 拓扑感知调度"]
    Filter --> Framework["第 7 章 · 调度器扩展"]
    Filter --> Resource["第 8 章 · 资源模型"]
    Resource --> QoS["第 9 章 · QoS 与驱逐"]
    QoS --> Kubelet["第 10 章 · Kubelet 状态机"]
    Resource --> HPA["第 11–13 章 · HPA / VPA / KEDA"]
    HPA --> Scale["第 14 章 · 节点级伸缩"]
    Preempt --> Loop["第 15 章 · 一致性闭环"]
    Topo --> Loop
    Framework --> Loop
    Kubelet --> Loop
    Scale --> Loop

卷三从「调度问题的形式化」入手:先建立调度循环与三队列的模型,再进入 Filter 硬约束与 Score 软偏好的两级决策,随后展开抢占与优先级、拓扑感知、调度框架扩展,接着把镜头从「决策」转到「资源」——requests/limits、超额分配、QoS 与驱逐、Kubelet 状态机,最后进入弹性伸缩的负反馈回路(HPA/VPA/KEDA/节点级伸缩)并以「从调度到运行的一致性闭环」收口。卷三解决「期望状态如何被放到哪台机器上、资源如何被公平有效地分配、负载变化如何被负反馈吸收」;卷一(共识与存储)、卷二(控制面与调谐循环)提供前提,卷四(网络、存储、多集群与一致性边界)接续。

怎么读这一卷

三条阅读路径

路径章节顺序建议周期适合谁
决策主线第 1–2 章 → 第 3–5 章 → 第 6–7 章约 4 周先看调度循环,再完整走 Filter/Score/抢占与拓扑、框架扩展。
资源与运行线第 8–9 章 → 第 10 章 → 第 15 章约 3 周从资源模型与 QoS 出发,看驱逐与 Kubelet 状态机如何落到运行态。
伸缩主线第 8 章 → 第 11–14 章约 4 周从利用率指标出发,直接走 HPA/VPA/KEDA 与节点级伸缩的控制回路。

与站内既有内容的分工

书稿负责范围本卷如何处理
卷一 共识与存储:Raft 与 etcd状态怎么来的、怎么一致不再讲 etcd/Raft,把「状态」当已就绪前提,讲调度与资源决策
卷二 控制面与调谐循环声明到收敛的控制回路复用控制器与调谐语义,专注调度器自身的决策与资源伸缩
《游戏服务端架构》 四卷服务端进程内的核心系统与契约不写业务系统,讲集群层面的调度、资源与伸缩机制
《移动游戏产品的架构》游戏产品的服务端与客户端架构同为「组件 + 机制」写法,对象换成 K8s 调度器与资源系统

十五章依赖关系

章标题依赖
1分布式调度问题无
2调度框架与队列依赖第 1 章的问题形式化
3Filter:硬约束依赖第 2 章的调度循环
4Score:软偏好依赖第 2、3 章(同一调度管线)
5抢占与优先级依赖第 3、4 章
6拓扑感知调度依赖第 3 章的过滤语义
7调度器扩展汇总第 2–6 章的框架视角
8资源模型依赖第 3 章的可用性过滤
9QoS 与驱逐依赖第 8 章的资源模型
10Kubelet 状态机依赖第 1、2 章(调度到运行的落点)
11HPA 控制回路依赖第 8、9 章的利用率语义
12VPA 与资源画像依赖第 8、11 章
13KEDA 事件驱动依赖第 11 章
14节点级伸缩依赖第 3、4、9、11 章
15调度与资源的一致性闭环汇总第 1–14 章

按问题追踪实现

每条路径的机制都由 k8s-sched-lab(private/labs/k8s-sched-lab)验证:cd private/labs/k8s-sched-lab && go build ./... && go test ./...,69 用例全过。

逐节索引

第 1 章 分布式调度问题

节文章核心内容
1.11.1 调度问题的形式化与 K8s 定位资源约束满足 + 偏好优化的双目标。
1.21.2 调度器与 API Server 的交互list-watch 感知与绑定结果写回。
1.31.3 单调度器 vs 多调度器单点决策与调度器副本的取舍。

第 2 章 调度框架与队列

节文章核心内容
2.12.1 调度循环:informer→队列→选择→绑定调度一个 Pod 的完整往返。
2.22.2 ActiveQ/BackoffQ/UnschedulableQ三队列与跨队列移动规则。
2.32.3 调度事件与重试语义事件驱动重试与退避。

第 3 章 Filter:硬约束

节文章核心内容
3.13.1 节点选择器与亲和/反亲和过滤标签匹配与亲和/反亲和语义。
3.23.2 污点容忍匹配算法taint/toleration 的匹配算法。
3.33.3 资源可分配、端口与卷冲突过滤容量、端口与卷冲突检测。

第 4 章 Score:软偏好

节文章核心内容
4.14.1 评分模型:LeastRequested/MostRequested/Balanced三种经典评分函数。
4.24.2 评分权重组合加权归一化与零权处理。
4.34.3 并行评分与结果排序并行扇出与确定性排序。

第 5 章 抢占与优先级

节文章核心内容
5.15.1 Preemption 流程与受害者选择dry-run 调度与受害者挑选。
5.25.2 PriorityClass 的分布式协调优先级如何跨调度器/节点/控制器对齐。
5.35.3 抢占的代价与可容忍性抢占成本、PDB 与容忍阈值。

第 6 章 拓扑感知调度

节文章核心内容
6.16.1 topologySpreadConstraints 与跨故障域跨 zone/节点/机架的分布约束。
6.26.2 PodTopologySpread 算法最小倾斜与覆盖域规则。
6.36.3 拓扑路由与流量亲和调度与流量就近的联动。

第 7 章 调度器扩展

节文章核心内容
7.17.1 Scheduler Framework 扩展点插件化扩展点的编排。
7.27.2 SchedulingGates 与异步准入调度前等待外部条件。
7.37.3 插件开发与 scheduler extender原生插件与 HTTP extender。

第 8 章 资源模型

节文章核心内容
8.18.1 requests/limits:CPU 可压缩、内存不可压缩压缩性差异与分配语义。
8.28.2 超额分配与装箱效率overcommit 与装箱折衷。
8.38.3 工程陷阱:cgroup v2、PodOverhead实测可分配与开销陷阱。

第 9 章 QoS 与驱逐

节文章核心内容
9.19.1 Guaranteed/Burstable/BestEffort 分类三类 QoS 的分类规则。
9.29.2 节点压力驱逐排序与阈值QoS→优先级→用量的驱逐序。
9.39.3 主动驱逐 vs 内核 OOM两种回收路径的分工。

第 10 章 Kubelet 状态机

节文章核心内容
10.110.1 Pending→Running 的路径(PLEG/CRI)调度结果到容器启动的对账。
10.210.2 探针与重启策略状态机liveness/readiness 与重启决策。
10.310.3 节点 Lease 心跳与失联判定心跳续租与失联超时。

第 11 章 HPA 控制回路

节文章核心内容
11.111.1 目标利用率比例控制与平滑窗口desired = current × util / target。
11.211.2 指标来源:metrics-server/自定义/聚合指标管线与可达性。
11.311.3 伸缩滞后与振荡:稳定窗口设计冷却与滞后抑制振荡。

第 12 章 VPA 与资源画像

节文章核心内容
12.112.1 Recommender/Updater/Admission 三组件三组件职责与数据流。
12.212.2 资源画像与百分位聚合历史用量与 P90 推荐。
12.312.3 更新模式:recreate/initial/off三种更新模式的取舍。

第 13 章 KEDA 事件驱动

节文章核心内容
13.113.1 ScaledObject 控制器与事件源抽象外部指标接入 HPA 的桥。
13.213.2 外部指标进入 HPAexternal metric 管线。
13.313.3 队列/流量的驱动适配队列深度与 QPS 缩放。

第 14 章 节点级伸缩

节文章核心内容
14.114.1 Cluster Autoscaler:模拟调度与池伸缩模拟调度决定加/减节点。
14.214.2 Karpenter 声明式节点生命周期节点模板与快速供应。
14.314.3 与调度/驱逐协同、冷启动缩容驱逐与节点冷启动。

第 15 章 调度与资源的一致性闭环

节文章核心内容
15.115.1 从调度到运行的完整状态流声明→调度→运行的全链路。
15.215.2 调度失败与多副本调度器失败重试与副本扩展。
15.315.3 卷三回顾:约束满足+评分+抢占+负反馈四类机制如何构成闭环。

相关阅读

继续阅读

探索更多技术文章

浏览归档,发现更多关于系统设计、工具链和工程实践的内容。

全部文章 返回首页

「books」更多文章

  1. 《大规模分布式计算深入解析》15.3 落地:从 Neo4j 到自研图引擎
  2. 《大规模分布式计算深入解析·图计算与图数据库内核》 · 目录与学习路径(45 篇)
  3. 《大规模分布式计算深入解析》15.2 十一卷主线:从切分到图