JPH11306153A - 分散システムのネットワーク管理方式 - Google Patents

Abstract

(57)【要約】 【課題】 多重化ネットワーク上での分散システムにお
いて、計算機の障害のみならず、ネットワーク状態を監
視し、ネットワーク障害の検出を可能にする。 【解決手段】 各計算機間１〜６のネットワーク障害検
出を行う一定の回覧順序ｒ１を定め、各計算機は他の計
算機からのネットワーク管理情報を受信すると送信元計
算機に対して応答信号を返送すると同時に、計算機内の
記憶領域にネットワーク管理情報を保持し、さらに回覧
順序に従い、記憶領域に保持されているネットワーク管
理情報を、次の計算機に対して複数のネットワーク経路
の一つを選択して送信し、所定時間内に応答信号がない
場合には、これをネットワーク経路の障害発生として検
知し、ネットワーク管理情報を更新して別のネットワー
ク経路を選択して再送し、この送信先計算機への全ての
ネットワーク経路の障害発生を検知した場合、回覧順序
に従いさらに次の計算機に対してネットワーク管理情報
を送信する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、分散システムのネ
ットワーク管理方式、特に、多重化されたネットワーク
によって結合された計算機で構成される分散システムの
計算機間のネットワークの障害発生を自動的に検出する
分散システムのネットワーク管理方式に関するものであ
る。

【０００２】

【従来の技術】従来、各計算機は他の計算機からの動作
監視信号を受信すると、送信元計算機に対して応答信号
を返送すると同時に、予め定められた回覧順序に従い次
の計算機に対して動作監視信号を送信し、送信元計算機
が所定時間内に応答信号を受信しない場合には送信先計
算機の障害発生検出を通知し、前記回覧順序に従って次
の計算機に対して動作監視信号を送信することによっ
て、各計算機の障害発生の自動検出を行っていた。例え
ば、図１１は従来の分散システムの障害検出方式の一例
である特開平１−２１７６６６号公報に示された分散シ
ステムの障害検出方式を示すものである。図１１におい
て、各計算機１乃至６はネットワーク７を介してリング
状に接続されており、予め定められた一定の回覧順序ｒ
１に従い各計算機１乃至６の障害検出が行われる。

【０００３】図１１および図１２を参照して通常時の動
作を説明する。任意の計算機１から回覧順序ｒ１に従い
次の計算機２に対して動作監視信号Ｓ１が送信される
と、それを受信した計算機２では送信元計算機１に対し
て応答信号Ｓ２を返送すると同時に、回覧順序ｒ１に従
い次の計算機３に対して動作監視信号Ｓ１を送信する。
以後、全ての計算機間で順次同様の手順が繰り返される
ことにより、障害検出動作が永続的に継続される。

【０００４】図１３は上記従来技術での障害発生時およ
び回復時の動作を示している。図１１および図１３を参
照して計算機障害発生時および回復時の動作を説明す
る。図１３において、計算機２に障害が発生している場
合、送信元計算機１では応答信号Ｓ２待タイムアウト
（Ｔ１）として送信先計算機２の障害を検出する。この
とき、送信元計算機１は、送信先計算機２の障害発生検
出通知（１００）を行うと共に、回覧順序ｒ１に従い次
の計算機である計算機３に対して動作監視信号Ｓ１を送
信し、応答信号Ｓ２を監視する。計算機２の障害が回復
すると、計算機１からの動作監視信号Ｓ１に対して計算
機２は応答信号Ｓ２を返すため計算機１は障害回復検出
通知（１１０）を行う。

【０００５】

【発明が解決しようとする課題】ところで、上記従来の
障害検出方式では、計算機の障害と計算機間のネットワ
ークの障害とがすべて計算機の障害として取り扱われて
しまう。多重化されたネットワークで結合された分散シ
ステムにおいては、計算機間のネットワーク経路が複数
存在し、そのうちの一つのネットワーク経路の障害が発
生しても計算機間の通信は可能であり、分散システム全
体の機能が失われるわけではないから、計算機間のネッ
トワークの状態の監視が必要となる。

【０００６】また、従来の障害検出方法では、最初に動
作監視信号を発信するための特別な計算機を決める必要
があり、その計算機が立ち上がった時点からしか障害検
出が行われないという問題がある。

