[发明专利]使用数据依赖组块的优化数据流压缩

说明书

背景

通常，互连的基于计算的系统在其本身之间发送大量数据。计算设备可将 数据作为整体通信(发送和接收)，或可将数据分段成允许高效并可行的传输 的可管理部分。为从一个诸如服务器等计算设备向另一设备(例如，客户机设 备)提供数据，可将数据作为流发送。数据的流化提供增加的功能，以允许用 户更快地接收数据。在没有流化的情况下，客户机设备可能在整个数据可被呈 现在客户端处之前经历延迟。

设备(例如，服务器)可按压缩形式来发送数据。压缩导致一个或多个设 备之间的数据在网络上的高效流化。例如，包括服务器设备和一个或多个客户 机设备的网络可具有有限的带宽。该带宽可能限制在特定时间量内从服务器发 送到客户机设备的数据的量。通过压缩流化数据，可在任一时刻通过低带宽网 络传输更多数据并因此改善流化数据的效用。

由微软公司开发的诸如远程桌面协议(RDP)等协议可使用用于实现数据 压缩的各种技术。这些技术取决于需求可以是有损的或无损的。这些技术通过 流化数据而减少了带宽使用。

概述

提供此概述以介绍实现流实时压缩的概念。这些概念将在以下详细描述中 进一步描述。本概述并不旨在标识所要求保护的主题的必要特征，也不旨在用 于帮助确定所要求保护的主题的范围。

在一实施例中，通过将字节码序列分成数据组块来在数据流的字节码序列 上执行压缩。一唯一签名与数据组块相关联。将数据组块的签名与之前存储的 签名相比较。可在匹配的数据组块上进一步执行扫描以确定匹配长度，该长度 可能延伸到比组块大小更长。

附图简述

参考附图来描述详细描述。在附图中，附图标记中最左边的数字标识该附 图标记首次出现的附图。在各附图中，使用相同的标号来指示相同的特征和组 件。

图1示出用于实现实时压缩的示例性体系结构的框图。

图2示出实现实时压缩的示例性计算系统的框图。

图3(A)、3(B)、以及3(C)示出用于实现流化实时压缩的示例性方法的流程 图。

图4示出示例性通用计算环境的框图。

详细描述

描述了用于实现流化实时压缩的系统和方法。如上所述，可通过经由通信 设备之间的连接介质流化数据来实现一个或多个基于计算的设备之间的数据 的通信。例如，客户机可请求服务器以访问数据。可通过网络以流化数据的形 式向用户发送数据。可在发送数据之前压缩该流化数据。

作为示例，在实现诸如远程桌面协议(RDP)等协议的情况下，可使用批 量压缩技术来最小化通过网络发送的数据的大小。可将数据作为分组发送。可 向预期目的地发送被压缩的数据分组。在目的地处，可解压缩被压缩的数据分 组以还原被压缩的分组内的数据。在其中未执行压缩的情况下，以未压缩的形 式向目的地发送数据，且可为后续数据分组执行数据压缩。

为此，系统可包括用于压缩要发送的数据分组的一个或多个模块。这些模 块可将例如字节码序列等输入数据流分成一个或多个数据“组块”。在一实现 中，数据组块的大小是可调节的。具体而言，组块的平均大小是可调节的，但 组块长度不是固定的，平均大小由基于流本身中的数据的特性来决定在数据流 中的何处放置组块起始或结尾的组块算法确定。数据组块可与诸如区分数据组 块的签名等标识符相关联。因此，不同数据组块可通过不同签名来标识。可被 互换地称为“签名数据组块”的与签名相关联的数据组块可与储存库或历史缓 冲区相比较。历史缓冲区包括各自都与其相应签名相关联的之前被发送的数据 组块的集合。基于比较，可改变输入数据以包括对应于类似数据组块的引用， 而不是数据组块本身的字节码。因此，可将输入数据流的部分作为具有基于与 从历史缓冲区获取的数据组块的比较的一个或多个引用，连同在历史缓冲区内 没有对应匹配的一系列字节码的流来发送。历史缓冲区的较大大小可因此导致 较好的搜索。

此外，历史缓冲区及其相应的存储器开销是可调节的。由于历史缓冲区的 有限大小及其存储器开销；且由于按每字节的基础进行检查的需要造成的慢搜 索速度，之前的技术有限制的。例如，占用历史缓冲区的每一字节将需要额外 四字节的存储器开销。在当前的即时情况下，历史缓冲区和存储器开销的大小 是可调节的，例如，600KB大小的历史缓冲区可具有2MB的存储器开销。