TW589843B - Applicable PDU range test and calculation for window-based polling - Google Patents

Abstract

A transmitter is capable of transmitting protocol data units (PDUs). Each PDU has an n-bit sequence number. A polling determination method is provided that determines if polling should be performed according to a parameter S that is an n-bit sequence number. Polling is then triggered if a PDU that is next to be transmitted is not a re-transmitted PDU and the polling determination method indicates that polling is to be triggered according to the sequence number of the PDU. The polling determination method uses the equation: t=((2<n>+1+S-VT(A)) mod 2<n>)/VT(WS) to determine if polling should be triggered, where S is the sequence number of the next outgoing PDU.

Description

589843 V. Description of the invention (l) The technical field to which the invention belongs The present invention relates to a wireless communication protocol; in particular, a method for appropriately triggering a polling function of a transmitter to require a receiver to respond to its receiving status and system. Prior technology Many communication protocols usually use three layers of communication racks to communicate with each other. Please refer to Figure 1. Figure 1 is a block diagram of a three-layer communication architecture protocol. In a general wireless environment, the first station 10 communicates wirelessly with one or more second stations 20. A communication application 13 in the first station 10 generates an application message 11 and delivers the application message 11 to a third layer interface φ 12 to transmit the application message 11 to the second station 20. The third layer interface 12 can also generate a third layer signal message 12a, which is used to control the third layer operation between the first station 10 and the second station. For example, the third layer signal message 12a may be a key switch request. The key switch request is generated by the third-layer interfaces 12 and 22 of the first station 10 and the second station 20, respectively. The third layer interface 12 delivers application messages 11 or signal messages 12a to the second layer interface 16 in the form of service data units (SDUs) in the second layer. The SDU 14 of the second layer may have different sizes. The SDU 14 carries data that the third layer interface 12 wants to deliver to the second station 20, and such data may be the signal message 12a or the application message 11. The second layer interface 16 forms the received SDU groups into one or more second layer protocol data units (PDUs) 18. The length of each Layer 2 PDU 18 is fixed. And each second layer PDU 18 is delivered to the first layer interface 19. The first layer of interface 19 is the physical layer.

0660-8831twf (nl); P-90059T! V; EDWARD.ptd page 5 589843 V. Description of the invention (2) Responsible for transmitting data to the second station 20. The transmitted data is received at the first layer interface 29 of the second station 20, then reassembled into one or more pDUs, and then uploaded to the first layer interface 26. The second-layer interface 26 receives the PDU, and then reassembles the PDU into one or more second-layer SDUs, and then uploads it to the third-layer interface 22. Next, the third layer interface 22 converts the received SDU to an application message 2 1 or a signal message 2 2 a. This message should theoretically follow the third layer 1 of the first station 10. The same appears in the original application message j or signal message 1 2a. If it is the application message 21, it will be delivered to the communication application 23 in the second station 20 for processing. Here, using the conventional definition of common communication naming, PDU refers to a unit of data transmitted between a certain layer and its lower layer, and SDU refers to a unit of data transmitted between a certain layer and the upper layer. Therefore, a Layer 3 PDU may be called a Layer 2 SDU. For the same reason, a layer 2 PDU may be called a layer 1 SDU. For clarity and convenience of explanation, the following abbreviations "SDU" refer to the second-layer SDU (that is, the third-layer PDU), and the abbreviation "PDUn" refers to the second-layer PDU (the first-layer SDU). The present invention focuses on the second layer interface that plays the role of a buffer between the third layer (responsible for higher layer data transmission and reception) and the first layer (responsible for lower layer entities transmission and reception). Please refer to Figure 2. Figure 2 is a schematic diagram of the processing of the second layer of data transmission and reception. A transmitter 30 (which may be a base station or a mobile terminal) receives a string of SDUs 34 from the third layer interface 33 at the second layer interface 32. It is assumed here that the sizes of these SDUs are different (as shown in the figure), and they are numbered sequentially from 1 to 5. The second layer interface converts the string of SDUs 34 into a string of PDUs 36. This string of pDu assumes numbers from 1 to

