专利名称：一种基于不等错误保护的实时多播自适应优化方法
技术领域：
本发明涉及一种基于不等错误保护的实时多播自适应优化方法，该方法适用于任何实时单播或多播通信，尤其适用于无率码(Rateless Code)的编码环境。
背景技术：
随着通信网络的高速发展，人们对于实时多媒体的需求也在不断提升，实时业务已成为研究应用的热点。实时多媒体数据流通常采用传统的实时传输协议(RTP)进行传输。RTP被定义为在一对一或一对多的传输情况下工作，其目的是提供时间信息和实现流同步。RTP协议本身不提供任何机制保证实时多播业务的服务质量OioS)。而由于现有网络环境的多样性和复杂性以及实时多媒体业务格外严格的延时带宽要求，导致传统的网络协议无法满足实时业务的QoS需求。为了满足实时业务的QoS要求，引入了差错控制的纠错方法，常用的纠错方法有自动请求重发(ARQ)，前向纠错(FEC)，混合纠错(HARQ)等。研究表明，在多播组中用户数较少时，由于实现简单效率高，基于ARQ的方法成为常用的方法；当用户较多时，基于ARQ 的方法已经无法满足要求，应由具有高吞吐量性能的基于HARQ的方法替代；而当用户数目达到一定程度后，为满足目标延时需求以及防止反馈风暴，基于ARQ的方法将被放弃，而基于FEC的方法成为最优的方法。在本发明中，数据传输过程将仅使用基于FEC的编码方法， 链路信息的反馈将采用基于ARQ的方法，由于该反馈过程已超出本发明的范围，将不做详细介绍。在原始的FEC编码实现方案中，所有数据都是被同等错误保护(EEP)的。但事实上，很多情况下有些数据对噪声会特别敏感，或者有很多重要信息的误比特率的要求更为严格，而其他的数据没那么重要或者对噪声不太敏感。基于以上介绍可知，为了达到最有效的利用通信网资源满足实时多播业务的QoS 要求的同时，必须采用一种具备自适应功能的不等错误保护算法，提高编码效率，增加传输可靠性，节省功率。目前在通信网中的实时多播领域，尚没有一种能够自适应链路环境的高效不等错误保护解决方案，用以满足实时多播业务的严格时延下的可靠性要求，同时最大化网络的吞吐量性能。
发明内容
本发明所要解决的技术问题是提供一种能够根据上层对信息的保护要求和当前链路状况，自适应的选择最优的编码参数，并且最大限度的提高编码率，以期利用有限的带宽资源，有效的改善严格时延限制下实时业务的可靠性要求。本发明为解决上述技术问题采用以下技术方案一种基于不等错误保护的实时多播自适应优化方法，该方法基于一种严格时延限制下的纠错结构以及基于该纠错结构得到最优编码参数实现，所述纠错结构包括发送端和接收端，其中所述发送端包括分组打包模块、标注保护等级模块、收集相关信息模块和按需
4前向纠错编码模块，所述接收端包括前向纠错解码模块、分析编码块构成和解析信息数据包模块，该方法包括以下步骤步骤(1)发送端按时间先后顺序将实时业务数据流存入FIFO队列中；步骤O)采用分组打包模块按照数据流进入的时间先后顺序，将数据流打包成一定大小的信息数据包并对信息数据包进行分组，每组包含Ki个信息数据包，然后将打包分组后的信息数据包传输给标注等级模块，其中Ki表示第i组信息数据包的数量，i的具体取值根据应用层的需求而定；步骤(3)采用标注等级模块根据应用层对信息保护的要求，为每组信息数据包标注保护等级Ii,然后将其传输至收集相关信息模块，其中Ii表示第i组信息数据包的保护等级；步骤(4)采用收集相关信息模块收集每组信息数据包的保护等级Ii、每组信息数据包的数量Ki,然后将其传输至按需前向纠错编码模块；步骤(5)采用按需前向纠错编码模块按接收的时间先后顺序依次对每组信息数据包进行编码操作，产生Pi个冗余数据包,Pi表示发送端发送第i组信息数据包时，将编码出Pi个冗余数据包；步骤(6)将每组的Ki个信息数据包和对应的Pi个冗余数据包整合成一个编码块，按照时间顺序，发送到接收端；步骤(7)接收端接收到编码块，根据编码块所带序号将其缓存到对应的分组缓冲区中；步骤(8)接收端判断该分组缓冲区中编码块中的信息数据包的数目是否已经足够可以执行解码操作，并进行如下处理步骤(81)当该分组缓冲区中编码块中的信息数据包的数目已经足够执行解码操作，采用前向纠错解码模块对该分组缓冲区中的信息数据包执行解码操作，得到原始信息数据包；步骤(8 当该分组缓冲区中编码块中的信息数据包数目不足够执行解码操作， 则采用分析编码块构成和解析信息数据包模块分析该编码块的构成情况，区分该编码块中的系统信息数据包和非系统信息数据包，并进行如下处理步骤(821)将非系统信息数据包直接丢弃；步骤(822)将系统信息数据包传递到应用层，判断是否满足应用层要求，得到链路状态信息；步骤(9)接收端将链路状态信息反馈回所述收集相关信息模块；步骤(10)根据接收端反馈的链路状态信息以及每组信息数据包的保护等级Ii 和信息数据包的个数Ki,使用贪婪算法和最优搜索方法计算出最优的编码参数Pi，并将其传输至按需前向纠错编码模块；步骤(11)采用按需前向纠错编码模块按时间先后顺序依次对每组信息数据包根据最优编码参数进行编码操作，产生Pi个冗余数据包；步骤(12)，返回执行步骤(6)-(11)。进一步的，本发明的基于不等错误保护的实时多播自适应优化方法，所述步骤 (10)具体包括如下处理步骤
步骤(101)初始化每组信息数据包的数量K”冗余数据包的数量Pi、信息数据包的保护等级Ii和接收端所反馈的链路状态信息；步骤(102)设置优化目标为在同时满足目标延时要求和可靠性要求的情况下， 采用吞吐量性能函数Ft (K，p，1，S)求得系统的吞吐量最大化；采用可靠性性能函数Fk(K， P,1,S)来验证满足目标可靠性要求，采用端到端延时性能函数 ^(Κ，ρ，14)来验证满足严格的目标时延要求，然后获得最优的De2e和η值，其中De2e表示端到端最大可能延时，η表示原始信息包个数Ki和冗余包个数Pi的总和；步骤(103)将当前组的信息数据包的数量K”冗余数据包的数量Pi、信息数据包的保护等级Ii代入FP(K，p，l，S)，判断是否满足当前目标丢包率Fp、K,p,l,S)S dFP(K， P，1，S)表示目标丢包率性能的函数，CLi定义为当前的目标丢包率的基值，并进行如下处理步骤(1031)当不满足当前目标丢包率尽减少Ki值，使Ki = Ki-I,转步骤(103)继续判断；步骤(1032)当满足当前目标丢包率FpiKjlKqAi值取最大值，Pi取得最小值；步骤(104)判断当前组的信息数据包的数量K”冗余数据包的数量Pi值是否满足数据包的保护等级Ii 当不满足数据包的保护等级Ii,返回执行步骤(10 及其之后的操作；当满足数据包的保护等级Ii,则表明当前参数已设置成功。进一步的，本发明的基于不等错误保护的实时多播自适应优化方法，所述步骤 (11)中，还包括当存在2组信息数据包的链路状况一致时，执行以下步骤步骤(111)当第1组原始信息数据包大小K1等于第2组原始信息数据包大小K2, 而保护等级I1与I2相同时，编码得P1 = POi1, 1), P2 = P (K2, 1)，根据编码规则，保护等级相同时编码率一致，存在如下关系=K1Z^p1 = K2Zp2 ；步骤(112)当第1组原始信息数据包大小K1等于第2组原始信息数据包大小K2, 而保护等级I1，与I2不同时，编码得P1 = P (K，I1), P2 = P (K，I2)，根据编码规则，保护等级不同时编码率不一致，存在如下关系=K1Z^p1 Φ K2Zp20进一步的，本发明的基于不等错误保护的实时多播自适应优化方法，所述步骤(5) 和步骤(11)中按需前向纠错编码模块所选用的编码算法为系统无率码。本发明所设计的一种基于不等错误保护的实时多播自适应优化方法，该方法通过自适应上层对原始信息保护要求以及当前链路状况，设置的一组纠错结构的优化编码参数，不仅可以满足实时多媒体业务在严格时延限制条件下的目标可靠性要求，而且能够针对信息的重要程度不同采取不同等级的保护，同时还可以达到效率最优化的目的，从而有效的节省系统中的带宽资源。贪婪算法能根据原始信息的保护等级要求，重要程度以及特殊需求，自适应的提供有差别的保护，并且最大程度的提高编码率，确保重要信息尽可能准确无误的被接收。本发明所设计的基于不等错误保护的实时多播自适应优化方法的特色主要表现在
(1)该方法可根据上层对数据信息包的要求，对不同的信息包标注不同的保护等级，产生相应的编码参数进行编码，使重要的数据包得到特殊的保护；(2)通过自适应的贪婪算法，可以最优的更改该纠错结构中所需的所有编码参数， 最终达到最大化编码率，提高编码有效率，优化系统性能的目的；(3)在自适应的过程中，使用了最优的搜索方法，有效的降低了搜索复杂度，减少搜索时间，更加有效的满足严格时延限制的要求；(4)在最优搜索的过程中，首先满足丢包率的前提下，保证编码率达最大，然后再判断该编码参数是否能够满足保护等级的要求，如果不满足保护等级要求，则适当降低编码率，然后继续判断。其优点在于，保证最佳编码率，减少所需的冗余数据包数目，同时保证高传输可靠性。(5)发送端与接收端的实际处理过程均是围绕纠错结构设定的参数运行的。根据当前链路状况，编码参数实时更新，处理过程也随之发生相应的变化，以此达到实际运行效果与目标期望性能一致的目的。
图1是严格时延限制下的纠错结构示意图；图2是自适应优化编码参数流程图；图3是发送端发送信息数据包处理流程图；图4是按需前向纠错编码示意图；图5是接收端接收数据包处理流程图。
具体实施例方式下面结合附图对本发明的技术方案做进一步的详细说明在此之前，首先介绍一下严格时延限制下的纠错结构，该结构的具体功能实现将依赖于其参数的设定。为了便于描述本发明的所有处理流程，下面定义纠错结构中使用的几组参数的符号表1 纠错结构的参数定义
权利要求
1. 一种基于不等错误保护的实时多播自适应优化方法，其特征在于，该方法基于一种严格时延限制下的纠错结构以及基于该纠错结构得到最优编码参数实现，所述纠错结构包括发送端和接收端，其中所述发送端包括分组打包模块、标注保护等级模块、收集相关信息模块和按需前向纠错编码模块，所述接收端包括前向纠错解码模块、分析编码块构成和解析信息数据包模块，该方法包括以下步骤步骤(1)发送端按时间先后顺序将实时业务数据流存入FIFO队列中； 步骤O)采用分组打包模块按照数据流进入的时间先后顺序，将数据流打包成一定大小的信息数据包并对信息数据包进行分组，每组包含Ki个信息数据包，然后将打包分组后的信息数据包传输给标注等级模块，其中Ki表示第i组信息数据包的数量，i的具体取值根据应用层的需求而定；步骤(3)采用标注等级模块根据应用层对信息保护的要求，为每组信息数据包标注保护等级Ii,然后将其传输至收集相关信息模块，其中Ii表示第i组信息数据包的保护等级；步骤采用收集相关信息模块收集每组信息数据包的保护等级Ii、每组信息数据包的数量Ki,然后将其传输至按需前向纠错编码模块；步骤(5)采用按需前向纠错编码模块按接收的时间先后顺序依次对每组信息数据包进行编码操作，产生Pi个冗余数据包,Pi表示发送端发送第i组信息数据包时，将编码出Pi 个冗余数据包；步骤(6)将每组的Ki个信息数据包和对应的冗余数据包整合成一个编码块，按照时间顺序，发送到接收端；步骤(7)接收端接收到编码块，根据编码块所带序号将其缓存到对应的分组缓冲区中；步骤(8)接收端判断该分组缓冲区中编码块中的信息数据包的数目是否已经足够可以执行解码操作，并进行如下处理步骤(81)当该分组缓冲区中编码块中的信息数据包的数目已经足够执行解码操作， 采用前向纠错解码模块对该分组缓冲区中的信息数据包执行解码操作，得到原始信息数据包；步骤(82)当该分组缓冲区中编码块中的信息数据包数目不足够执行解码操作，则采用分析编码块构成和解析信息数据包模块分析该编码块的构成情况，区分该编码块中的系统信息数据包和非系统信息数据包，并进行如下处理 步骤(821)将非系统信息数据包直接丢弃；步骤(822)将系统信息数据包传递到应用层，判断是否满足应用层要求，得到链路状态信息；步骤(9)接收端将链路状态信息反馈回所述收集相关信息模块； 步骤(10)根据接收端反馈的链路状态信息以及每组信息数据包的保护等级Ii和信息数据包的个数Ki,使用贪婪算法和最优搜索方法计算出最优的编码参数Pi，并将其传输至按需前向纠错编码模块；步骤(11)采用按需前向纠错编码模块按时间先后顺序依次对每组信息数据包根据最优编码参数进行编码操作，产生Pi个冗余数据包；步骤(12)，返回执行步骤(6)-(11)。
2.根据权利要求1所述的基于不等错误保护的实时多播自适应优化方法，其特征在于，所述步骤(10)具体包括如下处理步骤步骤(101)初始化每组信息数据包的数量Ki、冗余数据包的数量Pi、信息数据包的保护等级Ii和接收端所反馈的链路状态信息；步骤(10 设置优化目标为在同时满足目标延时要求和可靠性要求的情况下，采用吞吐量性能函数Ft (K，p，1，S)求得系统的吞吐量最大化；采用可靠性性能函数(K，p，1， S)来验证满足目标可靠性要求，采用端到端延时性能函数i^(K，p，l，Q来验证满足严格的目标时延要求，然后获得最优的De2e和η值，其中De2e表示端到端最大可能延时，η表示原始信息包个数Ki和冗余包个数Pi的总和；步骤(10 将当前组的信息数据包的数量Ki、冗余数据包的数量Pi、信息数据包的保护等级Ii代入FP(K，p，1，S)，判断是否满足当前目标丢包率尽< P1req，Fp(K, ρ，1， S)表示目标丢包率性能的函数，巧^定义为当前的目标丢包率的基值，并进行如下处理步骤(1031)当不满足当前目标丢包率尽<，减少Ki值，使Ki =IV1，转步骤(103)继续判断；步骤(1032)当满足当前目标丢包率尽CL^Ki值取最大值，Pi取得最小值；步骤(104)判断当前组的信息数据包的数量K”冗余数据包的数量Pi值是否满足数据包的保护等级Ii 当不满足数据包的保护等级Ii,返回执行步骤(103)及其之后的操作； 当满足数据包的保护等级Ii,则表明当前参数已设置成功。
3.根据权利要求2所述的基于不等错误保护的实时多播自适应优化方法，其特征在于，所述步骤(11)中，还包括当存在2组信息数据包的链路状况一致时，执行以下步骤步骤(111)当第1组原始信息数据包大小K1等于第2组原始信息数据包大小K2，而保护等级I1与I2相同时，编码得P1 = POi1, 1), p2 = P (K2, 1)，根据编码规则，保护等级相同时编码率一致，存在如下关系K1/Pl = Κ2/ρ2 ；步骤(112)当第1组原始信息数据包大小K1等于第2组原始信息数据包大小K2，而保护等级I1与I2不同时，编码得P1 = P (K，I1), ρ2 = P (K, I2)，根据编码规则，保护等级不同时编码率不一致，存在如下关系K1/Pl ^ Κ2/ρ2。
4.根据权利要求1所述的基于不等错误保护的实时多播自适应优化方法，其特征在于，所述步骤(5)和步骤(11)中按需前向纠错编码模块所选用的编码算法为系统无率码。
全文摘要
本发明公开了一种基于不等错误保护的实时多播自适应优化方法，本发明通过一种严格时延限制下的纠错结构以及基于该纠错结构提出的贪婪算法和最优搜索方法实现的，本发明所设计的基于不等错误保护的实时多播自适应优化方法能够根据上层对信息的保护要求和当前链路状况，自适应的选择最优的编码参数，并且最大限度的提高编码率，以期利用有限的带宽资源，有效的改善严格时延限制下的实时业务的可靠性要求。
文档编号H04L1/00GK102546096SQ201110411998
公开日2012年7月4日 申请日期2011年12月12日 优先权日2011年12月12日
发明者李岳衡, 谭国平, 马赛赛 申请人:河海大学