CN101562498A - 多连接数据流裂化的编译码传输方法、设备及*** - Google Patents

Abstract

本发明公开了一种多连接数据流裂化的编码传输方法，该方法包括：对原始数据分组进行数字喷泉码编码；将编码后的数据分组交由不同无线接入技术RAT承载并传输；在收到对所述原始数据分组的译码成功指令后停止对所述原始数据分组的编码及传输。本发明同时公开一种多连接数据流裂化的译码传输方法、编码传输设备、译码传输设备及多连接数据流裂化处理***。采用本发明可以去除对信道的依赖性，避免重传机制的应用，节省信令开销。

Description

多连接数据流裂化的编译码传输方法、设备及***

技术领域

本发明涉及通信技术领域，尤其涉及多连接数据流裂化的编译码传输方法、设备及***。

背景技术

随着无线通信的发展，涌现出了各种各样的无线接入技术(Radio AccessTechnology，RAT)。这些不同的无线接入技术自身特点不尽相同，如覆盖范围、传输带宽、传输时延、费用等。利用这些技术的特点，取长补短相互协作组成多种无线接入技术融合的异构网络，不仅可以提高运营商的网络资源利用率，同时也可以为用户提供更加丰富的业务体验。

在异构网络当中，多模终端可以同时通过多种无线接入技术进行通信，即实现“多连接”(Multiple Radio Accesses，MRA)。终端通过多连接来支持同一业务时，可以获得更高的服务质量(Quality of Service，QoS)，而随之而来的将涉及到数据流裂化(traffic splitting)问题。所谓数据流裂化是指当终端通过多连接来支持同一业务时，***需要决定如何将同一业务的数据流裂化成不同的子流，从而承载到不同的RAT上。数据流裂化方案将直接影响到业务整体服务质量。

目前已有的多连接数据流裂化方案中，根据不同准则对未经处理的原始数据流直接进行拆分，其拆分的原则多种多样：如根据业务自身属性将数据流分割成基础流和增强流，基础流在可靠性高的RAT上承载，增强流则在其它RAT上承载，从而提高了传输的可靠性；还可以根据不同RAT的传输速率，将数据流按有效传输速率等比例分割，从而可以带来较高的整体传输速率，提高传输的有效性。发明人经过分析，发现这些方案均存在如下不足之处：

一、需要信道状态信息。目前已有的裂化方案，都需要以信道状态信息作为裂化的输入信息。裂化方案是否可以达到设计目的极大地依靠对信道状态信息的准确把握。而由于无线信道的动态时变性，使得这些对信道依赖性很高的裂化方案性能受到限制。

二、需要重传机制。目前已有的裂化方案，为了保证数据流的正确接收都需要设计重传机制。

三、需要大量信令开销。目前已有的裂化方案的信令开销主要有两方面：一是用于进行信道状态信息的测量和传递，因为不同RAT的传输条件需要在发送端进行汇总以便进行数据流裂化；二是用于接收端的反馈，例如对发送错误的分组需要重传或者对正确接收到的分组要发ACK给发送端。

发明内容

本发明实施例提供一种多连接数据流裂化的编码传输方法，用以去除对信道的依赖性，避免重传机制的应用，节省信令开销，该方法包括：

对原始数据分组进行数字喷泉码编码；

将编码后的数据分组交由不同无线接入技术RAT承载并传输；

在收到对所述原始数据分组的译码成功指令后停止对所述原始数据分组的编码及传输。

本发明实施例还提供一种多连接数据流裂化的译码传输方法，用以去除对信道的依赖性，避免重传机制的应用，节省信令开销，该方法包括：

接收经数字喷泉码编码后的数据分组，所述数据分组由不同无线接入技术RAT承载并传输；

在接收的数据分组数目大于编码前的数据分组数目时，对接收的数据分组进行译码；

在译码成功时，返回译码成功指令。

