Event handling method and device based on time wheel timer

An event processing and time technology, applied in the field of communications, can solve problems affecting system capacity, reducing processing performance, increasing system load, etc., to achieve the effect of increasing capacity, reducing system overhead, and reducing the number of timers

Active Publication Date: 2014-03-26
DATANG MOBILE COMM EQUIP CO LTD
View PDF4 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Then for implementation, a large amount of timer overhead will seriously aff

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Event handling method and device based on time wheel timer
  • Event handling method and device based on time wheel timer
  • Event handling method and device based on time wheel timer

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0056] In order to effectively reduce the charging overhead, in the embodiment of the present invention, CTF uses TimeWheel Timers (TWT) to set a multi-level precision time linked list, and gradually migrates timing events from a low-precision time linked list to a high-precision On the linked list of time, the recursion of the time is completed. When the time arrives, the timing event will be popped up from the linked list for timeout processing.

[0057] Furthermore, since the time corresponding to each time linked list is the same, there is no need to sort time events when inserting the time linked list, just insert the end of the linked list. Effectively reduce system load and overhead. Improved timing capacity.

[0058] The preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0059] Refer to figure 2 As shown, in the embodiment of the present invention, the detailed process of CTF using TWT for chargin...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F9/46
Inventor 张郑锟张峰
Owner DATANG MOBILE COMM EQUIP CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap