WO2022094974A1 - Procédé et appareil de transmission de données, dispositif informatique et support de stockage - Google Patents

Procédé et appareil de transmission de données, dispositif informatique et support de stockage Download PDF

Info

Publication number
WO2022094974A1
WO2022094974A1 PCT/CN2020/127292 CN2020127292W WO2022094974A1 WO 2022094974 A1 WO2022094974 A1 WO 2022094974A1 CN 2020127292 W CN2020127292 W CN 2020127292W WO 2022094974 A1 WO2022094974 A1 WO 2022094974A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
row
column
multicast
sites
Prior art date
Application number
PCT/CN2020/127292
Other languages
English (en)
Chinese (zh)
Inventor
全映桥
侯蓉晖
黄磊
罗朝明
吴作敏
张军
Original Assignee
Oppo广东移动通信有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Oppo广东移动通信有限公司 filed Critical Oppo广东移动通信有限公司
Priority to CN202080103881.3A priority Critical patent/CN116097624A/zh
Priority to PCT/CN2020/127292 priority patent/WO2022094974A1/fr
Publication of WO2022094974A1 publication Critical patent/WO2022094974A1/fr

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast

Definitions

  • the present application relates to the field of wireless communication technologies, and in particular, to a data transmission method, apparatus, computer equipment and storage medium.
  • WLAN Wireless Local Area Network
  • the access point In the related art, in the WLAN multicast/broadcast process, for the data units in the data block that are failed to be received by each station (Station, STA for short), the access point (Access Point, AP) needs to re-multicast these data units. /broadcast.
  • Embodiments of the present application provide a data transmission method, apparatus, computer device, and storage medium.
  • the technical solution is as follows:
  • an embodiment of the present application provides a data transmission method, the method is performed by an access point, and the method includes:
  • the data block contains at least two data units
  • Receive block acknowledgment BA information sent by the at least two sites where the BA information is used to indicate the reception status of the at least two data units by the corresponding site;
  • XOR coding is performed on the data units that the at least two sites fail to receive to obtain the network coding data of the data block;
  • the network encoded data is sent to the at least two sites through multicast or broadcast.
  • an embodiment of the present application provides a data transmission method, the method is performed by a first site, and the first site is any one of at least two sites, and the method includes:
  • Receive network coding data sent by the access point in a multicast or broadcast manner where the network coding data is the BA information sent by the access point according to the at least two sites and fails to receive the at least two sites obtained by XOR coding the data unit;
  • an embodiment of the present application provides a data transmission apparatus, the apparatus is used in an access point, and the apparatus includes:
  • a data block sending module configured to send a data block to at least two sites by multicast or broadcast, wherein the data block contains at least two data units;
  • an acknowledgement information receiving module configured to receive block acknowledgement BA information sent by the at least two sites, where the BA information is used to indicate the reception status of the at least two data units by the corresponding site;
  • an encoding module configured to perform XOR encoding on the data units that fail to receive at the at least two sites according to the BA information sent by the at least two sites, to obtain the network coding data of the data block;
  • a coded data sending module configured to send the network coded data to the at least two sites through multicast or broadcast.
  • an embodiment of the present application provides a data transmission device, the device is used in a first site, the first site is any one of at least two sites, and the device includes:
  • a data block receiving module configured to receive a data block sent by an access point in a multicast or broadcast manner, where the data block includes at least two data units;
  • an acknowledgment information sending module configured to send block acknowledgment BA information to the access point, where the BA information is used to indicate the reception status of the at least two data units by the corresponding station;
  • the coded data receiving module is configured to receive the network coded data sent by the access point in a multicast or broadcast manner, the network coded data is the BA information sent by the access point according to the at least two stations, Obtained by performing XOR encoding on the data units that fail to receive at least two sites;
  • a decoding module configured to decode the network encoded data, and obtain the data unit that the first site fails to receive.
  • an embodiment of the present application provides a computer device, the computer device is an access point, and the computer device includes a processor, a memory, and a transceiver;
  • the transceiver sends a data block to at least two sites by multicast or broadcast, where the data block includes at least two data units;
  • the transceiver configured to receive block acknowledgment BA information sent by the at least two stations, where the BA information is used to indicate the reception status of the at least two data units by the corresponding stations;
  • the processor configured to perform XOR encoding on the data units that fail to receive at the at least two sites according to the BA information sent by the at least two sites, to obtain network-coded data of the data block;
  • the transceiver is configured to send the network coded data to the at least two stations in a multicast or broadcast manner.
  • an embodiment of the present application provides a computer device, the computer device is a first site, the first site is any one of at least two sites, and the computer device includes a processor, a memory, and a transceiver. device;
  • the transceiver is configured to receive a data block sent by the access point in a multicast or broadcast manner, where the data block includes at least two data units;
  • the transceiver configured to send block acknowledgment BA information to the access point, where the BA information is used to indicate the reception status of the at least two data units by the corresponding station;
  • the transceiver is configured to receive network coding data sent by the access point in a multicast or broadcast manner, where the network coding data is the BA information sent by the access point according to the at least two stations, and Obtained by performing XOR encoding on the data units that fail to receive at least two sites;
  • the processor is configured to decode the network encoded data, and obtain the data unit that the first site fails to receive.
  • an embodiment of the present application further provides a computer-readable storage medium, where a computer program is stored in the storage medium, and the computer program is loaded and executed by a processor to implement the above data transmission method.
  • a computer program product or computer program comprising computer instructions stored in a computer-readable storage medium.
  • the processor of the computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the computer device executes the data transmission method described above.
  • XOR coding is performed on the data units that need to be retransmitted, so as to ensure that each site can decode the coded data to obtain data units that have not been successfully received, and at the same time reduce the data to be transmitted. to improve the retransmission efficiency in multicast or broadcast scenarios.
  • FIG. 1 is a schematic diagram of a network architecture of a communication system provided by an embodiment of the present application.
  • FIG. 2 is a flowchart of a data transmission method provided by an embodiment of the present application.
  • FIG. 3 is a flowchart of a data transmission method provided by an embodiment of the present application.
  • FIG. 4 is a schematic diagram of multicast/broadcast data transmission provided by an exemplary embodiment of the present application.
  • FIG. 5 is a flowchart of a data transmission method provided by an embodiment of the present application.
  • Fig. 6 is the schematic diagram of the selection algorithm involved in the embodiment shown in Fig. 5;
  • Fig. 7 is the execution flow chart of the access point in the data transmission process involved in the embodiment shown in Fig. 5;
  • Fig. 8 is the execution flow chart of the site in the data transmission process involved in the embodiment shown in Fig. 5;
  • Fig. 9 is the new frame structure of a kind of data block involved in the embodiment shown in Fig. 5;
  • FIG. 10 is a schematic structural diagram of a reliable multicast transmission module in the AP involved in the embodiment shown in FIG. 5;
  • FIG. 11 is a schematic structural diagram of a reliable multicast transmission module in the STA involved in the embodiment shown in FIG. 5;
  • FIG. 12 is a schematic diagram of a reliable multicast transmission service involved in the embodiment shown in FIG. 5;
  • FIG. 13 is a schematic diagram of a sub-flow process of sending a reliable multicast transmission service involved in the embodiment shown in FIG. 5;
  • FIG. 14 is a schematic diagram of a sub-flow process of receiving a reliable multicast transmission service involved in the embodiment shown in FIG. 5;
  • FIG. 15 is a schematic diagram of a network coding reliable multicast transmission service indication mode involved in the embodiment shown in FIG. 5;
  • 16 is a schematic diagram of a frame header of a frame structure of a data block provided by an exemplary embodiment of the present application.
  • 17 is a block diagram of a data transmission apparatus provided by an embodiment of the present application.
  • FIG. 18 is a block diagram of a data transmission apparatus provided by an embodiment of the present application.
  • FIG. 19 is a schematic structural diagram of a computer device provided by an embodiment of the present application.
  • the network architecture and service scenarios described in the embodiments of the present application are for the purpose of illustrating the technical solutions of the embodiments of the present application more clearly, and do not constitute a limitation on the technical solutions provided by the embodiments of the present application.
  • the evolution of new business scenarios and the emergence of new business scenarios, the technical solutions provided in the embodiments of the present application are also applicable to similar technical problems.
  • FIG. 1 shows a schematic diagram of a network architecture of a communication system provided by an embodiment of the present application.
  • the network architecture may include: a station 10 and an access point 20 .
  • the number of stations 10 is usually multiple, and each access point 20 may be associated with one or more stations 10 .
  • the site 10 may include various handheld devices, vehicle-mounted devices, wearable devices, computing devices, or other processing devices connected to wireless modems with wireless communication capabilities, as well as various forms of user equipment (UE), mobile stations ( Mobile Station, MS), terminal device, etc.
  • UE user equipment
  • MS Mobile Station
  • terminal device etc.
  • the devices mentioned above are collectively referred to as a station STA.
  • the access point 20 is a device deployed in the access network to provide the station 10 with wireless communication functions.
  • the access point 20 may include various forms of wireless routers, wireless switches, or wireless relay devices, and the like.
  • the above-mentioned network architecture further includes other network devices, such as a gateway device and so on.
  • the station 10 and the access point 20 can associate and communicate through wireless local area network technology, for example, communication based on the IEEE 802.11 protocol.
  • the AP sends data to the STAs that need service through multicast/broadcast. Due to various factors, each STA may receive data differently. For example, for the same In a data block, different users (STAs) may successfully receive different data units in it. At this time, different STAs will make retransmission requests for different data, which may lead to redundant retransmission of data and occupy more space. Internet resources.
  • the data block is multicast and sent to three STAs by the AP.
  • STA1 fails to receive data unit 1 and data unit 2
  • STA2 fails to receive data unit 3.
  • the AP needs to perform multicast retransmission on all the data units 1 to 5.
  • FIG. 2 shows a flowchart of a data transmission method provided by an embodiment of the present application.
  • the data transmission method may be executed by an access point AP, wherein the access point may be the network architecture shown in FIG. 1 .
  • the method may include the following steps:
  • Step 201 Send a data block to at least two sites by multicast or broadcast, where the data block includes at least two data units.
  • Step 202 Receive block acknowledgment BA information sent by the at least two stations, where the BA information is used to indicate the reception status of the at least two data units by the corresponding stations.
  • Step 203 according to the BA information sent by the at least two stations, perform XOR encoding on the data unit that the at least two stations fail to receive, to obtain network encoded data of the data block.
  • Step 204 Send the network encoded data to the at least two sites by multicast or broadcast.
  • FIG. 3 shows a flowchart of a data transmission method provided by an embodiment of the present application.
  • the data transmission method may be executed by a first site, and the first site is any one of at least two sites, for example, The first site is site 10 in the network architecture shown in FIG. 1 .
  • the method may include the following steps:
  • Step 301 Receive a data block sent by an access point in a multicast or broadcast manner, where the data block includes at least two data units.
  • Step 302 Send block acknowledgment BA information to the access point, where the BA information is used to indicate the reception of at least two data units by the corresponding station.
  • Step 303 Receive network coding data sent by the access point through multicast or broadcast, where the network coding data is the data that the access point fails to receive for the at least two sites according to the BA information sent by the at least two sites obtained by XOR encoding the unit.
  • Step 304 Decode the network encoded data to obtain the data unit that fails to be received by the first site.
  • the frame header corresponding to the network coding data includes a data type identifier and XOR operation indication information
  • the data type identifier is used to indicate whether the corresponding data is the network encoded data
  • the XOR operation indication information is used to indicate the corresponding relationship between the data units of the XOR operation.
  • the data type identifier and the field where the XOR operation indication information is located are located after the receiving address field and the sending address field.
  • the access point can perform XOR coding on the data units that need to be retransmitted by each site, thereby While ensuring that each site can decode the coded data to obtain unsuccessfully received data units, it reduces the amount of data that needs to be transmitted, thereby improving the retransmission efficiency in multicast or broadcast scenarios.
  • FIG. 4 shows a schematic diagram of multicast/broadcast data transmission provided by an exemplary embodiment of the present application.
  • the solution shown in this application can be divided into the following four stages:
  • Phase 1 AP sends data blocks in multicast/broadcast form.
  • Stage 2 The STA receives the multicast/broadcast data block and feeds back the reception status.
  • Stage 3 The AP performs network coding and sends network coding data.
  • Stage 4 The STA receives the network coded data and processes the data.
  • FIG. 5 shows a flowchart of a data transmission method provided by an embodiment of the present application, and the method can be executed by an AP and at least two stations; wherein, the above-mentioned AP can be the one in the network architecture shown in FIG. 1 .
  • the access point 20, the above-mentioned station may be the access point 20 in the network architecture shown in FIG. 1 .
  • the method may include the following steps.
  • step 501 the access point sends data blocks to at least two stations through multicast or broadcast, and correspondingly, each of the at least two stations receives the data blocks sent by the access point through multicast or broadcast.
  • the data block contains at least two data units.
  • the data transmission mode in the embodiments of the present application may be considered as a reliable data transmission mode, which is used to ensure that data is transmitted reliably.
  • the steps for the access point to send by multicast or broadcast may be as follows.
  • the AP obtains the data that needs to be reliably sent by the upper-layer protocol through the data service of the Media Access Control (MAC) layer, and the destination of its sending (which can be presented in the form of a group address). Assuming that the AP knows the basic group information of the STAs with the target group address under the AP, it maintains a multicast table containing all multicast addresses and the addresses of the STAs under its jurisdiction (in the reliable multicast scenario, the AP needs to ensure that each STA has All data is received, so the information can be known by the AP), and at the same time, a send buffer area is opened for each retransmission process, and the response process of the ADDBA (Add BA, establish BA) service is used to negotiate with the STA for block confirmation (Block acknowledgment).
  • MAC Media Access Control
  • ACK, BA mechanism related information, such as the type of block acknowledgment mechanism used (generally using the compressed block acknowledgment mechanism with retransmission multicast), the size of the buffer area (TX/RX BufferSize), and the lifetime of Block ACK (ie Block ACK). Timeout), and the starting sequence number (Sequence Number, SN) of the data, etc.
  • the corresponding buffer area has different meanings. For example, when the Request frame is sent by the AP, the size of the sending buffer is declared, and the Response frame is sent by the STA, the size of the receiving buffer is declared.
  • a certain number of sequence numbers can be reserved according to the network conditions without requiring the STAs in the multicast group to give feedback on the reception status.
  • the reserved SN It is used to identify the original data frame or network coding frame of reliable multicast/broadcast transmission designed by this application.
  • the above reservation of SN can be realized through ADDBA interaction and DELBA (Delte BA, remove BA) interaction, for example: establish Block Ack protocol through ADDBA before data transmission, in which the starting sequence number of the data frame sent this time will be declared (Start Sequence Number, SSN), and then send a block acknowledgment request (BAR request) BAR after completing the data transmission, or a multicast with retransmission (Group Cast with Retries, GCR) MU BAR request to collect feedback on the reception of STAs, among which, the data
  • the size of that is, the number of MAC layer protocol data units (MAC Protocol Data Unit, MPDU) is determined by the AP.
  • the Block Ack protocol is released through DELBA. After the previous DELBA interaction, the data frames sent within the time before the next ADDBA interaction do not need to be confirmed by the Block Ack protocol, and the SNs of these data frames are the above reserved SNs.
  • the data that needs to be ensured to be reliably sent may refer to the data transmitted by the reliable multicast transmission mechanism provided by the present application in the upper-layer protocol using the MAC layer data service
  • the sending address parameter is the address of the sending AP and the receiving address parameter It is the multicast group (hidden) address (GCR concealment address)
  • the routing information parameter is empty
  • the data parameter is the MAC layer service data unit (MAC Service Data Unit, MSDU) that needs to be processed by the MAC sublayer
  • the service class parameter is the priority.
  • the parameter is Block Ack.
  • it is necessary to ensure that the data to be sent reliably is divided into MPDUs of approximately equal length waiting to be sent.
  • the basic information of the STA under the group address includes the number of STAs, the multicast group address, the hidden address of the multicast group, the personal address of the multicast group user, etc. This information can be used by the STA when the multicast service is established. Announce to the AP so that the AP knows.
  • the above requirements can be realized through the primitives between the non-peer entities and the frame interaction between the peer entities when the reliable multicast transmission service provided by this application is established, such as through the capability element (Capability Element) of the interaction when the multicast service is established. )to fulfill.
  • S2 AP performs data transmission in the form of multicast/broadcast according to the group address, in units of "data block"/"block” (a unit of transmission, such as the unit of downlink transmission of a data frame), and the rate of data transmission can be set at The fastest speed is achieved on the premise that the buffer areas of both sender and receiver do not overflow. At the same time, the sent data is stored in the sending buffer area.
  • the difference from the BA mechanism in the related art is that the data in the transmission buffer area is allowed to be released if and only when the received BA feedback shows that all STAs have successfully decoded and received the data block.
  • the AP sends a BAR within a period of time after the completion of the data block transmission (or uses the multicast multi-user block acknowledgment request trigger frame GCR-MU-BAR with retransmission) to request the STA to report the reception status of the BlockACK.
  • the BAR information in the BAR request The Starting Sequence Number subfield of the field is the starting sequence number (SN) of the data block to inform the STA to confirm the feedback of the data in the data block.
  • the number of MPDUs in the above-mentioned "block” is determined by the AP, which can be modified by a certain method, and the number of MPDUs in each "block" of this transmission is changed in a certain way.
  • Advertise all multicast group STAs For example: the amount of data (MPDU number) transmitted after each Block Ack protocol is established is the MPDU number in the above-mentioned "block".
  • the data transmission in the above step S2 refers to the exchange of MPDUs between peer MAC entities, and it can be considered that the sender MAC layer sends MPDUs or aggregated MAC layer protocol data units in a logical channel (Aggregation MPDU, A-MPDU), the receiver MAC recovers and receives a new MPDU' or A-MPDU' in the logical channel.
  • Aggregation MPDU A-MPDU
  • the data block in the above step S2 may be considered as a special A-MPDU, and the A-MPDU aggregates MPDUs of equal length.
  • the above-mentioned MPDUs are newly defined MAC layer protocol data units, which may be called reliable multicast transmission data frames.
  • the reliable multicast transmission data frame is characterized by that each frame is approximately equal in length, and carries specific payload (from other layers above the MAC layer) data (non-control or management frames) are different from ordinary data.
  • the identification bit of the frame identification is used to distinguish the original data and the network encoded data.
  • the above identification bits can be identified by the source address field (SA) of the frame format.
  • Address 1 is the receiving address (RA), which is the multicast group address (the address whose unicast/multicast identification bit is "1")
  • the address 2 is the sending address (TA), which is the AP address.
  • address 3 is divided into two-byte units, and the first two bytes are used as the network coding data frame identifier. Bit (one bit can be used for identification, there are 15 reserved bits), and the last two bytes are respectively used as the sequence control number of the data frame for network encoding, which is used by the current network encoding data frame. For example, the high 15 of the two bytes of the header is reserved, which has no actual meaning. The lowest position of the two bytes of the header is 0, which means that the reliable multicast transmission data frame is the original data frame.
  • this reliable multicast transmission data frame is a network encoded data frame, and the last two paragraphs of content (each 2 bytes) are used to indicate the network encoded data frame used by this network encoded data frame.
  • Sequence control number namely segment number (FN) and sequence number (SN). That is, the sequence control number composed of the segment information + the sequence number is used as an indication of the encoded data.
  • the address consists of 6 bytes, using a bit in the first 2 bytes (such as the last bit) to indicate whether the frame is a raw data frame or a network encoded data frame, the middle and last 2 words
  • the section records the sequence control information with a length of 2 bytes.
  • the sequence control information is a 4-bit block sequence number (FN) and a 12-bit sequence number (SN).
  • FN 4-bit block sequence number
  • SN 12-bit sequence number
  • the third to fourth bytes of address 3 represent a total of 16 bits.
  • the unsigned integer value of the serial number of the first data frame used for network coding, the 16 bits of the fifth to sixth bytes of address 3 represent the unsigned integer value of the serial number of the second data frame used for network coding .
  • the above-mentioned first data frame and second data frame for network coding refer to the two XOR units involved in the XOR network coding operation. It should be noted that the ranking order of the two is equivalent. Make name distinctions.
  • the two MAC layers namely the Station Management Entity (SME) and the MAC layer Management Entity (MAC sublayer Management Entity, MLME), have been instructed through the service primitive to perform reliable multicast transmission and reception, so when STAs receive
  • the address 1 (Receive Address, RA) of the transmitted data is the group address
  • the data can be identified as downlink multicast data, and the original address field and the destination address field of the data can be known as indicating fields.
  • RA Receiveive Address
  • the address 3 field in the traditional multicast data frame is the source address (Source Address, SA), it should be equal to the AP's address (transmit address Transmit Address, TA, ie BSSID), and both are unicast addresses, so the above mechanism is used to modify The latter address 3 field must be different from the address 3 field of the traditional multicast data frame. At this time, it can be judged whether the data frame is a newly defined reliable multicast transmission data frame through the added judgment condition.
  • the AP router in the downstream reliable multicast scenario is required to re-encapsulate the data frames recovered by other protocols into the above-mentioned reliable multicast transmission data frames.
  • the multicast data frame transmitted from the limited network needs to be wirelessly sent to the subordinate STAs through the AP.
  • the Header field of the MAC layer frame needs to be removed and re-encapsulated according to the above rules, so as to meet the requirements of reliable multicast retransmission. Content requirements of the data frame.
  • the selection of the data transmission rate in the above step S2 can simultaneously ensure that neither the sender's buffer area nor the receiver's buffer area overflows, and the highest rate is achieved.
  • Step 502 at least two stations send block acknowledgment BA information to the access point, and correspondingly, the access point receives the BA information sent by the at least two stations.
  • the BA information is used to indicate the reception status of the at least two data units by the corresponding station.
  • the steps of a solution for a station to receive multicast/broadcast data and to perform BA feedback may be as follows.
  • Step S1 The STA receives the data, opens up a buffer area arranged according to the sequence number (SN) for the block, stores the received data in the buffer area, and at the same time uses the FCS in the MPDU to perform error detection on the received data frame.
  • the Block ACK protocol in 802.11 maintains its own receive status record (Scoreboard context control).
  • the process of receiving data in the above step S1 includes: after the STA receives the MAC frame uploaded and de-aggregated by the PHY layer, it checks the frame control segment, and learns that it is a data frame sent by the AP to the STA (non-control, management frame); check address 1 (receive address) and know that it is a multicast frame; through the comparison of address 2 and address 3, (address 2 is not equal to address 3) is known to be a reliable multicast transmission data frame; Check address 3, and know that it is the original data frame or network encoded data frame in the reliable multicast transmission data frame; if the first and second bytes of address 3 are 1, check the third to sixth bytes of address 3 to determine Specifically, the SN sequence number for XOR network coding.
  • Step S2 According to the ADDBA negotiation situation and the received BAR, perform Block ACK feedback on the blocks that have not been fully decoded and received, and notify the sender (AP) of the receiving situation in the form of a BA frame.
  • buffer area information is attached to the BA information for the AP to decide on the transmission strategy to be adopted.
  • the acquisition of the buffer area information can be as follows: at the beginning, the sender has been informed of the size of the buffer area of the receiver side in ADDBA, and the sender side knows the amount of data transmitted each time, and the storage is released after the data block is decoded and received successfully. will happen, so the overall required buffer size can be known based on the number of reliable multicast retransmission processes maintained and the amount of data per process. The conditions and factors that determine the sending rate have been known by the sender.
  • the new BA mechanism can be as follows:
  • the data in the receiving buffer area in the embodiment of the present application should be And only after the STA successfully decodes the data block and feedbacks the successful reception, it is allowed to release.
  • Step S3 Upload the cached data according to the specified mechanism.
  • the designation mechanism in the above step S3 can be divided into two cases:
  • the above-mentioned upper layer protocol refers to other processing flow after the MAC layer processing flow involved in this step.
  • Step 503 Based on the BA information sent by the at least two stations, the access point determines at least one data unit pair from the at least two data units, where the data unit pair includes two of the data units.
  • the at least one data unit pair is determined from the at least two data units based on the BA information sent by the at least two sites, including:
  • a BA bitmap matrix is constructed.
  • the value of the p-th row and the q-th column in the BA bitmap matrix is used to indicate the reception information of the p-th station to the q-th data unit.
  • the Receiving information includes receiving success or failure;
  • the at least one pair of data units is sequentially determined from the at least two data units based on the row weight of each row in the BA bitmap matrix and the column weight of each column in the BA bitmap matrix.
  • the at least one data unit pair is sequentially determined from the at least two data units based on the row weight of each row in the BA bitmap matrix and the column weight of each column in the BA bitmap matrix, including:
  • the first condition includes: in the column corresponding to the 0 element of the target row, the column weight is the smallest;
  • the second condition The conditions include: in the column corresponding to 1 element of the target row, the column weight is the smallest;
  • the data unit corresponding to the column that satisfies the first condition and the data unit corresponding to the column that satisfies the second condition are used as the i-th data unit pair;
  • determine a target row in the BA bitmap matrix, where the target row is the row with the smallest current row weight include:
  • the target row is the step of the row with the smallest current row weight.
  • the at least one data unit is sequentially determined from the at least two data units based on the row weight of each row in the BA bitmap matrix and the column weight of each column in the BA bitmap matrix
  • a pair of data units including:
  • the specified condition includes at least one of the following conditions:
  • bitmap matrix or vector The number of 0-valued elements in the bitmap matrix or vector is greater than the number threshold; the bitmap matrix or vector is the bitwise OR of each row in the BA bitmap matrix;
  • the row weight of the BA bitmap matrix is less than the row weight threshold
  • the ratio of the row weight of the BA bitmap matrix to the number of the respective data units is less than the first ratio
  • the column weight of the BA bitmap matrix is less than the row-column weight threshold
  • the ratio of the column weight of the BA bitmap matrix to the number of the respective data units is smaller than the second ratio.
  • the method further includes:
  • the stations whose corresponding channel quality reports satisfy the quality condition are determined as the at least two stations.
  • Step 504 the access point performs an exclusive OR operation on the data units in the at least one data unit pair, respectively, to obtain the network coding data of the data block.
  • the access point performs an XOR operation on two data units in the data unit pair, and at least one data unit obtains the network coding data of the data block with the respective XOR operation result.
  • the data amount of the network coded data is smaller than that of all the data units that are not successfully received.
  • Step 505 the access point sends the network encoded data to the at least two stations through multicast or broadcast, and correspondingly, the at least two stations receive the network encoded data sent by the access point through multicast or broadcast.
  • the frame header corresponding to the network coding data includes a data type identifier and XOR operation indication information
  • the data type identifier is used to indicate whether the corresponding data is the network encoded data
  • the XOR operation indication information is used to indicate the corresponding relationship between the data units of the XOR operation.
  • the data type identifier and the field where the XOR operation indication information is located are located after the receiving address field and the sending address field.
  • the following steps may be referred to for the network coding and sending process of the above steps 503 to 505 .
  • Step S1 the AP receives the feedback from the STA, for the BA information of the same data block, using a selection algorithm, according to the data block and the received bitmaps in the BA information, determine whether the reliable multicast transmission mechanism provided by this application needs to be performed, And select data units to perform pairwise XOR network coding.
  • the network coding of the pairwise XOR in step S1 may be: performing an XOR operation on data units (such as MPDU or MSDU) (in the data block), using two data units for each operation, and performing a bitwise XOR operation After the operation, a new data sequence is formed, and the new data sequence is called the network coding data formed after the pairwise XOR network coding operation.
  • data units such as MPDU or MSDU
  • MSDU bitwise XOR operation
  • the access point may use the MSDU as the basic data unit of the XOR network coding operation.
  • the process of the selection algorithm in the above step S1 may be as follows.
  • each BA information (n users*k data) is simplified and processed (such as deleting repeated rows, or absorbing rows whose "1" value is completely included) to form a matrix BAsM (that is, the above BA bitmap matrix ), where each bit in the bitmap represents the reception of one MPDU by one STA.
  • a coding judgment that is, according to the number of "0" values of the BAsOR vector, ROWweight and COLweight to evaluate the overall reception situation to determine whether to use the reliable data transmission provided by this application, and which STAs use the reliable data provided by this application. or, according to channel quality report, received power feedback (or other indicators related to frame error rate, bit error rate) and other information to make coding judgments, to judge whether network coding-based multicast retransmission enhances network performance, Then it is decided whether to use the reliable data transmission mechanism provided by this application in transmission, and how to use the reliable data transmission mechanism provided by this application.
  • the access point directly decides according to the characteristic information of the BAsM matrix: if the number of "0" elements in the BAsOR vector is large and/or the values of ROWweight and COLweight are small (or the ratio to the data amount k is small), the transmission quality of this time is considered to be small. Poor, the probability of transmission failure using the network coding mechanism is still high, the number of retransmissions may not be effectively reduced, and it will bring too much computing overhead, resulting in the inability to effectively improve the transmission performance. In this case, other mechanisms should be used to improve the transmission situation. Such as CC-HARQ or IR-HARQ and so on.
  • the access point adopts the "grouping" transmission strategy: if the received user channel quality report shows that there is a significant level difference in the channel quality between users, the multicast group member users are classified based on the different channel quality, and the frame error rate is used as the The judgment index is taken as an example: some users have an average frame error rate of less than 1%, some users are 1% to 5%, some users are 5% to 8%, and some users are more than 8%.
  • the above descriptions are divided into 4 groups. And through a certain mechanism to inform each type of users that they will use different transmission strategies for subsequent data transmission, providing data services at different rates.
  • the "filtering" transmission strategy is adopted: if the channel quality report of a very few users shows that their channel quality is significantly worse than other users, a certain mechanism is used to inform the user that reliable multicast transmission services cannot be provided for them, and then the process does not require the user to give feedback on his reception, or ignore the user's (relatively poor) reception when actually encoding, in order to prevent the overall performance from being affected for his individual needs. It is also possible to send the information of the failure to accept it separately by means of multicast to unicast (DMS).
  • DMS unicast
  • the access point After determining to use the reliable transmission mechanism provided by this application, the access point can select the data to be XORed in the following ways:
  • the column in the BAsM corresponding to the data to be XORed is selected as "or” to replace one of the columns, and the other column is set to all "1" to obtain a new matrix;
  • the pairwise XOR network coding can be calculated:
  • the XOR operation is performed on the data unit to be XORed to obtain network coding data.
  • FIG. 6 shows a schematic diagram of a selection algorithm involved in the embodiment of the present application.
  • the 6*5 matrix in FIG. 6 is a BAsM matrix composed of bitmaps, representing 6 user pairs of data (#1, #2, #3, #4, #5), "1" represents successful decoding and receiving, "0" represents unsuccessful decoding and receiving, and the expansion of the ranks are the above-mentioned COLweights and ROWweights respectively.
  • the network coding data in the downlink multicast scenario should be distinguished from the original data, so that the receivers (STAs) can know which two groups of data in which "block" data the network coding is obtained through pairwise XOR network coding.
  • step S1 when the feedback received in step S1 shows that all data have been successfully decoded and received, the sending buffer is released, network coding is not performed, and the block transmission is ended.
  • Step S2 Re-encapsulate the network encoded data formed in the above step S1 as MSDU into a reliable multicast transmission data frame-network encoded data frame (MPDU), and join the network encoded data transmission queue, ready to be sent by broadcasting.
  • MPDU reliable multicast transmission data frame-network encoded data frame
  • the above-mentioned network coding data transmission queue can include, a kind of data identification bit storage area, in order to record the serial number of the network coding data positioned in the queue, the indication of the network coding data in the queue is the network coding data generated from the network coding module; And a sending decision mechanism to judge when to send the network encoded data frame.
  • the AP learns through other mechanisms: the original data corresponding to the network encoding data carried by the network encoding frame in queue N Data needs to be delivered immediately to prevent data reception failure due to long delay or exceeding the maximum allowable time, then directly send the corresponding data in the queue.
  • one network coding data transmission queue may need to correspond to multiple original data transmission queues to ensure timely delivery of data.
  • the number of the two queues corresponds to the selection and selection. Algorithms and performance requirements are related.
  • the above-mentioned original data transmission queue is a concept corresponding to the above-mentioned network coding data transmission queue, including a data identification bit storage area to record the serial number of the original data located in the queue, and the data is derived from the requirements of the upper-layer protocol (such as from IP -LLC layer, data that needs to be sent to STAs), and meets the constraints of the BA transmission window; and a transmission decision mechanism to determine when to send the original data frame.
  • the upper-layer protocol such as from IP -LLC layer, data that needs to be sent to STAs
  • the above-mentioned raw data sending queue and network coded data sending queue are logical concepts in the system, and can be carried by a unified scheduling mechanism to coordinate the quantities of raw data frames and network coded data frames sent by the AP.
  • Step S3 Send the network coding data in the network coding data sending queue satisfying the conditions in step S2 to its members in the form of broadcasting.
  • Step 506 At least two stations decode the network-coded data to obtain data units that the corresponding stations fail to receive.
  • the first site includes a receiving buffer area for buffering successfully received data units in the data units;
  • the decoding of the network-encoded data to obtain the data unit that fails to be received by the first site includes:
  • the network coded data is decoded through the data unit in the receiving buffer area to obtain the data unit that fails to be received by the first station.
  • the buffer area is released.
  • the access point includes a sending buffer area for buffering the respective data units; when the BA information sent by the at least two stations indicates that the at least two stations successfully receive the respective data units, the access point releases the data units. Send buffer.
  • each site uses the network coding data in the subtype network coding data frame of the received reliable multicast transmission data frame to decode and recover the data that has not been successfully received and decoded in the block.
  • the data is the data received in phase two. Similar to Phase 2, if all data is successfully decoded and received and uploaded to the upper layer, the data block transmission is considered to be over.
  • FIG. 7 shows a flowchart of execution of an access point in a data transmission process involved in an embodiment of the present application.
  • FIG. 8 shows an execution flowchart of a site in a data transmission process involved in an embodiment of the present application.
  • data reception is triggered by the reception of reliable multicast transmission data frames or data blocks formed by aggregation, so the reception process only receives scenarios for one data frame or data block.
  • FIG. 9 shows a new frame structure of a data block involved in an embodiment of the present application.
  • This structure can be called a reliable multicast transmission data frame, as shown in Figure 9, where the frame control field to the HT Control field is the MAC Header segment.
  • FIG. 10 shows a schematic structural diagram of a reliable multicast transmission module in an AP involved in an embodiment of the present application.
  • the reliable multicast transmission module is as follows:
  • a reliable multicast transmission service triggering module is included to determine whether to use the reliable multicast transmission mechanism provided by the embodiment of the present application.
  • a reliable multicast transmission frame reorganization module is included. After determining that the reliable multicast transmission mechanism provided by the embodiment of the present application needs to be used, the received data whose destination address is the multicast address is reframed to form a reliable multicast transmission data frame.
  • It includes a multicast member maintenance module, which records the multicast groups that the STAs under the AP participate in, and uses the snooping function to maintain the multicast table that contains all the multicast group addresses in the STAs under its jurisdiction and the addresses of the corresponding member STAs.
  • Including a network coding module performing the network coding operation provided by the embodiment of the present application, the operation including a selection function, in order to select the data to be encoded; including an encoding function, in order to implement XOR network encoding, including the network encoding data transmission queue function, Used to decide when to send network encoded data.
  • a rate control module is included to perform the rate control and buffer management functions in the solutions provided by the embodiments of the present application.
  • the realization of the rate control function depends on the state of its own sending buffer area and the feedback of the multicast group STAs under its jurisdiction to its own receiving buffer area.
  • the above-mentioned reliable multicast transmission module shown in FIG. 10 needs to be additionally deployed in a Layer 3 network switch (wireless AP router) with a wireless distribution function to achieve the required functions.
  • a Layer 3 network switch wireless AP router
  • FIG. 11 shows a schematic structural diagram of a reliable multicast transmission module in a STA involved in an embodiment of the present application.
  • the reliable multicast transmission module is as follows:
  • It includes a reliable multicast transmission service identification module, which recognizes the data frame from the AP to know that the AP is performing reliable multicast transmission, and prepares to perform related reception work (such as opening a buffer area, preparing for feedback, etc.).
  • It includes a reliable multicast transmission frame identification module, which is used to identify the type of the received frame from the AP, specifically including: whether it is a reliable multicast transmission data frame, and whether it is a network coding data frame.
  • It includes a network coding and decoding module, which is used for jointly decoding the data in the buffer area and the received network coding data to obtain the data frames that failed to be decoded and received in the previous transmission process.
  • It includes a rate feedback module, which provides sending rate-related feedback to the AP according to the sender's sending rate and its own buffer area to implement flow control requirements and prevent its own buffer area from overflowing and unnecessary data discarding.
  • the above-mentioned reliable multicast transmission module shown in FIG. 11 needs to be additionally deployed in the existing station equipment (STA) with wireless function to realize the required functions.
  • STA station equipment
  • the embodiment of the present application also provides a MAC layer service function category that is deployed in the reliable multicast transmission module shown in FIG. 10 or FIG. 11 to support the reliable multicast transmission scheme shown in the present application.
  • the service function category of the MAC layer belongs to the Multicast with Retransmission (GCR) in the Group Addressed Transmission Service (GATS), also known as the Network Coding Reliable Multicast Transmission Service.
  • FIG. 12 shows a schematic diagram of a reliable multicast transmission service involved in an embodiment of the present application.
  • FIG. 13 shows a schematic diagram of a sub-flow for sending a reliable multicast transmission service involved in an embodiment of the present application.
  • Fig. 14 shows a schematic diagram of a sub-flow for receiving the reliable multicast transmission service involved in the embodiment of the present application.
  • the reliable multicast transmission service is triggered by receiving the identification of the reliable multicast transmission data frame. If yes, it means that the STA has received the reliable multicast transmission data frame sent by the AP through the wireless channel, so it needs to start the receiving process as shown in Figure 13;
  • the data sent by the transmission mechanism needs to be sent to the subordinate STAs belonging to the multicast group that requires the data in the form of reliable multicast transmission. Therefore, the sending process as shown in Figure 14 needs to be started.
  • the flow of the data sending stage executed in the sending sub-flow of the reliable multicast transmission service is shown in FIG. 7 .
  • the flow of the data receiving stage executed in the receiving sub-flow of the reliable multicast transmission service is shown in FIG. 8 .
  • the network coding retransmission policy is a policy for retransmitting the data block through the network coding data of the data block; the corresponding , the access point receives the multicast request with retransmission, and sends confirmation responses to the network coding retransmission policy to at least two sites, and at least two sites receive the confirmation responses to the network coding retransmission policy sent by the access point , that is, it can be confirmed that the subsequent retransmission and reception of the data block is performed through the network coded data of the data block.
  • the embodiment of the present application provides a method that uses the reserved value of the retransmission policy (Retransmission Policy) subfield of the group data transmission service (Group Addressed Transmission Service, GATS) in the GCR Request subelement (GCR Request subelement) to indicate Scheme of the new group data transfer service used in the MAC layer service class.
  • Retransmission Policy retransmission policy subfield of the group data transmission service
  • GATS Group Addressed Transmission Service
  • FIG. 15 shows a schematic diagram of a network coding reliable multicast transmission service indication manner involved in an embodiment of the present application.
  • the reserved value "4" in the GATS Retransmission Policy in the GCR Request sub-element in the GCR Request sub-element allowed in the DMS Descript sub-field in the DMS Request element is used to indicate the network coding reliable multicast transmission service .
  • the multicast data transmission service-retransmission policy subfield mapping relationship may be shown in Table 2 below.
  • the DMS Descriptor subfield information of the carrier of the above-mentioned network coding reliable multicast transmission service will be informed by the SME (Station Management Entity) of the STA that requires the multicast data service to the MLME (MAC sublayer Management Entity) of the STA through the MLME-GATS.request primitive, and the MLME It is encapsulated into a DMS Request frame and sent to the MLME of the peer AP.
  • the MLME of the AP informs the SME of the AP through the MLME-GATS.indication primitive, and selects a specific GATS according to a certain policy.
  • the SME of the AP After the AP responds to the STA for the multicast transmission service, the SME of the AP will inform the MLME of the AP through the MLME-GATS.response primitive, and the MLME of the AP will encapsulate it into a DMS Response frame and send it to the MLME of the peer STA.
  • the MLME informs the STA's SME to confirm the multicast transmission service through the MLME-GATS.confirm primitive.
  • the AP will In the DMS Response frame, it is indicated that the STA will use the GCR unsolicited retry active retransmission mode to send multicast data. Then, when the AP is actually sending, it performs network-encoded reliable multicast transmission according to the Block Ack feedback from the non-traditional device.
  • the address 1 uses the GCR concealment address to prevent the unsupported GATS.
  • the multicast group member STA receives the GCR data, in which the original data frame is only changed for address 3, and the traditional device can decode and receive it normally.
  • the network-encoded data is sent in the MSDU segment in the A-MSDU mode according to the standard requirements, and the A-MSDU subframe structure
  • the DA field in the original data does not match the actual multicast group address due to XOR network coding (because they belong to the same multicast group, the DA field in the A-MSDU subframe structure in the original data is the multicast group address, so the encoding
  • the DA field of the subsequent A-MSDU subframe structure should be all 0), and the traditional device will directly discard the received network coding data frame.
  • the traditional device can only receive the data sent for the first time, and the AP will not respond to the feedback of the traditional device and will not retransmit it.
  • the AP when establishing the multicast service, the AP will Indicates in the DMS Response frame that the STA will use DMS (Direct Multicast Service) for multicast data transmission (if supported).
  • DMS Direct Multicast Service
  • the multicast data is sent to traditional devices in unicast form through DMS.
  • the RA of the MPDU is the personal address of the STA
  • the DA field of the A-MSDU is the multicast group address.
  • the "new equipment” that supports the network coding reliable multicast transmission service for some of the channels that are "filtered” in the network coding process with poor quality, according to the importance (priority) of the service flow , choose to ignore this part of the user feedback (the reliability of its data is not guaranteed) or send it in unicast form after a certain period of time through DMS.
  • the above-mentioned certain period of time needs to be shorter than the "time to live" of the frame, and the above-mentioned certain period of time needs to be sufficient for the STA to recover certain data units according to the network coding data.
  • the indication of the above information can be achieved using vendor-defined segments in the MLME-GATS family of primitives.
  • the purpose and requirement of the solution shown in this application is to reduce the amount of retransmitted data in the downlink group/broadcast retransmission scenario, save network resources, and improve network throughput on the premise of ensuring reliable data reception.
  • this scheme can use the group/broadcast transmission mode to avoid occupation of unicast radio resources.
  • the amount of transmitted data can be equal to the maximum number of failed receptions for a single user, and in the worst case, the amount of data during retransmission can be higher than the traditional one.
  • the amount of multicast retransmission data is reduced by one transmission unit.
  • the scheme shown in the embodiment of the present application can reduce the amount of transmitted data by about 24%; when the channel bit error rate is 10 ⁇ -6 level (corresponding to a frame error rate of about 0.01, And it is considered that the occurrence of error frame events is independent of each other), under the condition that the number of users is 200, compared with the direct broadcast retransmission scheme, this scheme can reduce the amount of transmitted data by about 43% in the first retransmission. Under the condition that the number of users is 200 and the average frame error rate is 0.08, compared with the direct broadcast retransmission scheme, this scheme can improve the throughput performance by about 25%.
  • the pairwise XOR network coding used in the solutions shown in the embodiments of the present application (compared to any XOR network coding, that is, network coding that allows multiple data XORs) has the property that a single XOR operation provides the maximum information gain, so that Computing resources provide the greatest benefits, as demonstrated by examples as follows:
  • the data A, B, C, D, and E are to be sent.
  • each of the 5 users failed to decode and receive 1 different data, that is, the characteristics of the feedback BAsM matrix are: 5*5 square matrix, Its auxiliary diagonal is 0, and the rest of the elements are 1.
  • the information gain is The following formula can be used to calculate:
  • this solution can ensure that all users can successfully decode and receive the target data, and at the same time reduce the occupancy of group/broadcast radio resources.
  • the solutions shown in the embodiments of the present application by acquiring the reception conditions of data units by each site, perform XOR coding on the data units that need to be retransmitted, so as to ensure that each site can decode the encoded data according to the obtained data.
  • unsuccessful data units are received, the amount of data to be transmitted is reduced, thereby improving the retransmission efficiency in multicast or broadcast scenarios.
  • the XOR coding part in the above-mentioned embodiment shown in FIG. 5 can be replaced by the following coding strategy:
  • a multicast retransmission mechanism based on linear random network coding can be used. Before encoding, it is only necessary to count the number of data that is not received by the STA with the least data in the received data block N NACK and then randomly generate N NACK sets of linear encoding parameters, multiply all the data with their corresponding linear encoding parameters, and then add them to calculate the result. N NACK network coding data packets to obtain the final network coding data. When sending, the network coding parameters and the generated network coding data are sent together. The receiver uses the network encoding parameters to decode the network encoded data to recover the original data. At this time, the theoretical optimum of the network coding scheme can be achieved in terms of network resource occupation (each network coding data packet provides the maximum information gain).
  • This scheme is different from the frame structure used in the above-mentioned XOR coding scheme.
  • This scheme adopts the linear random network coding retransmission mechanism, and needs to be added to the newly defined network coding data frame subtype belonging to the reliable multicast transmission data frame to identify the current A field for the parameter value used by the subrandom network encoding.
  • FIG. 16 shows a schematic diagram of a frame header of a frame structure of a data block provided by an exemplary embodiment of the present application.
  • the frame structure is as follows:
  • IsTGC - reliable multicast transmission frame identification bit 0 represents unreliable multicast transmission data frame, other structures added at this time (network coding data frame identification bit and network coding operation sequence Number subfield) is set to reserved and has no effect; 1 represents reliable multicast transmission of data frames.
  • Two new network coding operation sequence number subfields, SN1 and SN2 are added to indicate the sequence number SN of the data frame used in the network coding operation.
  • Other frame structures are consistent with the MAC layer data frame structure in 802.11.
  • the rate can be relatively low.
  • the service rate provides traditional GCR multicast services (such as GCR Block Ack retransmission strategy) alone, and provides this solution at a relatively high service rate to "new devices” that support the network coding reliable multicast transmission service described in this solution.
  • the described network coding reliable multicast transmission service is
  • the AP will use different GCR retransmission policies at the beginning of the establishment of the multicast service.
  • Multicast (sub)groups assign different GCR hidden addresses to differentiate between different GCR services.
  • FIG. 17 shows a block diagram of a data transmission apparatus provided by an embodiment of the present application.
  • the apparatus is used in an access point, and has the function of implementing the steps performed by the access point in the method shown in FIG. 2 or FIG. 5 above.
  • the apparatus may include:
  • a data block sending module 1701 configured to send a data block to at least two sites by multicast or broadcast, where the data block contains at least two data units;
  • a confirmation information receiving module 1702 configured to receive block confirmation BA information sent by the at least two sites, where the BA information is used to indicate the reception status of the at least two data units by the corresponding site;
  • an encoding module 1703 configured to perform XOR encoding on the data units that the at least two sites fail to receive according to the BA information sent by the at least two sites, to obtain the network coding data of the data block;
  • a coded data sending module 1704 configured to send the network coded data to the at least two sites through multicast or broadcast.
  • the encoding module 1703 includes:
  • a data unit pair determination submodule configured to determine at least one data unit pair from the at least two data units based on the BA information sent by the at least two stations, where the data unit pair includes two of the data units ;
  • the XOR operation submodule is configured to perform XOR operation on the data units in the at least one data unit pair, respectively, to obtain the network coding data of the data block.
  • the data unit pair determination submodule is used to:
  • a BA bitmap matrix is constructed, and the value of the pth row and the qth column in the BA bitmap matrix is used to indicate the reception information of the qth data unit by the pth station , the receiving information includes receiving success or receiving failure;
  • the row weight of each row in the BA bitmap matrix is positively correlated with the value in the corresponding row; the column weight is in the corresponding column. The value of is positively correlated;
  • the at least one data unit pair is sequentially determined from the at least two data units based on the row weights of the rows in the BA bitmap matrix and the column weights of the columns in the BA bitmap matrix.
  • the data unit pair determines a submodule for
  • the target row determine the column that satisfies the first condition and the column that satisfies the second condition in the BA bitmap matrix;
  • the first condition includes: in the column corresponding to the 0 element of the target row, the column weight is the smallest ;
  • the second condition includes: in the column corresponding to 1 element of the target row, the column weight is the smallest;
  • the data unit corresponding to the column satisfying the first condition and the data unit corresponding to the column satisfying the second condition are used as the i-th data unit pair;
  • the data unit pair determination submodule is used to:
  • the target row is the step of the row with the smallest current row weight.
  • the data unit pair determination submodule is used to:
  • the specified condition includes at least one of the following conditions:
  • bitmap matrix or vector The number of 0-valued elements in the bitmap matrix or vector is greater than the number threshold; the bitmap matrix or vector is the bitwise OR of each row in the BA bitmap matrix;
  • the row weight of the BA bitmap matrix is less than the row weight threshold
  • the ratio of the row weight of the BA bitmap matrix to the number of the respective data units is less than the first ratio
  • the column weight of the BA bitmap matrix is less than the row-column weight threshold
  • the ratio of the column weight of the BA bitmap matrix to the number of the respective data units is smaller than the second ratio.
  • the apparatus further includes:
  • the report acquisition module is used to perform XOR coding on the data units that the at least two sites fail to receive according to the BA information sent by the at least two sites, before the coding module 1703 obtains the network coding data of the data block, Obtain the channel quality report of each site;
  • the station determining module is configured to determine, among the respective stations, the stations whose corresponding channel quality reports satisfy the quality condition as the at least two stations.
  • the frame header corresponding to the network coding data includes a data type identifier and XOR operation indication information
  • the data type identifier is used to indicate whether the corresponding data is the network coding data
  • the XOR operation indication information is used to indicate the corresponding relationship between the data units of the XOR operation.
  • the data type identifier and the area where the XOR operation indication information is located are located after the receiving address field and the sending address field.
  • the access point includes a first buffer area for buffering the respective data units
  • the device also includes:
  • a release module configured to release the first buffer area when the BA information sent by the at least two stations indicates that the at least two stations successfully receive the respective data units.
  • the apparatus further includes:
  • a multicast request receiving module configured to receive a multicast request with retransmission sent by the at least two sites; the reservation of the group data transmission service GATS retransmission policy subfield in the sub-element of the multicast request with retransmission value, used to indicate a network coding retransmission strategy; the network coding retransmission strategy is a strategy for retransmitting the data block through the network coding data of the data block;
  • a confirmation response module configured to send confirmation responses to the network coding retransmission policy to the at least two stations.
  • FIG. 18 shows a block diagram of a data transmission apparatus provided by an embodiment of the present application.
  • the apparatus is used in the first site and has the function of implementing the steps performed by any site in the at least two sites in the method shown in FIG. 3 or FIG. 5 above.
  • the apparatus may include:
  • a data block receiving module 1801 configured to receive a data block sent by an access point in a multicast or broadcast manner, where the data block includes at least two data units;
  • An acknowledgement information sending module 1802 configured to send block acknowledgement BA information to the access point, where the BA information is used to indicate the reception status of the at least two data units by the corresponding station;
  • the coded data receiving module 1803 is configured to receive network coded data sent by the access point in a multicast or broadcast manner, where the network coded data is the BA information sent by the access point according to the at least two stations, and The data units that fail to be received by the at least two sites are obtained by XOR encoding;
  • the decoding module 1804 is configured to decode the network encoded data, and obtain the data unit that the first site fails to receive.
  • the frame header corresponding to the network coding data includes a data type identifier and XOR operation indication information
  • the data type identifier is used to indicate whether the corresponding data is the network coding data
  • the XOR operation indication information is used to indicate the corresponding relationship between the data units of the XOR operation.
  • the first site includes a second buffer area for buffering successfully received data units in the data units;
  • the decoding module 1804 is used to:
  • the network coded data is decoded through the data unit in the second buffer area to obtain the data unit that the first station fails to receive.
  • the data type identifier and the area where the XOR operation indication information is located are located after the receiving address field and the sending address field.
  • the apparatus further includes:
  • a release module configured to release the buffer area after each data unit in the data block is successfully received and reported.
  • the apparatus further includes:
  • a multicast request sending module configured to send a multicast request with retransmission to the access point;
  • the network coding retransmission strategy is a strategy for retransmitting the data block through the network coding data of the data block;
  • An acknowledgment response receiving module configured to receive an acknowledgment response to the network coding retransmission policy sent by the access point.
  • the device provided in the above embodiment realizes its functions, only the division of the above functional modules is used as an example for illustration. In practical applications, the above functions can be allocated to different functional modules according to actual needs. That is, the content structure of the device is divided into different functional modules to complete all or part of the functions described above.
  • FIG. 19 shows a schematic structural diagram of a computer device 1910 provided by an embodiment of the present application.
  • the computer device 1900 may include: a processor 1901 , a receiver 1902 , a transmitter 1903 , a memory 1904 and a bus 1905 .
  • the processor 1901 includes one or more processing cores, and the processor 1901 executes various functional applications and information processing by running software programs and modules.
  • the receiver 1902 and the transmitter 1903 may be implemented as a communication component, which may be a communication chip.
  • the communication chip may also be referred to as a transceiver.
  • the memory 1904 is connected to the processor 1901 through a bus 1905.
  • the memory 1904 can be used to store a computer program, and the processor 1901 is used to execute the computer program, so as to implement various steps performed by the terminal device in the above method embodiments.
  • memory 1904 may be implemented by any type or combination of volatile or non-volatile storage devices including, but not limited to, magnetic or optical disks, electrically erasable and programmable Read Only Memory, Erasable Programmable Read Only Memory, Static Anytime Access Memory, Read Only Memory, Magnetic Memory, Flash Memory, Programmable Read Only Memory.
  • the foregoing computer device may be implemented as an AP or a station in each of the foregoing method embodiments.
  • the computer device includes a processor, a memory, and a transceiver (the transceiver may include a receiver for receiving information and a transmitter for transmitting information);
  • the transceiver sends a data block to at least two sites by multicast or broadcast, where the data block includes at least two data units;
  • the transceiver configured to receive block acknowledgment BA information sent by the at least two stations, where the BA information is used to indicate the reception status of the at least two data units by the corresponding stations;
  • the processor configured to perform XOR encoding on the data units that fail to receive at the at least two sites according to the BA information sent by the at least two sites, to obtain network-coded data of the data block;
  • the transceiver is configured to send the network coded data to the at least two stations in a multicast or broadcast manner.
  • the transceiver is configured to receive a data block sent by the access point in a multicast or broadcast manner, where the data block includes at least two data units;
  • the transceiver configured to send block acknowledgment BA information to the access point, where the BA information is used to indicate the reception status of the at least two data units by the corresponding station;
  • the transceiver is configured to receive network coding data sent by the access point in a multicast or broadcast manner, where the network coding data is the BA information sent by the access point according to the at least two stations, and Obtained by performing XOR encoding on the data units that fail to receive at least two sites;
  • the processor is configured to decode the network encoded data, and obtain the data unit that the first site fails to receive.
  • Embodiments of the present application further provide a computer-readable storage medium, where a computer program is stored in the storage medium, and the computer program is loaded and executed by a processor to implement the method shown in FIG. 2 or FIG. Each step performed by the AP; or, the computer program is loaded and executed by the processor to implement each step performed by the first site in the method shown in FIG. 3 or FIG. 5 above.
  • the application also provides a computer program product or computer program, the computer program product or computer program comprising computer instructions stored in a computer-readable storage medium.
  • the processor of the computer device reads the computer instruction from the computer-readable storage medium, and the processor executes the computer instruction, so that the computer device executes each step performed by the AP in the method shown in FIG. 2 or FIG. 5 above; or,
  • the computer program is loaded and executed by the processor to implement each step performed by the first site in the method shown in FIG. 3 or FIG. 5 above.
  • Computer-readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another.
  • a storage medium can be any available medium that can be accessed by a general purpose or special purpose computer.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

La présente demande, qui appartient au domaine technique des communications sans fil, concerne un procédé et un appareil de transmission de données, un dispositif de communication et un support de stockage. Le procédé comprend : l'envoi d'un bloc de données à au moins deux sites par diffusion sélective ou par diffusion non sélective ; la réception d'informations d'accusé de réception du bloc (BA) envoyées par les deux sites ou plus, les informations BA étant utilisées pour indiquer des unités de données dont la réception par les sites correspondants a échoué ; selon les informations BA envoyées par les deux sites ou plus, la réalisation d'un codage XOR (OU exclusif) sur les unités de données dont la réception par les sites correspondants a échoué, pour obtenir des données de réseau codées du bloc de données ; et l'envoi des données de réseau codées aux deux sites ou plus par diffusion sélective ou par diffusion non sélective. Dans la solution décrite, on obtient la réception d'unités de données par chaque site et on réalise un codage XOR sur les unités de données qui doivent être retransmises, ce qui assure que chaque site peut obtenir, par un décodage selon les données codées, les unités de données qui n'ont pas été reçues avec succès, et ce qui réduit le volume de données qui doivent être transmises, améliorant de cette façon l'efficacité de retransmission dans des scénarios de diffusion sélective ou de diffusion non sélective.
PCT/CN2020/127292 2020-11-06 2020-11-06 Procédé et appareil de transmission de données, dispositif informatique et support de stockage WO2022094974A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202080103881.3A CN116097624A (zh) 2020-11-06 2020-11-06 数据传输方法、装置、计算机设备及存储介质
PCT/CN2020/127292 WO2022094974A1 (fr) 2020-11-06 2020-11-06 Procédé et appareil de transmission de données, dispositif informatique et support de stockage

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2020/127292 WO2022094974A1 (fr) 2020-11-06 2020-11-06 Procédé et appareil de transmission de données, dispositif informatique et support de stockage

Publications (1)

Publication Number Publication Date
WO2022094974A1 true WO2022094974A1 (fr) 2022-05-12

Family

ID=81458457

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2020/127292 WO2022094974A1 (fr) 2020-11-06 2020-11-06 Procédé et appareil de transmission de données, dispositif informatique et support de stockage

Country Status (2)

Country Link
CN (1) CN116097624A (fr)
WO (1) WO2022094974A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115378548A (zh) * 2022-08-17 2022-11-22 中国人民解放军63892部队 一种面向无连接的二元叠加确定线性网络编码传输方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103873216A (zh) * 2014-03-17 2014-06-18 北京邮电大学 Wlan组播场景中新型丢包重传机制
CN104852788A (zh) * 2015-05-20 2015-08-19 中国人民解放军理工大学 基于最大-最小网络编码的数据广播arq方法
CN105247904A (zh) * 2013-05-15 2016-01-13 高通股份有限公司 用于多播/广播数据传输的群承载和承载选择
US20200120459A1 (en) * 2018-10-11 2020-04-16 Qualcomm Incorporated V2x network based relaying

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102684856B (zh) * 2011-01-25 2016-09-28 西安电子科技大学 一种数据重传方法及装置
CN104009830B (zh) * 2014-06-18 2018-02-02 中国人民解放军理工大学 基于有限集合网络编码arq的大规模接收端数据广播方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105247904A (zh) * 2013-05-15 2016-01-13 高通股份有限公司 用于多播/广播数据传输的群承载和承载选择
CN103873216A (zh) * 2014-03-17 2014-06-18 北京邮电大学 Wlan组播场景中新型丢包重传机制
CN104852788A (zh) * 2015-05-20 2015-08-19 中国人民解放军理工大学 基于最大-最小网络编码的数据广播arq方法
US20200120459A1 (en) * 2018-10-11 2020-04-16 Qualcomm Incorporated V2x network based relaying

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115378548A (zh) * 2022-08-17 2022-11-22 中国人民解放军63892部队 一种面向无连接的二元叠加确定线性网络编码传输方法
CN115378548B (zh) * 2022-08-17 2024-06-11 中国人民解放军63892部队 一种面向无连接的二元叠加确定线性网络编码传输方法

Also Published As

Publication number Publication date
CN116097624A (zh) 2023-05-09

Similar Documents

Publication Publication Date Title
JP7491920B2 (ja) マルチバンド送信デバイスおよび通信方法
KR100942614B1 (ko) 개선된 블록 확인응답
JP4558739B2 (ja) マルチキャストサービスを提供する方法
KR100762071B1 (ko) 공통 무선 채널에 의해 접속된 복수의 국을 포함하는네트워크에 있어서 데이터 패킷에 대해 확인 응답하는 방법
US8488523B2 (en) Method of transmitting and processing data block of specific protocol layer in wireless communication system
US7904777B2 (en) Method and system for generating block acknowledgements in wireless communications
US9166734B2 (en) Method and device for frame aggregation transmission of wireless network system
WO2019028684A1 (fr) Procédé et dispositif de communication
US20090303871A1 (en) Method and apparatus for packet aggregation according to traffic characteristics
WO2022001367A1 (fr) Procédé et dispositif de codage
Daldoul et al. IEEE 802.11 n aggregation performance study for the multicast
EP3790213B1 (fr) Demande de répétition automatique hybride basée sur mac (harq)
WO2022094974A1 (fr) Procédé et appareil de transmission de données, dispositif informatique et support de stockage
US11271686B2 (en) Hybrid automatic repeat request acknowledgement and upload multiuser operation
EP3939190B1 (fr) Procédé d'activation de harq, entité de réseau et programme informatique
US12126451B2 (en) Method of enabling HARQ, network entity and computer program
CN111988118B (zh) 一种无线局域网中的通信方法及设备
WO2023052306A1 (fr) Dispositifs et procédés de communication

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: 20960435

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: 20960435

Country of ref document: EP

Kind code of ref document: A1