本发明实施例还提供一种多连接数据流裂化的编码传输设备，用以去除对信道的依赖性，避免重传机制的应用，节省信令开销，该设备包括：

编码模块，用于对原始数据分组进行数字喷泉码编码；

传输承载模块，将编码后的数据分组交由不同无线接入技术RAT承载并传输；

控制模块，在收到对所述原始数据分组的译码成功指令后停止对所述原始数据分组的编码及传输。

本发明实施例还提供一种多连接数据流裂化的译码传输设备，用以去除对信道的依赖性，避免重传机制的应用，节省信令开销，该设备包括：

接收模块，用于接收经数字喷泉码编码后的数据分组，所述数据分组由不同无线接入技术RAT承载并传输；

译码模块，用于在接收的数据分组数目大于编码前的数据分组数目时，对接收的数据分组进行译码；

发送模块，用于在译码成功时，返回译码成功指令。

本发明实施例还提供一种多连接数据流裂化处理***，用以去除对信道的依赖性，避免重传机制的应用，节省信令开销，该***包括：

编码传输设备，用于对原始数据分组进行数字喷泉码编码；将编码后的数据分组交由不同无线接入技术RAT承载并传输；以及，在收到对所述原始数据分组的译码成功指令后停止对所述原始数据分组的编码及传输；

译码传输设备，用于接收经数字喷泉码编码后的数据分组，所述数据分组由不同无线接入技术RAT承载并传输；在接收的数据分组数目大于编码前的数据分组数目时，对接收的数据分组进行译码；以及，在译码成功时，返回译码成功指令。

本发明实施例中，多连接数据流裂化的编码传输设备对原始数据分组进行数字喷泉码编码；将编码后的数据分组交由不同无线接入技术RAT承载并传输；以及，在收到对所述原始数据分组的译码成功指令后停止对所述原始数据分组的编码及传输；译码传输设备接收经数字喷泉码编码后的数据分组，所述数据分组由不同无线接入技术RAT承载并传输；在接收的数据分组数目大于编码前的数据分组数目时，对接收的数据分组进行译码；以及，在译码成功时，返回译码成功指令；裂化方案无需信道状态信息，使得数据流裂化方案的性能完全独立于对信道预测的准确性，可以更好的适应无线信道动态时变的特点，也无需设计复杂的重传机制，省去了信令的开销，同时具有鲁棒性好的特点，并能达到较高的有效传输速率。

附图说明

图1为本发明实施例中多连接数据流裂化的编码传输处理流程图；

图2为本发明实施例中多连接数据流裂化的译码传输处理流程图；

图3为本发明实施例中裂化方案的实施示意图；

图4为本发明实施例中多连接数据流裂化的编码传输设备的结构示意图；

图5、图6为本发明实施例中多连接数据流裂化的译码传输设备的结构示意图；

图7为本发明实施例中多连接数据流裂化处理***的结构示意图。

具体实施方式

为解决现有技术存在的不足，本发明实施例将数字喷泉码引入多连接数据流的裂化解决方案。

数字喷泉码，是指原始数据分组通过编码后，可以生成任意数量的编码后的数据分组，而数据的接收端只需接收到一定数量(略大于编码前数据分组数)的编码后的数据分组，就可以很高概率成功译出原始数据分组。这种编码过程就如同源源不断产生水滴(编码后的数据分组)的喷泉(编码器)，而只要用杯子(译码器)接收足够数量的水滴，即可达到饮用(成功译码)的目的。正因如此，该种编码被称为数字喷泉码。数字喷泉码由M.Luby等人提出，目前比较典型的喷泉码有LT码、***Raptor码等。

如图1所示，本发明实施例中，多连接数据流裂化的编码传输处理流程如下：

步骤11、对原始数据分组进行数字喷泉码编码。

步骤12、将编码后的数据分组交由不同无线接入技术RAT承载并传输。

步骤13、在收到对原始数据分组的译码成功指令后停止对所述原始数据分组的编码及传输。

