Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
FOUNTAIN CODE RELAY METHOD AND DEVICE
Document Type and Number:
WIPO Patent Application WO/2014/100988
Kind Code:
A1
Abstract:
Provided in an embodiment of the present invention are a fountain code relay method and device. In the embodiment of the present invention, a service relay device receives the N-th data segment of a first fountain code from the previous device, and checks whether the N-th data segment of the first fountain code is correct; if yes, then the service relay device sends the N-th data segment of the first fountain code to the next device; if no, then the service relay device discards the N-th data segment of the first fountain code. Instead of decoding after receiving an executable number of data segments, and then regenerating and sending a data segment to the next device after successful decoding, the service relay device only needs to directly send the N-th data segment of the first fountain code to the next device after confirming that the N-th data segment of the first fountain code is correct, thus reducing service transmission delay.

Inventors:
SHI LEI (CN)
Application Number:
PCT/CN2012/087476
Publication Date:
July 03, 2014
Filing Date:
December 26, 2012
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
HUAWEI TECH CO LTD (CN)
International Classes:
H04L1/00
Foreign References:
CN102013951A2011-04-13
CN102202264A2011-09-28
CN101686545A2010-03-31
CN101562507A2009-10-21
Download PDF:
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条)

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 )等。

以上所述, 仅为本发明的具体实施方式, 但本发明的保护范围并不局限于 此, 任何熟悉本技术领域的技术人员在本发明揭露 的技术范围内, 可轻易想到 的变化或替换, 都应涵盖在本发明的保护范围之内。 因此, 本发明的保护范围 应以权利要求的保护范围为准。