A 5G NR RLC fast retransmission method and device

Abstract

The present invention discloses a method for 5G NR RLC fast retransmission. The UE makes a first linked list according to all non-confirmed ranges and non-confirmed sequence numbers recorded in the RLC downlink status report. The UE starts to form a retransmission data packet queue according to the uplink authorization value; reads the total length of the uplink data packet corresponding to each node from the first linked list in turn; if the uplink authorization value is ≥ the total length of the uplink data packet corresponding to the current node in the first linked list, if the current node is a compression segment node, then the information of all uplink data packets recorded in the second linked list in the current node is added to the retransmission data packet queue at one time; and then the uplink authorization value is updated. The UE sends the formed retransmission data packet queue to the network side during this uplink processing time. The present invention shortens the uplink data processing time.

Description

Technical Field

[0001] The present invention relates to a 5G NR mobile communication technology, and in particular to a method for shortening processing time when a UE retransmits uplink data. Background Art

[0002] 5G NR (New Radio) mobile communication network has the characteristics of fast transmission rate and low network latency, which places high demands on the processing capabilities of UE (user equipment).

[0003] In 5G NR technology, the RLC (Radio Link control) layer is part of the second layer (layer2, data link layer) of the OSI model (Open System Interconnection Model). One of its important functions is to provide reliable transmission for user and control data, including retransmission and confirmation functions. The RLC transmission mode is divided into: transparent mode (TM), unconfirmed mode (UM), and confirmed mode (AM). Reliable transmission refers to the AM mode. The data sent by the UE to the network side is collectively referred to as uplink data, and the data sent by the network side to the UE is collectively referred to as downlink data. The network side will send an RLC downlink status report (status report) to the UE to inform the UE of the uplink data packet loss and notify the UE to retransmit the lost uplink data packet. In this document, packets and data packets refer to RLC PDU (Protocol Data Unit).

[0004] The existing uplink data retransmission processing flow is as follows. (1) The network side sends an RLC downlink status report to the UE to indicate the uplink data packet loss. Since the TB (Transport Block) of 5G NR is large, continuous packet loss often occurs, so the RLC downlink status report adds non-confirmation range (NAK range) information. The non-confirmation range indicates the sequence numbers of multiple uplink data packets with continuous packet loss. The RLC downlink status report also records a single non-confirmation sequence number (NAK SN), indicating the sequence number of a single uplink data packet with packet loss. (2) After parsing the RLC downlink status report, the UE adds all the data packets corresponding to the non-confirmation range and the non-confirmation sequence number recorded therein to the RLC retransmission queue. (3) After receiving the uplink scheduling grant, the UE assembles the RLC uplink status report, retransmission data packet, and first transmission data packet in order according to the priority. If there is an RLC retransmission queue, it starts sending the retransmission data packet. In actual situations, if uplink data packet loss occurs, the network side often requires the UE to retransmit hundreds of data packets. Each time the network grants uplink scheduling authorization to the UE, there is a certain processing time limit. Because data packets need to be processed in layers, they need to be sent to the first layer (layer1, physical layer) for processing after the second layer is processed, which means that the time left for the second layer is shortened to about 200μs under harsh conditions. Under the existing processing method, the RLC entity (entity) of the UE's AM mode needs to accurately calculate the length of each retransmitted data packet. Every time a retransmitted data packet is added to the retransmitted data packet queue, the uplink authorization value is subtracted from the length of the retransmitted data packet, so as to accurately calculate how many data packets can be retransmitted with the remaining uplink authorization value, which will cause the uplink time to be insufficient for processing. Summary of the invention

[0005] The technical problem to be solved by the present invention is to propose a new uplink data retransmission optimization processing method, which can save uplink processing time to the greatest extent.

