[发明专利]一种基于令牌桶的延迟请求处理方法及装置

权利要求书

1.一种基于令牌桶的延迟请求处理方法，其特征在于，包括：

接收令牌桶对应队列的延迟请求消息，所述延迟请求消息中包括延迟请求时间；

根据所述延迟请求时间判断所述延迟请求消息是否需要优先处理；

在确定所述延迟请求消息需要优先处理时，按照优先处理方式对所述延迟请求消息进行处理。

2.根据权利要求1所述的基于令牌桶的延迟请求处理方法，其特征在于，所述按照优先处理方式对所述延迟请求消息进行处理包括：

保存所述延迟请求消息；

轮询扫描延迟请求消息，在所述延迟请求时间到达时，将所述延迟请求消息发送给下行模块进行处理。

3.根据权利要求2所述的基于令牌桶的延迟请求处理方法，其特征在于，在所述保存所述延迟请求消息前，还包括：判断发送所述延迟请求消息的队列的标识是否被存储；

所述保存所述延迟请求消息具体包括：

在所述队列的标识已被存储时，利用所述延迟请求时间更新存储的与所述队列的标识对应的延迟请求时间，将所述队列的标识标记为待处理状态；

在所述队列的标识未被存储时，存储所述队列的标识，并将所述队列的标识标记为待处理状态；

所述轮询扫描延迟请求消息，在所述延迟请求时间到达时，将所述延迟请求消息发送给下行模块进行处理具体包括：

轮询扫描延迟请求消息，获取处于待处理状态的队列的延迟请求时间；

获取在接收到所述延迟请求消息时所对应的全局时间；

获取当前的全局时间；

在所述当前的全局时间与在接收到所述延迟请求消息时所对应的全局时间之差等于或大于所述延迟请求时间时，将所述延迟请求消息发送给下行模块进行处理，并将所述队列的标识标记为已处理状态；

在所述当前的全局时间与在接收到所述延迟请求消息时所对应的全局时间之差小于所述延迟请求时间时，保持所述队列的标识为待处理状态。

4.根据权利要求3所述的基于令牌桶的延迟请求处理方法，所述存储所述队列的标识具体包括：

将所述队列的标识存储到高速缓存中。

5.根据权利要求4所述的基于令牌桶的延迟请求处理方法，其特征在于，在所述将所述队列的标识存储到高速缓存中之前，所述方法还包括：

判断所述高速缓存是否能够存储所述队列的标识；

所述将所述队列的标识存储到高速缓存中具体包括：在确定所述高速缓存能够存储所述队列的标识时，将所述队列的标识存储到所述高速缓存中。

6.根据权利要求1至5任一所述的基于令牌桶的延迟请求处理方法，其特征在于，所述根据所述延迟请求时间确定所述延迟请求消息是否需要优先处理包括：

将所述延迟请求时间与预设延迟时间进行比较；

若所述延迟请求时间小于或等于所述预设延迟时间，则确定所述延迟请求消息需要优先处理，否则确定所述延迟请求消息不需要优先处理。

7.一种基于令牌桶的延迟请求处理装置，其特征在于，包括：

接收单元，用于接收令牌桶对应队列中的延迟请求消息，所述延迟请求消息中包括延迟请求时间；

判断单元，用于根据所述接收单元接收到的所述延迟请求时间判断所述延迟请求消息是否需要优先处理；

处理单元，用于在所述判断单元确定所述延迟请求消息需要优先处理时，按照优先处理方式对所述延迟请求消息进行处理。

8.根据权利要求7所述的基于令牌桶的延迟请求处理装置，其特征在于，所述处理单元包括：

保存子单元，用于在所述判断单元确定所述延迟请求消息需要优先处理时，保存所述延迟请求消息；

扫描子单元，用于轮询扫描所述保存子单元保存的延迟请求消息，在所述延迟请求时间到达时，将所述延迟请求消息发送给下行模块进行处理。