鲁棒性头压缩中一种提高列表压缩效率的方法及装置制造方法及图纸

技术编号:5173513 阅读:253 留言:0更新日期:2012-04-11 18:40
本发明专利技术提供了鲁棒性头压缩中一种提高列表压缩效率的方法及装置,该方法包括:压缩器在接收到一反馈包后,如果当前模式为双向可靠模式,则根据所述反馈包所确认的压缩包的序列号从候选滑动窗口中查找出对应的索引列表;根据所述查找出的索引列表中包含的各索引,从翻译表中查找出用以维护所述各索引及其对应的单元选项的条目,并将查找出的条目中的映射关系标识符设置为一表示解压器已经建立所述条目维护的单元选项与索引的对应关系的取值。该方法能够有效地提高列表压缩效率。

【技术实现步骤摘要】

本专利技术涉及在移动通信领域中的一种鲁棒性头压缩算法,尤其涉及一种提高列表 压缩效率的实现方法及装置。
技术介绍
由于物理条件的限制,移动通信系统中的无线链路与有线链路相比传输速率较 低,误码率较高。为了能有效利用有限的无线信道带宽资源,引入了鲁棒性头压缩技术 (Robust Header Compress,简称ROHC)。ROHC的核心是利用业务流的分组之间的信息冗余 来透明的压缩和解压缩直接相连节点间的分组头中的信息。目前ROHC支持对于网络协议(Internet Protocol,简称IP)/用户数据报协议 (User Datagram Protocol,简称UDP)/实时协议(Real-Time Protocol,简称RTP)、IP/UDP、 IP/安全封装载荷(Encapsulating Security Payload,简称ESP)类型分组数据包的压缩 和解压。ROHC中列表压缩算法(list compression)是专门用于IP扩展包头和实时协议贡 献源列表选项(RTP Contributing Source,简称RTP CSCR)的压缩。IP扩展包头和RTP CSCR选项可以被视为由一系列单元选项(item)组成,为一个 有序列表(ordered list),该list的一般结构如图1所示。如对于IP+—般路由封装扩展 头(Generic Routing Encapsulation,简称 GRE) + 鉴权扩展头(AuthenticationHeader,简 称AH)+安全封装载荷(ESP)包而言,其中GRE、AH和ESP为扩展包头,它们形成一个list, 该list中iteml为GRE扩展头,item2为AH扩展头,item3为ESP扩展头。CSRC选项也是 一个list,list中item为每个CSCR值,大小为4个字节。在相邻的包之间,list是很少变化的,如果没有变化,压缩器可以不发送任何 list数据;如果发生了较小的变化,压缩器只需发送list之间变化的部分即可,从而达到 压缩的目的。列表压缩的主要思想是压缩器为每个item分配一个唯一的标签(index),压缩 器将发送过的item及其index对应关系(index,item)保存到一个翻译表中(Translation table,简称为table),当压缩器确信解压器已获知(index,item)对应关系后,压缩器在需 要传输item时,完全可以用index代替,由于index比item所占空间小很多,从而达到压缩 的目的;同理,解压器也维护一个table,table中保存着接收到的(index,item)对应关系, 当解压器仅接收到index,没有item时,就可以根据index到table中查找到相应的item, 从而正确解压。根据RFC3095中的协议描述,双向可靠模式(Bidirectional Reliable mode,简称 R_mode)下压缩器为每对(index,item)在table中维护着如图2所示的一个条目(entry), Known标识符指示(index,item)的映射关系是否已在解压器侧建立,其中O表示未建立,1 表示已建立。SN域中存放的是已经发送并携带(index,item)对应关系包的SN值。协议 中描述当SN域中的任何一个SNi被解压器的反馈包确认,则将对应Known置为1,并清空表 中的SN域。在具体列表压缩处理过程中,还会涉及到如下两个概念当前列表(curr_list) 压缩器侧当前待压缩IP扩展头或RTP CSRC选项形成的list ;参考列表(ref_list)先前 发送的,并同时存在于压缩上下文(context)和解压缩上下文中。根据上述列表压缩思想和相关概念的描述,压缩列表(compressed list)是对 curr_list和ref_list之间差异进行编码的结果,如果curr_list与ref_list 一样, 则compressed list为空,压缩不需要发送任何list信息;如果不一样,基于curr_list 和ref_list不同部分,通过RFC3095介绍的仅插入(Insertion Only scheme)、仅删除 (Removal Only scheme)及先删除后插入(Remove Then Insert scheme)等具体实现算法, 编码出compressed list并发送给解压器。解压器接收到compressed list,基于同样的 ref_list就可以解码出原列表(original list),即压缩器发送的curr_list。在Rjnode下,ref_list的选择是基于解压器的反馈确认(ack),即压缩器使用的 ref_list是最近被解压器确认的list,ref_list的更新只能通过接收ack进行。压缩器为了及时根据解压器的ack更新ref_list,压缩器维护了一个候选ref_ list滑动窗口,如图3所示,所述滑动窗口中包含的所有列表都是被发送给解压器用于更 新context的list,但这些list还没有被解压器反馈确认。当收到解压器的一个ack包 时,压缩器根据该ack包更新ref_list,并对候选窗口进行缩进操作,将被确认的list以及 处于其前面的所有list都从窗口中移除,先前的这些list已不可能再成为ref_list。在 滑动窗口中,为了描述方便和节省空间,压缩器根据table中(index,item)的对应关系,采 用 index 标识 list 中的 item,即用 index_list 标识实际 item_list。在Rjnode下,压缩器接收到解压器的ack包后,除了更新候选ref_list滑动窗口 外,压缩器还要根据ack包更新context中的table信息,因为被反馈确认list (新的ref_ list)中每个item和index的对应关系(index, item)在解压器侧都已确立,所以,table 中所有该list包含的items的Known都应被置为1,后续在编码传输中就可以仅通过传 index来取代item的传输,大大节省了空间资源。按照RFC3095协议规定,压缩器接收一个ack包更改table的步骤如下1、压缩器从ack包中提取出被确认SNi,该SNi标识了先前压缩器发送的哪个压缩 包被确认了;2、根据协议可知,SNi对应压缩包中携带的所有(index,item)对应关系都已在解 压器侧被确立。压缩器通过全局遍历压缩器维护的table中的每个Known为0的entry,判 断SNi是否在该entry的SN域中,若在,则将该entry的Known置为1,并清空该SN域内所 有信息;否则不作任何处理,继续下一个entry的检测判断,直至所有entry被检查和修改 完毕。上述压缩器更新table中Known标识的处理存在如下缺陷1、压缩器对table中known的更新通过全局的盲目遍历和匹配完成,效率较低。2、在R_mode下,table中每个条目所含的SN域可能会存储大量的(SNi),使得 table占用大量内存空间,同时,也使在SN域的匹配工作更加耗时。
技术实现思路
本发本文档来自技高网
...

