公开(公告)号：US08255735B2

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

申请号：US12784074

申请日：2010-05-20

Applicant: Garth Richard Goodson ,  Sai Susarla ,  Randal Thelen ,  Kiran Srinivasan

Inventor： Garth Richard Goodson ,  Sai Susarla ,  Randal Thelen ,  Kiran Srinivasan

IPC: G06F11/00

CPC classification number: G06F9/45558 ,  G06F11/1471 ,  G06F11/1484 ,  G06F2009/45583

Abstract: A system and method provides for failover of guest operating systems in a virtual machine environment. During initialization of a computer executing a virtual machine operating system, a first guest operating system allocates a first memory region within a first domain and notifies a second guest operating system operating in a second domain of the allocated first memory region. Similarly, the second guest operating system allocates a second region of memory within the second domain and notifies the first operating system of the allocated second memory region. In the event of a software failure affecting one of the guest operating systems, the surviving guest operating system assumes the identity of the failed operating system and utilizes data stored within the shared memory region to replay to storage devices to render them consistent.

Abstract translation: 系统和方法提供虚拟机环境中的客户机操作系统的故障转移。 在执行虚拟机操作系统的计算机的初始化期间，第一客机操作系统在第一域内分配第一存储器区域并通知在所分配的第一存储器区域的第二域中操作的第二客户操作系统。 类似地，第二客户机操作系统在第二域内分配第二存储器区域，并向第一操作系统通知所分配的第二存储器区域。 在软件故障影响客户操作系统之一的情况下，幸存的客户机操作系统假定故障操作系统的身份，并利用存储在共享存储器区域内的数据来重放到存储设备以使其一致。

公开(公告)号：US20100251006A1

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

申请号：US12784074

申请日：2010-05-20

Applicant: Garth Richard Goodson ,  Sai Susarla ,  Randal Thelen ,  Kiran Srinivasan

Inventor： Garth Richard Goodson ,  Sai Susarla ,  Randal Thelen ,  Kiran Srinivasan

IPC: G06F11/00 ,  G06F11/07

CPC classification number: G06F9/45558 ,  G06F11/1471 ,  G06F11/1484 ,  G06F2009/45583

Abstract: A system and method provides for failover of guest operating systems in a virtual machine environment. During initialization of a computer executing a virtual machine operating system, a first guest operating system allocates a first memory region within a first domain and notifies a second guest operating system operating in a second domain of the allocated first memory region. Similarly, the second guest operating system allocates a second region of memory within the second domain and notifies the first operating system of the allocated second memory region. In the event of a software failure affecting one of the guest operating systems, the surviving guest operating system assumes the identity of the failed operating system and utilizes data stored within the shared memory region to replay to storage devices to render them consistent.

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.

公开(公告)号：US20110131390A1

公开(公告)日：2011-06-02

申请号：US13022337

申请日：2011-02-07

Applicant: Kiran Srinivasan ,  Garth Goodson ,  Kaladhar Voruganti

Inventor： Kiran Srinivasan ,  Garth Goodson ,  Kaladhar Voruganti

IPC: G06F12/06

CPC classification number: G06F17/30091 ,  G06F3/0622 ,  G06F3/0641 ,  G06F3/0689

Abstract: Deduplication of data using a low-latency random read memory (LLRRM) is described herein. Upon receiving a block, if a matching block stored on a disk device is found, the received block is deduplicated by producing an index to the address location of the matching block. In some embodiments, a matching block having a predetermined threshold number of associated indexes that reference the matching block is transferred to LLRRM, the threshold number being one or greater. Associated indexes may be modified to reflect the new address location in LLRRM. Deduplication may be performed using a mapping mechanism containing mappings of deduplicated blocks to matching blocks, the mappings being used for performing read requests. Deduplication described herein may reduce read latency as LLRRM has relatively low latency in performing random read requests relative to disk devices.

Abstract translation: 本文描述了使用低延迟随机读取存储器（LLRRM）的数据重复数据删除。 在接收到块时，如果找到存储在磁盘设备上的匹配块，则通过向匹配块的地址位置产生索引来对所接收的块进行重复数据删除。 在一些实施例中，具有参考匹配块的具有预定阈值数量的关联索引的匹配块被传送到LLRRM，阈值数目为一个或更大。 可以修改相关索引以反映LLRRM中的新地址位置。 重复数据删除可以使用包含对重复数据删除的块对匹配块进行映射的映射机制来执行，映射用于执行读请求。 这里描述的重复数据删除可以减少读取延迟，因为在执行相对于磁盘设备的随机读取请求时，LLRRM具有相对较低的延迟。

