TWI502919B - Event trigger and management system for providing automatic repeat requests by single timer and method thereof - Google Patents

Description

System and method for providing automatic retransmission request event triggering and management by single timer

A system and method for event triggering and management, in particular, a system and method for triggering and managing an automatic retransmission request event provided by a single timer.

According to the IEEE Std 802.16 protocol, six different timers are defined for the Worldwide Interoperability for Microwave Access (WiMAX) automatic repeat request (ARQ). The content is described as follows: The timer is used to time the block life time of an automatic retransmission request block on the transmitting end.

When an automatic retransmission request block is transmitted by the transmitting end for the first time, the transmitting end needs to automatically retransmit the request block timing block life time. In the block life time of the automatic retransmission request block, if the transmitting end does not receive the acknowledgement data transmission acknowledgement (ACK), the transmitting end allows the automatic retransmission request block to perform multiple retransmissions; The block life time of this automatic retransmission request block expires, and the automatic retransmission request block is no longer transmitted by the transmitting end.

The second timer is used to count the waiting retry time after an automatic retransmission request block is transmitted by the transmitting end.

When an automatic retransmission request block is transmitted by the transmitting end, the transmitting end needs to time the automatic retransmission request block to wait for the retry time. When the waiting retry time of the automatic retransmission request block expires, the transmitting end needs to discharge the automatic retransmission request block into the retransmission automatic retransmission request block.

The third timer for timing synchronization invalid time is used to time the transmission/reception distance from the next synchronization.

The transmitting end and the receiving end each need a timer for timing synchronization invalid time.

The fourth timer is used to time the transmitting/receiving end to send the same to the receiving end/transmitting end. The waiting time for the return after the requested message.

If the waiting time of the transmitting/receiving end expires, the message of the synchronization request is re-issued.

The fifth timer is used to time the receiving end to force the sliding time of the first automatic retransmission request block of the sliding window.

Before the clear timer expires, if the receiving end fails to move the automatic retransmission request block of the mobile sliding window, the automatic retransmission request block clearing timer time needs to be re-timed; when the clearing timer expires, the receiving The end of the forced return transmitter, the first automatic retransmission request block of the moving sliding window to the automatic retransmission request block of the clearing timer expires has been received, so that the transmitting end does not transmit the automatic retransmission that has not been received for a long time. The block is requested, and the number of the first automatic retransmission request block of the mobile sliding window that is updated by the receiving end is the automatic retransmission request block that has not been received after the automatic retransmission request block of the timer expires. Numbering.

The sixth timer is used to time the transmission of the discard message to the receiving end, and waits for the time to retransmit the excluded message. The length of the time is the same as the length of the second timer.

Traditionally, different kinds of timers can use their respective blocks for control and management, but this method is complicated and has low management efficiency. If the automatic retransmission request protocol needs to expand and add a new type of timer in the future, it needs to be added. The project is quite large.

In summary, it can be seen that in the prior art, there has been a long-standing problem that the timer control and management in the global interoperability microwave access protocol is not easy, and therefore it is necessary to propose an improved technical means to solve this problem.

In view of the prior art, there is a problem that timer control and management in the global interoperability microwave access protocol is not easy, and the present invention discloses a system and method for providing automatic retransmission request event triggering and management by a single timer, wherein: the present invention The disclosed system for providing automatic retransmission request event triggering and management by a single timer includes: a timer, an automatic retransmission request timer serial, a calculation module, and an event triggering module.

Timer repeats from 0 to 32767; automatic repeat request (automatic repeat request, ARQ) The timer string has a plurality of timer nodes, and each timer node further includes a node type parameter, an expiration event parameter, a timing time, an insertion time, a first pointing parameter, and a second Pointing to the parameter; the computing module is the timing of extracting the timer node from the automatic retransmission request timer string and the insertion time to calculate the expiration time of the taken out timer node; and the event triggering module is when the timer node When the expiration time is the same as the cycle time of the timer, the corresponding event is triggered according to the node type parameter of the timer node and the expiration event parameter, and the next timer node is taken according to the first pointing parameter of the taken out timer node and Delete the timer node that has triggered the corresponding event, and return to the calculation module to perform the calculation again.

The method for providing automatic retransmission request event triggering and management by a single timer includes the following steps: first, establishing a timer from 0 to 32767 repeated cycles; then, establishing a timer with multiple timers The automatic repeat request (ARQ) timer of the node, each timer node further includes a node type parameter, an expiration event parameter, a timing time, an insertion time, a first pointing parameter, and a second Pointing to the parameter; then, taking the time of the timer node and the insertion time from the automatic retransmission request timer string to calculate the expiration time of the fetched timer node; finally, when the expiration time and timing of the timer node When the cycle time of the device is the same, the corresponding event is triggered according to the node type parameter of the timer node and the expiration event parameter, and the next timer node is taken according to the first pointing parameter of the taken out timer node and the corresponding event is triggered. The timer node is returned to the previous step to perform the calculation again.

