WO2015139238A1 - Procédé et appareil de traitement de données - Google Patents

Procédé et appareil de traitement de données Download PDF

Info

Publication number
WO2015139238A1
WO2015139238A1 PCT/CN2014/073705 CN2014073705W WO2015139238A1 WO 2015139238 A1 WO2015139238 A1 WO 2015139238A1 CN 2014073705 W CN2014073705 W CN 2014073705W WO 2015139238 A1 WO2015139238 A1 WO 2015139238A1
Authority
WO
WIPO (PCT)
Prior art keywords
bit string
linear combination
rlc
segments
receiving side
Prior art date
Application number
PCT/CN2014/073705
Other languages
English (en)
Chinese (zh)
Inventor
鲁振伟
郭小龙
张力学
朱松
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Priority to PCT/CN2014/073705 priority Critical patent/WO2015139238A1/fr
Priority to CN201480000425.0A priority patent/CN105191260B/zh
Publication of WO2015139238A1 publication Critical patent/WO2015139238A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems

Definitions

  • the present invention relates to communication technologies, and in particular, to a data processing method and apparatus. Background technique
  • the Radio Link Control (RLC) layer has three modes: Transparent Mode (TM), Unacknowledged Mode (UM), and Answer Mode ( Acknowledged Mode, AM)
  • TM Transparent Mode
  • UM Unacknowledged Mode
  • AM Acknowledged Mode
  • the RLC layer processes and transmits a Protocol Data Unit (PDU) through a mechanism such as segmentation and re-segmentation.
  • PDU Protocol Data Unit
  • the RLC layer uses the PDCP PDU sent by the Packet Data Convergence Protocol (PDCP) layer as the RLC SDU, and the RLC SDUs are sequentially serially assembled into a data domain, and the data domain is added.
  • the data header generates an RLC PDU.
  • the RLC SDU is segmented, thereby placing a part of the RLC SDU into the data domain.
  • each time the transmitting side sends an RLC PDU it needs to include a sequence number (SN) in the data header.
  • SN sequence number
  • the SDU segment (except the last one) includes a Length Indicator (LI) in the data header to indicate the length of the RLC SDU or RLC SDU segment in the PDU.
  • LI Length Indicator
  • the transmitting side After receiving the status report, the transmitting side retransmits the RLC PDU that needs to be retransmitted at an appropriate transmission opportunity.
  • the RLC PDU may be re-segmented, that is, Divided into smaller segments and becomes a RLC PDU segment.
  • the receiving side may also require the transmitting side to retransmit a certain RLC PDU segment in the status report, so that the data header also needs to include the start and end positions of the segment in the original full RLC PDU. .
  • the RLC PDU segment may be re-segmented according to the size of the transmitted data to form a new RLC PDU segment.
  • the inventor has found that the above-mentioned segmentation and re-segmentation mechanism is cumbersome, and the data header of the PDU needs to carry a variety of information, increasing the overhead of the data header, resulting in low data transmission efficiency. Summary of the invention
  • Embodiments of the present invention provide a data processing method and apparatus, which achieve the purpose of improving data transmission efficiency.
  • an embodiment of the present invention provides a data processing method, where the method includes: sequentially extracting at least one radio link control layer service data unit RLC SDU from a cache according to a preset bit string size, and Defining an RLC SDU as a data field, constructing an inner layer header for the data domain, and filling each RLC SDU with the inner layer header into the bit string, if the remaining size of the bit string is insufficient to fill an RLC SDU, Adding a padding bit to the bit string, where the size of the bit string is LXm bits, where L and m are positive integers;
  • the bit string is sequentially divided into m segments of uniform length to obtain a column vector of mX l, wherein the length is L bits;
  • n m-dimensional row vectors from the coefficient vector table, and obtaining n linear combination segments according to the n m-dimensional row vectors and the column vector, wherein each of the linear combination segments constitutes an nX l column vector
  • the coefficient vector table is determined by values of L and m, and the n is a positive integer
  • the adding an outer layer header to the n linear combination segments to construct an RLC PDU includes:
  • the adding an outer layer header to the n linear combination segments to construct a radio link control layer protocol data unit RLC PDU includes:
  • the method further includes:
  • each RLC PDU includes a sequence number SN and a vector index, so that the receiving device determines, according to the vector index, whether the bit string is used for each bit string.
  • the bit string is completely received, wherein each linear combination segment obtained from the same bit string has the same SN.
  • the method further includes: receiving the Receiving, by the receiving device, a status report, the status report including an SN of the bit string completely received by the receiving side device, an SN of the bit string not completely received, and a linear combination segment required for the incompletely received bit string The number.
  • the method further includes: according to the status Reporting, constructing the linear combination segment required for the incompletely received bit string; constructing the linearly combined segment of the constructed incompletely received bit string into a corresponding RLC, combining the first aspect, the first aspect
  • the outer header of each of the RLC PDUs includes a non-zero segment number m′, where the m′ m The m'th and the segments before the m' do not contain padding bits.
  • the layer header further includes:
  • the PLC PDU is obtained by the next bit string.
  • the determining, by the receiving side device, the parsing according to the received at least one of the RLC PDUs Before a complete bit string it also includes: Receiving a status report fed back by the receiving device, where the status report carries information about whether the receiving side device can parse a complete bit string according to the received at least one RLC PDU, where the status report includes data Number area.
  • the layer header further includes:
  • the receiving the status report that is received by the receiving device includes:
  • any one of the first to the tenth possible implementation manners of the first aspect in the eleventh possible implementation manner of the first aspect, the size of the string, the at least one radio link control layer service data unit RLC SDU is sequentially taken out from the cache, and before the inner layer header is configured for each of the RLC SDUs, the method further includes:
  • the parameters L and m are sent to the user equipment, or the parameters L and m representing the bit string size are sent to the user equipment, the coefficient vector table.
  • any one of the first to the tenth possible implementation manners of the first aspect in the twelfth possible implementation manner of the first aspect, the method further includes:
  • an embodiment of the present invention provides a data processing apparatus, including:
  • a filling module configured to sequentially extract at least one radio link control layer service data unit RLC SDU from the cache according to a preset bit string size, and use each of the RLC SDUs as a data domain,
  • the data field constructs an inner layer header, and fills each RLC SDU and the inner layer header into the bit string. If the remaining size of the bit string is not enough to fill an RLC SDU, the bit string is padded.
  • the size of the bit string is LX m bits, where the L and m are positive integers;
  • a dividing module configured to sequentially divide the bit string obtained by filling the filling module into m segments of uniform length, to obtain a column vector of mX l, wherein the length is L bits;
  • a linear combination segment generation module configured to extract n m-dimensional row vectors from the coefficient vector table, and obtain n linear combination segments according to the n m-dimensional row vectors and the column vector obtained by the dividing module, where Each linear combination segment constitutes a column vector of n X l, the coefficient vector table is determined by values of L and m, and the n is a positive integer;
  • an adding module configured to add an outer layer header to the n linear combination segments generated by the linear combination segment generation module to construct a radio link control layer protocol data unit RLC PDU.
  • the adding module is specifically configured to: if the n linear combining segments add an outer layer, the size is not greater than the sending data indicated by the medium access control MAC layer. The size is added to the n linear combined segments to form an RLC PDU.
  • the adding module is specifically configured to: if the size of the n linear combination segments is greater than the size of the transmission data indicated by the medium access control MAC layer, And extracting linear combination segments from the n linear combination segments, and adding an outer header to the n x linear combination segments to form an RLC PDU.
  • the device further includes:
  • a sending module configured to send, to the receiving device, at least one RLC PDU, where the outer header of each RLC PDU includes a sequence number SN and a vector index, so that the receiving device is configured for each bit string according to the The vector index determines whether the bit string is completely received, wherein each linear combination segment obtained from the same bit string has the same SN.
  • the device further includes:
  • the device further includes:
  • a processing module configured to construct, according to the status report, a linear combination segment that is further required by the incompletely received bit string; and construct a linear combination segment that is also required to be formed by the incompletely received bit string into a corresponding RLC PDU .
  • the outer header of each of the RLC PDUs includes a non- 0 segment number m', the m' m, the m'th and the m's preceding segment do not contain padding bits.
  • the device further includes:
  • a sending module configured to send at least one of the RLC PDUs to the receiving device
  • a processing module configured to: whether the receiving side device can parse a complete bit string according to the received at least one RLC PDU, and if it is determined that the receiving side device can parse a complete bit string, send The next bit string gets the PLC PDU.
  • the device further includes:
  • a receiving module configured to receive a status report that is sent by the receiving device, where the status report carries information about whether the receiving device can parse a complete bit string according to the received at least one RLC PDU, where The status report contains the Data Number field.
  • the sending module is further configured to receive the device on the receiving side And sending at least one of the RLC PDUs, where the outer header of each of the RLC PDUs does not include a polling bit; and the receiving module is further configured to receive a status report that is received by the receiving device.
  • the receiving module is specifically configured to receive the un carried serial number SN fed back by the receiving device Or the status report of the carrying serial number SN fed back by the receiving device.
  • the device further includes:
  • a configuration module configured to configure parameters L and m that characterize the bit string size, and the coefficient vector table;
  • the sending module is further configured to send the parameters L and m to the user equipment, or send the parameters L and m that represent the bit string size to the user equipment, the coefficient vector table.
  • the receiving module is further used And determining, by the receiving base station, parameters L and m that represent the bit string size, determining the coefficient vector table according to the parameters L and m, or receiving parameters L and m sent by the base station to represent the bit string size, The coefficient vector table.
  • an embodiment of the present invention provides a data processing apparatus, including: a processor and a memory, where the memory stores an execution instruction, and when the data processing apparatus is in operation, the processor and the memory communicate The processor executes the execution instruction to cause the data processing apparatus to perform any of the first to twelfth possible implementations of the first aspect, the first aspect.
  • An embodiment of the present invention provides a data processing method and apparatus, where a column vector obtained by bit string division including a complete RLC SDU and n m-dimensional values in a coefficient vector table according to parameters L and m of a character string size are represented.
  • the vector is calculated to obtain n linear combined segments, and the outer segments are added to the n linear combined segments to form an RLC PDU.
  • the data header of the data PDU sent by the transmitting side is simplified, thereby reducing the overhead of the data header and achieving the purpose of improving data transmission efficiency.
  • FIG. 1 is a schematic diagram of a format of a data PDU in the prior art
  • FIG. 2 is a schematic diagram of a format of a data PDU segment in the prior art
  • FIG. 3 is a schematic diagram of a format of a control PDU in the prior art
  • Embodiment 4 is a flowchart of Embodiment 1 of a data processing method according to the present invention.
  • FIG. 5 is a schematic diagram of a process of constructing an RLC PDU in FIG. 4;
  • FIG. 6 is a schematic diagram of a format of an inner layer header in Embodiment 1 of a data processing method according to the present invention.
  • FIG. 7 is a schematic diagram of a format of an outer layer head in Embodiment 2 of a data processing method according to the present invention.
  • FIG. 8 is a schematic diagram of a format of a control PDU according to Embodiment 2 of the data processing method of the present invention
  • FIG. 9 is a schematic diagram of a format of an outer layer header in Embodiment 3 of the data processing method of the present invention
  • FIG. 10 is a schematic diagram of a format of a control PDU in Embodiment 4 of a data processing method according to the present invention
  • FIG. 11 is a schematic diagram of a format of a control PDU that does not carry an SN according to Embodiment 5 of the data processing method of the present invention
  • FIG. 12A is a schematic diagram of a first format of a control PDU carrying a SN in Embodiment 5 of the data processing method of the present invention.
  • FIG. 12B is a schematic diagram of a second format of a control PDU carrying a SN in Embodiment 5 of the data processing method of the present invention.
  • FIG. 13 is a schematic structural diagram of Embodiment 1 of a data processing apparatus according to the present invention.
  • Embodiment 2 of a data processing apparatus according to the present invention.
  • FIG. 15 is a schematic structural diagram of Embodiment 3 of a data processing apparatus according to the present invention.
  • the technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention.
  • the embodiments are a part of the embodiments of the invention, and not all of the embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.
  • the PDUs sent by the receiving device to the transmitting device are data PDUs, and the status reported by the transmitting device to the receiving device is reported as the control PDU.
  • the sending device and the receiving device are two concepts.
  • the user equipment sends a data PDU to the base station.
  • the base station feeds back the control PDU to the user equipment
  • the user equipment is the transmitting side device
  • the base station is the receiving side device.
  • the user equipment sends a data PDU.
  • the base station is the transmitting side device
  • the user equipment is the receiving side device.
  • FIG. 1 is a schematic diagram of a format of a data PDU in the prior art
  • FIG. 2 is a schematic diagram of a format of a data PDU segment in the prior art
  • FIG. 3 is a schematic diagram of a format of a control PDU in the prior art.
  • Table 1 is the attribute table of the meaning of each field in Figure 1 to Figure 3.
  • P Polling Bit Indicates whether the transmitting side needs the receiving side feedback status report.
  • FI Framing Info indicates whether the first and last SDU or SDU segments in the data PDU data field correspond to the beginning and end of an RLC SDU, respectively.
  • LI length indication (number of bytes in the SDU or SDU segment in the Length data field)
  • SO start SO start (SOstart) The starting position of the part that needs to be retransmitted in the original full PDU data field
  • SO end SO end (SOend) The end of the part that needs to be retransmitted in the original full PDU data field
  • This hair In the embodiment, the data sent by the transmitting side is simplified by canceling the segmentation and re-segmentation mechanism on the transmitting side.
  • FIG. 4 is a flowchart of a first embodiment of a data processing method according to the present invention, which includes the following steps: 101.
  • At least one radio link control layer service data unit RLC SDU is sequentially taken out from a cache, and Each of the RLC SDUs as a data domain, constructing an inner layer header for the data domain, and filling each RLC SDU with the inner layer header into the bit string, if the remaining size of the bit string is insufficient to fill an RLC SDU, the bit string is supplemented with padding bits, and the size of the bit string is LXm bits, where L and m are positive integers.
  • FIG. 5 is a schematic diagram of a process of constructing an RLC PDU in FIG.
  • the sending side device sequentially extracts at least one RLC SDU from the cache, and constructs an inner layer header for the RLC SDUs, where the inner layer header is used to indicate the length of each RLC SDU or the boundary between RLC SDUs. information.
  • the following conditions are met when the RLC SDU is taken:
  • the process is to fill the extracted RLC SDU and the inner layer header as much as possible in the bit string of the size LXm bit until the remaining size of the bit string is insufficient to fill. Up to an RLC SDU. At this time, if there is still space in the bit string, padding bits, such as 0 bits, are padded for the remaining space, so that the bit string of the LXm bit contains the complete RLC SDU.
  • FIG. 6 is a schematic diagram of a format of an inner layer header in the first embodiment of the data processing method according to the present invention. For the attributes of the meaning of each field in the format of the inner layer header shown in Figure 6, see Table 2, and Table 2 is the attribute table of each field in Figure 6.
  • the bit string is sequentially divided into m segments of uniform length to obtain a column vector of mX l, wherein the length is L bits.
  • the bit sequence sequentially LX m L bits is divided into each section, it is divided into m segments, namely Xl ⁇ x m, the number Xl ⁇ x m As a group, segmentation is recorded as a column vector of mX l.
  • n m-row dimension vectors from the coefficient vector table, and obtain n linear combination segments according to the n m-dimensional vectors and the column vector of the mX l, where each of the linear combination segments constitutes an n A column vector of X l , the coefficient vector table is determined by the values of L and m, and n is a positive integer.
  • both m and n are integers greater than 1, and mn is calculated in advance according to the values of L and m.
  • the vector table is stored in the transmitting device and the receiving device. For example, in this step, if the transmitting side If the device is a base station, the base station configures parameters such as L and m, and calculates a coefficient vector table according to L and m; and sends the values of L and m to the user equipment; if the transmitting device is a user equipment, the user equipment receives the information sent by the base station.
  • the value of L and m, etc., and the coefficient vector table is calculated according to the values of L and m; alternatively, the base station may also send the entire coefficient vector table to the user equipment, and the user equipment directly uses the coefficient vector table without calculation.
  • each coefficient vector corresponds to a sequence number, and there are a total of M coefficient vectors, which are used in order when used.
  • the coefficient vector table can be expressed by the following matrix (1):
  • the matrix (1) It can be known from the matrix (1) that the first column of each row in the matrix is a sequence number, and the latter is a coefficient vector. It is required that any of the m coefficient vectors taken out is linearly independent, and the matrix composed of the extracted m coefficient vectors is reversible.
  • the unused n m-dimensional vectors are sequentially taken out from the coefficient vector table, and the extracted n m-dimensional vectors are compared with the column vectors obtained in step 102 to obtain n linear combined segments, such as calculation.
  • equation (2) the unused n m-dimensional vectors are sequentially taken out from the coefficient vector table, and the extracted n m-dimensional vectors are compared with the column vectors obtained in step 102 to obtain n linear combined segments, such as calculation.
  • the base station since the size of the bit string is LX m, the base station only needs to configure any two parameters of the size of the bit string, L, and m, and can determine the third according to two known parameters. parameter. Therefore, the base station can configure the size of the bit string and L in addition to the configuration of the L, m; or, the size of the bit string and the m can be configured, and then the configured parameters are sent to the user equipment. 104. Add an outer header to the n linear combined segments to construct a radio link control layer protocol data unit RLC PDU.
  • RLC PDU radio link control layer protocol data unit
  • the transmitting device After calculating the column vector obtained by dividing the bit string including the complete RLC SDU and the n m-dimensional vectors to obtain n linear combination segments, in this step, according to the transmission indicated by the Medium Link Control (MAC) layer. Data size, the transmitting device adds an outer header to the n linear combined segments to construct an RLC PDU.
  • MAC Medium Link Control
  • the size of the n-line combination segment after adding the outer header is not greater than the size of the transmission data indicated by the MAC layer, add an outer header to the n linear combination segments to form an RLC PDU.
  • the MAC layer informs the RLC layer of a transmission opportunity for transmitting data and a size (in bytes) of the data that can be transmitted, if the column vector obtained by dividing the bit string including the complete RLC SDU is calculated with n m-dimensional vectors.
  • the size of the n linear combination segments after adding the outer header is less than or equal to the size of the transmission data, that is, the different linear combination segments calculated by the same LX m bit string need only be sent once. At this time, the n linear combination segments are added.
  • the outer head is formed to form an RLC PDU.
  • the linear combination segments are extracted from the n linear combination segments, and the n ⁇ The linear combination segment adds an outer header to form an RLC PDU.
  • the MAC layer informs the RLC layer of a transmission opportunity for transmitting data and a size (in bytes) of the data that can be transmitted, if the column vector obtained by dividing the bit string including the complete RLC SDU is calculated with n m-dimensional vectors.
  • the size of the n linear combination segments after adding the outer header is larger than the size of the transmission data, that is, the different linear combination segments calculated by the same LXm bit string need to be divided into multiple transmissions.
  • a linear combination segment is taken out from the n linear combination segments, and an outer header is added to the linear combination segment to form an RLC PDU. For example, referring to FIG.
  • the first extraction of the ⁇ linear combination segment adds the outer header to form the RLC PDU
  • the second extraction of the n 2 linear combination segments adds the outer header to form the RLC PDU ⁇ , ⁇
  • the value of 11 2 is determined by the MAC layer each time the RLC PDU is sent, such as the size of the transmitted data.
  • the data processing method provided by the embodiment of the present invention calculates a column vector obtained by bit string division including a complete RLC SDU and n m-dimensional vectors in a coefficient vector table according to parameters L and m of the characterizing the bit string size. N linear combination segments are obtained, and outer headers are added to the n linear combination segments to form an RLC PDU.
  • N linear combination segments are obtained, and outer headers are added to the n linear combination segments to form an RLC PDU.
  • the transmitting device sends at least one of the RLC PDUs to the receiving device, where the RLC
  • the outer header of the PDU includes a sequence number SN and a vector index, so that the receiving side device determines, for each bit string, whether each linear combination segment obtained by the bit string is completely received according to the vector index, where Each linear combination segment obtained from the same bit string has the same SN.
  • FIG. 7 is a schematic diagram showing the format of an outer layer head in the second embodiment of the data processing method of the present invention.
  • Table 3 is the attribute table of each field in Figure 7.
  • SN is a serial number
  • different linear combination segments calculated by the same LX m bit string may be divided into multiple transmissions, that is, they are located in different RLC PDUs, but they use the same SN.
  • a number of linear combination segments included in one RLC PDU are calculated using different coefficient vectors, and the coefficient vectors are consecutively arranged in the coefficient vector table, and the Vector Index indicates that the first coefficient vector is in the coefficient vector table.
  • the receiving side device After receiving the at least one RLC PDU, the receiving side device puts together the RLC PDUs having the same SN in the at least one RLC PDU, and puts the different linear combination segments calculated by the same LX m bit string together through the outer head.
  • the Vector Index in the vector can know the coefficient vector used in the calculation of each linear combination segment, and then calculate whether the ranks of the coefficient vectors are equal to m, if equal to m I think the group is closed. For example, for a bit string of LXm, it is assumed that the bit string generates a total of n linear combination segments, and the m (m ⁇ n) coefficient vectors used to calculate the linear combination segments are linearly independent.
  • the receiving side device receives enough linear combination segments, that is, when the linear combination segment in the RLC PDU having the same SN is greater than or equal to m, the bit string of the LXm is considered to be completely received; otherwise, it is considered that the complete combination is not received. Waiting for the transmitting device to send the RLC PDU, and to report the status report to the transmitting device.
  • the receiving side device determines that each linear combination segment obtained by the bit string has been completely received, and does not completely receive each linear combination segment of the bit string before the bit string, And sending a status report to the sending device, and correspondingly, the sending device receives the status report fed back by the receiving device, where the status report includes the SN of the bit string completely received by the receiving device, and the bit string that is not completely received. SN, and the number of linear combination segments that are also required for the incompletely received bit string.
  • FIG. 8 is a schematic diagram of a format of a control PDU in Embodiment 2 of a data processing method according to the present invention.
  • Table 4 is the attribute table of each field in Figure 8.
  • the receiving side device parses the bit string for a certain received group, that is, for a certain bit string, if the linear combination segment obtained by the bit string is completely received. Specifically, to select m linearly independent vectors of coefficients of linear combination of segment, the coefficient vector to form a square, inversion, to obtain the column vector mX l to arrive Xl ⁇ x m. Specifically, assuming that the selected m linear combination segments are calculated, the calculation process of calculating X ⁇ Xm is as shown in the calculation formula (3):
  • the Gaussian elimination method or the like can be used for the analysis of the bit string, and the present invention is not limited thereto.
  • the sending side device constructs a linear combination segment required for the incompletely received bit string according to the status report; the incompletely received bit to be constructed
  • the linear combination segments required for the string are constructed into corresponding RLC PDUs.
  • the transmitting device calculates a new linear combination segment by sequentially obtaining a corresponding number of coefficient vectors in the coefficient vector table for the group that is not received by the receiving side to form a new RLC.
  • the PDU is sent to the receiving side.
  • the outer header of each RLC PDU includes a non-zero segment number m′, the m′ m, the m′th and the m′ Segmentation does not contain padding bits.
  • FIG. 9 is a schematic diagram showing the format of an outer layer head in the third embodiment of the data processing method of the present invention.
  • the attributes of the meanings of the fields in the schematic diagram of the outer header shown in Figure 9 can be found in Table 5.
  • Table 5 is the attribute table of each field in Figure 9.
  • m' indicates that in X ⁇ Xm, the first few segments do not contain padding bits.
  • the first coefficient vector is specified in the coefficient vector table.
  • the outer header further includes m'.
  • m' indicates that in Xl ⁇ x m , the first few segments do not contain padding bits, such as padding bit 0. For a bit string of LXm, there may be several padding bits at the end.
  • x m indicates the segment without the padding bit in front, m, m, from 1st to mth, segmentation, ie Xl ⁇ x m , are segments that do not include padding bits, and From the 111th, +1st to the 111th segments, that is, x m , +1 ⁇ x m are segments including padding bits.
  • the receiving side device since the outer layer further includes m', the receiving side device only needs to correctly receive at least m' linear combination segments to parse out the original LXm bit string; or, m' can also indicate How many segments in Xl ⁇ x m include padding bits.
  • the outer layer header may not include the SN, and the sending side device must ensure that the receiving side device receives enough linear combination segments to correctly parse the LX m long bit string. Only the combination generated by the next LXm long bit string can be sent.
  • the sending side device sends at least one of the RLC PDUs to the receiving side device; determining whether the receiving side device can receive the At least one of the RLC PDUs parses out a complete bit string; if it is determined that the receiving side device can parse a complete bit string, the PLC PDU is sent from the next bit string.
  • the receiving device After receiving the at least one RLC PDU, the receiving device returns a status report to the sending device.
  • the status report fed back by the receiving device may be based on a timer, that is, the receiver sets a timer, and when the timer expires, the status report is fed back to the sending side; or may be based on Polling, that is, the receiving side receives
  • the receiving device reports the status report to the sending device.
  • the other two modes may exist. .
  • the status report fed back by the receiving side does not need to include ACK_SN, NACK_SN, E, etc., but needs to include a Number. For details, refer to FIG. FIG.
  • FIG. 10 is a schematic diagram of a format of a control PDU in Embodiment 4 of a data processing method according to the present invention.
  • Table 6 For the attributes of the fields in the format diagram of the control PDU shown in Figure 10, see Table 6, and Figure 6 is a diagram. The attribute table of each field in 10.
  • the outer layer header may not include the polling bit.
  • the sending device sends at least one RLC PDU to the receiving device, where the outer header of each RLC PDU does not include a polling bit; and then receives the feedback from the receiving device.
  • the status report fed back by the receiving side only indicates that the receiving side device has correctly received a sufficient number of linear combined segments generated by the same LXm bit string, which is equivalent to only feeding back one ACK.
  • FIG. 11 is a schematic diagram of a format of a control PDU that does not carry an SN in Embodiment 5 of the data processing method of the present invention.
  • Table 7 is the attribute table of each field in Figure 11.
  • FIG. 12A is a schematic diagram of a first format of a control PDU carrying an SN in Embodiment 5 of the data processing method of the present invention.
  • the attributes of the fields in the format diagram of the control PDU shown in Figure 12A can be found in Table 8A.
  • Table 8A is the attribute table of each field in Figure 12A.
  • D/C data/control is data PDU or control PDU
  • FIG. 12B is a schematic diagram of a second format of a control PDU carrying an SN in Embodiment 5 of the data processing method of the present invention.
  • Table 8B shows the attribute table of each field in Figure 12B.
  • the transmitting side device always transmits the linear combined segment generated by the bit string until the ACK is received, until the ACK is received.
  • the transmitting side device is not required to set the polling bit to indicate the receiving side to send the status report, so the P in the outer layer header of the data PDU Can be used, it can be simplified.
  • the coefficient vector is obtained by sequentially taking out n unused m-dimensional vectors from the coefficient vector table.
  • the present invention is not limited thereto, and in other embodiments, the required coefficient vector may be randomly taken from the coefficient vector table.
  • the receiving device since the number of coefficient vectors included in the coefficient vector table is finite, for a bit string of LX m, if the coefficients in the coefficient vector table are sequentially taken and the RLC PDU is transmitted, the receiving device is not yet sufficient. A plurality of linear combination segments, that is, when the linear combination segment in the RLC PDU having the same SN is less than m, the receiving side device cannot parse the original bit string.
  • the coefficient vector can be taken from the coefficient vector table using a random fetch. Specifically, the coefficient vector may be randomly extracted from the coefficient vector table according to a certain probability distribution.
  • the transmitting side device randomly acquires the coefficient vector from the coefficient vector table according to the probability when calculating each linear combination segment. Since the coefficient vectors are not taken in order, the outer heads shown in Figs. 7 and 9 carry the Index of the coefficient vector in addition to the Index of the adjacent coefficient. For example, if one RLC PDU contains five linear combined segments, the index of the five coefficient vectors used by the five linear combined segments is correspondingly included in the outer header. In addition, in the case of sequential access, the required m coefficient vectors in the coefficient vector table must be linearly independent, but the random vector method does not have this requirement for the coefficient vector table.
  • the column vector generated by dividing the bit string is a linear combination segment determined according to the extracted coefficient vector and the column vector generated by dividing the bit string.
  • the final determined combination segment may also be non-linear.
  • the calculation method table can be represented by a matrix (A):
  • the bit string divided into row vectors for example, a bit sequence sequentially LXm each divided into a period of L bits, is divided into m segments, namely Xl ⁇ x m, the number Xl ⁇ x m As a group, the segment is recorded as a row vector of l Xm.
  • n nonlinear functions are taken out from the calculation mode table, that is, the matrix (A) to calculate the combined segments yi ⁇ y n .
  • the calculation process of the extracted n nonlinear functions such as ⁇ , ⁇ , ⁇ , ⁇ , and the nonlinear combination segment yi ⁇ y n is as shown in the calculation formula (B):
  • the nonlinear function is specifically a multivariate quadratic function
  • the combined segment yi ⁇ y n can be calculated (C) Get:
  • the manner in which the non-linear function is taken from the calculation mode table may be randomly selected or sequentially taken, and the present invention is not limited thereto.
  • the receiving side device can judge whether or not the bit string is completely received based on the rank of the coefficient vector group.
  • the nonlinear function since the nonlinear function is taken out, there is no rank.
  • the combined segment is linear, it is judged whether the bit string is completely received and the bit string is parsed by the rank. At this time, if the receiving side device receives enough nonlinear combined segments, the original bit can be parsed by solving the equation. string.
  • a feedback number that is, a required number of combined segments is also required, but the receiving device may not know the specific number, so the feedback scheme of FIG. 10 may be It is not available, but other feedback schemes than Figure 10 are still available in non-linear situations.
  • FIG. 13 is a schematic structural diagram of Embodiment 1 of a data processing apparatus according to the present invention.
  • the data processing apparatus provided in this embodiment is an apparatus embodiment corresponding to the embodiment of FIG. 4 of the present invention, and the specific implementation process will not be described herein.
  • the data processing apparatus 100 provided in this embodiment specifically includes:
  • the filling module 11 is configured to sequentially extract at least one radio link control layer service data unit RLC SDU from the cache according to a preset bit string size, and use each RLC SDU as a data domain to construct an inner layer header for the data domain.
  • Each RLC SDU and the inner layer header are filled into the bit string. If the remaining size of the bit string is insufficient to fill an RLC SDU, the bit string is supplemented with a padding bit, and the size of the bit string is LX m bit dividing module 12, which is used to fill the module.
  • the bit string obtained by 11 padding is sequentially divided into m segments of uniform length, and a column vector of mX l is obtained, wherein the length is L bits;
  • the linear combination segment generation module 13 is configured to extract n m-dimensional row vectors from the coefficient vector table, and obtain n linear combination segments according to the n m-dimensional row vectors and the column vector obtained by the division module 12, wherein each linear combination The segments form a column vector of n X l, and the coefficient vector table is determined by the values of L and m;
  • the adding module 14 is configured to add an outer header to the n linear combined segments generated by the linear combined segment generating module 13 to construct a radio link control layer protocol data unit RLC PDU.
  • the data processing apparatus calculates a column vector obtained by bit string division including a complete RLC SDU and n m-dimensional vectors in the coefficient vector table of the parameters L and m according to the size of the characterization bit string. N linear combination segments are obtained, and outer headers are added to the n linear combination segments to form an RLC PDU.
  • N linear combination segments are obtained, and outer headers are added to the n linear combination segments to form an RLC PDU.
  • the adding module 14 is specifically configured to add an outer layer header to the n linear combination segments if the size of the n linear combination segments after adding the outer layer header is not greater than the size of the transmission data indicated by the medium access control MAC layer. Form an RLC PDU.
  • the adding module 14 is specifically configured to: if the size of the n-line combination segment after adding the outer layer is larger than the size of the transmission data indicated by the medium access control MAC layer, extract a linear combination segment from the n linear combination segments. Add an outer header to n x linear combined segments to form an RLC PDU.
  • FIG. 14 is a schematic structural diagram of Embodiment 2 of a data processing apparatus according to the present invention.
  • the data processing apparatus 200 of this embodiment based on the apparatus structure of FIG. 13, optionally further includes: a sending module 15, configured to send, to the receiving side device, at least one RLC PDU, each of the RLC PDUs
  • the outer header includes a sequence number SN and a vector index, so that the receiving side device determines, for each bit string, whether the bit string is completely received according to the vector index, wherein each linear combination segment obtained by the same bit string has the same SN.
  • the data processing apparatus 200 further includes:
  • the receiving module 16 is configured to receive a status report fed back by the receiving device, where the status report includes an SN of the bit string completely received by the receiving side device, an SN of the bit string not completely received, and a linear combination required for the bit string not completely received. The number of segments.
  • the data processing apparatus 200 further includes:
  • the processing module 17 is configured to construct, according to the status report, a linear combination segment that is also required for the bit string that is not completely received; and construct the linear combination segment that is also required for the incompletely received bit string to be configured into a corresponding RLC, each RLC
  • the outer header of the PDU includes non-zero segments m', m' m, and the segments preceding the m'th and m' do not contain padding bits.
  • the sending module 15 is configured to send the at least one RLC PDU to the receiving device
  • the processing module 17 is configured to: determine, by the receiving device, whether a complete bit string can be parsed according to the received at least one RLC PDU, if The receiving side device can parse out a complete bit string, and then send the PLC PDU from the next bit string.
  • the receiving module 16 is configured to receive a status report fed back by the receiving device, where the status report carries information about whether the receiving side device can parse a complete bit string according to the received at least one RLC PDU, where the status report includes the data number. area.
  • the sending module 15 is configured to send, by the receiving device, at least one RLC PDU, where the outer header of each RLC PDU does not include a polling bit, and the receiving module 16 is configured to receive a status report of the receiving device feedback.
  • the receiving module 16 is configured to receive a status report that does not carry the serial number SN fed back by the receiving device, or receive a status report of the carrying serial number SN fed back by the receiving device.
  • the data processing apparatus 200 further includes:
  • a configuration module 18 configured to configure a parameter L and m for characterizing the size of the bit string, and a coefficient vector table
  • the sending module 15 is configured to send the parameters L and m to the user equipment, or send the parameter L of the size of the bit string to the user equipment and m, coefficient vector table.
  • the receiving module 16 is configured to receive the parameters L and m of the characterization bit string size sent by the base station, determine the coefficient vector table according to the parameters L and m, or receive the parameters L and m of the characterization bit string size sent by the base station. , coefficient vector table.
  • FIG. 15 is a schematic structural diagram of Embodiment 3 of a data processing apparatus according to the present invention.
  • the data processing apparatus 300 provided in this embodiment includes: a processor 31 and a memory 32.
  • the data processing device 300 can also include a transmitter 33, a receiver 34. Transmitter 33 and receiver 34 can be coupled to processor 31.
  • the transmitter 33 is configured to transmit data or information
  • the receiver 34 is configured to receive data or information
  • the memory 32 stores execution instructions.
  • the processor 31 communicates with the memory 32, and the processor 31 calls The execution instructions in the memory 32 are used to execute the method embodiment shown in FIG. 4, and the implementation principle and technical effects are similar, and details are not described herein again.
  • the storage medium includes: a ROM, a RAM, a magnetic disk, or an optical disk, and the like, which can store program codes.

