公开(公告)号：US20120066193A1

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

申请号：US12882885

申请日：2010-09-15

Applicant: Stefan Merrill King ,  David Kopper

Inventor： Stefan Merrill King ,  David Kopper

IPC: G06F17/30

CPC classification number: G06F12/0269

Abstract: Described are computer-based methods and apparatuses, including computer program products, for garbage collection. A garbage collection data structure is provided for deleting unused data objects. One or more object identifiers are stored in a first data structure in the garbage collection data structure. Each object identifier represents a data object about to be created but not yet assigned any references from other data objects. The first data structure prevents the data object from being deleted during creation of the data object but before one or more references are created to the data object. Data indicative of one or more objects is stored in a second data structure in the garbage collection data structure. The data includes one or more object identifiers, each object identifier representing a created data object. The data also includes one or more references to created data objects.

Abstract translation: 描述了基于计算机的方法和装置，包括用于垃圾收集的计算机程序产品。 提供垃圾回收数据结构，用于删除未使用的数据对象。 一个或多个对象标识符存储在垃圾收集数据结构中的第一数据结构中。 每个对象标识符表示要创建的数据对象，但尚未从其他数据对象分配任何引用。 第一个数据结构防止在数据对象创建过程中数据对象被删除，但在数据对象创建一个或多个引用之前。 指示一个或多个对象的数据被存储在垃圾回收数据结构中的第二数据结构中。 数据包括一个或多个对象标识符，每个对象标识符表示创建的数据对象。 数据还包括一个或多个对创建的数据对象的引用。

公开(公告)号：US07447939B1

公开(公告)日：2008-11-04

申请号：US10787321

申请日：2004-02-27

Applicant: Kevin Faulkner ,  Wai Yim ,  Rod DeKoning ,  David Kopper

Inventor： Kevin Faulkner ,  Wai Yim ,  Rod DeKoning ,  David Kopper

IPC: G06F11/00

CPC classification number: G06F11/0727 ,  G06F11/0766 ,  G06F11/1471 ,  G06F11/201 ,  G06F11/2056 ,  G06F2201/84 ,  Y10S707/99934 ,  Y10S707/99953

Abstract: Systems consistent with the present invention perform quiescence of a network storage system in a storage virtualization environment including a virtualization layer that interfaces between a host and at least one storage device, wherein the virtualization layer defines at least one virtual volume comprising objects defining a mapping to data in the at least one storage device and storing information about a state of the at least one storage device in a virtualization database that is distributed across more than one processor in the virtualization layer. A quiescence instruction may be implemented to maintain reliability and scalability of the storage virtualization environment.

Abstract translation: 与本发明一致的系统在存储虚拟化环境中执行网络存储系统的静止，包括在主机与至少一个存储设备之间进行接口的虚拟化层，其中所述虚拟化层定义至少一个虚拟卷，所述虚拟卷包括定义映射到 在所述至少一个存储设备中的数据，并且将关于所述至少一个存储设备的状态的信息存储在虚拟化数据库中，所述虚拟化数据库分布在所述虚拟化层中的多于一个的处理器上。 可以实现静态指令以保持存储虚拟化环境的可靠性和可扩展性。

公开(公告)号：US07236987B1

公开(公告)日：2007-06-26

申请号：US10787217

申请日：2004-02-27

Applicant: Kevin Faulkner ,  Wai Yim ,  Rod DeKoning ,  David Kopper

Inventor： Kevin Faulkner ,  Wai Yim ,  Rod DeKoning ,  David Kopper

IPC: G06F17/30

CPC classification number: G06F17/30067 ,  Y10S707/99931 ,  Y10S707/99945 ,  Y10S707/99948

Abstract: A storage virtualization environment is provided that includes a system for providing one or more virtual volumes. The system may include a host system and a set of storage devices, each of which includes physical block addresses that stores data. Further, the system includes a network switch system connecting the host system and the set of storage devices and is configured to define and manage a virtual volume associated with data distributed across the physical block addresses. The network switch system includes a first virtualization layer that maintains first tier objects including information reflecting a relationship between the physical block addresses and one or more logical partitions of virtual volume data. Moreover, the network switch system includes a second virtualization layer that maintains second tier objects including information reflecting a logical configuration of the virtual volume. The network switch system manages the virtual volume for the host system using the first and second tier objects.