The node device and the control method disclosed in the present invention are as above, and the difference from the prior art is that the present invention provides a reduction in the complexity of the implementation of the automatic retransmission request timer, and integrates automatic retransmission requests of various types of timers through automatic weighting. The data structure of the timer node in the request timer string can be managed by using a single timer, and the timer node in the automatic retransmission request timer string is not listed according to the timer expiration time, when the automatic retransmission request timing When the first timer node in the queue expires, the corresponding event is triggered according to the timer type of the timer node, and the timer node is removed, such as the automatic retransmission request protocol, which needs to expand and update the new type of timer. The new timer can be quickly completed by simply adding the category of the automatic repeat request timer node and its corresponding trigger event.

Through the above technical means, the present invention can achieve the technical effect of facilitating control and management of timers in the global interoperability microwave access protocol.

10‧‧‧Timer

20‧‧‧Automatic retransmission request timer serial

21‧‧‧First timer node

22‧‧‧Second timer node

23‧‧‧ Third timer node

24‧‧‧fourth timer node

25‧‧‧Insert timer node

30‧‧‧Computation Module

40‧‧‧Event Trigger Module

50‧‧‧Information structure

60‧‧‧node building module

70‧‧‧ alignment module

80‧‧‧Insert module

Step 101‧‧‧Create a timer that repeats the cycle from 0 to 32767

Step 102‧‧‧ establish an automatic retransmission request timer sequence with multiple timer nodes, each timer node further includes a node type parameter, an expiration event parameter, a timing time, an insertion time, a first pointing parameter, and a Two-point parameter

Step 103‧‧‧ Take the time of the timer node and the insertion time from the automatic retransmission request timer string to calculate the expiration time of the taken out timer node

Step 104‧‧‧ When the expiration time of the timer node is the same as the cycle time of the timer, the corresponding event is triggered according to the node type parameter of the timer node and the expiration event parameter, and according to the first of the taken timer nodes Point to the parameter to take the next timer node and delete the timer node that has triggered the corresponding event, to return to the previous step and calculate again.

Step 105‧‧‧ newly inserted timer node, the insertion timer node further includes node type parameter, expiration event parameter, timing time, insertion time, first pointing parameter and second pointing parameter

Step 106‧‧‧ calculates the remaining expiration time of the timer node by the cycle time of the timer and the expiration time of the timer node, and the time of the insertion of the timer node as the remaining expiration of the insertion timer node time

Step 107‧‧‧Complete the remaining expiration time of the timer node and the remaining expiration time of the insertion timer node

Step 108‧‧‧ When the remaining expiration time of the timer node is less than the remaining expiration time of the insertion timer node, the next timer node is taken according to the first pointing parameter of the taken out timer node to return to the previous step again Calculation

Step 109‧‧‧ When the remaining expiration time of the timer node is greater than the remaining expiration time of the insertion timer node, the insertion timer node is inserted before the fetched timer node to add the insertion timer node to Automatic retransmission request timer in the serial

Step 110‧‧‧ When the remaining expiration time of all timer nodes is less than the remaining expiration time of the insertion timer node, the insertion timer node is inserted into the last timer node of the automatic retransmission request timer sequence After that, the insertion timer node is added to the automatic retransmission request timer string.

FIG. 1 is a block diagram of a system for triggering and managing an automatic retransmission request event provided by a single timer according to the present invention.

FIG. 2 is a schematic diagram of a serial sequence of automatic retransmission request timers for triggering and managing automatic retransmission request events provided by a single timer according to the present invention.

3A-3C are schematic diagrams showing the structure of a timer node data for triggering and managing an automatic retransmission request event by a single timer according to the present invention.

4A and 4B are flowcharts showing a method for triggering and managing an automatic retransmission request event by a single timer according to the present invention.

FIG. 5 is a schematic diagram of a serial sequence of automatic retransmission request timers for triggering and managing automatic retransmission request events provided by a single timer according to the present invention.

FIG. 6 is a schematic diagram showing the result of the serial reorder processing of the automatic retransmission request event triggered and managed by the single timer provided by the single timer.

FIG. 7 is a schematic diagram showing the result of the automatic retransmission request timer serial sequence processing for triggering and managing the automatic retransmission request event provided by a single timer according to the present invention.

The embodiments of the present invention will be described in detail below with reference to the drawings and embodiments, so that the application of the technical means to solve the technical problems and achieve the technical effects can be fully understood and implemented.

The following is a description of the system for triggering and managing the automatic retransmission request event provided by a single timer according to the present invention. Please also refer to "1", "2" and "3A" to "3C". Figure 1 is a block diagram of a system for providing automatic retransmission request event triggering and management by a single timer; "Fig. 2" is an automatic weight provided by a single timer according to the present invention. A schematic diagram of a sequence of automatic retransmission request timers for requesting event triggering and management; "3A" to "3C" are diagrams showing a timer node for triggering and managing automatic retransmission request events provided by a single timer. Schematic diagram of data structure.

A timer 10 is pre-designed, and the timer 10 is counted from “0” to “32767”, that is, the timer 10 is counted from “0” to “32767”, and then back to “0”. Start counting to "32767", such a repeating cycle, that is, the total cycle time of the timer 10 is "32768", and the cycle time of the timer 10 refers to the current time of the timer 10, for example, when the timer 10 When the timer is "125", the cycle time of the timer 10 is "125"; when the timer 10 counts to "500", the cycle time of the timer 10 is "500", which is merely an example, and This does not limit the scope of application of the invention.

The automatic repeat request (ARQ) timer serial 20 has a plurality of timer nodes, each of which further includes a node type parameter, an expiration event parameter, a timing time, an insertion time, and a pointing. The parameter is the data structure 50 of the timer node. The node type parameter of the timer node is designed as an integer value, that is, the type of automatic repeat request timer used to describe the timer node, according to the IEEE Std 802.16 protocol. The following six automatic repeat request timers are defined as "timed block life time", "timed waiting retry time", "timed synchronization invalid time", "timed waiting return time", "timed purge time" And the "time to wait for the resend message (discard message time)", the node type parameters of the timer node are respectively corresponding to the above automatic retransmission request timers are respectively "0", "1", "2", "3 ", "4" and "5".

The expiration event parameter of the timer node is designed as an indicator, that is, to obtain the required trigger corresponding when the automatic retransmission request timer of the timer node expires according to different automatic retransmission request timer types. The parameters of the event respectively define the parameters required for the corresponding events triggered by the above six automatic repeat request timers to be "management information of the automatic retransmission request block obtained from the state machine of the transmitting end (including the connection id, the block number and the area) Block range)", "Receive management information (including connection id, block number and block range) of the timing block from the transfer state machine", "Receive the connection connection id from the transfer state machine, and the timer belongs to the transmit/receive "Information of the end", "Receive the connection connection id from the delivery state machine, the information of the timer belongs to the transmitting end/receiver", and "Manage information of the automatic retransmission request block from the receiving state machine (including the connection id, block number and Block range)" and "management information of ARQ block obtained from the transfer state machine (including connection id, block) Number and block range)".

The timing time of the timer node is designed as an integer value, that is, how long the automatic retransmission request timer of the timer node needs to count, and it is worth noting that the timing of the timer node The time is between "1" and "13107", and when the timer node's timing is "0", it means that the timer node's automatic repeat request timer does not need to be timed.

The insertion time of the timer node is designed as an integer value, that is, when the timer node is added to the automatic retransmission request timer serial 20, the cycle time of the timer 10 is the insertion time of the timer node.

The first pointing parameter of the timer node is designed as an indicator, since the timer node is sequentially in the automatic retransmission request timer string 20, that is, the first pointing parameter of the timer node is the link pointing to the next timer. The node, for example, the first pointing parameter of the first timer node will point to the second timer node, and the first pointing parameter of the second timer node will point to the third timer node, and the third The first pointing parameter of the timer node points to the fourth timer node, which is merely illustrative here and is not intended to limit the scope of application of the present invention.

The second pointing parameter of the timer node is designed as an indicator, since the timer node is sequentially in the automatic retransmission request timer string 20, that is, the second pointing parameter of the timer node is the link pointing to the previous timer. The node, for example, the second pointing parameter of the fifth timer node points to the fourth timer node, and the second pointing parameter of the fourth timer node points to the third timer node, and the third The second pointing parameter of the timer node points to the second timer node, which is merely illustrative here and is not intended to limit the scope of application of the present invention.

The calculation module 30 will take the time of the timer node and the insertion time from the automatic retransmission request timer string 20 to calculate the expiration time of the taken out timer node, and the expiration time of the taken out timer node is The insertion time of the timer node plus the timer time of the timer node is divided by the total cycle time of the timer to obtain the remainder, for example, assuming that the first timer node has a timing of "20" and assuming the first timing The insertion time of the node is "32767", the insertion time of the first timer node is "32767" plus the timing time of the first timer node is "20" and the total cycle time of the timer 10 is "32768". The remainder is "19", that is, the expiration time of the first timer node is "19".