【０００７】また、応答信号を返信し、次の計算機に動
作監視信号を送信する前に計算機が障害を発生してしま
った場合、動作監視信号は失われ、以降分散システムの
障害検出が行われなくなってしまうという問題がある。

【０００８】また、前の計算機から動作監視信号を受信
すると同時に返信を行い、さらに次の計算機に動作監視
信号を送るため、常にネットワーク上には障害監視のた
めのデータが送信されることになり、常時ネットワーク
資源を消費し続けることになりネットワーク負荷の点で
問題がある。

【０００９】また、従来の障害検出方式では、回覧順序
に従って常に次の計算機へ動作監視信号を送信するた
め、次の計算機が長期間障害の場合でも、毎回次の計算
機へ送信、タイムアウト、さらに次の計算機へ送信、と
いう処理を繰り返すことになり、無駄な処理と通信を行
うという問題がある。

【００１０】この発明は、上記のような問題点を解消し
ようとするもので、多重化ネットワーク上での分散シス
テムにおいてネットワーク状態を監視し、ネットワーク
障害の検出を可能にするものである。

【００１１】

【課題を解決するための手段】この発明に係る分散シス
テムのネットワーク管理方式は、複数の計算機を多重化
ネットワークにより結合して分散処理を実現する分散シ
ステムのネットワーク管理方式であって、各計算機間の
ネットワーク障害検出を行う一定の回覧順序を定め、各
計算機は他の計算機からのネットワーク管理情報を受信
すると送信元計算機に対して応答信号を返送すると同時
に、計算機内の記憶領域にネットワーク管理情報を保持
し、さらに各計算機は上記回覧順序に従い、計算機内の
記憶領域に保持されているネットワーク管理情報を、次
の計算機に対して複数のネットワーク経路の一つを選択
して送信し、送信元計算機が所定時間内に応答信号を受
信しない場合には、このネットワーク経路を障害発生と
して検知し、ネットワーク管理情報を更新して別のネッ
トワーク経路を選択して再送し、この送信先計算機への
全てのネットワーク経路を障害発生として検出した場
合、上記回覧順序に従いさらに次の計算機に対してネッ
トワーク管理情報を送信するようにしたものである。

【００１２】また、他の計算機からのネットワーク管理
情報を受信すると送信元計算機に対して応答信号を返送
すると同時に計算機内の記憶領域にネットワーク管理情
報を保持する処理と、各計算機は回覧順序に従い次の計
算機に対して複数のネットワーク経路の一つを選択して
計算機内の記憶領域に保持されているネットワーク管理
情報を送信する処理とを分離し、後者の処理を計算機立
ち上げ後に、所定の周期間隔で行うようにしたものであ
る。

【００１３】また、ネットワーク経路の障害発生や回復
を検知した場合または計算機の立ち上げ時には、ネット
ワーク管理情報の送信処理を優先して行うようにしたも
のである。

【００１４】また、予め定められた一定期間中、ネット
ワーク管理情報の内容が変化しない場合は、ネットワー
ク管理情報を次の計算機へ送信する周期を長くするよう
にしたものである。

【００１５】また、ネットワーク管理情報の内容が変化
した後、予め定められた一定期間は送信周期を短くする
ようにしたものである。

【００１６】また、予め定められた回数以上に連続して
ネットワーク経路の障害を検知した場合、以後そのネッ
トワーク経路を使ってのネットワーク管理情報送信処理
を行わないようにしたものである。

【００１７】また、ネットワーク経路の障害回復をネッ
トワーク管理情報に反映させるネットワーク管理情報更
新手段を備えたものである。

【００１８】

【発明の実施の形態】実施の形態１．図１は、この発明
の実施の形態１に係る分散システムのネットワーク管理
方式の構成を示す図であり、図２は通常時の障害検出動
作を示すシーケンス図、図３は１つのネットワーク経路
障害発生時および回復時の障害検出動作を示すシーケン
ス図、図４は計算機障害発生時および回復時の障害検出
動作を示すシーケンス図である。図１において、１乃至
６は計算機、Ｒ１、Ｒ２はそれぞれが計算機１乃至６に
接続されたリング状のバスである。本実施の形態による
分散システムのネットワーク管理方式は、各計算機１乃
至６を２重化されたバスＲ１、Ｒ２を介してリング状に
接続したものを対象とし、予め定められた一定の回覧順
序ｒ１に従い計算機１乃至６間のネットワークの障害検
出を行う例を示す。

【００１９】次に、図１および図２を参照して、通常時
の障害検出動作を説明する。まず計算機１から回覧順序
ｒ１に従い計算機２に対して、計算機１と計算機２間に
存在する複数あるネットワーク経路Ｒ１２−１、Ｒ１２
−２のうち予め定められた順序に従ってネットワーク経
路Ｒ１２−１を選択し、ネットワーク管理情報Ｓ１を送
信する。これを受信した計算機２では、送信元計算機１
に対して応答信号Ｓ２を返信し、自計算機の記憶領域に
ネットワーク管理情報を保持し、ネットワーク経路Ｒ１
２−１の正常状態を上書きする。さらに、計算機２は回
覧順序ｒ１に従い次の計算機３に対して計算機１と同様
にネットワーク経路Ｒ２３−１を選択し、記憶領域に保
持しているネットワーク管理情報Ｓ１を送信する。以後
全ての計算機間で順次同様の手順が繰り返され、回覧順
序ｒ１の最後の計算機６も初めの計算機１に対してネッ
トワーク管理情報Ｓ１を送信し、応答信号Ｓ２を監視す
る。計算機１も同様の手順を繰り返すことにより、ネッ
トワーク障害検出動作が永続的に継続される。

【００２０】次に、図１および図３を参照して、ネット
ワーク経路障害発生時および回復時の動作を説明する。
計算機１が回覧順序ｒ１に従い次の計算機２に対してネ
ットワーク経路Ｒ１２−１を用いてネットワーク管理情
報Ｓ１を送信した際に、ネットワーク経路Ｒ１２−１に
障害が発生していると（１０）、送信元計算機１では応
答信号Ｓ２待タイムアウト（Ｔ１）としてネットワーク
経路Ｒ１２−１の障害を検出する。このとき、送信元計
算機１ではネットワーク経路Ｒ１２−１の障害発生通知
（２０）を行い、自計算機の記憶領域に保持されている
ネットワーク管理情報のネットワーク経路Ｒ１２−１を
障害状態に変更する。そして別のネットワーク経路Ｒ１
２−２を用いて再び計算機２に対して先ほど変更したネ
ットワーク管理情報Ｓ１を送信して、応答信号Ｓ２を監
視する。以後同様の手順がシステム内の全計算機間で順
次実行され、再び計算機１がネットワーク管理情報を受
信すると、回覧順序ｒ１に従い次の計算機２に対してネ
ットワーク経路Ｒ１２−１を用いてネットワーク管理情
報Ｓ１を送信する。ひとたび、ネットワーク経路Ｒ１２
−１が回復する（１１）と、送信先計算機２で送信元計
算機１からのネットワーク管理情報Ｓ１を受信した際に
応答信号Ｓ２を返送し、自計算機の記録領域にネットワ
ーク管理情報を保持して、ネットワーク経路Ｒ１２−１
を正常状態に変更し、ネットワーク経路Ｒ１２−１の障
害回復検出通知（２１）を行う。さらに回覧順序ｒ１に
従い次の計算機３に対して先ほど変更したネットワーク
管理情報Ｓ１を送信して、以後通常時の障害検出動作に
戻る。

