Data transmission error control method and device

Through dynamic window size adjustment, DACK frame and reconstruction state machine, the state machine of the SR-ARQ protocol is optimized, which solves the problem of insufficient protocol robustness in complex environments, and improves the transmission efficiency and channel adaptability of wireless links.

CN119030672APending Publication Date: 2024-11-26NAT UNIV OF DEFENSE TECH
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202411249682.X
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-09-06
Publication Date
2024-11-26

AI Technical Summary

Technical Problem

The existing SR-ARQ protocol is not robust enough in complex environments, resulting in low wireless link transmission efficiency and inability to effectively handle channel dynamics and data frame packet loss problems.

Method used

Introduce dynamic window size adjustment, DACK frame and reconstruction state machine, and optimize the state machine at the sending and receiving ends through state switching of ACK, NAK, DACK frames and channel quality integral evaluation to ensure reliable transmission and channel modulation mode of data frames Adaptability.

Benefits of technology

It significantly improves the robustness of the protocol in complex environments, improves transmission efficiency and channel usage efficiency, and reduces resource waste and bit error rate.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119030672A_ABST
    Figure CN119030672A_ABST
Patent Text Reader

Abstract

The invention discloses an error control method and device for data transmission, and relates to the technical field of wireless communication, and the method comprises the steps that a transmitting end transmits a data frame into a transmitting window in a first state, and writes the transmitted data frame into a transmitting window cache; switching to a second state after the sending window is full; after the data frame in the sending window cache is overtime, switching to a third state; in the second state, the sending end is switched to the first state after receiving the ACK frame; switching to a third state when the data frame in the window cache is overtime or the NAK frame is received; the sending end sends the data frame needing to be retransmitted to the sending window in the third state, and the data frame is switched to the second state after being retransmitted; switching to a first state after receiving the DACK frame; in addition, the sending end adjusts the sending window according to the receiving window information in the frame returned by the receiving end, so that the sending window and the receiving window are synchronized, and the protocol robustness is improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of wireless communication technology, and in particular to a method and device for error control of data transmission. Background Art

[0002] As the working environment of drones becomes increasingly complex and the working area continues to expand, a single drone can no longer meet the requirements of large-scale coverage and strong anti-destruction. Therefore, drone clustering and networking have become a new trend in drone research. The drone network composed of multiple drones can solve the shortcomings of individual drones such as weak anti-destruction and weak communication capabilities, but it also puts forward higher requirements for drone cluster network communication.

[0003] An important difference between drone cluster network communication and traditional wired and wireless communication is the dynamic nature of the wireless channel. This mainly refers to the time-varying nature of changes in channel propagation parameters, such as the complexity of the receiving environment (indoors, urban areas, suburbs and rural areas) and the random variability of the receiving location caused by the dynamic movement of drones, multipath fading caused by relative movement between drones, and the Doppler effect. These scenarios will significantly deteriorate the integrity of data transmission. Therefore, how to effectively control transmission errors caused by noise and interference to ensure that data reaches the receiver correctly has become a problem that needs to be solved.

[0004] Error control technology aims to improve the reliability of data transmission and provides an effective solution to the above problems. It is mainly used in the data link layer. Among the error control technologies in the link layer, Automatic Repeat Request (ARQ) is the most widely used technology. This technology has three basic working modes: Stop and Wait (SW), Go Back N (GBN) and Selective Repeat (SR). Among these three basic automatic repeat request schemes, SR-ARQ has the highest efficiency.

[0005] In the existing SR-ARQ protocol design, the sender continuously sends N data packets in a fixed window unit without receiving a response from the receiver. The receiver receives the correctly transmitted packets in sequence or non-sequentially. After receiving the negative acknowledgment (NAK) frame from the receiver, the error frame information in the NAK frame is checked and the error frame is retransmitted. In order to achieve the purpose of selecting erroneous data frames for retransmission, an ideal SR-ARQ protocol must ensure that ACK and NAK frames can be transmitted stably and have the ability to sort data frames.

[0006] However, in actual applications, since ACK and NAK frames are also transmitted over unreliable links, there is also a probability that ACK and NAK frames will be lost, causing the protocol to trigger a large number of retransmissions, submit duplicate data packets upward, and cause protocol deadlocks. This will result in a large amount of resources being used for retransmissions, leading to low wireless link transmission efficiency. This shows that current technology has the problem of insufficient protocol robustness in complex environments.

[0007] Therefore, how to solve the insufficient robustness of the SR-ARQ protocol in complex environments has become a technical problem that needs to be solved urgently. Summary of the invention

[0008] In view of this, the main purpose of the present application is to provide a method and device for error control of data transmission, with the aim of improving the robustness of the SR-ARQ protocol in complex environments.

[0009] In a first aspect, the present application provides an error control method for data transmission, which is applied to a transmitting end, wherein a state machine of the transmitting end includes: a first transmitting end state for waiting to send a data frame, a second transmitting end state for waiting for an ACK frame, and a third transmitting end state for waiting for a retransmitted data frame; the method includes:

[0010] The sender in the first sender state sends the data frame to the receiver by sending the data frame into the send window, and writes the data frame that has been sent into the send window buffer;

[0011] The transmitter in the first transmitter state, in response to the transmission window being full, switches to the second transmitter state to wait for receiving the ACK frame;

[0012] The sender in the first sender state switches to the third sender state in response to a timeout of a data frame in a send window buffer, so as to send a data frame that needs to be retransmitted to the receiver;

[0013] The transmitter in the second transmitter state switches to the first transmitter state in response to receiving an ACK frame returned by the receiver, where the ACK frame is used to indicate that the receiving window is full and data frames in the receiving window are not lost;

[0014] The transmitter in the second transmitter state, in response to a timeout of a data frame in a sending window buffer or receiving a NAK frame returned by a receiving end, switches to a third transmitter state to send a data frame that needs to be retransmitted to the receiving end, wherein the NAK frame is used to indicate that the receiving window is full and the data frame in the receiving window is lost;

[0015] The transmitter in the third transmitter state sends the data frame to be retransmitted to the receiving end by sending the data frame to be retransmitted into the sending window, and switches to the second transmitter state after completing the retransmission;

[0016] The transmitting end in the third transmitting end state switches to the first transmitting end state in response to receiving a DACK frame returned by the receiving end to send a new data frame, wherein the DACK frame is used to indicate that the data frame is repeated;

[0017] After receiving any one of the ACK frame, the NAK frame and the DACK frame, the sender adjusts the sending window according to the receiving window information in the ACK frame, the NAK frame or the DACK frame to synchronize the sending window with the receiving window.

[0018] In some implementations of the first aspect of the present application, the method further includes:

[0019] The transmitter evaluates the current channel status based on the channel quality integral;

[0020] When the transmitting end receives an ACK frame or a DACK frame, the channel quality score is increased, and it is determined whether the channel quality score is higher than the maximum threshold of the current control word interval. If so, the control word is increased, and if not, the control word is maintained;

[0021] When the data frame in the sending window buffer of the sender times out or a NAK frame is received, the channel quality score is reduced, and it is determined whether the channel quality score is lower than the minimum threshold of the current control word interval. If so, the control word is reduced, and if not, the control word is maintained;

[0022] The control word is used to instruct the transmitting end to switch the channel modulation mode.

[0023] In some implementations of the first aspect of the present application, the method further includes:

[0024] After receiving any one of the ACK frame, NAK frame and DACK frame, the sender evaluates the channel quality level under the current channel state and determines the target metric interval corresponding to the channel quality level in the metric set, which consists of multiple non-overlapping and continuous metric intervals;

[0025] The transmitter selects a target modulation mode corresponding to the target measurement interval from the modulation mode set, and gradually adjusts the original debugging mode to the target modulation mode. The original measurement interval is the measurement interval determined last time, and the original modulation mode is the modulation mode corresponding to the measurement interval determined last time in the modulation mode set.

[0026] In some implementations of the first aspect of the present application, gradually adjusting the original debugging mode to the target modulation mode includes:

[0027] Based on the arrangement order of each modulation mode in the modulation mode set, the original debugging mode is gradually adjusted to the target modulation mode by switching the modulation modes one by one.

[0028] In some implementations of the first aspect of the present application, the ACK frame is generated by the receiving end through piggybacking confirmation technology and ACK frame aggregation technology.

[0029] In some implementations of the first aspect of the present application, evaluating a channel quality level of a transmitting end in a current channel state includes:

[0030] The channel quality level is evaluated based on the integrated value of the transmitter under the current channel state.

[0031] A second aspect of the present application provides an error control method for data transmission, which is applied to a receiving end, wherein a state machine of the receiving end includes: a first receiving end state for waiting for a data frame to arrive, a second receiving end state for waiting for an ACK frame to be sent, a third receiving end state for waiting for a NAK frame to be sent, and a fourth receiving end state for waiting for a DACK frame to be sent;

