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

1. 发明授权

EP0725324B1 Methods for avoiding overcommitment of virtual capacity in a redundant hierarchic data storage system 失效
标题翻译：用于防止在冗余分层数据存储系统的虚拟容量的过度分配方法
公开(公告)号：EP0725324B1
公开(公告)日：2005-03-09
申请号：EP95112325.6
申请日：1995-08-04
申请人： Hewlett-Packard Company, A Delaware Corporation
发明人： Burkes, Theresa A. , Diamond, Bryan M. , Nelson, Marvin D.
IPC分类号： G06F3/06 , G06F11/10 , G06F11/20 , G11B20/18 , G06F12/12
CPC分类号： G11C29/74 , G06F11/1076 , G06F12/08 , G06F12/121
摘要： A hierarchic disk array data storage system (10) has a disk array (11) with multiple storage disks (12) and a disk array controller (14) which coordinates data transfer to and from the disks. The storage disks define a physical storage space (34). A RAID management system (16) maps a RAID-level virtual storage space (40) onto the physical storage space. The RAID-level virtual storage space presents the physical storage space as multiple RAID areas. The RAID areas include mirror RAID areas which contain mirror allocation blocks to store data according to mirror redundancy and parity RAID areas which contain parity allocation blocks to store data according to parity redundancy. The RAID management system (16) dynamically migrates data between the mirror and parity RAID areas in a manner which optimizes performance and data reliability. As new storage requests are made, the RAID management system evaluates the existing storage conditions and computes a total virtual capacity that is available to the user given a disk array configuration. The total virtual capacity is computed based upon a pessimistic assumption regarding a worst case data storage mix between mirror and parity RAID areas. The RAID management system will approve the new storage request without resorting to data migration if the new space requirements and already existing committed capacity does not exceed the total virtual capacity. In this manner, the RAID management system avoids over-commitment to the user.

2. 发明授权

EP0726521B1 Disk array having hot spare resources and methods for using hot spare resources to store user data 失效
标题翻译：磁盘阵列随着使用备用资源的操作和方法，存储用户数据的备用资源
公开(公告)号：EP0726521B1
公开(公告)日：2003-10-29
申请号：EP95112336.3
申请日：1995-08-04
申请人： Hewlett-Packard Company, A Delaware Corporation
发明人： Nelson, Marvin D. , Burkes, Theresa A. , Diamond, Bryan M. , Jacobson, Michael B. , Dolphin, Wade A. , Voigt, Douglas L.
IPC分类号： G06F3/06 , G06F11/10 , G06F11/20 , G11B20/18
CPC分类号： G06F11/2094 , G06F11/1662 , G06F2211/1028 , G06F2211/1059 , G11C29/74
摘要： A disk array data storage system has a plurality of storage disks (12) and a disk array controller (14) for coordinating transfer of user data to and from the storage disks (12). A memory manager (16) is provided to manage memory allocation and data storage on the disk array (11). The memory manager maintains a sufficient quantity of hot spare storage space that can be made available for reconstructing the user data and restoring redundancy in the event one of the storage disks fails. Until a disk fails, however, the memory manager (16) uses the hot spare space to store user and redundant data while guaranteeing that the storage space can be used for rebuilding following a storage disk failure. In this manner, all storage disks (12) in the array are used to store user data, and additionally to maintain storage space that can be easily made available for purposes of hot spare in the event of disk failure.

3. 发明公开

