JP3520083B2 - 分散型データベースシステムにおける故障許容のための変更分配方法 - Google Patents
分散型データベースシステムにおける故障許容のための変更分配方法Info
- Publication number
- JP3520083B2 JP3520083B2 JP51713993A JP51713993A JP3520083B2 JP 3520083 B2 JP3520083 B2 JP 3520083B2 JP 51713993 A JP51713993 A JP 51713993A JP 51713993 A JP51713993 A JP 51713993A JP 3520083 B2 JP3520083 B2 JP 3520083B2
- Authority
- JP
- Japan
- Prior art keywords
- data item
- change
- database
- data
- changes
- 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.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/04—Arrangements for maintaining operational condition
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
- G06F11/2094—Redundant storage or storage space
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2097—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements maintaining the standby controller/processing unit updated
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/80—Database-specific techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Quality & Reliability (AREA)
- Computing Systems (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Mining & Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Supply And Distribution Of Alternating Current (AREA)
- Remote Monitoring And Control Of Power-Distribution Networks (AREA)
- Medicines Containing Antibodies Or Antigens For Use As Internal Diagnostic Agents (AREA)
- Digital Magnetic Recording (AREA)
- Luminescent Compositions (AREA)
Description
【発明の詳細な説明】
発明の分野
本発明は、記憶されたデータの少なくとも一部分が異
なるデータベースに同一の内容を有するような少なくと
も２つの個別の相互通信データベースを備えた分散型デ
ータベースシステムにおける故障許容のための変更分配
方法に係る。
なるデータベースに同一の内容を有するような少なくと
も２つの個別の相互通信データベースを備えた分散型デ
ータベースシステムにおける故障許容のための変更分配
方法に係る。
先行技術
分散型データベースシステムとは、一般に、２つ以上
の個別の相互通信データベースを有するシステムを意味
する。記憶されたデータの少なくとも一部分は、その２
つ以上のデータベースにおいて同一である。それ故、こ
れらデータベースの１つにおいて共通のデータを変更す
るときには、その同じデータを含む他の全てのデータベ
ースにおいて同じ変更を行って、データベースシステム
内でデータの必要な均一性を維持しなければならない。
通常の状態のもとでは、あるデータが変更されたデータ
ベースは、先ず、相互接続リンクを経て他のデータベー
スへ単にその変更を送信する。しかしながら、データベ
ース又は相互接続リンクのいずれかに生じた故障により
データベースの全て又は一部への変更の送信が阻止され
るときには問題が生じる。
の個別の相互通信データベースを有するシステムを意味
する。記憶されたデータの少なくとも一部分は、その２
つ以上のデータベースにおいて同一である。それ故、こ
れらデータベースの１つにおいて共通のデータを変更す
るときには、その同じデータを含む他の全てのデータベ
ースにおいて同じ変更を行って、データベースシステム
内でデータの必要な均一性を維持しなければならない。
通常の状態のもとでは、あるデータが変更されたデータ
ベースは、先ず、相互接続リンクを経て他のデータベー
スへ単にその変更を送信する。しかしながら、データベ
ース又は相互接続リンクのいずれかに生じた故障により
データベースの全て又は一部への変更の送信が阻止され
るときには問題が生じる。
従来、この問題は、これらの変更を、それが送信され
てしまうまでデータベースの特殊なバッファに記憶する
ことによって解消されている。しかしながら、この方法
は、次のような重大な欠点を有する。１）この個別のバ
ッファは著しい量の付加的なメモリ容量を必要とする。
２）これらバッファを更新するには、余計なコンピュー
タリソースが必要である。３）これらバッファがオーバ
ーフローすることがある。バッファがオーバーフローし
た場合には、若干のデータが常に失われ、従って、デー
タの有効性に影響が生じる。オーバーフローを阻止する
プロセス及びオーバーフローから復帰するのに使用され
るプロセスは複雑であり、実際の用途では、しばしば兼
ね合いをとらねばならない。
てしまうまでデータベースの特殊なバッファに記憶する
ことによって解消されている。しかしながら、この方法
は、次のような重大な欠点を有する。１）この個別のバ
ッファは著しい量の付加的なメモリ容量を必要とする。
２）これらバッファを更新するには、余計なコンピュー
タリソースが必要である。３）これらバッファがオーバ
ーフローすることがある。バッファがオーバーフローし
た場合には、若干のデータが常に失われ、従って、デー
タの有効性に影響が生じる。オーバーフローを阻止する
プロセス及びオーバーフローから復帰するのに使用され
るプロセスは複雑であり、実際の用途では、しばしば兼
ね合いをとらねばならない。
発明の要旨
本発明の目的は、上記の問題を解消する分散型データ
ベースシステムのための故障許容変更分配方法を提供す
ることである。
ベースシステムのための故障許容変更分配方法を提供す
ることである。
本発明のこの目的及び他の目的そして効果は、最初に
述べた形式の故障許容変更分配方法において、 データベースの変更可能なデータ項目に状態フィール
ドを設け、 データ項目が追加、削除又は訂正された後、上記デー
タ項目の状態フィールドを、その変更を別のデータベー
スに送信しなければならないことを指示する状態にセッ
トし、 その変更を他のデータベースに送信し、 他のデータベースからその変更を受信したという確認
を待機し、そして その確認を受信した後、上記変更したデータ項目の状
態フィールドを、その変更が送信されたことを指示する
状態にセットする、 という段階を備えたことを特徴とする方法によって達成
される。
述べた形式の故障許容変更分配方法において、 データベースの変更可能なデータ項目に状態フィール
ドを設け、 データ項目が追加、削除又は訂正された後、上記デー
タ項目の状態フィールドを、その変更を別のデータベー
スに送信しなければならないことを指示する状態にセッ
トし、 その変更を他のデータベースに送信し、 他のデータベースからその変更を受信したという確認
を待機し、そして その確認を受信した後、上記変更したデータ項目の状
態フィールドを、その変更が送信されたことを指示する
状態にセットする、 という段階を備えたことを特徴とする方法によって達成
される。
本発明の方法の基本的な考え方は、変更を記憶するた
めの個別のバッファを使用するのではなく、分散型デー
タベースシステムの各データ項目に状態情報フィールド
を追加することである。状態情報フィールドは、分散型
データベースシステムにおいてデータ項目／変更の分配
がどれほど進んだかを指示する。本発明によれば、デー
タ項目／変更の分配は確認メッセージによって制御され
る。分配／送信は、それが成功するまで周期的に繰り返
される。
めの個別のバッファを使用するのではなく、分散型デー
タベースシステムの各データ項目に状態情報フィールド
を追加することである。状態情報フィールドは、分散型
データベースシステムにおいてデータ項目／変更の分配
がどれほど進んだかを指示する。本発明によれば、デー
タ項目／変更の分配は確認メッセージによって制御され
る。分配／送信は、それが成功するまで周期的に繰り返
される。
本発明の方法は、付加的なメモリをほとんど必要とせ
ず、データ項目が単に異なる状態を有するだけのオリジ
ナルファイルであってこれが「バッファ」として機能す
るのでオーバーフローの問題は生じない。更に、本発明
の方法では、データ項目の削除を行った後でも、その削
除を容易に取り消すことができる。というのは、データ
項目を物理的に削除する必要がないからである。むし
ろ、状態情報フィールドは、このデータ項目が削除され
たことを指示するように単にセットされるだけである。
これは、論理的に相互接続されたデータ項目を制御した
やり方で削除できるようにもする。
ず、データ項目が単に異なる状態を有するだけのオリジ
ナルファイルであってこれが「バッファ」として機能す
るのでオーバーフローの問題は生じない。更に、本発明
の方法では、データ項目の削除を行った後でも、その削
除を容易に取り消すことができる。というのは、データ
項目を物理的に削除する必要がないからである。むし
ろ、状態情報フィールドは、このデータ項目が削除され
たことを指示するように単にセットされるだけである。
これは、論理的に相互接続されたデータ項目を制御した
やり方で削除できるようにもする。
本発明の実施例によれば、送信／分配がまだ首尾よく
行われていないデータ項目を迅速に見つけるためにコン
パクトな送信リストを使用することにより非常に大きな
データベースの容量を改善することができる。この送信
リストの目的は、このようなデータ項目を見つけるため
に大きなデータベースを通して進むのを不要にすること
である。送信リストを使用するときには、個別バッファ
の場合と同様のオーバーフローが生じることがあるが、
このような場合には、送信リストが再び動作されるまで
その使用を容易に防止することができる。送信リストを
使用しないときには、送信されるべきデータ項目は、そ
のデータ項目の状態情報フィールドを検査することによ
りデータベースから直接サーチされる。
行われていないデータ項目を迅速に見つけるためにコン
パクトな送信リストを使用することにより非常に大きな
データベースの容量を改善することができる。この送信
リストの目的は、このようなデータ項目を見つけるため
に大きなデータベースを通して進むのを不要にすること
である。送信リストを使用するときには、個別バッファ
の場合と同様のオーバーフローが生じることがあるが、
このような場合には、送信リストが再び動作されるまで
その使用を容易に防止することができる。送信リストを
使用しないときには、送信されるべきデータ項目は、そ
のデータ項目の状態情報フィールドを検査することによ
りデータベースから直接サーチされる。
図面の簡単な説明
以下、添付図面を参照して本発明の実施例を詳細に説
明する。
明する。
添付図面は、本発明の方法が適用される分散型データ
ベースを構成する無線システムの概略ブロック図であ
る。
ベースを構成する無線システムの概略ブロック図であ
る。
好ましい実施例の詳細な説明
本発明はいかなる分散型データベースにも適用できる
が、一例として移動無線システムに関連して以下に説明
する。最も簡単な構成においては、移動無線ネットワー
クは、１つのみの移動交換機MX（ローカル交換機）と、
この移動交換機によって制御されるベースステーション
システムとを備えたローカルネットワークであり、ベー
スステーションシステムは、複数の移動無線MS1−MS3に
サービスを提供する多数のベースステーションBS1−BS3
を有する。図において、例えば、各移動交換機MX1−MX6
のみでローカルネットワークを構成してもよい。
が、一例として移動無線システムに関連して以下に説明
する。最も簡単な構成においては、移動無線ネットワー
クは、１つのみの移動交換機MX（ローカル交換機）と、
この移動交換機によって制御されるベースステーション
システムとを備えたローカルネットワークであり、ベー
スステーションシステムは、複数の移動無線MS1−MS3に
サービスを提供する多数のベースステーションBS1−BS3
を有する。図において、例えば、各移動交換機MX1−MX6
のみでローカルネットワークを構成してもよい。
上記より更に広いネットワーク構成は、単一のシステ
ム交換機SXと、複数のローカル交換機MX1−MX6とを含む
システムネットワークである。ローカル交換機MXは、ケ
ーブルのような固定リンク１を経てシステム交換機SX1
−SX2に星型構成で接続される。システム交換機SX1−SX
2は、ローカル交換機MX1−MX6間の中心ノードとして働
く。システムネットワークは、通常、容量の要求がロー
カルネットワークにより満たされるものを越えたときに
使用される。システムネットワークは、移動無線が漂遊
する単一領域であってその全域内で同じサービスが要求
されるような領域をカバーするものと仮定する。
ム交換機SXと、複数のローカル交換機MX1−MX6とを含む
システムネットワークである。ローカル交換機MXは、ケ
ーブルのような固定リンク１を経てシステム交換機SX1
−SX2に星型構成で接続される。システム交換機SX1−SX
2は、ローカル交換機MX1−MX6間の中心ノードとして働
く。システムネットワークは、通常、容量の要求がロー
カルネットワークにより満たされるものを越えたときに
使用される。システムネットワークは、移動無線が漂遊
する単一領域であってその全域内で同じサービスが要求
されるような領域をカバーするものと仮定する。
次いで、拡張ネットワーク構成は、漂遊情報ハンドラ
ーRIHに接続された多数のシステムネットワーク及びロ
ーカルネットワークで構成される。その典型例は、全国
的な無線ネットワークである。RIHは、加入者位置情報
データベースとして働くだけである。システム交換機SX
は、データリンク２を経てRIHに接続され、システム交
換機間の通話は他のリンク３を経て接続される。
ーRIHに接続された多数のシステムネットワーク及びロ
ーカルネットワークで構成される。その典型例は、全国
的な無線ネットワークである。RIHは、加入者位置情報
データベースとして働くだけである。システム交換機SX
は、データリンク２を経てRIHに接続され、システム交
換機間の通話は他のリンク３を経て接続される。
移動無線MSの登録は、無線システムが移動無線加入者
の位置の記録を保持できるようにして、加入者がどこに
いるかを発呼者が知る必要なく移動無線加入者への通話
を接続できるようにする。
の位置の記録を保持できるようにして、加入者がどこに
いるかを発呼者が知る必要なく移動無線加入者への通話
を接続できるようにする。
加入者の位置情報は、RIH、SX及びMXの間で分割され
る。RIHに記憶された位置情報は、加入者がどのシステ
ム交換機（SX）に位置しているかを指示する。システム
交換機SXに記憶された位置情報は、加入者がどのローカ
ル交換機MXに位置しているかを指示する。最終的に、MX
に記憶された位置情報が加入者がどの登録領域にいるか
を指示する。加入者がローカル交換機内の登録領域を変
更するときには、そのローカル交換機MXの登録領域情報
のみが更新される。加入者が別のローカル交換機MXによ
って制御される登録領域へ漂遊するときには、システム
交換機SXの位置情報も更新され、前の位置交換機MXに
は、加入者がもはやその領域にいないことが知らされ、
その結果、MXはその加入者を位置レジスタから除去す
る。
る。RIHに記憶された位置情報は、加入者がどのシステ
ム交換機（SX）に位置しているかを指示する。システム
交換機SXに記憶された位置情報は、加入者がどのローカ
ル交換機MXに位置しているかを指示する。最終的に、MX
に記憶された位置情報が加入者がどの登録領域にいるか
を指示する。加入者がローカル交換機内の登録領域を変
更するときには、そのローカル交換機MXの登録領域情報
のみが更新される。加入者が別のローカル交換機MXによ
って制御される登録領域へ漂遊するときには、システム
交換機SXの位置情報も更新され、前の位置交換機MXに
は、加入者がもはやその領域にいないことが知らされ、
その結果、MXはその加入者を位置レジスタから除去す
る。
加入者データは、SXの中央データベースに記憶されて
いる。移動無線加入者がローカル交換機MXに登録すると
きには、加入者データがシステム交換機SXのデータベー
スからローカル交換機MXのデータベースに転送される。
移動無線が登録を除去するか又は別のローカル交換機MX
の領域へ漂遊するときには、前のローカル交換機MXのデ
ータベースから加入者データが除去される。
いる。移動無線加入者がローカル交換機MXに登録すると
きには、加入者データがシステム交換機SXのデータベー
スからローカル交換機MXのデータベースに転送される。
移動無線が登録を除去するか又は別のローカル交換機MX
の領域へ漂遊するときには、前のローカル交換機MXのデ
ータベースから加入者データが除去される。
移動無線システムでは、データベースに記憶されたデ
ータは主として加入者データであり、それらに関する変
更とは、例えば、加入者の追加／削除／訂正や、MX、SX
及びRIH等への加入者の登録／登録取り消しである。デ
ータベースに含まれた加入者データにおいては、例え
ば、加入者識別子及びデータの形式によって各データ項
目を識別することができる。
ータは主として加入者データであり、それらに関する変
更とは、例えば、加入者の追加／削除／訂正や、MX、SX
及びRIH等への加入者の登録／登録取り消しである。デ
ータベースに含まれた加入者データにおいては、例え
ば、加入者識別子及びデータの形式によって各データ項
目を識別することができる。
本発明によれば、変更可能な各データ項目には、その
データ項目に関する変更の分配が分散型データベースシ
ステムにおいてどれほど進んだかを指示するための状態
情報フィールドが関連される。データ項目が追加、削除
又は訂正された後に、そのデータ項目の状態フィールド
は、別のデータベースにその変更を送信すべきであるこ
とを指示する状態にセットされる。変更が他のデータベ
ースに送信されると、その変更を受信したという他のデ
ータベースからの確認を待機し、その確認が受け取られ
た後に、その変更されたデータ項目の状態フィールド
は、その変更が送信されたことを指示する状態にセット
される。更に、変更の送信が確認されておらずその送信
を繰り返さねばならないデータ項目をデータベースが含
んでいるかどうかが周期的にチェックされる。適当な確
認が受け取られるまで何度も送信される。
データ項目に関する変更の分配が分散型データベースシ
ステムにおいてどれほど進んだかを指示するための状態
情報フィールドが関連される。データ項目が追加、削除
又は訂正された後に、そのデータ項目の状態フィールド
は、別のデータベースにその変更を送信すべきであるこ
とを指示する状態にセットされる。変更が他のデータベ
ースに送信されると、その変更を受信したという他のデ
ータベースからの確認を待機し、その確認が受け取られ
た後に、その変更されたデータ項目の状態フィールド
は、その変更が送信されたことを指示する状態にセット
される。更に、変更の送信が確認されておらずその送信
を繰り返さねばならないデータ項目をデータベースが含
んでいるかどうかが周期的にチェックされる。適当な確
認が受け取られるまで何度も送信される。
更に、各々の変更されたデータ項目及び送信された変
更には、その変更の相対的な年齢を表す年齢スタンプが
設けられ、従って、同じデータ項目に関する２つ以上の
変更のうち、最も新しい年齢スタンプが押されたもの、
即ち最新の又は最後の変更を有効と選択する。又、同じ
データ項目が同じデータベースにおいて何回も迅速に変
更されて全ての変更が同じ年齢スタンプを得る場合は、
最新の変更が送信されるよう確保しなければならない。
このような変更は修正識別子によって区別され、即ち同
じデータベースのあるデータ項目に対してなされる異な
る変更は、それらが同じ年齢スタンプをもつ場合には、
常に個々の識別子を得るようにされる。一般に述べる
と、データ項目の状態フィールドの状態を変える各変更
は、トランザクションの形式、年齢スタンプ及び修正識
別子で識別される。
更には、その変更の相対的な年齢を表す年齢スタンプが
設けられ、従って、同じデータ項目に関する２つ以上の
変更のうち、最も新しい年齢スタンプが押されたもの、
即ち最新の又は最後の変更を有効と選択する。又、同じ
データ項目が同じデータベースにおいて何回も迅速に変
更されて全ての変更が同じ年齢スタンプを得る場合は、
最新の変更が送信されるよう確保しなければならない。
このような変更は修正識別子によって区別され、即ち同
じデータベースのあるデータ項目に対してなされる異な
る変更は、それらが同じ年齢スタンプをもつ場合には、
常に個々の識別子を得るようにされる。一般に述べる
と、データ項目の状態フィールドの状態を変える各変更
は、トランザクションの形式、年齢スタンプ及び修正識
別子で識別される。
送信されるべき変更を含んだデータ項目を見つけるた
めには、全データベースのファイルを経て進むことが必
要であるが、非常に大きなデータベースの場合には労力
を要する。このような非常に大きなデータベースの場合
には、送信されるべき変更を含むデータ項目のコンパク
トな送信リストを使用することによって、本発明の方法
の効率を改善できる。データ項目が追加、削除又は訂正
されるたびに、そのデータ項目の識別子が送信リストに
加えられ、そしてその送信されるデータ項目に関する確
認が受け取られるたびに、その確認に対応するデータ項
目の識別子が送信リストから削除される。このように、
全データベースを経て進のではなくて、比較的短い送信
リストを監視すれば充分である。送信リストを使用する
ときには、個別のバッファを使用したときと同様のオー
バーフローが生じることがあるが、このような場合に
は、再び動作できるまで送信リストの使用を容易に阻止
することができる。本発明の好ましい実施例では、オー
バーフローの場合に、送信されるべき変更が上記データ
ベースに見つからなくなるまで送信リストの使用が阻止
される。その間は、送信されるべき変更を見つけるため
にデータベースの全てのデータ項目が検査される。これ
は労力を要するが、確実である。
めには、全データベースのファイルを経て進むことが必
要であるが、非常に大きなデータベースの場合には労力
を要する。このような非常に大きなデータベースの場合
には、送信されるべき変更を含むデータ項目のコンパク
トな送信リストを使用することによって、本発明の方法
の効率を改善できる。データ項目が追加、削除又は訂正
されるたびに、そのデータ項目の識別子が送信リストに
加えられ、そしてその送信されるデータ項目に関する確
認が受け取られるたびに、その確認に対応するデータ項
目の識別子が送信リストから削除される。このように、
全データベースを経て進のではなくて、比較的短い送信
リストを監視すれば充分である。送信リストを使用する
ときには、個別のバッファを使用したときと同様のオー
バーフローが生じることがあるが、このような場合に
は、再び動作できるまで送信リストの使用を容易に阻止
することができる。本発明の好ましい実施例では、オー
バーフローの場合に、送信されるべき変更が上記データ
ベースに見つからなくなるまで送信リストの使用が阻止
される。その間は、送信されるべき変更を見つけるため
にデータベースの全てのデータ項目が検査される。これ
は労力を要するが、確実である。
以下、添付図面を参照し、システム交換機SXが変更し
たデータ項目をローカル交換機MXにいかに送信するかを
一例として説明する。データ項目に変更がなされたとき
には、SXはデータ項目の状態と変更の形式とをチェック
し、データ項目をMXに送信する。更に、SXは、データが
変更された加入者の識別子をSXの送信リストに書き込
み、カウンタを増加する。このカウンタは、MXに送信さ
れたがまだ確認が得られていない変更したデータ項目を
有する加入者の数を示すものである。この場合、単一の
加入者識別子で、データベースにおいてその加入者識別
子が設けられた全てのデータ項目を指示できるので、送
信リストは非常にコンパクトである。ある間隔で、SXは
送信リストのカウンタをチェックし、まだ確認が得られ
ていない変更がリストにあるかどうかを見つける。この
ような変更が存在する場合には、送信リストから加入者
番号をピックアップし、その加入者に関連したこのよう
な全ての変更をサーチし、そのデータを正しいMXに送信
する。送信リストにオーバーフローが生じた場合には、
カウンタを用いて加入者の数を追跡し、データベースの
ファイルからデータを直接読み取る。MXに送信すべきも
のがデータベースに何も残らなくなるまで、送信リスト
は再び使用しない。ある変更したデータ項目のMXへの送
信は、SXがMXから確認を受け取るか或いはSXがMXに新た
な変更を生じたことを観察する場合には中断され、この
新たな変更はSXになされた古い変更を取り消すものであ
る。次いで、SXは、このデータ項目の状態を、上記変更
をMXに送信する必要がないことを指示するようにセット
する。ある加入者識別子に関連したデータ項目を送信す
ることがもはや必要ない場合には、それが送信リストか
ら除去され、カウンタが１だけ減少される。
たデータ項目をローカル交換機MXにいかに送信するかを
一例として説明する。データ項目に変更がなされたとき
には、SXはデータ項目の状態と変更の形式とをチェック
し、データ項目をMXに送信する。更に、SXは、データが
変更された加入者の識別子をSXの送信リストに書き込
み、カウンタを増加する。このカウンタは、MXに送信さ
れたがまだ確認が得られていない変更したデータ項目を
有する加入者の数を示すものである。この場合、単一の
加入者識別子で、データベースにおいてその加入者識別
子が設けられた全てのデータ項目を指示できるので、送
信リストは非常にコンパクトである。ある間隔で、SXは
送信リストのカウンタをチェックし、まだ確認が得られ
ていない変更がリストにあるかどうかを見つける。この
ような変更が存在する場合には、送信リストから加入者
番号をピックアップし、その加入者に関連したこのよう
な全ての変更をサーチし、そのデータを正しいMXに送信
する。送信リストにオーバーフローが生じた場合には、
カウンタを用いて加入者の数を追跡し、データベースの
ファイルからデータを直接読み取る。MXに送信すべきも
のがデータベースに何も残らなくなるまで、送信リスト
は再び使用しない。ある変更したデータ項目のMXへの送
信は、SXがMXから確認を受け取るか或いはSXがMXに新た
な変更を生じたことを観察する場合には中断され、この
新たな変更はSXになされた古い変更を取り消すものであ
る。次いで、SXは、このデータ項目の状態を、上記変更
をMXに送信する必要がないことを指示するようにセット
する。ある加入者識別子に関連したデータ項目を送信す
ることがもはや必要ない場合には、それが送信リストか
ら除去され、カウンタが１だけ減少される。
添付図面及び上記の説明は単に本発明を説明するもの
に過ぎない。その細部において、本発明の方法は、請求
の範囲内で変更することができる。
に過ぎない。その細部において、本発明の方法は、請求
の範囲内で変更することができる。
─────────────────────────────────────────────────────
フロントページの続き
(56)参考文献 特開 平３−250941（ＪＰ，Ａ)
特開 平３−122729（ＪＰ，Ａ)
Ｌａｄｉｎ Ｒ．，Ｌｉｓｋｏｖ
Ｂ．，Ｓｈｉｒａｒａ Ｌ．，Ｇｈｅｍ
ａｗａｔ Ｓ．，Ｌａｚｙ ｒｅｐｌｉ
ｃａｔｉｏｎ：ｅｘｐｌｏｉｔｉｎｇ
ｔｈｅ ｓｅｍａｎｔｉｃｓ ｏｆ ｄ
ｉｓｔｒｉｂｕｔｅｄ ｓｅｒｖｉｃｅ
ｓ，Ｍａｓｓａｃｈｕｓｅｔｔｓ Ｉｎ
ｓｔｉｔｕｔｅ ｏｆ Ｔｅｃｈｎｏｌ
ｏｇｙ，1990年 ６月，ＭＩＴ／ＬＣＳ
／ＴＲ−484，ｐ．１−31
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06F 12/00
G06F 17/30
G06F 13/00
Claims (8)
- 【請求項１】記憶されたデータの少なくとも一部分が異
なるデータベースに同一の内容を有するような少なくと
も２つの個別の相互通信データベースを備えた分散型デ
ータベースシステムにおける故障許容のための変更分配
方法において、 （ａ）上記データベースに加入者に関連するデータを記
憶し、 （ｂ）各データ項目を加入者識別子により識別し、 （ｃ）データベースの変更可能なデータ項目に状態フィ
ールドを設け、 （ｄ）データ項目が追加、削除又は訂正された後、上記
データ項目のそれぞれの状態フィールドを、その変更を
他のデータベースに送信しなければならないことを指示
する第１の状態にセットし、 （ｅ）上記データ項目のそれぞれの加入者識別子を、状
態フィールドが第１の状態であるデータ項目の加入者識
別子を含む送信リストに追加し、 （ｆ）その変更を他のデータベースに送信し、 （ｇ）送信されたがまだ確認を得ておらず再送信しなけ
ればならない変更があるかどうかを送信リストによって
規則的な間隔でチェックし、 （ｈ）他のデータベースからその変更を受信したという
確認を受信し、 （ｉ）上記データ項目のそれぞれの状態フィールドを、
その変更が送信されたことを指示する第２の状態にセッ
トし、そして （ｊ）上記加入者識別子により識別されたデータ項目の
いずれもが上記第１の状態の状態フィールドを有しない
とき、上記送信リストから加入者識別子を除去する、 という段階を備えたことを特徴とする方法。 - 【請求項２】上記変更の送信は、適当な確認を受け取る
まで繰り返される請求項１に記載の方法。 - 【請求項３】各々の変更されたデータ項目及び送信され
た変更には、その変更の相対的な年齢を表す年齢スタン
プが設けられ、これにより、同じデータ項目に関する２
つ以上の変更のうち、最新の年齢スタンプが押されたも
のを有効と選択する請求項１又は２に記載の方法。 - 【請求項４】送信の目標であるデータベースに対し、送
信される変更を取り消す新たな変更がなされたことが観
察された場合にはその変更の送信が中断され、その後、
データ項目の状態フィールドは、変更を送信する必要が
ないことを指示する状態にセットされる請求項１、２又
は３に記載の方法。 - 【請求項５】データ項目の状態フィールドの状態を変え
る各変更は、トランザクションの形式と、年齢スタンプ
と、同じ年齢スタンプをもつ異なる訂正を区別する修正
識別子とによって識別される請求項１〜４のいずれか１
つに記載の方法。 - 【請求項６】データ項目の追加、削除又は訂正の後に、
上記データ項目の識別子を送信リストに追加し、そして 送信の目標であるデータベースから確認を受け取った後
に、それに対応するデータ項目の識別子を送信リストか
ら除去するという段階を含む請求項１に記載の方法。 - 【請求項７】上記加入者識別子に関するデータ項目の第
１の変更の結果として新たな加入者識別子を送信リスト
に追加し、そして 上記加入者識別子に関する未確認の変更がもはやないと
きに送信リストからその加入者識別子を除去する段階を
含む請求項１に記載の方法。 - 【請求項８】送信リストにおけるデータ項目又は加入者
識別子の数についてのカウンタの読みを維持する請求項
１、６又は７に記載の方法。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FI921442A FI101908B1 (fi) | 1992-04-01 | 1992-04-01 | Vikasietoinen muutostenjakomenetelmä hajautetussa tietokantajärjestelmässä |
| FI921442 | 1992-04-01 | ||
| PCT/FI1993/000134 WO1993020524A1 (en) | 1992-04-01 | 1993-03-31 | Fault tolerant change distribution method in a distributed database system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06508230A JPH06508230A (ja) | 1994-09-14 |
| JP3520083B2 true JP3520083B2 (ja) | 2004-04-19 |
Family
ID=8535021
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP51713993A Expired - Lifetime JP3520083B2 (ja) | 1992-04-01 | 1993-03-31 | 分散型データベースシステムにおける故障許容のための変更分配方法 |
Country Status (10)
| Country | Link |
|---|---|
| US (1) | US5509118A (ja) |
| EP (1) | EP0587885B1 (ja) |
| JP (1) | JP3520083B2 (ja) |
| AT (1) | ATE183320T1 (ja) |
| AU (1) | AU659304B2 (ja) |
| DE (1) | DE69325960T2 (ja) |
| DK (1) | DK0587885T3 (ja) |
| FI (1) | FI101908B1 (ja) |
| NO (1) | NO306531B1 (ja) |
| WO (1) | WO1993020524A1 (ja) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3526474B2 (ja) * | 1994-07-06 | 2004-05-17 | 富士通株式会社 | ネットワークにおける配布情報管理システム |
| FI98973C (fi) * | 1994-11-22 | 1997-09-10 | Nokia Telecommunications Oy | Menetelmä ryhmätietojen ylläpitämiseksi matkaviestinjärjestelmässä ja matkaviestinjärjestelmä |
| CN1089538C (zh) * | 1995-01-30 | 2002-08-21 | 艾利森电话股份有限公司 | 软件的灵活下载 |
| US5734811A (en) * | 1996-06-26 | 1998-03-31 | Mci Corporation | Segment substitution/swap for network restoration pre-plans |
| FI105871B (fi) * | 1997-03-24 | 2000-10-13 | Nokia Networks Oy | Menetelmä datan lähettämiseksi orjakeskuksille |
| FI112766B (fi) | 1997-07-25 | 2003-12-31 | Nokia Corp | Ryhmätietojen elvyttäminen matkaviestinjärjestelmien joukossa |
| GB2329790A (en) * | 1997-09-25 | 1999-03-31 | Dsc Telecom Lp | Maintaining information concerning subscriber terminals within a call routing system of a telecommunications system |
| JPH11272538A (ja) * | 1998-03-26 | 1999-10-08 | Mitsubishi Electric Corp | 文書管理システム |
| US6067454A (en) * | 1998-04-14 | 2000-05-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Mobile switching center restart recovery procedure |
| AU4298499A (en) * | 1998-04-27 | 1999-11-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Selective subscriber profile download from a persistant storage node to a transient storage node |
| US6181937B1 (en) | 1998-07-01 | 2001-01-30 | Erkki Joensuu | Method for avoiding unnecessary signalling in a cellular communications system |
| US6421688B1 (en) | 1999-10-20 | 2002-07-16 | Parallel Computers Technology, Inc. | Method and apparatus for database fault tolerance with instant transaction replication using off-the-shelf database servers and low bandwidth networks |
| EP1301053B1 (en) * | 2000-06-02 | 2006-03-29 | Fujitsu Limited | Mobile management method of mobile communication system and exchange unit and home position registration unit |
| JP2003110576A (ja) * | 2001-09-26 | 2003-04-11 | Toshiba Corp | 無線ネットワークシステム、無線ネットワークの管理方法、及び、コンピュータで実行可能な無線ネットワークの管理プログラム |
| DE60125424T2 (de) * | 2001-10-12 | 2007-09-27 | Telefonaktiebolaget Lm Ericsson (Publ) | Verfahren zur erhaltung von in einem msc/vlr enthaltenen nutzerdaten nach einem wiederanlauf des systems |
| US7577622B1 (en) * | 2004-06-01 | 2009-08-18 | Wooten Van C | Method, apparatus and medium for data management collaboration in the transport of goods |
| WO2007027679A2 (en) * | 2005-08-29 | 2007-03-08 | Rhysome, Inc. | Method and system for reliable message delivery |
| WO2008018969A1 (en) * | 2006-08-04 | 2008-02-14 | Parallel Computers Technology, Inc. | Apparatus and method of optimizing database clustering with zero transaction loss |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5170480A (en) * | 1989-09-25 | 1992-12-08 | International Business Machines Corporation | Concurrently applying redo records to backup database in a log sequence using single queue server per queue at a time |
| JPH03250941A (ja) * | 1990-02-28 | 1991-11-08 | Nec Corp | ポーリング無応答監視方式 |
| US5212788A (en) * | 1990-05-22 | 1993-05-18 | Digital Equipment Corporation | System and method for consistent timestamping in distributed computer databases |
| US5247664A (en) * | 1991-03-28 | 1993-09-21 | Amoco Corporation | Fault-tolerant distributed database system and method for the management of correctable subtransaction faults by the global transaction source node |
-
1992
- 1992-04-01 FI FI921442A patent/FI101908B1/fi active
-
1993
- 1993-03-31 EP EP93921735A patent/EP0587885B1/en not_active Expired - Lifetime
- 1993-03-31 JP JP51713993A patent/JP3520083B2/ja not_active Expired - Lifetime
- 1993-03-31 DK DK93921735T patent/DK0587885T3/da active
- 1993-03-31 WO PCT/FI1993/000134 patent/WO1993020524A1/en not_active Ceased
- 1993-03-31 DE DE69325960T patent/DE69325960T2/de not_active Expired - Lifetime
- 1993-03-31 AT AT93921735T patent/ATE183320T1/de active
- 1993-03-31 US US08/157,025 patent/US5509118A/en not_active Expired - Lifetime
- 1993-03-31 AU AU37555/93A patent/AU659304B2/en not_active Ceased
- 1993-11-30 NO NO934340A patent/NO306531B1/no not_active IP Right Cessation
Non-Patent Citations (1)
| Title |
|---|
| Ｌａｄｉｎ Ｒ．，Ｌｉｓｋｏｖ Ｂ．，Ｓｈｉｒａｒａ Ｌ．，Ｇｈｅｍａｗａｔ Ｓ．，Ｌａｚｙ ｒｅｐｌｉｃａｔｉｏｎ：ｅｘｐｌｏｉｔｉｎｇ ｔｈｅ ｓｅｍａｎｔｉｃｓ ｏｆ ｄｉｓｔｒｉｂｕｔｅｄ ｓｅｒｖｉｃｅｓ，Ｍａｓｓａｃｈｕｓｅｔｔｓ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ，１９９０年 ６月，ＭＩＴ／ＬＣＳ／ＴＲ−４８４，ｐ．１−３１ |
Also Published As
| Publication number | Publication date |
|---|---|
| FI921442L (fi) | 1993-10-02 |
| NO306531B1 (no) | 1999-11-22 |
| JPH06508230A (ja) | 1994-09-14 |
| DE69325960T2 (de) | 2000-03-16 |
| WO1993020524A1 (en) | 1993-10-14 |
| FI921442A0 (fi) | 1992-04-01 |
| EP0587885A1 (en) | 1994-03-23 |
| ATE183320T1 (de) | 1999-08-15 |
| AU3755593A (en) | 1993-11-08 |
| NO934340D0 (no) | 1993-11-30 |
| FI101908B (fi) | 1998-09-15 |
| NO934340L (no) | 1993-11-30 |
| DK0587885T3 (da) | 1999-12-06 |
| AU659304B2 (en) | 1995-05-11 |
| US5509118A (en) | 1996-04-16 |
| FI101908B1 (fi) | 1998-09-15 |
| EP0587885B1 (en) | 1999-08-11 |
| DE69325960D1 (de) | 1999-09-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3520083B2 (ja) | 分散型データベースシステムにおける故障許容のための変更分配方法 | |
| CA2155058C (en) | Method and system for updating replicated databases in foreign and home telecommunication network systems for supporting global mobility of network customers | |
| US5937343A (en) | Method and system for updating replicated databases in a telecommunication network system | |
| AU2002238720B2 (en) | Data Storage System | |
| US5892946A (en) | System and method for multi-site distributed object management environment | |
| US20040054763A1 (en) | Method for minimizing connection time for data synchronization | |
| WO1996021981A2 (en) | A hardware and data reduntant architecture for nodes in a communications system | |
| JP2740105B2 (ja) | 分散データベース制御方法 | |
| US6687221B1 (en) | Communication management control system, communication control unit therefor and computer program product | |
| CN113496004A (zh) | 一种消息发送方法及装置 | |
| Leung | Update algorithm for replicated signaling databases in wireless and advanced intelligent networks | |
| EP1391131B1 (en) | Data element information management in a network environment | |
| KR100593969B1 (ko) | 이동통신 시스템에서 홈위치 등록기의 데이터베이스의 이중화방법 및 이를 실행시키는 프로그램을 기록한 기록매체 | |
| JP3284864B2 (ja) | ファイル配信方法 | |
| JP2003234822A (ja) | サービス制御ノード間加入者データ移管方法 | |
| JPH03202935A (ja) | 分散処理システムにおける同期更新方式 | |
| JP3177674B2 (ja) | モジュール障害隠蔽方式 | |
| JPH1056668A (ja) | 加入者情報移設方法 | |
| JP2907968B2 (ja) | マスタ決定システム | |
| JP3566063B2 (ja) | 通信管理制御システム及びその通信制御装置並びに記憶媒体 | |
| JPH11338834A (ja) | 同期型並列処理システムおよび同期型並列処理方法 | |
| US20220150671A1 (en) | Message transfer apparatus, method, and program | |
| KR100448457B1 (ko) | 이동 통신 시스템에서의 다중 홈위치 등록기를 위한 실시간 네트웍 데이터 백업 방법 | |
| MXPA95003852A (en) | Method and system for updating replicated databases in foreign and home telecommunication network systems for supporting global mobility of network customers | |
| JPH07105147A (ja) | 分散処理システムにおけるマスタファイルの自動デリバ リシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040202 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080206 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090206 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100206 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100206 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110206 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120206 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120206 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130206 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130206 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140206 Year of fee payment: 10 |