[0032] The method includes:

[0033] The receiving end in the first receiving end state receives the data frame sent by the sending end;

[0034] The receiving end in the first receiving end state switches to the second receiving end state in response to the receiving window being full and the data frames in the receiving window not being lost;

[0035] The receiving end in the first receiving end state switches to a third receiving end state in response to the receiving window being full and data frames in the receiving window being lost;

[0036] The receiving end in the first receiving end state switches to a fourth receiving end state in response to receiving a data frame before the receiving window;

[0037] The receiving end in the second receiving end state sends an ACK frame to the sending end, and switches to the first receiving end state after the ACK frame is sent. The ACK frame is used to indicate that the receiving window is full and the data frames in the receiving window are not lost.

[0038] The receiving end in the third receiving end state sends a NAK frame to the sending end, and switches to the first receiving end state after the NAK frame is sent. The NAK frame is used to indicate that the receiving window is full and the data frames in the receiving window are lost.

[0039] The receiving end in the fourth receiving end state sends a DACK frame to the sending end, and switches to the first receiving end state after the DACK frame is sent, where the DACK frame is used to indicate that the data frame is repeated;

[0040] After receiving the data frame, the receiving end adjusts the receiving window according to the sending window information in the data frame to synchronize the receiving window with the sending window.

[0041] In some implementations of the second aspect of the present application, the method further includes:

[0042] The receiving end evaluates the current channel status based on the channel quality integral;

[0043] When the receiving window is full, the channel quality score is increased, and it is determined whether the channel quality score is higher than the maximum threshold of the current control word interval. If so, the control word is increased, and if not, the control word is maintained;

[0044] When receiving a data frame before the receiving window, the channel quality integral is reduced, and it is determined whether the channel quality integral is lower than the minimum threshold of the current control word interval. If so, the control word is reduced, and if not, the control word is maintained;

[0045] The control word is used to instruct the receiving end to switch the channel modulation mode.

[0046] A third aspect of the present application provides an error control device for data transmission, the device being a transmitting end, wherein a state machine of the transmitting end comprises: a first transmitting end state for waiting to send a data frame, a second transmitting end state for waiting for an ACK frame, and a third transmitting end state for waiting for a retransmitted data frame;

[0047] The device includes:

[0048] The first sending end execution module is used for the sending end in the first sending end state to execute the following steps:

[0049] The data frame is sent to the receiving end by sending the data frame into the sending window, and the data frame that has been sent is written into the sending window buffer;

[0050] In response to the sending window being full, switching to a second sending end state to wait for receiving an ACK frame;

[0051] In response to a timeout of a data frame in a sending window buffer, switching to a third sending end state to send a data frame that needs to be retransmitted to a receiving end;

[0052] The second sending end execution module is used for the sending end in the second sending end state to execute the following steps:

[0053] In response to receiving an ACK frame returned by the receiving end, switching to the first transmitting end state, the ACK frame is used to indicate that the receiving window is full and the data frames in the receiving window are not lost;

[0054] In response to a timeout of a data frame in a sending window buffer or a NAK frame returned by a receiving end, switching to a third sending end state to send a data frame that needs to be retransmitted to the receiving end, wherein the NAK frame is used to indicate that the receiving window is full and the data frame in the receiving window is lost;

[0055] The third sending end execution module is used for the sending end in the third sending end state to execute the following steps:

[0056] By sending the data frame that needs to be retransmitted into the sending window, the data frame that needs to be retransmitted is sent to the receiving end, and after the retransmission is completed, it is switched to the second sending end state;

[0057] In response to receiving a DACK frame returned by the receiving end, switching to the first transmitting end state to send a new data frame, the DACK frame is used to indicate that the data frame is repeated;

[0058] The sender-receiver window synchronization module is used for the sender to perform the following steps:

[0059] After receiving any one of the ACK frame, the NAK frame and the DACK frame, the sending window is adjusted according to the receiving window information in the ACK frame, the NAK frame or the DACK frame, so that the sending window is synchronized with the receiving window.

[0060] A fourth aspect of the present application provides an error control device for data transmission, the device being a receiving end, wherein a state machine of the receiving end comprises: a first receiving end state for waiting for arrival of a data frame, a second receiving end state for waiting for sending an ACK frame, a third receiving end state for waiting for sending a NAK frame, and a fourth receiving end state for waiting for sending a DACK frame;

[0061] The device includes:

[0062] The first receiving end execution module is used for the receiving end in the first receiving end state to execute the following steps:

[0063] Receive data frames sent by the sender;

[0064] In response to the receiving window being full and the data frames in the receiving window not being lost, switching to a second receiving end state;

[0065] In response to the receiving window being full and data frames in the receiving window being lost, switching to a third receiving end state;

[0066] In response to receiving a data frame before the receiving window, switching to a fourth receiving end state;

[0067] The second receiving end execution module is used for the receiving end in the second receiving end state to execute the following steps:

[0068] Send an ACK frame to the sender, and switch to the first receiving end state after the ACK frame is sent. The ACK frame is used to indicate that the receiving window is full and the data frames in the receiving window are not lost;

[0069] The third receiving end execution module is used for the receiving end in the third receiving end state to execute the following steps:

[0070] Send a NAK frame to the transmitter, and switch to the first receiving end state after the NAK frame is sent. The NAK frame is used to indicate that the receiving window is full and the data frames in the receiving window are lost;

[0071] The fourth receiving end execution module is used for the receiving end in the fourth receiving end state to execute the following steps:

[0072] Send a DACK frame to the transmitting end, and switch to the first receiving end state after the DACK frame is sent. The DACK frame is used to indicate that the data frame is repeated;

[0073] The send and receive window synchronization module is used for the receiving end to perform the following steps:

[0074] After receiving the data frame, adjust the receiving window according to the sending window information in the data to synchronize the receiving window with the sending window

[0075] The technical solution provided by this application has the following beneficial effects:

[0076] In the technical solution provided in the present application, the state machine of the sending end includes: a first sending end state, a second sending end state and a third sending end state; in the first sending end state, the sending end sends the data frame into the sending window and writes the data frame that has been sent to the sending window cache; after the sending window is full, it switches to the second sending end state to wait for receiving the ACK frame; after the data frame in the sending window cache times out, it switches to the third sending end state to send the data frame that needs to be retransmitted to the receiving end; in the second sending end state, the sending end switches to the first sending end state after receiving the ACK frame returned by the receiving end, and the ACK frame is used to indicate that the receiving window is full and the data frame in the receiving window is not lost; after the data frame in the sending window cache times out or receives After receiving the NAK frame returned by the receiving end, it switches to the third sending end state to send the data frame that needs to be retransmitted to the receiving end. The NAK frame is used to indicate that the receiving window is full and the data frame in the receiving window is lost; in the third sending end state, the sending end sends the data frame that needs to be retransmitted into the sending window, and switches to the second sending end state after completing the retransmission; in response to receiving the DACK frame returned by the receiving end, it switches to the first sending end state to send a new data frame. The DACK frame is used to indicate that the data frame is repeated; in addition, after receiving any one of the ACK frame, NAK frame and DACK frame, the sending end adjusts the sending window according to the receiving window information in the ACK frame, the NAK frame or the DACK frame, so that the sending window is synchronized with the receiving window.

[0077] In the above technical scheme, the state machine of the transmitter is reconstructed for the abnormal states of the ACK frame and NAK frame in the SR-ARQ protocol. The reconstructed state machine can make corresponding state switches according to different feedback from the receiving end; at the same time, the DACK frame is introduced to quickly feed back the duplicate data frames detected by the receiving end to the transmitter, quickly indicate that the sending end has retransmissions, and start transmission from the data frame required by the receiving end. Finally, dynamic window size adjustment is introduced to adjust the sliding window in time after receiving the ACK frame, NAK frame or DACK frame to balance the transmission efficiency and the number of confirmation frame transmissions. Through the synergistic effect of the above technical points, the present application effectively solves the shortcomings of the traditional SR-ARQ protocol in complex environments, and significantly improves the robustness of the protocol in complex environments by dynamically adjusting the window size, introducing DACK frames and reconstructing the state machine. BRIEF DESCRIPTION OF THE DRAWINGS

[0078] Figure 1 A flowchart of a data transmission error control method provided in an embodiment of the present application;

[0079] Figure 2 A schematic diagram of the state switching relationship of the transmitting end provided in an embodiment of the present application;

[0080] Figure 3 A flowchart of another method for error control of data transmission provided in an embodiment of the present application;

[0081] Figure 4 A schematic diagram of a process for switching channel modulation modes provided in an embodiment of the present application;

