公开(公告)号：US08176186B2

公开(公告)日：2012-05-08

申请号：US12191514

申请日：2008-08-14

申请人： Steven McCanne ,  Michael J. Demmer ,  Arvind Jain ,  David Tze-Si Wu ,  Alfred Landrum

发明人： Steven McCanne ,  Michael J. Demmer ,  Arvind Jain ,  David Tze-Si Wu ,  Alfred Landrum

IPC分类号： G06F15/16

CPC分类号： H04L67/42 ,  H03M7/30 ,  H04L29/08792 ,  H04L67/108 ,  H04L67/2842 ,  H04L67/2876

摘要： Self-discovering transaction accelerators improve communications between a client and a server. A client directs a message to a server. A client-side transaction accelerator intercepts the message, terminates the connection with the client, and accelerates the request by replacing segments of data with references. The accelerated request is forwarded to a server-side transaction accelerator through a new connection. The server-side transaction accelerator reconstructs the message by replacing the reference with segment data in a persistent segment store accessible to the server-side transaction accelerator. The reconstructed request is then provided to the server. Accelerations may occur in any direction of communication. Persistent segment stores can be pre-populated with segment data from other transaction accelerators and anticipated transactions. The persistent segment store can store segments that are data segmented based on content of the data and can be independent of transaction protocol, application, and device.

摘要翻译： 自发发现事务加速器可改善客户端与服务器之间的通信。 客户端将消息指向服务器。 客户端事务加速器拦截消息，终止与客户端的连接，并通过用引用替换数据段来加速请求。 加速请求通过新连接转发到服务器端事务加速器。 服务器端事务加速器通过将服务器端事务加速器可访问的持久段存储中的段数据替换为引用数据来重构消息。 然后将重建的请求提供给服务器。 加速可能发生在任何通信方向。 可以使用来自其他事务加速器和预期事务的段数据预先填充持久性段存储。 持久段存储可以存储基于数据内容进行数据分段的段，并且可以独立于事务协议，应用和设备。

公开(公告)号：US20110276963A1

公开(公告)日：2011-11-10

申请号：US12978056

申请日：2010-12-23

申请人： David Tze-Si Wu ,  Steven McCanne ,  Michael J. Demmer

发明人： David Tze-Si Wu ,  Steven McCanne ,  Michael J. Demmer

IPC分类号： G06F9/455

CPC分类号： G06F3/0605 ,  G06F3/0664 ,  G06F3/067 ,  G06F9/45558 ,  G06F2009/45579 ,  G06F2009/45595 ,  H04L67/1097

摘要： A virtualization system provides virtualized servers at a branch network location. Virtualized servers are implemented using virtual machine applications within the virtualization system. Data storage for the virtualized servers, including storage of the virtual machine files, is consolidated at a data center network location. The virtual disks of the virtualized servers are mapped to physical data storage at the data center and accessed via a WAN using storage block-based protocols. The virtualization system accesses a storage block cache at the branch network location that includes storage blocks prefetched based on knowledge about the virtualized servers. The virtualization system can include a virtual LAN directing network traffic between the WAN, the virtualized servers, and branch location clients. The virtualized servers, virtual LAN, and virtual disk mapping can be configured remotely via a management application. The management application may use templates to create multiple instances of common branch location configurations.

摘要翻译： 虚拟化系统在分支网络位置提供虚拟化服务器。 虚拟化服务器使用虚拟化系统中的虚拟机应用程序实现。 虚拟化服务器的数据存储（包括虚拟机文件的存储）在数据中心网络位置被合并。 虚拟化服务器的虚拟磁盘映射到数据中心的物理数据存储，并使用基于存储块的协议通过WAN进行访问。 虚拟化系统访问分支网络位置处的存储块高速缓存，其包括基于关于虚拟化服务器的知识而预取的存储块。 虚拟化系统可以包括在WAN，虚拟化服务器和分支位置客户端之间指示网络流量的虚拟LAN。 可以通过管理应用程序远程配置虚拟化服务器，虚拟LAN和虚拟磁盘映射。 管理应用程序可以使用模板来创建公共分支位置配置的多个实例。

公开(公告)号：US20110238775A1

公开(公告)日：2011-09-29

申请号：US12818872

申请日：2010-06-18

申请人： David Tze-Si Wu ,  Steven McCanne ,  Michael J. Demmer

发明人： David Tze-Si Wu ,  Steven McCanne ,  Michael J. Demmer

IPC分类号： G06F15/167

CPC分类号： G06F17/30233

