多流压缩与解压的方法与系统的制作方法
【专利说明】多流压缩与解压的方法与系统
[0001]本发明要求2013年3月14日递交的发明名称为“多流压缩与解压方法与系统”的第13/828，278号美国非临时专利申请案的在先申请优先权，该在先申请的内容以引用的方式并入本文。
技术领域
[0002]本发明通常涉及通信方法与系统，尤其涉及多流压缩方法与系统
【背景技术】
[0003]网络的有效吞吐量可以通过数据压缩等方法来提升。相对于原始压缩，数据压缩涉及的编码信息使用更少比特。数据可以压缩，传输，然后解压。压缩减少了数据存储空间和传输容量，却又增加了计算。
[0004]数据压缩可以是有损或者无损。在无损耗数据压缩中，统计冗余可以识别排除，并且不会有信息丢失。无损压缩的例子包括:Lempel-Ziv(LZ)压缩，DEFLATE压缩，LZ-Renau压缩，哈夫曼编码，基于概率模型的压缩(例如部分匹配预测)，基于语法的编码，以及运算编码。在有损压缩中，可以识别并移除不怎么重要的信息。有损数据压缩方案基于人们如何看待问题中的数据。例如，相比于颜色变化，人眼对细微的亮度变化更为敏感。有损压缩的例子包括JPEG压缩，MPEG压缩，以及MP3压缩。压缩不同的数据类型时，用不同的编码方法更为有效。例如，JPEG压缩最适用于图像压缩，MPEG压缩最适用于视频压缩，MP3压缩最适用于音频压缩，无损耗压缩方案最适用于文本文件压缩，而对于已压缩的文档，无压缩则是最佳。
【发明内容】
[0005]根据实施例，一种解压数据的方法包括:网元接收第一批数据包。所述方法还包括:所述网元接收第二批数据包。另外，所述方法包括:第一解压器使用第一压缩方案解压所述第一批数据包，第二解压器使用第二压缩方案解压第二批数据包。
[0006]根据另一个实施例，一种压缩数据的方法包括:确定第一数据包在第一批数据包中，确定第二数据包在第二批数据包中。所述方法还包括:网元通过第一压缩器使用第一压缩方案压缩所述第一批数据包，网元通过第二压缩器使用第二压缩方案压缩第二批数据包。此外，所述方法包括传输所述第一批数据包，以及传输所述第二批数据包。
[0007]根据再一实施例，用于解压数据的网元包括:接收器，用于接收第一批数据包，将所述第一批数据包路由至第一解压器，接收第二批数据包，并将所述第二批数据包路由至第二解压器。所述网元还包括:所述第一解压器，用于使用第一解压方案解压所述第一批数据包；所述第二解压器，用于使用第二解压方案解压所述第二批数据包。
[0008]上述宽泛地概括了本发明实施例的特征，以便能够更好地理解以下本发明详细描述。下文将会介绍本发明各个实施例的额外特征和优点，其构成本发明权利要求的主旨。本领域的技术人员应当理解，所公开的概念和特定实施例易被用作修改或设计其他实现与本发明相同的目的的结构或过程的基础。本领域的技术人员还应当意识到，这种等同构造并不脱离所附权利要求书所阐述的本发明的精神和范围。
【附图说明】
[0009]为了更完整地理解本发明及其优点，现在参考下文结合附图进行的描述，其中:
[0010]图1不出多流压缩与解压的实施例系统；
[0011]图2示出多流压缩与解压的实施例方法的流程图；
[0012]图3示出多流压缩的实施例方法流程图；
[0013]图4示出多流解压的方法实施例流程图；
[0014]图5示出多流压缩的另一种实施例方法流程图；
[0015]图6示出多流解压的另一种实施例方法流程图；
[0016]图7示出实施例数据流的示意图；
[0017]图8示出针对冗余清除的实施例压缩方法流程图；
[0018]图9示出针对冗余清除的任一实施例解压方法流程图；
[0019]图10是一个通用计算机系统的实施例示意图。
[0020]除非另有指示，否则不同图中的对应标号和符号通常指代对应部分。绘制各图是为了清楚地说明实施例的相关方面，因此未必是按比例绘制的。
【具体实施方式】
[0021]首先应理解，尽管下文提供一项或多项实施例的说明性实施方案，但所公开的系统和/或方法可使用任何数目的技术来实施，无论该技术是当前已知还是现有的。本发明决不应限于下文所说明的说明性实施方案、附图和技术，包括本文所说明并描述的示例性设计和实施方案，而是可在所附权利要求书的范围以及其等效物的完整范围内修改。
[0022]在一个例子中，分别对多个数据流进行压缩，其中对每个数据流都进行压缩，传输，然后解压。或者，多个流可以合成一个传输流，在传输之前一起压缩。所述多个流在传输之后再一起解压。图1示出多流压缩、传输和解压的实施例系统100。首先，源102产生数据。为了描述清晰，图1示出3个源，但所呈现的源可更多或更少。接着，网关104压缩数据。在一个例子中，网关104包含多个压缩器。之后，传输压缩后的数据。基站108然后接收压缩后的数据。在一个例子中，基站108包含多个解压器。最后，将解压后的数据路由至目的地110。因此，多个流通过一条链路传输。图中示出了 3个目的地，但是目的地可以更多或更少。在一个例子中，目的地的数量多于源的数量。或者，目的地的数量也可以少于源的数量。
[0023]图2示出压缩、传输和解压数据的方法流程图。首先，在步骤242中，对多个流进行数据压缩。然后，在步骤244中，所述多个数据流在同一条链路中传输。最后，在步骤246中，解压所述多个流。数据压缩与解压构成一个压缩方案。
[0024]自适应隧道是一种压缩、传输和解压多个流的数据的方法。在自适应隧道中，多个数据流中的数据定向到多个隧道，对于不同隧道使用不同的压缩方案，其中所述隧道都是先进先出(FIFO)隧道。图3示出针对自适应隧道压缩多个数据流的方法流程图。首先，从第一数据源124和第二数据源126接收数据。为了描述清晰，图中示出2个数据源，但是所使用的数据源数量可以更多。然后在步骤128中，将所述数据包路由至合适的压缩器。在一个例子中，数据包中的数据类型决定其发送至哪个压缩器。所述数据类型可以通过深度数据包检测确定。例如，一个压缩器可以压缩音频文件，另一个压缩器可以压缩HTML，再一个压缩器可以压缩电影。这可以根据主题继续细分。例如，一个压缩器可专用于压缩英语博客，而另一个压缩器可以用于压缩法语维基词条。实际上，使用哪个压缩器是基于数据包的内容确定的。压缩器的使用可以基于数据包的包头信息(IP/TCP/UDP确定该数据包是否来源于谷歌，维基百科，或者属于一个特定的流)确定，或者可以基于数据包的实际数据内容确定。在一个例子中，可以使用序列，例如字节的序列。例如，发现包含“that”的字符串可以表明该数据包是英语文本，则此数据包会被转发至英语压缩器。在另一个例子中，数据包基于用户的IP地址、TCP端口或者UDP端口进行路由，或者基于其他机制，例如以太网地址或者SONET进行路由。或者，数据包经每一个压缩器压缩，并且该数据包最终会路由至对该数据包压缩程度最高的压缩器。在一个例子中，如果一些数据包已经压缩过，则所述数据包可以直接路由至隧道而不需压缩。
[0025]接着，压缩器130和压缩器132压缩所述数据。为了描述清晰，图3示出了 2个压缩器，但是所使用的压缩器数量可以更多。压缩器的数量可能多于数据流的数量，可能与数据流的数量相同，也