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

说明书

技术领域

本发明涉及通信领域，具体而言，涉及一种服务质量(Quality Of Service，QOS)出队列的队列调整方法及装置。

背景技术

服务质量QOS是指允许用户在吞吐量、延迟、抖动、丢包率等方面获得可预期的服务水平的一系列技术的集合。

对于QOS出队列，端口QOS出队列长度是平均分配来实现的，交换机为所有端口各分配了8个相同长度的队列。目前，QOS出队列技术是当一个QOS出队列满时，放入该队列的报文就会被丢弃，而此时，其他QOS出队列则可能是空闲的。例如，当端口1的某个队列(例如队列7)满时，队列7上的新增加的报文就会被丢弃，这时，该端口的其它队列则有可能是空闲的或者报文很少，此外，其它端口的QOS出队列也可能是空闲的或者报文很少。

可见，在实际的使用中，大多数情况是较少的队列会满，而较多的队列是空闲或者报文很少，队列资源不能充分利用。

由此，目前的QOS出队列技术方案中存在当部分端口的队列因队列满而导致丢包时，其它的QOS出队列此时可能是空闲或者使用的很少，从而使得QOS出队列在整体上队列资源没有被充分使用的问题。

发明内容

本发明的主要目的在于提供一种QOS出队列的队列调整方法及装置，以至少解决上述现有QOS出队列在整体上队列资源没有被充分使用的问题。

根据本发明的一个方面，提供了一种队列调整方法，包括：比较当前服务质量QOS出队列的内存空间被占用长度与设定的第一阈值和第二阈值的关系，其中，第一阈值和第二阈值均小于当前QOS出队列的内存空间长度，第一阈值小于第二阈值；若当前QOS出队列的内存空间被占用长度大于第二阈值，则从其它的内存空间被占用长度小于第一阈值的QOS出队列中选择一个队列，其中，当前QOS出队列和其它QOS出队列中均设置有借用缓冲区；将选择的QOS出队列的借用缓冲区借用到当前QOS出队列的队尾。

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

优选地，队列调整方法还包括：若当前QOS出队列的内存空间被占用长度小于第一阈值，则设置当前QOS出队列为可借用队列，允许向其它QOS出队列供出其借用缓冲区。

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

优选地，队列调整方法还包括：当当前QOS出队列的内存空间被占用长度由大于第二阈值减小到小于或等于第二阈值，则当前QOS出队列归还借用的借用缓冲区。

优选地，队列调整方法还包括：系统保存当前QOS出队列和其借用的借用缓冲区所属的QOS出队列的对应关系，并实时更新。

根据本发明的另一方面，提供了一种队列调整装置，包括：比较模块，用于比较当前服务质量QOS出队列的内存空间被占用长度与设定的第一阈值和第二阈值的关系，其中，第一阈值和第二阈值均小于当前QOS出队列的内存空间长度，第一阈值小于第二阈值；第一分配模块，用于当比较模块的比较结果为当前QOS出队列的内存空间被占用长度大于第二阈值时，从其它的内存空间被占用长度小于第一阈值的QOS出队列中选择一个队列，其中，当前QOS出队列和其它QOS出队列中均设置有借用缓冲区；将选择的QOS出队列的借用缓冲区借用到当前QOS出队列的队尾。

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

优选地，队列调整装置还包括：第二分配模块，用于若比较模块的比较结果为当前QOS出队列的内存空间被占用长度小于第一阈值，则设置当前QOS出队列为可借用队列，允许向其它QOS出队列供出其借用缓冲区；和/或，第三分配模块，用于若比较模块的比较结果为当前QOS出队列的内存空间被占用长度小于或等于第二阈值且大于或等于第一阈值，则当前QOS出队列判断其借用缓冲区是否借出；若是，则收回其借用缓冲区，并为借用其借用缓冲区的QOS出队列重新分配借用缓冲区；若否，则设置当前QOS出队列为不可借用队列，拒绝向其它QOS队列借出其借用缓冲区。