[0082] Figure 5 A flowchart of another method for error control of data transmission provided in an embodiment of the present application;

[0083] Figure 6 A schematic diagram of a Markov chain model provided in an embodiment of the present application.

[0084] Figure 7 A flowchart of another method for error control of data transmission provided in an embodiment of the present application;

[0085] Figure 8 A schematic diagram of the state switching relationship of the receiving end provided in an embodiment of the present application;

[0086] Fig. 9 A flowchart of another method for error control of data transmission provided in an embodiment of the present application;

[0087] Fig.10 A schematic diagram of a protocol design model provided for an embodiment of the present application;

[0088] Fig.11 A schematic diagram of a flow chart of solving related indicators of a queuing model using a Monte Carlo random simulation method provided in an embodiment of the present application;

[0089] Fig.12 The performance simulation results of three types of error control protocols provided in the embodiments of the present application are shown in FIG.

[0090] Fig.13 A schematic diagram of a state machine of a transmitter provided in an embodiment of the present application;

[0091] Fig.14 A schematic diagram of a receiving end state machine provided in an embodiment of the present application;

[0092] Fig.15 A schematic diagram of the structure of an error control device for data transmission provided in an embodiment of the present application;

[0093] Fig.16 A schematic diagram of the structure of another error control device for data transmission provided in an embodiment of the present application. DETAILED DESCRIPTION

[0094] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0095] In view of the problems mentioned in the background technology, the inventors found through in-depth research that there are a large number of control frames of different priorities and confirmation frames with a certain probability of packet loss in the drone cluster network. Such scenarios are rarely considered in the existing SR-ARQ protocol design, resulting in protocol abnormalities or low protocol efficiency. Since data frames may be lost at any time, and the asynchronous protocol processing timing at both ends of the transmitter and receiver will lead to inconsistent states of the protocol, abnormal sequence number data may arrive at any time. Therefore, reliable data transmission needs to solve the following problems: How to detect data loss? What should it do when data is lost? How to handle unexpected abnormal events? How to quickly recover from protocol abnormalities? How to adapt in abnormal states?

[0096] In view of this, an embodiment of the present application provides a method and device for error control of data transmission.

[0097] See also Figure 1 As shown, an embodiment of the present application provides an error control method for data transmission, which is applied to a transmitting end, and the state machine of the transmitting end includes: a first transmitting end state for waiting to send a data frame, a second transmitting end state for waiting for an ACK frame, and a third transmitting end state for waiting for a retransmitted data frame;

[0098] The method may specifically include the following steps:

[0099] S101: A transmitter in a first transmitter state sends a data frame to a receiver by sending the data frame into a sending window, and writes the sent data frame into a sending window buffer.

[0100] In the embodiments provided in the present application, the sending window specifically refers to the sliding window of the sending end, which refers to the number of groups of data packets that the protocol allows the sending end to send before stopping and waiting for confirmation, including the window length and the starting sequence number;

[0101] When the sender in the first sender state sends a data frame into the sending window, it means that the data frame is ready to be sent and will be sent to the receiving end according to the provisions of the network protocol. Among them, the data frame includes a frame header and a data segment. The frame header specifically includes the destination address, source address, frame sequence number and the above sliding window information, and the actual data to be transmitted is stored in the data segment.

[0102] After the data frame in the sending window is sent, it will be written into the cache queue of the sliding window, that is, the sending window cache, by the sender in the first sending end state, so that when the data frame needs to be retransmitted, the data frame to be retransmitted can be obtained from the sending window cache.

[0103] It should be noted that the present application does not limit the execution order of the steps after S101. The step numbers are only used as step identifiers without any execution order. The specific interaction relationship between the steps can be combined with Figure 2 The state switching relationship diagram of the sending end is shown for intuitive display.

[0104] S102: In response to the sending window being full, the sender in the first sending end state switches to the second sending end state to wait for receiving an ACK frame.

[0105] In an embodiment of the present application, after the sending window is filled, the sending end will no longer send new data frames and will switch to the second sending end state of waiting to receive an acknowledgment (ACK) frame to confirm whether the data frames sent in this round have been successfully received by the receiving end, thereby ensuring the reliability of data transmission.

[0106] S103: The sender in the first sender state switches to the third sender state in response to a timeout of a data frame in a sending window buffer, so as to send a data frame that needs to be retransmitted to the receiving end.

[0107] In an embodiment of the present application, when a data frame in the sending cache times out, it means that the sent data frame has not received feedback from the receiving end for a long time. This may be caused by problems such as the loss of the data frame sent to the receiving end or the frame returned by the receiving end, large network delay, etc. At this time, the data frame stored in the sending window cache needs to be retransmitted, so the first sending end state waiting to send the data frame is switched to the third sending end state for waiting to retransmit the data frame.

[0108] S104: The transmitter in the second transmitter state switches to the first transmitter state in response to receiving an ACK frame returned by the receiver, where the ACK frame is used to indicate that the receiving window is full and data frames in the receiving window are not lost.

[0109] In an embodiment of the present application, in the second sending end state, the sending end waits to receive an ACK frame, which is returned to the sending end by the receiving end when it is determined that the sliding window of the current receiving end has been filled and the data frames in the window have not been lost, wherein the ACK frame is used by the receiving end to inform the sending end that the information before the sequence number has been successfully received. In addition, the ACK frame also includes the sequence number of the next frame that the receiving end is waiting to receive, which is used to inform the sending end where to start a new round of data transmission.

[0110] Therefore, when the sender receives an ACK frame, it means that the data frame sent by the sender in the previous round was successfully transmitted and the next round of data transmission can be carried out. Therefore, after receiving the ACK frame, the sender switches from the second sender state back to the first sender state, and prepares to start a new round of data transmission from the sequence number of the next frame that the receiving end is waiting to receive.

[0111] In some implementations of the embodiments of the present application, the ACK frame is generated by the receiving end through the piggyback confirmation technology and the ACK frame aggregation technology.

[0112] In the embodiment of the present application, in order to improve the utilization efficiency of the channel wireless link, according to the characteristics of limited bandwidth of the drone cluster network and a large number of communication nodes within the single-hop communication range, piggybacking confirmation and ACK frame aggregation technology are introduced.

[0113] Among them, piggyback confirmation means that when a data frame arrives, the receiving end does not immediately send a separate control frame, but suppresses and waits for the next data frame to be sent. The confirmation information is then attached to the sent data frame; this temporary delay allows the confirmation information to be carried on the next sent data frame. Confirmation frame aggregation means that there are a large number of communication nodes within a single hop range of the drone cluster network, and the channel resources allocated to each communication node per unit time are relatively uniform. Therefore, the receiving node may cache multiple confirmation frames that need to be processed per unit time. When the receiving end obtains the opportunity to send after a unit time, these confirmation frames are aggregated in a frame structure and sent uniformly.

[0114] The present application transmits the confirmation information of the ACK frame in the next data frame by piggybacking confirmation, thereby reducing the transmission of separate ACK frames; then, multiple ACK frame information is further combined and sent together through ACK frame aggregation technology, thereby further reducing the number of control frames, effectively improving the utilization efficiency of the channel, reducing unnecessary channel resource consumption, and improving the utilization efficiency of the wireless link.

[0115] S105: The transmitter in the second transmitter state switches to the third transmitter state in response to a timeout of a data frame in the sending window cache or a NAK frame received from the receiving end, so as to send a data frame that needs to be retransmitted to the receiving end. The NAK frame is used to indicate that the receiving window is full and the data frame in the receiving window is lost.

[0116] In an embodiment of the present application, in the second transmitter state, the transmitter is the same as the first transmitter state, and switches to the third transmitter state when the data frame in the sending buffer times out.

[0117] In addition, when the transmitting end receives a NAK frame, it will also switch to the third transmitting end state. The NAK frame is returned to the transmitting end by the receiving end when it determines that the sliding window of the current receiving end has been filled and there is packet loss in the data frame in the window. The NAK frame contains the information of the sliding window of the receiving end and the information of the data frame lost in the window, and is used by the receiving end to inform the transmitting end which frame in the receiving window needs to be retransmitted. It can be understood that the data frame with packet loss needs to be retransmitted, so it is also necessary to switch to the third transmitting end state at this time to ensure the integrity of data transmission.

[0118] S106: The transmitter in the third transmitter state sends the data frames to be retransmitted to the receiving end by sending the data frames to be retransmitted into the sending window, and switches to the second transmitter state after completing the retransmission.

[0119] In an embodiment of the present application, in the third sending end state, the sending end obtains the data frame to be retransmitted from the sending window buffer and sends it to the sending window. Specifically, when the data frame in the sending window buffer times out, the data frame transmitted in the previous round needs to be retransmitted, and a NAK frame is received, then only the specific data frame indicated by the NAK frame needs to be transmitted.

