JP6197666B2 - 記憶装置、複製方法及び複製プログラム - Google Patents
記憶装置、複製方法及び複製プログラム Download PDFInfo
- Publication number
- JP6197666B2 JP6197666B2 JP2014012449A JP2014012449A JP6197666B2 JP 6197666 B2 JP6197666 B2 JP 6197666B2 JP 2014012449 A JP2014012449 A JP 2014012449A JP 2014012449 A JP2014012449 A JP 2014012449A JP 6197666 B2 JP6197666 B2 JP 6197666B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- replica
- storage
- arrangement
- destination
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
Description
2 複製装置
3 サーバ
4 LAN
5 クライアント
21 受信部
22 データ分散テーブル
23 第1配置先決定部
24 最終送付先記憶部
25 第2配置先決定部
26 転送部
27 読出部
28 テーブル同期部
30 コンピュータ
31 メインメモリ
32 CPU
33 LANインタフェース
34 HDD
35 スーパーIO
36 DVI
37 ODD
Claims (7)
- 複数の記憶ノードを用いてデータの複数のレプリカを記憶する記憶装置において、
第1のレプリカの記憶ノードへの配置について、データを記憶ノードに分散して記憶させる配置を決定する第1の決定部と、
第2のレプリカの記憶ノードへの配置について、データを同一の記憶ノードに連続して記憶させ、かつ、第1のレプリカを記憶する記憶ノードと異なる記憶ノードに記憶させる配置を決定する第2の決定部と、
を備えたことを特徴とする記憶装置。 - 第1のレプリカ及び第2のレプリカの配置先の記憶ノードを識別する識別子を記憶する配置先記憶部と、
データの最終送付先の記憶ノードを識別する識別子を記憶する最終送付先記憶部とをさらに備え、
前記第2の決定部は、前記配置先記憶部及び前記最終送付先記憶部に基づいて第2のレプリカの記憶ノードへの配置を決定することを特徴とする請求項1に記載の記憶装置。 - 前記第2の決定部は、ハッシュ値を算出して第2のレプリカの配置先を選定し、選定した配置先が前記最終送付先と異なる場合には、前記ハッシュ値を含むハッシュ範囲を複数に分割することによって前記ハッシュ値に基づく第2のレプリカの配置先を前記最終送付先と同じにすることを特徴とする請求項2に記載の記憶装置。
- 前記第2の決定部は、前記ハッシュ範囲の分割を所定の回数繰り返しても第2のレプリカの配置先を前記最終送付先と同じにすることができない場合に、前記ハッシュ値に基づいて選定した配置先への第2のレプリカの配置を決定し、前記最終送付先を該配置先に更新することを特徴とする請求項3に記載の記憶装置。
- 同一記憶ノードから読み出したいデータであるか否かを判定し、判定結果に基づいてデータを読み出す記憶ノードを決定する読出部をさらに備えたことを特徴とする請求項1〜4のいずれか1つに記載の記憶装置。
- 複数の記憶ノードを用いてデータの複数のレプリカを記憶する記憶装置による複製方法において、
第1のレプリカの記憶ノードへの配置について、データを記憶ノードに分散して記憶させる配置を決定し、
第2のレプリカの記憶ノードへの配置について、データを同一の記憶ノードに連続して記憶させ、かつ、第1のレプリカを記憶する記憶ノードと異なる記憶ノードに記憶させる配を決定する
処理を含むことを特徴とする複製方法。 - 複数の記憶ノードを用いてデータの複数のレプリカを記憶する分散ストレージが有するコンピュータで実行される複製プログラムにおいて、
第1のレプリカの記憶ノードへの配置について、データを記憶ノードに分散して記憶させる配置を決定し、
第2のレプリカの記憶ノードへの配置について、データを同一の記憶ノードに連続して記憶させ、かつ、第1のレプリカを記憶する記憶ノードと異なる記憶ノードに記憶させる配を決定する
処理を前記コンピュータに実行させることを特徴とする複製プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014012449A JP6197666B2 (ja) | 2014-01-27 | 2014-01-27 | 記憶装置、複製方法及び複製プログラム |
US14/559,374 US20150215404A1 (en) | 2014-01-27 | 2014-12-03 | Replication device, replication method, and replication system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014012449A JP6197666B2 (ja) | 2014-01-27 | 2014-01-27 | 記憶装置、複製方法及び複製プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015141451A JP2015141451A (ja) | 2015-08-03 |
JP6197666B2 true JP6197666B2 (ja) | 2017-09-20 |
Family
ID=53680245
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014012449A Active JP6197666B2 (ja) | 2014-01-27 | 2014-01-27 | 記憶装置、複製方法及び複製プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US20150215404A1 (ja) |
JP (1) | JP6197666B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015156111A (ja) * | 2014-02-20 | 2015-08-27 | 日本電気株式会社 | 配置先決定装置、配置先決定方法、及び配置先決定プログラム |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040088380A1 (en) * | 2002-03-12 | 2004-05-06 | Chung Randall M. | Splitting and redundant storage on multiple servers |
US9292620B1 (en) * | 2007-09-14 | 2016-03-22 | Hewlett Packard Enterprise Development Lp | Retrieving data from multiple locations in storage systems |
US7870409B2 (en) * | 2007-09-26 | 2011-01-11 | Hitachi, Ltd. | Power efficient data storage with data de-duplication |
US8849955B2 (en) * | 2009-06-30 | 2014-09-30 | Commvault Systems, Inc. | Cloud storage and networking agents, including agents for utilizing multiple, different cloud storage sites |
WO2011027775A1 (ja) * | 2009-09-01 | 2011-03-10 | 日本電気株式会社 | 分散ストレージシステム、分散ストレージ方法および分散ストレージ用プログラムとストレージノード |
US20130046845A1 (en) * | 2010-04-28 | 2013-02-21 | Nec Corporation | Storage system, control method for storage system, and computer program |
US8977660B1 (en) * | 2011-12-30 | 2015-03-10 | Emc Corporation | Multi-level distributed hash table for data storage in a hierarchically arranged network |
US8930312B1 (en) * | 2012-01-17 | 2015-01-06 | Amazon Technologies, Inc. | System and method for splitting a replicated data partition |
JP5723309B2 (ja) * | 2012-03-05 | 2015-05-27 | 日本電信電話株式会社 | サーバおよびプログラム |
-
2014
- 2014-01-27 JP JP2014012449A patent/JP6197666B2/ja active Active
- 2014-12-03 US US14/559,374 patent/US20150215404A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US20150215404A1 (en) | 2015-07-30 |
JP2015141451A (ja) | 2015-08-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9213489B1 (en) | Data storage architecture and system for high performance computing incorporating a distributed hash table and using a hash on metadata of data items to obtain storage locations | |
CN104580439B (zh) | 一种云存储系统中使数据均匀分布的方法 | |
EP4340331A2 (en) | Replicated database distribution for workload balancing after cluster reconfiguration | |
US9323791B2 (en) | Apparatus and method for expanding a shared-nothing system | |
US20130332418A1 (en) | Method of managing data in asymmetric cluster file system | |
JP6388339B2 (ja) | 分散キャッシングおよびキャッシュ分析 | |
US9773012B2 (en) | Updating map structures in an object storage system | |
JP2012524943A (ja) | ストレージクラスタを指定可能な複製されたコンテンツのための非同期的分散オブジェクトアップロード | |
US20150236974A1 (en) | Computer system and load balancing method | |
TW201314470A (zh) | 分散式儲存系統管理裝置及方法 | |
JP6028641B2 (ja) | 情報処理システム、情報処理装置の制御プログラム及び情報処理システムの制御方法 | |
CN111125065B (zh) | 可视化数据同步方法、系统、终端和计算机可读存储介质 | |
US20180336231A1 (en) | Reconciler for a distributed storage system | |
WO2014107901A1 (zh) | 数据存储方法、数据库存储节点故障处理方法及装置 | |
US9037762B2 (en) | Balancing data distribution in a fault-tolerant storage system based on the movements of the replicated copies of data | |
JP6197666B2 (ja) | 記憶装置、複製方法及び複製プログラム | |
WO2009088007A1 (ja) | コンテンツ管理装置、コンテンツ管理システム、コンテンツ管理方法およびプログラム | |
US11188258B2 (en) | Distributed storage system | |
CN106527960B (zh) | 多存储盘负载管理方法、装置、文件系统及存储网络系统 | |
CN115563073A (zh) | 分布式元数据的数据处理的方法、装置及电子设备 | |
JP2012243039A (ja) | スナップショットデータ保管方法 | |
US20220309050A1 (en) | Method and system for managing cross data source data access requests | |
US8990612B2 (en) | Recovery of a document serving environment | |
JP6127005B2 (ja) | クラスタシステムのサーバ装置およびプログラム | |
JP6353395B2 (ja) | 配信要求分散方法、ノード、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20161004 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170712 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170725 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170807 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6197666 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |