[发明专利]一种队列清空方法以及相关设备

权利要求书

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

队列清空处理器从队列信息表中扫描有效队列的清空状态，确定清空状态为“将被清空”的目标队列，所述队列信息表用于记录所述有效队列的清空状态；

所述队列清空处理器将所述目标队列的清空状态修改为“启动清空”；

所述队列清空处理器将所述目标队列清空；其中，当所述目标队列被清空后，所述目标队列的清空状态被修改为“清空完成”。

2.根据权利要求1所述的方法，其特征在于，所述队列清空处理器将所述目标队列的清空状态修改为“启动清空”之后，所述方法还包括：

所述队列清空处理器判断所述目标队列是否位于调度器的正常队列链表中，所述调度器用于对所述正常队列链表中的队列进行调度；

若否，所述队列清空处理器将所述目标队列添加到所述调度器的清空队列链表中，并执行所述将所述目标队列清空的步骤；

若是，则执行所述将所述目标队列清空的步骤。

3.根据权利要求2所述的方法，其特征在于，所述队列清空处理器将所述目标队列清空包括：

所述队列清空处理器读取所述正常队列链表和/或所述清空队列链表中当前已入队的所有队列的队列标识；

当所述正常队列链表和/或所述清空队列链表中当前已入队的所述所有队列的对列标识均被所述队列清空处理器读取之后，所述队列清空处理器接收出队处理器发送的清空完成指示，所述清空完成指示用于指示所述正常队列链表和/或所述清空队列链表中当前已入队的所有需要清空的队列均被清空。

4.根据权利要求3所述的方法，其特征在于，所述队列清空处理器读取所述正常队列链表和/或所述清空队列链表中当前已入队的所有队列的队列标识包括：

所述队列清空处理器读取所述正常队列链表和/或所述清空队列链表中第一队列的第一队列标识，向所述出队处理器发送针对所述第一队列标识的清空检查请求，所述清空检查请求用于请求所述出队处理器检查所述第一队列的清空状态，所述第一队列为所述正常队列链表和/或所述清空队列链表中当前已入队的所有队列中的任一个；

所述队列清空处理器接收所述出队处理器发送的清空检查结果，所述清空检查结果用于指示所述第一队列是否需要被清空；

若所述清空检查结果指示所述第一队列需要被清空并且所述出队处理器有可用清空引擎对所述第一队列进行清空，所述队列清空处理器将所述第一队列从所述正常队列链表和/或所述清空队列链表中出队，并读取所述正常队列链表和/或所述清空队列链表中所述第一队列的下一个队列的队列标识；

若所述清空检查结果指示所述第一队列需要被清空并且所述出队处理器没有可用清空引擎对所述第一队列进行清空，所述队列清空处理器将所述第一队列加入所述清空队列链表中，并读取所述正常队列链表和/或所述清空队列链表中所述第一队列的下一个队列的队列标识；

若所述清空检查结果指示所述第一队列不需要被清空，所述队列清空处理器读取所述正常队列链表和/或所述清空队列链表中所述第一队列的下一个队列的队列标识。

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

所述队列清空处理器接收针对至少一个队列的清空命令，在所述队列信息表中记录所述至少一个队列的清空状态为所述“将被清空”。

6.根据权利要求5所述的方法，其特征在于，所述在所述队列信息表中记录所述至少一个队列的清空状态为所述“将被清空”之后，所述方法还包括：

当所述至少一个队列中有数据包入队时，所述队列清空处理器将所述数据包丢弃；

当接收到针对所述至少一个队列的数据包调度指令时，所述队列清空处理器将所述数据包调度指令丢弃。

7.根据权利要求1-4任一项所述的方法，其特征在于，所述队列清空处理器将所述目标队列清空之后，所述方法还包括：

所述队列清空处理器扫描所述队列信息表中所述目标队列的清空状态，检查所述目标队列中是否存在清空状态为所述“启动清空”的队列；

若是，所述队列清空处理器将所述目标队列中清空状态为所述“启动清空”的队列修改为所述“清空完成”。