[发明专利]队列索引方法及装置和流量整形的方法及装置

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种队列索引方法及装置和流量整形的方法及装置。

背景技术

随着用户数量的快速增长，在有限的网络带宽下对用户队列进行流量控制时，通常采用多层次队列组的索引技术。利用队列索引技术的流量整形是一种常见的流量控制方式。

现有技术中对用户队列进行索引的方法通常有两种，一种是串行索引的方法，另一种是并行索引的方法。下面分别介绍两种方法的实现过程。

根据用户队列的容量和用户需求，可以将用户队列归属为不同级数的队列组进行索引，在此，以用户队列属于四级队列组的情况为例进行说明。在对用户队列进行索引之前，首先为每级队列组配置队列组号索引表，每一级的队列组号索引表中包括属于该级队列的队列组号。

串行索引采用逐级收敛的方式对用户队列进行索引，其原理如图1所示，该方法每完成一级队列组的索引后，利用获得的结果查找下一级队列组号索引表，找到下一级队列组号。具体方法如下：首先用队列号通过查找第一级队列组号索引表找到用户队列所属的第一级队列组号；再利用该第一级队列组号查找第二级队列组号索引表，找到用户队列所属的第二级队列组号；然后利用该第二级队列组号查找第三级队列组号索引表，找到用户队列所属的第三级队列组号，用同样的方法，最后获得用户队列所属的第四级队列组号。

并行索引采用直接索引的方式一次获得用户队列所属四级的队列组号，其原理如图2所示，具体方法如下：对四级队列组中的每一个队列都分配一个存储空间，该存储空间中存储了该四级队列组中每一级队列组的队列组号索引表。进行并行索引时，利用队列号在该存储空间中同时查询该四级队列组号索引表，一次直接获得队列所属四级的队列组号。

在实现本发明的过程中，发明人发现现有技术中至少存在如下问题：

串行索引的方法采取逐级索引的方式，每一级的队列组索引需要一个时钟周期，完成四级队列组的索引至少需要四个时钟周期，索引速度低，周期长。利用该方法对四级队列组进行流量整形时，进行一次四级队列组索引和流量整形至少需要五个时钟周期，导致流量整形速度下降或延时过大，降低了高带宽条件下的包处理速度。

并行索引的方法需要对每一个队列都分配一个存储空间，该存储空间需要存储每一级的队列组号索引表，占用了大量的存储器资源。当对大规模队列组进行索引时，该方法资源消耗大。因而，利用该方法对用户队列进行流量整形时，需要消耗大量的存储器资源。

发明内容

一方面，本发明实施例提供了一种灵活快速、节省资源的队列索引装置。

本发明实施例采用的技术方案如下：一种队列索引装置，该装置包括：

第一存储单元，用于存储一级队列组号索引表，所述一级队列组号索引表包括第二级队列组号索引表；

第二存储单元，用于存储二级队列组号索引表，所述二级队列组号索引表中至少包括第三级队列组号索引表和第四级队列组号索引表；

第一队列组号获得单元，用于根据第一级队列组号查询所述一级队列组号索引表，获得第二级队列组号；

第二队列组号获得单元，用于根据所述第二级队列组号查询所述二级队列组号索引表，同时获得至少两级队列组号。

本发明实施例提供的队列索引装置通过第一存储单元和第二存储单元设置了队列组号索引表，其中，第一存储单元，存储了一级队列组号索引表，所述一级队列组号索引表包括第二级队列组号索引表；第二存储单元，存储了二级队列组号索引表，所述二级队列组号索引表中至少包括第三级队列组号索引表和第四级队列组号索引表，但至多也不会包括所有级数的队列组号索引表。根据该队列组号索引表，通过第一队列组号获得单元，利用串行索引的方法逐级获得队列组号；通过第二队列组号获得单元，利用并行索引的方法一次直接获得至少两级队列组号。

本发明实施例提供的队列索引装置不需要给每一个队列都配置一个包括了所有多级队列组号的存储空间，而且在一次的索引过程中能够同时获得多级队列组号。本发明实施例利提供的队列索引装置通过第一、二存储单元和第一、二队列组号获得单元采用串并行混合索引的方法进行队列索引，能够在节省资源的同时灵活快速地进行队列索引。

另一方面，本发明实施例提供了一种灵活快速、节省资源的队列索引方法。

本发明实施例采用的技术方案如下：一种队列索引方法，该方法包括：

根据第一级队列组号查询一级队列组号索引表，获得第二级队列组号，所述一级队列组号索引表包括第二级队列组号索引表；