[发明专利]一种数据调度方法、装置、存储介质及设备

说明书

本申请实施例公开了一种数据调度方法、装置、存储介质及设备。该方法包括：获取数据报文在发送缓存区的等待时间；根据所述等待时间，确定所述数据报文的优先级；依据所述数据报文的优先级对所述数据报文添加优先级标记；其中，所述优先级标记用于使交换机对所述数据报文进行调度；发送所述数据报文。通过采用本申请所提供的技术方案，可以实现根据每个发送主机的情况，最小化短流、长流以及间歇式流的完成时间，同时保证数据报文传输时延较低的效果。

技术领域

本申请实施例涉及通信技术领域，尤其涉及一种数据调度方法、装置、存储介质及设备。

背景技术

数据中心网络在如今纷繁的网络服务中的作用尤为重要，例如网络搜索、数据挖掘、社交网络、广告设备和零售业等。为了满足用户的需求和确保服务器的性能，大多数托管在数据中心网络中的应用程序对流完成时间和传输时延都提出了苛刻的要求。

在数据中心网络中，流完成时间指的是从流建立连接到关闭连接的时间，传输时延指的是应用程序发出数据报文到接收到对应ACK(Acknowledgement，确认字符)报文的时间间隔。目前业界已经提出了多种最小化流完成时间的流量调度方案。根据流信息是否提前已知，现有的流量调度方案可以分为两组：流信息已知的方案和流信息无关的方案。流信息已知的方案需要提前获知流的开始时间、流长度等信息进行调度。由于在实际中很难提前获知精确的流信息，因此流信息已知的流量调度方案在现实中难以真正应用。为了克服这一困难，学术界提出了一种流信息无关的流量调度方案PIAS(Practical Information-agnostic flow scheduling，信息不可知流调度)。首先，PIAS采用了多优先级队列调度机制。在PIAS的交换机中，数据报文根据所携带的优先级标记，进入不同的优先级队列，优先级队列之间采用严格的优先级顺序转发策略，同一优先级队列内采用先进先出调度策略。在发送主机侧，同一个流的数据报文的优先级，随着该流已发送的字节数的增加而降低。因此，PIAS可以保证短流可以在较短时间内完成，而且通常优于长流。

PIAS需要一个中央服务器来收集全网的负载信息，然后发布到每台发送主机，用于确定各发送主机的优先级划分阈值。然而，网络中的流经过的路径总是不完全相同的，每条流经历的网络负载情况也是不同的；因此，PIAS中所有发送主机都采用同一个全网负载信息的方案并不合理。

发明内容

本申请实施例提供一种数据调度方法、装置、存储介质及设备，可以实现根据每个发送主机的情况，最小化短流、长流以及间歇式流的完成时间，同时保证数据报文传输时延较低的效果。

第一方面，本申请实施例提供了一种数据调度方法，该方法包括：

获取数据报文在发送缓存区的等待时间；

根据所述等待时间，确定所述数据报文的优先级；

依据所述数据报文的优先级对所述数据报文添加优先级标记；其中，所述优先级标记用于使交换机对所述数据报文进行调度；

发送所述数据报文。

进一步的，获取数据报文在发送缓存区的等待时间，包括：

当数据报文进入发送主机的发送缓存区时，记录进入时间戳；

当数据报文离开所述发送缓存区时，记录离开时间戳；

根据所述离开时间戳与所述进入时间戳的时间间隔，确定所述数据报文在所述发送缓存区的等待时间。

进一步的，根据所述等待时间，确定所述数据报文的优先级，包括：

根据所述等待时间，依据预设映射关系，确定所述数据报文的优先级；其中，所述预设映射关系为时间划分阈值与优先级之间的映射关系，当所述等待时间大于或者等于所述时间划分阈值中的最大值时，将所述数据报文的优先级确定比最低的优先级高一级。