Landscapes

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

Abstract

Le mode de réalisation de la présente invention concerne un procédé et un appareil de traitement de données, le procédé consistant à : diviser une chaîne binaire comprenant des SDU RLC (unité de données de service de contrôle de liaison radio) complètes pour obtenir des vecteurs de colonne ; calculer les vecteurs de colonne, et n vecteurs de dimension m dans une table de vecteurs de coefficient dérivée des valeurs des paramètres L et m caractérisant la taille de la chaîne binaire, de manière à obtenir n segments de combinaison linéaire ; et ajouter des en-têtes externes aux n segments de combinaison linéaire afin de former une PDU RLC (unité de données de protocole de contrôle de liaison radio). Lors de ce processus, des en-têtes de données de la PDU de données envoyés sur un côté émission sont simplifiés par annulation de mécanismes de segmentation et de resegmentation sur le côté émission, ce qui permet ainsi de réduire le surdébit des en-têtes de données et d'atteindre l'objectif consistant à améliorer l'efficacité de transmission de données.
PCT/CN2014/073705 2014-03-19 2014-03-19 Procédé et appareil de traitement de données WO2015139238A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/CN2014/073705 WO2015139238A1 (fr) 2014-03-19 2014-03-19 Procédé et appareil de traitement de données
CN201480000425.0A CN105191260B (zh) 2014-03-19 2014-03-19 数据处理方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2014/073705 WO2015139238A1 (fr) 2014-03-19 2014-03-19 Procédé et appareil de traitement de données

