专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

21. 发明授权

US07444361B2 File folding technique 有权
标题翻译：文件折叠技术
公开(公告)号：US07444361B2
公开(公告)日：2008-10-28
申请号：US11393543
申请日：2006-03-28
申请人： Andy C. Kahn , Kayuri Patel , Raymond C. Chen , John K. Edwards
发明人： Andy C. Kahn , Kayuri Patel , Raymond C. Chen , John K. Edwards
IPC分类号： G06F17/30
CPC分类号： G06F17/3015 , Y10S707/99931 , Y10S707/99942 , Y10S707/99952 , Y10S707/99953
摘要： A method for reducing duplicate data of an active file system, where the data is stored on a storage device of a storage system, is disclosed. A persistent image of the active file system is generated at a first point in time. At a later time, a sequence of steps to compare the active file system with the persistent image is initiated. Then, if a block of data of the active file system is identical to the data in the persistent image, the active file system is directed to refer to the persistent image for data of the file. Alternatively, if the block of data of the active file system is not identical to the data in the persistent image, the active file system is directed to refer to the data of the active file system. A file folding command may be issued to start the comparison.
摘要翻译：公开了一种用于减少存储在存储系统的存储设备上的活动文件系统的重复数据的方法。在第一时间点生成活动文件系统的持久图像。稍后，启动将活动文件系统与持久性映像进行比较的一系列步骤。然后，如果活动文件系统的数据块与持久性图像中的数据相同，则活动文件系统被引导以引用文件数据的持久图像。或者，如果活动文件系统的数据块与持久图像中的数据不相同，则活动文件系统被引导以参考活动文件系统的数据。可以发出文件折叠命令来开始比较。

22. 发明授权

US07409522B1 Method and system for reallocating data in a file system 有权
标题翻译：在文件系统中重新分配数据的方法和系统
公开(公告)号：US07409522B1
公开(公告)日：2008-08-05
申请号：US11260534
申请日：2005-10-26
申请人： Robert L. Fair , John K. Edwards
发明人： Robert L. Fair , John K. Edwards
IPC分类号： G06F12/00
CPC分类号： G06F12/023 , G06F3/061 , G06F3/0638 , G06F3/067 , G06F2206/1004 , Y10S707/99953 , Y10S707/99955
摘要： A method and system for reallocating the data blocks of a logical data entity are described. According to one aspect of the invention, the physical arrangement of data blocks of a logical data entity are analyzed to determine a fragmentation level. Next the fragmentation level is compared with a fragmentation threshold previously assigned to the logical data entity. If the fragmentation level exceeds the fragmentation threshold, only those data blocks of the logical data entity that are within a predefined allocation area having a predetermined number of contiguous data blocks that are not associated with the logical data entity are reallocated.
摘要翻译：描述了用于重新分配逻辑数据实体的数据块的方法和系统。根据本发明的一个方面，分析逻辑数据实体的数据块的物理布置以确定分段级别。接下来，将分段级别与先前分配给逻辑数据实体的分段阈值进行比较。如果分段级别超过分段阈值，则仅重新分配具有预定数量的与逻辑数据实体相关联的预定数量的连续数据块的预定义分配区域内的逻辑数据实体的那些数据块。

23. 发明授权

US07409511B2 Cloning technique for efficiently creating a copy of a volume in a storage system 有权
标题翻译：用于有效创建存储系统中卷的副本的克隆技术
公开(公告)号：US07409511B2
公开(公告)日：2008-08-05
申请号：US10837254
申请日：2004-04-30
申请人： John K. Edwards , Robert L. Fair
发明人： John K. Edwards , Robert L. Fair
IPC分类号： G06F12/16
CPC分类号： G06F17/30067
摘要： A cloning technique enables efficient and substantially instantaneous creation of a clone that is a writable copy of a “parent” virtual volume (vvol) in an aggregate of a storage system. A base snapshot is provided from the parent vvol. In addition, a new vvol is created, along with a new file system identifier, a new subdirectory in the aggregate and a new storage label file. The new vvol is embodied as a clone and comprises an appropriately sized container file, wherein initially the container file has no data. Moreover, a volume information (volinfo) block for the clone is created that is a slightly modified version of the volinfo block from the base snapshot; the modified volinfo block is written to the container file. The clone is then instantiated by loading a file system associated with the new vvol onto the clone and bringing the clone “online”.
摘要翻译：克隆技术能够有效地并且基本上即时创建作为存储系统的聚合中的“父”虚拟卷（vvol）的可写拷贝的克隆。从父vvol提供基本快照。此外，还创建了一个新的vvol，以及新的文件系统标识符，聚合中的新子目录和新的存储标签文件。新的vvol被实现为克隆并且包括适当大小的容器文件，其中最初容器文件没有数据。此外，创建克隆的卷信息（volinfo）块，其是来自基本快照的volinfo块的稍微修改的版本; 修改后的volinfo块被写入容器文件。然后通过将与新vvol相关联的文件系统加载到克隆并将克隆“联机”来实例化克隆。