[0006] To solve the above technical problems, the present invention discloses a method for 5G NR RLC fast retransmission, comprising the following steps. Step S1: The UE receives the RLC downlink status report sent by the network side, and makes a first linked list according to all the unconfirmed ranges and unconfirmed sequence numbers recorded in the RLC downlink status report; a compressed segment node is generated for each unconfirmed range; a single packet node is generated for each unconfirmed sequence number; the compressed segment node and the single packet node both record the total length of the corresponding uplink data packet; according to the order in which each unconfirmed range and each unconfirmed sequence number are recorded in the RLC downlink status report, the corresponding compressed segment nodes and the single packet nodes are linked to each other to form a first linked list. Step S2: After the UE receives the uplink scheduling authorization resource sent by the network side, the AM mode RLC entity of the UE starts to form a retransmission data packet queue according to the uplink authorization value; the AM mode RLC entity of the UE reads the total length of the uplink data packet corresponding to each node from the first linked list in turn; the first node read is the first node in the first linked list; if the uplink authorization value is ≥ the total length of the uplink data packet corresponding to the current node in the first linked list, enter step S3; otherwise enter step S4. Step S3: If the current node is a compression segment node, then add the information of all uplink data packets recorded in the second linked list in the current node to the retransmission data packet queue at one time; then update the uplink authorization value, and use the difference between the original uplink authorization value and the total length of the uplink data packet corresponding to the current node as the new uplink authorization value; if the current node is the last node in the first linked list, enter step S5; otherwise return to step S2 to continue reading the next node in the first linked list. Step S4: If the current node is a compression segment node, then read the information of all uplink data packets recorded in the second linked list in the current node in sequence, and each time an uplink data packet in the second linked list is added to the retransmission data packet queue, the uplink authorization value is subtracted from the length of the uplink data packet, and then the next uplink data packet in the second linked list is read, until the remaining uplink authorization value cannot accommodate a certain uplink data packet, and then stop; at this time, update the information recorded by the current node according to the remaining uplink data packets that have not been added to the retransmission data packet queue, and then enter step S5. Step S5: The AM mode RLC entity of the UE completes the establishment of a retransmission data packet queue, and sends the established retransmission data packet queue to the network side during this uplink processing time.

[0007] Furthermore, the non-confirmed range refers to the sequence numbers of multiple uplink RLC PDUs with continuous packet loss, and the non-confirmed sequence number refers to the sequence number of an uplink RLC PDU with a single packet loss.

[0008] Furthermore, each compression segment node records the following information: the starting sequence number of a non-confirmed range corresponding to the compression segment node, and the number of uplink data packets corresponding to the non-confirmed range; the total length of all uplink data packets corresponding to the compression segment node; a second linked list, which records the sequence number, address pointer, and length of all uplink data packets corresponding to the compression segment node; and the next node of the compression segment node in the first linked list.

[0009] Furthermore, each single-packet node records the following information: a non-confirmed sequence number corresponding to the single-packet node; the length of an uplink data packet corresponding to the single-packet node; an address pointer of an uplink data packet corresponding to the single-packet node; and the next node of the single-packet node in the first linked list.

[0010] Furthermore, the length and the total length both refer to the length of the second layer of the OSI model, including the lengths of the MAC header, the RLC header, the PDCP header, and the SDAP header.

[0011] Furthermore, after the step S1 is executed, there is only one copy of the first linked list and X copies of the second linked list, where X represents the number of compressed segment nodes in the first linked list.

[0012] Furthermore, in step S3, if the current node is a single-packet node, the information of the single uplink data packet recorded in the current node is added to the retransmission data packet queue; then the uplink authorization value is updated, and the difference between the original uplink authorization value and the total length of the uplink data packet corresponding to the current node is used as the new uplink authorization value; if the current node is the last node in the first linked list, enter step S5; otherwise, return to step S2 and continue to read the next node in the first linked list.

[0013] Furthermore, in the step S4, the following information recorded by the current node is updated based on the remaining uplink data packets that have not been added to the retransmission data packet queue: the starting sequence number of a non-confirmed range corresponding to the compression segment node and the number of uplink data packets included in the non-confirmed range are updated; the total length of all uplink data packets corresponding to the compression segment node is updated; and the second linked list is updated to delete the information of those uplink data packets that have been added to the retransmission data packet queue.

[0014] Furthermore, in step S4, if the current node is a single-packet node, the process directly proceeds to step S5.

[0015] The present invention also discloses a 5G NR RLC fast retransmission device, including a linked list generation unit, a retransmission queue formation unit, a whole segment adding unit, a one-by-one adding unit, and a transmission unit. The linked list generation unit is used to make a first linked list according to all non-confirmed ranges and non-confirmed sequence numbers recorded in the RLC downlink status report sent by the network side to the UE; a compressed segment node is generated for each segment of all non-confirmed ranges; a single packet node is generated for each non-confirmed sequence number; the compressed segment node and the single packet node both record the total length of the corresponding uplink data packet; according to the order in which each segment of the non-confirmed range and each non-confirmed sequence number are recorded in the RLC downlink status report, the corresponding compressed segment nodes and single packet nodes are linked to each other to form a first linked list. The retransmission queue formation unit is used to start forming a retransmission data packet queue according to the uplink scheduling value sent by the network side to the UE; read the total length of the uplink data packet corresponding to each node from the first linked list in sequence; the first node read is the first node in the first linked list; if the uplink authorization value is ≥ the total length of the uplink data packet corresponding to the current node in the first linked list, it is processed by the whole segment adding unit; otherwise, it is processed by the one-by-one adding unit. The whole segment adding unit is used to add the information of all uplink data packets recorded in the second linked list in the current node to the retransmission data packet queue at one time when the current node is a compression segment node; then update the uplink authorization value, and use the difference between the original uplink authorization value and the total length of the uplink data packet corresponding to the current node as the new uplink authorization value; if the current node is the last node in the first linked list, hand it over to the transmission unit; otherwise, return to the retransmission queue forming unit to continue reading the next node in the first linked list. The one-by-one adding unit is used to read the information of all uplink data packets recorded in the second linked list in the current node in sequence when the current node is a compression segment node, and each time an uplink data packet in the second linked list is added to the retransmission data packet queue, the uplink authorization value is subtracted from the length of the uplink data packet, and then the next uplink data packet in the second linked list is read, until the remaining uplink authorization value cannot accommodate a certain uplink data packet, and then stop; at this time, the information recorded by the current node is updated according to the remaining uplink data packets that have not been added to the retransmission data packet queue, and then handed over to the transmission unit. The transmission unit is used to send the formed retransmission data packet queue to the network side during this uplink processing time.

[0016] The technical effect achieved by the present invention is: adding multiple uplink data packets into the retransmission data packet queue at one time according to the information of the compression segment node, greatly shortening the processing time of judging "which uplink data packets can be added to the retransmission data packet queue in this uplink scheduling authorization", that is, greatly shortening the uplink data processing time. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] Figure 1 It is a flow chart of the 5G NR RLC fast retransmission method proposed in the present invention.

[0018] Figure 2 It is a structural schematic diagram of the 5G NR RLC fast retransmission device proposed in the present invention.

[0019] Explanation of the reference numerals in the figure: 1 is a linked list generation unit, 2 is a retransmission queue formation unit, 3 is a whole segment adding unit, 4 is a one-by-one adding unit, and 5 is a transmission unit. DETAILED DESCRIPTION

[0020] See also Figure 1 The 5G NR RLC fast retransmission method proposed in the present invention includes the following steps.

[0021] Step S1: The UE receives the RLC downlink status report sent by the network side, and makes a first linked list according to all the unconfirmed ranges (i.e., the sequence numbers of multiple uplink RLC PDUs with continuous packet loss) and unconfirmed sequence numbers (i.e., the sequence numbers of uplink RLC PDUs with single packet loss) recorded in the RLC downlink status report. A compressed segment node is generated in the first linked list for each unconfirmed range recorded in the RLC downlink status report. A single packet node is generated in the first linked list for each unconfirmed sequence number recorded in the RLC downlink status report. According to the order in which each unconfirmed range and each unconfirmed sequence number are recorded in the RLC downlink status report, the corresponding compressed segment nodes and single packet nodes are linked to each other to form a first linked list.

