[发明专利]一种基于服务器的流调度方法

摘要

本发明公开了一种基于服务器的流调度方法，将流量控制与流调度相结合，以保持网络中交换机上的输出端口队列非常短，从而使得流调度的功能可以在服务器上实现。采用本发明后，数据中心的每个服务器保持各自最高优先级的流活动，暂停其它低优先级的流，所有的流按照优先级高低顺序完成以达到最小化流完成时间的目标。本发明包含两种新颖的技术。一、双向的流调度技术为每个服务器发送或接收它们当前最高优先级的流。二、最热流协调技术来处理发送方和接收方出现的优先级不一致问题。实验结果表明，本发明能有效加快数据中心网络中流的传输速度，与同样是基于服务器的方案DCTCP相比，我们的小流的完成速度可达它的四倍。

主权项

一种基于服务器的流调度方法，其特征在于，包括以下步骤：1)在发送方，TCP流从应用层获得优先级，再将优先级嵌入发送的SYN包和数据包中；在接收方，所述优先级被拷贝到相应的ACK包中；TCP的拥塞窗口固定为BDP，timeout值固定为500us，TCP的拥塞避免和快速重传功能被关闭；网络采用1比1收敛比的FatTree网络，并使用包喷射的路由方式将负载均匀地分配在多条等价路径上；2)在接收方的TCP/IP协议栈和网卡之间加入反向调度器，反向调度器通过释放/捕获ACK包来激活/暂停接收方收到的流来实现反向的流调度，同时通过释放ACK包控制网络中飞行的TCP数据包总量；反向调度器包含一个流表和一个流窗口，从TCP/IP协议栈传来的ACK包被推入流表中，流表内的流以优先级高低排列，流窗口限制活动的流数，网卡从在流窗口内的流表表项中抽取ACK包并发送到网络中；在发送方的TCP/IP协议栈和网卡之间加入正向调度器，正向调度器通过释放/捕获SYN包和数据包来激活/暂停其发送的流来实现正向的流调度；正向调度器包含一个流表，从TCP/IP协议栈传来的SYN包和数据包被推入到流表中，流表内的流以优先级高低排列，网卡总是从当前有数据包且优先级最高的表项中抽取数据包并发送到网络中；3)在所述反向调度器和所述正向调度器中加入协调模块,在发送方和接收方对于某个流的优先级判断不一致时，协调发送者和接收方，填充链路带宽。