0660-8831twf (nl); P-90059TW; EDWARD.ptd 589843

4, and the length of each PDU is the same. This string of pDU 36 is sent to the first layer interface 31, ready for wireless transmission. The reverse process occurs at the second layer interface 42 of the receiver 40 (which may be a mobile terminal or a base station), and converts a series of received PDUs 46 into a series of SDUs 44. Under certain specific transmission modes, the multi-layer protocol will require that the second layer interface 42 in the receiver 40 must send the SDU 44 to the third layer interface 43 in order. In other words, the order in which the second-layer interface 42 transmits to the third-layer interface 43 must start with &amp; SDU! And proceed to SDU 5. The order of the SDUs must not be confused, and the subsequent SDUs cannot be transmitted by the previous upper layer before the previous SM has not been uploaded to the third layer. In a wired communication environment, such requirements are easily met. However, in a noisy wireless communication environment, whether it is a base station or a mobile terminal, the receiver often misses data. Therefore, it is an obvious challenge to ensure that the second-layer interface 42 can sequentially send the SDU 44 to the third-layer interface 43. Generally speaking, there are two common modes of transmitting and receiving data: acknowledged mode (AM) and unacknowledged mode (UM) transmission. For am data, access

The receiver 40 returns a specific layer 2 acknowledgement signal to the transmitter 30 to inform that the layer 2 PDU has been successfully received. The transmitter 30 can retransmit the AM PDUs that have not been successfully received, to ensure that the receiver 40 can correctly receive all PDs. In the U M mode, there is no such acknowledgement signal. Therefore, no matter whether the transmission is successful or not, the UM PDU does not have a retransmission action. For the purpose of the invention, the invention only considers AM data. Look at Figure 3 and consider Figure 1. Figure 3 is a simplified block diagram of an AM data PDU, as in

589843 V. Description of the invention (4) 3GPI-TS 25 · 322 ν3 · 8 · 〇 Specification. Generally speaking, there are two types of PDUs: control PDUs and data PDUs. The control pDU is usually used by the second layer interfaces 16 and 26 to control the data transmission and reception protocols. For example, the second layer confirmation signal mentioned above to confirm the reception signal is one of them. The exchange of the confirmation message of the second layer interface is similar to the message # 2 1a and 2 2a of the parent exchange # between the third layer interfaces 12 and 22. The second layer interface, faces 6 and 2 6 do not interpret or recognize the signal signals of the third layer 2a and 22a, they are only treated as SDU data. However, the second layer interfaces 16 and 26 will recognize and process the second layer control PDUs. Therefore, the second layer control pDUs will not be uploaded to the third layer interfaces 12 and 22. The data PDU is used to transmit SDU data. After being reassembled by the second layer interface 26 of the second station 20, it is uploaded to the second layer interface 22 in the form of SDU. The PDU 50 in FIG. 3 is a profile pj) U. According to the second-layer protocol data P D U, a plurality of fields (f 丨 e 1 d) are cut. The first block 51 is a PDU format identification block and has only a single bit to indicate whether this pD [J is data P D U or control P D U. If the value in the block is 1, this p d u 50 is a data PDU. The second field is a seciuence number (SN) field 52. During AM transmission, this field is 12 bits long. Subsequent P D ϋ will be assigned a higher serial number, so that the receiver (ie, the second station) 20 can correctly combine the received pDUs, and then form a second layer SDU 24. For example, if a PM 18 with a serial number of 536 is transmitted, the next PDU should carry a serial number of 537, and so on. A retransmitted PDU can carry a sequence number 535, which indicates that the PDU should be inserted before the PDU with a sequence number 536. Although, in real time, the PDU with the serial number 535 may be received later than the one with the serial number 536. But according to

