CN104168099A - 一种Raptor码的多任务并发编码方法 - Google Patents
一种Raptor码的多任务并发编码方法 Download PDFInfo
- Publication number
- CN104168099A CN104168099A CN201410353458.5A CN201410353458A CN104168099A CN 104168099 A CN104168099 A CN 104168099A CN 201410353458 A CN201410353458 A CN 201410353458A CN 104168099 A CN104168099 A CN 104168099A
- Authority
- CN
- China
- Prior art keywords
- coding
- sub
- transmission
- channels
- data
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种Raptor码的多任务并发编码方法。该方法通过设计合理的编码调度方法,提高了Raptor码的多任务并发编码能力,能够满足多业务文件传输的应用需求,节省硬件计算资源。该方法采用编码优先度系数对编码需求进行准确评估,对编码队列进行动态调整,并通过设定编码溢出阈值应对突发性的传输带宽变化,提高方法的稳定性。本发明的方法解决了Raptor码多任务编码调度的不足,在多任务文件传输***中具有较高的编码效率和稳定性。
Description
技术领域
本发明涉及一种通信技术领域的数据并发传输方法,具体是一种Raptor码的多任务并发编码方法,该方法可广泛应用于卫星数据广播、互联网数据广播等技术领域。
背景技术
随着信息技术的发展,文件数据的分发传输应用在生活中随处可见。由于数据内容不断丰富,为了便于存储和传输,往往根据文件的类型、内容、重要程度等将文件数据进行分类管理。一般来说,在简单的文件传输***中,传输采用单线程方法将所有文件依次进行传输,而在较为复杂的文件传输***中,为了便于传输管理,通常会根据业务需求将传输信道划分为若干个业务子信道,将不同内容的文件分配到不同的子信道上,每个子信道作为单独的传输任务进行并发传输,互不影响。在这种多任务的并发传输方式下,每个子信道的数据必须在传输前处理完毕,否则会影响数据的正确传输。
Raptor码是由Shokrollahi等人开发出的一种数字喷泉码,由于其可以获取接近于信道容量的传输效率的优势,已经作为数据组播业务的前向纠错码被纳入了3GPP等标准中,在目前的文件传输***中得到了越来越广泛的应用。在未采用Raptor码的多任务并发传输***中,数据在传输前只需要进行简单的打包处理,处理时间可忽略不计,不会影响数据传输,而在采用Raptor码的***中,由于Raptor码的编码过程需要一定的计算量,会引入不可忽略的编码时间开销,即每个传输子信道的数据处理时间增加,若每个数据包的编码时间大于传输时间,则会破坏传输流程。
在采用Raptor码的多任务文件传输***中,每个业务子信道的编码请求存在着竞争关系,并且随着子信道数量的增加,该竞争关系愈发明显。同时,由于每个子信道分配的传输带宽会根据业务需要进行动态调整,因而如何对有限的编码计算资源进行合理的分配,使每个业务子信道都能够得到及时的编码传输是一个亟待解决的问题。
发明内容
本发明针对现有采用Raptor码的文件传输***多任务处理能力的不足,提出了一种高效可靠的Raptor码的多任务并发编码方法。
为实现上述目的,本发明采用如下的技术方案。
本发明的一种Raptor码的多任务并发编码方法包括以下步骤:
步骤1:根据每个业务子信道的初始传输带宽,选取初始带宽最大的子信道数据开始最初的编码。
步骤2:每发送一个数据包,根据当前子信道分配的传输带宽,重新计算和更新每个子信道的编码优先度系数。
步骤3:检查编码优先度系数值,若超过设定的编码溢出阈值,则立即开启一个新的编码模块,对该数据进行编码操作,并在编码结束后关闭该模块。
步骤4:每个数据块编码完成后,查询每个子信道的编码优先度系数,选取值最大的子信道的数据进行编码。
经过上述4个步骤即完成了Raptor码的多任务并发编码过程。
本发明产生的有益效果是:
1、本发明解决了Raptor码在多任务文件传输***中的并发编码问题,能够显著地提高***的传输效率,并在保证传输正确性的前提下,最大限度地降低并发编码的计算开销。
2、本发明通过定义和动态计算编码优先度系数,实现了对编码请求紧急程度的准确评估,能够支持带宽实时动态分配的传输***。
附图说明
图1为本发明中子信道带宽动态调整示意图;
图2为本发明中Raptor码多任务并发编码的流程示意图;
图3为本发明中编码请求队列调整示意图;
具体实施方式
下面结合附图和具体实施例对本发明做进一步详细说明,但不以任何形式限制本发明。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下进行若干变形和改进所获得的其他实施例,都属于本发明保护的范围。
在多任务文件传输***中,各业务子信道的传输带宽会根据传输需求进行动态调整,图1为本发明中子信道带宽动态调整示意图,在101初始时刻T0,***根据每个子信道的业务内容和传输优先级等因素,为每个子信道分配不同的带宽。随着传输的进行,在102传输时刻T1,各个子信道的传输需求发生了变化,***对每个子信道的带宽进行相应的调整,对于子信道1、5、6,传输带宽减小,而对于子信道3和4,传输带宽增加。在103传输时刻T2,子信道带宽分配再次变化。由于子信道带宽的调整是由***的业务需求决定,因而无法进行准确估计。
在采用Raptor码的多任务文件传输***中,Raptor码是一种***分组码,编码是以数据块为单位,每个数据块由固定数量的数据包组成,数据块中的每个包称为该块的原始数据包。每个子信道的编码请求以块为单位进行提交,编码完成后生成若干个新的数据包,称为冗余数据包。在传输过程中,每个子信道开始传输一个新的数据块时,向编码模块提交编码请求,同时开始传输原始数据包,在传输完原始数据包后,继续传输冗余数据包。因而,编码模块能够满足传输需求的条件是:对于每个子信道,在每个数据块的原始数据传输完毕前,完成该块的编码。
根据上述需求,本实施例通过图2所示的过程完成Raptor码多任务并发编码。
步骤201:在传输编码开始时,从所有的子信道中选取初始带宽最大的子信道数据进行编码。
步骤202:子信道的每个数据块在开始发送原始包时,向编码模块提交编码请求。
步骤203:传输***每发送一个数据包,如果该数据包是原始数据包,则进行一次所有子信道编码优先度系数的计算,设定该系数计算表达式为其中K为Raptor码的编码参数中每个分组的数据包数,Sn为第n个子信道当前数据块未传输的原始数据包数,Bn为第n个子信道的当前带宽,B为整个传输***的总带宽。
步骤204:在各子信道的编码优先度系数计算完成后,检查是否存在超过编码溢出阈值的情况,如果存在,则说明有子信道数据需要立即编码。
步骤205:检测到存在编码优先度系数超过编码溢出阈值的子信道时,立即开启新的编码模块,对该子信道的数据块进行编码。
步骤206:在编码完成后,结束该编码模块,使整个***中在运行过程中大多数情况下只存在一个编码模块,从而节省计算资源。
步骤207:在编码模块完成每一个数据块的编码后,选取编码队列中编码优先度系数最大值对应的子信道的数据进行编码。如图3所示,在***运行过程中,会按照步骤203的方法计算每个子信道的编码优先度,在301时刻,编码模块正在进行子信道1块3的编码计算,在该计算过程中,编码队列的顺序会不断调整,在302时刻,子信道3块4的编码优先度系数最大,排在编码队列的最前面,在303时刻编码模块完成了上一块的编码,读取当前编码队列中最前面的子信道3块4的数据进行编码,同时将该块的编码请求从编码队列中删除。
Claims (2)
1.一种Raptor码的多任务并发编码方法,其特征在于,包括以下步骤:
步骤1:根据每个业务子信道的初始传输带宽,选取初始带宽最大的子信道数据开始最初的编码。
步骤2:每发送一个数据包,根据当前子信道分配的传输带宽,重新计算和更新每个子信道的编码优先度系数。
步骤3:检查编码优先度系数值,若超过设定的编码溢出阈值,则立即开启一个新的编码模块,对该数据进行编码操作,并在编码结束后关闭该模块。
步骤4:每个数据块编码完成后,查询每个子信道的编码优先度系数,选取值最大的子信道的数据进行编码。
2.根据权利要求1所述的一种Raptor码的多任务并发编码方法,其特征在于,采用子信道编码优先度系数对不同任务的编码需求进行评估,该系数计算表达式为其中K为Raptor码的编码参数中每个分组的数据包数,Sn为第n个子信道当前数据块未传输的原始数据包数,Bn为第n个子信道的当前带宽,B为整个传输***的总带宽。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410353458.5A CN104168099B (zh) | 2014-07-24 | 2014-07-24 | 一种Raptor码的多任务并发编码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410353458.5A CN104168099B (zh) | 2014-07-24 | 2014-07-24 | 一种Raptor码的多任务并发编码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104168099A true CN104168099A (zh) | 2014-11-26 |
CN104168099B CN104168099B (zh) | 2017-10-20 |
Family
ID=51911752
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410353458.5A Active CN104168099B (zh) | 2014-07-24 | 2014-07-24 | 一种Raptor码的多任务并发编码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104168099B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101350699A (zh) * | 2008-09-05 | 2009-01-21 | 清华大学 | 一种基于增量喷泉的信息分发方法 |
US20090196343A1 (en) * | 2007-12-27 | 2009-08-06 | Electronics And Telecommunications Research Institute | Channel capacity estimation and prediction method and apparatus for rate adaptive wireless video |
CN101667900A (zh) * | 2008-09-02 | 2010-03-10 | 中兴通讯股份有限公司 | Harq反馈方法 |
CN101902296A (zh) * | 2010-06-23 | 2010-12-01 | 中兴通讯股份有限公司 | 一种喷泉码的编解码方法和装置 |
CN103416014A (zh) * | 2011-03-04 | 2013-11-27 | 高通股份有限公司 | 用于宽带宽数据传输的基于分组的自适应调制和编码率选择 |
-
2014
- 2014-07-24 CN CN201410353458.5A patent/CN104168099B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090196343A1 (en) * | 2007-12-27 | 2009-08-06 | Electronics And Telecommunications Research Institute | Channel capacity estimation and prediction method and apparatus for rate adaptive wireless video |
CN101667900A (zh) * | 2008-09-02 | 2010-03-10 | 中兴通讯股份有限公司 | Harq反馈方法 |
CN101350699A (zh) * | 2008-09-05 | 2009-01-21 | 清华大学 | 一种基于增量喷泉的信息分发方法 |
CN101902296A (zh) * | 2010-06-23 | 2010-12-01 | 中兴通讯股份有限公司 | 一种喷泉码的编解码方法和装置 |
CN103416014A (zh) * | 2011-03-04 | 2013-11-27 | 高通股份有限公司 | 用于宽带宽数据传输的基于分组的自适应调制和编码率选择 |
Non-Patent Citations (3)
Title |
---|
石东新等: "3GPPMBMS中raptor编解码研究", 《数据采集与处理》 * |
薛亚辉等: "一种基于数字喷泉技术的高效网络传输方法", 《太赫兹科学与电子信息学报》 * |
邝祝芳等: "一种认知无线Mesh网络中负载均衡的组播路由算法", 《计算机学报》 * |
Also Published As
Publication number | Publication date |
---|---|
CN104168099B (zh) | 2017-10-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102316535B (zh) | 下行控制信息的传输方法和设备 | |
CN110768773B (zh) | 一种上行信息复用方法和设备 | |
US8694016B2 (en) | Methods and apparatus for use of data object popularity measurements for improved quality of service perception in wireless broadcast systems | |
CN106603192B (zh) | 一种基于媒体内容的自适应fec方法 | |
CN103369694B (zh) | 一种自适应pdcch格式选择方法 | |
CN107947904B (zh) | 一种重传调度方法及基站 | |
CN101867467A (zh) | 载波聚合***中harq确认消息的反馈方法及装置 | |
WO2021083153A1 (zh) | Uci复用配置方法、装置、设备及计算机可读存储介质 | |
CN110149701B (zh) | 一种上行信息传输方法及设备 | |
CN110752904A (zh) | 一种信息传输方法、终端及基站 | |
CN102546096B (zh) | 一种基于不等错误保护的实时多播自适应优化方法 | |
CN104349463A (zh) | 宽带频率选择性调度资源的分配方法及装置 | |
CN103427961A (zh) | 上行控制信息发送方法及用户设备 | |
CN102595611B (zh) | 控制信道分配方法与装置 | |
CN107251440A (zh) | 一种编码装置及方法 | |
WO2023082954A1 (zh) | Ddr访问方法、装置、电子设备及*** | |
CN106603193B (zh) | 一种基于媒体内容的fec方法 | |
CN102340372A (zh) | 一种lte基站发送端增大比特级吞吐量方法及其装置 | |
CN105681425B (zh) | 基于分布式存储***的多节点修复方法及其*** | |
CN104168099A (zh) | 一种Raptor码的多任务并发编码方法 | |
WO2018201903A1 (zh) | 数据传输方法、终端和基站 | |
CN101316227B (zh) | 高速分组接入中检测ack/nack信息的方法和装置 | |
CN109309549B (zh) | 反馈时长指示、确认方法及基站、用户设备 | |
CN101562498A (zh) | 多连接数据流裂化的编译码传输方法、设备及*** | |
CN104144042A (zh) | 用于传输确认信息的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20220318 Address after: 313000 1213-229, floor 12, building 3, No. 1366, Hongfeng Road, Kangshan street, Huzhou City, Zhejiang Province Patentee after: Zhejiang Jichuan Information Technology Co.,Ltd. Address before: 100024 Beijing City, Chaoyang District, No. 1 East Street Patentee before: COMMUNICATION University OF CHINA |