一个实施例中，可以按先后顺序从原始数据分组中截取L个数据分组进行数字喷泉码编码；在收到对所述截取的L个数据分组的译码成功指令后，按先后顺序从原始数据分组中再选取L个数据分组进行数字喷泉码编码，直至收到对原始数据分组中全部数据分组的译码成功指令，原始数据流全部发送完毕。

一个实施例中，在将编码后的数据分组经串并变换后，轮流交由不同RAT承载并传输，直至编码器停止输出(例如，存在3种RAT承载，则每三个编码后的数据分组进行一次串并变换，3种RAT承载分别承载一个编码后的数据分组)。

如图2所示，本发明实施例中，多连接数据流裂化的译码传输处理流程如下：

步骤21、接收经数字喷泉码编码后的数据分组，所述数据分组由不同无线接入技术RAT承载并传输。

步骤22、在接收的数据分组数目大于编码前的数据分组数目时，对接收的数据分组进行译码。

步骤23、在译码成功时，返回译码成功指令。

一个实施例中，可以在将接收到的不同RAT上的数据分组进行并串变换后进行译码。

一个实施例中，可以将接收的数据分组保存至译码缓冲区，后续在译码缓冲区中的数据分组数目大于编码前的数据分组数目时，对译码缓冲区中的数据分组进行译码。

在译码失败时，待继续接收的数据分组数目再次大于编码前的数据分组数目时，对所述继续接收的数据分组进行译码。

图3为本发明实施例的裂化方案的实施示意图，如图所示，本发明实施例中，对原始数据流采用数字喷泉码编码处理后生成编码后的数据分组，再进行串并变换形成多条数据子流，不同的数据子流在不同RAT上进行承载，接收端可接收不同RAT上承载的编码后的数据分组，累积到一定数量的编码后的数据分组后，成功译码出原始数据流。

下面举一个具体实例说明利用数字喷泉码对原始数据流进行预处理的裂化方案的工作流程：

本实施例中以数字喷泉码采用模二加运算为例进行说明，可以是LT码、***Raptor码，当然，采用其它形式运算的数字喷泉码也可以按本发明方法实施。采用了模二加运算编码后，使得每个编码后的数据分组都携带了原始数据分组的部分信息，因此，接收端只要接受到一定数目的编码后的数据分组(不要求编码后的数据分组是从哪条RAT上传来的，也不要求这些编码后的数据分组产生的先后顺序)后，就有可能通过解模二加线性方程组的方法还原原始数据分组，从而去除对信道的依赖性，避免重传机制的应用。

假设多模终端MT处于异构网络当中，需要从某服务器下载10000个原始数据分组。此时存在2条RAT供MT使用。

1、对10000个原始数据分组进行LT码编码，编码过程如下：

(1)、按照概率分布函数ρ(d)选择编码度d_n：

$\mathrm{\ρ}\left(d\right)=\frac{\mathrm{\μ}\left(d\right)+\mathrm{\τ}\left(d\right)}{Z}---\left(4\right)$