【００２１】次に、図１および図４を参照して、計算機
障害発生時および回復時の動作を説明する。計算機１が
回覧順序ｒ１に従い次の計算機２に対してネットワーク
経路Ｒ１２−１を用いてネットワーク管理情報Ｓ１を送
信した際に、計算機２に障害が発生していると（１
２）、送信元計算機１では応答信号Ｓ２待タイムアウト
（Ｔ１）としてネットワーク経路Ｒ１２−１の障害を検
出する。このとき、送信元計算機１ではネットワーク経
路Ｒ１２−１の障害発生通知（２２）を行い、自計算機
の記憶領域に保持されているネットワーク管理情報のネ
ットワーク経路Ｒ１２−１を障害状態に変更する。そし
て別のネットワーク経路Ｒ１２−２を用いて再び計算機
２に対して先ほど変更したネットワーク管理情報Ｓ１を
送信して、応答信号Ｓ２を監視する。すると、送信元計
算機１では応答信号Ｓ２待タイムアウト（Ｔ１）として
ネットワーク経路Ｒ１２−２の障害を検出する。このと
き、送信元計算機１ではネットワーク経路Ｒ１２−２の
障害発生通知（２３）を行い、自計算機の記憶領域に保
持されているネットワーク管理情報のネットワーク経路
Ｒ１２−２を障害状態に変更する。そこで計算機１は、
計算機２の障害発生として、回覧順序ｒ１に従い、もう
１つ先の計算機３に対してネットワーク経路１３−１を
用いてネットワーク管理情報Ｓ１を送信し、応答信号Ｓ
２を監視する。以後同様の手順がシステム内の全計算機
間で順次実行され、再び計算機１がネットワーク管理情
報を受信すると、回覧順序ｒ１に従い次の計算機２に対
してネットワーク経路Ｒ１２−１を用いてネットワーク
管理情報Ｓ１を送信する。ひとたび、計算機２が回復す
る（１３）と、送信先計算機２で送信元計算機１からの
ネットワーク管理情報Ｓ１を受信した際に応答信号Ｓ２
を返送し、自計算機の記憶領域にネットワーク管理情報
を保持し、ネットワーク経路Ｒ１２−１を正常状態に変
更し、ネットワーク経路Ｒ１２−１の障害回復検出通知
（２４）を行う。さらに回覧順序ｒ１に従い次の計算機
３に対して先ほど変更したネットワーク管理情報Ｓ１を
送信して、以後通常時の障害検出動作に戻る。

【００２２】本実施の形態では２重化されたネットワー
クについて説明したが、一般にＮ重化（Ｎは自然数）さ
れたネットワークによって結合して分散処理を実現する
分散システムにおいても適用できることは言うまでもな
い。

【００２３】また、本実施の形態ではリング型ネットワ
ークについて説明したが、バス型ネットワーク、スター
型ネットワークなど、他の型のネットワークによって結
合して分散処理を実現する分散システムにおいても適用
できることは言うまでもない。

【００２４】以上説明したように、本実施の形態の分散
システムのネットワーク管理方式では、多重化されたネ
ットワークによって結合して分散処理を実現する分散シ
ステムにおいて、計算機の障害検出、障害回復検出だけ
ではなく、計算機間のネットワークの障害検出、障害回
復検出を行うことができるという効果がある。

【００２５】実施の形態２．上記実施の形態１では、分
散システム上で、ある時点でネットワーク監視をしてい
る計算機は高々１つで、ネットワーク管理情報の受信処
理と送信処理は１つの連続した処理として行われてい
た。本実施の形態２では、図５に示すように、ネットワ
ーク管理情報の受信処理手段５０とネットワーク管理情
報の送信処理手段６０とを別の独立した処理とし、受信
処理手段５０は前の計算機からネットワーク管理情報が
送信されたとき（５１）のみ動作するイベント駆動型の
処理とし、送信処理手段６０は予め定められた周期でタ
イマー管理手段６１より起動される定周期型処理として
動作させるものである。

【００２６】図６に示すシーケンス図を参照して動作を
説明する。計算機１の送信処理手段６０より予め定めら
れた周期間隔（Ｔ２）でネットワーク管理情報Ｓ１を回
覧順序ｒ１に従って計算機２に対して送信する。計算機
２の受信処理手段５０は前の計算機１からのネットワー
ク管理情報を受信すると、計算機内の記憶領域にネット
ワーク管理情報を保持し、送信されてきたネットワーク
経路を正常状態に上書きし、送信元計算機１に対して応
答信号Ｓ２を返信する。計算機２の送信処理手段は計算
機２の受信処理手段とは全く独立に、予め定められた周
期間隔（Ｔ２）でネットワーク管理情報Ｓ１を回覧順序
ｒ１に従って計算機３に対して送信する。各計算機は、
各々受信処理手段はネットワーク管理情報を受信すれば
受信処理を行い、送信処理手段は定周期に送信処理を行
う。

