WO2020133218A1

WO2020133218A1 - Retransmission data processing method and device

Info

Publication number: WO2020133218A1
Application number: PCT/CN2018/124888
Authority: WO
Inventors: 张晓风; 蔡文超; 柳剑飞; 靳俊叶
Original assignee: 华为技术有限公司
Priority date: 2018-12-28
Filing date: 2018-12-28
Publication date: 2020-07-02

Abstract

Embodiments of the present invention provide a retransmission data processing method, comprising: obtaining an age-out remaining time t for at least one data transmission unit (DTU) frame within a DTU requiring retransmission; if there are a k number of DTU frames which have already aged-out or are soon to age-out, discarding the k DTU frames from the DTU, wherein k is a positive integer greater than or equal to 1, and soon to age-out indicates that the age-out remaining time t of a DTU frame is less than an estimated time T required for the DTU frame to be transmitted to an opposing terminal and to be successfully parsed; selecting, from a cache queue, a DTU frame fragment and one or a plurality of DTU frames to add to a retransmission queue to form a new DTU; sending the new DTU. Using embodiments of the present invention to discard DTU frames which have aged-out or are nearing age-out allows for avoiding the ineffective transmission of DTU frames which have aged-out or are nearing age-out, thus reducing retransmission resource waste and increasing bandwidth utilization.

Description

Retransmission data processing method and device

Technical field

The invention relates to the field of data communication, and in particular to a method and device for processing retransmitted data.

Background technique

Digital subscriber line (Digital Subscriber Line, DSL) technology is a high-speed transmission technology for data transmission through telephone lines, that is, unshielded twisted pair (Unshielded Twisted Pair, UTP), including Asymmetrical Digital Subscriber Line (Asymmetrical Digital Subscriber Line) , ADSL), Very-high-bit-rate Digital Subscriber Line (VDSL) and Very-high-bit-rate Digital Subscriber Line 2 (Very-high-bit-rate Digital Subscriber Line 2, VDSL2), etc. And, not long ago, G.fast technology was developed, which can reach the transmission rate comparable to optical fiber. G.fast network uses Time Division Duplexing (TDD) for uplink and downlink, that is, both uplink and downlink occupy all subcarriers of the entire frequency band to send information.

With the development of DSL technology, the transmission rate supported by the twisted pair network is getting higher and higher, and the reliability of signal transmission is also getting higher and higher. For example, in the G.fast technology, the upstream and downstream transmission channels support retransmission, that is, packet loss will be retransmitted to compensate for service packet loss. However, since G.fast simply retransmits the data that has not been successfully received by the receiving end, there are no other constraints. In some scenarios, the data in the retransmission queue has been aging, and directly retransmitting these data to the receiving end will also be directly discarded by the receiving end, which is equivalent to meaningless retransmission and waste of bandwidth.

Summary of the invention

Embodiments of the present invention provide a method and device for processing retransmission data to replace low priority TDU frames in a retransmission queue to improve retransmission efficiency.

In a first aspect, an embodiment of the present invention provides a retransmission data processing method, which is executed by the sending side and includes:

Obtain the remaining aging time t of at least one DTU frame in the data transmission unit DTU of the retransmission queue that needs to be retransmitted; if k DTU frames have been aged or are about to age, then discard the k DTU frames from the DTU ; Where k is a positive integer greater than or equal to 1; the forthcoming aging means that the remaining aging time t of the DTU frame is less than the estimated time T required for the DTU frame to be delivered to the peer and successfully parsed; select from the cache queue A fragment of one DTU frame and one or more DTU frames are added to the retransmission queue to form a new DTU;

Then send the new DTU to the peer device.

In a first possible implementation manner of the first aspect, the total length of the selected segment of one DTU frame and the segment of one or more DTU frames is not greater than the total length of the discarded k DTU frames.

With reference to the first aspect or the first possible implementation manner of the first aspect, in a second possible implementation manner, the newly added fragment of one DTU frame and one or more DTU frames may be added to the discarded The original position of the DTU frame, or at another position of the DTU.

With reference to the first aspect, the first possible or second possible implementation manner of the first aspect, in a third possible implementation manner, each DTU frame in the at least one DTU frame contains DTU frame position information, It is used to mark whether the DTU frame has been replaced, and the offset value of the position of the DTU frame relative to the sequence identification SID value in the current DTU header.

In a second aspect, an embodiment of the present invention provides a data packet processing method, which is executed by a sending side and includes:

Carry the data packet to be sent to at least one data transmission unit DTU, the DTU at least contains the DTU header and the DTU payload; the DTU header carries the DTU header indication information, at least includes the sequence identification SID; the SID Is the number of the DTU; the DTU payload includes at least one DTU frame, and each DTU frame includes at least DTU frame position indication information; the DTU frame position indication information includes: used to mark whether the DTU frame has been replaced Identifier and SID offset value, the SID offset value is used to indicate the offset value of the position to which the DTU frame belongs relative to the SID field in the current DTU header;

Sending the at least one DTU carrying the data packet.

In a first possible implementation manner of the second aspect, the DTU header further includes a time stamp; the time stamp records the sending time of the DTU, and is used to indicate the time when the DTU is sent on the receiving side.

In a third aspect, an embodiment of the present invention provides a data packet processing method, which is executed by a receiving side and includes:

