流量调度方法、设备、系统、交换机及计算机存储介质技术方案

本发明专利技术涉及通信技术领域，公开了一种流量调度方法、设备、系统、交换机及计算机存储介质。该流量调度方法应用于流量调度设备，该方法包括：所述流量调度设备在发送流的数据包时，获取流的当前剩余流量大小；根据所述当前剩余流量大小和预设流区间阈值设定所述数据包的优先级；将已设定优先级的数据包发送至交换机，使得所述交换机基于所述数据包的优先级将所述数据包分配至对应的优先级队列中，以进行转发。本发明专利技术能够实现在数据中心网络流传输过程中，降低平均流完成时间。

【技术实现步骤摘要】
流量调度方法、设备、系统、交换机及计算机存储介质
本专利技术涉及通信
，尤其涉及一种流量调度方法、设备、系统、交换机及计算机存储介质。
技术介绍
当前的数据中心中运行着许多与用户交互的应用，如网络搜索、在线游戏和网络购物等，这些应用都是对时延极其敏感的时延敏感应用，它们的响应时延直接决定了用户的体验。而应用的时延大小主要是由应用发送的流的平均流完成时间(FlowCompletionTime,FCT)决定的，因此，最小化平均流完成时间具有重要意义。目前，通常采用近似最短任务优先(ShortestJobFirst,SJF)的策略来最小化流完成时间。即，流量越小的流分配的优先级越高，流量越大的流则分配的优先级越低，因此，采用SJF策略可能会导致大流量的流长时间得到不到服务，即会出现大流饥饿问题，从而会影响平均流完成时间。此外，采用SJF策略得到的结果不是最优的，例如，假设链路每单位时间传送1个数据包，A、B两流分别是包括20个数据包和包括10个数据包的流，由于B流较小被分配了较高的优先级，在网络传输过程中，假设A流已经传输了19个数据包本文档来自技高网...

【技术保护点】
1.一种流量调度方法，其特征在于，应用于流量调度设备，所述流量调度方法包括：/n所述流量调度设备在发送流的数据包时，获取流的当前剩余流量大小；/n根据所述当前剩余流量大小和预设流区间阈值设定所述数据包的优先级；/n将已设定优先级的数据包发送至交换机，使得所述交换机基于所述数据包的优先级将所述数据包分配至对应的优先级队列中，以进行转发。/n

【技术特征摘要】
20200515 CN 20201041683461.一种流量调度方法，其特征在于，应用于流量调度设备，所述流量调度方法包括：
所述流量调度设备在发送流的数据包时，获取流的当前剩余流量大小；
根据所述当前剩余流量大小和预设流区间阈值设定所述数据包的优先级；
将已设定优先级的数据包发送至交换机，使得所述交换机基于所述数据包的优先级将所述数据包分配至对应的优先级队列中，以进行转发。


2.如权利要求1所述的流量调度方法，其特征在于，所述当前剩余流量大小是基于流的预测流量大小和流中已发送数据包的数据包大小更新得到的，所述流量调度设备在发送流的数据包时，获取流的当前剩余流量大小的步骤之前，还包括：
在生成流时，所述流量调度设备获取流的第一特征数据，将所述第一特征数据输入至流区间预测模型，得到预测流区间；
根据所述预测流区间和所述预设流区间阈值，计算得到所述流的预测流量大小。


3.如权利要求2所述的流量调度方法，其特征在于，所述将所述第一特征数据输入至流区间预测模型，得到预测流区间的步骤之前，还包括：
获取训练样本数据，所述训练样本数据包括第二特征数据和样本流量大小；
根据所述样本流量大小和所述预设流区间阈值，得到样本流区间；
根据所述样本流区间和所述第二特征数据，构建得到训练样本集；
通过所述训练样本集对预设梯度提升树模型进行训练，得到所述流区间预测模型。


4.如权利要求1至3中任一项所述的流量调度方法，其特征在于，所述根据所述当前剩余流量大小和预设流区间阈值设定所述数据包的优先级的步骤之前，还包括：
获取数据中心的当前负载、带宽速率和优先级队列数量；
根据预设函数确定各优先级队列中流量大小的期望值；
根据所述当前负载、所述带宽速率和所述期望值计算得到各优先级队列中的数据到达率；
根据所述数据到达率和所述带宽速率计算各优先级队列占用的带宽比例；
将所述带宽比例、所述数据到达率输入至预设计算公式，得到所述预设流区间阈值。


5.一种流量调度方法，其特征在于，应用于交换机，所述流量调度方法包括：
所述交换机在接收到流量调度设备发送的数据包时，获取所述数据包的优先级；
根据所述优先级将所述数据包分配至对应的优先级队列中，以在达到预设转发条件时，对所述优先级队列中的数据包进行转发。


6.如权利要求5所述的流量调度方法，其特征在于，所述根据所...

【专利技术属性】
技术研发人员：江勇，祝轲轲，李清，宛考，
申请(专利权)人：清华大学深圳国际研究生院，鹏城实验室，
类型：发明
国别省市：广东;44