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

说明书

技术领域

本申请涉及数据通信技术领域，尤其涉及一种数据流量控制方法和装置。

背景技术

现有的数据通信设备中，在分组交换以及多用户业务并存的复杂通信环境下，数据传输的拥塞是不可避免的。现有技术中，对拥塞管理一般采用队列机制进行流量控制，通过相应的队列调度方法将对应队列的流量分发出去。

在多用户多业务的情况下，针对不同的用户或业务，可能需要不同的带宽，这时数据流量控制方案的目的之一就是为不同的用户或业务提供相应的带宽保障。例如对于一些低延迟、抖动和丢包率较低的业务，这类业务一般需要为其保障一个相对稳定的速率（即带宽）。再例如还有一些上网业务在没有超过最大允许带宽时能够确保转发，这些业务的带宽需求量就稍低。还例如，有些视频会议类的业务需要传输大量视音频数据，这些业务就需要占用较大的带宽。

现有技术中在多用户多业务的情况下的数据流量控制方法，需要对用户或业务带宽进行区分保障，其中主要包括队列调度过程和带宽检测过程，所述带宽检测主要采用令牌桶的方式检测队列的带宽，根据带宽检测的结果进行相应队列的数据流量的控制调度。现有技术的数据流量控制方法主要采用执行一次调度发送一个报文的方式，其具体过程包括以下步骤：

步骤11、通过流分类将报文缓存到不同的队列。

步骤12、执行一次调度计算，确定出需要取出报文的队列，即需要从哪个队列取出报文。

步骤13、从所确定出的队列中取出一个报文。

步骤14、进行带宽检测，例如在令牌桶方式中是将所取出的报文通过令牌桶，检测是否满足发送条件，如果满足条件即检测通过则进行步骤15，否则返回步骤12重复操作。

步骤15、发送所述取出的报文。

步骤16、返回步骤12，以重复执行所述步骤12至步骤15。

但是，上述现有技术的存在的技术问题是：

执行一次调度（即从所述步骤12至步骤15）只发送一个报文，因此需要执行调度的次数太多，而其中的调度计算和带宽检测步骤都需要耗费时间开销和计算资源开销（如处理器开销、内存开销等等），其中时间开销大更会导致其控制效率低下。这种大量的开销不但使得整个设备的数据吞吐量较低，而且由于其效率低下，无法满足高速数据口的带宽保障要求。

发明内容

有鉴于此，本发明的主要目的在于提供一种数据流量控制方法和装置，以降低流量控制中的开销，提高控制效率。

本发明的技术方案是这样实现的：

一种数据流量控制方法，该方法建立至少一个用于缓存数据流的队列，并为每个队列设置带宽保障限制，设置每个队列的初始状态为就绪状态；还包括：

A、通过流分类将报文缓存到对应的队列；

B、针对当前所有处于就绪状态的队列执行调度计算，从所述处于就绪状态的队列中确定出需要取出报文的队列；

C、从所确定出的队列中取出批量的报文，并发送所取出的报文；

D、进行带宽检测，如果当前发送报文的带宽符合当前队列的带宽保障限制，则返回步骤B；否则进入步骤E；

E、将当前队列的状态暂时设置为等待状态，返回步骤B，并确定状态延续时间，在该状态延续时间达到后将该队列的状态恢复为就绪状态。

在一种优选方式中，该方法进一步设置每个队列的优先级；所述步骤B具体包括：从当前所有处于就绪状态的队列中选出优先级最高的队列，若优先级最高的队列只有一个则将该队列作为需要取出报文的队列；若优先级最高的队列有两个以上，则按照遍历方式或指定的确定方式从优先级最高的队列中确定出一个队列作为需要取出报文的队列。

在一种优选方式中，该方法在步骤B之后、步骤C之前，进一步包括：

B1、判断所确定出的队列是否为空，若为空则进入步骤E，否则进入步骤C。

在一种优选方式中，所述步骤C中，所述取出批量的报文，具体为：取出指定批量个数的报文；或者取出指定批量字节数范围的报文。

在一种优选方式中，所述步骤C中，如果所述确定出的队列中的所有报文数量小于所述指定批量个数，或所述确定出的队列中的所有报文字节数小于所述指定批量字节数范围，则取出该队列中的所有报文，并发送所取出的报文。