JPH1084377A - 複数サーバの相互バックアップ方法及びルーチング方法 - Google Patents

複数サーバの相互バックアップ方法及びルーチング方法

Info

Publication number
JPH1084377A
JPH1084377A JP8237772A JP23777296A JPH1084377A JP H1084377 A JPH1084377 A JP H1084377A JP 8237772 A JP8237772 A JP 8237772A JP 23777296 A JP23777296 A JP 23777296A JP H1084377 A JPH1084377 A JP H1084377A
Authority
JP
Japan
Prior art keywords
server
servers
client
data
request
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.)
Withdrawn
Application number
JP8237772A
Other languages
English (en)
Inventor
Masato Aitsu
誠人 合津
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oki Electric Industry Co Ltd
Original Assignee
Oki Electric Industry Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Oki Electric Industry Co Ltd filed Critical Oki Electric Industry Co Ltd
Priority to JP8237772A priority Critical patent/JPH1084377A/ja
Publication of JPH1084377A publication Critical patent/JPH1084377A/ja
Withdrawn legal-status Critical Current

Links

Landscapes

  • Computer And Data Communications (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

(57)【要約】 【課題】 高い信頼性を有するクライアントサーバシス
テムを安価に実現できる複数サーバの相互バックアップ
方法を提供する。 【解決手段】 クライアントがサーバＡ（アクセスサー
バ）にデータ更新を要求した時、サーバＡは他の全ての
サーバＢ、Ｃで保持しているタイムスタンプを問い合せ
る。サーバＡのタイムスタンプがＴ0 であって、かつサ
ーバＢ、ＣからサーバＡへのタイムスタンプ応答がいず
れもＴ0 であることから、サーバＡはそこで保持してい
るデータが古くないことが確認できる。また、この時点
の時刻Ｔ1を今回のデータ更新のタイムスタンプとして
サーバＡで記憶し、またサーバＡから他のサーバＢ、Ｃ
に対しても今回のデータ更新要求とともにタイムスタン
プＴ1 を分配する。他のサーバＢ、ＣではサーバＡと同
様に、データとタイムスタンプの更新が行なわれる。サ
ーバＡでは、他のサーバＢ、Ｃからデータ更新応答を受
け、その後、クライアントに対してデータ更新応答が返
される。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】この発明は、クライアントサ
ーバシステムにおける複数サーバの相互バックアップ方
法及びルーチング方法に関する。
【０００２】
【従来の技術】クライアントサーバシステムとは、ネッ
トワーク上に分散配置されたクライアントとサーバが一
体となって、全体で１つの処理を実行する分散処理シス
テムである。クライアントが、資源を所有してサービス
を提供するサーバに対して所定の要求を依頼し、サーバ
はその要求に基づいて処理を実行し、クライアントへ結
果をかえす。クライアントとサーバ間のネットワーク接
続には、現在、イーサネット（Ethernet)、ＴＣＰ／Ｉ
Ｐを用いたＬＡＮ（Local Area Network）接続が主に使
用されている。
【０００３】ここで広域のネットワークの一例として、
複数のＬＡＮが広域に点在しており、それぞれのＬＡＮ
中に中継ノードが存在して、これらの中継ノードを介し
て、あるＬＡＮ中のクライアントが遠隔のＬＡＮ中のサ
ーバと通信可能に構成されたＷＡＮ（Wide Area Networ
k）を考える。
【０００４】図６に示すようにＬＡＮの数が少ない場合
は、サーバの存在するＬＡＮ（図では二重丸◎で示し、
以下、中心ＬＡＮ１という）を中心にして、他のＬＡＮ
（図では丸印○で示す）がスター状に接続される。こう
したスター接続を行なうネットワークでは、中心ＬＡＮ
１とそれぞれのＬＡＮとを直接に接続しているために、
ＬＡＮの数が増加した場合には膨大な中継線が必要にな
る。
【０００５】そこで、図７に示すように、すべてのＬＡ
Ｎを中心ＬＡＮ１と直接に接続するのではなく、互いに
近接するＬＡＮを１つのグループとし、各グループそれ
ぞれに１つの拠点ＬＡＮ２（図では黒丸印●で示す）を
設定して、グループ毎にスター接続し、さらに中心ＬＡ
Ｎ１とこれら拠点ＬＡＮ２をスター状に接続する。この
ように、遠隔のＬＡＮが拠点ＬＡＮ２を介して中心ＬＡ
Ｎ１と接続されるように構成すれば、少ない中継線です
べてのＬＡＮとの接続ができ、安価なネットワークの構
築が可能になる。
【０００６】このような広域のネットワークを構築し、
そこに配置されたサーバをクライアントが利用するクラ
イアントサーバシステムでは、従来から、２通り信頼性
を高める方法が考えられていた。
【０００７】第１は、サーバの装置自体としての信頼性
を高めるやり方であって、これはサーバの構成部品を冗
長構成にして、運用中の装置の特定部品に障害が生じた
時、待機中の部品によって直ちにバックアップするもの
である。このような冗長構成によるサーバのフォルトト
レラント方式には、同じ情報を同時に２つのハードディ
スクまたは２つのハードディスクパーティションに書き
込むディスクミラーリングが有効であり、一般に広く採
用されている。
【０００８】第２の方法は、ネットワーク上のクライア
ントサーバ間が複数の中継線で接続されるように、中心
ＬＡＮ１に予め迂回路を用意しておくものである。
【０００９】図８は、図７に示すＷＡＮにおける４つの
拠点ＬＡＮ２の間を、さらに中継線３で直接に接続した
ネットワークである。このネットワークでは、拠点ＬＡ
Ｎ２と中心ＬＡＮ１とを直接に接続する中継線の他に、
複数の拠点ＬＡＮ２相互を接続する迂回中継線３が設け
られている。そうすれば、特定の経路の中継線に障害が
生じた場合でも、迂回中継線３によって各ＬＡＮと中心
ＬＡＮ１との通信がバックアップされ、クライアントサ
ーバ間通信の信頼性が向上する。
【００１０】
【発明が解決しようとする課題】ところが、第１の方法
でクライアントサーバシステムの信頼性を高めるために
は、従来のディスクのミラーリングだけでは不十分であ
り、ＣＰＵ、バス、メモリ等すべてをバックアップする
必要がある。しかし、汎用のワークステーション、ＰＣ
でそれらの部品を冗長構成にしようとすれば、非常に高
価なものとなる。
【００１１】また、第２の方法では、図８に示すよう
に、拠点ＬＡＮ２や、中心ＬＡＮ１には多数の中継線が
集中するから、それらの中継ノードを構成するプロセッ
サのグレードアップが必要になる。そこで、１グループ
内のＬＡＮの数を少なくして、全体として拠点ＬＡＮ２
を増やしたり、或いは、中心ＬＡＮ１のサーバのうちの
幾つかを拠点ＬＡＮ２に移設して、中継ノードの負荷を
分散し、中心ＬＡＮ１の負荷を軽減することも考えられ
る。しかし、負荷を分散させると、中継ノードを迂回す
るためのルーチング機能が複雑化し、ネットワークの保
守等のコストが大きくなるという問題があった。
【００１２】この発明は、上述のような課題を解決する
ためになされたもので、第１の目的は、高い信頼性を有
するクライアントサーバシステムを安価に実現できる複
数サーバの相互バックアップ方法を提供することであ
る。
【００１３】この発明の第２の目的は、クライアントが
１つのサーバと通信できなくなった場合でも、確実に他
のサーバと通信可能に接続し、クライアントサーバシス
テムの信頼性を高めることができる複数サーバのルーチ
ング方法を提供することである。
【００１４】
【課題を解決するための手段】請求項１に係る発明は、
複数個のサーバが配置され、クライアントの特定するア
クセスサーバと該クライアントとの間を通信可能に接続
するクライアントサーバシステムにおける複数サーバの
相互バックアップ方法において、前記アクセスサーバで
は、前記クライアントからのデータ更新／参照要求に対
して、前記各サーバ間での通信によって、前記各サーバ
で保持しているデータについての同一性を含めて最新の
ものであるか否かの判定を行なうことを特徴とする。
【００１５】請求項２に係る発明は、前記アクセスサー
バが、他のサーバのうち、最新データと判定されたデー
タを保持するサーバに対してのみ前記データ更新を指示
するものである。
【００１６】請求項３に係る発明は、前記アクセスサー
バで保持しているデータが古いことを検出した場合に
は、前記データ更新／参照要求を拒否するものである。
【００１７】請求項４に係る発明は、前記アクセスサー
バから他のサーバにタイムスタンプを問い合せ、その応
答結果に基づいて、前記各サーバで保持しているデータ
を判定するものである。
【００１８】請求項５に係る発明は、前記データ更新要
求により前記アクセスサーバで保持しているデータが古
いことを検出した場合に、クライアントからの次のデー
タ更新／参照要求に対して、前記各サーバ間での通信を
行なわないで、該データ更新／参照要求を拒否するもの
である。
【００１９】請求項６に係る発明は、前記データ更新に
失敗したサーバが、前記クライアントからの復帰要求に
基づいて、他のサーバから最新データをローディングす
るようにしたものである。
【００２０】請求項７に係る発明は、複数個のサーバが
配置され、クライアントの特定するアクセスサーバと該
クライアントとの間を通信可能に接続するクライアント
サーバシステムにおける複数サーバの相互バックアップ
方法において、前記各サーバでは、前記クライアントか
ら前記複数個のサーバへのデータ更新要求が競合した場
合に、前記各サーバ間での通信によって、データ更新要
求が競合した旨を相互に知らせて、前記データ更新要求
を拒否することを特徴とする。
【００２１】請求項８に係る発明は、前記各サーバから
前記データ更新要求が拒否された前記各クライアント
が、互いに異なる時間経過の後にデータ更新をリトライ
するように構成したものである。
【００２２】請求項９に係る発明は、前記各サーバが、
相互にタイムスタンプを問い合せて、データ更新中であ
るか否かに応じて前記データ更新要求の競合判定を行な
うものである。
【００２３】請求項１０に係る発明は、複数個のサーバ
が配置され、クライアントの特定するアクセスサーバと
該クライアントとの間を通信可能に接続するクライアン
トサーバシステムにおける複数サーバのルーチング方法
において、前記複数個のサーバが中継ノードを介して接
続された広域ネットワーク上に配置され、前記クライア
ント毎に異なるアクセスサーバの優先順位が設定されて
いることを特徴とする。
【００２４】請求項１１に係る発明は、前記アクセスサ
ーバの優先順位が、前記クライアントから各サーバまで
の距離が短い順に設定されているものである。
【００２５】
【発明の実施の形態】以下、添付した図面を参照して、
この発明の実施の形態を説明する。
【００２６】実施の形態１ 実施の形態１の方法は、同じ機能を有し、同じデータを
保持したサーバが複数台冗長に配置されているクライア
ントサーバシステムにおいて、１つのサーバに障害が生
じた時に、クライアントが別のサーバに要求を出し直す
ように構成したものに適用される複数サーバの相互バッ
クアップ方法である。
【００２７】複数のサーバで相互にバックアップを可能
に構成するためには、それぞれのサーバで同じデータを
保持している必要がある。しかし、複数のサーバが初期
状態で同じデータを持っていたとしても、一般にサーバ
のデータは、クライアントからのデータ更新（追加／変
更／削除）要求が実行されることによって変化する。全
てのサーバで同じデータを持ち続けるためには、あるサ
ーバがクライアントからのデータ更新要求を受け、それ
を実行した時に、他のサーバにおいても同じデータ更新
を行なう必要がある。
【００２８】クライアントからデータ更新を要求した時
に、複数サーバのうちの１つが何等かの障害でデータ更
新に失敗した場合、このサーバのデータは最新ではなく
なるから、このサーバがその後に復旧しても、このサー
バはクライアントからのデータ更新要求にもデータ参照
要求にも拒否応答を返す必要がある。こうすれば、クラ
イアントは通信相手のサーバを使えないことが分かり、
速やかに別のサーバに要求を出し直すことができる。
【００２９】また、データが最新かどうかを知る手段と
して、各サーバでは、そこで保持しているデータが最後
に更新された時刻を示す識別コード（以降、単にタイム
スタンプという）が記憶される。このタイムスタンプを
サーバ相互間で比較すれば、データの同一性を含めて、
最新のものであるか否かを判断できる。
【００３０】つぎに、クライアントに対して３台のサー
バＡ、Ｂ、Ｃが相互にバックアップを行なう場合の通信
手順を説明する。
【００３１】図１には全てのサーバＡ〜Ｃが正常に動作
可能な場合、図２にはクライアントからの要求を受けた
サーバＡが障害を有する場合、及び図３にはクライアン
トからの要求を受けなかったサーバＢが障害を有する場
合の通信手順を示している。
【００３２】図１において、クライアントがサーバＡ
（アクセスサーバ）にデータ更新を要求した時、サーバ
Ａは他の全てのサーバＢ、Ｃで保持しているタイムスタ
ンプを問い合せる。サーバＡのタイムスタンプがＴ0 で
あって、かつサーバＢ、ＣからサーバＡへのタイムスタ
ンプ応答がいずれもＴ0 であることから、サーバＡでは
そこで保持しているデータが古くないことが確認でき
る。また、この時点の時刻Ｔ1 を今回のデータ更新のタ
イムスタンプとしてサーバＡで記憶し、またサーバＡか
ら他のサーバＢ、Ｃに対しても今回のデータ更新要求と
ともにタイムスタンプＴ1 を分配する。他のサーバＢ、
Ｃでは、サーバＡと同様に、データとタイムスタンプの
更新が行なわれる。サーバＡでは、他のサーバＢ、Ｃか
らデータ更新応答を受け、その後、サーバＡからクライ
アントに対してデータ更新応答が返される。
【００３３】図２は、クライアントからのデータ参照要
求又はデータ更新要求（データ参照／更新要求）を受け
たサーバＡに障害があって、この要求を拒否する通信手
順を示している。
【００３４】クライアントからサーバＡに、データ参照
／更新要求が出された時、サーバＡからサーバＢ、Ｃに
タイムスタンプを問い合せる。サーバＢ、Ｃからのタイ
ムスタンプ応答がそれぞれＴ1 として、サーバＡに返っ
てきたとき、サーバＡのタイムスタンプがＴ0 （＜Ｔ
1 ）であることから、サーバＡに障害があることが分か
る。すなわち、サーバＡのタイムスタンプＴ0 をＴ1 と
比較し、Ｔ0 ＜Ｔ1 であることから、サーバＡでその保
持するデータが最新でないことが判明する。そこで、ク
ライアントからのデータ参照／更新要求に対して、サー
バＡはクライアントに拒否応答を返す。サーバＡにデー
タ参照／変更要求が拒否されたクライアントは、次にサ
ーバＢにデータ参照／変更を要求する。サーバＢでも、
上述と同様のタイムスタンプの問い合せと応答の手順が
繰り返され（図では省略している）、サーバＢのデータ
が最新であることが検出されたとき、サーバＢからクラ
イアントにデータ参照／更新応答が出される。
【００３５】図３は、サーバＢがデータ更新要求の分配
対象外となる場合の通信手順を示している。
【００３６】クライアントがサーバＡにデータ更新を要
求した場合に、サーバＡからサーバＢ、Ｃにタイムスタ
ンプを問い合せる。サーバＢからサーバＡへのタイムス
タンプ応答がＴ0 、サーバＣからサーバＡへのタイムス
タンプ応答がＴ1 （＞Ｔ0 ）として返ってきたとき、サ
ーバＡのタイムスタンプがＴ1 であることから、サーバ
Ｂに障害があることが分かる。すなわち、サーバＢのデ
ータが最新でない場合、サーバＡは他のサーバＢ、Ｃへ
のタイムスタンプ問い合せとその応答によって、サーバ
Ｂの障害を検出できる。その結果、サーバＡはサーバＢ
を分配対象外として、そこにデータを分配せず、サーバ
Ｃに対してのみ、今回のデータ更新要求とともにタイム
スタンプＴ2 を分配する。
【００３７】サーバＡ、Ｃにおいてそれぞれデータ更新
が実行された後、サーバＡはサーバＣのみからデータ更
新応答を受け、その後、クライアントに対してデータ更
新応答が返される。したがって、図３に示すようにサー
バＢでのデータは更新されず、そのタイムスタンプもＴ
0 のままに保持される。
【００３８】以上説明したように、実施の形態１の方法
では、複数個のサーバが配置され、クライアントの特定
するアクセスサーバと該クライアントとの間を通信可能
に接続するクライアントサーバシステムにおける複数サ
ーバの相互バックアップ方法において、アクセスサーバ
では、クライアントからのデータ更新／参照要求に対し
て、各サーバ間での通信によって、各サーバで保持して
いるデータについての同一性を含めて最新のものである
か否かの判定を行なうようにしたので、ＣＰＵ、バス、
メモリ等を特別に冗長に構成しなくても、一般的なワー
クステーションやＰＣを使用して、高い信頼性を有する
安価なサーバを構成でき、これら複数サーバの相互バッ
クアップが可能になる。
【００３９】実施の形態２．実施の形態２の方法は、あ
るサーバがデータ更新に失敗した場合に、相互にバック
アップしているサーバ間で、データを最新のものとする
回復処理に適用される複数サーバの相互バックアップ方
法である。
【００４０】実施の形態１で説明したように、クライア
ントからのデータ更新要求に対して、データ更新に失敗
したサーバのデータは、相互にバックアップしている他
のサーバのデータより古いものとなる。したがって、ク
ライアントからの要求に応じるためには、そのデータ内
容を最新のものと一致するように、早急に書き換えてお
く必要がある。
【００４１】また、サーバのデータが復旧するまでの間
は、クライアントからアクセスが行なわれる毎に、或い
は他のサーバへのアクセスが行なわれる毎に、繰り返し
タイムスタンプの問い合せと応答が行なわれると、ネッ
トワークの処理効率を低下させる。したがって、データ
更新に失敗したサーバでは、次にデータ更新／参照要求
があったとき、各サーバ間での通信を行なわないで、ク
ライアントに対して該データ更新／参照要求を直ちに拒
否すれば、ネットワークの処理効率を低下させることが
ない。
【００４２】図４には、３台のサーバＡ、Ｂ、Ｃが相互
にバックアップを行なって、データを常に最新のものに
書き換えておく手順を示している。
【００４３】サーバＡでは、自己のデータが他のサーバ
Ｂ、Ｃのデータより古いものとなっていることが判明し
た時点で、そのタイムスタンプが「−１」に書き換えら
れている。そして、その後にサーバＡにクライアントか
らの要求があった場合には、サーバＡは他のサーバＢ、
Ｃに対してタイムスタンプの問い合せを行なわず、かつ
そのタイムスタンプ「−１」に基づいて、即座にクライ
アントへの拒否を返すようにしている。これによって、
サーバ間での無駄な問い合せと応答とを防止して、ネッ
トワークの処理効率を高めることができる。
【００４４】また、最新でないデータを持つサーバＡ
は、クライアントからの「復帰要求」があると、他のサ
ーバＢ、Ｃにタイムスタンプの問い合せを行なう。そし
て、両サーバＢ、Ｃから応答されたタイムスタンプに基
づいて、最新データを保持しているサーバを１つだけ選
択する。図４では、サーバＢ、Ｃからのタイムスタンプ
がともにＴ0 であるので、サーバＢ、Ｃのいずれでも良
いが、いま例えばサーバＢに対して、サーバＡからデー
タローディング要求を行なうと、このデータローディン
グ要求を受けたサーバＢでは、最新データとともにタイ
ムスタンプＴ0 をサーバＡに送る（データローディング
応答）。これにより、サーバＡのデータ内容は最新のも
のに書き換えられ、その時点でクライアントに「復帰応
答」を行なう。
【００４５】ここで、サーバＡがデータを更新している
間は、他のサーバＢ、Ｃでのデータ更新が禁止されなく
てはならない。したがって、サーバＡはクライアントか
らの復帰要求を受信してから、「復帰応答」を返すまで
の間に、他のサーバＢ、Ｃからタイムスタンプの問い合
せを受信した場合には、次に説明する実施の形態３の場
合と同様に、「データ更新中」の旨を返すことになる。
【００４６】以上説明したように、実施の形態２の方法
では、データ更新要求によりアクセスサーバで保持して
いるデータが古いことを検出した場合に、クライアント
からの次のデータ更新／参照要求に対して、各サーバ間
での通信を行なわないで、該データ更新／参照要求を拒
否するように指示し、或いはまた、データ更新に失敗し
たサーバは、クライアントからの復帰要求に基づいて、
他のサーバから最新データをローディングすることによ
って、既存のネットワーク上でのアプリケーションサー
バ設備を変更せずに、クライアントサーバシステムの効
率を低下させることなく、サーバに相互バックアップ機
能を持たせて、サーバの信頼性を向上できる。
【００４７】実施の形態３．実施の形態３の方法は、同
じ機能を有し、同じデータを保持したサーバが複数台冗
長に配置されたクライアントサーバシステムにおいて、
相互にバックアップしているサーバ毎に複数のクライア
ントからの要求が順位付けられて構成したものに適用さ
れる複数サーバの相互バックアップ方法である。
【００４８】たとえば、２台のサーバＡ、Ｂがそれぞれ
同じデータを保持し、相互にバックアップしている場
合、２以上のクライアントから同時に、サーバＡ、Ｂに
それぞれアクセスして、それぞれのデータを参照するこ
とは可能である。しかし、あるクライアントからのデー
タ変更要求がサーバＡで実行されている間に、サーバＢ
が別のクライアントからの要求により同じデータを削除
してしまうと、サーバＢにはデータ変更の対象データが
無くなってしまう。そのような場合、サーバＡからサー
バＢにデータ変更要求を行なっても、サーバＢでのデー
タ更新が不可能になる。したがって、２以上のサーバを
備えたクライアントサーバシステムでは、このようにデ
ータ更新要求が競合した場合に、サーバ間でのデータの
同一性が保てなくなる。
【００４９】ここでは、データ更新要求が競合した場合
に、サーバ間での通信によって、その旨を知らせて、各
クライアントに対してそれぞれ要求を拒否することによ
り、サーバＡ、Ｂ間のデータの同一性を確保している。
さらに、要求が拒否された各クライアントから、再度サ
ーバＡ、Ｂに同じ要求を行なうとき、各クライアント間
で要求のタイミングを異ならせることで、アクセス競合
が再び生じないようにしている。
【００５０】図５には、クライアントａ，ｂがそれぞれ
サーバＡ、Ｂにデータ更新要求を行なう場合の通信手順
を示している。ここでは、例えばクライアントａはサー
バＡ、サーバＢの順に要求を行ない、他方のクライアン
トｂはサーバＢ、サーバＡの順に要求を行なうものとす
る。
【００５１】図において、クライアントａがサーバＡに
データ更新要求を行ない、クライアントｂも同時にサー
バＢにデータ更新要求を行なうと、各サーバＡ、Ｂから
互いに相手サーバの保持するタイムスタンプを問い合せ
る。サーバＡはクライアントａに応答を返すまでの間
に、サーバＢからタイムスタンプの問い合せを受けるこ
とになる。すなわち、サーバＡではサーバＢからタイム
スタンプの問い合せについての応答を受け取る前に、サ
ーバＢからの問い合せを受ける。そこで、サーバＡはタ
イムスタンプ応答に代えて、サーバＢに「データ更新
中」の旨を応答する。サーバＢは、この「データ更新
中」の応答を受けて、クライアントｂに対して同様に
「データ更新中」を応答することによって、クライアン
トｂからのデータ更新要求を拒否する。サーバＢも同様
に、クライアントｂに応答を返すまでの間に、サーバＡ
からタイムスタンプの問い合せを受けて、サーバＡと同
様に動作するから、サーバＡは「データ更新中」の応答
を受けて、クライアントａからのデータ更新要求を拒否
する。
【００５２】その後、要求が拒否された各クライアント
ａ，ｂからは、それぞれが内蔵する乱数回路により決定
される任意の時間Ｔa 、Ｔb の経過後に、再度サーバ
Ａ、Ｂに同じ要求がリトライされる。このように、クラ
イアントａ，ｂ間でサーバへのアクセスのタイミングを
異ならせることによって、再びアクセス競合を生じさせ
ずに、２つのクライアントａ，ｂからのデータ更新要求
が順番に実行される。例えば、Ｔa ＜Ｔb であれば、ま
ずクライアントａからのデータ更新要求がサーバＡで実
行され、各サーバＡ、ＢのタイムスタンプがＴ0 からＴ
1 に書き換えられ、次にクライアントｂからのデータ更
新要求がサーバＢで実行され、さらに各サーバＡ、Ｂの
タイムスタンプがＴ2 に書き換えられる。
【００５３】さらに、３つ以上のサーバが相互にバック
アップしているクライアントサーバシステムであって
も、同様に競合処理が実行される。なお、いずれか一つ
のクライアントからの要求が、データの追加／変更／削
除を伴わない、データ参照要求等であれば、サーバ相互
間が「データ更新中」とはならない。
【００５４】以上説明したように、実施の形態３の方法
では、複数個のサーバが配置され、クライアントの特定
するアクセスサーバと該クライアントとの間を通信可能
に接続するクライアントサーバシステムにおける複数サ
ーバの相互バックアップ方法において、各サーバでは、
クライアントから複数個のサーバへのデータ更新要求が
競合した場合に、各サーバ間での通信によって、データ
更新要求が競合した旨を相互に知らせて、データ更新要
求を拒否し、或いはまた、各サーバからデータ更新要求
が拒否された各クライアントが、互いに異なる時間経過
の後にデータ更新をリトライするように構成したので、
データ更新要求の競合を的確に処理できる。したがっ
て、複数のクライアントから同時にデータ参照要求があ
った場合に、それらを複数のサーバに分散することによ
って、システムの処理能力をサーバの台数に比例して向
上できる。
【００５５】実施の形態４．実施の形態４の方法は、複
数のクライアントからのデータ参照要求を同時に複数の
サーバで分散して実行するように構成したクライアント
サーバシステムに適用される複数サーバのルーチング方
法である。
【００５６】ここでは、全く同じ機能、データを持つ複
数台のサーバを、例えば図８の各拠点ＬＡＮ２のよう
な、ネットワーク上の各地域に分散して配置する。通
常、クライアントは、ネットワーク内で一番近くに位置
するサーバに対してアクセスする。そのとき、ネットワ
ーク内の中継線の障害や、サーバ自体の障害が生じて、
このサーバが応答できない場合に、クライアントは次に
近くに位置するサーバにアクセスする。さらに、このサ
ーバも応答できない状態であれば、さらに次のサーバに
アクセスする。
【００５７】このようにして、クライアント毎に、アク
セスサーバの優先順位が各サーバまでの距離に応じて設
定されていれば、各クライアントは全てのサーバについ
て、順次に効率良くサーバを切り替えて、ルーチングを
行なうことができる。また、このアクセスサーバの優先
順位は、クライアントから各サーバまでの距離とは関係
なく、他の要因に基づいて設定することも可能である。
【００５８】実施の形態４のルーチング方法では、複数
個のサーバが配置され、クライアントの特定するアクセ
スサーバと該クライアントとの間を通信可能に接続する
クライアントサーバシステムにおける複数サーバのルー
チング方法において、複数個のサーバが中継ノードを介
して接続された広域ネットワーク上に配置され、クライ
アント毎に異なるアクセスサーバの優先順位が設定され
ていることによって、クライアントが１つのサーバと通
信できなくなった場合でも、他のサーバとの通信が効率
良く行なえるので、クライアントサーバ間通信の信頼性
を高めることができる。特に、拠点ＬＡＮ毎にサーバが
分散して配置されていれば、信頼性を高めるうえで一層
効果的である。
【００５９】また、通常クライアントは最も近くのサー
バと通信するから、クライアントサーバ間通信を分散し
て、ネットワーク上の中継ノードの負荷を軽減するうえ
で、有効である。
【００６０】なお、以上の実施の形態１〜４の説明で
は、クライアントは複数サーバのルーチング機能を備
え、各サーバは相互バックアップ機能を備えたものとし
て説明したが、これらの機能自体を担うプログラム（エ
ンティティ）をクライアントサーバシステムとして追加
すれば、既存のネットワーク上で、既存のアプリケーシ
ョンサーバ設備自体の変更なしに、サーバの信頼性を向
上させることが可能である。
【００６１】
【発明の効果】この発明の複数サーバの相互バックアッ
プ方法によれば、広域にまたがるネットワーク上でアプ
リケーションサーバ機能を実現するうえで、高い信頼性
を有するクライアントサーバシステムを安価に実現でき
る。
【００６２】また、この発明のルーチング方法によれ
ば、クライアントとサーバ間での通信が分散でき、高い
信頼性を有するクライアントサーバシステムを安価に実
現できる。
【図面の簡単な説明】
【図１】 この発明の実施の形態１における、サーバＡ
〜Ｃが正常に動作可能な場合のバックアップ手順を示す
図である。
【図２】 この発明の実施の形態１における、サーバＡ
が障害を有する場合のバックアップ手順を示す図であ
る。
【図３】 この発明の実施の形態１における、サーバＢ
が障害を有する場合のバックアップ手順を示す図であ
る。
【図４】 この発明の実施の形態２における、データ書
き換え手順を示す図である。
【図５】 この発明の実施の形態３における、データ更
新要求の競合防止の手順を示す図である。
【図６】 ４つのＬＡＮから構成されるネットワークを
示す図である。
【図７】 複数の拠点ＬＡＮを含むネットワークを示す
図である。
【図８】 ４つの拠点ＬＡＮの間を中継線で直接に接続
したネットワークを示す図である。
【符号の説明】
１ 中心ＬＡＮ、 ２ 拠点ＬＡＮ、 ３ 迂回中継
線。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｌ 12/00

Claims (11)

    【特許請求の範囲】
  1. 【請求項１】 複数個のサーバが配置され、クライアン
    トの特定するアクセスサーバと該クライアントとの間を
    通信可能に接続するクライアントサーバシステムにおけ
    る複数サーバの相互バックアップ方法において、 前記アクセスサーバでは、前記クライアントからのデー
    タ更新／参照要求に対して、前記各サーバ間での通信に
    よって、前記各サーバで保持しているデータについての
    同一性を含めて最新のものであるか否かの判定を行なう
    ことを特徴とする複数サーバの相互バックアップ方法。
  2. 【請求項２】 前記アクセスサーバは、他のサーバのう
    ち、最新データと判定されたデータを保持するサーバに
    対してのみ前記データ更新を指示することを特徴とする
    請求項１に記載の複数サーバの相互バックアップ方法。
  3. 【請求項３】 前記アクセスサーバで保持しているデー
    タが古いことを検出した場合には、前記データ更新／参
    照要求を拒否することを特徴とする請求項１に記載の複
    数サーバの相互バックアップ方法。
  4. 【請求項４】 前記アクセスサーバから他のサーバにタ
    イムスタンプを問い合せ、その応答結果に基づいて、前
    記各サーバで保持しているデータを判定することを特徴
    とする請求項１に記載の複数サーバの相互バックアップ
    方法。
  5. 【請求項５】 前記請求項１乃至請求項４のいずれかの
    方法において、 前記データ更新要求により前記アクセスサーバで保持し
    ているデータが古いことを検出した場合に、クライアン
    トからの次のデータ更新／参照要求に対して、前記各サ
    ーバ間での通信を行なわないで、該データ更新／参照要
    求を拒否することを特徴とする複数サーバの相互バック
    アップ方法。
  6. 【請求項６】 前記データ更新に失敗したサーバは、前
    記クライアントからの復帰要求に基づいて、他のサーバ
    から最新データをローディングすることを特徴とする請
    求項５に記載の複数サーバの相互バックアップ方法。
  7. 【請求項７】 複数個のサーバが配置され、クライアン
    トの特定するアクセスサーバと該クライアントとの間を
    通信可能に接続するクライアントサーバシステムにおけ
    る複数サーバの相互バックアップ方法において、 前記各サーバでは、前記クライアントから前記複数個の
    サーバへのデータ更新要求が競合した場合に、前記各サ
    ーバ間での通信によって、データ更新要求が競合した旨
    を相互に知らせて、前記データ更新要求を拒否すること
    を特徴とする複数サーバの相互バックアップ方法。
  8. 【請求項８】 前記各サーバから前記データ更新要求が
    拒否された前記各クライアントが、互いに異なる時間経
    過の後にデータ更新をリトライするように構成したこと
    を特徴とする請求項７に記載の複数サーバの相互バック
    アップ方法。
  9. 【請求項９】 前記各サーバは、相互にタイムスタンプ
    を問い合せて、データ更新中であるか否かに応じて前記
    データ更新要求の競合判定を行なうことを特徴とする前
    記請求項７に記載の複数サーバの相互バックアップ方
    法。
  10. 【請求項１０】 複数個のサーバが配置され、クライア
    ントの特定するアクセスサーバと該クライアントとの間
    を通信可能に接続するクライアントサーバシステムにお
    ける複数サーバのルーチング方法において、 前記複数個のサーバが中継ノードを介して接続された広
    域ネットワーク上に配置され、 前記クライアント毎に異なるアクセスサーバの優先順位
    が設定されていることを特徴とする複数サーバのルーチ
    ング方法。
  11. 【請求項１１】 前記アクセスサーバの優先順位は、前
    記クライアントから各サーバまでの距離が短い順に設定
    されていることを特徴とする請求項１０に記載の複数サ
    ーバのルーチング方法。