[0120] S107: The transmitter in the third transmitter state switches to the first transmitter state in response to receiving a DACK frame returned by the receiver to send a new data frame. The DACK frame is used to indicate data frame repetition.

[0121] In an embodiment of the present application, in the third transmitting end state, the transmitting end is responsible for receiving duplicate acknowledgement (DACK) frames in addition to retransmitting data frames. The DACK frame contains information about the current window of the receiving end, the lost data frames in the window, and the number of duplicate frames received, and is used by the receiving end to inform the transmitting end which frame to send from.

[0122] When a DACK frame is received, it indicates that the transmitting end has repeatedly sent data frames. In this case, the transmitting end needs to switch to the first transmitting end state and send new data frames.

[0123] S108: After receiving any one of the ACK frame, the NAK frame and the DACK frame, the sender adjusts the send window according to the receive window information in the ACK frame, the NAK frame or the DACK frame, so that the send window is synchronized with the receive window.

[0124] In the embodiment of the present application, in order to ensure the synchronization of the sliding windows of the transmitting end and the receiving end, the frame headers of the ACK frame, the NAK frame and the DACK frame all carry the starting point information of the receiving window of the receiving end, and the transmitting end will adjust the starting sequence number and length of the transmitting window synchronously according to the receiving window information. In addition, the data frame sent by the transmitting end to the receiving end also carries the sending window information, so that the receiving end can adjust the receiving window synchronously according to the sending window information.

[0125] exist Figure 1In the process shown, in the technical solution provided in the present application, the state machine of the sending end includes: a first sending end state, a second sending end state and a third sending end state; in the first sending end state, the sending end sends the data frame into the sending window and writes the data frame that has been sent to the sending window cache; after the sending window is full, it switches to the second sending end state to wait for receiving the ACK frame; after the data frame in the sending window cache times out, it switches to the third sending end state to send the data frame that needs to be retransmitted to the receiving end; in the second sending end state, the sending end switches to the first sending end state after receiving the ACK frame returned by the receiving end, and the ACK frame is used to indicate that the receiving window is full and the data frames in the receiving window are not lost; after the data frame in the sending window cache times out, it switches to the third sending end state to send the data frame that needs to be retransmitted to the receiving end. or after receiving the NAK frame returned by the receiving end, it switches to the third transmitting end state to send the data frame that needs to be retransmitted to the receiving end, and the NAK frame is used to indicate that the receiving window is full and the data frame in the receiving window is lost; in the third transmitting end state, the transmitting end sends the data frame that needs to be retransmitted into the sending window, and switches to the second transmitting end state after completing the retransmission; in response to receiving the DACK frame returned by the receiving end, it switches to the first transmitting end state to send a new data frame, and the DACK frame is used to indicate that the data frame is repeated; in addition, after receiving any one of the ACK frame, NAK frame and DACK frame, the transmitting end adjusts the sending window according to the receiving window information in the ACK frame or NAK frame or DACK frame, so that the sending window is synchronized with the receiving window. In the above technical scheme, the state machine of the transmitting end is reconstructed for the abnormal state of the ACK frame and NAK frame in the SR-ARQ protocol, and the reconstructed state machine can make corresponding state switching according to different feedback from the receiving end; at the same time, the DACK frame is introduced to quickly feedback the repeated data frame detected by the receiving end to the transmitting end, quickly indicate that the transmitting end has a retransmission situation, and start transmission from the data frame required by the receiving end. Finally, dynamic window size adjustment is introduced to adjust the sliding window in time after receiving an ACK frame, NAK frame or DACK frame, balancing the transmission efficiency and the number of confirmation frame transmissions. Through the synergy of the above technical points, this application effectively solves the shortcomings of the traditional SR-ARQ protocol in complex environments, and significantly improves the robustness of the protocol in complex environments by dynamically adjusting the window size, introducing DACK frames and reconstructing the state machine.

[0126] In addition to the problem of poor protocol robustness pointed out in the background technology, the inventors also found through further in-depth research that since the existing technology only uses a fixed modulation and coding mode, the protocol has low adaptability to changing scenarios, which in turn causes the drone cluster network to be unable to adapt to complex environments, and a large amount of resources are used for retransmission, resulting in low wireless link transmission efficiency.

[0127] Specifically, due to the time-varying characteristics of the mobile channel, the quality of the received signal changes dynamically. For different channel conditions, different transmission parameters need to be allocated to obtain different spectrum efficiencies. In view of this, the present application further introduces Adaptive Modulation and Coding (AMC). The core idea of ​​AMC is to dynamically change the modulation and coding mechanism of the transmitter according to the communication environment and specific business requirements while ensuring system performance, so as to improve the utilization rate of system resources or the transmission rate and obtain higher system throughput and capacity. The performance of the system is reflected in the system error rate, average delay requirements, etc.; the variable transmission parameters include modulation mode, coding rate, frame length, etc. The basic principle of AMC is that when the channel and communication object change, the transmission power is not changed, but the modulation and coding scheme is changed according to the changes in the environment, so that the system can obtain the maximum transmission throughput and efficiency in various communication environments.

[0128] See also Figure 3 The embodiment of the present application also provides a method for error control of data transmission. Figure 1 Based on the process shown in the figure, the ability to adapt to complex environments is further improved by introducing AMC, which includes the following steps:

[0129] S301: The transmitting end evaluates the current channel state based on the channel quality integral.

[0130] In the embodiments of the present application, the channel quality score refers to an indicator used to evaluate the current channel condition. The higher the channel quality score, the better the current channel quality.

[0131] S302: When the transmitting end receives an ACK frame or a DACK frame, the channel quality score is increased, and it is determined whether the channel quality score is higher than the maximum threshold of the current control word interval. If so, the control word is increased; if not, the control word is maintained;

[0132] In an embodiment of the present application, for the transmitting end, when an ACK frame or a DACK frame is received, it indicates that the transmitted data frame can be correctly received by the receiving end, and it can be considered that the current channel state is good or the channel quality has been improved, so the channel quality score can be increased.

[0133] After improving the channel quality score, the transmitter will determine whether the channel quality score is higher than the maximum threshold of the current control word interval, where the control word interval refers to the interval corresponding to the control word, and different control words correspond to different control word intervals. The control word represents the modulation coding mode currently used by the transmitter, such as 64 Quadrature Amplitude Modulation (64QAM), 16 Quadrature Amplitude Modulation (16QAM), Quadrature Phase Shift Keying (QPSK), Binary Phase Shift Keying (BPSK), etc.

[0134] Different control words have different performances. When the channel quality integral is higher than the maximum threshold of the current control word interval, the control word can be upgraded to switch to a more efficient modulation and coding method. Otherwise, the current control word is maintained to continue using the current modulation and coding method. For example, 64QAM can transmit more data when the channel conditions are good. However, when the channel conditions are poor, the packet loss rate of 64QAM will surge, resulting in inability to communicate. At this time, the quality of data transmission can be guaranteed by adjusting to BPSK or other control words, but the transmission rate is low.

[0135] S303: When the data frame in the sending window buffer of the transmitter times out or receives a NAK frame, the channel quality integral is reduced, and it is determined whether the channel quality integral is lower than the minimum threshold of the current control word interval. If so, the control word is reduced, if not, the control word is maintained; wherein the control word is used to instruct the transmitter to switch the channel modulation mode.

[0136] In an embodiment of the present application, the timeout of the data frame in the sending window cache means that the sent data frame has not received confirmation within the specified time, and the reception of the NAK frame means that the receiving end has not correctly received the sent data frame. Both of the above events indicate that the current channel state is deteriorating, thereby reducing the channel quality score.

[0137] After reducing the channel quality integral, it is determined whether the channel quality integral is higher than the minimum threshold of the current control word interval. If so, the control word is reduced to ensure the reliability of data transmission, and if not, the current modulation and coding mode is continued to be used.

[0138] To further explain Figure 3 The scheme in the process shown, Figure 3 The process shown can be Figure 4 For a clearer and more intuitive display. Figure 4In the above, an event refers to the frame returned by the receiving end or the timeout of the data frame in the sending window. After the above event is triggered, the sending end determines whether the channel quality is improved or deteriorated according to the event type, and then switches the modulation and coding mode by adjusting the control word.