Receiving at least one data transmission unit DTU, the DTU includes at least a DTU header and a DTU payload; the DTU header carries DTU header indication information, at least includes a sequence identification SID; the SID is the number of the DTU; The DTU payload includes at least one DTU frame, and each DTU frame includes at least DTU frame position indication information; the DTU frame header is used to indicate frame type and frame length; and the DTU frame position indication information includes: for marking Whether the identifier and SID offset value of the DTU frame have been replaced, the SID offset value is used to indicate the offset value of the position to which the DTU frame belongs relative to the SID field in the current DTU header;

Parsing the at least one DTU to obtain a data packet carried by the at least one DTU.

In a first possible implementation manner of the third aspect, the parsing of the at least one DTU includes determining, according to the DTU frame new position indication information contained in the DTU frame header in the DTU, the DTU frames are carried Order of packets.

According to a fourth aspect, an embodiment of the present invention provides a retransmission data processing apparatus for a sending side, including:

An obtaining unit, obtaining the remaining aging time t of at least one DTU frame in the data transmission unit DTU in the retransmission queue that needs to be retransmitted;

DTU frame replacement unit, used to discard the k DTU frames from the DTU if there are k DTU frames that have been aged or are about to age; where k is a positive integer greater than or equal to 1; The aging remaining time t of the frame is less than the estimated time T required for the DTU frame to be delivered to the peer and successfully parsed; and select a fragment of the DTU frame and one or more DTU frames from the cache queue to join the retransmission A new DTU is formed in the queue;

A sending unit, configured to send the new DTU.

In a first possible implementation manner of the fourth aspect, the total length of the selected segment of one DTU frame and the segment of one or more DTU frames is not greater than the total length of the discarded k DTU frames.

With reference to the fourth aspect or the first possible implementation manner of the fourth aspect, in a second possible implementation manner, the newly added fragment of one DTU frame and one or more DTU frames may be added to the discarded The original position of the DTU frame, or at another position of the DTU.

With reference to the fourth aspect, the first possible or second possible implementation manner of the fourth aspect, in a third possible implementation manner, each DTU frame in the at least one DTU frame includes DTU frame position information, It is used to mark whether the DTU frame has been replaced, and the offset value of the position of the DTU frame relative to the sequence identification SID value in the current DTU header.

According to a fifth aspect, an embodiment of the present invention provides a sending device, including: one or more processors, a memory, and a communication interface;

The memory and the communication interface are coupled with the one or more processors;

The memory is used to store computer program code, and the computer program code includes instructions. When the one or more processors execute the instructions, the network-side device is used to perform the first aspect, the third aspect, The method according to any one of the first aspect or the third aspect.

According to a sixth aspect, an embodiment of the present invention provides a receiving device, including: one or more processors, a memory, and a communication interface;

The memory is used to store computer program code, where the computer program code includes instructions, and when the one or more processors execute the instructions, the user premises equipment is used to execute the third aspect or the third aspect. The method described in any implementation manner.

According to a seventh aspect, an embodiment of the present invention provides a processing system including a sending device according to the fourth or fifth aspect and a receiving device according to the sixth aspect.

According to an eighth aspect, an embodiment of the present invention provides a computer-readable storage medium having instructions stored therein, which when executed on a computer, causes the computer to execute the first aspect, the third aspect, the first aspect or The method described in any implementation manner of the third aspect.

With the method of this embodiment, the DTU frames that are aging or close to aging in the retransmission queue can be replaced, which avoids the invalid transmission of the aging or close to aging DTU frames, reduces the waste of retransmission resources, and improves Bandwidth utilization. For the DTU frames with low service priority in the retransmission queue, replace them with DTU frames with high service priority, which can ensure that the data packets carried by the DTU frames with high service priority are sent out in time, reducing the data with high service priority Packet delay.

BRIEF DESCRIPTION

Figure 1 is a schematic diagram of the connection relationship between the network side and the user end in the xDSL system;

Figure 2 is a schematic diagram of the data processing flow in G.fast technology;

Figure 3 is a schematic diagram of the structure of DTU in G.fast technology;

4 is a schematic flowchart of a method according to an embodiment of the present invention;

5 is a schematic flowchart of a method according to another embodiment of the present invention;

6A is a schematic diagram of DTU frame replacement according to an embodiment of the present invention;

6B is a schematic diagram of DTU frame replacement according to another embodiment of the present invention;

7 is a schematic structural diagram of a DTU according to an embodiment of the present invention;

8 is a schematic structural diagram of a retransmission data processing apparatus according to an embodiment of the present invention;

9 is a schematic structural diagram of a sending device according to another embodiment of the present invention;

10 is a schematic structural diagram of a receiving device according to another embodiment of the present invention;

detailed description

The technical solutions in the embodiments of the present invention will be described below in conjunction with the drawings in the embodiments of the present invention.