JP8237772A 1996-09-09 1996-09-09 複数サーバの相互バックアップ方法及びルーチング方法 Withdrawn JPH1084377A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP8237772A JPH1084377A (ja) 1996-09-09 1996-09-09 複数サーバの相互バックアップ方法及びルーチング方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP8237772A JPH1084377A (ja) 1996-09-09 1996-09-09 複数サーバの相互バックアップ方法及びルーチング方法

Publications (1)

Publication Number Publication Date
JPH1084377A true JPH1084377A (ja) 1998-03-31

Family

ID=17020215

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8237772A Withdrawn JPH1084377A (ja) 1996-09-09 1996-09-09 複数サーバの相互バックアップ方法及びルーチング方法

Country Status (1)

Country Link
JP (1) JPH1084377A (ja)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100324136B1 (ko) * 1999-09-01 2002-03-13 김한규 삼자간 비대칭 TCP(Asymmetric 3 way TCP:ATCP) 기반의 서버 시스템의 통신 방법, 이를 실행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체 및 후위 서버 장치
JP2008186222A (ja) * 2007-01-30 2008-08-14 Seiko Epson Corp アプリケーション実行システム、コンピュータ、アプリケーション実行システムのアプリケーション実行方法およびプログラム
WO2008126326A1 (ja) * 2007-03-30 2008-10-23 Fujitsu Limited ストレージ管理プログラム、ストレージ管理装置、及びストレージ管理方法
JP2013114623A (ja) * 2011-11-30 2013-06-10 Fujitsu Ltd ストレージ装置、ストレージ制御プログラムおよびストレージ制御方法
CN106550009A (zh) * 2016-09-20 2017-03-29 海能达通信股份有限公司 一种业务处理方法、系统及装置
CN107391620A (zh) * 2017-07-06 2017-11-24 天脉聚源(北京)传媒科技有限公司 一种处理协同更新异常的方法及装置

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100324136B1 (ko) * 1999-09-01 2002-03-13 김한규 삼자간 비대칭 TCP(Asymmetric 3 way TCP:ATCP) 기반의 서버 시스템의 통신 방법, 이를 실행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체 및 후위 서버 장치
JP2008186222A (ja) * 2007-01-30 2008-08-14 Seiko Epson Corp アプリケーション実行システム、コンピュータ、アプリケーション実行システムのアプリケーション実行方法およびプログラム
WO2008126326A1 (ja) * 2007-03-30 2008-10-23 Fujitsu Limited ストレージ管理プログラム、ストレージ管理装置、及びストレージ管理方法
JP2013114623A (ja) * 2011-11-30 2013-06-10 Fujitsu Ltd ストレージ装置、ストレージ制御プログラムおよびストレージ制御方法
CN106550009A (zh) * 2016-09-20 2017-03-29 海能达通信股份有限公司 一种业务处理方法、系统及装置
CN106550009B (zh) * 2016-09-20 2020-01-21 海能达通信股份有限公司 一种业务处理方法、系统及装置
CN107391620A (zh) * 2017-07-06 2017-11-24 天脉聚源(北京)传媒科技有限公司 一种处理协同更新异常的方法及装置

