[发明专利]一种基于时间轮定时器的事件处理方法及装置

权利要求书

1.一种基于时间轮定时器的事件处理方法，其特征在于，包括：

获取待处理的时间事件，并分别确定每一个时间事件的时间阈值；

分别将每一个时间事件列入相应的时间阈值所包含的当前精度最低的时间分量所对应的时间链表；

采用一个基于当前最高精度的定时器进行循环定时，所述定时器每超时一次，均判断当前是否存在超时的时间链表，在确定存在超时的时间链表时，开始对所述超时的时间链表中记录的已超时的时间事件进行处理，以及将所述超时的时间链表中记录的未超时的每一个时间事件列入相应的时间阈值包含的下一个精度级别的时间分量所对应的时间链表，并继续采用所述定时器进行超时监控。

2.如权利要求1所述的方法，其特征在于，获取待处理的时间事件，并分别确定每一个时间事件的时间阈值，包括：

获取待处理的时间事件，分别确定每一个时间事件对应的用于表征等待处理所需时间的绝对时长；

分别对每一个时间事件对应的绝对时长进行归一化处理；

将每一件时间事件对应的经归一化处理的绝对时长作为相应的时间事件的时间阈值。

3.如权利要求1或2所述的方法，其特征在于，分别将每一个时间事件列入相应的时间阈值所包含的当前精度最低的时间分量所对应的时间链表后，在采用一个基于当前最高精度的定时器进行循环定时之前，进一步包括：

分别针对每一个时间事件对应的时间链表设置相应的计数器。

4.如权利要求3所述的方法，其特征在于，采用基于当前最高精度的定时器进行循环定时，所述定时器每超时一次，均判断当前是否有超时的时间链表，包括：

启动所述定时器进行循环定时之后，所述定时器每超时一次，判断当前是否存在对应的计数器已到达指定数值的时间链表，若是，则确定存在超时的时间链表，否则，确定不存在超时的时间链表。

5.如权利要求1或2所述的方法，其特征在于，将所述超时的时间链表中记录的未超时的一个时间事件列入相应的时间阈值包含的下一个精度级别的时间分量所对应的时间链表，包括：

在所述一个时间事件对应的时间阈值所表征的时长中删除所述超时的时间列表对应的精度级别的时长，并将所述一个时间事件列入相应的时间阈值的剩余时长中当前精度最低的时间分量所对应的时间链表。

6.一种计费触发功能CTF装置，其特征在于，包括：

处理单元，用于获取待处理的时间事件，并分别确定每一个时间事件的时间阈值，并分别将每一个时间事件列入相应的时间阈值所包含的当前精度最低的时间分量所对应的时间链表，以及采用一个基于当前最高精度的定时器进行循环定时，所述定时器每超时一次，均判断当前是否存在超时的时间链表，在确定存在超时的时间链表时，对所述超时的时间链表中记录的已超时的时间事件进行处理，以及将所述超时的时间链表中记录的未超时的每一个时间事件列入相应的时间阈值包含的下一个精度级别的时间分量所对应的时间链表，并继续采用所述定时器进行超时监控。

7.如权利要求6所述的装置，其特征在于，所述处理单元具体用于：

获取待处理的时间事件，分别确定每一个时间事件对应的用于表征等待处理所需时间的绝对时长；

分别对每一个时间事件对应的绝对时长进行归一化处理；

将每一件时间事件对应的经归一化处理的绝对时长作为相应的时间事件的时间阈值。

8.如权利要求6或7所述的装置，其特征在于，所述处理单元进一步用于：

在分别将每一个时间事件列入相应的时间阈值所包含的当前精度最低的时间分量所对应的时间链表后，在采用一个基于当前最高精度的定时器进行循环定时之前，分别针对每一个时间事件对应的时间链表设置相应的计数器。

9.如权利要求8所述的装置，其特征在于，所述处理单元具体用于：

启动所述定时器进行循环定时之后，所述定时器每超时一次，判断当前是否存在对应的计数器已到达指定数值的时间链表，若是，则确定存在超时的时间链表，否则，确定不存在超时的时间链表。

10.如权利要求6或7所述的装置，其特征在于，所述处理单元具体用于：

在将所述超时的时间链表中记录的未超时的一个时间事件列入相应的时间阈值包含的下一个精度级别的时间分量所对应的时间链表时，在所述一个时间事件对应的时间阈值所表征的时长中删除所述超时的时间列表对应的精度级别的时长，并将所述一个时间事件列入相应的时间阈值的剩余时长中当前精度最低的时间分量所对应的时间链表。