WO2012055285A1 - 鲁棒性头压缩中一种提高列表压缩效率的方法及装置 - Google Patents

鲁棒性头压缩中一种提高列表压缩效率的方法及装置 Download PDF

Info

Publication number
WO2012055285A1
WO2012055285A1 PCT/CN2011/078783 CN2011078783W WO2012055285A1 WO 2012055285 A1 WO2012055285 A1 WO 2012055285A1 CN 2011078783 W CN2011078783 W CN 2011078783W WO 2012055285 A1 WO2012055285 A1 WO 2012055285A1
Authority
WO
WIPO (PCT)
Prior art keywords
list
index
entry
compressor
mode
Prior art date
Application number
PCT/CN2011/078783
Other languages
English (en)
French (fr)
Inventor
孙后山
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2012055285A1 publication Critical patent/WO2012055285A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/04—Protocols for data compression, e.g. ROHC

Definitions

  • the present invention relates to a robust header compression algorithm in the field of mobile communications, and more particularly to an implementation method and apparatus for improving list compression efficiency.
  • ROHC Robust Header Compress
  • IP Internet Protocol
  • UDP User Datagram Protocol
  • RTP Real-time Transport Protocol
  • IP/UDP IP/secure package payload.
  • ESP Encapsulating Security Payload
  • the ROHC list compression algorithm is specifically designed for compression of IP extension headers and RTP Contributing Source (RTP CSCR) list options.
  • the IP extension header and the RTP CSCR option can be thought of as consisting of a series of unit options (item), which is an ordered list.
  • the general structure of the list is shown in Figure 1.
  • GRE Generic Routing Encapsulation
  • AH Authentication Header
  • ESP Secure Encapsulation Load
  • GRE, AH, and ESP are extension headers.
  • the item in the list is the GRE extension header
  • the item2 is the AH extension header
  • the item3 is the ESP extension header.
  • the CSRC option is also a list.
  • the item in the list is each CSCR value and is 4 bytes in size. The list is rarely changed between adjacent packets.
  • the compressor allocates a unique index ( index ) for each item, and the compressor saves the sent item and its index correspondence ( index, item ) to a translation table (Translation table, referred to as For the table), when the compressor is convinced that the decompressor has learned (index, item) correspondence, the compressor can completely replace the index when it needs to transmit the item. Since the index takes up much less space than the item, the compression is achieved.
  • the decompressor also maintains a table, the table stores the received (index, item) correspondence, when the decompressor only receives the index, there is no item, you can find the corresponding item according to the index to the table , thus decompressing correctly.
  • the compressor in the Bidirectional Reliable mode (R-mode), the compressor maintains an entry (entry) as shown in Figure 2 for each pair (index, item). (Known) Whether the mapping of the identifier (index, item) has been established on the decompressor side, where 0 means not established and 1 means established.
  • the serial number (SN) field stores the SN value of the corresponding packet that has been sent and carried (index, item).
  • the protocol describes that when any one of the SN domains is acknowledged by the decompressor, the corresponding Known is set to 1 and the SN field in the table is cleared.
  • Current list ( curr_ list ) : List of current IP headers to be compressed on the compressor side or RTP CSRC options
  • Reference list (ref_ list ): Previously sent, and exists in both the context of the compression and the context of the decompression.
  • the compressed list is the result of encoding the difference between the curr_list and the ref-list. If the curr_list is the same as the ref-list, the compressed list is empty.
  • the compressor does not need to send any list information; if not, based on the different parts of the curr-list and ref-list, the Insertion Only scheme, the Only Only Scheme, and the Delete before the removal are introduced by RFC3095. Then Insert scheme) and other specific implementation algorithms, the compressor encodes the compressed list and sends it to the decompressor.
  • the decompressor receives the compressed list, and based on the same ref-list, it can decode the original list, which is the curr-list sent by the compressor.
  • the choice of ref-list is based on the feedback acknowledgement (ack) of the decompressor, that is, the ref-list used by the compressor is the most recently decompressor.
  • ref-list update can only be done by receiving ack.
  • the compressor maintains a candidate ref-list sliding window. As shown in FIG. 3, all the lists contained in the sliding window are sent to the decompressor for updating. The list of contexts, but these lists have not been acknowledged by the decompressor.
  • the compressor updates the ref_list according to the ack packet, and indents the candidate window, and removes the confirmed list and all the lists in front of it from the window. The previous list is no longer possible to become a ref-list.
  • the compressor uses the index to identify the item in the list according to the correspondence of the index (item, item) in the table, that is, the actual item-list is identified by the index_list.
  • the compressor also updates the table information in the context according to the ack packet, because the feedback confirms the list (new ref - list )
  • the corresponding relationship (index, item) of each item and index is established on the decompressor side. Therefore, all the items in the table must be set to 1 in the case of the code, and then in the encoding transmission. The transmission of the item can be replaced only by passing the index, which greatly saves space resources.
  • the compressor receives an ack packet to change the table as follows:
  • the compressor extracts the confirmed SNi from the ack packet, which identifies which compressed package sent by the previous compressor is confirmed;
  • the entry is 0, it is judged whether 8 is in the SN field of the entry. If yes, the entry's Known is set to 1, and all information in the SN field is cleared. If not, no processing is performed, and the next entry is continued. The detection is judged until all entries are checked and modified.
  • the processing of the Known identifier in the above-mentioned compressor update table has the following defects: 1. The update of the known in the table by the compressor is completed by global blind traversal and matching, and the efficiency is low.
  • the SN field contained in each entry in the table may store a large amount of memory, which makes the table occupy a large amount of memory space. At the same time, it makes the matching work in the SN domain more time-consuming.
  • the present invention provides a method for improving list compression efficiency in robust header compression, the method comprising: after receiving a feedback packet, the compressor if the current mode is a bidirectional reliable mode, according to Searching, by the feedback packet, a sequence number of the compressed packet from the candidate sliding window to find a corresponding index list; and the compressor is searching from the translation table according to each index included in the searched index list.
  • the mapping relationship identifier is set to a value indicating that the decompressor has established a correspondence between the unit option maintained by the item and the index.
  • the entry includes a unit option and an index corresponding to the unit option, and a mapping relationship identifier.
  • the entry further includes a count flag; the compressor uses a translation table to maintain entries in the bidirectional reliable mode, entries in the bidirectional optimization mode, and entries in the unidirectional mode, and the maintenance is the same The entries of the corresponding relationship multiplex the same entry in different modes.
  • the entry is implemented by an array of structures, and the index is a subscript of the array of structures.
  • the method further includes: after the compressor finds a corresponding index list from the candidate sliding window, updating the reference list to the index list; and deleting the search corresponding in the candidate sliding window The index list and the list of all indexes before the corresponding index list is found.
  • the present invention also provides an apparatus for improving list compression efficiency in robust header compression, the apparatus comprising a receiving module and a processing module, wherein: the receiving module is configured to: receive a feedback After the packet is sent, the feedback packet is sent to the processing module.
  • the processing module is configured to: after receiving the feedback packet, if it is determined that the current mode is a bidirectional reliable mode, the device is confirmed according to the feedback packet.
  • the sequence number of the compressed package is searched for the corresponding index list from the candidate sliding window, and then according to the indexes included in the index list, the mapping relationship identifier in the translated entry is set to one indicating that the decompressor has established the The value of the correspondence between the unit options maintained by the entry and the index.
  • the receiving module is configured to: receive a feedback After the packet is sent, the feedback packet is sent to the processing module.
  • the processing module is configured to: after receiving the feedback packet, if it is determined that the current mode is a bidirectional reliable mode, the device is confirmed according to the feedback packet.
  • the entry includes a unit option and its corresponding index, and a mapping relationship identifier.
  • the entry further includes a count flag; the processing module is further configured to: use a translation table to maintain entries in the bidirectional reliable mode, entries in the bidirectional optimization mode, and entries in the unidirectional mode, maintaining the same correspondence Entries multiplex the same entry in different modes.
  • the entry is implemented by an array of structures, the index being a subscript of the array of structures.
  • the processing module is further configured to: after finding a corresponding index list from the candidate sliding window, updating the reference list to the index list; and deleting the candidate in the candidate sliding window
  • the method and apparatus for improving list compression efficiency in the robust header compression have the following advantages: 1. Eliminating the blind coding of the table global by the prior art, effectively reducing the time complexity of updating the entry information in the table;
  • the SN domain is eliminated, the operation of inserting and deleting the SN domain in the list compression process is eliminated, which also effectively improves the efficiency of the list compression processing;
  • FIG. 1 is a schematic diagram showing the structure of an IP extension header and an RTP CSCR option in the prior art
  • FIG. 2 is a schematic diagram showing the structure of an entry format in a table maintained by a compressor under R-mode and U/O-mode in the protocol
  • 3 is a schematic structural diagram of a candidate sliding window maintained by a compressor under R-mode specified in the protocol
  • FIG. 4 is a flowchart of a method for improving list compression efficiency in robust header compression according to an embodiment of the present invention
  • DETAILED DESCRIPTION OF THE INVENTION A flowchart of a method for a list compression by a compressor
  • FIG. 6 is a flow chart of how the compressor of the present invention updates the table information in the compression context and clears the candidate sliding window.
  • Step S401 After receiving a feedback packet, if the current mode is a bidirectional reliable mode, the compressor searches for a candidate sliding window according to the sequence number of the compressed package confirmed by the feedback packet. a corresponding index list;
  • Step S402 The compressor sets, according to the indexes included in the searched index list, the mapping relationship identifier in the outbound entry to a correspondence indicating that the decompressor has established the element option and the index maintained by the decompressor.
  • the value of the relationship In the embodiment of the present invention, the candidate sliding window is skillfully utilized, and the index list is directly located for the sequence number of the confirmed compressed packet, and the corresponding entry is located according to the index list. Therefore, the global blind search of the table is effectively avoided, and the time complexity of updating the entry information in the table is effectively reduced.
  • the embodiment of the present invention further simplifies the entry configuration and deletes the SN domain therein.
  • the new entry includes the cell option and its corresponding index, as well as the mapping relationship identifier.
  • the entry of the embodiment of the present invention has the following advantages: First, the space occupied by the table is greatly reduced, and the space complexity of the table is reduced; second, due to the culling of the SN domain, It will eliminate the insertion and deletion of the SN domain during the list compression process, which also effectively improves the efficiency of list compression processing.
  • the entries of the embodiments of the present invention may also be multiplexed in different modes.
  • the new entry of the embodiment of the present invention may include a unit option and its corresponding index, a mapping relationship identifier, and a count flag (Count).
  • the count flag in the entry is inoperable; in U/0 mode, the count flag in the entry is operational, enabling multiplexing of the entry in different modes.
  • the compressor can combine the table in the R mode and the table in the U/0 mode, and use the same table to maintain the entries in the bidirectional reliable mode, the entries in the bidirectional optimization mode, and the entries in the unidirectional mode. , Maintaining entries with the same correspondence multiplexes the same entry in different modes. In this way, one saves memory space, and the second reduces the maintenance complexity of the table.
  • the array when the entry is specifically implemented, the array may be implemented by using an array of structures, and the index is used as a subscript of the array of the structure, so that the index list is found according to the search.
  • Each index included in the index can be quickly searched when looking up the corresponding entry from the translation table.
  • the compressor finds the corresponding index list from the candidate sliding window, it also needs to update the reference list to the index list; and delete the searched corresponding index list in the candidate sliding window and A list of all previous indexes.
  • Step S501 The compressor receives a data packet to be compressed, and includes a list to be compressed.
  • Step S502 The compressor obtains a corresponding translation table (table) and a current mode according to the curr-list type in the context.
  • Step S503 The compressor determines whether the current mode information is R_mode or U/O_mode, if it is R_mode, step S505 is performed; if it is U/O_mode, step S504 is performed; step S504: The compressor compresses the curr_list in the U/O_mode according to the processing mechanism described in the protocol, and then performs step S514; Step S505: the compressor sequentially traverses each item in the curr_list, The corresponding entry is found in the table, and step S506 is performed. Step S506: The compressor determines whether each item in the curr_list is traversed. If the traversal is completed, step S510 is performed; if the traversal is not completed, the step is performed.
  • Step S507 The compressor determines whether the entry corresponding to the item to be searched in the table is included. If not, step S508 is performed, and if yes, step S509 is performed; Step S508: Said compressor in the table, add a new entry for that item, and assign a unique identifier for the item index, while the corresponding Known is set to 0, then the step S505; Step S509: The compressor acquires and stores the index value and the Known identifier value in the entry for the item to be searched, and then performs step S505; Step S510: The compressor converts the curr_list into one according to the traversal result.
  • Step 511 Step 511: Step S511: The compressor compresses and encodes the curr_index_list list according to a specific compression algorithm given by the protocol based on the ref_list, and performs step S512; S512: the compressor is for the item of the curr_list corresponding to the Known in the table, according to the protocol, the complete index (index, item) information of the item should be carried in the compressed package, and the decompressor is used to establish the item and the decompressor.
  • step S513 the compressor adds the curr_index_list corresponding to the curr_list to the candidate sliding window on the compressor side, and the SN included in the compressed package containing the list is Identification, step S514 is performed; step S514: the compressor sends the compressed package, and the process ends.
  • the existing entry structure has an SN field.
  • the SN that carries the (index, item) information compression packet needs to be added to the intermediate SN domain of the entry structure.
  • the entry structure of the present invention does not include the SN domain, the operation of maintaining the SN corresponding to the (index, item) information compression package is not required, and the storage space is saved.
  • Step S601 The compressor receives a feedback packet for each;
  • the ACK feedback packet includes an SN. Therefore, the SN in this step is the SN extracted by the compressor from the received ACK feedback packet.
  • Step S602 The compressor searches for a corresponding index_list in the candidate sliding window. If yes, step S603 is performed, and if not, the process ends;
  • the compressor Since the compressor sends a compressed packet with list compression, the compressed packet corresponds to one SN. At the same time, the zip package will also contain an index_list. However, after the compressed package is sent out, the compressor stores the (SN, index_list) correspondence in the candidate sliding window.
  • Step S603 The compressor acquires the current mode in the compression context
  • Step S604 the compressor determines whether the current mode information is R_mode, if it is R_mode, step S606 is performed; if it is U/O_mode, step S605 is performed; step S605: the compressor is completely followed
  • the protocol stipulates that the table and the ref_list in the U/O_mode are updated, and the process ends;
  • Step S606 the compressor sequentially traverses each index in the corresponding index_list, and performs step S607;
  • Step S607 the compression The device determines whether each index in the index_list has been traversed, if there is still no traversal, step S608 is performed; if the index-list traversal is completed, step S609 is performed; step S608: the compressor is in the table Directly find the entry
  • Step S606 the compressor sets the corresponding index_list to ref_list, and then performs step S610;
  • Step S610 The compressor sets the index_list and all the The list before the index_list is deleted from the candidate sliding window, and the process ends;
  • the present invention eliminates the blind coding of the table global in the prior art, effectively reduces the time complexity of updating the entry information in the table; eliminates the SN domain of the entry in the table, and effectively reduces the space complexity of the table; The SN domain is inserted and deleted during the list compression process, which also effectively improves the efficiency of the list compression process; and the two tables (U/O_mode table, R-) that can be maintained by the compressor in the prior art.
  • the mode table is merged into one, which saves memory space and reduces the maintenance complexity of the compressor on the table.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