Among various digital subscriber line technologies (xDSL), DSL adopting passband transmission utilizes Frequency Division Division (FDD) technology to make DSL and traditional telephone service (Plain Old Telephone Service, POTS) coexist in the same pair. On the stranded wire, DSL occupies the high frequency band, POTS occupies the baseband part below 4KHz, and the POTS signal and DSL signal are separated or combined by a splitter/splitter. The xDSL for passband transmission uses Discrete Multi-Tone (DMT) modulation technology for modulation and demodulation. The schematic diagram of the network structure is shown in 1. The user-side xDSL transceiver 120 includes a user-side transceiver unit 121 and a splitter/integrator 122. In the upstream direction, the user-side transceiver unit 121 receives the DSL signal from the computer 110 and amplifies the received signal. Send the processed DSL signal to the splitter/integrator 122; the splitter/integrator 122 integrates the DSL signal from the user-end transceiver unit 121 and the POTS signal of the telephone terminal 130; the integrated signal passes through the multi-channel UTP140 Transmission, received by the splitter/integrator 151 in the network-side xDSL transceiver 150; the splitter/integrator 151 separates the received signal and sends the POTS signal to the public switched telephone network (Public Switched Telephone Network, PSTN) 160. Send the DSL signal to the network-side transceiver unit 152 of the network-side xDSL transceiver 150. The network-side transceiver unit 152 then amplifies the received signal and sends it to the upper network system 170. In the downstream direction of the signal, the signal is transmitted in the reverse order to the above. Optionally, the network-side xDSL transceiver 150 may not include the splitter/integrator 151, that is, the signal from the user side is not split/integrated, but the network-side transceiver unit 152 may pass other networks in the upper-layer network system 170 Side equipment for separation/integration.

Explain some terms in the embodiments of the present application to facilitate understanding by those skilled in the art. The terms "system" and "network" in the embodiments of the present application may be used interchangeably. "Multiple" refers to two or more. In view of this, in the embodiments of the present application, "multiple" may also be understood as "at least two". "And/or" describes the relationship of the related objects, indicating that there can be three relationships, for example, A and/or B, which can indicate: there are three cases of A alone, A and B, and B alone. In addition, the character "/", unless otherwise specified, generally indicates that the related object is a "or" relationship. And, unless stated to the contrary, the embodiments of this application refer to ordinal numbers such as "first" and "second" to distinguish between multiple objects, and are not used to limit the order, timing, priority, or Importance.

The network-side device in the embodiment of the present application may be a device for communicating with user-end devices in the network. The specific form of the network-side device may be a digital subscriber line access multiplexer (DSLAM), More generally, it may be the network-side transceiver shown in FIG. 1. It should be noted that the network-side equipment deployment point may be at the central office of the telecommunications service provider, or it may be a node position upstream of the user equipment in the network.

In the embodiment of the present application, the user-end device or the network-side device includes a hardware layer, an operating system layer running on the hardware layer, and an application layer running on the operating system layer. The hardware layer includes hardware such as a central processing unit (CPU), memory management unit (MMU), and memory (also called main memory). The operating system may be any one or more computer operating systems that implement business processes through processes, for example, a Linux operating system, a Unix operating system, an Android operating system, an iOS operating system, or a windows operating system. In addition, the embodiments of the present application do not specifically limit the specific structure of the execution body of the method provided in the embodiments of the present application, as long as it can run the program that records the code of the method provided by the embodiments of the present application to provide according to the embodiments of the present application The method may be used for communication. For example, the execution body of the method provided in the embodiment of the present application may be a user terminal device or a network side device, or a functional module in the user terminal device or network side device that can call a program and execute the program.

In addition, various aspects or features of the present application may be implemented as methods, devices, or articles using standard programming and/or engineering techniques. The term "article of manufacture" as used in this application encompasses a computer program accessible from any computer-readable device, carrier, or medium. For example, the computer-readable medium may include, but is not limited to: magnetic storage devices (for example, hard disks, floppy disks, or magnetic tapes, etc.), optical disks (for example, compact discs (CDs), digital universal discs (digital discs, digital discs, DVDs)) Etc.), smart cards and flash memory devices (for example, erasable programmable read-only memory (EPROM), cards, sticks or key drives, etc.). In addition, the various storage media described herein may represent one or more devices and/or other machine-readable media for storing information. The term "machine-readable medium" may include, but is not limited to, wireless channels and various other media capable of storing, containing, and/or carrying instructions and/or data.

In the DSL network, in the downstream direction, the network-side device is the sending side, and the user-end device is the receiving side; the execution body for signal transmission and corresponding signal processing in the embodiment of the present invention may be a transmitter or an integrated transmitter The functioning network component, in the same way, the main body that performs signal reception and corresponding signal processing may also be a receiver or a network component that integrates the receiver function. In the upstream direction, the user equipment is the sending side, and the network equipment is the receiving side. In the following embodiments, the data processing procedures of the sending side are described separately. The processed data includes business data packets and management data packets. In this case, the business data packets may also be referred to as data packets. The management data packets are embedded operation channels (EOC) data packets from the management channel. Sometimes referred to as EOC packet (EOC packet). On the sending side, as shown in Figure 2, the service packets of the upper layers and the EOC packets from the management channel must be transport protocol related convergence sublayer (transport protocol specific transmission convergence, TPS-TC) And physical media specific convergence sublayer (physical specific-transmission convergence, PMS-TC) processing. Data flow control includes priority control, buffer management and other operations, which will form a buffer queue for business data packets, and then form a DTU frame through a DTU framer. First, in the TPS-TC layer, business data packets and management data packets are encapsulated into a data transmission unit (DTU); then, after the encapsulated DTU reaches the PMS-TC layer, it will enter the DTU queue and retransmit Queue (RTX queue) Two queues; after the DTU in the DTU queue is transmitted to the receiving end through the mixer (MUX), the receiving end will feedback whether the reception is successful. If the PMS-TC layer receives the reception success message fed back by the receiving end, the DTU is removed from the retransmission queue, and if a feedback message that the reception fails is received, the DTU will retransmit from the retransmission queue. Since G.fast simply retransmits the DTU that the receiving end did not accept successfully, there are no other constraints. In some scenarios, the data of the DTU in the retransmission queue has been aging. Directly retransmitting these DTUs to the receiving end will also be directly discarded by the receiving end, which is equivalent to meaningless retransmission and waste of bandwidth.

