[发明专利]队列调整方法及装置

权利要求书

1.一种队列调整方法，其特征在于，包括：

比较当前服务质量QOS出队列的内存空间被占用长度与设定的第一阈值和第二阈值的关系，其中，所述第一阈值和所述第二阈值均小于所述当前QOS出队列的内存空间长度，所述第一阈值小于所述第二阈值；

若所述当前QOS出队列的内存空间被占用长度大于所述第二阈值，则从其它的内存空间被占用长度小于所述第一阈值的QOS出队列中选择一个队列，其中，所述当前QOS出队列和其它QOS出队列中均设置有借用缓冲区；

将选择的所述QOS出队列的所述借用缓冲区借用到所述当前QOS出队列的队尾。

2.根据权利要求1所述的方法，其特征在于，所述借用缓冲区的长度为：

所述借用缓冲区的长度＝QOS出队列长度-所述第二阈值+(所述第二阈值-所述第一阈值)×N％，其中，N为0-100之间的整数。

3.根据权利要求1或2所述的方法，其特征在于，还包括：

若所述当前QOS出队列的内存空间被占用长度小于所述第一阈值，则设置所述当前QOS出队列为可借用队列，允许向其它QOS出队列供出其借用缓冲区。

4.根据权利要求1或2所述的方法，其特征在于，还包括：

若所述当前QOS出队列的内存空间被占用长度小于或等于所述第二阈值且大于或等于所述第一阈值，则所述当前QOS出队列判断其借用缓冲区是否借出；若是，则收回其借用缓冲区，并为借用其借用缓冲区的QOS出队列重新分配借用缓冲区；若否，则设置所述当前QOS出队列为不可借用队列，拒绝向所述其它QOS队列借出其借用缓冲区。

5.根据权利要求1所述的方法，其特征在于，还包括：

当所述当前QOS出队列的内存空间被占用长度由大于所述第二阈值减小到小于或等于所述第二阈值，则所述当前QOS出队列归还借用的所述借用缓冲区。

6.根据权利要求1所述的方法，其特征在于，还包括：

系统保存所述当前QOS出队列和其借用的所述借用缓冲区所属的QOS出队列的对应关系，并实时更新。

7.一种队列调整装置，其特征在于，包括：

比较模块，用于比较当前服务质量QOS出队列的内存空间被占用长度与设定的第一阈值和第二阈值的关系，其中，所述第一阈值和所述第二阈值均小于所述当前QOS出队列的内存空间长度，所述第一阈值小于所述第二阈值；

第一分配模块，用于当所述比较模块的比较结果为所述当前QOS出队列的内存空间被占用长度大于所述第二阈值时，从其它的内存空间被占用长度小于所述第一阈值的QOS出队列中选择一个队列，其中，所述当前QOS出队列和其它QOS出队列中均设置有借用缓冲区；将选择的所述QOS出队列的所述借用缓冲区借用到所述当前QOS出队列的队尾。

8.根据权利要求7所述的装置，其特征在于，所述借用缓冲区的长度为：

所述借用缓冲区的长度＝QOS出队列长度-所述第二阈值+(所述第二阈值-所述第一阈值)×N％，其中，N为0-100之间的整数。

9.根据权利要求7或8所述的装置，其特征在于，所述装置还包括：

第二分配模块，用于若所述比较模块的比较结果为所述当前QOS出队列的内存空间被占用长度小于所述第一阈值，则设置所述当前QOS出队列为可借用队列，允许向其它QOS出队列供出其借用缓冲区；

和/或，

第三分配模块，用于若所述比较模块的比较结果为所述当前QOS出队列的内存空间被占用长度小于或等于所述第二阈值且大于或等于所述第一阈值，则所述当前QOS出队列判断其借用缓冲区是否借出；若是，则收回其借用缓冲区，并为借用其借用缓冲区的QOS出队列重新分配借用缓冲区；若否，则设置所述当前QOS出队列为不可借用队列，拒绝向所述其它QOS队列借出其借用缓冲区。

10.根据权利要求7所述的装置，其特征在于，所述装置还包括：

归还模块，用于当所述当前QOS出队列的内存空间被占用长度由大于所述第二阈值减小到小于或等于所述第二阈值，则所述当前QOS出队列归还借用的所述借用缓冲区。