When the expiration time of the timer node is the same as the cycle time of the timer 10, the event triggering module 40 triggers the corresponding event according to the node type parameter of the timer node and the expiration event parameter of the timer node, and according to the The first pointing parameter of the timer node is taken out to take the next timer node and delete the timer node that has triggered the corresponding event, to return to the calculation module 30 to perform the calculation again, such a repeated loop.

According to the above example, when the cycle time of the timer 10 is "19" and the expiration time of the first timer node is also "19", the event triggering module 40 will be based on the node type parameter of the first timer node. And the expiration event parameter of the timer node triggers the corresponding event, and takes the second timer node according to the first pointing parameter of the first timer node and deletes the first timer node that has triggered the corresponding event, to return to the calculation mode. Group 30 again calculates the expiration time of the second timer node, such a repeating loop.

When a timer node needs to be added to the automatic retransmission request timer string 20, the insertion timer node can be established through the node establishment module 60. The insertion timer node also includes the node type parameter, the expiration event parameter, and the timing. The time, the insertion time, the first pointing parameter, and the second pointing parameter are inserted into the timer node. Please refer to the timer node, and details are not described herein.

After the node establishment module 60 establishes the insertion timer node, the calculation module 30 will take out the time of insertion of the timer node and the insertion time to calculate the expiration time of the insertion timer node, and the insertion timer node is taken out. The expiration time is the insertion time of the insertion timer node plus the timing of inserting the timer node and dividing by the total cycle time of the timer to obtain the remainder. For example, suppose the timing of inserting the timer node is " 40", the insertion time of the insertion timer node is "10", the insertion time of the insertion timer node is "10" plus the timing of inserting the timer node is "40" and the total cycle time of the timer is divided by The remainder of "32768" is "50", that is, the expiration time of the insertion timer node is "50".

Next, the calculation module 30 calculates the remaining expiration time of the timer node by the cycle time of the timer 10 and the expiration time of the timer node, and the remaining expiration time of the timer node is the expiration of the timer node. The time minus the cycle time of the timer 10 is subtracted from the total cycle time of the timer by a bit AND operation to obtain. According to the above example, it is assumed that the cycle time of the timer 10 is "10", the first timer node The expiration time is "19" minus the cycle time of the timer 10 is "10" to get "9", the total cycle time of the timer 10 is "32768" minus "1" to get "32767", and then "9" and "32767" perform a bit AND operation to obtain "9", that is, the remaining expiration time of the timer node is "9".

Next, computing module 30 determines the remaining expiration time to insert the timer node. For the remaining expiration time of the insertion timer node, that is, the timing of inserting the timer node, according to the above example, it is assumed that the timing of inserting the timer node is "40", that is, the remaining expiration time of the insertion timer node is "40". ".

After the calculation module 30 respectively calculates the remaining expiration time of the timer node and the remaining expiration time of the insertion timer node, the remaining expiration time of the timer node and the insertion timer can be compared by the comparison module 70. The remaining expiration time of the node, when the remaining expiration time of the timer node is greater than the remaining expiration time of the insertion timer node, the insertion timer node can be inserted by the insertion module 80 before the taken timer node to The Insert Timer node is added to the Automatic Repeat Request Timer Sequence 20.

For example, suppose that the remaining expiration time of the timer node is "9" and that the remaining expiration time of the insertion timer node is "5", that is, the remaining expiration time of the timer node is "9" is greater than the insertion timing. The remaining expiration time of the node is "5", and the insertion module 80 inserts the insertion timer node before the fetched timer node to add the insertion timer node to the automatic retransmission request timer sequence 20.

The remaining expiration time of the timer node is compared by the comparison module 70 and the remaining expiration time of the insertion timer node, when the remaining expiration time of the timer node is less than the remaining expiration time of the insertion timer node, The first pointing parameter of the timer node takes the next timer node to return to the computing module 30 to perform the calculation again, such as repeated cycles, such as when the remaining expiration times of all timer nodes are less than the remaining time of the inserted timer node At the time of the time, the insertion module 80 inserts the insertion timer node after the last timer node of the automatic retransmission request timer string 20 to add the insertion timer node to the automatic retransmission request timer sequence 20 in.

Next, the operation mode and flow of the present invention will be described below by way of an embodiment. The following embodiments will be described with reference to "1st," "4A," and "4B". 4A and 4B illustrate a flow chart of a method for triggering and managing an automatic retransmission request event provided by a single timer.

