[发明专利]一种信息不可知情况下的数据中心流自适应调度方法

摘要

本发明提供的一种信息不可知情况下的数据中心流自适应调度方法，在于提出一种基于时间滑动窗口的流调度方法，在不需要提前知道流的信息的前提下实现对小流和大流区分处理，并且同时减轻了降级阈值与流分布不匹配现象。本发明相比较基于数据流信息先验可知方案，不需要提前知道数据流的大小，生存期限等信息，解决了在实际环境中难以实现问题，进而实现在实际网络中，能够快速传输数量庞大的数据流，使用便捷快速，有针对的采用了时间滑动窗口结合ECN来解决多级反馈队列降级阈值与流分布不匹配问题，有效的降低了小流的流完成时间，提高了网络的性能。

主权项

1.一种信息不可知情况下的数据中心流自适应调度方法，其特征在于，包括如下步骤：/n步骤1：发送端应用发送数据到缓冲区；/n步骤2：发送端主机根据每个数据流已发送数据包的字节数与多级反馈队列降级阈值进行比较，根据比较的结果发送端主机对每个数据流待发送的数据包进行优先级标记；/n步骤3：交换机端接收发送端应用发送的标记有优先级的数据包，并进行缓存，每隔设定的时间，交换机端统计各个优先级队列结束时间处于时间滑动窗口范围内的结束流的大小，并计算各个优先级队列中数据包的均值，交换机端根据均值重新调整缓冲区内的数据包的优先级；/n步骤4：比较缓冲区内数据包的数目，若该数目大于交换机端口ECN标记阈值，将超出阈值的数据包打上CE标记；/n步骤5：交换机端按照优先级由高至低的顺序转发各优先级队列中的数据包，相同优先级队列中的数据包按照先进先出的规则转发；/n步骤6：接收端接收交换机端转发的数据包，并通知发送端继续发送。/n