[发明专利]一种队列管理方法、装置及系统

说明书

技术领域

本发明涉及通信领域，特别涉及一种队列管理方法、装置及系统。

背景技术

随着网络用户数量的持续增长和网络业务的不断丰富，用户和运营商都希望能够提供区分用户和用户业务的服务，以便获得更好的服务质量和更多的利润，于是HQoS(Hierarchical Quality of Service，层次化服务质量)应运而生。HQoS既能为高级用户提供精细化的服务质量保证，又能够从整体上节约网络运行维护成本，具有很高的市场需求。

HQoS是包含了多级调度的QoS架构，依次为高级用户提供精细化的服务质量保证。HQoS中的每级调度所对应的队列可以为实体队列或虚拟队列。实体队列存在实际的队列缓存模块，例如RAM(Random Access Memory，随机存取存储器)，可以存储报文；虚拟队列不存在实际的队列缓存单元，不暂存数据，仅作为层次化调度的其中一级队列参与输出调度。对于实体队列而言，在进行队列管理时，报文都必须先写入RAM，然后再读出，即报文需要对RAM进行至少一写一读两次RAM操作。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：现有技术中报文进入某级调度对应的实体队列进行队列管理时，都必须先写入RAM中进行缓存，然后再读出，即报文对RAM进行至少两次操作，使得RAM的功耗大且延时大。

发明内容

为了降低功耗和延时，本发明实施例提供了一种队列管理方法、装置及系统。所述技术方案如下：

一种队列管理方法，应用于实体队列，所述方法包括：

获取报文；

判断所述报文对应的队列是否为空队列，以及判断所述报文对应的队列的令牌数是否大于零；如果所述报文对应的队列是空队列，且所述报文对应的队列的令牌数大于零，则发送所述报文；

如果所述报文对应的队列非空，或者所述报文对应的队列的令牌数小于或等于零，则将所述报文送入所述报文对应的队列进行缓存。

一种队列管理装置，应用于实体队列，包括：

获取模块，用于获取报文；

判断模块，用于判断所述报文对应的队列是否为空队列，以及判断所述报文对应的队列的令牌数是否大于零；

报文发送模块，用于当所述报文对应的队列是空队列，且所述报文对应的队列的令牌数大于零时，发送所述报文；

报文缓存模块，用于当所述报文对应的队列非空，或者所述报文对应的队列的令牌数小于或等于零时，将所述报文送入所述报文对应的队列进行缓存。

一种队列管理系统，用于实体队列，其特征在于，包括上述队列管理装置和报文解析模块；所述报文解析模块用于发送所述报文至所述队列管理装置。

本发明实施例提供的技术方案带来的有益效果是：本发明实施例通过判断所述报文对应的队列是否为空队列，且所述队列现有的令牌数大于零时发送所述报文，则不需要将所述报文写入实体队列的RAM，也就不涉及读RAM的操作，相比较现有技术而言，降低了RAM的功耗，同时也降低了延时。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例1提供的一种队列管理方法实施例的流程图；

图2是本发明实施例2提供的一种队列管理方法实施例的流程图；

图3是本发明实施例3提供的一种队列管理方法实施例的流程图；

图4是本发明实施例4提供的一种队列管理装置实施例的结构示意图；

图5是本发明实施例5提供的一种队列管理装置实施例的第一结构示意图；

图6是本发明实施例5提供的一种队列管理装置实施例的第二结构示意图；

图7为本发明实施例5提供的一种队列管理装置实施例的第三结构示意图；

图8是本发明实施例6提供的一种队列管理系统实施例的第一结构示意图；

图9是本发明实施例6提供的一种队列管理系统实施例的第二结构示意图。

具体实施方式

本发明实施例提供一种队列管理方法、装置及系统。

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

实施例1

参考图1，图1是本发明实施例1提供的一种队列管理方法实施例的流程图。本实施例应用于实体队列，所述队列管理方法包括：