24. 发明授权

US07313720B1 Technique for increasing the number of persistent consistency point images in a file system 有权
标题翻译：用于增加文件系统中持久一致性点图像数量的技术
公开(公告)号：US07313720B1
公开(公告)日：2007-12-25
申请号：US10777979
申请日：2004-02-12
申请人： Emily Eng , Andy C. Kahn , John K. Edwards
发明人： Emily Eng , Andy C. Kahn , John K. Edwards
IPC分类号： G06F11/00
CPC分类号： G06F17/30067 , Y10S707/99953
摘要： An on-disk storage arrangement increases the number of persistent consistency point images (PCPIs) that may be maintained for a volume of a storage system. The on-disk storage arrangement comprises a novel volume information (volinfo) block representing a root of the volume; the volinfo block is stored at predefined locations on disk and comprises various system wide configuration data. The volinfo block further comprises a data structure configured to provide a level of indirection that increases the number of PCPIs maintainable by a file system executing on the storage system. To that end, the data structure may be organized as an array of pointers, wherein each pointer references a block containing a snapshot root, thereby enabling efficient access to each PCPI maintained by the file system.
摘要翻译：磁盘存储布置增加了对于存储系统的卷可以维护的持久一致性点图像（PCPI）的数量。磁盘存储装置包括代表卷的根的新颖的卷信息（volinfo）块; volinfo块存储在磁盘上的预定位置，并且包括各种系统范围的配置数据。该volinfo块还包括数据结构，该数据结构被配置为提供增加由在存储系统上执行的文件系统可维护的PCPI的数量的间接级别。为此，数据结构可以被组织成指针的数组，其中每个指针引用包含快照根的块，从而使得能够有效地访问由文件系统维护的每个PCPI。

25. 发明授权

US06978283B1 File system defragmentation technique via write allocation 有权
公开(公告)号：US06978283B1
公开(公告)日：2005-12-20
申请号：US10027634
申请日：2001-12-21
申请人： John K. Edwards , Jeffrey Heller
发明人： John K. Edwards , Jeffrey Heller
IPC分类号： G06F3/06 , G06F12/00 , G06F17/30
CPC分类号： G06F3/0643 , G06F3/0613 , G06F3/067 , G06F17/30135 , Y10S707/99933 , Y10S707/99953 , Y10S707/99957
摘要： A defragmentation technique determines the extent to which data blocks of a file are fragmented on disks of a computer and, in response, efficiently relocates those blocks if such relocation improves the on-disk layout of the file. Each indirect block of the file is examined and the current layout of the range of pointers referencing the data blocks is determined. In addition, the number of operations needed to retrieve those data blocks from disks is calculated. A potential new layout is then estimated based on an average fullness of the file system. If the potential new layout improves the fragmentation of the current layout, then the data blocks for that range are relocated, if there is sufficient free space on disk. Otherwise, the blocks are not relocated and the current on-disk layout of the file is maintained.

26. 发明授权