EP0726514A3 Methods for using non contiguously reserved storage space for data migration in a redundant hierarchic data storage system 失效
标题翻译：一种用于在分层的冗余数据存储系统中使用的数据迁移非连续预留的存储空间处理
公开(公告)号：EP0726514A3
公开(公告)日：2000-02-23
申请号：EP95112454.4
申请日：1995-08-08
申请人： Hewlett-Packard Company
发明人： Burkes, Theresa A. , Diamond, Bryan M. , Jacobson, Michael B. , Nelson, Marvin D. , Voigt, Douglas L.
IPC分类号： G06F3/06 , G06F11/10 , G06F11/20 , G11B20/18
CPC分类号： G11C29/74 , G06F3/0601 , G06F11/1076 , G06F2003/0692 , G11B20/1803
摘要： A hierarchic disk array data storage system (10) has multiple storage disks (12) that define a physical storage space (34) and a RAID management system (16) that maps the physical storage space (34) into two virtual storage spaces. A RAID-level virtual storage space (40) presents the physical storage space as mirror and parity RAID areas where the mirror RAID areas store data according to RAID Level 1 and the parity RAID areas store data according to RAID Level 5. An application-level virtual storage space (50) presents the physical storage space as multiple virtual blocks. The RAID management system (16) migrates data between the mirror and parity RAID areas to optimize performance and reliability. To facilitate migration, the RAID management system (16) guarantees a minimum of unused storage space that can be used to empty a RAID area for the purpose of converting the RAID level or other storage attribute of the RAID area. The minimum unused storage space is preferably equivalent in size to at least one largest parity RAID area. However, the unused storage space is not in any one physical location, but can be allowed to distribute itself over various RAID areas in a non-contiguous manner across the storage disks.

4. 发明授权

EP0706113B1 Method for adding storage disks to a hierarchic disk array while maintaining data availability 失效
标题翻译：到硬盘驱动器添加的方法来一个磁盘阵列，同时确保数据可访问性
公开(公告)号：EP0706113B1
公开(公告)日：2005-08-10
申请号：EP95108146.2
申请日：1995-05-26
申请人： Hewlett-Packard Company, A Delaware Corporation
发明人： Jacobson, Michael Brent , Voigt, Douglas L. , Burkes, Theresa A. , Diamond, Bryan
IPC分类号： G06F3/06
CPC分类号： G06F11/1096 , G06F3/0601 , G06F2003/0692
摘要： A method is described for enlarging the storage capacity of a hierarchical disk array data storage system which stores data according to different levels of redundancy, or RAID levels. The method includes first mapping the physical storage space (34) into a first virtual storage space (40) having a plurality of RAID areas that extend across multiple storage disks (0-3) in the disk array (11) and comprise multiple stripes of segments from each storage disk. The first virtual storage space (40) is mapped into a second virtual storage space (50) having multiple virtual blocks. To enlarge storage capacity, one or more storage disks (4) are added to the hierarchic disk array. To assimilate the new storage capacity, data in a selected existing RAID area is moved to another area on the disk array of equal or greater storage capacity. The mapping of the second virtual storage space to the first is updated to reflect the data movement. The physical storage space corresponding to the selected RAID area is then remapped into an expanded RAID area which spans across all storage disks, including the new disks. The process is repeated until all RAID areas in the hierarchic disk array have been expanded to include regions on the new storage disks. The capacity available to the second virtual storage space (50) is modified to reflect the enlarged storage capacity. According to this method, data remains available to the user at all times during the enlargement process.

5. 发明公开

EP0726521A2 Disk array having hot spare resources and methods for using hot spare resources to store user data 失效
标题翻译：磁盘阵列随着使用备用资源的操作和方法，存储用户数据的备用资源
公开(公告)号：EP0726521A2
公开(公告)日：1996-08-14
申请号：EP95112336.3
申请日：1995-08-04
申请人： Hewlett-Packard Company
发明人： Nelson, Marvin D. , Burkes, Theresa A. , Diamond, Bryan M. , Jacobson, Michael B. , Dolphin, Wade A. , Voigt, Douglas L.
IPC分类号： G06F11/20 , G06F3/06
CPC分类号： G06F11/2094 , G06F11/1662 , G06F2211/1028 , G06F2211/1059 , G11C29/74
摘要： A disk array data storage system has a plurality of storage disks (12) and a disk array controller (14) for coordinating transfer of user data to and from the storage disks (12). A memory manager (16) is provided to manage memory allocation and data storage on the disk array (11). The memory manager maintains a sufficient quantity of hot spare storage space that can be made available for reconstructing the user data and restoring redundancy in the event one of the storage disks fails. Until a disk fails, however, the memory manager (16) uses the hot spare space to store user and redundant data while guaranteeing that the storage space can be used for rebuilding following a storage disk failure. In this manner, all storage disks (12) in the array are used to store user data, and additionally to maintain storage space that can be easily made available for purposes of hot spare in the event of disk failure.
摘要翻译：一种磁盘阵列的数据存储系统具有存储磁盘的用于协调用户数据传送到和来自存储盘（12）有多个（12）和磁盘阵列控制器（14）。存储器管理器（16）被提供给磁盘阵列（11）上管理存储器分配和数据存储。内存管理器维护也可以由热备份存储空间足够数量的可供重建的用户数据和事件的存储磁盘发生故障恢复冗余。直到某个磁盘出现故障，但是，内存管理器（16）采用热备用空间来存储用户和冗余数据，同时保证没有存储空间，可用于重建之后的存储磁盘故障。以这种方式，阵列中的所有存储盘（12）用于存储用户数据，并且附加地保持存储空间并能够在磁盘故障的情况下的热备用的目的可以容易地提供。

6. 发明公开

EP0726514A2 Methods for using non contiguously reserved storage space for data migration in a redundant hierarchic data storage system 失效
标题翻译：一种用于在分层的冗余数据存储系统中使用的数据迁移非连续预留的存储空间处理
公开(公告)号：EP0726514A2
公开(公告)日：1996-08-14
申请号：EP95112454.4
申请日：1995-08-08
申请人： Hewlett-Packard Company
发明人： Burkes, Theresa A. , Diamond, Bryan M. , Jacobson, Michael B. , Nelson, Marvin D. , Voigt, Douglas L.
IPC分类号： G06F3/06 , G06F11/10 , G06F11/20 , G11B20/18
CPC分类号： G11C29/74 , G06F3/0601 , G06F11/1076 , G06F2003/0692 , G11B20/1803
摘要： A hierarchic disk array data storage system (10) has multiple storage disks (12) that define a physical storage space (34) and a RAID management system (16) that maps the physical storage space (34) into two virtual storage spaces. A RAID-level virtual storage space (40) presents the physical storage space as mirror and parity RAID areas where the mirror RAID areas store data according to RAID Level 1 and the parity RAID areas store data according to RAID Level 5. An application-level virtual storage space (50) presents the physical storage space as multiple virtual blocks. The RAID management system (16) migrates data between the mirror and parity RAID areas to optimize performance and reliability. To facilitate migration, the RAID management system (16) guarantees a minimum of unused storage space that can be used to empty a RAID area for the purpose of converting the RAID level or other storage attribute of the RAID area. The minimum unused storage space is preferably equivalent in size to at least one largest parity RAID area. However, the unused storage space is not in any one physical location, but can be allowed to distribute itself over various RAID areas in a non-contiguous manner across the storage disks.
摘要翻译：甲分层磁盘阵列的数据存储系统（10）具有（12）那样定义的物理存储空间（34）和一个RAID管理系统（16）中的多个存储磁盘那样的物理存储空间（34）分成两个虚拟存储空间映射。一个RAID级的虚拟存储空间（40）呈现的物理存储空间作为反射镜和奇偶RAID的区域，其中所述反射镜的RAID区域存储数据雅丁到RAID级别1和奇偶RAID的区域存储数据雅丁到RAID级别5，一种应用程序级虚拟存储空间（50）呈现的物理存储空间作为多个虚拟块。在RAID管理系统（16）迁移反射镜和奇偶校验RAID区域之间的数据，以优化性能和可靠性。为了便于迁移，RAID管理系统（16）保证了最低的未使用存储空间并可以用于清空一个RAID区，用于将RAID级别或RAID区域的其它存储属性的目的。最小未使用存储空间最好在大小相当于至少一个大最大奇偶校验RAID区。但是，未使用的存储空间是不是在任何一个物理位置，而是可以被允许本身在各种RAID的区域中不连续的方式横跨存储磁盘分发。

7. 发明公开

