[发明专利]一种Raptor码的多任务并发编码方法在审
申请号: | 201410353458.5 | 申请日: | 2014-07-24 |
公开(公告)号: | CN104168099A | 公开(公告)日: | 2014-11-26 |
发明(设计)人: | 吕锐;王非非;徐伟掌;杨占昕;王剑;沈向辉 | 申请(专利权)人: | 中国传媒大学 |
主分类号: | H04L5/00 | 分类号: | H04L5/00;H04L12/18 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 100024 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 raptor 任务 并发 编码 方法 | ||
技术领域
本发明涉及一种通信技术领域的数据并发传输方法,具体是一种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,子信道带宽分配再次变化。由于子信道带宽的调整是由系统的业务需求决定,因而无法进行准确估计。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国传媒大学,未经中国传媒大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410353458.5/2.html,转载请声明来源钻瓜专利网。