In the embodiment of the present invention, the data in the retransmission queue is controlled more finely, so that the data retransmitted to the receiving end can be applied by the receiving end, avoiding meaningless retransmission. It should be noted that, although the embodiments of the present invention are directed to the problems of G.fast, they are also applicable to other various DSL systems, such as G.mgfast technology.

In the prior art, the structure of the DTU in the G.fast technology is shown in FIG. 3. A DTU includes a DTU head (DTU head), a DTU payload (DTU payload), and an error check sequence (ECS). section. The DTU header carries DTU header indication information, at least including a sequence identifier (SID) and time stamp. SID is the number of the DTU. Each time a new DTU is encapsulated, the SID field is incremented by 1. The SID is used by the receiver to sort the DTU; the timestamp records the sending time of the DTU. The DTU payload carries data packets in the form of DTU frames. The DTU payload includes multiple DTU frames, and each DTU frame is composed of a DTU frame header and a DTU frame payload. Each DTU frame payload can be the entire data packet or a part of the data packet. The DTU frame header (DTU frame head) contains the DTU frame type and DTU frame length indicator, where the DTU frame type indicator is used to identify whether the frame is a service data packet or a management data packet, and indicates whether the frame is the entire data packet, or A part of the data packet; the DTU frame length indicator bit indicates the byte length of the corresponding DTU frame payload.

In the embodiment of the present invention, an interactive channel is established between the data packet control unit of the TPS-TC layer and the retransmission queue of the PMS-TC layer. The channel will also pass through the DTU framer, which may be part of the processing functions of the original DTU framer in the TPS-TC layer in FIG. 2 or may be independent of the original TPS-TC layer in FIG. 2 A new DTU framer outside the framer. In this way, the newly added processing channel from the buffer queue to the retransmission queue is different from the normal buffer queue to the DTU queue. When the DTU in the retransmission queue retransmits, determine the aging time and/or priority of each DTU frame in the DTU, and replace the DTU frame corresponding to the aging, close to aging, or low-priority data packets with unaged or The DTU frame corresponding to the data packet with high service priority; or further, the DTU frame with low priority is replaced with the DTU frame with high priority. The DTU frame priority may be the service priority of the data packet carried by the DTU frame, such as the delay priority and the service type priority related to the service quality of service QoS. For convenience of description, the service priority of the data packet carried in the DTU frame may also be described as the service priority of the DTU frame in the following.

An embodiment of the present invention provides a retransmission data processing method, as shown in FIG. 4, including:

Step 401: Obtain the aging remaining time t of at least one DTU frame in the DTU that needs to be retransmitted in the retransmission queue;

Step 403: If there are k DTU frames that have been aged or are about to be aged, discard the k DTU frames from the DTU; where k is a positive integer greater than or equal to 1;

The forthcoming aging means that the remaining aging time t of the DTU frame is less than the estimated time T required for the DTU frame to be delivered to the peer and successfully parsed; for a scenario where K is greater than 1, t is the aging including the multiple DTU frames The remaining time can be understood as a sequence of time (t ₁ , t ₂ , ..., t _k ), which contains multiple elements, and each element corresponds to the remaining aging time of each DTU frame.

It should be noted that the aging refers to the time when the data processing time exceeds the service quality QoS requirements; generally, each data packet starts to count from the time when it enters the cache queue and aging after a time T. The remaining aging time refers to the remaining time from the time critical point of service quality QoS requirements, that is, aging after a certain period of time. The remaining aging time of the aging DTU frame can be regarded as equal to 0. The aging DTU frame refers to the DTU that is too late to be processed normally even if it is sent immediately. As an example, it may mean that the remaining aging time of the DTU is less than the estimated time T required for the DTU frame to be delivered to the opposite end and be resolved; no aging means that the remaining aging time of the DTU is not less than the DTU frame being delivered to the opposite end And the estimated time T required for analysis. The estimated time T includes the total time from the signal being sent to the peer end after being parsed, which is strongly related to the hardware system and bandwidth throughput. For a certain hardware system, the T value can be accurately estimated according to the amount of data And fixed for a certain period of time, the specific value can be determined by the operator configuration or program implementation. For different business priorities, each priority has its own aging time.

Further, it includes step 405: selecting a segment of a DTU frame from the buffer queue, adding one or more DTU frames to the retransmission queue to form a new DTU. In general, in order to reduce complexity, it may be possible to avoid inserting a DTU frame segment into the retransmission queue; even if the complete DTU frame added to the retransmission queue has caused the sequence number of each DTU frame in the DTU to be disrupted, if It is a fragment of a DTU frame. The receiver must further match the other fragments of the DTU frame, which increases the complexity and consumes more system resources.

Since DTU frames are variable length, the length of each DTU frame is not necessarily the same, so the number of newly added DTU frames and discarded DTU frames are not necessarily equal. How many DTU frames are added is based on the length principle: the total length of the selected one DTU frame fragment or one or more DTU frame fragments is not greater than the total length of the discarded k DTU frames in step 402 to avoid exceeding the The load length of the DTU.

