JP7260801B2 - バックアップシステム及びその方法並びにプログラム - Google Patents
バックアップシステム及びその方法並びにプログラム Download PDFInfo
- Publication number
- JP7260801B2 JP7260801B2 JP2020569350A JP2020569350A JP7260801B2 JP 7260801 B2 JP7260801 B2 JP 7260801B2 JP 2020569350 A JP2020569350 A JP 2020569350A JP 2020569350 A JP2020569350 A JP 2020569350A JP 7260801 B2 JP7260801 B2 JP 7260801B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- information
- backup
- disaster
- backup 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1446—Point-in-time backing up or restoration of persistent data
- G06F11/1448—Management of the data involved in backup or backup restore
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
- G06F16/182—Distributed file systems
- G06F16/184—Distributed file systems implemented as replicated file system
- G06F16/1844—Management specifically adapted to replicated file systems
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1446—Point-in-time backing up or restoration of persistent data
- G06F11/1458—Management of the backup or restore process
- G06F11/1461—Backup scheduling policy
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1446—Point-in-time backing up or restoration of persistent data
- G06F11/1458—Management of the backup or restore process
- G06F11/1469—Backup restoration techniques
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
- Y02A10/00—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE at coastal zones; at river basins
- Y02A10/40—Controlling or monitoring, e.g. of flood or hurricane; Forecasting, e.g. risk assessment or mapping
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本発明の実施例1について図11を参照して説明する。本実施例1はレプリケーショングループ構築部130によるレプリケーショングループの構築例である。本実施例1では、レプリケーショングループ構築部130における選定アルゴリズムとして、ホップ数に基づく選定を行うものとする。また、ホップ数による選定の結果、候補となるノードが複数ある場合には、さらに、自身が属する災害情報の数に基づき選定を行う(好ましくは災害情報に含まれないノードを選定する)。なお、レプリケーショングループ内のノード数n_pは3とする。
本発明の実施例2について図12を参照して説明する。本実施例2はレプリケーショングループ構築部130によるレプリケーショングループの構築例である。本実施例2では、レプリケーショングループ構築部130における選定アルゴリズムとして、ストレージ容量の多いノードを選定するものである。なお、レプリケーショングループ内のノード数n_pは3とする。
本発明の実施例3について図13を参照して説明する。本実施例3はレプリケーション先計算部140によるレプリケーション先の算出例である。本実施例3では、レプリケーション先計算部140における算出アルゴリズムとして、残ストレージ容量にもとづきレプリケーション先を決定するものである。なお、本実施例3では、前述した実施例1によってレプリケーショングループが既に構築されているものとする。
本発明の実施例4について図14を参照して説明する。本実施例4はレプリケーション先計算部140によるレプリケーション先の算出例である。本実施例4では、レプリケーション先計算部140における算出アルゴリズムとして、帯域の空き帯域幅にもとづきレプリケーション先を決定するものである。なお、本実施例4では、前述した実施例1によってレプリケーショングループが既に構築されているものとする。
本発明の実施例5について図15を参照して説明する。本実施例5はレプリケーション先計算部140によるレプリケーション先の算出例である。本実施例5では、レプリケーション先計算部140における算出アルゴリズムとして、ディスクの書き込み速度(低コストなディスク)にもとづきレプリケーション先を決定するものである。なお、本実施例5では、前述した実施例1によってレプリケーショングループが既に構築されているものとする。
エッジコンピューティング(Edge computing; EC)環境では、サーバ故障、ストレージ故障などによるVM(Virtual Machine)またはコンテナの可用性低下、データ(ファイル)の消失などを防ぐ必要がある。このため、同一拠点あるいは別拠点の他のサーバ、他のストレージなどに、バックアップ(レプリケーションを含む)することが想定される。
図16は、本実施形態のマスターサーバの機能ブロック図である。本実施形態のマスターサーバ101は、上記実施形態と同様に、リアルタイムにバックアップするレプリケーションを制御するが、レプリケーションに限定されない。図示するマスターサーバ101は、データ取得部110と、レプリケーショングループ構築部130と、レプリケーション先計算部140と、被災判定部150と、実施判定部160と、優先度計算部170と、削除部180と、記憶部120とを備える。
図17は、本実施形態のレプリケーション実行装置の機能ブロック図である。図示するレプリケーション実行装置201(バックアップ実行部)は、データ検知210と、レプリケーション先問い合わせ部220と、レプリケーション処理部230とを備える。
ここでは、上記の実施形態で説明した、静的な災害情報にもとづくレプリケーションが実施済の状態において、動的な災害情報を取得した際の処理について説明する。
10…ノード
11…ストレージ
12…プライマリデータ
20…リンク
100、101…マスターサーバ
110…データ取得部
120…記憶部
130…レプリケーショングループ構築部
140…レプリケーション先計算部
150…被災判定部
160…実施判定部
170…優先度計算部
180…削除部
200、201…レプリケーション実行装置
210…データ検知部
220…レプリケーション先問い合わせ部
230…レプリケーション処理部
Claims (7)
- それぞれストレージが配備された複数のノードを含むネットワークにおいて、第1のノードのストレージに格納されたオリジナルデータを第2のノードのストレージに複製して格納するバックアップシステムであって、
災害情報並びにネットワーク情報及びノード情報を取得する情報取得部と、
災害情報並びにネットワーク情報及びノード情報に基づき、オリジナルデータが格納されている第1のノードと当該オリジナルデータのバックアップ先の候補となる1以上の第2のノードとの関連付け情報を含むバックアップ先ノード情報を生成するとともに当該バックアップ先ノード情報を所定の記憶部に保存するバックアップ先ノード情報生成部と、
オリジナルデータのバックアップを実施する際に、前記バックアップ先ノード情報に含まれるバックアップ先の候補となる1以上の第2のノードからバックアップ先の第2のノードを算出するバックアップ先ノード算出部と、
オリジナルデータを第1のノードのストレージから前記算出された第2ノードのストレージに複製して格納するバックアップ実行部と、
前記情報取得部が取得した更新頻度が高い動的災害情報の災害エリアに第1のノードと前記バックアップ先の第2のノードの両方が含まれるか否かを判定する被災判定部と、
前記災害エリアに第1のノードと前記バックアップ先の第2のノードの両方が含まれる場合、第1のノードおよび前記バックアップ先の第2のノードの被災率が、ユーザが要求するユーザ故障率以上か否かを判定する実施判定部と、を備え、
前記バックアップ実行部は、前記被災率が前記ユーザ故障率以上の場合、第1のノードまたは前記バックアップ先の第2のノードに格納された前記オリジナルデータまたは複製されたデータを、第3のノードに複製する
ことを特徴とするバックアップシステム。 - 前記バックアップ先ノード情報生成部は、全てのノードから、災害発生場所が第1のノードを含む災害情報に含まれる他のノードを除外し、除外したノードの中からバックアップ先の候補となる1以上の第2のノードを選定する
ことを特徴とする請求項1記載のバックアップシステム。 - 前記バックアップ先ノード算出部は、前記バックアップ先ノード情報に含まれるバックアップ先の候補となる複数の第2ノードの中から、システム全体としてのストレージの利用効率やコストの指標値又はバックアップ時におけるスループットの指標値に基づき、指標値が最適となるようなノードを算出する
ことを特徴とする請求項1又は2記載のバックアップシステム。 - 第1のノードにおいてストレージにオリジナルデータが保存されたことを検知するデータ検知部を備え、
前記バックアップ実行部は、前記データ検知部がオリジナルデータの保存を検知すると、前記バックアップ先ノード算出部に対してバックアップ先の第2のノードを問い合わせ、当該問い合わせに対する応答に係る第2のノードのストレージに対してオリジナルデータを複製して格納する
ことを特徴とする請求項1乃至3何れか1項記載のバックアップシステム。 - それぞれストレージが配備された複数のノードを含むネットワークにおいて、第1のノードのストレージに格納されたオリジナルデータを第2のノードのストレージに複製して格納するバックアップシステムにおけるバックアップ方法であって、
情報取得部が、災害情報並びにネットワーク情報及びノード情報を取得するステップと、
バックアップ先ノード情報生成部が、災害情報並びにネットワーク情報及びノード情報に基づき、オリジナルデータが格納されている第1のノードと当該オリジナルデータのバックアップ先の候補となる1以上の第2のノードとの関連付け情報を含むバックアップ先ノード情報を生成するとともに当該バックアップ先ノード情報を所定の記憶部に保存するステップと、
バックアップ先ノード算出部が、オリジナルデータのバックアップを実施する際に、少なくとも前記バックアップ先ノード情報に含まれるバックアップ先の候補となる1以上の第2のノードからバックアップ先の第2のノードを算出するステップと、
バックアップ実行部が、オリジナルデータを第1のノードのストレージから前記算出された第2ノードのストレージに複製して格納するステップと、
被災判定部が、前記情報取得部が取得した更新頻度が高い動的災害情報の災害エリアに第1のノードと前記バックアップ先の第2のノードの両方が含まれるか否かを判定するステップと、
実施判定部が、前記災害エリアに第1のノードと前記バックアップ先の第2のノードの両方が含まれる場合、第1のノードおよび前記バックアップ先の第2のノードの被災率が、ユーザが要求するユーザ故障率以上か否かを判定するステップと、
前記バックアップ実行部が、前記被災率が前記ユーザ故障率以上の場合、第1のノードまたは前記バックアップ先の第2のノードに格納された前記オリジナルデータまたは複製されたデータを、第3のノードに複製するステップと、を備える
ことを特徴とするバックアップ方法。 - 災害情報を取得する情報取得部と、
前記災害情報に基づいて、データ、VMおよびコンテナの少なくとも1つを備える第1のノードと、第1のノードのバックアップ先候補となる1以上の第2のノードとを含むグループ情報を生成するバックアップ先ノード情報生成部と、
ネットワーク情報およびノード情報の少なくとも1つを用いて、前記グループ情報の第2のノードの中からバックアップ先ノードを、決定するバックアップ先ノード算出部と、
前記データ、前記VMおよび前記コンテナの少なくとも1つを、前記バックアップ先ノードに複製するバックアップ実行部と、
前記情報取得部が取得した更新頻度が高い動的災害情報の災害エリアに第1のノードと前記バックアップ先ノードの両方が含まれるか否かを判定する被災判定部と、
前記災害エリアに第1のノードと前記バックアップ先ノードの両方が含まれる場合、第1のノードおよび前記バックアップ先ノードの被災率が、ユーザが要求するユーザ故障率以上か否かを判定する実施判定部と、を備え、
前記バックアップ実行部は、前記被災率が前記ユーザ故障率以上の場合、第1のノードまたは前記バックアップ先ノードに格納された前記データ、前記VMおよび前記コンテナの少なくとも1つを、第3のノードに複製する
ことを特徴とするバックアップシステム。 - コンピュータを請求項1乃至4及び請求項6の何れか1項記載のバックアップシステムの各部として機能させることを特徴とするプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019013050 | 2019-01-29 | ||
JP2019013050 | 2019-01-29 | ||
PCT/JP2019/031226 WO2020158016A1 (ja) | 2019-01-29 | 2019-08-07 | バックアップシステム及びその方法並びにプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2020158016A1 JPWO2020158016A1 (ja) | 2021-11-25 |
JP7260801B2 true JP7260801B2 (ja) | 2023-04-19 |
Family
ID=71840528
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020569350A Active JP7260801B2 (ja) | 2019-01-29 | 2019-08-07 | バックアップシステム及びその方法並びにプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US11977450B2 (ja) |
JP (1) | JP7260801B2 (ja) |
WO (1) | WO2020158016A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102398076B1 (ko) * | 2020-10-30 | 2022-05-13 | 펜타시큐리티시스템 주식회사 | 데이터 분산 저장 방법 및 장치 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008112358A (ja) | 2006-10-31 | 2008-05-15 | Hitachi Software Eng Co Ltd | バックアップシステム |
JP2014006771A (ja) | 2012-06-26 | 2014-01-16 | Nec Corp | リモートバックアップ装置、リモートバックアップシステム、方法およびプログラム |
JP2014174634A (ja) | 2013-03-06 | 2014-09-22 | Fujitsu Ltd | ストレージシステム、データ格納先の選択方法及びプログラム |
JP2017010237A (ja) | 2015-06-22 | 2017-01-12 | 日本電信電話株式会社 | ノード、データ救済方法およびプログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7861111B2 (en) * | 2007-06-15 | 2010-12-28 | Savvis, Inc. | Shared data center disaster recovery systems and methods |
JP2014017462A (ja) | 2012-03-02 | 2014-01-30 | Fujifilm Corp | 半導体装置の製造方法 |
JP2014046771A (ja) | 2012-08-31 | 2014-03-17 | Daihatsu Motor Co Ltd | 車両用樹脂ガラス |
US9858162B2 (en) * | 2015-10-23 | 2018-01-02 | International Business Machines Corporation | Creation of a provisioning environment based on probability of events |
US10747630B2 (en) * | 2016-09-30 | 2020-08-18 | Commvault Systems, Inc. | Heartbeat monitoring of virtual machines for initiating failover operations in a data storage management system, including operations by a master monitor node |
-
2019
- 2019-08-07 JP JP2020569350A patent/JP7260801B2/ja active Active
- 2019-08-07 US US17/423,702 patent/US11977450B2/en active Active
- 2019-08-07 WO PCT/JP2019/031226 patent/WO2020158016A1/ja active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008112358A (ja) | 2006-10-31 | 2008-05-15 | Hitachi Software Eng Co Ltd | バックアップシステム |
JP2014006771A (ja) | 2012-06-26 | 2014-01-16 | Nec Corp | リモートバックアップ装置、リモートバックアップシステム、方法およびプログラム |
JP2014174634A (ja) | 2013-03-06 | 2014-09-22 | Fujitsu Ltd | ストレージシステム、データ格納先の選択方法及びプログラム |
JP2017010237A (ja) | 2015-06-22 | 2017-01-12 | 日本電信電話株式会社 | ノード、データ救済方法およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
WO2020158016A1 (ja) | 2020-08-06 |
US11977450B2 (en) | 2024-05-07 |
US20220083425A1 (en) | 2022-03-17 |
JPWO2020158016A1 (ja) | 2021-11-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5914245B2 (ja) | 多階層の各ノードを考慮した負荷分散方法 | |
US7702947B2 (en) | System and method for enabling site failover in an application server environment | |
US9450700B1 (en) | Efficient network fleet monitoring | |
CN109819004B (zh) | 用于部署多活数据中心的方法和*** | |
CN111130835A (zh) | 数据中心双活***、切换方法、装置、设备及介质 | |
CN103124299A (zh) | 一种异构环境下的分布式块级别存储*** | |
CN103677967A (zh) | 一种数据库的远程数据服务***及任务调度方法 | |
CN106959820B (zh) | 一种数据提取方法和*** | |
US10764165B1 (en) | Event-driven framework for filtering and processing network flows | |
CN106713378B (zh) | 实现多个应用服务器提供服务的方法和*** | |
Jiang et al. | Efficient joint approaches for location-constrained survivable virtual network embedding | |
CN114338670B (zh) | 一种边缘云平台和具有其的网联交通三级云控平台 | |
JP7260801B2 (ja) | バックアップシステム及びその方法並びにプログラム | |
CN110209498B (zh) | 基于私有云的跨可用区资源调度方法 | |
JP6011786B2 (ja) | 分散ストレージシステム、分散ストレージデータ配置制御方法及び分散ストレージデータ配置制御用プログラム | |
US10664190B1 (en) | Geographically dispersed data protection and replication | |
JP2011209811A (ja) | 仮想マシンシステムおよび仮想マシン配置方法 | |
CN113630317B (zh) | 一种数据传输方法、装置、非易失性存储介质及电子装置 | |
US20240176762A1 (en) | Geographically dispersed hybrid cloud cluster | |
JP6322161B2 (ja) | ノード、データ救済方法およびプログラム | |
US11687269B2 (en) | Determining data copy resources | |
JP2013214184A (ja) | ミラーリングシステム、ノード、ミラーリング方法、及びプログラム | |
US11809292B2 (en) | Adaptive application recovery | |
Yan et al. | Power communication network fault recovery algorithm based on service characteristics and node reliability | |
US9734017B2 (en) | Methods for dynamically determining and readjusting failover targets and devices thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210715 |
|
A80 | Written request to apply exceptions to lack of novelty of invention |
Free format text: JAPANESE INTERMEDIATE CODE: A801 Effective date: 20210715 |
|
A80 | Written request to apply exceptions to lack of novelty of invention |
Free format text: JAPANESE INTERMEDIATE CODE: A80 Effective date: 20210730 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221004 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221117 |
|
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: 20230307 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230320 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7260801 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |