WO2019080555A1 - Acknowledgement method and device for grant-free data transmission - Google Patents
Acknowledgement method and device for grant-free data transmissionInfo
- Publication number
- WO2019080555A1 WO2019080555A1 PCT/CN2018/095862 CN2018095862W WO2019080555A1 WO 2019080555 A1 WO2019080555 A1 WO 2019080555A1 CN 2018095862 W CN2018095862 W CN 2018095862W WO 2019080555 A1 WO2019080555 A1 WO 2019080555A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- bitmap
- terminal device
- network device
- terminal
- data
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
Definitions
- the network device sends a group common downlink control information (G-DCI) to the group of terminal devices, where the G-DCI carries the group terminal device.
- G-DCI group common downlink control information
- the G-DCI includes a bitmap, and each terminal device corresponds to at least one bit in the Bitmap, indicating whether the data of the terminal device is correctly received by the network device, for example, 1 indicates correct reception, and 0 indicates Not received correctly.
- the network device also configures the group ID of the terminal device group for the terminal device to distinguish the G-DCI corresponding to different terminal device groups.
- the present application provides a method and apparatus for confirming the unauthorized data transmission, which is beneficial to save the overhead in the process of confirming the transmission of the message.
- each bit in the first Bitmap corresponds to at most one terminal device, if the first Bitmap To compress the Bitmap, one bit exists in the first Bitmap corresponding to multiple terminal devices, and/or a plurality of bits in the first Bitmap correspond to one terminal device.
- the network device may determine, according to an actual situation, whether to compress the first Bitmap included in the confirmation message for indicating whether the data is correctly received, and carry the compression indication information in the confirmation message, to indicate whether the first A Bitmap is compressed to indicate whether the first Bitmap is a traditional Bitmap or a compressed Bitmap.
- each bit corresponds to at most one terminal device; in a compressed Bitmap, one bit corresponds to a plurality of terminal devices, and/or a plurality of bits exist to correspond to one terminal device.
- the terminal device herein generally refers to a terminal device that may use GF resources to transmit data within the coverage of the network device, and these terminal devices do not necessarily participate in the current data transmission.
- the compression indication information may be an RNTI, and the RNTI may be referred to as a group RNTI (group RNTI, G-RNTI).
- the network device may explicitly carry the G-RNTI in the acknowledgment message, or may use the G-RNTI of the group of terminal devices to scramble the G-DCI of the group of terminal devices. This is not limited.
- the G-RNTI scrambling method does not lengthen the length of the acknowledgment message, and the transmission overhead is small.
- the network device may compress the Bitmap by using a Bloom Filter, and determine the compressed Bitmap as the first Bitmap.
- the network device determines, in the confirmation message, which GF data of the terminal device is correctly received, that is, the first Bitmap carries the ACK information, and the network device may first determine the identifier (ID) of the M first terminal devices that are correctly received. Using the first hash function set as described above, the identifiers of the M first terminal devices are taken as inputs, and the hash value of each first terminal device is calculated, and the position corresponding to the K 1 hash values in the first to-be-transmitted Bitmap is determined. Set to the first value, for example 1, to execute the stored procedure of the above Bloom Filter. The network device determines the first to-be-transmitted Bitmap as the first Bitmap, and sends the bitmap to the at least one terminal device. The third terminal device of the at least one terminal device performs the query process of the Bloom Filter according to its own K 1 hash value, and determines whether the data sent by itself is correctly received by the network device.
- the length of the first to-be-transmitted Bitmap is equal to the length of the first Bitmap.
- the values of all the bits are initially the original values, and the original values are not equal to the first value.
- the original values of each bit in the first to-be-transmitted Bitmap are all zero.
- the method before the network device receives the data that the at least one terminal device uses the unlicensed resource, the method further includes: the network device according to the first a hash function set and an identifier including each terminal device in the at least one terminal device, calculating K 1 hash values of each terminal device; the network device transmitting respective K to each of the terminal devices 1 hash value.
- the at least one terminal device may be pre-configured, the terminal device can be employed for transmitting data to the network device GF resources, the network device can calculate the K terminal of each of the at least one terminal apparatus 1 in an initial stage Hash values are distributed to the at least one terminal device for subsequent direct use.
- the compression indication information is used to indicate the first Bitmap Not a compressed Bitmap.
- the first to-be-transmitted Bitmap carries negative acknowledgement NACK information sent by the network device to N second terminal devices in the at least one terminal device, the network device is not correctly receive the N data sent by the second terminal device, N being an integer greater than or equal to 1, Bitmap K in each of the second and the first terminal apparatus 1 ha to be transmitted The bits of the position corresponding to the hash value are all the first values.
- the second aspect provides another method for confirming the unauthorized data transmission, including: the third terminal device sends data to the network device by using an unlicensed resource; and the third terminal device receives the network device to send according to the at least one terminal device.
- the network device can reasonably select whether to compress the Bitmap in the acknowledgment message sent to the terminal device, and carry the compression indication information in the acknowledgment message to indicate the network device. Whether the Bitmap in the acknowledgment message is compressed, so that the terminal device can correctly parse the Bitmap in the acknowledgment message according to the compression indication information, thereby saving the overhead in the process of confirming the message transmission, thereby improving system performance.
- the compression indication information is a radio network temporary identifier RNTI or a group identifier of a terminal device group corresponding to the at least one terminal device.
- the first Bitmap carries acknowledgement ACK information sent by the network device to M first terminal devices in the at least one terminal device
- the network device correctly receives the data sent by the M first terminal devices, where M is an integer greater than or equal to 1;
- the third terminal device determines, according to the first Bitmap, whether data sent by the third terminal device is correctly received by the network device, comprising: a third terminal device determines the first Bitmap, the K bit positions with the third terminal device hash value corresponding to a value of a first value if both And K 1 is an integer greater than or equal to 1; if the value of the bit corresponding to the K 1 hash value of the third terminal device is the first value, the third terminal device determines the transmitting a third data terminal device is correctly received by the network device; bit position if the third terminal apparatus K a value corresponding hash values are not the first value, the third The terminal device determines the Three terminal device transmits the data is not correctly received by the network device.
- the third terminal device receives an acknowledgement message that is sent by the network device according to the data received by the at least one terminal device, and includes: the third terminal Receiving, by the device, the acknowledgement message sent by the network device, where the acknowledgement message includes function set indication information, where the function set indication information is used to indicate an identifier of the first hash function set; and the third terminal device is configured according to The function set indication information determines the first hash function set.
- a data transmission apparatus for performing the method of the first aspect or any possible implementation of the first aspect.
- the apparatus comprises means for performing the method of any of the above-described first aspect or any of the possible implementations of the first aspect.
- the apparatus comprises means for performing the method of any of the possible implementations of the second aspect or the second aspect described above.
- another data transmission apparatus comprising: a transceiver, a memory, and a processor.
- the transceiver, the memory and the processor are in communication with each other via an internal connection path for storing instructions for executing instructions stored in the memory to control the receiver to receive signals and to control the transmitter to transmit signals And when the processor executes the instructions stored by the memory, causing the processor to perform the method of the first aspect or any of the possible implementations of the first aspect.
- the system comprises the apparatus of any of the possible implementations of the fifth or fifth aspect, and the apparatus of any of the sixth or sixth aspect of the possible implementation.
- a computer program product comprising: computer program code, when the computer program code is executed by a computer, causing the computer to perform any of the first aspect or the first aspect described above Possible methods in the implementation.
- a computer program product comprising: computer program code, when the computer program code is executed by a computer, causing the computer to perform any of the second aspect or the second aspect Possible methods in the implementation.
- a tenth aspect a computer readable medium for storing a computer program, the computer program comprising instructions for performing the method of the first aspect or any of the possible implementations of the first aspect.
- a computer readable medium for storing a computer program comprising instructions for performing the method of any of the second aspect or any of the possible implementations of the second aspect.
- a twelfth aspect provides an apparatus, including a storage module, a processing module, and a communication interface, wherein the storage module is configured to store an instruction, and the processing module is configured to execute an instruction stored by the storage module, so that the processing module executes the first aspect Or the method of any of the possible implementations of the first aspect.
- the device may be part of a network device, such as a chip in a network device.
- the acknowledgement message sent by the network device to the at least one terminal device may be a group of common downlink control information G-DCI, and the sending may be “multicast” or “ Multicast” is sent in a way.
- the at least one terminal device belongs to at least two terminal device groups.
- the network device needs to send at least two G-DCIs to the at least one terminal device (each terminal device group corresponds to one G-DCI)
- multiple terminal device groups correspond to one G-DCI, which saves the overhead of messages.
- a method of confirming data transmission comprising:
- the network device receives the GF data sent by the at least one terminal device
- the network device sends a HARQ acknowledgment message to the at least one terminal device, where the HARQ acknowledgment message includes a Bitmap, and the Bitmap is used to confirm the GF data sent by the at least one terminal device;
- the HARQ acknowledgment message includes a compression indication, where the compression indication is used to indicate whether the Bitmap is a compressed Bitmap.
- the base station carries a compression indication in the HARQ acknowledgment message sent for the GF transmission, so that the UE can determine how to parse the Bitmap in the HARQ acknowledgment message based on the indication, and thereby obtain the ACK/NACK information of the data transmission.
- the Bitmap in the HARQ acknowledgment message is a compressed Bitmap, the transmission overhead of the HARQ acknowledgment message can be reduced.
- the Bitmap is a traditional Bitmap
- the UE parses the Bitmap according to the traditional Bitmap method, that is, the UE has a one-to-one correspondence with the bits in the Bitmap.
- Hash function set index and compression indication can be the same indication, thereby reducing the indication overhead.
- the network device configuring the G-RNTI to each of the at least one terminal device before the network device receives the GF data sent by the at least one terminal device .
- the G-RNTI is used for the compression indication.
- Each UE should have at least two G-RNTIs (corresponding to the compressed Bitmap and the traditional Bitmap respectively).
- the base station should configure these G-RNTIs to the UE in advance.
- the compression indication can be a group identification. Since the group identity is explicitly carried in the HARQ acknowledgment message, although the HARQ acknowledgment message is longer, it is more flexible.
- a method of confirming data transmission comprising:
- the base station may carry an index of the hash function set used by the BF-generated compressed Bitmap in the HARQ acknowledgement message. Even if some hash function sets lead to misjudgment, since there are multiple hash function sets to choose from, it is still possible to find a set of hash functions that will not cause false positives, which greatly increases the chance of HARQ confirmation using compressed Bitmap. Therefore, the transmission overhead of the HARQ acknowledgment message is reduced as much as possible.
- Hash function set index and compression indication can be the same indication, thereby reducing the indication overhead.
- the compression indication can be a group identification. Since the group identity is explicitly carried in the HARQ acknowledgment message, although the HARQ acknowledgment message is longer, it is more flexible.
- the transceiver is configured to receive and send data
- a chip comprising: a processing module and a communication interface, the processing module for performing the communication method of any of embodiments 12-21.
- FIG. 1 shows a schematic diagram of a communication system of an embodiment of the present application.
- FIG. 3a shows a schematic flow chart of a data transmission method according to an embodiment of the present application.
- an uplink (UL) transmission adopts a grant-based or transmission with grant, that is, a network device schedules a terminal device to perform UL transmission resources and related transmission parameters. For example, the time domain, the frequency domain, the spatial domain resource, and the modulation and coding scheme (MCS) used for UL transmission.
- MCS modulation and coding scheme
- the terminal device may determine, according to the group identifier, whether the G-DCI is a G-DCI corresponding to the terminal device group in which it is located, and if so, according to its own The location index obtains an acknowledgment message of the GF data from the corresponding location in the Bitmap of the G-DCI. For example, 1 indicates that the network device correctly receives, and 0 indicates that the network device does not receive correctly. In this paper, such a Bitmap is also referred to as a traditional Bitmap. In a conventional Bitmap, each bit corresponds to at most one terminal device (possibly some of the bits are reserved bits) for indicating the GF data of the terminal device.
- the solution of the present application will be described in a manner similar to the GF resource based on FIG. 2 for dividing the terminal device group.
- the solution of the present application is applicable to any scenario in which a HARQ acknowledgment is performed on a GF transmission of a group of terminal devices by using a multicast acknowledgment message (such as G-DCI), that is, it is applicable to using any other terminal device grouping method and mapping to multiple The scene of the broadcast confirmation message.
- a multicast acknowledgment message such as G-DCI
- FIG. 3a is a schematic flowchart of a data transmission method 300 according to an embodiment of the present application.
- the method 300 can be applied to the communication system 100 shown in FIG. 1, but the embodiment of the present application is not limited thereto.
- the network device receives data sent by the at least one terminal device that includes the third terminal device, and sends an acknowledgement message to the at least one terminal device, where the acknowledgement message includes a first bit table Bitmap and compression indication information.
- the first Bitmap is used to indicate whether the data sent by the at least one terminal device is correctly received, and the compression indication information is used to indicate whether the first Bitmap is a compressed Bitmap, if the first Bitmap is not a compressed Bitmap.
- Each bit in the first Bitmap corresponds to at most one terminal device. If the first Bitmap is a compressed Bitmap, one bit in the first Bitmap corresponds to multiple terminal devices, and/or the first Bitmap There are multiple bits corresponding to one terminal device;
- the at least one terminal device is a terminal device that sends data to the network device by using an unlicensed resource
- the at least one terminal device includes the third terminal device
- the at least one terminal device may belong to the same terminal device group, or
- the embodiments of the present application are not limited.
- the acknowledgment message may be specifically sent by using the multicast or the broadcast mode, but the embodiment of the present application does not limit this.
- the third terminal device receives the acknowledgement message, and first determines, according to the compression indication information carried in the acknowledgement message, whether the first Bitmap included in the acknowledgement message is a traditional Bitmap or a compressed Bitmap, and then the first The Bitmap determines at least one bit corresponding to itself, and further determines whether the transmitted data is correctly received by the network device.
- the first Bitmap sent by the network device may include a sub-bitmap corresponding to the group of terminal devices, and the third terminal device may determine, according to the pre-configured group identifier, the sub-device group in the confirmation message. Bitmap, and according to the child Bitmap, determine whether its own data is correctly received by the network device.
- the sub-bitmap may be included in the foregoing G-DCI, and a group of terminal devices correspond to one G-DCI, but the embodiment of the present application does not limit this.
- the network device can reasonably select whether to compress the Bitmap in the acknowledgment message sent to the terminal device, and carry the compression indication information in the acknowledgment message to indicate the network device. Whether the Bitmap in the acknowledgment message is compressed, so that the terminal device can correctly parse the Bitmap in the acknowledgment message according to the compression indication information, thereby saving the overhead in the process of confirming the message transmission, thereby improving system performance.
- the network device needs to send two G-DCIs when using the traditional Bitmap, and only one G-DCI is sent when using the compressed Bitmap by using the method of the embodiment of the present application (as shown in FIG. 3b). As shown, in the embodiment shown in Figure 3b, the signaling overhead of the acknowledgment message is reduced by half.
- Figure 3b is an example of mapping two sets of terminal devices to a compressed Bitmap (i.e., a compressed Bitmap carried by a G-DCI carries acknowledgment information for two sets of terminal devices, or acknowledgment information).
- a compressed Bitmap carried by a G-DCI carries acknowledgment information for two sets of terminal devices, or acknowledgment information.
- the present application can also be extended to the R group terminal device (each group of terminal devices corresponding to a traditional Bitmap) corresponding to a compressed Bitmap, R is an integer greater than or equal to 2, the larger the value of R, the transmission overhead of the present application The more effective the savings.
- the length of the compressed Bitmap and the length of the traditional Bitmap may be equal or not equal, which is not limited by the embodiment of the present application.
- the length of the compressed Bitmap is equal to the length of the conventional Bitmap, the number of blind detections in which the terminal device receives the confirmation message can be reduced, thereby improving the data transmission performance.
- the terminal device adopts code block group (CBG)-based transmission.
- CBG code block group
- the network device configures the terminal device to divide each TB into V CBGs for transmission, and the terminal device needs to perform HARQ confirmation for each CBG.
- each TB sent by the terminal device needs to correspond to the Bitmap of the confirmation message.
- V bits each of the V bits corresponds to a CBG, and V is an integer greater than or equal to 1.
- the same terminal device may correspond to multiple sets of bits in one Bitmap, and each set of bits corresponds to one data of the terminal device (such as the same TB/CBG). It should be noted that, in the present application, there are multiple bits in a compressed Bitmap corresponding to one terminal device, which actually means that there are multiple bits corresponding to the same data of one terminal device (such as the same TB or the same CBG), instead of referring to multiple The bits correspond to different data of one terminal device.
- the compression indication information may be an RNTI, and the RNTI may be referred to as a group RNTI (group RNTI, G-RNTI).
- the network device may explicitly carry the G-RNTI in the acknowledgment message, or may use the G-RNTI of the group of terminal devices to scramble the G-DCI of the group of terminal devices. This is not limited.
- the G-RNTI scrambling method does not lengthen the length of the acknowledgment message, and the transmission overhead is small.
- the G-RNTI corresponding to each terminal device group may be a standard pre-defined one, or the network device may be configured to each terminal device by using signaling in advance, which is not limited in this embodiment of the present application.
- the signaling may be radio resource control (RRC) signaling, media access control (MAC) layer control element (CE) signaling, or other physical layer signaling (eg, DCI). This embodiment of the present application does not limit this.
- the acknowledgment message is G-DCI
- the compression indication information is G-RNTI.
- the terminal device group corresponding to the GF resource 1 and the GF resource 2 is identified by the G-RNTI 1 , that is, the G-DCI 1 (including the traditional Bitmap) is scrambled by the G-RNTI 1 ; the terminal device corresponding to the GF resource 3 and the GF resource 4
- the group is identified by G-RNTI 2, that is, G-DCI 2 (including the traditional Bitmap) is scrambled by G-RNTI 2;
- the terminal device group corresponding to GF resource 1-GF resource 4 is identified by G-RNTI 3, that is, G-DCI 3 (including compressed Bitmap) scrambled with G-RNTI 3.
- the third terminal device can determine whether the received G-DCI is based on whether the G-RNTI in the G-DCI is G-RNTI 1 or G-RNTI 3.
- the compression indication information may be specifically a group ID (G-ID) of the terminal device group corresponding to the at least one terminal device.
- the network device may explicitly carry the G-ID in the acknowledgment message to indicate whether the currently transmitted acknowledgment message includes a Bitmap as a legacy Bitmap or a compressed Bitmap. Since the group identification G-ID is explicitly carried in the confirmation message, although the confirmation message is longer, it is more flexible.
- the third terminal device when it receives a G-DCI, it can determine whether the G-DCI is its desired G-DCI according to the value of the G-ID field included therein, and determine the G-DCI. Contains a compressed Bitmap or a traditional Bitmap.
- each terminal device group may be standard pre-defined, or may be configured by the network device to each terminal device by using signaling in advance, which is not limited in this embodiment of the present application.
- the signaling may be radio resource control (RRC) signaling, media access control (MAC) layer control element (CE) signaling, or other physical layer signaling (eg, DCI). This embodiment of the present application does not limit this.
- the first Bitmap is a compressed Bitmap
- the method further includes:
- the network device generates a first to-be-transmitted Bitmap based on a Bloom filter according to the receiving condition of the data sent by the at least one terminal device, where the Bloom filter is defined by a first hash function set,
- the first hash function set includes K 1 hash functions, and K 1 is an integer greater than or equal to 1;
- the network device determines the first to-be-transmitted Bitmap as the first Bitmap.
- the network device may perform compression by using a Bloom Filter, and determine the compressed Bitmap as the first Bitmap.
- Bloom Filter is a binary vector data structure that implements efficient storage. It has good space and time efficiency and is used to determine whether an element belongs to a given set. Bloom Filter is actually a Bitmap, and its use includes stored procedures and query procedures.
- K hash functions are predefined, denoted as h i (x), 1 ⁇ i ⁇ K, and K is an integer greater than or equal to 1.
- the K hash values h 1 (x)-h K (x) of the element x are calculated, and the corresponding positions of the K hash values in the Bloom Filter are set to 1 (Assume that the raw value of each bit in the Bloom Filter is 0). If the position corresponding to a hash value is already 1, the value of the position remains unchanged.
- the corresponding position of the K hash values is set to 0 (referred to as the first value), and if the position corresponding to a hash value is already 0, the position is The value remains the same.
- the description is based on the assumption that the original value of each bit in the Bloom Filter is 0. At this time, the first value is 1.
- the foregoing element x may be an identifier (ID) of the terminal device as an input of each hash function in the first hash function set.
- ID identifier
- the terminal devices there are a total of 48 terminal devices capable of transmitting data by using GF resources in the coverage of the network device, and the identifiers are respectively 1-48.
- the identifiers of the terminal devices may be predefined or configured by the network device for each terminal device by using signaling.
- each hash function in the first hash function set can map its identity to a bit position in the Bloom Filter, which is referred to as the location index of the terminal device based on the hash function.
- each bit does not correspond to a unique element (representing a terminal device in the embodiment of the present application), which is different from a conventional Bitmap. Therefore, this application refers to such a Bloom Filter-based Bitmap as a compressed Bitmap, which is referred to as a compressed Bitmap.
- the Bloom Filter query process may have a false positive. As shown in FIG. 5, only the elements x 1 and x 2 are actually stored in the Bloom Filter. However, since the position indexes corresponding to the elements x 1 and x 2 can just cover the three position indexes corresponding to the element x 4 , according to the query. As a result, the terminal device will consider that the element x 4 is also stored in the Bloom Filter. How to solve this situation will be described in detail later.
- each terminal device corresponds to one bit in the compressed Bitmap, but one bit in the compressed Bitmap may correspond to multiple terminal devices at the same time.
- the standard can predefine the mapping relationship between the identity (ID) of the terminal device and the bits in the compressed Bitmap.
- ID identity
- the standard may specify that a terminal device has the same location index in the compressed Bitmap as the traditional Bitmap; or, based on the ID of the terminal device, calculate the location index of the terminal device in the compressed Bitmap, such as the location index of the terminal device is ID mod L, L is the length of the compressed Bitmap.
- the location index of the terminal device in the compressed Bitmap can also be configured by the network device, which is not limited in this embodiment of the present application. FIG.
- the implementation of the compressed Bitmap can be based on other compression rules in addition to the Bloom Filter. If the protocol allows a compressed Bitmap to be implemented using multiple compression rules, then in the case of using a compressed Bitmap, the network device also needs to indicate to the terminal device the compression rules currently in use.
- the compression rule indication may be that the network device is configured in advance to the terminal device (for example, configured to the terminal device by using RRC signaling, MAC CE, or physical layer signaling), or may be dynamically carried in the HARQ acknowledgement message. The embodiment of the present application does not limit this.
- the compressed Bitmap can be used to transmit ACK information of the terminal device, that is, which GF data of the terminal device is correctly received by the network device (implicitly the GF data of other terminal devices is not correctly received), and the compression is performed.
- Bitmap can be called ACK Bloom Filter (ACK BF).
- the compressed Bitmap can also be used to transmit NACK information of the terminal device, that is, which GF data of the terminal device is not correctly received by the network device (implicitly the GF data of other terminal devices are correctly received), and the compressed Bitmap can be called NACK. BF.
- the ACK BF is applicable to the case where the network device correctly receives the GF data of the less terminal device
- the NACK BF is applicable to the case where most of the terminal devices that have transmitted the GF data are correctly received by the network device. For the latter, only a small number of terminal devices need to be replied to NACK, so transmitting NACK information with a compressed Bitmap is suitable for such a scenario. For example, most of the terminal devices configured in the GF resource 1-GF resource 4 have sent the GF data and are correctly received by the network device. In this case, only the terminal device that has sent the GF data to a small amount and is not correctly received by the network device replies with a NACK. Just send a G-DCI, obviously saving more transmission overhead.
- the compressed Bitmap carries ACK information or NACK information may be predefined or the network device is configured to each terminal device by signaling.
- the standard has pre-defined the compressed Bitmap sent by the network device to carry the ACK or NACK.
- the first to-be-transmitted Bitmap carries the acknowledgement ACK information sent by the network device to the M first terminal devices in the at least one terminal device, and the network device correctly receives the The data sent by the M first terminal devices, M is an integer greater than or equal to 1, and the bit value of the position corresponding to the K 1 hash values of each of the first terminal devices in the first to-be-transmitted Bitmap All are the first value.
- the first transmission to be understood as a Bloom Filter Bitmap are all bits of the original value, on this basis, according to the K terminal of each of the first hash value of a device to be sent to a first position corresponding to a Bitmap The bit value is set to a first value, and the Bloom Filter storing the hash value corresponding to each first terminal device is still referred to as a first to-be-transmitted Bitmap.
- the third terminal device determines, by the third terminal device, the data sent by the third terminal device according to the first Bitmap, if the network device determines that the first to-be-sent Bitmap is determined to be sent by using the first Bitmap. Whether it is correctly received by the network device, including:
- the third terminal of the first device determines Bitmap, the K bit positions with the third terminal device hash value corresponding to a value of a first value if both;
- the third terminal apparatus determines the third terminal device transmitting the data was not The network device is correctly received.
- the network device determines, in the confirmation message, which GF data of the terminal device is correctly received, that is, the first Bitmap carries the ACK information, and the network device may first determine the identifier (ID) of the M first terminal devices that are correctly received.
- ID the identifier
- the identifiers of the M first terminal devices are taken as inputs, and the K 1 hash values of each first terminal device are calculated, and the first pending send Bitmap and the K 1 hash values are used.
- the corresponding location is set to a first value, for example 1, that is, the storage process of the above Bloom Filter is executed, and the first to-be-sent Bitmap is generated.
- the network device determines the first to-be-transmitted Bitmap as the first Bitmap, and sends the bitmap to the at least one terminal device.
- the third terminal device of the at least one terminal device performs the query process of the Bloom Filter according to its own K 1 hash value, and determines whether the data sent by itself is correctly received by the network device.
- said third K-bit position of a terminal apparatus corresponding hash values are not the values of the first value of K refers to the bit position of said third terminal device corresponding to a hash value At least one is not the first value.
- the length of the first to-be-transmitted Bitmap is equal to the length of the first Bitmap.
- the values of all the bits are original values, and the original values are not equal to the first value. In a possible implementation manner, the original values of each bit in the first to-be-transmitted Bitmap are all zero.
- the foregoing first value may be a predefined one (that is, a standard predefined Bloom Filter original value), or may be configured by the network device for each terminal device (that is, the network device is configured with a Bloom Filter original value).
- the third terminal device may determine its own K 1 hash values in a plurality of manners, that is, determine the location of at least one bit corresponding to itself in the Bitmap fed back by the network device, and may adopt its own ID and the first hash.
- Xi calculated set of functions may also be received directly K network device transmits a hash value of the present application is not limited in this embodiment.
- the network device K can be precomputed at least one terminal device to each terminal device a hash value, and stored in the memory, it sends a confirmation message to the terminal equipment when used directly in the subsequent need to save The calculation of the overhead, the network device can also calculate the K 1 hash values of each of the specific terminal devices each time the acknowledgment message needs to be sent to the specific terminal device, thereby saving the storage overhead. This is not limited.
- the method before the third terminal device determines, in the first Bitmap, whether the value of the bit corresponding to the hash value of the third terminal device is the first value, the method also includes:
- the third terminal apparatus calculates the hash values K 1 of the third terminal device.
- the apparatus according to the third terminal set of a first hash function and its own ID, to calculate the K terminal of the third device a hash value, for execution of a query. Since the ID of the third terminal device is common to the network device and the third terminal device (the network device configures the ID of the third terminal device by signaling), the same hash function is used for the same ID, and the network device is used. the third terminal device obtained in the first compressing the third terminal device Bitmap K 1 corresponding bit position and a third terminal device obtained in the first compressed bit positions K 1 Bitmap is consistent with the corresponding .
- the foregoing first hash function set may be pre-defined, or may be configured for the network device by using the signaling for each terminal device, which is not limited in this embodiment of the present application.
- the signaling may be radio resource control (RRC) signaling, media access control (MAC) layer control element (CE) signaling, or other physical layer signaling (eg, DCI). This embodiment of the present application does not limit this.
- the method before the network device receives the data that is sent by the at least one terminal device by using the unlicensed resource, the method further includes:
- the network device calculates K 1 hash values of each terminal device according to the first hash function set and an identifier of each terminal device in the at least one terminal device;
- the network device sends respective K 1 hash values to each of the terminal devices. ;
- K the network device receiving the terminal device transmitting the third terminal of the third device a hash value.
- the network device may calculate the hash value of the terminal device based on the identifier ID of the terminal device, and directly calculate the result.
- the device is sent to the terminal device, that is, the network device directly instructs the terminal device to compress the position of the corresponding K 1 bit in the Bitmap.
- the first hash function set may be standard pre-defined or implemented internally by the network device, and the terminal device does not need to know the specific form of the first hash function set.
- the at least one terminal device may configure, for the network device, a GF resource terminal device (that is, a device that allows data to be sent to the network device by using the GF mode), and the network device may calculate the at least one terminal in an initial stage. K 1 hash values of each terminal device in the device are separately distributed to the at least one terminal device for subsequent direct use.
- a GF resource terminal device that is, a device that allows data to be sent to the network device by using the GF mode
- the determining, by the network device, the first to-be-transmitted Bitmap is the first Bitmap, including:
- the network device determines the first to-be-transmitted Bitmap as the first Bitmap if the network device determines that the first to-be-transmitted Bitmap does not cause a false positive.
- the use of the Bloom Filter-based compressed Bitmap for GF transmission confirmation may result in false positives.
- the misjudgment here can be defined as: the terminal device sends the GF data, and the network device does not receive it correctly, but the terminal device considers that the network device correctly receives the GF data according to the received compressed Bitmap. Assume that the terminal device 1 (identified as x 1 ), the terminal device 2 (identified as x 2 ), and the terminal device 4 (identified as x 4 ) have transmitted the GF data, but the network device only correctly receives the terminal device 1 and the terminal device 2 The data.
- the terminal device 4 obviously considers that the network device also correctly received its own GF data, and thus follows. This data will not be retransmitted. In fact, the network device does not correctly receive the data of the terminal device 4.
- the network device may first determine whether the first to-be-sent Bitmap will cause a misjudgment, that is, determine to adopt a compressed Bitmap. Whether the feedback causes a misjudgment, and if the misjudgment is not caused, the first to-be-transmitted Bitmap is determined to be the first Bitmap transmission. If the compression of the Bitmap will lead to misjudgment, the network device can choose to still use the traditional Bitmap as the first Bitmap to feedback to avoid misjudgment.
- the compression indication information is used to indicate that the first Bitmap is not a compressed Bitmap, that is, the first A Bitmap is a traditional Bitmap.
- the network device determines, according to the receiving condition of the data sent by the at least one terminal device and the first hash function set, whether the first to-be-transmitted Bitmap may cause a false positive, including :
- the network device determines, according to the first hash function set and the N second terminals, that the network device determines that the data sent by the N second terminal devices in the at least one terminal device is not correctly received.
- An identifier of each second terminal device in the device respectively calculating K 1 hash values of each second terminal device, where N is an integer greater than or equal to 1;
- the network device determines whether the target of the second terminal device the N second terminal device, the first transmission to be in Bitmap, the target position and K 1 of the second terminal device hash values corresponding to The bit values are all the first value;
- the network device determines that the first to-be-sent Bitmap causes a misjudgment
- the network device determines that the first to-be-transmitted Bitmap does not cause a false positive.
- the network device may first perform the query process of the Bloom Filter for the N second terminal devices that are not correctly received. . If there is a target second terminal device (any one of the N second terminal devices), the bit value of the location corresponding to the target second terminal device is the first value, that is, the target second terminal can be queried. The ACK information of the device, then, the network device can determine that using a compressed Bitmap will lead to misjudgment.
- the terminal device in the GF transmission, is distinguished by the DMRS, and the ID of the at least one terminal device may also be the DMRS of the at least one terminal device. Therefore, the network device can determine which terminal devices have transmitted the GF data based on the detected DMRS in the GF resource.
- the terminal device in which the network device detects the DMRS but does not correctly solve the data portion is the terminal device among the N second terminal devices.
- the data portions of some terminal devices are correctly received by the network device, and these terminal devices are called ACK terminal devices (corresponding to the above M first terminal devices), and other UEs.
- the data portion is not correctly received by the network device, which is called a NACK terminal device (corresponding to the above N second terminal devices).
- the network device can determine whether the use of the compressed Bitmap for acknowledgment will be misjudged based on the IDs of the ACK terminal device and the NACK terminal device. Specifically, the network device stores the IDs of all ACK terminal devices in a compressed Bitmap according to rules, and then queries the ID of the NACK terminal device.
- each GF resource includes one or more transmission units, and each transmission unit is used to transmit GF data.
- the network device detects all transmission units of each GF resource in the GF resource, and for the detection result of any of the transmission units, three situations may occur:
- the network device can consider that some terminal devices send GF data, but the network device does not detect the DMRS. In this case, the network device determines that a misjudgment may occur, so the traditional Bitmap is used for confirmation. If the detection result of the network device on all the transmission units in the GF resource group is not the case 2), the network device may determine whether the compressed Bitmap will be misjudged according to the method of performing the query process described above, and if a misjudgment occurs, the traditional device is adopted. Bitmap, otherwise, use a compressed Bitmap.
- the network device can use the compressed Bitmap for HARQ confirmation feedback (described in the example of Figure 5):
- the GF data of the terminal device 1 (identified as x 1 ), the terminal device 2 (identified as x 2 ), and the terminal device 4 (identified as x 4 ) are correctly received by the network device.
- the terminal device 1, the terminal device 2, and the terminal device 4 also consider that the network device correctly receives its own data, which is in line with the actual situation;
- the terminal device 1 and the terminal device 2 transmit the GF data and are all correctly received by the network device, and the terminal device 4 does not transmit the GF data. In this case, since the terminal device 4 does not transmit the GF data, the terminal device 4 does not receive the acknowledgment message, so there is no erroneous determination.
- the network device performs the foregoing query process for determining whether a misjudgment occurs, and is for the terminal device that sends the GF data and the GF data is not correctly received by the network device, that is, the N second terminal devices, the N
- the second terminal device is included in at least one terminal device, and N is greater than or equal to 1. It should be understood that if the N second terminal devices are not present, the network device may not need to perform a process of erroneously determining the query.
- the network device can directly use the traditional Bitmap method for feedback, or can replace the first hash function set to determine a second hash function set that does not cause misjudgment, and adopt the second hash.
- the embodiment of the present application does not limit the generation of the compressed Bitmap and the feedback.
- the network device sends an acknowledgement message to the at least one terminal device according to the receiving situation of the data sent by the at least one terminal device, including:
- the acknowledgement message Sending, by the network device, the acknowledgement message to the at least one terminal device, where the acknowledgement message includes function set indication information, where the function set indication information is used to indicate an identifier of the first hash function set;
- the third terminal device receives the acknowledgement message sent by the network device according to the receiving situation of the data sent by the at least one terminal device, and includes:
- the acknowledgement message sent by the network device includes function set indication information, where the function set indication information is used to indicate an identifier of the first hash function set;
- the third terminal device determines the first hash function set according to the function set indication information.
- the network device may pre-define a plurality of hash function sets, and when sending the confirmation message to the terminal device, carry the identifier of the first hash function set for generating the Bloom Filter in the confirmation message, and send the same to the And the terminal device determines, according to the identifier of the first hash function set, the hash function used by the network device, to further determine whether the network device correctly receives the data sent by the terminal device.
- the method before the sending, by the network device, the acknowledgement message to the at least one terminal device according to the receiving condition of the data sent by the at least one terminal device, the method further includes:
- the network device determines a second set of hash function, the hash function and the second set of hash functions comprising K 2, K 2 is an integer greater than or equal to 1;
- the network device generates second to-be-sent information based on the second hash function set
- the network device determines that the second to-be-sent information does not cause a false positive, the network device determines the second to-be-sent information as the first bitmap;
- the network device sends the acknowledgement message to the at least one terminal device, where the acknowledgement message includes function set indication information, and the function set indication information is used to indicate an identifier of the second hash function set.
- the third terminal device receives the acknowledgement message sent by the network device according to the receiving situation of the data sent by the at least one terminal device, and includes:
- the acknowledgement message sent by the network device includes function set indication information, where the function set indication information is used to indicate an identifier of the second hash function set;
- the third terminal device determines the second hash function set according to the function set indication information.
- multiple hash function sets may be defined in advance, and when the network device sends a first function set (ie, the first hash function set), a misjudgment may occur, and other hashes may be replaced.
- the function set is tried.
- the network device finds a hash function set (ie, the second hash function set) that does not cause misjudgment in the defined plurality of hash function sets the second hash function set is used to generate the compressed Bitmap, and at the same time
- the identifier (or index) of the second hash function set is indicated in the corresponding confirmation message, so that the terminal device performs the query by using the same hash function set.
- the network device may carry an index of the hash function set used to generate the compressed Bitmap based on the Bloom Filter in the confirmation message. Even if some hash function sets lead to misjudgment, since there are multiple hash function sets to choose from, it is still possible to find a hash function set that does not cause misjudgment, which greatly increases the use of compressed Bitmap. Confirm the opportunity for feedback to minimize the transmission overhead of the acknowledgment message.
- the multiple hash function sets may be pre-defined, or may be configured for the network device by using the signaling for each terminal device, which is not limited in this embodiment of the present application.
- the signaling may be radio resource control (RRC) signaling, media access control (MAC) layer control element (CE) signaling, or other physical layer signaling (eg, DCI). This embodiment of the present application does not limit this.
- the function set indication information and the compression indication information may be the same indication information, thereby reducing the indication overhead.
- the network device may adopt a G-RNTI method.
- the network device may configure G-RNTI 0 to correspond to a G-DCI carrying a traditional Bitmap, and G-RNTI 1 corresponds to bearer compression.
- Bitmap and set index is a hash function H G-DCI is 1
- G-RNTI 2 corresponding to the compression carried Bitmap and set index is a hash function H G-DCI 2 a.
- the network device may adopt a method for explicitly carrying a G-ID.
- the network device may configure a G-ID 0 corresponding to a G-DCI carrying a traditional Bitmap, and a G-ID. 1 corresponds to a hash function and bearer Bitmap compression set H G-DCI index of 1, G-ID 2 corresponding to the compression carried Bitmap and set index is a hash function G-DCI H 2 in.
- the first to-be-transmitted Bitmap carries negative acknowledgement NACK information sent by the network device to N second terminal devices in the at least one terminal device, and the network device does not correctly receive the The data sent by the N second terminal devices, where N is an integer greater than or equal to 1, and the bits of the first to-be-transmitted Bitmap corresponding to the K 1 hash values of each of the second terminal devices are taken. The values are all the first values.
- the third terminal device determines, by the third terminal device, the data sent by the third terminal device according to the first Bitmap, if the network device determines that the first to-be-sent Bitmap is determined to be sent by using the first Bitmap. Whether it is correctly received by the network device, including:
- the third terminal of the first device determines Bitmap, the K bit positions with the third terminal device hash value corresponding to a value of a first value if both;
- bit position of the third terminal device K 1 values are hash values corresponding to said first value, determining the third data terminal device transmits the third terminal of the device is not The network device receives correctly;
- the network device may indicate, in the acknowledgment message, which GF data of the terminal device is not correctly received, that is, the first Bitmap carries the NACK information, and the network device may first determine the identifiers (IDs of the N second terminal devices that are not correctly received. And using the first hash function set, using the identifiers of the N second terminal devices as input, calculating a hash value of each second terminal device, and corresponding to the K 1 hash values in the first to-be-transmitted Bitmap The location is set to a first value, for example 1, that is, the stored procedure of the above Bloom Filter is executed, and a first to-be-sent Bitmap is generated.
- a first value for example 1, that is, the stored procedure of the above Bloom Filter is executed, and a first to-be-sent Bitmap is generated.
- the network device determines the first to-be-transmitted Bitmap as the first Bitmap, and sends the bitmap to the at least one terminal device.
- the third terminal device of the at least one terminal device performs the query process of the Bloom Filter according to its own K 1 hash value, and determines whether the data sent by itself is correctly received by the network device.
- the length of the first to-be-transmitted Bitmap is equal to the length of the first Bitmap.
- the values of all the bits are original values, and the original values are not equal to the first value. In a possible implementation manner, the original values of the bits in the first to-be-transmitted Bitmap are all 0.
- the network device determines whether adopting the compressed Bitmap may cause a false positive, and may perform a query process of compressing the Bitmap according to the identifiers of the M first terminal devices that the data has been correctly received. It should be understood that the embodiment that carries the NACK information in the first Bitmap is similar to the embodiment in which the ACK information is carried in the first Bitmap, and details are not described herein again.
- FIG. 7 shows a data transmission device 700 provided by an embodiment of the present application.
- the device 700 includes:
- the receiving unit 710 is configured to receive data that is sent by at least one terminal device by using an unlicensed resource
- the sending unit 720 is configured to send, according to the receiving condition of the data sent by the at least one terminal device, an acknowledgement message to the at least one terminal device, where the acknowledgement message includes a first bit table Bitmap and compression indication information, where the The first Bitmap is configured to indicate whether the data sent by the at least one terminal device is correctly received, where the compression indication information is used to indicate whether the first Bitmap is a compressed Bitmap, and if the first Bitmap is not a compressed Bitmap, the first Each bit in a Bitmap corresponds to at most one terminal device. If the first Bitmap is a compressed Bitmap, one bit in the first Bitmap corresponds to multiple terminal devices, and/or multiple in the first Bitmap The bit corresponds to a terminal device.
- the data transmission device of the embodiment of the present invention through the network device, reasonably selects whether to compress the Bitmap in the acknowledgment message sent to the terminal device, and carries the compression indication information in the acknowledgment message to indicate the network device. Whether the Bitmap in the acknowledgment message is compressed, so that the terminal device can correctly parse the Bitmap in the acknowledgment message according to the compression indication information, thereby saving the overhead in the process of confirming the message transmission, thereby improving system performance.
- the first Bitmap is a compressed Bitmap
- the device further includes:
- the first to-be-transmitted Bitmap carries the acknowledgement ACK information sent by the network device to the M first terminal devices in the at least one terminal device, and the device correctly receives the M first terminals.
- the data sent by the device, M is an integer greater than or equal to 1, and the value of the bit corresponding to the K 1 hash value of each of the first terminal devices in the first to-be-transmitted Bitmap is the first value. .
- the processing unit is configured to: determine, according to the receiving condition of the data sent by the at least one terminal device, and the first hash function set, whether the first to-be-transmitted Bitmap may cause a false positive;
- the first to-be-transmitted Bitmap is determined as the first Bitmap if the first to-be-transmitted Bitmap does not cause a false positive.
- the first Bitmap carries the acknowledgement ACK information sent by the network device to the M first terminal devices in the at least one terminal device, and the network device correctly receives the M first terminal devices
- the data sent, M is an integer greater than or equal to 1
- the processing unit 830 is specifically configured to: determine whether the value of the bit corresponding to the K 1 hash value of the device in the first Bitmap is a first value, K 1 is an integer greater than or equal to 1; if the value of the bit corresponding to the K 1 hash value of the device is the first value, determining that the data sent by the device is correctly received by the network device; K 1 bit position corresponding hash values, if the value of the device are not the first value, determining said data transmitting means is not correctly received by the network device .
- the integrated unit if implemented in the form of a software functional unit and sold or used as a standalone product, may be stored in a computer readable storage medium.
- the technical solution of the present application may be in essence or part of the contribution to the prior art, or all or part of the technical solution may be embodied in the form of a software product stored in a storage medium.
- a number of instructions are included to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present application.
- the foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like, which can store program code. .
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Provided in the present application are an acknowledgement method and device for grant-free data transmission. The method comprises: a network device receives data transmitted by at least one terminal device employing a grant-free resource; the network device transmits an acknowledge message to the at least one terminal device on the basis of the state of which the data transmitted by the at least one terminal device, the acknowledge message comprising a first bitmap and compression indication information, where the first bitmap is used for indicating whether the data transmitted by the at least one terminal device is correctly received, and the compression indication information is used for indicating whether the first bitmap is a compressed bitmap. The method and device for data transmission of embodiments of the present application facilitate reduced overhead in an acknowledge message transmission process.
Description
本申请要求于2017年10月24日提交中国专利局、申请号为201710997523.1、申请名称为“一种数据传输的确认方法,设备和系统”的中国专利申请的优先权,其全部内容通过引用结合在本申请中。This application claims the priority of the Chinese Patent Application filed on October 24, 2017, the Chinese Patent Office, the application number is 201710997523.1, and the application name is "a method for confirming data transmission, equipment and systems", the entire contents of which are incorporated by reference. In this application.
本申请涉及通信领域,特别涉及通信领域中的免授权数据传输的确认方法和装置。The present application relates to the field of communications, and in particular, to a method and apparatus for confirming unauthorized data transmission in the field of communications.
第五代移动通信(5-generation,5G)在新无线(new radio,NR)中引入了免授权(grant-free、transmission without grant、grant-less或grantless,GF)传输方式,用于上行数据的传输。所谓GF传输方式,是指终端设备有数据需要传输时无需向网络设备请求上行传输资源,而是在网络设备预先配置的传输资源池(也可称为GF传输资源池,包括至少一个GF资源)中基于某种规则选择至少一个用于上行传输的传输单元直接进行上行传输。这样,就可以省去授权(grant-based或transmission with grant)过程中的信令交互,从而降低了信令开销和传输延时,特别适合于小包传输以及延时敏感业务。当终端设备在所配置的GF资源中发送了数据之后,期望收到网络设备发送的混合自动重传请求(hybrid automatic repeat request,HARQ)确认消息,即肯定应答(acknowledge,ACK)或否定应答(non-acknowledge,NACK),表示该网络设备是否正确接收该终端设备的数据。The fifth-generation mobile communication (5-generation, 5G) introduces a grant-free (transmission without grant, grant-less or grantless, GF) transmission method for new radio (NR) for uplink data. Transmission. The so-called GF transmission mode refers to a transmission resource pool (also referred to as a GF transmission resource pool, including at least one GF resource) that is pre-configured in the network device when the terminal device has data to be transmitted without requesting uplink transmission resources from the network device. Selecting at least one transmission unit for uplink transmission directly performs uplink transmission based on a certain rule. In this way, the signaling interaction in the grant-based or transmission with grant process can be omitted, thereby reducing signaling overhead and transmission delay, and is particularly suitable for packet transmission and delay sensitive services. After the terminal device sends the data in the configured GF resource, it is expected to receive a hybrid automatic repeat request (HARQ) acknowledgement message sent by the network device, that is, an acknowledgement (ACK) or a negative acknowledgement ( Non-acknowledge (NACK) indicates whether the network device correctly receives data of the terminal device.
针对GF传输的HARQ确认,在目前的一种实现方式中,网络设备向一组终端设备发送组公共下行控制信息(group common downlink control information,G-DCI),该G-DCI承载该组终端设备中每个终端设备的HARQ确认消息。具体来说,G-DCI中包括位表(Bitmap),每个终端设备对应该Bitmap中的至少一个比特,表示该终端设备的数据是否被网络设备正确接收,例如,1表示正确接收,0表示未正确接收。此外,网络设备还会为终端设备配置终端设备组的组标识(group ID),用于区分不同的终端设备组对应的G-DCI。当终端设备发送了GF数据并接收到一个G-DCI时,基于其中的组标识来确定该G-DCI是否自己所在终端设备组对应的G-DCI,若是,则根据自己的位置索引从G-DCI的Bitmap中对应位置获取确认消息。For the HARQ acknowledgment of the GF transmission, in a current implementation, the network device sends a group common downlink control information (G-DCI) to the group of terminal devices, where the G-DCI carries the group terminal device. HARQ acknowledgment message for each terminal device. Specifically, the G-DCI includes a bitmap, and each terminal device corresponds to at least one bit in the Bitmap, indicating whether the data of the terminal device is correctly received by the network device, for example, 1 indicates correct reception, and 0 indicates Not received correctly. In addition, the network device also configures the group ID of the terminal device group for the terminal device to distinguish the G-DCI corresponding to different terminal device groups. When the terminal device sends the GF data and receives a G-DCI, it determines whether the G-DCI is a G-DCI corresponding to the terminal device group in its own group based on the group identifier therein, and if so, according to its own location index from the G-DCI. The corresponding location in the DCI's Bitmap gets a confirmation message.
在一个网络设备的覆盖范围内,可采用GF方式传输的终端设备可能有很多个,但是,该多个终端设备中每个终端设备的数据何时到达网络设备处是不确定的,每次GF传输中,实际传输上行数据的终端设备的数目可能并不总是很多,这样会导致对于一次HARQ确认消息而言,承载该HARQ确认消息的G-DCI中的Bitmap有部分比特被浪费了。Within the coverage of a network device, there may be many terminal devices that can be transmitted by the GF method. However, when the data of each of the multiple terminal devices arrives at the network device is uncertain, each time GF In the transmission, the number of terminal devices that actually transmit uplink data may not always be many, which may result in some bits of the Bitmap in the G-DCI carrying the HARQ acknowledgment message being wasted for one HARQ acknowledgment message.
发明内容Summary of the invention
本申请提供一种免授权数据传输的确认方法和装置,有利于节省确认消息传输过程中的开销。The present application provides a method and apparatus for confirming the unauthorized data transmission, which is beneficial to save the overhead in the process of confirming the transmission of the message.
第一方面,提供了一种免授权数据传输的确认方法,包括:网络设备接收至少一个终端设备采用免授权资源发送的数据;所述网络设备根据所述至少一个终端设备发送的数据的接收情况,向所述至少一个终端设备发送确认消息,所述确认消息包括第一位表Bitmap和压缩指示信息,其中,所述第一Bitmap用于指示是否正确接收所述至少一个终端设备发送的数据,所述压缩指示信息用于指示所述第一Bitmap是否为压缩Bitmap,若所述第一Bitmap不是压缩Bitmap,所述第一Bitmap中的每个比特至多对应一个终端设备,若所述第一Bitmap为压缩Bitmap,所述第一Bitmap中存在一个比特对应多个终端设备,和/或所述第一Bitmap中存在多个比特对应一个终端设备。A first aspect provides a method for confirming an unlicensed data transmission, comprising: receiving, by a network device, data sent by at least one terminal device using an unlicensed resource; and receiving, by the network device, data according to the at least one terminal device Sending an acknowledgment message to the at least one terminal device, where the acknowledgment message includes a first bit table Bitmap and compression indication information, where the first Bitmap is used to indicate whether the data sent by the at least one terminal device is correctly received, The compression indication information is used to indicate whether the first Bitmap is a compressed Bitmap. If the first Bitmap is not a compressed Bitmap, each bit in the first Bitmap corresponds to at most one terminal device, if the first Bitmap To compress the Bitmap, one bit exists in the first Bitmap corresponding to multiple terminal devices, and/or a plurality of bits in the first Bitmap correspond to one terminal device.
具体地,网络设备可以根据实际情况,确定是否将用于表示是否正确接收数据的确认消息所包括的第一Bitmap进行压缩,并在该确认消息中携带压缩指示信息,用于指示是否对该第一Bitmap进行了压缩,即指示该第一Bitmap为传统Bitmap,还是压缩Bitmap。在传统Bitmap中,每个比特至多对应一个终端设备;在压缩Bitmap中,存在一个比特对应多个终端设备,和/或存在多个比特对应一个终端设备。应理解,这里的终端设备泛指该网络设备覆盖范围内可能用GF资源发送数据的终端设备,这些终端设备并不一定都参与本次数据传输。Specifically, the network device may determine, according to an actual situation, whether to compress the first Bitmap included in the confirmation message for indicating whether the data is correctly received, and carry the compression indication information in the confirmation message, to indicate whether the first A Bitmap is compressed to indicate whether the first Bitmap is a traditional Bitmap or a compressed Bitmap. In a conventional Bitmap, each bit corresponds to at most one terminal device; in a compressed Bitmap, one bit corresponds to a plurality of terminal devices, and/or a plurality of bits exist to correspond to one terminal device. It should be understood that the terminal device herein generally refers to a terminal device that may use GF resources to transmit data within the coverage of the network device, and these terminal devices do not necessarily participate in the current data transmission.
在网络设备发送了上述确认消息之后,第三终端设备接收该确认消息,先根据该确认消息携带的压缩指示信息确定该确认消息包括的第一Bitmap为传统Bitmap还是压缩Bitmap,再从该第一Bitmap中确定与自身对应的至少一个比特,进一步确定所发送的数据是否被网络设备正确接收。在一种具体实现方式中,网络设备发送的第一Bitmap可以包括多组终端设备对应的子Bitmap,该第三终端设备可以根据预配置的组标识确定确认消息中自身所在的终端设备组的子Bitmap,并根据该子Bitmap确定自身的数据是否被网络设备正确接收。可选地,子Bitmap可以包括在G-DCI中,一组终端设备对应一个G-DCI,但本申请实施例对此不作限定。After the network device sends the acknowledgement message, the third terminal device receives the acknowledgement message, and first determines, according to the compression indication information carried in the acknowledgement message, whether the first Bitmap included in the acknowledgement message is a traditional Bitmap or a compressed Bitmap, and then the first The Bitmap determines at least one bit corresponding to itself, and further determines whether the transmitted data is correctly received by the network device. In a specific implementation, the first Bitmap sent by the network device may include a sub-bitmap corresponding to the group of terminal devices, and the third terminal device may determine, according to the pre-configured group identifier, the sub-device group in the confirmation message. Bitmap, and according to the child Bitmap, determine whether its own data is correctly received by the network device. Optionally, the sub-bitmap may be included in the G-DCI, and a group of terminal devices correspond to one G-DCI, but the embodiment of the present application does not limit this.
本申请实施例的数据传输方法,通过网络设备在免授权传输过程中合理选择是否将向终端设备发送的确认消息中的Bitmap进行压缩,并在该确认消息中携带压缩指示信息,指示该网络设备是否将该确认消息中的Bitmap进行了压缩,使得终端设备可以根据该压缩指示信息正确解析该确认消息中的Bitmap,有利于节省确认消息传输过程中的开销,从而提高系统性能。In the data transmission method of the embodiment of the present application, the network device can reasonably select whether to compress the Bitmap in the acknowledgment message sent to the terminal device, and carry the compression indication information in the acknowledgment message to indicate the network device. Whether the Bitmap in the acknowledgment message is compressed, so that the terminal device can correctly parse the Bitmap in the acknowledgment message according to the compression indication information, thereby saving the overhead in the process of confirming the message transmission, thereby improving system performance.
应理解,压缩Bitmap的长度和传统Bitmap的长度可以相等,也可以不相等,本申请实施例对此不作限定。在压缩Bitmap的长度和传统Bitmap的长度相等的情况下,能够减少终端设备接收确认消息的盲检次数,从而提高数据传输性能。It should be understood that the length of the compressed Bitmap and the length of the traditional Bitmap may be equal or not equal, which is not limited by the embodiment of the present application. In the case where the length of the compressed Bitmap is equal to the length of the conventional Bitmap, the number of blind detections in which the terminal device receives the confirmation message can be reduced, thereby improving the data transmission performance.
结合第一方面,在第一方面的某些实现方式中,所述压缩指示信息为无线网络临时标识RNTI或所述至少一个终端设备对应的终端设备组的组标识。In conjunction with the first aspect, in some implementations of the first aspect, the compression indication information is a radio network temporary identifier RNTI or a group identifier of a terminal device group corresponding to the at least one terminal device.
在一种可能的实现方式中,上述压缩指示信息可以为RNTI,该RNTI对应一组终端设备,也可以称为组RNTI(group RNTI,G-RNTI)。网络设备可以将该G-RNTI显式携带在确认消息中,也可以采用加扰的方式,利用一组终端设备的G-RNTI对该组终端设备的G-DCI进行加扰,本申请实施例对此不作限定。采用G-RNTI加扰的方式,不会使确认消息的长度变长,传输开销较小。In a possible implementation, the compression indication information may be an RNTI, and the RNTI may be referred to as a group RNTI (group RNTI, G-RNTI). The network device may explicitly carry the G-RNTI in the acknowledgment message, or may use the G-RNTI of the group of terminal devices to scramble the G-DCI of the group of terminal devices. This is not limited. The G-RNTI scrambling method does not lengthen the length of the acknowledgment message, and the transmission overhead is small.
在另一种可能的实现方式中,上述压缩指示信息具体可以为上述至少一个终端设 备对应的终端设备组的组标识(group ID,G-ID)。网络设备可以将G-ID显式携带在确认消息中,用于指示当前传输的确认消息包括的Bitmap为传统Bitmap还是压缩Bitmap。由于该组标识G-ID是显式携带在确认消息中的,虽然会导致确认消息更长,但是更加灵活,便于网络设备配置。In another possible implementation manner, the compression indication information may be specifically a group ID (G-ID) of the terminal device group corresponding to the at least one terminal device. The network device may explicitly carry the G-ID in the acknowledgment message to indicate whether the currently transmitted acknowledgment message includes a Bitmap as a legacy Bitmap or a compressed Bitmap. Since the group identifier G-ID is explicitly carried in the confirmation message, although the confirmation message is longer, it is more flexible and convenient for network device configuration.
在另一种可能的实现方式中,该组标识可用来加扰G-DCI,即作为上述G-RNTI使用。在这种情况下,上述G-RNTI即为G-DCI。In another possible implementation, the set of identifiers can be used to scramble G-DCI, ie, used as the G-RNTI described above. In this case, the above G-RNTI is G-DCI.
结合第一方面,在第一方面的某些实现方式中,所述第一Bitmap为压缩Bitmap,在所述网络设备向所述至少一个终端设备发送确认消息之前,所述方法还包括:所述网络设备根据所述至少一个终端设备发送的数据的接收情况,基于布隆过滤器,生成第一待发送Bitmap,所述布隆过滤器是通过第一哈希函数集定义的,所述第一哈希函数集包括K
1个哈希函数,K
1为大于或等于1的整数;所述网络设备将所述第一待发送Bitmap确定为所述第一Bitmap。
With reference to the first aspect, in some implementations of the first aspect, the first Bitmap is a compressed Bitmap, and before the network device sends an acknowledgement message to the at least one terminal device, the method further includes: The network device generates, according to the receiving condition of the data sent by the at least one terminal device, a first to-be-transmitted Bitmap based on the Bloom filter, where the Bloom filter is defined by the first hash function set, the first The hash function set includes K 1 hash functions, and K 1 is an integer greater than or equal to 1; the network device determines the first to-be-transmitted Bitmap as the first Bitmap.
具体地,在网络设备确定要对确认消息中的Bitmap进行压缩的情况下,该网络设备可以采用布隆过滤器(Bloom Filter)对该Bitmap进行压缩,将压缩后的Bitmap确定为第一Bitmap。Specifically, in a case where the network device determines to compress the Bitmap in the confirmation message, the network device may compress the Bitmap by using a Bloom Filter, and determine the compressed Bitmap as the first Bitmap.
应理解,终端设备的标识(ID)可以作为第一哈希函数集中每个哈希函数的输入。例如,网络设备覆盖范围内能够采用GF资源发送数据的终端设备共有48个,标识分别为1-48,这些终端设备的标识可以是预定义的或网络设备通过信令为各个终端设备配置的。It should be understood that the identity (ID) of the terminal device can be used as input to each hash function in the first hash function set. For example, there are a total of 48 terminal devices capable of transmitting data by using GF resources in the coverage of the network device, and the identifiers are respectively 1-48. The identifiers of the terminal devices may be predefined or configured by the network device for each terminal device by using signaling.
结合第一方面,在第一方面的某些实现方式中,所述第一待发送Bitmap携带所述网络设备对所述至少一个终端设备中的M个第一终端设备发送的肯定应答ACK信息,所述网络设备正确接收所述M个第一终端设备发送的数据,M为大于或等于1的整数,所述第一待发送Bitmap中与所述每个第一终端设备的K
1个哈希值对应的位置的比特取值均为第一数值。
With reference to the first aspect, in some implementations of the first aspect, the first to-be-transmitted Bitmap carries the acknowledgement ACK information sent by the network device to the M first terminal devices in the at least one terminal device, the network device correctly receives the M data transmitted from a first terminal device, M being an integer greater than or equal to 1, Bitmap K in each of the first terminal device 1 of the first hash to be sent The value of the bit corresponding to the value is the first value.
具体地,网络设备确定在确认消息中指示正确接收到哪些终端设备的GF数据,即第一Bitmap携带ACK信息,该网络设备可以先确定正确接收的M个第一终端设备的标识(ID),利用上述第一哈希函数集,将M个第一终端设备的标识作为输入,计算每个第一终端设备的哈希值,将第一待发送Bitmap中与K
1个哈希值对应的位置设置为第一数值,例如1,即执行上述Bloom Filter的存储过程。该网络设备将上述第一待发送Bitmap确定为第一Bitmap,发送给至少一个终端设备。该至少一个终端设备中的第三终端设备根据自身的K
1个哈希值,执行上述Bloom Filter的查询过程,确定自身发送的数据是否被网络设备正确接收。
Specifically, the network device determines, in the confirmation message, which GF data of the terminal device is correctly received, that is, the first Bitmap carries the ACK information, and the network device may first determine the identifier (ID) of the M first terminal devices that are correctly received. Using the first hash function set as described above, the identifiers of the M first terminal devices are taken as inputs, and the hash value of each first terminal device is calculated, and the position corresponding to the K 1 hash values in the first to-be-transmitted Bitmap is determined. Set to the first value, for example 1, to execute the stored procedure of the above Bloom Filter. The network device determines the first to-be-transmitted Bitmap as the first Bitmap, and sends the bitmap to the at least one terminal device. The third terminal device of the at least one terminal device performs the query process of the Bloom Filter according to its own K 1 hash value, and determines whether the data sent by itself is correctly received by the network device.
由于第一Bitmap是在第一待发送Bitmap的基础上生成的,上述第一待发送Bitmap的长度与第一Bitmap的长度相等。此外,在第一待发送Bitmap中,所有比特的取值最初均为原始数值,该原始数值与上述第一数值不相等。在一种可能的实现方式中,第一待发送Bitmap中的各比特原始数值全为0。Since the first Bitmap is generated on the basis of the first to-be-transmitted Bitmap, the length of the first to-be-transmitted Bitmap is equal to the length of the first Bitmap. In addition, in the first to-be-transmitted Bitmap, the values of all the bits are initially the original values, and the original values are not equal to the first value. In a possible implementation manner, the original values of each bit in the first to-be-transmitted Bitmap are all zero.
结合第一方面,在第一方面的某些实现方式中,在所述网络设备接收至少一个终端设备采用免授权资源发送的数据之前,所述方法还包括:所述网络设备根据所述第一哈希函数集以及包括所述至少一个终端设备中每个终端设备的标识,计算所述每个 终端设备的K
1个哈希值;所述网络设备向所述每个终端设备发送各自的K
1个哈希值。
With reference to the first aspect, in some implementations of the first aspect, before the network device receives the data that the at least one terminal device uses the unlicensed resource, the method further includes: the network device according to the first a hash function set and an identifier including each terminal device in the at least one terminal device, calculating K 1 hash values of each terminal device; the network device transmitting respective K to each of the terminal devices 1 hash value.
具体地,由于哈希值的计算需要一定计算开销,为了降低终端设备的计算开销从而更加省电,网络设备可以基于终端设备的标识ID计算出该终端设备的哈希值,并将计算结果直接发送给该终端设备,即网络设备直接指示终端设备在压缩Bitmap中对应的至少一个比特的位置。这种情况下,该第一哈希函数集可以是标准预定义的,也可以是网络设备内部实现的,终端设备无需知道第一哈希函数集的具体形式。Specifically, since the calculation of the hash value requires a certain computational overhead, in order to reduce the computational overhead of the terminal device and further save power, the network device may calculate the hash value of the terminal device based on the identifier ID of the terminal device, and directly calculate the result. The device is sent to the terminal device, that is, the network device directly instructs the terminal device to compress the position of the corresponding at least one bit in the Bitmap. In this case, the first hash function set may be standard pre-defined or implemented internally by the network device, and the terminal device does not need to know the specific form of the first hash function set.
应理解,上述至少一个终端设备可以为预配置的、能够采用GF资源向网络设备发送数据的终端设备,网络设备在初始阶段就可以计算出该至少一个终端设备中每个终端设备的K
1个哈希值,并分别分发给该至少一个终端设备,以便后续直接使用。
It should be understood, the at least one terminal device may be pre-configured, the terminal device can be employed for transmitting data to the network device GF resources, the network device can calculate the K terminal of each of the at least one terminal apparatus 1 in an initial stage Hash values are distributed to the at least one terminal device for subsequent direct use.
结合第一方面,在第一方面的某些实现方式中,所述网络设备将所述第一待发送Bitmap确定为所述第一Bitmap,包括:所述网络设备根据所述至少一个终端设备发送的数据的接收情况以及所述第一哈希函数集,确定所述第一待发送Bitmap是否会导致误判;在所述网络设备确定所述第一待发送Bitmap不会导致误判的情况下,所述网络设备将所述第一待发送Bitmap确定为所述第一Bitmap。With reference to the first aspect, in some implementations of the first aspect, the determining, by the network device, the first to-be-transmitted Bitmap as the first Bitmap, includes: sending, by the network device, the at least one terminal device The receiving condition of the data and the first hash function set, determining whether the first to-be-transmitted Bitmap will cause a false positive; if the network device determines that the first to-be-sent Bitmap does not cause a false positive And the network device determines the first to-be-transmitted Bitmap as the first Bitmap.
在本申请实施例中,为了避免第三终端设备出现误判,网络设备在生成第一待发送Bitmap之后,可以先确定该第一待发送Bitmap是否会导致误判,即确定采用压缩Bitmap进行反馈是否会导致误判,在不会导致误判的情况下,再将该第一待发送Bitmap确定为第一Bitmap发送。若采用压缩Bitmap会导致误判,该网络设备可以选择仍旧将传统Bitmap作为第一Bitmap进行反馈,以避免误判的发生。In the embodiment of the present application, in order to prevent the third terminal device from being misjudged, after the network device generates the first to-be-transmitted Bitmap, the network device may first determine whether the first to-be-transmitted Bitmap will cause a false positive, that is, determine to use the compressed Bitmap for feedback. Whether it will lead to misjudgment, and if the misjudgment is not caused, the first to-be-transmitted Bitmap is determined to be the first Bitmap transmission. If the compression of the Bitmap will lead to misjudgment, the network device can choose to still use the traditional Bitmap as the first Bitmap to feedback to avoid misjudgment.
结合第一方面,在第一方面的某些实现方式中,所述网络设备根据所述至少一个终端设备发送的数据的接收情况以及所述第一哈希函数集,确定所述第一待发送Bitmap是否会导致误判,包括:在所述网络设备确定未正确接收所述至少一个终端设备中N个第二终端设备发送的数据的情况下,所述网络设备根据所述第一哈希函数集以及所述N个第二终端设备中每个第二终端设备的标识,分别计算所述每个第二终端设备的K
1个哈希值,N为大于或等于1的整数;所述网络设备确定所述N个第二终端设备中是否存在目标第二终端设备,在所述第一待发送Bitmap中,与所述目标第二终端设备的K
1个哈希值对应的位置的比特取值均为所述第一数值;若存在所述目标第二终端设备,所述网络设备确定所述第一待发送Bitmap会导致误判;若不存在所述目标第二终端设备,所述网络设备确定所述第一待发送Bitmap不会导致误判。
In conjunction with the first aspect, in some implementations of the first aspect, the network device determines, according to a reception condition of data sent by the at least one terminal device and the first hash function set, that the first to be sent Whether the Bitmap may cause a misjudgment, including: if the network device determines that the data sent by the N second terminal devices in the at least one terminal device is not correctly received, the network device according to the first hash function And determining, by the set and the identifier of each of the N second terminal devices, respectively, calculating K 1 hash values of each second terminal device, where N is an integer greater than or equal to 1; the target device determines whether there is a second terminal of the N second terminal device, transmitted in the first Bitmap be, taken the position of the bit K of the target second terminal device a hash value corresponding to The value is the first value; if the target second terminal device exists, the network device determines that the first to-be-transmitted Bitmap may cause a false positive; if the target second terminal device does not exist, the network The first device determines to be transmitted does not cause false Bitmap.
具体地,网络设备在根据至少一个终端设备的ID和第一哈希函数集,生成第一待发送Bitmap之后,可以先对未正确接收到的N个第二终端设备依次执行Bloom Filter的查询过程。若存在目标第二终端设备(N个第二终端设备中的任意一个终端设备),该目标第二终端设备对应的位置的比特取值均为第一数值,即能够查询到该目标第二终端设备的ACK信息,那么,该网络设备可以确定采用压缩Bitmap会导致误判。Specifically, after the network device generates the first to-be-transmitted Bitmap according to the ID of the at least one terminal device and the first hash function set, the network device may first perform the query process of the Bloom Filter for the N second terminal devices that are not correctly received. . If there is a target second terminal device (any one of the N second terminal devices), the bit value of the location corresponding to the target second terminal device is the first value, that is, the target second terminal can be queried. The ACK information of the device, then, the network device can determine that using a compressed Bitmap will lead to misjudgment.
网络设备执行上述确定是否发生误判的查询过程,是针对发送了GF数据、且GF数据未被网络设备正确接收的终端设备而言的,即上述N个第二终端设备,该N个第二终端设备是包括在至少一个终端设备中的,且N大于或等于1。应理解,若不存在该N个第二终端设备,网络设备可以无需执行误判查询的过程。The query process performed by the network device to determine whether a misjudgment has occurred is for the terminal device that sends the GF data and the GF data is not correctly received by the network device, that is, the N second terminal devices, the N second The terminal device is included in at least one terminal device, and N is greater than or equal to 1. It should be understood that if the N second terminal devices are not present, the network device may not need to perform a process of erroneously determining the query.
为了避免误判的发生,网络设备可以直接采用传统Bitmap的方式进行反馈,也可 以通过更换上述第一哈希函数集,确定出不会导致误判的第二哈希函数集,采用第二哈希函数集生成压缩Bitmap,再进行反馈,本申请实施例对此不作限定。In order to avoid the occurrence of misjudgment, the network device can directly use the traditional Bitmap method for feedback, or can replace the first hash function set to determine a second hash function set that does not cause misjudgment, and adopt the second hash. The embodiment of the present application does not limit the generation of the compressed Bitmap and the feedback.
结合第一方面,在第一方面的某些实现方式中,所述网络设备根据所述至少一个终端设备发送的数据的接收情况,向所述至少一个终端设备发送确认消息,包括:所述网络设备向所述至少一个终端设备发送所述确认消息,所述确认消息包括函数集指示信息,所述函数集指示信息用于指示所述第一哈希函数集的标识。With reference to the first aspect, in some implementations of the first aspect, the network device sends an acknowledgement message to the at least one terminal device according to the receiving situation of the data sent by the at least one terminal device, including: the network The device sends the acknowledgement message to the at least one terminal device, the acknowledgement message includes function set indication information, and the function set indication information is used to indicate an identifier of the first hash function set.
结合第一方面,在第一方面的某些实现方式中,在所述网络设备根据所述至少一个终端设备发送的数据的接收情况,向所述至少一个终端设备发送确认消息之前,所述方法还包括:在所述网络设备确定所述第一待发送Bitmap会导致误判的情况下,所述网络设备确定第二哈希函数集,所述第二哈希函数集包括K
2个哈希函数,K
2为大于或等于1的整数;所述网络设备基于所述第二哈希函数集,生成第二待发送信息;在所述网络设备确定所述第二待发送信息不会导致误判的情况下,所述网络设备将所述第二待发送信息确定为所述第一Bitmap;所述网络设备根据所述至少一个终端设备发送的数据的接收情况,向所述至少一个终端设备发送确认消息,包括:所述网络设备向所述至少一个终端设备发送所述确认消息,所述确认消息包括函数集指示信息,所述函数集指示信息用于指示所述第二哈希函数集的标识。
With reference to the first aspect, in some implementations of the first aspect, the method, before the network device sends an acknowledgement message to the at least one terminal device according to the received condition of the data sent by the at least one terminal device The method further includes: in a case that the network device determines that the first to-be-transmitted Bitmap may cause a false positive, the network device determines a second hash function set, where the second hash function set includes K 2 hashes a function, K 2 is an integer greater than or equal to 1; the network device generates second to-be-sent information based on the second hash function set; and determining, by the network device, that the second to-be-sent information does not cause an error In the case of the network device, the network device determines the second to-be-sent information as the first Bitmap; and the network device sends the information to the at least one terminal device according to the reception status of the data sent by the at least one terminal device. Sending the acknowledgement message, the network device sends the acknowledgement message to the at least one terminal device, where the acknowledgement message includes function set indication information, and the function set refers to The indication information is used to indicate the identity of the second hash function set.
具体地,为了避免误判的发生,可预先定义多个哈希函数集,当网络设备发送采用第一个函数集(即第一哈希函数集)会发生误判时,可以更换其他哈希函数集进行尝试。当网络设备在定义的多个哈希函数集中找到一个不会导致误判的哈希函数集(即第二哈希函数集)时,则采用第二哈希函数集来生成压缩Bitmap,同时在对应确认消息中指示该第二哈希函数集的标识(或索引),以便终端设备采用相同哈希函数集进行查询。Specifically, in order to avoid the occurrence of misjudgment, multiple hash function sets may be defined in advance, and when the network device sends a first function set (ie, the first hash function set), a misjudgment may occur, and other hashes may be replaced. The function set is tried. When the network device finds a hash function set (ie, the second hash function set) that does not cause misjudgment in the defined plurality of hash function sets, the second hash function set is used to generate the compressed Bitmap, and at the same time The identifier (or index) of the second hash function set is indicated in the corresponding confirmation message, so that the terminal device performs the query by using the same hash function set.
在本申请实施例中,网络设备可在确认消息中携带基于Bloom Filter生成压缩Bitmap所使用的哈希函数集的索引。即使某些哈希函数集会导致误判,但由于有多个哈希函数集可供选择,故仍然可能找到不会导致误判发生的哈希函数集,这样,极大增加了使用压缩Bitmap进行确认反馈的机会,从而尽可能降低确认消息的传输开销。In the embodiment of the present application, the network device may carry an index of the hash function set used to generate the compressed Bitmap based on the Bloom Filter in the confirmation message. Even if some hash function sets lead to misjudgment, since there are multiple hash function sets to choose from, it is still possible to find a hash function set that does not cause misjudgment, which greatly increases the use of compressed Bitmap. Confirm the opportunity for feedback to minimize the transmission overhead of the acknowledgment message.
结合第一方面,在第一方面的某些实现方式中,在所述网络设备确定所述第一待发送Bitmap会导致误判的情况下,所述压缩指示信息用于指示所述第一Bitmap不是压缩Bitmap。With reference to the first aspect, in some implementations of the first aspect, in a case that the network device determines that the first to-be-transmitted Bitmap may cause a false positive, the compression indication information is used to indicate the first Bitmap Not a compressed Bitmap.
结合第一方面,在第一方面的某些实现方式中,所述第一待发送Bitmap携带所述网络设备对所述至少一个终端设备中的N个第二终端设备发送的否定应答NACK信息,所述网络设备未正确接收所述N个第二终端设备发送的数据,N为大于或等于1的整数,所述第一待发送Bitmap中与所述每个第二终端设备的K
1个哈希值对应的位置的比特取值均为第一数值。
With reference to the first aspect, in some implementations of the first aspect, the first to-be-transmitted Bitmap carries negative acknowledgement NACK information sent by the network device to N second terminal devices in the at least one terminal device, the network device is not correctly receive the N data sent by the second terminal device, N being an integer greater than or equal to 1, Bitmap K in each of the second and the first terminal apparatus 1 ha to be transmitted The bits of the position corresponding to the hash value are all the first values.
第二方面,提供了另一种免授权数据传输的确认方法,包括:第三终端设备采用免授权资源向网络设备发送数据;所述第三终端设备接收所述网络设备根据至少一个终端设备发送的数据的接收情况发送的确认消息,所述至少一个终端设备包括所述第三终端设备,所述确认消息包括第一位表Bitmap和压缩指示信息,其中,所述第一Bitmap用于指示是否正确接收所述至少一个终端设备发送的数据,所述压缩指示信息 用于指示所述第一Bitmap是否为压缩Bitmap,若所述第一Bitmap所包括的比特不是压缩Bitmap,所述第一Bitmap中的每个比特至多对应一个终端设备,若所述第一Bitmap为压缩Bitmap,所述第一Bitmap中存在一个比特对应多个终端设备,和/或所述第一Bitmap中存在多个比特对应一个终端设备;所述第三终端设备根据所述确认消息,确定所述第三终端设备发送的数据是否被所述网络设备正确接收。The second aspect provides another method for confirming the unauthorized data transmission, including: the third terminal device sends data to the network device by using an unlicensed resource; and the third terminal device receives the network device to send according to the at least one terminal device. The acknowledgement message sent by the receiving condition of the data, the at least one terminal device includes the third terminal device, the confirmation message includes a first bit table Bitmap and compression indication information, wherein the first Bitmap is used to indicate whether Correctly receiving data sent by the at least one terminal device, where the compression indication information is used to indicate whether the first Bitmap is a compressed Bitmap, and if the bit included in the first Bitmap is not a compressed Bitmap, the first Bitmap is Each bit of the bit corresponds to a terminal device. If the first Bitmap is a compressed Bitmap, one bit in the first Bitmap corresponds to multiple terminal devices, and/or a plurality of bits in the first Bitmap are corresponding to one. a terminal device; the third terminal device determines, according to the acknowledgement message, data sent by the third terminal device Whether the network device is correctly received.
本申请实施例的数据传输方法,通过网络设备在免授权传输过程中合理选择是否将向终端设备发送的确认消息中的Bitmap进行压缩,并在该确认消息中携带压缩指示信息,指示该网络设备是否将该确认消息中的Bitmap进行了压缩,使得终端设备可以根据该压缩指示信息正确解析该确认消息中的Bitmap,有利于节省确认消息传输过程中的开销,从而提高系统性能。In the data transmission method of the embodiment of the present application, the network device can reasonably select whether to compress the Bitmap in the acknowledgment message sent to the terminal device, and carry the compression indication information in the acknowledgment message to indicate the network device. Whether the Bitmap in the acknowledgment message is compressed, so that the terminal device can correctly parse the Bitmap in the acknowledgment message according to the compression indication information, thereby saving the overhead in the process of confirming the message transmission, thereby improving system performance.
结合第二方面,在第二方面的某些实现方式中,所述压缩指示信息为无线网络临时标识RNTI或所述至少一个终端设备对应的终端设备组的组标识。With reference to the second aspect, in some implementations of the second aspect, the compression indication information is a radio network temporary identifier RNTI or a group identifier of a terminal device group corresponding to the at least one terminal device.
结合第二方面,在第二方面的某些实现方式中,所述第一Bitmap携带所述网络设备对所述至少一个终端设备中的M个第一终端设备发送的肯定应答ACK信息,所述网络设备正确接收所述M个第一终端设备发送的数据,M为大于或等于1的整数;所述第三终端设备根据所述第一Bitmap,确定所述第三终端设备发送的数据是否被所述网络设备正确接收,包括:所述第三终端设备确定所述第一Bitmap中,与所述第三终端设备的K
1个哈希值对应的位置的比特取值是否均为第一数值,K
1为大于或等于1的整数;若与所述第三终端设备的K
1个哈希值对应的位置的比特取值均为所述第一数值,所述第三终端设备确定所述第三终端设备发送的数据被所述网络设备正确接收;若与所述第三终端设备的K
1个哈希值对应的位置的比特取值不均为所述第一数值,所述第三终端设备确定所述第三终端设备发送的数据未被所述网络设备正确接收。
With reference to the second aspect, in some implementations of the second aspect, the first Bitmap carries acknowledgement ACK information sent by the network device to M first terminal devices in the at least one terminal device, The network device correctly receives the data sent by the M first terminal devices, where M is an integer greater than or equal to 1; the third terminal device determines, according to the first Bitmap, whether data sent by the third terminal device is correctly received by the network device, comprising: a third terminal device determines the first Bitmap, the K bit positions with the third terminal device hash value corresponding to a value of a first value if both And K 1 is an integer greater than or equal to 1; if the value of the bit corresponding to the K 1 hash value of the third terminal device is the first value, the third terminal device determines the transmitting a third data terminal device is correctly received by the network device; bit position if the third terminal apparatus K a value corresponding hash values are not the first value, the third The terminal device determines the Three terminal device transmits the data is not correctly received by the network device.
结合第二方面,在第二方面的某些实现方式中,在所述第三终端设备确定所述第一Bitmap中,与所述第三终端设备的K
1个哈希值对应的位置的比特取值是否均为第一数值之前,所述方法还包括:所述第三终端设备根据第一哈希函数集以及所述第三终端设备的标识,计算所述第三终端设备的K
1个哈希值,所述第一哈希函数集包括K
1个哈希函数;或所述第三终端设备接收所述网络设备发送的所述第三终端设备的K
1个哈希值。
Binding a second aspect, certain implementations of the second aspect, in the first Bitmap determining the third terminal device, the K bit position of the third terminal device corresponding to a hash value before a first value if both values, the method further comprising: the apparatus according to the third terminal identifier of the first set of hash function device, and the third terminal, the third terminal computing device K 1 the hash value, the hash function of the first set of hash functions comprising K 1; K of the receiving network device transmitting the third terminal device or the terminal device 1 of a third hash values.
结合第二方面,在第二方面的某些实现方式中,所述第三终端设备接收所述网络设备根据至少一个终端设备发送的数据的接收情况发送的确认消息,包括:所述第三终端设备接收所述网络设备发送的所述确认消息,所述确认消息包括函数集指示信息,所述函数集指示信息用于指示所述第一哈希函数集的标识;所述第三终端设备根据所述函数集指示信息,确定所述第一哈希函数集。With reference to the second aspect, in a certain implementation manner of the second aspect, the third terminal device receives an acknowledgement message that is sent by the network device according to the data received by the at least one terminal device, and includes: the third terminal Receiving, by the device, the acknowledgement message sent by the network device, where the acknowledgement message includes function set indication information, where the function set indication information is used to indicate an identifier of the first hash function set; and the third terminal device is configured according to The function set indication information determines the first hash function set.
结合第二方面,在第二方面的某些实现方式中,所述第一Bitmap携带所述网络设备对所述至少一个终端设备中的N个第二终端设备发送的否定应答NACK信息,所述网络设备未正确接收所述N个第二终端设备发送的数据,N为大于或等于1的整数;所述第三终端设备根据所述第一Bitmap,确定所述第三终端设备发送的数据是否被所述网络设备正确接收,包括:所述第三终端设备确定所述第一Bitmap中,与所述第三终端设备的K
1个哈希值对应的位置的比特取值是否均为第一数值;若与所述第三终端设 备的K
1个哈希值对应的位置的比特取值均为所述第一数值,所述第三终端设备确定所述第三终端设备发送的数据未被所述网络设备正确接收;若与所述第三终端设备的K
1个哈希值对应的位置的比特取值不均为所述第一数值,所述第三终端设备确定所述第三终端设备发送的数据被所述网络设备正确接收。
With reference to the second aspect, in some implementations of the second aspect, the first Bitmap carries negative acknowledgement NACK information sent by the network device to N second terminal devices in the at least one terminal device, The network device does not correctly receive the data sent by the N second terminal devices, where N is an integer greater than or equal to 1; the third terminal device determines, according to the first Bitmap, whether the data sent by the third terminal device is is correctly received by the network device, comprising: a third terminal device determines the first Bitmap, the K bit positions with the third terminal device 1 corresponding hash value whether the value of both the first value; K bit positions if the third terminal apparatus and a corresponding hash values are the values of the first value, determining the third data terminal device transmits the third terminal device is not the network device receives the correct; K bit positions if the third terminal apparatus and a corresponding hash value are not the values of the first value, the third terminal apparatus determines said third terminal Sent by the device According to the network device is correctly received.
第三方面,提供了一种数据传输装置,用于执行第一方面或第一方面任意可能的实现方式中的方法。具体地,该装置包括用于执行上述第一方面或第一方面的任一种可能的实现方式中的方法的单元。In a third aspect, there is provided a data transmission apparatus for performing the method of the first aspect or any possible implementation of the first aspect. In particular, the apparatus comprises means for performing the method of any of the above-described first aspect or any of the possible implementations of the first aspect.
第四方面,提供了另一种数据传输装置,用于执行第二方面或第二方面任意可能的实现方式中的方法。具体地,该装置包括用于执行上述第二方面或第二方面的任一种可能的实现方式中的方法的单元。In a fourth aspect, there is provided another data transmission apparatus for performing the method of any of the second aspect or any of the possible implementations of the second aspect. In particular, the apparatus comprises means for performing the method of any of the possible implementations of the second aspect or the second aspect described above.
第五方面,提供了另一种数据传输装置,该装置包括:收发器、存储器和处理器。其中,该收发器、该存储器和该处理器通过内部连接通路互相通信,该存储器用于存储指令,该处理器用于执行该存储器存储的指令,以控制接收器接收信号,并控制发送器发送信号,并且当该处理器执行该存储器存储的指令时,使得该处理器执行第一方面或第一方面的任一种可能的实现方式中的方法。In a fifth aspect, another data transmission apparatus is provided, the apparatus comprising: a transceiver, a memory, and a processor. Wherein the transceiver, the memory and the processor are in communication with each other via an internal connection path for storing instructions for executing instructions stored in the memory to control the receiver to receive signals and to control the transmitter to transmit signals And when the processor executes the instructions stored by the memory, causing the processor to perform the method of the first aspect or any of the possible implementations of the first aspect.
第六方面,提供了另一种数据传输装置,该装置包括:收发器、存储器和处理器。其中,该收发器、该存储器和该处理器通过内部连接通路互相通信,该存储器用于存储指令,该处理器用于执行该存储器存储的指令,以控制接收器接收信号,并控制发送器发送信号,并且当该处理器执行该存储器存储的指令时,使得该处理器执行第二方面或第二方面的任一种可能的实现方式中的方法。In a sixth aspect, another data transmission apparatus is provided, the apparatus comprising: a transceiver, a memory, and a processor. Wherein the transceiver, the memory and the processor are in communication with each other via an internal connection path for storing instructions for executing instructions stored in the memory to control the receiver to receive signals and to control the transmitter to transmit signals And when the processor executes the instructions stored by the memory, causing the processor to perform the method of any of the possible implementations of the second aspect or the second aspect.
第七方面,提供了一种数据传输系统,该系统包括上述第三方面或第三方面的任一种可能实现方式中的装置以及第四方面或第四方面中的任一种可能实现方式中的装置;或者In a seventh aspect, a data transmission system is provided, the system comprising the apparatus in any one of the possible implementations of the third aspect or the third aspect, and the possible implementation in any one of the fourth aspect or the fourth aspect Device; or
该系统包括上述第五方面或第五方面的任一种可能实现方式中的装置以及第六方面或第六方面中的任一种可能实现方式中的装置。The system comprises the apparatus of any of the possible implementations of the fifth or fifth aspect, and the apparatus of any of the sixth or sixth aspect of the possible implementation.
第八方面,提供了一种计算机程序产品,所述计算机程序产品包括:计算机程序代码,当所述计算机程序代码被计算机运行时,使得所述计算机执行上述第一方面或第一方面任一种可能实现方式中的方法。In an eighth aspect, a computer program product is provided, the computer program product comprising: computer program code, when the computer program code is executed by a computer, causing the computer to perform any of the first aspect or the first aspect described above Possible methods in the implementation.
第九方面,提供了一种计算机程序产品,所述计算机程序产品包括:计算机程序代码,当所述计算机程序代码被计算机运行时,使得所述计算机执行上述第二方面或第二方面任一种可能实现方式中的方法。According to a ninth aspect, a computer program product is provided, the computer program product comprising: computer program code, when the computer program code is executed by a computer, causing the computer to perform any of the second aspect or the second aspect Possible methods in the implementation.
第十方面,提供了一种计算机可读介质,用于存储计算机程序,该计算机程序包括用于执行第一方面或第一方面的任意可能的实现方式中的方法的指令。A tenth aspect, a computer readable medium for storing a computer program, the computer program comprising instructions for performing the method of the first aspect or any of the possible implementations of the first aspect.
第十一方面,提供了一种计算机可读介质,用于存储计算机程序,该计算机程序包括用于执行第二方面或第二方面的任意可能的实现方式中的方法的指令。In an eleventh aspect, a computer readable medium is provided for storing a computer program comprising instructions for performing the method of any of the second aspect or any of the possible implementations of the second aspect.
第十二方面,提供了一种装置,包括存储模块、处理模块和通信接口,其中,存储模块用于存储指令,处理模块用于执行该存储模块存储的指令,使得该处理模块执行第一方面或第一方面的任一种可能的实现方式中的方法。所述装置可以为网络设备的一个部分,如可以为网络设备中的芯片。A twelfth aspect provides an apparatus, including a storage module, a processing module, and a communication interface, wherein the storage module is configured to store an instruction, and the processing module is configured to execute an instruction stored by the storage module, so that the processing module executes the first aspect Or the method of any of the possible implementations of the first aspect. The device may be part of a network device, such as a chip in a network device.
第十三方面,提供了一种装置,包括存储模块、处理模块和通信接口,其中,存储模块用于存储指令,处理模块用于执行该存储模块存储的指令,使得该处理模块执行第二方面或第二方面的任一种可能的实现方式中的方法。所述装置可以为终端设备的一个部分,如可以为终端设备中的芯片。In a thirteenth aspect, an apparatus is provided, including a storage module, a processing module, and a communication interface, wherein the storage module is configured to store an instruction, and the processing module is configured to execute an instruction stored by the storage module, so that the processing module performs the second aspect Or the method of any of the possible implementations of the second aspect. The device may be part of a terminal device, such as a chip in a terminal device.
在上述各方面提供的一些实施例中,所述网络设备向所述至少一个终端设备发送的确认消息可以为一个组公共下行控制信息G-DCI,所述发送可以是以“多播”或者“组播”的方式发送。In some embodiments provided by the foregoing aspects, the acknowledgement message sent by the network device to the at least one terminal device may be a group of common downlink control information G-DCI, and the sending may be “multicast” or “ Multicast" is sent in a way.
在一些实施例中,所述至少一个终端设备属于至少两个终端设备组。在现有技术中,当所述至少一个终端设备属于至少两个终端设备组时,网络设备需向所述至少一个终端设备发送至少两个G-DCI(每个终端设备组对应一个G-DCI),而本实施例中,多个终端设备组对应一个G-DCI,节省了消息的开销。In some embodiments, the at least one terminal device belongs to at least two terminal device groups. In the prior art, when the at least one terminal device belongs to at least two terminal device groups, the network device needs to send at least two G-DCIs to the at least one terminal device (each terminal device group corresponds to one G-DCI) In this embodiment, multiple terminal device groups correspond to one G-DCI, which saves the overhead of messages.
本申请还提供了如下实施例(此部分提供的各实施例的编号与本文其他部分的各实施例的编号并无明确的对应关系,仅为了此部分在表述上的方便。):The present application also provides the following embodiments (the numbers of the various embodiments provided in this section have no clear correspondence with the numbers of the embodiments of the other parts herein, only the convenience of the description in this part.):
1.一种数据传输的确认方法,所述方法包括:A method of confirming data transmission, the method comprising:
网络设备接收至少一个终端设备发送的GF数据;The network device receives the GF data sent by the at least one terminal device;
所述网络设备向所述至少一个终端设备发送HARQ确认消息,所述HARQ确认消息包括Bitmap,所述Bitmap用于对所述至少一个终端设备发送的所述GF数据进行确认;The network device sends a HARQ acknowledgment message to the at least one terminal device, where the HARQ acknowledgment message includes a Bitmap, and the Bitmap is used to confirm the GF data sent by the at least one terminal device;
其中,所述HARQ确认消息包括压缩指示,所述压缩指示用于指示所述Bitmap是否为压缩Bitmap。The HARQ acknowledgment message includes a compression indication, where the compression indication is used to indicate whether the Bitmap is a compressed Bitmap.
基站在针对GF传输发送的HARQ确认消息中携带压缩指示,使得UE可基于此指示确定如何解析HARQ确认消息中的Bitmap,进而获取数据传输的ACK/NACK信息。当HARQ确认消息中的Bitmap为压缩Bitmap,能够降低HARQ确认消息的传输开销。The base station carries a compression indication in the HARQ acknowledgment message sent for the GF transmission, so that the UE can determine how to parse the Bitmap in the HARQ acknowledgment message based on the indication, and thereby obtain the ACK/NACK information of the data transmission. When the Bitmap in the HARQ acknowledgment message is a compressed Bitmap, the transmission overhead of the HARQ acknowledgment message can be reduced.
2.根据实施例1所述的方法,当所述压缩指示指示所述Bitmap不为压缩Bitmap时,所述Bitmap中每比特对应一个UE。2. The method according to embodiment 1, wherein when the compression indication indicates that the Bitmap is not a compressed Bitmap, each bit in the Bitmap corresponds to one UE.
当压缩指示指示HARQ确认消息中的Bitmap不为压缩Bitmap时,该Bitmap为传统Bitmap,UE按照传统Bitmap的方法解析该Bitmap,即UE与Bitmap中的比特一一对应。When the compression indication indicates that the Bitmap in the HARQ acknowledgment message is not a compressed Bitmap, the Bitmap is a traditional Bitmap, and the UE parses the Bitmap according to the traditional Bitmap method, that is, the UE has a one-to-one correspondence with the bits in the Bitmap.
3.根据实施例1或2所述的方法,当所述压缩指示指示所述Bitmap为压缩Bitmap时,所述压缩Bitmap基于Bloom Filter进行生成。3. The method according to embodiment 1 or 2, wherein when the compression indication indicates that the Bitmap is a compressed Bitmap, the compressed Bitmap is generated based on a Bloom Filter.
当HARQ确认消息中的Bitmap为压缩Bitmap,能够降低HARQ确认消息的传输开销。一种具体实现Bitmap压缩的方法是基于Bloom Filter进行压缩。When the Bitmap in the HARQ acknowledgment message is a compressed Bitmap, the transmission overhead of the HARQ acknowledgment message can be reduced. A specific implementation of Bitmap compression is based on Bloom Filter compression.
4.根据实施例3所述的方法,所述HARQ确认消息包括hash函数集索引,所述hash函数集索引用于指示基于Bloom Filter生成所述压缩Bitmap时采用的hash函数集。4. The method of embodiment 3, the HARQ confirmation message comprises a hash function set index, the hash function set index being used to indicate a hash function set used when generating the compressed Bitmap based on a Bloom Filter.
为了避免误判的发生,基站可在HARQ确认消息中携带基于BF生成压缩Bitmap所使用的hash函数集的索引。即使某些hash函数集会导致误判,但由于有多个hash函数集可供选择,故仍然可能找到不会导致误判发生的hash函数集,这极大增加了使用压缩Bitmap进行HARQ确认的机会,从而尽可能降低HARQ确认消息的传输开销。In order to avoid the occurrence of a false positive, the base station may carry an index of the hash function set used by the BF-generated compressed Bitmap in the HARQ acknowledgement message. Even if some hash function sets lead to misjudgment, since there are multiple hash function sets to choose from, it is still possible to find a set of hash functions that will not cause false positives, which greatly increases the chance of HARQ confirmation using compressed Bitmap. Therefore, the transmission overhead of the HARQ acknowledgment message is reduced as much as possible.
5.根据实施例4所述的方法,所述hash函数集索引与所述压缩来指示为同一指示。5. The method of embodiment 4, the hash function set index and the compression are indicated as the same indication.
Hash函数集索引和压缩指示可以是同一个指示,从而降低指示开销。The Hash function set index and compression indication can be the same indication, thereby reducing the indication overhead.
6.根据实施例3-5任一所述的方法,当所述网络设备判断所述基于Bloom Filter的压缩 Bitmap不会导致误判时,所述网络设备将所述压缩指示设置为所述Bitmap为压缩Bitmap。6. The method according to any one of embodiments 3-5, when the network device determines that the Bloom Filter-based compressed Bitmap does not cause a false positive, the network device sets the compression indication as the Bitmap To compress the Bitmap.
当基站判断采用压缩Bitmap不会导致误判时,可使用压缩Bitmap进行HARQ确认。否则,应使用传统Bitmap进行HARQ确认,以避免误判的发生。When the base station determines that the compressed Bitmap does not cause a false positive, the compressed Bitmap can be used for HARQ confirmation. Otherwise, the traditional Bitmap should be used for HARQ confirmation to avoid false positives.
7.根据实施例1-6任一所述的方法,所述Bitmap中承载所述至少一个终端设备发送的所述GF数据的ACK信息或NACK信息。7. The method according to any one of embodiments 1-6, wherein the Bitmap carries ACK information or NACK information of the GF data sent by the at least one terminal device.
Bitmap中承载的可以是数据的ACK或NACK信息。不同情况下选择恰当的ACK/NACK BF进行HARQ确认,能更达到更好的传输开销节省效果。The MAP or NACK information carried in the Bitmap can be data. Choosing the appropriate ACK/NACK BF for HARQ acknowledgment in different situations can achieve better transmission overhead savings.
8.根据实施例1-7任一所述的方法,所述压缩指示为G-RNTI,所述G-RNTI用于加扰所述HARQ确认消息。8. The method of any of embodiments 1-7, the compression indication being a G-RNTI, the G-RNTI being used to scramble the HARQ acknowledgement message.
压缩指示可以是G-RNTI。由于G-RNTI是以加扰方式携带在HARQ确认消息中的,故不会使HARQ确认消息变长,因此传输开销较小。The compression indication can be a G-RNTI. Since the G-RNTI is carried in the HARQ acknowledgment message in a scrambling manner, the HARQ acknowledgment message is not lengthened, so the transmission overhead is small.
9.根据实施例8所述的方法,在所述网络设备接收至少一个终端设备发送的GF数据之前,所述网络设备向所述至少一个终端设备中的每个终端设备配置所述G-RNTI。9. The method of embodiment 8, the network device configuring the G-RNTI to each of the at least one terminal device before the network device receives the GF data sent by the at least one terminal device .
压缩指示采用G-RNTI,每个UE至少应有两个G-RNTI(分别对应压缩Bitmap和传统Bitmap),基站应事先将这些G-RNTI配置给UE。The G-RNTI is used for the compression indication. Each UE should have at least two G-RNTIs (corresponding to the compressed Bitmap and the traditional Bitmap respectively). The base station should configure these G-RNTIs to the UE in advance.
10.根据实施例1-7任一所述的方法,所述压缩指示为组标识,所述HARQ确认消息包含所述组标识。10. The method of any of embodiments 1-7, wherein the compression indication is a group identification, and the HARQ confirmation message includes the group identification.
压缩指示可以是组标识。由于组标识是显式携带在HARQ确认消息中的,虽然会导致HARQ确认消息更长,但也更加灵活。The compression indication can be a group identification. Since the group identity is explicitly carried in the HARQ acknowledgment message, although the HARQ acknowledgment message is longer, it is more flexible.
11.根据实施例10所述的方法,在所述网络设备接收至少一个终端设备发送的GF数据之前,所述网络设备向所述至少一个终端设备中的每个终端设备配置所述组标识。11. The method according to embodiment 10, before the network device receives the GF data sent by the at least one terminal device, the network device configuring the group identifier to each of the at least one terminal device.
压缩指示采用组标识,每个UE至少应有两个组标识(分别对应压缩Bitmap和传统Bitmap),基站应事先将这些组标识配置给UE。The grouping identifier is used for the compression indication. Each UE should have at least two group identifiers (corresponding to the compressed Bitmap and the traditional Bitmap respectively). The base station should configure the group identifiers to the UE in advance.
12.一种数据传输的确认方法,所述方法包括:12. A method of confirming data transmission, the method comprising:
终端设备向网络设备发送GF数据;The terminal device sends the GF data to the network device;
所述终端设备接收所述网络设备发送的HARQ确认消息,所述HARQ确认消息包括Bitmap,所述Bitmap用于对至少一个终端设备发送的所述GF数据进行确认,所述至少一个终端设备包括所述终端设备;Receiving, by the terminal device, a HARQ acknowledgment message sent by the network device, where the HARQ acknowledgment message includes a Bitmap, where the Bitmap is used to confirm the GF data sent by the at least one terminal device, where the at least one terminal device includes Terminal device
其中,所述HARQ确认消息包括压缩指示,所述压缩指示用于指示所述Bitmap是否为压缩Bitmap。The HARQ acknowledgment message includes a compression indication, where the compression indication is used to indicate whether the Bitmap is a compressed Bitmap.
基站在针对GF传输发送的HARQ确认消息中携带压缩指示,使得UE可基于此指示确定如何解析HARQ确认消息中的Bitmap,进而获取数据传输的ACK/NACK信息。当HARQ确认消息中的Bitmap为压缩Bitmap,能够降低HARQ确认消息的传输开销。The base station carries a compression indication in the HARQ acknowledgment message sent for the GF transmission, so that the UE can determine how to parse the Bitmap in the HARQ acknowledgment message based on the indication, and thereby obtain the ACK/NACK information of the data transmission. When the Bitmap in the HARQ acknowledgment message is a compressed Bitmap, the transmission overhead of the HARQ acknowledgment message can be reduced.
13.根据实施例12所述的方法,当所述压缩指示指示所述Bitmap不为压缩Bitmap时,所述Bitmap中每比特对应一个UE。13. The method according to embodiment 12, wherein each bit in the Bitmap corresponds to one UE when the compression indication indicates that the Bitmap is not a compressed Bitmap.
当压缩指示指示HARQ确认消息中的Bitmap不为压缩Bitmap时,该Bitmap为传统Bitmap,UE按照传统Bitmap的方法解析该Bitmap,即UE与Bitmap中的比特一一对应。When the compression indication indicates that the Bitmap in the HARQ acknowledgment message is not a compressed Bitmap, the Bitmap is a traditional Bitmap, and the UE parses the Bitmap according to the traditional Bitmap method, that is, the UE has a one-to-one correspondence with the bits in the Bitmap.
14.根据实施例12或13所述的方法,当所述压缩指示指示所述Bitmap为压缩Bitmap时,所 述压缩Bitmap基于Bloom Filter进行生成。14. The method according to embodiment 12 or 13, wherein when the compression indication indicates that the Bitmap is a compressed Bitmap, the compressed Bitmap is generated based on a Bloom Filter.
当HARQ确认消息中的Bitmap为压缩Bitmap,能够降低HARQ确认消息的传输开销。When the Bitmap in the HARQ acknowledgment message is a compressed Bitmap, the transmission overhead of the HARQ acknowledgment message can be reduced.
一种具体实现Bitmap压缩的方法是基于Bloom Filter进行压缩。A specific implementation of Bitmap compression is based on Bloom Filter compression.
15.根据实施例14所述的方法,所述HARQ确认消息包括hash函数集索引,所述hash函数集索引用于指示基于Bloom Filter生成所述压缩Bitmap时采用的hash函数集。15. The method of embodiment 14, the HARQ acknowledgement message comprising a hash function set index, the hash function set index being used to indicate a hash function set employed when generating the compressed bitmap based on a Bloom Filter.
为了避免误判的发生,基站可在HARQ确认消息中携带基于BF生成压缩Bitmap所使用的hash函数集的索引。即使某些hash函数集会导致误判,但由于有多个hash函数集可供选择,故仍然可能找到不会导致误判发生的hash函数集,这极大增加了使用压缩Bitmap进行HARQ确认的机会,从而尽可能降低HARQ确认消息的传输开销。In order to avoid the occurrence of a false positive, the base station may carry an index of the hash function set used by the BF-generated compressed Bitmap in the HARQ acknowledgement message. Even if some hash function sets lead to misjudgment, since there are multiple hash function sets to choose from, it is still possible to find a set of hash functions that will not cause false positives, which greatly increases the chance of HARQ confirmation using compressed Bitmap. Therefore, the transmission overhead of the HARQ acknowledgment message is reduced as much as possible.
16.根据实施例15所述的方法,所述hash函数集索引与所述压缩来指示为同一指示。16. The method of embodiment 15, the hash function set index and the compression are indicated as the same indication.
Hash函数集索引和压缩指示可以是同一个指示,从而降低指示开销。The Hash function set index and compression indication can be the same indication, thereby reducing the indication overhead.
17.根据实施例12-16任一所述的方法,所述Bitmap中承载所述终端设备发送的所述GF数据的ACK信息或NACK信息。The method of any one of embodiments 12-16, wherein the Bitmap carries ACK information or NACK information of the GF data sent by the terminal device.
Bitmap中承载的可以是数据的ACK或NACK信息。不同情况下选择恰当的ACK/NACK BF进行HARQ确认,能更达到更好的传输开销节省效果。The MAP or NACK information carried in the Bitmap can be data. Choosing the appropriate ACK/NACK BF for HARQ acknowledgment in different situations can achieve better transmission overhead savings.
18.根据实施例12-17任一所述的方法,所述压缩指示为G-RNTI,所述G-RNTI用于加扰所述HARQ确认消息。The method of any one of embodiments 12-17, wherein the compression indication is a G-RNTI, the G-RNTI being used to scramble the HARQ acknowledgement message.
压缩指示可以是G-RNTI。由于G-RNTI是以加扰方式携带在HARQ确认消息中的,故不会使HARQ确认消息变长,因此传输开销较小。The compression indication can be a G-RNTI. Since the G-RNTI is carried in the HARQ acknowledgment message in a scrambling manner, the HARQ acknowledgment message is not lengthened, so the transmission overhead is small.
19.根据实施例18所述的方法,在所述终端设备向所述网络设备发送所述GF数据之前,所述终端设备接收所述网络设备配置的所述G-RNTI。19. The method of embodiment 18, before the terminal device sends the GF data to the network device, the terminal device receives the G-RNTI configured by the network device.
压缩指示采用G-RNTI,每个UE至少应有两个G-RNTI(分别对应压缩Bitmap和传统Bitmap),基站应事先将这些G-RNTI配置给UE。The G-RNTI is used for the compression indication. Each UE should have at least two G-RNTIs (corresponding to the compressed Bitmap and the traditional Bitmap respectively). The base station should configure these G-RNTIs to the UE in advance.
20.根据实施例12-17任一所述的方法,所述压缩指示为组标识,所述HARQ确认消息包含所述组标识。The method of any one of embodiments 12-17, wherein the compression indication is a group identification, and the HARQ confirmation message includes the group identification.
压缩指示可以是组标识。由于组标识是显式携带在HARQ确认消息中的,虽然会导致HARQ确认消息更长,但也更加灵活。The compression indication can be a group identification. Since the group identity is explicitly carried in the HARQ acknowledgment message, although the HARQ acknowledgment message is longer, it is more flexible.
21.根据实施例20所述的方法,在所述终端设备向所述网络设备发送所述GF数据之前,所述终端设备接收所述网络设备配置的所述组标识。The method of embodiment 20, before the terminal device sends the GF data to the network device, the terminal device receives the group identifier configured by the network device.
压缩指示采用组标识,每个UE至少应有两个组标识(分别对应压缩Bitmap和传统Bitmap),基站应事先将这些组标识配置给UE。The grouping identifier is used for the compression indication. Each UE should have at least two group identifiers (corresponding to the compressed Bitmap and the traditional Bitmap respectively). The base station should configure the group identifiers to the UE in advance.
22.一种网络设备,所述网络设备包括:22. A network device, the network device comprising:
处理器,存储器和收发器;Processor, memory and transceiver;
所述收发器,用于接收和发送数据;The transceiver is configured to receive and send data;
所述存储器,用于存储指令;The memory is configured to store an instruction;
所述处理器,用于执行所述存储器中的所述指令,执行如实施例1-11任一所述的方法。The processor is configured to execute the instructions in the memory, and perform the method as described in any of Embodiments 1-11.
23.根据实施例22所述的网络设备,所述收发器包括:23. The network device of embodiment 22, the transceiver comprising:
发送器和接收器;Transmitter and receiver;
所述接收器用于接收终端设备发送的如实施例1-11任一所述GF数据;The receiver is configured to receive the GF data, as described in any one of Embodiments 1-11, sent by the terminal device;
所述发送器用于发送如实施例1-11任一所述HARQ确认消息。The transmitter is configured to transmit the HARQ acknowledgment message as described in any of Embodiments 1-11.
24.一种终端设备,所述终端设备包括:24. A terminal device, the terminal device comprising:
处理器,存储器和收发器;Processor, memory and transceiver;
所述收发器,用于接收和发送数据;The transceiver is configured to receive and send data;
所述存储器用于存储指令;The memory is for storing instructions;
所述处理器用于执行所述存储器中的所述指令,执行如实施例12-21任一所述的方法。The processor is operative to execute the instructions in the memory, performing the method of any of embodiments 12-21.
25.根据实施例24所述的终端设备,所述收发器包括:25. The terminal device of embodiment 24, the transceiver comprising:
发送器和接收器;Transmitter and receiver;
所述接收器用于接收网络设备发送的如实施例12-21任一所述HARQ确认消息;The receiver is configured to receive a HARQ acknowledgement message, as described in any one of Embodiments 12-21, sent by the network device;
所述发送器用于发送如实施例12-21任一所述GF数据。The transmitter is configured to transmit the GF data as described in any of embodiments 12-21.
26.一种计算机程序产品,包括计算机程序,该计算机程序在某一计算机单元上执行时,将会使所述计算机单元实现实施例1-11任一所述的方法。26. A computer program product comprising a computer program which, when executed on a computer unit, causes the computer unit to implement the method of any of embodiments 1-11.
27.一种计算机程序产品,包括计算机程序,该计算机程序在某一计算机单元上执行时,将会使所述计算机单元实现实施例12-21任一所述的方法。27. A computer program product comprising a computer program which, when executed on a computer unit, causes the computer unit to implement the method of any of embodiments 12-21.
28.一种计算机程序,该计算机程序在某一计算机单元上执行时,将会使所述计算机单元实现实施例1-11任一所述的方法。28. A computer program that, when executed on a computer unit, causes the computer unit to implement the method of any of embodiments 1-11.
29.一种计算机程序,该计算机程序在某一计算机单元上执行时,将会使所述计算机单元实现实施例12-21任一所述的方法。29. A computer program that, when executed on a computer unit, causes the computer unit to implement the method of any of embodiments 12-21.
30.一种网络设备,所述网络设备被配置为执行如实施例1-11任一所述的方法。30. A network device configured to perform the method of any of embodiments 1-11.
31.一种终端设备,所述终端设备被配置为执行如实施例12-21任一所述的方法。31. A terminal device configured to perform the method of any of embodiments 12-21.
32.一种计算机可读存储介质,其上存储有计算机程序,该计算机程序在某一计算机上执行时,将会使所述计算机实现实施例1-11任一所述的方法。32. A computer readable storage medium having stored thereon a computer program that, when executed on a computer, causes the computer to implement the method of any of embodiments 1-11.
33.一种计算机可读存储介质,其上存储有计算机程序,该计算机程序在某一计算机上执行时,将会使所述计算机实现实施例12-21任一所述的方法。33. A computer readable storage medium having stored thereon a computer program that, when executed on a computer, causes the computer to implement the method of any of embodiments 12-21.
34.一种通信系统,包括如实施例1-11任一所述的终端设备和如实施例12-21任一所述的网络设备。34. A communication system comprising the terminal device of any of embodiments 1-11 and the network device of any of embodiments 12-21.
35.一种芯片,包括:处理模块与通信接口,所述处理模块用于执行实施例1-11中任一项所述的通信方法。35. A chip comprising: a processing module and a communication interface, the processing module for performing the communication method of any of embodiments 1-11.
36.根据实施例35所述的芯片,所述芯片还包括存储模块,所述存储模块用于存储指令,所述处理模块用于执行所述存储模块存储的指令,并且对所述存储模块中存储的指令的执行使得所述处理模块执行实施例1-11中任一项所述的通信方法。The chip of embodiment 35, the chip further comprising a storage module, the storage module is configured to store an instruction, the processing module is configured to execute an instruction stored by the storage module, and is in the storage module Execution of the stored instructions causes the processing module to perform the communication method of any of embodiments 1-11.
37.一种芯片,包括:处理模块与通信接口,所述处理模块用于执行实施例12-21中任一项所述的通信方法。37. A chip comprising: a processing module and a communication interface, the processing module for performing the communication method of any of embodiments 12-21.
38.根据实施例37所述的芯片,所述芯片还包括存储模块,所述存储模块用于存储指令,所述处理模块用于执行所述存储模块存储的指令,并且对所述存储模块中存储的指令的执行使得所述处理模块执行实施例12-21中任一项所述的通信方法。The chip of embodiment 37, the chip further comprising a storage module, the storage module is configured to store an instruction, the processing module is configured to execute an instruction stored by the storage module, and is in the storage module Execution of the stored instructions causes the processing module to perform the communication method of any of embodiments 12-21.
图1示出了本申请实施例的通信系统的示意图。FIG. 1 shows a schematic diagram of a communication system of an embodiment of the present application.
图2示出了根据本申请实施例的用于表示终端设备与GF资源的对应关系的示意图。FIG. 2 is a schematic diagram showing a correspondence relationship between a terminal device and a GF resource according to an embodiment of the present application.
图3a示出了根据本申请实施例的数据传输方法的示意性流程图FIG. 3a shows a schematic flow chart of a data transmission method according to an embodiment of the present application.
图3b示出了根据本申请实施例的数据传输方法的示意图。FIG. 3b shows a schematic diagram of a data transmission method in accordance with an embodiment of the present application.
图4示出了根据本申请实施例的基于布隆过滤器的压缩Bitmap的示意图。4 shows a schematic diagram of a Bloom filter-based compressed Bitmap in accordance with an embodiment of the present application.
图5示出了根据本申请实施例的另一基于布隆过滤器的压缩Bitmap的示意图。FIG. 5 shows a schematic diagram of another Bloom filter-based compressed Bitmap in accordance with an embodiment of the present application.
图6示出了根据本申请实施例的另一基于布隆过滤器的压缩Bitmap的示意图。FIG. 6 shows a schematic diagram of another Bloom filter-based compressed Bitmap in accordance with an embodiment of the present application.
图7示出了根据本申请实施例的用于数据传输装置的示意性框图。FIG. 7 shows a schematic block diagram for a data transmission device in accordance with an embodiment of the present application.
图8示出了根据本申请实施例的另一数据传输装置的示意性框图。FIG. 8 shows a schematic block diagram of another data transmission device in accordance with an embodiment of the present application.
图9示出了根据本申请实施例的另一数据传输装置的示意性框图。FIG. 9 shows a schematic block diagram of another data transmission device in accordance with an embodiment of the present application.
图10示出了根据本申请实施例的另一数据传输装置的示意性框图。FIG. 10 shows a schematic block diagram of another data transmission device in accordance with an embodiment of the present application.
下面将结合附图,对本申请中的技术方案进行描述。The technical solutions in the present application will be described below with reference to the accompanying drawings.
应理解,本申请实施例的技术方案可以应用于各种通信系统,例如:全球移动通讯(global system of mobile communication,GSM)系统、码分多址(code division multiple access,CDMA)系统、宽带码分多址(wideband code division multiple access,WCDMA)系统、通用分组无线业务(general packet radio service,GPRS)、长期演进(long term evolution,LTE)系统、LTE频分双工(frequency division duplex,FDD)系统、LTE时分双工(time division duplex,TDD)、通用移动通信系统(universal mobile telecommunication system,UMTS)、全球互联微波接入(worldwide interoperability for microwave access,WiMAX)通信系统、以及未来的5G通信系统等。It should be understood that the technical solutions of the embodiments of the present application can be applied to various communication systems, for example, a global system of mobile communication (GSM) system, a code division multiple access (CDMA) system, and a wideband code. Wideband code division multiple access (WCDMA) system, general packet radio service (GPRS), long term evolution (LTE) system, LTE frequency division duplex (FDD) System, LTE time division duplex (TDD), universal mobile telecommunication system (UMTS), worldwide interoperability for microwave access (WiMAX) communication system, and future 5G communication system Wait.
图1示出了本申请实施例应用的通信系统100。该通信系统100可以包括至少一个网络设备110。网络设备100可以是与终端设备通信的设备,如基站或基站控制器等。每个网络设备100可以为特定的地理区域提供通信覆盖,并且可以与位于该覆盖区域(小区)内的终端设备(例如UE)进行通信。该网络设备100可以是GSM系统或码分多址(code division multiple access,CDMA)系统中的基站(base transceiver station,BTS),也可以是WCDMA系统中的基站(nodeB,NB),还可以是LTE系统中的演进型基站(evolutional node B,eNB或eNodeB),或者是云无线接入网络(cloud radio access network,CRAN)中的无线控制器,或者该网络设备可以为中继站、接入点、车载设备、可穿戴设备、未来5G网络中的网络侧设备或者未来演进的公共陆地移动网络(public land mobile network,PLMN)中的网络设备等。FIG. 1 shows a communication system 100 to which an embodiment of the present application is applied. The communication system 100 can include at least one network device 110. Network device 100 may be a device that communicates with a terminal device, such as a base station or base station controller or the like. Each network device 100 can provide communication coverage for a particular geographic area and can communicate with terminal devices (e.g., UEs) located within the coverage area (cell). The network device 100 may be a base transceiver station (BTS) in a GSM system or a code division multiple access (CDMA) system, or a base station (nodeB, NB) in a WCDMA system, or may be An evolved base station (evolutional node B, eNB or eNodeB) in an LTE system, or a wireless controller in a cloud radio access network (CRAN), or the network device may be a relay station, an access point, In-vehicle device, wearable device, network-side device in a future 5G network, or a network device in a public land mobile network (PLMN) that is evolving in the future.
该无线通信系统100还包括位于网络设备110覆盖范围内的多个终端设备120。该终端设备120可以是移动的或固定的。该终端设备120可以指接入终端、用户设备(user equipment,UE)、用户单元、用户站、移动站、移动台、远方站、远程终端、移动设备、用户终端、终端、无线通信设备、用户代理或用户装置。接入终端可以是 蜂窝电话、无绳电话、会话启动协议(session initiation protocol,SIP)电话、无线本地环路(wireless local loop,WLL)站、个人数字处理(personal digital assistant,PDA)、具有无线通信功能的手持设备、计算设备或连接到无线调制解调器的其它处理设备、车载设备、可穿戴设备、未来5G网络中的终端设备或者未来演进的公共陆地移动网络(public land mobile network,PLMN)中的终端设备等。The wireless communication system 100 also includes a plurality of terminal devices 120 located within the coverage of the network device 110. The terminal device 120 can be mobile or fixed. The terminal device 120 may refer to an access terminal, a user equipment (UE), a subscriber unit, a subscriber station, a mobile station, a mobile station, a remote station, a remote terminal, a mobile device, a user terminal, a terminal, a wireless communication device, and a user. Agent or user device. The access terminal may be a cellular phone, a cordless phone, a session initiation protocol (SIP) phone, a wireless local loop (WLL) station, a personal digital assistant (PDA), with wireless communication. Functional handheld device, computing device or other processing device connected to a wireless modem, in-vehicle device, wearable device, terminal device in a future 5G network or terminal in a future public land mobile network (PLMN) Equipment, etc.
图1示例性地示出了一个网络设备和两个终端设备,可选地,该通信系统100可以包括多个网络设备并且每个网络设备的覆盖范围内可以包括其它数量的终端设备,本申请实施例对此不做限定。FIG. 1 exemplarily shows one network device and two terminal devices. Alternatively, the communication system 100 may include multiple network devices and may include other numbers of terminal devices within the coverage of each network device. The embodiment does not limit this.
可选地,该无线通信系统100还可以包括网络控制器、移动管理实体等其他网络实体,本申请实施例不限于此。Optionally, the wireless communication system 100 may further include other network entities, such as a network controller, a mobility management entity, and the like. The embodiment of the present application is not limited thereto.
为便于理解,下面先介绍一下本申请实施例所涉及的免授权(GF)传输。For ease of understanding, the following is an introduction to the license-free (GF) transmission involved in the embodiment of the present application.
传统蜂窝通信系统(例如,LTE系统)中,上行(uplink,UL)传输中采用基于授权(grant-based或transmission with grant)的方式,即网络设备调度终端设备进行UL传输的资源以及相关传输参数,例如,UL传输所使用时域、频域、空域资源以及调制编码方式(modulation and coding scheme,MCS)。这种情况下,当一个终端设备有上行数据需要发送时,首先向网络设备发出调度请求,网络设备基于调度请求发送调度授权,然后该终端设备可以根据调度授权中所指示的资源分配以及传输参数进行UL传输。若终端设备本身处于RRC空闲(RRC_IDLE)状态,则该终端设备需首先进行随机接入(包含四条消息的交互过程),然后才能传输数据。无论如何,上述grant-based的UL传输过程都需要较多信令开销,并且这些信令交互不可避免地会带来延迟。In a traditional cellular communication system (for example, an LTE system), an uplink (UL) transmission adopts a grant-based or transmission with grant, that is, a network device schedules a terminal device to perform UL transmission resources and related transmission parameters. For example, the time domain, the frequency domain, the spatial domain resource, and the modulation and coding scheme (MCS) used for UL transmission. In this case, when a terminal device has uplink data to be sent, a scheduling request is first sent to the network device, and the network device sends a scheduling grant based on the scheduling request, and then the terminal device can allocate resources according to the resource allocation and the transmission parameter indicated in the scheduling authorization. Perform UL transmission. If the terminal device itself is in the RRC idle state (RRC_IDLE) state, the terminal device needs to perform random access (interaction process including four messages) before data can be transmitted. In any case, the grant-based UL transmission process described above requires more signaling overhead, and these signaling interactions inevitably introduce delays.
在蜂窝通信的第五代标准(5th generation,5G)中,所考虑的场景包括海量机器类型通信(massive machine type communication,mMTC)和高可靠低时延通信(ultra-reliable and low latency communications,URLLC)。其中,mMTC业务产生的数据通常是小数据(即每个数据包比较小),若采用传统grant-based的UL传输方式,则数据传输所占据的资源远小于数据传输之前的信令交互(例如,调度请求和调度授权过程的信令交互,或者,随机接入过程的信令交互)所使用的资源,导致资源利用率低下。特别是在有大量mMTC设备的情况下,系统资源将大量地被交互信令所占据。URLLC业务要求低延时,而上述grant-based的UL传输过程中的信令交互,由于涉及无线资源控制(radio resource control,RRC)信令,其延迟是很大的,因此,传统grant-based的UL传输方式也很难满足URLLC业务的需求。In the fifth generation (5th generation, 5G) of cellular communication, the scenarios considered include massive machine type communication (mMTC) and ultra-reliable and low latency communications (URLLC). ). The data generated by the mMTC service is usually small data (that is, each data packet is relatively small). If the traditional grant-based UL transmission method is adopted, the data transmission occupies much less resources than the signaling interaction before the data transmission (for example, The resources used by the signaling interaction of the scheduling request and the scheduling authorization process, or the signaling interaction of the random access procedure, result in low resource utilization. Especially in the case of a large number of mMTC devices, system resources will be largely occupied by interactive signaling. The URLLC service requires low latency, and the signaling interaction in the grant-based UL transmission process has a large delay due to radio resource control (RRC) signaling. Therefore, the traditional grant-based The UL transmission method is also difficult to meet the needs of the URLLC service.
基于上述原因,5G在新无线(new radio,NR)中引入了免授权(grant-free、transmission without grant、grant-less或grantless,GF)传输方式,用于UL传输。所谓GF传输方式,是指终端设备有数据需要传输时,无需向网络设备请求UL传输资源,而是在网络设备预先配置的传输资源池(可称为GF传输资源池)中,基于某种规则选择一个用于UL传输的传输单元直接进行UL传输。这样,就可以省去grant-based的UL传输过程中的信令交互,从而降低了信令开销和传输延时,特别适合于小包传输以及延时敏感业务。For the above reasons, 5G introduces a grant-free, transmission without grant, grant-less or grantless (GF) transmission method for UL transmission in new radio (NR). The so-called GF transmission mode means that when the terminal device has data to transmit, it does not need to request the UL transmission resource from the network device, but in the transmission resource pool (which may be referred to as a GF transmission resource pool) pre-configured by the network device, based on a certain rule. Select a transmission unit for UL transmission to perform UL transmission directly. In this way, the signaling interaction in the grant-based UL transmission process can be omitted, thereby reducing signaling overhead and transmission delay, and is particularly suitable for packet transmission and delay sensitive services.
在5G-NR标准中,已经确定由网络设备配置GF传输所使用的时频资源,即配置 GF传输资源池。每个GF传输资源池中包括一个或多个传输单元,当终端设备有数据需要传输时,从配置给自己的GF传输资源池中选择至少一个传输单元进行传输。同一个GF传输资源池一般可以同时配置给多个终端设备,这种情况下,虽然可能由于不同的终端设备选择相同的传输单元发生碰撞而导致传输失败,但对于不确定何时到达的业务来说,由于多个终端设备共享相同的GF传输资源,能够提高资源的利用效率。网络设备配置给一个终端设备的GF传输资源池通常是周期性的,并且在一个周期内,网络设备可能给一个终端设备配置多个GF传输资源池。在本文中,GF传输资源池也可简称为“GF资源”,终端设备采用GF资源发送的数据可以简称为“GF数据”。In the 5G-NR standard, it has been determined that the time-frequency resource used by the GF transmission is configured by the network device, that is, the GF transmission resource pool is configured. Each GF transmission resource pool includes one or more transmission units. When the terminal device has data to transmit, at least one transmission unit is selected from the GF transmission resource pool configured for transmission. The same GF transmission resource pool can be configured for multiple terminal devices at the same time. In this case, although the transmission may fail due to collision of different transmission units by the same terminal device, the service is uncertain when it is time to arrive. It is said that since a plurality of terminal devices share the same GF transmission resource, resource utilization efficiency can be improved. The GF transmission resource pool configured by the network device to a terminal device is usually periodic, and within one cycle, the network device may configure a plurality of GF transmission resource pools for one terminal device. In this document, the GF transmission resource pool may also be referred to as “GF resource” for short, and the data sent by the terminal device using the GF resource may be simply referred to as “GF data”.
应理解,本申请所提及的GF传输资源或GF资源具有完全相同的含义,可以包括但不限于如下资源的一种或多种的组合:It should be understood that the GF transmission resource or the GF resource mentioned in the present application has exactly the same meaning, and may include, but is not limited to, a combination of one or more of the following resources:
1)时域资源(也可以称为时间资源),例如,无线帧、子帧、符号等;1) time domain resources (which may also be referred to as time resources), for example, radio frames, subframes, symbols, etc.;
2)频域资源(也可以称为频谱资源),例如,子载波、资源块等;2) frequency domain resources (also referred to as spectrum resources), for example, subcarriers, resource blocks, etc.;
3)空域资源,例如,发送天线、波束等;3) airspace resources, for example, transmitting antennas, beams, etc.;
4)码域资源,例如,稀疏码多址接入(sparse code multiple access,SCMA)码本、低密度签名(low density signature,LDS)序列、码分多址(code division multiple access,CDMA)码等;4) code domain resources, for example, sparse code multiple access (SCMA) codebook, low density signature (LDS) sequence, code division multiple access (CDMA) code Wait;
5)上行导频资源。5) Uplink pilot resources.
从终端设备的角度来说,网络设备会为其配置可用来传输GF数据的一个或多个GF资源,以及该终端设备在每个配置的GF资源中的解调参考信号(demodulation reference signal,DMRS)。配置了同一GF资源的不同终端设备具有不同DMRS,换句话说,网络设备可以根据GF资源以及DMRS来识别发送GF数据的终端设备。从这个意义上说,终端设备在GF资源中的DMRS的索引也可以是该终端设备的标识(identifier/identification,ID)。应理解,终端设备在GF资源中发送的GF数据包括DMRS和数据部分。From the perspective of the terminal device, the network device configures one or more GF resources that can be used to transmit the GF data, and a demodulation reference signal (DMRS) of the terminal device in each configured GF resource. ). Different terminal devices configured with the same GF resource have different DMRSs. In other words, the network device can identify the terminal device that sends the GF data according to the GF resource and the DMRS. In this sense, the index of the DMRS of the terminal device in the GF resource may also be the identifier of the terminal device (identifier/identification, ID). It should be understood that the GF data transmitted by the terminal device in the GF resource includes the DMRS and the data portion.
当终端设备在配置给自己的GF资源中向网络设备发送了GF数据之后,期望收到该网络设备发送的混合自动重传请求(hybrid automatic repeat request,HARQ)确认消息,即肯定应答(acknowledge,ACK)或否定应答(non-acknowledge,NACK),表示该网络设备是否正确接收该终端设备的数据。应理解,在本文中,网络设备正确或未正确接收终端设备发送的GF数据,是指该网络设备正确或未正确接收该GF数据的数据部分。After the terminal device sends the GF data to the network device in the GF resource configured to itself, it is expected to receive a hybrid automatic repeat request (HARQ) acknowledgement message sent by the network device, that is, an acknowledgement (acknowledge, ACK) or non-acknowledge (NACK), indicating whether the network device correctly receives data of the terminal device. It should be understood that, in this document, the network device correctly or incorrectly receives the GF data sent by the terminal device, that is, the network device correctly or incorrectly receives the data portion of the GF data.
对于一个网络设备而言,由于可能同时存在多个终端设备向该网络设备发送数据,该网络设备可以将该网络设备覆盖范围内的终端设备进行分组。网络设备可以通过组公共物理下行控制信道(group common physical downlink control channel,G-PDCCH)向一组终端设备发送组公共下行控制信息(group common downlink control information,G-DCI),该G-DCI承载这组终端设备中每个终端设备的HARQ确认消息。具体来说,G-DCI中可以包括位表(Bitmap),该Bitmap中的每个比特至多对应该组终端设备中的一个终端设备,终端设备在Bitmap中对应比特的位置索引可以是由网络设备配置的。For a network device, since a plurality of terminal devices may simultaneously transmit data to the network device, the network device may group the terminal devices within the coverage of the network device. The network device may send a group common downlink control information (G-DCI) to a group of terminal devices by using a group common physical downlink control channel (G-PDCCH), where the G-DCI bearer A HARQ acknowledgment message for each of the set of terminal devices. Specifically, the G-DCI may include a bitmap, where each bit in the Bitmap is at most one terminal device in the group terminal device, and the location index of the corresponding bit in the Bitmap in the Bitmap may be a network device. Configured.
此外,网络设备还可以为终端设备配置终端设备所属组的组标识(group ID)。 该组标识可用来加扰G-DCI,即作为无线网络临时标识(radio network temporary identity,RNTI)使用,此时组标识也可称为组RNTI(group RNTI,G-RNTI),可以通过加扰的方式或者显式携带的方式包括在G-DCI中,用于区分不同的终端设备组。In addition, the network device may also configure, for the terminal device, a group ID of a group to which the terminal device belongs. The group identifier can be used to scramble the G-DCI, which is used as a radio network temporary identity (RNTI). In this case, the group identifier can also be called a group RNTI (G-RNTI), which can be scrambled. The mode or the manner of explicit carrying is included in the G-DCI to distinguish different terminal device groups.
当终端设备发送了GF数据并接收到一个G-DCI时,该终端设备可以基于其中的组标识来确定该G-DCI是否是自己所在终端设备组对应的G-DCI,若是,则根据自己的位置索引从G-DCI的Bitmap中的对应位置获取GF数据的确认消息,例如,1表示网络设备正确接收,0表示网络设备未正确接收。在本文中,也将这种Bitmap称为传统Bitmap,在传统Bitmap中,每个比特至多对应一个终端设备(可能存在部分比特是保留比特),用于表示该终端设备的GF数据的确认消息。When the terminal device sends the GF data and receives a G-DCI, the terminal device may determine, according to the group identifier, whether the G-DCI is a G-DCI corresponding to the terminal device group in which it is located, and if so, according to its own The location index obtains an acknowledgment message of the GF data from the corresponding location in the Bitmap of the G-DCI. For example, 1 indicates that the network device correctly receives, and 0 indicates that the network device does not receive correctly. In this paper, such a Bitmap is also referred to as a traditional Bitmap. In a conventional Bitmap, each bit corresponds to at most one terminal device (possibly some of the bits are reserved bits) for indicating the GF data of the terminal device.
具体地,网络设备可以将P个GF资源中的终端设备设置为一个终端设备组,即P个GF资源对应一个G-DCI,该G-DCI用于对在该P个GF资源上传输的终端设备进行HARQ确认,P为大于或等于2的整数。例如,如图2所示,P=2,即每两个GF资源对应一个G-DCI。其中,配置在GF资源1和GF资源2中的终端设备为第一组终端设备(包括UE 1-UE 24),对应的组标识为G-RNTI 1;配置在GF资源3和GF资源4中的终端设备为第二组终端设备(包括UE 25-UE 48),对应的组标识为G-RNTI 2。其中,1-48可以称为UE的标识。两组终端设备对应的G-DCI可以分别用G-RNTI 1和G-RNTI 2进行加扰。Specifically, the network device may set the terminal device of the P GF resources to be a terminal device group, that is, the P GF resources correspond to one G-DCI, and the G-DCI is used for the terminal transmitted on the P GF resources. The device performs HARQ confirmation, and P is an integer greater than or equal to 2. For example, as shown in FIG. 2, P=2, that is, every two GF resources correspond to one G-DCI. The terminal device configured in the GF resource 1 and the GF resource 2 is the first group of terminal devices (including the UE 1-UE 24), and the corresponding group identifier is G-RNTI 1; the GF resource 3 and the GF resource 4 are configured. The terminal device is a second group of terminal devices (including UE 25-UE 48), and the corresponding group identifier is G-RNTI 2. Among them, 1-48 can be called the identity of the UE. The G-DCI corresponding to the two sets of terminal devices can be scrambled by G-RNTI 1 and G-RNTI 2, respectively.
为了便于描述本申请的方案,后续将采用类似图2的基于GF资源来划分终端设备组的方式描述本申请的方案。但应理解,本申请的方案适用于任何采用多播确认消息(如G-DCI)对一组终端设备的GF传输进行HARQ确认的场景,即适用于采用其它任何终端设备分组方法并映射到多播确认消息的场景。In order to facilitate the description of the solution of the present application, the solution of the present application will be described in a manner similar to the GF resource based on FIG. 2 for dividing the terminal device group. However, it should be understood that the solution of the present application is applicable to any scenario in which a HARQ acknowledgment is performed on a GF transmission of a group of terminal devices by using a multicast acknowledgment message (such as G-DCI), that is, it is applicable to using any other terminal device grouping method and mapping to multiple The scene of the broadcast confirmation message.
在一个网络设备的覆盖范围内,可采用GF方式传输的终端设备可能有很多个,但由于每个终端设备的数据何时到达是不确定的,故每次GF传输中,实际传输的终端设备数目可能并不总是很多。这意味着,对于网络设备的一次HARQ确认而言,G-DCI的Bitmap中有很多比特是浪费的。假设共有12个可用DMRS,即每个GF资源最多同时可配置给12个终端设备。如图2所示,在上述P=2的例子中,每两个GF资源对应一个G-DCI,每个G-DCI中的Bitmap包括24bits。GF资源1和GF资源2对应G-DCI 1,GF资源3和GF资源4对应G-DCI 2,且每个GF资源都配置给了12个UE。然而,在某次传输中,GF资源1和GF资源2上仅各有2个UE传输了GF数据,GF资源3上仅有1个UE传输了GF数据,GF资源4上仅有3个UE传输了GF数据,即四个GF资源上总共有8个UE传输了GF数据。按照前述方案,有几组UE,网络设备就需要发送几个G-DCI。因此,在上述例子中网络设备需发送两个G-DCI,每个G-DCI中各包括一个长度为24bits的Bitmap,即网络设备需要发送的Bitmap总长度为48bits。而实际上,在48bits的Bitmap中,仅有8比特是有效的,其它40bits都浪费了,浪费比例高达83.3%。为解决这一问题,本申请实施例提出了一种新的数据传输方法。Within the coverage of a network device, there may be many terminal devices that can be transmitted by the GF method, but since the data of each terminal device arrives is uncertain, the terminal device actually transmitted in each GF transmission The number may not always be a lot. This means that for a HARQ acknowledgment of a network device, there are many bits in the G-DCI Bitmap that are wasted. Assume that there are 12 available DMRSs, that is, each GF resource can be configured to 12 terminal devices at the same time. As shown in FIG. 2, in the above example of P=2, every two GF resources correspond to one G-DCI, and the Bitmap in each G-DCI includes 24 bits. GF resource 1 and GF resource 2 correspond to G-DCI 1, GF resource 3 and GF resource 4 correspond to G-DCI 2, and each GF resource is allocated to 12 UEs. However, in a certain transmission, only two UEs on GF resource 1 and GF resource 2 transmit GF data, only one UE on GF resource 3 transmits GF data, and only three UEs on GF resource 4 The GF data is transmitted, that is, a total of 8 UEs on the four GF resources transmit the GF data. According to the foregoing scheme, there are several groups of UEs, and the network device needs to send several G-DCIs. Therefore, in the above example, the network device needs to send two G-DCIs, and each G-DCI includes a Bitmap with a length of 24 bits, that is, the total length of the Bitmap that the network device needs to send is 48 bits. In fact, in the 48bits Bitmap, only 8 bits are valid, and the other 40bits are wasted, and the waste ratio is as high as 83.3%. To solve this problem, the embodiment of the present application proposes a new data transmission method.
应理解,由于网络设备可以接收一组或多组终端设备发送的GF数据,且要分别向对应的终端设备组反馈G-DCI,为了便于从终端设备的角度描述,下面以发送了GF数据的一组终端设备中的第三终端设备(表示其中任意的一个终端设备)为例进行说明,发送了GF数据的其他终端设备所执行的动作均与该第三终端设备类似,本文不再赘述。It should be understood that, since the network device can receive the GF data sent by one or more groups of terminal devices, and respectively feed back the G-DCI to the corresponding terminal device group, in order to facilitate the description from the perspective of the terminal device, the following sends the GF data. A third terminal device (indicating any one of the terminal devices) is used as an example for description. The operations performed by other terminal devices that send the GF data are similar to the third terminal device, and are not described herein again.
图3a示出了本申请实施例的数据传输方法300的示意性流程图。该方法300可以应用于图1所示的通信系统100,但本申请实施例不限于此。FIG. 3a is a schematic flowchart of a data transmission method 300 according to an embodiment of the present application. The method 300 can be applied to the communication system 100 shown in FIG. 1, but the embodiment of the present application is not limited thereto.
S310,第三终端设备采用免授权资源向网络设备发送数据;S310. The third terminal device sends data to the network device by using an unlicensed resource.
S320,所述网络设备接收包括所述第三终端设备的至少一个终端设备发送的数据,并向所述至少一个终端设备发送确认消息,所述确认消息包括第一位表Bitmap和压缩指示信息,其中,所述第一Bitmap用于指示是否正确接收所述至少一个终端设备发送的数据,所述压缩指示信息用于指示所述第一Bitmap是否为压缩Bitmap,若所述第一Bitmap不是压缩Bitmap,所述第一Bitmap中的每个比特至多对应一个终端设备,若所述第一Bitmap为压缩Bitmap,所述第一Bitmap中存在一个比特对应多个终端设备,和/或所述第一Bitmap中存在多个比特对应一个终端设备;S320, the network device receives data sent by the at least one terminal device that includes the third terminal device, and sends an acknowledgement message to the at least one terminal device, where the acknowledgement message includes a first bit table Bitmap and compression indication information. The first Bitmap is used to indicate whether the data sent by the at least one terminal device is correctly received, and the compression indication information is used to indicate whether the first Bitmap is a compressed Bitmap, if the first Bitmap is not a compressed Bitmap. Each bit in the first Bitmap corresponds to at most one terminal device. If the first Bitmap is a compressed Bitmap, one bit in the first Bitmap corresponds to multiple terminal devices, and/or the first Bitmap There are multiple bits corresponding to one terminal device;
应理解,该至少一个终端设备为采用免授权资源向网络设备发送数据的终端设备,该至少一个终端设备包括该第三终端设备,且该至少一个终端设备可以属于相同的终端设备组,也可以属于不同的终端设备组,本申请实施例对此不作限定。此外,该确认消息具体可以为上述G-DCI,通过组播或广播的方式发送,但本申请实施例对此不作限定。It should be understood that the at least one terminal device is a terminal device that sends data to the network device by using an unlicensed resource, the at least one terminal device includes the third terminal device, and the at least one terminal device may belong to the same terminal device group, or The embodiments of the present application are not limited. In addition, the acknowledgment message may be specifically sent by using the multicast or the broadcast mode, but the embodiment of the present application does not limit this.
S330,所述第三终端设备接收所述确认消息,并根据所述确认消息,确定所述第三终端设备发送的数据是否被所述网络设备正确接收。S330. The third terminal device receives the acknowledgement message, and determines, according to the acknowledgement message, whether data sent by the third terminal device is correctly received by the network device.
具体地,网络设备可以根据实际情况,确定是否将用于表示是否正确接收数据的确认消息所包括的第一Bitmap进行压缩,并在该确认消息中携带压缩指示信息,用于指示是否对该第一Bitmap进行了压缩,即指示该第一Bitmap为传统Bitmap,还是压缩Bitmap。在传统Bitmap中,每个比特至多对应一个终端设备;在压缩Bitmap中,存在一个比特对应多个终端设备,和/或存在多个比特对应一个终端设备。应理解,这里的终端设备泛指该网络设备覆盖范围内可能用GF资源发送数据的终端设备,这些终端设备并不一定参与本次数据传输。Specifically, the network device may determine, according to an actual situation, whether to compress the first Bitmap included in the confirmation message for indicating whether the data is correctly received, and carry the compression indication information in the confirmation message, to indicate whether the first A Bitmap is compressed to indicate whether the first Bitmap is a traditional Bitmap or a compressed Bitmap. In a conventional Bitmap, each bit corresponds to at most one terminal device; in a compressed Bitmap, one bit corresponds to a plurality of terminal devices, and/or a plurality of bits exist to correspond to one terminal device. It should be understood that the terminal device herein generally refers to a terminal device that may use GF resources to transmit data within the coverage of the network device, and these terminal devices do not necessarily participate in the current data transmission.
在网络设备发送了上述确认消息之后,第三终端设备接收该确认消息,先根据该确认消息携带的压缩指示信息确定该确认消息包括的第一Bitmap为传统Bitmap还是压缩Bitmap,再从该第一Bitmap中确定与自身对应的至少一个比特,进一步确定所发送的数据是否被网络设备正确接收。在一种具体实现方式中,网络设备发送的第一Bitmap可以包括多组终端设备对应的子Bitmap,该第三终端设备可以根据预配置的组标识确定确认消息中自身所在的终端设备组的子Bitmap,并根据该子Bitmap确定自身的数据是否被网络设备正确接收。可选地,子Bitmap可以包括在上述G-DCI中,一组终端设备对应一个G-DCI,但本申请实施例对此不作限定。After the network device sends the acknowledgement message, the third terminal device receives the acknowledgement message, and first determines, according to the compression indication information carried in the acknowledgement message, whether the first Bitmap included in the acknowledgement message is a traditional Bitmap or a compressed Bitmap, and then the first The Bitmap determines at least one bit corresponding to itself, and further determines whether the transmitted data is correctly received by the network device. In a specific implementation, the first Bitmap sent by the network device may include a sub-bitmap corresponding to the group of terminal devices, and the third terminal device may determine, according to the pre-configured group identifier, the sub-device group in the confirmation message. Bitmap, and according to the child Bitmap, determine whether its own data is correctly received by the network device. Optionally, the sub-bitmap may be included in the foregoing G-DCI, and a group of terminal devices correspond to one G-DCI, but the embodiment of the present application does not limit this.
本申请实施例的数据传输方法,通过网络设备在免授权传输过程中合理选择是否将向终端设备发送的确认消息中的Bitmap进行压缩,并在该确认消息中携带压缩指示信息,指示该网络设备是否将该确认消息中的Bitmap进行了压缩,使得终端设备可以根据该压缩指示信息正确解析该确认消息中的Bitmap,有利于节省确认消息传输过程中的开销,从而提高系统性能。In the data transmission method of the embodiment of the present application, the network device can reasonably select whether to compress the Bitmap in the acknowledgment message sent to the terminal device, and carry the compression indication information in the acknowledgment message to indicate the network device. Whether the Bitmap in the acknowledgment message is compressed, so that the terminal device can correctly parse the Bitmap in the acknowledgment message according to the compression indication information, thereby saving the overhead in the process of confirming the message transmission, thereby improving system performance.
对于网络设备采用传统Bitmap需要反馈多组G-DCI的情况,采用压缩Bitmap可以减少需要反馈的G-DCI的个数,从而节省比特开销。例如,在图2中,若采用传统 Bitmap,网络设备需要在确认消息中携带G-DCI 1和G-DCI 2(其中均包括传统Bitmap),若采用本申请的压缩Bitmap,网络设备可以在确认消息中携带一个G-DCI 3(包括压缩Bitmap)即可(如图3b所示)。换句话说,对于图2的示例来说,使用传统Bitmap时网络设备需要发送两个G-DCI,而采用本申请实施例的方法使用压缩Bitmap时则只需发送一个G-DCI(如图3b所示),在如图3b所示的实施例中,确认消息的信令开销降低了一半。For a case where a network device uses a traditional Bitmap to feed back multiple sets of G-DCI, the compressed Bitmap can reduce the number of G-DCIs that need to be fed back, thereby saving bit overhead. For example, in Figure 2, if a traditional Bitmap is used, the network device needs to carry G-DCI 1 and G-DCI 2 (including both traditional Bitmaps) in the acknowledgment message. If the compressed Bitmap of the present application is used, the network device can confirm The message carries a G-DCI 3 (including a compressed Bitmap) (as shown in Figure 3b). In other words, for the example of FIG. 2, the network device needs to send two G-DCIs when using the traditional Bitmap, and only one G-DCI is sent when using the compressed Bitmap by using the method of the embodiment of the present application (as shown in FIG. 3b). As shown, in the embodiment shown in Figure 3b, the signaling overhead of the acknowledgment message is reduced by half.
图3b是两组终端设备映射到一个压缩Bitmap的示例(即通过一个G-DCI携带的一个压缩Bitmap携带了对两组终端设备的确认信息,或称为应答信息)。显然,本申请还可推广到R组终端设备(每组终端设备对应一个传统Bitmap)对应一个压缩Bitmap的情况,R为大于或等于2的整数,R的取值越大,本申请的传输开销节省效果越明显。Figure 3b is an example of mapping two sets of terminal devices to a compressed Bitmap (i.e., a compressed Bitmap carried by a G-DCI carries acknowledgment information for two sets of terminal devices, or acknowledgment information). Obviously, the present application can also be extended to the R group terminal device (each group of terminal devices corresponding to a traditional Bitmap) corresponding to a compressed Bitmap, R is an integer greater than or equal to 2, the larger the value of R, the transmission overhead of the present application The more effective the savings.
应理解,压缩Bitmap的长度和传统Bitmap的长度可以相等,也可以不相等,本申请实施例对此不作限定。在压缩Bitmap的长度和传统Bitmap的长度相等的情况下,能够减少终端设备接收确认消息的盲检次数,从而提高数据传输性能。It should be understood that the length of the compressed Bitmap and the length of the traditional Bitmap may be equal or not equal, which is not limited by the embodiment of the present application. In the case where the length of the compressed Bitmap is equal to the length of the conventional Bitmap, the number of blind detections in which the terminal device receives the confirmation message can be reduced, thereby improving the data transmission performance.
本申请实施例适用于任何采用多播确认消息(例如G-DCI)对GF传输进行确认的场景,即适用于采用其它任何终端设备分组方法并映射到确认消息的场景。The embodiment of the present application is applicable to any scenario in which a GF transmission is confirmed by using a multicast acknowledgement message (for example, G-DCI), that is, a scenario applicable to any other terminal device grouping method and mapped to an acknowledgement message.
在传统Bitmap中,同一终端设备在一个Bitmap中有可能对应多个比特,这种情况下发生在下述任一情况下或多种情况同时出现时,但本申请实施例对此不作限定。In a conventional Bitmap, the same terminal device may correspond to a plurality of bits in a Bitmap. In this case, the following is not limited in any of the following cases.
1)网络设备配置终端设备在同一GF资源组的不同GF资源中传输不同传输块(transmission block,TB)的数据,即传输不同HARQ进程的数据。例如,网络设备配置终端设备1可以在GF资源1和GF资源2中传输不同HARQ进程的数据,即终端设备1可以在GF资源1和GF资源2中传输不同TB的数据,此时,这两个TB的数据在确认消息的Bitmap中各对应一个比特。1) Network device configuration The terminal device transmits data of different transmission blocks (TBs) in different GF resources of the same GF resource group, that is, data of different HARQ processes. For example, the network device configures the terminal device 1 to transmit data of different HARQ processes in the GF resource 1 and the GF resource 2, that is, the terminal device 1 can transmit different TB data in the GF resource 1 and the GF resource 2, in this case, The TB data corresponds to one bit in the Bitmap of the acknowledgment message.
2)网络设备配置终端设备在同一GF资源中采用多层流传输。例如,网络设备配置终端设备可以在GF中采用W层流传输(即终端设备采用MIMO传输),每层流对应一个TB,则终端设备需在确认消息的Bitmap中对应W个比特,该W个比特中的每个比特对应一个TB,W为大于或等于1的整数;2) Network device configuration The terminal device uses multiple layers of streaming in the same GF resource. For example, the network device configures the terminal device to use the W layer stream transmission in the GF (that is, the terminal device adopts MIMO transmission), and each layer stream corresponds to one TB, and the terminal device needs to correspond to W bits in the Bitmap of the acknowledgement message, and the W devices Each bit in the bit corresponds to a TB, and W is an integer greater than or equal to 1;
3)网络设备配置终端设备采用基于码块组(code block group,CBG)的传输。例如,网络设备配置终端设备将每个TB划分为V个CBG进行传输,终端设备需对每个CBG进行HARQ确认,这种情况下,终端设备发送的每个TB需在确认消息的Bitmap中对应V个比特,该V个比特中的每个比特对应一个CBG,V为大于或等于1的整数。3) Network device configuration The terminal device adopts code block group (CBG)-based transmission. For example, the network device configures the terminal device to divide each TB into V CBGs for transmission, and the terminal device needs to perform HARQ confirmation for each CBG. In this case, each TB sent by the terminal device needs to correspond to the Bitmap of the confirmation message. V bits, each of the V bits corresponds to a CBG, and V is an integer greater than or equal to 1.
同理,对于压缩Bitmap,同一终端设备在一个Bitmap中有可能对应多组比特,每组比特对应该终端设备的一个数据(如同一TB/CBG)。需要特别说明的是,本申请中压缩Bitmap中存在多个比特对应一个终端设备,实际上是指存在多个比特对应一个终端设备的同一数据(如同一TB或同一CBG),而不是指多个比特对应一个终端设备的不同数据。Similarly, for a compressed Bitmap, the same terminal device may correspond to multiple sets of bits in one Bitmap, and each set of bits corresponds to one data of the terminal device (such as the same TB/CBG). It should be noted that, in the present application, there are multiple bits in a compressed Bitmap corresponding to one terminal device, which actually means that there are multiple bits corresponding to the same data of one terminal device (such as the same TB or the same CBG), instead of referring to multiple The bits correspond to different data of one terminal device.
作为一个可选的实施例,所述压缩指示信息为无线网络临时标识RNTI或所述至少一个终端设备对应的终端设备组的组标识。As an optional embodiment, the compression indication information is a radio network temporary identifier RNTI or a group identifier of a terminal device group corresponding to the at least one terminal device.
在一种可能的实现方式中,上述压缩指示信息可以为RNTI,该RNTI对应一组终端设备,也可以称为组RNTI(group RNTI,G-RNTI)。网络设备可以将该G-RNTI显 式携带在确认消息中,也可以采用加扰的方式,利用一组终端设备的G-RNTI对该组终端设备的G-DCI进行加扰,本申请实施例对此不作限定。采用G-RNTI加扰的方式,不会使确认消息的长度变长,传输开销较小。In a possible implementation, the compression indication information may be an RNTI, and the RNTI may be referred to as a group RNTI (group RNTI, G-RNTI). The network device may explicitly carry the G-RNTI in the acknowledgment message, or may use the G-RNTI of the group of terminal devices to scramble the G-DCI of the group of terminal devices. This is not limited. The G-RNTI scrambling method does not lengthen the length of the acknowledgment message, and the transmission overhead is small.
应理解,每个终端设备组对应的G-RNTI可以是标准预定义的,也可以是网络设备预先通过信令配置给各个终端设备的,本申请实施例对此不作限定。该信令可以是无线资源控制(radio resource control,RRC)信令、媒体访问控制(media access control,MAC)层控制元素(control element,CE)信令或其他物理层信令(例如DCI),本申请实施例对此也不作限定。It should be understood that the G-RNTI corresponding to each terminal device group may be a standard pre-defined one, or the network device may be configured to each terminal device by using signaling in advance, which is not limited in this embodiment of the present application. The signaling may be radio resource control (RRC) signaling, media access control (MAC) layer control element (CE) signaling, or other physical layer signaling (eg, DCI). This embodiment of the present application does not limit this.
还应理解,上述网络设备用G-RNTI对G-DCI进行加扰,可以是基于G-RNTI产生扰码序列,然后用扰码序列对待发送的G-DCI的负载(payload)的循环冗余校验(cyclic redundancy check,CRC)部分进行加扰。则对应地,上述第三终端设备接收到加扰后的确认消息,需要用G-RNTI对G-DCI进行解扰,该第三终端设备可以基于G-RNTI产生扰码序列,然后用扰码序列对接收到的G-DCI的负载(payload)的CRC部分进行解扰。其中,基于G-RNTI产生的扰码序列可以就是G-RNTI。It should also be understood that the foregoing network device scrambles the G-DCI by using the G-RNTI, and may generate a scrambling code sequence based on the G-RNTI, and then perform cyclic redundancy of the payload of the G-DCI to be transmitted by using the scrambling code sequence. The cyclic redundancy check (CRC) part is scrambled. Correspondingly, the third terminal device receives the scrambled acknowledgement message, and needs to use the G-RNTI to descramble the G-DCI, and the third terminal device may generate a scrambling code sequence based on the G-RNTI, and then use the scrambling code. The sequence descrambles the CRC portion of the received payload of the G-DCI. The scrambling code sequence generated based on the G-RNTI may be a G-RNTI.
在图2所示的例子中,确认消息为G-DCI,压缩指示信息为G-RNTI。其中,GF资源1和GF资源2对应的终端设备组用G-RNTI 1标识,即G-DCI 1(包含传统Bitmap)用G-RNTI 1加扰;GF资源3和GF资源4对应的终端设备组用G-RNTI 2标识,即G-DCI 2(包含传统Bitmap)用G-RNTI 2加扰;GF资源1-GF资源4对应的终端设备组用G-RNTI 3标识,即G-DCI 3(包含压缩Bitmap)用G-RNTI 3加扰。假设上述第三终端设备被配置在GF资源2中,则该第三终端设备可以根据G-DCI中的G-RNTI是G-RNTI 1还是G-RNTI 3来判断收到的G-DCI是否是自己期望的G-DCI,以及判断该G-DCI中包含的Bitmap是传输Bitmap还是压缩Bitmap。若G-DCI用G-RNTI 1加扰,则该G-DCI包含传统Bitmap;若G-DCI用G-RNTI 3加扰,则该G-DCI包含压缩Bitmap。In the example shown in FIG. 2, the acknowledgment message is G-DCI, and the compression indication information is G-RNTI. The terminal device group corresponding to the GF resource 1 and the GF resource 2 is identified by the G-RNTI 1 , that is, the G-DCI 1 (including the traditional Bitmap) is scrambled by the G-RNTI 1 ; the terminal device corresponding to the GF resource 3 and the GF resource 4 The group is identified by G-RNTI 2, that is, G-DCI 2 (including the traditional Bitmap) is scrambled by G-RNTI 2; the terminal device group corresponding to GF resource 1-GF resource 4 is identified by G-RNTI 3, that is, G-DCI 3 (including compressed Bitmap) scrambled with G-RNTI 3. Assuming that the third terminal device is configured in the GF resource 2, the third terminal device can determine whether the received G-DCI is based on whether the G-RNTI in the G-DCI is G-RNTI 1 or G-RNTI 3. The G-DCI that I expect, and whether the Bitmap included in the G-DCI is a Bitmap or a Bitmap. If the G-DCI is scrambled with G-RNTI 1, the G-DCI contains a legacy Bitmap; if the G-DCI is scrambled with G-RNTI 3, the G-DCI contains a compressed Bitmap.
如前所述,一个终端设备可能同时被配置在不同终端设备组中,在这种情况下,对一个终端设备来说,可以用第一组G-RNTI(其中包括一个或多个G-RNTI)来指示G-DCI包括传统Bitmap,用第二组G-RNTI(其中包括一个或多个G-RNTI)来指示G-DCI包括压缩Bitmap,第一组G-RNTI和第二组G-RNTI的交集为空集。在同一组G-RNTI中,不同G-RNTI指示不同终端设备组。网络设备可以将第一组G-RNTI和第二组G-RNTI预先配置给该终端设备。As mentioned before, one terminal device may be configured in different terminal device groups at the same time. In this case, for one terminal device, the first group of G-RNTIs (including one or more G-RNTIs) may be used. To indicate that the G-DCI includes a legacy Bitmap, and the second set of G-RNTIs (including one or more G-RNTIs) to indicate that the G-DCI includes a compressed Bitmap, a first set of G-RNTIs and a second set of G-RNTIs The intersection is an empty set. In the same group of G-RNTIs, different G-RNTIs indicate different terminal device groups. The network device may pre-configure the first group of G-RNTIs and the second group of G-RNTIs to the terminal devices.
在另一种可能的实现方式中,上述压缩指示信息具体可以为上述至少一个终端设备对应的终端设备组的组标识(group ID,G-ID)。网络设备可以将G-ID显式携带在确认消息中,用于指示当前传输的确认消息包括的Bitmap为传统Bitmap还是压缩Bitmap。由于该组标识G-ID是显式携带在确认消息中的,虽然会导致确认消息更长,但是更加灵活。In another possible implementation, the compression indication information may be specifically a group ID (G-ID) of the terminal device group corresponding to the at least one terminal device. The network device may explicitly carry the G-ID in the acknowledgment message to indicate whether the currently transmitted acknowledgment message includes a Bitmap as a legacy Bitmap or a compressed Bitmap. Since the group identification G-ID is explicitly carried in the confirmation message, although the confirmation message is longer, it is more flexible.
假设在图2所示的例子中,GF资源1和GF资源2对应的终端设备组的组标识为G-ID=1,对应的G-DCI 1包含传统Bitmap;GF资源3和GF资源4对应的终端设备组的组标识为G-ID=2,对应的G-DCI 2包含传统Bitmap;GF资源1-GF资源4对应的终端设备组的组标识为G-ID=0,对应的G-DCI 3包含压缩Bitmap。这样,当上述第三终端设备收到一个G-DCI时,可以根据其中包含的G-ID字段的取值,来判断该G-DCI 是否是自己期望的G-DCI,以及判断该G-DCI包含压缩Bitmap还是传统Bitmap。It is assumed that in the example shown in FIG. 2, the group identifier of the terminal device group corresponding to GF resource 1 and GF resource 2 is G-ID=1, and the corresponding G-DCI 1 includes the legacy Bitmap; GF resource 3 and GF resource 4 correspond to The group identifier of the terminal device group is G-ID=2, and the corresponding G-DCI 2 includes the traditional Bitmap; the group identifier of the terminal device group corresponding to the GF resource 1-GF resource 4 is G-ID=0, and the corresponding G- DCI 3 contains a compressed Bitmap. In this way, when the third terminal device receives a G-DCI, it can determine whether the G-DCI is its desired G-DCI according to the value of the G-ID field included therein, and determine the G-DCI. Contains a compressed Bitmap or a traditional Bitmap.
应理解,每个终端设备组的组标识G-ID可以是标准预定义的,也可以是网络设备预先通过信令配置给各个终端设备的,本申请实施例对此不作限定。该信令可以是无线资源控制(radio resource control,RRC)信令、媒体访问控制(media access control,MAC)层控制元素(control element,CE)信令或其他物理层信令(例如DCI),本申请实施例对此也不作限定。It should be understood that the group identifier G-ID of each terminal device group may be standard pre-defined, or may be configured by the network device to each terminal device by using signaling in advance, which is not limited in this embodiment of the present application. The signaling may be radio resource control (RRC) signaling, media access control (MAC) layer control element (CE) signaling, or other physical layer signaling (eg, DCI). This embodiment of the present application does not limit this.
在另一种可能的实现方式中,该组标识可用来加扰G-DCI(即加扰G-DCI中的CRC部分),即作为上述G-RNTI使用。在这种情况下,上述G-RNTI即为G-ID。In another possible implementation, the set of identifiers can be used to scramble G-DCI (ie, scramble the CRC portion of the G-DCI), ie, as the G-RNTI described above. In this case, the above G-RNTI is the G-ID.
作为一个可选的实施例,所述第一Bitmap为压缩Bitmap,在所述网络设备向所述至少一个终端设备发送确认消息之前,所述方法还包括:As an optional embodiment, the first Bitmap is a compressed Bitmap, and before the network device sends an acknowledgement message to the at least one terminal device, the method further includes:
所述网络设备根据所述至少一个终端设备发送的数据的接收情况,基于布隆过滤器,生成第一待发送Bitmap,所述布隆过滤器是通过第一哈希函数集定义的,所述第一哈希函数集包括K
1个哈希函数,K
1为大于或等于1的整数;
The network device generates a first to-be-transmitted Bitmap based on a Bloom filter according to the receiving condition of the data sent by the at least one terminal device, where the Bloom filter is defined by a first hash function set, The first hash function set includes K 1 hash functions, and K 1 is an integer greater than or equal to 1;
所述网络设备将所述第一待发送Bitmap确定为所述第一Bitmap。The network device determines the first to-be-transmitted Bitmap as the first Bitmap.
具体地,在网络设备确定要对确认消息中的Bitmap进行压缩的情况下,该网络设备可以采用布隆过滤器(Bloom Filter)进行压缩,将压缩后的Bitmap确定为第一Bitmap。Bloom Filter是一种实现高效存储的二进制向量数据结构,它具有很好的空间和时间效率,用于判定元素是否属于给定集合。Bloom Filter实际上也是一个Bitmap,其使用包括存储过程和查询过程。Specifically, in a case where the network device determines to compress the Bitmap in the confirmation message, the network device may perform compression by using a Bloom Filter, and determine the compressed Bitmap as the first Bitmap. Bloom Filter is a binary vector data structure that implements efficient storage. It has good space and time efficiency and is used to determine whether an element belongs to a given set. Bloom Filter is actually a Bitmap, and its use includes stored procedures and query procedures.
1)存储过程:首先需预定义K个哈希(hash)函数,记为h
i(x),1≤i≤K,K为大于或等于1的整数。当需要将元素x存入Bloom Filter时,计算元素x的K个哈希值h
1(x)-h
K(x),并将这K个哈希值在Bloom Filter中对应的位置设置为1(假设Bloom Filter中各比特原始数值为0)。若某个哈希值对应的位置已经是1,则该位置的值保持不变。同理,若假设Bloom Filter中各比特原始数值为1,则K个hash值对应位置置为0(称为第一数值),若某个哈希值对应的位置已经是0,则该位置的值保持不变。为便于描述方案,本申请中基于Bloom Filter中各比特原始数值为0的假设进行描述,此时,第一数值为1。
1) Stored procedure: First, K hash functions are predefined, denoted as h i (x), 1 ≤ i ≤ K, and K is an integer greater than or equal to 1. When the element x needs to be stored in the Bloom Filter, the K hash values h 1 (x)-h K (x) of the element x are calculated, and the corresponding positions of the K hash values in the Bloom Filter are set to 1 (Assume that the raw value of each bit in the Bloom Filter is 0). If the position corresponding to a hash value is already 1, the value of the position remains unchanged. Similarly, if the original value of each bit in the Bloom Filter is 1, the corresponding position of the K hash values is set to 0 (referred to as the first value), and if the position corresponding to a hash value is already 0, the position is The value remains the same. For convenience of description, in this application, the description is based on the assumption that the original value of each bit in the Bloom Filter is 0. At this time, the first value is 1.
2)查询过程:假设需查询元素y是否已存储在Bloom Filter中,则也需要首先计算y的K个哈希值h
1(y)-h
K(y),然后检查Bloom Filter中这K个哈希值对应的位置是否均为1,若是,则认为元素y存储在Bloom Filter,否则,认为元素y未存储在Bloom Filter。
2) Query process: Assuming that the query element y is already stored in the Bloom Filter, it is also necessary to first calculate the K hash values h 1 (y)-h K (y) of y, and then check the K in the Bloom Filter. Whether the position corresponding to the hash value is 1, if it is, the element y is stored in the Bloom Filter, otherwise, the element y is not stored in the Bloom Filter.
图4示出了K=3的情况下的一个Bloom Filter示意图,具体用于将元素x
1、x
2存入Bloom Filter以及检查元素x
3是否存储在该Bloom Filter。经过执行上述存储过程,元素x
1、x
2各自对应的3个哈希值的位置已经为1。显然,由于元素x
3对应的3个哈希值的位置不全为1,因此,元素x
3未存储在Bloom Filter中。
FIG. 4 shows a schematic diagram of a Bloom Filter in the case of K=3, specifically for storing the elements x 1 and x 2 in the Bloom Filter and checking whether the element x 3 is stored in the Bloom Filter. After performing the above stored procedure, the positions of the three hash values corresponding to the elements x 1 and x 2 are already 1. Obviously, since the elements 3 x 3 hash values corresponding to a position of a failure, therefore, not stored in the element x 3 in Bloom Filter.
应理解,在本申请实施例中,上述元素x可以为终端设备的标识(ID),作为第一哈希函数集中每个哈希函数的输入。例如,网络设备覆盖范围内能够采用GF资源发送数据的终端设备共有48个,标识分别为1-48,这些终端设备的标识可以是预定义的或网络设备通过信令为各个终端设备配置的。对于一个终端设备,第一哈希函数集 中的每个哈希函数可将其标识映射到Bloom Filter中的一个比特位置上,该哈希值称为该终端设备基于该哈希函数的位置索引。It should be understood that, in the embodiment of the present application, the foregoing element x may be an identifier (ID) of the terminal device as an input of each hash function in the first hash function set. For example, there are a total of 48 terminal devices capable of transmitting data by using GF resources in the coverage of the network device, and the identifiers are respectively 1-48. The identifiers of the terminal devices may be predefined or configured by the network device for each terminal device by using signaling. For a terminal device, each hash function in the first hash function set can map its identity to a bit position in the Bloom Filter, which is referred to as the location index of the terminal device based on the hash function.
在Bloom Filter中,每个比特并不与一个唯一的元素(在本申请实施例中代表终端设备)对应,这与传统Bitmap不同。因此,本申请将这种基于Bloom Filter的Bitmap称为压缩的Bitmap,简称压缩Bitmap。In the Bloom Filter, each bit does not correspond to a unique element (representing a terminal device in the embodiment of the present application), which is different from a conventional Bitmap. Therefore, this application refers to such a Bloom Filter-based Bitmap as a compressed Bitmap, which is referred to as a compressed Bitmap.
需要特别说明的是,Bloom Filter的查询过程可能出现误判(false positive)。如图5所示,该Bloom Filter中实际上仅存储了元素x
1、x
2,但是,由于元素x
1、x
2对应的位置索引恰好能够覆盖元素x
4对应的3个位置索引,按照查询结果,终端设备会认为元素x
4也存储在该Bloom Filter中。对于如何解决这种情况,后面会进行详细说明。
It should be specially noted that the Bloom Filter query process may have a false positive. As shown in FIG. 5, only the elements x 1 and x 2 are actually stored in the Bloom Filter. However, since the position indexes corresponding to the elements x 1 and x 2 can just cover the three position indexes corresponding to the element x 4 , according to the query. As a result, the terminal device will consider that the element x 4 is also stored in the Bloom Filter. How to solve this situation will be described in detail later.
还应理解,当K=1时,每个终端设备在压缩Bitmap中对应一个比特,但压缩Bitmap中的一个比特可能同时对应多个终端设备。这种情况下,标准可以预定义终端设备的标识(ID)与压缩Bitmap中比特之间的映射关系。例如,标准可以规定一个终端设备在压缩Bitmap中和传统Bitmap中的位置索引相同;或者,基于终端设备的ID计算终端设备在压缩Bitmap中的位置索引,如终端设备的位置索引为ID mod L,L为压缩Bitmap的长度。当然,也可以由网络设备配置终端设备在压缩Bitmap中的位置索引,本申请实施例对此不作限定。图6示出了K=1的情况下的Bloom Filter示意图。其中,压缩Bitmap长度为L=24bits,一个终端设备在压缩Bitmap中对应的位置和在传统Bitmap中对应的位置是相同的。当然,上述映射规则也可描述为k=ID mod L,k为Bitmap中各比特的位置索引,取值范围1≤k≤L。It should also be understood that when K=1, each terminal device corresponds to one bit in the compressed Bitmap, but one bit in the compressed Bitmap may correspond to multiple terminal devices at the same time. In this case, the standard can predefine the mapping relationship between the identity (ID) of the terminal device and the bits in the compressed Bitmap. For example, the standard may specify that a terminal device has the same location index in the compressed Bitmap as the traditional Bitmap; or, based on the ID of the terminal device, calculate the location index of the terminal device in the compressed Bitmap, such as the location index of the terminal device is ID mod L, L is the length of the compressed Bitmap. Of course, the location index of the terminal device in the compressed Bitmap can also be configured by the network device, which is not limited in this embodiment of the present application. FIG. 6 shows a schematic diagram of the Bloom Filter in the case of K=1. The length of the compressed Bitmap is L=24 bits, and the corresponding position of a terminal device in the compressed Bitmap is the same as the corresponding position in the traditional Bitmap. Of course, the above mapping rule can also be described as k=ID mod L, where k is the position index of each bit in the Bitmap, and the value range is 1≤k≤L.
压缩Bitmap的实现,除了可以基于Bloom Filter之外,还可以基于其它压缩规则。若协议允许使用多种压缩规则实现的压缩Bitmap,则在使用压缩Bitmap的情况下,网络设备还需向终端设备指示当前使用的压缩规则。该压缩规则指示可以是该网络设备事先配置给该终端设备的(例如,通过RRC信令、MAC CE或物理层信令配置给终端设备),也可以是携带在HARQ确认消息中动态指示给该终端设备的,本申请实施例对此不作限定。The implementation of the compressed Bitmap can be based on other compression rules in addition to the Bloom Filter. If the protocol allows a compressed Bitmap to be implemented using multiple compression rules, then in the case of using a compressed Bitmap, the network device also needs to indicate to the terminal device the compression rules currently in use. The compression rule indication may be that the network device is configured in advance to the terminal device (for example, configured to the terminal device by using RRC signaling, MAC CE, or physical layer signaling), or may be dynamically carried in the HARQ acknowledgement message. The embodiment of the present application does not limit this.
在本申请实施例中,压缩Bitmap可以用于传输终端设备的ACK信息,即指示网络设备正确接收到哪些终端设备的GF数据(隐含其它终端设备的GF数据未被正确接收),这种压缩Bitmap可称为ACK Bloom Filter(ACK BF)。压缩Bitmap也可以用于传输终端设备的NACK信息,即指示网络设备未正确接收到哪些终端设备的GF数据(隐含其它终端设备的GF数据都被正确接收),这种压缩Bitmap可以称为NACK BF。In this embodiment, the compressed Bitmap can be used to transmit ACK information of the terminal device, that is, which GF data of the terminal device is correctly received by the network device (implicitly the GF data of other terminal devices is not correctly received), and the compression is performed. Bitmap can be called ACK Bloom Filter (ACK BF). The compressed Bitmap can also be used to transmit NACK information of the terminal device, that is, which GF data of the terminal device is not correctly received by the network device (implicitly the GF data of other terminal devices are correctly received), and the compressed Bitmap can be called NACK. BF.
应理解,ACK BF适用于网络设备正确接收较少终端设备的GF数据的情况,而NACK BF适用于多数发送了GF数据的终端设备被网络设备正确接收的情况。对于后者,只需要向少量终端设备回复NACK,因此,用压缩Bitmap传输NACK信息适合于这种场景。例如,配置在GF资源1-GF资源4中大多数终端设备都发送了GF数据且被网络设备正确接收,此时只需要向少量发送了GF数据且未被网络设备正确接收的终端设备回复NACK,只需发送一个G-DCI,显然更加节省传输开销。It should be understood that the ACK BF is applicable to the case where the network device correctly receives the GF data of the less terminal device, and the NACK BF is applicable to the case where most of the terminal devices that have transmitted the GF data are correctly received by the network device. For the latter, only a small number of terminal devices need to be replied to NACK, so transmitting NACK information with a compressed Bitmap is suitable for such a scenario. For example, most of the terminal devices configured in the GF resource 1-GF resource 4 have sent the GF data and are correctly received by the network device. In this case, only the terminal device that has sent the GF data to a small amount and is not correctly received by the network device replies with a NACK. Just send a G-DCI, obviously saving more transmission overhead.
还应理解,压缩Bitmap承载的是ACK信息还是NACK信息可以是预定义的或者网络设备通过信令配置给各个终端设备的。在一种可能的实现方式中,标准已经预定义 了网络设备发送的压缩Bitmap承载ACK或NACK,则在实际传输过程中,仅存在两类Bitmap:传统Bitmap和压缩Bitmap(已定义了承载ACK或NACK),这样,网络设备只需要通过上述压缩指示信息指示确认消息中包括的第一Bitmap为传统Bitmap还是压缩Bitmap即可。在另一种可能的实现方式中,在实际传输过程中,可能存在三类Bitmap:传统Bitmap、承载ACK的Bitmap和承载NACK的Bitmap。这种情况下,网络设备不仅需要压缩指示信息指示确认消息中包括的第一Bitmap为传统Bitmap还是压缩Bitmap,还需要进一步指示该压缩Bitmap承载的是ACK还是NACK。该网络设备具体可以通过G-RNIT或组标识来区分上述三类Bitmap,此处不再赘述。It should also be understood that whether the compressed Bitmap carries ACK information or NACK information may be predefined or the network device is configured to each terminal device by signaling. In a possible implementation, the standard has pre-defined the compressed Bitmap sent by the network device to carry the ACK or NACK. In the actual transmission process, there are only two types of Bitmap: the traditional Bitmap and the compressed Bitmap (the bearer ACK or the defined bearer) NACK), in this way, the network device only needs to indicate whether the first Bitmap included in the confirmation message is a traditional Bitmap or a compressed Bitmap through the above-mentioned compression indication information. In another possible implementation manner, during the actual transmission process, there may be three types of Bitmap: a traditional Bitmap, a Bitmap carrying an ACK, and a Bitmap carrying a NACK. In this case, the network device not only needs to indicate whether the first Bitmap included in the confirmation message is a traditional Bitmap or a compressed Bitmap, but also needs to further indicate whether the compressed Bitmap carries an ACK or a NACK. The network device may specifically distinguish the above three types of Bitmaps by using a G-RNIT or a group identifier, and details are not described herein again.
对于上述需要区分三类Bitmap的情况,另一种可能的实施方式是通过G-RNTI加扰来区分压缩Bitmap和传统Bitmap,在压缩Bitmap情况下,通过G-DCI中的显式指示进一步区分ACK BF和NACK BF。这种情况下,压缩指示为G-RNTI(隐式指示),而具体压缩类型(ACK BF或NACK BF)通过显式指示来区分。For the above case where three types of Bitmaps need to be distinguished, another possible implementation manner is to distinguish between compressed Bitmap and traditional Bitmap by G-RNTI scrambling, and further distinguish ACK by explicit indication in G-DCI in the case of compressing Bitmap. BF and NACK BF. In this case, the compression indication is G-RNTI (implicit indication), and the specific compression type (ACK BF or NACK BF) is distinguished by an explicit indication.
为便于描述本申请的方案,本申请中采用ACK BF为例对来描述其它实施例。应理解,这些实施例对于NACK BF也是适用的。To facilitate the description of the solution of the present application, other embodiments are described in this application by using ACK BF as an example. It should be understood that these embodiments are also applicable to NACK BF.
作为一个可选的实施例,所述第一待发送Bitmap携带所述网络设备对所述至少一个终端设备中的M个第一终端设备发送的肯定应答ACK信息,所述网络设备正确接收所述M个第一终端设备发送的数据,M为大于或等于1的整数,所述第一待发送Bitmap中与所述每个第一终端设备的K
1个哈希值对应的位置的比特取值均为第一数值。
As an optional embodiment, the first to-be-transmitted Bitmap carries the acknowledgement ACK information sent by the network device to the M first terminal devices in the at least one terminal device, and the network device correctly receives the The data sent by the M first terminal devices, M is an integer greater than or equal to 1, and the bit value of the position corresponding to the K 1 hash values of each of the first terminal devices in the first to-be-transmitted Bitmap All are the first value.
其中,第一待发送Bitmap可理解为所有比特均为原始数值的Bloom Filter,在此基础上,根据每个第一终端设备的K
1个哈希值将第一待发送Bitmap中对应的位置的比特取值设置为第一数值,该存储了每个第一终端设备对应哈希值的Bloom Filter仍称为第一待发送Bitmap。
Wherein the first transmission to be understood as a Bloom Filter Bitmap are all bits of the original value, on this basis, according to the K terminal of each of the first hash value of a device to be sent to a first position corresponding to a Bitmap The bit value is set to a first value, and the Bloom Filter storing the hash value corresponding to each first terminal device is still referred to as a first to-be-transmitted Bitmap.
若所述网络设备将所述第一待发送Bitmap确定为所述第一Bitmap进行发送,则对应地,所述第三终端设备根据所述第一Bitmap,确定所述第三终端设备发送的数据是否被所述网络设备正确接收,包括:And determining, by the third terminal device, the data sent by the third terminal device according to the first Bitmap, if the network device determines that the first to-be-sent Bitmap is determined to be sent by using the first Bitmap. Whether it is correctly received by the network device, including:
所述第三终端设备确定所述第一Bitmap中,与所述第三终端设备的K
1个哈希值对应的位置的比特取值是否均为第一数值;
The third terminal of the first device determines Bitmap, the K bit positions with the third terminal device hash value corresponding to a value of a first value if both;
若与所述第三终端设备的K
1个哈希值对应的位置的比特取值均为所述第一数值,所述第三终端设备确定所述第三终端设备发送的数据被所述网络设备正确接收;
K bit positions if the third terminal apparatus and a corresponding hash values are the values of the first value, determining the third data transmitted from the third terminal device by the network terminal device The device receives correctly;
若与所述第三终端设备的K
1个哈希值对应的位置的比特取值不均为所述第一数值,所述第三终端设备确定所述第三终端设备发送的数据未被所述网络设备正确接收。
If the K value of the bit position of the third terminal device and a corresponding hash values are not the first value, the third terminal apparatus determines the third terminal device transmitting the data was not The network device is correctly received.
具体地,网络设备确定在确认消息中指示正确接收到哪些终端设备的GF数据,即第一Bitmap携带ACK信息,该网络设备可以先确定正确接收的M个第一终端设备的标识(ID),利用上述第一哈希函数集,将M个第一终端设备的标识作为输入,计算每个第一终端设备的K
1个哈希值,将第一待发送Bitmap中与K
1个哈希值对应的位置设置为第一数值,例如1,即执行上述Bloom Filter的存储过程,生成第一待发送Bitmap。该网络设备将上述第一待发送Bitmap确定为第一Bitmap,发送给至少一个终端设备。该至少一个终端设备中的第三终端设备根据自身的K
1个哈希值,执行上述Bloom Filter的查询过程,确定自身发送的数据是否被网络设备正确接收。其中,所述第三 终端设备的K
1个哈希值对应的位置的比特取值不均为所述第一数值,是指述第三终端设备的K
1个哈希值对应的位置的比特至少有一个不为第一数值。
Specifically, the network device determines, in the confirmation message, which GF data of the terminal device is correctly received, that is, the first Bitmap carries the ACK information, and the network device may first determine the identifier (ID) of the M first terminal devices that are correctly received. Using the first hash function set as described above, the identifiers of the M first terminal devices are taken as inputs, and the K 1 hash values of each first terminal device are calculated, and the first pending send Bitmap and the K 1 hash values are used. The corresponding location is set to a first value, for example 1, that is, the storage process of the above Bloom Filter is executed, and the first to-be-sent Bitmap is generated. The network device determines the first to-be-transmitted Bitmap as the first Bitmap, and sends the bitmap to the at least one terminal device. The third terminal device of the at least one terminal device performs the query process of the Bloom Filter according to its own K 1 hash value, and determines whether the data sent by itself is correctly received by the network device. Wherein said third K-bit position of a terminal apparatus corresponding hash values are not the values of the first value of K refers to the bit position of said third terminal device corresponding to a hash value At least one is not the first value.
由于第一Bitmap是在第一待发送Bitmap的基础上生成的,上述第一待发送Bitmap的长度与第一Bitmap的长度相等。此外,在第一待发送Bitmap中,所有比特的取值均为原始数值,该原始数值与上述第一数值不相等。在一种可能的实现方式中,第一待发送Bitmap中的各比特原始数值全为0。Since the first Bitmap is generated on the basis of the first to-be-transmitted Bitmap, the length of the first to-be-transmitted Bitmap is equal to the length of the first Bitmap. In addition, in the first to-be-transmitted Bitmap, the values of all the bits are original values, and the original values are not equal to the first value. In a possible implementation manner, the original values of each bit in the first to-be-transmitted Bitmap are all zero.
应理解,上述第一数值可以为预定义的(即标准预定义Bloom Filter原始数值),也可以为网络设备为各个终端设备配置的(即网络设备配置Bloom Filter原始数值),本申请实施例对此不作限定。还应理解,第三终端设备可以通过多种方式确定自身的K
1个哈希值,即确定网络设备反馈的Bitmap中与自身对应的至少一个比特的位置,可以采用自身的ID以及第一哈希函数集计算得到,也可以直接接收网络设备发送的K
1个哈希值,本申请实施例对此也不作限定。
It should be understood that the foregoing first value may be a predefined one (that is, a standard predefined Bloom Filter original value), or may be configured by the network device for each terminal device (that is, the network device is configured with a Bloom Filter original value). This is not limited. It should also be understood that the third terminal device may determine its own K 1 hash values in a plurality of manners, that is, determine the location of at least one bit corresponding to itself in the Bitmap fed back by the network device, and may adopt its own ID and the first hash. Xi calculated set of functions may also be received directly K network device transmits a hash value of the present application is not limited in this embodiment.
还应理解,网络设备可以预先计算出该至少一个终端设备中每个终端设备的K
1个哈希值,并存储在存储器中,在后续需要向终端设备发送确认消息的时候直接使用,从而节省计算开销,该网络设备也可以在每次需要向特定的终端设备发送确认消息时,再计算这些特定终端设备中每个终端设备的K
1个哈希值,从而节省存储开销,本申请实施例对此不作限定。
It should also be appreciated that the network device K can be precomputed at least one terminal device to each terminal device a hash value, and stored in the memory, it sends a confirmation message to the terminal equipment when used directly in the subsequent need to save The calculation of the overhead, the network device can also calculate the K 1 hash values of each of the specific terminal devices each time the acknowledgment message needs to be sent to the specific terminal device, thereby saving the storage overhead. This is not limited.
作为一个可选的实施例,在所述第三终端设备确定所述第一Bitmap中,与所述第三终端设备的哈希值对应的位置的比特取值是否均为第一数值之前,所述方法还包括:As an optional embodiment, before the third terminal device determines, in the first Bitmap, whether the value of the bit corresponding to the hash value of the third terminal device is the first value, The method also includes:
所述第三终端设备根据所述第一哈希函数集以及所述第三终端设备的标识,计算所述第三终端设备的K
1个哈希值。
The third terminal apparatus according to the identifier of the first hash function, and the third set of terminal equipment, calculates the hash values K 1 of the third terminal device.
具体地,该第三终端设备可以根据第一哈希函数集以及自身的ID,计算出该第三终端设备的K
1个哈希值,用于执行查询过程。由于第三终端设备的ID是网络设备和第三终端设备共知的(网络设备通过信令配置第三终端设备的ID),因此,对于相同的ID采用相同的哈希函数进行计算,网络设备得到的该第三终端设备在第一压缩Bitmap中对应的K
1个比特的位置和第三终端设备得到的该第三终端设备在第一压缩Bitmap中对应的K
1个比特的位置是一致的。
In particular, the apparatus according to the third terminal set of a first hash function and its own ID, to calculate the K terminal of the third device a hash value, for execution of a query. Since the ID of the third terminal device is common to the network device and the third terminal device (the network device configures the ID of the third terminal device by signaling), the same hash function is used for the same ID, and the network device is used. the third terminal device obtained in the first compressing the third terminal device Bitmap K 1 corresponding bit position and a third terminal device obtained in the first compressed bit positions K 1 Bitmap is consistent with the corresponding .
在这种情况下,上述第一哈希函数集可以为预定义的,也可以为网络设备通过信令为各个终端设备配置的,本申请实施例对此也不作限定。该信令可以是无线资源控制(radio resource control,RRC)信令、媒体访问控制(media access control,MAC)层控制元素(control element,CE)信令或其他物理层信令(例如DCI),本申请实施例对此也不作限定。In this case, the foregoing first hash function set may be pre-defined, or may be configured for the network device by using the signaling for each terminal device, which is not limited in this embodiment of the present application. The signaling may be radio resource control (RRC) signaling, media access control (MAC) layer control element (CE) signaling, or other physical layer signaling (eg, DCI). This embodiment of the present application does not limit this.
作为一个可选的实施例,在所述网络设备接收至少一个终端设备采用免授权资源发送的数据之前,所述方法还包括:As an optional embodiment, before the network device receives the data that is sent by the at least one terminal device by using the unlicensed resource, the method further includes:
所述网络设备根据所述第一哈希函数集以及包括所述至少一个终端设备中每个终端设备的标识,计算所述每个终端设备的K
1个哈希值;
The network device calculates K 1 hash values of each terminal device according to the first hash function set and an identifier of each terminal device in the at least one terminal device;
所述网络设备向所述每个终端设备发送各自的K
1个哈希值。;
The network device sends respective K 1 hash values to each of the terminal devices. ;
则对应地,所述第三终端设备接收所述网络设备发送的所述第三终端设备的K
1个哈希值。
Is correspondingly, K the network device receiving the terminal device transmitting the third terminal of the third device a hash value.
具体地,由于哈希值的计算需要一定计算开销,为了降低终端设备的计算开销从而更加省电,网络设备可以基于终端设备的标识ID计算出该终端设备的哈希值,并将计算结果直接发送给该终端设备,即网络设备直接指示终端设备在压缩Bitmap中对应的K
1个比特的位置。这种情况下,该第一哈希函数集可以是标准预定义的,也可以是网络设备内部实现的,终端设备无需知道第一哈希函数集的具体形式。
Specifically, since the calculation of the hash value requires a certain computational overhead, in order to reduce the computational overhead of the terminal device and further save power, the network device may calculate the hash value of the terminal device based on the identifier ID of the terminal device, and directly calculate the result. The device is sent to the terminal device, that is, the network device directly instructs the terminal device to compress the position of the corresponding K 1 bit in the Bitmap. In this case, the first hash function set may be standard pre-defined or implemented internally by the network device, and the terminal device does not need to know the specific form of the first hash function set.
应理解,上述至少一个终端设备可以为网络设备配置了GF资源终端设备(即允许采用GF方式向网络设备发送数据的中的设备),网络设备在初始阶段就可以计算出该所述至少一个终端设备中每个终端设备的K
1个哈希值,并分别分发给该至少一个终端设备,以便后续直接使用。
It should be understood that the at least one terminal device may configure, for the network device, a GF resource terminal device (that is, a device that allows data to be sent to the network device by using the GF mode), and the network device may calculate the at least one terminal in an initial stage. K 1 hash values of each terminal device in the device are separately distributed to the at least one terminal device for subsequent direct use.
作为一个可选的实施例,所述网络设备将所述第一待发送Bitmap确定为所述第一Bitmap,包括:As an optional embodiment, the determining, by the network device, the first to-be-transmitted Bitmap is the first Bitmap, including:
所述网络设备根据所述至少一个终端设备发送的数据的接收情况以及所述第一哈希函数集,确定所述第一待发送Bitmap是否会导致误判;Determining, by the network device, whether the first to-be-sent Bitmap will cause a false positive according to the receiving situation of the data sent by the at least one terminal device and the first hash function set;
在所述网络设备确定所述第一待发送Bitmap不会导致误判的情况下,所述网络设备将所述第一待发送Bitmap确定为所述第一Bitmap。The network device determines the first to-be-transmitted Bitmap as the first Bitmap if the network device determines that the first to-be-transmitted Bitmap does not cause a false positive.
如前所述,使用基于Bloom Filter的压缩Bitmap进行GF传输的确认,有可能出现误判。这里的误判可以定义为:终端设备发送了GF数据,而网络设备未正确接收,但终端设备根据接收到的压缩Bitmap,却认为网络设备正确接收到了GF数据。假设终端设备1(标识为x
1)、终端设备2(标识为x
2)、终端设备4(标识为x
4)均发送了GF数据,但网络设备仅正确接收了终端设备1和终端设备2的数据。这种情况下,如果网络设备采用压缩Bitmap进行确认,且不同终端设备在压缩Bitmap中对应位置如图5所示,则终端设备4显然会认为网络设备也正确接收到了自己的GF数据,因而后续不会重传该数据。而实际上,网络设备并未正确接收终端设备4的数据。
As mentioned above, the use of the Bloom Filter-based compressed Bitmap for GF transmission confirmation may result in false positives. The misjudgment here can be defined as: the terminal device sends the GF data, and the network device does not receive it correctly, but the terminal device considers that the network device correctly receives the GF data according to the received compressed Bitmap. Assume that the terminal device 1 (identified as x 1 ), the terminal device 2 (identified as x 2 ), and the terminal device 4 (identified as x 4 ) have transmitted the GF data, but the network device only correctly receives the terminal device 1 and the terminal device 2 The data. In this case, if the network device uses the compressed Bitmap for confirmation, and the corresponding location of the different terminal devices in the compressed Bitmap is as shown in FIG. 5, the terminal device 4 obviously considers that the network device also correctly received its own GF data, and thus follows. This data will not be retransmitted. In fact, the network device does not correctly receive the data of the terminal device 4.
因此,在本申请实施例中,为了避免第三终端设备出现误判,网络设备在生成第一待发送Bitmap之后,可以先确定该第一待发送Bitmap是否会导致误判,即确定采用压缩Bitmap进行反馈是否会导致误判,在不会导致误判的情况下,再将该第一待发送Bitmap确定为第一Bitmap发送。若采用压缩Bitmap会导致误判,该网络设备可以选择仍旧将传统Bitmap作为第一Bitmap进行反馈,以避免误判的发生。Therefore, in the embodiment of the present application, in order to prevent the third terminal device from being misjudged, after the network device generates the first to-be-transmitted Bitmap, the network device may first determine whether the first to-be-sent Bitmap will cause a misjudgment, that is, determine to adopt a compressed Bitmap. Whether the feedback causes a misjudgment, and if the misjudgment is not caused, the first to-be-transmitted Bitmap is determined to be the first Bitmap transmission. If the compression of the Bitmap will lead to misjudgment, the network device can choose to still use the traditional Bitmap as the first Bitmap to feedback to avoid misjudgment.
作为一个可选的实施例,在所述网络设备确定所述第一待发送Bitmap会导致误判的情况下,所述压缩指示信息用于指示所述第一Bitmap不是压缩Bitmap,即所述第一Bitmap为传统Bitmap。As an optional embodiment, in a case that the network device determines that the first to-be-transmitted Bitmap may cause a false positive, the compression indication information is used to indicate that the first Bitmap is not a compressed Bitmap, that is, the first A Bitmap is a traditional Bitmap.
作为一个可选的实施例,所述网络设备根据所述至少一个终端设备发送的数据的接收情况以及所述第一哈希函数集,确定所述第一待发送Bitmap是否会导致误判,包括:As an optional embodiment, the network device determines, according to the receiving condition of the data sent by the at least one terminal device and the first hash function set, whether the first to-be-transmitted Bitmap may cause a false positive, including :
在所述网络设备确定未正确接收所述至少一个终端设备中N个第二终端设备发送的数据的情况下,所述网络设备根据所述第一哈希函数集以及所述N个第二终端设备中每个第二终端设备的标识,分别计算所述每个第二终端设备的K
1个哈希值,N为大于或等于1的整数;
And the network device determines, according to the first hash function set and the N second terminals, that the network device determines that the data sent by the N second terminal devices in the at least one terminal device is not correctly received. An identifier of each second terminal device in the device, respectively calculating K 1 hash values of each second terminal device, where N is an integer greater than or equal to 1;
所述网络设备确定所述N个第二终端设备中是否存在目标第二终端设备,在所述 第一待发送Bitmap中,与所述目标第二终端设备的K
1个哈希值对应的位置的比特取值均为所述第一数值;
The network device determines whether the target of the second terminal device the N second terminal device, the first transmission to be in Bitmap, the target position and K 1 of the second terminal device hash values corresponding to The bit values are all the first value;
若存在所述目标第二终端设备,所述网络设备确定所述第一待发送Bitmap会导致误判;If the target second terminal device exists, the network device determines that the first to-be-sent Bitmap causes a misjudgment;
若不存在所述目标第二终端设备,所述网络设备确定所述第一待发送Bitmap不会导致误判。If the target second terminal device does not exist, the network device determines that the first to-be-transmitted Bitmap does not cause a false positive.
具体地,网络设备在根据至少一个终端设备的ID和第一哈希函数集,生成第一待发送Bitmap之后,可以先对未正确接收到的N个第二终端设备依次执行Bloom Filter的查询过程。若存在目标第二终端设备(N个第二终端设备中的任意一个终端设备),该目标第二终端设备对应的位置的比特取值均为第一数值,即能够查询到该目标第二终端设备的ACK信息,那么,该网络设备可以确定采用压缩Bitmap会导致误判。Specifically, after the network device generates the first to-be-transmitted Bitmap according to the ID of the at least one terminal device and the first hash function set, the network device may first perform the query process of the Bloom Filter for the N second terminal devices that are not correctly received. . If there is a target second terminal device (any one of the N second terminal devices), the bit value of the location corresponding to the target second terminal device is the first value, that is, the target second terminal can be queried. The ACK information of the device, then, the network device can determine that using a compressed Bitmap will lead to misjudgment.
应理解,GF传输中是通过DMRS来区分终端设备的,上述至少一个终端设备的ID也可以为至少一个终端设备的DMRS。因此,网络设备可以基于在GF资源中的检测到的DMRS确定哪些终端设备发送了GF数据。网络设备检测到DMRS但未正确解出数据部分的终端设备,即为上述N个第二终端设备中的终端设备。It should be understood that, in the GF transmission, the terminal device is distinguished by the DMRS, and the ID of the at least one terminal device may also be the DMRS of the at least one terminal device. Therefore, the network device can determine which terminal devices have transmitted the GF data based on the detected DMRS in the GF resource. The terminal device in which the network device detects the DMRS but does not correctly solve the data portion is the terminal device among the N second terminal devices.
在网络设备检测到的发送了GF数据的终端设备中,有些终端设备的数据部分被网络设备正确接收,这些终端设备被称为ACK终端设备(对应上述M个第一终端设备),另一些UE的数据部分未被网络设备正确接收,这些终端设备被称为NACK终端设备(对应上述N个第二终端设备)。网络设备可以根据ACK终端设备和NACK终端设备的ID,来判断使用压缩Bitmap进行确认会不会发生误判。具体来说,网络设备将所有ACK终端设备的ID按照规则存储到压缩Bitmap中,然后用NACK终端设备的ID进行查询。若存在任一NACK终端设备的ID查询结果是在压缩Bitmap中,则判定使用压缩Bitmap会导致误判;若所有NACK终端设备的ID查询结果均为不在压缩Bitmap中,则判定使用压缩Bitmap不会导致误判。Among the terminal devices that have detected the GF data detected by the network device, the data portions of some terminal devices are correctly received by the network device, and these terminal devices are called ACK terminal devices (corresponding to the above M first terminal devices), and other UEs. The data portion is not correctly received by the network device, which is called a NACK terminal device (corresponding to the above N second terminal devices). The network device can determine whether the use of the compressed Bitmap for acknowledgment will be misjudged based on the IDs of the ACK terminal device and the NACK terminal device. Specifically, the network device stores the IDs of all ACK terminal devices in a compressed Bitmap according to rules, and then queries the ID of the NACK terminal device. If there is any NACK terminal device ID query result is in the compressed Bitmap, it is determined that using the compressed Bitmap will lead to misjudgment; if all NACK terminal device ID query results are not in the compressed Bitmap, then it is determined that the compressed Bitmap will not be used. Lead to misjudgment.
应理解,在某些情况下,由于信道深衰落、障碍物阻隔等原因,即使终端设备发送了GF数据,网络设备也可能检测不到其中的DMRS。这种情况下,网络设备基于检测到的DMRS来判断是否误判可能是不准确的。因此,网络设备可以根据在GF资源中检测到的能量来判断采用压缩Bitmap是否会出现误判。每个GF资源中包括一个或多个传输单元,每个传输单元用于传输GF数据。网络设备对GF资源中每个GF资源的所有传输单元进行检测,对于其中任一传输单元的检测结果,可能出现三种情况:It should be understood that in some cases, due to channel deep fading, obstacle blocking, etc., even if the terminal device transmits the GF data, the network device may not detect the DMRS therein. In this case, the network device determines whether the misjudgment may be inaccurate based on the detected DMRS. Therefore, the network device can judge whether the compressed Bitmap will be misjudged based on the energy detected in the GF resource. Each GF resource includes one or more transmission units, and each transmission unit is used to transmit GF data. The network device detects all transmission units of each GF resource in the GF resource, and for the detection result of any of the transmission units, three situations may occur:
1)未检测到任何传输(即网络设备检测到的信号的能量小于第一阈值);1) no transmission is detected (ie, the energy of the signal detected by the network device is less than the first threshold);
2)检测到信号(即网络设备检测到的信号的能力大于第一阈值),但未检测出任何DMRS;2) detecting a signal (ie, the capability of the signal detected by the network device is greater than the first threshold), but not detecting any DMRS;
3)检测到DMRS。3) DMRS is detected.
对于情况2),网络设备可以认为某些终端设备发送了GF数据,但该网络设备未检测出DMRS,这种情况下,网络设备判断可能发生误判,故采用传统Bitmap进行确认。若网络设备在GF资源组中所有传输单元上的检测结果不是情况2),则网络设备可以按照上述执行查询过程的方法,判断采用压缩Bitmap是否会发生误判,若发生误判,则采用传统Bitmap,否则,采用压缩Bitmap。For case 2), the network device can consider that some terminal devices send GF data, but the network device does not detect the DMRS. In this case, the network device determines that a misjudgment may occur, so the traditional Bitmap is used for confirmation. If the detection result of the network device on all the transmission units in the GF resource group is not the case 2), the network device may determine whether the compressed Bitmap will be misjudged according to the method of performing the query process described above, and if a misjudgment occurs, the traditional device is adopted. Bitmap, otherwise, use a compressed Bitmap.
需要特别说明的是,下述两种情况下未发生误判,网络设备可以使用压缩Bitmap进行HARQ确认反馈(以图5为例进行描述):It should be specially noted that the network device can use the compressed Bitmap for HARQ confirmation feedback (described in the example of Figure 5):
1)终端设备1(标识为x
1)、终端设备2(标识为x
2)和终端设备4(标识为x
4)的GF数据均被网络设备正确接收。此时,采用压缩Bitmap反馈,终端设备1、终端设备2和终端设备4也都会认为网络设备正确接收了自己的数据,这符合实际情况;
1) The GF data of the terminal device 1 (identified as x 1 ), the terminal device 2 (identified as x 2 ), and the terminal device 4 (identified as x 4 ) are correctly received by the network device. At this time, using the compressed Bitmap feedback, the terminal device 1, the terminal device 2, and the terminal device 4 also consider that the network device correctly receives its own data, which is in line with the actual situation;
2)终端设备1和终端设备2发送了GF数据且均被网络设备正确接收,终端设备4未发送GF数据。这种情况下,由于终端设备4未发送GF数据,故终端设备4不会去接收确认消息,因此不存在误判。2) The terminal device 1 and the terminal device 2 transmit the GF data and are all correctly received by the network device, and the terminal device 4 does not transmit the GF data. In this case, since the terminal device 4 does not transmit the GF data, the terminal device 4 does not receive the acknowledgment message, so there is no erroneous determination.
因此,网络设备执行上述确定是否发生误判的查询过程,是针对发送了GF数据、且GF数据未被网络设备正确接收的终端设备而言的,即上述N个第二终端设备,该N个第二终端设备是包括在至少一个终端设备中的,且N大于或等于1。应理解,若不存在该N个第二终端设备,网络设备可以无需执行误判查询的过程。Therefore, the network device performs the foregoing query process for determining whether a misjudgment occurs, and is for the terminal device that sends the GF data and the GF data is not correctly received by the network device, that is, the N second terminal devices, the N The second terminal device is included in at least one terminal device, and N is greater than or equal to 1. It should be understood that if the N second terminal devices are not present, the network device may not need to perform a process of erroneously determining the query.
为了避免误判的发生,网络设备可以直接采用传统Bitmap的方式进行反馈,也可以通过更换上述第一哈希函数集,确定出不会导致误判的第二哈希函数集,采用第二哈希函数集生成压缩Bitmap,再进行反馈,本申请实施例对此不作限定。In order to avoid the occurrence of misjudgment, the network device can directly use the traditional Bitmap method for feedback, or can replace the first hash function set to determine a second hash function set that does not cause misjudgment, and adopt the second hash. The embodiment of the present application does not limit the generation of the compressed Bitmap and the feedback.
作为一个可选的实施例,所述网络设备根据所述至少一个终端设备发送的数据的接收情况,向所述至少一个终端设备发送确认消息,包括:As an optional embodiment, the network device sends an acknowledgement message to the at least one terminal device according to the receiving situation of the data sent by the at least one terminal device, including:
所述网络设备向所述至少一个终端设备发送所述确认消息,所述确认消息包括函数集指示信息,所述函数集指示信息用于指示所述第一哈希函数集的标识;Sending, by the network device, the acknowledgement message to the at least one terminal device, where the acknowledgement message includes function set indication information, where the function set indication information is used to indicate an identifier of the first hash function set;
则对应地,所述第三终端设备接收所述网络设备根据至少一个终端设备发送的数据的接收情况发送的确认消息,包括:Correspondingly, the third terminal device receives the acknowledgement message sent by the network device according to the receiving situation of the data sent by the at least one terminal device, and includes:
所述第三终端设备接收所述网络设备发送的所述确认消息,所述确认消息包括函数集指示信息,所述函数集指示信息用于指示所述第一哈希函数集的标识;Receiving, by the third terminal device, the acknowledgement message sent by the network device, where the acknowledgement message includes function set indication information, where the function set indication information is used to indicate an identifier of the first hash function set;
所述第三终端设备根据所述函数集指示信息,确定所述第一哈希函数集。The third terminal device determines the first hash function set according to the function set indication information.
具体地,网络设备可以预先定义多个哈希函数集,在向终端设备发送确认消息时,将用于生成Bloom Filter的第一哈希函数集的标识携带在该确认消息中,一起发送给该终端设备,以便该终端设备根据该第一哈希函数集的标识,确定网络设备所采用的哈希函数,进一步确定网络设备是否正确接收了该终端设备发送的数据。Specifically, the network device may pre-define a plurality of hash function sets, and when sending the confirmation message to the terminal device, carry the identifier of the first hash function set for generating the Bloom Filter in the confirmation message, and send the same to the And the terminal device determines, according to the identifier of the first hash function set, the hash function used by the network device, to further determine whether the network device correctly receives the data sent by the terminal device.
作为一个可选的实施例,在所述网络设备根据所述至少一个终端设备发送的数据的接收情况,向所述至少一个终端设备发送确认消息之前,所述方法还包括:As an optional embodiment, before the sending, by the network device, the acknowledgement message to the at least one terminal device according to the receiving condition of the data sent by the at least one terminal device, the method further includes:
在所述网络设备确定所述第一待发送Bitmap会导致误判的情况下,所述网络设备确定第二哈希函数集,所述第二哈希函数集包括K
2个哈希函数,K
2为大于或等于1的整数;
Determining at said first network device to be sent Bitmap cause misjudgment of the situation, the network device determines a second set of hash function, the hash function and the second set of hash functions comprising K 2, K 2 is an integer greater than or equal to 1;
所述网络设备基于所述第二哈希函数集,生成第二待发送信息;The network device generates second to-be-sent information based on the second hash function set;
在所述网络设备确定所述第二待发送信息不会导致误判的情况下,所述网络设备将所述第二待发送信息确定为所述第一Bitmap;When the network device determines that the second to-be-sent information does not cause a false positive, the network device determines the second to-be-sent information as the first bitmap;
所述网络设备根据所述至少一个终端设备发送的数据的接收情况,向所述至少一个终端设备发送确认消息,包括:Sending, by the network device, an acknowledgement message to the at least one terminal device according to the receiving situation of the data sent by the at least one terminal device, including:
所述网络设备向所述至少一个终端设备发送所述确认消息,所述确认消息包括函数集指示信息,所述函数集指示信息用于指示所述第二哈希函数集的标识。The network device sends the acknowledgement message to the at least one terminal device, where the acknowledgement message includes function set indication information, and the function set indication information is used to indicate an identifier of the second hash function set.
则对应地,所述第三终端设备接收所述网络设备根据至少一个终端设备发送的数据的接收情况发送的确认消息,包括:Correspondingly, the third terminal device receives the acknowledgement message sent by the network device according to the receiving situation of the data sent by the at least one terminal device, and includes:
所述第三终端设备接收所述网络设备发送的所述确认消息,所述确认消息包括函数集指示信息,所述函数集指示信息用于指示所述第二哈希函数集的标识;Receiving, by the third terminal device, the acknowledgement message sent by the network device, where the acknowledgement message includes function set indication information, where the function set indication information is used to indicate an identifier of the second hash function set;
所述第三终端设备根据所述函数集指示信息,确定所述第二哈希函数集。The third terminal device determines the second hash function set according to the function set indication information.
具体地,为了避免误判的发生,可预先定义多个哈希函数集,当网络设备发送采用第一个函数集(即第一哈希函数集)会发生误判时,可以更换其他哈希函数集进行尝试。当网络设备在定义的多个哈希函数集中找到一个不会导致误判的哈希函数集(即第二哈希函数集)时,则采用第二哈希函数集来生成压缩Bitmap,同时在对应确认消息中指示该第二哈希函数集的标识(或索引),以便终端设备采用相同哈希函数集进行查询。Specifically, in order to avoid the occurrence of misjudgment, multiple hash function sets may be defined in advance, and when the network device sends a first function set (ie, the first hash function set), a misjudgment may occur, and other hashes may be replaced. The function set is tried. When the network device finds a hash function set (ie, the second hash function set) that does not cause misjudgment in the defined plurality of hash function sets, the second hash function set is used to generate the compressed Bitmap, and at the same time The identifier (or index) of the second hash function set is indicated in the corresponding confirmation message, so that the terminal device performs the query by using the same hash function set.
假设定义了L个哈希函数集,其索引分别为H
j,L≥2,1≤j≤L。任意两个哈希函数集中包括的哈希函数的个数可以相同,也可以不同。例如,L个哈希函数集均包含K个哈希函数。网络设备接收GF数据后,发送承载压缩Bitmap的确认消息,则确认消息中还包括该压缩Bitmap所采用的哈希函数集的索引H
j。具体地,该确认消息可以是G-DCI。第三终端设备基于确认消息中的哈希函数集的索引,确定查询压缩Bitmap所使用的哈希函数集。
It is assumed that L hash function sets are defined, and their indices are H j , L ≥ 2, and 1 ≤ j ≤ L, respectively. The number of hash functions included in any two hash function sets may be the same or different. For example, the L hash function sets each contain K hash functions. After receiving the GF data, the network device sends an acknowledgement message carrying the compressed Bitmap, and the acknowledgement message further includes an index Hj of the hash function set used by the compressed Bitmap. Specifically, the confirmation message may be a G-DCI. The third terminal device determines the hash function set used by the query compression Bitmap based on the index of the hash function set in the confirmation message.
在本申请实施例中,网络设备可在确认消息中携带基于Bloom Filter生成压缩Bitmap所使用的哈希函数集的索引。即使某些哈希函数集会导致误判,但由于有多个哈希函数集可供选择,故仍然可能找到不会导致误判发生的哈希函数集,这样,极大增加了使用压缩Bitmap进行确认反馈的机会,从而尽可能降低确认消息的传输开销。In the embodiment of the present application, the network device may carry an index of the hash function set used to generate the compressed Bitmap based on the Bloom Filter in the confirmation message. Even if some hash function sets lead to misjudgment, since there are multiple hash function sets to choose from, it is still possible to find a hash function set that does not cause misjudgment, which greatly increases the use of compressed Bitmap. Confirm the opportunity for feedback to minimize the transmission overhead of the acknowledgment message.
应理解,多个哈希函数集可以为预定义的,也可以为网络设备通过信令为各个终端设备配置的,本申请实施例对此也不作限定。该信令可以是无线资源控制(radio resource control,RRC)信令、媒体访问控制(media access control,MAC)层控制元素(control element,CE)信令或其他物理层信令(例如DCI),本申请实施例对此也不作限定。It should be understood that the multiple hash function sets may be pre-defined, or may be configured for the network device by using the signaling for each terminal device, which is not limited in this embodiment of the present application. The signaling may be radio resource control (RRC) signaling, media access control (MAC) layer control element (CE) signaling, or other physical layer signaling (eg, DCI). This embodiment of the present application does not limit this.
可选地,函数集指示信息和压缩指示信息可以是同一个指示信息,从而降低指示开销。Optionally, the function set indication information and the compression indication information may be the same indication information, thereby reducing the indication overhead.
在一种可能的实现方式中,网络设备可以采用G-RNTI的方法,对于某个终端设备,该网络设备可以配置G-RNTI 0对应承载传统Bitmap的G-DCI,G-RNTI 1对应承载压缩Bitmap且哈希函数集索引为H
1的G-DCI,G-RNTI 2对应承载压缩Bitmap且哈希函数集索引为H
2的G-DCI。
In a possible implementation, the network device may adopt a G-RNTI method. For a certain terminal device, the network device may configure G-RNTI 0 to correspond to a G-DCI carrying a traditional Bitmap, and G-RNTI 1 corresponds to bearer compression. Bitmap and set index is a hash function H G-DCI is 1, G-RNTI 2 corresponding to the compression carried Bitmap and set index is a hash function H G-DCI 2 a.
在另一种可能的实现方式中,网络设备可以采用显式携带G-ID的方法,对于某个终端设备,该网络设备可以配置G-ID 0对应承载传统Bitmap的G-DCI,G-ID 1对应承载压缩Bitmap且哈希函数集索引为H
1的G-DCI,G-ID 2对应承载压缩Bitmap且哈希函数集索引为H
2的G-DCI。
In another possible implementation manner, the network device may adopt a method for explicitly carrying a G-ID. For a certain terminal device, the network device may configure a G-ID 0 corresponding to a G-DCI carrying a traditional Bitmap, and a G-ID. 1 corresponds to a hash function and bearer Bitmap compression set H G-DCI index of 1, G-ID 2 corresponding to the compression carried Bitmap and set index is a hash function G-DCI H 2 in.
作为一个可选的实施例,所述第一待发送Bitmap携带所述网络设备对所述至少一 个终端设备中的N个第二终端设备发送的否定应答NACK信息,所述网络设备未正确接收所述N个第二终端设备发送的数据,N为大于或等于1的整数,所述第一待发送Bitmap中与所述每个第二终端设备的K
1个哈希值对应的位置的比特取值均为第一数值。
As an optional embodiment, the first to-be-transmitted Bitmap carries negative acknowledgement NACK information sent by the network device to N second terminal devices in the at least one terminal device, and the network device does not correctly receive the The data sent by the N second terminal devices, where N is an integer greater than or equal to 1, and the bits of the first to-be-transmitted Bitmap corresponding to the K 1 hash values of each of the second terminal devices are taken. The values are all the first values.
若所述网络设备将所述第一待发送Bitmap确定为所述第一Bitmap进行发送,则对应地,所述第三终端设备根据所述第一Bitmap,确定所述第三终端设备发送的数据是否被所述网络设备正确接收,包括:And determining, by the third terminal device, the data sent by the third terminal device according to the first Bitmap, if the network device determines that the first to-be-sent Bitmap is determined to be sent by using the first Bitmap. Whether it is correctly received by the network device, including:
所述第三终端设备确定所述第一Bitmap中,与所述第三终端设备的K
1个哈希值对应的位置的比特取值是否均为第一数值;
The third terminal of the first device determines Bitmap, the K bit positions with the third terminal device hash value corresponding to a value of a first value if both;
若与所述第三终端设备的K
1个哈希值对应的位置的比特取值均为所述第一数值,所述第三终端设备确定所述第三终端设备发送的数据未被所述网络设备正确接收;
If the bit position of the third terminal device K 1 values are hash values corresponding to said first value, determining the third data terminal device transmits the third terminal of the device is not The network device receives correctly;
若与所述第三终端设备的K
1个哈希值对应的位置的比特取值不均为所述第一数值,所述第三终端设备确定所述第三终端设备发送的数据被所述网络设备正确接收。
K bit positions if the third terminal apparatus and a corresponding hash value are not the values of the first value, determining the third data transmitted from the terminal device by the third terminal device The network device receives it correctly.
具体地,网络设备可以在确认消息中指示未正确接收到哪些终端设备的GF数据,即第一Bitmap携带NACK信息,该网络设备可以先确定未正确接收的N个第二终端设备的标识(ID),利用上述第一哈希函数集,将N个第二终端设备的标识作为输入,计算每个第二终端设备的哈希值,将第一待发送Bitmap中与K
1个哈希值对应的位置设置为第一数值,例如1,即执行上述Bloom Filter的存储过程,生成第一待发送Bitmap。该网络设备将上述第一待发送Bitmap确定为第一Bitmap,发送给至少一个终端设备。该至少一个终端设备中的第三终端设备根据自身的K
1个哈希值,执行上述Bloom Filter的查询过程,确定自身发送的数据是否被网络设备正确接收。
Specifically, the network device may indicate, in the acknowledgment message, which GF data of the terminal device is not correctly received, that is, the first Bitmap carries the NACK information, and the network device may first determine the identifiers (IDs of the N second terminal devices that are not correctly received. And using the first hash function set, using the identifiers of the N second terminal devices as input, calculating a hash value of each second terminal device, and corresponding to the K 1 hash values in the first to-be-transmitted Bitmap The location is set to a first value, for example 1, that is, the stored procedure of the above Bloom Filter is executed, and a first to-be-sent Bitmap is generated. The network device determines the first to-be-transmitted Bitmap as the first Bitmap, and sends the bitmap to the at least one terminal device. The third terminal device of the at least one terminal device performs the query process of the Bloom Filter according to its own K 1 hash value, and determines whether the data sent by itself is correctly received by the network device.
由于第一Bitmap是在第一待发送Bitmap的基础上生成的,上述第一待发送Bitmap的长度与第一Bitmap的长度相等。此外,在第一待发送Bitmap中,所有比特的取值均为原始数值,该原始数值与上述第一数值不相等。在一种可能的实现方式中,第一待发送Bitmap中的比特的原始取值全为0。Since the first Bitmap is generated on the basis of the first to-be-transmitted Bitmap, the length of the first to-be-transmitted Bitmap is equal to the length of the first Bitmap. In addition, in the first to-be-transmitted Bitmap, the values of all the bits are original values, and the original values are not equal to the first value. In a possible implementation manner, the original values of the bits in the first to-be-transmitted Bitmap are all 0.
在第一Bitmap携带NACK信息的情况下,网络设备确定采用压缩Bitmap是否会导致误判,可以根据数据已被正确接收的M个第一终端设备的标识,执行压缩Bitmap的查询过程。应理解,第一Bitmap中携带NACK信息的实施例,与上述第一Bitmap中携带ACK信息的实施例类似,此处不再赘述。In the case that the first Bitmap carries the NACK information, the network device determines whether adopting the compressed Bitmap may cause a false positive, and may perform a query process of compressing the Bitmap according to the identifiers of the M first terminal devices that the data has been correctly received. It should be understood that the embodiment that carries the NACK information in the first Bitmap is similar to the embodiment in which the ACK information is carried in the first Bitmap, and details are not described herein again.
应理解,上述各过程的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本申请实施例的实施过程构成任何限定。It should be understood that the size of the sequence numbers of the above-mentioned processes does not imply a sequence of executions, and the order of execution of the processes should be determined by its function and internal logic, and should not be construed as limiting the implementation process of the embodiments of the present application.
上文中结合图1至图6,详细描述了根据本申请实施例的数据传输方法,下面将结合图7至图10,详细描述根据本申请实施例的数据传输装置。The data transmission method according to the embodiment of the present application is described in detail above with reference to FIG. 1 to FIG. 6. The data transmission apparatus according to the embodiment of the present application will be described in detail below with reference to FIG. 7 to FIG.
图7示出了本申请实施例提供的数据传输装置700,该装置700包括:FIG. 7 shows a data transmission device 700 provided by an embodiment of the present application. The device 700 includes:
接收单元710,用于接收至少一个终端设备采用免授权资源发送的数据;The receiving unit 710 is configured to receive data that is sent by at least one terminal device by using an unlicensed resource;
发送单元720,用于根据所述至少一个终端设备发送的数据的接收情况,向所述至少一个终端设备发送确认消息,所述确认消息包括第一位表Bitmap和压缩指示信息,其中,所述第一Bitmap用于指示是否正确接收所述至少一个终端设备发送的数据,所述压缩指示信息用于指示所述第一Bitmap是否为压缩Bitmap,若所述第一Bitmap不是压缩Bitmap,所述第一Bitmap中的每个比特至多对应一个终端设备,若所述第一 Bitmap为压缩Bitmap,所述第一Bitmap中存在一个比特对应多个终端设备,和/或所述第一Bitmap中存在多个比特对应一个终端设备。The sending unit 720 is configured to send, according to the receiving condition of the data sent by the at least one terminal device, an acknowledgement message to the at least one terminal device, where the acknowledgement message includes a first bit table Bitmap and compression indication information, where the The first Bitmap is configured to indicate whether the data sent by the at least one terminal device is correctly received, where the compression indication information is used to indicate whether the first Bitmap is a compressed Bitmap, and if the first Bitmap is not a compressed Bitmap, the first Each bit in a Bitmap corresponds to at most one terminal device. If the first Bitmap is a compressed Bitmap, one bit in the first Bitmap corresponds to multiple terminal devices, and/or multiple in the first Bitmap The bit corresponds to a terminal device.
本申请实施例的数据传输装置,通过网络设备在免授权传输过程中合理选择是否将向终端设备发送的确认消息中的Bitmap进行压缩,并在该确认消息中携带压缩指示信息,指示该网络设备是否将该确认消息中的Bitmap进行了压缩,使得终端设备可以根据该压缩指示信息正确解析该确认消息中的Bitmap,有利于节省确认消息传输过程中的开销,从而提高系统性能。The data transmission device of the embodiment of the present invention, through the network device, reasonably selects whether to compress the Bitmap in the acknowledgment message sent to the terminal device, and carries the compression indication information in the acknowledgment message to indicate the network device. Whether the Bitmap in the acknowledgment message is compressed, so that the terminal device can correctly parse the Bitmap in the acknowledgment message according to the compression indication information, thereby saving the overhead in the process of confirming the message transmission, thereby improving system performance.
可选地,所述压缩指示信息为无线网络临时标识RNTI或所述至少一个终端设备对应的终端设备组的组标识。Optionally, the compression indication information is a radio network temporary identifier RNTI or a group identifier of a terminal device group corresponding to the at least one terminal device.
可选地,所述第一Bitmap为压缩Bitmap,所述装置还包括:Optionally, the first Bitmap is a compressed Bitmap, and the device further includes:
处理单元,用于在所述向所述至少一个终端设备发送确认消息之前,根据所述至少一个终端设备发送的数据的接收情况,基于布隆过滤器,生成第一待发送Bitmap,所述布隆过滤器是通过第一哈希函数集定义的,所述第一哈希函数集包括K
1个哈希函数,K
1为大于或等于1的整数;将所述第一待发送Bitmap确定为所述第一Bitmap。
a processing unit, configured to generate, according to the receiving condition of the data sent by the at least one terminal device, a first to-be-sent Bitmap based on the receiving condition of the data sent by the at least one terminal device, where the cloth is sent to the at least one terminal device The filter is defined by a first hash function set, the first hash function set includes K 1 hash functions, and K 1 is an integer greater than or equal to 1; the first to-be-transmitted Bitmap is determined as The first Bitmap.
可选地,所述第一待发送Bitmap携带所述网络设备对所述至少一个终端设备中的M个第一终端设备发送的肯定应答ACK信息,所述装置正确接收所述M个第一终端设备发送的数据,M为大于或等于1的整数,所述第一待发送Bitmap中与所述每个第一终端设备的K
1个哈希值对应的位置的比特取值均为第一数值。
Optionally, the first to-be-transmitted Bitmap carries the acknowledgement ACK information sent by the network device to the M first terminal devices in the at least one terminal device, and the device correctly receives the M first terminals. The data sent by the device, M is an integer greater than or equal to 1, and the value of the bit corresponding to the K 1 hash value of each of the first terminal devices in the first to-be-transmitted Bitmap is the first value. .
可选地,所述处理单元还用于:在所述接收至少一个终端设备采用免授权资源发送的数据之前,根据所述第一哈希函数集以及包括所述至少一个终端设备中每个终端设备的标识,计算所述至少一个终端设备中每个终端设备的K
1个哈希值;所述发送单元720还用于:向所述至少一个终端设备中每个终端设备发送所述至少一个终端设备中每个终端设备的K
1个哈希值。
Optionally, the processing unit is further configured to: according to the first hash function set and each terminal in the at least one terminal device, before the receiving, by the at least one terminal device, the data sent by the unlicensed resource the identification device calculates said at least one terminal device 1 K of each terminal device hash values; and the sending unit 720 is further configured to: send to the at least one terminal of each of the at least one terminal device K 1 hash values of each terminal device in the terminal device.
可选地,所述处理单元具体用于:根据所述至少一个终端设备发送的数据的接收情况以及所述第一哈希函数集,确定所述第一待发送Bitmap是否会导致误判;在所述第一待发送Bitmap不会导致误判的情况下,将所述第一待发送Bitmap确定为所述第一Bitmap。Optionally, the processing unit is configured to: determine, according to the receiving condition of the data sent by the at least one terminal device, and the first hash function set, whether the first to-be-transmitted Bitmap may cause a false positive; The first to-be-transmitted Bitmap is determined as the first Bitmap if the first to-be-transmitted Bitmap does not cause a false positive.
可选地,所述处理单元具体用于:在确定未正确接收所述至少一个终端设备中N个第二终端设备发送的数据的情况下,根据所述第一哈希函数集以及所述N个第二终端设备中每个第二终端设备的标识,分别计算所述每个第二终端设备的K
1个哈希值,N为大于或等于1的整数;确定所述N个第二终端设备中是否存在目标第二终端设备,在所述第一待发送Bitmap中,与所述目标第二终端设备的K
1个哈希值对应的位置的比特取值均为所述第一数值;若存在所述目标第二终端设备,确定所述第一待发送Bitmap会导致误判;若不存在所述目标第二终端设备,确定所述第一待发送Bitmap不会导致误判。
Optionally, the processing unit is specifically configured to: according to the data that is sent by the N second terminal devices in the at least one terminal device, according to the first hash function set and the N identifying a second terminal of each of the second terminal apparatus, K 1 calculates the hash values of each of the second terminal device, N being an integer greater than or equal to 1; and determining the N second terminals a second terminal device whether the target device, to be sent in the first Bitmap, the K bit positions of the second target terminal device 1 corresponding hash value are the values of the first value; If the target second terminal device exists, determining that the first to-be-transmitted Bitmap may cause a false positive; if the target second terminal device does not exist, determining that the first to-be-transmitted Bitmap does not cause a false positive.
可选地,所述发送单元具体用于720:所述网络设备向所述至少一个终端设备发送所述确认消息,所述确认消息包括函数集指示信息,所述函数集指示信息用于指示所述第一哈希函数集的标识。Optionally, the sending unit is specifically configured to: 720: the network device sends the acknowledgement message to the at least one terminal device, where the acknowledgement message includes function set indication information, where the function set indication information is used to indicate The identifier of the first hash function set.
可选地,所述处理单元还用于:在所述根据所述至少一个终端设备发送的数据的 接收情况,向所述至少一个终端设备发送确认消息之前,在确定所述第一待发送Bitmap会导致误判的情况下,确定第二哈希函数集,所述第二哈希函数集包括K
2个哈希函数,K
2为大于或等于1的整数;基于所述第二哈希函数集,生成第二待发送信息;在所述第二待发送信息不会导致误判的情况下,将所述第二待发送信息确定为所述第一Bitmap;所述发送单元720具体用于:向所述至少一个终端设备发送所述确认消息,所述确认消息包括函数集指示信息,所述函数集指示信息用于指示所述第二哈希函数集的标识。
Optionally, the processing unit is further configured to determine the first to-be-sent Bitmap before sending the acknowledgement message to the at least one terminal device according to the receiving situation of the data sent by the at least one terminal device In the case of a false positive, a second hash function set is determined, the second hash function set includes K 2 hash functions, K 2 is an integer greater than or equal to 1; based on the second hash function And generating, by the set, the second to-be-sent information; determining, in the case that the second to-be-sent information does not cause a erroneous determination, the second to-be-sent information is the first bitmap; the sending unit 720 is specifically configured to: Transmitting the acknowledgement message to the at least one terminal device, the acknowledgement message including function set indication information, the function set indication information being used to indicate an identifier of the second hash function set.
可选地,在所述第一待发送Bitmap会导致误判的情况下,所述压缩指示信息用于指示所述第一Bitmap不是压缩Bitmap。Optionally, in a case that the first to-be-transmitted Bitmap may cause a false positive, the compression indication information is used to indicate that the first Bitmap is not a compressed Bitmap.
可选地,所述第一待发送Bitmap携带所述网络设备对所述至少一个终端设备中的N个第二终端设备发送的否定应答NACK信息,所述装置未正确接收所述N个第二终端设备发送的数据,N为大于或等于1的整数,所述第一待发送Bitmap中与所述每个第二终端设备的K
1个哈希值对应的位置的比特取值均为第一数值。
Optionally, the first to-be-transmitted Bitmap carries the negative acknowledgement NACK information sent by the network device to the N second terminal devices in the at least one terminal device, and the device does not correctly receive the N second The data sent by the terminal device, N is an integer greater than or equal to 1. The bit value of the position corresponding to the K 1 hash values of each of the second terminal devices in the first to-be-transmitted Bitmap is the first value. Value.
应理解,这里的装置700以功能单元的形式体现。这里的术语“单元”可以指应用特有集成电路(application specific integrated circuit,ASIC)、电子电路、用于执行一个或多个软件或固件程序的处理器(例如共享处理器、专有处理器或组处理器等)和存储器、合并逻辑电路和/或其它支持所描述的功能的合适组件。在一个可选例子中,本领域技术人员可以理解,装置700可以具体为上述实施例中的网络设备,装置700可以用于执行上述方法实施例中与网络设备对应的各个流程和/或步骤,为避免重复,在此不再赘述。It should be understood that the apparatus 700 herein is embodied in the form of a functional unit. The term "unit" as used herein may refer to an application specific integrated circuit (ASIC), an electronic circuit, a processor (eg, a shared processor, a proprietary processor, or a group) for executing one or more software or firmware programs. Processors, etc.) and memory, merge logic, and/or other suitable components that support the described functionality. In an alternative example, those skilled in the art may understand that the device 700 may be specifically the network device in the foregoing embodiment, and the device 700 may be used to perform various processes and/or steps corresponding to the network device in the foregoing method embodiments. To avoid repetition, we will not repeat them here.
图8示出了本申请实施例提供的另一数据传输装置800,该装置800包括:FIG. 8 shows another data transmission device 800 provided by an embodiment of the present application. The device 800 includes:
发送单元810,用于采用免授权资源向网络设备发送数据;The sending unit 810 is configured to send data to the network device by using an unlicensed resource;
接收单元820,用于接收所述网络设备根据至少一个终端设备发送的数据的接收情况发送的确认消息,所述至少一个终端设备包括所述装置,所述确认消息包括第一位表Bitmap和压缩指示信息,其中,所述第一Bitmap用于指示是否正确接收所述至少一个终端设备发送的数据,所述压缩指示信息用于指示所述第一Bitmap是否为压缩Bitmap,若所述第一Bitmap所包括的比特不是压缩Bitmap,所述第一Bitmap中的每个比特至多对应一个终端设备,若所述第一Bitmap为压缩Bitmap,所述第一Bitmap中存在一个比特对应多个终端设备,和/或所述第一Bitmap中存在多个比特对应一个终端设备;The receiving unit 820 is configured to receive an acknowledgement message sent by the network device according to the receiving situation of data sent by the at least one terminal device, where the at least one terminal device includes the device, where the acknowledgement message includes a first bit table Bitmap and compression Instructing information, wherein the first Bitmap is used to indicate whether the data sent by the at least one terminal device is correctly received, and the compression indication information is used to indicate whether the first Bitmap is a compressed Bitmap, if the first Bitmap The included bit is not a compressed Bitmap, and each bit in the first Bitmap corresponds to at most one terminal device. If the first Bitmap is a compressed Bitmap, one bit in the first Bitmap corresponds to multiple terminal devices, and / or a plurality of bits in the first Bitmap corresponding to one terminal device;
处理单元830,用于根据所述确认消息,确定所述装置发送的数据是否被所述网络设备正确接收。The processing unit 830 is configured to determine, according to the acknowledgement message, whether data sent by the device is correctly received by the network device.
本申请实施例的数据传输装置,通过网络设备在免授权传输过程中合理选择是否将向终端设备发送的确认消息中的Bitmap进行压缩,并在该确认消息中携带压缩指示信息,指示该网络设备是否将该确认消息中的Bitmap进行了压缩,使得终端设备可以根据该压缩指示信息正确解析该确认消息中的Bitmap,有利于节省确认消息传输过程中的开销,从而提高系统性能。The data transmission device of the embodiment of the present invention, through the network device, reasonably selects whether to compress the Bitmap in the acknowledgment message sent to the terminal device, and carries the compression indication information in the acknowledgment message to indicate the network device. Whether the Bitmap in the acknowledgment message is compressed, so that the terminal device can correctly parse the Bitmap in the acknowledgment message according to the compression indication information, thereby saving the overhead in the process of confirming the message transmission, thereby improving system performance.
可选地,所述压缩指示信息为无线网络临时标识RNTI或所述至少一个终端设备对应的终端设备组的组标识。Optionally, the compression indication information is a radio network temporary identifier RNTI or a group identifier of a terminal device group corresponding to the at least one terminal device.
可选地,所述第一Bitmap携带所述网络设备对所述至少一个终端设备中的M个第一终端设备发送的肯定应答ACK信息,所述网络设备正确接收所述M个第一终端设备发送的数据,M为大于或等于1的整数;所述处理单元830具体用于:确定所述第一Bitmap中,与所述装置的K
1个哈希值对应的位置的比特取值是否均为第一数值,K
1为大于或等于1的整数;若与所述装置的K
1个哈希值对应的位置的比特取值均为所述第一数值,确定所述装置发送的数据被所述网络设备正确接收;若与所述装置的K
1个哈希值对应的位置的比特取值不均为所述第一数值,确定所述装置发送的数据未被所述网络设备正确接收。
Optionally, the first Bitmap carries the acknowledgement ACK information sent by the network device to the M first terminal devices in the at least one terminal device, and the network device correctly receives the M first terminal devices The data sent, M is an integer greater than or equal to 1; the processing unit 830 is specifically configured to: determine whether the value of the bit corresponding to the K 1 hash value of the device in the first Bitmap is a first value, K 1 is an integer greater than or equal to 1; if the value of the bit corresponding to the K 1 hash value of the device is the first value, determining that the data sent by the device is correctly received by the network device; K 1 bit position corresponding hash values, if the value of the device are not the first value, determining said data transmitting means is not correctly received by the network device .
可选地,在确定所述第一Bitmap中,与所述装置的K
1个哈希值对应的位置的比特取值是否均为第一数值之前,所述处理单元830还用于:根据第一哈希函数集以及所述装置的标识,计算所述装置的K
1个哈希值,所述第一哈希函数集包括K
1个哈希函数;或所述接收单元820还用于:接收所述网络设备发送的所述装置的K
1个哈希值。
Optionally, in determining the first Bitmap, the bit position K 1 hash values corresponding to the values before the apparatus if both the first value, the processing unit 830 is further configured to: according to a first a hash function set and an identifier of the device, calculating K 1 hash values of the device, the first hash function set including K 1 hash functions; or the receiving unit 820 is further configured to: Receiving K 1 hash values of the device sent by the network device.
可选地,所述接收单元820具体用于:接收所述网络设备发送的所述确认消息,所述确认消息包括函数集指示信息,所述函数集指示信息用于指示所述第一哈希函数集的标识;所述处理单元830具体用于:根据所述函数集指示信息,确定所述第一哈希函数集。Optionally, the receiving unit 820 is specifically configured to: receive the acknowledgement message sent by the network device, where the acknowledgement message includes function set indication information, where the function set indication information is used to indicate the first hash The processing unit 830 is specifically configured to: determine the first hash function set according to the function set indication information.
可选地,所述第一Bitmap携带所述网络设备对所述至少一个终端设备中的N个第二终端设备发送的否定应答NACK信息,所述网络设备未正确接收所述N个第二终端设备发送的数据,N为大于或等于1的整数;所述处理单元830具体用于:确定所述第一Bitmap中,与所述装置的K
1个哈希值对应的位置的比特取值是否均为第一数值;若与所述装置的K
1个哈希值对应的位置的比特取值均为所述第一数值,确定所述装置发送的数据未被所述网络设备正确接收;若与所述装置的K
1个哈希值对应的位置的比特取值不均为所述第一数值,确定所述装置发送的数据被所述网络设备正确接收。
Optionally, the first Bitmap carries negative acknowledgement NACK information sent by the network device to N second terminal devices in the at least one terminal device, and the network device does not correctly receive the N second terminals. The data sent by the device, N is an integer greater than or equal to 1; the processing unit 830 is specifically configured to: determine whether the value of the bit corresponding to the K 1 hash value of the device in the first Bitmap is a first value; if the value of the bit corresponding to the K 1 hash value of the device is the first value, determining that the data sent by the device is not correctly received by the network device; The bit values of the locations corresponding to the K 1 hash values of the device are not all the first values, and it is determined that the data sent by the device is correctly received by the network device.
应理解,这里的装置800以功能单元的形式体现。这里的术语“单元”可以指应用特有集成电路(application specific integrated circuit,ASIC)、电子电路、用于执行一个或多个软件或固件程序的处理器(例如共享处理器、专有处理器或组处理器等)和存储器、合并逻辑电路和/或其它支持所描述的功能的合适组件。在一个可选例子中,本领域技术人员可以理解,装置800可以具体为上述实施例中的第三终端设备,装置800可以用于执行上述方法实施例中与第三终端设备对应的各个流程和/或步骤,为避免重复,在此不再赘述。It should be understood that the apparatus 800 herein is embodied in the form of a functional unit. The term "unit" as used herein may refer to an application specific integrated circuit (ASIC), an electronic circuit, a processor (eg, a shared processor, a proprietary processor, or a group) for executing one or more software or firmware programs. Processors, etc.) and memory, merge logic, and/or other suitable components that support the described functionality. In an optional example, those skilled in the art may understand that the device 800 may be specifically the third terminal device in the foregoing embodiment, and the device 800 may be used to perform various processes corresponding to the third terminal device in the foregoing method embodiment. / or steps, in order to avoid repetition, will not repeat them here.
图9示出了本申请实施例提供的另一数据传输装置900。该装置900包括处理器910、收发器920和存储器930。其中,处理器910、收发器920和存储器930通过内部连接通路互相通信,该存储器930用于存储指令,该处理器910用于执行该存储器930存储的指令,以控制该收发器920发送信号和/或接收信号。FIG. 9 shows another data transmission device 900 provided by an embodiment of the present application. The apparatus 900 includes a processor 910, a transceiver 920, and a memory 930. The processor 910, the transceiver 920, and the memory 930 communicate with each other through an internal connection path. The memory 930 is configured to store instructions, and the processor 910 is configured to execute instructions stored in the memory 930 to control the transceiver 920 to send signals and / or receive signals.
其中,该收发器920用于接收至少一个终端设备采用免授权资源发送的数据;根据所述至少一个终端设备发送的数据的接收情况,向所述至少一个终端设备发送确认消息,所述确认消息包括第一位表Bitmap和压缩指示信息,其中,所述第一Bitmap用于指示是否正确接收所述至少一个终端设备发送的数据,所述压缩指示信息用于指示所述第一Bitmap是否为压缩Bitmap,若所述第一Bitmap不是压缩Bitmap,所述第 一Bitmap中的每个比特至多对应一个终端设备,若所述第一Bitmap为压缩Bitmap,所述第一Bitmap中存在一个比特对应多个终端设备,和/或所述第一Bitmap中存在多个比特对应一个终端设备。The transceiver 920 is configured to receive data that is sent by the at least one terminal device by using an unlicensed resource, and send an acknowledgement message to the at least one terminal device according to the received condition of the data sent by the at least one terminal device, where the acknowledgement message is sent. The first bit table is used to indicate whether the first bit map is compressed or not, and the first bit map is used to indicate whether the data sent by the at least one terminal device is correctly received, and the compression indication information is used to indicate whether the first bitmap is compressed. Bitmap, if the first Bitmap is not a compressed Bitmap, each bit in the first Bitmap corresponds to at most one terminal device, and if the first Bitmap is a compressed Bitmap, there is one bit corresponding to the first Bitmap. The terminal device, and/or the plurality of bits in the first Bitmap, correspond to one terminal device.
应理解,装置900可以具体为上述实施例中的网络设备,并且可以用于执行上述方法实施例中与网络设备对应的各个步骤和/或流程。可选地,该存储器930可以包括只读存储器和随机存取存储器,并向处理器提供指令和数据。存储器的一部分还可以包括非易失性随机存取存储器。例如,存储器还可以存储设备类型的信息。该处理器910可以用于执行存储器中存储的指令,并且当该处理器910执行存储器中存储的指令时,该处理器910用于执行上述与该网络设备对应的方法实施例的各个步骤和/或流程。It should be understood that the device 900 may be specifically the network device in the foregoing embodiment, and may be used to perform various steps and/or processes corresponding to the network device in the foregoing method embodiments. Alternatively, the memory 930 can include read only memory and random access memory and provide instructions and data to the processor. A portion of the memory may also include a non-volatile random access memory. For example, the memory can also store information of the device type. The processor 910 can be configured to execute instructions stored in a memory, and when the processor 910 executes instructions stored in the memory, the processor 910 is configured to perform the various steps of the method embodiments corresponding to the network device described above and/or Or process.
图10示出了本申请实施例提供的另一数据传输装置1000。该装置1000包括处理器1010、收发器1020和存储器1030。其中,处理器1010、收发器1020和存储器1030通过内部连接通路互相通信,该存储器1030用于存储指令,该处理器1010用于执行该存储器1030存储的指令,以控制该收发器1020发送信号和/或接收信号。FIG. 10 shows another data transmission device 1000 provided by an embodiment of the present application. The apparatus 1000 includes a processor 1010, a transceiver 1020, and a memory 1030. The processor 1010, the transceiver 1020, and the memory 1030 communicate with each other through an internal connection path. The memory 1030 is configured to store instructions, and the processor 1010 is configured to execute instructions stored by the memory 1030 to control the transceiver 1020 to send signals and / or receive signals.
其中,该收发器1020用于采用免授权资源向网络设备发送数据;接收所述网络设备根据至少一个终端设备发送的数据的接收情况发送的确认消息,所述至少一个终端设备包括所述装置,所述确认消息包括第一位表Bitmap和压缩指示信息,其中,所述第一Bitmap用于指示是否正确接收所述至少一个终端设备发送的数据,所述压缩指示信息用于指示所述第一Bitmap是否为压缩Bitmap,若所述第一Bitmap所包括的比特不是压缩Bitmap,所述第一Bitmap中的每个比特至多对应一个终端设备,若所述第一Bitmap为压缩Bitmap,所述第一Bitmap中存在一个比特对应多个终端设备,和/或所述第一Bitmap中存在多个比特对应一个终端设备;该处理器1010用于根据所述确认消息,确定所述装置发送的数据是否被所述网络设备正确接收。The transceiver 1020 is configured to send data to the network device by using an unlicensed resource, and receive an acknowledgement message sent by the network device according to the receiving condition of the data sent by the at least one terminal device, where the at least one terminal device includes the device, The confirmation message includes a first bit table Bitmap and compression indication information, where the first Bitmap is used to indicate whether the data sent by the at least one terminal device is correctly received, and the compression indication information is used to indicate the first Whether the Bitmap is a compressed Bitmap, if the bit included in the first Bitmap is not a compressed Bitmap, each bit in the first Bitmap corresponds to at most one terminal device, and if the first Bitmap is a compressed Bitmap, the first One bit in the Bitmap corresponds to a plurality of terminal devices, and/or a plurality of bits in the first Bitmap are associated with one terminal device; the processor 1010 is configured to determine, according to the acknowledgement message, whether data sent by the device is The network device receives correctly.
应理解,装置1000可以具体为上述实施例中的第三终端设备,并且可以用于执行上述方法实施例中第三终端设备对应的各个步骤和/或流程。可选地,该存储器1030可以包括只读存储器和随机存取存储器,并向处理器提供指令和数据。存储器的一部分还可以包括非易失性随机存取存储器。例如,存储器还可以存储设备类型的信息。该处理器1010可以用于执行存储器中存储的指令,并且当该处理器1010执行存储器中存储的指令时,该处理器1010用于执行上述与该第三终端设备对应的方法实施例的各个步骤和/或流程。It should be understood that the device 1000 may be specifically the third terminal device in the foregoing embodiment, and may be used to perform various steps and/or processes corresponding to the third terminal device in the foregoing method embodiment. Optionally, the memory 1030 can include read only memory and random access memory and provides instructions and data to the processor. A portion of the memory may also include a non-volatile random access memory. For example, the memory can also store information of the device type. The processor 1010 can be configured to execute instructions stored in a memory, and when the processor 1010 executes an instruction stored in the memory, the processor 1010 is configured to perform the steps of the method embodiment corresponding to the third terminal device And / or process.
应理解,在本申请实施例中,上述装置的处理器可以是中央处理单元(central processing unit,CPU),该处理器还可以是其他通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。It should be understood that, in the embodiment of the present application, the processor of the foregoing apparatus may be a central processing unit (CPU), and the processor may also be other general-purpose processors, digital signal processors (DSPs), and application specific integrated circuits. (ASIC), Field Programmable Gate Array (FPGA) or other programmable logic device, discrete gate or transistor logic device, discrete hardware components, etc. The general purpose processor may be a microprocessor or the processor or any conventional processor or the like.
在实现过程中,上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件单元组合执行完成。软件单元可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄 存器等本领域成熟的存储介质中。该存储介质位于存储器,处理器执行存储器中的指令,结合其硬件完成上述方法的步骤。为避免重复,这里不再详细描述。In the implementation process, each step of the above method may be completed by an integrated logic circuit of hardware in a processor or an instruction in a form of software. The steps of the method disclosed in the embodiments of the present application may be directly implemented as a hardware processor, or may be performed by a combination of hardware and software units in the processor. The software unit can be located in a conventional storage medium such as random access memory, flash memory, read only memory, programmable read only memory or electrically erasable programmable memory, registers, and the like. The storage medium is located in a memory, and the processor executes instructions in the memory, in combination with hardware to perform the steps of the above method. To avoid repetition, it will not be described in detail here.
应理解,本文中术语“和/或”,仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。It should be understood that the term "and/or" herein is merely an association relationship describing an associated object, indicating that there may be three relationships, for example, A and/or B, which may indicate that A exists separately, and A and B exist simultaneously. There are three cases of B alone. In addition, the character "/" in this article generally indicates that the contextual object is an "or" relationship.
本领域普通技术人员可以意识到,结合本文中所公开的实施例中描述的各方法步骤和单元,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各实施例的步骤及组成。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。本领域普通技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。Those skilled in the art will appreciate that the various method steps and elements described in connection with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of both, in order to clearly illustrate hardware and software. Interchangeability, the steps and composition of the various embodiments have been generally described in terms of function in the foregoing description. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the solution. Different methods may be used to implement the described functionality for each particular application, but such implementation should not be considered to be beyond the scope of the application.
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。A person skilled in the art can clearly understand that, for the convenience and brevity of the description, the specific working process of the system, the device and the unit described above can refer to the corresponding process in the foregoing method embodiment, and details are not described herein again.
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另外,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或单元的间接耦合或通信连接,也可以是电的,机械的或其它的形式连接。In the several embodiments provided by the present application, it should be understood that the disclosed systems, devices, and methods may be implemented in other manners. For example, the device embodiments described above are merely illustrative. For example, the division of the unit is only a logical function division. In actual implementation, there may be another division manner, for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, or an electrical, mechanical or other form of connection.
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本申请实施例方案的目的。The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the objectives of the embodiments of the present application.
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分,或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(read-only memory,ROM)、随机存取存储器(random access memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。The integrated unit, if implemented in the form of a software functional unit and sold or used as a standalone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application may be in essence or part of the contribution to the prior art, or all or part of the technical solution may be embodied in the form of a software product stored in a storage medium. A number of instructions are included to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present application. The foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like, which can store program code. .
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以权利要求的保护范围为准。The foregoing is only a specific embodiment of the present application, but the scope of protection of the present application is not limited thereto, and any equivalents can be easily conceived by those skilled in the art within the technical scope disclosed in the present application. Modifications or substitutions are intended to be included within the scope of the present application. Therefore, the scope of protection of this application should be determined by the scope of protection of the claims.
Claims (34)
- 一种免授权数据传输的确认方法,其特征在于,包括:A method for confirming unauthorized data transmission, comprising:网络设备接收至少一个终端设备采用免授权资源发送的数据;The network device receives data sent by at least one terminal device using an unlicensed resource;所述网络设备根据所述至少一个终端设备发送的数据的接收情况,向所述至少一个终端设备发送确认消息,所述确认消息包括第一位表Bitmap和压缩指示信息,其中,所述第一Bitmap用于指示是否正确接收所述至少一个终端设备发送的数据,所述压缩指示信息用于指示所述第一Bitmap是否为压缩Bitmap,若所述第一Bitmap不是压缩Bitmap,所述第一Bitmap中的每个比特至多对应一个终端设备,若所述第一Bitmap为压缩Bitmap,所述第一Bitmap中存在一个比特对应多个终端设备,和/或所述第一Bitmap中存在多个比特对应一个终端设备。The network device sends an acknowledgement message to the at least one terminal device according to the received condition of the data sent by the at least one terminal device, where the acknowledgement message includes a first bit table Bitmap and compression indication information, where the first The Bitmap is configured to indicate whether the data sent by the at least one terminal device is correctly received, where the compression indication information is used to indicate whether the first Bitmap is a compressed Bitmap, and if the first Bitmap is not a compressed Bitmap, the first Bitmap Each bit in the at least one terminal device, if the first Bitmap is a compressed Bitmap, one bit in the first Bitmap corresponds to a plurality of terminal devices, and/or a plurality of bits in the first Bitmap are corresponding to each other. A terminal device.
- 根据权利要求1所述的方法,其特征在于,所述压缩指示信息为无线网络临时标识RNTI或所述至少一个终端设备对应的终端设备组的组标识。The method according to claim 1, wherein the compression indication information is a radio network temporary identifier RNTI or a group identifier of a terminal device group corresponding to the at least one terminal device.
- 根据权利要求1或2所述的方法,其特征在于,所述第一Bitmap为压缩Bitmap,在所述网络设备向所述至少一个终端设备发送确认消息之前,所述方法还包括:The method according to claim 1 or 2, wherein the first Bitmap is a compressed Bitmap, and before the network device sends an acknowledgement message to the at least one terminal device, the method further includes:所述网络设备根据所述至少一个终端设备发送的数据的接收情况,基于布隆过滤器,生成第一待发送Bitmap,所述布隆过滤器是通过第一哈希函数集定义的,所述第一哈希函数集包括K 1个哈希函数,K 1为大于或等于1的整数; The network device generates a first to-be-transmitted Bitmap based on a Bloom filter according to the receiving condition of the data sent by the at least one terminal device, where the Bloom filter is defined by a first hash function set, The first hash function set includes K 1 hash functions, and K 1 is an integer greater than or equal to 1;所述网络设备将所述第一待发送Bitmap确定为所述第一Bitmap。The network device determines the first to-be-transmitted Bitmap as the first Bitmap.
- 根据权利要求3所述的方法,其特征在于,所述第一待发送Bitmap携带所述网络设备对所述至少一个终端设备中的M个第一终端设备发送的肯定应答ACK信息,所述网络设备正确接收所述M个第一终端设备发送的数据,M为大于或等于1的整数,所述第一待发送Bitmap中与所述每个第一终端设备的K 1个哈希值对应的位置的比特取值均为第一数值。 The method according to claim 3, wherein the first to-be-transmitted Bitmap carries acknowledgement ACK information sent by the network device to M first terminal devices in the at least one terminal device, the network said apparatus correctly receives the M data transmitted from a first terminal device, M being an integer greater than or equal to 1, the first to be sent to each of the K Bitmap with the first terminal device a hash value corresponding to The bit values of the positions are all the first values.
- 根据权利要求3或4所述的方法,其特征在于,在所述网络设备接收至少一个终端设备采用免授权资源发送的数据之前,所述方法还包括:The method according to claim 3 or 4, wherein before the network device receives the data that the at least one terminal device transmits using the unlicensed resource, the method further includes:所述网络设备至少根据所述第一哈希函数集以及包括所述至少一个终端设备中每个终端设备的标识,计算所述每个终端设备的K 1个哈希值; Calculating, according to the first hash function set and the identifier of each terminal device in the at least one terminal device, the network device calculates K 1 hash values of each terminal device;所述网络设备向所述每个终端设备发送各自的K 1个哈希值。 The network device sends respective K 1 hash values to each of the terminal devices.
- 根据权利要求3至5中任一项所述的方法,其特征在于,所述网络设备将所述第一待发送Bitmap确定为所述第一Bitmap,包括:The method according to any one of claims 3 to 5, wherein the determining, by the network device, the first to-be-transmitted Bitmap as the first Bitmap comprises:所述网络设备至少根据所述至少一个终端设备发送的数据的接收情况以及所述第一哈希函数集,确定所述第一待发送Bitmap是否会导致误判;Determining, by the network device, whether the first to-be-sent Bitmap will cause a false positive according to at least the receiving situation of the data sent by the at least one terminal device and the first hash function set;在所述网络设备确定所述第一待发送Bitmap不会导致误判的情况下,所述网络设备将所述第一待发送Bitmap确定为所述第一Bitmap。The network device determines the first to-be-transmitted Bitmap as the first Bitmap if the network device determines that the first to-be-transmitted Bitmap does not cause a false positive.
- 根据权利要求6所述的方法,其特征在于,所述网络设备至少根据所述至少一个终端设备发送的数据的接收情况以及所述第一哈希函数集,确定所述第一待发送Bitmap是否会导致误判,包括:The method according to claim 6, wherein the network device determines, according to at least the reception status of the data sent by the at least one terminal device and the first hash function set, whether the first to-be-transmitted Bitmap is Can lead to misjudgments, including:在所述网络设备确定未正确接收所述至少一个终端设备中N个第二终端设备发送的数据的情况下,所述网络设备至少根据所述第一哈希函数集以及所述N个第二终端 设备中每个第二终端设备的标识,分别计算所述每个第二终端设备的K 1个哈希值,N为大于或等于1的整数; And in a case that the network device determines that the data sent by the N second terminal devices in the at least one terminal device is not correctly received, the network device is configured according to at least the first hash function set and the N second An identifier of each second terminal device in the terminal device, respectively calculating K 1 hash values of each second terminal device, where N is an integer greater than or equal to 1;所述网络设备确定所述N个第二终端设备中是否存在目标第二终端设备,在所述第一待发送Bitmap中,与所述目标第二终端设备的K 1个哈希值对应的位置的比特取值均为所述第一数值; The network device determines whether the target of the second terminal device the N second terminal device, the first transmission to be in Bitmap, the target position and K 1 of the second terminal device hash values corresponding to The bit values are all the first value;若存在所述目标第二终端设备,所述网络设备确定所述第一待发送Bitmap会导致误判;If the target second terminal device exists, the network device determines that the first to-be-sent Bitmap causes a misjudgment;若不存在所述目标第二终端设备,所述网络设备确定所述第一待发送Bitmap不会导致误判。If the target second terminal device does not exist, the network device determines that the first to-be-transmitted Bitmap does not cause a false positive.
- 根据权利要求3至7中任一项所述的方法,其特征在于,所述网络设备根据所述至少一个终端设备发送的数据的接收情况,向所述至少一个终端设备发送确认消息,包括:The method according to any one of claims 3 to 7, wherein the network device sends an acknowledgement message to the at least one terminal device according to the receiving condition of the data sent by the at least one terminal device, including:所述网络设备向所述至少一个终端设备发送所述确认消息,所述确认消息包括函数集指示信息,所述函数集指示信息用于指示所述第一哈希函数集的标识。The network device sends the acknowledgement message to the at least one terminal device, where the acknowledgement message includes function set indication information, and the function set indication information is used to indicate an identifier of the first hash function set.
- 根据权利要求6或7所述的方法,其特征在于,在所述网络设备确定所述第一待发送Bitmap会导致误判的情况下,所述压缩指示信息用于指示所述第一Bitmap不是压缩Bitmap。The method according to claim 6 or 7, wherein in the case that the network device determines that the first to-be-transmitted Bitmap causes a false positive, the compression indication information is used to indicate that the first Bitmap is not Compress the Bitmap.
- 根据权利要求3所述的方法,其特征在于,所述第一待发送Bitmap携带所述网络设备对所述至少一个终端设备中的N个第二终端设备发送的否定应答NACK信息,所述网络设备未正确接收所述N个第二终端设备发送的数据,N为大于或等于1的整数,所述第一待发送Bitmap中与所述每个第二终端设备的K 1个哈希值对应的位置的比特取值均为第一数值。 The method according to claim 3, wherein the first to-be-transmitted Bitmap carries negative acknowledgement NACK information sent by the network device to N second terminal devices in the at least one terminal device, the network device is not correctly receiving the N data sent by the second terminal device, N being an integer greater than or equal to 1, Bitmap K corresponding to each of the second terminal device hash value for the first one to be sent The bit values of the positions are all the first values.
- 一种免授权数据传输的确认方法,其特征在于,包括:A method for confirming unauthorized data transmission, comprising:第三终端设备采用免授权资源向网络设备发送数据;The third terminal device sends data to the network device by using an unlicensed resource;所述第三终端设备接收所述网络设备根据至少一个终端设备发送的数据的接收情况发送的确认消息,所述至少一个终端设备包括所述第三终端设备,所述确认消息包括第一位表Bitmap和压缩指示信息,其中,所述第一Bitmap用于指示是否正确接收所述至少一个终端设备发送的数据,所述压缩指示信息用于指示所述第一Bitmap是否为压缩Bitmap,若所述第一Bitmap所包括的比特不是压缩Bitmap,所述第一Bitmap中的每个比特至多对应一个终端设备,若所述第一Bitmap为压缩Bitmap,所述第一Bitmap中存在一个比特对应多个终端设备,和/或所述第一Bitmap中存在多个比特对应一个终端设备;Receiving, by the third terminal device, an acknowledgement message sent by the network device according to the receiving situation of data sent by the at least one terminal device, where the at least one terminal device includes the third terminal device, and the acknowledgement message includes a first bit table Bitmap and compression indication information, wherein the first Bitmap is used to indicate whether the data sent by the at least one terminal device is correctly received, and the compression indication information is used to indicate whether the first Bitmap is a compressed Bitmap, if The bit included in the first Bitmap is not a compressed Bitmap, and each bit in the first Bitmap corresponds to at most one terminal device. If the first Bitmap is a compressed Bitmap, one bit in the first Bitmap corresponds to multiple terminals. a device, and/or a plurality of bits in the first Bitmap corresponding to one terminal device;所述第三终端设备根据所述确认消息,确定所述第三终端设备发送的数据是否被所述网络设备正确接收。The third terminal device determines, according to the acknowledgement message, whether data sent by the third terminal device is correctly received by the network device.
- 根据权利要求11所述的方法,其特征在于,所述压缩指示信息为无线网络临时标识RNTI或所述至少一个终端设备对应的终端设备组的组标识。The method according to claim 11, wherein the compression indication information is a radio network temporary identifier RNTI or a group identifier of a terminal device group corresponding to the at least one terminal device.
- 根据权利要求11或12所述的方法,其特征在于,所述第一Bitmap携带所述网络设备对所述至少一个终端设备中的M个第一终端设备发送的肯定应答ACK信息,所述网络设备正确接收所述M个第一终端设备发送的数据,M为大于或等于1的整数;The method according to claim 11 or 12, wherein the first Bitmap carries acknowledgement ACK information sent by the network device to M first terminal devices in the at least one terminal device, the network The device correctly receives the data sent by the M first terminal devices, where M is an integer greater than or equal to 1;所述第三终端设备根据所述第一Bitmap,确定所述第三终端设备发送的数据是否被所述网络设备正确接收,包括:Determining, by the third terminal device, whether the data sent by the third terminal device is correctly received by the network device according to the first Bitmap, including:所述第三终端设备确定所述第一Bitmap中,与所述第三终端设备的K 1个哈希值对应的位置的比特取值是否均为第一数值,K 1为大于或等于1的整数; The third terminal of the first device determines Bitmap, the K bit positions with the third terminal device 1 corresponding hash value are a first value if the value, K 1 is greater than or equal to 1 Integer若与所述第三终端设备的K 1个哈希值对应的位置的比特取值均为所述第一数值,所述第三终端设备确定所述第三终端设备发送的数据被所述网络设备正确接收; K bit positions if the third terminal apparatus and a corresponding hash values are the values of the first value, determining the third data transmitted from the third terminal device by the network terminal device The device receives correctly;若与所述第三终端设备的K 1个哈希值对应的位置的比特取值不均为所述第一数值,所述第三终端设备确定所述第三终端设备发送的数据未被所述网络设备正确接收。 If the K value of the bit position of the third terminal device and a corresponding hash values are not the first value, the third terminal apparatus determines the third terminal device transmitting the data was not The network device is correctly received.
- 根据权利要求13所述的方法,其特征在于,在所述第三终端设备确定所述第一Bitmap中,与所述第三终端设备的K 1个哈希值对应的位置的比特取值是否均为第一数值之前,所述方法还包括: The method according to claim 13, wherein, in determining the first Bitmap the third terminal device, the K bit position of the third terminal device 1 corresponding hash value whether the value of Before the first value, the method further includes:所述第三终端设备至少根据第一哈希函数集以及所述第三终端设备的标识,计算所述第三终端设备的K 1个哈希值,所述第一哈希函数集包括K 1个哈希函数;或 The third terminal device according to at least a first hash function set identifier, and the third terminal device, the third terminal apparatus calculates K 1 hash values, hash function of the first set comprises K 1 Hash function; or所述第三终端设备接收所述网络设备发送的所述第三终端设备的K 1个哈希值。 The network device receiving the K transmitted from the third terminal device 1 of the third terminal device hash values.
- 根据权利要求14所述的方法,其特征在于,所述第三终端设备接收所述网络设备根据至少一个终端设备发送的数据的接收情况发送的确认消息,包括:The method according to claim 14, wherein the third terminal device receives an acknowledgement message sent by the network device according to the reception status of the data sent by the at least one terminal device, including:所述第三终端设备接收所述网络设备发送的所述确认消息,所述确认消息包括函数指示信息,所述函数集指示信息用于指示所述第一哈希函数集的标识;Receiving, by the third terminal device, the acknowledgement message sent by the network device, where the acknowledgement message includes function indication information, where the function set indication information is used to indicate an identifier of the first hash function set;所述第三终端设备根据所述函数集指示信息,确定所述第一哈希函数集。The third terminal device determines the first hash function set according to the function set indication information.
- 根据权利要求11或12所述的方法,其特征在于,所述第一Bitmap携带所述网络设备对所述至少一个终端设备中的N个第二终端设备发送的否定应答NACK信息,所述网络设备未正确接收所述N个第二终端设备发送的数据,N为大于或等于1的整数;The method according to claim 11 or 12, wherein the first Bitmap carries negative acknowledgement NACK information sent by the network device to N second terminal devices in the at least one terminal device, the network The device does not correctly receive the data sent by the N second terminal devices, where N is an integer greater than or equal to 1;所述第三终端设备根据所述第一Bitmap,确定所述第三终端设备发送的数据是否被所述网络设备正确接收,包括:Determining, by the third terminal device, whether the data sent by the third terminal device is correctly received by the network device according to the first Bitmap, including:所述第三终端设备确定所述第一Bitmap中,与所述第三终端设备的K 1个哈希值对应的位置的比特取值是否均为第一数值; The third terminal of the first device determines Bitmap, the K bit positions with the third terminal device hash value corresponding to a value of a first value if both;若与所述第三终端设备的K 1个哈希值对应的位置的比特取值均为所述第一数值,所述第三终端设备确定所述第三终端设备发送的数据未被所述网络设备正确接收; If the bit position of the third terminal device K 1 values are hash values corresponding to said first value, determining the third data terminal device transmits the third terminal of the device is not The network device receives correctly;若与所述第三终端设备的K 1个哈希值对应的位置的比特取值不均为所述第一数值,所述第三终端设备确定所述第三终端设备发送的数据被所述网络设备正确接收。 K bit positions if the third terminal apparatus and a corresponding hash value are not the values of the first value, determining the third data transmitted from the terminal device by the third terminal device The network device receives it correctly.
- 一种数据传输装置,其特征在于,包括:A data transmission device, comprising:接收单元,用于接收至少一个终端设备采用免授权资源发送的数据;a receiving unit, configured to receive data that is sent by at least one terminal device by using an unlicensed resource;发送单元,用于根据所述至少一个终端设备发送的数据的接收情况,向所述至少一个终端设备发送确认消息,所述确认消息包括第一位表Bitmap和压缩指示信息,其中,所述第一Bitmap用于指示是否正确接收所述至少一个终端设备发送的数据,所述压缩指示信息用于指示所述第一Bitmap是否为压缩Bitmap,若所述第一Bitmap不是压缩Bitmap,所述第一Bitmap中的每个比特至多对应一个终端设备,若所述第一Bitmap为压缩Bitmap,所述第一Bitmap中存在一个比特对应多个终端设备,和/或所 述第一Bitmap中存在多个比特对应一个终端设备。a sending unit, configured to send, according to the receiving situation of the data sent by the at least one terminal device, an acknowledgement message to the at least one terminal device, where the acknowledgement message includes a first bit table Bitmap and compression indication information, where the a Bitmap is configured to indicate whether the data sent by the at least one terminal device is correctly received, where the compression indication information is used to indicate whether the first Bitmap is a compressed Bitmap, and if the first Bitmap is not a compressed Bitmap, the first Each bit in the Bitmap corresponds to at most one terminal device. If the first Bitmap is a compressed Bitmap, one bit in the first Bitmap corresponds to multiple terminal devices, and/or multiple bits exist in the first Bitmap. Corresponds to a terminal device.
- 根据权利要求17所述的装置,其特征在于,所述压缩指示信息为无线网络临时标识RNTI或所述至少一个终端设备对应的终端设备组的组标识。The device according to claim 17, wherein the compression indication information is a radio network temporary identifier RNTI or a group identifier of a terminal device group corresponding to the at least one terminal device.
- 根据权利要求17或18所述的装置,其特征在于,所述第一Bitmap为压缩Bitmap,所述装置还包括:The device according to claim 17 or 18, wherein the first Bitmap is a compressed Bitmap, and the device further comprises:处理单元,用于在所述向所述至少一个终端设备发送确认消息之前,根据所述至少一个终端设备发送的数据的接收情况,基于布隆过滤器,生成第一待发送Bitmap,所述布隆过滤器是通过第一哈希函数集定义的,所述第一哈希函数集包括K 1个哈希函数,K 1为大于或等于1的整数; a processing unit, configured to generate, according to the receiving condition of the data sent by the at least one terminal device, a first to-be-sent Bitmap based on the receiving condition of the data sent by the at least one terminal device, where the cloth is sent to the at least one terminal device The filter is defined by a first hash function set, the first hash function set includes K 1 hash functions, and K 1 is an integer greater than or equal to 1;将所述第一待发送Bitmap确定为所述第一Bitmap。Determining the first to-be-transmitted Bitmap as the first Bitmap.
- 根据权利要求19所述的装置,其特征在于,所述第一待发送Bitmap携带所述网络设备对所述至少一个终端设备中的M个第一终端设备发送的肯定应答ACK信息,所述装置正确接收所述M个第一终端设备发送的数据,M为大于或等于1的整数,所述第一待发送Bitmap中与所述每个第一终端设备的K 1个哈希值对应的位置的比特取值均为第一数值。 The device according to claim 19, wherein the first to-be-transmitted Bitmap carries acknowledgement ACK information sent by the network device to M first terminal devices of the at least one terminal device, the device the correctly received M first data transmitted from the terminal device, M being an integer greater than or equal to 1, the position of each of the K Bitmap with the first terminal device a hash value corresponding to the first to be transmitted The value of the bit is the first value.
- 根据权利要求19或20所述的装置,其特征在于,所述处理单元还用于:The device according to claim 19 or 20, wherein the processing unit is further configured to:在所述接收至少一个终端设备采用免授权资源发送的数据之前,至少根据所述第一哈希函数集以及包括所述至少一个终端设备中每个终端设备的标识,计算所述至少一个终端设备中每个终端设备的K 1个哈希值; Calculating the at least one terminal device according to the first hash function set and the identifier of each terminal device in the at least one terminal device, before the receiving, by the at least one terminal device, the data sent by the unlicensed resource K 1 hash values of each terminal device;所述发送单元还用于:The sending unit is further configured to:向所述至少一个终端设备中每个终端设备发送所述至少一个终端设备中每个终端设备的K 1个哈希值。 Transmitting K 1 hash values of each of the at least one terminal device to each of the at least one terminal device.
- 根据权利要求19至21中任一项所述的装置,其特征在于,所述处理单元具体用于:The device according to any one of claims 19 to 21, wherein the processing unit is specifically configured to:至少根据所述至少一个终端设备发送的数据的接收情况以及所述第一哈希函数集,确定所述第一待发送Bitmap是否会导致误判;Determining, according to at least the receiving condition of the data sent by the at least one terminal device and the first hash function set, whether the first to-be-transmitted Bitmap may cause a false positive;在所述第一待发送Bitmap不会导致误判的情况下,将所述第一待发送Bitmap确定为所述第一Bitmap。And determining, in the case that the first to-be-transmitted Bitmap does not cause a false positive, determining the first to-be-transmitted Bitmap as the first Bitmap.
- 根据权利要求22所述的装置,其特征在于,所述处理单元具体用于:The device according to claim 22, wherein the processing unit is specifically configured to:在确定未正确接收所述至少一个终端设备中N个第二终端设备发送的数据的情况下,至少根据所述第一哈希函数集以及所述N个第二终端设备中每个第二终端设备的标识,分别计算所述每个第二终端设备的K 1个哈希值,N为大于或等于1的整数; In the case that it is determined that the data transmitted by the N second terminal devices in the at least one terminal device is not correctly received, at least according to the first hash function set and each of the N second terminal devices An identifier of the device, respectively calculating K 1 hash values of each second terminal device, where N is an integer greater than or equal to 1;确定所述N个第二终端设备中是否存在目标第二终端设备,在所述第一待发送Bitmap中,与所述目标第二终端设备的K 1个哈希值对应的位置的比特取值均为所述第一数值; Determining whether the presence of target second terminal of the N second terminal device, the first transmission to be in Bitmap, and bit position value K of the target second terminal device a hash value corresponding to All being the first value;若存在所述目标第二终端设备,确定所述第一待发送Bitmap会导致误判;If the target second terminal device exists, determining that the first to-be-transmitted Bitmap may cause a false positive;若不存在所述目标第二终端设备,确定所述第一待发送Bitmap不会导致误判。If the target second terminal device does not exist, determining that the first to-be-transmitted Bitmap does not cause a false positive.
- 根据权利要求22或23所述的装置,其特征在于,所述发送单元具体用于:The device according to claim 22 or 23, wherein the sending unit is specifically configured to:向所述至少一个终端设备发送所述确认消息,所述确认消息包括函数集指示信息, 所述函数集指示信息用于指示所述第一哈希函数集的标识。Sending the acknowledgement message to the at least one terminal device, the acknowledgement message includes function set indication information, and the function set indication information is used to indicate an identifier of the first hash function set.
- 根据权利要求22或23所述的装置,其特征在于,在所述第一待发送Bitmap会导致误判的情况下,所述压缩指示信息用于指示所述第一Bitmap不是压缩Bitmap。The apparatus according to claim 22 or 23, wherein in the case that the first to-be-transmitted Bitmap causes a false positive, the compression indication information is used to indicate that the first Bitmap is not a compressed Bitmap.
- 根据权利要求19所述的装置,其特征在于,所述第一待发送Bitmap携带所述网络设备对所述至少一个终端设备中的N个第二终端设备发送的否定应答NACK信息,所述装置未正确接收所述N个第二终端设备发送的数据,N为大于或等于1的整数,所述第一待发送Bitmap中与所述每个第二终端设备的K 1个哈希值对应的位置的比特取值均为第一数值。 The device according to claim 19, wherein the first to-be-transmitted Bitmap carries negative acknowledgement NACK information sent by the network device to N second terminal devices of the at least one terminal device, the device not correctly receiving the N data sent by the second terminal device, N being an integer greater than or equal to 1, the first to be transmitted in the K Bitmap each second terminal device a hash value corresponding to The bit values of the positions are all the first values.
- 一种数据传输装置,其特征在于,包括:A data transmission device, comprising:发送单元,用于采用免授权资源向网络设备发送数据;a sending unit, configured to send data to the network device by using an unlicensed resource;接收单元,用于接收所述网络设备根据至少一个终端设备发送的数据的接收情况发送的确认消息,所述至少一个终端设备包括所述装置,所述确认消息包括第一位表Bitmap和压缩指示信息,其中,所述第一Bitmap用于指示是否正确接收所述至少一个终端设备发送的数据,所述压缩指示信息用于指示所述第一Bitmap是否为压缩Bitmap,若所述第一Bitmap所包括的比特不是压缩Bitmap,所述第一Bitmap中的每个比特至多对应一个终端设备,若所述第一Bitmap为压缩Bitmap,所述第一Bitmap中存在一个比特对应多个终端设备,和/或所述第一Bitmap中存在多个比特对应一个终端设备;a receiving unit, configured to receive an acknowledgement message sent by the network device according to the receiving situation of data sent by the at least one terminal device, where the at least one terminal device includes the device, where the acknowledgement message includes a first bit table Bitmap and a compression indication Information, wherein the first Bitmap is used to indicate whether the data sent by the at least one terminal device is correctly received, and the compression indication information is used to indicate whether the first Bitmap is a compressed Bitmap, if the first Bitmap is The bit included is not a compressed Bitmap, and each bit in the first Bitmap corresponds to at most one terminal device. If the first Bitmap is a compressed Bitmap, one bit in the first Bitmap corresponds to multiple terminal devices, and / Or a plurality of bits in the first Bitmap correspond to one terminal device;处理单元,用于根据所述确认消息,确定所述装置发送的数据是否被所述网络设备正确接收。And a processing unit, configured to determine, according to the acknowledgement message, whether data sent by the device is correctly received by the network device.
- 根据权利要求27所述的装置,其特征在于,所述压缩指示信息为无线网络临时标识RNTI或所述至少一个终端设备对应的终端设备组的组标识。The device according to claim 27, wherein the compression indication information is a radio network temporary identifier RNTI or a group identifier of a terminal device group corresponding to the at least one terminal device.
- 根据权利要求27或28所述的装置,其特征在于,所述第一Bitmap携带所述网络设备对所述至少一个终端设备中的M个第一终端设备发送的肯定应答ACK信息,所述网络设备正确接收所述M个第一终端设备发送的数据,M为大于或等于1的整数;The device according to claim 27 or 28, wherein the first Bitmap carries acknowledgement ACK information sent by the network device to M first terminal devices of the at least one terminal device, the network The device correctly receives the data sent by the M first terminal devices, where M is an integer greater than or equal to 1;所述处理单元具体用于:The processing unit is specifically configured to:确定所述第一Bitmap中,与所述装置的K 1个哈希值对应的位置的比特取值是否均为第一数值,K 1为大于或等于1的整数; Determining, in the first Bitmap, whether the value of the bit corresponding to the K 1 hash value of the device is a first value, and K 1 is an integer greater than or equal to 1;若与所述装置的K 1个哈希值对应的位置的比特取值均为所述第一数值,确定所述装置发送的数据被所述网络设备正确接收; If the values of both the first value and the bit position corresponding to the hash values K 1 of the apparatus, the apparatus determines the data transmission is correctly received by the network device;若与所述装置的K 1个哈希值对应的位置的比特取值不均为所述第一数值,确定所述装置发送的数据未被所述网络设备正确接收。 If the K bit positions of the device 1 corresponding hash values are not the values of the first value, determining said data transmitting means is not correctly received by the network device.
- 根据权利要求29所述的装置,其特征在于,在确定所述第一Bitmap中,与所述装置的K 1个哈希值对应的位置的比特取值是否均为第一数值之前,所述处理单元还用于: The apparatus according to claim 29, wherein before determining whether the bit value of the position corresponding to the K 1 hash values of the device is the first value in the first Bitmap, The processing unit is also used to:至少根据第一哈希函数集以及所述装置的标识,计算所述装置的K 1个哈希值,所述第一哈希函数集包括K 1个哈希函数;或 Calculating K 1 hash values of the device according to at least a first hash function set and an identifier of the device, the first hash function set including K 1 hash functions; or所述接收单元还用于:The receiving unit is further configured to:接收所述网络设备发送的所述装置的K 1个哈希值。 Receiving K 1 hash values of the device sent by the network device.
- 根据权利要求30所述的装置,其特征在于,所述接收单元具体用于:The device according to claim 30, wherein the receiving unit is specifically configured to:接收所述网络设备发送的所述确认消息,所述确认消息包括函数集指示信息,所述函数集指示信息用于指示所述第一哈希函数集的标识;Receiving, by the network device, the acknowledgement message, where the acknowledgement message includes function set indication information, where the function set indication information is used to indicate an identifier of the first hash function set;所述处理单元具体用于:The processing unit is specifically configured to:根据所述函数集指示信息,确定所述第一哈希函数集。Determining the first hash function set according to the function set indication information.
- 根据权利要求27或28所述的装置,其特征在于,所述第一Bitmap携带所述网络设备对所述至少一个终端设备中的N个第二终端设备发送的否定应答NACK信息,所述网络设备未正确接收所述N个第二终端设备发送的数据,N为大于或等于1的整数;The apparatus according to claim 27 or 28, wherein the first Bitmap carries negative acknowledgement NACK information sent by the network device to N second terminal devices of the at least one terminal device, the network The device does not correctly receive the data sent by the N second terminal devices, where N is an integer greater than or equal to 1;所述处理单元具体用于:The processing unit is specifically configured to:确定所述第一Bitmap中,与所述装置的K 1个哈希值对应的位置的比特取值是否均为第一数值; Determining, in the first Bitmap, whether the value of the bit corresponding to the K 1 hash value of the device is a first value;若与所述装置的K 1个哈希值对应的位置的比特取值均为所述第一数值,确定所述装置发送的数据未被所述网络设备正确接收; If the value of K 1 and bit position corresponding to the hash values are the means of the first value, determining said data transmitting means is not correctly received by the network device;若与所述装置的K 1个哈希值对应的位置的比特取值不均为所述第一数值,确定所述装置发送的数据被所述网络设备正确接收。 If the K bit positions of the device 1 corresponding hash values are not the values of the first value, determining said data transmitting means to said network device is correctly received.
- 根据权利要求1-32任一所述的方法或装置,其特征在于,所述网络设备向所述至少一个终端设备发送的确认消息为一个组公共下行控制信息G-DCI。The method or apparatus according to any one of claims 1 to 32, wherein the acknowledgement message sent by the network device to the at least one terminal device is a group of common downlink control information G-DCI.
- 根据权利要求33所述的方法或装置,其特征在于,所述至少一个终端设备属于至少两个终端设备组。The method or apparatus according to claim 33, wherein said at least one terminal device belongs to at least two terminal device groups.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201880005709.7A CN110121901B (en) | 2017-10-24 | 2018-07-17 | Method and device for confirming authorization-free data transmission |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710997523 | 2017-10-24 | ||
CN201710997523.1 | 2017-10-24 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2019080555A1 true WO2019080555A1 (en) | 2019-05-02 |
Family
ID=66247731
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2018/095862 WO2019080555A1 (en) | 2017-10-24 | 2018-07-17 | Acknowledgement method and device for grant-free data transmission |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN110121901B (en) |
WO (1) | WO2019080555A1 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113872736A (en) * | 2020-06-30 | 2021-12-31 | 成都鼎桥通信技术有限公司 | Data transmission method, device, equipment and storage medium |
US20220038221A1 (en) * | 2018-09-28 | 2022-02-03 | Sony Corporation | Methods, terminal device and infrastructure equipment using transmission on a preconfigured uplink resource |
US20220086819A1 (en) * | 2020-09-17 | 2022-03-17 | Qualcomm Incorporated | Dynamic group common physical control channel |
CN114979094A (en) * | 2022-05-13 | 2022-08-30 | 深圳智慧林网络科技有限公司 | Data transmission method, device, equipment and medium based on RTP |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113938905B (en) * | 2020-06-29 | 2024-06-28 | 华为技术有限公司 | Data transmission method and device |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105187173A (en) * | 2015-09-08 | 2015-12-23 | 魅族科技(中国)有限公司 | Data retransmission method for non-authorized frequency spectrums, and device |
CN106550439A (en) * | 2015-09-23 | 2017-03-29 | 华为技术有限公司 | A kind of method and terminal unit of discontinuous reception |
CN107113826A (en) * | 2015-01-27 | 2017-08-29 | 华为技术有限公司 | Transmission system and method for exempting from authorized uplink transmission plan |
US20170288817A1 (en) * | 2016-04-01 | 2017-10-05 | Huawei Technologies Co., Ltd. | Harq systems and methods for grant-free uplink transmissions |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11818717B2 (en) * | 2014-12-31 | 2023-11-14 | Texas Instruments Incorporated | Method and apparatus for uplink control signaling with massive Carrier Aggregation |
-
2018
- 2018-07-17 CN CN201880005709.7A patent/CN110121901B/en active Active
- 2018-07-17 WO PCT/CN2018/095862 patent/WO2019080555A1/en active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107113826A (en) * | 2015-01-27 | 2017-08-29 | 华为技术有限公司 | Transmission system and method for exempting from authorized uplink transmission plan |
CN105187173A (en) * | 2015-09-08 | 2015-12-23 | 魅族科技(中国)有限公司 | Data retransmission method for non-authorized frequency spectrums, and device |
CN106550439A (en) * | 2015-09-23 | 2017-03-29 | 华为技术有限公司 | A kind of method and terminal unit of discontinuous reception |
US20170288817A1 (en) * | 2016-04-01 | 2017-10-05 | Huawei Technologies Co., Ltd. | Harq systems and methods for grant-free uplink transmissions |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220038221A1 (en) * | 2018-09-28 | 2022-02-03 | Sony Corporation | Methods, terminal device and infrastructure equipment using transmission on a preconfigured uplink resource |
US11979241B2 (en) * | 2018-09-28 | 2024-05-07 | Sony Corporation | Methods, terminal device and infrastructure equipment using transmission on a preconfigured uplink resource |
CN113872736A (en) * | 2020-06-30 | 2021-12-31 | 成都鼎桥通信技术有限公司 | Data transmission method, device, equipment and storage medium |
CN113872736B (en) * | 2020-06-30 | 2023-08-18 | 成都鼎桥通信技术有限公司 | Data transmission method, device, equipment and storage medium |
US20220086819A1 (en) * | 2020-09-17 | 2022-03-17 | Qualcomm Incorporated | Dynamic group common physical control channel |
WO2022060716A1 (en) * | 2020-09-17 | 2022-03-24 | Qualcomm Incorporated | Dynamic group common physical control channel |
US12096432B2 (en) * | 2020-09-17 | 2024-09-17 | Qualcomm Incorporated | Dynamic group common physical control channel |
CN114979094A (en) * | 2022-05-13 | 2022-08-30 | 深圳智慧林网络科技有限公司 | Data transmission method, device, equipment and medium based on RTP |
CN114979094B (en) * | 2022-05-13 | 2024-06-07 | 深圳智慧林网络科技有限公司 | RTP-based data transmission method, device, equipment and medium |
Also Published As
Publication number | Publication date |
---|---|
CN110121901B (en) | 2021-05-11 |
CN110121901A (en) | 2019-08-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11751206B2 (en) | Method and apparatus for sending and receiving downlink control information | |
US9215724B2 (en) | Method and apparatus for dynamic control of TTI bundling sizes | |
US11647503B2 (en) | Information transmission method, terminal device, and network device | |
US11032778B2 (en) | Uplink channel power allocation method and apparatus | |
CN108353405B (en) | Method and apparatus for downlink control channel transmission and detection in a wireless communication system | |
WO2018121293A1 (en) | Method for unlicensed transmission, terminal and network device | |
CN105519222B (en) | Data transmission method and device | |
WO2019080555A1 (en) | Acknowledgement method and device for grant-free data transmission | |
TWI768429B (en) | Device and method for handling a reception | |
US20200228251A1 (en) | Method and apparatus for feedback transmission and reception in wireless communication system | |
CN109672506B (en) | Data transmission confirmation method and equipment | |
US11405159B2 (en) | Method for transmitting feedback information, terminal device and network device | |
JP2019535176A (en) | Grant-free transmission method, network device, and terminal device | |
US20180324821A1 (en) | Cross-carrier scheduling method, feedback method, and apparatus | |
WO2019242710A1 (en) | Method and apparatus for generating hybrid automatic repeat request (harq) information | |
CN111356236A (en) | Uplink transmission method, uplink transmission device and terminal equipment | |
US20200067644A1 (en) | Data feedback method and related device | |
WO2018228236A1 (en) | Data transmission method and device | |
US11122601B2 (en) | Buffer status report sending method, terminal device, and network device | |
WO2017054208A1 (en) | Method and apparatus for determining and indicating air interface resource | |
JP2020503776A (en) | Method, terminal device, and network device for transmitting data on multiple carriers | |
WO2019028965A1 (en) | Method and device for transmitting data | |
US10986619B2 (en) | Method and apparatus for determining uplink transmission timing in wireless communication system | |
CN109565883B (en) | Contention-based uplink data transmission | |
TW202218366A (en) | Device of handling a harq retransmission |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 18871714 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 18871714 Country of ref document: EP Kind code of ref document: A1 |