Country 11 ·· 0660-8831 twf (η 1); P-90059T1V; EDWARD, ptd page 8 589843 V. Description of the invention (5) According to the serial numbers of the received PDUs, they can be arranged in order and then combined to produce the correct SDU. The sequence number field 52 allows retransmitted PDUs to be inserted in place before the PDUs received earlier. With this method, the purpose of data retransmission can be achieved. After the serial number field 52 there is a single bit polling bit 53. If the polling bit 5 3 is 1, it means that the receiver 20 is required to report an acknowledgement status PDU as a response. The acknowledgment status PDU is a type of control PDU. It is used to indicate the PDU reception status. The transmitter (ie, the first station) 10 can set the polling bit 53 to 1 to request the receiver 20 to send a confirmation status P D U. The single-bit field 5 4 is currently reserved and has no definition. Generally, it is set to 0. The next bit 55a is an extended bit. When bit 55a sets _ to 1, it means that the following is immediately connected to a length indicator (LI). The length of LI is either 7 bits or 15 bits, depending on the length of the entire PDU; it is used to indicate the end position of a Layer 2 SDU in the Layer 2 PDU 50. If a single SDU alone completely fills the data area 58 of the PDU 50, the bit 55a should be 0, indicating that there is no LI field in the PDU. In the example in Figure 3, the PDU 50 has two Layer 2 SDUs 57a and 57b ending in the Layer 2 PDU 50. Therefore, there are two LIs to indicate the end of the second layer SDUs 57a and 57b, respectively. Then one of the following * P D U (identified by the order of the tiger) of this PDU 50 may have a 'L I' to indicate | the end of SDU 57c. The extension bit 55b following LL is set to 1 'to indicate that there is a subsequent LI (that is, LI2 in the figure). The extended bit 5 5 c next to LI2 is set to 0, which means that there is no L I in the future, and the data area 5 8 starts immediately after this extended bit 5 5 c. The data area 58 is used for the actual SDU data.

0660-8831twf (nl); P-90059TW; EDWARD.ptd Page 9 589843 V. Description of the invention (6) Please refer to Figure 4 and cooperate with Figure 3. FIG. 4 is a simplified block diagram of a receiver 64 and a transmitter 65 in a wireless communication system 60. Both the receiver 64 and the transmitter 65 have a receiving window and a transmitting window, respectively, for limiting the range of the received PDU 50 and the transmitted PDU 50. The receiver 64 has a receiving window defined by two state variables (VR (R) 62 and VR (MR) 63). vr (r) 62 defines the beginning of the receiving window 61, and VR (MR) 63 defines the · end of the receiving window 61. The receiver 64 will only receive PDUs 50 whose serial number 52 is between VR (R) 62 and VR (MR) 63 and whose serial number 52 is equal to VR (R) 62. As for the serial number value equal to VR (MR) 63, it is not included in the receiving window 61. Similarly, the transmitter 65 has a transmission window defined by two state variables (ντ (Α) 67 and VT (MS) 68). VT (A) 67 defines the beginning of the transmission window 66, and VT (MS) 68 defines the end of the transmission window 66. The transmitter 65 will only transmit PDUs 50 with a serial number 52 within the range of the transmission window 66, that is, the serial number is equal to VT (A) 67 or after ντ (Α) 67, and the serial number is ordered VT (MS) 68 Previous PDU 50. The size of the receiving window 61 is a fixed value. In short, the size of the receiving window is the number of serial number values included between the 2-state variables VR (R) 62 and VR (MR) 63. That is, VR (MR) 63 is always different from VR (R) 62 by a fixed serial number value, which can be expressed by the following mathematical formula:

VR (MR) = VR (R) + receiving window size (1) This / idea is that if the serial number 52 is a 12-bit value, and equation (1) is a 12-bit addition operation, it will be due to overflow. Bit and encountered the problem of circular zero. The possible result is that the value of VR (MR) 63 is not necessarily greater than the value of V R (R) 6 2. The size of the transmission window 6 6 depends on the state variables.

589843

