WO2007001073A1

WO2007001073A1 - データバックアップシステムおよびデータバックアップ方法

Info

Publication number: WO2007001073A1
Application number: PCT/JP2006/313184
Authority: WO
Inventors: Changzheng Wang
Original assignee: Movell Software, Inc.
Priority date: 2005-06-28
Filing date: 2006-06-27
Publication date: 2007-01-04
Also published as: JP2008235951A

Abstract

小さなシステムリソースの環境において、できるだけ小さなメモリ容量によってユーザデータのバックアップとリストアを可能とする。　ユーザデータ記憶手段には最新版のユーザデータのみを記憶する。ハッシュファイル記憶手段にはユーザデータに基づいてブロックごとに計算されるハッシュデータを記憶する。アプリケーションの利用に応じて逐次更新されるユーザデータについて上書き更新があれば、差分データ生成手段は更新後のユーザデータのブロックごとにハッシュデータを計算し、ハッシュファイル記憶手段により記憶されている更新前のユーザデータから生成されたハッシュデータと、更新後のユーザデータから生成されたハッシュデータを基に、ブロックごとの更新の有無を検知し、更新前後のユーザデータの両者の差分データを生成する。

Description

データバックアツプシステムおよびデータバックァップ方法技術分野

本発明は、システムリソース明が少ない環境においてデータバックアツプを行なうデータバックアップシステムおよびデータバックァップ方法に関する。

書背景技術

携帯電話などのワイヤレスデバイスの普及が進むにつれ、単なる通話機能だけではなく、いわゆる電子電話帳機能、電子メール通信機能、スケジュール機能、写真撮影機能、着信メロディ機能、テレビジョン画像の受信機能など多種多様な機能が搭載されている。これら機能を駆使する結果、携帯電話内にはユーザデータが蓄積されてゆく。これらユーザデータはユーザにとり財産であるためデータバックァップが必要である。データバックアップが必要となるケースは多様である。

第 1にはワイヤレスデバイスの不具合でユーザデータが一部喪失したり壌れたりする場合がある。ワイヤレスデバイスの高機能化に従い、不具合が起こるリスクも高くなつていると言える。

第 2には使用しているワイヤレスデバイスを買い換えるときに蓄積してあるユーザデータを新しいワイヤレスデバイスに移行させる場合がある。ワイヤレスデバイスの新機種投入のサイクルが短くなる傾向があり、利用者が買い替える機会が増えていると言える。

第 3にはワイヤレスデバイスの紛失や盗難にあった場合にユーザデータを新しいワイヤレスデパイスに移行させる場合がある。ワイヤレスデバイスはモパイルシステムとして持ち歩く使用形態が一般的であり、ヮィャレスデバイスを紛失したり盗難したりする機会が増えていると言える。

ワイヤレスデバイスを新しいものに移行する際に、利用者がユーザデータを手動で再入力することは大変な労力である。電子電話帳のデータや電子メールデータを移行させるソフトウェアなどが一部利用できる場合があるが、大部分のユーザデータ、例えば、スケジュールデータ、力メラ画像データ、着信メロディデータなどは、利用者があきらめて捨てることになる。

携帯通信端末にあるユーザデータをバックアップする方法として、特許文献 1に記載された方法がある。その方法では専用のバックァップ装置を携帯通信端末と接続してデータのバックアップとリストァを行なう。特許文献 1 特開 2 0 0 4— 2 3 5 9 8 5号公報発明の開示

発明が解決しようとする課題

しかし、特許文献 1に記載された方法では専用のバックアップ装置を使用しなければデ一タのバックアップができない。特許文献 1に開示された専用バックァップ装置があっても、電子電話帳やスケジュールのデータ形式が異なるために、あらゆる異機種間のデータ移動が困難である。また、利用者にとつて携帯電話以外にバックアツプ用の専用装置を購入する必要があり、さらにこのバックアップ用の専用装置を持ち歩くことはとても不便である。

次に、特許文献 1に記載のバックアップ装置によらずワイヤレスデバイス内に過去の履歴データを格納する仕組みを想定しても以下の問題がある。第 1にはメモリ容量の問題である。

携帯電話などのワイヤレスデバイスはシステムリソースが少なく、バックァップ用として過去のユーザデータを多数保持せしめることはできない。

そこで、ユーザデータが更新された場合には更新前後の差分データのみをメモリに格納するという工夫を施すことが想定できるが、差分データを生成するためには、少なくとも更新前のユーザデータと更新後のュ一ザデータの 2つのユーザデータが必要となってくる。つまり、最低限でも 2つのユーザデータを格納するメモリ容量が消費されることとなつてしまう。

第 2にはデータ通信料金の問題である。ユーザデータが更新されるたびにワイヤレスデバイスの通信機能を利用して外部のバックァップ装置などに毎回ユーザデータを転送すれば、外部のバックアツプ装置に更新ごとのユーザデータが蓄積されることとなる。しかし、ユーザデータをそのままバックアップするとデータ量が大きく、利用者に負担させるデータ通信料が高くなる。

