WO2014100988A1 - 一种喷泉编码的中继方法和设备 - Google Patents

一种喷泉编码的中继方法和设备 Download PDF

Info

Publication number
WO2014100988A1
WO2014100988A1 PCT/CN2012/087476 CN2012087476W WO2014100988A1 WO 2014100988 A1 WO2014100988 A1 WO 2014100988A1 CN 2012087476 W CN2012087476 W CN 2012087476W WO 2014100988 A1 WO2014100988 A1 WO 2014100988A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
fountain
segment
service
fountain code
Prior art date
Application number
PCT/CN2012/087476
Other languages
English (en)
French (fr)
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 CN2012800022813A priority Critical patent/CN103229443A/zh
Priority to PCT/CN2012/087476 priority patent/WO2014100988A1/zh
Publication of WO2014100988A1 publication Critical patent/WO2014100988A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3761—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0097—Relays

Definitions

  • the invention belongs to the field of microwaves, and in particular relates to a relay method and device for fountain coding. Background technique
  • Microwave communication is communication using electromagnetic waves having a wavelength between 0.1 mm and 1 m. Microwave communication does not require a solid medium, and microwave transmission can be used when the linear distance between two points is unobstructed. Microwave communication can be transmitted through microwave circuits due to its wide frequency bandwidth and large capacity, which can be used for transmission of various telecommunication services such as telephone, telegraph, data, fax and color television. Microwaves propagate in the air, and external interference has a great influence on the quality of microwave transmission. Especially in the case of long-distance transmission or extreme environment, the microwave transmission quality is poor. Therefore, usually, the microwave service is in the service transmitting device. During the process of transmitting to the service receiving device, multiple relay devices pass through.
  • Digital fountain code means that the sender of this code can generate any number of coded packets from k original packets, and the receiver can receive any k (l+ s) coded packets by decoding. Probability successfully restores all original packets.
  • the well-designed digital fountain code not only has a small decoding overhead ⁇ , but also has a simple coding and decoding method and a small coding code complexity.
  • the above encoding process is like a fountain with water droplets constantly generated by homologous sources, and we only need to receive a sufficient number of water droplets in the cup to achieve the purpose of drinking, without having to care about the water droplets flowing into your cup, the water droplets are equivalent to the coding group, the fountain is quite In the encoder, the cup is equivalent to the decoder, and drinking is equivalent to successful decoding. Because of this, this type of coding is called digital fountain coding. Therefore, if the digital spray coding method is used, the critical microwave service can be guaranteed to be unaffected.
  • the service sending end device sends the encoded packet to the relay device, and after receiving the sufficient encoded packet, the relay device performs decoding, and after successfully decoding, continues to send the encoded packet to the subsequent device.
  • the relay device performs decoding, and after successfully decoding, continues to send the encoded packet to the subsequent device.
  • an embodiment of the present invention provides a relay method and device for fountain coding, which is directed to a first aspect, a relay method for fountain coding, where a service transmitting device sends a fountain encoded data segment to a service receiving device, At least one service relay device, including: the service relay device receives the data of the Nth segment encoded by the first fountain from the previous device, and checks whether the data of the Nth segment encoded by the first fountain is correct, if the first fountain If the encoded Nth segment data is correct, the Nth segment data encoded by the first fountain is sent to the next device, and if the Nth segment data of the first fountain code is wrong, the first fountain code is discarded.
  • the previous device is a service sending device or a previous service relay device
  • the next device is a service receiving device or a next service relay device
  • the Nth segment data of the first fountain code One of the segment sets obtained by the service transmitting device for encoding the data encoded by the first fountain, N is a natural number; Whether the decoding success message from the service receiving device is received, and if the decoding success message is received, the decoding success message is sent to the previous device, and if the decoding success message is not received, the message is returned.
  • the step of receiving the data of the Nth segment of the first fountain code from the previous device is performed.
  • the checking whether the Nth segment data of the first fountain code is correct comprises: the service relay device checking the first fountain according to a forward error correction manner Is the encoded Nth segment data correct?
  • the method further includes: the service relay device sending the correct receiving message of the Nth segment data of the first fountain code to the previous device, and notifying the first device of the first fountain The encoded Nth segment data has been correctly received by the service relay device.
  • the method further includes: the service relay device receiving the correct receiving message of the Mth segment data of the first fountain code from the next device, the first fountain code The data of the Mth segment has been correctly received by the next device; the service relay device checks whether the data of the Nth segment of the first fountain code is correct, and if the data of the Nth segment of the first fountain code is correct, And sending the data of the Nth segment encoded by the first fountain to the next device, where the method includes: checking, by the service relay device, whether the data of the Nth segment of the first fountain code is correct, if the first fountain code is If the N segment data is correct and M and N are equal, the Nth segment data of the first fountain code is discarded.
  • the method before the service relay device receives the data of the first fountain code from the previous device, the method further includes: the service sending device performs the data encoded by the first fountain. Encoding obtains L segment data, the Nth segment data encoded by the first fountain is any segment of the L segment data, L is a natural number, N is a natural number less than or equal to L, and the service transmitting device randomly transmits the L segment data Or sending the L segment data to the next device of the service sending device in sequence.
  • the method further includes: receiving, by the service receiving device, an executable number of the first fountain code After the data of the Nth segment, the decoder is decoded. After the decoding is successful, the decoding success message is sent to the previous device of the service receiving device.
  • a service relay device comprising: a data forwarding unit, configured to receive the data of the Nth segment of the first fountain code from the previous device, and check whether the data of the Nth segment of the first fountain code is correct, If the data of the Nth segment encoded by the first fountain is correct, sending the data of the Nth segment of the first fountain code to the next device, and if the data of the Nth segment of the first fountain code is incorrect, discarding the The Nth segment data encoded by the first fountain, the previous device is a service sending device or a previous service relay device, and the next device is a service receiving device or a next service relay device, the first fountain
  • the encoded Nth segment data is a segment of the segment set obtained by the service transmitting device for encoding the data encoded by the first fountain, where N is a natural number; and the decoding success detecting unit is configured to detect whether the translation from the service receiving device is received. a code success message, if the decoding success message is received, the decoding is performed into The work message
  • the data forwarding unit checking whether the data of the Nth segment encoded by the first fountain is correct comprises: the data forwarding unit checking the manner according to a forward error correction manner Whether the data of the Nth segment of the first fountain code is correct.
  • the relay device further includes: a correct receiving message sending unit, configured to send, after the data forwarding unit checks that the data of the Nth segment of the first fountain code is correct The correct receiving message of the data of the Nth segment encoded by the first fountain is sent to the previous device, and the data of the Nth segment encoded by the first fountain of the previous device is notified that the data is correctly received by the service relay device.
  • a correct receiving message sending unit configured to send, after the data forwarding unit checks that the data of the Nth segment of the first fountain code is correct The correct receiving message of the data of the Nth segment encoded by the first fountain is sent to the previous device, and the data of the Nth segment encoded by the first fountain of the previous device is notified that the data is correctly received by the service relay device.
  • the relay device further includes: a correct receiving message receiving unit, configured to receive correct reception of the Mth segment data of the first fountain code from the next device The message, the notification data forwarding unit discards the Nth segment data of the first fountain code when it is checked that the data of the Nth segment of the first fountain code is correct and M and N are equal.
  • a service relay device comprising: a data receiving unit, configured to receive data of an Nth segment encoded by a first fountain from a previous device, and receive a decoding success message from a service receiving device; And sending the Nth segment data of the first fountain code to the next device and sending the decoding success message to the previous device; the processor, configured to check the first fountain received by the data receiving unit Whether the encoded Nth segment data is correct, if the Nth segment data of the first fountain code is correct, notifying the data sending unit to send the first fountain encoded Nth segment data to the next device, if the first If the data of the Nth segment of the fountain code is incorrect, the data of the Nth segment encoded by the first fountain is discarded, and the previous device is a service sending device or a previous service relay device, and the next device is a service receiving device.
  • N is a natural number
  • the processor is further configured to detect whether the data receiving unit receives the decoding success message from the service receiving device, and if the decoding success message is received, notify the data sending unit to perform the translation.
  • the code success message is sent to the previous device, and if the decoding success message is not received, the number continues to be checked. Whether the data of the Nth segment of the first fountain code newly received by the receiving unit is correct.
  • the processor is further configured to notify the data sending unit to send the first fountain code after checking that the data of the Nth segment encoded by the first fountain is correct The correct receiving message of the N segment data is sent to the previous device, and the Nth segment data encoded by the first fountain of the previous device is notified that the data is correctly received by the service relay device.
  • the data receiving unit is further configured to receive a correct receiving message of the Mth segment data of the first fountain code from the next device; the processor checks the data Whether the Nth segment data of the first fountain code received by the receiving unit is correct, and if the Nth segment data of the first fountain code is correct, notifying the data sending unit to send the Nth segment data of the first fountain code
  • the next device is specifically: the processor checks whether the data of the Nth segment of the first fountain code is correct, and if the data of the Nth segment of the first fountain code is correct and M and N are equal, discarding the The Nth segment of the first fountain coded data.
  • the service relay device receives the data of the Nth segment of the first fountain code from the previous device, and checks whether the data of the Nth segment of the first fountain code is correct, if the first fountain code is If the N segment data is correct, the Nth segment data of the first fountain code is sent to the next device, and if the Nth segment data of the first fountain code is wrong, the Nth segment of the first fountain code is discarded. Data, the service relay device does not need to receive an executable number of data segments to decode, and after successfully decoding, the regenerated data segment is sent to the next device, but directly checks the Nth of the first fountain code. When the segment data is correct, the data of the Nth segment encoded by the first fountain is sent to the next device, which reduces the transmission delay of the service.
  • FIG. 1 is a flowchart of a relay method for fountain coding according to an embodiment of the present invention
  • FIG. 2 is a network architecture diagram of an embodiment of the present invention.
  • FIG. 3 is a flowchart of another method for relaying a fountain code according to an embodiment of the present invention
  • FIG. 4 is a structural diagram of a service relay device according to an embodiment of the present invention
  • FIG. 5 is a structural diagram of another service relay device according to an embodiment of the present invention. detailed description
  • FIG. 1 is a flowchart of a relay method for fountain coding provided by an embodiment of the present invention, including:
  • the service relay device receives the data of the Nth segment of the first fountain code from the previous device, and checks whether the data of the Nth segment of the first fountain code is correct, if the data of the Nth segment of the first fountain code is correct. And sending the data of the Nth segment of the first fountain code to the next device, and if the data of the Nth segment of the first fountain code is incorrect, discarding the data of the Nth segment of the first fountain code,
  • the first device is a service sending device or a previous service relay device, and the next device is a service receiving device or a next service relay device, and the data of the Nth segment encoded by the first fountain is the first for the service sending device.
  • One of the segment sets obtained by encoding the fountain-encoded data, N is a natural number.
  • the service relay device checks whether the data of the Nth segment of the first fountain code is correct according to the manner of forward error correction.
  • other check methods may also be used to check the first fountain code. Whether the data in the Nth paragraph is correct.
  • the checking whether the data of the Nth segment of the first fountain code is correct, and if the data of the Nth segment of the first fountain code is correct, sending the data of the Nth segment of the first fountain code to The next device can also include:
  • the service relay device sends the correct receiving message of the data of the Nth segment encoded by the first fountain to the previous device, and notifies the data of the Nth segment encoded by the first fountain of the previous device that the data has been correctly received by the service relay device.
  • the service relay device may further receive the correct receiving message of the Mth segment data of the first fountain code from the next device, and the data of the Mth segment of the first fountain code has been set by the next device. Ready to receive correctly;
  • the service relay device After the service relay device receives the correct reception message of the Mth segment data of the first fountain code from the next device, the service relay device checks whether the data of the Nth segment of the first fountain code is correct, if If the data of the Nth segment of the first fountain code is correct, sending the data of the Nth segment of the first fountain code to the next device may specifically include:
  • the service relay device checks whether the data of the Nth segment of the first fountain code is correct, and if the data of the Nth segment of the first fountain code is correct and M and N are equal, discarding the first fountain code Data in paragraph N.
  • the service relay device may further include: before receiving the data of the Nth segment of the first fountain code of the previous device:
  • the service sending device encodes the first fountain coded data to obtain L segment data, and the Nth segment data of the first fountain code is any segment of the L segment data, L is a natural number, and N is a natural number less than or equal to L And the service sending device randomly sends the L segment data or sequentially sends the L segment data to a next device of the service sending device.
  • the method may further include:
  • the service receiving device After receiving the Nth segment of the first fountain code, the service receiving device performs the decoding of the fountain. After the decoding succeeds, the decoding success message is sent to the previous device of the service receiving device.
  • the service relay device detects whether a decoding success message from the service receiving device is received. If the decoding success message is received, the decoding success message is sent to the previous device, if the The decoding success message returns to the step of performing the receiving of the Nth segment data from the first fountain code of the previous device.
  • the process returns to step S101, and the Nth segment data of the first fountain code received from the previous device may be received from the previous one.
  • the data of the Nth segment of the first fountain code of the device may be the same segment data or different segment data, depending on which segment of the L segment data the data sent by the previous device is.
  • the service relay device receives the data of the Nth segment of the first fountain code from the previous device, and checks whether the data of the Nth segment of the first fountain code is correct, if the first fountain code is If the N segment data is correct, the Nth segment data of the first fountain code is sent to the next device, and if the Nth segment data of the first fountain code is incorrect, the Nth segment of the first fountain code is discarded. Data, the service relay device does not need to receive an executable number of data segments to decode, and after successfully decoding, the regenerated data segment is sent to the next device, but directly checks the Nth of the first fountain code. When the segment data is correct, the data of the Nth segment encoded by the first fountain is sent to the next device, which reduces the transmission delay of the service.
  • FIG. 2 is a network architecture diagram of an embodiment of the present invention, including a service sending device 201, a first service relay device 202, a second service relay device 203, and a service receiving device 204.
  • the service sending device 201 sends a fountain code.
  • the data segment is sent to the service receiving device 204, and passes through the first service relay device 202 and the second service relay device 203, respectively.
  • the actual network architecture may be more complicated, but the basic idea of implementing the present invention is unchanged.
  • FIG. 3 is a flowchart of a method for relaying a fountain code according to an embodiment of the present invention, including:
  • the service sending device 201 sends the data of the first segment of the first fountain code to the first service relay device 202, where N is a natural number.
  • the service sending device 201 encodes the data encoded by the first fountain to obtain L segment data, and the Nth segment data of the first fountain code is any segment of the L segment data, where L is a natural number and N is less than A natural number equal to L, the service sending device randomly sends the L segment data or sequentially sends the L segment data to a next device of the service sending device.
  • the service sending device 201 encodes the data encoded by the first fountain to obtain three pieces of data, which are the first segment data of the first fountain code, the second segment data of the first fountain code, and the first fountain code. Data in paragraph 3.
  • the service transmitting device 201 cyclically transmits the first segment data of the first fountain code, the second segment data of the first fountain code, and the third segment data of the first fountain code to the first service relay device 202 in sequence.
  • the service sending device 201 can also receive the first service relay device 202.
  • the correct reception message of the data of the Mth segment of the first fountain code may be the correct reception message of the second segment data of the first fountain code, and the service transmitting device 201 does not need to send the second segment data of the first fountain code to the first A service relay device 202.
  • the service sending device 201 when the service sending device 201 receives the decoding success message from the service receiving device 204, the data segment is stopped.
  • the first service relay device 202 receives and forwards the Nth segment data of the first spray code from the service sending device 201.
  • the first service relay device 202 receives the first segment data of the first fountain code from the service sending device 201, and checks whether the first segment of the first fountain code data is correct. If it is correct, the first fountain is sent. Encoding the first segment of data to the second service relay device 203, if not, discarding the segment of data;
  • the first service relay device 202 mainly performs the function of the physical layer. After receiving the first segment of the first fountain code, the first service relay device 202 passes the FEC check verification information, and then fixes the information.
  • the microwave networking format related protocol decodes and reassembles, completes reshaping, re-power amplification, delay alignment, and then transmits the first segment encoded first fountain data to the second service relay device 203.
  • the first segment data of the first fountain code is sent to the service transmitting device 201, and the service transmitting device 201 is notified of the first fountain code.
  • the first segment of data has been correctly received by the first service relay device 202, and the service transmitting device 201 does not need to send the first segment of the first fountain code to the first service relay device 202.
  • the first service relay device 202 can be similarly processed upon receipt of other data segments encoded by the first fountain.
  • the first service relay device receives 202 to detect whether a decoding success message from the service receiving device 204 is received, and if received, sends a decoding success message to the service sending device 201, and if not received, receives the message from the service sending device.
  • the second segment data of the first fountain code of 201 checks whether the data of the second segment of the first fountain code is correct, and if correct, sends the second segment data of the first fountain code to the second service relay device 203, if not If it is correct, discard the piece of data;
  • the first service relay device receives 202 to detect whether a decoding success message from the service receiving device 204 is received, and if received, sends a decoding success message to the service sending device 201, and if not received, receives the message from the service sending device.
  • the third segment data of the first fountain code of 201 checks whether the data of the third segment of the first fountain code is correct. If it is correct, the data of the third segment of the first fountain code is sent to the second service relay device 203, if not If it is correct, discard the piece of data;
  • the first service relay device receives 202 to detect whether a decoding success message from the service receiving device 204 is received, and if received, sends a decoding success message to the service sending device 201, and if not received, receives the message from the service sending device.
  • the first segment data of the first fountain code of 201 is checked whether the first segment data of the first fountain code is correct. If it is correct, the first segment data of the first fountain code is sent to the second service relay device 203, if not If it is correct, discard the piece of data;
  • the first service relay device receives 202 to continue the previous step until a decoding success message from the service receiving device 204 is received.
  • the second service relay device 203 receives and forwards the Nth segment data of the first fountain code from the first service relay device 202.
  • the second service relay device 203 receives the data of the Nth segment of the first fountain code from the first service relay device 202, and checks whether the data of the Nth segment of the first fountain code is correct, and if yes, sends The data of the Nth segment encoded by the first fountain is sent to the service receiving device 204. If not, the segment data is discarded.
  • the data of the Nth segment of the first fountain code received from the first service relay device 202 may be Any one of the three pieces of data encoded by the first fountain depends on which piece of data is transmitted by the first service relay device 202;
  • the second service relay device receives 203, detects whether a decoding success message from the service receiving device 204 is received, and if so, sends a decoding success message to the first service relay device 202, and if not received, receives the message from Receiving the Nth segment data of the first fountain code from the first service relay device 202, checking whether the data of the Nth segment encoded by the first fountain is correct, and if correct, transmitting the data of the Nth segment encoded by the first fountain to the service receiving If the device 204 is incorrect, the segment data is discarded, and the data of the Nth segment of the first fountain code received from the first service relay device 202 may be the first spray. Any one of the three pieces of data encoded by the spring depends on which piece of data is sent by the first service relay device 202;
  • the second service relay device receives 203 to continue the previous step until a decoding success message from the service receiving device 204 is received.
  • the service receiving device 204 receives the Nth segment data of the first fountain code received from the second service relay device 203 and performs fountain decoding.
  • the service receiving device 204 receives the data of the Nth segment of the first fountain code from the second service relay device 203, and checks whether the data of the Nth segment of the first fountain code is correct. If the data is correct, the segment data is stored. If the segment data is discarded, the data of the Nth segment of the first fountain code received from the second service relay device 203 may be any one of the 3 pieces of data encoded by the first fountain, depending on Which piece of data is transmitted by the second service relay device 203;
  • the fountain decoding is performed, and after the decoding succeeds, the decoding success message is sent to the second intermediate device 203, for example, after receiving two pieces of data. That is, the fountain can be decoded.
  • the service relay device 202 receives the data of the Nth segment of the first fountain code from the service sending device 201, and checks whether the data of the Nth segment of the first fountain code is correct, if the first fountain code If the data of the Nth segment is correct, the data of the Nth segment encoded by the first fountain is sent to the next device, and if the data of the Nth segment of the first fountain code is wrong, the first code of the first fountain is discarded. For the N-segment data, the service relay device 202 does not need to receive the executable data segment and decode it. After successfully decoding, the re-generated data segment is sent to the next device, but directly checks the first fountain code. When the data of the Nth segment is correct, the data of the Nth segment encoded by the first fountain is sent to the next device, which reduces the transmission delay of the service.
  • FIG. 4 is a structural diagram of a service relay device according to an embodiment of the present invention, including:
  • a data forwarding unit 401 configured to receive the Nth segment data of the first fountain code from the previous device, and check whether the data of the Nth segment of the first fountain code is correct, if the data of the Nth segment of the first fountain code Correctly, sending the data of the Nth segment of the first fountain code to the next device, if the If the data of the Nth segment of the fountain code is incorrect, the data of the Nth segment encoded by the first fountain is discarded, and the previous device is a service sending device or a previous service relay device, and the next device is a service receiving.
  • the Nth segment data encoded by the first fountain is one of the segment sets obtained by the service sending device for encoding the data encoded by the first fountain, where N is a natural number; and the data is forwarded.
  • the unit checking whether the data of the Nth segment of the first fountain code is correct may specifically include: the data forwarding unit checking whether the data of the Nth segment of the first fountain code is correct according to a manner of forward error correction.
  • the decoding success detecting unit 402 is configured to detect whether a decoding success message from the service receiving device is received, and if the decoding success message is received, send the decoding success message to the previous device, if not received And to the decoding success message, notifying the data forwarding unit to continue data forwarding.
  • the relay device may further include:
  • the correct receiving message sending unit is configured to: after the data forwarding unit checks that the data of the Nth segment of the first fountain code is correct, send a correct receiving message of the data of the Nth segment encoded by the first fountain to the previous device, and notify the The data of the Nth segment of the first fountain code of a device has been correctly received by the service relay device.
  • the relay device may further include:
  • Correctly receiving a message receiving unit configured to receive a correct receiving message of the Mth segment data of the first fountain code from the next device, and notify the data forwarding unit to check that the data of the Nth segment of the first fountain code is correct and When M and N are equal, the Nth segment data of the first fountain code is discarded.
  • the service relay device does not need to receive an executable number of data segments and decodes the data segment, and after successfully decoding, regenerates the data segment to be sent to the next device, but directly checks the first fountain. When the encoded Nth segment data is correct, the first fountain encoded Nth segment data is sent to the next device, which reduces the transmission delay of the service.
  • FIG. 5 is a structural diagram of another service relay device according to an embodiment of the present invention, including: a data receiving unit 501, configured to receive data of an Nth segment encoded by a first fountain from a previous device, and receive received from a service The decoding success message of the device; a data sending unit 502, configured to send the Nth segment data of the first fountain code to a next device, and send the decoding success message to a previous device;
  • the processor 503 is configured to check whether the data of the Nth segment of the first fountain code received by the data receiving unit is correct, and if the data of the Nth segment of the first fountain code is correct, notify the data sending unit to send the The Nth segment data encoded by the fountain is sent to the next device. If the data of the Nth segment encoded by the first fountain is wrong, the data of the Nth segment encoded by the first fountain is discarded, and the last device is sent by the service.
  • the device or the previous service relay device the next device is a service receiving device or a next service relay device, and the data of the Nth segment encoded by the first fountain is encoded by the service sending device for the data encoded by the first fountain.
  • One of the obtained sets of segments, N is a natural number;
  • the processor 503 is further configured to detect whether the data receiving unit 501 receives the decoding success message from the service receiving device, and if the decoding success message is received, notify the data sending unit 502 to send the decoding success message. Go to the previous device, if the decoding success message is not received, continue to check whether the data of the Nth segment of the first fountain code newly received by the data receiving unit is correct.
  • the processor 503 is further configured to notify the data sending unit 502 to send the correct receiving message of the Nth segment data of the first fountain code to the above after checking that the data of the Nth segment encoded by the first fountain is correct. A device notifying that the data of the Nth segment encoded by the first fountain of the previous device has been correctly received by the service relay device.
  • the data receiving unit 501 is further configured to receive a correct receiving message of the Mth segment data of the first fountain code from the next device;
  • the processor 503 checks whether the data of the Nth segment of the first fountain code received by the data receiving unit is correct, and if the data of the Nth segment of the first fountain code is correct, the notification data sending unit sends the first
  • the N-segment data of the fountain code to the next device is specifically: the processor checks whether the data of the Nth segment of the first fountain code is correct, if the data of the Nth segment of the first fountain code is correct and M and N If they are equal, the Nth segment data of the first fountain code is discarded.
  • the service relay device does not need to receive an executable number of data segments and decodes the data segment, and after successfully decoding, regenerates the data segment to be sent to the next device, but directly checks the first When the data of the Nth segment of the fountain code is correct, the data of the Nth segment encoded by the first fountain is sent to the next device, which reduces the transmission delay of the service.
  • the storage medium may be a magnetic disk, an optical disk, a read-only memory (ROM), or a random access memory (RAM).

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

本发明实施例提供一种喷泉编码的中继方法和设备本发明实施例中，业务中继设备接收来自上一设备的第一喷泉编码的第N段数据，检查所述第一喷泉编码的第N段数据是否正确，如果所述第一喷泉编码的第N段数据正确，则发送所述第一喷泉编码的第N段数据到下一设备，如果所述第一喷泉编码的第N段数据错误，则丟弃所述第一喷泉编码的第N段数据，业务中继设备不需要接收到可执行数量的数据段后进行译码，成功译码后重新生成数据段向下一设备发送，而是直接在检查到所述第一喷泉编码的第N段数据正确的时候发送所述第一喷泉编码的第N段数据到下一设备，减少了业务的传输时延。

Description

一种喷泉编码的中继方法和设备 技术领域
本发明属于微波领域， 尤其涉及一种喷泉编码的中继方法和设备。 背景技术
微波通信是使用波长在 0. 1毫米至 1米之间的电磁波进行的通信， 微波通信 不需要固体介质， 当两点间直线距离内无障碍时就可以使用微波传送。 微波通 信由于其频带宽、 容量大、 可以用于各种电信业务的传送， 如电话、 电报、 数 据、 传真以及彩色电视等均可通过微波电路传输。 微波在空气中传播， 外界干 扰对微波传输质量的影响较大， 特别是在长距离传输或者极端环境的情况下， 微波传输质量较差， 因此， 通常情况下， 微波业务在从业务发送端设备传输到 业务接收端设备的过程中， 会经过多个中继设备。
数字喷泉码，是指是指这种编码的发送端可以由 k个原始分组生成任意数量 的编码分组，接收端只要收到其中任意 k (l+ s )个编码分组， 即可通过译码以高 概率成功恢复全部原始分组， 精心设计的数字喷泉码不仅拥有很小的译码开销 ε , 而且具有简单的编译码方法和艮小的编译码复杂度。
上述编码过程就如同源源不断产生水滴的喷泉， 而我们只要用杯子接收足 够数量的水滴， 即可达到饮用的目的， 而不必关心是那些水滴流入你的杯中， 水滴相当于编码分组， 喷泉相当于编码器， 杯子相当于译码器， 饮用相当于成 功译码。 正因为如此， 这种编码被称为数字喷泉编码。 所以， 如果釆用数字喷 泉编码方式的话， 则可以保证关键微波业务不受影响。
现有技术中， 业务发送端设备发送编码分组到中继设备， 中继设备在接收 到足够的编码分组后进行译码， 成功译码后继续向后一设备发送编码分组， 中 继越多， 传输到业务接收端设备所需要的时间就越多， 从而导致微波业务时延 增大， 影响喷泉码在微波通信中的应用。 发明内容
鉴于上述问题， 本发明实施例提供一种喷泉编码的中继方法和设备， 旨在 第一方面， 一种喷泉编码的中继方法， 业务发送设备发送喷泉编码数据段 到业务接收设备， 中间经过至少一个业务中继设备， 包括： 业务中继设备接收 来自上一设备的第一喷泉编码的第 N段数据，检查所述第一喷泉编码的第 N段 数据是否正确， 如果所述第一喷泉编码的第 N段数据正确， 则发送所述第一喷 泉编码的第 N段数据到下一设备， 如果所述第一喷泉编码的第 N段数据错误， 则丟弃所述第一喷泉编码的第 N段数据， 所述上一设备为业务发送设备或者上 一业务中继设备， 所述下一设备为业务接收设备或者下一业务中继设备， 所述 第一喷泉编码的第 N段数据为业务发送设备针对第一喷泉编码的数据进行编码 得到的段集合中的其中一段， N为自然数； 业务中继设备检测是否收到来自业 务接收设备的译码成功消息， 如果收到所述译码成功消息， 则将所述译码成功 消息发送到上一设备， 如果没有收到所述译码成功消息， 则返回执行接收来自 上一设备的第一喷泉编码的第 N段数据的步骤。
在第一方面的第一种可能的实现方式中， 所述检查所述第一喷泉编码的第 N段数据是否正确具体包括： 业务中继设备根据前向纠错的方式检查所述第一 喷泉编码的第 N段数据是否正确。
在第一方面的第二种可能的实现方式中， 所述检查所述第一喷泉编码的第 N段数据是否正确， 如果所述第一喷泉编码的第 N段数据正确， 则发送所述第 一喷泉编码的第 N段数据到下一设备之后还包括： 业务中继设备发送第一喷泉 编码的第 N段数据的正确接收消息到所述上一设备， 通知所述上一设备第一喷 泉编码的第 N段数据已经被业务中继设备正确接收。 在第一方面的第三种可能的实现方式中， 所述方法还包括： 业务中继设备 接收来自所述下一设备的第一喷泉编码的第 M段数据的正确接收消息，第一喷 泉编码的第 M段数据已经被所述下一设备正确接收；业务中继设备所述检查所 述第一喷泉编码的第 N段数据是否正确，如果所述第一喷泉编码的第 N段数据 正确， 则发送所述第一喷泉编码的第 N段数据到下一设备具体包括： 业务中继 设备所述检查所述第一喷泉编码的第 N段数据是否正确， 如果所述第一喷泉编 码的第 N段数据正确并且 M和 N相等， 则丟弃所述第一喷泉编码的第 N段数 据。
在第一方面的第四种可能的实现方式中， 所述业务中继设备接收来自上一 设备的第一喷泉编码的第 N段数据之前还包括： 业务发送设备针对第一喷泉编 码的数据进行编码得到 L段数据，所述第一喷泉编码的第 N段数据为所述 L段 数据中的任一段， L为自然数， N为小于等于 L的自然数， 业务发送设备随机 发送所述 L段数据或者按顺序发送所述 L段数据到业务发送设备的下一设备。
在第一方面的第五种可能的实现方式中， 所述发送所述第一喷泉编码的第 N段数据到下一设备之后还包括： 业务接收设备接收到可执行数量的第一喷泉 编码的第 N段数据之后， 进行喷泉译码， 译码成功之后向业务接收设备的上一 设备发送译码成功消息。
第二方面， 一种业务中继设备， 包括： 数据转发单元， 用于接收来自上一 设备的第一喷泉编码的第 N段数据，检查所述第一喷泉编码的第 N段数据是否 正确， 如果所述第一喷泉编码的第 N段数据正确， 则发送所述第一喷泉编码的 第 N段数据到下一设备，如果所述第一喷泉编码的第 N段数据错误， 则丟弃所 述第一喷泉编码的第 N段数据， 所述上一设备为业务发送设备或者上一业务中 继设备， 所述下一设备为业务接收设备或者下一业务中继设备， 所述第一喷泉 编码的第 N段数据为业务发送设备针对第一喷泉编码的数据进行编码得到的段 集合中的其中一段， N为自然数； 译码成功检测单元， 用于检测是否收到来自 业务接收设备的译码成功消息， 如果收到所述译码成功消息， 则将所述译码成 功消息发送到上一设备， 如果没有收到所述译码成功消息， 则通知所述数据转 发单元继续进行数据转发。
在第二方面的第一种可能的实现方式中， 所述数据转发单元检查所述第一 喷泉编码的第 N段数据是否正确具体包括： 所述数据转发单元根据前向纠错的 方式检查所述第一喷泉编码的第 N段数据是否正确。
在第二方面的第二种可能的实现方式中， 所述中继设备还包括： 正确接收 消息发送单元， 用于当数据转发单元检查所述第一喷泉编码的第 N段数据正确 后， 发送第一喷泉编码的第 N段数据的正确接收消息到所述上一设备， 通知所 述上一设备第一喷泉编码的第 N段数据已经被业务中继设备正确接收。
在第二方面的第三种可能的实现方式中， 所述中继设备还包括： 正确接收 消息接收单元，用于接收来自所述下一设备的第一喷泉编码的第 M段数据的正 确接收消息， 通知数据转发单元在检查到所述第一喷泉编码的第 N段数据正确 并且 M和 N相等时， 丟弃所述第一喷泉编码的第 N段数据。
第三方面， 一种业务中继设备， 包括： 数据接收单元， 用于接收来自上一 设备的第一喷泉编码的第 N段数据， 以及接收来自业务接收设备的译码成功消 息； 数据发送单元， 用于发送所述第一喷泉编码的第 N段数据到下一设备以及 将所述译码成功消息发送到上一设备； 处理器， 用于检查数据接收单元接收到 的所述第一喷泉编码的第 N段数据是否正确，如果所述第一喷泉编码的第 N段 数据正确， 则通知数据发送单元发送所述第一喷泉编码的第 N段数据到下一设 备， 如果所述第一喷泉编码的第 N段数据错误， 则丟弃所述第一喷泉编码的第 N段数据， 所述上一设备为业务发送设备或者上一业务中继设备， 所述下一设 备为业务接收设备或者下一业务中继设备， 所述第一喷泉编码的第 N段数据为 业务发送设备针对第一喷泉编码的数据进行编码得到的段集合中的其中一段， N为自然数； 所述处理器还用于检测数据接收单元是否收到来自业务接收设备 的译码成功消息， 如果收到所述译码成功消息， 则通知数据发送单元将所述译 码成功消息发送到上一设备， 如果没有收到所述译码成功消息， 则继续检查数 据接收单元新接收到的所述第一喷泉编码的第 N段数据是否正确。 在第三方面的第一种可能的实施方式中， 所述处理器还用于在检查到所述 所述第一喷泉编码的第 N段数据正确之后通知数据发送单元发送第一喷泉编码 的第 N段数据的正确接收消息到所述上一设备， 通知所述上一设备第一喷泉编 码的第 N段数据已经被业务中继设备正确接收。
在第三方面的第二种可能的实施方式中， 所述数据接收单元还用于接收来 自所述下一设备的第一喷泉编码的第 M段数据的正确接收消息；所述处理器检 查数据接收单元接收到的所述第一喷泉编码的第 N段数据是否正确， 如果所述 第一喷泉编码的第 N段数据正确， 则通知数据发送单元发送所述第一喷泉编码 的第 N段数据到下一设备具体为：所述处理器检查所述第一喷泉编码的第 N段 数据是否正确， 如果所述第一喷泉编码的第 N段数据正确并且 M和 N相等， 则丟弃所述第一喷泉编码的第 N段数据。
本发明实施例中， 业务中继设备接收来自上一设备的第一喷泉编码的第 N 段数据， 检查所述第一喷泉编码的第 N段数据是否正确， 如果所述第一喷泉编 码的第 N段数据正确， 则发送所述第一喷泉编码的第 N段数据到下一设备， 如 果所述第一喷泉编码的第 N段数据错误，则丟弃所述第一喷泉编码的第 N段数 据， 业务中继设备不需要接收到可执行数量的数据段后进行译码， 成功译码后 重新生成数据段向下一设备发送， 而是直接在检查到所述第一喷泉编码的第 N 段数据正确的时候发送所述第一喷泉编码的第 N段数据到下一设备， 减少了业 务的传输时延。 附图说明
图 1是本发明实施例提供的一种喷泉编码的中继方法的流程图；
图 2是本发明实施例给出的一种网络架构图；
图 3是本发明实施例提供的另一种喷泉编码的中继方法的流程图； 图 4是本发明实施例提供的一种业务中继设备的结构图； 图 5是本发明实施例提供的另一种业务中继设备的结构图。 具体实施方式
为了使本发明的目的、 技术方案及优点更加清楚明白， 以下结合附图及实 施例， 对本发明进行进一步详细说明。 应当理解， 此处所描述的具体实施例仅 仅用以解释本发明， 并不用于限定本发明。
为了说明本发明所述的技术方案， 下面通过具体实施例来进行说明。
图 1示出了本发明实施例提供的一种喷泉编码的中继方法的流程图包括：
S101 , 业务中继设备接收来自上一设备的第一喷泉编码的第 N段数据， 检 查所述第一喷泉编码的第 N段数据是否正确， 如果所述第一喷泉编码的第 N段 数据正确， 则发送所述第一喷泉编码的第 N段数据到下一设备， 如果所述第一 喷泉编码的第 N段数据错误， 则丟弃所述第一喷泉编码的第 N段数据， 所述上 一设备为业务发送设备或者上一业务中继设备， 所述下一设备为业务接收设备 或者下一业务中继设备， 所述第一喷泉编码的第 N段数据为业务发送设备针对 第一喷泉编码的数据进行编码得到的段集合中的其中一段， N为自然数。
其中， 本实施例中， 业务中继设备根据前向纠错的方式检查所述第一喷泉 编码的第 N段数据是否正确， 当然， 也可以釆用其它检查方法检查所述第一喷 泉编码的第 N段数据是否正确。
本实施例中， 所述检查所述第一喷泉编码的第 N段数据是否正确， 如果所 述第一喷泉编码的第 N段数据正确， 则发送所述第一喷泉编码的第 N段数据到 下一设备之后还可以包括：
业务中继设备发送第一喷泉编码的第 N段数据的正确接收消息到所述上一 设备， 通知所述上一设备第一喷泉编码的第 N段数据已经被业务中继设备正确 接收。
本实施例中， 业务中继设备还可以接收来自所述下一设备的第一喷泉编码 的第 M段数据的正确接收消息， 第一喷泉编码的第 M段数据已经被所述下一设 备正确接收；
业务中继设备接收来自所述下一设备的第一喷泉编码的第 M段数据的正确 接收消息之后， 业务中继设备所述检查所述第一喷泉编码的第 N段数据是否正 确， 如果所述第一喷泉编码的第 N段数据正确， 则发送所述第一喷泉编码的第 N段数据到下一设备可以具体包括：
业务中继设备所述检查所述第一喷泉编码的第 N段数据是否正确， 如果所 述第一喷泉编码的第 N段数据正确并且 M和 N相等， 则丟弃所述第一喷泉编码 的第 N段数据。
本实施例中， 所述业务中继设备接收来自上一设备的第一喷泉编码的第 N 段数据之前还可以包括：
业务发送设备针对第一喷泉编码的数据进行编码得到 L段数据， 所述第一 喷泉编码的第 N段数据为所述 L段数据中的任一段， L为自然数， N为小于等于 L的自然数， 业务发送设备随机发送所述 L段数据或者按顺序发送所述 L段数 据到业务发送设备的下一设备。
本实施例中， 所述发送所述第一喷泉编码的第 N段数据到下一设备之后还 可以包括：
业务接收设备接收到可执行数量的第一喷泉编码的第 N段数据之后， 进行 喷泉译码， 译码成功之后向业务接收设备的上一设备发送译码成功消息。
S102 , 业务中继设备检测是否收到来自业务接收设备的译码成功消息， 如 果收到所述译码成功消息， 则将所述译码成功消息发送到上一设备， 如果没有 收到所述译码成功消息， 则返回执行接收来自上一设备的第一喷泉编码的第 N 段数据的步骤。
本实施例中， 如果没有收到所述译码成功消息， 返回执行步骤 S101 , 此次 接收到的来自上一设备的第一喷泉编码的第 N段数据可以和上次接收到的来自 上一设备的第一喷泉编码的第 N段数据， 可能是同一段数据， 也可能是不同段 数据， 取决于上一设备所发送的数据是 L段数据中的哪一段。 本发明实施例中， 业务中继设备接收来自上一设备的第一喷泉编码的第 N 段数据， 检查所述第一喷泉编码的第 N段数据是否正确， 如果所述第一喷泉编 码的第 N段数据正确， 则发送所述第一喷泉编码的第 N段数据到下一设备， 如 果所述第一喷泉编码的第 N段数据错误， 则丟弃所述第一喷泉编码的第 N段数 据， 业务中继设备不需要接收到可执行数量的数据段后进行译码， 成功译码后 重新生成数据段向下一设备发送， 而是直接在检查到所述第一喷泉编码的第 N 段数据正确的时候发送所述第一喷泉编码的第 N段数据到下一设备， 减少了业 务的传输时延。
图 2 为本发明实施例给出的一种网络架构图， 包括业务发送设备 201 , 第 一业务中继设备 202 , 第二业务中继设备 203和业务接收设备 204 , 业务发送设 备 201发送喷泉编码数据段到业务接收设备 204 , 中间分别经过第一业务中继 设备 202和第二业务中继设备 203 , 当然， 实际的网络架构可能更为复杂， 但 是实施本发明的基本思想不变。
图 3示出了本发明实施例提供的一种喷泉编码的中继方法的流程图，包括：
S 301 , 业务发送设备 201发送第一喷泉编码的第 N段数据到第一业务中继 设备 202 , N为自然数。
本实施例中， 业务发送设备 201针对第一喷泉编码的数据进行编码得到 L 段数据， 第一喷泉编码的第 N段数据为所述 L段数据中的任一段， L为自然数， N为小于等于 L的自然数， 业务发送设备随机发送所述 L段数据或者按顺序发 送所述 L段数据到业务发送设备的下一设备。
本实施例中， 业务发送设备 201针对第一喷泉编码的数据进行编码得到 3 段数据， 分别为第一喷泉编码的第 1段数据、 第一喷泉编码的第 2段数据、 第 一喷泉编码的第 3段数据。 业务发送设备 201按顺序循环发送第一喷泉编码的 第 1段数据、 第一喷泉编码的第 2段数据、 第一喷泉编码的第 3段数据到第一 业务中继设备 202。
本实施例中， 业务发送设备 201还可以接收来自第一业务中继设备 202的 第一喷泉编码的第 M段数据的正确接收消息， 例如可以是第一喷泉编码的第 2 段数据的正确接收消息， 业务发送设备 201不需要再发送第一喷泉编码的第 2 段数据到第一业务中继设备 202。
本实施例中， 业务发送设备 201接收到来自业务接收设备 204的译码成功 消息， 则停止发送数据段。
S302 , 第一业务中继设备 202接收并转发来自业务发送设备 201的第一喷 泉编码的第 N段数据。
本实施例中， 第一业务中继设备 202接收来自业务发送设备 201的第一喷 泉编码的第 1段数据， 检查第一喷泉编码的第 1段数据是否正确， 如果正确， 则发送第一喷泉编码的第 1段数据到第二业务中继设备 203 , 如果不正确， 则 丟弃该段数据；
本实施例中， 第一业务中继设备 202主要完成物理层的功能， 第一业务中 继设备 202收到第一喷泉编码的第 1段数据后， 通过 FEC校验检验信息无误， 然后通过固定的微波组网格式相关协议解码重组， 完成重整形， 重新功率放大， 时延对齐， 然后发送第一喷泉编码的第 1段数据到第二业务中继设备 203。
在本实施例中， 如果检测第一喷泉编码的第 1段数据正确， 则发送第一喷 泉编码的第 1段数据正确接收消息到业务发送设备 201 ,通知业务发送设备 201 第一喷泉编码的第 1段数据已经被第一业务中继设备 202正确接收， 业务发送 设备 201不需要再发送第一喷泉编码的第 1段数据到第一业务中继设备 202。 第一业务中继设备 202在接收到第一喷泉编码的其它数据段的时候可以类似处 理。
第一业务中继设备接收 202检测是否收到来自业务接收设备 204的译码成 功消息， 如果收到， 则发送译码成功消息到业务发送设备 201 , 如果没有收到， 则接收来自业务发送设备 201的第一喷泉编码的第 2段数据， 检查第一喷泉编 码的第 2段数据是否正确， 如果正确， 则发送第一喷泉编码的第 2段数据到第 二业务中继设备 203 , 如果不正确， 则丟弃该段数据； 第一业务中继设备接收 202检测是否收到来自业务接收设备 204的译码成 功消息， 如果收到， 则发送译码成功消息到业务发送设备 201 , 如果没有收到， 则接收来自业务发送设备 201的第一喷泉编码的第 3段数据， 检查第一喷泉编 码的第 3段数据是否正确， 如果正确， 则发送第一喷泉编码的第 3段数据到第 二业务中继设备 203 , 如果不正确， 则丟弃该段数据；
第一业务中继设备接收 202检测是否收到来自业务接收设备 204的译码成 功消息， 如果收到， 则发送译码成功消息到业务发送设备 201 , 如果没有收到， 则接收来自业务发送设备 201的第一喷泉编码的第 1段数据， 检查第一喷泉编 码的第 1段数据是否正确， 如果正确， 则发送第一喷泉编码的第 1段数据到第 二业务中继设备 203 , 如果不正确， 则丟弃该段数据；
第一业务中继设备接收 202持续进行上一步骤， 直到收到来自业务接收设 备 204的译码成功消息。
S303 , 第二业务中继设备 203接收并转发来自第一业务中继设备 202的第 一喷泉编码的第 N段数据。
本实施例中， 第二业务中继设备 203接收来自第一业务中继设备 202的第 一喷泉编码的第 N段数据， 检查第一喷泉编码的第 N段数据是否正确， 如果正 确， 则发送第一喷泉编码的第 N段数据到业务接收设备 204 , 如果不正确， 则 丟弃该段数据， 这里接收到的来自第一业务中继设备 202的第一喷泉编码的第 N段数据可能是第一喷泉编码的 3段数据中的任一段， 取决于第一业务中继设 备 202发送的是哪一段数据；
第二业务中继设备接收 203检测是否收到来自业务接收设备 204的译码成 功消息， 如果收到， 则发送译码成功消息到第一业务中继设备 202 , 如果没有 收到， 则接收来自接收来自第一业务中继设备 202的第一喷泉编码的第 N段数 据， 检查第一喷泉编码的第 N段数据是否正确， 如果正确， 则发送第一喷泉编 码的第 N段数据到业务接收设备 204 , 如果不正确， 则丟弃该段数据， 这里接 收到的来自第一业务中继设备 202的第一喷泉编码的第 N段数据可能是第一喷 泉编码的 3段数据中的任一段， 取决于第一业务中继设备 202发送的是哪一段 数据；
第二业务中继设备接收 203持续进行上一步骤， 直到收到来自业务接收设 备 204的译码成功消息。
S304 , 业务接收设备 204接收来自第二业务中继设备接收 203的第一喷泉 编码的第 N段数据并进行喷泉译码。
本实施例中， 业务接收设备 204接收来自第二业务中继设备 203的第一喷 泉编码的第 N段数据， 检查第一喷泉编码的第 N段数据是否正确， 如果正确， 则存储该段数据， 如果不正确， 则丟弃该段数据， 这里接收到的来自第二业务 中继设备 203的第一喷泉编码的第 N段数据可能是第一喷泉编码的 3段数据中 的任一段， 取决于第二业务中继设备 203发送的是哪一段数据；
本实施中， 当接收到可执行数量的第一喷泉编码的第 N段数据之后， 进行 喷泉译码， 译码成功之后向第二中级设备 203发送译码成功消息， 例如接收到 两段数据后即可以进行喷泉译码。
本发明实施例中， 业务中继设备 202接收来自业务发送设备 201的第一喷 泉编码的第 N段数据， 检查所述第一喷泉编码的第 N段数据是否正确， 如果所 述第一喷泉编码的第 N段数据正确， 则发送所述第一喷泉编码的第 N段数据到 下一设备， 如果所述第一喷泉编码的第 N段数据错误， 则丟弃所述第一喷泉编 码的第 N段数据， 业务中继设备 202不需要接收到可执行数量的数据段后进行 译码， 成功译码后重新生成数据段向下一设备发送， 而是直接在检查到所述第 一喷泉编码的第 N段数据正确的时候发送所述第一喷泉编码的第 N段数据到下 一设备， 减少了业务的传输时延。
图 4是本发明实施例提供的一种业务中继设备的结构图， 包括：
数据转发单元 401 , 用于接收来自上一设备的第一喷泉编码的第 N段数据， 检查所述第一喷泉编码的第 N段数据是否正确， 如果所述第一喷泉编码的第 N 段数据正确， 则发送所述第一喷泉编码的第 N段数据到下一设备， 如果所述第 一喷泉编码的第 N段数据错误， 则丟弃所述第一喷泉编码的第 N段数据， 所述 上一设备为业务发送设备或者上一业务中继设备， 所述下一设备为业务接收设 备或者下一业务中继设备， 所述第一喷泉编码的第 N段数据为业务发送设备针 对第一喷泉编码的数据进行编码得到的段集合中的其中一段， N为自然数； 所述数据转发单元检查所述第一喷泉编码的第 N段数据是否正确可以具体 包括： 所述数据转发单元根据前向纠错的方式检查所述第一喷泉编码的第 N段 数据是否正确。
译码成功检测单元 402 , 用于检测是否收到来自业务接收设备的译码成功 消息， 如果收到所述译码成功消息， 则将所述译码成功消息发送到上一设备， 如果没有收到所述译码成功消息，则通知所述数据转发单元继续进行数据转发。
所述中继设备还可以包括：
正确接收消息发送单元， 用于当数据转发单元检查所述第一喷泉编码的第 N段数据正确后， 发送第一喷泉编码的第 N段数据的正确接收消息到所述上一 设备， 通知所述上一设备第一喷泉编码的第 N段数据已经被业务中继设备正确 接收。
所述中继设备还可以包括：
正确接收消息接收单元， 用于接收来自所述下一设备的第一喷泉编码的第 M段数据的正确接收消息，通知数据转发单元在检查到所述第一喷泉编码的第 N 段数据正确并且 M和 N相等时， 丟弃所述第一喷泉编码的第 N段数据。
本发明实施例中， 业务中继设备不需要接收到可执行数量的数据段后进行 译码， 成功译码后重新生成数据段向下一设备发送， 而是直接在检查到所述第 一喷泉编码的第 N段数据正确的时候发送所述第一喷泉编码的第 N段数据到下 一设备， 减少了业务的传输时延。
图 5是本发明实施例提供的另一种业务中继设备的结构图， 包括： 数据接收单元 501 , 用于接收来自上一设备的第一喷泉编码的第 N段数据， 以及接收来自业务接收设备的译码成功消息； 数据发送单元 502 , 用于发送所述第一喷泉编码的第 N段数据到下一设备 以及将所述译码成功消息发送到上一设备；
处理器 503 , 用于检查数据接收单元接收到的所述第一喷泉编码的第 N段 数据是否正确， 如果所述第一喷泉编码的第 N段数据正确， 则通知数据发送单 元发送所述第一喷泉编码的第 N段数据到下一设备， 如果所述第一喷泉编码的 第 N段数据错误， 则丟弃所述第一喷泉编码的第 N段数据， 所述上一设备为业 务发送设备或者上一业务中继设备， 所述下一设备为业务接收设备或者下一业 务中继设备， 所述第一喷泉编码的第 N段数据为业务发送设备针对第一喷泉编 码的数据进行编码得到的段集合中的其中一段， N为自然数；
所述处理器 503还用于检测数据接收单元 501是否收到来自业务接收设备 的译码成功消息， 如果收到所述译码成功消息， 则通知数据发送单元 502将所 述译码成功消息发送到上一设备， 如果没有收到所述译码成功消息， 则继续检 查数据接收单元新接收到的所述第一喷泉编码的第 N段数据是否正确。
所述处理器 503还可以用于在检查到所述所述第一喷泉编码的第 N段数据 正确之后通知数据发送单元 502发送第一喷泉编码的第 N段数据的正确接收消 息到所述上一设备， 通知所述上一设备第一喷泉编码的第 N段数据已经被业务 中继设备正确接收。
所述数据接收单元 501还可以用于接收来自所述下一设备的第一喷泉编码 的第 M段数据的正确接收消息；
所述处理器 503检查数据接收单元接收到的所述第一喷泉编码的第 N段数 据是否正确， 如果所述第一喷泉编码的第 N段数据正确， 则通知数据发送单元 发送所述第一喷泉编码的第 N段数据到下一设备具体为： 所述处理器检查所述 第一喷泉编码的第 N段数据是否正确， 如果所述第一喷泉编码的第 N段数据正 确并且 M和 N相等， 则丟弃所述第一喷泉编码的第 N段数据。
本发明实施例中， 业务中继设备不需要接收到可执行数量的数据段后进行 译码， 成功译码后重新生成数据段向下一设备发送， 而是直接在检查到所述第 一喷泉编码的第 N段数据正确的时候发送所述第一喷泉编码的第 N段数据到下 一设备， 减少了业务的传输时延。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤， 是可以通过计算机程序来指令相关的硬件来完成， 所述的程序可存储于一计算 机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。 其中， 所述的存储介质可为磁碟、 光盘、 只读存储记忆体（Read-Only Memory, ROM )或随机存储记忆体 ( Random Acces s Memory , RAM )等。
以上所述， 仅为本发明的具体实施方式， 但本发明的保护范围并不局限于 此， 任何熟悉本技术领域的技术人员在本发明揭露的技术范围内， 可轻易想到 的变化或替换， 都应涵盖在本发明的保护范围之内。 因此， 本发明的保护范围 应以权利要求的保护范围为准。

