混合网络流调度方法和交换机技术

本发明专利技术实施例公开了一种混合网络流调度方法,所述混合网络流包括类型1、类型2和类型3三种网络流,其中所述类型1网络流为有截止时间的网络流,所述类型2网络流为无截止时间但大小已知的网络流,所述类型3网络流为无截止时间且大小未知的网络流，所述混合网络流在链路上传输，所述链路具有带宽，所述调度方法包括：将所述类型1网络流分配至具有最高优先级的队列中，依据公式计算拥塞窗口，占用与所述拥塞窗口相对应的带宽向所述链路发送所述类型1网络流；将所述类型2和类型3网络流分配至其他优先级的队列中，占用所述类型1网络流使用剩余的带宽向所述链路发送所述类型2和类型3网络流；本发明专利技术实施例还公开了一种交换机。采用本发明专利技术可以在使大部分有截止时间的网络流在其截止时间之前完成的同时提升无截止时间的网络流的FCT。

【技术实现步骤摘要】

本专利技术涉及通信领域，尤其涉及混合网络流调度方法和交换机。
技术介绍
云应用向数据中心网络(DCN,DatacenterNetwork)注入网络流。所述网络流可以分为三类。类型1:有截止时间的网络流。有一些应用，例如网络搜索、推荐和广告等，生成的网络流通常都是有截止时间的。这些有截止时间的网络流的大小通常也是容易提前获取的。对这些应用而言，延迟会影响其用户体验，因此，这些应用对网络流都会设定一些延迟条件，例如截止时间。对于只包含这一类网络流的流量，基于EDF(EarliestDeadlineFirst，最早截止时间优先)的算法(例如，给截止时间早的网络流更高优先级的pFabric，和利用剩余期限作为网络流的临界的PDQ)是用来最小化截止时间错过率最常见的算法。类型2：无截止时间但大小已知的网络流。有一些应用，例如虚拟机迁移(VM-migration)、数据备份等，生成的网络流没有延迟条件。这些网络流的大小通常在传输前就已经知道。这一类网络流虽然没有截止时间，但也都希望能够早点完成。对于只包含这一类网络流的流量，基于SJF(ShortestJobFirst,最短任务优先)的算法(例本文档来自技高网...

【技术保护点】
一种混合网络流的调度方法，其特征在于，所述混合网络流包括类型1、类型2和类型3三种网络流,其中所述类型1网络流为有截止时间的网络流,所述类型2网络流为无截止时间但大小已知的网络流,所述类型3网络流为无截止时间且大小未知的网络流，所述混合网络流在链路上传输，所述链路具有带宽，其特征在于，所述调度方法包括：将所述类型1网络流分配至具有最高优先级的队列中，通过公式(a)计算拥塞窗口，占用与所述拥塞窗口相对应的带宽向所述链路发送所述类型1网络流，其中，s表示所述类型1网络流,当前τs(t)表示在t时刻所述类型1网络流的往返时间，Ws(t)表示t时刻的拥塞窗口，Ws(t+τs(t))表示t+τs(t)时...

【技术特征摘要】
1.一种混合网络流的调度方法，其特征在于，所述混合网络流包括类型1、类型2和类型3三种网络流,其中所述类型1网络流为有截止时间的网络流,所述类型2网络流为无截止时间但大小已知的网络流,所述类型3网络流为无截止时间且大小未知的网络流，所述混合网络流在链路上传输，所述链路具有带宽，其特征在于，所述调度方法包括：将所述类型1网络流分配至具有最高优先级的队列中，通过公式(a)计算拥塞窗口，占用与所述拥塞窗口相对应的带宽向所述链路发送所述类型1网络流，其中，s表示所述类型1网络流,当前τs(t)表示在t时刻所述类型1网络流的往返时间，Ws(t)表示t时刻的拥塞窗口，Ws(t+τs(t))表示t+τs(t)时刻的拥塞窗口，L(s)表示所述链路，γs(t)表示在t时刻所述类型1网络流的期望速率，Zs(t)表示在t时刻所述类型1网络流的虚拟队列，Ms(t)表示在t时刻要完成所述类型1网络流还需要传输的剩余数据大小，δs(t)表示在t时刻所述类型1网络流距离截止时间到来还剩余的时间，∑l∈L(s)Ql(t)表示在t时刻所述链路上的总的队列长度，∑l∈L(s)λl(t)表示在t时刻所述链路的总的链路代价；将所述类型2和类型3网络流分配至其他优先级的队列中，占用所述类型1网络流使用剩余的带宽向所述链路发送所述类型2和类型3网络流。2.根据权利要求1所述的调度方法，其特征在于：在t时刻的所述总的队列长度由公式(b)计算得到：∑l∈L(s)Ql(t)≈K+Fs(t)×Ws(t)...

【专利技术属性】
技术研发人员：陈凯，陈力，易百忍，
申请(专利权)人：广州市香港科大霍英东研究院，
类型：发明
国别省市：广东;44