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

说明书

本申请实施例公开一种数据流控制方法及装置，通过较为简单的计算，确定流阈值，并根据流阈值实现对数据流的控制。该数据流控制方法包括：网络设备确定经由该网络设备转发的N(N为大于或等于3的整数)条数据流中每条数据流的长度后，确定N条数据流的平均长度，并对N条数据流中每条数据流的长度按照由小到大的顺序或者由大到小的顺序排列；之后，网络设备确定排列后的长度中每相邻两个长度的长度差，得到N‑1个长度差；这样，网络设备即可根据N‑1个长度差和平均长度，确定出流阈值，进而根据流阈值，对网络设备转发的数据流进行流量控制。

技术领域

本申请涉及互联网技术领域，尤其涉及一种数据流控制方法及装置。

背景技术

随着互联网技术的发展，网络中同时传输的数据流越来越多。为了保证数据流的及时传输，数据流的调度机制可以为：小数据流先转发、大数据流后转发。其中，小数据流是数据流的总长度小于流阈值的数据流，大数据流是数据流的总长度大于或等于流阈值的数据流；或者，小数据流是数据流的总长度小于或等于流阈值的数据流，大数据流是数据流的总长度大于流阈值的数据流。可以看出，流阈值会影响数据流的调度。

学术界存在对上述流阈值的研究。例如：2013年美国计算机协会数据通信特别兴趣组(special interest group on data communication，SIGCOMM)在论文“pFabric：Minimal Near-Optimal Datacenter Transport”中提出了流阈值的计算方法。具体的，网络设备动态获取本地的流量分布，并利用下述公式计算平均流完成时间(flow completiontime，FCT)：FCT_n(t)，以及将FCT_n(t)的最小值所对应的数据流的长度t作为上述流阈值。其中，计算公式为：

虽然上述方法可以计算出不同流量分布下的流阈值，但是，上述公式比较繁琐，计算复杂度较大，对网络设备(如路由器/交换机)的计算能力要求较高。在实际应用中，上述方法在常见的网络设备上难以实现，适用性较低。

发明内容

本申请提供一种数据流控制方法及装置，用于解决对网络设备的计算能力要求较高的问题。

为达到上述目的，本申请实施例采用如下技术方案：

第一方面，提供一种数据流控制方法，网络设备确定经由该网络设备转发的N(N为大于或等于3的整数)条数据流中每条数据流的长度后，确定N条数据流的平均长度，并对N条数据流中每条数据流的长度按照由小到大的顺序或者由大到小的顺序排列；之后，网络设备确定排列后的长度中每相邻两个长度的长度差，得到N-1个长度差；这样，网络设备即可根据N-1个长度差和平均长度，确定出流阈值，进而根据流阈值，对网络设备转发的数据流进行流量控制。

可选的，上述平均长度的数值等于N条数据流的总长度与N之间的商。

可以看出，本申请的网络设备对N条数据流中每条数据流的长度进行简单的计算，即可确定出流阈值，进而根据流阈值，对网络设备转发的数据流进行流量控制。相比于现有技术，本申请提供的数据流控制方法中流阈值的计算复杂度较低，对网络设备的计算能力要求较低，适用性较广。

在本申请的一种可能的实现方式中，上述“网络设备根据N-1个长度差和平均长度，确定流阈值”的方法为：网络设备确定排列后的长度中任意相邻两个长度的累计分布函数差值，并根据累计分布函数差值和N-1个长度差中的每个长度差，确定N-1个斜率值；网络设备根据平均长度确定斜率参考值，该斜率参考值为平均长度的倒数；后续，网络设备根据斜率参考值和N-1个斜率值中的每个斜率值，确定流阈值。

在本申请的另一种可能的实现方式中，上述累计分布函数差值为1/N，相应的，上述“网络设备根据累计分布函数差值和N-1个长度差中的每个长度差，确定N-1个斜率值”，包括：网络设备采用下述公式计算第i个斜率值：