[发明专利]一种数据流控制方法及装置

权利要求书

1.一种数据流控制方法，其特征在于，包括：

网络设备确定N条数据流中每条数据流的长度，所述N条数据流是经由所述网络设备转发的数据流，N为大于或等于3的整数；

所述网络设备根据所述N条数据流中每条数据流的长度，确定所述N条数据流的平均长度；

所述网络设备对所述N条数据流中每条数据流的长度按照由小到大的顺序或者由大到小的顺序排列；

所述网络设备确定排列后的长度中每相邻两个长度的长度差，得到N-1个长度差；

所述网络设备根据所述N-1个长度差和所述平均长度，确定流阈值；

所述网络设备根据所述流阈值，对所述网络设备转发的数据流进行流量控制。

2.根据权利要求1所述的数据流控制方法，其特征在于，每条数据流的长度对应有累计分布函数CDF，所述网络设备根据所述N-1个长度差和所述平均长度，确定流阈值，包括：

所述网络设备确定所述排列后的长度中任意相邻两个长度的累计分布函数差值；

所述网络设备根据所述累计分布函数差值和所述N-1个长度差中的每个长度差，确定N-1个斜率值；

所述网络设备根据所述平均长度确定斜率参考值，所述斜率参考值为所述平均长度的倒数；

所述网络设备根据所述斜率参考值和所述N-1个斜率值中的每个斜率值，确定所述流阈值。

3.根据权利要求2所述的数据流控制方法，其特征在于，所述累计分布函数差值为1/N，所述网络设备根据所述累计分布函数差值和所述N-1个长度差中的每个长度差，确定N-1个斜率值，包括：

所述网络设备采用下述公式计算第i个斜率值：

其中，i∈(1，N-1)，K_i表示所述第i个斜率值，ΔCDF表示所述累计分布函数差值，Δsize_i表示所述N-1个长度差中的第i个长度差，|Δsize_i|表示Δsize_i的绝对值。

4.根据权利要求2或3所述的数据流控制方法，其特征在于，所述网络设备根据所述斜率参考值和所述N-1个斜率值中的每个斜率值，确定所述流阈值，包括：

所述网络设备确定第一斜率值；所述第一斜率值为所述N-1个斜率值中所有不小于所述斜率参考值的斜率值中的最小斜率值，或者为所述N-1个斜率值中所有不大于所述斜率参考值的斜率值中的最大斜率值；

所述网络设备将用于确定所述第一斜率值的数据流的长度确定为所述流阈值。

5.根据权利要求4所述的数据流控制方法，其特征在于，所述网络设备将用于确定所述第一斜率值的数据流的长度确定为所述流阈值，包括：

若所述第一斜率值为所述最小斜率值，则所述网络设备将用于确定所述第一斜率值的数据流的长度的最大值确定为所述流阈值；

若所述第一斜率值为所述最大斜率值，则所述网络设备将用于确定所述第一斜率值的数据流的长度的最小值确定为所述流阈值。

6.根据权利要求1、2、3、5中任意一项所述的数据流控制方法，其特征在于，所述网络设备根据所述流阈值，对所述网络设备转发的数据流进行流量控制，包括：

所述网络设备确定数据包长度，所述数据包长度是所述网络设备向所述网络设备的下一跳设备已经转发的数据包的长度的和，其中，所述已经转发的数据包属于第一数据流，所述N条数据流不包括所述第一数据流；

所述网络设备判断所述数据包长度是否大于所述流阈值；

当所述网络设备确定所述数据包长度大于所述流阈值时，所述网络设备将所述第一数据流的转发优先级确定为第一优先级；

当所述网络设备确定所述数据包长度小于或等于所述流阈值时，所述网络设备将所述第一数据流的转发优先级确定为第二优先级，其中，所述第二优先级高于所述第一优先级；

所述网络设备根据所述第一数据流的转发优先级，向所述网络设备的下一跳设备转发属于所述第一数据流的数据包。