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

1. 发明授权

KR101054814B1 저장 유닛의 어레이의 오류 허용 정도를 증가시키는 방법 및 데이터 저장 시스템 失效
标题翻译：用于增加存储单元阵列的容错的方法和系统
公开(公告)号：KR101054814B1
公开(公告)日：2011-08-05
申请号：KR1020067000036
申请日：2004-07-07
申请人： 인터내셔널 비지네스 머신즈 코포레이션
发明人： 헤즐러스티븐로버트 , 스미스다니엘펠릭스
IPC分类号： G06F11/00 , G06F17/30
CPC分类号： G06F11/1084 , G06F11/008 , G06F2211/1004 , G06F2211/1028
摘要： 본 발명은 도징 기술(dodging technique)로 지칭되는 기술을 사용하여 m 개의 저장 유닛의 어레이의 오류 허용 정도를 증가시키는 방법 및 시스템을 제공한다. k 개의 스트라이프가 저장 유닛 어레이에 걸쳐서 저장되어 있으며, 각 스트라이프는 최소 해밍 거리 d = r + 1 를 갖는 대칭형 코드에 대응하는 n + r 개의 요소를 갖는다. 스트라이프의 각 요소는 상이한 저장 유닛 상에 저장된다. 한 요소는 기여자 스트라이프(donor stripe)의 최소 거리와 수령자 스트라이프(recipient stripe)의 최소 거리 간의 차이가 2 이상일 때에 선택된다. 선택된 요소는 수령자 스트라이프의 어떠한 요소도 가지지 않는 저장 유닛 상에 재구축된다. 따라서, 수령자 스트라이프의 손실된 요소가 선택된 요소 상에 재구축된다.
摘要翻译：本发明提供了一种方法和系统，用于使用称为闪避技术的技术来提高m个存储单元阵列的容错能力。横跨存储单元阵列存储k个条带，每个条带具有对应于具有最小汉明距离d = r + 1的对称码的n + r个元素。条纹的每个元素都存储在不同的存储单元上。当施主条纹的最小距离与受体条纹的最小距离之间的差值为2或更大时，选择一个元素。所选元素在没有收件人条纹元素的存储单元上重新构建。因此，收件人条纹的缺失元素将在选定元素上重新生成。

2. 发明公开

KR1020060038985A 저장 시스템의 오류 허용오차 증가 방법, 저장 유닛 어레이의 오류 허용오차 증가 방법, 데이터 저장 시스템 및 데이터 처리 시스템 有权
标题翻译：在阵列存储系统中的冗余
公开(公告)号：KR1020060038985A
公开(公告)日：2006-05-04
申请号：KR1020067000102
申请日：2004-07-07
申请人： 인터내셔널 비지네스 머신즈 코포레이션
发明人： 헤즐러스티븐로버트 , 스미스다니엘펠릭스
IPC分类号： G06F12/16 , H03M13/00
CPC分类号： G06F11/1084
摘要： Error tolerance is increased for a storage system having a plurality of arrays by making local redundancy in a selected array globally available throughout the storage system. To achieve the increased error tolerance, a donor array is selected from the plurality of arrays when the difference between a minimum distance of the donor array and a minimum distance of a recipient array is greater or equal to 2. A donor storage unit is selected in the donor array and recipient information is then rebuilt from the recipient array on the selected storage unit. The selected storage unit is indicated to the donor array as having been donated before the lost information is rebuilt on the selected storage unit. Preferably, the minimum Hamming distance of the recipient array is d >= 2 before the donor array is selected from the plurality of arrays.
摘要翻译：通过使整个存储系统中的所选阵列中的本地冗余全局可用，具有多个阵列的存储系统的容错增加。为了实现增加的误差容限，当供体阵列的最小距离和接收器阵列的最小距离之间的差异大于或等于2时，从多个阵列中选择供体阵列。供体存储单元被选择为然后从所选择的存储单元上的接收者阵列重建供体阵列和接收者信息。所选择的存储单元被指示为捐赠者阵列已经在丢失的信息被重建在所选择的存储单元之前被捐赠。优选地，在从多个阵列中选择施主阵列之前，接收器阵列的最小汉明距离为d≥2。

3. 发明授权

KR101163265B1 저장 시스템의 오류 허용오차 증가 방법, 저장 유닛 어레이의 오류 허용오차 증가 방법, 데이터 저장 시스템 및 데이터 처리 시스템 有权
标题翻译：在阵列存储系统中的冗余
公开(公告)号：KR101163265B1
公开(公告)日：2012-07-09
申请号：KR1020067000102
申请日：2004-07-07
申请人： 인터내셔널 비지네스 머신즈 코포레이션
发明人： 헤즐러스티븐로버트 , 스미스다니엘펠릭스
IPC分类号： G06F12/16 , H03M13/00
CPC分类号： G06F11/1084
摘要： 에러 허용오차는 선택된 어레이의 로컬 리던던시를 저장 시스템을 통해서 전체적으로 사용할 수 있게 함으로써 복수의 어레이를 가진 저장 시스템의 에러 허용오차가 증가된다. 에러 허용오차를 증가시키기 위해서, 도너 어레이의 최소 거리와 리시피언트 어레이의 최소 거리 사이의 차이가 2이상 일때 도너 어레이가 복수의 어레이로부터 선택된다. 도너 저장 장치는 도너 어레이에서 선택되고, 리시피언트 정보는 선택된 저장 유닛 상의 리시피언트 어레이로부터 재구성된다. 선택된 저장 유닛은 손실된 정보가 선택된 저장 유닛 상에서 재구성되기 전에 제공했다는 것을 도너 어레이에 알린다. 바람직하게는 도너 어레이가 복수의 어레이로부터 선택되기 전에 리시피언트 어레이의 최소 해밍 거리 d≥2이다.

4. 发明公开

KR1020060052772A 데이터 저장 서브시스템 및 데이터 갱신 방법 失效
标题翻译：数据存储阵列
公开(公告)号：KR1020060052772A
公开(公告)日：2006-05-19
申请号：KR1020067000066
申请日：2004-07-07
申请人： 인터내셔널 비지네스 머신즈 코포레이션
发明人： 헤즐러스티븐로버트 , 스미스다니엘펠릭스 , 위노그라드쉬무엘
IPC分类号： G06F3/06
CPC分类号： G06F11/1076 , G06F2211/1057 , G06F2211/1059 , G06F2211/1064
摘要： A data storage subsystem that includes three data storage units, three check storage units, and an array controller coupled to the three data and three check storage units can tolerate failure of any three data and check storage units failures can be occur before data stored on the data storage subsystem is lost. Information is stored on the data storage subsystem as a symmetric Maximum Distance Separation code, such as Winograd code, a Reed Solomon code, an EVENODD code or a derivative of an EVENODD code. The array controller determines the contents of the check storage units so that any three erasures of the data storage units and the check storage units can be corrected by the array controller. The array controller updates a block of data contained in any one of the data storage units and the check storage units using only six IO operations.
摘要翻译：包含三个数据存储单元，三个检查存储单元和耦合到三个数据的阵列控制器和三个检查存储单元的数据存储子系统可以容忍任何三个数据的故障，并且检查存储单元可能在存储在数据存储子系统丢失。信息作为对称的最大距离分离码存储在数据存储子系统上，例如Winograd代码，Reed Solomon码，EVENODD码或EVENODD码的导数。阵列控制器确定检查存储单元的内容，使得数据存储单元和检查存储单元的任何三个擦除可以由阵列控制器校正。阵列控制器仅使用六个IO操作来更新包含在任何一个数据存储单元和检查存储单元中的数据块。

5. 发明公开

KR1020060034272A 경로 결정 시스템 및 방법 失效
标题翻译：冗余阵列的多路数据检索
公开(公告)号：KR1020060034272A
公开(公告)日：2006-04-21
申请号：KR1020067000098
申请日：2004-07-05
申请人： 인터내셔널 비지네스 머신즈 코포레이션
发明人： 헤즐러스티븐로버트 , 스미스다니엘펠릭스
IPC分类号： G06F7/00 , G06F3/06 , G06F17/00
CPC分类号： G06F11/1076 , G06F3/0601 , G06F11/1088 , G06F2003/0697 , Y10S707/99937
摘要： An optimum pathway to data stored on a data storage system having N storage devices and more than N pathways is determined in response to a read request for the data. A sorter separates the read request into an appropriate segment size for sending to the storage devices of the data storage system. An assigner generates the set of read permutations satisfying the read request. A read permutation is selected based on a metric. A collector recieves the requested data from the N storage devices in response to the selected read permutation being sent to the storage devices.
摘要翻译：响应于对数据的读取请求，确定存储在具有N个存储设备和多于N个通路的数据存储系统上的数据的最佳路径。分类器将读请求分离成适当的段大小，以便发送到数据存储系统的存储设备。分配器生成满足读请求的一组读排列。基于度量来选择读取排列。响应于所选择的读取排列被发送到存储设备，收集器从N个存储设备接收所请求的数据。

6. 发明授权

KR100985444B1 데이터 저장 서브시스템 및 데이터 갱신 방법 失效
标题翻译：数据存储阵列
公开(公告)号：KR100985444B1
公开(公告)日：2010-10-06
申请号：KR1020067000066
申请日：2004-07-07
申请人： 인터내셔널 비지네스 머신즈 코포레이션
发明人： 헤즐러스티븐로버트 , 스미스다니엘펠릭스 , 위노그라드쉬무엘
IPC分类号： G06F3/06
CPC分类号： G06F11/1076 , G06F2211/1057 , G06F2211/1059 , G06F2211/1064
摘要： A data storage subsystem that includes three data storage units, three check storage units, and an array controller coupled to the three data and three check storage units can tolerate failure of any three data and check storage units failures can be occur before data stored on the data storage subsystem is lost. Information is stored on the data storage subsystem as a symmetric Maximum Distance Separation code, such as a Winograd code, a Reed Solomon code, an EVENODD code or a derivative of an EVENODD code. The array controller determines the contents of the check storage units so that any three erasures of the data storage units and the check storage units can be corrected by the array controller. The array controller updates a block of data contained in any one of the data storage units and the check storage units using only six IO operations.

7. 发明授权

KR100861859B1 경로 결정 시스템 및 방법 失效
标题翻译：冗余阵列的多路数据检索
公开(公告)号：KR100861859B1
公开(公告)日：2008-10-06
申请号：KR1020067000098
申请日：2004-07-05
申请人： 인터내셔널 비지네스 머신즈 코포레이션
发明人： 헤즐러스티븐로버트 , 스미스다니엘펠릭스
IPC分类号： G06F7/00 , G06F3/06 , G06F17/00
CPC分类号： G06F11/1076 , G06F3/0601 , G06F11/1088 , G06F2003/0697 , Y10S707/99937
摘要： 상기 데이터의 판독 요청에 응답해서 N개의 저장 장치 및 N개 이상의 경로를 가진 데이터 저장 시스템에 저장된 데이터로의 최적의 경로가 결정된다. 선별기가 판독 요청을 데이터 저장 시스템의 저장 장치로 전송하기에 적절한 세그먼트 크기로 분할한다. 할당기는 상기 판독 요청을 만족하는 판독 순열의 세트를 생성한다. 판독 순열은 매트릭에 기초해서 선택된다. 컬렉터는 선택된 판독 순열이 저장 장치로 전송되는 것에 응답해서 N개의 저장 장치로부터 요청된 데이터를 수신한다.
摘要翻译：响应于对数据的读取请求，确定存储在具有N个存储设备和多于N个通路的数据存储系统上的数据的最佳路径。分类器将读请求分离成适当的段大小，以便发送到数据存储系统的存储设备。分配器生成满足读请求的一组读排列。基于度量来选择读取排列。响应于所选择的读取置换被发送到存储设备，收集器从N个存储设备接收所请求的数据。

8. 发明公开

KR1020060037319A 저장 유닛의 어레이의 오류 허용 정도를 증가시키는 방법 및 데이터 저장 시스템 失效
标题翻译：数据存储阵列
公开(公告)号：KR1020060037319A
公开(公告)日：2006-05-03
申请号：KR1020067000036
申请日：2004-07-07
申请人： 인터내셔널 비지네스 머신즈 코포레이션
发明人： 헤즐러스티븐로버트 , 스미스다니엘펠릭스
IPC分类号： G06F11/00 , G06F17/30
CPC分类号： G06F11/1084 , G06F11/008 , G06F2211/1004 , G06F2211/1028
摘要： The error tolerance of an array of m storage units is increased by using a technique referred to as "dodging." A plurality of k stripes are stored across the array of storage units in which each stripe has n + r elements that correspond to a symmetric code having a minimum Hamming distance d = r + 1. Each respective element of a stripe is stored on a different storage unit. An element is selected when a difference between a minimum distance of the donor stripe and a minimum distance of a recipient stripe is greater or equal to 2. The selected element is also stored on a storage unit having no elements of the recipient stripe. A lost element of the recipient stripe is then rebuilt on the selected element.
摘要翻译：通过使用称为“闪避”的技术来增加m个存储单元阵列的容错。多个k条纹被存储在存储单元阵列之间，其中每个条带具有对应于具有最小汉明距离d = r + 1的对称码的n + r个元素。条带的每个相应元素被存储在不同的存储单元。当供体条纹的最小距离与接收者条纹的最小距离之间的差异大于或等于2时，选择元素。所选择的元素也存储在不具有接收者条带的元素的存储单元上。然后在所选元素上重建接收者条纹的丢失元素。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式