[发明专利]数据输出控制方法和装置

说明书

技术领域

本发明涉及数据传输技术，具体涉及数据输出控制方法和数据输出控制装置。

背景技术

在数据流转发设备中，为了控制数据出口流量，目前已经出现了很多对输出流量进行控制的方法，例如约定访问速率(CAR，Committed AccessRate)技术。该CAR技术按用户设定的速度向令牌桶(Token Bucket Policing)注入令牌，需要接受数据输出控制的报文进入令牌桶接受处理。如果令牌桶中有足够的令牌可以用来发送报文，则允许报文通过，通过令牌桶的报文将在数据出口的缓存队列中缓存，等待被发送出去。如果令牌桶中的令牌不能满足报文的发送条件，则报文被丢弃。

但是，CAR技术的缺点是，令牌注入速度是固定的，只要令牌足够就允许报文通过，并向缓存队列发送。但是，如果数据出口发送滞缓，缓存队列中的数据不能被及时发送出去，那么，被允许通过的报文将由于缓存队列满而被丢弃。因令牌不能满足报文的发送条件而丢弃报文，以及因缓存队列满而丢弃报文都将导致断流现象的发生。而断流在视频数据传输等场合是不适用的。

比较常见的流量控制还包括各种调度策略，例如公平调度(RR)和权重调度(WRR)。调度策略适用于具有多个数据出口的数据流转发设备。调度策略旨在按照某种策略对各数据出口进行调度，使得所有数据出口均有机会分享设备数据流转发的总出口带宽。当调度到某个数据出口时，直接将该数据出口的待发送数据缓存到该数据出口对应的缓存队列中，或者，在缓存之前，采用CAR技术确定该数据出口对应的待发送数据是否允许发送。无论是直接缓存或是CAR技术处理后的缓存，都可能因数据出口发送滞缓导致的前述断流现象的产生。

此外，现有调度策略中的公平调度方案采用公平轮询各数据出口的方式，无法对各数据出口进行区分，导致各数据出口的流量分配不合理。而，权重调度方案能够为不同数据出口设置不同权重，权重越大，被调度的次数越多，获得的带宽越大。但是，权重设置是人为的，且权重固定，因此各数据出口的出口带宽固定，无法根据实际情况动态变化。

发明内容

有鉴于此，本发明提供了一种数据输出控制方法，能够避免断流现象的发生。

该方法包括：获取数据出口对应的缓存队列的空闲位长度；

在获取的空闲位长度大于或等于所述数据出口的待发送数据的长度时，将所述待发送数据调度到所述数据出口对应的缓存队列中。

较佳地，所述数据出口对应的缓存队列的空闲位长度用令牌桶中的令牌数目表示，具体包括：

为所述数据出口设置令牌桶；

对所述数据出口的实际发送数据量进行计数，在每次计数值达到预设阈值时，向所述令牌桶注入与所述预设阈值相等的令牌数目；

所述将所述待发送数据调度到所述数据出口对应的缓存队列中之后，进一步包括：从所述令牌桶中减去与被调度的待发送数据长度相等的令牌数目。

本发明提供了另一种数据输出控制方法，能够避免断流现象的发生。

该方法包括：获取各数据出口对应的缓存队列的空闲位长度；

根据各个等待发送数据的数据出口对应的空闲位长度，确定当前数据出口；所述当前数据出口的空闲位长度大于或等于该当前数据出口的待发送数据长度；

将所述当前数据出口的待发送数据调度到该当前数据出口对应的缓存队列中。

较佳地，所述各数据出口对应的缓存队列的空闲位长度用令牌桶中的令牌数目表示，具体包括：

为每个数据出口对应设置令牌桶；

对各数据出口的实际发送数据量进行计数，在每次计数值达到预设阈值时，向发送数据量达到预设阈值的数据出口的令牌桶注入与预设阈值相等的令牌数目；

所述将当前数据出口的待发送数据调度到该当前数据出口对应的缓存队列中之后，进一步包括：从所述当前数据出口对应的令牌桶中减去与被调度的待发送数据长度相等的令牌数目。

其中，所述确定当前数据出口具体为：

按照空闲位长度从长到短的顺序，对各等待发送数据的数据出口进行排序，得到空闲位长度最长的数据出口；

如果当前所述空闲位最长的数据出口对应的空闲位长度大于或等于其待发送数据的长度，则将该空闲位最长的数据出口确定为所述当前数据出口。

较佳地，该方法进一步包括：在所述空闲位最长的数据出口对应的空闲位长度小于其待发送数量的长度时，返回执行所述对各等待发送数据的数据出口进行排序的操作。

其中，所述确定当前数据出口具体为：