また、第 3にはデータバックアツプの安全性と信頼性に関して解決するべき課題がある。ユーザデータは、電子電話帳データ、電子メールデータ、カメラ画像データ、文書データ等の重要な個人やビジネス情報である。ワイヤレスデバイスが紛失したり盗難されたりした場合は当該ヮィャレスデバイス内に残されたユーザデータが不正に利用される恐れがめる。

そこで、本発明は、ワイヤレスデバイスなど小さなシステムリソースの環境において、できるだけ小さなメモリ容量によってユーザデータのバックアップを可能とするデータバックアップシステムを提供することを目的とする。また、本発明は、ユーザデータのバックアップにあたり、外部のバック了ップサーバを用いる場合でも、ワイヤレスデバイスからバックアツプサーバに転送されるデータ容量が小さぃデータバックアップシステムを提供することを目的とする。

また、本発明は、ワイヤレスデバイスが紛失したり盗難されたりした場合におけるユーザデータバックに際し、当該紛失などに係るワイヤレスデバイス内に残されたユーザデータを消去できるデータバックァップシステムを提供することを目的とする。

課題を解決するための手段

上記目的を達成するため、本発明のデータバックアップシステムは、プロセッサとメモリと通信手段を含むシステムリソースと、アプリケーションを備えた利用者システムに適用されるデータバックァップシステムであって、

前記アプリケーションの利用に応じて逐次更新されるユーザデータについて上書き更新により最新版のユーザデータのみを記憶するユーザデータ記憶手段と、

前記ユーザデータのブロックごとに計算されるハッシュデータを記憶するハッシュフアイル記憶手段と、

前記ハッシュファイル記憶手段により記憶されている更新前のユーザデータから生成されたハッシュデータと、更新後のユーザデータから生成されたハッシュデータを基に、ブロックごとにユーザデータの更新の有無を検知し、両者の差分データを生成する差分データ生成手段を備えたことを特徴とする。

例えば、前記差分データ生成手段は、前記更新前ハッシュデータと前記更新後ハッシュデータとが一致している一連のデータブロックに対しては先頭のデータブロックのインデックスと連続するデータブロック数を差分データとし、前記更新前ハッシュデータと前記更新後ハッシュデータとが一致していないデータプロックに対しては更新後のユーザデータのデータプロックをそのまま差分データとして、差分データを生成するものである。

上記構成により、更新前ユーザデータと更新後ユーザデータの差分データを生成する際にも、 2つのユーザデータ容量を必要とせず、小さなメモリ容量のみで 2つのユーザデータの差分データを計算することがでさる。

さらに、上記構成において、前記利用者システムとネットワークを通じて通信可能なバックァップサーバ内にユーザデータを記億するバックァップ用ユーザデータ記憶手段と、前記差分データ生成手段から前記差分データを受け取り、前記バックアップ用ユーザデータ記憶手段中にある直近の更新にかかるユーザデータと前記差分データを基に、更新後のユーザデータを組み立て、前記バックァップ用ユーザデータ記憶手段に格納するユーザデータ組み立て手段とを備えることが好ましい。

上記構成により、小さなシステムリソースしかない利用者システムであっても、ハツシュデータの差分データを用いてユーザデータを復元することができる。

バックアップサーバをネットワーク上の外部環境においておき、ユーザデータのバックアップが必要となつた場合にパックアツプサーバからバックアップをさせるシステムとなる。なお、外部環境にバックアップサーバを用いる場合でも、ワイヤレスデバイスからバックアップサーバに転送されるデータ容量を小さく抑えることができる。

利用者システムまたは新しい利用者システムにユーザデータを回復または移行する場合は、バックアップサーバのバックアップ用ユーザデータ記憶手段に格納されている最新版の前記ユーザデータを、前記利用者システムのユーザデータ記憶手段に移行 ·記憶させ、直近の前記ユーザデータを前記利用者システムに引き継がせることとなる。

次に、ワイヤレスデバィスが紛失したり盗難されたりした場合におけるユーザデータの漏洩を防止する仕組みとして、前記ユーザデータ記憶手段と前記ハッシュファイル記憶手段が、消去コマンドに基づいて、記憶しているデータを消去する自己データ消去機能を備え、前記利用者システムにおいて、前記バックアップサーバから送信された消去コマンドを受信した場合、前記ユーザデータ記憶手段と前記ハッシュフアイル記憶手段が、前記自己データ消去機能により、前記ユーザデータおよび前記ハッシュデータを消去する構成とする。

上記構成により、ワイヤレスデバイスが紛失したり盗難されたりした場合であっても強制的にユーザデータを消去することができるのでデータ漏洩を防止することができる。

なお、上記構成を持つデータバックアップシステムは、システムリソースが小さいシステムが前提とされる力、多様なシステムに適用できる。例えば、携帯電話などのワイヤレスモパイルシステム、インテリジェント家電製品、ロボット、車（カーナビゲーションシステム）、製造ラインの工作機械装置など多様なものに適用できる。

次に、本発明のデータバックアップ方法は、

プロセッサとメモリと通信手段を含むシステムリソースと、アプリケーションを備えた利用者システムに適用されるデータバックァップ方法であって、

