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

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种基于令牌桶的延迟请求处理方法及装置。

背景技术

在利用令牌桶对数据网络的流量进行控制的过程中，当令牌桶中的令牌消耗殆尽时，表明此数据网络中已无流量能够再分配给该令牌桶对应的队列，因此，该令牌桶对应的队列需暂时退出调度。此时，需要将该令牌桶关闭，该关闭的令牌桶对应的队列发出的调度请求需要作为延迟请求处理。待某个队列的延迟请求时间到时，即已关闭的令牌桶累积到足够的令牌时，该已关闭的令牌桶被重新打开，此令牌桶对应的队列重新参与调度。

现有技术中，在处理各令牌桶对应的队列的延迟请求时，是将所有发出延迟请求的队列的延迟请求信息都存放在一个存储器中，然后从存储器中扫描出延迟请求时间已到达的队列，并处理该延迟请求时间已到达的队列。

在实际应用中，发出延迟请求的队列往往数量巨大，因此，按照现有技术的处理方式在处理各队列的延迟请求时扫描周期长。

发明内容

有鉴于此，本发明提供一种基于令牌桶的延迟请求处理方法及装置，以缩短描周期。

为达到上述目的，本发明实施例采用如下技术方案：

第一方面，本发明提供了一种基于令牌桶的延迟请求处理方法，包括：接收令牌桶对应队列的延迟请求消息，所述延迟请求消息中包括延迟请求时间；

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

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

在第一方面的第一种实现方式中，所述按照优先处理方式对所述延迟请求消息进行处理包括：

保存所述延迟请求消息；

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

结合第一方面的第一种实现方式，在第一方面的第二种实现方式中，在所述保存所述延迟请求消息前，还包括：判断发送所述延迟请求消息的队列的标识是否被存储；

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

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

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

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

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

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

获取当前的全局时间；

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

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

结合第一方面的第二种实现方式，在第一方面的第三种实现方式中，所述存储所述队列的标识具体包括：

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

结合第一方面的第三种实现方式，在第一方面的第四种实现方式中，在所述将所述队列的标识存储到高速缓存中之前，所述方法还包括：

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

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

结合第一方面以及第一方面的第一至第四种实现方式，在第一方面的第五种实现方式中，所述根据所述延迟请求时间确定所述延迟请求消息是否需要优先处理包括：

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

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

第二方面，本发明提供了一种基于令牌桶的延迟请求处理装置，包括：

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

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

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