[0022] For example, a certain RLC downlink status report received by the UE records three unconfirmed ranges and two unconfirmed sequence numbers. The three unconfirmed ranges are 5 to 200, 300 to 400, and 500 to 600. The two unconfirmed sequence numbers are 260 and 420. The RLC downlink status report indicates that the network side has not received uplink data packets with sequence numbers of 5 to 200, 260, 300 to 400, 420, and 500 to 600. The present invention generates three compression segment nodes according to the RLC downlink status report, corresponding to the three unconfirmed ranges of 5 to 200, 300 to 400, and 500 to 600 respectively; and also generates two single packet nodes, corresponding to the two unconfirmed sequence numbers 260 and 420 respectively. Then, according to the order of the unconfirmed ranges and unconfirmed sequence numbers recorded in the RLC downlink status report, the corresponding compression segment nodes and single packet nodes are linked to each other to form a first linked list.

[0023] The following information is recorded in each compression segment node. (1) The starting sequence number of a non-confirmed range corresponding to the compression segment node, and the number of uplink data packets corresponding to the non-confirmed range. (2) The total length of all uplink data packets corresponding to the non-confirmed range corresponding to the compression segment node. The total length here refers to the total length of the second layer of the OSI model, including the length of the MAC (Media Access Control) header, RLC header, PDCP (Packet Data Convergence Protocol) header, and SDAP (Service Data Adaptation Protocol) header. In specific implementation, the length of each uplink data packet in the non-confirmed range corresponding to the compression segment node is first calculated, and then added to obtain the total length. (3) A second linked list, which records the sequence number, address pointer, and length (also refers to the length of the second layer of the OSI model) of all uplink data packets corresponding to the non-confirmed range corresponding to the compression segment node. (4) The next node of the compression segment node in the first linked list.

[0024] Each single-packet node records the following information. (1) An unconfirmed sequence number corresponding to the single-packet node. (2) The length of an uplink data packet corresponding to an unconfirmed sequence number corresponding to the single-packet node. The length here also refers to the length of the second layer of the OSI model. (3) The address pointer of an uplink data packet corresponding to an unconfirmed sequence number corresponding to the single-packet node; (4) The next node of the single-packet node in the first linked list.

[0025] After this step is completed, there is only one copy of the first linked list and X copies of the second linked list, where X represents the number of compressed segment nodes in the first linked list, so there are 1+X copies of the linked list in total.

[0026] Step S2: After the UE receives the uplink scheduling authorization resource sent by the network side, the UE's AM mode RLC entity sets up a retransmission data packet queue according to the uplink authorization value. The specific method is: the UE's AM mode RLC entity reads the total length of the uplink data packet corresponding to each node from the first linked list in turn. The first node read is the first node in the first linked list.

[0027] If the uplink authorization value ≥ the total length of the uplink data packet corresponding to the current node in the first linked list, go to step S3.

[0028] If the uplink authorization value is less than the total length of the uplink data packet corresponding to the current node in the first linked list, the process goes to step S4.

[0029] Step S3: If the current node is a compression segment node, the information of all uplink data packets recorded in the second linked list in the current node is added to the retransmission data packet queue at one time.

[0030] If the current node is a single-packet node, the "total length of the uplink data packets corresponding to the current node" is the "length of a single uplink data packet corresponding to the current node", then the information of the single uplink data packet recorded in the current node is added to the retransmission data packet queue.

[0031] The uplink authorization value is then updated, and the difference between the original uplink authorization value and the total length of the uplink data packet corresponding to the current node is used as the new uplink authorization value.

[0032] If the current node is the last node in the first linked list, go to step S5.

[0033] If the current node is not the last node in the first linked list, return to step S2 to continue reading the next node in the first linked list.

[0034] Step S4: If the current node is a compression segment node, then read (traverse) the information of all uplink data packets recorded in the second linked list in the current node in sequence. Each time an uplink data packet in the second linked list is added to the retransmission data packet queue, the uplink authorization value is reduced by the length of the uplink data packet, and then the next uplink data packet in the second linked list is read, and the process stops when the remaining uplink authorization value cannot accommodate a certain uplink data packet. At this time, the following information recorded by the current node is updated according to the remaining uplink data packets that have not been added to the retransmission data packet queue. (1) Update the starting sequence number of a non-confirmed range corresponding to the compression segment node and the number of uplink data packets contained in the non-confirmed range. (2) Update the total length of all uplink data packets in the non-confirmed range corresponding to the compression segment node. (3) Update the second linked list and delete the information of the uplink data packets that have been added to the retransmission data packet queue. In this way, the current node has the opportunity to be added to the retransmission data packet queue at one time during the next uplink scheduling authorization, without having to traverse each uplink data packet recorded in the second linked list. Then proceed to step S5.