Further, the selected segment of one DTU frame and one or more DTU frames are DTU frames without aging. The term “no aging” means that the remaining aging time of the DTU frame is not less than the estimated time T required for the DTU frame to be delivered to the peer and resolved.

Optionally, the newly added fragment of one DTU frame and one or more DTU frames may be added to the original position of the discarded DTU frame, or at other positions of the DTU, such as at the end or beginning of the DTU.

Further, it also includes step 407: sending the new DTU.

Still further, before step 401, the method further includes determining that the DTU needs to be retransmitted. Specifically, if no successful reception of the DTU information fed back from the receiving end is received, it is determined that the DTU needs to be retransmitted.

Furthermore, it is also possible to replace DTU frames with low priority with DTU frames with high priority. Therefore, the method further includes processing the new DTU before sending the new DTU in the retransmission queue in step 407, as shown in FIG. 5, including

Step 501: Obtain the service priority of at least one DTU frame in the DTU that needs to be retransmitted in the retransmission queue;

Step 503: If the service priority of m DTU frames is less than the service priority of n DTU frames in the cache queue, then use a fragment, a or a DTU frame of the n DTU frames in the cache queue Multiple DTU frames replace the m DTU frames in the retransmission queue to form a newer DTU; where m and n are positive integers greater than or equal to 1;

Wherein replacing the m DTU frames in the retransmission queue with k DTU frames in the buffer queue to form an updated DTU frame is to delete the k DTU frames in the retransmission queue to form a new DTU frame, and then delete The k DTU frames selected in the buffer queue are added to the DTUs in the retransmission queue that need to be retransmitted.

Similar to the above-mentioned added non-aged DTU frame needs to meet the length principle, the total length of the fragments of the one DTU frame and the fragments of the one or more DTU frames selected from the n DTU frames is not greater than that of the replaced Describe the total length of n DTU frames. In other words, it only needs to satisfy the length principle, which may be a fragment of one DTU frame in the buffer queue, one or more DTU frames replacing the multiple DTU frames in the retransmission queue. The following uses a DTU frame in the buffer queue to replace one DTU frame in the retransmission queue as an example for description.

On the premise of satisfying the length principle, if the service priority of one data packet in the cache queue is greater than the service priority of one DTU frame in the DTU in the reselection queue, the data packet carried by this DTU frame is put back into the cache In the queue, the data packet with a high service priority in the buffer queue is encapsulated in a DTU frame and added to the DTU. If the service priority of one data packet in the cache queue is greater than the service priority of multiple DTU frames in the DTU in the reselection queue, the data packet carried by the one DTU frame with the lowest service priority is selected and returned to the cache queue , And encapsulate this data packet with high service priority in the buffer queue into the DTU after encapsulating it in the DTU; if the service priority of multiple data packets in the buffer queue is greater than all the DTUs in the reselection queue For the service priority of the DTU frame, the DTU frame corresponding to the data packet with the highest service priority in the cache queue replaces the DTU frame corresponding to the data packet with the lowest service priority carried by the DTU in the retransmission queue, and the service in the cache queue takes priority The DTU frame corresponding to the data packet with the higher rank replaces the DTU frame corresponding to the data packet with the lower priority of the service carried by the DTU in the retransmission queue, according to this principle.

Further, the data packets carried by the replaced low-service priority DTU frames are put back into the buffer queue;

Further, after the DTU frame corresponding to the data packet with a high service priority is added to the retransmission DTU queue from the buffer queue for retransmission, the DTU is not added to the normal DTU queue for transmission. To avoid sending the DTU repeatedly.

By using the embodiment of the present invention, the aging or near-aging DTU frames in the retransmission queue are discarded to avoid the invalid transmission of the aging or near-aging DTU frames, reduce the waste of retransmission resources, and improve the bandwidth utilization . For the DTU frames with low service priority in the retransmission queue, replace them with DTU frames with high service priority, which can ensure that the data packets carried by the DTU frames with high service priority are sent out in time, reducing the data with high service priority Packet delay.

The operation of replacing the DTU frame according to the service priority of the DTU frame may be performed after discarding the aging or aging DTU frame in the retransmitted DTU to form a new DTU to send together; or it may be executed separately That is, after directly operating the DTU frames in a retransmitted DTU according to the methods of

steps

501 and 503, a new DTU is sent.

The following is an example of discarding and replacing DTU frames in the embodiments of the present invention.

As shown in FIG. 6A, the value in each square represents the number of the data packet carried by the DTU frame (such as 1, 2) or the number of data packet fragments (such as 1.1, 1.2). One DTU frame in each DTU can carry one data packet, for example, the 4th and 5th DTU frames in DTU1 carry

data packets

2 and 3 respectively, and the 2nd and 3rd DTU frames in DTU2 carry data respectively.

Packets