Similar Documents

Publication Publication Date Title
US11409622B1 (en) Methods and systems for a non-disruptive planned failover from a primary copy of data at a primary storage system to a mirror copy of the data at a cross-site secondary storage system without using an external mediator
US11841781B2 (en) Methods and systems for a non-disruptive planned failover from a primary copy of data at a primary storage system to a mirror copy of the data at a cross-site secondary storage system
US11709743B2 (en) Methods and systems for a non-disruptive automatic unplanned failover from a primary copy of data at a primary storage system to a mirror copy of the data at a cross-site secondary storage system
US6671704B1 (en) Method and apparatus for handling failures of resource managers in a clustered environment
US5822531A (en) Method and system for dynamically reconfiguring a cluster of computer systems
US7962915B2 (en) System and method for preserving state for a cluster of data servers in the presence of load-balancing, failover, and fail-back events
US8769132B2 (en) Flexible failover policies in high availability computing systems
US7818408B1 (en) Automated virtual interface failover in a mass storage cluster
US7047439B2 (en) Enhancing reliability and robustness of a cluster
US7843811B2 (en) Method of solving a split-brain condition
US11206173B2 (en) High availability on a distributed networking platform
US8856581B2 (en) Method for resource information backup operation based on peer to peer network and peer to peer network thereof
JPH10187519A (ja) 分配システムの競合を防止する方法
CN107168970A (zh) 一种分布式文件系统hdfs的管理方法、装置及系统
US20230004465A1 (en) Distributed database system and data disaster backup drilling method
US9390156B2 (en) Distributed directory environment using clustered LDAP servers
JPH08212095A (ja) クライアントサーバ制御システム
CN113254159A (zh) 有状态服务的迁移方法、装置、计算机设备及存储介质
US7120821B1 (en) Method to revive and reconstitute majority node set clusters
JPH1084377A (ja) 複数サーバの相互バックアップ方法及びルーチング方法
CN105323271A (zh) 一种云计算系统以及云计算系统的处理方法和装置
CN117792937B (zh) 基于sdn控制器的离线配置方法、系统、控制器及介质
CN113596195B (zh) 公共ip地址管理方法、装置、主节点及存储介质
CN116069860A (zh) 数据同步方法和多活系统
CN116684261B (zh) 集群架构的控制方法及装置、存储介质及电子设备

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20031202