VT (WS) 66a, which means the number of sequence values included between state variables VT (A) 67 # vt (ms) 68. The state variable VT (WS) 66a has an initial value which is equal to a specific transmission window size set in the third layer. Similarly, the above can be expressed by the following mathematical formula: VT (MS) = VT (A) + VT (WS) (2) Similarly, the result produced by equation (2) may also encounter a loop due to overflow. Zeroing problem. The receiver 64 may explicitly request the transmitter 65 to change the VT (WS) value with a layer 2 signal or signaling. However, required

The value of VT (WS) 6 6a cannot be larger than the specific transmission window size originally set in layer 3.

When the receiver 64 receives the pdu 50 from the transmitter 65, the receiver 64 updates the value of the state variable VR (R) 62 to indicate that the PDU 50 with a serial number less than VR (R) has been successfully received. . If another way is used to explain the 'VR (R) 62' is always marked, the receiver 64 is waiting for the serial number 52 of the pdu 50 which is first in the received PDU 50. Based on the recently successfully received PDU 50, the receiver 64 advances the state variable vr (r) 62 to the serial number value 52 of the next PDU 50 that should be received in sequence. The state variable V R (M R) 6 3 is updated according to equation (1). In this manner, the receiver 64 will advance or move the receive window 6 as the PDU 50 data stream is received. It should be noted that the transmitter 65 can also use a layer 2 signaling PDU to explicitly require the receiver 64 to move the receiving window forward, which is not related to the present invention and will not be described again. When the transmitter 65 receives a confirmation status PDU from the second layer of the receiver 64, the transmission window 66 moves forward accordingly. Layer 2 confirmation status

0660-88311wf (η 1); P-90059TW; EDWARD.p t d

589843 V. Description of the invention (8)

The PDU has the latest value of the state variable VR (R) 62. The Layer 2 acknowledgement status PDU may be periodically sent by the receiver 24 actively, or passively sent by the receiver 24 in response to a polling request from the sender 65. The acknowledgment status PDU can also indicate missed PDUs (for example, PDUs that are sorted later in the SN have been received, but PDUs that were sorted earlier have not been received). The missed PDU must be retransmitted by the transmitter 65 once. The transmitter 65 then sets the value of the state variable VT (A) 67 according to the content of the confirmation status PDU. In fact, it sets the VT (A) 67 to the value of VR (R) 62. The transmitter 65 then updates the value of the state variable VT (MS) 68 using equation (2). In this way, the transmission window 66 and the reception window 61 are progressively advanced in a mutually locked step, and due to the non-immediate nature of the status PDU transmission, the position of the transmission window 66 will be slightly behind the actual reception window 61. position. The transmitter 65 additionally has a state variable VT (S) 69. When the transmitter 65 starts transmitting the PDu 50 located within the transmission window 66, the transmitter 65 transmits