5 and 6; multiple DTU frames can also carry a data packet. For example, the first and second DTU frames in DTU1 carry data packet 1, and the first and second DTU frames in DTU3 carry data. Pack 8. In this embodiment, it is assumed that after DTU1, DTU2, and DTU3 are transmitted in the normal DTU queue, DTU2 transmission is not successful, and retransmission is required from the retransmission queue. When retransmitting DTU2, it is found that the first and third DTU frames (corresponding to the second fragment of the fourth data packet and the sixth data packet, respectively) have aged, or the aging time is less than the threshold T, then The first and third DTU frames are discarded, and the corresponding two DTU frames (corresponding to

packets

12 and 13 respectively) are replaced from the packet buffer queue to form a new DTU2 for transmission. The receiving end did not receive DTU2 in the first normal DTU queue transmission, but received a new DTU2 in the retransmission queue transmission; after that, the receiving end would parse out the data packets carried by the DTU frame according to the order. Since only part of the packet (4.1) was received in the data packet 4, the data packet cannot be completely parsed; the data packet 6 is not successfully received, and the data packet 6 cannot be parsed by the receiving end; therefore, the data packet can be parsed by the receiving

end

1, 2, 3, 5, 7, 8, 9, 10, 11, 12, and 13.

In the above embodiments, the DTU frames corresponding to the

data packets

12 and 13 are the DTU frames to be discarded at the original position. In addition, DTU2 can also be defragmented, and the undiscarded DTU frames are moved forward so that the vacated DTU frame is at the end of the DTU; then the DTU frames corresponding to

data packets

12 and 13 are filled in; As shown in Figure 6B. In the same way, defragmentation can also be to move back the undiscarded DTU frames so that the vacated DTU frame position is at the head of the DTU; then fill in the DTU frames corresponding to

data packets

12 and 13.

Furthermore, in another embodiment, it is assumed that after DTU1, DTU2, and DTU3 are transmitted in the normal DTU queue, DTU2 transmission is still unsuccessful, and retransmission is required from the retransmission queue. When retransmitting DTU2, in addition to finding that the first DTU frame (corresponding to the second fragment of the fourth data packet) has aged, it needs to be replaced with the DTU frame corresponding to data packet 12; also found the third The business priority of the DTU frame (corresponding to the sixth data packet) is lower than the business priority of the data packet 13 in the cache queue; specifically, the time threshold of the sixth data packet of the low business priority is greater than that of the high business priority The time threshold of the 13th data packet, that is, the 13th data packet will age before the 6th data packet. Then replace the DTU frame corresponding to the data packet 6 with the DTU frame corresponding to the data packet 13 and reassemble into a new DTU 2 to send. Put the low-service priority data packet 6 back into the cache queue or put it into other memory to be repackaged DTU frame.

Generally, one data packet is carried in one DTU or multiple DTU frames, and the corresponding DTU frames of multiple data packets are the order of the corresponding data packets in the DTU payload; if one data packet is composed of multiple Multiple DTU frames are carried, and the multiple DTU frames are also arranged in order of carrying data. Since the replaced DTU frame destroys the original sequence of sequentially corresponding data packets, it is necessary to add new position indication information in the DTU frame.

An embodiment of the present invention also provides a DTU data structure. As shown in FIG. 7, the DTU includes at least a DTU header and a DTU payload;

The DTU header carries DTU header indication information, at least including a sequence identifier SID; the SID is the number of the DTU;

The DTU payload includes at least one DTU frame, and each DTU frame includes at least a DTU frame header and a DTU frame payload; the DTU frame header includes information indicating the DTU frame type, DTU frame length, and DTU frame position; as a Alternatively, the position information of the DTU frame may not be at the head of the DTU frame, but at another position of the DTU frame.

The DTU frame position information includes:

Replacement identifier (flag): used to mark whether the DTU frame has been replaced. 0 means no replacement, 1 means replacement.

SID offset value (SID offset): used to indicate the offset value of the position to which the DTU frame belongs relative to the value shown in the SID field in the current DTU header, and used to determine the actual position of the DTU frame.

Optionally, the header of the DTU frame also includes service priority information of the data packet carried by the DTU frame. The high business priority data packet may be a business data packet that requires higher processing time; the higher the business priority, the more urgent the time requirement for identifying the data packet processing.

Optionally, the DTU frame position indication information may also include other information that can indicate the position to which the DTU frame belongs.

Optionally, the DTU header also includes a time stamp. The timestamp records the sending time of the DTU; it is used to indicate the time when the DTU is sent on the receiving side.

In this way, the sending end/receiving end sends/receives the newly defined DTU in this embodiment, and replaces the DTU frame with a low priority based on the above method embodiment.

An embodiment of the present invention also provides a retransmission data processing apparatus 800, as shown in FIG. 8, including:

The obtaining unit 801 is configured to obtain the remaining aging time t of at least one DTU frame in the DTU that needs to be retransmitted in the retransmission queue;

The DTU frame replacement unit 802 is used to discard the k DTU frames from the DTU if there are k DTU frames that have been aged or are about to be aged; where k is a positive integer greater than or equal to 1; from the cache queue Select a segment of a DTU frame and one or more DTU frames to join the retransmission queue to form a new DTU

The sending unit 803 is used to send the new DTU.

Further, a retransmission confirmation unit 804 is further included, which is used to determine that the DTU needs to be retransmitted.

Furthermore, the obtaining unit 801 is further configured to obtain the service priority of at least one DTU frame in the DTU in the retransmission queue that needs to be retransmitted;

The DTU frame replacement unit 802 is also used to: if the service priority of m DTU frames is less than the service priority of n DTU frames in the cache queue, then use the n DTU frames in the cache queue A fragment of one DTU frame and one or more DTU frames replace the m DTU frames in the retransmission queue to form a newer DTU; where m and n are positive integers greater than or equal to 1;