[0139] exist Figure 3 In the process shown, the transmitter evaluates the current channel state based on the channel quality integral. A higher channel quality integral means that the current channel state is better, and a higher-order modulation method can be used to increase the data transmission rate. The reception of ACK frames and DACK frames indicates that the data frame transmission is successful, the channel quality is improved, and it is suitable to improve the modulation and coding method. Increasing the channel quality integral may prompt the system to switch to a more efficient modulation method, such as switching from QPSK to 16-QAM, thereby increasing the transmission rate. The reception of NAK frames or the timeout of data frames indicates that the current channel quality has deteriorated and the channel quality integral has decreased. If the channel quality integral is lower than the minimum threshold of the interval, the system may need to reduce the modulation method, such as switching from 16-QAM to QPSK, to ensure the reliability of data transmission. According to the change of the channel quality integral. The transmitter switches between different modulation and coding methods to adapt to the real-time changes of the channel, so as to find the best transmission efficiency under different channel conditions, so that the protocol can still maintain a high transmission efficiency in harsh environments, reduce the bit error rate and packet loss rate, and improve the robustness of the overall communication, so as to better adapt to dynamic and complex environments.

[0140] See also Figure 5 As shown, the embodiment of the present application further provides a method for error control of data transmission, in Figure 1 Based on the process shown, the following steps are specifically included:

[0141] S501: After receiving any one of the ACK frame, NAK frame and DACK frame, the transmitter evaluates the channel quality level under the current channel state and determines the target metric interval corresponding to the channel quality level in the metric set, which consists of multiple non-overlapping and continuous metric intervals.

[0142] In an embodiment of the present application, after receiving any one of the ACK frame, NAK frame and DACK frame, the transmitting end will evaluate the current channel state and determine the channel quality level under the current channel state. The channel quality level is similar to the channel quality integral mentioned above, and both are indicators for evaluating the current channel condition. Different channel quality levels have corresponding metric intervals in the metric set.

[0143] After evaluating the channel quality level, the transmitter determines the target metric interval corresponding to the current channel quality level in the metric set, which consists of multiple non-overlapping and continuous metric intervals. For example, the metric set consists of N non-overlapping and continuous metric intervals [γn ,γ n+1 ], of which is the dividing point, γ0=0, γ n+1 =∞. When the channel quality level belongs to a certain metric interval in the metric combination, the metric interval can be determined as the target metric interval.

[0144] In some implementations of the embodiments of the present application, the channel quality level is evaluated based on the integral value of the transmitting end under the current channel state.

[0145] For example, a metric interval with a high integral represents a low packet loss rate and good channel quality, while a metric interval with a low integral represents a high packet loss rate and poor channel quality. The interval is quantized into several intervals, each of which corresponds to a specific channel quality level.

[0146] S502: The transmitting end selects a target modulation mode corresponding to the target measurement interval from the modulation mode set, and gradually adjusts the original debugging mode to the target modulation mode, the original measurement interval is the measurement interval determined last time, and the original modulation mode is the modulation mode corresponding to the measurement interval determined last time in the modulation mode set.

[0147] In an embodiment of the present application, the transmitting end selects a target modulation mode corresponding to a target metric interval from a modulation mode set, and the target modulation mode may also be referred to as a target modulation coding mode; wherein the modulation mode set is a state set of the modulation mode, for example, assuming that the system provides N modulation modes, the modulation mode set may be Q={Q1, Q2, …, Q N}={BPSK,QPSK,…,16QAM},

[0148] Afterwards, when the original modulation mode corresponding to the last determined original metric interval in the modulation mode set is different from the currently determined target modulation mode, the transmitter adjusts the original modulation mode to the target modulation mode. In this process, the embodiment of the present application gradually adjusts the modulation coding mode to ensure the stability of data transmission during the mode transition.

[0149] It is understandable that the complexity of the modulation mode is directly related to the channel quality: better channel quality allows the use of higher-order modulation modes, such as 64QAM, to increase the data transmission rate; while poor channel quality may require the use of lower-order modulation modes, such as QPSK, to reduce the impact on the communication system and improve transmission reliability.

[0150] In some implementations of the embodiments of the present application, gradually adjusting the original debugging mode to the target modulation mode includes:

[0151] Based on the arrangement order of each modulation mode in the modulation mode set, the original debugging mode is gradually adjusted to the target modulation mode by switching the modulation modes one by one.

[0152] In the embodiment of the present application, the switching of the modulation mode is performed in sequence in the modulation mode set, which means that each modulation mode adjustment is only performed between the current modulation mode and its adjacent modulation mode. For example, to switch from the original modulation mode A to the target modulation mode D, the original modulation mode A is first switched to the original modulation mode B, then the modulation mode B is switched to the modulation mode C, and finally the modulation mode C is switched to the target modulation mode D.

[0153] Among them, this step-by-step switching process can be modeled by a Markov chain, in which each modulation mode has a probability of transitioning to the next state, and these state transitions constitute Figure 6 The priority state Markov chain shown.

[0154] Specifically, the transmitter adjusts the modulation mode once each time it receives feedback from the receiver. For example, if the modulation mode adjustment only occurs between two adjacent modulation modes, the state transition probability of the two modulation modes satisfies d ln =0,|ln|≥2,(l,n∈Q),d ln is the state transition probability from modulation mode l to modulation mode n. According to the transition probability between each channel state, the channel state transition probability matrix can be listed, which is also the state transition matrix D of the modulation mode. At this time, the transition probability of non-adjacent states is 0, and each state forms a priority state Markov chain.

[0155]

[0156] exist Figure 5 In the process shown, first, the channel quality is evaluated and the best measurement interval is determined. Then, based on this evaluation result, the most suitable modulation mode is selected and gradually transitioned to. This dynamic adjustment mechanism enables the protocol to quickly respond and adjust the transmission parameters when the channel conditions change, thereby improving the robustness and transmission efficiency of the communication to adapt to the complex changes in the channel environment. In addition, through gradual adjustment, the protocol can achieve a smooth transition from the original mode to the target mode in a complex and dynamically changing environment.

[0157] See also Figure 7 As shown, the embodiment of the present application further provides an error control method for data transmission, which is applied to a receiving end, and the state machine of the receiving end includes: a first receiving end state for waiting for the arrival of a data frame, a second receiving end state for waiting for sending an ACK frame, a third receiving end state for waiting for sending a NAK frame, and a fourth receiving end state for waiting for sending a DACK frame;

[0158] The specific steps may include:

[0159] S701: A receiving end in a first receiving end state receives a data frame sent by a transmitting end.

[0160] In an embodiment of the present application, in the first receiving end state, the receiving end sends the received data frame to the sliding window of the receiving end, that is, the receiving window, and determines whether to continue receiving the data frame according to the situation of the receiving window.

[0161] It should be noted that the present application is not limited to the execution order of the steps after S701. The step numbers are only used as step identifiers without any execution order. The specific interaction relationship between the steps can be combined with Figure 8 The state switching relationship diagram of the receiving end is shown for intuitive display.

[0162] S702: The receiving end in the first receiving end state switches to the second receiving end state in response to the receiving window being full and the data frames in the receiving window not being lost.

[0163] In an embodiment of the present application, a unique frame sequence number is carried in the frame header of the data frame. In the first receiving end state, when the receiving window is full, the receiving end determines that all data frames in the receiving window have been received in order according to the frame sequence number; if the data frames in the receiving window are received in order, it means that this round of data reception is correct, and it will switch to the second receiving end state to prepare to send an ACK frame to the sending end, thereby informing the sending end that all data frames sent in this round have been successfully received. If the data frames in the receiving window are not in order, it means that there is data frame packet loss in this round of data transmission.

[0164] In an embodiment of the present application, before the receiving window is full, when a data frame is received, the receiving end will perform the following actions with the frame sequence number located at the position of the window until the frame sequence number reaches the end of the window, and send an ACK or NAK frame depending on whether there is packet loss in the receiving window.

[0165] 1. When the frame sequence number is before the window, it means that a duplicate frame is received and a DACK frame is returned to the sender.

[0166] 2. When the frame sequence number is within the window and the data in the window is received sequentially, it means that the data frame is received correctly and the data segment in the data frame is submitted to the upper layer.

[0167] 3. When the frame sequence number is within the window and the data in the window is received non-sequentially, it means that there is a loss before the current data frame, and the data frame is written into the receiving window cache.

[0168] 4. When the receiving sequence number is outside the window, it means that the receiving window and the sending window are not synchronized. At this time, the receiving window is updated according to the sending window information in the received data frame.

[0169] In the process of repeating the above actions, the receiving end checks whether the data frame in the window buffer has timed out. If so, the receiving end submits the data segment in the timed-out data frame to the upper layer.

[0170] S703: The receiving end in the first receiving end state switches to the third receiving end state in response to the receiving window being full and data frames in the receiving window being lost.

[0171] In the embodiment of the present application, in the first receiving end state, when the receiving window is full and the data frames in the receiving window are lost, the receiving end will switch to the third receiving end state to prepare to send a NAK frame to the sending end, thereby notifying the sending end that the data frames sent in this round have been lost and need to retransmit the lost data frames. At the same time, the data frames that are not received in sequence are stored in the receiving window buffer.

