公开(公告)号：US09135043B1

公开(公告)日：2015-09-15

申请号：US12892420

申请日：2010-09-28

Applicant: Kiran Srinivasan ,  Timothy C. Bisson

Inventor： Kiran Srinivasan ,  Timothy C. Bisson

IPC: G06F9/455

CPC classification number: G06F9/45558 ,  G06F9/4555 ,  G06F2009/45579

Abstract: A high-performance device interface (HPDI) provides flexible and high-performance access by applications residing in a Virtual Machine (VM) to high-performance devices. The technique enables VM applications to use a single interface even when multiple device drivers exist, and can pass data efficiently between a VM application and a front-end device driver (a device driver implemented in a VM, such as may be used in a paravirtualization environment). It improves overall performance of a VM by reducing the copying of data during communications between a VM application and a front-end device driver, which reduces processor and memory usage.

Abstract translation: 高性能设备接口（HPDI）通过驻留在虚拟机（VM）中的应用程序向高性能设备提供灵活和高性能的访问。 该技术使VM应用程序即使在存在多个设备驱动程序时也可以使用单个接口，并且可以在VM应用程序和前端设备驱动程序（VM中实现的设备驱动程序）之间高效地传递数据，例如可用于半虚拟化 环境）。 通过减少VM应用程序和前端设备驱动程序之间的通信期间的数据复制，可以提高VM的整体性能，从而降低处理器和内存使用率。

公开(公告)号：US20110055261A1

公开(公告)日：2011-03-03

申请号：US12552216

申请日：2009-09-01

Applicant: Gaurav Makkar ,  Timothy C. Bisson

Inventor： Gaurav Makkar ,  Timothy C. Bisson

IPC: G06F17/30 ,  G06F15/16

CPC classification number: H04L67/1097

Abstract: Methods and systems for concurrently reading direct and indirect data blocks of a data object stored in a network storage server system. In one embodiment, upon receiving a request to read a data object, the storage server identifies a location of an indirect data-block of the data object and a total number of direct data-blocks associated with the data object. Using this information, the storage server concurrently reads, using a single read operation, both the indirect data-block and a specific number of data blocks that are contiguous with the location of the indirect data-block. The specific number is commensurate with the total number of direct-data blocks associated with the data object. In one embodiment, the storage server verifies whether the data object is represented using a contiguous-mode layout scheme before performing the concurrent single-read operation to read the data object.

Abstract translation: 同时读取存储在网络存储服务器系统中的数据对象的直接和间接数据块的方法和系统。 在一个实施例中，在接收到读取数据对象的请求时，存储服务器识别数据对象的间接数据块的位置以及与数据对象相关联的直接数据块的总数。 使用该信息，存储服务器使用单个读取操作同时读取与间接数据块的位置相邻的间接数据块和特定数量的数据块。 具体数字与与数据对象相关联的直接数据块的总数相当。 在一个实施例中，存储服务器在执行用于读取数据对象的并行单次读取操作之前验证是否使用连续模式布局方案来表示数据对象。

公开(公告)号：US08930648B1

公开(公告)日：2015-01-06

申请号：US13479138

申请日：2012-05-23

Applicant: Mark Walter Storer ,  Timothy C. Bisson ,  Shankar Pasupathy

Inventor： Mark Walter Storer ,  Timothy C. Bisson ,  Shankar Pasupathy

IPC: G06F3/06 ,  G06F12/02 ,  G06F12/16

CPC classification number: G06F3/0641 ,  G06F3/0608 ,  G06F3/067 ,  G06F11/1453 ,  G06F12/0292

Abstract: Techniques for a data storage cluster and a method for deduplicating data in the data storage cluster in a scalable manner, by (among other things) using an epoch-based global chunk data structure, are disclosed herein. A global chunk data structure for an epoch is distributed and maintained at a plurality of metadata nodes within the data storage cluster. Fingerprints and identifiers of data chunks are written to the cluster after a particular epoch are written to delta chunk data structures stored in different metadata nodes of the cluster. When the data storage cluster advances to the next epoch, the global chunk data structure is updated using the delta chunk data structures. At any given time, data deduplication in the data storage cluster can be conducted based on the global chunk data structure for the current epoch.

Abstract translation: 本文公开了一种用于数据存储集群的技术和用于使用基于时代的全局块数据结构（以及其他方式）以可扩展方式对数据存储集群中的数据进行重复数据删除的方法。 用于时代的全局块数据结构被分布和维护在数据存储簇内的多个元数据节点上。 在将特定时期写入存储在集群的不同元数据节点中的增量块数据结构之后，将数据块的指纹和标识符写入集群。 当数据存储集群前进到下一个时期时，使用增量块数据结构来更新全局块数据结构。 在任何给定时间，可以基于当前时期的全局块数据结构来进行数据存储集群中的重复数据删除。

公开(公告)号：US08386446B1

公开(公告)日：2013-02-26

申请号：US12606076

申请日：2009-10-26

Applicant: Shankar Pasupathy ,  Timothy C. Bisson ,  Nam M. Le

Inventor： Shankar Pasupathy ,  Timothy C. Bisson ,  Nam M. Le

IPC: G06F7/00

CPC classification number: G06F17/30864 ,  H04L67/1097

Abstract: A method and apparatus for proxying search requests for a storage system and maintaining a central index for performing the search requests is described herein. An index manager on the storage system may initially produce the central index by examining each file in a file system and update the central index thereafter by examining only those files that have changed since the central index was initially produced or last updated. The index manager may receive a changed file list from a differencing layer configured for comparing snapshots of the file system at different time points to produce changed file lists. A search proxy module may receive search requests in a search protocol and proxy the search requests to a search engine by converting the search requests to another search protocol compatible with the search engine. The search engine may then use the central index for performing the search request.

Abstract translation: 这里描述了用于代理存储系统的搜索请求并维持用于执行搜索请求的中心索引的方法和装置。 存储系统上的索引管理器可以最初通过检查文件系统中的每个文件来生成中心索引，并且随后通过仅检查自中央索引最初生成或上次更新以来已经改变的那些文件来更新中心索引。 索引管理器可以从配置用于在不同时间点比较文件系统的快照的差分层接收更改的文件列表以产生改变的文件列表。 搜索代理模块可以在搜索协议中接收搜索请求，并通过将搜索请求转换成与搜索引擎兼容的另一搜索协议来将搜索请求代理到搜索引擎。 然后，搜索引擎可以使用中心索引来执行搜索请求。

公开(公告)号：US08078653B1

公开(公告)日：2011-12-13

申请号：US12247174

申请日：2008-10-07

Applicant: Timothy C. Bisson ,  Shankar Pasupathy ,  Yuvraj Patel

Inventor： Timothy C. Bisson ,  Shankar Pasupathy ,  Yuvraj Patel

IPC: G06F12/00 ,  G06F17/30 ,  G06F7/00 ,  G06F17/00 ,  G06F15/16

CPC classification number: G06F17/3012 ,  G06F17/30144 ,  G06F17/30864

Abstract: A network storage server implements a method to perform fast crawling of a hierarchical storage structure. The hierarchical storage structure contains data entities stored by a network storage server. The hierarchical storage structure can be recursively divided into a plurality of sections. A plurality of parallel-processing threads can be used to process the plurality of sections. Each thread selects and processes one of the plurality of sections at a time to generate a sorted list of metadata corresponding to the section of the hierarchical storage structure. The sorted lists generated by the plurality of threads are merged to a baseline list. The baseline list contains sorted metadata for entities managed by the hierarchical storage structure. The baseline list can then be outputted as a representation of the state of data stored by the network storage server.

Abstract translation: 网络存储服务器实现一种执行分层存储结构快速爬行的方法。 分层存储结构包含由网络存储服务器存储的数据实体。 分级存储结构可以递归地分成多个部分。 可以使用多个并行处理线程来处理多个部分。 每个线程一次选择并处理多个部分中的一个，以生成与分级存储结构的部分相对应的元数据的排序列表。 由多个线程生成的排序列表被合并到基准列表。 基准列表包含由分级存储结构管理的实体的排序元数据。 然后可以将基准列表作为由网络存储服务器存储的数据的状态的表示来输出。

公开(公告)号：US08782028B1

公开(公告)日：2014-07-15

申请号：US13445693

申请日：2012-04-12

Applicant: Shankar Pasupathy ,  Timothy C. Bisson ,  Nam M. Le

Inventor： Shankar Pasupathy ,  Timothy C. Bisson ,  Nam M. Le

IPC: G06F17/30

CPC classification number: G06F17/30864 ,  H04L67/1097

Abstract: A method and apparatus for proxying search requests for a storage system and maintaining a central index for performing the search requests is described herein. An index manager on the storage system may initially produce the central index by examining each file in a file system and update the central index thereafter by examining only those files that have changed since the central index was initially produced or last updated. The index manager may receive a changed file list from a differencing layer configured for comparing snapshots of the file system at different time points to produce changed file lists. A search proxy module may receive search requests in a search protocol and proxy the search requests to a search engine by converting the search requests to another search protocol compatible with the search engine. The search engine may then use the central index for performing the search request.

Abstract translation: 这里描述了用于代理存储系统的搜索请求并维持用于执行搜索请求的中心索引的方法和装置。 存储系统上的索引管理器可以最初通过检查文件系统中的每个文件来生成中心索引，并且随后通过仅检查自中央索引最初生成或上次更新以来已经改变的那些文件来更新中心索引。 索引管理器可以从配置用于在不同时间点比较文件系统的快照的差分层接收更改的文件列表以产生改变的文件列表。 搜索代理模块可以在搜索协议中接收搜索请求，并通过将搜索请求转换成与搜索引擎兼容的另一搜索协议来将搜索请求代理到搜索引擎。 然后，搜索引擎可以使用中心索引来执行搜索请求。

公开(公告)号：US20120102135A1

公开(公告)日：2012-04-26

申请号：US12910535

申请日：2010-10-22

Applicant: Kiran Srinivasan ,  Timothy C. Bisson

Inventor： Kiran Srinivasan ,  Timothy C. Bisson

IPC: G06F9/455 ,  G06F15/167

CPC classification number: G06F9/45558 ,  G06F11/1438 ,  G06F11/1484 ,  G06F11/2043 ,  H04L67/1027

Abstract: The disclosed technique uses virtual machines in solving a problem of persistent state for storage protocols. The technique provides for seamless, persistent, storage protocol session state management on a server, for higher availability. A first virtual server is operated in an active role in a host system to serve a client, by using a stateful protocol between the first virtual server and the client. A second, substantially identical virtual server is maintained in a passive role. In response to a predetermined event, the second virtual server takes over for the first virtual server, while preserving state for a pending client request sent to the first virtual server in the stateful protocol. The method can further include causing the second virtual server to respond to the request before a timeout which is specific to the stateful protocol can occur.

Abstract translation: 所公开的技术使用虚拟机来解决用于存储协议的持久状态的问题。 该技术为服务器上的无缝，持久，存储协议会话状态管理提供了更高的可用性。 通过在第一虚拟服务器和客户端之间使用状态协议，第一个虚拟服务器在主机系统中以主动角色运行，以服务于客户端。 第二个基本相同的虚拟服务器被保持在被动角色。 响应于预定事件，第二虚拟服务器接管第一虚拟服务器，同时保留在有状态协议中发送到第一虚拟服务器的待决客户端请求的状态。 该方法还可以包括使得第二虚拟服务器在可能发生特定于该状态协议的超时之前响应该请求。

公开(公告)号：US09600315B2

公开(公告)日：2017-03-21