【技术保护点】
鲁棒性头压缩中一种提高列表压缩效率的方法,其特征在于:压缩器在接收到一反馈包后,如果当前模式为双向可靠模式,则根据所述反馈包所确认的压缩包的序列号从候选滑动窗口中查找出对应的索引列表;所述压缩器根据所述查找出的索引列表中包含的各索引,从翻译表中查找出用以维护所述各索引及其对应的单元选项的条目,并将查找出的条目中的映射关系标识符设置为一表示解压器已经建立所述条目维护的单元选项与索引的对应关系的取值。

【技术特征摘要】
鲁棒性头压缩中一种提高列表压缩效率的方法,其特征在于压缩器在接收到一反馈包后,如果当前模式为双向可靠模式,则根据所述反馈包所确认的压缩包的序列号从候选滑动窗口中查找出对应的索引列表;所述压缩器根据所述查找出的索引列表中包含的各索引,从翻译表中查找出用以维护所述各索引及其对应的单元选项的条目,并将查找出的条目中的映射关系标识符设置为一表示解压器已经建立所述条目维护的单元选项与索引的对应关系的取值。2.如权利要求1所述的方法,其特征在于所述条目包括单元选项及其对应的索引,以及映射关系标识符。3.如权利要求2所述的方法,其特征在于所述条目还包括一计数标识位;所述压缩器使用一个翻译表来维护双向可靠模式下的条目、双向优化模式下的条目和 单向模式下的条目,维护有相同对应关系的条目在不同模式下复用同一个条目。4.如权利要求2或3所述的方法,其特征在于所述条目由结构体数组实现,所述索引是所述结构体数组的下标。5.如权利要求1所述的方法,其特征在于所述压缩器在从所述候选滑动窗口中查找出对应的索引列表后,将参考列表更新为所 述索引列表;以及删除所述候选滑动窗口中的所述查找出对应的索引列表及其之前的所有 索引列表。6.鲁棒性头压缩中一种提高列表压缩效率的装置,其特征在于,...

【专利技术属性】
技术研发人员:孙后山
申请(专利权)人:中兴通讯股份有限公司
类型:发明
国别省市:94[中国|深圳]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1