Publications (1)

Publication Number Publication Date
WO2015139238A1 true WO2015139238A1 (fr) 2015-09-24

Family

ID=54143663

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/073705 WO2015139238A1 (fr) 2014-03-19 2014-03-19 Procédé et appareil de traitement de données

Country Status (2)

Country Link
CN (1) CN105191260B (fr)
WO (1) WO2015139238A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106664312A (zh) * 2016-11-04 2017-05-10 北京小米移动软件有限公司 协议数据单元pdu包生成方法和装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101166193A (zh) * 2006-10-19 2008-04-23 大唐移动通信设备有限公司 一种媒体接入控制协议数据单元的传输方法和系统
CN101364990A (zh) * 2007-08-08 2009-02-11 华为技术有限公司 一种减少数据头开销的方法
CN101388900A (zh) * 2007-09-12 2009-03-18 大唐移动通信设备有限公司 一种协议数据单元填充的处理方法、装置及系统
CN102355328A (zh) * 2011-09-01 2012-02-15 电信科学技术研究院 数据处理方法和设备

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6085617B2 (ja) * 2012-02-11 2017-02-22 ヴィド スケール インコーポレイテッド ビデオアウェアの（ｖｉｄｅｏａｗａｒｅ）ハイブリッド自動再送要求のための方法および装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101166193A (zh) * 2006-10-19 2008-04-23 大唐移动通信设备有限公司 一种媒体接入控制协议数据单元的传输方法和系统
CN101364990A (zh) * 2007-08-08 2009-02-11 华为技术有限公司 一种减少数据头开销的方法
CN101388900A (zh) * 2007-09-12 2009-03-18 大唐移动通信设备有限公司 一种协议数据单元填充的处理方法、装置及系统
CN102355328A (zh) * 2011-09-01 2012-02-15 电信科学技术研究院 数据处理方法和设备

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106664312A (zh) * 2016-11-04 2017-05-10 北京小米移动软件有限公司 协议数据单元pdu包生成方法和装置
WO2018082033A1 (fr) * 2016-11-04 2018-05-11 北京小米移动软件有限公司 Procédé et appareil de production de paquet d'unité de données de protocole (pdu)
CN106664312B (zh) * 2016-11-04 2018-08-07 北京小米移动软件有限公司 协议数据单元pdu包生成方法和装置
RU2727866C1 (ru) * 2016-11-04 2020-07-24 Бейдзин Сяоми Мобайл Софтвэр Ко., Лтд. Способ и устройство для генерирования пакета протокольного блока данных (pdu)
US10911577B2 (en) 2016-11-04 2021-02-02 Beijing Xiaomi Mobile Software Co., Ltd. Method and device for generating protocol data unit (PDU) packet
US11601530B2 (en) 2016-11-04 2023-03-07 Beijing Xiaomi Mobile Software Co., Ltd. Method and device for generating protocol data unit (PDU) packet

Also Published As

Publication number Publication date
CN105191260A (zh) 2015-12-23
CN105191260B (zh) 2018-06-19

Similar Documents

Publication Publication Date Title
KR102011904B1 (ko) 다중-사용자 네트워크들을 위한 업링크 데이터 단편화
CN111566971B (zh) 用于在网络资源上进行可靠传输的系统和方法
KR102011051B1 (ko) 무선랜을 위한 방법 및 장치
JP5369272B2 (ja) ワイヤレス通信システムにおけるステータスレポート方法
WO2018059591A1 (fr) Procédé et dispositif de transmission de données
US10469210B2 (en) Acknowledgment data unit for data unit fragment
KR20150032744A (ko) 블록 확인응답 압축을 위한 장치 및 방법들
WO2017016351A1 (fr) Procédé et dispositif de transmission de données de liaison montante
CN112153696B (zh) Rlc sdu分段处理方法、装置及终端
US20200145145A1 (en) Acknowledgment data unit for data unit fragment
CN107276727A (zh) 一种进行反馈的方法和设备
CN103999394B (zh) 数据重传、反馈方法，以及相应的装置
CN102299777B (zh) 数据重传方法及装置
US20170289843A1 (en) Method and apparatus for transmitting data unit
US9819602B2 (en) Efficient datagram segmentation and reassembly for packet-switched networks
CN107548104B (zh) 数据传输方法、接入点及站点
CN107359972B (zh) 一种数据接收方法及装置
WO2015139238A1 (fr) Procédé et appareil de traitement de données
US20100118986A1 (en) Acknowledgement method and apparatus of aggregated frame in wideband high frequency wireless system
KR101283907B1 (ko) Ｌｔｅ 시스템에서 ｔｄｄ 다운링크 데이터 전송방법
KR102402835B1 (ko) 통신 패킷 재전송을 수행하기 위한 장치 및 방법
CN110730475A (zh) 一种两级聚合重传方法、设备及存储介质
CN116266957B (zh) 消息的重复传输方法、网络设备和用户设备
WO2017076272A1 (fr) Équipement, procédé de rétroaction de données de liaison descendante et système
Olteanu et al. Fragmentation and AES encryption overhead in very high-speed wireless LANs

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201480000425.0

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14886371

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

Country of ref document: EP

Kind code of ref document: A1