JP5651093B2 - 分散id管理方法および分散id管理システム - Google Patents
分散id管理方法および分散id管理システム Download PDFInfo
- Publication number
- JP5651093B2 JP5651093B2 JP2011237385A JP2011237385A JP5651093B2 JP 5651093 B2 JP5651093 B2 JP 5651093B2 JP 2011237385 A JP2011237385 A JP 2011237385A JP 2011237385 A JP2011237385 A JP 2011237385A JP 5651093 B2 JP5651093 B2 JP 5651093B2
- Authority
- JP
- Japan
- Prior art keywords
- request message
- update
- index
- registration
- data management
- 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
Description
図1は、本実施形態に係る分散ID管理システム5の全体の構成例を説明するための図である。
図2は、本実施形態に係るクライアント装置1の構成例を示す機能ブロック図である。図2に示すように、クライアント装置1は、制御部110と、入出力部130と、送受信部140と、記憶部150とを含んで構成される。
図3は、本実施形態に係るゲートウェイ装置2の構成例を示す機能ブロック図である。図3に示すように、ゲートウェイ装置2は、制御部210と、入出力部230と、送受信部240と、記憶部250とを含んで構成される。
なお、このとき、ノード決定部212は、振り分け先として決定したノードの次に値が近いノードID(ハッシュ値)を持つノード(ここでは、例えば、ノードIDが「5988」のデータ管理装置3B)をさらに選択(さらに、次に値の近いノードIDを含むようにして、1つ以上選択するようにしてもよい)することで、後記する各メッセージの送信先を冗長化し、システムの信頼性を高めることも可能である。
図5は、本実施形態に係るデータ管理装置3の構成例を示す機能ブロック図である。
図5に示すように、データ管理装置3は、制御部310と、入出力部330と、送受信部340と、記憶部350とを含んで構成される。
ID登録処理部314は、識別子とドメインとを結合した値(例えば、"0@D0")をインデックスキーとして生成し、ノード決定部312に出力する。そして、ID登録処理部314は、ノード決定部312が決定したインデックスノードとなるデータ管理装置3に、送受信部340を介して、インデックス登録要求メッセージ30(後記する図8(e)参照)を送信する。
また、ID登録処理部314は、ルートキー(例えば、"R0")とドメイン(例えば、、"D0")とを結合した値(例えば、"R0@D0")をサブルートキーとして生成し、ノード決定部312に出力する。そして、ID登録処理部314は、ノード決定部312が決定したルートノードとなるデータ管理装置3に、送受信部340を介して、ルート情報登録要求メッセージ20(後記する図8(c)参照)を送信する。ここでルートノードとは、サブルートキーをkeyとする後記するルート情報を保存するノード(データ管理装置3)のことをいう。そして、ID登録処理部314は、ルートノードからルート情報登録応答メッセージ21(後記する図8(d)参照)を受信すると、ID登録応答メッセージ11(後記する図8(b)参照)を生成し、ゲートウェイ装置2へ送信する。
ID変換処理部315は、ID変換要求メッセージ40(図17(a)参照)から、変換元識別子(例えば、"0")と変換元ドメイン(例えば、"D0")とを結合した値(例えば、"0@D0")としてインデックスキーを生成する。そして、ID変換処理部315は、生成したインデックスキー("0@D0")と、変換元日時(例えば、"T1")とを、データ管理部321に出力することにより、データ記憶領域330内のインデックスから、ルートキー(例えば、"R0")を取得する。
ID変換処理部315は、取得したルートキー("R0")と変換先ドメイン(例えば、"D1")を結合した値(例えば、"R0@D1")としてサブルートキーを生成し、ノード決定部312が決定したルートノードとなるデータ管理装置3に、ID取得要求メッセージ50(後記する図17(c)参照)を送信する。
また、ID変換処理部315は、ルートノードから、送受信部340を介して、ID取得応答メッセージ51(後記する図17(d)参照)を受信する。そして、ID変換処理部315は、ID取得応答メッセージ51から取得したID(識別子)を含む、ID変換応答メッセージ41(図17(b)参照)を生成し、送受信部340を介して、ゲートウェイ装置2に送信する。
ID更新処理部316は、ID更新要求メッセージ60(図22(a)参照)から、更新対象識別子(例えば、"0")と更新対象ドメイン(例えば、"D0")とを結合した値(例えば、"0@D0")としてインデックスキーを生成する。そして、ID更新処理部316は、生成したインデックスキー("0@D0")と、更新対象日時(例えば、"T1")とを、データ管理部321に出力することにより、ルートキー(例えば、"R0")を取得する。
また、ID更新処理部316は、データ管理部321を介して、当該行の失効日時("∞")を更新日時(例えば、"T2")に更新する。
次に、ID更新処理部316は、ルートキー("R0")と更新対象ドメイン("D0")とを結合した値(例えば、"R0@D0")としてサブルートキーを生成し、ノード決定部312が決定したルートノードとなるデータ管理装置3に、ルート情報更新要求メッセージ70(後記する図22(c)参照)を送信する。
ID更新処理部316は、ルートノードから、送受信部340を介して、ルート情報更新応答メッセージ71(後記する図22(d)参照)を受信する。
また、ID更新処理部316は、更新後識別子(例えば、"9")と更新対象ドメイン("D0")とを結合した値(例えば、"9@D0")としてインデックスキーを生成し、ノード決定部312が決定したインデックスノードとなるデータ管理装置3に、インデックス登録要求メッセージ30(図22(e)参照)を送信する。
そして、ID更新処理部316は、インデックスノードから、送受信部340を介して、インデックス登録応答メッセージ31(図22(f)参照)を受信する。続いて、ID更新処理部316は、ID更新応答メッセージ61(図22(b)参照)を生成し、送受信部340を介して、ゲートウェイ装置2に送信する。
このデータ記憶領域300は、key、登録日時、失効日時、valueの4つの組のデータが、インデックス若しくはルート情報として記憶される領域である。詳細は後記において説明する。
図6は、本実施形態に係る各装置(クライアント装置1、ゲートウェイ装置2、データ管理装置3)のハードウェア構成図である。
コンピュータ1000は、CPU1001と、メモリ1002と、ハードディスク等の外部記憶装置1003と、通信ネットワークに接続するためのNIC(Network Interface Card)等の送受信装置1004と、モニタ等の出力装置1005と、キーボードやマウス等の入力装置1006と、CD-ROMやDVD-ROM等の可搬性を有する記憶媒体1008から情報を読み取る読取装置1007とを含んで構成される。
次に、本実施形態に係る分散ID管理システム5による分散ID管理方法について説明する。具体的には、分散ID管理システム5による、(1)ID登録処理、(2)ID変換処理、(3)ID更新処理について説明する。
(1)ID登録処理は、クライアント装置1から取得したID登録要求メッセージ10(図8(a)参照)に含まれる「識別子」「ドメイン」「登録日時」を含む登録情報を、ゲートウェイ装置2を介して、インデックスおよびルート情報という保存形式により、分散させてデータ管理装置3に保存する処理である。
(2)ID変換処理は、クライアント装置1から取得したID変換要求メッセージ40(図17(a)参照)に含まれる「変換元識別子」「変換元ドメイン」「変換元日時」「変換先ドメイン」「変換先日時」のパラメータを用いて、「変換元識別子」を「変換先識別子」に変換する、つまり、「変換先識別子」を検索する処理である。
(3)ID更新処理は、クライアント装置1から取得したID更新要求メッセージ60(図22(a)参照)に基づき、ある「更新対象ドメイン」における「更新日時」以降の識別子を、それまで登録されていた「更新対象識別子」から新たな識別子である「更新後識別子」に更新する処理である。
以下、各処理について詳細に説明する。
まず、図7〜図15を参照して、クライアント装置1がゲートウェイ装置2に対してIDの登録を要求(ID登録要求)した際に、ゲートウェイ装置2およびデータ管理装置3が実行するID登録処理について説明する。
図7は、本実施形態に係る分散ID管理システム5が行うID登録処理の全体の流れを示すシーケンス図である。
なお、本例では、「識別子」,「ドメイン」,「登録日時」の組となる登録情報について、2組の例を説明するが、2組に限定されるものではなく、3組以上の登録情報を同時に登録するようにしてもよい。
また、図7以下に示す図において、例えば、日時"T0"におけるドメイン"D0"の識別子"0"の情報を、[0@D0:T0]のように表記するものとする。
具体的には、まず、データ管理装置3Aは、識別子"0"、ドメイン"D0"に関するインデックスを保存するインデックスノード(データ管理装置3)を決定する。インデックスノードの決定処理は、インデックスキー("0@D0")を検索キーとして、担当ノードの決定処理と同様にノード決定部312により実行される。そして、ノード決定部312は、コンシステントハッシュ法を用いて、データ管理装置3A自身をインデックスノードとして決定する。そして、データ管理装置3Aは、自身のデータ記憶領域300A(300)に対して、インデックスの保存処理を行う。
最初に、図7のID登録処理における、ゲートウェイ装置2の処理を詳細に説明する。図10は、本実施形態に係るID登録処理におけるゲートウェイ装置2の処理の流れを示すフローチャートである。
次に、ノード決定部212,312によるノード決定処理について説明する(適宜図4参照)。図11は、本実施形態に係るノード決定処理の流れを示すフローチャートである。なお、このノード決定部212,312は、ゲートウェイ装置2およびデータ管理装置3の双方の存在し、同様の処理を行うものである。また、ノード決定部212,312が参照するノード情報記憶領域200も同じ情報がゲートウェイ装置2およびデータ管理装置3の双方に記憶される。
次に、図7のID登録処理における、担当ノードであるデータ管理装置3Aの処理を詳細に説明する。図12および図13は、本実施形態に係るID登録処理における担当ノード(データ管理装置3A)の処理の流れを示すフローチャートである。
次に、図7のID登録処理のステップS112で行われる、データ管理装置3(ここでは、データ管理装置3C)のインデックスの保存(登録)処理を詳細に説明する。図14は、本実施形態に係るインデックス保存処理におけるデータ管理装置3の処理の流れを示すフローチャートである。
次に、図7のID登録処理のステップS108,S116で行われる、データ管理装置3(ここでは、データ管理装置3B,3D)のルート情報の保存(登録)処理を詳細に説明する。図15は、本実施形態に係るルート情報保存処理におけるデータ管理装置3の処理の流れを示すフローチャートである。
つまり、本実施形態に係る分散ID管理システム5は、i個の登録情報が含まれるID登録要求メッセージ10を受信した場合であっても、i個の登録情報を、インデックスおよびルート情報という形式で分散して複数のデータ管理装置3に保存することができる。
次に、図16〜図20を参照して、図7に示したID登録処理が行われた後に、クライアント装置1がゲートウェイ装置2に対して、IDの変換を要求(ID変換要求)した際に、ゲートウェイ装置2とデータ管理装置3が実行するID変換処理について説明する。
図16は、本実施形態に係る分散ID管理システム5が行うID変換処理の全体の流れを示すシーケンス図である。
最初に、図16のID変換処理における、ゲートウェイ装置2の処理の詳細を説明する。図18は、本実施形態に係るID変換処理におけるゲートウェイ装置2の処理の流れを示すフローチャートである。
次に、図16のID変換処理における、データ管理装置3(ここでは、データ管理装置3A)の処理を詳細に説明する。図19は、本実施形態に係るID変換処理におけるデータ管理装置3(3A)の処理の流れを示すフローチャートである。
次に、図16のID変換処理のステップS207で行われる、ID取得処理を詳細に説明する。図20は、本実施形態に係るID取得処理におけるデータ管理装置3(ここでは、データ管理装置3D)の処理の流れを示すフローチャートである。
次に、図21〜図27を参照して、図7に示したID登録処理が行われた後に、クライアント装置1がゲートウェイ装置2に対して、IDの更新を要求(ID更新要求)した際に、ゲートウェイ装置2とデータ管理装置3が実行するID更新処理について説明する。
図21は、本実施形態に係る分散ID管理システム5が行うID更新処理の全体の流れを示すシーケンス図である。
次に、図21のID更新処理における、ゲートウェイ装置2の処理の詳細を説明する。
図24は、本実施形態に係るID更新処理におけるゲートウェイ装置2の処理の流れを示すフローチャートである。
次に、図21のID更新処理における、データ管理装置3(ここでは、データ管理装置3A)の処理の詳細に説明する。図25および図26は、本実施形態に係るID更新処理におけるデータ管理装置3(3A)の処理の流れを示すフローチャートである。
次に、図21のID更新処理のステップS308で行われる、データ管理装置3(ここでは、データ管理装置3B)のルート情報更新処理を詳細に説明する。図27は、本実施形態に係るID更新処理におけるデータ管理装置3(3B)のルート情報更新処理の流れを示すフローチャートである。
次に、本実施形態に係る分散ID管理システム5において、図21で示したID更新処理が行われた後における、ID変換処理を3例説明する。1例目と2例目は、ID更新処理後のID変換処理が正常に行われる例を示し、3例目は、不正なID変換処理の要求を受けたため、ID変換処理が失敗する例を示す。これらは、ID更新処理後においても、正常にID変換処理が実行できることを説明するための例である。
まず、図28,図29を参照して、ID更新処理が行われた後に、クライアント装置1がゲートウェイ装置2に対して、IDの変換を要求(ID変換要求)した際に、ゲートウェイ装置2とデータ管理装置3が実行するID変換処理(1)について説明する。
図28は、本実施形態に係る分散ID管理システム5が行うID更新処理後のID変換処理(1)の全体の流れを示すシーケンス図である。ここでは、前記した図21に示すID更新処理がすでに行われ、各データ管理装置3(3A,3B,3C,3D,3E)のデータ記憶領域300には、図23に示すデータが記憶されているものとして説明する。
次に、図30,図31を参照して、ID更新処理が行われた後に、クライアント装置1がゲートウェイ装置2に対して、IDの変換を要求(ID変換要求)した際に、ゲートウェイ装置2とデータ管理装置3が実行するID変換処理(2)について説明する。
図30は、本実施形態に係る分散ID管理システム5が行うID更新処理後のID変換処理の全体の流れ(2)を示すシーケンス図である。ここでは、前記した図21に示すID更新処理がすでに行われ、各データ管理装置3(3A,3B,3C,3D,3E)のデータ記憶領域300には、図23に示すデータが記憶されているものとして説明する。
次に、図32,図33を参照して、ID更新処理が行われた後に、クライアント装置1がゲートウェイ装置2に対して、IDの変換を要求(ID変換要求)した際に、ゲートウェイ装置2とデータ管理装置3が実行するID変換処理(失敗例)について説明する。
図32は、本実施形態に係る分散ID管理システム5が行うID更新処理後のID変換処理(失敗例)の全体の流れを示すシーケンス図である。
2 ゲートウェイ装置
3 データ管理装置
4 通信ネットワーク
5 分散ID管理システム
10 ID登録要求メッセージ
11 ID登録応答メッセージ
20 ルート情報登録要求メッセージ
21 ルート情報登録応答メッセージ
30 インデックス登録要求メッセージ
31 インデックス登録応答メッセージ
40 ID変換要求メッセージ
41 ID変換応答メッセージ
50 ID取得要求メッセージ
51 ID取得応答メッセージ
60 ID更新要求メッセージ
61 ID更新応答メッセージ
70 ルート情報更新要求メッセージ
71 ルート情報更新応答メッセージ
100 ゲートウェイ情報記憶領域
110,210,310 制御部
111 ID登録要求部
112 ID変換要求部
113 ID更新要求部
130,230,330 入出力部
140,240,340 送受信部
150,250,350 記憶部
200 ノード情報記憶領域
211,311 ノード管理部
212,312 ノード決定部
213 ID登録転送部
214 ID変換転送部
215 ID更新転送部
300 データ記憶領域
313 ルートキー生成部
314 ID登録処理部
315 ID変換処理部
316 ID更新処理部
317 ID取得処理部
318 インデックス登録処理部
319 ルート情報登録処理部
320 ルート情報更新処理部
321 データ管理部
Claims (12)
- クライアント装置から要求メッセージを受信し、前記受信した要求メッセージを複数のデータ管理装置のうちのいずれかに振り分けるゲートウェイ装置と、前記振り分けられた前記要求メッセージを受信し、前記要求メッセージに示される処理を実行する前記複数のデータ管理装置とを備える分散ID管理システムの分散ID管理方法であって、
前記ゲートウェイ装置は、
前記データ管理装置それぞれのアドレスを示す接続情報が記憶される記憶部を備えており、
前記要求メッセージとして、管理対象を識別するための識別子、前記識別子が利用される範囲を示すドメインおよび登録日時を示す登録情報の保存を要求するID登録要求メッセージを受信し、
前記ID登録要求メッセージに含まれる前記識別子と前記ドメインとを結合したインデックスキーを生成し、前記登録情報としてのインデックスを保存する第1のデータ管理装置を、当該生成したインデックスキーに基づき、前記複数のデータ管理装置の中から決定し、
前記決定した第1のデータ管理装置へ、前記接続情報を参照して、前記ID登録要求メッセージを送信し、
前記第1のデータ管理装置は、
前記管理対象を前記分散ID管理システムにおいて一意に特定するための識別子であるルートキーを生成し、
前記ID登録要求メッセージに含まれる前記識別子と前記ドメインとを結合した前記インデックスキーを生成し、当該生成したインデックスキーおよび前記登録日時を、前記ルートキーに対応付けた情報を前記インデックスとして、自身の記憶部に保存し、
前記ID登録要求メッセージに含まれる前記ドメインと前記ルートキーとを結合したサブルートキーを生成し、前記登録情報としてのルート情報を保存する第2のデータ管理装置を、当該生成したサブルートキーに基づき、前記複数のデータ管理装置の中から決定し、
前記決定した第2のデータ管理装置へ、前記サブルートキーと、前記登録日時と、前記識別子とを含むルート情報登録要求メッセージを送信し、
前記第2のデータ管理装置は、
前記ルート情報登録要求メッセージに含まれる前記サブルートキーおよび前記登録日時を、前記識別子に対応付けた情報を前記ルート情報として、自身の記憶部に保存すること
を特徴とする分散ID管理方法。 - 前記分散ID管理システムが、前記ID登録要求メッセージに基づく前記インデックスおよび前記ルート情報の登録を完了した後において、
前記ゲートウェイ装置は、
前記要求メッセージとして、(1)変換元識別子、変換元ドメイン、変換元日時、および、(2)変換先ドメイン、変換先日時、を含み、変換先となる前記識別子の検索を要求するID変換要求メッセージを受信し、
前記ID変換要求メッセージの前記変換元識別子と前記変換元ドメインとを結合した前記インデックスキーを生成し、当該生成したインデックスキーに基づき、前記インデックスを保存する前記第1のデータ管理装置を決定し、
前記ID変換要求メッセージを、前記接続情報を参照して、前記第1のデータ管理装置に送信し、
前記第1のデータ管理装置は、
前記ID変換要求メッセージに含まれる前記変換元識別子と前記変換元ドメインとを結合した前記インデックスキーを生成し、当該生成したインデックスキーおよび前記変換元日時をキーとして、前記インデックスを参照し、前記ルートキーを取得し、
前記ID変換要求メッセージに含まれる前記変換先ドメインと前記ルートキーとを結合した前記サブルートキーを生成し、当該生成したサブルートキーに基づき、前記ルート情報を保存する前記第2のデータ管理装置を決定し、
前記決定した第2のデータ管理装置へ、前記サブルートキーと、前記変換先日時とを含むID取得要求メッセージを送信し、
前記第2のデータ管理装置は、
前記ID取得要求メッセージに含まれる前記サブルートキーおよび前記変換先日時をキーとして、前記ルート情報を参照し、前記変換先となる前記識別子を取得すること
を特徴とする請求項1に記載の分散ID管理方法。 - 前記分散ID管理システムが、前記ID登録要求メッセージに基づく前記インデックスおよび前記ルート情報の登録を完了した後において、
前記ゲートウェイ装置は、
前記要求メッセージとして、(1)更新対象識別子、更新対象ドメイン、更新対象日時、および、(2)更新後識別子、更新日時、を含み、前記更新対象ドメインの前記更新対象日時における前記識別子である前記更新対象識別子を、前記更新日時以降は前記更新後識別子に更新することを要求するID更新要求メッセージを受信し、
前記ID更新要求メッセージの前記更新対象識別子と前記更新対象ドメインとを結合した前記インデックスキーを生成し、当該生成したインデックスキーに基づき、前記インデックスを保存する前記第1のデータ管理装置を決定し、
前記ID更新要求メッセージを、前記接続情報を参照して、前記第1のデータ管理装置に送信し、
前記第1のデータ管理装置は、
前記ID更新要求メッセージに含まれる前記更新対象識別子と前記更新対象ドメインとを結合した前記インデックスキーを生成し、当該生成したインデックスキーおよび前記更新対象日時をキーとして、自身の記憶部から前記インデックスを抽出して、前記ルートキーを取得し、前記抽出したインデックスの失効日時として前記更新日時を当該インデックスに登録し、
前記ID更新要求メッセージに含まれる前記更新対象ドメインと前記ルートキーとを結合した前記サブルートキーを生成し、当該生成したサブルートキーに基づき、前記ルート情報を保存する前記第2のデータ管理装置を決定し、
前記決定した第2のデータ管理装置へ、前記サブルートキーと、前記更新日時と、前記更新後識別子とを含むルート情報更新要求メッセージを送信し、
前記ID更新要求メッセージに含まれる前記更新後識別子と前記更新対象ドメインとを結合した新たな前記インデックスキーを生成し、当該生成した新たなインデックスキーに基づき、新たな前記インデックスを保存する第3の前記データ管理装置を決定し、
前記決定した第3のデータ管理装置へ、前記新たなインデックスキーと、前記更新日時と、前記取得したルートキーとを含むインデックス登録要求メッセージを送信し、
前記第2のデータ管理装置は、
前記ルート情報更新要求メッセージに含まれる前記サブルートキーおよび前記更新日時をキーとして、自身の記憶部から前記ルート情報を抽出し、前記抽出したルート情報の失効日時として前記更新日時を登録し、
前記ルート情報更新要求メッセージに含まれる前記サブルートキーおよび前記更新日時を、前記更新後識別子に対応付けた情報を新たな前記ルート情報として、自身の記憶部に保存し、
前記第3のデータ管理装置は、
前記インデックス登録要求メッセージに含まれる前記新たなインデックスキーおよび前記更新日時を、前記ルートキーに対応付けた情報を前記新たなインデックスとして、自身の記憶部に保存すること
を特徴とする請求項1に記載の分散ID管理方法。 - クライアント装置から要求メッセージを受信し、前記受信した要求メッセージを複数のデータ管理装置のうちのいずれかに振り分けるゲートウェイ装置と、前記振り分けられた前記要求メッセージを受信し、前記要求メッセージに示される処理を実行する前記複数のデータ管理装置とを備える分散ID管理システムの分散ID管理方法であって、
前記複数のデータ管理装置それぞれは、通信可能に接続され、
前記ゲートウェイ装置および前記複数のデータ管理装置は、前記データ管理装置それぞれのアドレスを示す接続情報と、前記データ管理装置それぞれに対応したハッシュ値を示すノードIDとが格納されるノード情報が記憶される記憶部をそれぞれ備えており、
前記ゲートウェイ装置は、
前記要求メッセージとして、(1)管理対象を識別するための第1(i=1)の識別子、前記第1の識別子が利用される範囲を示す第1(i=1)のドメイン、および登録日時を示す第1(i=1)の登録情報と、(2)前記第1の識別子に示される管理対象と同一の管理対象を示す他の識別子である第2(i=2)の識別子、前記第2の識別子が利用される範囲を示す第2(i=2)のドメイン、および登録日時を示す第2(i=2)の登録情報と、を少なくとも含み、(i)前記第1の識別子に示される管理対象と同一の管理対象を示す識別子である第i(当該iは3以上の整数)の識別子、当該第iの識別子が利用される範囲を示す第i(当該iは3以上の整数)のドメイン、および登録日時を示す第i(当該iは3以上の整数)の登録情報と、を含むことができる情報の登録処理を要求するID登録要求メッセージを受信するステップと、
前記ID登録要求メッセージの先頭の識別子である前記第1の識別子と前記第1のドメインとを結合したインデックスキーを生成するステップと、
当該生成したインデックスキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、振り分け先となる第1の前記データ管理装置を決定するステップと、
前記決定した第1のデータ管理装置に、前記ノード情報の前記接続情報を参照して、前記ID登録要求メッセージを送信するステップと、を実行し、
前記第1のデータ管理装置は、
前記ID登録要求メッセージを受信するステップと、
前記管理対象を前記分散ID管理システムにおいて一意に特定するための識別子であるルートキーを生成するステップと、
前記ID登録要求メッセージに基づき、第i(i=1以上の整数)の識別子と第i(i=1以上の整数)のドメインとを結合した第i(i=1以上の整数)インデックスキーを生成するステップと、
当該生成した第iインデックスキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記第iインデックスキーを含むインデックスである第iインデックスの登録先を第(2×i−1)の前記データ管理装置に決定するステップと、
前記第iインデックスキー、前記登録日時および前記ルートキーを含むインデックス登録要求メッセージを生成し、前記第(2×i−1)のデータ管理装置に送信するステップと、
前記第iのドメインと前記ルートキーとを結合した第iサブルートキーを生成するステップと、
当該生成した第iサブルートキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記第iサブルートキーを含むルート情報である第iルート情報の登録先を第(2×i)の前記データ管理装置に決定するステップと、
前記第iサブルートキー、前記登録日時および前記第iの識別子を含むルート情報登録要求メッセージを生成し、前記第(2×i)のデータ管理装置に送信するステップと、を実行し、
前記第(2×i−1)のデータ管理装置は、
前記インデックス登録要求メッセージを受信するステップと、
前記インデックス登録要求メッセージに基づき、前記第iインデックスキーおよび登録日時を前記ルートキーに対応付けた情報である前記第iインデックスを、自身の記憶部に登録するステップと、を実行し、
前記第(2×i)のデータ管理装置は、
前記ルート情報登録要求メッセージを受信するステップと、
前記ルート情報登録要求メッセージに基づき、前記第iサブルートキーおよび登録日時を前記第iの識別子に対応付けた情報である前記第iルート情報を、自身の記憶部に登録するステップと、を実行すること
を特徴とする分散ID管理方法。 - 前記分散ID管理システムが、前記ID登録要求メッセージに基づく前記インデックスおよび前記ルート情報の登録を完了した後において、
前記ゲートウェイ装置は、
前記要求メッセージとして、(1)変換元となる第1の識別子、変換元となる第1のドメイン、変換元の日時である変換元日時、および、(2)変換先となる第2のドメイン、変換先の日時である変換先日時、を含み、変換先となる第2の識別子の検索を要求するID変換要求メッセージを受信するステップと、
前記ID変換要求メッセージの前記第1の識別子と前記第1のドメインとを結合した前記インデックスキーを生成するステップと、
当該生成したインデックスキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記インデックスの登録先である前記データ管理装置を決定するステップと、
前記ID変換要求メッセージを、前記ノード情報の前記接続情報を参照して、当該決定したデータ管理装置に送信するステップと、を実行し、
前記インデックスの登録先であるデータ管理装置は、
前記ID変換要求メッセージを受信するステップと、
前記ID変換要求メッセージに基づき、前記第1の識別子と前記第1のドメインとを結合した前記インデックスキーを生成し、自身の記憶部に登録された前記インデックスを参照し、当該生成したインデックスキーおよび前記変換元日時をキーとして、前記ルートキーを取得するステップと、
前記取得したルートキーと、前記ID変換要求メッセージに含まれる前記第2のドメインとを結合した前記サブルートキーを生成するステップと、
当該生成したサブルートキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記ルート情報の登録先である前記データ管理装置を決定するステップと、
前記サブルートキーおよび前記ID変換要求メッセージに含まれる前記変換先日時を含むID取得要求メッセージを生成し、当該決定したデータ管理装置に送信するステップと、を実行し、
前記ルート情報の登録先であるデータ管理装置は、
前記ID取得要求メッセージを受信するステップと、
自身の記憶部に登録されたルート情報を参照し、前記ID取得要求メッセージに含まれる前記サブルートキーおよび前記変換先日時をキーとして、前記変換先となる第2の識別子を取得するステップと、
前記変換先となる第2の識別子を含むID取得応答メッセージを生成し、前記インデックスの登録先であるデータ管理装置に送信するステップと、を実行し、
前記インデックスの登録先であるデータ管理装置は、
前記変換先となる第2の識別子を含むID取得応答メッセージを受信するステップと、
前記変換先となる第2の識別子を含むID変換応答メッセージを生成し、前記ゲートウェイ装置を介して、前記クライアント装置に送信するステップと、を実行すること
を特徴とする請求項4に記載の分散ID管理方法。 - 前記分散ID管理システムが、前記ID登録要求メッセージに基づく前記インデックスおよび前記ルート情報の登録を完了した後において、
前記ゲートウェイ装置は、
前記要求メッセージとして、(1)更新対象識別子、更新対象ドメイン、更新対象日時、および、(2)更新後識別子、更新日時、を含み、前記更新対象ドメインの前記更新対象日時における前記識別子である前記更新対象識別子を、前記更新日時以降は前記更新後識別子に更新することを要求するID更新要求メッセージを受信するステップと、
前記ID更新要求メッセージの前記更新対象識別子と前記更新対象ドメインとを結合した前記インデックスキーを生成するステップと、
当該生成したインデックスキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記インデックスの登録先である前記データ管理装置を決定するステップと、
前記ID更新要求メッセージを、前記接続情報を参照して、当該決定したデータ管理装置に送信するステップと、を実行し、
前記インデックスの登録先であるデータ管理装置は、
前記ID更新要求メッセージを受信するステップと、
前記ID更新要求メッセージに含まれる前記更新対象識別子と前記更新対象ドメインとを結合した前記インデックスキーを生成し、当該生成したインデックスキーおよび前記更新対象日時をキーとして、自身の記憶部から前記インデックスを抽出して、前記ルートキーを取得し、前記抽出したインデックスの失効日時として前記更新日時を当該インデックスに登録するステップと、
前記ID更新要求メッセージに含まれる前記更新対象ドメインと前記ルートキーとを結合した前記サブルートキーを生成するステップと、
当該生成したサブルートキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記ルート情報の登録先である前記データ管理装置を決定するステップと、
当該決定したデータ管理装置へ、前記サブルートキーと、前記更新日時と、前記更新後識別子とを含むルート情報更新要求メッセージを送信するステップと、
前記ID更新要求メッセージに含まれる前記更新後識別子と前記更新対象ドメインとを結合した新たな前記インデックスキーを生成するステップと、
当該生成した新たなインデックスキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、新たな前記インデックスの登録先であるデータ管理装置を決定するステップと、
当該決定したデータ管理装置へ、前記新たなインデックスキーと、前記更新日時と、前記取得したルートキーとを含む第2のインデックス登録要求メッセージを送信するステップと、を実行し、
前記ルート情報の登録先であるデータ管理装置は、
前記ルート情報更新要求メッセージを受信するステップと、
前記ルート情報更新要求メッセージに含まれる前記サブルートキーおよび前記更新日時をキーとして、自身の記憶部から前記ルート情報を抽出し、前記抽出したルート情報の失効日時として前記更新日時を登録するステップと、
前記ルート情報更新要求メッセージに含まれる前記サブルートキーおよび前記更新日時を、前記更新後識別子に対応付けた情報を新たな前記ルート情報として、自身の記憶部に登録するステップと、を実行し、
前記新たなインデックスの登録先であるデータ管理装置は、
前記第2のインデックス登録要求メッセージを受信するステップと、
前記第2のインデックス登録要求メッセージに含まれる前記新たなインデックスキーおよび前記更新日時を、前記ルートキーに対応付けた情報を前記新たなインデックスとして、自身の記憶部に登録するステップと、を実行すること
を特徴とする請求項4に記載の分散ID管理方法。 - クライアント装置から要求メッセージを受信し、前記受信した要求メッセージを複数のデータ管理装置のうちのいずれかに振り分けるゲートウェイ装置と、前記振り分けられた前記要求メッセージを受信し、前記要求メッセージに示される処理を実行する前記複数のデータ管理装置とを備える分散ID管理システムであって、
前記ゲートウェイ装置は、
前記データ管理装置それぞれのアドレスを示す接続情報が記憶される記憶部と、
前記要求メッセージとして、管理対象を識別するための識別子、前記識別子が利用される範囲を示すドメインおよび登録日時を示す登録情報の保存を要求するID登録要求メッセージを受信する送受信部と、
前記ID登録要求メッセージに含まれる前記識別子と前記ドメインとを結合したインデックスキーを生成し、前記登録情報としてのインデックスを保存する第1のデータ管理装置へ、前記接続情報を参照して、前記ID登録要求メッセージを送信するID登録転送部と、
前記第1のデータ管理装置を、前記ID登録転送部が生成した前記インデックスキーに基づき、前記複数のデータ管理装置の中から決定するノード決定部と、を備え、
前記第1のデータ管理装置は、
前記管理対象を前記分散ID管理システムにおいて一意に特定するための識別子であるルートキーを生成するルートキー生成部と、
前記ID登録要求メッセージに含まれる前記識別子と前記ドメインとを結合した前記インデックスキーを生成し、当該生成したインデックスキーおよび前記登録日時を、前記ルートキーに対応付けた情報を前記インデックスとして、自身の記憶部に保存し、
前記ID登録要求メッセージに含まれる前記ドメインと前記ルートキーとを結合したサブルートキーを生成し、前記登録情報としてのルート情報を保存する第2のデータ管理装置へ、前記サブルートキーと、前記登録日時と、前記識別子とを含むルート情報登録要求メッセージを送信するID登録処理部と、
前記第2のデータ管理装置を、前記ID登録処理部が生成した前記サブルートキーに基づき、前記複数のデータ管理装置の中から決定するノード決定部と、を備え、
前記第2のデータ管理装置は、
前記ルート情報登録要求メッセージに含まれる前記サブルートキーおよび前記登録日時を、前記識別子に対応付けた情報を前記ルート情報として、自身の記憶部に保存するルート情報登録処理部と、を備えること
を特徴とする分散ID管理システム。 - 前記ゲートウェイ装置は、さらに、ID変換転送部を備えており、
前記ゲートウェイ装置の前記送受信部が、
前記要求メッセージとして、(1)変換元識別子、変換元ドメイン、変換元日時、および、(2)変換先ドメイン、変換先日時、を含み、変換先となる前記識別子の検索を要求するID変換要求メッセージを受信し、
前記ID変換転送部が、
前記ID変換要求メッセージの前記変換元識別子と前記変換元ドメインとを結合した前記インデックスキーを生成し、前記インデックスを保存する前記第1のデータ管理装置を、当該生成したインデックスキーに基づき、前記ノード決定部を介して決定し、
前記ID変換要求メッセージを、前記接続情報を参照して、前記決定した第1のデータ管理装置に送信し、
前記第1のデータ管理装置は、さらに、ID変換処理部を備えており、
前記ID変換処理部が、
前記ID変換要求メッセージに含まれる前記変換元識別子と前記変換元ドメインとを結合した前記インデックスキーを生成し、当該生成したインデックスキーおよび前記変換元日時をキーとして、前記インデックスを参照し、前記ルートキーを取得し、
前記ID変換要求メッセージに含まれる前記変換先ドメインと前記ルートキーとを結合した前記サブルートキーを生成し、前記ルート情報を保存する前記第2のデータ管理装置を、当該生成したサブルートキーに基づき、前記ノード決定部を介して決定し、
前記サブルートキーと、前記変換先日時とを含むID取得要求メッセージを、前記決定した第2のデータ管理装置に送信し、
前記第2のデータ管理装置は、さらに、ID取得処理部を備えており、
前記ID取得処理部が、
前記ID取得要求メッセージに含まれる前記サブルートキーおよび前記変換先日時をキーとして、前記ルート情報を参照し、前記変換先となる識別子を取得すること
を特徴とする請求項7に記載の分散ID管理システム。 - 前記ゲートウェイ装置は、さらに、ID更新転送部を備えており、
前記ゲートウェイ装置の前記送受信部が、
前記要求メッセージとして、(1)更新対象識別子、更新対象ドメイン、更新対象日時、および、(2)更新後識別子、更新日時、を含み、前記更新対象ドメインの前記更新対象日時における前記識別子である前記更新対象識別子を、前記更新日時以降は前記更新後識別子に更新することを要求するID更新要求メッセージを受信し、
前記ID更新転送部が、
前記ID更新要求メッセージの前記更新対象識別子と前記更新対象ドメインとを結合した前記インデックスキーを生成し、当該生成したインデックスキーに基づき、前記インデックスを保存する前記第1のデータ管理装置を決定し、
前記ID更新要求メッセージを、前記接続情報を参照して、前記第1のデータ管理装置に送信し、
前記第1のデータ管理装置は、さらに、ID更新処理部を備えており、
前記ID更新処理部が、
前記ID更新要求メッセージに含まれる前記更新対象識別子と前記更新対象ドメインとを結合した前記インデックスキーを生成し、当該生成したインデックスキーおよび前記更新対象日時をキーとして、自身の記憶部から前記インデックスを抽出して、前記ルートキーを取得し、前記抽出したインデックスの失効日時として前記更新日時を当該インデックスに登録し、
前記ID更新要求メッセージに含まれる前記更新対象ドメインと前記ルートキーとを結合した前記サブルートキーを生成し、当該生成したサブルートキーに基づき、前記ルート情報を保存する前記第2のデータ管理装置を決定し、
前記決定した第2のデータ管理装置へ、前記サブルートキーと、前記更新日時と、前記更新後識別子とを含むルート情報更新要求メッセージを送信し、
前記ID更新要求メッセージに含まれる前記更新後識別子と前記更新対象ドメインとを結合した新たな前記インデックスキーを生成し、当該生成した新たなインデックスキーに基づき、新たな前記インデックスを保存する第3の前記データ管理装置を決定し、
前記決定した第3のデータ管理装置へ、前記新たなインデックスキーと、前記更新日時と、前記取得したルートキーとを含むインデックス登録要求メッセージを送信し、
前記第2のデータ管理装置は、さらに、ルート情報更新処理部を備えており、
前記ルート情報更新処理部が、
前記ルート情報更新要求メッセージに含まれる前記サブルートキーおよび前記更新日時をキーとして、自身の記憶部から前記ルート情報を抽出し、前記抽出したルート情報の失効日時として前記更新日時を登録し、
前記ルート情報更新要求メッセージに含まれる前記サブルートキーおよび前記更新日時を、前記更新後識別子に対応付けた情報を新たな前記ルート情報として、自身の記憶部に保存し、
前記第3のデータ管理装置は、インデックス登録処理部を備えており、
前記インデックス登録処理部が、
前記インデックス登録要求メッセージに含まれる前記新たなインデックスキーおよび前記更新日時を、前記ルートキーに対応付けた情報を前記新たなインデックスとして、自身の記憶部に保存すること
を特徴とする請求項7に記載の分散ID管理システム。 - クライアント装置から要求メッセージを受信し、前記受信した要求メッセージを複数のデータ管理装置のうちのいずれかに振り分けるゲートウェイ装置と、前記振り分けられた前記要求メッセージを受信し、前記要求メッセージに示される処理を実行する前記複数のデータ管理装置とを備える分散ID管理システムであって、
前記複数のデータ管理装置それぞれは、通信可能に接続され、
前記ゲートウェイ装置および前記複数のデータ管理装置は、前記データ管理装置それぞれのアドレスを示す接続情報と、前記データ管理装置それぞれに対応したハッシュ値を示すノードIDとが格納されるノード情報が記憶される記憶部をそれぞれ備えており、
前記ゲートウェイ装置は、
前記要求メッセージとして、(1)管理対象を識別するための第1(i=1)の識別子、前記第1の識別子が利用される範囲を示す第1(i=1)のドメイン、および登録日時を示す第1(i=1)の登録情報と、(2)前記第1の識別子に示される管理対象と同一の管理対象を示す他の識別子である第2(i=2)の識別子、前記第2の識別子が利用される範囲を示す第2(i=2)のドメイン、および登録日時を示す第2(i=2)の登録情報と、を少なくとも含み、(i)前記第1の識別子に示される管理対象と同一の管理対象を示す識別子である第i(当該iは3以上の整数)の識別子、当該第iの識別子が利用される範囲を示す第i(当該iは3以上の整数)のドメイン、および登録日時を示す第i(当該iは3以上の整数)の登録情報と、を含むことができる情報の登録処理を要求するID登録要求メッセージを受信する送受信部と、
前記ID登録要求メッセージの先頭の識別子である前記第1の識別子と前記第1のドメインとを結合したインデックスキーを生成し、前記ゲートウェイ装置のノード決定部が決定した振り分け先となる第1のデータ管理装置に、前記ノード情報の前記接続情報を参照して、前記ID登録要求メッセージを送信するID登録転送部と、
前記第1のデータ管理装置を、前記ID登録転送部が生成したインデックスキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記振り分け先となる前記第1の前記データ管理装置を決定する前記ノード決定部と、
前記第1のデータ管理装置は、
前記ID登録要求メッセージを受信する送受信部と、
前記管理対象を前記分散ID管理システムにおいて一意に特定するための識別子であるルートキーを生成するルートキー生成部と、
前記ID登録要求メッセージに基づき、第i(i=1以上の整数)の識別子と第i(i=1以上の整数)のドメインとを結合した第i(i=1以上の整数)インデックスキーを生成し、
前記第iインデックスキー、前記登録日時および前記ルートキーを含むインデックス登録要求メッセージを生成し、前記第iインデックスキーを含むインデックスである第iインデックスの登録先である第(2×i−1)のデータ管理装置に送信し、
前記第iのドメインと前記ルートキーとを結合した第iサブルートキーを生成し、
前記第iサブルートキー、前記登録日時および前記第iの識別子を含むルート情報登録要求メッセージを生成し、前記第iサブルートキーを含むルート情報である第iルート情報の登録先である第(2×i)のデータ管理装置に送信するID登録処理部と、
前記ID登録処理部が生成した前記第iインデックスキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記第iインデックスの登録先を前記第(2×i−1)のデータ管理装置に決定し、
前記ID登録処理部が生成した前記第iサブルートキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記第iルート情報の登録先を前記第(2×i)のデータ管理装置に決定するノード決定部と、を備え、
前記第(2×i−1)のデータ管理装置は、
前記インデックス登録要求メッセージを受信する送受信部と、
前記インデックス登録要求メッセージに基づき、前記第iインデックスキーおよび登録日時を前記ルートキーに対応付けた情報である前記第iインデックスを、自身の記憶部に登録するインデックス登録処理部と、を備え、
前記第(2×i)のデータ管理装置は、
前記ルート情報登録要求メッセージを受信する送受信部と、
前記ルート情報登録要求メッセージに基づき、前記第iサブルートキーおよび登録日時を前記第iの識別子に対応付けた情報である前記第iルート情報を、自身の記憶部に登録するルート情報登録処理部と、を備えること
を特徴とする分散ID管理システム。 - 前記ゲートウェイ装置は、さらに、ID変換転送部を備えており、
前記ゲートウェイ装置の送受信部が、
前記要求メッセージとして、(1)変換元となる第1の識別子、変換元となる第1のドメイン、変換元の日時である変換元日時、および、(2)変換先となる第2のドメイン、変換先の日時である変換先日時、を含み、変換先となる第2の識別子の検索を要求するID変換要求メッセージを受信し、
前記ID変換転送部が、
前記ID変換要求メッセージの前記第1の識別子と前記第1のドメインとを結合した前記インデックスキーを生成し、
前記ノード決定部を介して、当該生成したインデックスキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記インデックスの登録先である前記データ管理装置を決定し、
前記ID変換要求メッセージを、前記ノード情報の前記接続情報を参照して、前記決定したインデックスの登録先である前記データ管理装置に送信し、
前記インデックスの登録先であるデータ管理装置は、さらに、ID変換処理部を備えており、
前記ID変換処理部が、
受信した前記ID変換要求メッセージに基づき、前記第1の識別子と前記第1のドメインとを結合した前記インデックスキーを生成し、自身の記憶部に登録された前記インデックスを参照し、当該生成したインデックスキーおよび前記変換元日時をキーとして、前記ルートキーを取得し、
前記取得したルートキーと、前記ID変換要求メッセージに含まれる前記第2のドメインとを結合した前記サブルートキーを生成し、
前記ノード決定部を介して、当該生成したサブルートキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記ルート情報の登録先である前記データ管理装置を決定し、
前記サブルートキーおよび前記ID変換要求メッセージに含まれる前記変換先日時を含むID取得要求メッセージを生成し、前記決定したルート情報の登録先である前記データ管理装置に送信し、
前記ルート情報の登録先であるデータ管理装置は、さらに、ID取得処理部を備えており、
前記ID取得処理部が、
自身の記憶部に登録されたルート情報を参照し、受信した前記ID取得要求メッセージに含まれる前記サブルートキーおよび前記変換先日時をキーとして、前記変換先となる第2の識別子を取得し、
前記変換先となる第2の識別子を含むID取得応答メッセージを生成し、前記インデックスの登録先であるデータ管理装置に送信し、
前記インデックスの登録先であるデータ管理装置の前記ID変換処理部は、
受信した前記ID取得応答メッセージに基づき、前記変換先となる第2の識別子を含むID変換応答メッセージを生成し、前記ゲートウェイ装置を介して、前記クライアント装置に送信すること
を特徴とする請求項10に記載の分散ID管理システム。 - 前記ゲートウェイ装置は、さらに、ID更新転送部を備えており、
前記ゲートウェイ装置の送受信部が、
前記要求メッセージとして、(1)更新対象識別子、更新対象ドメイン、更新対象日時、および、(2)更新後識別子、更新日時、を含み、前記更新対象ドメインの前記更新対象日時における前記識別子である前記更新対象識別子を、前記更新日時以降は前記更新後識別子に更新することを要求するID更新要求メッセージを受信し、
前記ID更新転送部が、
前記ID更新要求メッセージの前記更新対象識別子と前記更新対象ドメインとを結合した前記インデックスキーを生成し、
前記ノード決定部を介して、当該生成したインデックスキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記インデックスの登録先である前記データ管理装置を決定し、
前記ID更新要求メッセージを、前記接続情報を参照して、当該決定したデータ管理装置に送信し、
前記インデックスの登録先であるデータ管理装置は、さらに、ID更新処理部を備えており、
前記ID更新処理部が、
前記ID更新要求メッセージに含まれる前記更新対象識別子と前記更新対象ドメインとを結合した前記インデックスキーを生成し、当該生成したインデックスキーおよび前記更新対象日時をキーとして、自身の記憶部から前記インデックスを抽出して、前記ルートキーを取得し、前記抽出したインデックスの失効日時として前記更新日時を当該インデックスに登録し、
前記ID更新要求メッセージに含まれる前記更新対象ドメインと前記ルートキーとを結合した前記サブルートキーを生成し、
当該生成したサブルートキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記ルート情報の登録先である前記データ管理装置を決定し、
当該決定したデータ管理装置へ、前記サブルートキーと、前記更新日時と、前記更新後識別子とを含むルート情報更新要求メッセージを送信し、
前記ID更新要求メッセージに含まれる前記更新後識別子と前記更新対象ドメインとを結合した新たな前記インデックスキーを生成し、
当該生成した新たなインデックスキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、新たな前記インデックスの登録先であるデータ管理装置を決定し、
当該決定したデータ管理装置へ、前記新たなインデックスキーと、前記更新日時と、前記取得したルートキーとを含む第2のインデックス登録要求メッセージを送信し、
前記ルート情報の登録先であるデータ管理装置は、さらに、ルート情報更新処理部を備えており、
前記ルート情報更新処理部が、
前記ルート情報更新要求メッセージに含まれる前記サブルートキーおよび前記更新日時をキーとして、自身の記憶部から前記ルート情報を抽出し、前記抽出したルート情報の失効日時として前記更新日時を登録し、
前記ルート情報更新要求メッセージに含まれる前記サブルートキーおよび前記更新日時を、前記更新後識別子に対応付けた情報を新たな前記ルート情報として、自身の記憶部に登録し、
前記新たなインデックスの登録先であるデータ管理装置は、インデックス登録処理部を備えており、
前記インデックス登録処理部は、
前記第2のインデックス登録要求メッセージに含まれる前記新たなインデックスキーおよび前記更新日時を、前記ルートキーに対応付けた情報を前記新たなインデックスとして、自身の記憶部に登録すること
を特徴とする請求項10に記載の分散ID管理システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011237385A JP5651093B2 (ja) | 2011-10-28 | 2011-10-28 | 分散id管理方法および分散id管理システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011237385A JP5651093B2 (ja) | 2011-10-28 | 2011-10-28 | 分散id管理方法および分散id管理システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013097441A JP2013097441A (ja) | 2013-05-20 |
JP5651093B2 true JP5651093B2 (ja) | 2015-01-07 |
Family
ID=48619350
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011237385A Active JP5651093B2 (ja) | 2011-10-28 | 2011-10-28 | 分散id管理方法および分散id管理システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5651093B2 (ja) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8022A (en) * | 1851-04-08 | Sawing-machine | ||
JPH06195253A (ja) * | 1992-12-24 | 1994-07-15 | Nippon Telegr & Teleph Corp <Ntt> | ファイル管理装置 |
JP5381535B2 (ja) * | 2009-09-14 | 2014-01-08 | 富士通株式会社 | データベースシステムの制御方法、インデックスサーバ及びプログラム |
WO2011116502A1 (en) * | 2010-03-26 | 2011-09-29 | Nec(China) Co., Ltd. | Indexing server and method therefor |
-
2011
- 2011-10-28 JP JP2011237385A patent/JP5651093B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2013097441A (ja) | 2013-05-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Majeed et al. | FLchain: Federated learning via MEC-enabled blockchain network | |
KR101994455B1 (ko) | 시스템에 포함되는 노드들에 대하여 그룹을 운영하는 분산 네트워크 시스템 | |
Yuan et al. | On the optimal robot routing problem in wireless sensor networks | |
CN113379066B (zh) | 一种基于雾计算的联邦学习方法 | |
EP2875653B1 (en) | Method for generating a dataset structure for location-based services | |
CN110428056A (zh) | 使用区块链的分散式机器学习的系统和方法 | |
Purzycka et al. | Automated 3D RNA structure prediction using the RNAComposer method for riboswitches1 | |
Hassanzadeh-Nazarabadi et al. | Decentralized and locality aware replication method for DHT-based P2P storage systems | |
US9501509B2 (en) | Throwaway spatial index structure for dynamic point data | |
JP2007034630A (ja) | 情報配信システム、登録装置、情報処理装置、登録プログラム及び情報処理プログラム | |
TWI817535B (zh) | 3d物件管理資料、電腦程式,以及3d物件分散式管理方法 | |
CN106528844B (zh) | 一种数据请求方法及装置和数据存储系统 | |
US20060209717A1 (en) | Distributed storing of network position information for nodes | |
El Kaed et al. | Forte: A federated ontology and timeseries query engine | |
JP5651093B2 (ja) | 分散id管理方法および分散id管理システム | |
JP5492146B2 (ja) | データベースシステム及び制御方法 | |
CN102999558A (zh) | 使用数据结构处理搜索查询 | |
CN112702390A (zh) | 基于区块链的智能合约资源的组网方法和装置 | |
JP4271827B2 (ja) | 情報提供システムおよび仲介装置 | |
Wiemann et al. | Linking crowdsourced observations with INSPIRE | |
CN115309743A (zh) | 多数据中心太空态势感知数据共享方法、装置及设备 | |
CN103064872A (zh) | 使用数据结构处理搜索查询 | |
KR20120015726A (ko) | 통합 뷰 제공 시스템 및 방법 그리고 이에 적용되는 뷰 생성 기능을 가지는 서버 | |
CN110196854A (zh) | 数据处理方法及装置 | |
JP2007006214A (ja) | リソース情報検索システム、リゾルバ及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140122 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140630 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140819 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141006 |
|
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: 20141028 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141114 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5651093 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |