WO2003084115A1

WO2003084115A1 - A no-wait n-channel arq error control method of communication system and the apparatus therefor

Info

Publication number: WO2003084115A1
Application number: PCT/CN2002/000216
Authority: WO
Inventors: Chengming Wu; Xiaohua Liu; Xiaobin Wu
Original assignee: Linkair Communications, Inc.
Priority date: 2002-03-29
Filing date: 2002-03-29
Publication date: 2003-10-09
Also published as: AU2002252931A1; CN1555631A; CN1555630A

Abstract

The present invention discloses a no-wait N-channel error control method of the communication system and the apparatus therefor, which is implemented by setting the channel waiting flag and the channel balance flag. In contrast to the prior technology, the invention increases the availability of channels and the throughput of the system greatly without increasing the system complexity. The buffer of the reception side is merely required to contain N number of the packet data.

Description

No-wa i t N- channel ARQ error control method and device for communication system

The present invention relates to the field of electrical communication technology, and in particular to a no-wait N-channel ARQ error control method and device for a communication system.

Background technique

Third-generation mobile communication (3G) systems are required to support multiple services such as voice, image, and data, and especially to support multimedia and high-bit-rate packet data services. In order to achieve high data rate transmission, an efficient and reliable communication mechanism must be adopted. For this reason, a high-dimensional modulation method is applied to a 3G system, thereby increasing the peak rate of the system. However, the problems brought by this are: the reliability of the system is seriously challenged, because on the wireless channel, multipath, shadow, and Doppler frequency shifts will seriously degrade the performance of the high-dimensional system, causing random errors and Sudden errors coexist. If an effective error control mechanism is not adopted, it is difficult to achieve reliable data transmission. It is bound to fail to meet the requirements of data communication with a bit error rate of less than 1 (Γ ^δ . In 3G systems, it is recommended to use HARQ (Hybrid Automat ic Repeat reQues t M is a system-level error control technology to meet the requirements for Quality of Service (QoS).

Ericsson (U.S. patent, patent number: US patent 6021124) proposed multi-channel transmission of ARQ through multi-channel parallel transmission, but its shortcomings are: when one channel does not transmit new data, subsequent channels cannot transmit new data, This affects the transmission efficiency to a certain extent and reduces the channel utilization.

Summary of the Invention

To solve the above-mentioned shortcomings and deficiencies in the prior art, the present invention proposes a no-wa it N-channel ARQ error control method and device for a communication system, so that when one channel does not transmit new data, the subsequent channels There is no need to stop transmitting new data, which maximizes the channel utilization and greatly improves the transmission efficiency, and the receiver only needs to have a buffer that can hold N packet data.

The present invention provides a no-wai t N-channel ARQ error control method for a communication system, wherein: the transmitting end performs N-channel transmission timing control on the transmitted packet data, so that when any of the N channels is in When no new data is sent on the previous channel, the channel after the previous channel can still send new data; The receiving end sends a response frame and buffers the received packet data.

The N-channel transmission timing control of the transmitted packet data by the transmitting end refers to: using a retransmission counter on the N channel to retransmit the packet data of each single channel of the N channel.

The transmitting terminal performs N-channel transmission timing control on the transmitted packet data refers to: setting a channel balance flag bit on each single channel of the N-channel to mark whether a channel with a better channel quality in each single channel is heavy. Send the data on the previous channel with poor channel quality.

The N-channel transmission timing control of the transmitted packet data by the transmitting end refers to: using a channel timer on the N channel to time the packet data of each single channel of the N channel.

The N-channel transmission timing control of the transmitted packet data by the transmitting terminal refers to: setting a retransmission flag bit on each single channel of the N channel to mark whether to retransmit the old packet or transmit a new packet. .

The N-channel transmission timing control of the transmitted packet data by the transmitting end refers to: using a retransmission counter on the N channel to retransmit the packet data of each single channel of the N channel; A channel balance flag is set on a single channel to mark whether a channel with a better channel quality in each single channel retransmits data on a channel with a weaker channel shield on the previous channel; a channel timer pair is used on the N channel The packet data of each single channel of the N channel is timed; a retransmission flag bit is set on each single channel of the N channel to mark whether to retransmit the old packet or to transmit a new packet.

The sending of a response frame by the receiving end and buffering the received packet data means that: the receiving end repeatedly detects the received packet data and buffers the received packet data.

The buffering of the received packet data means that: the receiving end only needs to accommodate the buffer area of N packets.

In the method, the steps include:

When the transmitting end starts to send packet data, the retransmission flag and the balance flag set on the N channel are initialized, and the retransmission flag and the balance flag of each channel are set to zero;

Initialize the retransmission counter set for each packet on the N channel, and set the maximum number of retransmissions, and the packet retransmission counter for each channel is set to zero;

Initialize the channel timer set on the N channel, and set the timer length; when the receiving end correctly receives a packet data on a channel, it will feed back an ACK signal to The corresponding channel of the transmitting end, and the transmitting end selects according to the feedback ACK signal: sending new packet data or retransmitting old packet data on another channel;

When the receiving end does not correctly receive a packet data on a channel, the NACK signal is fed back to the corresponding channel of the transmitting end. The transmitting end selects according to the feedback NACK signal, the maximum number of retransmission times, and the channel timer length: resend the original packet data Either send new packet data or resend the old packet data on another channel.

In the method, the steps further include:

The N channel can be set to channel 1, channel 2 channel N-1, channel N;

Can set i, j is a positive integer, and when i> l, the previous channel j of channel i is channel i-1; when i == l, the previous channel j of channel i is channel N;

When a channel i retransmits a packet on the previous channel j (if i> l, then j = i-1; if i == l, then j = N), the channel balance flag of the channel i is 1, The retransmission flag of channel i is 1, the retransmission counter on channel j is incremented by 1, and the packet retransmission counter on channel i is equal to the packet retransmission counter on j on channel;

First, at the transmitting end, new packets 1, 2 N-1, and N are transmitted in sequence on channel 1, channel 2, channel N-1, and channel N;

When the transmitting end sends a packet, it starts the channel timer. If the channel timer is already running, it will be cleared and re-counted.

Set the maximum number of retransmissions of the channel retransmission counter according to the system requirements;

Determine the length of the channel timer according to the average time from sending a packet to receiving the response frame on the channel plus a delay;

When the transmitting end sends a packet first, the channel timer is started. When the timer expires and no response frame NACK or ACK is received from the receiving end, it is determined whether the retransmission counter of the channel packet is equal to the maximum number of retransmissions of the channel. To determine whether to send a new packet or retransmit a packet on a previous channel, and if not, retransmit the original packet on the channel;

When the timer on a channel of the transmitting end does not expire and a response frame is received, if it is a NAC signal, it is judged whether the retransmission counter of the channel packet is equal to the maximum number of retransmissions of the channel. If so, further processing is performed. If not , The original packet is retransmitted on this channel; when the timer on one channel of the transmitting end does not expire and a response frame is received, if it is an ACK signal, it is determined whether to transmit a new packet or retransmit a packet on another channel ;

When the original packet is retransmitted on a channel, the channel timer starts. Increment the group's retransmission counter;

When a new packet is transmitted on a channel, the channel balance flag of the channel is 0, and the retransmission flag is 0;

When a packet is sent once, the packet retransmission counter is 1, and each time the packet is retransmitted, the packet retransmission counter is incremented by 1. When the packet retransmission counter exceeds the maximum number of channel retransmissions, the packet is discarded. When-the packet retransmission counter on a channel is greater than 1, the retransmission flag of the channel is 1;

When the timer on channel i of the transmitting end does not expire and a response frame is received, if it is an ACK signal, the previous channel of channel i is judged, that is, channel j (if i> l, j = il; if i = = l, then j = N) if the balance flag bit is 0, if it is, then it is judged whether the retransmission flag bit on channel j is 0, if it is, a new packet is transmitted on channel i, if the channel If the retransmission flag bit on j is 1, it is judged whether the packet retransmission counter on channel j is equal to the maximum number of retransmissions of the channel. If so, a new packet is transmitted on channel i. If the packet is retransmitted on channel j, If the counter is less than the maximum number of retransmissions of the channel, the old packet on channel j will be retransmitted on channel i. If the channel balance flag on channel i's previous channel j is 1, the old packet retransmitted on channel j will be determined. Whether the retransmission counter of the channel is equal to the maximum number of retransmissions of the channel, and if so, a new packet is transmitted on channel i, and if the retransmission counter of the old packet retransmitted on channel j is less than the maximum retransmission number of the channel Retransmit old packets on channel j just on channel i;

When the timer on channel i of the transmitting end does not expire and a response frame is received, if it is a NACK signal, it is determined whether the retransmission counter of the channel i packet is less than the maximum number of retransmissions of the channel, and if so, it is retransmitted on channel i. Old packet, the retransmission counter of the packet is incremented by 1; if the retransmission counter of the channel i packet is equal to the maximum number of retransmissions of the channel, the packet is discarded, and j on the previous channel of the channel (if i> l, then j = i-1; if i == l, then j = N) Whether the channel balance flag is 0, and if so, determine whether the retransmission flag on channel j is 0, and if so, on channel i Transmit a new packet, if the retransmission flag bit on channel j is 1, determine whether the retransmission counter of the packet on channel j is equal to the maximum number of retransmissions of the channel, and if so, transmit a new packet on channel i, If the retransmission counter of the packet on channel j is less than the maximum number of retransmissions of the channel, the old packet on channel j is retransmitted on channel i; if the channel balance flag on channel j before channel j is 1, it is judged Repeat on channel j Whether the retransmission counter of the old packet is equal to the maximum number of retransmissions of the channel, and if so, a new packet is transmitted on channel i; if the retransmission counter of the old packet retransmitted on channel j is less than the maximum number of retransmissions of the channel , at I retransmits the old packet on channel j on channel i;

When the transmitting end sends a packet on channel i, the channel timer starts. When the timer expires and no response frame NACK or ACK is received from the receiving end, it is determined whether the retransmission counter of the channel i packet is less than the maximum number of retransmissions of the channel. If yes, the original packet is retransmitted on the channel i; if the retransmission counter of the channel i packet is equal to the maximum number of retransmissions of the channel, the packet is discarded, and j on the previous channel of the channel (if i> l, then j = il; if i == l, then j = N) whether the channel balance flag is 0, and if so, determine whether the retransmission flag on channel j is 0, and if so, on channel i A new packet is transmitted on the channel. If the retransmission flag bit on channel j is 1, it is determined whether the packet retransmission counter on channel j is equal to the maximum number of retransmissions of the channel. If so, a new packet is transmitted on channel i. If the retransmission counter for the packet on channel j is less than the maximum number of retransmissions of the channel, the old packet on channel j is retransmitted on channel i; if the signal on channel i's previous channel j The channel balance flag is 1, and it is determined whether the retransmission counter of the old packet retransmitted on channel j is equal to the maximum number of retransmissions of the channel. If it is, a new packet is transmitted on channel i. If the channel j is retransmitted, The retransmission counter of the old packet is less than the maximum number of retransmissions of the channel, and the old packet on the channel j is retransmitted on the channel i;

The output of the packet data at the receiving end strictly follows the order of the transmitting end; that is, the packet data Z must be output, only if the packet data before Z has correctly arrived at the receiving end and has been output;

If the packet data X transmitted after the transmitting end arrives at the receiving end correctly before the packet data Y transmitted first by the transmitting end, at this time, X must be placed in the buffer of the receiving end, and after Y reaches the receiving end, it outputs Y, X in turn. ;

If Υ reaches the maximum number of retransmissions at the transmitting end and has not been received correctly at the receiving end, the packet is discarded at the transmitting end at this time; at this time, the packet X is output at the receiving end;

A 1-bit old and new flag is added in front of the packet, and the receiving end is used to distinguish on a channel whether the correctly received packet is a new packet or an old packet;

It is used to add a 1-bit balance flag before the packet. The receiver uses it to distinguish whether the correctly received packet is an old packet on the previous channel.

The method is characterized in that the channel between the transmitting end and the receiving end may be time division, frequency division, code division, space division, or the like.

The method is characterized in that the N channel is always in a transmitting state and the channel is fully utilized.

The method is characterized in that the N channel of the transmitting end always maintains the order of the packet data, Transmitting packets do not need to be serialized.

The present invention also provides a no-wait N-channel ARQ error control device for a communication system, which includes: a transmitting-end N-channel controller and a receiving-end N-channel controller;

Controlled by the N-channel controller of the transmitting end, so that: when any previous channel of the N channels does not send new data, the channel after the previous channel can still send new data; control by the N-channel of the receiving end The control of the processor enables the receiving end to repeatedly detect the received packet data, send a response frame, and buffer the received packet data.

The transmitting-end N-channel controller may include: a retransmission counter;

A retransmission counter is used on the N channel to retransmit the packet data of each single channel of the N channel.

The N-channel controller at the transmitting end may include: a channel balance flag bit setting device; and using a channel balance flag bit setting device to set a channel balance flag bit on each single channel of the N channel to mark the channel in each single channel Whether the channel with better shield retransmits the data on the previous channel with poor quality.

The transmitting-end N-channel controller may include: a timer;

A timer is used on the N channel to time the packet data of each single channel of the N channel.

The transmitting-end N-channel controller may include: a retransmission flag bit setting device;

On each single channel of the N channel, a retransmission flag bit setting device is used to set a retransmission flag bit, which is used to mark whether to retransmit the old packet or to transmit a new packet.

The transmitting-end N-channel controller may include: a retransmission counter, a channel balance flag bit setting device, a timer, and a retransmission flag bit setting device;

Using a retransmission counter on the N channel to retransmit the packet data of each single channel of the N channel;

On each single channel of the N channel, a channel balance flag bit setting device is used to set a channel balance flag bit, which is used to indicate whether a channel with a better channel quality in each single channel retransmits a signal on a channel with a poorer channel quality Data

Using a timer on the N channel to time the packet data of each single channel of the N channel;

On each single channel of the N channel, a retransmission flag bit setting device is used to set a retransmission flag bit, which is used to mark whether to retransmit the old packet or transmit a new packet. The receiving-end N-channel controller includes: a detection device;

The receiving end uses a detection device to repeatedly detect the received packet data.

The receiving-end N-channel controller includes: a buffer device;

The receiving end uses a buffering device to buffer the received packet data.

The receiving-end N-channel controller includes: a detection device and a buffer device;

The receiving end uses a detection device to repeatedly detect the received packet data;

The receiving end uses a buffering device to buffer the received packet data.

The transmitting N-channel controller may include: a retransmission counter, a channel balance flag setting device, a timer, and a retransmission flag setting device; the receiving N channel controller includes: a detection device and a buffer device;

Use a retransmission flag bit setting device to set a retransmission flag bit on each single channel of the N channel to mark whether to retransmit the old packet or to transmit a new packet;

The receiving end uses a buffering device to buffer the received packet data, and the receiving end only needs to accommodate a buffer of N packets.

The beneficial effects of the present invention are as follows: The present invention proposes a no-wa it N-channel ARQ error control method and device for a communication system, so that when one channel does not transmit new data, subsequent channels do not need to stop transmitting new data. Data, which maximizes the channel utilization and greatly improves the transmission efficiency, and the receiver only needs to have a buffer that can hold N packet data. It can be seen that compared with the prior art, the present invention significantly improves the channel utilization rate and the throughput of the system without increasing the complexity of the system. That is, the buffer at the receiving end is not increased, the complexity of the system is not increased, and the order of sending packets is maintained, which greatly improves the throughput of the communication system. BRIEF DESCRIPTION OF THE DRAWINGS

Figure 1 shows the number of transmissions of "multi-channel stop-and-wait ARQ transmission" proposed by Ericsson in the prior art. Time chart according to grouping;

FIG. 2 shows a time chart of transmitting data packets according to the present invention;

FIG. 3 shows a schematic diagram of a transmitting-end N-channel controller and a receiving-end N-channel controller of the present invention;

Figure 4 shows a block diagram of an example of an N-channel (N is assumed to be 6) implementing the present invention. DETAILED DESCRIPTION OF THE INVENTION In order to facilitate the implementation of the present invention, the prior art is described as follows: FIG. 1 shows a time chart for transmitting data packets of “multi-channel stop-and-wait ARQ transmission” proposed by Ericsson. Derived from "Multi-channel stop-and-wait ARQ transmission" proposed by Ericsson, ('Mul t i-channel automa t ic retransmi s ion query (ARQ) method', U.S. Patent No. 6021124). Ericsson's multi-channel ARQ method 4 bar each round trip is divided into 6 time slots labeled ARQ channel AF, in a time division multiplexing manner, the source 16 starts from the first ARQ channel A to the last The multiplexing cycle in which the ARQ channel F ends transmits data packets in turn. The ARQ channel waits to receive an acknowledgement from destination 18 before transmitting a new data packet.

If a NACK is received in response to any one of the data packets transmitted during the first round, the source suspends multiplexing the data packets and retransmits only the NACK data packets during the second round.

For example, Figure 1 shows that the fourth data packet (indicated by the number 4) transmitted on ARQ channel D is NAK. Before transmitting new data packets on the ARQ channel D during the second round, the source 16 of the data packets continues to be transmitted on the ARQ channels E, F, etc. during the first round. The fourth data packet is retransmitted on channel D during the second round. If the data packets transmitted on channels E, F, A, B, C during the first round are all ACKed, which is the case in this example, then the source 16 only retransmits the fourth of the NACK during the second round The data packet stops transmitting new data packets on the subsequent ARQ channel until the ACK of the fourth data packet is received. Source 16 remains idle until source 16 reaches ARQ channel D during the third round. If during the third round, an ACK is received in response to the retransmission of the fourth packet, a new data packet is transmitted on the ARQ channel D, that is, the first Q packet. Assuming that the previous data packets transmitted on the ARQ channel have been ACKed, new data packets are transmitted on the subsequent ARQ channels E to F. In the figure, it can be seen from the gap in the source channel (Tx) queue (indicated by the small red triangle) that the channel resources have not been fully used.

FIG. 1 shows a time chart of a transmission data packet according to the present invention. It can be seen that the idle channel in Figure 1 is fully utilized in Figure 2. The invention improves the channel utilization rate, can significantly improve the throughput of the communication system, and especially transmits packet data on a deteriorated wireless channel. This invention is proposed by Er ics son Compared with the "multi-channel stop and other ARQ transmission", it does not increase the buffer at the receiving end, does not increase the system complexity, and can maintain the order of sending packets, which greatly improves the throughput of the communication system.

Figure 2 uses 6 channels as an example. Here it is assumed that the maximum number of retransmissions of the channel is 3. Specific implementation rules of the present invention are shown in detail in FIG. The time chart for transmitting data packets according to the present invention is described in accordance with the implementation rules illustrated in FIG.

Packets 1 to 6 are transmitted in sequence on channels 1 to 6 first. At the receiving end, when a packet is received correctly, an ACK is sent to the sending end on the corresponding channel. If a packet is not received correctly, a NACK is sent to the sending end on the corresponding channel. On the receiving end, packet 1,

2, 3, 5, 6 received correctly, packet 4 was not received correctly, the receiver is on the corresponding channel 1, 2,

3, 5, 6 send ACK to the sender, and send NACK to the sender on channel 4.

Referring to FIG. 2, since packets transmitted on channels 1, 2, 3, 5, 6 are all received correctly, it is not necessary to retransmit packets 1, 2, 3, 5, 6. Packets 7, 8, 9 are transmitted on channels 1, 2, and 3. Since the transmitted packet 4 on channel 4 was not received correctly, packet 4 is retransmitted on channel 4. A new packet 10 cannot be transmitted on channel 5, but packet 4 can be transmitted. Since the maximum number of retransmissions of the channel is 3, the retransmission counter of packet 4 is already 3, so that packet 10 can be transmitted on channel 6. Packets 7, 8, 9 are correctly received, and packets 11, 12, 13 can be transmitted on channels 1, 2, 3. The retransmission counter for packet 4 is 3, regardless of whether the sender receives NACK or ACK on channels 4, 5, after transmitting packet 13 on channel 3, it transmits packets 14, 15 on channels 4, 5 in turn. Packets 10 and 12 transmitted on channels 6 and 2 are not received correctly, and packets 11, 13, 14, 15 transmitted on channels 1, 3, 4, 5 are received correctly. Packet 10 is retransmitted on channel 6, and packet 11 sent on channel 1 is received correctly, but a new packet cannot be transmitted, and packet 10 can be retransmitted. Packet 12 sent on channel 2 was not received correctly, and packet 12 was retransmitted on channel 2. The packet 13 sent on the channel 3 is received correctly, but a new packet cannot be sent, and the packet 12 can be retransmitted. Packets 14, 15 sent on channels 4, 5 are received correctly. Since the retransmission counters of packets 10 and 12 are both 3, the maximum number of retransmissions of the channel has been reached, and new packets 16, 17 are sent in sequence on channels 4, 5 . Since the retransmission counters of packets 10 and 12 are both 3, the maximum number of retransmissions of the channel has been reached. Channels 6, 1, 2, 3 send packets 18, 19, 20, 21 in sequence after channel 5 has transmitted packet 17. When packets 16, 17, 18 are received correctly, the sender sends packets 22, 23, and 24 in sequence on channels 4, 5, and 6.

At the transmitting end, packets 1, 2, 3 are received correctly, and packets 1, 2, 3 can be output in sequence. Packets 5 and 6 are received correctly. Because packets 4 are not received correctly, packets 5 and 6 cannot be output and must be placed. Cache in the buffer. Wait until packet 4 is received correctly, and then output packets 4, 5, and 6 in order. Packets 7, 8, 9 are received correctly, and packets 7, 8, 9 are output in sequence. Packet 11 is received correctly. Since packet 10 is not received correctly, packet 10 is placed in the buffer cache. Wait until packet 10 is received correctly, and output packets 10 and 11 in sequence. Packets 13, 14, 15 are received correctly. Since packet 12 is not received correctly, packets 1 3, 14, 15 are placed in the buffer cache. Wait until packet 12 is received correctly, and output packets 12, 1 3, 14, 15 in order. Packets 16, 17, 18 are received correctly, and packets 16, 17, 18 are output in sequence.

How does the receiving end distinguish between a correctly received packet on a channel and the last or the old one? In this technical solution, a new and old flag bit is added in front of the packet. How does the receiver distinguish between a correctly received packet on one channel and a packet on this channel or an old packet on another channel? In this technical solution, a 1-bit balance flag is added before the packet to mark whether the old packet on the previous channel is old or not.

Fig. 3 shows a schematic diagram of a transmitting-end N-channel controller and a receiving-end N-channel controller of the present invention. As an example, 6 channels are assumed here. The maximum number of retransmissions of the channel is 3.

The rules of this program are as follows:

For convenience, the following assumptions are made:

N channels are assumed to be channel 1, channel 1 to channel N-1, and channel N. It can be set that i and j are positive integers, and when i> l, the previous channel j of channel i is channel i-1; when i == l, the previous channel j of channel i is channel N;

Initialize the channel timer set on the N channel, and set the timer length; when the receiving end correctly receives a packet data on a channel, the AC signal is fed back to the corresponding channel of the transmitting end, and the transmitting end according to the feedback ACK signal Choice: send new packet data or resend old packet data on another channel;

When the receiving end does not correctly receive a packet of data on a channel, the NAC signal is fed back to the corresponding channel of the transmitting end. The transmitting end selects according to the feedback NACK signal, the maximum number of retransmissions, and the channel timer length: resend the original packet data Either send new packet data or resend the old packet data on another channel.

In the method, the steps further include: When a channel i retransmits a packet on the previous channel j (if i> l, then j = if i == l, then j = N), the channel balance flag of this channel i is 1, and the The transmission flag bit is 1, the retransmission counter on channel j is incremented by 1, and the packet retransmission counter on channel i is equal to the packet retransmission counter on j on channel;

First, at the transmitting end, sequentially transmit new packets 1, 2 N-1, N on channel 1, channel 2 channel N-1, and channel N;

When the transmitting end sends a packet first, the channel timer starts. When the timer expires and no response frame MCK or ACK is received from the receiving end, it is determined whether the retransmission counter of the channel packet is equal to the maximum number of retransmissions of the channel. To determine whether to send a new packet or retransmit a packet on a previous channel, and if not, retransmit the original packet on the channel;

When the timer on a channel of the transmitting end does not expire and a response frame is received, if it is a NACK signal, it is judged whether the retransmission counter of the channel packet is equal to the maximum number of retransmissions of the channel. If so, further processing is performed. If not , The original packet is retransmitted on this channel; when the timer on one channel of the transmitting end does not expire and a response frame is received, if it is an ACK signal, it is determined whether to transmit a new packet or retransmit a packet on another channel ;

When the original packet is retransmitted on a channel, a channel timer is started, and the retransmission counter of this packet is incremented by 1;

When a packet is sent once, the packet retransmission counter is 1, and each time the packet is retransmitted, the packet retransmission counter is incremented by 1. When the packet retransmission counter exceeds the maximum number of channel retransmissions, the packet is discarded. ; When the packet retransmission counter on a channel is greater than 1, the retransmission flag of the channel is 1;

When the timer on channel i of the transmitting end does not expire and a response frame is received, if it is an ACK signal, the previous channel of channel i is judged, that is, channel j (if i> l, j = i-1; if i == l, then j = N) whether the balance flag bit is 0, and if so, determine the retransmission on channel j If the flag bit is 0, if it is, a new packet is transmitted on channel i. If the retransmission flag bit on channel j is 1, it is determined whether the packet retransmission counter on channel j is equal to the maximum number of retransmissions of the channel. If yes, a new packet is transmitted on channel i. If the retransmission counter of the packet on channel j is less than the maximum number of retransmissions of the channel, the old packet on channel j is retransmitted on the channel i. The channel balance flag bit on a channel j is 1, it is judged whether the retransmission counter of the old packet retransmitted on channel j is equal to the maximum number of retransmissions of the channel. If it is, a new packet is transmitted on channel i. The retransmission counter of the old packet retransmitted on channel j is less than the maximum number of retransmissions of the channel, and the old packet on channel j is retransmitted on channel i;

When the timer on channel i of the transmitting end does not expire and receives a response frame, if it is an MCK signal, it is determined whether the retransmission counter of the channel i packet is less than the maximum number of retransmissions of the channel, and if so, it is retransmitted on channel i. Old packet, the packet retransmission counter is incremented by 1; if the retransmission counter of the channel i packet is equal to the maximum number of retransmissions of the channel, the packet is discarded, and j on the previous channel of the channel is determined (if i> l, then j = i-1; if i == l, then j = N) Whether the channel balance flag is 0, and if so, determine whether the retransmission flag on channel j is 0, and if so, transmit on channel i For a new packet, if the retransmission flag bit on channel j is 1, it is judged whether the retransmission counter of the packet on channel j is equal to the maximum number of retransmissions of the channel. If so, a new packet is transmitted on channel i. The retransmission counter of the packet on channel j is less than the maximum number of retransmissions of the channel, and the old packet on channel j is retransmitted on channel i; if the channel balance flag on channel i's previous channel j is 1. Determine whether the retransmission counter of the old packet retransmitted on channel j is equal to the maximum number of retransmissions of the channel. If so, transmit a new packet on channel i. If the retransmission of the old packet retransmitted on channel j is The transmission counter is less than the maximum number of retransmissions of the channel, and the old packet on channel j is retransmitted on channel i;

When the transmitting end first sends a packet on channel i, the channel timer starts. When the timer expires and no response frame NACK or ACK is received from the receiving end, it is determined whether the retransmission counter of the channel i packet is less than the maximum number of retransmissions of the channel. If yes, the original packet is retransmitted on the channel i; if the retransmission counter of the channel i packet is equal to the maximum number of retransmissions of the channel, the packet is discarded, and j on the previous channel of the channel (if i> l, then j

N) Whether the channel balance flag is 0. If so, determine whether the retransmission flag on channel j is 0. If so, transmit a new packet on channel i. If the retransmission flag on channel j is 1. Determine whether the retransmission counter of the packet on channel j is equal to the maximum number of retransmissions of the channel. If so, transmit a new packet on channel i. If the retransmission counter of the packet on channel j is less than the signal The maximum number of retransmissions of the channel is to retransmit the old packet on channel j on channel i; if the channel balance flag on channel i's previous channel j is 1, determine the retransmission of the old packet on channel j. Whether the retransmission counter is equal to the maximum number of retransmissions of the channel. If so, a new packet is transmitted on channel i. If the retransmission counter of the old packet retransmitted on channel j is less than the maximum number of retransmissions of the channel, it is on the channel. i retransmit the old packet on channel j;

The output of the packet data at the receiving end strictly follows the order of the transmitting end; that is, the packet data Z should be output only if the packet data before Z has correctly arrived at the receiving end and has been output;

If the packet data X transmitted after the transmitting end arrives at the receiving end correctly before the packet data Y transmitted first by the transmitting end, at this time, X must be placed in the buffer of the receiving end, and after Y reaches the receiving end, it outputs Y in turn. X;

How does the receiver distinguish between a correctly received packet on a channel and a new packet or an old packet? In this technical solution, a new and old flag bit is added in front of the packet. How does the receiver distinguish between a correctly received packet on one channel and a packet on this channel or an old packet on the previous channel? In this technical solution, a 1-bit balance flag is added before the packet to mark that it is an old packet on the previous channel.

According to this rule, the working mechanism of the transmitting N channel controller and the receiving N channel controller will be explained.

Refer to Figure 3. Initialize the channel balance flag, channel retransmission flag, and retransmission counter, as follows:

The channel balance flags are: B_flag [l] = 0; B_flag [2] = 0; B_flag [3] = 0; B_flag [4] = 0; B_flag [5] = 0; B_flag [6] = 0;

The retransmission counter is: R-count [l] = 0; R.count [2] = 0; R.count [3] = 0; R-Count [4] = 0; R.count [5] = 0; R_count [6] = 0;

The channel retransmission flags are: R-flag [l] = 0; R_flag [2] = 0; R_flag [3] = 0; R_flag [4] = 0; R_flag [5] = 0; R_flag [6] = 0 ;

Packets 1 to 6 are transmitted in sequence on channels 1 to 6 first.

At this time, the channel balance flags are: B_flag [l] = 0; B-flag [2] = 0; B_flag [3] = 0; B_flag [4] = 0; B_flag [5] = 0; B_flag [ 6] = 0;

The packet retransmission counter is: R— count [1] = 1; R.count [2] = 1; R_count [3] = 1; R-Count [4] = 1; R.count [5] = 1; R.count [6] = 1;

At the receiving end, when a packet is received correctly, an ACK is sent to the sending end on the corresponding channel. If a packet is not received correctly, a NACK is sent to the sending end on the corresponding channel. At the receiving end, packets 1, 2, 3, 5, 6 are received correctly, and packet 4 is not received correctly. The receiving end sends an ACK to the transmitting end at the corresponding channel 1, 2, 3, 5, 6 and sends a NACK at channel 4. To the sender.

Referring to FIG. 3, since packets transmitted on channels 1, 2, 3, 5, 6 are all received correctly, it is not necessary to retransmit packets 1, 2, 3, 5, 6. Packets 7, 8, 9 are transmitted on channels 1, 2, 3. Since the transmitted packet 4 on channel 4 was not received correctly, packet 4 is retransmitted on channel 4. The packet retransmission counter of channel 4 is R_count [4] = 2. A new packet 10 cannot be transmitted on channel 5, but packet 4 can be transmitted. At this time, the packet retransmission counters of channel 4 and channel 5 are both 3, that is, R_count [4] = 3; R_count [5] = 3.

At this time, the channel balance flag is: B_flag [l] = 0; B_flag [2] = 0; B_flag [3]

= 0; B_flag [4] = 0; B_flag [5] = 1;

The packet retransmission counter is: R— count [1] = l; R_count [2] = 1; R.count [3] = 1; R_count [4] = 3; R— count [5] = 3;

The channel retransmission flags are: R_ flag [l] = 0; R_flag [2] = 0; R_flag [3] = 0; R_flag [4] = 1; R_flag [5] = 1;

Since the maximum number of retransmissions of the channel is 3, the retransmission counter of packet 4 is already 3, so that packet 10 can be transmitted on channel 6. The balance flag of channel 6 is: B_flag [6] = 1, the retransmission flag is R_flag [6] = 0, and the channel packet retransmission counter is R-count [6] = 1. Packets 7, 8, 9 are received correctly, and packets 11, 12, 13 can be transmitted on channels 1, 2, and 3. Packet 4 has a retransmission counter of 3. Regardless of whether the sender receives NACK or ACK on channels 4 and 5, after transmitting packet 13 on channel 3, it transmits packets 14, 15 on channels 4, 5 in turn.

At this time, the channel balance flags are: B_flag [l] = 0; B_flag [2] = 0; B_flag [3] = 0; B_flag [4] = 0; B_flag [5] = 0;

The packet retransmission counter is: R— count [l] = l; R_count [2] = 1; R.count [3] = 1; R.count [4] = 1; R-count [5] = 1;

The channel retransmission flags are: R-flag [l] = 0; R-flag [2] = 0; R_flag [3] = 0; R_flag [4] = 0; R_flag [5] = 0;

Packets 10 and 12 transmitted on channels 6 and 2 were not received correctly, and packets 11, 13, 14, 15 sent on channels 1, 3, 4, 5 were received correctly. Packet 10 is retransmitted on channel 6. At this time, R_count [6] = 2, the packet 11 sent on channel 1 is received correctly, but a new packet cannot be transmitted, and packet 10 can be retransmitted.

At this time, the channel balance flag is: B_flag [6] = 0; B_flag [l] = 1;

The packet retransmission counter is: R_count [6] = 3; R_count [l] = 3;

The channel retransmission flags are: R_ flag [6] = 1; R_flag [l] = 1;

Packet 12 sent on channel 2 was not received correctly, and packet 12 was retransmitted on channel 2 at this time, R-CO mt [2] = 2. The packet 13 sent on the channel 3 is received correctly, but a new packet cannot be sent, and the packet 12 can be retransmitted again.

At this time, the channel balance flag is: B_flag [2] = 0; B_flag [3] = 1;

The packet retransmission counter is: R-COunt [2] = 3; R_count [3] = 3;

The channel retransmission flags are: R-flag [2] = 1; R_flag [3] = 1;

Packets 14, 15 sent on channels 4, 5 are received correctly. Since the retransmission counters for packets 10 and 12 are both 3, the maximum number of retransmissions for the channel has been reached. New packets 16, 17 are sent in sequence on channels 4, 5 . Since the retransmission counters of packets 10 and 12 are both 3, the maximum number of retransmissions of the channel has been reached. Channels 6, 1, 2, 3 send packets 18, 19, 20, 21 in sequence after channel 5 has transmitted packet 17.

The channel balance flags are: B—flag [4] = 0; B_flag [5] = 0; B—flag [6] = 0;

B— flag [l] = 0; B_flag [2] = 0; B— flag [3] = 0;

The retransmission counter is: R-count [4] = 1; R.count [5] = 1; R—count [6] = 1; R—count [1] = 1; R.count [2] = 1; R— count [3] = 1;

The channel retransmission flags are: R-flag [4] = 0; R-flag [5] = 0; R_flag [6] = 0; R-flag [l] = 0; R_flag [2] = 0; R_flag [ 3] = 0;

When packets 16, 17, 18 are received correctly, the sender sends packets 22, 23, 24 in sequence on channels 4, 5, and 6.

At this time, the channel balance flag is: B_flag [4] = 0; B_flag [5] = 0; B_flag [6] = 0; '

The packet retransmission counter is: R_ count [4] = l; R_count [5] = 1; R.count [6] = 1; The channel retransmission flag is: R-flag [4] = 0; R_flag [5 ] = 0; R_flag [6] = 0; At the transmitting end, packets 1, 2, and 3 are correctly received, and packets 1, 2, and 3 can be output in sequence. Packets 5 and 6 are received correctly. Because packet 4 is not received correctly and cannot be output, it must be placed in the buffer cache. Wait until packet 4 is received correctly, and output packets 4, 5 and 6 in turn. Packets 7, 8, 9 are received correctly, and packets 7, 8, 9 are output in sequence. Packet 11 is received correctly. Because packet 10 is not received correctly, packet 10 is placed in the buffer cache. Wait until packet 10 is received correctly, and output packets 10, 11 in order. Packets 13, 14, 15 are received correctly. Because packets 12 are not received correctly, packets 13, 14, 15 are placed in the buffer cache. When packet 12 is received correctly, packets 12, 13, 14, 15 are output in sequence. Packets 16, 17, 18 are received correctly, and packets 16, 17, 18 are output in sequence.

Fig. 4 shows a block diagram of an example of an N channel (N is assumed to be 6) for implementing the present invention. This assumes 6 channels. At the transmitting end, the packet data to be transmitted is first input into the first buffer device 401, the packet data is buffered and queued in the buffer device 401, and then enters the N-channel controller 102. The structure of the N-channel controller 102 will be shown in FIG. 3 It is described in detail in the following. After the queued packet data is processed in the N-channel controller, it is selected whether to send new packet data on one channel or retransmit the original packet data or retransmit data on another channel. Packet data is either sent to the first channel 403, sent to the receiving-end N-channel controller 409, or sent to one of the second channel 404 to the sixth channel 408, and sent to the receiving-end N-channel controller; In FIG. 4, the packet data is sent on the first channel as an example. The sent packet data is sent to the N-channel controller on the receiving end through the first channel 403. If it is received correctly, an ACK (ACKnowl edgment) signal is sent on the first channel 403. To the N-channel controller of the transmitting end, if the reception is incorrect, send a NACK (Non-AC nowl edgment) to the N-channel controller of the transmitting end on the first channel 403. , A transmitting side requires retransmission data; correctly received data packet cache device 410 in the second buffer. Data is sequentially output from the second buffer 410.

The present invention proposes a no-wa it N-channe l ARQ error control method and device for a communication system, so that when one channel does not transmit new data, subsequent channels do not need to stop transmitting new data, to the greatest extent The utilization rate of the channel is improved, and the transmission efficiency is greatly improved, and the receiver only needs to have a buffer that can hold N packet data. It can be seen that compared with the prior art, the present invention significantly improves channel utilization and system throughput without increasing system complexity. That is, the buffer at the receiving end is not increased, the complexity of the system is not increased, and the order of sending packets is maintained, which greatly improves the throughput of the communication system.

The above specific embodiments are only for describing the present invention, but not for limiting the present invention.

Claims

Rights request

1. A no-wa it N-channel ARQ error control method for a communication system, wherein: the transmitting end performs N-channel transmission timing control on the transmitted packet data, so that: when any one of the N channels is a preceding channel When no new data is sent, the channel after the previous channel can still send new data;

The receiving end sends a response frame and buffers the received packet data.

2. The method according to claim 1, wherein: the transmitting end performing N-channel transmission timing control on the transmitted packet data means: using a retransmission counter on each N-channel for each of the N-channels. Packet data of a single channel is retransmitted.

3. The method according to claim 1, wherein: the transmitting end performing N-channel transmission timing control on the transmitted packet data means: setting a channel balance flag bit on each single channel of the N-channel, using In order to mark whether a channel with a better channel quality in each single channel retransmits data on a channel with a poorer channel quality.

4. The method according to claim 1, wherein: the transmitting end performing N-channel transmission timing control on the transmitted packet data refers to: using a channel timer on each N-channel for each of the N-channels Packet data for a single channel is timed.

5. The method according to claim 1, wherein: the transmitting end performing N-channel transmission timing control on the transmitted packet data means: setting a retransmission flag bit on each single channel of the N-channel, using It is determined whether the old packet is retransmitted or the new packet is transmitted.

6. The method according to claim 1, wherein: the transmitting end performing N-channel transmission timing control on the transmitted packet data refers to: using a retransmission counter on each N-channel for each of the N-channels. The packet data of a single channel is counted for retransmission; a channel balance flag is set on each single channel of the N channel to mark whether a channel with a better channel shield in each single channel retransmits the previous channel shield is not too large Data on a good channel; use a channel timer on the N channel to time the packet data of each single channel of the N channel; set a retransmission flag bit on each single channel of the N channel to indicate whether Whether to resend the old packet or to transmit a new packet.

7. The method according to claim 1, wherein the receiving end sends a response frame and buffers the received packet data: the receiving end repeatedly detects the received packet data, and Packet data is cached.

8. The method according to claim 1, wherein the buffering the received packet data means: the receiving end only needs to accommodate a buffer of N packets.

9. The method according to claim 1, comprising the steps of:

When the transmitting end starts to send packet data, it initializes the retransmission flag and the balance flag set on the N channel;

Initialize the retransmission counter set for each packet on the N channel, and set the maximum number of retransmissions;

Initialize the channel timer set on the N channel and set the timer length; when the receiving end correctly receives a packet data on a channel, the ACK signal is fed back to the corresponding channel of the transmitting end, and the transmitting end according to the feedback ACK signal Choice: send new packet data or resend old packet data on another channel;

When the receiving end does not correctly receive a packet data on a channel, the NACK signal is fed back to the corresponding channel of the transmitting end. The transmitting end selects according to the feedback MCK signal, the maximum number of retransmissions, and the channel timer length: resend the original packet data Either send new packet data or resend the old packet data on another channel.

10. The method according to claim 1, further comprising:

The N channel can be set to channel 1, channel 2 to channel N-1, channel N;

It can be set that i, j are positive integers, and when i> l, the previous channel j of channel i is channel i-1; when i == l, the previous channel j of channel i is channel N;

When the previous channel i retransmits the packet on the previous channel j, the channel balance flag of this channel i is 1, the retransmission flag of channel i is 1, the packet retransmission counter on channel j is incremented by 1, and the channel i The retransmission counter on the channel is equal to the packet retransmission counter on the channel j;

When the transmitting end sends a packet first, the channel timer is started. When the timer expires and no response frame MCK or ACK is received from the receiving end, it is judged that the retransmission counter of the channel packet is No is equal to the maximum number of retransmissions of the channel. If yes, it is judged whether to send a new packet or retransmit a packet on the previous channel, and if not, retransmit the original packet on the channel;

When the timer on a channel of the transmitting end does not expire and a response frame is received, if it is

NAC signal, it is judged whether the retransmission counter of the channel packet is equal to the maximum number of retransmissions of the channel, if it is, further processing is performed, and if not, the original packet is retransmitted on the channel;

When the timer on one channel of the transmitting end does not expire and a response frame is received, if it is an ACK signal, it is judged whether to transmit a new packet or resend a packet on another channel;

When a packet is sent once, the packet retransmission counter is 1, and each time the packet is retransmitted, the packet retransmission counter is incremented by 1. When the packet retransmission counter exceeds the maximum number of channel retransmissions, the packet is discarded. ; When the packet counter on a channel is greater than 1, the retransmission flag of the channel is 1;

When the timer on channel i of the transmitting end does not expire and a response frame is received, if it is an ACK signal, the previous channel of channel i, that is, channel j, is judged, where if i> l, then j = i-1; If i = l, then j = N; whether the balance flag on the channel j is 0; if so, determine whether the retransmission flag on the channel j is 0; if so, transmit a new packet on the channel i, If the retransmission flag bit on channel j is 1, it is determined whether the packet retransmission counter on channel j is equal to the maximum number of retransmissions of the channel. If so, a new packet is transmitted on channel i. If the retransmission counter is less than the maximum number of retransmissions of the channel, the old packet on channel j will be retransmitted on channel i. If the channel balance flag on channel i's previous channel j is 1, then the number of retransmissions on channel j will be determined. Whether the retransmission counter of the old packet is equal to the maximum number of retransmissions of the channel, and if so, transmitting a new packet on channel i; if the retransmission counter of the old packet retransmitted on channel j is less than the maximum number of retransmissions of the channel, Right on the channel The old packet on channel i is retransmitted on i; when the timer on channel i of the transmitting end does not expire and a response frame is received, if it is a NACK signal, it is judged whether the retransmission counter of channel i is less than the maximum number of retransmissions of the channel If it is, the old packet is retransmitted on channel i, and the retransmission counter of the packet is incremented by 1. If the retransmission counter of the channel i packet is equal to the maximum number of retransmissions of the channel, the packet is discarded, and the former of the channel is determined. J on one channel, where if i> l, then j = i-1; if i == l, then j = N; channel Whether the balance flag is 0. If so, determine whether the retransmission flag on channel j is 0. If so, transmit a new packet on channel i. If the retransmission flag on channel j is 1, then Determine whether the packet retransmission counter on channel j is equal to the maximum number of retransmissions of the channel. If so, a new packet is transmitted on channel i. If the packet retransmission counter on channel j is less than the maximum number of retransmissions of the channel, then Retransmit the old packet on channel j on channel i; if the channel balance flag on channel i's previous channel j is 1, determine whether the retransmission counter of the old packet retransmitted on channel j is equal to the maximum retransmission of the channel The number of transmissions, if yes, a new packet is transmitted on channel i. If the retransmission counter of the old packet retransmitted on channel j is less than the maximum number of retransmissions of the channel, the old transmission on channel i is retransmitted. Group

When the transmitting end first sends a packet on channel i, the channel timer starts. When the timer expires and no response frame NACK or ACK is received from the receiving end, it is determined whether the retransmission counter of the channel i packet is less than the maximum number of retransmissions of the channel. If yes, the original packet is retransmitted on the channel i; if the retransmission counter of the channel i packet is equal to the maximum number of retransmissions of the channel, the packet is discarded, and j on the previous channel of the channel is determined, where if i 〉 L, then j = i-1; if i == l, then j = N; if the channel balance flag is 0, if yes, judge whether the retransmission flag on channel j is 0, if yes, then A new packet is transmitted on channel i. If the retransmission flag bit on channel j is 1, it is determined whether the packet retransmission counter on channel j is equal to the maximum number of retransmissions of the channel. If it is, a packet is transmitted on channel i. For a new packet, if the retransmission counter of the packet on channel j is less than the maximum number of retransmissions of the channel, the old packet on channel j is retransmitted. The channel balance flag on each channel j is 1, it is judged whether the retransmission counter of the old packet retransmitted on channel j is equal to the maximum number of retransmissions of the channel. If so, a new packet is transmitted on channel i. The retransmission counter of the old packet retransmitted on channel j is less than the maximum number of retransmissions of the channel, and the old packet on channel j is retransmitted on i;

A new and old flag is added to the front of the packet, which is used by the receiver on a channel. WO 03/0841 IS PCT / C Legship 16 distinguishes whether a correctly received packet is a new packet or an old packet;

By adding a 1-bit balance flag before the packet, the receiving end is used to distinguish on a channel whether the correctly received packet is the packet on this channel or the old packet on the previous channel.

The method according to any one of claims 1 to 10, wherein a channel between the transmitting end and the receiving end may be time division, frequency division, code division, space division, or the like.

The method according to any one of claims 1 to 10, wherein the N channel is always in a transmitting state, and the channel is fully utilized.

13. The method according to any one of claims 1 to 10, wherein the N channel of the transmitting end always maintains the order of the packet data, and the transmitting end does not need to add a sequence number.

14. A no-wait N-channe l ARQ error control device for a communication system, comprising: a transmitting-end N-channel controller and a receiving-end N-channel controller;

15. The apparatus according to claim 14, wherein the transmitting-end N-channel controller may include: a retransmission counter;

16. The device according to claim 14, wherein the transmitting-end N-channel controller may include: a channel balance flag bit setting device;

On each single channel of the N channel, a channel balance flag bit setting device is used to set a channel flat street flag bit to indicate whether a channel with a better channel quality in each single channel is retransmitted on a channel with a poorer channel quality. The data.

17. The apparatus according to claim 14, wherein the transmitter N-channel controller may include: a timer;

18. The device according to claim 14, wherein the transmitting-end N-channel controller may include: a retransmission flag bit setting device;

Use the retransmission flag bit setting device to set the retransmission flag on each single channel of the N channel This bit is used to indicate whether the old packet is retransmitted or the new packet is transmitted.

19. The device according to claim 14, wherein the N-channel controller at the transmitting end comprises: a retransmission counter, a channel balance flag bit setting device, a timer, and a retransmission flag bit setting device;

20. The device according to claim 14, wherein the N-channel controller at the receiving end comprises: a detecting device;

21. The device according to claim 14, wherein the N-channel controller at the receiving end comprises: a buffer device;

The receiving end uses a buffering device to buffer the received packet data.

22. The device according to claim 14, wherein the receiving-end N-channel controller comprises: a detection device and a buffer device;

The receiving end uses the detection device to repeatedly detect the received packet data;

The receiving end uses a buffering device to buffer the received packet data.

23. The apparatus according to claim 14, wherein the N-channel controller at the transmitting end comprises: a retransmission counter, a channel balance flag bit setting device, a timer, and a retransmission flag bit setting device; The receiving-end N-channel controller includes: a detection device and a buffer device; using a retransmission counter on the N channel to retransmit the packet data of each single channel of the N channel;

On each single channel of the N channel, a channel balance flag bit setting device is used to set a channel balance flag bit, which is used to indicate whether a channel with a better channel quality in each single channel retransmits a signal on a channel with a poorer channel quality. data; Using a timer on the N channel to time the packet data of each single channel of the N channel;

Using a retransmission flag bit setting device to set a retransmission flag bit on each single channel of the N channel to indicate whether to retransmit the old packet or to transmit a new packet;