title: “[Kubernetes] Kubernetes核心原理（三）之Scheduler”
catalog: true
date: 2017-08-15 10:50:57
type: “categories”
subtitle:
header-img:
tags:

1. Scheduler简介

Scheduler负责Pod调度。在整个系统中起”承上启下”作用，承上：负责接收Controller Manager创建的新的Pod，为其选择一个合适的Node；启下：Node上的kubelet接管Pod的生命周期。

Scheduler：

1）通过调度算法为待调度Pod列表的每个Pod从Node列表中选择一个最适合的Node，并将信息写入etcd中

2）kubelet通过API Server监听到kubernetes Scheduler产生的Pod绑定信息，然后获取对应的Pod清单，下载Image，并启动容器。

2. 调度流程

1、预选调度过程，即遍历所有目标Node,筛选出符合要求的候选节点，kubernetes内置了多种预选策略（xxx Predicates）供用户选择

2、确定最优节点，在第一步的基础上采用优选策略（xxx Priority）计算出每个候选节点的积分，取最高积分。

调度流程通过插件式加载的“调度算法提供者”（AlgorithmProvider）具体实现，一个调度算法提供者就是包括一组预选策略与一组优选策略的结构体。

说明：返回true表示该节点满足该Pod的调度条件；返回false表示该节点不满足该Pod的调度条件。

判断备选Pod的数据卷是否与该Node上已存在Pod挂载的数据卷冲突，如果是则返回false，否则返回true。

判断备选节点的资源是否满足备选Pod的需求，即节点的剩余资源满不满足该Pod的资源使用。

判断节点是否包含备选Pod的标签选择器指定的标签，即通过标签来选择Node。

判断备选Pod的spec.nodeName所指定的节点名称与备选节点名称是否一致，如果一致返回true，否则返回false。

检查备选节点中是否有Scheduler配置的标签，如果有返回true，否则返回false。

判断备选节点是否包含Scheduler配置的标签，如果有返回true，否则返回false。

判断备选Pod所用的端口列表中的端口是否在备选节点中已被占用，如果被占用返回false，否则返回true。

优先从备选节点列表中选择资源消耗最小的节点（CPU+内存）。

优先选择含有指定Label的节点。

优先从备选节点列表中选择各项资源使用率最均衡的节点。

参考《Kubernetes权威指南》