CN102342079B - 不提高流速率而可靠地传输具有压缩报头的数据包的流的方法和装置 - Google Patents
不提高流速率而可靠地传输具有压缩报头的数据包的流的方法和装置 Download PDFInfo
- Publication number
- CN102342079B CN102342079B CN201080010969.7A CN201080010969A CN102342079B CN 102342079 B CN102342079 B CN 102342079B CN 201080010969 A CN201080010969 A CN 201080010969A CN 102342079 B CN102342079 B CN 102342079B
- Authority
- CN
- China
- Prior art keywords
- header
- compression
- bag
- stuffer
- header compression
- 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.)
- Active
Links
Classifications
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
- H04L65/65—Network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
- H04L65/70—Media network packetisation
-
- 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/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
-
- 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/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
- H04L69/161—Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
-
- 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/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
- H04L69/166—IP fragmentation; TCP segmentation
-
- 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/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
- H04L69/168—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP] specially adapted for link layer protocols, e.g. asynchronous transfer mode [ATM], synchronous optical network [SONET] or point-to-point protocol [PPP]
-
- 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/22—Parsing or analysis of headers
-
- 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/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Multimedia (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本发明涉及一种可靠地传输包Pi形式的数据流的方法,所述包Pi包括至少一个报头Hi(302),通过至少第一报头压缩步骤压缩(310,312)所述报头,将所述包分割为一连串单元(307,314),所述单元(307,314)具有同样的固定尺寸,所述分割导致在所述单元中的最后一个单元(314)中出现填充片段(311),所述方法的特征在于至少部分地利用由所述填充片段(311)占用的空间插入冗余数据,所述冗余数据的作用是提高对所述压缩报头(310)的传输错误的可靠性。
Description
技术领域
本发明的主题是一种通过插入冗余,在不提高比特率和/或带宽的情况下改善具有压缩报头的包的流的鲁棒性的方法和装置。
本发明的应用领域主要是通信网络,其采用互联网协议IP对传输的包应用网络报头压缩技术,从而通过去除一网络报头和/或多个连续网络报头之间的冗余信息来优化带宽。
背景技术
报头压缩技术应用在例如多媒体数据的数据流上,该数据流以包的形式通过IP通信网络的协议层特征堆栈传输。其中值得注意的是网络层应用,例如IP互联网协议;传输层应用,例如用户数据报协议(UDP)或实时通信协议RTP(Real Time Transport Protocol)。所有这些协议层的作用是将包含一组信息字段的协议报头加到原始传输的数据包上。然后,在网络层获得的该堆栈产生的包的尺寸相比于原始的数据包的尺寸来说,有相当大的增加。
IP通信网络也可包括接入网络,其可以是能够将包从网络层传输到物理通信媒介的无线接入网络,特别是在无线传输的情况下,该接入网络可能具有受限的带宽。在传输媒介上的可用资源减少的环境下,已知采用网络报头压缩方案来减小待传输的包的尺寸,而不会影响包所包含的数据。
IETF委员会通过RFC3095和相关出版物制定的ROHC(鲁棒报头压缩)标准描述了本领域技术人员已知的一种报头压缩技术。该技术定义了多个压缩到不同水平的包以及一组算法,所述算法一方面用于压缩网络报头中包含的字段,另一方面用于对各个可用压缩状态之间的转换进行排序。通常,ROHC压缩技术和所有已知的报头压缩技术一样,依赖于位于包传输源一侧的压缩器和接收这些同样的包的接收器一侧的解压缩器之间的原始环境的交换。在第二阶段,仅报头的可变字段在差分编码之后被传输,从而改善了压缩性能。
总的来说,本发明应用于任何必须通过具有受限带宽的传输媒介发送IP数据流的装置,这通过传送封装所述IP数据的固定尺寸的单元的接入层来实现。
先前提出的报头压缩机制的主要问题之一在于包的传输可能受到错误的影响,所述错误主要是由于物理信道上发生的传播现象造成的。这些错误可能导致包丢失,以及在包具有压缩报头的情况下,可能导致压缩和解压缩实体之间的不同步。不同步通常导致所有后续包的丢失,直到解压缩环境被重置。包丢失也可能与拥塞现象关联,该拥塞现象导致传输媒介接入层的缓冲存储器(也简称为“缓冲器”)饱和。该现象的另一特征是导致突发的包丢失,这对于保持压缩和解压缩实体的同步性是非常有害的。
因此,问题是如何改善这些压缩方案的鲁棒性,从而限制包丢失,而不会降低整体压缩性能水平,并且不会提高数据传输比特率。
已知的报头压缩技术,例如ROHC标准,考虑到传输错误的鲁棒性问题,采用了针对可变字段的编码算法,例如W-LSB(加权最小有效位)滑动窗算法,使得解压缩器能够克服一定数量的连续错误。该机制鲁班性水平的提高直接伴随着压缩水平的降低。然而,这些算法并不是在所有情况下都能够保持压缩器和解压缩器之间的同步,并导致相当大的应用复杂性。最后,这些算法没有考虑网络层之下的层的限制,特别是接入层。
实际上,在通信网络中,接入层,特别是无线接入层,有时利用具有给定的固定尺寸的单元形式的数据的传输,例如ATM(异步传输模式)类型单元。这些单元是通过具有压缩报头的网络包的串联和/或分割来获得的,这导致了所谓“填充”位的使用。这些填充位不包含有用信息,且被单独插入以便遵从单元的先验的固定尺寸。
法国专利申请FR 2907624提出了一种报头压缩方法,其考虑了接入层的单元的尺寸,从而最小化其数量,但是该方法的缺点在于,一方面与很多通信网络基础设施中常用的报头压缩标准不兼容,特别是ROHC标准,另一方面,在压缩增益方面不如源自IETF,例如ROHC的工作标准强大。
发明内容
本发明主要提出利用出现在在接入层产生的单元中的主要用于填充的位,从而用冗余信息条目代替这些位,该冗余信息条目能够显著改善压缩的网络报头的鲁棒性,同时不会降低在压缩增益方面的整体性能水平。
为达此目的,本发明的主题是一种鲁棒地传输包Pi形式的数据流的方法,所述包Pi包括至少一个报头Hi,通过第一报头压缩步骤压缩所述报头,所述包被分割为一连串单元,所述单元具有同样的固定尺寸,所述分割导致在所述单元中的最后一个单元中出现填充片段,所述方法的特征在于至少部分地利用由所述填充片段占用的空间插入冗余数据,所述冗余数据的作用是提高对所述压缩报头的传输错误的鲁棒性。
在本发明的一变形实施例中,所述冗余数据是通过减小由所述第一报头压缩步骤应用到所述报头Hi的压缩率来获得,所述压缩率是根据对具有压缩报头的包的尺寸的估计来确定的。
在本发明的一变形实施例中,所述冗余数据是通过以下步骤获得的:
确定步骤,用于根据具有压缩报头的所述包的尺寸以及所述单元的固定尺寸来确定所述填充片段的尺寸,
第二步骤,用于以一压缩水平来压缩所述报头,所述压缩水平能够获得尺寸为小于所述填充片段的尺寸的最接近的可能整数且代替原始存在的压缩报头的压缩报头。
在本发明的一变形实施例中,所述片段Rj的所述冗余数据是通过对长度为k的有用数据块应用校正码来获得的,所述有用数据块包括一个或多个压缩报头的全部或部分的串联,所述片段Rj的长度rj等于所述填充片段的长度。
在本发明的一变形实施例中,所述校正码的效率由比率定义,其中k为待编码的数据块的长度,所述数据块包括所述填充片段和所述传输的数据流中前方紧邻的填充片段之间出现的包的压缩报头的串联。
在本发明的一变形实施例中,所述校正码的效率小于最大效率该最大效率是根据对在传输期间包丢失的比率的估计和对所述码的性能曲线的估计来确定的,待编码的所述数据块的长度k被限制到值kmax,所述值kmax是根据所述最大效率和所述填充片段的长度rj获得的。
在本发明的一变形实施例中,所述校正码的效率被设置为恒定值Rc,且待编码的所述有用数据块的尺寸k是通过关系获得的,所述有用数据块包括在待传输的所述包的流中在所述填充片段之前出现的包Pi的所有压缩报头Hi中的全部或部分。
在本发明的一变形实施例中,所述第一报头压缩步骤利用尺寸为w的滑动窗编码所述报头的字段,以及所述有用数据块包括在所述填充片段之前出现的包Pi的所有压缩报头Hi的子集S的全部或部分,所述子集S的特征在于所述子集S的两个连续报头在待传输的所述数据流中被至少等于用于执行所述报头压缩步骤的协议的滑动窗的长度w的多个报头分隔。
在本发明的一变形实施例中,所述校正码是系统里德-所罗门(Reed-Solomon)码或系统BCH码或系统里德-米勒(Reed-Muller)码,所述码可被缩短和/或截断(punctured)。
在本发明的一变形实施例中,利用ROHC协议或IPHC协议进行所述报头压缩。
在本发明的一变形实施例中,利用ATM协议或MPEG-TS协议进行具有压缩报头的包的分割。
本发明的另一主题是一种用于鲁棒地传输具有压缩报头的包的数据流的系统,该系统包括发送器和接收器,其特征在于所述发送器包括用于执行上述方法的步骤的装置。
附图说明
通过阅读参考附图的以下说明书,本发明的其他特征和优点将更加明显,其中:
图1是由于在具有压缩报头的包的流中的连续包丢失而引起的不同步现象的图示,
图2是本发明在具有压缩的IP报头的包的传输环境中所应用的各个协议层中的位置的图表,
图3和4是根据本发明接入层如何利用填充位来改善包的压缩报头的鲁棒性的两个图示,
图5是表示包Pi的封装的图表,其中每个包Pi包括报头Hi,导致出现填充片段Ri,
图6是表示用由根据本发明所述的方法产生的冗余块代替填充片段Ri的图表,
图7是本发明的一变形实施例,其中校正码的效率是恒定的,
图8是本发明的一变形实施例,其中编码机制利用了报头压缩机制的某些特性。
具体实施方式
为了更好地理解根据本发明所述的方法,以下说明书是在这样的应用环境下给出的:通过无线接入层传输具有应用例如ROHC协议的压缩IP报头的包,该无线接入层遵从用于分割/重组ATM单元的AAL5(ATM适应层5)协议。该环境仅为示例性的而非限制性的,应理解,根据本发明所述的方法可应用于任何类型的报头压缩机制,以及采用用于具有压缩报头的包的分割/重组的机制从而产生具有先验固定尺寸的数据单元的任何无线接入方法,潜在地在所述单元中引入了填充位的存在。特别地,MPEG-TS(运动图像专家组-传输流,Moving PictureExpert Group-Transport Stream)标准的使用与本发明也是兼容的。实际上,后者特别定义了用于通过互联网协议通信网络传输的包中的多媒体数据的封装。最后,值得一提的是DVB-S2(第二代数字视频广播卫星)标准的情况,当涉及名为“BBFrames”的标准化物理层帧中的具有压缩报头的包的封装时,它与本发明是兼容的。进一步地,本发明还可应用于其他的报头压缩方法,特别是IETF标准化委员会通过RFC 2509标准化的IPHC(PPP上的IP报头压缩)协议。以下的说明书以ROHC协议为例,应理解任何其他报头压缩机制也与本发明兼容。
图1描述了一种根据现有技术的情形,用于传输具有压缩报头的包,其遭受错误及其在报头压缩方法的整体鲁棒性上的影响。终端100应用已知的报头压缩机制,例如符合ROHC标准的机制,该终端发送包的流,所述包的报头101-113的尺寸根据施加给它们的压缩水平而变化。报头101对应于环境的完全刷新,使得压缩器100和解压缩器114保持同步。然后通过相对于在前的包差分地编码信息字段,来传输具有比用于压缩刷新报头101的压缩水平更高的压缩水平的报头102,103,104,105,106。如果由于例如传输链接的不可靠性或包拥塞现象而产生的错误出现在报头102上,解压缩器114的环境不再是最新的,并且出现了不同步,潜在地导致具有压缩报头103,104,105,106的所有后续包的丢失,直到接收到包含动态刷新报头107的包,该动态刷新报头107能够更新解压缩器114的环境。然后可再次利用比用于压缩报头107的压缩水平更高的压缩水平来压缩后续的包108,109,110,111,112。
通过以上说明可以看出,遵从现有的网络报头压缩机制的压缩增益性能水平,将导致对错误的高度敏感性,可能导致应用所述机制传输的数据流中严重的包丢失。
图2概要地表示了由应用层201产生的数据包经历的协议堆栈的各个步骤,应用层采用例如多媒体IP语音或视频内容广播应用。然后应用层201产生的数据包被发送到更低的封装层202、传输层203、和网络层204,其相应地为所述数据包增加特定协议报头。层202、203和204中采用的协议例如分别是RTP、UDP和IP协议。在报头压缩层205中采用标准报头压缩机制,其包括根据本发明所述的用于改善鲁棒性的步骤。根据本发明的方法采用了源自无线接入层206的某些信息,特别是ATM单元的尺寸,从而实现层205中的压缩的优化。然后通过物理无线传输信道200将包发送到远程接收器(图2的右手边)。该接收器在其无线接入层207接收该数据然后将其发送到根据本发明的报头解压缩步骤208。然后在去封装211以及发送到接收器应用模块212之前,将所获得的具有解压缩的报头的数据发送到IP网络层209和传输层210。
因此本发明位于执行报头压缩和解压缩机制的层205,208的水平上。本发明需要源自无线接入层206,207的信息,特别是ATM单元的尺寸。
在第一类实施例中,本发明包括通过考虑与通过接入层的压缩包的封装相关联的约束,来修改通常由报头压缩机制确定的压缩报头类型的选择,所述报头压缩机制例如符合ROHC标准。
图3描述了在包300包括网络报头302和有用数据片段303的情况下的根据本发明的方法的应用,包300例如为IP包,其封装在协议数据单元301中,或者尺寸L是ATM单元306的有用片段的尺寸的多倍的接入层PDU中。所述协议数据单元301包括填充片段304和可能的后缀305,填充片段304用于使该包完整从而获得由应用设置的尺寸。ATM单元307包括报头308和有用片段306,有用片段306是通过将协议数据单元301分割为多个片段来产生的,所述多个片段的数量等于协议数据单元301的尺寸L和ATM单元307的有用片段306的先验固定尺寸之间的比率。在图3所示的示例中,分割后获得的ATM单元的数量为4。根据现有技术的报头压缩机制能够从网络报头302获得具有最大压缩水平的压缩报头310。通过包含压缩报头310和有用片段303的压缩包的封装而获得的协议数据单元309具有很大的填充片段311。由于协议数据单元301和309各自的尺寸是相同的,所采用的压缩机制最终不提供显著的压缩增益,因为其导致产生了与非压缩网络报头302的情况中相同数量的ATM单元。进一步地,通过采用强力压缩报头,在包丢失方面的性能可能退化,如前面参考图1所述。根据本发明的方法则包括利用协议数据单元301的尺寸信息,从而预知要采用的最合适的压缩报头从而提供对错误的鲁棒性和压缩率之间的最佳折衷。在图3所述的情况中,具有低压缩率和提高的对错误的鲁棒性的刷新报头312是更合适的,因为采用这样的刷新报头能够减小填充片段313的尺寸。特别地,该刷新报头(也称为同步报头)的使用使得解压缩器能够重新同步,从而降低在先前接收的包丢失的突发中出现的错误的传播的风险。也可采用具有较低压缩水平的报头312,后者能够提高用于编码报头字段的位的数量,并因此提高对连续丢失的鲁棒性。
更一般地,根据本发明的方法的目的是用冗余数据片段代替填充片段304,311,313(如果存在的话)中的全部或部分,所述片段来自例如压缩的刷新报头或具有较低压缩水平的报头的使用。所采用的压缩报头的类型的选择可以是基于包含压缩报头的所述包的估计尺寸,或者基于通过报头压缩机制压缩包而获得的包的真实尺寸。在前一种情况中,保守地通过利用关于可能的压缩报头尺寸的报头压缩方法提供的信息来进行所述估计。在后一种情况中,已知具有压缩报头的包的真实尺寸的意味着必须首先压缩包从而推导其尺寸,然后做出是否修改压缩报头类型的决定从而最小化产生的ATM单元的数量。
图4描述了如图3所述的根据本发明的方法的使用示例,但是这次是在采用具有最大压缩水平的压缩报头的情况下,导致去除了填充片段以及采用了更有限数量的ATM单元;在所描述的情况中,仅产生了3个单元。协议数据单元(PDU)401包括网络报头402、有用数据片段403、填充片段404和后缀405,如果没有对网络报头402施加压缩,该协议数据单元401被分割为4个ATM单元407。当采用报头压缩机制时,产生了压缩报头410,其导致了协议数据单元401,409的尺寸L大大减小。然后所述单元409的分割导致仅产生3个而不是4个ATM单元。该缩减是通过由压缩报头410获得的高压缩率来实现的。采用较低压缩报头,例如刷新报头411,尽管提高了对传输错误的鲁棒性,但是在整体压缩的角度来看是有害的,因为其将导致使用填充片段412和额外的ATM单元。
在这种情况下,根据本发明的方法更适当地选择压缩报头,这能够消耗最小数量的ATM单元。
在第二类实施例中,不再利用源自报头的较低压缩的冗余数据来代替填充位,而是利用由施加给一个或多个压缩报头中的全部或部分的校正码所产生的冗余数据来代替填充位。其期望目的仍然是加强对压缩包的流的错误的鲁棒性,而不提高比特率。
图5表示了具有压缩报头501,502,503,504,505的包的流,所述压缩报头包括标记为Pi的有用数据部分和标记为Hi的压缩报头。所述包被分割从而被封装在固定尺寸的单元506-515中,在这些单元的一些中产生填充片段516,517。单元中存在或不存在填充是分割过程的直接结果。这些片段单独出现从而即便在具有压缩报头的包的尺寸变化的情况下,每个单元仍保持固定的尺寸。根据本发明所述的方法的目的主要是用尺寸相同但包含冗余信息的片段(以下称为Rj)来代替填充片段516,517。该冗余可通过采用施加给一个或多个报头中的全部或部分的校正码来获得。在图5的底部,按时间顺序表示了压缩报头Hi和冗余片段Rj的序列。位于冗余片段R1之前的报头H1,H2,H3对应于压缩包501,502,503,压缩包501,502,503的分割产生了尺寸等于R1的尺寸的填充片段516。
在下文中,报头Hi的尺寸标记为hi,冗余块Rj的尺寸标记为rj。所描述的示例考虑使用里德-所罗门码作为校正码的情况,但是根据本发明所述的方法可延伸到任何类型的系统块校正码,其效率、信息块尺寸和冗余块尺寸可以变化。特别地,也可使用BCH(Bose,Ray-Chaudhuri,Hocquenghem)码或者里德-米勒码。
图6图示地表示了将校正码应用到一个或多个压缩报头而产生冗余的示例。根据本发明的编码系统包括通过对还没有被保护的前面的报头施加保护来产生冗余块Rj,该冗余块的尺寸对应于前述的填充区的尺寸。在图6所示的示例中,冗余块R1是根据报头H1,H2和H3计算的,冗余块R2是根据报头H4和H5计算的,冗余块R3是根据报头H6和H7计算的。该编码方案的特征之一是要编码的信息的长度和产生的冗余块的长度是可变的。一般地,如果报头Hu,…,Hu+s被冗余块Rv保护,用符号数量表示的尺寸k和所用码(例如里德-所罗门码)的冗余块的长度r分别等于:
冗余块的长度r是固定的,因为该长度是由对应的填充片段的尺寸确定的。在第一阶段,可针对固定的尺寸k应用根据本发明所述的方法,在这种情况下,用来产生冗余块Rv的校正码的效率Rate为在采用里德-所罗门码的情况下,k和r的值必须符合以下不等式:
k+r≤2m-1 (1)
其中2m是里德-所罗门码采用的有限体的尺寸。实际中采用的m的值例如为8或16.
本发明的目的之一主要是使具有压缩报头的包的流对于造成接收端全部包丢失的传播错误具有鲁棒性。在报头H1,H2,H3,H4和H5被同一冗余块R1保护的应用的情况下,如果例如报头H2和H4丢失,因此不知道它们各自的长度h2和h4,根据本发明的设计为解码被保护的包的流的接收器将不能将报头H3在要解码的信息流中定位。该示例指出的问题当然可以推广到接收到的任何这样的包的流,即包的流中的一些包丢失而导致待解码的信息流中正确接收的报头的位置不明确。为了克服这一问题,根据本发明的方法对校正码设置了额外的约束。在里德-所罗门码采用28个符号的有限体的情况下,使得待编码的信息块的长度k’符合以下关系:
k′+r≤28-3。
在这种情况下,考虑到k-k’个额外信息符号为零,所应用的效率为的校正码(例如系统里德-所罗门码)将被缩短。k-k’个符号的空白使得解码器能够通过使用所述码的错误检测能力来重新得到擦除的数据的位置的正确长度。在上述示例中,解码器对报头H3的每个可能位置进行错误检测,并能够确认对应于实际位置的那个位置。一般地,k-k’的值应该大于或等于16比特,从而使得解码器能够检测由在编码数据流中正确接收的报头的不正确的定位而产生的错误。
在本发明的一变形实施例中,可根据在接收端观察到的包丢失率的测量来确定最小报头保护水平。已知包错误率就能够根据例如所选的一种或多种校正码的理论性能曲线来推论出这些校正码的最大效率Ratemax。如果通过如前文所述的根据本发明的方法获得的效率Rate大于该最大效率Ratemax,则本发明包括通过限制被保护的报头的数量来减小待编码的信息块的长度k’从而获得最多等于Ratemax的编码效率。
图7表示了本发明的另一变形实施例,其中信息窗是滑动的,且编码率是恒定的。该变形的一个目的是最好地利用由代替可利用的填充片段而获得的冗余。
原理包括设置校正码的恒定效率比以及系统地采用长度为k的信息块,使得在k超过在前方紧邻冗余块Rj的报头之和的总长度的情况下,信息块可包括冗余块Rj-1之前的并且已经通过产生Rj之后的冗余块而被保护的一个或多个报头Hi中的全部或部分。该方案意味着在比图6所示的方法更大的范围内存储报头。其还具有这样的特征:一个或多个报头可被一个或多个冗余块保护,因此导致报头之间的保护水平不同。
图7表示了根据本发明所述的方法的一示例性实施例。填充区R1被相同尺寸的冗余块代替,该冗余块是根据包含串联的报头H1,H2和H3的信息块70的校正码产生的。填充区R2的长度为r2,因此符合校正码的恒定的效率比k/k+r的待编码的信息块的长度必须串联除了报头H4和H5之外的先前使用的包括报头H1,H2的H3的信息块的一部分。施加校正码的信息块一方面包括包含报头H4的H5的块72,另一方面包括包含报头H2和H3以及报头H1的一部分的块71。最后,以相似的方式,根据码的效率比k/k+r和可利用的填充区长度r3来计算待编码的信息块73的长度,从而产生冗余块R3。在图7的示例中,所述块由报头H6的一部分以及报头H7的串联组成。
图8显示了根据本发明的另一变形,其中编码方案适用于采用滑动窗来压缩具有可预见的变化外形(profile)的报头字段的报头缩协议。例如,ROHC协议采用尺寸为w的滑动窗机制,缩写为W-LSB,其具有以下作用:如果集合{Hi-w,Hi-w+1,…,Hi-1}中的先前报头中的至少一个报头已经被成功的解压缩,则ROHC接收实体可以解压缩报头Hi。然后,以相似的方式施加如图7所示的根据本发明所述的方法,但是仅将校正码施加到报头的子集S,该子集S定义为两个连续的报头未被超过w个位置分隔。形式上,子集S通过以下关系来描述:
S={Hb(0),Hb(1),Hb(2),…}
其中,b是严格增函数,使一正整数对应于另一正整数,并且满足以下关系:
函数b可例如通过b(i)=w.i来定义,其给出了子集S={H0,Hw,H2w,H3w…}。
本发明的该实施例的优点之一在于将保护水平施加于子集S的元素。然后解压缩器利用子集S的被保护的报头来确保未包含在子集S中的未被保护的报头的解压缩。这里的通过编码的保护方案是对报头压缩协议的固有的保护机制的补充。实践中,对集合{Hi-w,Hi-w+1,…,Hi-1}中的仅仅一个报头的保护就有助于大大提高i被正确接收的概率,并从而确保报头解压缩协议正确地解压缩所述集合的所有报头。
进一步地,如果压缩协议的滑动窗的长度w增大了,则子集S包括更少的元素并要求产生更少的冗余以确保相同的保护水平。相反地,如果校正码产生的冗余数量增加了,则校正码能够为更多的报头提供相同的保护水平,这意味着压缩协议的滑动窗的长度的减小,以及因此改善了压缩率。
根据本发明的方法的主要优点在于大大改善了对具有压缩报头的包的流中的错误的鲁棒性,而不会导致比特率的增加,因为该方法利用了已经存在于流中且不包含有用信息的填充区。
Claims (11)
1.一种鲁棒地传输包Pi形式的数据流的方法,所述包Pi包括至少一个报头Hi(302),通过第一报头压缩步骤压缩(310,312)所述报头,包括压缩报头的包被分割为一连串具有同样的固定尺寸的多个单元(307,314),所述分割导致在所述单元中的最后一个单元(314)中出现填充片段(311),用包含冗余数据的冗余片段Rj来代替所述填充片段,所述冗余数据要么是通过将校正码应用到一个或多个压缩报头来获得,要么是通过减小由所述第一报头压缩步骤应用到所述报头Hi(302)的压缩率来获得,所述压缩率是根据对具有压缩报头的包的尺寸的估计来确定的。
2.根据权利要求1所述的方法,其特征在于所述冗余片段Rj的所述冗余数据是利用对长度为k的数据块应用校正码来获得的,所述数据块包括一个或多个压缩报头(310,312)的全部或部分的串联,所述冗余片段Rj的长度rj等于所述填充片段(311)的长度。
3.根据权利要求2所述方法,其特征在于所述校正码的效率由比率定义,其中k为待编码的数据块的长度,所述数据块包括所述填充片段(311)和所述传输的数据流中前方紧邻的填充片段之间出现的包的压缩报头的串联。
4.根据权利要求3所述的方法,其特征在于所述校正码的效率小于最大效率该最大效率是根据对在传输期间包丢失的比率的估计和对所述码的性能曲线的估计来确定的,待编码的所述数据块的长度k被限制到值kmax,所述值kmax是根据所述最大效率和所述填充片段(311)的长度rj获得的。
5.根据权利要求2所述的方法,其特征在于所述校正码的效率被设置为恒定值Rc,且待编码的所述数据块的尺寸k是通过关系获得的,所述数据块包括在待传输的所述包的流中在所述填充片段(311)之前出现的包Pi的所有压缩报头Hi中的全部或部分。
6.根据权利要求5所述的方法,其特征在于所述第一报头压缩步骤利用尺寸为w的滑动窗编码所述报头的字段,以及所述数据块包括在所述填充片段(311)之前出现的包Pi的所有压缩报头Hi的子集S的全部或部分,所述子集S的特征在于所述子集S的两个连续报头在待传输的所述数据流中被至少等于用于执行所述报头压缩步骤的协议的滑动窗的长度w的多个报头分隔。
7.根据权利要求2所述的方法,其特征在于所述校正码是系统里德-所罗门码或系统BCH码或系统里德-米勒码,所述码能够被缩短和/或截断。
8.根据权利要求1所述的方法,其特征在于所述冗余数据是通过减小由所述第一报头压缩步骤应用到所述报头Hi(302)的压缩率来获得的,所述方法包括以下步骤:
确定步骤,用于根据具有压缩报头的所述包的尺寸以及所述单元(307,314)的固定尺寸来确定所述填充片段(311)的尺寸,
第二步骤,用于以能够获得尺寸为小于所述填充片段(311)的尺寸的最接近的可能整数且代替原始存在的压缩报头(310)的压缩报头(312)的压缩水平,来压缩所述报头(302)。
9.根据权利要求1所述的方法,其特征在于利用ROHC协议或IPHC协议进行报头压缩。
10.根据权利要求1中所述的方法,其特征在于利用ATM协议或MPEG-TS协议进行具有压缩报头的包的分割。
11.一种用于鲁棒地传输具有压缩报头的包的数据流的系统,该系统包括发送器和接收器,其特征在于所述发送器包括用于执行权利要求1到10中任意一项所述的方法的步骤的装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0901186A FR2943197B1 (fr) | 2009-03-13 | 2009-03-13 | Procede et dispositif de transmission robuste de flux de paquets de donnees a en-tetes compresses sans augmentation de debit |
FR0901186 | 2009-03-13 | ||
PCT/EP2010/052768 WO2010102944A2 (fr) | 2009-03-13 | 2010-03-04 | Procede et dispositif de transmission robuste de flux de paquets de donnees a en-tetes compresses sans augmentation de debit |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102342079A CN102342079A (zh) | 2012-02-01 |
CN102342079B true CN102342079B (zh) | 2015-10-21 |
Family
ID=41506524
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201080010969.7A Active CN102342079B (zh) | 2009-03-13 | 2010-03-04 | 不提高流速率而可靠地传输具有压缩报头的数据包的流的方法和装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20110317547A1 (zh) |
EP (2) | EP2605475B1 (zh) |
CN (1) | CN102342079B (zh) |
FR (1) | FR2943197B1 (zh) |
WO (1) | WO2010102944A2 (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014007501A (ja) * | 2012-06-22 | 2014-01-16 | Fujitsu Ltd | 通信装置 |
US9332090B1 (en) * | 2012-09-12 | 2016-05-03 | Kaazing Corporation | Communication data padding |
GB2512899B (en) * | 2013-04-10 | 2015-06-03 | Openwave Mobility Inc | A method, apparatus and computer program for adding content to a data container |
WO2016195547A1 (en) * | 2015-05-29 | 2016-12-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods for compression and decompression of headers of internet protocol packets, devices, computer programs and computer program products |
US10063422B1 (en) * | 2015-12-29 | 2018-08-28 | Amazon Technologies, Inc. | Controlled bandwidth expansion in compressed disaggregated storage systems |
US10437667B2 (en) * | 2016-03-29 | 2019-10-08 | International Business Machines Corporation | Raid system performance enhancement using compressed data |
US10205787B2 (en) * | 2016-07-14 | 2019-02-12 | Juniper Networks, Inc. | Method, system, and apparatus for reducing the size of route updates |
WO2020088211A1 (zh) * | 2018-10-31 | 2020-05-07 | 华为技术有限公司 | 压缩数据、解压缩数据的方法和相关装置 |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5870474A (en) * | 1995-12-04 | 1999-02-09 | Scientific-Atlanta, Inc. | Method and apparatus for providing conditional access in connection-oriented, interactive networks with a multiplicity of service providers |
EP0928086B8 (en) * | 1997-05-13 | 2006-06-07 | Matsushita Electric Industrial Co., Ltd. | Packet transmitter |
US6516435B1 (en) * | 1997-06-04 | 2003-02-04 | Kabushiki Kaisha Toshiba | Code transmission scheme for communication system using error correcting codes |
US7933295B2 (en) * | 1999-04-13 | 2011-04-26 | Broadcom Corporation | Cable modem with voice processing capability |
US6683866B1 (en) * | 1999-10-29 | 2004-01-27 | Ensemble Communications Inc. | Method and apparatus for data transportation and synchronization between MAC and physical layers in a wireless communication system |
US7248841B2 (en) * | 2000-06-13 | 2007-07-24 | Agee Brian G | Method and apparatus for optimization of wireless multipoint electromagnetic communication networks |
US8009667B1 (en) * | 2001-01-16 | 2011-08-30 | Wi—LAN, Inc. | Packing source data packets into transporting packets with fragmentation |
US7583623B2 (en) * | 2001-03-02 | 2009-09-01 | Ofer Zimmerman | Method and system for packing management messages in a communication system |
US7965729B2 (en) * | 2001-05-23 | 2011-06-21 | Polytechnic University | Transferring data such as files |
US7177988B2 (en) * | 2002-01-24 | 2007-02-13 | Broadcom Corporation | Method and system for synchronizing processor and DMA using ownership flags |
US7062568B1 (en) * | 2002-01-31 | 2006-06-13 | Forcelo Networks, Inc. | Point-to-point protocol flow control extension |
KR20040104705A (ko) * | 2002-05-07 | 2004-12-10 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 팩킷 전송기능을 가진 무선 통신 장치 |
JP4317403B2 (ja) * | 2002-08-09 | 2009-08-19 | パナソニック株式会社 | ヘッダ圧縮装置及びヘッダ圧縮方法 |
JP4336792B2 (ja) * | 2003-03-13 | 2009-09-30 | 日本電気株式会社 | パケット送信方法および無線アクセスネットワーク |
US7318187B2 (en) * | 2003-08-21 | 2008-01-08 | Qualcomm Incorporated | Outer coding methods for broadcast/multicast content and related apparatus |
US8090857B2 (en) * | 2003-11-24 | 2012-01-03 | Qualcomm Atheros, Inc. | Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks |
EP1603339A1 (en) * | 2004-06-01 | 2005-12-07 | STMicroelectronics S.r.l. | Method and system for communicating video data in a packet-switched network, related network and computer program product therefor |
US7152199B2 (en) * | 2004-06-02 | 2006-12-19 | Teknovus, Inc. | Method and apparatus for delineating data in an FEC-coded Ethernet frame |
KR100703494B1 (ko) * | 2004-08-09 | 2007-04-03 | 삼성전자주식회사 | 이동통신 시스템에서 사용자 데이터 프로토콜 체크섬을 포함하는 음성패킷망의 패킷 송/수신 방법 및 장치 |
US20070242703A1 (en) * | 2006-04-12 | 2007-10-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Binding/combining of plural telecommunications functions |
BRPI0621900A2 (pt) * | 2006-07-25 | 2011-12-20 | Thomson Licensing | recuperação a partir de perda de pacote em rajadas em redes sem fio baseadas em protocolo internet usando transmissão escalonada e correção antecipada de erro de pacote cruzado |
FR2907624B1 (fr) | 2006-10-24 | 2009-02-20 | Alcatel Sa | Dispositif de compression a adaptation de compression en fonction du medium de transport, et dispositif de decompression associe, pour des equipements de communication |
US8031743B2 (en) * | 2006-10-31 | 2011-10-04 | Panasonic Corporation | Apparatuses and method for multiplexing elementary streams based on a multiplexing pattern indicating an order of types of data to be multiplexed |
CN101212389B (zh) * | 2006-12-30 | 2010-06-23 | 华为技术有限公司 | 一种突发汇聚控制方法及相应的装置、通信设备 |
KR101430484B1 (ko) * | 2007-06-26 | 2014-08-18 | 엘지전자 주식회사 | 디지털 방송 시스템 및 데이터 처리 방법 |
KR101461958B1 (ko) * | 2007-06-29 | 2014-11-14 | 엘지전자 주식회사 | 디지털 방송 시스템 및 데이터 처리 방법 |
WO2009005326A2 (en) * | 2007-07-04 | 2009-01-08 | Lg Electronics Inc. | Digital broadcasting system and method of processing data |
KR101405975B1 (ko) * | 2007-07-23 | 2014-06-12 | 엘지전자 주식회사 | 디지털 방송 시스템 및 데이터 처리 방법 |
US7936786B2 (en) * | 2007-09-20 | 2011-05-03 | Lg Electronics, Inc. | Digital broadcasting system and method of processing data in digital broadcasting system |
US8788901B2 (en) * | 2007-10-02 | 2014-07-22 | Lantiq Deutschland Gmbh | Retransmission scheme for communication systems |
EP2094038B1 (en) * | 2008-02-20 | 2015-11-04 | Amazon Technologies, Inc. | Apparatus and method for constructing a data unit that includes a buffer status report |
US8032691B2 (en) * | 2008-05-01 | 2011-10-04 | Oracle America, Inc. | Method and system for capacity-balancing cells of a storage system |
WO2010095780A1 (en) * | 2009-02-18 | 2010-08-26 | Lg Electronics Inc. | Apparatus for transmitting and receiving a signal and method of transmitting and receiving a signal |
KR20130100222A (ko) * | 2009-09-18 | 2013-09-09 | 인터디지탈 테크날러지 코포레이션 | 가시광 통신(vlc)을 위한 레이트 제어를 이용한 디밍 방법 및 장치 |
-
2009
- 2009-03-13 FR FR0901186A patent/FR2943197B1/fr not_active Expired - Fee Related
-
2010
- 2010-03-04 EP EP13151423.4A patent/EP2605475B1/fr active Active
- 2010-03-04 EP EP10707019.5A patent/EP2406929B1/fr active Active
- 2010-03-04 CN CN201080010969.7A patent/CN102342079B/zh active Active
- 2010-03-04 WO PCT/EP2010/052768 patent/WO2010102944A2/fr active Application Filing
- 2010-03-04 US US13/255,861 patent/US20110317547A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
EP2406929A2 (fr) | 2012-01-18 |
US20110317547A1 (en) | 2011-12-29 |
FR2943197B1 (fr) | 2015-02-27 |
EP2605475B1 (fr) | 2015-07-08 |
FR2943197A1 (fr) | 2010-09-17 |
WO2010102944A2 (fr) | 2010-09-16 |
EP2406929B1 (fr) | 2015-07-08 |
EP2605475A3 (fr) | 2013-07-10 |
CN102342079A (zh) | 2012-02-01 |
WO2010102944A3 (fr) | 2010-12-29 |
EP2605475A2 (fr) | 2013-06-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102342079B (zh) | 不提高流速率而可靠地传输具有压缩报头的数据包的流的方法和装置 | |
US10361810B2 (en) | Data packet transmission/reception apparatus and method | |
US7151754B1 (en) | Complete user datagram protocol (CUDP) for wireless multimedia packet networks using improved packet level forward error correction (FEC) coding | |
US7889707B2 (en) | Method and system for unequal error protection with block codes for wireless transmission | |
US6728924B1 (en) | Packet loss control method for real-time multimedia communications | |
CN101563874B (zh) | 支持对因特网协议网络上的音频以及视频数据进行前向纠错的方法 | |
JP6523249B2 (ja) | パケットヘッダを圧縮する方法及び装置 | |
KR100667739B1 (ko) | 무선 데이터 송수신 장치 및 그 방법 | |
EP2191604B1 (en) | Scalable error detection for packet-switched transmission | |
US7464319B2 (en) | Forward error correction with codeword cross-interleaving and key-based packet compression | |
CN102017498A (zh) | 传输错误的恢复 | |
CN107104677A (zh) | 多媒体系统中发送/接收前向纠错相关信息的装置和方法 | |
CN1533635A (zh) | 信号编码 | |
US20140269774A1 (en) | System and Method for Multi-Stream Compression and Decompression | |
US20180069654A1 (en) | Fec Mechanism Based on Media Content | |
EP2842253B1 (en) | Apparatus and method for transmitting a packet in a communication system | |
CN1357189A (zh) | 利用历史信息的稳健的德尔塔编码技术 | |
CN113890683A (zh) | 一种基于不等差错保护在线喷泉码的分级视频传输方法 | |
CN109245863B (zh) | 用于传输和接收前向纠错分组的装置和方法 | |
CN1863311B (zh) | 传输视频数据的方法 | |
US20060083270A1 (en) | Apparatus and method for transmitting/receiving header information in a wireless communication system with a multi-channel structure | |
CN103067130B (zh) | 基于联合行列校验码和rs码的丢包恢复技术的无线通信方法 | |
WO2015101280A1 (zh) | 一种信道的码率分配方法及系统 | |
US20040114599A1 (en) | Massive packet transmitter in wide area network and transmitting and receiving method thereof | |
US20060198393A1 (en) | Method for transmitting additional information by compression of the header |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |