Event handling method and device based on time wheel timer

Abstract

The invention relates to the field of communications and discloses an event handling method and device based on a time wheel timer. The event handing method and device are used for effectively reducing system overheads. The method includes the steps that each time event is listed into a time chain table corresponding to a current time component, with the lowest precision, contained in a corresponding time threshold value; circulated timing is carried out through a timer with the highest precision; every time the timer is overtime, whether overtime time chain tables exist or not will be judged, overtime time events recorded in an overtime time chain table will be popped up to be handled, each time chain table which is not overtime continues being listed in a time chain table corresponding a time component, of the next precision level, contained in a time threshold of the time chain table, monitoring continues being carried out through the timer, in this way, operation of a whole time wheel can be promoted just through one timer with the highest precision, the overtime conditions of each time event can be respectively monitored, and therefore system overheads are effectively reduced, and the capacity of a system corresponding to the time events is increased.

Description

technical field [0001] The invention relates to the communication field, in particular to an event processing method and device based on a time wheel timer. Background technique [0002] In the current Evolved Packet Core (EPC) charging scenario, with 50,000 users per processing unit, each user counts an average of 1.2 bearers, and each bearer is calculated as a rate group. Then, the time threshold charging needs to start 120,000 counters at the same time. If the time threshold is calculated as 5 minutes, an average of 1000 timers time out per second. This magnitude of timer overhead will have a huge impact on the system. [0003] In the current charging trigger function (Charging Trigger Function, CTF) implementation, there are mainly two types of implementations for time threshold timers, one is implemented through pure hardware, and the other is implemented through software design. [0004] The pure hardware implementation is to use the corresponding hardware timing cl...

AI Technical Summary

Problems solved by technology

Then for implementation, a large amount of timer overhead will seriously affect system capacity, increase system load, and reduce processing performance.

Images