Sending PDU 50 starts with PDU 50 whose serial number 52 is equal to the state variable VT (A) 67 and ends with PDU 50 whose serial number 52 is equal to VT (MS) 68 minus 1. That is, the transmitter 65 sequentially transmits the pdu 50, the serial number of which starts from VT (A) 67 and ends at VT (MS) -1. State variable ^ (The value of magic 69 indicates the serial number 52 of the next PDU 50 that should be transmitted. According to this definition, the position 52 is greater than or equal to VT (A \ 67, and all ρ 52 that is less than VT (S) 69 are at least They have been transmitted, and these PDUs 52 are stored in a retransmission buffer, and will not be deleted until the confirmation status pDu confirmed by the receiver 64 is received. It should be noted that if the serial number 52 is equal to VT ( A) 67? Training 50 is reported to confirm receipt, then VT (A) 67 is updated to the retransmission buffer

589843 V. Description of the invention (9) -------- 6 The first sequence number in the next order in 6b. The PDU 50 whose serial number is 52 or more is not transmitted by the transmitter 65. To ensure that the transmission window 66 can be advanced forward, the transmitter 65 must intermittently request the receiver 64 to report its acknowledgement status PDU. This action is called polling and is implemented using polling bit 53. When the transmitter 65 decides to poll (po 1 1) and the time for the receiver 6 4 is reached, the transmitter 65 will-send out the next PDU to be sent 50 (probably one of the corresponding state variables VT (S) PDU 50, or a pM 50 in the retransmission buffer 66b), and the round bit 5 3 is set to 1. If any PDU 50 with a polling bit 5 3 equal to 1 is received, the receiver 64 responds by sending a confirmation status pDU. This f confirms that the status PDU will contain the latest value of the status variable vr (r) 62. Based on the latest value of the state variable VR (R) 62, the transmitter 65 can update its state variable VT (A) 6 7 to move the transmission window 6 6 forward. The transmitter 6 5 can use many methods to decide when to poll the receiver 6 4. For example, the transmitter 65 can use a timed periodic polling, that is, the polling is performed in a regular, periodic manner. Alternatively, the sender 65 may use window-frame polling, that is, the sender 65 polls the receiver 64 when the transmission window 66 has been transmitted a certain percentage. For window-frame polling, a polling function with VT (S) 69 as the variable will be used to obtain a polling test value "t ,,: t = Pol 1ingFunction (VT (S)) (3 ) The polling value (provided by the third layer) is only the percentage of PDUs that have been transmitted at least once in the transmission window 6 6. For example, if the polling value is defined as 60, it means that if the transmission window 66 60% or more of them have been transmitted

0660-88311wf (η1); p.90059TW; EDWARD.ptd page 13 589843 V. Description of the invention (ίο) Polling will be performed at least once. If "t," in the above equation (3), the value exceeds the polling value, then the polling action is triggered. When polling is triggered because of the value of "t", the polling in the next PDU 50 to be issued Bit 53 will be set to 1 °. Polling bit triggered by setting polling bit 53 will not consume any radio resources, because polling bit 5 3 is 1 or 0, polling bit 5 3 total疋 To be teleported. However, in response to the acknowledge-produce from polling bits 5 3, the status PDU consumes radio resources. Therefore, the polling bit 53 should not be set to 1 arbitrarily. ~ However, 'For those situations where VT (A) 67 has not advanced, if VT (S) 69 has reached a value sufficient to trigger polling relative to VT (A) 67, because retransmitting any PDU will not Change state variables VT (s) M and VT (WS-) 66a, so any retransmission pDU will trigger a polling action. p ^ u is that every second round of twentieth may generate a corresponding return confirmation status PDU, so this kind of polling trigger will reduce the degree of radio resources. Therefore, the above situation is not desirable. Except for the variable ms) 69, the correct time point may be somewhat uncertain. VT :: 69 is updated when a certain :: Guan structure is completed. VT (S) 69 will be updated only after the related PDU 50 is transmitted out, and the PDU 50, ντν · ς, β 〇4 a κ ^ Very, the interface of Wangdi layer 1 is uncertain Sexuality can cause difficulties in conformance testing. SUMMARY OF THE INVENTION One of the main purposes of the present invention is to provide-a kind of-in the Yixiantong 1 agreement, "scheduled to trigger one of the sender polling ..., the line through the flood to generate unnecessary polling action. And the smoke is decided to avoid, and the invention can be used in products of different brands. Page 14 0660-8831twf (η 1); P-90059TW; EDWARD.ptd 589843 5. Maintain consistency among the description of the invention (11)

^ Briefly, a preferred embodiment of the present invention discloses a method for determining when a transmitter triggers a polling request in a wireless communication protocol. The transmitter is capable of transmitting protocol data units (PDUs). Each pM has an n-bit sequence number. The present invention provides a polling decision method for determining whether to perform a polling action according to a parameter S, where s is a sequence number of the n-bit length of the next PDU to be transmitted. If the next pDU to be transmitted is not a retransmitted PDU, and according to the sequence number of the PDU, the polling decision method indicates that the polling action should be performed when the polling action should be triggered. . This polling decision method uses the following equations: t = ((2n +! + S-VT (A)) mod 2n) / VT (WS) to determine whether a polling action should be triggered, where $ is the next one to be sent Sequence number of the PDU. ...... The advantage of the present invention is that the test value correctly indicates that the transmission window has been transmitted, and the percentage: and regardless of the update time point of VT (S) changes with the design of different brands, it can make The timing of the polling action is consistent. Also, because only the pDU transmitted for the first time will trigger the use of radio resources. For those who are familiar with the detailed description of the preferred embodiments, the description and other objects will become apparent to those skilled in the art. After reading the following various drawings, the present invention will undoubtedly be added to the following description. Take the protocol as an example. However, as disclosed in a 3GPPTM specification TS 25 · 322, those familiar with this technology should clearly indicate

589843 V. Description of the invention (12) Any wireless communication protocol that needs to be polled to confirm the transmission of data may apply the polling triggering method of the present invention. The transmitter and receiver in the following description may be mobile phones, personal digital assistants (PDAs), personal computers (PCs), or any other device using a wireless communication protocol ^. The method of the present invention which decides to trigger a polling request of a transmitter is only used for non-retransmitted PDUs and uses the following equation: t = ((2n + 1 + S-VT (A)) m〇d 2n) / VT (WS) (4) Regarding whether the polling bit 53 in the retransmission PDU is set to j, it can be determined by its dagger polling trigger condition. For example, the trigger condition of a poll may be "the PDU is the last PDU in the retransmission buffer". However, in this case, a retransmission PDU will not trigger a polling action. The f variable S in the above equation (4) is the serial number of a PDU, and the polling bit 53 or 0 of the PDU will be determined according to the value of t. The constant 11 is the bit length of the serial number 5. In the preferred embodiment, the serial number S is a 12-bit length value, so it is 12 in this example. value

To better understand equation (4), please refer to Figure 5. Fig. 5 is a block diagram of a wireless communication system 70 using the method of the present invention. The wireless communication system 70 includes a receiver 80 and a transmitter 90. The transmitter 90 and the receiver 80 both use a third-order communication protocol. In the transmitter 90, a third layer interface 93 transmits a second layer servo data units (SDUs) 93a to a second layer interface 92 for transmission. The second-layer interface 92 constitutes the above-mentioned SDU 9 3a and becomes the second-layer communication protocol data units (pDUs) 92 &amp; to be transmitted to the first-layer interface 91 for transmission. The above ρ〇ϋ 92a format and

589843 V. Description of the invention (13) &quot; &quot; --- The same as described in the previous technical description, which will not be repeated here. However, it is particularly emphasized that each PDU 92a has an n-bit serial number 52, which is used to identify the sequence of the PDU 92a and the like in the PDU 92a transmitted in a string. For the preferred embodiment, n is 12, so the serial number of the PDU 92a may be any number in the range of 4095, and it can be recycled. Each 92a has a polling bit 53 at the same time. The polling bit 53 may be polled by the sender 900 to 1, and polling the receiver 800. As described in the prior art, the receiver 80 responds to a polling bit 5 3 set to 1 with an acknowledged state p d ϋ so that the transmitter 90 can advance its transmission window 94 forward.

The transmission window 94 is defined by the state variables VT (A) 95, VT (WS) 96, and VT (MS) 97. The transmitter 90 will only transmit the PDU 92a whose serial number 52 is within the transmission window 94. The state variable VT (A) 95 is the initial value of the transmission window 94. The state variable VT (WS) 96 is the size of the transmission window 94. In short, it is the number of transmission window values 5 2 allowed in the transmission window 94. The state variable v T (MS) 97 is the end of the transmission window 94. Therefore, the state variable vt (MS) is the sum of both VT (A) 95 and VT (MS) 96. Due to the overflow factor, the value of vt (MS) 97 may not be greater than the value of VT (A) 95. Finally, a state variable vt (S) 98 indicates the sequence number 52 of the next PDU 92a waiting to be transmitted for the first time. VT (S) 98 must be equal to or after VT (A) 95, and VT (S) 98 must be before VT (MS) 97. The state variables 95, VT (WS) 96, VT (MS) 97, and VT (S) 98 are the same in definition and function as those described in the previous technical description. The transmitter 90 also includes a nose counting unit 99 for calculating a test value t 99a. The value of t 99a and a polling value provided by the third layer interface 93

0660-8831 twf (nl); P-90059OV; EDWARD, ptd

589843 V. Description of the invention (14) 93b is compared to determine whether the transmitter 90 should poll the receiver 80. If polling should be performed, the value of polling bit 53 in pDlI 98p to be transmitted is set to 1. The test value t 99a is used for window frame polling. Furthermore, in order to generate the value of t 99a, the calculation unit uses the state variables VT (a) 95 and VT (WS) 96, the sequence number s 98s in the PDU 98p, and the equation

(4). The polling value 93b indicates the transmission percentage of the transmission window 94, and in particular, the percentage of the PDUs 92a transmitted in the transmission window 94. If the value of seven 99a exceeds or equals the polling value 93b, and the pDU 98p is not a retransmitted PDU 92a, then by setting the polling bit 53 of the pM 98p to 1, a &quot; polling request is triggered. That is to say: 1) If the PDU 98p is a retransmitted PDU 92a, the present invention does not set the polling bit of the PDU 98p to "}. If the pDU 98p is transmitted for the first time, it is based on the test The value 7a and the polling value 93b are used to determine whether to set the polling bit 53 to 1. 2) When there is a need for judgment, use equation (4) to generate the test right t 99a. The parameters in equation (4) There are state variables ντ (Α) 95, ντ (96, whether the polling bit 53 is set to 1 and the serial number $ 98s of 98p, and the bit length η of the serial number S 98s.

3) Only when the test value t 99a is equal to or greater than the polling value 9 讣 and 1 PDU 98 ^ is not a retransmitted PDU 92a, the polling bit / 5 3 of the pM 98p should be set to 1, To trigger the polling action. Please refer to Figure 6 and cooperate with Figure 5. Fig. 6 is a "rendering of the method of the present invention. The" I "is triggered by the calculation unit 99 and the transmitter 90. The steps are described below: You are from. Name

