CN1157034C - 使用压缩头标和时间戳字段传送数据分组的***和方法 - Google Patents

使用压缩头标和时间戳字段传送数据分组的***和方法 Download PDF

Info

Publication number
CN1157034C
CN1157034C CNB008090432A CN00809043A CN1157034C CN 1157034 C CN1157034 C CN 1157034C CN B008090432 A CNB008090432 A CN B008090432A CN 00809043 A CN00809043 A CN 00809043A CN 1157034 C CN1157034 C CN 1157034C
Authority
CN
China
Prior art keywords
time
information
timestamp
compression
grouping
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.)
Expired - Lifetime
Application number
CNB008090432A
Other languages
English (en)
Other versions
CN1355984A (zh
Inventor
K
K·斯万布洛
L·-E·荣松
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Clastres LLC
WIRELESS PLANET LLC
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN1355984A publication Critical patent/CN1355984A/zh
Application granted granted Critical
Publication of CN1157034C publication Critical patent/CN1157034C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • 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
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0072—Error control for data other than payload data, e.g. control data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • 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
    • 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
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • 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/1066—Session management
    • H04L65/1101—Session protocols
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

提供了用于有效压缩和重构实时通信分组的时间戳值(TS)的技术，该分组的时间戳值没有落在正常期望的时间戳值序列内。时间戳值(TS)的第一部分由头标压缩器(28)选择并进行传输(29)。时间戳值(TS)的第二部分由头标解压缩器(53)基于接收两个连续分组间所经过的时间进行估计(75)。头标解压缩器(53)将第二部分与从头标压缩器接收的第一部分结合起来生成一个重构的时间戳值。

Description

使用压缩头标和时间戳字段传送数据分组的***和方法
发明领域
本发明一般涉及分组通信以及，更具体而言，涉及实时分组通信中的头标压缩。
发明背景
术语头标压缩(HC)是指以点到点链路上的每一跳为基础来最小化分组头标中承载信息所必需的带宽的技术。头标压缩通常通过仅在最开始发送静态信息来实现。然后通过只发送相对前一头标的变化(增量)来传送半静态信息，而完全随机的信息在没有压缩的情况下进行发送。因此，头标压缩通常使用状态机来实现。
传统的头标压缩算法主要为窄带有线信道而设计，在接收解压缩侧具有相当小的复杂性。同样，维持低的发送压缩侧的复杂性以便在需要将尽可能多的计算能力用于路由的路由器中获得有效执行。此外，为其设计现有头标压缩算法的有线信道通常具有很小的误码率(如10-6的误码率)。典型地，无线信道(一般表征为有损耗的窄带宽链路)具有高得多的差错概率，因此用于无线信道中的头标压缩应注意考虑到大得多的误码率而进行设计(如误码率在10-3以上)。
传统的实时传输协议(RTP)，用户数据报协议(UDP)和网际协议(IP)头标压缩方案通常基于带有所谓语境状态的软状态机。解压缩器语境通常由每个被接收的分组进行更新，而且如果链路上一个分组丢失，该语境将变为无效。当解压缩器语境无效时，不得不丢弃所有后续分组直到软状态被一完整的(未压缩的)头标更新。更新请求由接收端在解压缩器认知第一个分组被丢弃(或丢失)时发送，因而在更新到来之前要进行一次完全的往返行程(从接收端到发送端然后返回)。这常常导致丢失许多分组。如果接收解压缩器不能成功地解压缩一个压缩头标，则语境状态的丢失也可能发生。
如果带有压缩头标的分组中净荷承载了实时业务，则几个连续分组的丢失对于实时业务的质量来说可能是灾难性的。例如，实时语音业务的质量将随着由于连续丢失语音帧引起的分组丢失率增加而大大降低。如果语音帧差错具有突发特性，那么语音质量相对具有相同语音帧差错率但有更少的相关帧差错特性的语音质量而言将更为糟糕。
一种减少无效语境状态的概率以及由此引起的分组丢失的方法是，在接收器中增加智能，例如，在不使用每个压缩头标更多比特的情况下，通过增加解压缩器成功地估计(猜测)正确的语境状态应该如何的概率来进行。以实时语音业务为例，传统的RTP时间戳字段值在通话期间以一种可预测的方式典型地增加(因此能被可靠地预测或猜测)，但在静音或非通话期之后，从接收方的观点来看时间戳具有更为随机的值。
现有的RTP/UDP/IP头标压缩标准(参见，如Steven Casner和Van Jacobson的Compressing IP/UDP/RTP Headers for Low-SpeechSerial Links(压缩IP/UDP/RTP头标用于低语音串行链路)，IETF RFC2508，IETF网络工作组，1999年2月，在这里引入作为参考)在这里被称为CRTP。在CRTP中，时间戳增量值使用数目依赖于值而变化的比特进行编码。自上一分组之后大的时间戳变化导致大的增量值，这会不利地要求用压缩头标中更多的比特来承载表示时间戳信息的增量值。
DTX(断续传输)或静音抑制无论何时用于实时语音业务，RTP头标的时间戳字段在承载语音的RTP/UDP/IP分组流中都将具有难以预测的随机特性。因此，时间戳字段在接收器中是最难以依靠猜测进行解压缩的字段之一。在CRTP中，时间戳增量值使用依赖于自上一分组后时间戳变化大小的多个比特进行编码。因此，长期静音或非通话期要求更多的比特来增量调制时间戳字段，这样，一个静音期后的第一个头标将典型地大于对应于通话期的语音分组中的第一个头标。
因此，期望提供一种在没有上述关于传统方案缺点的情况下的时间戳压缩/解压缩技术。
本发明有利地提供用于有效压缩和重构实时通信分组的时间戳值的技术，该分组的时间戳值没有落在正常期望的时间戳值序列内。时间戳值的第一部分由头标压缩器选择并进行传输。时间戳值的第二部分由头标解压缩器基于接收两个连续分组间所经过的时间进行估计。头标解压缩器将第二部分与从头标压缩器接收的第一部分结合起来生成一个重构的时间戳值。
附图简述
图1概念性地阐述了依照本发明的示范时间戳压缩和解压缩技术。
图2举例说明了依照本发明的一种示范分组数据发送站。
图3举例说明了关于图2中头标压缩器的示范实施方案。
图3A举例说明了关于图3中时间戳字段的一个实例。
图4举例说明了能被图2和3的头标压缩器实施方案执行的示范操作。
图5举例说明了依照本发明的一种示范的分组数据接收站。
图6举例说明了关于图5的头标解压缩器的示范实施方案。
图7举例说明了关于图6的时间戳解压缩器的一种示范实施方案。
图7A举例说明了关于图6和7的时间戳解压缩器的其他示范实施方案。
图8举例说明了能被图6-7A的时间戳解压缩器实施方案执行的示范操作。
图9举例说明了可在图8中执行用以计算换算的时间戳估计的示范操作。
详细描述
图1概念性地阐述了依照本发明用于实时通信应用，例如实时语音应用中的时间戳压缩和解压缩技术。基本上，接收器中的头标解压缩器使用本地时钟估计语音非活动期之前的最后一个语音分组和语音非活动期之后的第一个语音分组之间所经过的时间。根据这个所经过时间的估计，头标解压缩器可以作出在界定语音非活动期的这两个语音分组的时间戳字段间差值(或增量)的估计。这个关于时间戳值间差值的估计结合语音非活动之前最后一个语音分组的已知时间戳值，可被用于作出对语音非活动之后的第一个语音分组的时间戳值的经验猜测。
如图1所示，在发送端的头标压缩器中，只有语音非活动之后的第一个语音分组的时间戳TS的最低有效位(lsb)L在11处被选择传过信道13。信道13可以是无线信道，例如通用移动电话***(UMTS)空中接口或其他蜂窝无线接口。
在15处于接收端中，接收分组的时间戳的估计可按下列示范方式产生。令分组n-1为语音非活动期前最后接收的分组，并令分组n指代下一个继续的语音分组，也就是语音非活动期后的第一个语音分组。如果接收端处的头标解压缩器记录下分组n-1的到达时间T(n-1)，并且也记录下分组n的到达时间T(n)，那么这两个分组到达之间的绝对时间差可通过T(n)减去T(n-1)来估计。该时间差表示分组n-1和分组n到达之间所经过的时间。此所经过时间可通过将所经过时间乘以每单位时间内时间戳值变化多少的估计来转换成时间戳单位。
令增量_T为前面提到的时间差T(n)-T(n-1)所表示的所经过的时间，并且令TS_变化为每单位时间内时间戳值变化多少的估计。然后，可将值TS_变化乘上值增量_T，从而得出关联于所经过时间增量_T的时间戳单位有多少的估计，换句话说，是分组n-1和分组n的时间戳值间差值的估计。这样，分组n的时间戳估计TS_估计可通过将时间戳值的估计差值(TS_变化乘增量_T)加上已知的分组n-1的时间戳值来确定。一旦TS_估计在15处被确定，则TS_估计的最高有效位被附加到实际时间戳TS中最低有效位L的所接收型式L’之后，由此产生分组n的时间戳值的猜测TS_猜测。在17处，头标解压缩器试图决定TS_猜测是否是原始时间戳TS的正确猜测。如果不是，那么在15处可进行另一个猜测，然后可以重复这个过程直到产生正确的猜测或者满足超时条件。
图2举例说明了可执行图1所阐述的示范时间戳压缩技术的一种示范分组数据发送站。例如，该发送站可以是运行于蜂窝通信网络中的固定地点的或移动的发送器。在图2的实施方案中，分组数据通信应用24在25处产生净荷信息并在26处产生头标信息。净荷信息可由净荷处理器20按传统方式使用而生成净荷23，而头标信息26则加到头标压缩器28。头标压缩器28将头标信息压缩以生成压缩的头标22。压缩头标22和净荷23构成一个分组21。传统的无线发送器29可使用大家所熟知的技术在如蜂窝无线链路这样的无线链路上发送分组21。
通信应用24还提供一个重新开始信号27，该信号指明了对应一个RTP语音分组，即语音非活动期之后被传输的第一个语音分组(相当于上述关于图1的分组n)的、在25和26处的当前净荷与头标信息。头标压缩器28响应信号27的激活以执行发明的包括如图1中所述时间戳压缩技术在内的时间戳压缩技术。
图3举例说明了关于图2头标压缩器28的示范实施方案。在图3的头标压缩器实施方案中，分离器33接收来自通信应用24的头标信息26。分离器33将时间戳字段信息从26处所接收的其他的头标信息中分离出来，以便能够将时间戳信息与剩下的头标信息分开而进行单独压缩。除法器35将时间戳值除以一个标度值TS_增量来对时间戳值进行换算。采用这种承载着(由具有恒定比特率的语音编解码器产生的)语音信息的实时语音业务的典型情况，在语音活动期内时间戳有望随每个连续分组而增加一个恒定增量。值TS_增量表示这个恒定增量的估计，并可例如通过经验观测值加以确定。这样，除法器35用来按比例降低时间戳值，从而减少表示时间戳值所需的比特数。在其他实施方案中，除法器35可被省略或有选择地使用，如虚线所示。
最低有效位提取器36接收来自除法器35的换算的时间戳值，并从那个被换算值中提取最低有效位(LSB)。在37处，附加装置在LSB上附加一个由编码器39产生的重新开始码以响应图2中重新开始信号27的激活。装置37也可附加一个可选的校验和发生器38根据时间戳和(任选地)其他所期望的头标信息产生的校验和(如CRC校验和)(见图3中的虚线)。附加装置37的输出端被加到选择器30的输入端39，选择器30的另一输入端被连接到同样接收来自分离器33的时间戳值的传统时间戳压缩器301的输出端。
选择器30由重新开始信号27控制，所以如果重新开始信号27是激活的，则LSB、重新开始码以及校验和经由选择器30被提供给图2中压缩头标22的时间戳字段31。另一方面，如果重新开始信号27是去活的，则将传统时间戳压缩部分301的输出提供给时间戳字段31。
同样如图3所示，由分离器33输出的其他头标信息(非时间戳信息)可在302处使用传统头标压缩技术进行压缩，然后可将由此产生的压缩头标信息按传统方式提供给压缩头标22的其他字段32。
图3A举例说明了当图2和3中的重新开始信号27为激活时所产生的时间戳字段31。如图3A所示，时间戳字段31包括重新开始码、换算的时间戳值的LSB，此外，如虚线中所示，还可选择性地包括在38处产生的校验和。
图4举例说明了可被图3示范头标压缩器实施方案执行的示范时间戳压缩操作。首先在41确定重新开始信号是否为激活。如果不是，则在42处按传统方式执行时间戳压缩，并在48处等待下一个分组。如果重新开始信号在41处是激活的，则在46处用时间戳值(参见图1中的TS)产生一个校验和。然后在43处用TS_增量值对时间戳值进行换算。此后在44处从换算的时间戳值中提取最低有效位，并在45处将重新开始码和校验和(可选)附加到最低有效位。图4中的虚线表示46和43处的校验和生成与换算操作在其他实施方案中可被省略或有选择地应用。当最低有效位和重新开始码(以及可选的校验和)在45处被附加在一起后，在47处，时间戳字段就做好了装配到压缩头标中的准备，在此之后在48处等待下一个分组。
图5举例说明了可执行图1所述示范时间戳解压缩技术的分组数据接收站的一个示范实施方案。例如，此接收站可以是运行于蜂窝通信网络中的固定地点的或移动的接收器。在图5的实施方案中，传统无线接收器54可使用大家所熟悉的技术从无线通信链路，如蜂窝无线链路接收如图2所述分组21这样的传输分组的接收型式21’。如图5所示，这种接收的型式21’将包括图2中压缩头标22的接收型式22’和图2中净荷23的接收型式23’。接收的净荷型式23’可被提供给净荷处理器58，该处理器可按传统方式产生用于在51处向分组数据通信应用52输入的接收净荷信息。接收的压缩头标型式22’被提供给头标解压缩器53，该解压缩器解压缩接收的型式22’以生成用于在50处向通信应用52输入的已接收头标信息。
图6举例说明了关于图5头标解压缩器的一种示范实施方案。压缩头标的接收型式22’被输入给RTP检测器61，该检测器可用传统技术检测所接收分组是否为RTP分组。响应于检测到该分组不是RTP分组，这表明正存在着语音非活动期，则检测器61激活一个用于适当控制选择器68和69的输出信号66，使得利用传统头标解压缩器64处理该压缩头标。如果检测器61确定RTP分组已被接收，则控制信号66控制选择器68和69，以便压缩头标经由依照本发明实现了时间戳字段解压缩的处理路径600来进行处理。
处理路径600包含一个分离器65，该分离器将时间戳字段从压缩头标的接收型式22’的其他字段中分离出来。因此除时间戳字段以外的字段的接收型式(参见图3的32)可加到67处的传统头标解压缩器。将63处的时间戳字段的接收型式输入给时间戳解压缩器60。时间戳解压缩器也接收由RTP检测器61输出的控制信号66作为输入。作为对控制信号66和在63处接收的时间戳字段的响应，时间戳解压缩器60在62处输出一个时间戳。该时间戳被附加装置601附加到由解压缩器67产生的其他被解压缩的头标信息，由此构成期望的接收头标信息，该头标信息经选择器69被选择性地耦合到图5的通信应用52中(参见图5和6中的50)。
图7举例说明了图6的时间戳解压缩器60的示范实施方案。在图7的实施方案中，将63处接收的时间戳字段输入给代码检测器70用以检测图3的重新开始码。如果未检测到重新开始码，那么所接收的RTP分组不是一个语音非活动期之后的第一个语音分组，于是代码检测器70输出一个控制信号702，该信号适当地控制选择器703和700，以允许传统时间戳解压缩器73对时间戳字段进行解压缩并在62产生期望的时间戳(仍参见图6)。
如果代码检测器70检测到重新开始码，那么控制信号702控制选择器703和700以便根据上述依照本发明的示范时间戳字段解压缩技术对该时间戳字段进行解压缩。在这种情况下，接收的时间戳字段63经由选择器703输入给提取器72，该提取器从时间戳字段中提取LSB的接收型式和校验和(参见图3A)。应当注意到，重新开始码仅仅是用于触发所期望的解压缩操作的其中一种技术实例。
一般按照以上关于图1的描述，时间戳估计器75可产生时间戳估计TS_估计。时间戳估计器具有一个输入端705，用于接收分组n-1的时间戳，也就是一个语音非活动期之前接收的最后一个RTP分组的时间戳。这个由解压缩器73产生的时间戳值TS(n-1)存储在存储单元77中，后者进而又连接到估计器输入端705。每一个从解压缩器73输出的RTP时间戳都可被存储在存储单元77中(该存储单元可以是一个单独的寄存器)，从而确保分组n-1的时间戳TS(n-1)在分组n到达时能被时间戳估计器75获得。
时间戳估计器75还接收表示分组n和分组n-1被接收的时间T(n)和T(n-1)的信息。该时间信息可以从被耦合以接收来自本地时钟74的本地时间信息的存储单元76中获得。对于被图6中的检测器61检测到的每个RTP分组，存储单元76存储了由本地时钟74所测量的该分组的到达时间。因此存储单元76仅需要一个两阶(deep)堆栈来获取上述分组n和n-1的到达时间。
时间戳估计器75同样可访问上述时间戳变化值TS_变化和上述时间戳增量值TS_增量。时间戳估计器可用来响应从存储单元76接收的本地时间信息、从存储单元77接收的时间戳值TS(n-1)，以及时间戳变化和时间戳增量值，由此产生通常如上所述的TS_估计。TS_估计被加到最高有效位提取器78中，该提取器从那里提取最高有效位(MSB)，后者构成一个截短了的时间戳估计。附加装置702把从提取器72接收的最低有效位(LSB)附加到从提取器78输出的最高有效位(MSB)，其结果在乘法器71中乘上TS_增量，由此得出上述的TS_猜测。时间戳估计器75通常按照在以上图3中35处所述的相同方式使用TS_增量来缩减其时间戳估计，以便允许在702处MSB与LSB的精确结合，因此乘法器71用于重新换算该结果以生成TS_猜测。
校验器79接收TS_猜测和来自提取器72的校验和的接收型式作为输入。校验器79可用来根据所接收的TS_猜测和(可选地)在压缩头标22’中接收的其他信息(见虚线)生成一个校验和，并将这个生成的校验和与接收的校验和进行比较。如果校验和匹配，则校验器输出信号704激活连接单元701，该连接单元于是将TS_猜测接到选择器700上。
如果校验器79确定接收的校验和不与生成的校验和匹配，则控制信号704保持连接单元701处于打开(如图所示)状态，并通知时间戳估计器75需要另一个时间戳估计。这样，时间戳估计器可继续产生时间戳估计直到校验和匹配或者直到满足例如在时间戳估计器75或校验器79中所执行的超时条件。
例如，TS_估计中的比特数可以等于由图3中LSB提取器36接收的时间戳值中的比特数，例如，由图7中的提取器78提取的MSB的数量可以等于在图3的36处提取LSB之后剩余的(以及被丢弃的)最高有效位的数量。例如，在36提取的LSB的数量和在78提取的MSB的数量可通过经验观测值加以确定，由此确定在各种条件下何种LSB/MSB提取组合产生了期望的结果。例如，依靠诸如传输时延偏差以及压缩器与解压缩器中的时钟精度可使用不同的LSB/MSB提取组合。这样，在各种传输时延偏差条件和各种时钟精度条件下所期望的LSB/MSB提取组合可通过经验观测值加以确定。作为一个实例，在78处提取的MSB的数量可依赖于时钟74的精度。时钟74越精确，在78处就能提取越多的MSB，反之亦然。于是在36提取的LSB数量可基于在78提取的MSB数量而加以确定。
压缩器和解压缩器可被预先编程以实现期望的LSB/MSB提取组合，或者该组合在分组流经过期间可以是动态可变的。例如，压缩器可基于时间戳值中的实际变化来选择要提取的LSB数量，并可将此信息例如作为图3A中所述的重新开始码的一部分通知给解压缩器。
图7A以虚线方式举例说明了图7中解压缩器的可选实施方案，其中：图7的连接单元701(以及校验器79)可对应图3中校验和的使用或省略而被省略或者有选择地使用；和/或乘法器71对应图3中除法器35的使用或省略而被省略或者有选择地使用。估计器75对应除法器35和乘法器71的使用或省略来换算TS_估计或者省略其中的换算。
图8举例说明了可被图6-7A的时间戳解压缩器实施方案执行的示范时间戳解压缩操作。首先在80处确定时间戳字段是否包含重新开始码。如果不包含，则在81处使用传统解压缩技术来解压缩时间戳字段，并在89处等待下一个分组。如果在80处检测到重新开始码，则在82处计算时间戳估计(TS_估计)(按所期望的进行换算)，并在83处从中提取最高有效位。在84处，压缩头标中所接收的最低有效位被附加到从换算的估计中提取的最高有效位，所得结果(必要时进行重新换算)为时间戳猜测(TS_猜测)。此后在85处，使用时间戳猜测生成一个校验和，在86处将生成的校验和与时间戳字段中接收的校验和进行比较。如果生成的校验和与接收的校验和匹配，则时间戳猜测在87处被接受，并在89处等待下一个分组。如果生成的校验和在86处与接收的校验和不匹配，那么在88处决定是否放弃估计时间戳，例如此决定可基于预定的所经过的时间值或预定的猜测次数。如果在88中决定不放弃估计时间戳，则在82处计算另一个换算的时间戳估计，然后重复83-86的操作。在进行另一个时间戳估计时，估计器75可以，例如，改变一个或更多个将从估计中提取的MSB的最低有效位。举一个例子，如果改变一个特定比特(或多个比特)导致了对一指定分组时间戳的成功重新估计，那么在重新估计后续分组的时间戳时可先尝试使用这种相同的改变。如果在88处决定放弃估计时间戳，则在89处等待下一个分组。
图8中的虚线对应图7A的实施方案，其中校验和验证被省略或有选择地执行。
图9举例说明了可在图8的82处执行用以计算时间戳估计的典型操作。在91处确定了自最后一个RTP分组起所经过的时间T(n)-T(n-1)。在92处将所经过的时间转换成时间戳单位(使用TS_变化)。在93处，将92处确定的所经过的时间戳单位的数目加上最后一个RTP分组(分组n-1)的时间戳值(TS(n-1))来得出时间戳估计。在94处，换算因子(TS_增量)应用于93处所产生的时间戳估计，从而得出期望的换算时间戳估计。图9中的虚线对应图7A的实施方案，其中换算被省略或有选择地执行。
在某种示范的操作模式下，图3A的重新开始码是不需要的。在这种模式下，由于总是使用图1的时间戳压缩与解压缩技术，因此选择器30、703和700(参见图3和7)总是被控制为选择“是”。相应地，图4中41和42处的操作以及图8中80和81处的操作在这种模式下将被省略。
上述发明尤其提供了以下典型的优点：减少了对时间戳值编码所需的比特数；不管时间戳变化的大小如何，对时间戳值编码所需的比特数可保持恒定；以及，由于在压缩器中是对绝对时间戳值进行编码而不是对时间戳变化的总量进行编码，所以增加了鲁棒性。
对于本领域的技术人员来说，显然上述实施方案通过对传统分组数据发送与接收站的头标压缩器和解压缩器中的软件、硬件、或软硬件进行适当改进便可轻易获得实现。
尽管上述发明是针对实时语音应用的，但应当清楚，本发明可适用于任何其中连续分组的时间戳之间的差别难以在头标解压缩器中进行预测的实时分组数据应用，如实时视频应用。
尽管以上对本发明的示范实施方案作了详细描述，但这并不限制本发明的范围，而是本发明能以多种实施方案加以实践。

Claims (23)

1.一种在分组数据网络中通过通信信道从发送器到接收器传送数据分组的方法，每个所述数据分组包括一个有效负荷部分和关联的头标信息，所述头标信息包含一个时间戳字段，所述方法包括步骤：
由发送器压缩每个数据分组的头标信息和时间戳字段，以便在压缩头标中产生一个压缩的时间戳字段，所述压缩步骤包括步骤：
选择并提取时间戳字段的最低有效部分；以及
提供所提取的最低有效部分作为压缩时间戳字段中的压缩时间戳信息；以及
通过该通信信道向接收器发送具有该压缩头标部分的数据分组。
2.权利要求1的方法，包括根据时间戳信息生成一个校验和，并将该校验和连同提取的最低有效部分一起提供到压缩时间戳字段内。
3.权利要求1的方法，包括在上述选择和提取步骤之前换算时间戳信息。
4.权利要求1的方法，其中分组是在实时通信业务中使用的实时分组，用于发送承载语音信息的实时传输协议/用户数据报协议/网际协议RTP/UDP/IP分组流。
5.权利要求4的方法，包括将预定码连同提取的最低有效部分一起提供到压缩时间戳字段内，该预定码表示相关分组是在一个语言非活动期之后要被发送的第一语音分组。
6.权利要求1的方法，其中时间戳信息包括由多个比特表示的时间戳值，并且其中所述的提取步骤包括从多个比特中提取被选择的最低有效位。
7.权利要求4的方法，还包括步骤：
在接收器中接收该数据分组；
由接收器解压缩该压缩头标和时间戳字段，以产生期望时间戳信息，所述解压缩步骤包括步骤：
确定接收的实时分组到达时间与前一个接收的实时分组到达时间之间的时间差；以及
基于上述时间差和来自解压缩头标的信息，产生期望时间戳信息的估计。
8.权利要求7的方法，包括从压缩头标中获取压缩信息的接收型式的步骤，该压缩信息从通信信道发送端处所期望的时间戳信息导出，并将估计的一部分与压缩信息的接收型式结合来得出期望时间戳信息的猜测。
9.权利要求8的方法，包括根据猜测生成一个校验和，从压缩头标获取在发送端根据期望时间戳信息生成的校验和的接收型式，并将生成的校验和与接收的校验和型式进行比较来确定猜测是否正确。
10.权利要求8的方法，其中期望的时间戳信息包括一个时间戳值，而压缩信息的接收型式包括时间戳值所选最低有效部分的接收型式，并且其中所述的结合步骤包括将最低有效部分的接收型式附加到估计的所选最高有效部分。
11.权利要求8的方法，其中所述的产生步骤包括在发送端导出压缩信息之前，对应于对期望时间戳信息执行的换算操作来换算估计。
12.权利要求7的方法，其中所述的确定步骤包括用时间单位来量化时间差。
13.权利要求12的方法，其中所述的确定步骤包括提供每时间单位时间戳数目的估计，并用这每时间单位时间戳的估计数目将时间单位转换成时间戳单位，然后用时间戳单位来量化时间差。
14.权利要求13的方法，其中所述的产生步骤包括使由时间戳单位量化的时间差加上关联前一接收分组的时间微值以得出估计。
15.一种通信***，用于在分组数据网络中通过通信信道从发送器到接收器传送数据分组，每个所述数据分组包括一个有效负荷部分和头标信息，所述头标信息包含一个时间戳字段，所述***包括：
一个在发送器中的头标压缩器，它接收每个数据分组的原始的未压缩头标信息和时间戳信息，并压缩每个数据分组的该头标信息和时间戳信息，以产生压缩头标中的压缩时间戳字段，所述头标压缩器包括一个提取器，该提取器选择并提取时间戳字段中的最低有效部分，并将所提取的最低有效部分作为压缩时间戳信息提供到压缩时间戳字段中；以及
一个在发送器中的第一有效负荷处理器，它接收有效负荷信息并产生分组有效负荷部分；以及
一个分组发送器，它将该分组有效负荷部分与压缩头标部分通过该通信信道发送到接收器。
16.权利要求15的通信***，还包括一个耦合到上述提取器的换算装置，用于在该时间戳信息被选择并提取之前换算时间戳信息。
17.权利要求15的通信***，其中分组是用于实时通信业务中的分组。
18.权利要求17的通信***，还包括一个编码器，除了所提取的最低有效部分之外，它还将一个预定码加到压缩时间戳字段中，所述码表示相关分组是在一个语言非活动期之后要被发送的第一语音分组。
19.权利要求15的通信***，其中时间戳信息包括一个由多个比特表示的时间戳值，并且其中所述的提取器可用于从上述多个比特中提取所选的最低有效位。
20.权利要求17的通信***，还包括：
一个在接收器中的头标解压缩器，它解压缩压缩头标和时间戳字段，以产生期望时间戳信息，所述头标解压缩器包括：
一个时间记录装置，它记录接收的实时数据分组的到达时间；以及
一个估计器，被耦合到上述时间记录装置并响应从该时间记录装置接收的信息的到达时间，用于确定接收分组的到达时间与前一接收分组的到达时间之间的时间差，并根据所确定的时间差产生接收分组的期望时间戳的估计；以及
一个在接收器中的第二有效负荷处理器，它接收该分组有效负荷部分并产生接收的有效负荷信息。
21.权利要求20的通信***，包括一个输入端，用于接收在通信信道发送端处根据期望时间戳信息导出的压缩信息的接收型式，一个耦合到估计器的提取器，用以接收估计并提取其中一部分，以及一个耦合到上述提取器和上面最后提到的输入端的附加装置，用于将估计的提取部分与压缩信息的接收型式结合以得出期望时间戳信息的猜测。
22.权利要求21的通信***，其中期望的时间戳信息包含时间戳值，而压缩信息的接收型式包括时间戳值所选最低有效部分的接收型式，其中所述的提取器可用于从估计中提取其中的最高有效部分，而其中所述的附加装置可用来将最低有效部分的接收型式附加到从估计提取的最高有效部分。
23.一种在分组数据网络中通过通信信道从发送器到接收器传送数据分组的方法，所述数据分组包括一个有效负荷部分和关联的头标信息，所述头标信息包含一个时间戳字段，所述方法包括步骤：
由发送器选择并提取时间戳信息的第一部分；
提供所提取的第一部分作为数据分组头标时间戳字段中的压缩时间戳信息；
将数据分组通过该通信信道进行传输；
在接收器中接收该数据分组；
由接收器确定接收的分组到达时间和前一接收分组到达时间之间的时间差；
基于上述时间差和关联前一接收分组的其它时间戳信息，产生时间戳信息第二部分的估计；以及
将第一和第二部分结合来重构时间戳信息。
CNB008090432A 1999-06-18 2000-06-09 使用压缩头标和时间戳字段传送数据分组的***和方法 Expired - Lifetime CN1157034C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/335,550 US6680921B1 (en) 1999-06-18 1999-06-18 Estimation of time stamps in real-time packet communications
US09/335,550 1999-06-18

Publications (2)

Publication Number Publication Date
CN1355984A CN1355984A (zh) 2002-06-26
CN1157034C true CN1157034C (zh) 2004-07-07

Family

ID=23312255

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB008090432A Expired - Lifetime CN1157034C (zh) 1999-06-18 2000-06-09 使用压缩头标和时间戳字段传送数据分组的***和方法

Country Status (8)

Country Link
US (1) US6680921B1 (zh)
EP (1) EP1190548B1 (zh)
JP (1) JP4566488B2 (zh)
CN (1) CN1157034C (zh)
AR (1) AR025534A1 (zh)
AU (1) AU6031500A (zh)
DE (1) DE60030117T2 (zh)
WO (1) WO2000079762A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101674315A (zh) * 2009-10-20 2010-03-17 中兴通讯股份有限公司 一种时间戳压缩、解压缩的方法及装置
CN107071826A (zh) * 2011-03-17 2017-08-18 华为技术有限公司 数据资源传输的方法和设备
US20210153156A1 (en) * 2014-03-24 2021-05-20 Imagination Technologies Limited High definition timing synchronisation function

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6324159B1 (en) * 1998-05-06 2001-11-27 Sirius Communications N.V. Method and apparatus for code division multiple access communication with increased capacity through self-noise reduction
US6535925B1 (en) * 1999-11-09 2003-03-18 Telefonaktiebolaget L M Ericsson (Publ) Packet header compression using division remainders
US7136577B1 (en) * 2000-06-29 2006-11-14 Tandberg Telecom As RTP-formated media clips
EP1187416B1 (en) * 2000-09-07 2005-03-23 Matsushita Electric Industrial Co., Ltd. Method and apparatus for transmitting data packets
NO20006683D0 (no) * 2000-12-28 2000-12-28 Abb Research Ltd Fremgangsmåte for tidssynkronisering
US7773631B2 (en) * 2001-02-15 2010-08-10 Broadcom Corporation Specialized data transfer in a wireless communication system
JP3823044B2 (ja) * 2001-10-31 2006-09-20 パナソニック モバイルコミュニケーションズ株式会社 タイムスタンプ値制御装置
US7836124B2 (en) * 2001-11-16 2010-11-16 Clearwire Legacy Llc RTP, UDP, IP header compression on the circuit switched type airlink access
EP1506656B1 (en) * 2002-05-08 2012-01-11 Nokia Corporation Dynamic allocation of a radio resource
US8406301B2 (en) 2002-07-15 2013-03-26 Thomson Licensing Adaptive weighting of reference pictures in video encoding
US7801217B2 (en) * 2002-10-01 2010-09-21 Thomson Licensing Implicit weighting of reference pictures in a video encoder
RU2335860C2 (ru) * 2002-10-01 2008-10-10 Томсон Лайсенсинг С.А. Неявное взвешивание опорных изображений в видеодекодере
JP3943516B2 (ja) * 2003-03-27 2007-07-11 松下電器産業株式会社 画像再生装置
US7689687B2 (en) * 2004-07-30 2010-03-30 Fisher-Rosemount Systems, Inc. Communication controller with automatic time stamping
US9031071B2 (en) 2005-08-26 2015-05-12 Alcatel Lucent Header elimination for real time internet applications
US7643430B2 (en) * 2005-11-30 2010-01-05 Cisco Technology, Inc. Methods and apparatus for determining reverse path delay
US7907609B2 (en) * 2006-01-06 2011-03-15 Qualcomm, Incorporated Method and apparatus for enhancing RoHC performance when encountering silence suppression
US7899025B2 (en) 2006-12-26 2011-03-01 Alcatel-Lucent Usa Inc. Header suppression in a wireless communication network
US8027328B2 (en) 2006-12-26 2011-09-27 Alcatel Lucent Header compression in a wireless communication network
CN101193062B (zh) * 2007-07-25 2011-07-13 中兴通讯股份有限公司 一种rohc压缩中ts值还原方法
US7936794B2 (en) 2007-08-07 2011-05-03 Avaya Inc. Clock management between two end points
US20130091361A1 (en) * 2009-12-18 2013-04-11 Texas Instruments Incorporated Minimizing the Amount of Time Stamp Information Reported With Instrumentation Data
US8774010B2 (en) 2010-11-02 2014-07-08 Cisco Technology, Inc. System and method for providing proactive fault monitoring in a network environment
US8559341B2 (en) 2010-11-08 2013-10-15 Cisco Technology, Inc. System and method for providing a loop free topology in a network environment
US8982733B2 (en) 2011-03-04 2015-03-17 Cisco Technology, Inc. System and method for managing topology changes in a network environment
US8670326B1 (en) 2011-03-31 2014-03-11 Cisco Technology, Inc. System and method for probing multiple paths in a network environment
US8724517B1 (en) 2011-06-02 2014-05-13 Cisco Technology, Inc. System and method for managing network traffic disruption
US8830875B1 (en) 2011-06-15 2014-09-09 Cisco Technology, Inc. System and method for providing a loop free topology in a network environment
US9253808B2 (en) 2011-07-10 2016-02-02 Qualcomm Incorporated Systems and methods for low-overhead wireless beacons having next full beacon indications
US9232473B2 (en) 2011-07-10 2016-01-05 Qualcomm Incorporated Systems and methods for low-overhead wireless beacon timing
US9642171B2 (en) * 2011-07-10 2017-05-02 Qualcomm Incorporated Systems and methods for low-overhead wireless beacons having compressed network identifiers
US9167609B2 (en) 2011-07-10 2015-10-20 Qualcomm Incorporated Systems and methods for low-overhead wireless beacon timing
CN102447552A (zh) * 2011-11-08 2012-05-09 盛科网络（苏州）有限公司 在多个mac中实现1588udp封装包的校验和更新的方法及***
US9450846B1 (en) 2012-10-17 2016-09-20 Cisco Technology, Inc. System and method for tracking packets in a network environment
GB2507991A (en) * 2012-11-15 2014-05-21 Zerolatency Ltd Network latency determination using compressed timestamps
EP3264779B1 (en) * 2016-06-30 2022-04-13 Apple Inc. Apparatus adapted for maintaining receiving data quality and method for receiving data
EP3529905B1 (en) * 2016-11-17 2020-10-14 Huawei Technologies Co., Ltd. Radio frequency signal receiving device and signal processing device
US11082544B2 (en) 2018-03-09 2021-08-03 Microchip Technology Incorporated Compact timestamp, encoders and decoders that implement the same, and related devices, systems and methods
WO2020256718A1 (en) * 2019-06-19 2020-12-24 Google Llc Improved image watermarking
GB2593638B (en) * 2019-06-19 2023-07-26 Google Llc Improved image watermarking
CN110943797B (zh) * 2019-12-18 2021-06-22 北京邮电大学 一种sdh网络中的数据压缩方法
CN114448954A (zh) * 2021-12-30 2022-05-06 普强时代(珠海横琴)信息技术有限公司 一种静音处理方法以及装置、存储介质、电子装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5486864A (en) * 1993-05-13 1996-01-23 Rca Thomson Licensing Corporation Differential time code method and apparatus as for a compressed video signal
KR100373942B1 (ko) * 1994-07-05 2003-05-12 코닌클리케 필립스 일렉트로닉스 엔.브이. 신호처리시스템
ATE255801T1 (de) 1994-07-05 2003-12-15 Koninkl Philips Electronics Nv Signalverarbeitungssystem
US6594276B1 (en) * 1999-04-01 2003-07-15 Nokia Corporation Apparatus and associated method for communicating multimedia information upon a communication link

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101674315A (zh) * 2009-10-20 2010-03-17 中兴通讯股份有限公司 一种时间戳压缩、解压缩的方法及装置
CN101674315B (zh) * 2009-10-20 2014-12-10 中兴通讯股份有限公司 一种时间戳压缩、解压缩的方法及装置
CN107071826A (zh) * 2011-03-17 2017-08-18 华为技术有限公司 数据资源传输的方法和设备
US20210153156A1 (en) * 2014-03-24 2021-05-20 Imagination Technologies Limited High definition timing synchronisation function

Also Published As

Publication number Publication date
AU6031500A (en) 2001-01-09
JP4566488B2 (ja) 2010-10-20
WO2000079762A1 (en) 2000-12-28
JP2003502947A (ja) 2003-01-21
EP1190548B1 (en) 2006-08-16
US6680921B1 (en) 2004-01-20
AR025534A1 (es) 2002-12-04
DE60030117T2 (de) 2007-03-08
EP1190548A1 (en) 2002-03-27
DE60030117D1 (de) 2006-09-28
CN1355984A (zh) 2002-06-26

Similar Documents

Publication Publication Date Title
CN1157034C (zh) 使用压缩头标和时间戳字段传送数据分组的***和方法
US7907609B2 (en) Method and apparatus for enhancing RoHC performance when encountering silence suppression
KR101722719B1 (ko) 역방향의 강력한 헤더 압축 수신기
KR100689612B1 (ko) 압축된 헤더필드 생성 방법, 헤더 압축기 및 헤더 압축해제기
US7453907B2 (en) Robust header compression in packet communications
JP2003008644A (ja) パケット送受信装置及びパケット伝送方法
US6963587B2 (en) Communication system and method utilizing request-reply communication patterns for data compression
CN108737349B (zh) 一种语音数据包的处理方法及装置
EP1334559A2 (en) Communication system and method utilizing request-reply communication patterns for data compression
CN114979094A (zh) 一种基于rtp的数据传输方法、装置、设备和介质
KR100739509B1 (ko) 다중 채널 구조 무선 통신 시스템에서 헤더 정보 송수신장치 및 방법
EP1376974B1 (en) Method and apparatus for packet header compression
US20150063103A1 (en) Bandwidth-dependent compressor for robust header compression and method of use thereof

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
ASS Succession or assignment of patent right

Owner name: UNWIRED PLANET INC.

Free format text: FORMER OWNER: CLUSTER CO., LTD.

Effective date: 20130718

Owner name: CLUSTER CO., LTD.

Free format text: FORMER OWNER: TELEFONAKTIEBOLAGET LM ERICSSON (SE) S-126 25 STOCKHOLM, SWEDEN

Effective date: 20130718

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20130718

Address after: Nevada

Patentee after: Wireless Planet LLC

Address before: Delaware

Patentee before: Clastres LLC

Effective date of registration: 20130718

Address after: Delaware

Patentee after: Clastres LLC

Address before: Stockholm

Patentee before: Telefonaktiebolaget LM Ericsson

CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20040707