一种数据调度方法、装置、存储介质及设备制造方法及图纸

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

【技术实现步骤摘要】
一种数据调度方法、装置、存储介质及设备
本申请实施例涉及通信
，尤其涉及一种数据调度方法、装置、存储介质及设备。
技术介绍
数据中心网络在如今纷繁的网络服务中的作用尤为重要，例如网络搜索、数据挖掘、社交网络、广告设备和零售业等。为了满足用户的需求和确保服务器的性能，大多数托管在数据中心网络中的应用程序对流完成时间和传输时延都提出了苛刻的要求。在数据中心网络中，流完成时间指的是从流建立连接到关闭连接的时间，传输时延指的是应用程序发出数据报文到接收到对应ACK(Acknowledgement，确认字符)报文的时间间隔。目前业界已经提出了多种最小化流完成时间的流量调度方案。根据流信息是否提前已知，现有的流量调度方案可以分为两组：流信息已知的方案和流信息无关的方案。流信息已知的方案需要提前获知流的开始时间、流长度等信息进行调度。由于在实际中很难提前获知精确的流信息，因此流信息已知的流量调度方案在现实中难以真正应用。为了克服这一困难，学术界提出了一种流信息无关的流量调度方案PIAS(PracticalInformation-agnosticflowscheduling，信息不可知流调度)。首先，PIAS采用了多优先级队列调度机制。在PIAS的交换机中，数据报文根据所携带的优先级标记，进入不同的优先级队列，优先级队列之间采用严格的优先级顺序转发策略，同一优先级队列内采用先进先出调度策略。在发送主机侧，同一个流的数据报文的优先级，随着该流已发送的字节数的增加而降低。因此，PIAS可以保证短流可以在较短时间内完成，而且通常优于长流。PIAS需要一个中央服务器来收集全网的负载信息，然后发布到每台发送主机，用于确定各发送主机的优先级划分阈值。然而，网络中的流经过的路径总是不完全相同的，每条流经历的网络负载情况也是不同的；因此，PIAS中所有发送主机都采用同一个全网负载信息的方案并不合理。
技术实现思路
本申请实施例提供一种数据调度方法、装置、存储介质及设备，可以实现根据每个发送主机的情况，最小化短流、长流以及间歇式流的完成时间，同时保证数据报文传输时延较低的效果。第一方面，本申请实施例提供了一种数据调度方法，该方法包括：获取数据报文在发送缓存区的等待时间；根据所述等待时间，确定所述数据报文的优先级；依据所述数据报文的优先级对所述数据报文添加优先级标记；其中，所述优先级标记用于使交换机对所述数据报文进行调度；发送所述数据报文。进一步的，获取数据报文在发送缓存区的等待时间，包括：当数据报文进入发送主机的发送缓存区时，记录进入时间戳；当数据报文离开所述发送缓存区时，记录离开时间戳；根据所述离开时间戳与所述进入时间戳的时间间隔，确定所述数据报文在所述发送缓存区的等待时间。进一步的，根据所述等待时间，确定所述数据报文的优先级，包括：根据所述等待时间，依据预设映射关系，确定所述数据报文的优先级；其中，所述预设映射关系为时间划分阈值与优先级之间的映射关系，当所述等待时间大于或者等于所述时间划分阈值中的最大值时，将所述数据报文的优先级确定比最低的优先级高一级。进一步的，在发送所述数据报文之后，所述方法还包括：接收到针对所述数据报文的ACK报文之后，根据所述ACK报文中所携带的负载信息，对所述时间划分阈值进行调整。第二方面，本申请实施例还提供了一种数据调度方法，该方法包括：接收到数据报文后，根据所述数据报文的优先级标记，将其分配到交换机端口的优先级队列中；从所述优先级队列中从优先级从高到低的顺序，首个非空优先级队列的第一个数据报文作为即将发送的数据报文；发送所述即将发送的数据报文。进一步的，在从所述优先级队列中从优先级从高到低的顺序，首个非空优先级队列的第一个数据报文作为即将发送的数据报文之后，发送所述即将发送的数据报文之前，所述方法还包括：当所述数据报文不为ACK报文时，则将数据报文发送途径的交换机端口的负载信息附加至所述数据报文。进一步的，将数据报文发送途径的交换机端口的负载信息附加至所述数据报文，包括：判断所述数据报文是否存在负载信息；若是，则将当前交换机端口的负载信息和已经存在的负载信息中的较大值，对所述已经存在的负载信息进行替换。第三方面，本申请实施例还提供了一种数据调度装置，配置于发送主机，该装置包括：等待时间获取模块，用于获取数据报文在发送缓存区的等待时间；优先级确定模块，用于根据所述等待时间，确定所述数据报文的优先级；优先级标记模块，用于依据所述数据报文的优先级对所述数据报文添加优先级标记；其中，所述优先级标记用于使交换机对所述数据报文进行调度；数据报文发送模块，用于发送所述数据报文。第四方面，本申请实施例还提供了一种数据调度装置，配置于交换机，该装置包括：队列分配模块，用于接收到数据报文后，根据所述数据报文的优先级标记，将其分配到交换机端口的优先级队列中；即将发送的数据报文确定模块，用于从所述优先级队列中从优先级从高到低的顺序，首个非空优先级队列的第一个数据报文作为即将发送的数据报文；数据报文发送模块，用于发送所述即将发送的数据报文。第五方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本申请实施例所提供的任一数据调度方法。第六方面，本申请实施例提供了一种设备，包括存储器，处理器及存储在存储器上并可在处理器运行的计算机程序，所述处理器执行所述计算机程序时实现如本申请实施例所提供的任一数据调度方法。本申请实施例所提供的技术方案，通过获取数据报文在发送缓存区的等待时间；根据所述等待时间，确定所述数据报文的优先级；依据所述数据报文的优先级对所述数据报文添加优先级标记；其中，所述优先级标记用于使交换机对所述数据报文进行调度；发送所述数据报文。通过采用本申请所提供的技术方案，可以实现根据每个发送主机的情况，最小化短流、长流以及间歇式流的完成时间，同时保证数据报文传输时延较低的效果。附图说明图1是本申请实施例一提供的数据调度方法的流程图；图2是本申请实施例二提供的数据调度方法的流程图；图3是本申请实施例三提供的数据调度方法的流程图；图4是本申请实施例三提供的数据调度方法的流程图；图5是本申请实施例三提供的数据调度方法的流程图；图6是本申请实施例四提供的数据调度装置的结构示意图；图7是本申请实施例五提供的数据调度装置的结构示意图；图8为本申请实施例提供的一种设备的结构示意图。具体实施方式数据中心网络在如今纷繁的在线服务中扮演越来越关键的角色，例如网络搜索、数据挖掘、社交网络、广告设备和零售业等。为了提供满意的用户体验和确保服务器的性能，大多数托管在数据中心网络中的应用程序对传输时延和流完成时间都提出了苛刻的要求。在数据中心网络中，一个“源IP、源端口、目的IP、目的端口、传输协议”五元组被称为一条流，流完成时间指的是从流建立连接到关闭连接的时间，传输时延指的是应用程序发出数据报文到接收到对应ACK报文的时间间隔。本申请提出一种分布式流信息无关的流量调度方法DIAS(DistributedInformation-AgnosticScheduling)，目标是最小化数据中心网络中的平均流完成时间，同时保证较低的传输时延。目前业界已经提出了多种最小化流完成时间的流量调度方案。根据本文档来自技高网...

【技术保护点】
1.一种数据调度方法，其特征在于，包括：获取数据报文在发送缓存区的等待时间；根据所述等待时间，确定所述数据报文的优先级；依据所述数据报文的优先级对所述数据报文添加优先级标记；其中，所述优先级标记用于使交换机对所述数据报文进行调度；发送所述数据报文。

【技术特征摘要】
1.一种数据调度方法，其特征在于，包括：获取数据报文在发送缓存区的等待时间；根据所述等待时间，确定所述数据报文的优先级；依据所述数据报文的优先级对所述数据报文添加优先级标记；其中，所述优先级标记用于使交换机对所述数据报文进行调度；发送所述数据报文。2.根据权利要求1所述的方法，其特征在于，获取数据报文在发送缓存区的等待时间，包括：当数据报文进入发送主机的发送缓存区时，记录进入时间戳；当数据报文离开所述发送缓存区时，记录离开时间戳；根据所述离开时间戳与所述进入时间戳的时间间隔，确定所述数据报文在所述发送缓存区的等待时间。3.根据权利要求1所述的方法，其特征在于，根据所述等待时间，确定所述数据报文的优先级，包括：根据所述等待时间，依据预设映射关系，确定所述数据报文的优先级；其中，所述预设映射关系为时间划分阈值与优先级之间的映射关系，当所述等待时间大于或者等于所述时间划分阈值中的最大值时，将所述数据报文的优先级确定比最低的优先级高一级。4.根据权利要求3所述的方法，其特征在于，在发送所述数据报文之后，所述方法还包括：接收到针对所述数据报文的ACK报文之后，根据所述ACK报文中所携带的负载信息，对所述时间划分阈值进行调整。5.一种数据调度方法，其特征在于，包括：接收到数据报文后，根据所述数据报文的优先级标记，将其分配到交换机端口的优先级队列中；从所述优先级队列中从优先级从高到低的顺序，首个非空优先级队列的第一个数据报文作为即将发送的数据报文；发送所述即将发送的数据报文。6.根据权利要求5所述的方法，其特征在于，在从所述优先级队列中从优先级从高到低的顺序，首个非空优先级队列的第一个数据报文作为即将发送的数据报文之后，发送所述即将发送的数据报文之前，所述方法还包括：当所述...

【专利技术属性】
技术研发人员：汪漪，金波，邢捷，
申请(专利权)人：南方科技大学，
类型：发明
国别省市：广东,44