589843 V. Description of the invention (15) 100: Obtain a PDU 98p, and the polling bit 53 in the PDU 98p is ready to be judged whether it should be set to 1. 1 10: If the PDU 98p obtained in step 100 is a retransmitted PDU, skip to step 180; otherwise, proceed to step 120. 1 20: Obtain the current relevant values of the transmission window 94, including the values of the state variables VT (A) 95 and VT (WS) 96; in addition, obtain its serial number s 98s from the PDU 98ρ obtained in step 10 (T).

130: Calculate a first value X. This value X is equal to +1) plus the difference between the sequence number S 98s and the state variable VT (A) 95. The value η represents the bit length of the sequence number S 98s. In the preferred embodiment, the value of n is 12 and therefore, 4097 is added to (S-VT (A)). 1 40 · Calculate a second value y. The value of y is the remainder obtained by dividing the first value X by 2n. Therefore, the second value λ is equal to (χ m〇d 409). 150: Divide the second value y by the state variable VT (WS) 96 to obtain a test value t 99a. The test value t 99a represents the percentage of the pdu 98ρ in the transmission window 94 of 0 160. The test value t 99a is compared with the polling value 93b. Because polling: Pass 2 is stored as a number from -0 to 100, so the value &quot; 9a is multiplied by 10 to perform this comparison action.

170: If t99a represents L 93h 砗, the head said ,,,. . If the transmission hundred / knife ratio is greater than or equal to polling 1 y b day $, then the triggering of the shipping state is given. Red ^ θ Polling bit 53 is set to 丨. This action is also the PDU 98P ”180: if t 99a is considered to be the evening or the PDU 98p is a retransmission pD ^% input percentage is less than the polling value 93b, then no polling is required and not performed;

589843 V. Description of the invention (16) --- ~ The action of setting the polling bit 53 of PDU 98p to 1. inn ^ 9〇 · End polling decision method. Repeat the steps from step 1000 for the next PDU 98p. Shaoxiang 4 ?: Compared with the previous technology, the present invention calculates a test value t according to the following equation and uses a different juice since 7G: t: {(2n + 1 + S-VT (A)) m〇d 2n } / VT (WS) formula accurately calculates the percentage of the PDU in which the polled bit 53 is set to 1 in the transmission window, so that the transmitter can trigger the polling request. . However, only when the PDU of the above party is not a pDlJ for retransmission, polling is not triggered. Therefore, the PDU and 1 ″ line transmission system that will be re-transmitted only when the local party is in the middle is more efficient. In addition, using the sequence order S 98s in P instead of the state variable VT (S): ’can avoid the VT (S) 98 qualitatively because of the brand design. Therefore, the present invention also provides a simple and feasible solution. Although the present invention has been disclosed as above with a preferred embodiment, it is important to limit the present invention to anyone who is familiar with this technology without departing from the scope. The application is :: == :: The protection of the present invention