[0035] If the current node is a single-packet node, go directly to step S5.

[0036] Step S5: The AM mode RLC entity of the UE completes the establishment of a retransmission data packet queue, and sends the established retransmission data packet queue to the network side during this uplink processing time.

[0037] See also Figure 2The 5G NR RLC fast retransmission device proposed in the present invention includes a linked list generation unit 1, a retransmission queue formation unit 2, a whole segment adding unit 3, a one-by-one adding unit 4, and a transmission unit 5. Figure 2 The device shown corresponds to Figure 1 The method shown.

[0038] The linked list generation unit 1 is used to generate a first linked list according to all unconfirmed ranges and unconfirmed sequence numbers recorded in the RLC downlink status report sent by the network side to the UE. A compressed segment node is generated for each segment of all unconfirmed ranges. A single packet node is generated for each unconfirmed sequence number. According to the order in which each segment of unconfirmed ranges and each unconfirmed sequence number are recorded in the RLC downlink status report, the corresponding compressed segment nodes and single packet nodes are linked to each other to form a first linked list.

[0039] Each compression segment node records: the starting sequence number of a non-confirmed range corresponding to the compression segment node and the corresponding number of uplink data packets; the total length of all uplink data packets corresponding to the non-confirmed range corresponding to the compression segment node; a second linked list, which records the sequence number, address pointer, and length of all uplink data packets in the non-confirmed range corresponding to the compression segment node; and the next node of the compression segment node in the first linked list.

[0040] Each single-packet node records: a non-confirmed sequence number corresponding to the single-packet node; the length of an uplink data packet corresponding to the non-confirmed sequence number corresponding to the single-packet node; and the next node of the single-packet node in the first linked list.

[0041] The retransmission queue formation unit 2 is used to form a retransmission data packet queue according to the uplink scheduling value sent to the UE by the network side. The specific method is: read the total length of the uplink data packet corresponding to each node from the first linked list in turn. The first node read is the first node in the first linked list. If the uplink authorization value ≥ the total length of the uplink data packet corresponding to the current node in the first linked list, it is processed by the whole segment adding unit 3. If the uplink authorization value is less than the total length of the uplink data packet corresponding to the current node in the first linked list, it is processed by the one by one adding unit 4.

[0042] The whole segment adding unit 3 is used to add the information of all uplink data packets recorded in the second linked list in the current node to the retransmission data packet queue at one time when the current node is a compression segment node. Then the uplink authorization value is updated, and the difference between the original uplink authorization value and the total length of the uplink data packet corresponding to the current node is used as the new uplink authorization value. If the current node is a single-packet node, the whole segment adding unit 3 adds the information of the single uplink data packet recorded in the current node to the retransmission data packet queue, and then updates the uplink authorization value. If the current node is the last node in the first linked list, it indicates that the retransmission data packet queue has been completed and handed over to the transmission unit 5; otherwise, it returns to the retransmission queue forming unit 2 to continue reading the next node in the first linked list.

[0043] The one-by-one adding unit 4 is used to read the information of all uplink data packets recorded in the second linked list in the current node in sequence when the current node is a compression segment node, and each time an uplink data packet in the second linked list is added to the retransmission data packet queue, the uplink authorization value is reduced by the length of the uplink data packet, and then the next uplink data packet in the second linked list is read, and the process stops when the remaining uplink authorization value cannot accommodate a certain uplink data packet. At this time, the information recorded by the current node is updated according to the remaining uplink data packets that have not been added to the retransmission data packet queue, and the retransmission data packet queue has been formed at this time, and then it is handed over to the transmission unit 5. If the current node is a single-packet node, it indicates that the retransmission data packet queue has been formed at this time, and the one-by-one adding unit 4 does not process it and directly hands it over to the transmission unit 5.

[0044] The transmission unit 5 is used to send the formed retransmission data packet queue to the network side during the current uplink processing time.