前記アプリケーションの利用に応じて逐次更新されるユーザデータについて上書き更新により最新版のユーザデータのみをユーザデータ記憶手段に記憶し、

前記ユーザデータのプロックごとに計算されるハッシュデータをハツシュファイル記憶手段に記憶し、

前記ハッシュフアイル記憶手段により記憶されている更新前のユーザデータから生成されたハツシュデータと、更新後のユーザデータから生成されたハッシュデータを基に、プロックごとにユーザデータの更新の有無を検知し、両者の差分データを求めることを特徴とする。

上記方法において、前記利用者システムとネットワークを通じて通信可能なバックァップサーバにおいて、ユーザデータをバックァップ用ュ一ザデータ記憶手段に記憶しておき、前記利用者システムから前記差分データを受信し、前記バックアップ用ユーザデータ記憶手段中にある直近の更新にかかるユーザデータと前記差分データとを基に、更新後のュ一ザデータを組み立てて記憶しておくことが好ましい。図面の簡単な説明

第 1図は、本発明の実施形態 1にかかるデータバックアップシステムの基本概念を模式的に示した図である。

第 2図は、本発明の実施形態 1にかかるデータバックアップシステムの基本構成を示したプロック図.である。

第 3図は、利用者システム 1 0 0における差分データ生成処理手順を模式的に示す図である。

第 4図は、利用者システム 1 0 0における差分データ生成処理手順を模式的に示す図である。

第 5図は、差分データが利用者システム 1 0 0からバックアップサーパ 2 0 0に送信される様子を模式的に示す図である。

第 6図は、更新後のユーザデータが復元される原理を模式的に説明した図である。

第 7図は、バックアップサーバ 2 0 0からデータリストァを行なう様子を模式的に示す図である。

第 8図は、利用者システム 1 0 0における差分データ生成処理フローを示したフローチャートである。

第 9図は、差分データ計算ステップをより詳しく示したフローチヤ一トである。

第 1 0図は、バックアップサーバ 2 0 0からデータリストァを行なう基本フローを示すフローチヤ一トである。

第 1 1は、データリストァステップをより詳しく示したフローチヤ一トである。 ' 第 1 2図は、ユーザデータ形式が同じ新しい機種に対してデータリストァを行なう様子を模式的に示す図である。

第 1 3図は、ユーザデータ形式が異なる新しい機種に対してデータリストァを行なう様子を模式的に示す図である。発明を実施するための最良の形態

以下、本発明を実施するための最良の形態について実施形態により具体的に説明する。なお、本発明はこれら実施形態に限定されるものではない。

なお、以下の説明において、ワイヤレスデバイスは携帯電話に限定されることはない.が、以下の説明では携帯電話を想定して説明する。

(実施形態 1 )

図 1は、本発明の実施形態 1にかかるデータバックァップシステムの基本概念を模式的に示した図である。なお、従来技術と比較するために従来技術における差分データの計算方法を右側に示している。

本発明は、携帯電話などシステムリソースが小さな環境であっても、できるだけ小さなメモリ容量によってユーザデータのバックァップを可能とするものである。また、バックアップサーバをネットワーク上に設ける構成の場合、利用者システムからバックァップサーバに転送されるデータ容量をできるだけ小さくしてユーザデータのバックアップを可能とするものである。

従来技術であれば、右図に示したように更新前のユーザデータと更新後のユーザデータを直接比較し、両者の差分を計算することにより差分データを求める。このように従来技術によれば 2つのユーザデータを記憶する必要があり、システムリソースが小さい環境では大きな負荷をかけていた。

一方、本発明では、左図に示したように、ハッシュデータを有効に用いて差分データを計算する。メモリに記憶するユーザデータは最新の一つのみで良く、更新後のユーザデータのみを記憶しておく。ハッシュデータはユーザデータが更新されるごとにハッシュアルゴリズムによりブロックごとの計算されハッシュファイルとして記憶されている。ユーザデータが更新されると更新後のユーザデータに書き換えられるが、ハツシュファイルは更新前のユーザデータから計算されたハッシュデータが格納されている。そこで、更新後のユーザデータからブロックごとにハッシュデータを計算しつつハッシュファイルの値と比較し、一致 · 不一致を確認し、差分データを計算する。ハッシュデータ同士が一致すれば当該ブロックにおいてはデータの更新がなかったと判断し、ハッシュデータが不一致であれば当該プロックにおいてデータの更新があつたと判断し、当該ブロックデータを差分データとする。

図 2は、本発明の実施形態 1にかかるデータバックアップシステムの基本構成を示したブロック図である。

図 2に示すように、実施形態 1にかかるワイヤレスデバイスシステムは、利用者システム 1 0 0、バックアップサーバ 2 0 0、ネットワーク 3 0 0の基本構成を備えている。

利用者システム 1 0 0は、システムリソースが少ない端末装置を想定している。例えば、携帯電話などのワイヤレスモパイルシステム、インテリジェント家電製品、ロボット、車（カーナビゲーシヨンシステム）、製造ラインの工作機械装置などが挙げられるが、これら以外にも多様なものが想定できる。

利用者システム 1 0 ◦は、プロセッサとメモリと通信手段を含むシステムリソースを備え、アプリケーション 1 1 0、ユーザデータ記憶手段 1 2 0、ハッシュフアイル記憶手段 1 3 0、差分データ生成手段 1 4 0 を備えた構成となっている。本発明のデータバックアップシステムはこの利用者システム 1 0 0の利用に伴って発生するユーザデータをバックァップする。

アプリケーシヨン 1 1 0は、利用者システム 1 0 0の用途に応じて多様なものが想定される。利用者システム 1 0 0が携帯電話であれば携帯電話アプリケーション、利用者システム 1 0 0がィンテリ'ジェント家電であれば当該家電用の制御マイクロプログラム、利用者システム 1 0 0 がロボットであればロボット制御プログラム、利用者システム 1 0 0が車（カーナビゲーシヨンシステム）であれば車（カーナビゲーシヨンシステム）制御プログラム、利用者システム 1 0 0が製造ラインであれば工作制御プログラムなどとなる。

ユーザデータ記憶手段 i 2 0は、アプリケーション 1 1 0の利用に応じて逐次更新されるユーザデータについて上書き更新により最新版のュ一ザデータのみを記憶する部分である。データ形式などは特に限定されない。上書き更新により最新版のユーザデータのみを記憶することによりデータ容量を小さくすることが可能となる。

ハッシュファイル記憶手段 1 3 0は、ユーザデータに基づいて計算されるハッシュデータを記憶する部分である。ハッシュデータを生成するアルゴリズムの一例は後述する。

差分データ生成手段 1 4 0は、ハッシュファイル記憶手段 1 3 0により記憶されている更新前のユーザデータから生成されたハツシュデータと更新後のユーザデータから生成されたハッシュデータを基に、ブロックごとにユーザデータの更新の有無を検知し、両者の差分データを生成する部分である。差分データを生成するアルゴリズムの一例は後述する。なお、システムリソースは、プロセッサ、メモリ、データ通信手段を備え、利用者システムにとり適当なものを採用する。また、オペレーテイングシステム、ファームウェアも適切なものが装備しているものとする。

図 2に示した構成では、バックアップサーバ 2 0 0がネットワーク 3 0 0上に設けられた構成となっている。バックアップサーバ 2 0 0は、バックアップ用ユーザデータ記憶手段 2 1 0とユーザデータ組み立て手段 2 2 0を備えている。

本発明のバックアップシステムでは、バックアップ用ユーザデータ記憶手段 2 1 0とユーザデータ組み立て手段 2 2 0が利用者システム 1 0 0のメモリとは別のメモリ内に設けられていれば良く、例えば、利用者システム 1 0 0の外付けメモリに設ける構成も可能である。

図 2に示した構成は、バックアップ用ユーザデータ記憶手段 2 1 0とユーザデータ組み立て手段 2 2 0を、ネットワーク 3 0 0を通じて通信可能なバックァップサーバ 2 0 0内に設ける構成例である。

なお、携帯電話システムなど、想定されるシステム構成の中には、利用者システム数が数千万台になる場合もあり得るが、このような大規模システムとなるとバックアップしたユーザデータをデータベースによつて管理する必要がある。また、バックアップとリストアの際には多数存在する利用者システムを特定する必要があるのでこれらリクエス卜に対してリクエスト中に含まれる端末情報やユーザ情報に基づいてバックァップサーバ 2 0 0と利用者システムの認証を行い、バックァップ ·データベースにアクセス権限を設定しておくことが好ましい。

バックアップ用ユーザデータ記憶手段 2 1 0は、後述する差分データを利用者システム 1 0 0から受け取り、利用者システム 1 0 0内のユーザデータ記憶手段 1 2 0に記憶されているユーザデータを復元してバックアップデータとして蓄積しておく部分である。後述するように、利用者システムの不具合などでユーザデータ記憶手段 1 2 0に記憶されているユーザデータが滅失してしまった場合などリストァが必要となった場合に利用者システム 1 0 0に対してユーザデータを送信する。

ユーザデータ組み立て手段 2 2 0は、差分データ生成手段 1 4 0から差分データを受け取り、バックァップ用ユーザデータ記憶手段 2 1 0中にある直近の更新にかかるユーザデータと差分データを基に、更新後のユーザデータを組み立て、バックアップ用ユーザデータ記憶手段 2 1 0 に格納するものである。

なお、図 2の構成例では、バックアップサーバ 2 0 0のシステムリソース（プロセッサ、メモリ、データ通信手段、オペレーティングシステム、ファームウェアなど）の図示は省略しているが、適当なリソースのものが採用されているものとする。

ネットワーク 3 0 0は利用者システム 1 0 0 とノックァップサーバ 2 0 0間のデータを媒介するものであれば良レ、。例えば、インターネット、多数の基地局の連携による携帯電話網などである。

利用者システム 1 0 0における差分データ生成処理までの手順を図 3 、図 4の模式図と、図 8の処理フローを参照しつつ説明する。

[ユーザデータの格納] 本発明ではユーザデータ記憶手段 1 2 0に常に最新のユーザデータのみを記憶しておく。図 3の手順 1ではユーザデータ F 1 として模式的に示されている。

[ハッシュデータの生成、ハッシュファイルの格納]

本発明ではユーザデータを基にハッシュデータを生成し、ハッシュフアイルとして記憶しておく。ユーザデータを nブロックに均等的に分けハッシュアルゴリズムを用いて各ブロックのハッシュデータを計算する計算したハッシュデ一タをブ口ックサイズデータと共にハッシュファィル記憶手段 1 3 0に格納する。図 3の手順 1ではハッシュファイル記憶手段 1 3 0中にハッシュファイル H 1.として模式的に示されている。例えば、本実施例では、ハッシュアルゴリズムとして Ranbin- Karp了ルゴリズムを用いて計算する。また MD5アルゴリズムを用いてデータ · フアイノレの MD5値を計算する。ブロック ' サイズ、すべてのブロックのハッシュィ直とデータ · ファイルの MD5ィ直をハッシュ · データとしてノヽッシュファイルに記録する。

[ユーザデータの編集 ·格納（図 8ステップ S 1 1 ) ]

利用者システム 1 0 0のアプリケーシヨン 1 1 0の利用に伴いユーザデータが更新されて行くが、本発明ではユーザデータ記憶手段 1 2 0に最新のユーザデータのみを記憶する。つまり、更新前のユーザデータに対して更新後のユーザデータを上書きすることにより更新する。通常は変更のあった部分のみが上書きされる。図 3の手順 2ではユーザデータ記憶手段 1 2 0中に格納されていたユーザデータ F 1のうち、プロックデータ b 1 ( f ) と b 1 ( g ) 力プロックデータ b 2 ( f ) と b 2 ( g ) (図中、太枠で囲んだ部分）に上書きされ、更新後のユーザデータ F 2 が書き込まれる。

[ハッシュファイルの生成（図 8ステップ S 1 2 ) ] ユーザデータが更新されれば同じハッシュアルゴリズムを用いて更新後のユーザファィルデータを基にハッシュデータを生成する。図 3の手順 2では更新後のユーザファイルデータから生成されるハッシュデータが模式的に示されている。

[差分データ生成（図 8ステップ S 1 3)]

本発明では、以下の手順によりハッシュファイルを活用して更新にかかる差分データを生成する。

差分データ生成手段 1 4 0は、更新前ハッシュデータと更新後ハツシュデータとが一致している一連のデータブロックに対しては先頭のデータブ口ックのインデックスと連続するデータプロック数を差分データとし、前記更新前ハッシュデータと前記更新後ハッシュデータとが一致していないデータプロックに対しては更新後のユーザデータのデータブロックをそのまま差分データとして、差分データを生成する。

図 4の手順 3で示した例では、ハッシュデータが一致するブロックに対する差分データは（ 1， I n d e x, n umb e r ) で表わされている。 " 1 "はハッシュデータが一致している旨を示すフラグであり、 I n d e は一致するデータブロックのハッシュファイル中におけるィンデックスを示してい.る。なお、 n um b e rはハッシュデータが連続して一致しているブロックが続いている場合にそのブ口ック数を表わしている。なお、通常、更新はユーザデータのうち一部分のみが更新されることが多いので、ハッシュデータが連続して一致しているブロックが続くことが多いと予想され、当該一致するプロックが多いほど差分データは小さい容量で表現されることとなる。

一方、ハッシュデータ同士が不一致であるプロックに対する差分データは（0， l e n g t h, d a t a ) で表わされている。 " 0 " はハッシュデータが不一致である旨を示すフラグであり、 l e n g t hはデータ長を示している。 d a t aはデータを示している。

具体的な手順は、ハッシュフアイルからデータブロック · サイズと元データ . ファイルの MD5値を読み出して差分ファイルに書き込み、新しいデータ 'ファイルの MD5値を計算して差分ファイルに書き込む。新しいデータ · ファイルの中でバイト毎に移動しながらノヽッシュファイルの中にあるハツシュ値と連続的に一致するデータブロックを探す。一致するデータブロックの間にあるデータは、（0 , l e n g t h, d a t a ) によってまとめ、 l z 7 7アルゴリズムを用いてコーディングして差分フアイルに書き込む。一致するデータブロックは、（ 1 , I n d e x, n u m b e r ) によってまとめ、 Hu f f m a nアルゴリズムを用いてコーディングして差分ファイルに書き込む。

図 9はこの差分データ計算ステップをより詳しく示したフローチヤ一トの一例である。

例えば図 4の例では、更新後のユーザデータ F 2により計算されたハッシュ値と、ハッシュファイル記憶手段 1 3 0中の更新前のハッシュ値が比較され、ブロック b l ( a ) から b l ( e ) まではハッシュ値が一致し、 b 2 ( f ) と b 2 (g) が不一致となり、 b 1 (h) と b 1 ( j ) がー致する。

例えば、差分データ生成手段 1 4 0において、 b l (a) の I n d e xが 1 0 0である場合、 b l (a) 力ら b l ( e ) の 5つのブロックからは（ 1， 1 0 0， 5) が差分データとして生成される。例えば変更後の b 2 ( f ) と b 2 (g) の 2つのブロックのデータ長が 6 1バイトならば（0, 6 1 , b 2 ( f ) + b 2 (g)) が差分データとして生成される。また、 b l (h) 力ら b l ( j ) の 3つのブロックからは（ 1， 1 0 7， 3) が差分データとして生成される。

上記の手順であれば、差分データを計算するにあたり、最新のュザデータ—つ分とハッシュフアイルーつ分で計算でき、携帯電話などシステムリソースが小さな環境であっても、できるだけ小さなメモリ容量によって差分データの計算が可能となる。

[差分データの受け渡し（図 8ステップ S 1 4 ) ]

上記手順により差分データ生成手段 1 4 0が生成した差分データをュ一ザデータ組み立て手段 2 2 0に受け渡す。例えば、通信用プロトコル ίま、 O M A— D S (Open mobile appliance- SyncML data sync) を用いる。ただし，送信するデータは，テキストでなく，バイナリの差分データである。

なお、差分データの送受信のリクエストは利用者システム 1 0 0側から行なっても良いが、バックアップサーバ 2 0 0側から行なっても良レ、。 ί列えば、、 S M S ( S h o r t message service) によって差分テータ送受信リクエストを送る。

図 5は、差分データが利用者システム 1 0 0からバックアップサーバ 2 0 0に送信される様子を模式的に示す図である。小さな容量の差分データファイルのみが送受信されるので、データ転送容量が小さくて済み、ユーザのコスト負担が小さくなる。

まず、差分データの受け渡しにあたり、ノくックアップサーバ 2 0 0との間でユーザ認証を行なうことが好ましい。

[バックアップデータ生成（図 8ステップ S 1 5、 S 1 6 ) ] 図 6はバックアップサーバ 2 0 0に差分データファイルが受け取られてから、更新後のユーザデータが復元される原理を模式的に説明した図である。

バックアップサーバでは、ユーザデータ組み立て手段 2 2 0により、バックアップ用ユーザデータ記憶手段 2 1 0にある現バージョン（更新前のパージヨン）のユーザデータと受信した差分データとを用いて、新しいバージョン（更新後のバージョン）のユーザデータを計算する。まず、更新処理に先立ち、利用者システム 1 0 0とバックアップサーバ 2 0 0間には更新処理が重ねて実行されるため、バージョン管理を行なうことが重要である。具体的には、ユーザデータの MD5値を比較することによりバージョンを管理する。具体的には、現バージョンのデータファイルの MD5値を計算し、この MD5値を差分データファイルにある現ノく一ジョンの MD5値と比較することで確認する。一致すればパージョン管理が正しく行なわれており、一致しなければバージョン管理に失敗している可能性が強く、更新処理を中断することが好ましい。

更新処理は以下のように行なわれる。差分データファイルの中から順番に差分データを読み出してゆき、次のように新しいバージョンのデ一タを生成する。（0， l e n g t h , d a t a ) を読み込んだ場合は " d a t a " 部分のデータを解凍（デコード）して直接に新しいバージョンのデータファイルに書き込む。一方、（ 1， I n d e x , n u m b e r ) を読み込んだ場合は（ i n d e x *ブロックサイズ）カゝら ·（（ i n d e x + n u m b e r 一 1 ) *プロックサイズ）までのデータは更新により書き替えられていないので更新する必要はない。もちろん、更新前と同じデータをファイルに出力することでも良い。すべての差分データについてこの作業を繰り返し実行すれば新しいバージョンのデータファイルが生成される。

図 6の例では（0 , l e n g t h , b 2 ( f ) + b 2 ( g )) に基づいて現バージョンであったユーザデータ F 1の b 1 ( f ) と b l ( g ) が b 2 ( f ) と b 2 ( g ) に書き替えられ、更新後パージヨンのユーザデータ F 2が復元される。

例えば、ユーザデータ組み立て手段 2 2 0において、差分データ（ 1 , 1 0 0， 5 ) 力、らは、 b l ( a ) 力、ら b l ( e ) の 5つのブロックは更新がなく、差分データ（0 , 6 1 , b 2 ( f ) + b 2 (g)) からは、更新前の b l ( f ) と b l (g) が更新後の b 2 ( f ) と b 2 (g) に更新され、差分データ（ 1， 1 0 7, 3) からは、 b 1 (h) から b 1 ( j ) の 3つのブロックは更新がないものとされる。

最後にユーザデータ F 2がバックアップ用ユーザデータ記憶手段 2 1 0に保存される。

なお、ユーザデータをそのまま記憶するとデータ容量が大きくなるので、ユーザデータを圧縮して記憶することも可能である。圧縮しておくと、後述するように、バックアップサーバ 2 0 0から利用者システム 1 0 0にユーザデータをリストァする際にネットワーク上送信されるデータ容量が小さくなるので好ましい。