EP0709765A2 Method and system for selecting data for migration in a hierarchic data storage system using frequency distribution tables 失效
标题翻译：方法和系统用于在分层数据存储系统用的频率分布表中选择用于迁移数据
公开(公告)号：EP0709765A2
公开(公告)日：1996-05-01
申请号：EP95110829.9
申请日：1995-07-11
申请人： Hewlett-Packard Company
发明人： Burkes, Theresa A. , Voigt, Douglas L.
IPC分类号： G06F3/06 , G06F11/10 , G06F11/20 , G11B20/18
CPC分类号： G06F11/2087 , G06F3/0601 , G06F11/1076 , G06F2003/0692 , G11B20/1833 , G11C29/74 , Y10S707/99952 , Y10S707/99953 , Y10S707/99956
摘要： A hierarchic disk array data storage system (10) has multiple storage disks (12) that define a physical storage space (34) and a RAID management system (16) that maps the physical storage space (34) into two virtual storage spaces. A RAID-level virtual storage space (40) presents the physical storage space as mirror and parity RAID areas where the mirror RAID areas store data according to RAID Level 1 and the parity RAID areas store data according to RAID Level 5. An application-level virtual storage space (50) presents the physical storage space as multiple virtual blocks which can be associated with mirror and parity RAID areas. The RAID management system (16) migrates the virtual blocks between the mirror and parity RAID areas to optimize performance and reliability. To select virtual blocks for migration from mirror to parity RAID areas, a frequency distribution table (60) is created to characterize the virtual blocks according to a predetermined distribution criteria. A virtual block is selected by segmenting the frequency distribution table (60) to identify virtual blocks. The application-level virtual storage space (50) is searched until a virtual block that satisfies the selection criterion is located. The located virtual block is then migrated to the parity RAID area.
摘要翻译：甲分层磁盘阵列的数据存储系统（10）具有（12）那样定义的物理存储空间（34）和一个RAID管理系统（16）中的多个存储磁盘那样的物理存储空间（34）分成两个虚拟存储空间映射。一个RAID级的虚拟存储空间（40）呈现的物理存储空间作为反射镜和奇偶RAID的区域，其中所述反射镜的RAID区域存储数据雅丁到RAID级别1和奇偶RAID的区域存储数据雅丁到RAID级别5，一种应用程序级虚拟存储空间（50）呈现的物理存储空间作为能够与反射镜和奇偶校验RAID区域相关联的多个虚拟块。在RAID管理系统（16）迁移反射镜和奇偶校验RAID区域之间的虚拟块以优化性能和可靠性。从反射镜到奇偶RAID的区域选择要迁移的虚拟块，则创建一个频率分布表（60）来表征gemäß预定分布的标准虚拟块。虚拟块由分割所述频率分布表（60），以确定虚拟块中选择。应用程序级的虚拟存储空间（50）中搜索直到虚拟块做SATIS外资企业选择准则的位置。然后，将虚拟定位的块将被迁移到奇偶校验RAID区。

8. 发明授权

EP0726514B1 Methods for using non contiguously reserved storage space for data migration in a redundant hierarchic data storage system 失效
标题翻译：一种用于在分层的冗余数据存储系统中使用的数据迁移非连续预留的存储空间处理
公开(公告)号：EP0726514B1
公开(公告)日：2005-10-19
申请号：EP95112454.4
申请日：1995-08-08
申请人： Hewlett-Packard Company, A Delaware Corporation
发明人： Burkes, Theresa A. , Diamond, Bryan M. , Jacobson, Michael B. , Nelson, Marvin D. , Voigt, Douglas L.
IPC分类号： G06F3/06 , G06F11/10 , G06F11/20 , G11B20/18
CPC分类号： G11C29/74 , G06F3/0601 , G06F11/1076 , G06F2003/0692 , G11B20/1803
摘要： A hierarchic disk array data storage system (10) has multiple storage disks (12) that define a physical storage space (34) and a RAID management system (16) that maps the physical storage space (34) into two virtual storage spaces. A RAID-level virtual storage space (40) presents the physical storage space as mirror and parity RAID areas where the mirror RAID areas store data according to RAID Level 1 and the parity RAID areas store data according to RAID Level 5. An application-level virtual storage space (50) presents the physical storage space as multiple virtual blocks. The RAID management system (16) migrates data between the mirror and parity RAID areas to optimize performance and reliability. To facilitate migration, the RAID management system (16) guarantees a minimum of unused storage space that can be used to empty a RAID area for the purpose of converting the RAID level or other storage attribute of the RAID area. The minimum unused storage space is preferably equivalent in size to at least one largest parity RAID area. However, the unused storage space is not in any one physical location, but can be allowed to distribute itself over various RAID areas in a non-contiguous manner across the storage disks.

9. 发明授权

EP0715249B1 Methods of and system for reserving storage space for data migration in a redundant hierarchic data storage system by dynamically computing maximum storage space for mirror redundancy 失效
标题翻译：的与用于镜冗余最大存储空间动态计算一个分层数据存储系统中的方法和系统，用于空间预留的数据迁移
公开(公告)号：EP0715249B1
公开(公告)日：2004-09-29
申请号：EP95110828.1
申请日：1995-07-11
申请人： Hewlett-Packard Company, A Delaware Corporation
发明人： Burkes, Theresa A. , Diamond, Bryan M. , Nelson, Marvin D.
IPC分类号： G06F3/06 , G06F11/10 , G06F11/20 , G11B20/18
CPC分类号： G06F11/1666 , G06F11/1076 , G06F11/20 , G11B20/1833 , G11C29/74
摘要： A hierarchic disk array data storage system (10) has multiple storage disks (12) that define a physical storage space (34) and a RAID management system (16) that maps the physical storage space into two virtual storage spaces (40, 50). The RAID-level virtual storage space (40) presents the physical storage space (34) as mirror and parity RAID areas where the mirror RAID areas contain mirror allocation blocks to store data according to RAID Level 1 and the parity RAID areas contain parity allocation blocks to store data according to RAID Level 5. The application-level virtual storage space (50) presents the physical storage space (34) as multiple virtual blocks. The RAID management system (16) migrates data between the mirror and parity RAID areas to optimize performance and reliability. To ensure that sufficient space is retained for this migration, the RAID management system (16) limits the number of virtual blocks that are allocated in the mirror RAID areas. The maximum number of virtual blocks in mirror RAID areas is dynamically computed based upon a function of the physical capacity of the storage disks, the number of storage disks, and the allocated capacity at the time of each storage request from the user.

10. 发明公开

EP0686907A3 Memory system with hierarchic disk array and memory map store for persistent storage of virtual mapping information 失效
标题翻译：存储系统具有分级磁盘阵列和图像存储为虚拟映射信息的永久存储
公开(公告)号：EP0686907A3
公开(公告)日：2000-02-23
申请号：EP95102999.0
申请日：1995-03-02
申请人： Hewlett-Packard Company
发明人： Jacobson, Michael B. , Voigt, Douglas L. , Nelson, Marvin D. , Burkes, Theresa A.
IPC分类号： G06F3/06 , G06F11/10 , G06F11/20 , G11B20/18
CPC分类号： G06F11/2087 , G06F11/1076 , G06F11/2064 , G11B20/1833 , G11C29/74
摘要： A data memory system has a hierarchic disk array (11) of multiple disks (12), a disk array controller (14) for coordinating data transfer to and from the disks (12), and a RAID management system (16) for mapping two different RAID areas onto the disks (12). The RAID management system (16) stores data in one of the RAID areas according to mirror redundancy, and stores data in the other RAID area according to parity redundancy. The RAID management system (16) then shifts or migrates data between the mirror and parity RAID areas on the disks (12) in accordance with a predefined performance protocol, such as data access recency or access frequency. The data memory system also includes a memory map store (21) embodied as a non-volatile RAM. The memory map store (21) provides persistent storage of the virtual mapping information used by the RAID management system (16) to map the first and second RAID areas onto the disks (12) within the disk array (11). The RAID management system (16) updates the memory map store (21) with new mapping information each time data is migrated between mirror and parity RAID areas.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式