[0172] S704: The receiving end in the first receiving end state switches to the fourth receiving end state in response to receiving a data frame before the receiving window.

[0173] In an embodiment of the present application, in the first receiving end state, if the data frame received by the receiving end is a data frame before the receiving window, that is, a data frame that has been confirmed before is repeatedly received, it will switch to the fourth receiving end state to prepare to send a DACK frame to the sending end, thereby informing the sending end from which frame the data frame needs to start transmission.

[0174] S705: The receiving end in the second receiving end state sends an ACK frame to the transmitting end, and switches to the first receiving end state after the ACK frame is sent. The ACK frame is used to indicate that the receiving window is full and the data frames in the receiving window are not lost.

[0175] S706: The receiving end in the third receiving end state sends a NAK frame to the transmitting end, and switches to the first receiving end state after the NAK frame is sent. The NAK frame is used to indicate that the receiving window is full and the data frames in the receiving window are lost.

[0176] S707: The receiving end in the fourth receiving end state sends a DACK frame to the transmitting end, and switches to the first receiving end state after the DACK frame is sent. The DACK frame is used to indicate that the data frame is repeated.

[0177] S708: After receiving the data frame, the receiving end adjusts the receiving window according to the sending window information in the data frame to synchronize the receiving window with the sending window.

[0178] In the embodiment of the present application, in order to ensure the synchronization of the sliding windows of the transmitting end and the receiving end, the data frame sent by the transmitting end to the receiving end carries the information of the transmitting window, so that the receiving end can synchronously adjust the position and size of the receiving window according to the transmitting window information. At the same time, the frame headers of the ACK frame, the NAK frame and the DACK frame also carry the information of the receiving window of the receiving end, and the transmitting end will synchronously adjust the transmitting window according to the information of the receiving window.

[0179] It can be understood that the adjustment of the receiving window by the receiving end according to the information of the sending window carried in the first data frame received is essentially a reset of the receiving window. In addition, if the sending and receiving ends cannot communicate for a long time due to channel abnormalities and other reasons, and the receiving and sending windows deviate far, the receiving end will also reset the receiving window.

[0180] exist Figure 7 In the process shown, the protocol state machine is reconstructed for the abnormal states of ACK and NAK frames in the SR-ARQ protocol. Dynamic window size adjustment is introduced to adjust the window in time under abnormal conditions such as packet loss, balancing transmission efficiency and the number of confirmation frame transmissions. At the same time, the DACK frame is introduced in the protocol design to quickly indicate that the sender has retransmissions, instructing the sender to start transmitting from the data frame required by the receiver, which significantly improves the robustness of the protocol in complex environments.

[0181] See also Fig. 9 As shown, the embodiment of the present application further provides an error control method for data transmission, which specifically includes the following steps:

[0182] S901: The receiving end evaluates the current channel state based on the channel quality integral.

[0183] S902: When the receiving window is full, the channel quality score is increased, and it is determined whether the channel quality score is higher than the maximum threshold of the current control word interval. If so, the control word is increased, and if not, the control word is maintained.

[0184] In the embodiment of the present application, for the receiving end, when the receiving window is filled, it means that the receiving end can correctly receive the data frame, so it can be considered that the current channel state is good or the channel quality is improved, so the channel quality score can be increased.

[0185] After improving the channel quality integral, determine whether the channel quality integral is higher than the maximum threshold of the current control word interval. When the channel quality integral is higher than the maximum threshold of the current control word interval, the control word can be improved to switch to a more efficient modulation and coding method. Otherwise, the control word is maintained to continue using the current modulation and coding method.

[0186] S903: When a data frame before the receiving window is received, the channel quality integral is reduced, and it is determined whether the channel quality integral is lower than the minimum threshold of the current control word interval. If so, the control word is reduced, if not, the control word is maintained; wherein the control word is used to instruct the receiving end to switch the channel modulation mode.

[0187] In an embodiment of the present application, receiving a data frame before the receiving window means that the current channel quality has deteriorated, so the channel quality integral is reduced. After reducing the channel quality integral, it is determined whether the channel quality integral is higher than the minimum threshold of the current control word interval. If so, the control word is reduced to ensure the reliability of data transmission. If not, the current modulation and coding method is continued to be used.

[0188] exist Fig. 9 In the process shown, the receiving end can switch between different modulation and coding methods to adapt to the real-time changes of the channel, so as to find the best transmission efficiency under different channel conditions, so that the protocol can still maintain a high transmission efficiency in harsh environments, reduce bit error rate and packet loss rate, and improve the robustness of the overall communication, so as to better adapt to dynamic and complex environments.

[0189] See also Fig.10 As shown, Fig.10 A schematic diagram of a protocol design model provided for an embodiment of the present application, which is used for simulation and introduces different variables, such as the rate at which data frames arrive, the probability of successful transmission of a channel, etc., to test the performance of the protocol under various extreme or complex situations, so as to verify and evaluate the effectiveness and performance of the technical solution provided in this embodiment in practical applications.

[0190] In the protocol design model, data frames arrive according to a Poisson process with a rate of λ; data frames enter the sending window. The data packets in the sending window are sent at a frame error rate p after the previous data frame is processed. f The probability of successful transmission is sent to the receiving window through the wireless channel. Repeat the above process, send data to the receiving window and submit data frames to the receiving window buffer according to the protocol algorithm. When the receiving window of the receiving end is full, it sends an ACK frame to the sending end, and the confirmation frame is p ack The transmission success probability is sent to the sender through the wireless channel. If the sender detects that there is a need to retransmit the data frame, it will first obtain and retransmit the corresponding data frame from the window buffer queue.

[0191] Assume the frame length is l, p e is the bit error rate, p f is the frame error rate. According to the Maclaurin expansion, we have the following formula:

[0192]

[0193] In the above formula, when lp e=1, p f ≈lp e Similarly, confirm that the frame error rate is p ack ≈l ack p e .

[0194] From the transmission analysis of SR-ARQ, it can be seen that the maximum time a data frame waits for a response (that is, the retransmission interval of an error packet) is the processing time of E error frames and the processing and feedback delay of the receiving end. Here, the service delay of the data frame refers to the time required for the data frame to be successfully transmitted from the beginning, which is an equivalent service delay, as well as the processing delay and feedback delay of the receiving end. After the receiving end processes the received data frame, it will send a response frame. This period of time is equivalent to a vacation for the receiving end for the transmitted data frame. If the capacity of the sender's buffer is large, and the service rule of the packet is first-come-first-served, under the premise that the equivalent service delay of such packets obeys the same general distribution, the transmission process can be approximately described by the M / G / 1 queuing model with a vacation at the receiving end. Simulation is carried out through protocol implementation steps and Monte Carlo simulation.

[0195] See also Fig.11 As shown, Fig.11 A schematic diagram of a flow chart of solving queuing model related indicators using the Monte Carlo random simulation method provided in an embodiment of the present application.

[0196] 1) Initial part.

[0197] i. Generate n random numbers x1, x2, ..., x1 that obey the λ distribution n , used to simulate the time interval between n packets arriving successively;

[0198] ii. Generate n random numbers y1, y2, ..., y that obey μ distribution n , used to simulate the service time of n packets;

[0199] 2) Calculate the arrival time of the first data packet c1=x1;

[0200] 3) At this moment, since the number of processed data packets in the sending window is 0, the data packet is sent directly;

[0201] 4) With probability p f Calculate whether the data packet is lost and mark the data packet as successfully transmitted. Add the data packet to the send window cache;

[0202] 5) Calculate the time tempb1=c1=x1 when the first data frame starts receiving the service and the time tempe1=tempb1+y1 when the service ends;

[0203] 6) Calculate the arrival time of the i-th data packet

[0204] 7) The sending window n is not full. When i>1, the i-th data packet arrives with probability p f Calculate whether this data packet is lost and mark the data packet transmission status flag. Add the data packet to the send window buffer. Calculate the time tempb when the i-th data frame starts receiving service i =max(c i ,e i ) and the time to end the service i =tempb i +y i ;

[0205] 8) Repeat until the sending window n is full. ACK Calculate whether the confirmed packet is lost. If all packets in the packet loss judgment window are lost, update the tempe i = 0. If there is no packet loss window, b i =tempb i and e2 = tempb i +y i ;

[0206] 9) Calculate whether there is retransmission data in the sending window, and retransmit the data frame according to the retransmission algorithm;

[0207] 10) Repeat step 6.

[0208] In the embodiments of the present application, the results obtained by the protocol implementation steps and the Monte Carlo simulation are as follows: Fig.12 shown.

[0209] Fig.12 The present invention provides Monte Carlo random simulation results for the performance of three error control protocols: GBN-ARQ protocol, SR-ARQ protocol, and SR-ARQ protocol with DACK introduced (D-SR-ARQ for short).

