一种数据流控制方法及装置制造方法及图纸

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

【技术实现步骤摘要】
一种数据流控制方法及装置
本申请涉及互联网
，尤其涉及一种数据流控制方法及装置。
技术介绍
随着互联网技术的发展，网络中同时传输的数据流越来越多。为了保证数据流的及时传输，数据流的调度机制可以为：小数据流先转发、大数据流后转发。其中，小数据流是数据流的总长度小于流阈值的数据流，大数据流是数据流的总长度大于或等于流阈值的数据流；或者，小数据流是数据流的总长度小于或等于流阈值的数据流，大数据流是数据流的总长度大于流阈值的数据流。可以看出，流阈值会影响数据流的调度。学术界存在对上述流阈值的研究。例如：2013年美国计算机协会数据通信特别兴趣组(specialinterestgroupondatacommunication，SIGCOMM)在论文“pFabric：MinimalNear-OptimalDatacenterTransport”中提出了流阈值的计算方法。具体的，网络设备动态获取本地的流量分布，并利用下述公式计算平均流完成时间(flowcompletiontime，FCT)：FCTn(t)，以及将FCTn(t)的最小值所对应的数据流的长本文档来自技高网...

【技术保护点】
1.一种数据流控制方法，其特征在于，包括：/n网络设备确定N条数据流中每条数据流的长度，所述N条数据流是经由所述网络设备转发的数据流，N为大于或等于3的整数；/n所述网络设备根据所述N条数据流中每条数据流的长度，确定所述N条数据流的平均长度；/n所述网络设备对所述N条数据流中每条数据流的长度按照由小到大的顺序或者由大到小的顺序排列；/n所述网络设备确定排列后的长度中每相邻两个长度的长度差，得到N-1个长度差；/n所述网络设备根据所述N-1个长度差和所述平均长度，确定流阈值；/n所述网络设备根据所述流阈值，对所述网络设备转发的数据流进行流量控制。/n

【技术特征摘要】
1.一种数据流控制方法，其特征在于，包括：
网络设备确定N条数据流中每条数据流的长度，所述N条数据流是经由所述网络设备转发的数据流，N为大于或等于3的整数；
所述网络设备根据所述N条数据流中每条数据流的长度，确定所述N条数据流的平均长度；
所述网络设备对所述N条数据流中每条数据流的长度按照由小到大的顺序或者由大到小的顺序排列；
所述网络设备确定排列后的长度中每相邻两个长度的长度差，得到N-1个长度差；
所述网络设备根据所述N-1个长度差和所述平均长度，确定流阈值；
所述网络设备根据所述流阈值，对所述网络设备转发的数据流进行流量控制。


2.根据权利要求1所述的数据流控制方法，其特征在于，所述网络设备根据所述N-1个长度差和所述平均长度，确定流阈值，包括：
所述网络设备确定所述排列后的长度中任意相邻两个长度的累计分布函数差值；
所述网络设备根据所述累计分布函数差值和所述N-1个长度差中的每个长度差，确定N-1个斜率值；
所述网络设备根据所述平均长度确定斜率参考值，所述斜率参考值为所述平均长度的倒数；
所述网络设备根据所述斜率参考值和所述N-1个斜率值中的每个斜率值，确定所述流阈值。


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



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


4.根据权利要求2或3所述的数据流控制方法，其特征在于，所述网络设备根据所述斜率参考值和所述N-1个斜率值中的每个斜率值，确定所述流阈值，包括：
所述网络设备确定第一斜率值；所述第一斜率值为所述N-1个斜率值中所有不小于所述斜率参考值的斜率值中的最小斜率值，或者为所述N-1个斜率值中所有不大于所述斜率参考值的斜率值中的最大斜率值；
所述网络设备将用于确定所述第一斜率值的数据流的长度确定为所述流阈值。


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


6.根据权利要求1-5中任意一项所述的数据流控制方法，其特征在于，所述网络设备根据所述流阈值，对所述网络设备转发的数据流进行流量控制，包括：
所述网络设备确定数据包长度，所述数据包长度是所述网络设备向所述网络设备的下一跳设备已经转发的数据包的长度的和，其中，所述已经转发的数据包属于第一数据流，所述N条数据流不包括所述第一数据流；
所述网络设备判断所述数据包长度是否大于所述流阈值；
当所述网络设备确定所述数据包长度大于所述流阈值时，所述网络设备将所述第一数据流的转发优先级确定为第一优先级；
当所述网络设备确定所述数据包长度小于或等于所述流阈值时，所述网络设备将所述第一数据流的转发优先级确定为第二优先级，其中，所述第二优先级高于所述第一优先级；
所述网络设备根据所述第一数据流的转发优先级，向所述网络设备的下一跳设备转发属于所述第一数据流的数据包。


7.一种数据流控制装置，其特征在于，包括：
确定单元，用于确定N条数据流中每条数据流的长度，以及根据所述N条数据流中每条数...

【专利技术属性】
技术研发人员：管紫轩，张亚丽，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44