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

权利要求书

1、一种数据输出控制方法，其特征在于，该方法包括：

获取数据出口对应的缓存队列的空闲位长度；

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

2、如权利要求1所述的方法，其特征在于，所述数据出口对应的缓存队列的空闲位长度用令牌桶中的令牌数目表示，具体包括：

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

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

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

3、一种数据输出控制方法，其特征在于，该方法包括：

获取各数据出口对应的缓存队列的空闲位长度；

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

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

4、如权利要求3所述的方法，其特征在于，所述各数据出口对应的缓存队列的空闲位长度用令牌桶中的令牌数目表示，具体包括：

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

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

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

5、如权利要求3所述的方法，其特征在于，所述确定当前数据出口具体为：

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

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

6、如权利要求5所述的方法，其特征在于，该方法进一步包括：在所述空闲位最长的数据出口对应的空闲位长度小于其待发送数量的长度时，返回执行所述对各等待发送数据的数据出口进行排序的操作。

7、如权利要求3所述的方法，其特征在于，所述确定当前数据出口具体为：

从各等待发送数据的数据出口中，获取空闲位长度大于或等于待发送数据长度的数据出口；

按照空闲位长度从长到短的顺序，对获取的各数据出口进行排序，将空闲位长度最长者确定为所述当前数据出口。

8、如权利要求7所述的方法，其特征在于，所述将当前数据出口的待发送数据调度到该当前数据出口对应的缓存队列中之后，该方法进一步包括：

返回执行所述从各等待发送数据的数据出口中，获取空闲位长度大于或等于待发送数据长度的数据出口的步骤；

或者，按所排顺序，将除所述空闲位长度最长者以外的其他数据出口依次作为所述当前数据出口，将当前数据出口的待发送数据调度到该当前数据出口对应的缓存队列中，然后返回执行所述从各等待发送数据的数据出口中，获取空闲位长度大于或等于待发送数据长度的数据出口的步骤。

9、如权利要求3所述的方法，其特征在于，所述确定当前数据出口具体为：

从各等待发送数据的数据出口中，获取空闲位长度大于或等于待发送数据长度的数据出口；

计算获取的各数据出口的空闲位长度与待发送数据长度之间的差值；

按照差值从大到小的顺序，对所获取的各数据出口进行排序，将差值最大者确定为所述当前数据出口。