Claims

权 利 要 求 书
1、一种喷泉编码的中继方法，业务发送设备发送喷泉编码数据段到业务接 收设备， 中间经过至少一个业务中继设备， 其特征在于， 包括：
业务中继设备接收来自上一设备的第一喷泉编码的第 N段数据，检查所述 第一喷泉编码的第 N段数据是否正确，如果所述第一喷泉编码的第 N段数据正 确， 则发送所述第一喷泉编码的第 N段数据到下一设备， 如果所述第一喷泉编 码的第 N段数据错误， 则丟弃所述第一喷泉编码的第 N段数据， 所述上一设备 为业务发送设备或者上一业务中继设备， 所述下一设备为业务接收设备或者下 一业务中继设备， 所述第一喷泉编码的第 N段数据为业务发送设备针对第一喷 泉编码的数据进行编码得到的段集合中的其中一段， N为自然数；
业务中继设备检测是否收到来自业务接收设备的译码成功消息， 如果收到 所述译码成功消息， 则将所述译码成功消息发送到上一设备， 如果没有收到所 述译码成功消息， 则返回执行接收来自上一设备的第一喷泉编码的第 N段数据 的步骤。
2、根据权利要求 1所述的方法， 其特征在于， 所述检查所述第一喷泉编码 的第 N段数据是否正确具体包括：
业务中继设备根据前向纠错的方式检查所述第一喷泉编码的第 N段数据是 否正确。
3、根据权利要求 1所述的方法， 其特征在于， 所述检查所述第一喷泉编码 的第 N段数据是否正确，如果所述第一喷泉编码的第 N段数据正确， 则发送所 述第一喷泉编码的第 N段数据到下一设备之后还包括：
业务中继设备发送第一喷泉编码的第 N段数据的正确接收消息到所述上一 设备， 通知所述上一设备第一喷泉编码的第 N段数据已经被业务中继设备正确 接收。
4、 根据权利要求 1所述的方法， 其特征在于， 所述方法还包括： 业务中继设备接收来自所述下一设备的第一喷泉编码的第 M段数据的正 确接收消息， 第一喷泉编码的第 M段数据已经被所述下一设备正确接收； 业务中继设备所述检查所述第一喷泉编码的第 N段数据是否正确，如果所 述第一喷泉编码的第 N段数据正确，则发送所述第一喷泉编码的第 N段数据到 下一设备具体包括：
业务中继设备所述检查所述第一喷泉编码的第 N段数据是否正确，如果所 述第一喷泉编码的第 N段数据正确并且 M和 N相等， 则丟弃所述第一喷泉编 码的第 N段数据。
5、根据权利要求 1所述的方法， 其特征在于， 所述业务中继设备接收来自 上一设备的第一喷泉编码的第 N段数据之前还包括：
业务发送设备针对第一喷泉编码的数据进行编码得到 L段数据， 所述第一 喷泉编码的第 N段数据为所述 L段数据中的任一段， L为自然数， N为小于等 于 L的自然数，业务发送设备随机发送所述 L段数据或者按顺序发送所述 L段 数据到业务发送设备的下一设备。
6、根据权利要求 1所述的方法， 其特征在于， 所述发送所述第一喷泉编码 的第 N段数据到下一设备之后还包括：
业务接收设备接收到可执行数量的第一喷泉编码的第 N段数据之后， 进行 喷泉译码， 译码成功之后向业务接收设备的上一设备发送译码成功消息。
7、 一种业务中继设备， 其特征在于， 包括：
数据转发单元， 用于接收来自上一设备的第一喷泉编码的第 N段数据， 检 查所述第一喷泉编码的第 N段数据是否正确，如果所述第一喷泉编码的第 N段 数据正确， 则发送所述第一喷泉编码的第 N段数据到下一设备， 如果所述第一 喷泉编码的第 N段数据错误， 则丟弃所述第一喷泉编码的第 N段数据， 所述上 一设备为业务发送设备或者上一业务中继设备， 所述下一设备为业务接收设备 或者下一业务中继设备， 所述第一喷泉编码的第 N段数据为业务发送设备针对 第一喷泉编码的数据进行编码得到的段集合中的其中一段， N为自然数；
译码成功检测单元，用于检测是否收到来自业务接收设备的译码成功消息， 如果收到所述译码成功消息， 则将所述译码成功消息发送到上一设备， 如果没 有收到所述译码成功消息， 则通知所述数据转发单元继续进行数据转发。
8、根据权利要求 7所述的业务中继设备， 其特征在于， 所述数据转发单元 检查所述第一喷泉编码的第 N段数据是否正确具体包括：
所述数据转发单元根据前向纠错的方式检查所述第一喷泉编码的第 N段数 据是否正确。
9、根据权利要求 7所述的业务中继设备， 其特征在于， 所述中继设备还包 括：
正确接收消息发送单元， 用于当数据转发单元检查所述第一喷泉编码的第 N段数据正确后， 发送第一喷泉编码的第 N段数据的正确接收消息到所述上一 设备， 通知所述上一设备第一喷泉编码的第 N段数据已经被业务中继设备正确 接收。
10、 根据权利要求 7所述的业务中继设备， 其特征在于， 所述中继设备还 包括：
正确接收消息接收单元， 用于接收来自所述下一设备的第一喷泉编码的第 M段数据的正确接收消息， 通知数据转发单元在检查到所述第一喷泉编码的第 N段数据正确并且 M和 N相等时， 丢弃所述第一喷泉编码的第 N段数据。
11、 一种业务中继设备， 其特征在于， 包括：
数据接收单元， 用于接收来自上一设备的第一喷泉编码的第 N段数据， 以 及接收来自业务接收设备的译码成功消息；
数据发送单元，用于发送所述第一喷泉编码的第 N段数据到下一设备以及 将所述译码成功消息发送到上一设备；
处理器，用于检查数据接收单元接收到的所述第一喷泉编码的第 N段数据 是否正确， 如果所述第一喷泉编码的第 N段数据正确， 则通知数据发送单元发 送所述第一喷泉编码的第 N段数据到下一设备， 如果所述第一喷泉编码的第 N 段数据错误， 则丢弃所述第一喷泉编码的第 N段数据， 所述上一设备为业务发
17
替换页 （细则第 26条） 送设备或者上一业务中继设备， 所述下一设备为业务接收设备或者下一业务中 继设备， 所述第一喷泉编码的第 N段数据为业务发送设备针对第一喷泉编码的 数据进行编码得到的段集合中的其中一段， N为自然数；
所述处理器还用于检测数据接收单元是否收到来自业务接收设备的译码成 功消息， 如果收到所述译码成功消息， 则通知数据发送单元将所述译码成功消 息发送到上一设备， 如果没有收到所述译码成功消息， 则继续检查数据接收单 元新接收到的所述第一喷泉编码的第 N段数据是否正确。
12、 根据权利要求 11所述的业务中继设备， 其特征在于，
所述处理器还用于在检查到所述所述第一喷泉编码的第 N段数据正确之后 通知数据发送单元发送第一喷泉编码的第 N段数据的正确接收消息到所述上一 设备， 通知所述上一设备第一喷泉编码的第 N段数据已经被业务中继设备正确 接收。
13、 根据权利要求 11所述的业务中继设备， 其特征在于，
所述数据接收单元还用于接收来自所述下一设备的第一喷泉编码的第 M 段数据的正确接收消息；
所述处理器检查数据接收单元接收到的所述第一喷泉编码的第 N段数据是 否正确， 如果所述第一喷泉编码的第 N段数据正确， 则通知数据发送单元发送 所述第一喷泉编码的第 N段数据到下一设备具体为： 所述处理器检查所述第一 喷泉编码的第 N段数据是否正确，如果所述第一喷泉编码的第 N段数据正确并 且 M和 N相等， 则丟弃所述第一喷泉编码的第 N段数据。
18
替换页 （细则第 26条)
PCT/CN2012/087476 2012-12-26 2012-12-26 一种喷泉编码的中继方法和设备 WO2014100988A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN2012800022813A CN103229443A (zh) 2012-12-26 2012-12-26 一种喷泉编码的中继方法和设备
PCT/CN2012/087476 WO2014100988A1 (zh) 2012-12-26 2012-12-26 一种喷泉编码的中继方法和设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2012/087476 WO2014100988A1 (zh) 2012-12-26 2012-12-26 一种喷泉编码的中继方法和设备

