CN102404098B - Transmission method and transmission device of link access procedure of D channel - Google Patents
Transmission method and transmission device of link access procedure of D channel Download PDFInfo
- Publication number
- CN102404098B CN102404098B CN201010289077.7A CN201010289077A CN102404098B CN 102404098 B CN102404098 B CN 102404098B CN 201010289077 A CN201010289077 A CN 201010289077A CN 102404098 B CN102404098 B CN 102404098B
- Authority
- CN
- China
- Prior art keywords
- frame
- variable
- transmitting device
- opposite end
- information frame
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Mobile Radio Communication Systems (AREA)
- Communication Control (AREA)
Abstract
The invention provides a transmission method and a transmission device of a link access procedure of a D channel, and the transmission method and the transmission device belong to the field of mobile communication. The transmission method of the link access procedure of the D channel comprises the steps that the transmission device receives an information frame transmitted by an opposite terminal; the transmission device updates a first variable quantity stored by the transmission device according to the received information frame, wherein the first variable quantity indicates the information frame receiving condition of the transmission device; and the transmission device adds the first updated variable quantity to an acknowledgement frame or a rejection frame and transmits the acknowledgement frame or the rejection frame to the opposite terminal, so that the opposite terminal can retransmit the information frame which is not received by the transmission device. By adopting the technical scheme of the invention, the retransmission efficiency of the information frame in the link access procedure of the D channel can be improved.
Description
Technical field
The present invention relates to moving communicating field, refer to a kind of D passage link access procedure transmission method and device especially.
Background technology
LAPD (Link Access Procedure of D-Channel, D passage link access procedure) in agreement, receiving terminal be by send to opposite end I frame (information frame) with frame acknowledgment, RR frame, REJ frame or RNR frame confirm that the correct I frame that local terminal has received, N (R) field in the I frame wherein sent, RR frame, REJ frame represent that opposite end sends transmit Sequence Number as N (R)-1 and N (R)-1 before I frame all correctly receive; When sending data and not losing or only lose frame data, such algorithm does not have any problem, but if the transmission data of loss are more than more than 2 frames, transmitting Sequence Number of the frame particularly lost is discontinuous, and that such algorithm retransmission efficiency is just lower.
Such as A have sent continuous print 5 I frame messages to B, transmitting Sequence Number of they is n, n+1, n+2, n+3, n+4, n+1 and n+3 wherein loses for a certain reason, when B receives n, after n+2 and n+4, suppose that first B passes through REJ frame and confirm to A end and require to retransmit, that B can send out the REJ frame of N (R)=n+1 to A, represent that all I frames before comprising n and n all receive, expecting that A retransmits transmits Sequence Number as the I frame of n+1, now A knows the I LOF transmitted Sequence Number as n+1, need to retransmit to B to transmit Sequence Number as the I frame of n+1, but A does not also know that n+3 also loses, therefore A only can retransmit the I frame of n+1, n+1 retransmits successfully, the data of the n to n+2 that B receives are continuous, now also absent order number is the I frame of n+3, if now B end RR frame does and confirms, B can send the RR frame of N (R)=n+3 to A, represent that the I frame before comprising n+2 and n+2 all receives, expect to obtain n+3 frame, then A can retransmit the I frame transmitted Sequence Number as n+3 after re-transmission timing time-out.Therefore, if the transmission data of losing are more than more than 2 frames, transmitting Sequence Number of the frame particularly lost is discontinuous, needs by repeatedly confirming to retransmit the re-transmission that just can complete all drop-out frames, causes the retransmission efficiency in LAPD agreement can be lower.
Summary of the invention
The technical problem to be solved in the present invention is to provide a kind of D passage link access procedure transmission method and device, can improve the retransmission efficiency of information frame in D passage link access procedure.
For solving the problems of the technologies described above, embodiments of the invention provide technical scheme as follows:
On the one hand, a kind of D passage link access procedure transmission method is provided, comprises:
Transmitting device receives the information frame that opposite end sends;
Described transmitting device upgrades the first variable self stored according to the information frame received, described first variable indicates described transmitting device to the reception condition of described information frame;
The first variable after upgrading adds in acknowledgement frame or rejection frame by described transmitting device, and described acknowledgement frame or rejection frame are sent to opposite end, the information frame resending described transmitting device to enable opposite end and do not receive.
Wherein, described first variable is the first bitmap variable, and described transmitting device upgrades according to the information frame received the first variable self stored and comprises:
The out-of-sequence information frame received is temporarily stored in the sliding window of reception of self by described transmitting device, corresponding described the n-th position received in sliding window of the n-th bit in described first bitmap variable;
The n-th position inner information frame in sliding window is received if described, then the n-th bit in the first bitmap variable is set to 1 by described transmitting device, if receive described in the n-th position in sliding window and do not have information frame, then the n-th bit in the first bitmap variable is set to 0 by described transmitting device.
The embodiment of the present invention additionally provides a kind of D passage link access procedure transmission method, comprising:
Transmitting device receives acknowledgement frame or the rejection frame of opposite end transmission, and described acknowledgement frame or rejection frame instruction opposite end are to the reception condition of information frame;
If N (R) field in described acknowledgement frame or rejection frame is not less than the confirmation variable V (A) of described transmitting device local terminal and is not more than the send state variable V (S) of described transmitting device local terminal, then the confirmation variable V (A) of local terminal is updated to N (R) by described transmitting device, and upgrades according to the bit map field in the described acknowledgement frame received or rejection frame the second variable self stored;
According to the local terminal after upgrading, described transmitting device confirms that variable V (A) and the second variable resend the information frame that opposite end do not receive.
Wherein, described method also comprises:
Described transmitting device receives information frame or the RNR frame of opposite end transmission;
If N (R) value in described information frame or RNR frame is greater than the confirmation variable V (A) of local terminal, described local terminal is confirmed that variable V (A) is updated to N (R), and effective bits all for described second variable is set to 1.
Wherein, according to the local terminal after upgrading, described transmitting device confirms that variable V (A) and the second variable resend the information frame that opposite end do not receive and comprise:
According to described local terminal, described transmitting device confirms that variable V (A) and the second variable determine the information frame that opposite end does not receive;
Described transmitting device pre-conditioned meet after, resend the information frame that opposite end does not receive.
Wherein, described second variable is the second bitmap variable, according to described local terminal, described transmitting device confirms that variable V (A) and the second variable determine that the information frame that opposite end does not receive comprises:
Described transmitting device judges whether the bit in described second bitmap variable is 0, wherein, what the n-th bit corresponding described transmitting device last time in described second bitmap variable was sent to opposite end transmits Sequence Number as the information frame of N (S)=V (A)+n;
If the n-th bit in described second bitmap variable is 0, then described transmitting device judges that opposite end does not receive the described transmitting device last time and is sent to the transmitting Sequence Number as the information frame of N (S)=V (A)+n of opposite end.
Wherein, described acknowledgement frame is RR frame, and described rejection frame is REJ frame, described transmitting device pre-conditioned meet after, resend the information frame that opposite end do not receive and comprise:
If described transmitting device receives REJ frame, then described transmitting device is transmitting Sequence Number described in sending as after time of information frame of N (S)=V (A)+n and the time difference of current time exceed Preset Time, transmits Sequence Number as the information frame of N (S)=V (A)+n is to opposite end described in resending;
If described transmitting device receives RR frame, described transmitting device is after the retransmission timer time-out of self, if transmit Sequence Number as time of information frame of N (S)=V (A)+n and the time difference of current time exceed Preset Time described in sending, then described transmitting device resend described in transmit Sequence Number as the information frame of N (S)=V (A)+n is to opposite end.
The embodiment of the present invention additionally provides a kind of transmitting device, comprising:
Receiver module, for receiving the information frame that opposite end sends;
Update module, for upgrading the first variable self stored according to the information frame received, described first variable indicates described transmitting device to the reception condition of described information frame;
Sending module, for being added in acknowledgement frame or rejection frame by the first variable after upgrading, and is sent to opposite end, the information frame resending described transmitting device to enable opposite end and do not receive by described acknowledgement frame or rejection frame.
Wherein, described first variable is the first bitmap variable, and described update module comprises:
Sub module stored, the out-of-sequence information frame for being received by described receiver module is temporarily stored in and receives in sliding window, corresponding described the n-th position received in sliding window of the n-th bit in described first bitmap variable;
Submodule is set, if for described the n-th position inner information frame received in sliding window, then the n-th bit in the first bitmap variable is set to 1, receives if described in the n-th position in sliding window and there is no information frame, then the n-th bit in the first bitmap variable is set to 0.
The embodiment of the present invention additionally provides a kind of transmitting device, comprising:
Receiver module, for receiving acknowledgement frame or the rejection frame of opposite end transmission, described acknowledgement frame or rejection frame instruction opposite end are to the reception condition of information frame;
Update module, if be not less than the confirmation variable V (A) of described transmitting device local terminal for N (R) field in described acknowledgement frame or rejection frame and be not more than the send state variable V (S) of described transmitting device local terminal, then the confirmation variable V (A) of described transmitting device local terminal is updated to N (R), and upgrades the second variable of described transmitting device storage according to the bit map field in the described acknowledgement frame received or rejection frame;
Sending module, for resending the information frame that opposite end does not receive according to local terminal confirmation variable V (A) after renewal and the second variable.
Wherein, described receiver module is also for receiving information frame or the RNR frame of opposite end transmission;
If described update module is also greater than the confirmation variable V (A) of described transmitting device local terminal for N (R) value in described information frame or RNR frame, described local terminal is confirmed that variable V (A) is updated to N (R), and effective bits all for described second variable is set to 1.
Wherein, described sending module comprises:
Determine submodule, for confirming that variable V (A) and the second variable determine the information frame that opposite end does not receive according to described local terminal;
Send submodule, for pre-conditioned meet after, resend the information frame that opposite end does not receive.
Wherein, described second variable is the second bitmap variable,
Describedly determine that submodule is specifically for judging whether the bit in described second bitmap variable is 0, wherein, what the n-th bit corresponding described transmitting device last time in described second bitmap variable was sent to opposite end transmits Sequence Number as the information frame of N (S)=V (A)+n, if the n-th bit in described second bitmap variable is 0, then judge that opposite end does not receive the described transmitting device last time and is sent to the transmitting Sequence Number as the information frame of N (S)=V (A)+n of opposite end.
Wherein, described acknowledgement frame is RR frame, described rejection frame is REJ frame, if described transmission submodule receives REJ frame specifically for described transmitting device, transmit Sequence Number described in then sending at described transmitting device as after time of information frame of N (S)=V (A)+n and the time difference of current time exceed Preset Time, transmit Sequence Number as the information frame of N (S)=V (A)+n is to opposite end described in resending;
If described transmitting device receives RR frame, after the retransmission timer time-out of described transmitting device, if transmit Sequence Number described in described transmitting device sends as time of information frame of N (S)=V (A)+n and the time difference of current time exceed Preset Time, then transmit Sequence Number described in resending as the information frame of N (S)=V (A)+n is to opposite end.
Technical scheme of the present invention has following beneficial effect:
In such scheme, transmitting device according to the information frame received arrange self store the first variable, and the first variable is added to acknowledgement frame or rejection frame in be sent to opposite end, to inform the reception condition of opposite end.The transmitting device of opposite end just can resend the information frame of bust this according to the acknowledgement frame received or rejection frame.In the present invention, time more than the information frame that transmit leg is lost is more than 2 frames, in the discontinuous situation that transmits Sequence Number of the frame particularly lost, by acknowledgement frame or rejection frame, recipient can once inform which information frame transmit leg all lost, do not need repeatedly to confirm to retransmit alternately by both sides, and by once retransmitting the re-transmission that just can complete all drop-out frames alternately, thus the efficiency retransmitted can be improved.
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet of embodiments of the invention D passage link access procedure transmission method;
Fig. 2 is the schematic flow sheet of embodiments of the invention D passage link access procedure transmission method;
Fig. 3 is the structural representation of embodiments of the invention transmitting device;
Fig. 4 is the structural representation of embodiments of the invention transmitting device;
Fig. 5 is embodiments of the invention RR frame structure schematic diagram;
Fig. 6 is embodiments of the invention REJ frame structure schematic diagram;
Fig. 7 is that embodiments of the invention transmitting device A upgrades and sends the schematic flow sheet of rwnd_bitmap;
Fig. 8 is that embodiments of the invention transmitting device B is receiving the schematic flow sheet of Data Post;
Fig. 9 be embodiments of the invention transmitting device B after the retransmission timer time-out of self, the handling process schematic diagram of transmitting device B.
Embodiment
For embodiments of the invention will be solved technical problem, technical scheme and advantage clearly, be described in detail below in conjunction with the accompanying drawings and the specific embodiments.
Embodiments of the invention, for the lower problem of retransmission efficiency in prior art LAPD agreement, provide a kind of D passage link access procedure transmission method and device, can improve the retransmission efficiency of information frame in D passage link access procedure.
Fig. 1 is the schematic flow sheet of embodiments of the invention D passage link access procedure transmission method, and as shown in Figure 1, the present embodiment comprises:
Step 101: transmitting device receives the information frame that opposite end sends;
Step 102: transmitting device upgrades the first variable self stored according to the information frame received, the first variable instruction transmitting device is to the reception condition of information frame;
Step 103: the first variable after upgrading adds in acknowledgement frame or rejection frame by transmitting device, and acknowledgement frame or rejection frame are sent to opposite end, the information frame resending transmitting device to enable opposite end and do not receive.
The D passage link access procedure transmission method of the embodiment of the present invention, the transmitting device of recipient arranges the first variable self stored according to the information frame received, and the first variable is added to acknowledgement frame or rejection frame in be sent to opposite end, to inform the reception condition of opposite end.In the present embodiment, time more than the information frame that transmit leg is lost is more than 2 frames, in the discontinuous situation that transmits Sequence Number of the frame particularly lost, by acknowledgement frame or rejection frame, recipient can once inform which information frame transmit leg all lost, do not need repeatedly to confirm to retransmit alternately by both sides, and by once retransmitting the re-transmission that just can complete all drop-out frames alternately, thus the efficiency retransmitted can be improved.
Fig. 2 is the schematic flow sheet of embodiments of the invention D passage link access procedure transmission method, and as shown in Figure 2, the present embodiment comprises:
Step 201: transmitting device receives acknowledgement frame or the rejection frame of opposite end transmission, acknowledgement frame or rejection frame instruction opposite end are to the reception condition of information frame;
Step 202: if N (R) field in acknowledgement frame or rejection frame is not less than the confirmation variable V (A) of transmitting device local terminal and is not more than the send state variable V (S) of transmitting device local terminal, then the confirmation variable V (A) of local terminal is updated to N (R) by transmitting device, and upgrades according to the bit map field in the acknowledgement frame received or rejection frame the second variable self stored;
Step 203: according to the local terminal after upgrading, transmitting device confirms that variable V (A) and the second variable resend the information frame that opposite end do not receive.
Wherein, if transmitting device receives information frame or the RNR frame of opposite end transmission, if N (R) value in information frame or RNR frame is greater than the confirmation variable V (A) of local terminal, local terminal is confirmed that variable V (A) is updated to N (R) by transmitting device, and effective bits all for the second variable is set to 1.
The D passage link access procedure transmission method of the embodiment of the present invention, the transmitting device of transmit leg knows the reception condition of recipient's information frame according to the acknowledgement frame received, rejection frame, information frame and RNR frame.In the present embodiment, time more than the information frame that transmit leg is lost is more than 2 frames, in the discontinuous situation that transmits Sequence Number of the frame particularly lost, transmit leg can know all lost which information frame in the transmission by acknowledgement frame or rejection frame, do not need repeatedly to confirm to retransmit alternately by both sides, and by once retransmitting the re-transmission that just can complete all drop-out frames alternately, thus the efficiency retransmitted can be improved.
Fig. 3 is the structural representation of embodiments of the invention transmitting device, and as shown in Figure 3, the present embodiment comprises:
Receiver module 30, for receiving the information frame that opposite end sends;
Update module 31, for upgrading the first variable self stored according to the information frame received, the first variable instruction transmitting device is to the reception condition of information frame;
Sending module 32, for being added in acknowledgement frame or rejection frame by the first variable after upgrading, and is sent to opposite end, the information frame resending transmitting device to enable opposite end and do not receive by acknowledgement frame or rejection frame.
Wherein, the first variable is the first bitmap variable, and update module 31 comprises:
Sub module stored, the out-of-sequence information frame for being received by receiver module 30 is temporarily stored in and receives in sliding window, and the n-th bit correspondence in the first bitmap variable receives the n-th position in sliding window;
Submodule is set, if for receiving the n-th position inner information frame in sliding window, then the n-th bit in the first bitmap variable being set to 1, thering is no information frame if receive in the n-th position in sliding window, then the n-th bit in the first bitmap variable being set to 0.
Wherein, acknowledgement frame is RR frame, and rejection frame REJ frame, RR frame or REJ frame, specifically for the first bitmap variable being placed in the bit map field in RR frame or REJ frame, are sent to opposite end by sending module 32 afterwards.
The transmitting device of the embodiment of the present invention is in LAPD link, the recipient of information frame, according to the information frame received arrange self store the first variable, and the first variable is added to acknowledgement frame or rejection frame in be sent to opposite end, to inform the reception condition of opposite end.In the present embodiment, time more than the information frame that transmit leg is lost is more than 2 frames, in the discontinuous situation that transmits Sequence Number of the frame particularly lost, by acknowledgement frame or rejection frame, recipient can once inform which information frame transmit leg all lost, do not need repeatedly to confirm to retransmit alternately by both sides, and by once retransmitting the re-transmission that just can complete all drop-out frames alternately, thus the efficiency retransmitted can be improved.
Fig. 4 is the structural representation of embodiments of the invention transmitting device, and as shown in Figure 4, the present embodiment comprises:
Receiver module 40, for receiving acknowledgement frame or the rejection frame of opposite end transmission, the information frame reception condition of acknowledgement frame or rejection frame instruction opposite end;
Update module 41, if be not less than the confirmation variable V (A) of transmitting device local terminal for N (R) field in acknowledgement frame or rejection frame and be not more than the send state variable V (S) of transmitting device local terminal, then the confirmation variable V (A) of transmitting device local terminal is updated to N (R).And the second variable of transmitting device storage is upgraded according to the bit map field in the acknowledgement frame received or rejection frame;
Sending module 42, for resending the information frame that opposite end does not receive according to local terminal confirmation variable V (A) after renewal and the second variable.
Wherein, receiver module 40 is also for receiving information frame or the RNR frame of opposite end transmission;
If update module 41 is also greater than the confirmation variable V (A) of transmitting device local terminal for N (R) value in information frame or RNR frame, local terminal is confirmed variable V (A) is updated to N (R), and effective bits all for the second variable is set to 1.
Wherein, acknowledgement frame is RR frame, and rejection frame is REJ frame, and update module 41 is specifically for being saved in the bit map field in the RR received frame or REJ frame in self the second variable.
Wherein, sending module 42 comprises:
Determine submodule, for confirming that variable V (A) and the second variable determine the information frame that opposite end does not receive according to local terminal;
Send submodule, for pre-conditioned meet after, resend the information frame that opposite end does not receive.
Wherein, second variable is the second bitmap variable, determine that submodule is specifically for judging whether the bit in the second bitmap variable is 0, wherein, what the n-th bit corresponding transmitting device last time in the second bitmap variable was sent to opposite end transmits Sequence Number as the information frame of N (S)=V (A)+n, if the n-th bit in the second bitmap variable is 0, then judge that opposite end does not receive the transmitting device last time and is sent to the transmitting Sequence Number as the information frame of N (S)=V (A)+n of opposite end.
If send submodule to receive REJ frame specifically for transmitting device, then transmit Sequence Number as after time of information frame of N (S)=V (A)+n and the time difference of current time exceed Preset Time at transmitting device, resend the n-th information frame to opposite end;
If transmitting device receives RR frame, then after the retransmission timer time-out of transmitting device, if transmitting device transmits Sequence Number as time of information frame of N (S)=V (A)+n and the time difference of current time exceed Preset Time, then resend and transmit Sequence Number as the information frame of N (S)=V (A)+n is to opposite end.
The transmitting device of the embodiment of the present invention, in LAPD link, is the transmit leg of information frame, knows the reception condition of opposite end information frame according to the acknowledgement frame received or rejection frame.In the present embodiment, time more than the information frame that transmit leg is lost is more than 2 frames, in the discontinuous situation that transmits Sequence Number of the frame particularly lost, transmit leg can know all lost which information frame in the transmission by acknowledgement frame or rejection frame, do not need repeatedly to confirm to retransmit alternately by both sides, and by once retransmitting the re-transmission that just can complete all drop-out frames alternately, thus the efficiency retransmitted can be improved.
Below the D passage link access procedure transmission method of the embodiment of the present invention is described further.In the present invention, the transmitting device of LAPD both link ends all remains with the first variable and the second variable separately.First variable is used to indicate the situation that local terminal receives information frame, and the second variable is used to indicate the situation that opposite end receives information frame.
Transmitting device is after receiving information frame, confirm to opposite end transmission RR frame or REJ frame, transmitting device adds bitmap field in RR frame and REJ frame, is illustrated in figure 5 RR frame structure schematic diagram in the present invention, Figure 6 shows that REJ frame structure schematic diagram of the present invention.In bitmap field, carry the first variable, inform the situation of opposite end local reception information frame, the first variable update carried in bitmap field, after receiving RR frame or REJ frame, is the second variable of self by the transmitting device of opposite end.
Wherein, the first variable can be the first bitmap variable rwnd_bitmap, and the second variable can be second figure variable rcv_bitmap.Rwnd_bitmap, receives the situation of temporary out-of-sequence information frame in sliding window for identifying local terminal, the n-th bit correspondence of rwnd_bitmap receives the n-th position in sliding window, supposes that the sliding window size of reception that recipient and transmit leg are decided through consultation is N
rwd, rwnd_bitmap is just set to N
rwdindividual bit.Local terminal is after receiving the information frame that opposite end sends over, if information frame is out-of-sequence and the N that transmits Sequence Number (S) is slided within the scope of window in reception, be temporarily stored in and receive in sliding window, if the n-th position inner information frame in the sliding window of the reception that n-th bit of rwnd_bitmap is corresponding, then this bit of rwnd_bitmap is set to 1, otherwise is set to 0.Rcv_bitmap is for preserving the bitmap carried in the RR frame or REJ frame that receive, and the initial value of rcv_bitmap all bit position is complete 1, to avoid the re-transmission led to errors before receiving RR frame and REJ frame.
For the transmitting device of this locality, arrive if the information frame received is all order, that information frame received can be transmitted to upper layer application immediately, and the sliding window of reception is now empty, then all bit positions of corresponding rwnd_bitmap are all 0.If information frame has loss in transmitting procedure, the information frame received is discontinuous, and those these out-of-sequence information frames can be temporarily stored in and receive in sliding window, and now, the bit being temporarily stored in the corresponding rwnd_bitmap in information frame position received in sliding window can be set to 1.Local reception to send to information frame rear to opposite end RR frame or REJ frame confirm time, the rwnd_bitmap of this locality is copied in the bitmap field after RR frame or REJ frame, thus informs the reception condition of opposite end.If effective bit bit length of rwnd_bitmap is not the integral multiple of 8, then fill 0 below, to guarantee that the bit bit length of bitmap field is the integral multiple of 8.Because effective bit bit length of bitmap is determined by the size receiving sliding window, window size N is slided in the reception that therefore opposite end can be consulted according to two ends
rwdthe effective bit position determining the bitmap field of carrying in RR and REJ frame is how many.
For the transmitting device of opposite end, when receiving RR frame, according to the regulation of agreement, if N (R) field in the RR frame received is more than or equal to the confirmation variable V (A) of local terminal and is less than or equal to the send state variable V (S) of local terminal, N (R) then in RR frame is effective, the confirmation variable V (A) of local terminal is updated to N (R), and the bitmap field of being carried by RR frame is saved in the rcv_bitmap of local terminal; Otherwise abandon this RR frame.
When receiving REJ frame, according to the regulation of agreement, if N (R) field in the REJ frame received is more than or equal to the confirmation variable V (A) of local terminal and is less than or equal to the send state variable V (S) of local terminal, N (R) then in REJ frame is effective, the confirmation variable V (A) of local terminal is updated to N (R), and the bitmap field of being carried by REJ frame is saved in the rcv_bitmap of local terminal; Otherwise abandon this REJ frame.
If transmitting device receives RR frame, after the retransmission timer time-out of local terminal, if when the confirmation variable V (A) of local terminal is less than send state variable V (S), then need retransmission information frame, first specify according to agreement the information frame resending sequence number N (S)=V (A), next judge to transmit Sequence Number N (S) as V (A)+1 to V (A)+n (1≤n≤N according to the bits position of rcv_bitmap
rwd, V (A)+n < V (S)) information frame the need of re-transmission; If the n-th bit position is 0, and the time of the information frame of the N that transmits Sequence Number (S) of this bit position correspondence=V (A)+n the last time transmission and the difference of current time are more than Td, then retransmit this information frame immediately.
If transmitting device receives REJ frame, need the re-transmission carrying out information frame immediately.First specify to resend the information frame that sequence number is N (S)=V (A) according to agreement, then transmitting device determines to need to retransmit which information frame by V (A) and rcv_bitmap, the n-th (1≤n≤N of rcv_bitmap
rwd) whether individual bit receive for the information frame opposite end of V (A)+n (V (A)+n < V (S)) for the N that transmits Sequence Number (S) identifying local terminal and send, if this bit is 1, represent that the information frame opposite end of N (S)=V (S)+n receives, if this bit is 0, represent that the information frame opposite end of N (S)=V (S)+n does not temporarily receive, may need to resend the information frame that sequence number is N (S)=V (A)+n, now also need to calculate the last transmitting time of information frame of N (S)=V (A)+n and current time difference, if the time difference exceedes preset time T
d(T
dsize determine according to the propagation delay time of physical link), then retransmit this information frame immediately.
If what transmitting device received is information frame or RNR frame, owing to not carrying bitmap in information frame and RNR frame, if N (R) value in information frame or RNR frame is greater than the confirmation variable V (A) of local terminal, illustrate in the information frame that local terminal sends have new information frame by opposite end confirmation of receipt, needing to upgrade V (A) is N (R); And the sliding window of the reception of opposite end there occurs change, the rcv_bitmap preserved therefore can not receive the state sliding window in Correct opposite end.In order to avoid the re-transmission of mistake, need effective bit positions all for rcv_bitmap to be set to 1, the information frame opposite end being greater than V (A) of supposing to transmit Sequence Number is not lost.Deng the rcv_bitmap upgrading local terminal when receiving RR frame or REJ frame next time.
Suppose that the transmitting device of LAPD both link ends is transmitting device A and transmitting device B, below the process that information frame retransmits is described.
As shown in Figure 7, describe the flow process that transmitting device A upgrades and sends rwnd_bitmap, concrete steps are as follows:
Step 701: transmitting device A receives information frame;
Transmitting device A receives information frame, and judges whether current information frame is out-of-sequence information frame, is if it is temporarily stored in and receives in sliding window; If not out-of-sequence information frame, but A expects the information frame that obtains, then judge whether to be temporarily stored in and receive information frame in sliding window and the current information frame received is continuous print Frame, have, these Frames are transmitted to application layer, and discharge the sliding window position that these information frames occupy; If no, then direct, current information frame is transmitted to application layer;
Step 702: transmitting device A upgrades rwnd_bitmap;
If receive n-th (1≤n≤N of sliding window
rwd) individual position has information frame to keep in, then n-th bit of rcv_bimap is just set to 1, otherwise is set to 0;
Step 703: transmitting device A sends RR frame or REJ frame to transmitting device B.
Rwnd_bitmap is copied to the bitmap field below of RR frame or REJ frame by transmitting device A, due to effective bit position of rwnd_bitmap number not necessarily 8 integral multiple, need after effective bit position of rwnd_bitmap, to add 0, to guarantee that the bit bit length of bitmap field is the integral multiple of 8.
As shown in Figure 8, describe transmitting device B and receiving the flow process of Data Post, concrete steps are as follows:
Step 801: after transmitting device B receives data, judges the type of Frame, if RR frame, turns to step 802; If REJ frame, then turn to step 804; If information frame or RNR frame, turn to step 810;
Step 802: judge whether RR frame is legal Frame, namely judges whether N (R) field in RR frame meets V (A)≤N (R)≤V (S), if do not met, terminates; If met, turn to step 803.
Step 803: transmitting device B upgrades the value of V (A), arranges V (A)=N (R), copies in the rcv_bitmap variable of local terminal, process ends by the bitmap field in RR.
Transmitting device B can after the retransmission timer time-out of self, then resends information frame according to the confirmation variable V (A) of local terminal and rcv_bitmap variable to transmitting device A.
Step 804: if REJ frame, first judge that whether N (R) is effective, namely whether N (R) field meets V (A)≤N (R)≤V (S), and it is then invalid not meet, process ends; Effective then turn to step 805;
Step 805: transmitting device B resends the information frame of sequence number N (S)=N (R), and upgrade the value of V (A), V (A)=N (R) is set, the bitmap field in REJ frame is copied in the rcv_bitmap variable of local terminal; Transmitting device B uses a variable n to represent which bit position in the rcv_bitmap of present analysis, and the initial value of n is 1, then performs step 806;
Step 806: judge whether simultaneously to meet 1≤n≤N
rwdwith these two conditions of V (A)+n < V (S).Illustrate that the sending sequence number of information frame that n-th bit of rcv_bitmap represents is effective if met, then perform step 807; Otherwise terminate;
Step 807: check whether n-th bit of rcv_bitmap is 0, if be 0, represent that opposite end A does not receive the information frame of the N that sends sequence number (S)=V (A)+n at present, next judge whether the difference of the time that the information frame the last time sending sequence number N (S)=V (A)+n sends and current time is greater than T again
dif be greater than, perform step 808, otherwise perform step 809; If n-th bit of rcv_bitmap is 1, represent that opposite end A have received the information frame of the N that sends sequence number (S)=N (R)+n, do not need to retransmit, perform step 809;
Step 808: the information frame retransmitting N (S)=V (A)+n;
Step 809:n value adds 1, then continues to turn to step 806.
Step 810: if what receive is RNR frame or I frame, first judge whether it is legal Frame, whether N (R) field namely in judgment frame meets V (A)≤N (R)≤V (S), if do not met, N (R) value is invalid, terminates; If met, then continue again to judge whether N (R) meets N (R) > V (A), if met, perform 811; If do not met, illustrate there is no the received confirmation of new I frame, then terminate.
Step 811:N (R) > V (A), illustrate in the I frame that B sends have new I frame by A confirmation of receipt, the value of preserving in that rcv_bitmap can not reflect that A receives the situation in sliding window, therefore in order to avoid the re-transmission of mistake occurs, effective bit positions all in rcv_bitmap are set to 1, and upgrade the value of V (A), V (A)=N (R) is set, process ends.
As shown in Figure 9, be transmitting device B after the retransmission timer time-out of self, the handling process of transmitting device B:
Step 901: transmitting device B retransmits the information frame of N (the S)=V (A) that sends sequence number, and use a variable n for representing which the bit position in the rcv_bitmap of present analysis, the initial value of n is 1, continues execution 902;
Step 902: judge whether simultaneously to meet 1≤n≤N
rwdwith these two conditions of V (A)+n < V (S).Illustrate that the sending sequence number of information frame that n-th bit of rcv_bitmap represents is effective if met, then perform 903; Otherwise, then terminate;
Step 903: check whether n-th bit of rcv_bitmap is 0, if be 0, represent that opposite end A does not receive the information frame of the N that sends sequence number (S)=V (A)+n at present, next judge whether the difference of the time that the information frame the last time sending sequence number N (S)=V (A)+n sends and current time is greater than T again
dif be greater than, perform step 904, otherwise perform step 905; If n-th bit of rcv_bitmap is 1, represent that opposite end A have received the information frame of the N that sends sequence number (S)=N (R)+n, do not need to retransmit, perform step 905;
Step 904: the information frame retransmitting N (S)=V (A)+n, performs step 905;
Step 905:n value adds 1, continues to perform step 902.
In the embodiment of the present invention, transmitting device according to the information frame received arrange self store the first bitmap variable, and the first bitmap variable is added to acknowledgement frame or rejection frame in be sent to opposite end, to inform the reception condition of opposite end.The transmitting device of opposite end just can resend the information frame of bust this according to the acknowledgement frame received or rejection frame.In the present invention, time more than the information frame that transmit leg is lost is more than 2 frames, in the discontinuous situation that transmits Sequence Number of the frame particularly lost, by acknowledgement frame or rejection frame, recipient can once inform which information frame transmit leg all lost, do not need repeatedly to confirm to retransmit alternately by both sides, and by once retransmitting the re-transmission that just can complete all drop-out frames alternately, thus the efficiency retransmitted can be improved.
Described embodiment of the method is corresponding with described device embodiment, the description of relevant portion in the part comparable device embodiment do not described in detail in embodiment of the method, the description of relevant portion in the part reference method embodiment do not described in detail in device embodiment.
One of ordinary skill in the art will appreciate that, the all or part of step realized in above-described embodiment method is that the hardware that can carry out instruction relevant by program has come, described program can be stored in a computer read/write memory medium, this program is when performing, comprise the step as above-mentioned embodiment of the method, described storage medium, as: magnetic disc, CD, read-only store-memory body (Read-Only Memory, or random store-memory body (Random Access Memory, RAM) etc. ROM).
In each embodiment of the method for the present invention; the sequence number of described each step can not be used for the sequencing limiting each step; for those of ordinary skill in the art, under the prerequisite not paying creative work, the priority of each step is changed also within protection scope of the present invention.
The above is the preferred embodiment of the present invention; it should be pointed out that for those skilled in the art, under the prerequisite not departing from principle of the present invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (10)
1. a D passage link access procedure transmission method, is characterized in that, comprising:
Transmitting device receives acknowledgement frame or the rejection frame of opposite end transmission, and described acknowledgement frame or rejection frame instruction opposite end are to the reception condition of information frame;
If N (R) field in described acknowledgement frame or rejection frame is not less than the confirmation variable V (A) of described transmitting device local terminal and is not more than the send state variable V (S) of described transmitting device local terminal, then the confirmation variable V (A) of local terminal is updated to N (R) by described transmitting device, and upgrades according to the bit map field in the described acknowledgement frame received or rejection frame the second variable self stored;
According to the local terminal after upgrading, described transmitting device confirms that variable V (A) and the second variable resend the information frame that opposite end do not receive.
2. D passage link access procedure transmission method according to claim 1, it is characterized in that, described method also comprises:
Described transmitting device receives information frame or the RNR frame of opposite end transmission;
If N (R) value in described information frame or RNR frame is greater than the confirmation variable V (A) of local terminal, described local terminal is confirmed that variable V (A) is updated to N (R), and effective bits all for described second variable is set to 1.
3. D passage link access procedure transmission method according to claim 1, is characterized in that, according to the local terminal after upgrading, described transmitting device confirms that variable V (A) and the second variable resend the information frame that opposite end do not receive and comprise:
According to described local terminal, described transmitting device confirms that variable V (A) and the second variable determine the information frame that opposite end does not receive;
Described transmitting device pre-conditioned meet after, resend the information frame that opposite end does not receive.
4. D passage link access procedure transmission method according to claim 3, it is characterized in that, described second variable is the second bitmap variable, according to described local terminal, described transmitting device confirms that variable V (A) and the second variable determine that the information frame that opposite end does not receive comprises:
Described transmitting device judges whether the bit in described second bitmap variable is 0, wherein, what the corresponding described transmitting device of the n-th bit in described second bitmap variable was sent to opposite end transmits Sequence Number as the information frame of N (S)=V (A)+n;
If the n-th bit in described second bitmap variable is 0, then described transmitting device judges that opposite end does not receive the described transmitting device last time and is sent to the transmitting Sequence Number as the information frame of N (S)=V (A)+n of opposite end.
5. D passage link access procedure transmission method according to claim 4, it is characterized in that, described acknowledgement frame is RR frame, and described rejection frame is REJ frame, described transmitting device pre-conditioned meet after, resend the information frame that opposite end do not receive and comprise:
If described transmitting device receives REJ frame, then described transmitting device is transmitting Sequence Number described in sending as after time of information frame of N (S)=V (A)+n and the time difference of current time exceed Preset Time, transmits Sequence Number as the information frame of N (S)=V (A)+n is to opposite end described in resending;
If described transmitting device receives RR frame, described transmitting device is after the retransmission timer time-out of self, if transmit Sequence Number as time of information frame of N (S)=V (A)+n and the time difference of current time exceed Preset Time described in sending, then described transmitting device resend described in transmit Sequence Number as the information frame of N (S)=V (A)+n is to opposite end.
6. a transmitting device, is characterized in that, comprising:
Receiver module, for receiving acknowledgement frame or the rejection frame of opposite end transmission, described acknowledgement frame or rejection frame instruction opposite end are to the reception condition of information frame;
Update module, if be not less than the confirmation variable V (A) of described transmitting device local terminal for N (R) field in described acknowledgement frame or rejection frame and be not more than the send state variable V (S) of described transmitting device local terminal, then the confirmation variable V (A) of described transmitting device local terminal is updated to N (R), and upgrades the second variable of described transmitting device storage according to the bit map field in the described acknowledgement frame received or rejection frame;
Sending module, for resending the information frame that opposite end does not receive according to local terminal confirmation variable V (A) after renewal and the second variable.
7. transmitting device according to claim 6, is characterized in that,
Described receiver module is also for receiving information frame or the RNR frame of opposite end transmission;
If described update module is also greater than the confirmation variable V (A) of described transmitting device local terminal for N (R) value in described information frame or RNR frame, described local terminal is confirmed that variable V (A) is updated to N (R), and effective bits all for described second variable is set to 1.
8. transmitting device according to claim 6, is characterized in that, described sending module comprises:
Determine submodule, for confirming that variable V (A) and the second variable determine the information frame that opposite end does not receive according to described local terminal;
Send submodule, for pre-conditioned meet after, resend the information frame that opposite end does not receive.
9. transmitting device according to claim 8, is characterized in that, described second variable is the second bitmap variable,
Describedly determine that submodule is specifically for judging whether the bit in described second bitmap variable is 0, wherein, what the n-th bit corresponding described transmitting device last time in described second bitmap variable was sent to opposite end transmits Sequence Number as the information frame of N (S)=V (A)+n, if the n-th bit in described second bitmap variable is 0, then judge that opposite end does not receive the described transmitting device last time and is sent to the transmitting Sequence Number as the information frame of N (S)=V (A)+n of opposite end.
10. transmitting device according to claim 9, is characterized in that, described acknowledgement frame is RR frame, and described rejection frame is REJ frame,
If described transmission submodule receives REJ frame specifically for described transmitting device, transmit Sequence Number described in then sending at described transmitting device as after time of information frame of N (S)=V (A)+n and the time difference of current time exceed Preset Time, transmit Sequence Number as the information frame of N (S)=V (A)+n is to opposite end described in resending;
If described transmitting device receives RR frame, after the retransmission timer time-out of described transmitting device, if transmit Sequence Number described in described transmitting device sends as time of information frame of N (S)=V (A)+n and the time difference of current time exceed Preset Time, then transmit Sequence Number described in resending as the information frame of N (S)=V (A)+n is to opposite end.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010289077.7A CN102404098B (en) | 2010-09-14 | 2010-09-14 | Transmission method and transmission device of link access procedure of D channel |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010289077.7A CN102404098B (en) | 2010-09-14 | 2010-09-14 | Transmission method and transmission device of link access procedure of D channel |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102404098A CN102404098A (en) | 2012-04-04 |
| CN102404098B true CN102404098B (en) | 2015-01-07 |
Family
ID=45885921
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010289077.7A Active CN102404098B (en) | 2010-09-14 | 2010-09-14 | Transmission method and transmission device of link access procedure of D channel |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102404098B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107276728B (en) * | 2017-06-12 | 2019-05-31 | 北京三快在线科技有限公司 | A kind of data transmission method and device |
| CN112291047A (en) * | 2020-11-16 | 2021-01-29 | 北京升哲科技有限公司 | Transmission confirmation method, device, equipment and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1671225A (en) * | 2004-03-16 | 2005-09-21 | 华为技术有限公司 | Method for judging broken link of Link Access Procedure on D-channel (LAPD) |
| US7161978B2 (en) * | 2001-08-29 | 2007-01-09 | Texas Instruments Incorporated | Transmit and receive window synchronization |
| CN101237406A (en) * | 2008-02-29 | 2008-08-06 | 中兴通讯股份有限公司 | A realization method for D channel link access regulation |
| CN101494531A (en) * | 2009-02-24 | 2009-07-29 | 华为技术有限公司 | Method and apparatus for adjusting slide window |
| CN101765194A (en) * | 2009-12-28 | 2010-06-30 | 中兴通讯股份有限公司 | Method and system for transmitting data frame as well as base station subsystem device |
| CN101800631A (en) * | 2010-01-27 | 2010-08-11 | 华为终端有限公司 | Frame processing method and device in logic link control |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101729226B (en) * | 2008-10-24 | 2013-12-18 | 中兴通讯股份有限公司南京分公司 | Communication system and method for constant-scheduling hybrid automatic retransmission |
| CN101741525B (en) * | 2008-11-07 | 2012-11-28 | 中兴通讯股份有限公司 | Method and system for processing data retransmission of hybrid automatic retransmission request |
-
2010
- 2010-09-14 CN CN201010289077.7A patent/CN102404098B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7161978B2 (en) * | 2001-08-29 | 2007-01-09 | Texas Instruments Incorporated | Transmit and receive window synchronization |
| CN1671225A (en) * | 2004-03-16 | 2005-09-21 | 华为技术有限公司 | Method for judging broken link of Link Access Procedure on D-channel (LAPD) |
| CN101237406A (en) * | 2008-02-29 | 2008-08-06 | 中兴通讯股份有限公司 | A realization method for D channel link access regulation |
| CN101494531A (en) * | 2009-02-24 | 2009-07-29 | 华为技术有限公司 | Method and apparatus for adjusting slide window |
| CN101765194A (en) * | 2009-12-28 | 2010-06-30 | 中兴通讯股份有限公司 | Method and system for transmitting data frame as well as base station subsystem device |
| CN101800631A (en) * | 2010-01-27 | 2010-08-11 | 华为终端有限公司 | Frame processing method and device in logic link control |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102404098A (en) | 2012-04-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1257616C (en) | Delay-preventing window mechanical device used in high speed radio communication system | |
| EP1398897B1 (en) | Method of data communication using a control message | |
| CN104782072B (en) | Using the system and method for hybrid automatic repeat-requests agreements such as reliably stopping | |
| AU765873B2 (en) | Cell discard notification | |
| CA2466231A1 (en) | Time-aware best-effort hole-filling retry method and system for network communications | |
| CN106656431A (en) | Message transmission method and user equipment | |
| KR20070036068A (en) | Method of, and system for, communicating data, and a station for transmitting data | |
| EP2077645B1 (en) | Method and apparatus for transmitting a control signaling | |
| JPWO2007052719A1 (en) | Retransmission control method and receiving apparatus | |
| CN103338090A (en) | Service data transmission method, device and system | |
| CN101369879B (en) | Method and apparatus for requesting data retransmission | |
| CN110391879A (en) | Loss recovery method, device and the computer equipment of data transmission network | |
| US20070277073A1 (en) | Communication device, communication system, method of operating a communication device and ARQ feedback message | |
| CN102082649A (en) | System and method for data communications using a sliding window protocol with selective retransmission | |
| CN107666369A (en) | A kind of method for retransmitting polarization code and its transmission equipment, receiving device | |
| CN101174927B (en) | Feedback method for processing data accepting state and its receiving and transmitting device | |
| CN101606344A (en) | Retransmission control method and receiver side device | |
| CN102404098B (en) | Transmission method and transmission device of link access procedure of D channel | |
| CN103825689B (en) | Delay determinacy message retransmission method with local cache | |
| CN101651527A (en) | Data processing method, retransmitting and reporting method, equipment and data transmission system | |
| CN103414543B (en) | A kind of method adjusting HARQ buffer memory and terminal | |
| CN109510692A (en) | Method and apparatus for improved re-transmission | |
| EP2244405B1 (en) | Methods and apparatus to use window alignment information to process acknowledgment information associated with transmitted data blocks | |
| WO2008032990A1 (en) | Method for preventing consecutive packet errors in selective hybrid arq system | |
| CN103166747A (en) | Method and device of hybrid automatic repeat request (HARQ) merging |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20120404 Assignee: SHENZHEN ZTE MICROELECTRONICS TECHNOLOGY CO., LTD. Assignor: ZTE Corporation Contract record no.: 2015440020319 Denomination of invention: Transmission method and transmission device of link access procedure of D channel Granted publication date: 20150107 License type: Common License Record date: 20151123 |
|
| LICC | Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20170605 Address after: 226200 No. 46 Industrial Park, Nanyang Town, Nantong, Jiangsu, Qidong Patentee after: Qidong planting valve factory Address before: 518057 Nanshan District Guangdong high tech Industrial Park, South Road, science and technology, ZTE building, Ministry of Justice Patentee before: ZTE Corporation |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20220314 Address after: 226000 group 7, Hefeng village, Nanyang Town, Qidong City, Nantong City, Jiangsu Province (in Qidong Rongsheng Machinery Co., Ltd.) Patentee after: Nantong Liangrui machining Co.,Ltd. Address before: 226200 No.46, Nanyang Town Industrial Park, Qidong City, Nantong City, Jiangsu Province Patentee before: Qidong planting valve factory |
|
| TR01 | Transfer of patent right |