Please refer to FIG. 5, which is a schematic diagram of a sequence of automatic retransmission request timers for triggering and managing automatic retransmission request events provided by a single timer according to the present invention.

The timer 10 pre-designed in the embodiment is cycled from "0" to "32767" (step 101), that is, the total cycle time of the timer 10 is "32768", and the cycle time of the timer 10 is "10", the automatic repeat request timer serial 20 pre-established in the embodiment has at least a first timer node 21, a second timer node 22, a third timer node 23, and a fourth timer node 24. (Step 102).

The node type parameter of the first timer node 21 is "1", the first timer node The expiration event parameter obtained by 21 is "the management information (including the connection id, the block number and the block range) of the timed block is obtained from the state machine of the transmitting end", and the time of the first timer node 21 is "20". The insertion time of the first timer node 21 is "32767", and the first pointing parameter of the first timer node 21 is an index pointing to the second timer node 22 (step 102).

The node type parameter of the second timer node 22 is “0”, and the expiration event parameter obtained by the third timer node 23 is “management information (including the connection id, the automatic retransmission request block) obtained from the transmitter state machine. Block number and block range), the timing time of the second timer node 22 is "40", the insertion time of the second timer node 22 is "5", and the first pointing parameter of the second timer node 22 is The indicator pointing to the third timer node 23, and the second pointing parameter of the second timer node 22 are indicators pointing to the first timer node 21 (step 102).

The node type parameter of the third timer node 23 is "4", and the expiration event parameter obtained by the third timer node 23 is "the management information of the automatic retransmission request block obtained from the receiving state machine (including the connection id, Block number and block range)", the timing time of the third timer node 23 is "40", the insertion time of the third timer node 23 is "8", and the pointing parameter of the third timer node 23 is pointing to The indicator of the four timer node 24, and the second pointing parameter of the third timer node 23 are indicators directed to the second timer node 22 (step 102).

The node type parameter of the fourth timer node 24 is "2", and the expiration event parameter obtained by the fourth timer node 24 is "obtaining the record connection id from the state machine of the transmitting end, and the information belonging to the transmitting end/receiving end of the timer", The timing of the fourth timer node 24 is "400", the insertion time of the third timer node 23 is "8", the pointing parameter of the fourth timer node 24 is an indicator pointing to the next timer node, and the fourth The second pointing parameter of the timer node 24 is an indicator directed to the third timer node 23 (step 102).

The calculation module 30 will take the time of the first timer node 21 from the automatic retransmission request timer string 20 to be "20" and the insertion time of the first timer node 21 to "32767" to calculate the first timing. The expiration time of the node 21 is that the insertion time of the first timer node 21 is "32767" plus the time of the first timer node 21 is "20" and the total cycle time of the timer 10 is "32768". The remainder is "19", that is, the expiration time of the first timer node 21 is "19" (step 103).

When the cycle time of the timer 10 is calculated from "10" to "19", the cycle time of the timer 10 is "19", that is, the expiration time of the first timer node 21 is "19", and the event is touched. The sending module 40 will be based on the node type parameter of the first timer node 21 being "1" and the expiration event parameter of the timer node being "acquiring the management information of the timed block from the transmitting state machine (including the connection id, the area) The block number and the block range) trigger the corresponding event (step 104).

Then, according to the first pointing parameter of the first timer node 21, the second timer node 22 is taken out from the index pointing to the second timer node 22 and the first timer node 21 that has triggered the corresponding event is deleted to return to the calculation mode. Group 30 performs the calculation again (step 104), such a repeat cycle.

For the result of the above processing by the automatic retransmission request timer serial 20, please refer to "FIG. 6", and "FIG. 6" shows the automatic triggering and management of the automatic retransmission request event provided by a single timer. Schematic diagram of the result of the retransmission request timer serial processing.

Referring to FIG. 5 again, when a timer node needs to be added to the automatic retransmission request timer sequence 20, the insertion timer node 25 can be established through the node establishment module 60, and the insertion timing is established. The node type parameter of the node 25 is "0", and the expiration event parameter obtained by the insertion timer node 25 is "obtaining the management information of the automatic retransmission request block from the transmitting state machine (including the connection id, the block number and The block range), the timing of the insertion timer node 25 is "40", and the insertion time of the insertion timer node 25 is "10" (step 105).

Next, the calculation module 30 takes the time of the insertion timer node 25 to be "40" and the insertion time of the insertion timer node 25 to "10" to calculate the expiration time of the insertion timer node 25, that is, the insertion timing The insertion time of the node 25 is "10" plus the timing of the insertion timer node 25 is "40" and the total cycle time of the timer 10 is "32768" and the remainder is "50", that is, the timer node is inserted. The expiration time of 25 is "50".

