公开(公告)号：US08667504B2

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

申请号：US12143592

申请日：2008-06-20

Applicant: Randy Thelen ,  Garth Goodson ,  Kiran Srinivasan ,  Sai Susarla

Inventor： Randy Thelen ,  Garth Goodson ,  Kiran Srinivasan ,  Sai Susarla

IPC: G06F3/00

CPC classification number: G06F3/061 ,  G06F3/0619 ,  G06F3/0647 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0685 ,  G06F9/544 ,  G06F9/545 ,  G06F11/0727 ,  G06F12/023 ,  G06F12/1009 ,  G06F2212/206 ,  G06F2212/262 ,  G06F2212/657

Abstract: Fault isolation capabilities made available by user space can be provided for a embedded network storage system without sacrificing efficiency. By giving user space processes direct access to specific devices (e.g., network interface cards and storage adapters), processes in a user space can initiate Input/Output requests without issuing system calls (and entering kernel mode). The multiple user spaces processes can initiate requests serviced by a user space device driver by sharing a read-only address space that maps the entire physical memory one-to-one. In addition, a user space process can initiate communication with another user space process by use of transmit and receive queues similar to transmit and receiver queues used by hardware devices. And, a mechanism of ensuring that virtual addresses that work in one address space reference the same physical page in another address space is used.

Abstract translation: 可以为嵌入式网络存储系统提供用户空间提供的故障隔离功能，而不会牺牲效率。 通过给用户空间处理直接访问特定设备（例如，网络接口卡和存储适配器），用户空间中的进程可以发起输入/输出请求，而不发出系统调用（并进入内核模式）。 多个用户空间进程可以通过共享一个将整个物理存储器映射到一个的只读地址空间来发起由用户空间设备驱动程序服务的请求。 此外，用户空间进程可以通过使用类似于由硬件设备使用的发送和接收队列的发送和接收队列来发起与另一个用户空间进程的通信。 并且，使用一种确保在一个地址空间中工作的虚拟地址引用另一个地址空间中的同一物理页面的机制。

公开(公告)号：US08145843B2

公开(公告)日：2012-03-27

申请号：US13022337

申请日：2011-02-07

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具有相对较低的延迟。

公开(公告)号：US07809976B2

公开(公告)日：2010-10-05

申请号：US11742209

申请日：2007-04-30

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

公开(公告)号：US20090320042A1

公开(公告)日：2009-12-24

申请号：US12143592

申请日：2008-06-20

Applicant: Randy Thelen ,  Garth Goodson ,  Kiran Srinivasan ,  Sai Susarla

Inventor： Randy Thelen ,  Garth Goodson ,  Kiran Srinivasan ,  Sai Susarla

IPC: G06F9/54 ,  G06F9/46 ,  G06F13/24

CPC classification number: G06F3/061 ,  G06F3/0619 ,  G06F3/0647 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0685 ,  G06F9/544 ,  G06F9/545 ,  G06F11/0727 ,  G06F12/023 ,  G06F12/1009 ,  G06F2212/206 ,  G06F2212/262 ,  G06F2212/657

Abstract: Fault isolation capabilities made available by user space can be provided for a embedded network storage system without sacrificing efficiency. By giving user space processes direct access to specific devices (e.g., network interface cards and storage adapters), processes in a user space can initiate Input/Output requests without issuing system calls (and entering kernel mode). The multiple user spaces processes can initiate requests serviced by a user space device driver by sharing a read-only address space that maps the entire physical memory one-to-one. In addition, a user space process can initiate communication with another user space process by use of transmit and receive queues similar to transmit and receiver queues used by hardware devices. And, a mechanism of ensuring that virtual addresses that work in one address space reference the same physical page in another address space is used.

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.

公开(公告)号：US08825984B1

公开(公告)日：2014-09-02

申请号：US12250153

申请日：2008-10-13

Applicant: Kiran Srinivasan ,  Prashanth Radhakrishnan

Inventor： Kiran Srinivasan ,  Prashanth Radhakrishnan

IPC: G06F12/00 ,  G06F12/10

CPC classification number: G06F12/1027 ,  G06F12/1009 ,  G06F12/109 ,  G06F2212/151 ,  G06F2212/656

Abstract: A technique for “zero copy” transitive communication of data between virtual address domains maintains a translation table hierarchy for each domain. The hierarchy of each domain includes a portion corresponding to every other domain in the system, where the portion for any particular domain begins at the same offset in the virtual address space of every domain. For each domain, there is a source hierarchy used only by the domain itself, which provides read/write access to the addresses in that domain; and a target hierarchy which provides read-only access to that domain, for use only when another domain is the target of IDC from that domain. Only one instance of the target hierarchy of each domain is provided, for all other domains as targets of IDC from that domain. For further space savings the source and target translation table hierarchies can be combined at all but the top hierarchy level.

Abstract translation: 虚拟地址域之间的数据的“零复制”传递通信的技术维护每个域的转换表层次结构。 每个域的层次结构包括对应于系统中每个其他域的部分，其中任何特定域的部分以每个域的虚拟地址空间中的相同偏移开始。 对于每个域，存在仅由域本身使用的源层次，其提供对该域中的地址的读/写访问; 以及提供对该域的只读访问的目标层次结构，仅在另一个域是来自该域的IDC的目标时使用。 为所有其他域提供了每个域的目标层次结构的一个实例，作为来自该域的IDC的目标。 为了进一步节省空间，源和目标转换表层次结构可以在所有层次上进行组合，但最顶层次层级。

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