Abstract translation: 提供了存储虚拟化环境，其包括用于提供一个或多个虚拟卷的系统。 系统可以包括主机系统和一组存储设备，每个存储设备包括存储数据的物理块地址。 此外，该系统包括连接主机系统和该组存储设备的网络交换机系统，并且被配置为定义和管理与分布在物理块地址上的数据相关联的虚拟卷。 网络交换机系统包括第一虚拟化层，其维护第一层对象，包括反映物理块地址与虚拟卷数据的一个或多个逻辑分区之间的关系的信息。 此外，网络交换机系统包括维护第二层对象的第二虚拟化层，包括反映虚拟卷的逻辑配置的信息。 网络交换机系统使用第一和第二层对象来管理主机系统的虚拟卷。

公开(公告)号：US08527558B2

公开(公告)日：2013-09-03

申请号：US12882885

申请日：2010-09-15

Applicant: Stefan Merrill King ,  David Kopper

Inventor： Stefan Merrill King ,  David Kopper

IPC: G06F12/00 ,  G06F17/30

CPC classification number: G06F12/0269

Abstract: Described are computer-based methods and apparatuses, including computer program products, for garbage collection. A garbage collection data structure is provided for deleting unused data objects. One or more object identifiers are stored in a first data structure in the garbage collection data structure. Each object identifier represents a data object about to be created but not yet assigned any references from other data objects. The first data structure prevents the data object from being deleted during creation of the data object but before one or more references are created to the data object. Data indicative of one or more objects is stored in a second data structure in the garbage collection data structure. The data includes one or more object identifiers, each object identifier representing a created data object. The data also includes one or more references to created data objects.

Abstract translation: 描述了基于计算机的方法和装置，包括用于垃圾收集的计算机程序产品。 提供垃圾回收数据结构，用于删除未使用的数据对象。 一个或多个对象标识符存储在垃圾收集数据结构中的第一数据结构中。 每个对象标识符表示要创建的数据对象，但尚未从其他数据对象分配任何引用。 第一个数据结构防止在数据对象创建过程中数据对象被删除，但在数据对象创建一个或多个引用之前。 指示一个或多个对象的数据被存储在垃圾回收数据结构中的第二数据结构中。 数据包括一个或多个对象标识符，每个对象标识符表示创建的数据对象。 数据还包括一个或多个对创建的数据对象的引用。

公开(公告)号：US08166128B1

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

申请号：US10787322

申请日：2004-02-27

Applicant: Kevin Faulkner ,  Wai Yim ,  Rod DeKoning ,  David Kopper

Inventor： Kevin Faulkner ,  Wai Yim ,  Rod DeKoning ,  David Kopper

IPC: G06F15/16

CPC classification number: G06F11/0727 ,  G06F11/0766 ,  G06F11/1471 ,  G06F11/201 ,  G06F11/2056 ,  G06F2201/84 ,  Y10S707/99934 ,  Y10S707/99953

Abstract: A storage virtualization environment is provided that includes a system for dynamically updating a virtual volume in associated with a host system. The system may include a set of storage devices, each of which includes physical block addresses that store data associated with the virtual volume and a network switch system connecting the host system and the set of storage devices. In one embodiment, the network switch system includes a set of storage processors each maintaining virtual volume objects including at least one of (i) first tier objects reflecting a relationship between the physical block addresses and one or more logical partitions of virtual volume data, and (ii) second tier objects reflecting a logical configuration of the virtual volume. Further, the network switch system uses the virtual volume objects to dynamically update the virtual volume during runtime of the network switch system.

Abstract translation: 提供了一种存储虚拟化环境，其包括用于动态更新与主机系统相关联的虚拟卷的系统。 该系统可以包括一组存储设备，每个存储设备包括存储与虚拟卷相关联的数据的物理块地址和连接主机系统和该组存储设备的网络交换机系统。 在一个实施例中，网络交换机系统包括一组存储处理器，每个存储处理器维护虚拟卷对象，包括（i）反映物理块地址与虚拟卷数据的一个或多个逻辑分区之间的关系的第一层对象中的至少一个，以及 （ii）反映虚拟卷的逻辑配置的第二层对象。 此外，网络交换机系统使用虚拟卷对象来在网络交换机系统的运行时期间动态地更新虚拟卷。