$\mathrm{\μ}\left(d\right)=\left\{\begin{array}{cc}1/K& \mathrm{for\; d}=1\\ 1/d(d-1)& \mathrm{for\; d}=\mathrm{2,3},...,K\end{array}\right.---\left(5\right)$

$\mathrm{\τ}\left(d\right)=\left\{\begin{array}{cc}\frac{s}{K}\·\frac{1}{d}& \mathrm{for\; d}=\mathrm{1,2},...,(K/S-1)\\ \frac{s}{K}\log (S/\mathrm{\δ})& \mathrm{for\; d}=K/S\\ 0& \mathrm{for\; d}>K/S\end{array}\right.---\left(6\right)$

其中：

K＝10000

S＝244

δ＝0.05

Z＝1.3

以上数据是典型的LT码参数设置，关于数字喷泉码的细节在此不再详细描述，本领域普通技术人员可参考相关数字喷泉码文献得知。

(2)、在10000个数据分组中随机等概率选取d_n个数据分组，进行模二加运算，得到编码后的数据分组。

2、将每2个编码后的数据分组串并变换后承载到2RAT上。

3、不同RAT将分到的编码后的数据分组传输给MT。

4、MT在接收到的编码后的数据分组大于10000时，开始尝试译码，将接收的编码后的数据分组联立成模二加线性方程组，通过求解方程组获得到原始数据分组。若译码失败，则继续接收编码后的数据分组并送入译码器，待接收到的编码后的数据分组再次大于10000时，重新开始尝试译码，直至10000个分组正确译出。

基于同一发明构思，本发明实施例还提供一种多连接数据流裂化的编码传输设备，其结构如图4所示，可以包括：编码模块41，用于对原始数据分组进行数字喷泉码编码；传输承载模块42，将编码后的数据分组交由不同无线接入技术RAT承载并传输；控制模块43，在收到对所述原始数据分组的译码成功指令后停止对所述原始数据分组的编码及传输。

一个实施例中，编码模块41可以包括：分段编码单元，用于按先后顺序从原始数据分组中截取L个数据分组进行数字喷泉码编码；此时，控制模块43可以包括：分段编码控制单元，用于在收到对所述截取的L个数据分组的译码成功指令后，控制所述分段编码单元按先后顺序从原始数据分组中再选取L个数据分组进行数字喷泉码编码，直至收到对原始数据分组中全部数据分组的译码成功指令。

基于同一发明构思，本发明实施例还提供一种多连接数据流裂化的译码传输设备，其结构如图5所示，可以包括：接收模块51，用于接收经数字喷泉码编码后的数据分组，所述数据分组由不同无线接入技术RAT承载并传输；译码模块52，用于在接收的数据分组数目大于编码前的数据分组数目时，对接收的数据分组进行译码；发送模块53，用于在译码成功时，返回译码成功指令。

如图6所示，一个实施例中，图5所示的设备还可以包括：缓存模块54，用于缓存接收的数据分组；此时，译码模块52还可以用于在译码缓冲区中的数据分组数目大于编码前的数据分组数目时，对译码缓冲区中的数据分组进行译码。

一个实施例中，译码模块52还可以用于在译码失败时，待所述接收模块继续接收的数据分组数目再次大于编码前的数据分组数目时，对所述继续接收的数据分组进行译码。

基于同一发明构思，本发明实施例还提供一种多连接数据流裂化处理***，其结构如图7所示，包括：

编码传输设备71，用于对原始数据分组进行数字喷泉码编码；将编码后的数据分组交由不同无线接入技术RAT承载并传输；以及，在收到对所述原始数据分组的译码成功指令后停止对所述原始数据分组的编码及传输；

译码传输设备72，用于接收经数字喷泉码编码后的数据分组，所述数据分组由不同无线接入技术RAT承载并传输；在接收的数据分组数目大于编码前的数据分组数目时，对接收的数据分组进行译码；以及，在译码成功时，返回译码成功指令。

本发明实施例方案与现有数据流裂化方案相比，具备如下有益效果：

一、不需要信道状态信息。本发明实施例中，发送端只需知道有多少RAT可以为其提供服务即可，无需关注这些RAT上的传输条件，即这些链路的信道状态信息。这样不但省去了信令的开销，更为重要的是，使得数据流裂化方案的性能完全独立于对信道预测的准确性，从而可以更好的适应无线信道动态时变的特点。而目前已有的数据流裂化方案，为了达到更高的传输速率，需掌握不同RAT的传输条件，并且由于链路的动态时变性，还需要频繁进行调整才能保证方案的性能。

二、不需要设计重传机制。根据数字喷泉码的特点，本发明实施例不需要进行重传机制的设计，发送端会源源不断的发出编码后的数据分组，直至接收端译码成功，此时只需返回一个译码成功指令即可。这样既免去了复杂的重传机制，也节省了部分信令的开销。

三、信令开销小。本发明实施例在RAT传输条件和重传机制上都节省了大量的信令开销，不但节约了资源，而且还降低了处理时延。

四、鲁棒性好。由于无线链路的动态特性，处于多连接的终端很可能在进行多连接服务同一业务时会失去某些连接。此时，现有的数据流裂化方案将失效，只能重新进行分配，极大降低了效率。而本发明实施例方案则可以继续传输，不用重新进行配置，工作效率较高，显示了良好的鲁棒性。

五、有效传输速率高。本发明实施例的数据流裂化方案除具有很好的适应性、鲁棒性、较少的信令开销及省去重传外，其传输速率也可以达到现有方案中对原始数据直接进行分流时能够达到的最高速率。

下面对本发明实施例方案及现有方案的有效传输速率进行对比分析：

首先定义有效传输速率E：

E＝L/T               (1)

其中，L表示发送端要发送的原始分组数，T表示将L个原始分组成功传输至接收端所用的时间。

为方便描述，将本发明实施例方案称为方案1，将现有方案中将原始数据分组直接裂化的方案称为方案2。

假设需要有L个分组需要传输，存在两条RAT可以承载这L个分组。其中，RAT a的分组传输速率和分组正确到达概率分别是Ra和Pa；RAT b的分组传输速率和分组正确到达概率分别是Rb和Pb。假设方案2中***到a和b上的分组比例是α∶1-α，其中0＜α＜1。

对于方案1：

为了保证L个分组可以被接收端正确接收，需将两条RAT联合在一起进行考虑，可以得到，此时整体上的分组成功到达概率是

而整体的传输速率是(R_a+R_b)。因此可以得到有效传输速率E1为：

E₁＝(R_aP_a+R_bP_b)                (2)

对于方案2：

由于对原始分组直接进行裂化，因此可以分两条链路单独讨论：

对于RAT a来讲，成功传输αL个分组到收端需要传输的分组数为

时间则是

对于RAT b来讲，成功传输(1-α)L个分组到收端需要传输的分组数为

时间则是

则L个分组传输完毕花费的时间T2应为：

$T_2=\max [\frac{\mathrm{\αL}}{R_1{P}_1},\frac{(1-\mathrm{\α})L}{R_2{P}_2}]---\left(3\right)$

传输效率E2为：

$E_2=\frac{L}{T_2}---\left(4\right)$

为了与方案1的传输效率进行比较，这里取方案2中的最大传输效率进行比较。根据(4)式，可得最大的传输效率为：

(E₂)_max＝R_aP_a+R_bP_b                 (5)

此时 $\mathrm{\α}=\frac{R_a{P}_a}{R_a{P}_a+R_b{P}_b},$ 即得到最大传输效率时方案2所对应的***比例。可以发现，本发明实施例设计的方案除了拥有适应性、鲁棒性、重传设计和信令开销方面的优势外，还可以达到原始数据流裂化方案中的最高传输速率。当然，由于经过数字喷泉码编码后分组数有所增加，因此需传输的分组数有所增加(一般增加幅度在2％左右)，但是因为无线信道时变特点，传输速率和成功率是无法准确得到并保持不变的，所以实际中应用方案2是无法达到这个理论上的最大有效传输速率的，而本发明实施例提出的方案则可以达到。

本发明实施例中，基于数字喷泉码的多连接数据流裂化方案与现有方案相比有很大的优势，这些优势是通过对原始数据流预处理带来的，而这种处理的复杂度很低；另外，数字喷泉码的编译码复杂度是随着码长线性变化的，是运算复杂度很低的编码技术，易于实现，因此，本发明简单易性，具备很强的实用性。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若对本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (13)

1、一种多连接数据流裂化的编码传输方法，其特征在于，该方法包括：

对原始数据分组进行数字喷泉码编码；

将编码后的数据分组交由不同无线接入技术RAT承载并传输；

在收到对所述原始数据分组的译码成功指令后停止对所述原始数据分组的编码及传输。

2、如权利要求1所述的方法，其特征在于，所述对原始数据分组进行数字喷泉码编码包括：

按先后顺序从原始数据分组中截取L个数据分组进行数字喷泉码编码；

在收到对所述截取的L个数据分组的译码成功指令后，按先后顺序从原始数据分组中再选取L个数据分组进行数字喷泉码编码，直至收到对原始数据分组中全部数据分组的译码成功指令。

3、如权利要求1所述的方法，其特征在于，所述将编码后的数据分组交由不同RAT承载并传输包括：

将编码后的数据分组经串并变换后，轮流交由不同RAT承载并传输。

4、一种多连接数据流裂化的译码传输方法，其特征在于，该方法包括：

接收经数字喷泉码编码后的数据分组，所述数据分组由不同无线接入技术RAT承载并传输；

在接收的数据分组数目大于编码前的数据分组数目时，对接收的数据分组进行译码；

在译码成功时，返回译码成功指令。

5、如权利要求4所述的方法，其特征在于，该方法进一步包括：

将接收的数据分组保存至译码缓冲区；

所述在接收的数据分组数目大于编码前的数据分组数目时，对接收的数据分组进行译码是指：在译码缓冲区中的数据分组数目大于编码前的数据分组数目时，对译码缓冲区中的数据分组进行译码。

6、如权利要求4所述的方法，其特征在于，该方法进一步包括：

在译码失败时，待继续接收的数据分组数目再次大于编码前的数据分组数目时，对所述继续接收的数据分组进行译码。

7、如权利要求4所述的方法，其特征在于，将接收到的数据分组进行并串变换后进行所述译码。

8、一种多连接数据流裂化的编码传输设备，其特征在于，包括：

编码模块，用于对原始数据分组进行数字喷泉码编码；

传输承载模块，将编码后的数据分组交由不同无线接入技术RAT承载并传输；

控制模块，在收到对所述原始数据分组的译码成功指令后停止对所述原始数据分组的编码及传输。

9、如权利要求8所述的设备，其特征在于，所述编码模块包括：

分段编码单元，用于按先后顺序从原始数据分组中截取L个数据分组进行数字喷泉码编码；

所述控制模块包括：

分段编码控制单元，用于在收到对所述截取的L个数据分组的译码成功指令后，控制所述分段编码单元按先后顺序从原始数据分组中再选取L个数据分组进行数字喷泉码编码，直至收到对原始数据分组中全部数据分组的译码成功指令。

10、一种多连接数据流裂化的译码传输设备，其特征在于，包括：

接收模块，用于接收经数字喷泉码编码后的数据分组，所述数据分组由不同无线接入技术RAT承载并传输；

译码模块，用于在接收的数据分组数目大于编码前的数据分组数目时，对接收的数据分组进行译码；

发送模块，用于在译码成功时，返回译码成功指令。

11、如权利要求10所述的设备，其特征在于，还包括：

缓存模块，用于缓存接收的数据分组；

所述译码模块进一步用于在译码缓冲区中的数据分组数目大于编码前的数据分组数目时，对译码缓冲区中的数据分组进行译码。

12、如权利要求10所述的设备，其特征在于，所述译码模块进一步用于在译码失败时，待所述接收模块继续接收的数据分组数目再次大于编码前的数据分组数目时，对所述继续接收的数据分组进行译码。

13、一种多连接数据流裂化处理***，其特征在于，包括：

编码传输设备，用于对原始数据分组进行数字喷泉码编码；将编码后的数据分组交由不同无线接入技术RAT承载并传输；以及，在收到对所述原始数据分组的译码成功指令后停止对所述原始数据分组的编码及传输；

译码传输设备，用于接收经数字喷泉码编码后的数据分组，所述数据分组由不同无线接入技术RAT承载并传输；在接收的数据分组数目大于编码前的数据分组数目时，对接收的数据分组进行译码；以及，在译码成功时，返回译码成功指令。

Images