[0045] Under the premise of complying with the 3GPP protocol, the present invention combines the retransmission processing flow of 5G NR RLC and proposes a new uplink data retransmission optimization processing method, specifically compressing the "unconfirmed range" recorded in the RLC downlink status report. The uplink authorization value of 5G NR technology is basically greater than the total length of multiple uplink data packets corresponding to a single "unconfirmed range". Assuming that there are Y uplink data packets, the UE originally needs to perform Y cycles of calculation. Each time a retransmission data packet is added to the retransmission data packet queue, the uplink authorization value is subtracted from the length of the retransmission data packet; and the present invention now only needs to perform one calculation based on the information of the compressed segment node to complete it, which greatly shortens the processing time of judging "which uplink data packets can be added to the retransmission data packet queue in this uplink scheduling authorization", so that the UE's AM mode RLC entity can send the retransmission data packet information to the physical layer within a very tight uplink processing time. The present invention has been well verified in 5G NR laboratory test scenarios and actual applications, greatly shortening the uplink data processing time, and the effect is very good.

[0046] The above are only preferred embodiments of the present invention and are not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A 5G NR RLC fast retransmission method, Its characteristics are: The method comprises the following steps: Step S1: The UE receives the RLC downlink status report sent by the network side, and makes a first linked list according to all the unconfirmed ranges and unconfirmed sequence numbers recorded in the RLC downlink status report; generates a compressed segment node for each unconfirmed range; generates a single packet node for each unconfirmed sequence number; the compressed segment node and the single packet node both record the total length of their corresponding uplink data packets; according to the order in which each unconfirmed range and each unconfirmed sequence number are recorded in the RLC downlink status report, the corresponding compressed segment nodes and single packet nodes are linked to each other to form a first linked list; Step S2: After the UE receives the uplink scheduling authorization resource sent by the network side, the RLC entity in the AM mode of the UE starts to build a retransmission data packet queue according to the uplink authorization value; the RLC entity in the AM mode of the UE reads the total length of the uplink data packet corresponding to each node from the first linked list in turn; the first node read is the first node in the first linked list; If the uplink authorization value is ≥ the total length of the uplink data packet corresponding to the current node in the first linked list, proceed to step S3; Otherwise, proceed to step S4; Step S3: if the current node is a compression segment node, then the information of all uplink data packets recorded in the second linked list in the current node is added to the retransmission data packet queue at one time; Then, the uplink authorization value is updated, and the difference between the original uplink authorization value and the total length of the uplink data packet corresponding to the current node is used as the new uplink authorization value; If the current node is the last node in the first linked list, proceed to step S5; Otherwise, return to step S2 and continue to read the next node in the first linked list; Step S4: if the current node is a compression segment node, then read the information of all uplink data packets recorded in the second linked list in the current node in turn, and each time an uplink data packet in the second linked list is added to the retransmission data packet queue, the uplink authorization value is reduced by the length of the uplink data packet, and then the next uplink data packet in the second linked list is read, and the process stops when the remaining uplink authorization value cannot accommodate a certain uplink data packet; at this time, the information recorded in the current node is updated according to the remaining uplink data packets that have not been added to the retransmission data packet queue, and then the process proceeds to step S5; Step S5: The AM mode RLC entity of the UE completes the establishment of a retransmission data packet queue, and sends the established retransmission data packet queue to the network side during this uplink processing time.

2. The method for 5G NR RLC fast retransmission according to claim 1, Its characteristics are: The non-confirmed range refers to the sequence numbers of multiple uplink RLC PDUs with continuous packet loss, and the non-confirmed sequence number refers to the sequence number of an uplink RLC PDU with a single packet loss.

3. The method for 5G NR RLC fast retransmission according to claim 1, Its characteristics are: Each compression segment node records the following information: the starting sequence number of a non-confirmed range corresponding to the compression segment node, and the number of uplink data packets corresponding to the non-confirmed range; the total length of all uplink data packets corresponding to the compression segment node; a second linked list, in which the sequence number, address pointer and length of all uplink data packets corresponding to the compression segment node are recorded; The compressed segment node is the next node in the first linked list.

4. The 5G NR RLC fast retransmission method according to claim 1, Its characteristics are: Each single-packet node records the following information: a non-confirmed sequence number corresponding to the single-packet node; the length of an uplink data packet corresponding to the single-packet node; an address pointer of an uplink data packet corresponding to the single-packet node; and the next node of the single-packet node in the first linked list.

5. The 5G NR RLC fast retransmission method according to claim 3 or 4, Its characteristics are: The length and total length both refer to the length of the second layer of the OSI model, including the lengths of the MAC header, RLC header, PDCP header, and SDAP header.

6. The 5G NR RLC fast retransmission method according to claim 1, Its characteristics are: After step S1 is executed, there is only one copy of the first linked list and X copies of the second linked list, where X represents the number of compressed segment nodes in the first linked list.

7. The 5G NR RLC fast retransmission method according to claim 1, Its characteristics are: In step S3, if the current node is a single-packet node, the information of the single uplink data packet recorded in the current node is added to the retransmission data packet queue; Then, the uplink authorization value is updated, and the difference between the original uplink authorization value and the total length of the uplink data packet corresponding to the current node is used as the new uplink authorization value; If the current node is the last node in the first linked list, proceed to step S5; Otherwise, return to step S2 to continue reading the next node in the first linked list.

8. The 5G NR RLC fast retransmission method according to claim 3, Its characteristics are: In the step S4, the following information recorded by the current node is updated according to the remaining uplink data packets that have not been added to the retransmission data packet queue: the starting sequence number of a non-confirmed range corresponding to the compression segment node and the number of uplink data packets included in the non-confirmed range are updated; the total length of all uplink data packets corresponding to the compression segment node is updated; The second linked list is updated to delete the information of the uplink data packets that have been added to the retransmission data packet queue.

9. The 5G NR RLC fast retransmission method according to claim 3, Its characteristics are: In step S4, if the current node is a single-packet node, the process directly proceeds to step S5.

10. A 5G NR RLC fast retransmission device, Its characteristics are: It includes a linked list generation unit, a retransmission queue formation unit, a whole segment adding unit, a one-by-one adding unit, and a transmission unit; The linked list generating unit is used to generate a first linked list according to all the unconfirmed ranges and unconfirmed sequence numbers recorded in the RLC downlink status report sent by the network side to the UE; generate a compressed segment node for each segment of all the unconfirmed ranges; generate a single packet node for each unconfirmed sequence number; the compressed segment node and the single packet node both record the total length of their corresponding uplink data packets; according to the order in which each segment of the unconfirmed range and each unconfirmed sequence number are recorded in the RLC downlink status report, the corresponding compressed segment nodes and single packet nodes are linked to each other to form a first linked list; The retransmission queue forming unit is used to start forming a retransmission data packet queue according to the uplink scheduling value sent to the UE by the network side; read the total length of the uplink data packet corresponding to each node from the first linked list in turn; the first node read is the first node in the first linked list; If the uplink authorization value is ≥ the total length of the uplink data packet corresponding to the current node in the first linked list, it is processed by the whole segment adding unit; Otherwise it is processed by adding units one by one; The whole segment adding unit is used to add the information of all uplink data packets recorded in the second linked list in the current node to the retransmission data packet queue at one time when the current node is a compression segment node; Then, the uplink authorization value is updated, and the difference between the original uplink authorization value and the total length of the uplink data packet corresponding to the current node is used as the new uplink authorization value; If the current node is the last node in the first linked list, it is handed over to the transmission unit; Otherwise, return to the retransmission queue building unit and continue to read the next node in the first linked list; The one-by-one adding unit is used to read the information of all uplink data packets recorded in the second linked list in the current node in sequence when the current node is a compression segment node, and each time an uplink data packet in the second linked list is added to the retransmission data packet queue, the uplink authorization value is reduced by the length of the uplink data packet, and then the next uplink data packet in the second linked list is read, and the process stops when the remaining uplink authorization value cannot accommodate a certain uplink data packet; At this time, the information recorded by the current node is updated according to the remaining uplink data packets that have not been added to the retransmission data packet queue, and then handed over to the transmission unit; The transmission unit is used to send the formed retransmission data packet queue to the network side during this uplink processing time.

Images