公开(公告)号：US07430568B1

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

申请号：US10787320

申请日：2004-02-27

Applicant: Rod A. DeKoning ,  Howard Hall ,  David Kopper ,  Kevin Broas ,  Kevin Faulkner ,  Wai Yim

Inventor： Rod A. DeKoning ,  Howard Hall ,  David Kopper ,  Kevin Broas ,  Kevin Faulkner ,  Wai Yim

IPC: G06F12/00 ,  G06F17/30 ,  G06F13/00 ,  G06F13/28

CPC classification number: G06F11/0727 ,  G06F11/0766 ,  G06F11/1471 ,  G06F11/201 ,  G06F11/2056 ,  G06F2201/84 ,  Y10S707/99934 ,  Y10S707/99953

Abstract: Methods and systems consistent with the present invention provide distributed storage systems that are scalable, secure, available, and manageable. These storage systems may utilize a single storage switch and allow resource sharing while securely separating customer data. A snapshot capability may be provided to capture a point-in-time image of the stored data and to track changes made to the stored data relative to a point-in-time image.

Abstract translation: 与本发明一致的方法和系统提供可扩展，安全，可用和可管理的分布式存储系统。 这些存储系统可以利用单个存储交换机，并且在安全地分离客户数据的同时允许资源共享。 可以提供快照功能来捕获所存储的数据的时间点图像并且跟踪相对于时间点图像对存储的数据所做的更改。

公开(公告)号：US07383381B1

公开(公告)日：2008-06-03

申请号：US10787324

申请日：2004-02-27

Applicant: Kevin Faulkner ,  Wai Yim ,  Rod DeKoning ,  David Kopper

Inventor： Kevin Faulkner ,  Wai Yim ,  Rod DeKoning ,  David Kopper

IPC: G06F13/10

CPC classification number: H04L67/1097 ,  G06F3/0607 ,  G06F3/0631 ,  G06F3/0635 ,  G06F3/0665 ,  G06F3/067 ,  G06F11/1471 ,  G06F11/2007 ,  G06F11/201 ,  G06F11/2056 ,  G06F11/2089

Abstract: A storage virtualization environment is provided that includes a network switch system for initializing a virtual volume in a system including a host system, and storage devices. The network switch system includes storage processors including first and second tier storage processors and a Virtualization Coherency Manager (VCM) for receiving storage connectivity identifying which storage processors are connected to selected ones of the storage devices. Further, the network switch system includes a master storage processor for creating a logical tree based on the storage connectivity information, the logical tree reflecting a virtual volume of data distributed across the storage devices and includes (i) first tier objects representing partitions of the virtual volume data and (ii) second tier objects representing a logical configuration of the virtual volume. In one embodiment, the VCM assigns the first tier objects to selective ones of the first tier storage processors and assigns the second tier objects to selective ones of the second tier storage processors based on the logical tree. Further, each of the selective first and second tier storage processors initialize a local portion of the virtual volume to allow the host system to access the virtual volume through the network switch system.

Abstract translation: 提供了一种存储虚拟化环境，其包括用于在包括主机系统和存储设备的系统中初始化虚拟卷的网络交换机系统。 网络交换机系统包括包括第一和第二层存储处理器的存储处理器和用于接收存储连接的虚拟化一致性管理器（VCM），用于识别哪些存储处理器连接到所选择的存储设备。 此外，网络交换机系统包括主存储处理器，用于基于存储连接性信息创建逻辑树，逻辑树反映跨过存储设备分布的数据的虚拟卷，并且包括（i）表示虚拟的分区的第一层对象 卷数据和（ii）表示虚拟卷的逻辑配置的第二层对象。 在一个实施例中，VCM将第一层对象分配给第一层存储处理器中的选择性对象，并且基于逻辑树将第二层对象分配给第二层存储处理器中的选择性对象。 此外，选择性第一和第二层存储处理器中的每一个初始化虚拟卷的本地部分，以允许主机系统通过网络交换系统访问虚拟卷。