一种数据中心网络混合流量的在线路由和调度方法

技术领域

本发明属于数据中心网络领域，具体地说是一种数据中心网络混合流量在线路由和调度机制。

背景技术

流量调度是提高数据中心网络数据传输性能的有效方法。在面对具有不同优先级和性能需求的流时，流量调度旨在优化流的性能指标。传统的调度机制通常采用最早截止期限优先规则来降低截止期限流的截止时间错失率，对于可以在任何时间提交请求的在线系统，最小剩余时间优先规则通常被用来最小化非截止期限流的流完成时间。但数据中心网络环境通常由各种应用程序共享，这些应用程序会同时产生这两种流量，因而在数据中心网络中传输的数据往往是具有不同性能需求的混合流量。因此面向混合流量场景的流量调度机制具备广阔的应用前景。

当前已有的调度机制在优化两种流量性能指标方面提供了很多思路，但并没有考虑到路由对数据传输性能提升的可能性。数据中心网络内部并非是无阻塞的，不均匀的路由往往会造成网络内部链路利用率不充分等情况，因此在数据中心网络内部的路径选择往往能让调度机制发挥更大的作用。

发明内容

本发明的目的在于提供一种数据中心网络混合流量在线路由和调度机制。

实现本发明目的的技术解决方案为：

一种数据中心网络混合流量在线路由和调度机制，其特征在于该机制主要包括以下步骤：

步骤1、将混合流量调度问题形式化定义为一个带约束的在线优化问题：对于截止期限流，其性能指标为截止时间错失率；对于非截止期限流，其性能指标为流的完成时间。混流调度一方面要降低截止期限流的截止时间错失率，另一方面也要降低非截止期限流的流完成时间。综合上述两个性能指标，结合路由选择对调度机制的有效作用，构建在线优化问题。

步骤2、发送端主机根据流信息和网络拥塞信息按优先程度对混流进行传输路径选择和速率分配：端主机在本地求解步骤1中的优化问题，按截止期限流优先于非截止期限流原则为到达端主机的混流确定各自的传输路径和发送速率，已经确定路由的流在传输过程中不改变其路由。

步骤3、传输路径上的交换机对到达该交换机的流按截止期限流优先于非截止期限流原则进行链路带宽分配，并将路径链路拥塞信息保存在数据包头中：对更接近截止期限的截止期限流和剩余未发送数据量更少的非截止期限流交换机对其分配更多带宽。

步骤4、接收端主机将传输路径上的链路拥塞情况保存在确认数据包头中并发送回发送端主机：通过正向数据传输和反馈机制在端主机和交换机间传递流具体信息、速率信息和链路拥塞信息。

本发明与现有技术相比，其显著优点是：

(1)本发明提出的数据中心网络混合流量在线路由和调度机制，能同时较好地优化混合流量环境下两种流量的性能指标，机制对更接近截止期限的截止期限流和剩余未发送数据量更少的非截止期限流分配更多带宽，有效地降低了截止期限流的截止时间错失率和非截止期限流的流完成时间；

(2)本发明在构建数据中心网络混合流量场景下的调度机制时，能够将路由选择和流量调度结合起来，根据网络整体拥塞情况为流量选择其较好的传输路径，让调度更好地发挥作用；

(3)本发明提出的混合流量在线路由和调度机制，能够较好地适应数据中心网络中流量的动态变化，具备很高的实用性。

附图说明

图1为数据中心网络拓扑图模型。

图2为本发明的在线路由和调度机制的整体架构图。

具体实施方式

下面结合附图及具体实施例对本发明做进一步的介绍。

图1是包含主机、交换机、通信链路的数据中心网络拓扑图模型。将数据中心网络抽象成无向图，其中主机或者交换机为节点，每条边表示一条全双工通信链路，每条链路都有各自的链路带宽，即链路最大的传输速率。结合图2，本发明的一种数据中心网络混合流量在线路由和调度机制，包括以下步骤：

步骤S 1，将混合流量调度问题形式化定义为一个带约束的在线优化问题：

数据中心网络环境通常由各种服务共享，这些服务会产生具有不同性能指标的流量。大多数用户交互式服务会产生具有严格截止时间的截止期限流，而数据并行服务则会产生非截止期限流，这类流量倾向于减少其传输时间。对于截止期限流，其性能指标为截止时间错失率；对于非截止期限流，其性能指标为流的完成时间。数据中心网络混合流量调度机制一方面要降低截止期限流的截止时间错失率，另一方面也要最小化非截止期限流的流完成时间。综合混合流量两个性能需求，结合路由选择对调度机制的有效作用，本步骤将混流调度问题形式化为在线约束问题进行求解。

步骤S101，给出目标函数及约束条件：

Subject to：

/>

其中F

对于截止期限流，由于其数据量较小，因此在线请求传输时其截止时间通常已知。实际上，无论是用户交互服务还是数据并行服务都不会生成很长的流。它们是一次性到达的，因此我们假设所有流的截止日期和大小在到达时就可以知道。最早截止期限优先规则能最大限度地减少截止时间流的截止时间错失率，因此目标函数中的第一项表示当截止期限流在特定的路由上传输时，调度机制会为越接近截止期限的截止期限流分配更多的带宽。对于非截止期限流，最短剩余处理时间规则优先调度剩余未发送数据量较少的流量，短流比长流具有较高的优先级，能较好地最小化流完成时间。因此目标函数中的第二项针对非截止期限流调度时，当流在特定的传输路径上传输时，调度机制会优先为剩余未发送数据量少的非截止期限流分配更多的带宽。

步骤S102，将目标函数和约束转化为可解的线性规划问题：

步骤S101中目标函数和约束中都含有二元变量

但此时目标函数和约束仍含有两个变量，b

Subject to：

步骤S2，发送端主机根据流信息和网络拥塞信息按优先程度对混流进行传输路径选择和速率分配：

发送端主机在本地对步骤S102中的线性规划问题进行求解确定路由，新变量

拉格朗日算子λ

主问题：

子问题：

表示混流在确定的λ

在确定每条流的路由之后，发送端主机返回到问题(1)来确定每条流的发送速率。代入已求解后的变量

其中F

步骤S3，传输路径上的交换机对到达该交换机的流进行链路带宽分配，并将路径链路拥塞信息保存在数据包头中：

交换机根据流的具体信息和发送端主机分配的速率信息对到达该交换机的流分配出口链路带宽。设定截止期限流优于非截止期限流进行带宽分配，对更接近截止期限的截止期限流和剩余未发送数据量更少的非截止期限流交换机对其分配更多带宽。每分配完一条流的带宽，就会更新链路带宽剩余情况和链路拥塞信息，并将更新后的拥塞信息存入数据包头，发送给路径上的下一跳交换机或者接收端主机。

步骤S4，接收端主机将传输路径链路拥塞情况保存在确认数据包头中并发送回发送端主机：

接收端主机对每条到达该主机的流分别将其传输路径中的拥塞信息写入其对应的确认数据包头，发送回其发送端主机，以便进行下一轮迭代计算。通过正向数据传输和反馈机制在端主机和交换机间传递流具体信息、速率信息和链路拥塞信息，促使网络整体性能达到最优。