589843 Brief description of the diagram Figure 1 is a block diagram of a typical three-layer communication protocol. Figure 2 is a simplified diagram of the second layer transmission / reception procedure. Figure 3 is a block diagram of a acknowledgment mode protocol data unit (PDU). Figure 4 is a simplified block diagram of a receiver and a transmitter in a wireless communication system. Figure 5 is a simplified block diagram of a wireless communication system according to the present invention. And Figure 6 shows a flowchart of the method of the present invention. [Description of symbols] 4 1 0, 2 0 ··· Platform 1 1, 2 1: Application information 12, 22, 33, 43, 93: Layer 3 interface 12a, 22a: Signal information 13, 2 3: Communication application 14 , 24, 34, 44, 5 7a, 5 7b, 5 7c, 9 3a · Service data unit 16, 26, 32, 42, 92: Layer 2 interface 18, 28, 36, 46, 50, 92a, 9 8p: protocol data unit 19, 29, 31, 41, 91: layer 1 interface 0 3 0, 6 5, 9 0: transmitter 40, 64, 80: receiver 51, 5 2, 5 4: field 5 3: polling bit

0660-8831twf (nl); P-90059T1V; EDWARD.ptd Page 21 589843 Brief description of the diagram 55a, 55b, 55c: Extended bits 56a, 56b: Length indicator 58: Data area 6 0, 7 0: Wireless communication system 61: Receive window 62, 63, 67, 68, 69, 66a, 95, 96, 97, Note 8: Variable 66, 94: Transmission window 66b: Retransmission buffer 9 9: Calculation unit

0660-8831twf (nl); P-90059TW; EDWARD.ptd Page 22

Claims (1)

589843 VI. Scope of Patent Application and 1 · A method used to determine the trigger-a wireless communication protocol. -Polling request method, the transmitter can transmit communication information f = _, each -PDU includes a 1-bit serial number, the above method includes providing a polling decision method to determine whether polling should be performed; When the method indicates that polling should be triggered or performed, the polling is initiated. Only one PDU to be transmitted is not a retransmitted pDU, and the polling is triggered by the polling &2; such as the scope of the patent application The decision method, wherein, the decision method includes the following actions: Withdraw the $ — polling value as a judgment criterion; the basic serial number VT (A) indicates that the transmission takes the first value of #, which is equal to the first value divided by The remainder obtained by 2n; and the big ::; the test value, which is equal to the second value divided by the transmission window taste, 2:: ΐ The number 1 is the n-bit order of the PDU to be transmitted: . u "When the value is greater than the polling value, the polling action is triggered. 3. As for the method of determining the second item of the patent application scope, if the test 0660-8831 twf (nl); P-90059TW; EDWARD.ptd page 23 I side 589843 0660-8831twf (nl); P-90059TW; EDWARD.ptd page 24