本发明公开了鲁棒性头压缩中一种提高列表压缩效率的实现方法及装置。其中，该方法包括：压缩器在接收到一反馈包后，如果当前模式为双向可靠模式，则根据所述反馈包所确认的压缩包的序列号从候选滑动窗口中查找出对应的索引列表；以及所述压缩器根据所述查找出的索引列表中包含的各索引，从翻译表中查找出用以维护所述各索引及各索引对应的单元选项的条目，并将查找出的条目中的映射关系标识符设置为一表示解压器已经建立所述条目维护的单元选项与索引的对应关系的取值。本发明消除了现有技术对table全局的盲目编码，有效降低了更新table中entry信息的时间复杂度。

Description

鲁棒性头压缩中一种提高列表压缩效率的方法及装置
技术领域 本发明涉及在移动通信领域中的一种鲁棒性头压缩算法， 尤其涉及一种 提高列表压缩效率的实现方法及装置。
背景技术
由于物理条件的限制， 与有线链路相比， 移动通信系统中的无线链路传 输速率较低且误码率较高。 为了能有效利用有限的无线信道带宽资源， 引入 了鲁棒性头压缩技术 (Robust Header Compress, 简称 ROHC)。 ROHC的核心 是利用业务流的分组之间的信息冗余来透明的压缩和解压缩直接相连节点间 的分组头中的信息。 目前 ROHC支持对于网络协议（ Internet Protocol, 简称 IP ) /用户数据报 协议（ User Datagram Protocol,简称 UDP )/实时传输协议（ Real-time Transport 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 ) +鉴 权扩展头（ Authentication Header, 简称 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 ) 的映射关 系是否已在解压器侧建立，其中 0表示未建立， 1表示已建立。序列号（Serial Number, 简称 SN )域中存放的是已经发送并携带 （index, item )对应关系 包的 SN值。 协议中描述当 SN域中的任何一个 被解压器的反馈包确认， 则将对应 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。 在 R— mode 下 ， ref— list 的选择是基于解压器的反馈确认 ( acknowledgement, 简称 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。 在 R— mode下， 压缩器接收到解压器的 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 , 该 标识了先前压缩器发送 的哪个压缩包被确认了；
2、 根据协议可知， 对应压缩包中携带的所有（index, item )对应关 系都已在解压器侧被确立。压缩器通过全局遍历压缩器维护的 table中的每个
Known为 0的 entry,判断 8 是否在该 entry的 SN域中，若在，则将该 entry 的 Known置为 1 , 并清空该 SN域内所有信息； 若不在， 则不作任何处理， 继续下一个 entry的检测判断， 直至所有 entry被检查和修改完毕。 上述压缩器更新 table中 Known标识的处理存在如下缺陷： 1、 压缩器对 table中 known的更新通过全局的盲目遍历和匹配完成， 效 率较低。
2、在 R— mode下， table中每个条目所含的 SN域可能会存储大量的 使得 table占用大量内存空间， 同时， 也使在 SN域的匹配工作更加耗时。 发明内容 本发明的目的是提供鲁棒性头压缩中一种提高列表压缩效率的方法及装 置， 以解决如何提高列表压缩效率的问题。 为了解决上述技术问题， 本发明提出一种鲁棒性头压缩中一种提高列表 压缩效率的方法， 该方法包括： 压缩器在接收到一反馈包后， 如果当前模式为双向可靠模式， 则根据所 述反馈包所确认的压缩包的序列号从候选滑动窗口中查找出对应的索引列 表； 以及 所述压缩器根据所述查找出的索引列表中包含的各索引， 从翻译表中查 目中的映射关系标识符设置为一表示解压器已经建立所述条目维护的单元选 项与索引的对应关系的取值。 本发明的方法中， 所述条目包括单元选项及该单元选项对应的索引，以及映射关系标识符。 本发明的方法中， 所述条目还包括一计数标识位； 所述压缩器使用一个翻译表来维护双向可靠模式下的条目、 双向优化模 式下的条目和单向模式下的条目， 维护有相同对应关系的条目在不同模式下 复用同一个条目。 本发明的方法中， 所述条目由结构体数组实现， 所述索引是所述结构体数组的下标。 所述方法还包括： 所述压缩器在从所述候选滑动窗口中查找出对应的索引列表后， 将参考 列表更新为所述索引列表； 以及删除所述候选滑动窗口中的所述查找出对应 的索引列表及所述查找出对应的索引列表之前的所有索引列表。 为了解决上述技术问题， 本发明还提出一种鲁棒性头压缩中一种提高列 表压缩效率的装置， 该装置包括接收模块和处理模块， 其中： 所述接收模块设置为： 在接收到一反馈包后， 将所述反馈包发送给所述 处理模块； 所述处理模块设置为： 在接收到所述反馈包后， 如果判断出当前模式为 双向可靠模式， 则根据所述反馈包所确认的压缩包的序列号从候选滑动窗口 中查找出对应的索引列表， 然后根据所述索引列表中包含的各索引， 从翻译 出的条目中的映射关系标识符设置为一表示解压器已经建立所述条目维护的 单元选项与索引的对应关系的取值。 本发明的装置中，
所述条目包括单元选项及其对应的索引， 以及映射关系标识符。 本发明的装置中，
所述条目还包括一计数标识位； 所述处理模块还设置为：使用一个翻译表来维护双向可靠模式下的条目、 双向优化模式下的条目和单向模式下的条目， 维护有相同对应关系的条目在 不同模式下复用同一个条目。 本发明的装置中，
所述条目由结构体数组实现， 所述索引是所述结构体数组的下标。 本发明的装置中， 所述处理模块还设置为： 在从所述候选滑动窗口中查找出对应的索引列 表后， 将参考列表更新为所述索引列表； 以及删除所述候选滑动窗口中的所
相对于现有技术， 本发明提供的鲁棒性头压缩中一种提高列表压缩效率 的方法及装置， 具有如下优点： 1、 消除了现有技术对 table全局的盲目编码， 有效降低了更新 table 中 entry信息的时间复杂度；
2、 消除了 table 中 entry的 SN域， 有效降低了 table的空间复杂度；
3、 由于 SN域的剔除， 消除了在列表压缩过程中对 SN域进行插入和删 除的操作， 这也有效的提高列表压缩处理效率； 以及
4、 可以将现有技术中压缩器维护的两个 table ( U/O— mode 的 table、 R— mode的 table )合并为一个， 更加节约了内存空间， 同时降低了压缩器对 table的维护复杂度。
附图概述 图 1 是现有技术中 IP扩展包头和 RTP CSCR选项的构成示意图； 图 2 是协议中规定 R— mode下和 U/O— mode下压缩器维护的 table中 entry 格式的结构示意图； 图 3 是协议中规定的 R— mode下压缩器维护的候选滑动窗口的结构示意 图； 图 4 是本发明实施例鲁棒性头压缩中一种提高列表压缩效率的方法流 程图； 图 5是本发明实施例压缩器进行列表压缩的方法流程图； 以及 图 6是本发明压缩器如何更新压缩上下文中 table信息和清除候选滑动窗 口的流程图。
本发明的较佳实施方式 为使本发明的目的、 技术方案和优点更加清楚明白， 下文中将结合附图 对本发明的实施例进行详细说明。 需要说明的是， 在不冲突的情况下， 本申 请中的实施例及实施例中的特征可以相互任意组合。 参见图 4 , 该图示出了本发明实施例鲁棒性头压缩中一种提高列表压缩 效率的方法， 该方法包括步骤： 步骤 S401 :压缩器在接收到一反馈包后，如果当前模式为双向可靠模式， 则根据所述反馈包所确认的压缩包的序列号从候选滑动窗口中查找出对应的 索引列表；
步骤 S402: 所述压缩器根据所述查找出的索引列表中包含的各索引， 从 出的条目中的映射关系标识符设置为一表示解压器已经建立所述条目维护的 单元选项与索引的对应关系的取值。 本发明实施例巧妙地利用候选滑动窗口， 针对被确认的压缩包的序列号 直接定位出索引列表， 再根据所述索引列表定位出对应的条目。 从而有效地 避免了对 table进行全局的盲目查找，有效地降低了更新 table中 entry信息的 时间复杂度。 较佳地， 本发明实施例还对条目构成进行精简， 删除其中的 SN域。 即， 新的条目包括单元选项及其对应的索引， 以及映射关系标识符。 相对于现有 技术， 釆用本发明实施例的条目构成具有如下优势： 其一， 大大降低了 table 对内存空间的占用， 降低了 table的空间复杂度； 其二， 由于 SN域的剔除， 将会消除在列表压缩过程中对 SN域进行插入和删除的操作， 这也有效的提 高列表压缩处理效率。 较佳地， 本发明实施例的条目还可以在不同模式下进行复用。 本发明实 施例的新的条目可以包括单元选项及其对应的索引、 映射关系标识符， 以及 一计数标识位（ Counter )。 在 R模式下， 条目中的计数标识位不可操作； 在 U/0模式下， 条目中的计数标识位可操作， 从而实现条目在不同模式下的复 用。 这样， 所述压缩器可以将 R模式下的 table和 U/0模式下的 table进行合 并，使用同一个 table来维护双向可靠模式下的条目、双向优化模式下的条目 和单向模式下的条目， 维护有相同对应关系的条目在不同模式下复用同一个 条目。 这样， 一则节约了内存空间， 二则降低了对 table的维护复杂度。 较佳地， 本发明实施例中， 在具体实现 entry 时， 可以用结构体数组实 现， 以所述索引作为所述结构体数组的下标， 从而在根据查找出的索引列表 中包含的各索引， 从翻译表中查找对应的条目时， 能够实现快速查找。 所述压缩器在从所述候选滑动窗口中查找出对应的索引列表后， 还需要 将参考列表更新为所述索引列表； 以及删除所述候选滑动窗口中的所述查找 出对应的索引列表及其之前的所有索引列表。
为了进一步说明本发明实施方式及其技术效果， 本发明实施例将从数据 压缩过程和收到反馈包后的处理过程进行说明。 参见图 5 ,该图示出了本发明实施例如何对待压缩列表进行压缩的方法， 包括步骤： 步骤 S501 :压缩器收到一个待压缩的数据包，其中包含一个待压缩列表，
"i己为 curr list; curr list可以是 IP扩展头， 也可以是 RTP的 CSCR选项； 步骤 S502: 所述压缩器根据 curr— list的类型， 在 context获取对应的翻 译表（table ) 以及当前模式信息； 步骤 S503: 所述压缩器判断当前模式信息是 R— mode还是 U/O— mode, 如果是 R— mode, 则执行步骤 S505; 如果是 U/O— mode, 执行步骤 S504; 步骤 S504: 所述压缩器在 U/O— mode下， 按照协议中描述的处理机制对 curr— list进行压缩处理， 然后执行步骤 S514; 步骤 S505: 所述压缩器依次遍历 curr— list中每个 item, 在 table中查找 到对应的 entry, 执行步骤 S506; 步骤 S506: 所述压缩器判断是否 curr— list中每个 item都被遍历完毕，如 已遍历完毕， 则执行步骤 S510; 如果没有遍历完毕， 执行步骤 S507; 步骤 S507: 所述压缩器判断 table中是否包含当前待查找的 item对应的 entry, 如果不存在， 则执行步骤 S508 , 如果存在， 则执行步骤 S509; 步骤 S508: 所述压缩器在 table中， 针对该 item添加新的 entry, 并为该 item分配一个唯一标识 index,同时将对应 Known置为 0,然后执行步骤 S505; 步骤 S509: 所述压缩器获取并存储针对待查找 item项已存在 entry中的 index值及 Known标识值 , 然后执行步骤 S505； 步骤 S510: 所述压缩器根据遍历结果， 将 curr— list转化为一个以 index 标识的 curr— index— list, 执行步骤 S511 ; 步骤 S511 : 所述压缩器基于 ref— list, 按照协议给出的具体压缩算法对 curr— index— list列表压缩和编码， 执行步骤 S512; 步骤 S512:所述压缩器对于在 table中对应 Known为 0的 curr— list的 item, 按照协议规定， 在压缩包中应携带该 item完整的（index, item )信息， 用于 解压器建立该 item与 index的对应关系， 执行步骤 S513; 步骤 S513： 所述压缩器将 curr— list对应的 curr— index— list添加到压缩器 侧的候选滑动窗口里， 并以包含该 list的压缩包所含 SN为标识， 执行步骤 S514; 步骤 S514: 所述压缩器发送压缩包， 并结束流程。 现有的 entry结构具有 SN域，在发送压缩包时，还需要将携带该（ index, item )信息压缩包对应 SN添加入 entry结构的中 SN域中。 而釆用本发明的 entry结构， 由于不含 SN域， 因此， 无需对携带该（ index, item )信息压缩 包对应 SN进行维护的操作， 且节约了存储空间。
参见图 6, 该图示出了本发明实施例如何更新 context中 table信息和清 除候选滑动窗口的方法， 包括步骤： 步骤 S601 : 压缩器接收到一个针对 的反馈包； 由于解压器发送的每个 ACK反馈包都包含一个 SN, 因此， 本步骤中的 SN就是压缩器从接收到的 ACK反馈包中提取的 SN; 步骤 S602 : 所述压缩器在候选滑动窗口中查找是否存在 对应的 index— list, 若存在， 则执行步骤 S603 , 若不存在， 则结束流程；
由于压缩器每发送一个含列表压缩的压缩包时， 该压缩包对应一个 SN, 同时该压缩包还会包含一个 index— list。 但该压缩包被发送出去后， 压缩器会 将 (SN , index— list)对应关系存储在候选滑动窗口中。 随后， 当压缩器收到一 个 ACK反馈包， 压缩器通过 ACK反馈包中包含的 SN, 在候选滑动窗口中 找到 SN对应的 index— list; 步骤 S603: 所述压缩器获取压缩上下文中的当前模式信息； 步骤 S604:所述压缩器判断当前模式信息是否为 R— mode,若为 R— mode, 则执行步骤 S606; 若是 U/O— mode, 执行步骤 S605; 步骤 S605: 所述压缩器完全按照协议规定， 对 U/O— mode下的 table和 ref— list进行更新， 结束流程； 步骤 S606: 所述压缩器依次遍历 对应 index— list中每个 index, 执行 步骤 S607; 步骤 S607: 所述压缩器判断是否该 index— list中每个 index都被遍历过， 如还存在没有被遍历的， 则执行步骤 S608; 如果该 index— list遍历完毕， 执 行步骤 S609; 步骤 S608: 所述压缩器在 table中直接查找到 index对应的 entry, 并将
Known标识置为 1 , 然后执行步骤 S606; 步骤 S609:所述压缩器将该 对应 index— list置为 ref— list, 然后执行步 骤 S610; 步骤 S610: 所述压缩器将该 index— list以及所有位于该 index— list之前的 list从候选滑动窗口删除， 并结束流程；
本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序 来指令相关硬件完成， 所述程序可以存储于计算机可读存储介质中， 如只读 存储器、 磁盘或光盘等。 可选地， 上述实施例的全部或部分步骤也可以使用 一个或多个集成电路来实现。 相应地， 上述实施例中的各模块单元可以釆用 硬件的形式实现， 也可以釆用软件功能模块的形式实现。 本发明不限制于任 何特定形式的硬件和软件的结合。 以上仅为本发明的优选实施例而已， 并不用于限制本发明， 对于本领域 的技术人员来说， 本发明可以有各种更改和变化。 凡在本发明的精神和原则 之内， 所作的任何修改、 等同替换、 改进等， 均应包含在本发明的保护范围 之内。
工业实用性 本发明消除了现有技术对 table全局的盲目编码， 有效降低了更新 table 中 entry信息的时间复杂度；消除了 table 中 entry的 SN域，有效降低了 table 的空间复杂度； 消除了在列表压缩过程中对 SN域进行插入和删除的操作， 这也有效的提高列表压缩处理效率； 以及可以将现有技术中压缩器维护的两 个 table ( U/O— mode的 table、 R— mode的 table )合并为一个， 更加节约了内 存空间， 同时降低了压缩器对 table的维护复杂度。

Claims

权 利 要 求 书
1、 鲁棒性头压缩中一种提高列表压缩效率的方法， 该方法包括： 压缩器在接收到一反馈包后， 如果当前模式为双向可靠模式， 则根据所 述反馈包所确认的压缩包的序列号从候选滑动窗口中查找出对应的索引列 表； 以及 所述压缩器根据所述查找出的索引列表中包含的各索引， 从翻译表中查 目中的映射关系标识符设置为一表示解压器已经建立所述条目维护的单元选 项与索引的对应关系的取值。
2、 如权利要求 1所述的方法， 其中： 所述条目包括单元选项及该单元选项对应的索引，以及映射关系标识符。
3、 如权利要求 2所述的方法， 其中： 所述条目还包括一计数标识位； 所述压缩器使用一个翻译表来维护双向可靠模式下的条目、 双向优化模 式下的条目和单向模式下的条目， 维护有相同对应关系的条目在不同模式下 复用同一个条目。
4、 如权利要求 2或 3所述的方法， 其中： 所述条目由结构体数组实现， 所述索引是所述结构体数组的下标。
5、 如权利要求 1所述的方法， 所述方法还包括： 所述压缩器在从所述候选滑动窗口中查找出对应的索引列表后， 将参考 列表更新为所述索引列表； 以及删除所述候选滑动窗口中的所述查找出对应 的索引列表及所述查找出对应的索引列表之前的所有索引列表。
6、鲁棒性头压缩中一种提高列表压缩效率的装置，该装置包括接收模块 和处理模块， 其中： 所述接收模块设置为： 在接收到一反馈包后， 将所述反馈包发送给所述 处理模块； 所述处理模块设置为： 在接收到所述反馈包后， 如果判断出当前模式为 双向可靠模式， 则根据所述反馈包所确认的压缩包的序列号从候选滑动窗口 中查找出对应的索引列表， 然后根据所述索引列表中包含的各索引， 从翻译 出的条目中的映射关系标识符设置为一表示解压器已经建立所述条目维护的 单元选项与索引的对应关系的取值。
7、 如权利要求 6所述的装置， 其中： 所述条目包括单元选项及其对应的索引， 以及映射关系标识符。
8、 如权利要求 7所述的装置， 其中： 所述条目还包括一计数标识位； 所述处理模块还设置为：使用一个翻译表来维护双向可靠模式下的条目、 双向优化模式下的条目和单向模式下的条目， 维护有相同对应关系的条目在 不同模式下复用同一个条目。
9、 如权利要求 7或 8所述的装置， 其中： 所述条目由结构体数组实现， 所述索引是所述结构体数组的下标。
10、 如权利要求 6所述的装置， 其中： 所述处理模块还设置为： 在从所述候选滑动窗口中查找出对应的索引列 表后， 将参考列表更新为所述索引列表； 以及删除所述候选滑动窗口中的所
PCT/CN2011/078783 2010-10-25 2011-08-23 鲁棒性头压缩中一种提高列表压缩效率的方法及装置 WO2012055285A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010522249.0 2010-10-25
CN201010522249.0A CN101984621B (zh) 2010-10-25 2010-10-25 鲁棒性头压缩中一种提高列表压缩效率的方法及装置

Publications (1)

Publication Number Publication Date
WO2012055285A1 true WO2012055285A1 (zh) 2012-05-03

Family

ID=43641792

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/078783 WO2012055285A1 (zh) 2010-10-25 2011-08-23 鲁棒性头压缩中一种提高列表压缩效率的方法及装置

Country Status (2)

Country Link
CN (1) CN101984621B (zh)
WO (1) WO2012055285A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101984621B (zh) * 2010-10-25 2014-09-10 中兴通讯股份有限公司 鲁棒性头压缩中一种提高列表压缩效率的方法及装置
CN102215236B (zh) * 2011-06-13 2017-02-08 中兴通讯股份有限公司 鲁棒性头压缩协议层的工作模式切换方法和装置
CN105208596A (zh) * 2014-06-17 2015-12-30 中兴通讯股份有限公司 一种表头压缩方法、解压方法及装置
CN109219083A (zh) * 2017-07-06 2019-01-15 深圳市中兴微电子技术有限公司 一种鲁棒性头压缩模式转换中的优化方法及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101212404A (zh) * 2006-12-27 2008-07-02 大唐移动通信设备有限公司 鲁棒头压缩分组数据传输的方法及系统
CN101331738A (zh) * 2005-10-27 2008-12-24 高通股份有限公司 用于改进稳健标头压缩效率的系统和方法
CN101341714A (zh) * 2005-12-23 2009-01-07 高通股份有限公司 在高延迟变化环境中优化稳健标头压缩（rohc）的系统和方法
CN101364937A (zh) * 2007-08-10 2009-02-11 华为技术有限公司 保持鲁棒性头标压缩机制通信连续的方法、系统
CN101984621A (zh) * 2010-10-25 2011-03-09 中兴通讯股份有限公司 鲁棒性头压缩中一种提高列表压缩效率的方法及装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10203923B4 (de) * 2002-01-31 2011-06-01 Klinipharm Gmbh Verfahren zur Erhöhung der Wasserlöslichkeit lipophiler Wirkstoffe, Herstellung von hochkonzentrierten wässrigen Zusammensetzungen dieser Wirkstoffe, derartige Produkte und ihre Verwendung
US8804765B2 (en) * 2005-06-21 2014-08-12 Optis Wireless Technology, Llc Dynamic robust header compression
JP4965670B2 (ja) * 2007-03-16 2012-07-04 テレフオンアクチーボラゲット エル エム エリクソン（パブル） 無線通信システムにおいてヘッダ圧縮コンテキストを再配置する方法および装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101331738A (zh) * 2005-10-27 2008-12-24 高通股份有限公司 用于改进稳健标头压缩效率的系统和方法
CN101341714A (zh) * 2005-12-23 2009-01-07 高通股份有限公司 在高延迟变化环境中优化稳健标头压缩（rohc）的系统和方法
CN101212404A (zh) * 2006-12-27 2008-07-02 大唐移动通信设备有限公司 鲁棒头压缩分组数据传输的方法及系统
CN101364937A (zh) * 2007-08-10 2009-02-11 华为技术有限公司 保持鲁棒性头标压缩机制通信连续的方法、系统
CN101984621A (zh) * 2010-10-25 2011-03-09 中兴通讯股份有限公司 鲁棒性头压缩中一种提高列表压缩效率的方法及装置

Also Published As

Publication number Publication date
CN101984621A (zh) 2011-03-09
CN101984621B (zh) 2014-09-10

Similar Documents

Publication Publication Date Title
US8243757B2 (en) MAC header compression using a pointer
RU2424627C2 (ru) Динамическое надежное уплотнение заголовка
JP3751823B2 (ja) 実時間サービスにおけるヘッダ圧縮
EP2472813B1 (en) Method and device for user datagram protocol packet compression and decompression
US9294589B2 (en) Header compression with a code book
US8718098B2 (en) Method for compressing and decompressing time stamp and equipment thereof
US10015285B2 (en) System and method for multi-stream compression and decompression
US20030179751A1 (en) Routing method, node, packet communication system, program, and recording medium
WO2012055285A1 (zh) 鲁棒性头压缩中一种提高列表压缩效率的方法及装置
CN107094144B (zh) 基带帧的封装方法及解封装方法
JP5307207B2 (ja) ネットワーク内の順序のずれたデータパケットの効率的な符号化
US7450586B2 (en) Network header compression arrangement
CN111148153B (zh) 数据包发送方法、接收方法和设备
JP2009501500A5 (zh)
CN107800653B (zh) 报文压缩方法及装置
WO2012041134A1 (zh) 掩码生成方法、列表压缩编码方式的选择方法及相应装置
JP2004187326A (ja) データ伝送方法，データ伝送装置，及びデータ受信装置
WO2012006904A1 (zh) 一种鲁棒性头压缩中的列表压缩方法及装置
AU2011365883B2 (en) Method and system for updating reorder depth in robust header compression
WO2013189295A1 (zh) 删除比特掩码的获得方法及装置
Wang et al. A Robust Header Compression Method for Ad hoc Network
JP2004147356A (ja) データ伝送方法，データ伝送装置，及びデータ受信装置
JP2004147357A (ja) データ伝送方法，データ伝送装置，及びデータ受信装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11835559

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11835559

Country of ref document: EP

Kind code of ref document: A1