流量调度的方法、装置、设备和计算机存储介质制造方法及图纸

本发明专利技术提供一种流量调度的方法、装置、设备和计算机存储介质，所述方法包括：获取上游集群的当前路由表以及下游集群的当前负载；根据下游集群的当前负载以及期望负载确定在下游集群中需要进行流量调度的集群；根据预设的比例系数以及需要进行流量调度的集群需要调度的流量，确定被调度下游集群接收到的实际调度流量，所述被调度下游集群为可接收所述需要调度的流量的下游集群；根据被调度下游集群接收到的实际调度流量，对所述上游集群的当前路由表进行修改，并根据修改得到的目标路由表进行流量调度。本发明专利技术能够提升流量调度的调度效率，减少由异常下游集群所带来的损失。

【技术实现步骤摘要】
流量调度的方法、装置、设备和计算机存储介质
本专利技术涉及运维
，尤其涉及一种流量调度的方法、装置、设备和计算机存储介质。
技术介绍
对于包含多个独立集群且有空闲容量的系统来说，为了处理集群不可用故障、降低集群过载风险或提高集群的响应速度，经常需要进行流量调度，从而调整服务使用方与服务提供方之间的拓扑关系。现有技术在进行集群的流量调度时一般采用人为经验所给出的调度方案进行调度，或者按照流量来源的固定比例进行调度。对于依赖人为分析给出调度方案的过程来说，其需要耗费较多时间，耽搁问题的处理进度，容易导致由于误判造成的损失；而对于依照固定流量比例的方法进行调度时，不能处理调度过程中负载变化和观测误差的情况，容易导致集群过载。
技术实现思路
有鉴于此，本专利技术提供了一种流量调度的方法、装置、设备和计算机存储介质，用于实现在避免正常下游集群过载的情况下尽快完成流量调度，提升流量调度的调度效率，减少异常下游集群所带来的损失。本专利技术为解决技术问题所采用的技术方案是提供一种流量调度的方法，所述方法包括：获取上游集群的当前路由表以及下游集群的当前负载；根据下游集群的当前负载以及期望负载确定在下游集群中需要进行流量调度的集群；根据预设的比例系数以及需要进行流量调度的集群需要调度的流量，确定被调度下游集群接收到的实际调度流量，所述被调度下游集群为可接收所述需要调度的流量的下游集群；根据被调度下游集群接收到的实际调度流量，对所述上游集群的当前路由表进行修改，并根据修改得到的目标路由表进行流量调度。根据本专利技术一优选实施例，所述方法还包括：若下游集群中不存在需要进行流量调度的集群，则转至执行所述获取上游集群的当前路由表以及下游集群的当前负载的步骤。根据本专利技术一优选实施例，所述获取下游集群的当前负载包括：获取下游集群的当前流量与额定负载流量；将下游集群的当前流量与额定负载流量的比值作为下游集群的当前负载。根据本专利技术一优选实施例，所述需要进行流量调度的集群需要调度的流量包括：当需要进行流量调度的集群处于过载状况时，需要调度的流量为需要进行流量调度的集群的当前流量超过额定负载流量的流量部分；或者当需要进行流量调度的集群处于故障状况时，需要调度的流量为需要进行流量调度的集群中所包含的全部流量。根据本专利技术一优选实施例，所述根据预设的比例系数以及需要进行流量调度的集群需要调度的流量，确定被调度下游集群接收到的实际调度流量包括：根据预设的比例系数、被调度下游集群的当前流量，计算被调度下游集群所能接收的流量；比较被调度下游集群所能接收的流量与需要进行流量调度的集群需要调度的流量的大小，根据比较结果确定被调度下游集群接收到的实际调度流量。根据本专利技术一优选实施例，当被调度下游集群的数量为一个时，所述根据预设的比例系数以及需要进行流量调度的集群需要调度的流量，确定被调度下游集群接收到的实际调度流量包括：根据被调度下游集群的当前流量、额定负载流量以及预设的比例系数，计算该被调度下游集群所能接收的流量；若所述被调度下游集群所能接收的流量大于等于需要进行流量调度的集群需要调度的流量，将需要进行流量调度的集群需要调度的流量作为被调度下游集群接收到的实际调度流量，否则将被调度下游集群所能接收的流量作为被调度下游集群接收到的实际调度流量。根据本专利技术一优选实施例，当被调度下游集群的数量多于一个时，所述根据预设的比例系数以及需要进行流量调度的集群需要调度的流量，确定被调度下游集群接收到的实际调度流量包括：S1、按照当前负载从低到高的顺序对被调度下游集群进行排序，将排序第一的被调度下游集群作为当前被调度下游集群；S2、根据当前被调度下游集群以及排在其后的被调度下游集群的当前流量以及预设的比例系数，计算当前被调度下游集群所能接收的流量；S3、若当前被调度下游集群所能接收的流量大于等于需要进行流量调度的集群需要调度的流量，将需要进行流量调度的集群需要调度的流量作为当前被调度下游集群接收到的实际调度流量，并停止计算；否则将当前被调度下游集群所能接收的流量作为当前被调度下游集群接收到的实际调度流量，并将排在当前被调度下游集群之后的被调度下游集群作为当前被调度下游集群，转至执行所述S2，直至需要进行流量调度的集群需要调度的流量全部调出或者各被调度下游集群中所包含的流量达到额定负载流量。根据本专利技术一优选实施例，所述根据被调度下游集群接收到的实际调度流量，对所述上游集群的当前路由表进行修改包括：根据被调度下游集群接收到的实际调度流量，调整各上游集群向下游集群调度流量的比例；根据所调整的调度流量的比例对上游集群的当前路由表进行修改，以得到修改后的目标路由表。本专利技术为解决技术问题所采用的技术方案是提供一种流量调度的装置，所述装置包括：获取单元，用于获取上游集群的当前路由表以及下游集群的当前负载；确定单元，用于根据下游集群的当前负载以及期望负载确定在下游集群中需要进行流量调度的集群；处理单元，用于根据预设的比例系数以及需要进行流量调度的集群需要调度的流量，确定被调度下游集群接收到的实际调度流量，所述被调度下游集群为可接收所述需要调度的流量的下游集群；调度单元，用于根据被调度下游集群所接收到的实际调度流量，对所述上游集群的当前路由表进行修改，并根据修改得到的目标路由表进行流量调度。根据本专利技术一优选实施例，所述确定单元还用于执行：若确定下游集群中不存在需要进行流量调度的集群，则转至由获取单元执行所述获取上游集群的当前路由表以及下游集群的当前负载的操作。根据本专利技术一优选实施例，所述获取单元在获取下游集群的当前负载时，具体执行：获取下游集群的当前流量与额定负载流量；将下游集群的当前流量与额定负载流量的比值作为下游集群的当前负载。根据本专利技术一优选实施例，所述需要进行流量调度的集群需要调度的流量包括：当需要进行流量调度的集群处于过载状况时，需要调度的流量为需要进行流量调度的集群的当前流量超过额定负载流量的流量部分；或者当需要进行流量调度的集群处于故障状况时，需要调度的流量为需要进行流量调度的集群中所包含的全部流量。根据本专利技术一优选实施例，所述处理单元在根据预设的比例系数以及需要进行流量调度的集群需要调度的流量，确定被调度下游集群接收到的实际调度流量时，具体执行：根据预设的比例系数、被调度下游集群的当前流量，计算被调度下游集群所能接收的流量；比较被调度下游集群所能接收的流量与需要进行流量调度的集群所需要调度的流量的大小，根据比较结果确定被调度下游集群接收到的实际调度流量。根据本专利技术一优选实施例，当被调度下游集群的数量为一个时，所述处理单元在根据预设的比例系数以及需要进行流量调度的集群需要调度的流量，确定被调度下游集群接收到的实际调度流量时，具体执行：根据被调度下游集群的当前流量、额定负载流量以及预设的比例系数，计算该被调度下游集群所能接收的流量；若所述被调度下游集群所能接收的流量大于等于需要进行流量调度的集群所需要调度的流量，将需要进行流量调度的集群需要调度的流量作为被调度下游集群接收到的实际调度流量，否则将被调度下游集群所能接收的流量作为被调度下游集群接收到的实际调度流量。根据本专利技术一优选实施例，当被调度下游集群的数量多于一个时，所述处理单元在根据预设的比例系数以及需要进行流量本文档来自技高网...

【技术保护点】
1.一种流量调度的方法，其特征在于，所述方法包括：获取上游集群的当前路由表以及下游集群的当前负载；根据下游集群的当前负载以及期望负载确定在下游集群中需要进行流量调度的集群；根据预设的比例系数以及需要进行流量调度的集群需要调度的流量，确定被调度下游集群接收到的实际调度流量，所述被调度下游集群为可接收所述需要调度的流量的下游集群；根据被调度下游集群接收到的实际调度流量，对所述上游集群的当前路由表进行修改，并根据修改得到的目标路由表进行流量调度。

【技术特征摘要】
1.一种流量调度的方法，其特征在于，所述方法包括：获取上游集群的当前路由表以及下游集群的当前负载；根据下游集群的当前负载以及期望负载确定在下游集群中需要进行流量调度的集群；根据预设的比例系数以及需要进行流量调度的集群需要调度的流量，确定被调度下游集群接收到的实际调度流量，所述被调度下游集群为可接收所述需要调度的流量的下游集群；根据被调度下游集群接收到的实际调度流量，对所述上游集群的当前路由表进行修改，并根据修改得到的目标路由表进行流量调度。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：若下游集群中不存在需要进行流量调度的集群，则转至执行所述获取上游集群的当前路由表以及下游集群的当前负载的步骤。3.根据权利要求1所述的方法，其特征在于，所述获取下游集群的当前负载包括：获取下游集群的当前流量与额定负载流量；将下游集群的当前流量与额定负载流量的比值作为下游集群的当前负载。4.根据权利要求1所述的方法，其特征在于，所述需要进行流量调度的集群需要调度的流量包括：当需要进行流量调度的集群处于过载状况时，需要调度的流量为需要进行流量调度的集群的当前流量超过额定负载流量的流量部分；或者当需要进行流量调度的集群处于故障状况时，需要调度的流量为需要进行流量调度的集群中所包含的全部流量。5.根据权利要求1所述的方法，其特征在于，所述根据预设的比例系数以及需要进行流量调度的集群需要调度的流量，确定被调度下游集群接收到的实际调度流量包括：根据预设的比例系数、被调度下游集群的当前流量，计算被调度下游集群所能接收的流量；比较被调度下游集群所能接收的流量与需要进行流量调度的集群需要调度的流量的大小，根据比较结果确定被调度下游集群接收到的实际调度流量。6.根据权利要求1所述的方法，其特征在于，当被调度下游集群的数量为一个时，所述根据预设的比例系数以及需要进行流量调度的集群需要调度的流量，确定被调度下游集群接收到的实际调度流量包括：根据被调度下游集群的当前流量、额定负载流量以及预设的比例系数，计算该被调度下游集群所能接收的流量；若所述被调度下游集群所能接收的流量大于等于需要进行流量调度的集群需要调度的流量，将需要进行流量调度的集群需要调度的流量作为被调度下游集群接收到的实际调度流量，否则将被调度下游集群所能接收的流量作为被调度下游集群接收到的实际调度流量。7.根据权利要求1所述的方法，其特征在于，当被调度下游集群的数量多于一个时，所述根据预设的比例系数以及需要进行流量调度的集群需要调度的流量，确定被调度下游集群接收到的实际调度流量包括：S1、按照当前负载从低到高的顺序对被调度下游集群进行排序，将排序第一的被调度下游集群作为当前被调度下游集群；S2、根据当前被调度下游集群以及排在其后的被调度下游集群的当前流量以及预设的比例系数，计算当前被调度下游集群所能接收的流量；S3、若当前被调度下游集群所能接收的流量大于等于需要进行流量调度的集群需要调度的流量，将需要进行流量调度的集群需要调度的流量作为当前被调度下游集群接收到的实际调度流量，并停止计算；否则将当前被调度下游集群所能接收的流量作为当前被调度下游集群接收到的实际调度流量，并将排在当前被调度下游集群之后的被调度下游集群作为当前被调度下游集群，转至执行所述S2，直至需要进行流量调度的集群需要调度的流量全部调出或者各被调度下游集群中所包含的流量达到额定负载流量。8.根据权利要求1所述的方法，其特征在于，所述根据被调度下游集群接收到的实际调度流量，对所述上游集群的当前路由表进行修改包括：根据被调度下游集群接收到的实际调度流量，调整各上游集群向下游集群调度流量的比例；根据所调整的调度流量的比例对上游集群的当前路由表进行修改，以得到修改后的目标路由表。9.一种流量调度的装置，其特征在于，所述装置包括：获取单元，用于获取上游集群的当前路由表以及下游集群的当前负载；确定单元，用于根据下游集群的当前负载以及期望负载确定在下游集群中需要进行流量调度的集群；处理单元，用于根据预设的比例系数以及需要进行...

【专利技术属性】
技术研发人员：李聪，张柳青，韩洋，哈晶晶，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：北京,11