Publications (1)

Publication Number Publication Date
WO2014100988A1 true WO2014100988A1 (zh) 2014-07-03

Family

ID=48838340

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/087476 WO2014100988A1 (zh) 2012-12-26 2012-12-26 一种喷泉编码的中继方法和设备

Country Status (2)

Country Link
CN (1) CN103229443A (zh)
WO (1) WO2014100988A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102017213711A1 (de) * 2017-08-07 2019-02-07 Deutsches Zentrum für Luft- und Raumfahrt e.V. Verfahren zum Übertragen von Daten

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107483349A (zh) * 2016-06-07 2017-12-15 华为技术有限公司 传输数据流的方法与设备
CN114070780B (zh) * 2021-11-30 2023-03-21 中国石油大学(华东) 一种基于喷泉编码的多路径传输方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101562507A (zh) * 2008-04-14 2009-10-21 中兴通讯股份有限公司 数据传输方法
CN101686545A (zh) * 2008-09-26 2010-03-31 西门子（中国）有限公司 多跳无线通信系统及该系统中的中继方法和中继站
CN102013951A (zh) * 2010-12-22 2011-04-13 北京理工大学 一种使用喷泉码的无线通信网络编码方法
CN102202264A (zh) * 2011-06-01 2011-09-28 中国人民解放军信息工程大学 无线协作中继网络可靠组播传输方法和系统

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101615384B1 (ko) * 2010-04-05 2016-04-25 삼성전자주식회사 통신 시스템에서의 채널 부호화 장치 및 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101562507A (zh) * 2008-04-14 2009-10-21 中兴通讯股份有限公司 数据传输方法
CN101686545A (zh) * 2008-09-26 2010-03-31 西门子（中国）有限公司 多跳无线通信系统及该系统中的中继方法和中继站
CN102013951A (zh) * 2010-12-22 2011-04-13 北京理工大学 一种使用喷泉码的无线通信网络编码方法
CN102202264A (zh) * 2011-06-01 2011-09-28 中国人民解放军信息工程大学 无线协作中继网络可靠组播传输方法和系统

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102017213711A1 (de) * 2017-08-07 2019-02-07 Deutsches Zentrum für Luft- und Raumfahrt e.V. Verfahren zum Übertragen von Daten
DE102017213711B4 (de) 2017-08-07 2019-09-05 Deutsches Zentrum für Luft- und Raumfahrt e.V. Verfahren zum Übertragen von Daten