Next, the calculation module 30 calculates the remaining expiration time of the first timer node 21 by the cycle time of the timer 10 being "10" and the expiration time of the first timer node 21 being "19". The expiration time of a timer node 21 is "19" minus the cycle time of the timer 10 is "10" to obtain "9", and the total cycle time of the timer 10 is "32768" minus "1" to get " 32767", then "9" and "32767" are subjected to a bit AND operation to obtain "9", that is, the remaining expiration time of the first timer node 21 is "9".

Next, the calculation module 30 will have a timing time "40" inserted into the timer node 25 as the remaining expiration time of the insertion timer node 25 is "40" (step 106).

After the calculation module 30 calculates that the remaining expiration time of the first timer node 21 is "9" and the remaining expiration time of the insertion timer node 25 is "40", the comparison module 70 The remaining expiration time of the first timer node 21 is "9" and the remaining expiration time of the insertion timer node 25 is "40" (step 107), and the result of the comparison is the remainder of the first timer node 21. The expiration time is "9" less than the remaining expiration time of the insertion timer node 25 is "40" (step 108).

The timing of taking out the second timer node 22 by the first pointing parameter of the first timer node 21 as the index pointing to the second timer node 22 is "40" and the insertion time of the second timer node 22 is " 5" to calculate the expiration time of the second timer node 22, that is, the insertion time of the second timer node 22 is "5" plus the timing time of the second timer node 22 is "40" and then divided by the timer The total cycle time of 10 is "32768" and the remainder is "45", that is, the expiration time of the second timer node 22 is "45".

Next, the calculation module 30 calculates the remaining expiration time of the second timer node 22 by the cycle time of the timer 10 being "10" and the expiration time of the second timer node 22 being "45". The expiration time of the two timer nodes 22 is "45" minus the cycle time of the timer 10 is "10" to get "35", and the total cycle time of the timer 10 is "32768" minus "1" to get " 32767", then "35" and "32767" are subjected to a bit AND operation to obtain "35", that is, the remaining expiration time of the second timer node 22 is "35".

After the calculation module 30 calculates that the remaining expiration time of the second timer node 22 is "35" and the remaining expiration time of the insertion timer node 25 is "40", the comparison module 70 will compare The remaining expiration time of the two timer nodes 22 is "35" and the remaining expiration time of the insertion timer node 25 is "40" (step 107), and the result of the comparison is that the remaining expiration time of the second timer node 22 is The remaining expiration time of "35" smaller than the insertion timer node 25 is "40" (step 108).

The timing of taking out the third timer node 23 by the first pointing parameter of the second timer node 22 as the index pointing to the third timer node 23 is "40" and the insertion time of the third timer node 23 is " 8" to calculate the expiration time of the third timer node 23, that is, the insertion time of the third timer node 23 is "8" plus the time of the third timer node 23 is "40" and divided by the timer The total cycle time of 10 is "32768" and the remainder is "48", that is, the expiration time of the third timer node 23 is "48".

Next, the calculation module 30 calculates the remaining expiration time of the third timer node 23 by the cycle time of the timer 10 being "10" and the expiration time of the third timer node 23 being "48". The expiration time of the three timer node 23 is "48" minus the cycle time of the timer 10 is "10" to obtain "38", and the total cycle time of the timer 10 is "32768" minus "1" to obtain "32767", and then "38" and "32767" are subjected to a bit AND operation to obtain "38", that is, the remaining expiration time of the third timer node 23 is "38".

After the calculation module 30 calculates that the remaining expiration time of the third timer node 23 is "38" and the remaining expiration time of the insertion timer node 25 is "40", the comparison module 70 will compare The remaining expiration time of the three timer node 23 is "38" and the remaining expiration time of the insertion timer node 25 is "40" (step 107), and the result of the comparison is that the remaining expiration time of the third timer node 23 is "38" is less than the remaining expiration time of the insertion timer node 25 is "40" (step 108).

The timing of taking out the fourth timer node 24 according to the first pointing parameter of the third timer node 23 as the index pointing to the fourth timer node 24 is "400" and the insertion time of the fourth timer node 24 is " 8" to calculate the expiration time of the fourth timer node 24, that is, the insertion time of the fourth timer node 24 is "8" plus the timing time of the fourth timer node 24 is "400" and then divided by the timer The total cycle time of 10 is "32768" and the remainder is "408", that is, the expiration time of the fourth timer node 24 is "408".