【００２７】以上説明したように、ネットワーク管理情
報の受信処理と送信処理を分離し、送信処理を予め定め
られた周期で行うことにより、ネットワーク管理情報の
送受信処理が失われることがなくなり、また最初にネッ
トワーク管理情報を発信する特別な計算機を設定する必
要もなくなるという効果がある。さらに定周期間隔でネ
ットワーク管理情報を送信するのでネットワーク負荷の
低減にもなる。

【００２８】実施の形態３．上記実施の形態２では、ネ
ットワーク管理情報は常に予め定められた周期間隔（Ｔ
２）毎に回覧順序ｒ１に従って次の計算機に対して送信
される。本実施の形態３では、ネットワーク経路の障害
検出や回復検出やあるいは計算機の立ち上げ時には、ネ
ットワーク管理情報の送信処理を高優先で行うものであ
る。

【００２９】図７に示したシーケンス図を参照して動作
を説明する。計算機１の送信処理手段６０は予め定めら
れた周期間隔（Ｔ２）でネットワーク管理情報Ｓ１を回
覧順序ｒ１に従って計算機２に対してネットワーク経路
Ｒ１２−１を用いて送信し、計算機２からの応答信号Ｓ
２を待ち合わせる。今ネットワーク経路Ｒ１２−１で障
害発生（１４）した場合、ネットワーク経路Ｒ１２−１
を用いたネットワーク管理情報の送信（３０）は失敗
し、待ちタイムアウト（Ｔ１）時間後に計算機１はネッ
トワーク経路Ｒ１２−１の障害発生を検出（２５）す
る。計算機１はネットワーク経路Ｒ１２−１の障害発生
情報を付加したネットワーク管理情報を別のネットワー
クＲ１２−２を用いて計算機２に送信（３１）する。計
算機２の受信処理手段（５０）は、ネットワーク管理情
報を受信した後、計算機内の記憶領域に保持されている
前のネットワーク管理情報と比較し、システムのネット
ワーク管理情報に変更がないかチェックする。上記の場
合、ネットワーク管理情報の変更があるため（ネットワ
ーク経路Ｒ１２−１の障害検出）受信処理手段（５０）
は送信処理手段６０に即時にネットワーク管理情報の送
信を依頼する。依頼を受けた送信処理手段６０は回覧順
序ｒ１に従って次の計算機３に対してネットワーク管理
情報を送信（３２）する。以後、同様の処理を行うこと
によってネットワーク経路の障害発生検出の情報は、元
々の定周期間隔（Ｔ２）による送信処理とは異なり、即
時に分散システム全体に送信され各計算機内の記憶領域
に保持されているネットワーク管理情報に反映される
（４０）。

【００３０】ネットワーク経路Ｒ１２−１の障害が回復
（１５）した場合、計算機１から計算機２へのネットワ
ーク管理情報が正常に計算機２に送信（３４）され、計
算機２の受信処理手段５０ではネットワーク経路Ｒ１２
−１の障害回復を検出（２６）する。上記の場合、ネッ
トワーク管理情報の変更があったため、受信処理手段５
０は送信処理手段６０に即時にネットワーク管理情報の
送信を依頼する。依頼を受けた送信処理手段６０は回覧
順序ｒ１に従って次の計算機３に対してネットワーク管
理情報を送信（３５）する。以後、同様の処理を行うこ
とによってネットワーク経路の障害回復検出の情報は、
元々の定周期間隔（Ｔ２）による送信処理とは異なり、
即時に分散システム全体に送信され各計算機内の記憶領
域に保持されているネットワーク管理情報に反映される
（４１）。

【００３１】また、計算機の立ち上がり時の場合も同様
に立ち上がった計算機から次の計算機へネットワーク管
理情報が送信され、受信処理手段（５０）はネットワー
ク管理情報の更新をチェックしてネットワーク管理情報
の送信を送信処理手段６０に依頼し、即時に分散システ
ム全体に計算機立ち上げの情報が展開される。

【００３２】以上説明したように、ネットワーク経路の
障害発生検出や障害回復検出時あるいは計算機立ち上げ
時には、ネットワーク管理情報の送信処理を定周期の送
信処理とは別に高優先で行うことによって、ネットワー
ク管理情報の更新を分散システム全体に早く展開できる
という効果がある。

【００３３】実施の形態４図８はこの発明の実施の形態
４を説明するシーケンス図である。本実施の形態４で
は、ネットワーク管理情報を監視し、予め定められた期
間Ｔ３の間、ネットワーク管理情報に更新が行われなか
った場合、タイマー管理手段６１から送信処理手段６０
を起動する周期を長くするものである。以下、図８のシ
ーケンス図を参照して説明する。任意の計算機１の送信
処理手段６０はタイマー管理手段６１から周期Ｔ２で起
動され、ネットワーク管理情報Ｓ１を回覧順序ｒ１に従
って次の計算機２に送信している。予め定められた期間
Ｔ３の間、ネットワーク管理情報に更新が行われなかっ
た場合、タイマー管理手段６１から送信処理手段６０を
起動する周期をＴ２より長いＴ４に変更し、長い周期で
分散システム上のネットワークを監視するようにする。

【００３４】以上説明したように、ある一定期間の間、
ネットワーク管理情報の更新が行われなかった場合、分
散システムが安定したと判断し、監視の周期を長くする
ことによって、ネットワークの負荷を低減するという効
果がある。

【００３５】実施の形態５．本実施の形態５では、ネッ
トワーク管理情報を監視しネットワーク管理情報に更新
処理が行われた場合、以後、予め定められた期間の間、
送信処理手段６０の起動する周期を短くするものであ
る。以下、図９に示すネットワーク経路に障害が発生し
た場合のシーケンス図を参照して説明する。任意の計算
機１の送信処理手段６０はタイマー管理手段６１から周
期Ｔ２で起動され、ネットワーク管理情報Ｓ１を送信し
ている際に、ネットワーク経路障害を検出すると、ある
一定期間Ｔ５の間、タイマー管理手段６１から送信処理
手段６０を起動する周期をＴ６に変更し、短い周期で分
散システム上のネットワークの状態を監視する。一定期
間Ｔ５をすぎてもネットワーク管理情報に更新がない場
合、送信処理の周期をＴ２に戻す。ネットワーク経路の
障害を検出してからＴ３時間の間、ネットワーク管理情
報に更新がなければ実施の形態４のように送信処理の周
期をＴ４に延長する。

【００３６】本実施の形態では、ネットワーク経路の障
害を検出した場合を示したが、ネットワーク経路の障害
回復を検出したときや計算機の障害検出／障害回復検出
などネットワーク管理情報が更新されるような他の事象
が発生したときも同様に送信処理機能の周期をある一定
期間短くすることは言うまでもない。

【００３７】以上説明したように、ネットワーク管理情
報が更新された後、一定期間の間ネットワーク管理情報
の送信処理周期を短くすることで、分散システムのネッ
トワーク状態変化後のシステム不安定な時期でのネット
ワーク状態の監視を強化し、その期間でのネットワーク
状態変化の検出を早期に行い対処することが可能となる
という効果がある。

【００３８】実施の形態６．上記実施の形態１では、ネ
ットワーク経路の障害を検出した後も毎回同じネットワ
ーク経路で送信を試みていた。ネットワークの障害では
一時的な障害と永続的な障害があり、永続的な障害の一
例であるハードウェアの障害ではそのハードウェアを交
換するまでの間、障害状態が続くため、無駄なネットワ
ーク経路に対する送信およびタイムアウトを繰り返すこ
とになる。本実施の形態６では、予め定められた回数連
続してネットワーク経路の障害を検出した場合、そのネ
ットワーク経路を使用しないでネットワーク管理情報を
次の計算機へ送信するものである。

【００３９】図１０のシーケンス図を用いて動作を説明
する。任意の計算機１がネットワーク経路Ｒ１２−１を
用いて計算機２に対してネットワーク管理情報Ｓ１を送
信している場合に、ネットワーク経路Ｒ１２−１に障害
が発生（１６）したとき、計算機１はまずネットワーク
経路Ｒ１２−１を用いて計算機２からの応答信号Ｓ２を
待ち合わせ、タイムアウトとなり別のネットワーク経路
Ｒ１２−２を使って送信する。ネットワーク経路Ｒ１２
−１の障害が回復するまでの間、同様な処理が行われる
が、予め定められた値Ｎ回連続して（図１０ではＮ＝
４）ネットワーク経路の障害発生を検出した場合、以降
ネットワーク経路Ｒ１２−１を使っての送信は行わず、
別のネットワーク経路Ｒ１２−２を使って送信を行う。
ネットワーク経路Ｒ１２−１の障害が回復（１７）した
場合、計算機１のネットワーク管理情報更新手段を使っ
て、ネットワーク管理情報内のネットワーク経由Ｒ１２
−１のデータを正常状態に更新する。それによって計算
機１の送信処理手段６０は再びネットワーク経路Ｒ１２
−１を使ってネットワーク管理情報を送信し始め、ネッ
トワーク経路Ｒ１２−１の障害回復（２７）の情報が分
散システム上の各計算機に展開される。