摘要： Virtual storage arrays consolidate branch data storage at data centers connected via wide area networks. Virtual storage arrays appear to storage clients as local data storage, but actually store data at the data center. Virtual storage arrays may prioritize storage client and prefetching requests for communication over the WAN and/or SAN based on their associated clients, servers, storage clients, and/or applications. A virtual storage array may transfer large data sets from a data center to a branch location while providing branch location users with immediate access to the data set stored at the data center. Virtual storage arrays may be migrated by disabling a virtual storage array interface at a first branch location and then configuring another branch virtual storage array interface at a second branch location to provide its storage clients with access to storage array data stored at the data center.

摘要翻译： 虚拟存储阵列将通过广域网连接的数据中心的分支数据存储整合。 虚拟存储阵列对存储客户端显示为本地数据存储，但实际上将数据存储在数据中心。 虚拟存储阵列可以根据其相关联的客户端，服务器，存储客户端和/或应用程序优先考虑存储客户端和通过WAN和/或SAN进行通信的预取请求。 虚拟存储阵列可以将大数据集从数据中心传送到分支位置，同时为分支位置用户提供对存储在数据中心的数据集的即时访问。 可以通过在第一分支位置处禁用虚拟存储阵列接口然后在第二分支位置配置另一个分支虚拟存储阵列接口来向其存储客户端提供对存储在数据中心的存储阵列数据的访问来迁移虚拟存储阵列。

公开(公告)号：US07852237B2

公开(公告)日：2010-12-14

申请号：US12330197

申请日：2008-12-08

申请人： Steven McCanne ,  Michael J. Demmer

发明人： Steven McCanne ,  Michael J. Demmer

IPC分类号： H03M7/38

CPC分类号： H03M7/30 ,  Y10S707/99943 ,  Y10S707/99953

摘要： In a coding system, input data within a system is encoded. The input data might include sequences of symbols that repeat in the input data or occur in other input data encoded in the system. The encoding includes determining a target segment size, determining a window size, identifying a fingerprint within a window of symbols at an offset in the input data, determining whether the offset is to be designated as a cut point and segmenting the input data as indicated by the set of cut points. For each segment so identified, the encoder determines whether the segment is to be a referenced segment or an unreferenced segment, replacing the segment data of each referenced segment with a reference label and storing a reference binding in a persistent segment store for each referenced segment, if needed. Hierarchically, the process can be repeated by grouping references into groups, replacing the grouped references with a group label, storing a binding between the grouped references and group label, if one is not already present, and repeating the process. The number of levels of hierarchy can be fixed in advanced or it can be determined from the content encoded.

摘要翻译： 在编码系统中，对系统内的输入数据进行编码。 输入数据可能包括在输入数据中重复或发生在系统中编码的其他输入数据中的符号序列。 编码包括确定目标段大小，确定窗口大小，识别在输入数据中的偏移处的符号窗口内的指纹，确定偏移是否被指定为切割点并分割输入数据，如 一组切点。 对于如此识别的每个段，编码器确定段是引用段还是未引用段，用参考标记替换每个引用段的段数据，并将引用绑定存储在每个引用段的持久段存储中， 如果需要的话。 分层次地，可以通过将引用分组为组来重复进程，用组标签替换分组的引用，存储分组的引用和组标签之间的绑定（如果尚未存在），并重复该过程。 层次级别的数量可以固定为高级，也可以从编码的内容中确定。

公开(公告)号：US20100241807A1

公开(公告)日：2010-09-23

申请号：US12730192

申请日：2010-03-23

申请人： David Tze-Si Wu ,  Steven McCanne ,  Michael J. Demmer ,  Nitin Gupta

发明人： David Tze-Si Wu ,  Steven McCanne ,  Michael J. Demmer ,  Nitin Gupta

IPC分类号： G06F12/08 ,  G06F12/00

CPC分类号： G06F16/188 ,  G06F3/0643 ,  G06F3/0653 ,  G06F3/067 ,  G06F12/0862 ,  G06F16/172 ,  G06F2212/6024

摘要： Virtual storage arrays consolidate branch data storage at data centers connected via wide area networks. Virtual storage arrays appear to storage clients as local data storage; however, virtual storage arrays actually store data at the data center. The virtual storage arrays overcomes bandwidth and latency limitations of the wide area network by predicting and prefetching storage blocks, which are then cached at the branch location. Virtual storage arrays leverage an understanding of the semantics and structure of high-level data structures associated with storage blocks to predict which storage blocks are likely to be requested by a storage client in the near future. Virtual storage arrays determine the association between requested storage blocks and corresponding high-level data structure entities to predict additional high-level data structure entities that are likely to be accessed. From this, the virtual storage array identifies the additional storage blocks for prefetching.

摘要翻译： 虚拟存储阵列将通过广域网连接的数据中心的分支数据存储整合。 虚拟存储阵列对存储客户端显示为本地数据存储; 然而，虚拟存储阵列实际上将数据存储在数据中心。 虚拟存储阵列通过预测和预取存储块来克服广域网的带宽和延迟限制，然后将存储块缓存在分支位置。 虚拟存储阵列利用对与存储块相关联的高级数据结构的语义和结构的理解，以预测存储客户端在不久的将来可能要求哪些存储块。 虚拟存储阵列确定所请求的存储块和相应的高级数据结构实体之间的关联，以预测可能被访问的附加高级数据结构实体。 从此，虚拟存储阵列识别用于预取的附加存储块。

公开(公告)号：US20080320151A1

公开(公告)日：2008-12-25

申请号：US12191514

申请日：2008-08-14

申请人： Steven McCanne ,  Michael J. Demmer ,  Arvind Jain ,  David Tze-Si Wu ,  Alfred Landrum

发明人： Steven McCanne ,  Michael J. Demmer ,  Arvind Jain ,  David Tze-Si Wu ,  Alfred Landrum

IPC分类号： G06F15/16

CPC分类号： H04L67/42 ,  H03M7/30 ,  H04L29/08792 ,  H04L67/108 ,  H04L67/2842 ,  H04L67/2876

摘要： Self-discovering transaction accelerators improve communications between a client and a server. A client directs a message to a server. A client-side transaction accelerator intercepts the message, terminates the connection with the client, and accelerates the request by replacing segments of data with references. The accelerated request is forwarded to a server-side transaction accelerator through a new connection. The server-side transaction accelerator reconstructs the message by replacing the reference with segment data in a persistent segment store accessible to the server-side transaction accelerator. The reconstructed request is then provided to the server. Accelerations may occur in any direction of communication. Persistent segment stores can be pre-populated with segment data from other transaction accelerators and anticipated transactions. The persistent segment store can store segments that are data segmented based on content of the data and can be independent of transaction protocol, application, and device.

摘要翻译： 自发发现事务加速器可改善客户端与服务器之间的通信。 客户端将消息指向服务器。 客户端事务加速器拦截消息，终止与客户端的连接，并通过用引用替换数据段来加速请求。 加速请求通过新连接转发到服务器端事务加速器。 服务器端事务加速器通过将服务器端事务加速器可访问的持久段存储中的段数据替换为引用数据来重构消息。 然后将重建的请求提供给服务器。 加速可能发生在任何通信方向。 可以使用来自其他事务加速器和预期事务的段数据预先填充持久性段存储。 持久段存储可以存储基于数据内容进行数据分段的段，并且可以独立于事务协议，应用和设备。

公开(公告)号：US20080320106A1

公开(公告)日：2008-12-25

申请号：US12191805

申请日：2008-08-14

申请人： Steven McCANNE ,  Michael J. Demmer

发明人： Steven McCANNE ,  Michael J. Demmer

IPC分类号： G06F15/16

CPC分类号： H04L67/2828 ,  H04L67/28 ,  H04L67/2852 ,  H04L67/288 ,  H04L67/289 ,  H04L69/329

摘要： In a network having transaction acceleration, for an accelerated transaction, a client directs a request to a client-side transaction handler that forwards the request to a server-side transaction handler, which in turn provides the request, or a representation thereof, to a server for responding to the request. The server sends the response to the server-side transaction handler, which forwards the response to the client-side transaction handler, which in turn provides the response to the client. Transactions are accelerated by the transaction handlers by storing segments of data used in the transactions in persistent segment storage accessible to the server-side transaction handler and in persistent segment storage accessible to the client-side transaction handler. When data is to be sent between the transaction handlers, the sending transaction handler compares the segments of the data to be sent with segments stored in its persistent segment storage and replaces segments of data with references to entries in its persistent segment storage that match or closely match the segments of data to be replaced. The receiving transaction store reconstructs the data sent by replacing segment references with corresponding segment data from its persistent segment storage, requesting missing segments from the sender as needed. The transaction accelerators could handle multiple clients and/or multiple servers and the segments stored in the persistent segment stores can relate to different transactions, different clients and/or different servers. Persistent segment stores can be prepopulated with segment data from other transaction accelerators.

摘要翻译： 在具有事务加速的网络中，对于加速事务，客户端将请求引导到客户端事务处理程序，该客户端事务处理程序将请求转发到服务器端事务处理程序，服务器端事务处理程序又将请求或其表示提供给 服务器来响应请求。 服务器将响应发送到服务器端事务处理程序，该处理程序将响应转发给客户端事务处理程序，后者又向客户端提供响应。 事务处理程序通过将事务中使用的数据段存储在服务器端事务处理程序可访问的持久段存储器中，以及客户端事务处理程序可访问的持久段存储中来加速事务处理。 当在事务处理程序之间发送数据时，发送事务处理程序将要发送的数据的段与存储在其持久段存储中的段进行比较，并且通过引用其持久段存储中匹配或紧密的条目替换数据段 匹配要替换的数据段。 接收事务存储器通过用来自其持久段存储器的相应段数据替换段引用来重构发送的数据，根据需要从发送方请求丢失段。 交易加速器可以处理多个客户端和/或多个服务器，并且存储在持久性段存储中的段可以涉及不同的事务，不同的客户端和/或不同的服务器。 可以使用来自其他事务加速器的段数据预先存储持久性段存储。

公开(公告)号：US10831721B2

公开(公告)日：2020-11-10

申请号：US12730185

申请日：2010-03-23

申请人： David Tze-Si Wu ,  Steven McCanne ,  Michael J. Demmer ,  Nitin Gupta

发明人： David Tze-Si Wu ,  Steven McCanne ,  Michael J. Demmer ,  Nitin Gupta

IPC分类号： G06F16/188 ,  G06F16/172 ,  G06F12/0862 ,  G06F3/06

摘要： Virtual storage arrays consolidate branch data storage at data centers connected via wide area networks. Virtual storage arrays appear to storage clients as local data storage; however, virtual storage arrays actually store data at the data center. The virtual storage arrays overcomes bandwidth and latency limitations of the wide area network by predicting and prefetching storage blocks, which are then cached at the branch location. Virtual storage arrays leverage an understanding of the semantics and structure of high-level data structures associated with storage blocks to predict which storage blocks are likely to be requested by a storage client in the near future. Virtual storage arrays determine the association between requested storage blocks and corresponding high-level data structure entities to predict additional high-level data structure entities that are likely to be accessed. From this, the virtual storage array identifies the additional storage blocks for prefetching.

公开(公告)号：US08677111B2

公开(公告)日：2014-03-18

申请号：US13166321

申请日：2011-06-22

申请人： David Tze-Si Wu ,  Steven McCanne ,  Michael J. Demmer ,  Nitin Gupta

发明人： David Tze-Si Wu ,  Steven McCanne ,  Michael J. Demmer ,  Nitin Gupta

IPC分类号： G06F15/177

CPC分类号： G06F3/0605 ,  G06F3/0665 ,  G06F3/067 ,  G06F9/5077 ,  H04L67/025

摘要： Virtual storage arrays consolidate data storage at a data center for physical and virtual computer systems at one or more branch network locations. Standalone and virtualized computer systems at a branch network location load, execute, and store their operating systems, applications, and data using virtual storage arrays and do not require any built-in or external non-volatile data storage devices such as hard disk drives or solid-state drives at the branch network location. The virtual disks of the virtual storage array are mapped to physical data storage at the data center and accessed via a WAN using storage block-based protocols. A storage block cache at the branch network location includes storage blocks prefetched based on knowledge about the computer systems at the branch network location and the behavior of their operating systems and applications.

摘要翻译： 虚拟存储阵列将物理和虚拟计算机系统的数据中心的数据存储整合到一个或多个分支网络位置。 分支网络位置的独立虚拟化计算机系统使用虚拟存储阵列加载，执行和存储其操作系统，应用程序和数据，并且不需要任何内置或外部非易失性数据存储设备，如硬盘驱动器或 固态驱动器在分支网络位置。 虚拟存储阵列的虚拟磁盘映射到数据中心的物理数据存储，并使用基于存储块的协议通过WAN访问。 分支网络位置处的存储块高速缓存包括基于关于分支网络位置处的计算机系统的知识以及其操作系统和应用的行为而预取的存储块。

公开(公告)号：US08508389B2

公开(公告)日：2013-08-13

申请号：US12940017

申请日：2010-11-04

申请人： Steven McCanne ,  Michael J. Demmer

发明人： Steven McCanne ,  Michael J. Demmer

IPC分类号： H03M7/34

CPC分类号： H03M7/30 ,  Y10S707/99943 ,  Y10S707/99953

摘要： In a coding system, input data within a system is encoded. The input data might include sequences of symbols that repeat in the input data or occur in other input data encoded in the system. The encoding includes determining a target segment size, determining a window size, identifying a fingerprint within a window of symbols at an offset in the input data, determining whether the offset is to be designated as a cut point and segmenting the input data as indicated by the set of cut points. For each segment so identified, the encoder determines whether the segment is to be a referenced segment or an unreferenced segment, replacing the segment data of each referenced segment with a reference label and storing a reference binding in a persistent segment store for each referenced segment, if needed. Hierarchically, the process can be repeated by grouping references into groups, replacing the grouped references with a group label, storing a binding between the grouped references and group label, if one is not already present, and repeating the process. The number of levels of hierarchy can be fixed in advanced or it can be determined from the content encoded.