[发明专利]网络拥塞的处理方法、装置及系统

权利要求书

1.一种网络拥塞的处理方法，应用于包含主机和交换机的系统，其特征在于，所述方法包括：

获得流的传输数据量，识别所述流中的可预测流和非可预测流，所述可预测流为所述流中数据传输量具有可预测性的流，所述非可预测流为所述流中除所述可预测流之外的流；

统计所述可预测流和所述非可预测流的总数据传输量；

根据所述总数据传输量获得所述可预测流的拥塞传输模型，求解得到所述可预测流的调度策略，所述调度策略使得传输所述总数据传输量对应数据包的队列最短；

为所述可预测流和所述非可预测流分配带宽，得到带宽分配结果，所述带宽为在一个调度周期内所占用的发送时间窗口的时间长度；

将所述带宽分配结果和所述调度策略发送给主机，使所述主机在调度周期内执行所述调度策略。

2.根据权利要求1所述方法，其特征在于，所述获得流的传输数据量包括：

向交换机发送查询请求，查询在一个周期内经所述交换机转发的流的传输数据量，接收并统计所述交换机返回的查询结果；

或者，接收所述主机发送的经所述主机发送的流的传输数据量；

或者，接收作为服务主机使用的主机统计的流的传输数据量，所述流包含经过至少两个所述服务主机以外的主机发送的流。

3.根据权利要求1所述方法，其特征在于，所述识别所述流中的可预测流和非可预测流包括：

依据所述传输数据量的统计结果计算流量矩阵，在确定所述流量矩阵中的流f最近传输数据量与所述流f在预定时间范围内的数据量平均值的误差小于预定阈值，则确定所述流f为可预测流，否则确定所述流f为非可预测流。

4.根据权利要求1所述方法，其特征在于，所述获得所述可预测流的拥塞传输模型包括：

获得D_τ＝f(τ,k_first)-a(τ,k_last)，其中，τ为流中的数据包；D_τ为τ在路径中所有交换机中传输延迟的总和；k_first和k_last分别是τ在转发路径中经过的第一个交换机和最后一个交换机；a(τ，k_last)表示τ的到达k_last的时刻，f(τ，k_first)表示τ在k_first完成传输的时刻。

5.根据权利要求1所述方法，其特征在于，所述为所述可预测流和所述非可预测流分配带宽包括：

分别为所述可预测流和所述非可预测流分配发送时间窗口，不同的时间窗口使用不同的时间长度。

6.根据权利要求5所述方法，其特征在于，为所述可预测流分配的发送时间窗口包括：

其中，wl_predict为可预测流的发送窗口的时间长度；bw_max为主机与网络连接的最快链路；MTU为最大传输单元；N为交换机提供的值。

7.根据权利要求5所述方法，其特征在于，为所述非可预测流分配的发送时间窗口包括：

其中，wl_normal为非可预测流的发送窗口的时间长度；wl_predict为可预测流的发送窗口的时间长度；T_predict为上个调度周期中可预测流的总传输数据量，T_normal为非可预测流的总传输数据量。

8.一种网络拥塞的处理方法，应用于包含主机和交换机的系统中的主机，其特征在于，所述方法包括：

接收来自网络控制器的带宽分配结果，以及调度策略；所述带宽分配结果包含可预测流和非可预测流分别所占带宽的信息，所述所占带宽的信息包括：在一个调度周期内所占用的发送时间窗口的时间长度；所述调度策略使得传输总数据传输量对应数据包的队列最短；

使用两个队列分别存放可预测流和非可预测流的数据包，依据所述调度策略和所述分配结果发送所述两个队列中的数据包。