The retransmission data processing apparatus of the embodiment is used to execute the method embodiments corresponding to FIGS. 4 and 5, wherein each unit separately implements the corresponding flow in the embodiment shown in the data packet processing method. Repeat.

An embodiment of the present invention also provides a data packet processing method for the sending side, including:

Carry the data packet to be sent to at least one DTU, the DTU at least contains the DTU header and the DTU payload; the DTU header carries the header indication information of the DTU, at least includes the sequence identifier SID; the SID is the DTU number; the DTU payload includes at least one DTU frame, each DTU frame includes at least DTU frame position indication information; the DTU frame position indication information includes: an identifier used to mark whether the DTU frame has been replaced (flag), and SID offset (SID offset), used to indicate the offset value of the position of the DTU frame relative to the SID field in the current DTU header to determine the actual position of the DTU frame; optional, all The DTU frame position indication information may also include other information that can indicate the position to which the DTU frame belongs.

Sending the at least one DTU carrying the data packet.

An embodiment of the present invention also provides a data packet processing method for the receiving side, including:

Receiving at least one DTU, the DTU contains at least a DTU header and a DTU payload; the DTU header carries DTU header indication information, at least includes a sequence identification SID; the SID is the number of the DTU; the DTU The payload includes at least one DTU frame, and each DTU frame includes at least DTU frame position indication information; the DTU frame position indication information includes: an identifier (flag) used to mark whether the DTU frame has been replaced, and an SID offset SID offset is used to indicate the offset value of the position of the DTU frame relative to the SID field in the current DTU header to determine the actual position of the DTU frame; optionally, the DTU frame position indication information also It may contain other information that can indicate where the DTU frame belongs.

Further, the parsing of the at least one DTU includes determining the sequence of the data packets carried by each DTU frame according to the DTU frame new position indication information included in the DTU frame header in the DTU.

In the above embodiment, the sending side may be a network side device, and the corresponding receiving side is a user side device; if the sending side is a user side device, the corresponding receiving side is a network side device. The structure in the DTU is consistent with the restrictions in other embodiments above, and will not be repeated here.

9 is a schematic block diagram of a sending device 900 according to another embodiment of the present invention. As shown in FIG. 9, the sending device 900 includes a processor 901, a memory 902, and a communication interface 903. The memory 902 is used to store executable program code. The processor 901 reads the executable program code stored in the memory 902 to run and The program corresponding to the executable program code executes the steps in the method embodiment shown in FIG. 3 corresponding to the program. The communication interface 903 is used to communicate with external devices. The sending device 900 may further include a bus 904. The bus 904 is used to connect the processor 901, the memory 902, and the communication interface 903, so that the processor 901, the memory 902, and the communication interface 903 are performed through the bus 904. Communicate with each other.

Each operation and/or function in the transmitting device 900 according to an embodiment of the present invention is to implement the corresponding flow in the embodiment shown in FIGS. 4 and 5 or the above-described packet processing method for the transmitting side, for simplicity, here No longer.

10 is a schematic block diagram of a receiving device 1000 according to another embodiment of the present invention. As shown in FIG. 10, the receiving device 1000 includes a processor 1001, a memory 1002, and a communication interface 1003. The memory 1002 is used to store executable program code. The processor 1001 runs and reads the executable program code stored in the memory 1002. A program corresponding to executable program code. The communication interface 1003 is used to communicate with an external device. The receiving device 1000 may further include a bus 1004. The bus 1004 is used to connect the processor 1001, the memory 1002, and the communication interface 1003, so that the processor 1001, the memory 1002 Communicate with the communication interface 1003 via the bus 1004.

The operations and/or functions in the receiving device 1000 according to the embodiments of the present invention are respectively the corresponding processes in the embodiment shown in the above-mentioned data packet processing method for the receiving side, and for the sake of brevity, they are not repeated here.

An embodiment of the present invention provides a synchronization symbol transmission system, including a transmission device 900 shown in FIG. 8 and a reception device 1000 shown in FIG. 9.

Finally, it should be noted that the above embodiments are only used to illustrate the technical solution of the present invention, rather than limiting it; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that: The technical solutions described in the foregoing embodiments can still be modified, or some or all of the technical features can be equivalently replaced; and these modifications or replacements do not deviate from the essence of the corresponding technical solutions of the technical solutions of the embodiments of the present invention. range.

Claims

A method for processing retransmission data, which includes:

Obtain the aging remaining time t of at least one DTU frame in the data transmission unit DTU in the retransmission queue that needs to be retransmitted;

If there are k DTU frames that have been aged or are about to be aged, then discard the k DTU frames from the DTU; where k is a positive integer greater than or equal to 1; the upcoming aging means that the remaining aging time t of the DTU frame is less than The estimated time T required for the DTU frame to be delivered to the peer and successfully parsed;

Selecting a fragment of a DTU frame and one or more DTU frames from the buffer queue to join the retransmission queue to form a new DTU;

Send the new DTU.
The method according to claim 1, wherein the total length of the selected one DTU frame segment or one or more DTU frame segments is not greater than the total length of the discarded k DTU frames.
The method according to claim 1 or 2, wherein the newly added fragment of one DTU frame and one or more DTU frames can be added to the original position of the discarded DTU frame, or in the DTU Other locations.
The method according to any one of claims 1 to 3, wherein the selected segment of one DTU frame and one or more DTU frames are judgments of no aging DTU frames or no aging DTU frames.
The method according to any one of claims 1 to 4, wherein before the sending of the new DTU, the method further comprises acquiring a service of at least one DTU frame in the DTU in the retransmission queue that needs to be retransmitted priority;

