Pat
J-GLOBAL ID:200903098379822687

データ複製方法およびデータ複製プログラムを記録した記録媒体

Inventor:
Applicant, Patent owner:
Agent (1): 山川 政樹
Gazette classification:公開公報
Application number (International application number):1999200015
Publication number (International publication number):2001028594
Application date: Jul. 14, 1999
Publication date: Jan. 30, 2001
Summary:
【要約】【課題】 クライアントの要求する新しさのデータを容易に提供することができ、かつ、低コストで実現可能とする。【解決手段】 複製ノードと、クライアント・ノードと、フロントエンド・ノードとを有する。フロントエンド・ノードは、複製ノードに更新要求を行うとともに、クライアント・ノードが要求する新しさのデータを取得するために必要な複製ノード(以下、読み出し複製ノードという)を一つまたは複数選択し読み出し要求を行う。そして、読み出したデータ、または、トランザクション・ログに基づいて、前記各複製ノードが更新を処理する方法と同じ方法により、全ての読み出し複製ノードに施されている更新内容を反映したデータを生成し、このデータを前記クライアント・ノードに応答する。
Claim (excerpt):
通信ネットワークに計算機が複数接続されており、計算機上には、データを管理するプロセスが一つまたは複数動作しており、前記プロセスの管理するデータは全て同一であり、全てのデータを管理するプロセスがマスタ、すなわち管理するデータの更新を受付け、自プロセスのデータを変更して、他のプロセスに更新を伝搬していくプロセスであり、各プロセスが管理するデータの更新は、非同期に行われることによって、前記データがしだいに複製ノードに更新されていくデータ複製方法において、前記データを管理する複数の複製ノードと、前記データの更新と読み出しとを要求するクライアント・ノードと、このクライアント・ノードからの要求を仲介し前記複製ノードに対して要求を行うフロントエンド・ノードとを有し、(a)前記複数の複製ノードは、一つまたは複数のグループに分割され、前記各グループに含まれる複製ノードは、更新経路を表す論理的な木構造で接続されており、ある複製ノードに更新要求が伝搬されたとき、この複製ノードは、前記木構造上で隣接する複製ノードのうち、前記更新要求を伝搬してきたノード以外の全てのノードに対して更新要求を伝搬し、(b)前記フロントエンド・ノードは、前記クライアント・ノードからの更新要求に対して、前記複製ノードの各グループにおける一つの複製ノードに更新要求を行うとともに、前記クライアント・ノードからの読み出し要求に対して、前記クライアント・ノードが要求する新しさのデータを取得するために必要な複製ノード(以下、読み出し複製ノードという)を一つまたは複数選択し、この読み出し複製ノードに対して読み出し要求を行い、前記読み出し複製ノードから読み出したデータ、または、前記読み出し複製ノードにおけるトランザクション・ログに基づいて、前記各複製ノードが更新を処理する方法と同じ方法により、全ての読み出し複製ノードに施されている更新内容を反映したデータを生成し、このデータを前記クライアント・ノードに応答することを特徴とするデータ複製方法。
IPC (2):
H04L 12/28 ,  G06F 13/00 351
FI (2):
H04L 11/00 310 Z ,  G06F 13/00 351 E
F-Term (16):
5B089GA11 ,  5B089GA19 ,  5B089GB03 ,  5B089GB06 ,  5B089JA12 ,  5B089JA13 ,  5B089KA01 ,  5B089KA12 ,  5B089KB11 ,  5B089KC23 ,  5B089KC29 ,  5B089KC41 ,  5B089KE07 ,  5K033BA05 ,  5K033DB12 ,  5K033EA07
Patent cited by the Patent:
Cited by examiner (1)
  • 並列システムの運用方法
    Gazette classification:公開公報   Application number:特願平6-201635   Applicant:株式会社日立製作所, 日立ソフトウエアエンジニアリング株式会社

Return to Previous Page