Next, the calculation module 30 calculates the remaining expiration time of the fourth timer node 24 by the cycle time of the timer 10 being "10" and the expiration time of the fourth timer node 24 being "408". The expiration time of the four timer node 24 is "408" minus the cycle time of the timer 10 is "10" to get "398", and the total cycle time of the timer 10 is "32768" minus "1" to get " 32767", then "398" and "32767" are subjected to a bit AND operation to obtain "398", that is, the remaining expiration time of the fourth timer node 24 is "398".

After the calculation module 30 calculates that the remaining expiration time of the fourth timer node 24 is "398" and the remaining expiration time of the insertion timer node 25 is "40", the comparison module 70 will compare The remaining expiration time of the four timer node 24 is "398" and the remaining expiration time of the insertion timer node 25 is "40" (step 107), and the result of the comparison is that the remaining expiration time of the fourth timer node 24 is "398" is greater than the remaining expiration time of the insertion timer node 25 is "40" (step 109), that is, the insertion timer node 25 can be inserted before the fourth timer node 24 by the insertion module 80, and the third timer The first pointing parameter of the node 23 is changed to the insertion timer node 25, the first pointing parameter of the insertion timer node 25 is the fourth timer node 24, and the second pointing parameter of the insertion timer node 25 is the third timing. The second pointing parameter of the fourth node node 24, the fourth timer node 24, is changed to the insertion timer node 25 to add the insertion timer node 25 to the automatic retransmission request timer sequence 20 (step 109).

The result of the automatic retransmission request timer serial 20 after the above processing is shown in "Fig. 7", and "Fig. 7" is an automatic display of the automatic retransmission request event triggering and management provided by a single timer. Schematic diagram of the result of the retransmission request timer serial processing.

After the above repeated cycle, such as when the remaining expiration times of all the timer nodes are less than the remaining expiration time of the insertion timer node 25 is "40", the insertion module 80 inserts the insertion timer node 25 into the automatic weight. After the last timer node of the request timer string 20 is transmitted, the insertion timer node 25 is added to the automatic repeat request timer serial 20 (step 110).

In summary, it can be seen that the difference between the present invention and the prior art is that the present invention provides a reduction in the complexity of the automatic repeat request timer implementation, integrating automatic repeat request multiple types of timers, through the automatic repeat request timer The data structure of the timer node in the serial port can be managed by using a single timer. The timer nodes in the automatic retransmission request timer string are arranged according to the timer expiration time, and the timing is automatically counted in the automatic retransmission request timer sequence. When the time of the node expires, the corresponding event is triggered according to the timer type of the timer node, and the timer node is removed. For example, the automatic retransmission request protocol needs to expand and update the new type of timer, and only needs to newly add automatic retransmission. The request for the class of the timer node and its corresponding trigger event can quickly complete the implementation of the new timer.

The technical problem of the timer control and management in the global interoperability microwave access protocol existing in the prior art can be solved by the technical means, thereby achieving the technical effect of controlling and managing the timer in the global interoperability microwave access protocol.

While the embodiments of the present invention have been described above, the above description is not intended to limit the scope of the invention. Any changes in the form and details of the embodiments may be made without departing from the spirit and scope of the invention. The scope of the invention is to be determined by the scope of the appended claims.

10‧‧‧Timer

20‧‧‧Automatic retransmission request timer serial

30‧‧‧Computation Module

40‧‧‧Event Trigger Module

60‧‧‧node building module

70‧‧‧ alignment module

80‧‧‧Insert module

Claims (12)

A system for providing automatic retransmission request event triggering and management by a single timer, comprising: a timer, the timer repeats from 0 to 32767; an automatic retransmission request timer sequence, An automatic repeat request (ARQ) timer sequence has a plurality of timer nodes, each of which further includes a node type parameter, an expiration event parameter, a timing time, and an insertion time. a first pointing parameter and a second pointing parameter; a computing module, extracting the timing time of the timer node from the automatic repeat request timer string and the insertion time to calculate the taken timing The expiration time of the node; and an event triggering module, when the expiration time of the timer node is the same as the cycle time of the timer, according to the node type parameter of the timer node and the expiration event parameter Triggering a corresponding event, and taking the next timer node according to the first pointing parameter of the taken out timer node and deleting the timer that has triggered the corresponding event Point, to return to said calculation module calculates again, the timer cycle time of the timer time now. The single timer is a system for triggering and managing an automatic retransmission request event, as described in claim 1, wherein the system for triggering and managing the automatic retransmission request event by a single timer further includes the following modules. a node establishing module, configured to establish an insertion timer node, where the insertion timer node further includes the node type parameter, the expiration event parameter, the timing time, and the insertion time Pointing to a parameter and the second pointing parameter; the computing module calculates a remaining expiration time of the timer node by a cycle time of the timer and an expiration time of the timer node, and Decoding the timer node as the remaining expiration time of the insertion timer node; a comparison module for comparing the remaining expiration time of the timer node and the insertion timer The remaining expiration time of the node, when the remaining expiration time of the timer node is less than the remaining expiration time of the insertion timer node, the next timer node is taken according to the first pointing parameter of the fetched timer node to Returning to the computing module to perform calculation again; and inserting a module, inserting the insertion timer node when the remaining expiration time of the timer node is greater than the remaining expiration time of the insertion timer node Before the timer node is fetched, the insertion timer node is new to the automatic retransmission request timer string; when the remaining expiration time of the enabled timer node is less than the insertion timer node And remaining the expiration time, inserting the insertion timer node after the last timer node of the automatic retransmission request timer string to add the insertion timer node to the automatic retransmission Request timer string. A system for triggering and managing an automatic repeat request event by a single timer as described in claim 1, wherein the expiration time of the timer node is the insertion time of the timer node plus the timer node The timing is divided by the total ring time of the timer to obtain the remainder. A system for providing automatic retransmission request event triggering and management by a single timer as described in claim 2, wherein the remaining expiration time of the timer node is the expiration time of the timer node minus the timer The cycle time is subtracted from the total cycle time of the timer by a bit AND operation to obtain. A system for providing automatic retransmission request event triggering and management by a single timer as described in claim 2, wherein the expiration time of the insertion timer node is the insertion time of the insertion timer node plus The timing of the insertion of the timer node is divided by the total cycle time of the timer to obtain a remainder. A system for providing automatic retransmission request event triggering and management by a single timer as described in claim 2, wherein the remaining expiration time of the insertion timer node is the insertion timer The timing of the node. A method for providing automatic retransmission request event triggering and management by a single timer, comprising the steps of: establishing a timer from 0 to 32767 repeated cycles; establishing an automatic with multiple timer nodes An automatic repeat request (ARQ) timer string, each timer node further includes a node type parameter, an expiration event parameter, a timing time, an insertion time, a first pointing parameter, and a second Pointing to the parameter; extracting the timing time of the timer node from the automatic retransmission request timer string and the insertion time to calculate an expiration time of the fetched timer node; and when the timer node expires When the time is the same as the cycle time of the timer, the corresponding event is triggered according to the node type parameter of the timer node and the expiration event parameter, and is taken out according to the first pointing parameter of the taken out timer node. a timer node and delete the timer node that has triggered the corresponding event, to return to the previous step to perform the calculation again, the timer Ring time of the timer time now. The method for providing automatic retransmission request event triggering and management by a single timer, as described in claim 7, wherein the method for providing automatic retransmission request event triggering and management by a single timer further comprises the following steps: Adding an insertion timer node, the insertion timer node further comprising the node type parameter, the expiration event parameter, the timing time, the insertion time, the first pointing parameter, and the second pointing a parameter; a cycle time of the timer and an expiration time of the timer node to calculate a remaining expiration time of the timer node, and a timing time by the insertion timer node as the insertion timer node Remaining expiration time; Comparing the remaining expiration time of the timer node and the remaining expiration time of the insertion timer node, when the remaining expiration time of the timer node is less than the remaining expiration time of the insertion timer node, according to the time taken out The first pointing parameter of the node takes the next timer node to return to the previous step to perform the calculation again; when the remaining expiration time of the timer node is greater than the remaining expiration time of the insertion timer node, Inserting a timer node before the fetched timer node to add the insertion timer node to the automatic retransmission request timer string; and when all timer nodes have remaining expiration times When less than the remaining expiration time of the insertion timer node, inserting the insertion timer node after the last timer node of the automatic retransmission request timer string to insert the insertion timer node Added to the automatic retransmission request timer string. A method for triggering and managing an automatic repeat request event by a single timer as described in claim 7 wherein the expiration time of the timer node is the insertion time of the timer node plus the timer node The time period is divided by the total cycle time of the timer to obtain the remainder. A method for triggering and managing automatic repeat request event by a single timer as described in claim 9 wherein the remaining expiration time of the timer node is longer than the expiration time of the timer node minus the timer The cycle time is subtracted from the total cycle time of the timer by a bit AND operation to obtain. A method for triggering and managing an automatic repeat request event by a single timer, as described in claim 9, wherein the expiration time of the insertion timer node is the insertion time of the insertion timer node plus The timing of the insertion of the timer node is divided by the total cycle time of the timer to obtain a remainder. The automatic retransmission request event triggered by a single timer as described in claim 9 of the patent scope is A method of managing, wherein the remaining expiration time of the insertion timer node is the timing of the insertion timer node.