Also Published As

Publication number Publication date
CN103229443A (zh) 2013-07-31

Similar Documents

Publication Publication Date Title
JP4703310B2 (ja) 通信方法および通信システム
US8004992B2 (en) Adding hybrid ARQ to WLAN protocols with MAC based feedback
CN108667559B (zh) 一种通信方法及设备
EP1665618B1 (en) Radio network communication system and method
WO2007019093A3 (en) Systems and methods for transmitting data over lossy networks
CN103580773A (zh) 数据帧的传输方法及装置
CN101674153B (zh) 一种信息处理方法、设备及系统
KR20060123059A (ko) 비우성 비트 무선네트워크 통신시스템의 충돌검출
CN108370293B (zh) 中继方法、中继器、目的地设备及其通信系统
CN107209713B (zh) 按需文件修复的方法和系统
JP2012222809A (ja) データフレームの再送信減少方法及びこのための受信ノード
WO2014100988A1 (zh) 一种喷泉编码的中继方法和设备
US20190229851A1 (en) Dynamic and selective fd-dsdf transmission of a digital signal for a marc/mamrc system with full-duplex relay and a limited feedback
US9667756B2 (en) Apparatus and method for transmitting/receiving data in communication system
Hansen et al. Bridging inter-flow and intra-flow network coding for video applications: Testbed description and performance evaluation
US8306545B2 (en) Method and system for reassigning traffic channel configuration in wireless communication system
US9036658B2 (en) Apparatus and method for transmitting/receiving data in communication system
KR101745648B1 (ko) 오류 정정 기반의 방송 패킷 재전송 시스템 및 그 방법
JP7338172B2 (ja) 無線通信システムおよび無線通信方法
RU2239952C1 (ru) Способ передачи сообщений в системах с обратной связью
KR101118689B1 (ko) 어드밴스트 코딩을 적용한 데이터 프레임의 송수신 장치 및방법
KR101801565B1 (ko) 통신 시스템에서 데이터 송수신 장치 및 방법
KR101695838B1 (ko) 통신 시스템에서 데이터 송수신 장치 및 방법
AU2011232749B2 (en) Collision detection in a non-dominant bit radio network communication system

Legal Events

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

Ref document number: 12890897

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

Country of ref document: EP

Kind code of ref document: A1