【００４０】上で説明したように、ある一定回数連続し
てネットワーク経路の障害を検出した場合、以降その障
害発生したネットワーク経路を使ってのネットワーク管
理情報の送信処理を行わないことにより、余分な処理を
省き、ネットワークや計算機の負荷を低減するという効
果がある。また、ネットワーク管理情報更新手段を付加
することにより、ネットワーク経路の障害回復した際
に、その情報をネットワーク管理情報に反映し、障害回
復したネットワーク経路を用いてネットワーク管理情報
の送信処理を行うことができる。

【００４１】

【発明の効果】以上説明したように、この発明の分散シ
ステムのネットワーク管理方式では、多重化されたネッ
トワークによって計算機を結合して分散処理を実現する
分散システムとしたため、計算機の障害検出、障害回復
検出だけではなく、計算機間のネットワークの障害検
出、障害回復検出を行うことができるという効果があ
る。

【００４２】また、ネットワーク管理情報の受信処理と
送信処理を分離し、送信処理を予め定められた周期で行
うようにしたため、ネットワーク管理情報の送受信処理
が失われることがなくなり、また最初にネットワーク管
理情報を発信する特別な計算機を設定する必要もなくな
るという効果がある。さらに、定周期間隔でネットワー
ク管理情報を送信するのでネットワーク負荷の低減にも
なる。

【００４３】また、ネットワーク経路の障害発生検出や
障害回復検出時あるいは計算機立ち上げ時には、ネット
ワーク管理情報の送信処理を定周期の送信処理とは別に
高優先で行うようにしたため、ネットワーク管理情報の
更新を分散システム全体に早く展開するという効果があ
る。

【００４４】また、ある一定期間の間、ネットワーク管
理情報の更新が行われなかった場合、分散システムが安
定したと判断し、監視の周期を長くするようにしたた
め、ネットワークの負荷を低減するという効果がある。

【００４５】また、ネットワーク管理情報が更新された
後、一定期間の間ネットワーク管理情報の送信処理周期
を短くするようにしたため、分散システムのネットワー
ク状態変化後のシステム不安定な時期でのネットワーク
状態の監視を強化し、その期間でのネットワーク状態変
化の検出を早期に行い対処することが可能となるという
効果がある。

【００４６】また、ある一定回数連続してネットワーク
経路の障害を検出した場合、以降その障害発生したネッ
トワーク経路を使ってのネットワーク管理情報の送信処
理を行わないようにしたため、余分な処理を省き、ネッ
トワークや計算機の負荷を低減するという効果がある。
さらに、ネットワーク管理情報更新手段を付加するよう
にしたため、ネットワーク経路の障害が回復した際に、
その情報をネットワーク管理情報に反映し、障害が回復
したネットワーク経路を用いてネットワーク管理情報の
送信処理を行うことができる。

【図面の簡単な説明】

【図１】 この発明の実施の形態１に係る分散システム
のネットワーク管理方式を示す構成図である。

【図２】 実施の形態１による正常時の障害検出動作を
示すシーケンス図である。

【図３】 実施の形態１によるネットワーク経路障害、
回復時のシーケンス図である。

【図４】 実施の形態１による計算機障害、回復時のシ
ーケンス図である。

【図５】 この発明の実施の形態２に係る分散システム
のネットワーク管理方式のブロック構成図である。

【図６】 実施の形態２によるシーケンス図である。

【図７】 この発明の実施の形態３に係る分散システム
のネットワーク管理方式のシーケンス図である。

【図８】 この発明の実施の形態４に係る分散システム
のネットワーク管理方式のシーケンス図である。

【図９】 この発明の実施の形態５に係る分散システム
のネットワーク管理方式のシーケンス図である。