[0210] exist Fig.12 In the figure, the dotted line represents the performance curve of the D-SR-ARQ protocol, the solid line represents the performance curve of the GBN-ARQ protocol, the dashed line represents the performance curve of the SR-ARQ protocol, and ack_correct represents the probability that the ACK frame can be received. Specifically:

[0211] The upper dotted line represents the performance curve of the D-SR-ARQ protocol when ack_correct = 0.9;

[0212] The dotted line at the lower position represents the performance curve of the D-SR-ARQ protocol when ack_correct = 0.7;

[0213] The upper implementation shows the performance curve of GBN-ARQ protocol when ack_correct=0.9;

[0214] The solid line at the lower position represents the performance curve of the GBN-ARQ protocol when ack_correct = 0.7;

[0215] The upper dotted line represents the performance curve of the SR-ARQ protocol when ack_correct = 0.9;

[0216] The dotted line at the lower position represents the performance curve of the SR-ARQ protocol when ack_correct=0.7.

[0217] Through Fig.12 From the analysis, it can be concluded that when the data frame accuracy is low, the performance of SR-ARQ and D-SR-ARQ is significantly better than that of GBN-ARQ. When the data frame accuracy is high, the performance of SR-ARQ and GBN-ARQ is equivalent. However, the performance of D-SR-ARQ is better than the above two protocols. When the confirmation frame accuracy is low, the performance of D-SR-ARQ is better than that of SR-ARQ. Therefore, the performance of D-SR-ARQ is better than the other two types of error control protocols.

[0218] See also Fig.13 As shown, Fig.13 A schematic diagram of a transmitter state machine provided in an embodiment of the present application, wherein the transmitter state includes:

[0219] The first sending end state is used to wait for sending data frames, and is responsible for sending new data frames sent by the upper layer to the receiving end after the sending end restarts the update window.

[0220] The second sending end state for waiting for an ACK frame is responsible for waiting for the receiving end to send an ACK frame after the sending end window is full.

[0221] The third sending end state is used for waiting to send a retransmitted data frame. It is responsible for entering the retransmission state when the sending end knows that the packet is lost, and sending the retransmitted data frame according to the window information.

[0222] Among them, the state transition relationship of the sending end state machine is shown in Table 1.

[0223] Table 1 Transition table of the state machine of the transmitter

[0224]

[0225] Table 1 (Continued) Transition table of the state machine of the transmitter

[0226]

[0227] See also Fig.14 As shown, Fig.14 A schematic diagram of a receiving end state machine provided in an embodiment of the present application, wherein the receiving end state includes:

[0228] The first receiving end state for waiting for the arrival of a data frame is responsible for waiting for the arrival of a data frame sent by the sending end and sending the data frame into the receiving window;

[0229] The second receiving end state for waiting to send an ACK frame is responsible for waiting to send an ACK frame to the sending end when the data frames in the window are continuous and correct;

[0230] The third receiving end state for waiting to send a NAK frame is responsible for waiting to send a NAK frame to the sending end when data is lost in the window;

[0231] The fourth receiving end state for waiting to send a DACK frame is responsible for waiting to send a DACK frame to the transmitting end when the received data is before the window or the data packets in the window are repeatedly received.

[0232] Among them, the state transition relationship of the receiving end state machine is shown in Table 2.

[0233] Table 2 Receiver state machine state transition table

[0234]

[0235] See also Fig.15 As shown, the embodiment of the present application further provides an error control device for data transmission, the device is a transmitting end, and the state machine of the transmitting end includes: a first transmitting end state for waiting to send a data frame, a second transmitting end state for waiting for an ACK frame, and a third transmitting end state for waiting for a retransmitted data frame;

[0236] The device includes:

[0237] The first sending end execution module 1501 is used for the sending end in the first sending end state to execute the following steps:

[0238] The data frame is sent to the receiving end by sending the data frame into the sending window, and the data frame that has been sent is written into the sending window buffer;

[0239] In response to the sending window being full, switching to a second sending end state to wait for receiving an ACK frame;

[0240] In response to a timeout of a data frame in a sending window buffer, switching to a third sending end state to send a data frame that needs to be retransmitted to a receiving end;

[0241] The second sending end execution module 1502 is used for the sending end in the second sending end state to execute the following steps:

[0242] In response to receiving an ACK frame returned by the receiving end, switching to the first transmitting end state, the ACK frame is used to indicate that the receiving window is full and the data frames in the receiving window are not lost;

[0243] In response to a timeout of a data frame in a sending window buffer or a NAK frame returned by a receiving end, switching to a third sending end state to send a data frame that needs to be retransmitted to the receiving end, wherein the NAK frame is used to indicate that the receiving window is full and the data frame in the receiving window is lost;

[0244] The third sending end execution module 1503 is used for the sending end in the third sending end state to execute the following steps:

[0245] By sending the data frame that needs to be retransmitted into the sending window, the data frame that needs to be retransmitted is sent to the receiving end, and after the retransmission is completed, it is switched to the second sending end state;

[0246] In response to receiving a DACK frame returned by the receiving end, switching to the first transmitting end state to send a new data frame, the DACK frame is used to indicate that the data frame is repeated;

[0247] The transceiver window synchronization module 1504 is used for the sending end to perform the following steps:

[0248] After receiving any one of the ACK frame, the NAK frame and the DACK frame, the sending window is adjusted according to the receiving window information in the ACK frame, the NAK frame or the DACK frame, so that the sending window is synchronized with the receiving window.

[0249] See also Fig.16 As shown, the embodiment of the present application also provides an error control device for data transmission, the device is a receiving end, and the state machine of the receiving end includes: a first receiving end state for waiting for the arrival of a data frame, a second receiving end state for waiting for sending an ACK frame, a third receiving end state for waiting for sending a NAK frame, and a fourth receiving end state for waiting for sending a DACK frame;

[0250] The device includes:

[0251] The first receiving end execution module 1601 is used for the receiving end in the first receiving end state to execute the following steps:

[0252] Receive data frames sent by the sender;

[0253] In response to the receiving window being full and the data frames in the receiving window not being lost, switching to a second receiving end state;

[0254] In response to the receiving window being full and data frames in the receiving window being lost, switching to a third receiving end state;

[0255] In response to receiving a data frame before the receiving window, switching to a fourth receiving end state;

[0256] The second receiving end execution module 1602 is configured for the receiving end in the second receiving end state to execute the following steps:

[0257] Send an ACK frame to the sender, and switch to the first receiving end state after the ACK frame is sent. The ACK frame is used to indicate that the receiving window is full and the data frames in the receiving window are not lost;

[0258] The third receiving end execution module 1603 is used for the receiving end in the third receiving end state to execute the following steps:

[0259] Send a NAK frame to the transmitter, and switch to the first receiving end state after the NAK frame is sent. The NAK frame is used to indicate that the receiving window is full and the data frames in the receiving window are lost;

[0260] The fourth receiving end execution module 1604 is configured for the receiving end in the fourth receiving end state to execute the following steps:

[0261] Send a DACK frame to the transmitting end, and switch to the first receiving end state after the DACK frame is sent. The DACK frame is used to indicate that the data frame is repeated;

[0262] The transceiver window synchronization module 1605 is used for the receiving end to perform the following steps:

[0263] After receiving the data frame, the receiving window is adjusted according to the sending window information in the data so that the receiving window is synchronized with the sending window.

[0264] Finally, it should be noted that, in the embodiments of the present application, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply that there is any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that the process, method, article or equipment including a series of elements includes not only those elements, but also includes other elements that are not clearly listed, or also includes elements inherent to such process, method, article or equipment. In the absence of more restrictions, the elements limited by the statement "comprise one..." do not exclude the presence of other identical elements in the process, method, article or equipment including the elements.

