[发明专利]一种队列的控制方法及控制装置

权利要求书

1.一种队列的控制方法，其特征在于，所述方法包括：

判断所述队列的当前使用长度是否超过预设阈值；

若所述队列的当前使用长度超过所述预设阈值，则根据当前数据包的配置信息计算与所述当前数据包对应的丢包率，所述配置信息用于表示所述当前数据包的优先级别；

根据所述当前数据包的丢包率以及所述队列的总长度，控制是否丢弃所述当前数据包；

若所述队列的当前使用长度未超过所述预设阈值，则将所述当前数据包插入所述队列。

2.根据权利要求1所述的方法，其特征在于，所述根据当前数据包的配置信息计算与所述当前数据包对应的丢包率包括：

根据所述配置信息中的优先级系数和带宽限制系数计算与所述当前数据包对应的丢包率，所述带宽限制系数包括保证带宽系数和限制带宽系数，所述保证带宽系数小于所述限制带宽系数。

3.根据权利要求2所述的方法，其特征在于，所述根据所述配置信息中的优先级系数和带宽限制系数计算与所述当前数据包对应的丢包率包括：

计算所述配置信息中的优先级系数p，所述优先级系数为所述当前数据包的优先级与所述队列支持的优先级总数的比值；

根据当前网络总的丢包率计算所述当前数据包的数据处理率β，其中数据处理率=1-网络总的丢包率；

根据计算得到的优先级系数p与所述数据处理率β的乘积，计算当前数据包的带宽限制系数α，进而确定所述当前数据包对应的丢包率T。

4.根据权利要求3所述的方法，其特征在于，所述根据计算得到的优先级系数p与所述数据处理率β的乘积，计算当前数据包的带宽限制系数α，进而确定所述当前数据包对应的丢包率T，包括：

当当前数据包的带宽限制系数为保证带宽系数时，带宽限制系数α为α₁＝1-βp；

当当前数据包的带宽限制系数为限制带宽系数时，带宽限制系数α为α2＝1+βp；

获取所述当前数据包在所述队列中的位置x，并根据位置x与预设阈值γ的关系，计算丢包率T，T＝α×(x-γ)。

5.根据权利要求1所述的方法，其特征在于，所述根据所述当前数据包的丢包率以及所述队列的总长度，控制是否丢弃所述当前数据包包括：

通过所述当前数据包的丢包率计算所述当前数据包的数据处理系数，其中数据处理系数=1-当前数据包的丢包率；

判断所述队列的当前使用长度是否小于等于所述队列的总长度与所述数据处理系数的乘积；

若小于等于，则将所述当前数据包插入所述队列；

若大于，则将所述当前数据包丢弃。

6.一种队列的控制装置，其特征在于，包括以下程序单元：

判断单元，用于判断队列的当前使用长度是否超过预设阈值；

计算单元，用于在所述队列的当前使用长度超过预设阈值时，根据当前数据包的配置信息计算与所述当前数据包对应的丢包率，所述配置信息用于表示所述当前数据包的优先级别；

控制单元，用于根据所述当前数据包的丢包率以及所述队列的总长度，控制是否丢弃所述当前数据包；

插入单元，用于当所述队列的当前使用长度未超过预设阈值时，将所述当前数据包插入所述队列。

7.根据权利要求6所述的控制装置，其特征在于：

所述计算单元，具体用于根据所述配置信息中的优先级系数和/或带宽限制系数计算与所述当前数据包对应的丢包率，所述带宽限制系数包括保证带宽系数和限制带宽系数，所述保证带宽系数小于所述限制带宽系数。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-5中任一项所述方法的步骤。

9.一种电子设备，其特征在于，包括：

权利要求8中所述的计算机可读存储介质；以及

一个或多个处理器，用于执行所述计算机可读存储介质中的程序。