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

权利要求书

1.一种队列管理方法，应用于实体队列，其特征在于，所述方法包括：

获取报文；

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

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

2.根据权利要求1所述的方法，其特征在于，所述判断所述报文对应的队列是否为空队列包括：

判断所述报文对应的队列的队列长度是否为零。

3.根据权利要求1所述的方法，其特征在于，所述判断所述报文对应的队列是否为空队列包括：

判断所述报文对应的队列的头指针和尾指针是否相等。

4.根据权利要求1-3任一项所述的方法，其特征在于，当所述报文对应的队列为空队列，且所述队列的令牌数小于等于零时，将所述报文送入所述报文对应的队列进行缓存；

发送所述队列的队列长度和所述队列的令牌数至调度控制器；

接收所述调度控制器发送的预定数目的令牌；

将所述队列的令牌数和所述预定数目的令牌进行相加运算，生成运算结果，所述预定数目的令牌的设置使得所述运算结果大于零；

将所述运算结果设置为所述队列的令牌数；

发送所述报文。

5.一种队列管理装置，应用于实体队列，其特征在于，包括：

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

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

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

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

6.根据权利要求5所述的装置，其特征在于，所述判断模块包括：

空队列判断子模块，用于判断所述报文对应的队列是否为空队列；

令牌判断子模块，用于判断所述报文对应的队列的令牌数是否大于零。

7.根据权利要求6所述的装置，其特征在于，所述空队列判断子模块包括：

第一判断单元，用于判断所述报文对应的队列的队列长度是否为零；或者，

第二判断单元，用于判断所述报文对应的队列的头指针和尾指针是否相等。

8.根据权利要求5-7任一项所述的装置，其特征在于，进一步包括：

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

第一发送模块，用于发送所述队列的队列长度和所述队列的令牌数目至调度控制器；

接收模块，用于接收所述调度控制器发送的预定数目的令牌；

计算模块，用于将所述队列的令牌数和所述预定数目的令牌进行相加运算，生成运算结果，所述预定数目的令牌的设置使得所述运算结果大于零；

设置模块，用于将所述运算结果设置为所述队列的令牌数；

第二发送模块，用于发送所述报文。

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

10.根据权利要求9所述的系统，其特征在于，进一步包括：

调度控制器，用于根据所述队列管理装置发送的所述队列的队列长度和所述队列的令牌数目，发送预订数目的令牌至所述队列管理装置。