US08443153B1 Dynamic balancing of performance with block sharing in a storage system 有权
标题翻译：在存储系统中动态平衡性能与块共享
公开(公告)号：US08443153B1
公开(公告)日：2013-05-14
申请号：US12683385
申请日：2010-01-06
申请人： John K. Edwards , Keith A. Smith , Jiri Schindler , Steven R. Kleiman
发明人： John K. Edwards , Keith A. Smith , Jiri Schindler , Steven R. Kleiman
IPC分类号： G06F12/00
CPC分类号： G06F17/30091 , G06F3/0611 , G06F3/064 , G06F3/067 , G06F11/1076
摘要： A storage system provides highly flexible data layouts that can be tailored to various different applications and use cases. The system dynamically balances performance with block sharing, based on service level objectives (SLOs). The system defines several types of data containers, including “regions”, “logical extents” and “slabs”. Each region includes one or more logical extents. Allocated to each logical extent is at least part of one or more slabs allocated to the region that includes the extent. Each slab is a set of blocks of storage from one or more physical storage devices. The slabs can be defined from a heterogeneous pool of physical storage. The system also maintains multiple “volumes” above the region layer. Each volume includes one or more logical extents from one or more regions. Layouts of the extents within the regions are not visible to any of the volumes.
摘要翻译：存储系统提供高度灵活的数据布局，可以针对各种不同的应用程序和用例进行定制。系统根据服务水平目标（SLO）将性能与块共享动态平衡。系统定义了几种类型的数据容器，包括“区域”，“逻辑盘区”和“板”。每个区域包括一个或多个逻辑盘区。分配到每个逻辑范围的至少一部分是分配给包含该范围的区域的一个或多个slab。每个平板是来自一个或多个物理存储设备的一组存储块。板可以从物理存储的异构池定义。该系统还在区域层之上维护多个“体积”。每个卷包括来自一个或多个区域的一个或多个逻辑盘区。区域内的区域的布局对于任何卷都不可见。

27. 发明申请

US20110225364A1 EXTENSION OF WRITE ANYWHERE FILE LAYOUT WRITE ALLOCATION 有权
标题翻译：写入任何文件文本布局写入分配的扩展
公开(公告)号：US20110225364A1
公开(公告)日：2011-09-15
申请号：US13115541
申请日：2011-05-25
申请人： John K. Edwards
发明人： John K. Edwards
IPC分类号： G06F12/02 , G06F12/16
CPC分类号： G06F17/30233 , G06F3/0604 , G06F3/061 , G06F3/0631 , G06F3/064 , G06F3/067 , G06F3/0689 , G06F17/30091 , Y10S707/99943 , Y10S707/99952 , Y10S707/99953 , Y10S707/99956
摘要： A plurality of storage devices is organized into a physical volume called an aggregate, and the aggregate is organized into a global storage space, and a data block is resident on one of the storage devices of the plurality of storage devices. A plurality of virtual volumes is organized within the aggregate and he data block is allocated to a virtual volume. A physical volume block number (pvbn) is selected for the data block from a pvbn space of the aggregate, and virtual volume block number (vvbn) for the data block is selected from a vvbn space of the selected vvol. Both the selected pvbn and the selected vvbn are inserted in a parent block as block pointers to point to the allocated data block on the storage device.
摘要翻译：将多个存储设备组织成称为聚合的物理卷，并且聚合被组织成全局存储空间，并且数据块驻留在多个存储设备中的一个存储设备上。在聚合内组织多个虚拟卷，并将数据块分配给虚拟卷。从聚合的pvbn空间为数据块选择物理卷块号（pvbn），并且从所选vvol的vvbn空间中选择数据块的虚拟卷块号（vvbn）。所选择的pvbn和所选的vvbn都作为块指针插入到父块中，以指向存储设备上分配的数据块。

28. 发明授权

US07930326B2 Space allocation in a write anywhere file system 有权
标题翻译：空间分配在写任意文件系统
公开(公告)号：US07930326B2
公开(公告)日：2011-04-19
申请号：US11866957
申请日：2007-10-03
申请人： Douglas P. Doucette , Blake Lewis , John K. Edwards
发明人： Douglas P. Doucette , Blake Lewis , John K. Edwards
IPC分类号： G06F12/00 , G06F17/30
CPC分类号： G06F3/0605 , G06F3/0608 , G06F3/0631 , G06F3/0643 , G06F3/0644 , G06F3/0689 , G06F17/30067 , Y10S707/99943 , Y10S707/99952 , Y10S707/99953 , Y10S707/99956
摘要： A file system determines the relative vacancy of a collection of storage blocks, i.e., an “allocation area”. This is accomplished by recording an array of numbers, each of which describes the vacancy of a collection of storage blocks. The file system examines these numbers when attempting to record file blocks in relatively contiguous areas on a storage medium, such as a disk. When a request to write to disk occurs, the system determines the average vacancy of all of the allocation areas and queries the allocation areas for individual vacancy rates. The system preferably writes file blocks to the allocation areas that are above a threshold related to the average storage block vacancy of the file system.
摘要翻译：文件系统确定存储块集合的相对空位，即“分配区域”。这是通过记录一组数字来实现的，每个数组描述了一组存储块的空位。当尝试在诸如磁盘的存储介质上的相对连续的区域中记录文件块时，文件系统检查这些数字。当发出写入磁盘的请求时，系统确定所有分配区域的平均空缺，并查询各个空缺率的分配区域。系统优选地将文件块写入高于与文件系统的平均存储块空缺相关的阈值的分配区域。