さらに、バックアップサーバでの更新後のユーザデータの復元処理においてもバージョン管理を徹底するため、生成した新しいバージョンのデータファイルの MD5値を計算し、差分データファイルにある新しいバ一ジョンのデータファイルの MD5値と比較することも好ましい。一致していることを確認できればバックアップデータの復元作業が成功したこととなる。もし一致しなければ、何らかの不具合によりバックアップデータの復元作業が失敗したこととなる。

次に、実際に利用者システム 1 0 0において、ユーザデータに不具合が生じてデータが消失した場合などバックアップサーバ 20 0からデータリストァを行なう基本手順を図 7、図 1 0から図 1 3を参照しつつ説明する。

[データリストア要求]

まず、リストァにあたり、利用者システム 1 0 0からバックァップサ —バ 2 0 0にデータリストァ要求を行なう（図 1 0ステップ S 3 1 )。なお、セキュリティ上、データリストア要求に先立ち、利用者システム 1 0 0からバックァップサーバ 2 0 0との間でユーザ認証確認を行なうことが好ましい。

[データリストア (図 1 0ステップ S 3 2 ) ]

データリストァ要求に従い、バックァップサーバ 2 0 0内のバックァップ用ユーザデータ記憶手段 2 1 0から、ネットワークを介して、利用者システム 1 0 0内のユーザデータ記憶手段 1 2 0に対してユーザデータがリストァさ; る。

なお、ユーザデータをそのまま送受信するとデータ容量が大きくなるので、ユーザデータを圧縮して送受信し、利用者システム 1 0 0内で解凍してユーザデータ記憶手段に復元することが好ましい。この例ではュ一ザデータが圧縮されているものとする。

[データ解凍（図 1 0ステップ S 3 3 ) ]

利用者システム 1 0 0はユーザデータを受け取ったあと、必要に応じて解凍処理を施す。

[データ保存（図 1 0ステップ S 3 4 ) ]

利用者システム 1 0 0は解凍したユーザデータをユーザデータ記憶手段 1 2 0に保存 ·復元する。

以上が、バックアップサーバ 2 0 0から利用者システム 1 0 0上にュ一ザデータをリストアする基本手順である。 '

図 1 1はデータリストァステップをより詳しく示したフローチヤ一トの一例である。

なお、上記に示したリストァの形態には複数のケースが存在する。第 1のケースは、利用者システム 1 0 0自体はそのままで、消失したユーザデータをもう一度再構築するケースである。第 2のケースは、利用者システム 1 0 0 aを買い替えたり紛失 ·盗難されたりしたために同じ機種の新しい利用者 1 0 0 bにリプレースし、新しい利用者システム 1 0 0 b上にユーザデータを構築するケースである。図 1 2は第 2のケースを示している。ノックアップサーバ 2 0 0には利用者システム 1 0 0 aのユーザデータ Aがバックァップされており、新しい利用者システム 1 0 0 bにリプレースされた場合、利用者システム 1 0 0 bからデータリストア要求が出され、それに答える形で利用者システム 1 0 0 bにユーザデータ Aがリストアされる。

第 3のケースは、利用者システム 1 0 0 aを買い替えたり紛失 ·盗難されたりしたために異なる他メーカ機種の新しい利用者 1 0 0 bにリプレースし、新しい利用者システム 1 0 0 b上にユーザデータを構築するケースである。図 1 3は第 3のケースを示している。

なお、第 3のケースにおいてデータリストァをスムーズに行なうために、バックアップサーバ 2 0 0内にユーザデータ形式の変換手段（図示せず）を備えていることが好ましい。第 3のケースではメーカ機種の違レ、によりユーザデータ形式が異なることが想定されるところ、リプレース前の機種の利用者システム 1 0 0 aのユーザデータ形式からリプレース後の機種の利用者システム 1 0 0 bのユーザデータ形式へのフォーマット変換が実行できればバックアップサーバ 2 0 0から利用者システム 1 0 0 bに対して直接データリストアが可能となる。例えば、変換にあたり、共通の中間フォーマツトを利用してフォーマット変換を橋渡ししても良い。例えば、 V C a r d形式を共通の中間フォーマットとしても良い。

次に、データ消去機能の工夫について説明する。

利用者システム 1 0 0においてアプリケーションの利用に伴い蓄積されてゆくユーザデータは、電子電話帳データ、電子メールデータ、カメラ画像データ、文書データ等の重要な個人やビジネス情報である場合が多い。携帯電話などの利用者システムが紛失したり盗難されたりした場合は当該利用者システム内に残されたユーザデータが不正に利用される恐れがある。そこで、リモートで強制的にユーザデータを消去できる機能を搭載する工夫を盛り込んでおくことが好ましい。

例えば、利用者システム 1 0 0のユーザデータ記憶手段 1 2 0 とハツシュファイル記憶手段 1 3 0が、消去コマンドに基づいて、記憶しているデータを消去する自己データ消去機能を備えていることが好ましい。いま、利用者システム 1 0 0 aを紛失したり盗難にあったりした場合、図 1 2、図 1 3に見るようにユーザデータ Aが利用者システム 1 0 0 a に残されたままである。そこで、利用者は、新しい利用者システム 1 0 O bにユーザデータ Aを移行するとともに、利用者システム 1 0 0 aに残されたユーザデータ Aを消去すべく、バックアツプサーバ 2 0 0の管理者と連絡をとり、利用者システム 1 0 0 aに残されたユーザデータ A を消去すべく、消去コマンドを発してもらう。例えば、 S M S ( Short Message Service) によって消去コマンドを送る。利用者システム 1 0 0 aにおいて、バックアップサーバ 2 0 0から送信された消去コマンドを受信した場合、ユーザデータ記憶手段 1 2 0とハッシュファイル記憶手段 1 3 0の自己データ消去機能により、ユーザデータおよびハッシュデータが消去される。

以上、本発明のワイヤレスデバイスシステムの好ましい実施形態を図示して説明してきたが、本発明の技術的範囲を逸脱することなく種々の変更が可能であることは理解されるであろう。

産業上の利用可能性

本発明は、携帯電話などのワイヤレスデバイス、インテリジェント家' 電製品、ロボット、車（カーナビゲーシヨンシステム）、工作機械装置など多様なシステムに広く適用することができる。

Claims

請求の範囲

1 . プロセッサとメモリと通信手段を含むシステムリソースと、ァプリケーションとを備えた利用者システムに適用されるデータバックアツプシステムであって、

前記ハッシュファイル記憶手段により記憶されている更新前のユーザデータから生成されたハッシュデータと、更新後のユーザデータから生成されたハッシュデータを基に、プロックごとにユーザデータの更新の有無を検知し、両者の差分データを生成する差分データ生成手段を備えたことを特徴とするデータバックァップシステム。

2 . 前記差分データ生成手段が、前記更新前ハッシュデータと前記更新後ハッシュデータとが一致している一連のデータブロックに対しては先頭のデータブロックのィンデッタスと連続するデータブロック数を差分データとし、前記更新前ハッシュデータと前記更新後ハッシュデータとが一致していないデータプロックに対しては更新後のユーザデータのデータブロックをそのまま差分データとして、差分データを生成する請求項 1に記載のデータバックアップシステム。

3 . 前記利用者システムとネットワークを通じて通信可能なパックァップサーバにおいて、

ユーザデータを記憶するバックァップ用ユーザデータ記憶手段と、前記差分データ生成手段から前記差分データを受け取り、前記バックァップ用ユーザデータ記憶手段中にある直近の更新にかかるユーザデータと前記差分データを基に、更新後のユーザデータを組み立て、前記バックァップ用ユーザデータ記憶手段に格納するユーザデータ組み立て手段とを備えた請求項 1または 2に記載のデータバックァップシステム。

4 . 前記利用者システムまたは新しい利用者システムに前記ユーザデータを回復または移行する場合において、前記バックァップサーバのバックアップ用ユーザデータ記憶手段に格納されている最新版の前記ユーザデータを、前記利用者システムのユーザデータ記憶手段に移行 ·記憶させ、直近の前記ユーザデータを前記利用者システムに引き継がせることを特徴とする請求項 3に記載のデータバックアップシステム。

5 . 前記ユーザデータ記憶手段と前記ハッシュフアイル記憶手段が、消去コマンドに基づいて、記憶しているデータを消去する自己データ消去機能を備え、

前記利用者システムにおいて、前記バックアップサーバから送信された消去コマンドを受信した場合、前記ユーザデータ記憶手段と前記ハッシュファイル記憶手段が、前記自己データ消去機能により、前記ユーザデータおよび前記ハッシュデータを消去する請求項 3または 4に記載のデータバックアップシステム。

6 . 前記利用者システムがワイヤレスモパイルシステムである請求項 1から 5のいずれかに記載のデータバックアップシステム。

7 . プロセッサとメモリと通信手段を含むシステムリソースと、ァプリケーションを備えた利用者システムに適用されるデータバックアップ方法であって、

前記ユーザデータのプロックごとに計算されるハッシュデータをハッシュフアイル記憶手段に記憶し、

前記ハツシュファイル記憶手段により記憶されている更新前のユーザデータから生成されたハッシュデータと、更新後のユーザデータから生成されたハッシュデータを基に、ブロックごとにユーザデータの更新の有無を検知し、両者の差分データを求めることを特徴とするデータバックァップ方法。

8 . 前記差分データ生成においてが、前記更新前ハッシュデータと前記更新後ハッシュデータとが一致している一連のデータブロックに対しては先頭のデータブロックのィンデックスと連続するデータブロック数を差分データとし、前記更新前ハッシュデータと前記更新後ハッシュデータとが一致していないデータブロックに対しては更新後のユーザデータのデータプロックをそのまま差分データとして、差分データを生成する請求項 Ίに記載のデータバック了ップ方法。

9 . 前記利用者システムとネットワークを通じて通信可能なパックァップサーバにおいて、

ユーザデータをバックアップ用ユーザデータ記憶手段に記憶しておき、前記利用者システムから前記差分データを受信し、

前記バックアップ用ユーザデータ記憶手段中にある直近の更新にかかるユーザデータと前記差分データとを基に、更新後のユーザデータを組み立てて記憶しておく請求項 7に記載のデータバックアツプ方法。