CN100417027C - 用于共享的上下文压缩的通信系统和方法 - Google Patents

用于共享的上下文压缩的通信系统和方法 Download PDF

Info

Publication number
CN100417027C
CN100417027C CNB018190073A CN01819007A CN100417027C CN 100417027 C CN100417027 C CN 100417027C CN B018190073 A CNB018190073 A CN B018190073A CN 01819007 A CN01819007 A CN 01819007A CN 100417027 C CN100417027 C CN 100417027C
Authority
CN
China
Prior art keywords
communication
information
entity
contextual information
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.)
Expired - Fee Related
Application number
CNB018190073A
Other languages
English (en)
Other versions
CN1475048A (zh
Inventor
K·斯万布罗
J·阿尔登
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.)
Telefonaktiebolaget LM Ericsson AB
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 CN1475048A publication Critical patent/CN1475048A/zh
Application granted granted Critical
Publication of CN100417027C publication Critical patent/CN100417027C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • 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
    • H03M7/60—General implementation details not specific to a particular type of compression
    • H03M7/6052—Synchronisation of encoder and decoder
    • 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
    • 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
    • H03M7/3068—Precoding preceding compression, e.g. Burrows-Wheeler transformation
    • H03M7/3079—Context modeling
    • 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

Abstract

用于提高一种通信协议的压缩效率的系统、方法和设备，该通信协议在带宽受限的通信链路上使用。本发明的一个方面是提供在一个通信系统的每个通信实体(210，230，410，430)上的一个压缩器(214，245，415)和一个解压缩器(225，235，435)之间共享上下文信息。其结果是，上下文将为每一个信道对所共享。在本发明的另一个方面中，通信实体(210，230，410，430)之间的多个通信会话可以共享用于压缩和解压缩通信消息的相同上下文信息。

Description

用于共享的上下文压缩的通信系统和方法
相关申请的交叉参考
这个专利申请涉及并要求以下专利申请的优先权：2000年11月16日提交的美国专利申请号60/249,497(代理人案号34645-525USPL)；与之同时提交的标题为“Static Information Knowledge Used WithBinary Compression Method(供二进制压缩方法使用的静态信息知识)”的美国专利申请号09/814,406(代理人案号34645-522USPT)；与之同时提交的标题为“Communication System and Method UtilizingRequest-Reply Communication Patterns For Data Compression(将请求-应答通信模式用于数据压缩的通信系统和方法)”的美国专利申请号09/814407(代理人案号34645-523USPT)；以及与之同时提交的标题为“System and Method For Communicating With TemporaryCompression Tables(用于使用临时压缩表通信的系统和方法)”的美国专利申请号09/814,268(代理人案号34645-524USPT)。
发明背景
发明的技术领域
本发明涉及在使用数据协议如互联网协议的通信中压缩消息。
本发明的背景和目的
近年来被一般公众广泛使用的两种通信技术是蜂窝电话和互联网。蜂窝电话所提供的一些优点是移动的自由度以及不管用户所在位置如何的、具有合理的服务质量的可达性。直到最近为止，由蜂窝电话提供的主要服务仍是语音。与此相对照，为不同类型的用途提供灵活性的互联网则主要集中于固定连接和大型终端上。不过，一些服务，比如互联网电话所经受的质量被普遍认为是相当低的。
已经为通过互联网和其他网络的通信开发了多个互联网协议(IP)。更有这样一个互联网协议的另一个例子是会话启动协议(SIP)，这是一个用于建立、修改和终止多媒体会话或呼叫的应用层协议。这些会话可能包括互联网多媒体会议、互联网电话，以及类似的应用。正如在本领域中所理解的，SIP可以在传输控制协议(TCP)或用户数据报协议(UDP)上使用。
互联网协议的另一个例子是实时流协议(RTSP)，该协议是一个应用层协议，用于控制例如音频和视频数据等带有实时属性的数据的传递。RTSP也可以作为传输协议与UDP、TCP或其他协议一起使用。更有互联网协议的另一个例子是会话描述协议(SDP)，该协议用于通告多媒体会议及传递会议地址和会议工具特定的信息。SDP也可用于一般的实时多媒体会话描述的目的。SDP被携带在STP和RTSP消息的消息主体上。SIP、RTSP和SDP都是基于ASCII文本，使用ISO 10646字符集以UTF-8编码。
由于新技术的发展，互联网和蜂窝电话技术开始融合。未来的蜂窝设备将包括一个互联网协议(IP)栈并支持IP上的语音以及web-浏览，电子邮件和其他希望的服务。在一个“全部IP”或“始终IP”的实现方案中，互联网协议在该通信系统中端到端地使用。在一个蜂窝系统中，这可能包括蜂窝链路和无线跳跃上的IP。互联网协议可以用于所有类型的业务，包括用户数据、话音或流数据，以及类似SIP或RTSP数据的控制数据。这种技术的融合提供了IP的灵活性优点以及蜂窝电话的移动性优点。
正如在本领域中所理解的，该SIP，RTSP和SDP协议共享相似的特性，这些特性在它们供蜂窝无线接入的使用中有暗示。这些类似性中的一个是这些协议的一般请求和应答性质。典型地，当一个发送方发送一个请求时，该发送方保持空闲直到接收到一个响应为止。另一个相似性，如前所述，是所有SIP，RTSP和SDP都基于ASCII文本，使用以UTF-8编码的ISO 10646字符集。其结果是，信息通常使用比相同信息的二进制表示中所要求的更多的比特数表示。这些协议共享的还有另一个特征是一般它们具有大的尺寸，目的是为会话参与者提供必要的信息。
IP的一个缺点是由于巨大的报头和基于文本的信令协议而使IP协议族引入了相当大的开销。而在蜂窝系统中以高效的方式使用稀缺的无线资源是非常重要的。在蜂窝系统中，支持每小区的足够多的用户数是重要的，否则实施和操作费用将会高得惊人。频谱，以及从而带宽，在蜂窝链路中是昂贵的资源以及应当被有效地使用以使系统的资源最大化。
在UMTS和EDGE移动通信系统以及在未来发布的二代系统如GSM和IS-95中，将通过使用互联网协议执行大多信令业务。不过如所讨论的，大部分互联网协议是针对固定的、相对宽带的连接开发的。当在窄带蜂窝链路中发生接入时，需要对协议消息进行压缩以满足类似设立时间和延迟的服务质量的要求。典型地，并不需要进行整个通信路径上的压缩。不过，非常期望在无线链路上进行业务的压缩，例如从一个无线用户终端到一个核心网络。
标准的二进制压缩方法，例如Lempel-Ziv和霍夫曼(Huffman)编码方法，非常普遍地是它们并不利用任何要被压缩的数据结构的显式知识。对互联网数据协议，如SIP和RTSP，使用这样的方法会出现对通信消息进行有效压缩的困难。现在可以获得的标准的二进制压缩方法典型地是为大型数据文件设计的。结果是，使用这样的方法压缩小消息或带有较少重复字符串的消息导致普遍被认为低下的压缩性能。事实上，如果要被压缩的消息很小或包括很少重复的字符串，则使用一些标准的压缩方法可能导致压缩后的分组实际上大于原来未经压缩的分组，因此达不到预期的结果。
实现二进制压缩方案的一种方法是使用基于字典的压缩技术。通常，一种字典压缩方案使用一种被称为字典的数据结构来存储输入数据中找到的符号串。该方案读入输入数据并查找与该字典中的符号串匹配的符号串。如果找到匹配的符号串，则输出指向字典中该符号串位置的指针或索引，并传输该指针或索引而非该符号串本身。如果该索引小于它所替代的符号串，则将会发生压缩。解压缩器包括该压缩器字典的表示，因此原来的符号串可以根据接收到的索引复制。字典压缩方法的一个例子就是Lempel-Ziv(LZ77)算法。这个算法的执行是通过对那些以前在文件中出现过的字符串用其先前出现的引用来替代而进行的。当然，这种方法在经常出现重复的字符串的文件中是特别成功的。
字典压缩方案通常可以被分类为静态或动态的。一个静态的字典是一个预定义的字典，它在发生压缩之前被构造，以及在压缩过程中并不发生变化。静态字典典型地或者在使用之前存储在压缩器和解压缩器中，或者在开始压缩操作之前传送和存储在存储器中。
另一方面，一种动态或自适应的字典方案允许字典的内容在压缩发生时改变。一般地，一个动态字典方案以没有字典或以一个缺省、预定义的字典开始，并在压缩过程中向该字典添加新字符串。如果在该字典中没有找到输入数据的字符串，该字符串就添加到该字典的一个新位置上并被指配一个新索引值。该新的字符串被传输到一个解压缩器，因此它可被添加到解压缩器的字典中。该新字符串的位置并不一定要被传输，这是因为解压缩器将会识别出已经接收到的新字符串，并将该字符串添加到该解压缩器的字典中与压缩字典中添加位置相同的位置上。这样，可以使用更新后的字典来压缩该输入数据中字符串的未来出现。结果是，压缩器和解压缩器中的字典在发生压缩时被动态地重新构造和更新。
字典压缩的一种方法属于被称为滑动窗口压缩的类型。在这种方法中，该压缩器在压缩期间在整个文件中从左到右移动一个固定尺寸的滑动窗口。该压缩算法搜索窗口左方的文件查找当前出现在该窗口中的字符串的匹配。如果找到匹配，就用对该文件内匹配位置的引用和匹配长度的引用来替代该字符串。另一种方案中，该窗口可以是大块的新近解码文本的文本窗口和导前(look-ahead)缓冲器。在这种版本下，该导前缓冲器用于在该文本窗口内搜索匹配。如果找到匹配，就用对该文本窗口内匹配位置的引用和匹配长度的引用来替代该字符串。这个信息由维护相同字典的解压缩器使用来重现该原始的信息。
压缩数据的另一种方法是使用二进制码树。在一个二进制码树中，要被压缩的符号或字符串在树结构中以可变数目的比特来表示，使得每一个符号可唯一地解码。典型地，在输入数据中出现概率较高的符号相比那些出现概率较低的符号，由数目更少的比特表示。在二进制码树构造中，将单个符号安排为连接到二进制树上的叶节点串。出现概率较高的符号被表示为树中较短的分支，使得需要数目较少的比特来表示它们。相反，出现概率较少的符号被表示为树中较长的分支，使得需要数目更大的表示比特。当输入数据的字符串与压缩器的二进制码树中的一个符号匹配时，传输该符号的代码而不是符号本身，这导致数据压缩。接收到该代码的解压缩器使用一个相同的二进制码树构造原始的符号或字符串。
与字典压缩相似的是，二进制码树可以是静态或动态的。在一个静态的二进制码树方案中，在压缩之前构造一个预定义的二进制码树以及该码树在压缩过程中并不发生变化。如同静态字典一样，静态二进制码树可以事先存储在压缩器或解压缩器中，或在开始压缩之前传输和存储。
一个动态或自适应的二进制码树考虑在压缩过程中向该码树增加新的符号或字符串。可以依据考虑增加新符号和重新排列码树的二进制码树压缩的类型，来使用各种方法更新该树的节点。解压缩器中的二进制码树也必须依据与压缩器中的二进制码树相同的规则进行更新。
二进制码树压缩方案的一个例子属于霍夫曼编码压缩方案。霍夫曼压缩是主要为ASCII文件压缩所用的一种普通的压缩方法。文件中频繁出现的字符由更短的代码替代，即由ASCII码使用的小于8比特的代码替代。霍夫曼压缩在使用相对少量字符的文件中是成功的。
使用上述二进制压缩算法成功压缩的一条普通准则是：要被压缩的文件是相当大的。霍夫曼压缩的代码与要被压缩的文件相比一定不能太大。对于标准的Lempel-Ziv而言，要被压缩的文件必须足够大以包括许多重复的字符串，从而达到有效的压缩。而由上述协议产生的消息大多数是几百字节，因此不足以大到允许上述算法基于逐个消息地进行有效压缩。
压缩通信消息的一种技术是报头压缩技术。通过移走或减少通信消息内报头域的大小，报头压缩被用于减少通信消息或分组的大小。报头压缩依赖报头的多个域在属于同一分组流的连续分组中保持不变或变化非常小。分组之间并不发生变化的域根本不需要被传输，反之带有小的和/或可预测值的、经常发生变化的域可以被渐增地编码，使得这些域所需的比特数可能大大减少。只有经常和随机发生变化的域，例如校验和或者鉴权数据，需要在每一个报头中进行传输。以这样的方式进行报头压缩，使得如果其上下文状态等于压缩该报头时所用的上下文状态，则解压缩器可以重新构造该报头。
在报头压缩技术中，该上下文状态是压缩器使用来压缩报头和解压缩器使用来解压缩一个压缩过的报头的状态。该上下文包括来自当前分组流中当前和先前报头的相关信息，例如用于压缩和解压缩的静态域和可能的参考值。描述该分组流的附加信息，例如关于IP标识域如何发生变化以及典型的序列号或时间戳的分组间增加的信息，也可以是该上下文的一部分。
该上下文可以包括静态和动态部分。该静态部分包括预期在整个分组流生存期中保持不变的静态域。一个互联网协议版本6(IPv6)报头内的静态域的例子包括该IP(互联网协议)版本域、流标签域、有效载荷长度域、下一报头域、源IP地址和目的IP地址。动态部分包括报头内预期会在分组流内部发生变化的域。动态IPv6报头域的例子包括业务类别域和跳跃限制域。
互联网协议版本4(IPv4)分组流内的静态报头域的例子包括该IP版本域、协议域、源IP地址和目的IP地址。在IPv4分组流内的动态报头域的例子包括服务类型域、存活时间域、以及标识域。静态UDP(用户数据报协议)报头域的例子包括该源端口域和目的端口域。RTP(实时传输协议)报头内的一个静态域的例子包括发送源(SSRC)域。
上述分组流是指一系列报头相似且共享上下文信息(例如公共源和目的地址)的分组。一个分组流的上下文信息与一个上下文标识符(CID)相关。该上下文标识符(CID)是指用于标识应当用于在该分组流内解压缩一个压缩报头的上下文的小的唯一的号。该上下文信息在概念上存储于使用该上下文标识符(CID)索引的一张表中。在通信消息的传输过程中该上下文标识符(CID)既在完全的报头中也在压缩的报头中携带。
美国专利号5,293,379A描述了一种基于分组的数据压缩方法，该方法包括：通过将每个分组的静态域与第一分组区域相关联以及将其动态域与第二分组区域相关联来重新格式化每个分组，组装一张包括来自初始数据分组的第一区域的静态信息的静态表，以及在随后的数据分组的第一区域中标识与静态表的信息共有的静态域信息。在修改的数据分组中用编码的共有静态信息替换该共有的静态信息，然后传输该修改后的数据分组。
1998年10月的IEEE Personal Communications，IEEECommunications Society(IEEE个人通信，IEEE通信社会)第5卷，第5号中42页-46页，XP000786615的、Alves Dos Santos，L.M.的文章“Multimedia Data and Tools for Web Services over WirelessPlatforms(在无线平台上用于Web服务的多媒体数据和工具)”描述了一套为在无线平台上提供和处理矢量图形和动画内容而开发的程序和技术。
报头压缩的一般原则是不时地发送带有包括当前通信消息的上下文信息的完全、未经压缩报头的一个分组。随后的通信消息中所用的分组报头参考该由完全报头建立的上下文以及可能包括对该上下文的增加的变化。由于该完全的上下文信息并不必须包括在使用相同上下文信息的随后消息中，所以实现了对该通信消息的压缩。
现有技术中存在提高在带宽受限的通信链路和信道上压缩消息所用的信令协议的效率和性能的需要。
发明概述
本发明针对的是用于提高在带宽受限的通信链路上所用的通信协议压缩效率的一种方法、系统和设备。本发明的一个方面提供在一个通信系统的每一个通信实体处压缩器和解压缩器之间的上下文信息的共享。其结果是，上下文信息将为每一个信道对共享。在本发明的另一个方面中，通信实体之间的多个通信会话可共享用于压缩和解压缩通信消息的相同的上下文信息。
附图简述
通过结合附图参考以下的详述，可对本发明的系统、方法和设备具有更为完整的理解，其中：
图1说明的是依照本发明用于通信的一个示范性系统；
图2说明的是依照本发明用于共享上下文信息的一个示范性实施方案；
图3说明的是依照本发明用于更新上下文信息的一个示范性方法；以及
图4说明的是依照本发明用于共享上下文信息的另一个示范性实施方案。
目前优选示范性实施方案的详述
现在将在下文中参照附图更充分地描述本发明，图中显示了本发明的优选的实施方案。不过，这个发明可以以多种不同的形式实施且不应当被认为是局限于这里所提出的实施方案，而之所以提供这些实施方案，是为了使得公开的方案更为全面和完整，以及将充分地将本发明的范围传达给本领域的技术人员。
图1说明的是依照本发明用于通信的一个示范性系统。一个移动终端110使用通信协议在一个通信链路115，例如一条无线链路上，与基站120进行通信。该基站120通过一条链路125与例如一个PSTN的固定网络130进行通信。固定网络130通过一条链路135与一个基站140进行通信。基站140使用通信链路145与终端150进行通信，该终端可以是一个移动终端或一个固定终端。
依据本发明的一个实施方案，该移动终端110使用带有相关上下文信息的压缩的消息在通信链路115上与基站120进行通信，采用了类似报头压缩方案或二进制压缩方案等的压缩方法。类似地，基站140可以使用带有相关上下文信息的压缩的消息与终端150进行通信。应当理解的是图1系统中的组件，例如移动终端110和基站140，可以包括一个存储器160和处理器150，用于存储和执行完成压缩和解压缩算法的软件指令。应当理解的是本发明可以使用在其他通信系统中，例如蜂窝网络，该通信系统在希望进行压缩的链路上使用包含上下文信息的通信协议。
图2说明的是依照本发明用于共享上下文信息的一个示范性实施方案。在这个实施方案中，一个实体A(210)使用通信链路(250，255)用其中使用数据压缩的一个通信协议与一个实体B(230)进行通信。依据该示范性的实施方案，通信链路250和255构成一个信道对。如图2所示，实体A(210)包括一个压缩器215，用于压缩将要通过通信链路250传输到实体B(230)的消息，以及一个解压缩器225，用于解压缩通过通信链路255从实体B(230)接收到的数据。此外，实体A(210)包括一张上下文表220，该表与压缩器215和解压缩器225相关，用于存储上下文信息。应当理解的是该压缩器和/或解压缩器可以使用一个处理器和其中存储了用于压缩/解压缩算法的指令的相关存储器来实现。同样应当理解的是这些通信实体可以包括多个通信设备。例如，实体A(210)可以包括一个移动终端，以及实体B(230)可以包括一个基站。
如图2进一步所示，实体B(230)包括一个解压缩器235，用于解压缩从通信链路250接收到的消息，以及一个压缩器245，用于压缩将要通过通信链路255传输的消息。实体B(230)还包括一张上下文表240，该表与解压缩器235和压缩器245相关，用于存储上下文信息。
在操作过程中，实体A(210)的压缩器215和解压缩器225共享相同的上下文表220。该上下文表包括上下文信息，用于在该信道对(250，255)上发送和接收到的通信消息的压缩和解压缩。类似地，实体B(230)的解压缩器235和压缩器245共享相同的上下文表240，该上下文表为通信消息的解压缩和压缩所共享。
因此，代替对每一个通信信道有一个单独的上下文，依据本发明的示范性实施方案为每一个信道对提供了一个共享的上下文。通过在每一个实体处压缩器和解压缩器之间共享该上下文表，每一个实体的压缩器和解压缩器都能够根据发送和接收到的通信消息来更新该上下文表中的上下文信息。由于发送的消息和接收到的消息中的上下文信息都被用于更新该上下文信息，因此可以增加压缩效率。
依照本发明的一个实施方案，存储在上下文表中的上下文信息可能包括压缩和解压缩通信消息所需的各种信息。对于域压缩技术而言，例如上述的报头压缩技术，该上下文信息可能包括该通信消息所包含的特定域。对于二进制压缩技术而言，例如字典压缩所用的，该上下文可能包括该方法所用的字典或表。例如，该上下文信息可能包括消息或部分消息，它们被保存在字典中以在压缩和解压缩过程使用是有益的。
在图3中说明的是依照本发明用于更新上下文信息的一个示范性方法。在图3的示范性说明中，流箭头表示的是在示范性通信会话过程中实体A(210)和实体B(230)之间的消息流(M1-M4)。在示范性说明中，通信消息M1-M4中的每一个包含新的上下文信息，这些信息被希望存储在每一个通信实体的上下文表中。该上下文表的列表示的是在通信会话过程中给定场合的实体A的上下文表(220)和实体B的上下文表(240)的内容。符号“E”表示的是该上下文表内的空上下文，而符号“Mn”表示的是正被存储到该上下文表中的消息Mn的上下文信息。符号C(Mn)和DC(Mn)表示的是使用位于当前上下文表中的上下文信息的消息Mn各自的压缩和解压缩。
在这个示范性说明中，在通信会话开始之前，实体A(210)和实体B(230)以包含空上下文信息“E”的上下文表(220，240)开始。实体A(210)准备向实体B(230)发送一个第一通信消息M1。涉及消息M1的上下文信息“M1”被添加到上下文表220中(步骤305)。然后使用来自上下文表220的上下文信息“M1”压缩消息M1(步骤310)。实体A(210)然后向实体B(230)发送包括与消息M1相关的上下文信息“M1”的压缩消息M1(步骤315)。接收到压缩消息M1之后，实体B(230)使用该“M1”上下文信息解压缩该压缩的消息M1(步骤320)。然后实体B(230)将“M1”上下文信息添加到其上下文表240中(步骤325)。
当实体B(230)准备向实体A(210)发送一个通信消息M2时，实体B(230)向上下文表240添加涉及消息M2的上下文信息“M2”(步骤330)。其结果是，上下文表240现在将包含“M1，M2”上下文信息。然后使用来自上下文表240的上下文信息“M1，M2”压缩消息M2(步骤335)。压缩之后，实体B(230)向实体A(210)发送包括与消息M2相关的上下文信息“M2”的压缩的消息M2(步骤340)。接收到该压缩的消息M2之后，实体A(210)使用该“M1，M2”上下文信息解压缩该压缩的消息M2(步骤345)。然后实体A(210)将“M2”上下文信息添加到其上下文表220中(步骤350)，因此该上下文表220现在就包含了上下文信息“M1，M2”。
以相同的方式执行实体A(210)与实体B(230)之间的进一步通信。例如，实体A(210)通过首先向该上下文表220添加涉及消息M3的上下文信息“M3”，来准备向实体B(230)发送另一个通信消息M3(步骤355)。然后使用来自该上下文表220的上下文信息“M1，M2，M3”压缩消息M3(步骤360)。然后实体A(210)将向实体B(230)发送包括与消息M3相关的上下文信息“M3”的压缩的消息M3(步骤365)。接收到该压缩的消息M3之后，实体B(230)使用该“M1，M2，M3”上下文信息解压缩该压缩的消息M3(步骤370)。然后实体B(230)将“M3”上下文信息添加到其上下文表240中(步骤375)。
当实体B(230)向实体A(210)发送另一个通信消息M4时，实体B(230)向该上下文表240添加涉及消息M4的上下文信息“M4”(步骤380)。其结果是，上下文表240现在将包含“M1，M2，M3，M4”上下文信息。然后使用来自上下文表240的上下文信息“M1，M2，M3，M4”压缩消息M4(步骤385)。压缩之后，实体B(230)向实体A(210)发送包括与消息M4相关的上下文信息“M4”的压缩的消息M4(步骤390)。接收到该压缩的消息M4之后，实体A(210)使用该“M1，M2，M3，M4”上下文信息解压缩该压缩的消息M4(步骤395)。然后实体A(210)将“M4”上下文信息添加到其上下文表220中(步骤397)，因此该上下文表220现在就包含了上下文信息“M1，M2，M 3，M4”。
通过上述描述应当理解的是，两个通信实体都相同地维护更新后的上下文表用于压缩和解压缩通信消息。当传输通信消息，其包含与已经存储在该上下文表中的先前消息所包含的相同的上下文信息时，由该压缩器用一个上下文标识符替代该上下文信息来生成该压缩的消息。其结果是，一个解压缩器可以使用该上下文标识符来解压缩使用相同的上下文信息的消息。
图4说明的是依照本发明用于共享上下文信息的另一个示范性实施方案。在这个实施方案中一个实体A(410)使用多个通信会话(450a，...450n)用一个通信协议与一个实体B(430)进行通信。实体A(410)向实体B(430)发送已经使用上下文信息压缩的通信消息。如图4所示，实体A(410)包括一个压缩器415，用于使用通信会话(450a，...450n)压缩将要被传输到实体B(430)的消息。此外，实体A(410)包含一张与压缩器415相关的上下文表420。该上下文表420包括用于压缩使用通信会话(450a，...450n)发送的消息的上下文信息。此外，应当理解的是该通信实体可以是多个通信设备，例如，实体A(410)可以包括一个移动终端，以及实体B(430)可以包括一个基站。
如图4进一步所示，实体B(430)包括一个解压缩器235，用于解压缩使用通信会话(450a，...450n)从实体A(410)接收到的通信消息。此外，实体B(430)包含一张与解压缩器235相关的上下文表440。该上下文表440包括与使用通信会话(450a，...450n)发送的压缩的消息相关的上下文信息，因此可以使用与用于压缩该通信消息相同的上下文信息来解压缩它们。
在操作过程中，实体A(410)的压缩器415使用上下文表420来压缩通过通信会话(450a，...450n)发送到实体B(430)的消息。实体B(430)的解压缩器435使用上下文表440来解压缩通过通信会话(450a，...450n)由实体A(410)接收到的消息。代替对每一个通信会话具有一个上下文，图4的示范性实施方案允许在多个会话间可以共享相同的上下文信息，从而导致压缩效率更高。例如，可能只必须为通信会话之一发送一次上下文信息，而相同的上下文信息可以用于所有通信会话的消息压缩和解压缩。可能在实体A(410)和实体B(430)之间的多个通信会话间共享的上下文信息的例子包括该IP目的地址、IP源地址、IP版本号等。
应当理解的是可以依据本发明的实施方案进行各种修改和补充。例如，在通信实体之间的逻辑链路多于一个的情况下，可能需要标识哪些信道与另一个相联系并共享上下文。可能需要与另一个信道相联系来共享上下文信息的信道的例子是请求和响应信道。可以通过信道映射的使用来实现这样的标识。实现信道映射的一种方法可以通过为每一个信道对指配一个标识符来实现。然后可以在通过相关的通信信道发送的每一个通信分组中包含该信道对标识符。应当理解的是也可以使用一个标识符来使一个通信会话中的任何数目的信道或会话与另一个相关联。
虽然在附图中说明以及在前面的详述中描述了本发明方法、系统和设备的各种实施方案，应当理解的是本发明并不局限于公开的这些实施方案，而是在不背离后面权利要求中提出和定义的范围的情况下，能够进行许多重新布置、修改和替换。