If the service priority of m DTU frames is less than the service priority of n DTU frames in the cache queue, then the fragment of one DTU frame and one or more DTUs in the n DTU frames in the cache queue are used The frames replace the m DTU frames in the retransmission queue to form an updated DTU; where m and n are positive integers greater than or equal to 1.
The method according to claim 5, wherein if the service priority of one data packet in the cache queue is greater than the service priority of multiple DTU frames in the DTU in the reselection queue, the lowest service priority is selected as 1. The data packets carried by the DTU frames are put back into the buffer queue, and the data packets with high service priority in the buffer queue are encapsulated in the DTU frame and added to the DTU.
The method according to any one of claims 1 to 6, wherein each DTU frame in the at least one DTU frame contains DTU frame position information for marking whether the DTU frame has been replaced, and the DTU frame belongs to The offset value of the position relative to the sequence identification SID value in the current DTU header.
A data packet processing method for the sending side, characterized in that it includes:

Carry the data packet to be sent to at least one data transmission unit DTU, the DTU at least contains the DTU header and the DTU payload; the DTU header carries the DTU header indication information, at least includes the sequence identification SID; the SID Is the number of the DTU; the DTU payload includes at least one DTU frame, and each DTU frame includes at least DTU frame position indication information; the DTU frame position indication information includes: used to mark whether the DTU frame has been replaced Identifier and SID offset value, the SID offset value is used to indicate the offset value of the position to which the DTU frame belongs relative to the SID field in the current DTU header;

Sending the at least one DTU carrying the data packet.
The method according to claim 8, wherein the DTU header further includes a time stamp; the time stamp records the sending time of the DTU, and is used to indicate the time when the DTU is sent on the receiving side.
A data packet processing method for the receiving side, characterized in that it includes:

Receiving at least one data transmission unit DTU, the DTU includes at least a DTU header and a DTU payload; the DTU header carries DTU header indication information, at least includes a sequence identification SID; the SID is the number of the DTU; The DTU payload includes at least one DTU frame, and each DTU frame includes at least DTU frame position indication information; the DTU frame header is used to indicate frame type and frame length; and the DTU frame position indication information includes: for marking Whether the identifier and SID offset value of the DTU frame have been replaced, the SID offset value is used to indicate the offset value of the position to which the DTU frame belongs relative to the SID field in the current DTU header;

Parsing the at least one DTU to obtain a data packet carried by the at least one DTU.
The method according to claim 10, wherein the parsing of the at least one DTU includes determining, according to the DTU frame new position indication information contained in the DTU frame header in the DTU, the The order of packets.
The method according to claim 10 or 11, wherein the DTU header further includes a time stamp. The time stamp records the sending time of the DTU and is used to indicate the time when the DTU is sent on the receiving side.
A retransmission data processing device, characterized in that it includes:

An obtaining unit, obtaining the remaining aging time t of at least one DTU frame in the data transmission unit DTU in the retransmission queue that needs to be retransmitted;

DTU frame replacement unit, used to discard the k DTU frames from the DTU if there are k DTU frames that have been aged or are about to age; where k is a positive integer greater than or equal to 1; The aging remaining time t of the frame is less than the estimated time T required for the DTU frame to be delivered to the peer and successfully parsed; and select a fragment of the DTU frame and one or more DTU frames from the cache queue to join the retransmission A new DTU is formed in the queue;

A sending unit, configured to send the new DTU.
The apparatus of claim 13, wherein the total length of the selected one DTU frame segment and one or more DTU frame segments is not greater than the total length of the discarded k DTU frames.
The apparatus according to claim 13 or 14, wherein the newly added fragment of one DTU frame and one or more DTU frames can be added to the original position of the discarded DTU frame, or at the Other locations.
The apparatus according to any one of claims 13 to 15, further comprising a retransmission confirmation unit for determining that the DTU needs to be retransmitted.
The device according to any one of claims 13 to 16, wherein the selected segment of one DTU frame and one or more DTU frames are judgments of no aging DTU frames or no aging DTU frames.
The apparatus according to claim 17, wherein the obtaining unit is further used to obtain the service priority of at least one DTU frame in the DTU that needs to be retransmitted in the retransmission queue; the DTU frame replacement unit further uses Therefore, if the service priorities of m DTU frames are less than the service priorities of n DTU frames in the cache queue, then the fragment, one or more of the DTU frames in the n DTU frames in the cache queue are used DTU frames replace the m DTU frames in the retransmission queue to form an updated DTU; where m and n are positive integers greater than or equal to 1.
The apparatus according to any one of claims 14 to 18, wherein the DTU frame replacement unit is further used if the service priority of one data packet in the buffer queue is greater than that of multiple DTUs in the reselection queue For the service priority of the DTU frame, the data packet carried by the DTU frame with the lowest service priority is selected and returned to the buffer queue, and the data packet with the high service priority in the buffer queue is encapsulated by the DTU frame and added to the Described in DTU.
The apparatus according to any one of claims 13 to 19, wherein each DTU frame in the at least one DTU frame contains DTU frame position information for marking whether the DTU frame has been replaced, and the DTU frame belongs to The offset value of the position relative to the sequence identification SID value in the current DTU header.