29. 发明授权

US07930275B2 System and method for restoring and reconciling a single file from an active file system and a snapshot 有权
标题翻译：用于从活动文件系统和快照恢复和协调单个文件的系统和方法
公开(公告)号：US07930275B2
公开(公告)日：2011-04-19
申请号：US11290217
申请日：2005-11-29
申请人： Raymond C. Chen , Kayuri Patel , Andy C. Kahn , John K. Edwards
发明人： Raymond C. Chen , Kayuri Patel , Andy C. Kahn , John K. Edwards
IPC分类号： G06F17/30 , G06F12/00
CPC分类号： G06F17/30067
摘要： The present invention relates to a system for restoring a file from a snapshot, where a version of the file exists in both an active file system and the snapshot. A twin inode is created in the active file system and comparisons are made between block pointers of the twin inode and the snapshot. If there is a match, the block pointer of the twin inode is moved to the active file system. If there is not a match, a determination is made whether the snapshot block pointer exists in the active file system. If the snapshot block pointer does not exist in the active file system, it is copied to the active file system. If it does exist, then the actual data block pointed to by the snapshot block pointer is copied to the active file system. In this way, a file may be restored without the need to always copy every individual data block or inode from the snapshot.
摘要翻译：本发明涉及一种用于从快照恢复文件的系统，其中文件的版本存在于活动文件系统和快照中。在活动文件系统中创建一个双引号，并且在双引号和快照的块指针之间进行比较。如果有匹配，则双胞胎inode的块指针将被移动到活动文件系统。如果不匹配，则确定快照块指针是否存在于活动文件系统中。如果活动文件系统中不存在快照块指针，则将其复制到活动文件系统。如果存在，则将快照块指针指向的实际数据块复制到活动文件系统。以这种方式，可以恢复文件，而不需要总是从快照中复制每个单独的数据块或inode。

30. 发明授权

US07698306B2 System and method for parallelized replay of an NVRAM log in a storage appliance 有权
标题翻译：存储设备中NVRAM日志并行重放的系统和方法
公开(公告)号：US07698306B2
公开(公告)日：2010-04-13
申请号：US11796687
申请日：2007-04-27
申请人： Steven S. Watanabe , John K. Edwards , Blake H. Lewis
发明人： Steven S. Watanabe , John K. Edwards , Blake H. Lewis
IPC分类号： G06F17/30
CPC分类号： G06F11/1471 , G06F11/1441
摘要： A system and method for enabling parallel replay of a backup memory log of client transaction request entries to a network storage appliance file system is provided. The backup memory is typically implemented as a non-volatile random access memory (NVRAM). An initiator establishes a swarm of messages with a plurality of transaction blocks pointing to logged request entries and related states associated therewith. The states represent the various phases of file system recovery and disk storage including a retrieval of disk information (data and meta-data), typically in the form of a LOAD, and a subsequent modify phase. The swarm is transferred to the file system for parallel disk information-retrieval in an interleaved process. Any transactions that cannot be performed due to a required prerequisite action (e.g. a prior file-create) are returned to the initiator for reloading once the prerequisite action has occurred.
摘要翻译：提供了一种用于使客户机事务请求条目的备份存储器日志平行重放到网络存储设备文件系统的系统和方法。备用存储器通常被实现为非易失性随机存取存储器（NVRAM）。发起者建立一组消息，其中多个事务块指向与其相关联的记录的请求条目和相关状态。这些状态表示文件系统恢复和磁盘存储的各个阶段，包括通常以LOAD的形式和随后的修改阶段检索磁盘信息（数据和元数据）。在交织过程中，群集被传送到文件系统以进行并行盘信息检索。一旦出现先决条件操作，任何由于必需的先决条件操作（例如先前的文件创建）而无法执行的事务都将返回给启动器进行重新加载。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式