Claims (15)

1. 一种便于压缩消息通信的通信实体(210)，其特征在于，所述通信实体包括：
包含与至少一个通信消息相关联的上下文信息的上下文表(220，240)；
压缩器(215，245)，与所述上下文表(220，240)通信，所述压缩器在上下文状态下使用与至少一个传送的通信消息相关联的上下文信息来压缩所述至少一个传送的通信消息，所述上下文信息包含来自当前分组流中的当前报头和先前报头的、且被所述压缩器使用来压缩所述至少一个传送的通信消息的相关信息；以及
解压缩器(225，235)，与所述上下文表(220，240)通信，所述解压缩器使用与至少一个接收到的通信消息相关联的上下文信息来解压缩所述至少一个接收到的通信消息；
其中，在所述实体的压缩器和解压缩器都能够根据传送和接收到的通信消息来更新共享的上下文表中的上下文信息。
2. 如权利要求1的通信实体，其中所述上下文信息包括所述至少一个通信消息的至少一个信息域的至少一部分。
3. 如权利要求2的通信实体，其中所述至少一个信息域的至少一部分包括至少一个报头域。
4. 如权利要求3的通信实体，其中所述至少一个报头域包括至少一个网际协议报头域。
5. 如权利要求1的通信实体，其中所述上下文信息包括字典。
6. 如权利要求1的通信实体，其中所述至少一个传送的通信消息是使用第一通信信道(250)来传送的，并且所述至少一个接收到的通信消息是通过第二通信信道(255)来接收的，所述第一通信信道和所述第二通信信道构成信道对。
7. 如权利要求1的通信实体，其中所述通信实体包括移动终端(110)。
8. 如权利要求1的通信实体，其中所述通信实体包括基站(120)。
9. 如权利要求1的通信实体，其中所述至少一个传送的通信消息是使用第一上下文信息来压缩的，并且所述至少一个接收到的通信消息是使用第二上下文信息来解压缩的。
10. 如权利要求9的通信实体，其中所述第一上下文信息基本上与所述第二上下文信息相同。
11. 一种在一个实体中执行的便于压缩消息通信的方法，其特征在于，所述方法包括以下步骤：
压缩具有第一上下文信息的第一通信消息来产生第一压缩消息；
在上下文表(220，240)中存储所述第一上下文信息，所述第一上下文信息包含来自当前分组流中的当前报头和先前报头的、且被用于压缩所述第一通信消息的相关信息；
通过第一通信信道(250)传送所述第一压缩消息；
通过第二通信信道(255)接收第二压缩消息；
解压缩所述第二压缩消息来产生具有第二上下文信息的第二通信消息；以及
在所述上下文表(220，240)中存储所述第二上下文信息；
其中，所述实体的压缩器和解压缩器都能够根据传送和接收到的通信消息来更新共享的上下文表中的上下文信息。
12. 如权利要求11的方法，其中所述第一通信信道和所述第二通信信道构成信道对。
13. 如权利要求11的方法，其中所述第一上下文信息和所述第二上下文信息中的至少一个包括网际协议的至少一个信息域。
14. 如权利要求13的方法，其中所述至少一个信息域包括至少一个报头域。
15. 如权利要求11的方法，其中所述第一上下文信息和所述第二上下文信息中的至少一个构成字典中的条目。
CNB018190073A 2000-11-16 2001-11-15 用于共享的上下文压缩的通信系统和方法 Expired - Fee Related CN100417027C (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US24949700P 2000-11-16 2000-11-16
US60/249,497 2000-11-16
US09/814,434 US6950445B2 (en) 2000-11-16 2001-03-21 Communication system and method for shared context compression
US09/814,434 2001-03-21

Publications (2)

Publication Number Publication Date
CN1475048A CN1475048A (zh) 2004-02-11
CN100417027C true CN100417027C (zh) 2008-09-03

Family

ID=26940113

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB018190073A Expired - Fee Related CN100417027C (zh) 2000-11-16 2001-11-15 用于共享的上下文压缩的通信系统和方法

Country Status (7)

Country Link
US (1) US6950445B2 (zh)
EP (1) EP1334560B1 (zh)
JP (1) JP2004514341A (zh)
CN (1) CN100417027C (zh)
AU (1) AU2002215288A1 (zh)
TW (1) TW586294B (zh)
WO (1) WO2002041098A2 (zh)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7290063B2 (en) * 2001-01-10 2007-10-30 Nokia Corporation Relocating context information in header compression
JP3819729B2 (ja) * 2001-04-20 2006-09-13 株式会社エヌ・ティ・ティ・ドコモ データ安全化通信装置及びその方法
US7143191B2 (en) * 2002-06-17 2006-11-28 Lucent Technologies Inc. Protocol message compression in a wireless communications system
US7289464B2 (en) * 2003-02-18 2007-10-30 Qualcomm Incorporated Compression using program tokens
AU2003240896A1 (en) * 2003-06-06 2005-01-04 Nokia Corporation Arrangement for application message decompression
US7065087B2 (en) * 2003-07-08 2006-06-20 Cisco Technology, Inc. Performing compression of user datagram protocol packets
KR100594115B1 (ko) * 2003-07-30 2006-06-28 삼성전자주식회사 패킷 데이터 서비스의 채널 타입 변경에 따른 헤더 압축 컨텍스트 설정 장치 및 방법
US20050096999A1 (en) 2003-11-05 2005-05-05 Chicago Mercantile Exchange Trade engine processing of mass quote messages and resulting production of market data
US7831491B2 (en) 2003-11-05 2010-11-09 Chicago Mercantile Exchange Inc. Market data message format
US20050138119A1 (en) * 2003-12-23 2005-06-23 Nokia Corporation User-location service for ad hoc, peer-to-peer networks
US20060062177A1 (en) * 2004-06-07 2006-03-23 Sarvesh Asthana Apparatus, and an associated method, for communicating data in header-reduced form
US8689313B2 (en) * 2004-06-21 2014-04-01 Insors Integrated Communications Real time streaming data communications through a security device
US20060200528A1 (en) * 2005-01-25 2006-09-07 Krishna Pathiyal Method and system for processing data messages
US7765325B2 (en) * 2005-05-17 2010-07-27 Zhigang Liu Signaling compression/decompression with improved efficiency
CN1992671B (zh) * 2005-12-28 2010-08-11 上海原动力通信科技有限公司 第三代演进系统中传输ip头压缩数据包的方法
US7782904B2 (en) * 2005-12-30 2010-08-24 Qurio Holdings, Inc. Methods, systems, and products for condensing messages
WO2007079369A2 (en) * 2005-12-30 2007-07-12 Qurio Holdings, Inc. Methods, systems, and products for condensing messages
US8223748B2 (en) * 2006-06-14 2012-07-17 Cisco Technology, Inc. Enhanced refresh in SIP network
US20080037509A1 (en) * 2006-06-30 2008-02-14 George Foti Method and communications node for creation and transmission of user specific dictionary for compression and decompression of messages
US8036215B2 (en) * 2006-10-10 2011-10-11 Cisco Technology, Inc. Refreshing a session initiation protocol (SIP) session
US10075182B2 (en) 2006-10-13 2018-09-11 Qualcomm Incorporated Message compression
JP5195762B2 (ja) * 2007-12-03 2013-05-15 富士通株式会社 パケット通信装置及びパケット通信方法
CN101453298B (zh) * 2007-12-07 2013-06-05 华为技术有限公司 一种无线网络中头压缩的处理方法及系统、装置
US8140709B2 (en) * 2009-08-07 2012-03-20 Alcatel Lucent Two stage internet protocol header compression
US9203684B1 (en) * 2010-07-14 2015-12-01 Google Inc. Reduction of web page load time using HTTP header compression
US8467415B2 (en) * 2010-12-31 2013-06-18 Michelle M. Antonelli System and method for dynamic template updating for compressed messages
GB2496385B (en) * 2011-11-08 2014-03-05 Canon Kk Methods and network devices for communicating data packets
US9203887B2 (en) * 2011-12-23 2015-12-01 Intel Corporation Bitstream processing using coalesced buffers and delayed matching and enhanced memory writes
JP5183815B2 (ja) * 2012-06-29 2013-04-17 日本放送協会 一方向伝送路に用いる送信端末、受信端末及び伝送システム
US9351196B2 (en) 2012-08-31 2016-05-24 International Business Machines Corporation Byte caching in wireless communication networks
US20140098745A1 (en) * 2012-10-04 2014-04-10 Qualcomm Incorporated Method and system for compressing data packets in lte evolved multicast broadcast multimedia service
US9489199B2 (en) 2012-12-28 2016-11-08 Intel Corporation Vector compare instructions for sliding window encoding
GB2515826A (en) * 2013-07-05 2015-01-07 Canon Kk Method and device for encoding headers of a message using reference header sets
CN104283916B (zh) * 2013-07-05 2017-07-07 中国科学院声学研究所 一种应用于hfc网络的数据报文传输方法及装置
US11164248B2 (en) 2015-10-12 2021-11-02 Chicago Mercantile Exchange Inc. Multi-modal trade execution with smart order routing
US11288739B2 (en) 2015-10-12 2022-03-29 Chicago Mercantile Exchange Inc. Central limit order book automatic triangulation system
EP3419252A4 (en) * 2016-02-15 2019-08-14 Nec Corporation WIRELESS BASE STATION, TERMINAL DEVICE AND COMMUNICATION SYSTEM
CN109314717B (zh) 2016-06-08 2021-02-09 华为技术有限公司 用于通信网络的上下文信息处理器、简档分配单元以及方法
US10616376B2 (en) * 2016-07-20 2020-04-07 Vivint, Inc. Communications protocol

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5293379A (en) * 1991-04-22 1994-03-08 Gandalf Technologies, Inc. Packet-based data compression method
US6032197A (en) * 1997-09-25 2000-02-29 Microsoft Corporation Data packet header compression for unidirectional transmission
WO2000049748A1 (en) * 1999-02-17 2000-08-24 Nokia Mobile Phones Ltd. Header compression in real time services

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5410671A (en) * 1990-05-01 1995-04-25 Cyrix Corporation Data compression/decompression processor
FR2670973B1 (fr) * 1990-12-19 1994-04-15 Ouest Standard Telematique Sa Systeme de transmission par paquets a compression de donnees, procede et equipement correspondant.
US5537551A (en) * 1992-11-18 1996-07-16 Denenberg; Jeffrey N. Data compression method for use in a computerized informational and transactional network
ATE267495T1 (de) * 1992-12-17 2004-06-15 Voxson Internat Pty Ltd Informationsübertragungssystem zur erhöhung der effektiven informationsübermittlungsrate
US5384780A (en) * 1993-05-14 1995-01-24 Codex Corporation High speed modem, method and system for achieving synchronous data compression
US5689589A (en) * 1994-12-01 1997-11-18 Ricoh Company Ltd. Data compression for palettized video images
FR2751492B1 (fr) * 1996-07-16 1998-11-13 Alcatel Mobile Comm France Procede et dispositif de compression et de decompression de messages
US6041054A (en) 1997-09-24 2000-03-21 Telefonaktiebolaget Lm Ericsson Efficient transport of internet protocol packets using asynchronous transfer mode adaptation layer two
US6246672B1 (en) * 1998-04-28 2001-06-12 International Business Machines Corp. Singlecast interactive radio system
WO2000038098A1 (en) 1998-12-22 2000-06-29 Expand Networks Ltd. Synthetic history for adaptive data compression
US6345307B1 (en) * 1999-04-30 2002-02-05 General Instrument Corporation Method and apparatus for compressing hypertext transfer protocol (HTTP) messages
US6680955B1 (en) * 1999-08-20 2004-01-20 Nokia Networks Oy Technique for compressing a header field in a data packet
US6300887B1 (en) * 1999-11-09 2001-10-09 Nokia Networks Oy Efficient handoff procedure for header compression

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5293379A (en) * 1991-04-22 1994-03-08 Gandalf Technologies, Inc. Packet-based data compression method
US6032197A (en) * 1997-09-25 2000-02-29 Microsoft Corporation Data packet header compression for unidirectional transmission
WO2000049748A1 (en) * 1999-02-17 2000-08-24 Nokia Mobile Phones Ltd. Header compression in real time services

Also Published As

Publication number Publication date
CN1475048A (zh) 2004-02-11
US20020057716A1 (en) 2002-05-16
US6950445B2 (en) 2005-09-27
WO2002041098A3 (en) 2002-11-14
EP1334560B1 (en) 2013-03-13
WO2002041098A2 (en) 2002-05-23
TW586294B (en) 2004-05-01
AU2002215288A1 (en) 2002-05-27
EP1334560A2 (en) 2003-08-13
JP2004514341A (ja) 2004-05-13

Similar Documents

Publication Publication Date Title
CN100417027C (zh) 用于共享的上下文压缩的通信系统和方法
JP3982688B2 (ja) テンポラリ圧縮テーブルを用いた通信システム及び方法
US6985965B2 (en) Static information knowledge used with binary compression methods
EP1376878B1 (en) Protocol message compression in a wireless communications system
US6963587B2 (en) Communication system and method utilizing request-reply communication patterns for data compression
US8073973B2 (en) Method of processing data packets
CN100525289C (zh) 用于voip无线终端的系统和方法
CN1316749C (zh) 压缩和解压缩消息的通信设备及相关的通信系统和方法
AU2001293963A1 (en) A method of processing data packets
CN1316748C (zh) 使用请求－应答通信模式用于数据压缩的通信系统和方法
CN101142798B (zh) 一种用于多方通信系统的信令压缩方法
CN101026586A (zh) 用于voip无线终端的系统和方法

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: 20080903

Termination date: 20151115

EXPY Termination of patent right or utility model