一种基于服务器的流调度方法技术

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

【技术实现步骤摘要】

本专利技术涉及数据中心网络中TCP流调度技术和拥塞控制技术。
技术介绍
最小化流完成时间（FlowCompletionTimes，简称FCT）是数据中心网络（DataCenterNetworks,简称DCN）中非常重要的一个问题。云服务往往在DCN中产生大量的TCP流，流的完成速度很大程度上决定了任务的完成时间。任何一个不能及时完成的流都会影响到任务最后的结果，降低用户体验或带来直接的经济损失。然而，在当前的DCN中，流经常需要很长时间才能完成传输，甚至超过其理论完成时间的十倍。其主要原因是数据包拥塞在网络中交换机的输出端口上形成很长的队列，在传输中经历了太久的排队时延。学者们已经提出了多种最小化FCT的方案，这些方法可以分为两类：速率控制类和流调度类。速率控制类工作（如DCTCP、D2TCP和HULL）一般是在发送端感知网络的拥塞状况，不断调整发送速率来保持网络中交换机输出端口队列尽量短，以减小数据包在传输中经历的排队时延。这类工作在一定程度上减少了排队时延，并且较容易部署，因为它们都本文档来自技高网...

【技术保护点】
一种基于服务器的流调度方法，其特征在于，包括以下步骤：1)在发送方，TCP流从应用层获得优先级，再将优先级嵌入发送的SYN包和数据包中；在接收方，所述优先级被拷贝到相应的ACK包中；TCP的拥塞窗口固定为BDP，timeout值固定为500us，TCP的拥塞避免和快速重传功能被关闭；网络采用1比1收敛比的FatTree网络，并使用包喷射的路由方式将负载均匀地分配在多条等价路径上；2)在接收方的TCP/IP协议栈和网卡之间加入反向调度器，反向调度器通过释放/捕获ACK包来激活/暂停接收方收到的流来实现反向的流调度，同时通过释放ACK包控制网络中飞行的TCP数据包总量；反向调度器包含一个流表和一个...

【技术特征摘要】
1.一种基于服务器的流调度方法，其特征在于，包括以下步骤：
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)在所述反向调度器和所述正向调度器中加入协调模块,在发送方和接收方对于某个
流的优先级判断不一致时，协调发送者和接收方，填充链路带宽。
2.根据权利要求1所述的基于服务器的流调度方法，其特征在于，所述协调模块采用最
热流协调方法，最热流协调方...

【专利技术属性】
技术研发人员：张大方，张洁，黄昆，
申请(专利权)人：湖南大学，
类型：发明
国别省市：湖南;43