申请号：US12910535

申请日：2010-10-22

Applicant: Kiran Srinivasan ,  Timothy C. Bisson

Inventor： Kiran Srinivasan ,  Timothy C. Bisson

IPC: G06F11/00 ,  G06F15/16 ,  G06F15/167 ,  G06F9/455 ,  G06F11/14 ,  H04L29/08 ,  G06F11/20

CPC classification number: G06F9/45558 ,  G06F11/1438 ,  G06F11/1484 ,  G06F11/2043 ,  H04L67/1027

Abstract: The disclosed technique uses virtual machines in solving a problem of persistent state for storage protocols. The technique provides for seamless, persistent, storage protocol session state management on a server, for higher availability. A first virtual server is operated in an active role in a host system to serve a client, by using a stateful protocol between the first virtual server and the client. A second, substantially identical virtual server is maintained in a passive role. In response to a predetermined event, the second virtual server takes over for the first virtual server, while preserving state for a pending client request sent to the first virtual server in the stateful protocol. The method can further include causing the second virtual server to respond to the request before a timeout which is specific to the stateful protocol can occur.

公开(公告)号：US08171064B2

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

申请号：US12552216

申请日：2009-09-01

Applicant: Gaurav Makkar ,  Timothy C. Bisson

Inventor： Gaurav Makkar ,  Timothy C. Bisson

IPC: G06F17/30 ,  G06F15/16

CPC classification number: H04L67/1097

Abstract: Methods and systems for concurrently reading direct and indirect data blocks of a data object stored in a network storage server system. In one embodiment, upon receiving a request to read a data object, the storage server identifies a location of an indirect data-block of the data object and a total number of direct data-blocks associated with the data object. Using this information, the storage server concurrently reads, using a single read operation, both the indirect data-block and a specific number of data blocks that are contiguous with the location of the indirect data-block. The specific number is commensurate with the total number of direct-data blocks associated with the data object. In one embodiment, the storage server verifies whether the data object is represented using a contiguous-mode layout scheme before performing the concurrent single-read operation to read the data object.

Abstract translation: 同时读取存储在网络存储服务器系统中的数据对象的直接和间接数据块的方法和系统。 在一个实施例中，在接收到读取数据对象的请求时，存储服务器识别数据对象的间接数据块的位置以及与数据对象相关联的直接数据块的总数。 使用该信息，存储服务器使用单个读取操作同时读取与间接数据块的位置相邻的间接数据块和特定数量的数据块。 具体数字与与数据对象相关联的直接数据块的总数相当。 在一个实施例中，存储服务器在执行用于读取数据对象的并行单次读取操作之前验证是否使用连续模式布局方案来表示数据对象。

公开(公告)号：US07562077B2

公开(公告)日：2009-07-14

申请号：US11093074

申请日：2005-03-28

Applicant: Timothy C. Bisson ,  Stephen L. Manley ,  Ling Zheng

Inventor： Timothy C. Bisson ,  Stephen L. Manley ,  Ling Zheng

IPC: G06F17/30 ,  G06F7/00

CPC classification number: G06F17/30368 ,  Y10S707/99934 ,  Y10S707/99953

Abstract: An apparatus to compare two datasets, each of which includes multiple data blocks, includes a comparison unit and a report generator. The comparison unit identifies block-level differences therebetween, by comparing block-level metadata between the first and second datasets, without comparing the contents of the data blocks. The report generator generates a human-readable report of the differences between the first and second version of the dataset, including the differences in individual data blocks between the first and second version of the dataset.

Abstract translation: 一种用于比较两个数据集的装置，每个数据集包括多个数据块，包括比较单元和报告生成器。 比较单元通过比较第一和第二数据集之间的块级元数据而不比较数据块的内容来识别它们之间的块级差异。 报告生成器生成数据集的第一个和第二个版本之间差异的可读报告，包括数据集的第一个和第二个版本之间的各个数据块的差异。