公开(公告)号：US07908436B1

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

申请号：US12110193

申请日：2008-04-25

Applicant: Kiran Srinivasan ,  Garth Goodson ,  Kaladhar Voruganti

Inventor： Kiran Srinivasan ,  Garth Goodson ,  Kaladhar Voruganti

IPC: G06F12/02

CPC classification number: G06F17/30091 ,  G06F3/0622 ,  G06F3/0641 ,  G06F3/0689

Abstract: Deduplication of data using a low-latency random read memory (LLRRM) is described herein. Upon receiving a block, if a matching block stored on a disk device is found, the received block is deduplicated by producing an index to the address location of the matching block. In some embodiments, a matching block having a predetermined threshold number of associated indexes that reference the matching block is transferred to LLRRM, the threshold number being one or greater. Associated indexes may be modified to reflect the new address location in LLRRM. Deduplication may be performed using a mapping mechanism containing mappings of deduplicated blocks to matching blocks, the mappings being used for performing read requests. Deduplication described herein may reduce read latency as LLRRM has relatively low latency in performing random read requests relative to disk devices.

Abstract translation: 本文描述了使用低延迟随机读取存储器（LLRRM）的数据重复数据删除。 在接收到块时，如果找到存储在磁盘设备上的匹配块，则通过向匹配块的地址位置产生索引来对所接收的块进行重复数据删除。 在一些实施例中，具有参考匹配块的具有预定阈值数量的关联索引的匹配块被传送到LLRRM，阈值数目为一个或更大。 可以修改相关索引以反映LLRRM中的新地址位置。 重复数据删除可以使用包含对重复数据删除的块对匹配块进行映射的映射机制来执行，映射用于执行读请求。 这里描述的重复数据删除可以减少读取延迟，因为在执行相对于磁盘设备的随机读取请求时，LLRRM具有相对较低的延迟。

公开(公告)号：US20090271402A1

公开(公告)日：2009-10-29

申请号：US12110122

申请日：2008-04-25

Applicant: Kiran Srinivasan ,  Garth Goodson ,  Kaladhar Voruganti

Inventor： Kiran Srinivasan ,  Garth Goodson ,  Kaladhar Voruganti

IPC: G06F17/30

CPC classification number: G06F17/3015

Abstract: Deduplication of data on disk devices based on a threshold number (THN) of sequential blocks is described herein, the threshold number being two or greater. Deduplication may be performed when a series of THN or more received blocks (THN series) match a sequence of THN or more stored blocks (THN sequence), whereby a sequence comprises blocks stored on the same track of a disk device. Deduplication may be performed using a block-comparison mechanism comprising metadata entries of stored blocks and a mapping mechanism containing mappings of deduplicated blocks to their matching blocks. The mapping mechanism may be used to perform later read requests received for the deduplicated blocks. The deduplication described herein may reduce the read latency as the number of seeks between tracks may be reduced. Also, when a seek to a different track is performed, the seek time cost is spread over THN or more blocks.

Abstract translation: 这里描述了基于顺序块的阈值（THN）的磁盘设备上的数据的重复数据删除，阈值数目是两个或更多。 当一系列THN或更多接收块（THN系列）与THN或更多存储块（THN序列）的序列匹配时，可以执行重复数据删除，由此序列包括存储在磁盘设备的相同轨道上的块。 可以使用包括存储块的元数据条目的块比较机制和包含对其匹配块的重复数据删除块的映射的映射机制来执行重复数据删除。 映射机制可用于执行为重复数据消除的块接收的后续读请求。 这里描述的重复数据删除可以减少读取的等待时间，因为可以减少轨道之间的寻道次数。 此外，当执行到不同轨道的寻道时，搜索时间成本分布在THN或更多块上。

公开(公告)号：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的整体性能，从而降低处理器和内存使用率。

公开(公告)号：US08499132B1

公开(公告)日：2013-07-30

申请号：US12030168

申请日：2008-02-12

Applicant: Shankar Pasupathy ,  Garth Goodson ,  Kaladhar Voruganti ,  Kiran Srinivasan

Inventor： Shankar Pasupathy ,  Garth Goodson ,  Kaladhar Voruganti ,  Kiran Srinivasan

IPC: G06F12/02

CPC classification number: G06F3/061 ,  G06F3/0631 ,  G06F3/0685 ,  G06F12/0246 ,  G06F2212/7201 ,  Y02D10/13

