CN101258722A - 对网络中的乱序数据分组进行有效编码 - Google Patents

对网络中的乱序数据分组进行有效编码 Download PDF

Info

Publication number
CN101258722A
CN101258722A CNA2006800322808A CN200680032280A CN101258722A CN 101258722 A CN101258722 A CN 101258722A CN A2006800322808 A CNA2006800322808 A CN A2006800322808A CN 200680032280 A CN200680032280 A CN 200680032280A CN 101258722 A CN101258722 A CN 101258722A
Authority
CN
China
Prior art keywords
header field
field value
packet
value
stand
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.)
Granted
Application number
CNA2006800322808A
Other languages
English (en)
Other versions
CN101258722B (zh
Inventor
张辛屏
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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN101258722A publication Critical patent/CN101258722A/zh
Application granted granted Critical
Publication of CN101258722B publication Critical patent/CN101258722B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • 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
    • 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/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明描述一种用于对网络中的乱序数据分组进行编码的设备和系统。在源单元处，选择乱序参数作为待用最小标头大小编码的数据分组的最大乱序范围值。接着使用所述选定的乱序参数来计算移位参数。对于所接收的具有预定标头字段值的新数据分组，进一步计算解译间隔，作为所述移位参数和先前传输的数据分组内的标头字段的参考值的函数。接着使用所述计算的解译间隔将编码和压缩算法应用于所述预定标头字段值，且将经压缩的值进一步传输到目的地单元。

Description

对网络中的乱序数据分组进行有效编码
技术领域
本发明大体上涉及数据通信，且更明确地说涉及一种用于对网络(例如，无线通信网络)中的乱序数据分组进行有效编码的设备和系统。
背景技术
近年来，对两种通信技术的需求已显著增加。因特网及其子集环球网(WWW)的使用已极大地增加，甚至导致网络容量问题且因此导致传统应用的性能降低。无线电话(也称为蜂窝式电话)已向其用户提供合理的服务质量和便利的特征。
由于传统无线通信系统是针对语音通信设计的，所以例如实时交互音频/视频通信等新的因特网应用引入了新的挑战，并要求改进服务质量参数。这些挑战之一涉及节省带宽，且明确地说节省与传输和接收的数据单位(也称为数据分组)的传输相关联的较大标头开销。
数据分组到达源单元(例如，基站或分组数据服务节点(PDSN))，并通过通信链路(例如，无线(蜂窝式)链路)在源单元与目的地单元(例如，移动台)之间行进。在传输到目的地单元之前，存储在每一数据分组内的标头信息在源单元处使用许多已知压缩算法中的一者经进一步压缩，所述压缩算法例如由C.Borman等人在“Robust HeaderCompression(ROHC)：Framework and four profiles：RTP，UDP，ESP，and uncompressed”中详细描述的算法，所述文献编纂为RFC 3095且可在www.ietf.org/rfc/rfc3095.txt处获得。在目的地处，标头信息经解压缩并附加到其相应有效负载以再形成原始数据分组。
在无线通信系统内的传输和/或接收期间，且在到达源单元之前，某些数据分组丢失和/或被错放。被错放的数据分组最终再进入数据流，但其标头字段信息与流中的其余数据分组不一致。因此，在标头信息的压缩和后续解压缩期间，需要额外带宽来识别此乱序数据分组并将其传输到目的地单元。或者，如果数据分组被错放在源单元与目的地单元之间，那么包可能由于不一致和解码计算失败而被丢弃。
由于所提议的标头压缩算法似乎不能有效处理乱序数据分组，且不能实现此类包的带宽消耗的充分减少，所以需要一种能够处理网络中的此类混乱数据分组的稳健的标头压缩算法。
发明内容
本发明描述一种用于编码网络中的乱序数据分组的设备和系统。在源单元处，选择乱序参数作为待用最小标头大小编码的数据分组的最大乱序范围值。接着使用所述选定的乱序参数来计算移位参数。对于所接收的具有预定标头字段值的新数据分组，进一步计算解译间隔，作为所述移位参数和先前传输的数据分组内的标头字段的参考值的函数。接着使用所述计算的解译间隔将编码和压缩算法应用于所述预定标头字段值，且将经压缩的值进一步传输到目的地单元。
附图说明
图1A说明示范性数据传输网络；
图1B说明示范性无线通信网络；
图2说明根据本发明一个实施例的用于编码数据传输网络内的乱序数据分组的系统；
图3说明根据本发明替代实施例的用于编码数据传输网络内的乱序数据分组的系统；
图4说明根据本发明一个实施例的在数据传输网络内传输的数据分组；
图5说明根据本发明一个实施例的用于编码数据传输网络内的乱序数据分组的方法；
图6说明根据本发明替代实施例的用于编码数据传输网络内的乱序数据分组的方法。
具体实施方式
图1A说明示范性数据传输网络30，其中可使用用于编码乱序数据分组的系统，且所述数据传输网络30在一个实施例中可以是分组网络，例如异步传递模式(ATM)网络、帧中继网络或基于因特网协议的语音(VoIP)网络。在替代实施例中，网络30可以是公共交换电话网络(PSTN)、普通老式电话服务(POTS)网络、无线(蜂窝式)网络、卫星网络、集成服务数字网络(ISDN)或任何其它类型的公共或专用网络。
网络30内，一个或一个以上源单元10经由通信链路11、12与一个或一个以上目的地单元20通信。视网络30的类型而定，通信链路11、12可以是有线链路(例如，有线电话链路)或无线链路(例如，蜂窝式电话链路)。如果通信链路11、12是无线链路，那么源单元10和目的地单元20可分别对应于基站或分组数据服务节点(PDSN)和移动台，如下文进一步详细描述。
图1B说明示范性无线通信网络100，其中可使用用于编码乱序数据分组的系统。移动台110(其可为移动或静止的)可与一个或一个以上基站120通信。移动台110(本文中也称为“移动装置(mobile)”)通过连接到基站控制器130的一个或一个以上基站120来传输和接收语音或数据或两者。基站120和基站控制器130是称为接入网络的网络的一部分。基站控制器130连接到有线线路网络140。接入网络将语音或数据传送到基站120，并在基站120之间传送语音或数据。接入网络可进一步连接到接入网络外部的额外网络，例如有线电话系统、公司内部网或因特网，所有这些均可构成有线线路网络140的一部分。接入网络可在每一接入移动装置110与此类外部网络之间传送语音和数据。
已与一个或一个以上基站120建立现用业务信道连接的移动装置110称为现用移动台，且称作处于业务状态。处于与一个或一个以上基站120建立现用业务信道连接的过程中的移动装置110称作处于连接建立状态。移动装置110用于将信号发送到基站120的通信链路称为反向链路160。基站120用于将信号发送到移动装置110所通过的通信链路称为前向链路150。
本文描述的用于适度编码乱序数据分组的系统和设备适用于使用各种多址方案的任何无线通信系统，所述多址方案例如(但不限于)码分多址(CDMA)、频分多址(FDMA)、正交频分多址(OFDM)或时分多址(TDMA)。CDMA多址方案的实例包含(但不限于)TIA/EIA/IS-95、TIA/EIA/IS-2000或cdma2000、1xEV-DO、1xEV-DV、802.11a、802.11b、802.11g、802.11n、WIMAX和WCDMA。
图2说明用于编码网络30内的乱序数据分组的系统200。在图2中说明的一个实施例中，系统200进一步包括源单元10和目的地单元20。源单元10进一步包括：压缩模块122，其耦合到发射器模块124，所述发射器模块124用于将信息(例如，数据分组)传输到目的地单元20；以及接收器模块126，其用于从目的地单元20接收信息(例如，数据分组)。类似地，目的地单元20进一步包括：接收器模块112，其用于从源单元10接收数据分组；解压缩模块114，其耦合到接收器模块112；以及发射器模块116，其用于将数据分组传输到源单元10。
在一个实施例中，压缩模块122、发射器模块124和接收器模块126是源单元10内的硬件和/或软件模块。或者，压缩模块122、发射器模块124和接收器模块126可以是与目的地单元20通信的网络接口模块(未图示)的一部分。类似地，在一个实施例中，接收器模块112、解压缩模块114和发射器模块116是目的地单元20内的硬件和/或软件模块。或者，接收器模块112、解压缩模块114和发射器模块116可以是与源单元10通信的网络接口模块(未图示)的一部分。
在图4中说明的一个实例中，在源单元10处接收的数据分组400包含：数据有效负载440，其含有待在网络30内传输的数据；和标头405，其附加到有效负载440并含有网络30内的数据分组的管理中使用的标头数据的多个字段。在一个实施例中，在网络内使用实时传递协议(RTP)来传输数据分组400，RTP是在用户数据报协议(UDP)/因特网协议(IP)之上的支持语音和视频分组的实时传输的协议。
在上文描述的RTP/UDP/IP环境中，标头405进一步包含含有至少12字节的数据的RTP标头430、含有至少8字节的数据的UDP标头420，和含有至少20字节的数据的IP标头410。由于标头405含有至少40字节的数据且此标头数据的相当大的部分为静态的，所以标头405通常在传输到目的地单元20之前在源单元10的压缩模块122中被压缩。静态标头字段在包含一系列数据分组400的会话开始时传输。剩余动态标头字段，例如RTP时间戳(TS)字段、RTP序列号(SN)字段和IP识别(IP-ID)字段，必须在传输之前被压缩。然而，由于所有动态标头字段最终均可从RTP SN字段的值推断出，所以在大多数情况下，RTP SN是需要压缩并用每一数据分组400传输的唯一字段。
C.Borman等人已在“Robust Header Compression(ROHC)：Framework and fourprofiles：RTP，UDP，ESP，and uncompressed”中详细描述一种已知的压缩和编码机制，所述文献编纂为RFC 3095且可在www.ietf.org/rfc/rfc3095.txt处获得。ROHC标准界定四个简档：未压缩简档、主要RTP压缩简档和其中RTP压缩不适用的两个替代简档。
返回参看图2，最初，压缩模块122处于初始化和刷新(IR)状态并以未压缩格式传输包含所有静态和动态标头字段的完整标头信息。压缩模块122保持处于此状态直到其相当确信目的地单元20内的解压缩模块112已正确接收静态标头字段信息且能够创建数据分组400的流的适当上下文为止。在下一状态(称为一阶(FO)状态)中，压缩模块122传送可能影响上下文信息的数据分组流中的不规则性，例如动态标头字段的更新。当待压缩的标头405在给定RTP SN字段信息及其与其它动态标头字段的关系的情况下可预测时，压缩模块122进入最终状态(称为二阶(SO)状态)。因此，在SO状态中发送的数据分组400的正确解压缩仅取决于RTP SN信息的正确解压缩。
考虑待在压缩模块122中编码和压缩的SN字段值“v”，界定一算法，如果先前传输的参考值“v-ref”存在于压缩模块122和解压缩模块112两者处，那么所述算法有助于传输“v”值的“k”个最低有效位。如果压缩模块122和解压缩模块112每一者使用解译间隔或移位间隔，在所述间隔中驻存有“v”且其中“v”是具有与那些所传输的完全相同的“k”的唯一值，那么可应用所述算法。
在一个实施例中，其中“v”预期变化的解译间隔由函数f(v_ref，k)界定，如下：
f(v_ref，k)＝[v_ref-p，v_ref+(2k-1)-p]
其中移位参数“p”是整数且是特定针对SN标头字段选择的，如下：
k≤4时p＝1；且k＞4时p＝2k-5-1
压缩模块122选择“k”作为最小值，使得“v”落在由f(v_ref，k)界定的解译间隔内。此“k”函数可表示如下：
k＝g(v_ref，v)
由于源单元10与目的地单元20之间的通信中的潜在数据分组丢失的缘故，压缩模块122和解压缩模块112可能丢失v_ref的同步和解译间隔的同步。因此，引入滑动窗(sliding window)，其含有已经传输的最后的值，且其包含最小值“v_min”和最大值“v_max”。当压缩模块122将新的值“v_new”经由发射器模块124和链路11传输到解压缩模块112时，其同时将新的值添加到滑动窗。
在滑动窗编码方案中，对于被压缩的每一值“v”，压缩模块122根据如下公式来选择“k”，
k＝max(g(v_min，v)，g(v_max，v))
其中g是上文界定的函数。
因此，唯一识别所需序列号值“v”所需的位数目“k”随着窗中的值或稍许乱序到达并具有不同序列号的数据分组400的数目的增加而增加。选择“k”之后，压缩模块122选择用于传输到目的地单元20的分组类型，其含有序列号所需的至少“k”个位，例如具有为RTP SN标头字段保留的预定数目的位的“类型0”分组。当编码RTP SN标头字段所需的位数目“k”增加时，必须使用“类型1”或“类型2”较大的分组，因此增加了带宽消耗。
在以上算法的一个实例中，假定压缩模块122已经传输SN标头字段值249、250、251、252、253(如表1所示)，那么滑动窗为[249，250，251，252，253]且包含v_min＝249和v_max＝253。压缩模块122和解压缩模块112两者处的参考值v_ref是所传输的最后的值v_ref＝253。
表1
RTP SN     表示形式
249        000011111001
250        000011111010
251        000011111011
252        000011111100
253        000011111101
如果压缩模块122接收具有序列号字段值v＝254的新数据分组400(表示为“000011111110”)，那么最低有效位数目“k”为k＝max(g(249，254)，g(253，254))＝max(3，1)＝3。因此，值254的最后三个位(表示为“110”)通过发射器模块124和链路11传输到目的地单元20内的解压缩模块112。解压缩模块处的v_ref值仍为253且解译间隔为f(253，3)＝[253-1，253+7-1]＝[252，259]，如表2所示，其中k≤4时p＝1。
表2
RTP SN     表示形式
252        000011111100
253        000011111101
254        000011111110
255        000011111111
256        000100000000
257        000100000001
258        000100000010
259        000100000011
解压缩模块112接收所传输的位“110”并将“110”序列与间隔中的单一相应值的最后三个位进行匹配，明确地说是与解译间隔[252，259]中的含有所传输的最低有效三个位“110”的唯一值(即希望将由压缩模块122传输的RTP SN字段值254)进行匹配。
让我们假定压缩模块122进一步接收具有乱序序列号字段值v＝248的新数据分组400(表示为“000011111000”)。压缩模块122和解压缩模块112处的新参考值v_ref是所传输的最后的值，即254。接着，解译间隔变为f(254，3)＝[254-1，254+7-1]＝[253，260]，如表3所示，其中k≤4时p＝1。
表3
RTP SN     表示形式
253        000011111101
254        000011111110
255        000011111111
256        000100000000
257        000100000001
258        000100000010
259        000100000011
260        000100000100
显然，SN字段值v＝248现在处于以上解译间隔[253，260]之外。如果压缩模块122仅传输值248的最后三个位，明确地说“000”，那么解压缩模块112可能误解译所述结果并改为选择序列号值256。因此，压缩模块122必须增加唯一识别所需序列号值v＝248所需的位数目“k”，因此增加了带宽消耗。
在本发明的一个实施例中，为了重新计算乱序数据分组400的解译间隔，特定针对RTP SN标头字段将参数“p”界定如下：
k≤4时p＝K；且k＞4时p＝2k-5+K；
其中压缩模块122从1≤K＜8中选择乱序参数“K”作为需要用最小标头大小编码和压缩的数据分组400的最大乱序范围值。因此，解译间隔被移位以适应乱序数据分组400，且压缩模块122用最小“类型0”分组来压缩数据分组400。假定压缩模块122和解压缩模块112能够使用许多已知通信协议中的一者交换信息，且压缩模块122和解压缩模块112两者使用相同“p”值来计算解译间隔。
在上文描述的实例中，假定待用最小标头大小编码和压缩的数据分组400的最大乱序范围值为K＝6，并假定压缩模块122接收具有乱序序列号字段值v＝248(对于共同v_ref值v_ref＝254)的新数据分组400，那么解压缩模块112处的解译间隔为f(254，3)＝[254-6，254+7-6]＝[248，255]，如表4所示，其中p＝K＝6。
表4
RTP SN     表示形式
248        000011111000
249        000011111001
250        000011111010
251        000011111011
252        000011111100
253        000011111101
254        000011111110
255        000011111111
因此，v＝248仍在解译间隔[248，255]内。
最小位数目“k”为k＝max(g(249，248)，g(254，248))＝max(1，3)＝3，且值248是具有与那些所传输的(在此情况下为“000”)相同的唯一最低有效位数目“k”的唯一值。
图3说明根据本发明替代实施例的用于编码网络30内的乱序数据分组的系统。在图3所示的替代实施例中，源单元10进一步包括缓冲器模块128，其耦合到压缩模块122，用于在压缩模块122处进一步编码和压缩之前接收并存储数据分组400。缓冲器模块128是经配置以接收数据分组400一直到其预定容量并在向压缩模块122传输之前根据每一数据分组400的RTP SN标头字段值对分组进行重新排序的硬件和/或软件模块。
在一个实施例中，缓冲器模块128具有预定容量“K”，其中“K”在上文中界定为待用最小标头大小压缩或编码的数据分组400的最大乱序范围值。重新排序并存储所接收的数据分组之后，缓冲器模块128将经排序的数据分组400供应到压缩模块122以根据许多已知压缩算法中的一者进行编码和压缩，所述压缩算法例如由C.Borman等人在“Robust Header Compression(ROHC)：Framework and four profiles：RTP，UDP，ESP，anduncompressed”中详细描述的W-LSB编码方案，所述文献编纂为RFC 3095且可在www.ietf.org/rfc/rfc3095.txt处获得。
因此，维持压缩模块122和解压缩模块112两者处参考值v_ref的同步，且压缩模块122用能够通过“类型0”分组传输的最小有效位数目“k”来编码RTP SN标头字段值。
图5说明根据本发明一个实施例的用于编码网络30内的乱序数据分组的方法。如图5中所说明，在处理框510处，选择乱序参数“K”和移位参数“p”，其中“K”是待用最小标头大小压缩的数据分组400的最大乱序范围值，且“p”选择为k≤4时p＝K且k＞4时p＝2k-5+K。
在处理框520处，接收数据分组400，数据分组400具有预定序列号标头字段值“v”。在处理框530处，针对先前传输的参考值“v_ref”，根据函数f(v_ref，k)＝[v_ref-p，v_ref+(2k-1)-p]计算解译间隔。在处理框540处，将编码和压缩方案应用于值“v”。最后，在处理框550处，将经压缩的值“v”以最小大小分组类型传输到目的地单元20。接着针对源单元10处接收的后续数据分组400重复处理框520到550。
图6说明根据本发明替代实施例的用于编码网络30内的乱序数据分组的方法。如图6中所说明，在处理框610处，将移位参数“p”选择为k≤4时p＝1且k＞4时p＝2k-5-1。
在处理框620处，接收并存储一序列数据分组400，每一数据分组400具有预定序列号标头字段值“v”。在处理框630处，根据序列号标头字段值“v”对数据分组400进行重新排序。在处理框640处，针对先前传输的参考值“v_ref”，根据函数f(v_ref，k)＝[v_ref-p，v_ref+(2k-1)-p]计算解译间隔。在处理框650处，将编码和压缩方案应用于每一经排序数据分组400的值“v”。最后，在处理框660处，将每一数据分组400的经压缩的值“v”以最小大小分组类型传输到目的地单元20。
所属领域的技术人员将了解，可使用多种不同的技术和方法中的任一者来表示信息和信号。举例来说，以上整个描述内容中可能参考的数据、指令、命令、信息、信号、位、符号和码片可通过电压、电流、电磁波、磁场或粒子、光场或粒子，或其任何组合来表示。
技术人员将进一步了解，结合本文揭示的实施例描述的各种说明性逻辑区块、模块、电路和算法步骤可实施为电子硬件、计算机软件，或两者的组合。为了清楚地说明硬件与软件的这种可互换性，上文已大体上依照其功能性描述了各种说明性组件、区块、模块、电路和步骤。此功能性实施为硬件还是软件取决于特定应用和强加于整个系统的设计约束。熟练的技术人员可针对每一特定应用以不同方式实施所描述的功能性，但这些实施决策不应被解释为导致偏离本发明的范围。
结合本文所揭示的实施例而描述的各种说明性逻辑区块、模块和电路可用通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、场可编程门阵列(FPGA)或其它可编程逻辑装置、离散门或晶体管逻辑、离散硬件组件或经设计以执行本文所描述的功能的其任何组合来实施或执行。通用处理器可以是微处理器，但在替代实施例中，处理器可以是任何常规处理器、控制器、微控制器或状态机。处理器也可实施为计算装置的组合，例如DSP与微处理器的组合、多个微处理器的组合、一个或一个以上微处理器与DSP核心的联合，或任何其它此类配置。
结合本文所揭示的实施例而描述的方法或算法的步骤可直接包含在硬件、由处理器执行的软件或所述两者的组合中。应了解，这些实施例可用作或用于支持软件程序，所述软件程序在某种形式的处理器或处理核心(例如，计算机的CPU)上执行或以另外的方式在机器或计算机可读媒体上或内部实施或实现。机器可读媒体包含用于以可由机器(例如，计算机)读取的形式存储或传输信息的任何机制。举例来说，机器可读媒体包含RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬磁盘、可拆卸磁盘、CD-ROM或此项技术中已知的任何其它形式的存储媒体。示范性存储媒体耦合到处理器，使得处理器可从存储媒体读取信息并向存储媒体写入信息。在代替实施例中，存储媒体可与处理器成一体式。处理器和存储媒体可驻存在ASIC中。ASIC可驻存在用户终端中。在代替实施例中，处理器和存储媒体可作为离散组件而驻存在用户终端中。
提供所揭示的实施例的先前描述以使任何所属领域的技术人员能够制造或使用本发明。所属领域的技术人员将易于了解对于这些实施例的各种修改，且本文定义的一般原理可在不偏离本发明精神或范围的情况下应用于其它实施例。因此，不希望本发明限于本文展示的实施例，而是本发明应符合与本文揭示的原理和新颖特征一致的最广泛范围。

Claims (71)

1.一种设备，其包括：
压缩模块，其用于从网络接收数据分组并用于基于待用最小标头大小编码的数据分组的最大乱序范围值来编码所述数据分组内的预定标头字段值；以及
发射器模块，其耦合到所述压缩模块，用于将所述经编码的标头字段值传输到目的地单元以用于恢复所述数据分组。
2.根据权利要求1所述的设备，其中所述压缩模块基于与先前接收的数据分组相关联的包含所传输的参考值的标头字段值的移位间隔来编码所述预定标头字段值。
3.根据权利要求2所述的设备，其中计算所述移位间隔，作为所述传输的参考值和依据待用最小标头大小编码的数据分组的所述最大乱序范围值的移位参数的函数。
4.根据权利要求3所述的设备，其中如果用于传输所述经编码的标头字段值的最低有效位数目等于或小于四，则所述移位参数等于待用最小标头大小编码的数据分组的所述最大乱序范围值。
5.根据权利要求3所述的设备，其中所述移位参数等于2k-5+K，其中K是待用最小标头大小编码的数据分组的所述最大乱序范围值，且用于传输所述经编码的标头字段值的最低有效位数目k大于四。
6.根据权利要求1所述的设备，其中所述网络是无线网络。
7.根据权利要求1所述的设备，其中所述网络是有线线路网络。
8.根据权利要求1所述的设备，其中所述数据分组在所述网络内经由实时传递协议(RTP)传输，且其中所述预定标头字段值进一步包括与所述数据分组相关联的RTP序列号。
9.一种方法，其包括：
从网络接收数据分组；
基于待用最小标头大小编码的数据分组的最大乱序范围值来编码所述数据分组内的预定标头字段值；以及
将所述经编码的标头字段值传输到目的地单元以用于恢复所述数据分组。
10.根据权利要求9所述的方法，其中所述编码进一步包括基于与先前接收的数据分组相关联的包含所传输的参考值的标头字段值的移位间隔来编码所述预定标头字段值。
11.根据权利要求1 0所述的方法，其进一步包括计算所述移位间隔，作为所述传输的参考值和依据待用最小标头大小编码的数据分组的所述最大乱序范围值的移位参数的函数。
12.根据权利要求11所述的方法，其中如果用于传输所述经编码的标头字段值的最低有效位数目等于或小于四，则所述移位参数等于待用最小标头大小编码的数据分组的所述最大乱序范围值。
13.根据权利要求11所述的方法，其中所述移位参数等于2k-5+K，其中K是待用最小标头大小编码的数据分组的所述最大乱序范围值，且用于传输所述经编码的标头字段值的最低有效位数目k大于四。
14.根据权利要求9所述的方法，其中所述数据分组在所述网络内经由实时传递协议(RTP)传输，且其中所述预定标头字段值进一步包括与所述数据分组相关联的RTP序列号。
15.一种设备，其包括：
接收装置，其用于从网络接收数据分组；
编码装置，其用于基于待用最小标头大小编码的数据分组的最大乱序范围值来编码所述数据分组内的预定标头字段值；以及
传输装置，其用于将所述经编码的标头字段值传输到目的地单元以用于恢复所述数据分组。
16.根据权利要求15所述的设备，其进一步包括编码装置，所述编码装置用于基于与先前接收的数据分组相关联的包含所传输的参考值的标头字段值的移位间隔来编码所述预定标头字段值。
17.根据权利要求16所述的设备，其进一步包括计算装置，所述计算装置用于计算所述移位间隔，作为所述传输的参考值和依据待用最小标头大小编码的数据分组的所述最大乱序范围值的移位参数的函数。
18.根据权利要求17所述的设备，其中如果用于传输所述经编码的标头字段值的最低有效位数目等于或小于四，则所述移位参数等于待用最小标头大小编码的数据分组的所述最大乱序范围值。
19.根据权利要求17所述的设备，其中所述移位参数等于2k-5+K，其中K是待用最小标头大小编码的数据分组的所述最大乱序范围值，且用于传输所述经编码的标头字段值的最低有效位数目k大于四。
20.根据权利要求15所述的设备，其中所述数据分组在所述网络内经由实时传递协议(RTP)传输，且其中所述预定标头字段值进一步包括与所述数据分组相关联的RTP序列号。
21.一种含有可执行指令的计算机可读媒体，所述指令当在处理系统中执行时致使所述处理系统执行包括以下的方法：
从网络接收数据分组；
基于待用最小标头大小编码的数据分组的最大乱序范围值来编码所述数据分组内的预定标头字段值；以及
将所述经编码的标头字段值传输到目的地单元以用于恢复所述数据分组。
22.根据权利要求21所述的计算机可读媒体，其中所述编码进一步包括基于与先前接收的数据分组相关联的包含所传输的参考值的标头字段值的移位间隔来编码所述预定标头字段值。
23.根据权利要求22所述的计算机可读媒体，其中所述方法进一步包括计算所述移位间隔，作为所述传输的参考值和依据待用最小标头大小编码的数据分组的所述最大乱序范围值的移位参数的函数。
24.根据权利要求23所述的计算机可读媒体，其中如果用于传输所述经编码的标头字段值的最低有效位数目等于或小于四，则所述移位参数等于待用最小标头大小编码的数据分组的所述最大乱序范围值。
25.根据权利要求23所述的计算机可读媒体，其中所述移位参数等于2k-5+K，其中K是待用最小标头大小编码的数据分组的所述最大乱序范围值，且用于传输所述经编码的标头字段值的最低有效位数目k大于四。
26.根据权利要求21所述的计算机可读媒体，其中所述数据分组在所述网络内经由实时传递协议(RTP)传输，且其中所述预定标头字段值进一步包括与所述数据分组相关联的RTP序列号。
27.一种设备，其包括：
接收器模块，其用于从网络内的源单元接收经编码的标头字段值，所述经编码的标头字段值与在所述源单元处接收的数据分组的标头字段值相关联，在所述源单元处基于待用最小标头大小编码的数据分组的最大乱序范围值来编码所述标头字段值；以及
解压缩模块，其耦合到所述接收器模块，用于解码所述经编码的标头字段值以获得所述原始标头字段值，并用于使用所述标头字段值来恢复所述数据分组。
28.根据权利要求27所述的设备，其中所述解压缩模块基于与先前传输的数据分组相关联的包含所传输的参考值的标头字段值的移位间隔来解码所述经编码的标头字段值。
29.根据权利要求28所述的设备，其中计算所述移位间隔，作为所述传输的参考值和依据待用最小标头大小编码的数据分组的所述最大乱序范围值的移位参数的函数。
30.根据权利要求29所述的设备，其中如果用于传输所述经编码的标头字段值的最低有效位数目等于或小于四，则所述移位参数等于待用最小标头大小编码的数据分组的所述最大乱序范围值。
31.根据权利要求29所述的设备，其中所述移位参数等于2k-5+K，其中K是待用最小标头大小编码的数据分组的所述最大乱序范围值，且用于传输所述经编码的标头字段值的最低有效位数目k大于四。
32.根据权利要求27所述的设备，其中所述网络是无线网络。
33.根据权利要求27所述的设备，其中所述网络是有线线路网络。
34.一种方法，其包括：
从网络内的源单元接收经编码的标头字段值，所述经编码的标头字段值与在所述源单元处接收的数据分组的标头字段值相关联，在所述源单元处基于待用最小标头大小编码的数据分组的最大乱序范围值来编码所述标头字段值；
解码所述经编码的标头字段值以获得所述原始标头字段值；以及
使用所述标头字段值来恢复所述数据分组。
35.根据权利要求34所述的方法，其中所述解码进一步包括基于与先前传输的数据分组相关联的包含所传输的参考值的标头字段值的移位间隔来解码所述经编码的标头字段值。
36.根据权利要求35所述的方法，其进一步包括计算所述移位间隔，作为所述传输的参考值和依据待用最小标头大小编码的数据分组的所述最大乱序范围值的移位参数的函数。
37.根据权利要求36所述的方法，其中如果用于传输所述经编码的标头字段值的最低有效位数目等于或小于四，那么所述移位参数等于待用最小标头大小编码的数据分组的所述最大乱序范围值。
38.根据权利要求36所述的方法，其中所述移位参数等于2k-5+K，其中K是待用最小标头大小编码的数据分组的所述最大乱序范围值，且用于传输所述经编码的标头字段值的最低有效位数目k大于四。
39.一种设备，其包括：
接收装置，其用于从网络内的源单元接收经编码的标头字段值，所述经编码的标头字段值与所述源单元处接收的数据分组的标头字段值相关联，在所述源单元处基于待用最小标头大小编码的数据分组的最大乱序范围值来编码所述标头字段值；解码装置，其用于解码所述经编码的标头字段值以获得所述原始标头字段值；以及
恢复装置，其用于使用所述标头字段值来恢复所述数据分组。
40.根据权利要求39所述的设备，其中进一步包括解码装置，所述解码装置用于基于与先前传输的数据分组相关联的包含所传输的参考值的标头字段值的移位间隔来解码所述经编码的标头字段值。
41.根据权利要求40所述的设备，其进一步包括计算装置，所述计算装置用于计算所述移位间隔，作为所述传输的参考值和依据待用最小标头大小编码的数据分组的所述最大乱序范围值的移位参数的函数。
42.根据权利要求41所述的设备，其中如果用于传输所述经编码的标头字段值的最低有效位数目等于或小于四，则所述移位参数等于待用最小标头大小编码的数据分组的所述最大乱序范围值。
43.根据权利要求41所述的设备，其中所述移位参数等于2k-5+K，其中K是待用最小标头大小编码的数据分组的所述最大乱序范围值，且用于传输所述经编码的标头字段值的最低有效位数目k大于四。
44.一种含有可执行指令的计算机可读媒体，所述指令当在处理系统中执行时致使所述处理系统执行包括以下的方法：
从网络内的源单元接收经编码的标头字段值，所述经编码的标头字段值与在所述源单元处接收的数据分组的标头字段值相关联，在所述源单元处基于待用最小标头大小编码的数据分组的最大乱序范围值来编码所述标头字段值；
解码所述经编码的标头字段值以获得所述原始标头字段值；以及
使用所述标头字段值来恢复所述数据分组。
45.根据权利要求44所述的计算机可读媒体，其中所述解码进一步包括基于与先前传输的数据分组相关联的包含所传输的参考值的标头字段值的移位间隔来解码所述经编码的标头字段值。
46.根据权利要求45所述的计算机可读媒体，其中所述方法进一步包括计算所述移位间隔，作为所述传输的参考值和依据待用最小标头大小编码的数据分组的所述最大乱序范围值的移位参数的函数。
47.根据权利要求46所述的计算机可读媒体，其中如果用于传输所述经编码的标头字段值的最低有效位数目等于或小于四，则所述移位参数等于待用最小标头大小编码的数据分组的所述最大乱序范围值。
48.根据权利要求46所述的计算机可读媒体，其中所述移位参数等于2k-5+K，其中K是待用最小标头大小编码的数据分组的所述最大乱序范围值，且用于传输所述经编码的标头字段值的最低有效位数目k大于四。
49.一种设备，其包括：
缓冲器模块，其用于从网络接收至少一个数据分组并用于基于与每一数据分组相关联的预定标头字段值来对所述至少一个数据分组进行排序；
压缩模块，其耦合到所述缓冲器装置，用于接收每一经排序的数据分组并用于编码所述相应预定标头字段值以获得经编码的标头字段值；以及
发射器模块，其耦合到所述压缩模块，用于将所述经编码的标头字段值传输到目的地单元以用于恢复所述每一数据分组。
50.根据权利要求49所述的设备，其中所述缓冲器模块具有等于待用最小标头大小编码的所接收数据分组的最大乱序范围值的预定容量。
51.根据权利要求50所述的设备，其中所述缓冲器模块在向所述压缩模块进行传输之前进一步存储所述每一经排序的数据分组直至达到所述预定容量。
52.根据权利要求49所述的设备，其中所述网络是无线网络。
53.根据权利要求49所述的设备，其中所述网络是有线线路网络。
54.根据权利要求49所述的设备，其中所述至少一个数据分组在所述网络内经由实时传递协议(RTP)传输，且其中所述预定标头字段值进一步包括与所述每一数据分组相关联的RTP序列号。
55.一种方法，其包括：
从网络接收至少一个数据分组；
基于与每一数据分组相关联的预定标头字段值在缓冲器模块中对所述至少一个数据分组进行排序；
编码所述每一数据分组的所述相应预定标头字段值以获得经编码的标头字段值；以及
将所述经编码的标头字段值传输到目的地单元以用于恢复所述每一数据分组。
56.根据权利要求55所述的方法，其中所述缓冲器模块具有等于待用最小标头大小编码的所接收数据分组的最大乱序范围值的预定容量。
57.根据权利要求56所述的方法，其进一步包括在编码所述相应预定标头字段值之前在所述缓冲器模块中存储所述每一经排序的数据分组直至达到所述预定容量。
58.一种设备，其包括：
接收装置，其用于从网络接收至少一个数据分组；
排序装置，其用于基于与每一数据分组相关联的预定标头字段值对所述至少一个数据分组进行排序；
编码装置，其用于编码所述每一数据分组的所述相应预定标头字段值以获得经编码的标头字段值；以及
传输装置，其用于将所述经编码的标头字段值传输到目的地单元以用于恢复所述每一数据分组。
59.根据权利要求58所述的方法，其进一步包括存储装置，所述存储装置用于在编码所述相应预定标头字段值之前存储所述每一经排序的数据分组直至达到预定容量，所述预定容量等于待用最小标头大小编码的所接收数据分组的最大乱序范围值。
60.一种含有可执行指令的计算机可读媒体，所述指令当在处理系统中执行时致使所述处理系统执行包括以下的方法：
从网络接收至少一个数据分组；
基于与每一数据分组相关联的预定标头字段值在缓冲器模块中对所述至少一个数据分组进行排序；
编码所述每一数据分组的所述相应预定标头字段值以获得经编码的标头字段值；以及
将所述经编码的标头字段值传输到目的地单元以用于恢复所述每一数据分组。
61.根据权利要求60所述的计算机可读媒体，其中所述缓冲器模块具有等于待用最小标头大小编码的所接收数据分组的最大乱序范围值的预定容量。
62.根据权利要求61所述的计算机可读媒体，其中所述方法进一步包括在编码所述相应预定标头字段值之前在所述缓冲器模块中存储所述每一经排序的数据分组直至达到所述预定容量。
63.一种方法，其包括：
选择作为待用最小标头大小编码的数据分组的最大乱序范围值的乱序参数和依据所述乱序参数的移位参数；
计算与先前接收的数据分组相关联的包含所传输的参考值的标头字段值的移位间隔，作为所述传输的参考值和所述移位参数的函数；
基于所述移位间隔、所述乱序参数和所述移位参数对从网络接收的数据分组内的预定标头字段值进行编码以获得经编码的标头字段值；以及
将所述经编码的标头字段值传输到目的地单元以用于恢复所述数据分组。
64.根据权利要求63所述的方法，其中如果用于传输所述经编码的标头字段值的最低有效位数目等于或小于四，则所述移位参数等于所述乱序参数。
65.根据权利要求63所述的方法，其中所述移位参数等于2k-5+K，其中K是所述乱序参数，且用于传输所述经编码的标头字段值的最低有效位数目k大于四。
66.根据权利要求63所述的方法，其中所述网络是无线网络。
67.根据权利要求63所述的方法，其中所述网络是有线线路网络。
68.根据权利要求63所述的方法，其中所述数据分组在所述网络内经由实时传递协议(RTP)传输，且其中所述预定标头字段值进一步包括与所述数据分组相关联的RTP序列号。
69.一种设备，其包括：
选择装置，其用于选择作为待用最小标头大小编码的数据分组的最大乱序范围值的乱序参数和依据所述乱序参数的移位参数；
计算装置，其用于计算与先前接收的数据分组相关联的包含所传输的参考值的标头字段值的移位间隔，作为所述传输的参考值和所述移位参数的函数；
编码装置，其用于基于所述移位间隔、所述乱序参数和所述移位参数对从网络接收的数据分组内的预定标头字段值进行编码以获得经编码的标头字段值；以及
传输装置，其用于将所述经编码的标头字段值传输到目的地单元以用于恢复所述数据分组。
70.根据权利要求69所述的设备，其中如果用于传输所述经编码的标头字段值的最低有效位数目等于或小于四，则所述移位参数等于所述乱序参数。
71.根据权利要求69所述的设备，其中所述移位参数等于2k-5+K，其中K是所述乱序参数，且用于传输所述经编码的标头字段值的最低有效位数目k大于四。
CN2006800322808A 2005-07-12 2006-07-07 对网络中的乱序数据分组进行有效编码 Expired - Fee Related CN101258722B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/180,001 2005-07-12
US11/180,001 US8009699B2 (en) 2005-07-12 2005-07-12 Efficient encoding of out of order data packets in a network
PCT/US2006/026663 WO2007008750A1 (en) 2005-07-12 2006-07-07 Efficient encoding out of order data packets in a network

Publications (2)

Publication Number Publication Date
CN101258722A true CN101258722A (zh) 2008-09-03
CN101258722B CN101258722B (zh) 2013-04-24

Family

ID=37312057

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006800322808A Expired - Fee Related CN101258722B (zh) 2005-07-12 2006-07-07 对网络中的乱序数据分组进行有效编码

Country Status (7)

Country Link
US (1) US8009699B2 (zh)
EP (1) EP1902567B1 (zh)
JP (2) JP4875076B2 (zh)
KR (1) KR100965944B1 (zh)
CN (1) CN101258722B (zh)
AT (1) ATE524002T1 (zh)
WO (1) WO2007008750A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8537741B2 (en) * 2006-01-13 2013-09-17 Alcatel Lucent Method of header compression over channels with out-of-order delivery
CN101690072B (zh) * 2007-09-03 2013-01-02 中兴通讯股份有限公司 一种健壮头标压缩中窗基最低有效位解码的修复方法
CN101707616B (zh) 2009-11-27 2013-11-06 中兴通讯股份有限公司 一种用户数据报协议数据包压缩、解压缩的方法及装置
US8553683B2 (en) * 2011-07-05 2013-10-08 Plx Technology, Inc. Three dimensional fat tree networks
US8880771B2 (en) 2012-10-25 2014-11-04 Plx Technology, Inc. Method and apparatus for securing and segregating host to host messaging on PCIe fabric

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1411699B8 (en) * 1999-08-06 2006-10-18 Matsushita Electric Industrial Co., Ltd. Data transmission method, data transmission apparatus, and data reception apparatus
US6680955B1 (en) * 1999-08-20 2004-01-20 Nokia Networks Oy Technique for compressing a header field in a data packet
US6882637B1 (en) 1999-10-14 2005-04-19 Nokia Networks Oy Method and system for transmitting and receiving packets
US6782047B1 (en) * 1999-11-09 2004-08-24 Nokia Networks Oy Variable length encoding of compressed data
JP3600189B2 (ja) 2001-06-19 2004-12-08 松下電器産業株式会社 パケット送受信装置及びパケット伝送方法
US20040264433A1 (en) * 2001-11-06 2004-12-30 Diego Melpignano Wireless communication arrangements with header compression
FI113324B (fi) * 2001-12-21 2004-03-31 Nokia Corp Parannettu laitejärjestely, päätelaite ja menetelmä audiosignaalin siirrossa pakettikytkentäisessä tiedonsiirtoverkossa
EP1349285A1 (en) 2002-03-28 2003-10-01 Matsushita Electric Industrial Co., Ltd. Method for making efficient use of the bits allocated to the sequence number when transmitting compressed header data
US8165104B2 (en) * 2004-12-08 2012-04-24 Qualcomm Incorporated Methods and systems for enhancing local repair in robust header compression

Also Published As

Publication number Publication date
WO2007008750A1 (en) 2007-01-18
JP2012039623A (ja) 2012-02-23
KR100965944B1 (ko) 2010-06-24
EP1902567B1 (en) 2011-09-07
JP5307207B2 (ja) 2013-10-02
EP1902567A1 (en) 2008-03-26
JP4875076B2 (ja) 2012-02-15
JP2009501500A (ja) 2009-01-15
KR20080025759A (ko) 2008-03-21
CN101258722B (zh) 2013-04-24
US20070025387A1 (en) 2007-02-01
US8009699B2 (en) 2011-08-30
ATE524002T1 (de) 2011-09-15

Similar Documents

Publication Publication Date Title
JP5280406B2 (ja) エラーに強いヘッダ圧縮においてローカル修正を強化するための方法及びシステム
KR100913900B1 (ko) 이동통신 시스템에서 미리 정의된 길이 지시자를 이용해서 패킷 데이터를 송수신하는 방법 및 장치
CN101366261B (zh) 用于当遭遇静默抑制时增强稳健标头压缩性能的方法和设备
RU2424627C2 (ru) Динамическое надежное уплотнение заголовка
EP1153490B1 (en) Header compression in real time services
US8718098B2 (en) Method for compressing and decompressing time stamp and equipment thereof
CN101371552B (zh) 无序输送的信道上的报头压缩方法
CN101258722B (zh) 对网络中的乱序数据分组进行有效编码
JP2009501500A5 (zh)
Zhang WLC04-2: Performance of Robust Header Compression for VoIP in 1xEV-DO Revision A System
Vanjire et al. Nested Tunnel header compression Protocol in wireless network with. NET technology
Wu et al. The performance analysis and simulation of header compression in VoIP services over cellular links

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130424

Termination date: 20150707

EXPY Termination of patent right or utility model