[0265] The above description of the disclosed embodiments enables those skilled in the art to implement or use the present invention. Various modifications to these embodiments will be apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the present invention. Therefore, the present invention will not be limited to the embodiments shown herein, but rather to the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A data transmission error control method, characterized in that: Applied to a transmitting end, the state machine of the transmitting end includes: a first transmitting end state for waiting to send a data frame, a second transmitting end state for waiting for an ACK frame, and a third transmitting end state for waiting for a retransmitted data frame; the method includes: The sending end in the first sending end state sends the data frame to the receiving end by sending the data frame into the sending window, and writes the data frame that has been sent into the sending window buffer; The sender in the first sender state, in response to the send window being full, switches to the second sender state to wait for receiving the ACK frame; The sender in the first sender state, in response to a timeout of a data frame in the send window buffer, switches to the third sender state to send a data frame that needs to be retransmitted to the receiving end; The transmitting end in the second transmitting end state switches to the first transmitting end state in response to receiving the ACK frame returned by the receiving end, wherein the ACK frame is used to indicate that the receiving window is full and the data frames in the receiving window are not lost; The transmitter in the second transmitter state, in response to a timeout of a data frame in the sending window buffer or receiving a NAK frame returned by the receiving end, switches to the third transmitter state to send the data frame that needs to be retransmitted to the receiving end, wherein the NAK frame is used to indicate that the receiving window is full and the data frame in the receiving window is lost; The transmitting end in the third transmitting end state sends the data frame to be retransmitted to the receiving end by sending the data frame to be retransmitted into the sending window, and switches to the second transmitting end state after completing the retransmission; The transmitting end in the third transmitting end state, in response to receiving a DACK frame returned by the receiving end, switches to the first transmitting end state to send a new data frame, wherein the DACK frame is used to indicate that the data frame is repeated; After receiving any one of the ACK frame, the NAK frame and the DACK frame, the sending end adjusts the sending window according to the receiving window information in the ACK frame, the NAK frame or the DACK frame to synchronize the sending window with the receiving window.

2. The method according to claim 1, characterized in that The method further comprises: The transmitting end evaluates the current channel state based on the channel quality integral; When the transmitting end receives the ACK frame or the DACK frame, the channel quality score is increased, and whether the channel quality score is higher than the maximum threshold of the current control word interval is determined, if so, the control word is increased, if not, the control word is maintained; When the data frame in the sending window buffer of the sending end times out or the NAK frame is received, the channel quality score is reduced, and it is determined whether the channel quality score is lower than the minimum threshold of the current control word interval, if so, the control word is reduced, and if not, the control word is maintained; The control word is used to instruct the transmitting end to switch the channel modulation mode.

3. The method according to claim 1, characterized in that: The method further comprises: After receiving any one of the ACK frame, the NAK frame, and the DACK frame, the transmitting end evaluates a channel quality level under a current channel state, and determines a target metric interval corresponding to the channel quality level in a metric set, where the metric set consists of a plurality of non-overlapping and continuous metric intervals; The transmitting end selects a target modulation mode corresponding to a target measurement interval from a modulation mode set, and gradually adjusts an original debugging mode to the target modulation mode, wherein the original measurement interval is the measurement interval determined last time, and the original modulation mode is the modulation mode corresponding to the measurement interval determined last time in the modulation mode set.

4. The method according to claim 3, characterized in that The step of gradually adjusting the original debugging mode to the target modulation mode includes: Based on the arrangement order of each modulation mode in the modulation mode set, the original debugging mode is gradually adjusted to the target modulation mode by switching the modulation modes one by one.

5. The method according to claim 1, characterized in that: The ACK frame is generated by the receiving end through the piggyback confirmation technology and the ACK frame aggregation technology.

6. The method according to claim 3, characterized in that The evaluating the channel quality level of the transmitting end under the current channel state includes: The channel quality level is evaluated based on the integrated value of the transmitting end under the current channel state.

7. A data transmission error control method, characterized in that: Applied to a receiving end, the state machine of the receiving end includes: a first receiving end state for waiting for a data frame to arrive, a second receiving end state for waiting for sending an ACK frame, a third receiving end state for waiting for sending a NAK frame, and a fourth receiving end state for waiting for sending a DACK frame; The method comprises: The receiving end in the first receiving end state receives the data frame sent by the sending end; The receiving end in the first receiving end state switches to the second receiving end state in response to the receiving window being full and the data frames in the receiving window not being lost; The receiving end in the first receiving end state switches to a third receiving end state in response to the receiving window being full and data frames in the receiving window being lost; The receiving end in the first receiving end state switches to a fourth receiving end state in response to receiving a data frame before the receiving window; The receiving end in the second receiving end state sends the ACK frame to the sending end, and switches to the first receiving end state after the ACK frame is sent, wherein the ACK frame is used to indicate that the receiving window is full and the data frames in the receiving window are not lost; The receiving end in the third receiving end state sends the NAK frame to the sending end, and switches to the first receiving end state after the NAK frame is sent, wherein the NAK frame is used to indicate that the receiving window is full and data frames in the receiving window are lost; The receiving end in the fourth receiving end state sends the DACK frame to the sending end, and switches to the first receiving end state after the DACK frame is sent, wherein the DACK frame is used to indicate that the data frame is repeated; After receiving the data frame, the receiving end adjusts the receiving window according to the sending window information in the data frame so that the receiving window is synchronized with the sending window.

8. The method according to claim 7, characterized in that The method further comprises: The receiving end evaluates the current channel state based on the channel quality integral; When the receiving window is full, the channel quality score is increased, and it is determined whether the channel quality score is higher than a maximum threshold of a current control word interval, if so, the control word is increased, if not, the control word is maintained; When receiving the data frame before the receiving window, reducing the channel quality integral, and determining whether the channel quality integral is lower than the minimum threshold of the current control word interval, if so, reducing the control word, if not, maintaining the control word; The control word is used to instruct the receiving end to switch the channel modulation mode.

9. An error control device for data transmission, characterized in that: The device is a transmitter, and the state machine of the transmitter includes: a first transmitter state for waiting to send a data frame, a second transmitter state for waiting for an ACK frame, and a third transmitter state for waiting for a retransmitted data frame; The device comprises: The first sending end execution module is configured for the sending end in the first sending end state to execute the following steps: Sending the data frame to the sending window, sending the data frame to the receiving end, and writing the data frame that has been sent into the sending window buffer; In response to the sending window being full, switching to the second sending end state to wait for receiving the ACK frame; In response to a timeout of a data frame in the sending window buffer, switching to the third sending end state to send a data frame that needs to be retransmitted to the receiving end; The second sending end execution module is used for the sending end in the second sending end state to execute the following steps: In response to receiving the ACK frame returned by the receiving end, switching to the first transmitting end state, the ACK frame is used to indicate that the receiving window is full and the data frames in the receiving window are not lost; In response to a timeout of a data frame in the sending window buffer or a NAK frame returned by the receiving end, switching to the third sending end state to send the data frame that needs to be retransmitted to the receiving end, wherein the NAK frame is used to indicate that the receiving window is full and the data frame in the receiving window is lost; The third sending end execution module is used for the sending end in the third sending end state to execute the following steps: Sending the data frame that needs to be retransmitted into the sending window, sending the data frame that needs to be retransmitted to the receiving end, and switching to the second sending end state after completing the retransmission; In response to receiving a DACK frame returned by the receiving end, switching to the first transmitting end state to send a new data frame, wherein the DACK frame is used to indicate that the data frame is repeated; The transceiver window synchronization module is used for the sending end to perform the following steps: After receiving any one of the ACK frame, the NAK frame and the DACK frame, the sending window is adjusted according to the receiving window information in the ACK frame, the NAK frame or the DACK frame, so that the sending window is synchronized with the receiving window.

10. An error control device for data transmission, characterized in that: The device is a receiving end, and the state machine of the receiving end includes: a first receiving end state for waiting for the arrival of a data frame, a second receiving end state for waiting for sending an ACK frame, a third receiving end state for waiting for sending a NAK frame, and a fourth receiving end state for waiting for sending a DACK frame; The device comprises: The first receiving end execution module is configured for the receiving end in the first receiving end state to execute the following steps: Receive data frames sent by the sender; In response to the receiving window being full and the data frames in the receiving window not being lost, switching to a second receiving end state; In response to the receiving window being full and data frames in the receiving window being lost, switching to a third receiving end state; In response to receiving a data frame before the receiving window, switching to a fourth receiving end state; The second receiving end execution module is configured for the receiving end in the second receiving end state to execute the following steps: Sending the ACK frame to the transmitting end, and switching to the first receiving end state after the ACK frame is sent, wherein the ACK frame is used to indicate that the receiving window is full and the data frames in the receiving window are not lost; The third receiving end execution module is configured for the receiving end in the third receiving end state to execute the following steps: Sending the NAK frame to the transmitting end, and switching to the first receiving end state after the NAK frame is sent, wherein the NAK frame is used to indicate that the receiving window is full and data frames in the receiving window are lost; The fourth receiving end execution module is used for the receiving end in the fourth receiving end state to execute the following steps: Sending the DACK frame to the transmitting end, and switching to the first receiving end state after the DACK frame is sent, wherein the DACK frame is used to indicate data frame repetition; The transceiver window synchronization module is used for the receiving end to perform the following steps: After receiving the data frame, the receiving window is adjusted according to the sending window information in the data, so that the receiving window is synchronized with the sending window.

Citation Information

Patent Citations

  • Communication method and communication system based on fiber

    CN109327286A

  • Method for reporting transmitting channel quality between transmitter and receiver

    CN1481175A