Management module of timer

Abstract

The invention discloses a management module of a timer. The management module is typically applied to quality of service (QoS) software, timing overflow management of network data stream and the like. The management module comprises a multistage timing wheel in which the degrees of emergency of processed events are sequentially reduced from front to back and time units are sequentially increased from front to back, and the starting end of a back stage timing wheel is connected with the tail end of a front stage timing wheel adjacent to the back stage timing wheel. The management module of the timer has the advantages that the defects of large occupied internal storage space, long overflow check time and difficulty in determining the processing timing of the current active event in the prior art are overcome, so that small occupied internal storage space, short overflow check time, high expansibility and proneness to determining the processing timing of the current active event are achieved.

Description

technical field [0001] The present invention relates to the field of communication technologies, and in particular, to a timer management module. Background technique [0002] Quality of Service (QoS) is a network security mechanism and a technology used to solve problems such as network delay and congestion. Under normal circumstances, if the network is only used for a specific application system with no time limit, QoS is not required, such as Web application, or E-mail settings. However, for critical applications and multimedia applications, for example, when the network is overloaded or congested, QoS can ensure that important traffic is not delayed or discarded, while ensuring the efficient operation of the network. [0003] It can be seen that QoS is an important function of network equipment (Internet Protocol, referred to as IP, Chinese referred to as "Network Association", that is, a protocol designed for communication between computer networks) for interconnection...

AI Technical Summary

Problems solved by technology

[0007] Due to the large number of timers required by software QoS, it will inevitably occupy more memory space

In addition, the timer required by software QoS generally adopts a single-time-wheel management method. In the single-time-wheel timer management operation, the timer overflow check takes a long time; In addition to implementing linear search, there is no way to distinguish whether the event in the current slot should be processed now or in a future cycle

[0008] In the process of realizing the present invention, the inventors found that there are at least defects in the prior art such as large memory space occupation, long overflow check time, and difficulty in determining the processing timing of the current active event.

Images