Abstract: Described herein is a flash remapping (FR) layer in a storage operating system for utilizing flash memory as a secondary permanent storage device in a storage system. The FR layer collects particular information (specified by collection parameters) of received access requests for data stored on primary storage devices of the storage system. Based on the collected information and a predetermined access pattern (specified by pattern parameters), the FR layer selects data sets on the primary storage devices to be transferred permanently to flash memory, whereby subsequent access requests to the selected data sets are redirected to flash memory. New parameters may be received by the FR layer (from a user or program) to dynamically reconfigure the functions of the FR layer. The FR layer may be implemented in the operating system without requiring other code of the storage operating system to be modified.

Abstract translation: 这里描述的是在存储操作系统中的闪存重映射（FR）层，用于在存储系统中利用闪存作为辅助永久存储设备。 FR层收集存储在存储系统的主存储设备上的数据的接收到的访问请求的特定信息（由收集参数指定）。 基于所收集的信息和预定的访问模式（由模式参数指定），FR层选择将主存储设备上的数据集永久地传送到闪存，由此对所选数据集的后续访问请求被重定向到闪存 。 可以由FR层（来自用户或程序）接收新参数以动态地重新配置FR层的功能。 可以在操作系统中实现FR层，而不需要修改存储操作系统的其他代码。

公开(公告)号：US08006079B2

公开(公告)日：2011-08-23

申请号：US12035485

申请日：2008-02-22

Applicant: Garth Richard Goodson ,  Sai Susarla ,  Kiran Srinivasan

Inventor： Garth Richard Goodson ,  Sai Susarla ,  Kiran Srinivasan

IPC: G06F15/177

CPC classification number: G06F9/45558 ,  G06F2009/45575

Abstract: The present invention provides a system and method for fast restart of a guest operating system executing on a virtual machine operating system in a virtual machine environment. During initialization, the guest operating system saves a set of checkpoint information to persistent storage. Upon detection of an error condition during operation, the guest operating system begins a re-initialization procedure in accordance with an illustrative embodiment of the present invention. During the re-initialization procedure, the guest operating system retrieves the checkpoint information and configures itself using the retrieved information. By utilizing the retrieved information, the guest operating system avoids the need to perform lengthy configuration discovery routines, thereby shortening the re-initialization time substantially.

Abstract translation: 本发明提供一种用于在虚拟机环境中在虚拟机操作系统上执行的客户操作系统的快速重启的系统和方法。 在初始化期间，客户机操作系统将一组检查点信息保存到持久存储器。 在操作期间检测到错误状况时，客机操作系统根据本发明的说明性实施例开始重新初始化过程。 在重新初始化过程中，客户机操作系统检索检查点信息，并使用检索到的信息进行配置。 通过利用检索到的信息，客户操作系统避免了执行冗长的配置发现例程的需要，从而大大缩短了重新初始化时间。

公开(公告)号：US20090217021A1

公开(公告)日：2009-08-27

申请号：US12035485

申请日：2008-02-22

Applicant: Garth Richard Goodson ,  Sai Susarla ,  Kiran Srinivasan

Inventor： Garth Richard Goodson ,  Sai Susarla ,  Kiran Srinivasan

IPC: G06F15/177

CPC classification number: G06F9/45558 ,  G06F2009/45575

Abstract: The present invention provides a system and method for fast restart of a guest operating system executing on a virtual machine operating system in a virtual machine environment. During initialization, the guest operating system saves a set of checkpoint information to persistent storage. Upon detection of an error condition during operation, the guest operating system begins a re-initialization procedure in accordance with an illustrative embodiment of the present invention. During the re-initialization procedure, the guest operating system retrieves the checkpoint information and configures itself using the retrieved information. By utilizing the retrieved information, the guest operating system avoids the need to perform lengthy configuration discovery routines, thereby shortening the re-initialization time substantially.

Abstract translation: 本发明提供一种用于在虚拟机环境中在虚拟机操作系统上执行的客户操作系统的快速重启的系统和方法。 在初始化期间，客户机操作系统将一组检查点信息保存到持久存储器。 在操作期间检测到错误状况时，客机操作系统根据本发明的说明性实施例开始重新初始化过程。 在重新初始化过程中，客户机操作系统检索检查点信息，并使用检索到的信息进行配置。 通过利用检索到的信息，客户操作系统避免了执行冗长的配置发现例程的需要，从而大大缩短了重新初始化时间。