【図１０】 この発明の実施の形態６に係る分散システ
ムのネットワーク管理方式のシーケンス図である。

【図１１】 従来の分散システムのネットワーク管理方
式を示す構成図である。

【図１２】 従来の分散システムのネットワーク管理方
式の正常時のシーケンス図である。

【図１３】 従来の分散システムのネットワーク管理方
式の計算機障害および回復時のシーケンス図である。

【符号の説明】

１乃至６ 計算機、Ｒ１、Ｒ２ バス、Ｒ１２−１、Ｒ
１２−２ 計算機１と計算機２のネットワーク経路 、
Ｒ１３−１ 計算機１と計算機３のネットワーク経路、
Ｒ２３−１ 計算機２と計算機３のネットワーク経路、
ｒ１ 回覧順序、Ｓ１ ネットワーク管理情報、Ｓ２
応答信号、５０ ネットワーク情報受信処理手段、５１
前計算機からのネットワーク管理情報の送信イベン
ト、６０ ネットワーク情報の送信処理手段、６１ タ
イマー管理手段。

Claims (7)

【特許請求の範囲】
1. 【請求項１】 複数の計算機を多重化ネットワークによ
   り結合して分散処理を実現する分散システムのネットワ
   ーク管理方式であって、各計算機間のネットワーク障害
   検出を行う一定の回覧順序を定め、各計算機は他の計算
   機からのネットワーク管理情報を受信すると送信元計算
   機に対して応答信号を返送すると同時に、計算機内の記
   憶領域にネットワーク管理情報を保持し、さらに各計算
   機は上記回覧順序に従い、計算機内の記憶領域に保持さ
   れているネットワーク管理情報を、次の計算機に対して
   複数のネットワーク経路の一つを選択して送信し、送信
   元計算機が所定時間内に応答信号を受信しない場合に
   は、このネットワーク経路を障害発生として検知し、ネ
   ットワーク管理情報を更新して別のネットワーク経路を
   選択して再送し、この送信先計算機への全てのネットワ
   ーク経路を障害発生として検出した場合、上記回覧順序
   に従いさらに次の計算機に対してネットワーク管理情報
   を送信するようにしたことを特徴とする分散システムの
   ネットワーク管理方式。
2. 【請求項２】 他の計算機からのネットワーク管理情報
   を受信すると送信元計算機に対して応答信号を返送する
   と同時に計算機内の記憶領域にネットワーク管理情報を
   保持する処理と、各計算機は回覧順序に従い次の計算機
   に対して複数のネットワーク経路の一つを選択して計算
   機内の記憶領域に保持されているネットワーク管理情報
   を送信する処理とを分離し、後者の処理を計算機立ち上
   げ後に、所定の周期間隔で行うようにしたことを特徴と
   する請求項１記載の分散システムのネットワーク管理方
   式。
3. 【請求項３】 ネットワーク経路の障害発生や回復を検
   知した場合または計算機の立ち上げ時には、ネットワー
   ク管理情報の送信処理を、所定の周期間隔によらず優先
   して行うようにしたことを特徴とする請求項２記載の分
   散システムのネットワーク管理方式。
4. 【請求項４】 予め定められた一定期間中、ネットワー
   ク管理情報の内容が変化しない場合は、ネットワーク管
   理情報を次の計算機へ送信する周期を長くするようにし
   たことを特徴とする請求項２記載の分散システムのネッ
   トワーク管理方式。
5. 【請求項５】 ネットワーク管理情報の内容が変化した
   後、予め定められた一定期間は送信周期を短くするよう
   にしたことを特徴とする請求項２または請求項３記載の
   分散システムのネットワーク管理方式。
6. 【請求項６】 予め定められた回数以上に連続してネッ
   トワーク経路の障害を検知した場合、以後そのネットワ
   ーク経路を使ってのネットワーク管理情報送信処理を行
   わないようにしたことを特徴とする請求項１乃至請求項
   ５のいずれか一項記載の分散システムのネットワーク管
   理方式。
7. 【請求項７】 ネットワーク経路の障害回復をネットワ
   ーク管理情報に反映させるネットワーク管理情報更新手
   段を備えたことを特徴とする請求項１乃至請求項６のい
   ずれか一項記載の分散システムのネットワーク管理方
   式。