JP2000047906A - 分散オブジェクトのダウン検出装置及び分散オブジェクトの接続関係決定方法 - Google Patents
分散オブジェクトのダウン検出装置及び分散オブジェクトの接続関係決定方法Info
- Publication number
- JP2000047906A JP2000047906A JP10215564A JP21556498A JP2000047906A JP 2000047906 A JP2000047906 A JP 2000047906A JP 10215564 A JP10215564 A JP 10215564A JP 21556498 A JP21556498 A JP 21556498A JP 2000047906 A JP2000047906 A JP 2000047906A
- Authority
- JP
- Japan
- Prior art keywords
- objects
- connection
- distributed
- procedure
- connection relationship
- 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.)
- Pending
Links
Landscapes
- Debugging And Monitoring (AREA)
Abstract
(57)【要約】
【課題】 システムを構成するオブジェクトの数が多く
なっても各オブジェクトにかかる負担を増やすことがな
くオブジェクトのダウンを検出できる分散オブジェクト
のダウン検出装置を実現する。ユーザがオブジェクトの
接続関係を管理することなくオブジェクトの追加・削除
を行える分散オブジェクトの接続関係決定方法を実現す
る。 【解決手段】 ブロードキャストによるハートビートの
送信ではなく任意のオブジェクト間におけるハードビー
トの送信を行う。オブジェクトの追加・削除が生じたと
きはオブジェクトが相互に通信を行って新たな接続関係
を自律的に形成する。
なっても各オブジェクトにかかる負担を増やすことがな
くオブジェクトのダウンを検出できる分散オブジェクト
のダウン検出装置を実現する。ユーザがオブジェクトの
接続関係を管理することなくオブジェクトの追加・削除
を行える分散オブジェクトの接続関係決定方法を実現す
る。 【解決手段】 ブロードキャストによるハートビートの
送信ではなく任意のオブジェクト間におけるハードビー
トの送信を行う。オブジェクトの追加・削除が生じたと
きはオブジェクトが相互に通信を行って新たな接続関係
を自律的に形成する。
Description
【０００１】
【発明の属する技術分野】本発明は、分散オブジェクト
システムを構成するオブジェクトのダウンを検出する分
散オブジェクトのダウン検出装置、及び、分散オブジェ
クトシステムを構成するオブジェクトの相互間の接続関
係を決定する分散オブジェクトの接続関係決定方法に関
するものである。
システムを構成するオブジェクトのダウンを検出する分
散オブジェクトのダウン検出装置、及び、分散オブジェ
クトシステムを構成するオブジェクトの相互間の接続関
係を決定する分散オブジェクトの接続関係決定方法に関
するものである。
【０００２】
【従来の技術】分散オブジェクトシステムでは、各オブ
ジェクトがシステムの機能を分担しているため、オブジ
ェクトがダウンするとシステムが正しく動作しなくなる
ことがある。そこで、分散オブジェクトシステムではオ
ブジェクトのダウンを監視することが行われている。
ジェクトがシステムの機能を分担しているため、オブジ
ェクトがダウンするとシステムが正しく動作しなくなる
ことがある。そこで、分散オブジェクトシステムではオ
ブジェクトのダウンを監視することが行われている。
【０００３】図９は従来における分散オブジェクトのダ
ウン検出装置の構成例を示した図である。図９で、分散
オブジェクトシステム１にはシステムを構成する複数の
オブジェクトＡ〜Ｅが分散配置されている。オブジェク
トＡ〜Ｅが協調動作することによって分散オブジェクト
システム１の機能を果たす。オブジェクトＡ〜Ｅは、コ
ンピュータ２に存在し、コンピュータ２はネットワーク
３で相互に接続されている。これによって、オブジェク
ト相互間で通信を行える構成になっている。
ウン検出装置の構成例を示した図である。図９で、分散
オブジェクトシステム１にはシステムを構成する複数の
オブジェクトＡ〜Ｅが分散配置されている。オブジェク
トＡ〜Ｅが協調動作することによって分散オブジェクト
システム１の機能を果たす。オブジェクトＡ〜Ｅは、コ
ンピュータ２に存在し、コンピュータ２はネットワーク
３で相互に接続されている。これによって、オブジェク
ト相互間で通信を行える構成になっている。
【０００４】各オブジェクトＡ〜Ｅは、自身が生きてい
るというメッセージ（これをハートビートと称する）を
定周期にブロードキャストし、全てのオブジェクトがそ
の状態を知る。図９の例では、オブジェクトＡがハート
ビートをオブジェクトＢ〜Ｅにブロードキャストし、オ
ブジェクトＢ〜ＥはオブジェクトＡが生きていることを
知る。図のＢＲがブロードキャストしていることを示
す。以下、図においてブロードキャストを同様に示す。
るというメッセージ（これをハートビートと称する）を
定周期にブロードキャストし、全てのオブジェクトがそ
の状態を知る。図９の例では、オブジェクトＡがハート
ビートをオブジェクトＢ〜Ｅにブロードキャストし、オ
ブジェクトＢ〜ＥはオブジェクトＡが生きていることを
知る。図のＢＲがブロードキャストしていることを示
す。以下、図においてブロードキャストを同様に示す。
【０００５】しかし、図９のシステムでは、ハートビー
トをブロードキャストで送信しているため、あるオブジ
ェクトが送信するブロードキャストを全てのオブジェク
トが処理する必要が生じる。従って、システムを構成す
るオブジェクトの数が増えるにつれて各オブジェクトが
ハートビートを処理する負担が大きくなるという問題点
があった。
トをブロードキャストで送信しているため、あるオブジ
ェクトが送信するブロードキャストを全てのオブジェク
トが処理する必要が生じる。従って、システムを構成す
るオブジェクトの数が増えるにつれて各オブジェクトが
ハートビートを処理する負担が大きくなるという問題点
があった。
【０００６】また、オブジェクトの接続形態がリングト
ポロジーになっている場合に、新しいオブジェクトをリ
ングに加入したり、既存のオブジェクトをリングから削
除したり、オブジェクトのダウンが発見されたとき等に
は、ユーザは新たな接続関係を構築しなければならない
ため、その作業が面倒であった。
ポロジーになっている場合に、新しいオブジェクトをリ
ングに加入したり、既存のオブジェクトをリングから削
除したり、オブジェクトのダウンが発見されたとき等に
は、ユーザは新たな接続関係を構築しなければならない
ため、その作業が面倒であった。
【０００７】
【０００８】本発明は上述した問題点を解決するために
なされたものであり、第１の目的はブロードキャストに
よるハートビートの送信ではなく任意のオブジェクト間
におけるハードビートの送信を行うことによって、シス
テムを構成するオブジェクトの数が多くなっても各オブ
ジェクトにかかる負担を増やすことがなくオブジェクト
のダウンを検出できる分散オブジェクトのダウン検出装
置を実現することにある。
なされたものであり、第１の目的はブロードキャストに
よるハートビートの送信ではなく任意のオブジェクト間
におけるハードビートの送信を行うことによって、シス
テムを構成するオブジェクトの数が多くなっても各オブ
ジェクトにかかる負担を増やすことがなくオブジェクト
のダウンを検出できる分散オブジェクトのダウン検出装
置を実現することにある。
【０００９】第２の目的は、オブジェクトの追加・削除
が生じたときはオブジェクトが相互に通信を行って新た
な接続関係を自律的に形成することによって、ユーザが
オブジェクトの接続関係を管理することなくオブジェク
トの追加・削除を行える分散オブジェクトの接続関係決
定方法を実現することにある。
が生じたときはオブジェクトが相互に通信を行って新た
な接続関係を自律的に形成することによって、ユーザが
オブジェクトの接続関係を管理することなくオブジェク
トの追加・削除を行える分散オブジェクトの接続関係決
定方法を実現することにある。
【００１０】
【課題を解決するための手段】本発明は次のとおりの構
成になった分散オブジェクトのダウン検出装置及び分散
オブジェクトの接続関係決定方法である。
成になった分散オブジェクトのダウン検出装置及び分散
オブジェクトの接続関係決定方法である。
【００１１】（１）分散オブジェクトシステムを構成す
るオブジェクトが存在する記憶手段と、オブジェクトの
自律的動作に応じて通信を行う通信手段とを備え、前記
オブジェクトは任意のオブジェクト間に論理的接続関係
を形成し、接続関係を形成したオブジェクト間で互いに
ハートビートを監視してオブジェクトのダウンを検出す
ることを特徴とする分散オブジェクトのダウン検出装
置。
るオブジェクトが存在する記憶手段と、オブジェクトの
自律的動作に応じて通信を行う通信手段とを備え、前記
オブジェクトは任意のオブジェクト間に論理的接続関係
を形成し、接続関係を形成したオブジェクト間で互いに
ハートビートを監視してオブジェクトのダウンを検出す
ることを特徴とする分散オブジェクトのダウン検出装
置。
【００１２】（２）前記オブジェクトは、論理的接続関
係を動的に追加・削除することを特徴とする（１）記載
の分散オブジェクトのダウン検出装置。
係を動的に追加・削除することを特徴とする（１）記載
の分散オブジェクトのダウン検出装置。
【００１３】（３）前記オブジェクトの論理的接続形態
はリングトポロジーをなしていて、リングを短絡する任
意の論理的接続関係が形成されていることを特徴とする
（１）記載の分散オブジェクトのダウン検出装置。
はリングトポロジーをなしていて、リングを短絡する任
意の論理的接続関係が形成されていることを特徴とする
（１）記載の分散オブジェクトのダウン検出装置。
【００１４】（４）分散オブジェクトシステムを構成す
るオブジェクトの接続関係を決定する分散オブジェクト
の接続関係決定方法において、前記オブジェクトはリン
グトポロジーの接続形態で論理的に接続されていて、リ
ングトポロジーに加入しているオブジェクトの中にメッ
セージに対して代表して応答する代表オブジェクトが定
義されていて、次の手順で新たなオブジェクトをリング
トポロジーに追加することを特徴とする分散オブジェク
トの接続関係決定方法。 リングトポロジーに加入しようとするオブジェクトＭ
は、既に加入しているオブジェクトに対してブロードキ
ャストでシステムの構成要素として追加されたい旨を伝
える手順。 代表オブジェクトＮは前記ブロードキャストに応え、
オブジェクトＭに対して、代表オブジェクトＮ及び代表
オブジェクトＮと隣接関係にあるオブジェクトＰの情報
を知らせ、これらのオブジェクトと接続関係を結ぶよう
に指示する手順。 オブジェクトＭは代表オブジェクトＮ及びオブジェク
トＰと接続関係を締結し、締結が完了したときに代表オ
ブジェクトＮに完了通知をする手順。 代表オブジェクトＮは完了通知を受けると、オブジェ
クトＰとの接続関係を破棄し、オブジェクトＰとの接続
関係を確立する手順。
るオブジェクトの接続関係を決定する分散オブジェクト
の接続関係決定方法において、前記オブジェクトはリン
グトポロジーの接続形態で論理的に接続されていて、リ
ングトポロジーに加入しているオブジェクトの中にメッ
セージに対して代表して応答する代表オブジェクトが定
義されていて、次の手順で新たなオブジェクトをリング
トポロジーに追加することを特徴とする分散オブジェク
トの接続関係決定方法。 リングトポロジーに加入しようとするオブジェクトＭ
は、既に加入しているオブジェクトに対してブロードキ
ャストでシステムの構成要素として追加されたい旨を伝
える手順。 代表オブジェクトＮは前記ブロードキャストに応え、
オブジェクトＭに対して、代表オブジェクトＮ及び代表
オブジェクトＮと隣接関係にあるオブジェクトＰの情報
を知らせ、これらのオブジェクトと接続関係を結ぶよう
に指示する手順。 オブジェクトＭは代表オブジェクトＮ及びオブジェク
トＰと接続関係を締結し、締結が完了したときに代表オ
ブジェクトＮに完了通知をする手順。 代表オブジェクトＮは完了通知を受けると、オブジェ
クトＰとの接続関係を破棄し、オブジェクトＰとの接続
関係を確立する手順。
【００１５】（５）分散オブジェクトシステムを構成す
るオブジェクトの接続関係を決定する分散オブジェクト
の接続関係決定方法において、前記オブジェクトはリン
グトポロジーの接続形態で論理的に接続されていて、次
の手順でリングトポロジーからオブジェクトを削除する
ことを特徴とする分散オブジェクトの接続関係決定方
法。 リングトポロジーから脱退しようとするオブジェクト
Ｑは、リングトポロジーに接続された全てのオブジェク
トに対するブロードキャストによりまたは自身と直接接
続されているオブジェクトへの通信により、脱退したい
旨を伝える手順。 オブジェクトＱと隣接関係にあるオブジェクトＲ及び
Ｓは、オブジェクトＱとの接続関係を破棄する手順。 オブジェクトＱは、オブジェクトＲ及びＳとの接続関
係を破棄する手順。 オブジェクトＱは、オブジェクトＲに対してはオブジ
ェクトＳの情報を、オブジェクトＳに対してはオブジェ
クトＲの情報をそれぞれ伝える手順。 オブジェクトＲはオブジェクトＳに対して接続関係
を、オブジェクトＳはオブジェクトＲに対して接続関係
をそれぞれ形成する手順。
るオブジェクトの接続関係を決定する分散オブジェクト
の接続関係決定方法において、前記オブジェクトはリン
グトポロジーの接続形態で論理的に接続されていて、次
の手順でリングトポロジーからオブジェクトを削除する
ことを特徴とする分散オブジェクトの接続関係決定方
法。 リングトポロジーから脱退しようとするオブジェクト
Ｑは、リングトポロジーに接続された全てのオブジェク
トに対するブロードキャストによりまたは自身と直接接
続されているオブジェクトへの通信により、脱退したい
旨を伝える手順。 オブジェクトＱと隣接関係にあるオブジェクトＲ及び
Ｓは、オブジェクトＱとの接続関係を破棄する手順。 オブジェクトＱは、オブジェクトＲ及びＳとの接続関
係を破棄する手順。 オブジェクトＱは、オブジェクトＲに対してはオブジ
ェクトＳの情報を、オブジェクトＳに対してはオブジェ
クトＲの情報をそれぞれ伝える手順。 オブジェクトＲはオブジェクトＳに対して接続関係
を、オブジェクトＳはオブジェクトＲに対して接続関係
をそれぞれ形成する手順。
【００１６】（６）リングトポロジーに加入しているオ
ブジェクトの中にメッセージに対して代表して応答する
代表オブジェクトを定義し、前記オブジェクトＱが代表
オブジェクトである場合は、オブジェクトＱは、自身と
隣接関係にあるどちらかのオブジェクトに代表オブジェ
クトとなるように依頼することを特徴とする（５）記載
の分散オブジェクトの接続関係決定方法。
ブジェクトの中にメッセージに対して代表して応答する
代表オブジェクトを定義し、前記オブジェクトＱが代表
オブジェクトである場合は、オブジェクトＱは、自身と
隣接関係にあるどちらかのオブジェクトに代表オブジェ
クトとなるように依頼することを特徴とする（５）記載
の分散オブジェクトの接続関係決定方法。
【００１７】（７）分散オブジェクトシステムを構成す
るオブジェクトの接続関係を決定する分散オブジェクト
の接続関係決定方法において、前記オブジェクトはリン
グトポロジーの接続形態で論理的に接続されていて、接
続関係を形成したオブジェクト間で互いにハートビート
を監視してオブジェクトのダウンを検出し、オブジェク
トのダウンが検出されたときは、ダウンしたオブジェク
トを次の手順でリングトポロジーから削除することを特
徴とする分散オブジェクトの接続関係決定方法。 接続相手がダウンしたことを検出したオブジェクトＴ
はブロードキャストにより、ダウンしたオブジェクトＵ
と隣接関係にあるオブジェクトを問う手順。 ダウンしたオブジェクトＵと隣接関係にあるオブジェ
クトＶはブロードキャストに対する応答をオブジェクト
Ｔに返す手順。 オブジェクトＴは、オブジェクトＶに対してオブジェ
クトのダウンを知らせ、ダウンしたオブジェクトＵとの
接続関係を破棄させ、オブジェクトＴもダウンしたオブ
ジェクトＵとの接続関係を破棄する手順。 オブジェクトＴはオブジェクトＶと新たな接続関係を
形成する手順。
るオブジェクトの接続関係を決定する分散オブジェクト
の接続関係決定方法において、前記オブジェクトはリン
グトポロジーの接続形態で論理的に接続されていて、接
続関係を形成したオブジェクト間で互いにハートビート
を監視してオブジェクトのダウンを検出し、オブジェク
トのダウンが検出されたときは、ダウンしたオブジェク
トを次の手順でリングトポロジーから削除することを特
徴とする分散オブジェクトの接続関係決定方法。 接続相手がダウンしたことを検出したオブジェクトＴ
はブロードキャストにより、ダウンしたオブジェクトＵ
と隣接関係にあるオブジェクトを問う手順。 ダウンしたオブジェクトＵと隣接関係にあるオブジェ
クトＶはブロードキャストに対する応答をオブジェクト
Ｔに返す手順。 オブジェクトＴは、オブジェクトＶに対してオブジェ
クトのダウンを知らせ、ダウンしたオブジェクトＵとの
接続関係を破棄させ、オブジェクトＴもダウンしたオブ
ジェクトＵとの接続関係を破棄する手順。 オブジェクトＴはオブジェクトＶと新たな接続関係を
形成する手順。
【００１８】
【発明の実施の形態】以下図面を用いて本発明を詳しく
説明する。図１は本発明の一実施例を示す構成図であ
る。
説明する。図１は本発明の一実施例を示す構成図であ
る。
【００１９】図１は、分散オブジェクトシステムを構成
するオブジェクトが存在するコンピュータの構成例を示
した図である。このコンピュータにダウン検出装置が設
けられている。図１で、コンピュータ１０には記憶手段
１１が設けられている。分散オブジェクトシステムを構
成するオブジェクトＯＢＪは記憶手段１１に存在する。
オブジェクトＯＢＪの自律的動作に応じて制御手段１２
が制御を行う。これによって、オブジェクトが分散オブ
ジェクトシステムを構成する機能を実行する。通信手段
１３はオブジェクトＯＢＪの自律的動作に応じて通信を
行う。
するオブジェクトが存在するコンピュータの構成例を示
した図である。このコンピュータにダウン検出装置が設
けられている。図１で、コンピュータ１０には記憶手段
１１が設けられている。分散オブジェクトシステムを構
成するオブジェクトＯＢＪは記憶手段１１に存在する。
オブジェクトＯＢＪの自律的動作に応じて制御手段１２
が制御を行う。これによって、オブジェクトが分散オブ
ジェクトシステムを構成する機能を実行する。通信手段
１３はオブジェクトＯＢＪの自律的動作に応じて通信を
行う。
【００２０】図２は分散オブジェクトシステムを構成す
るオブジェクトの接続例を示した図である。図はリング
トポロジーの例を示している。オブジェクトＯＢＪ１〜
ＯＢＪ７は相互間で論理的接続関係を形成している。論
理的接続関係を辿るとリングになる。
るオブジェクトの接続例を示した図である。図はリング
トポロジーの例を示している。オブジェクトＯＢＪ１〜
ＯＢＪ７は相互間で論理的接続関係を形成している。論
理的接続関係を辿るとリングになる。
【００２１】論理的接続関係をリンクと称する。図２で
はリンクＬ１〜Ｌ７によりリングトポロジーを形成して
いる。リンクトポロジーに限らず任意のオブジェクト間
でリンクが形成されていてもよい。例えば、リンクＬ８
はリングを短絡する接続関係を形成するオプションリン
クである。
はリンクＬ１〜Ｌ７によりリングトポロジーを形成して
いる。リンクトポロジーに限らず任意のオブジェクト間
でリンクが形成されていてもよい。例えば、リンクＬ８
はリングを短絡する接続関係を形成するオプションリン
クである。
【００２２】なお、集中管理するオブジェクトに論理的
接続関係を形成する数を増やした構成にしてもよい。接
続関係を形成したオブジェクト間で互いにダウンを監視
する。ダウンの監視はハートビートを監視することによ
り行う。オブジェクトはダウンの監視機能を備えてい
る。
接続関係を形成する数を増やした構成にしてもよい。接
続関係を形成したオブジェクト間で互いにダウンを監視
する。ダウンの監視はハートビートを監視することによ
り行う。オブジェクトはダウンの監視機能を備えてい
る。
【００２３】本発明の動作を説明する。初期状態ではオ
ブジェクトの接続形態がリングトポロジーをなしている
ものとする。初期状態に新たにオブジェクトを追加する
手順を説明する。図３はオブジェクトの接続例を示した
図である。初期状態では、オブジェクトａ〜ｇがリング
状に接続されている。各オブジェクトは自身と隣接関係
にあるオブジェクトを知っている。リングトポロジーに
加入しているオブジェクトの中に代表オブジェクトａが
定義されている。代表オブジェクトａは、メッセージに
対して代表して応答するオブジェクトである。オブジェ
クトＸが新たに加入しようとするオブジェクトである。
ブジェクトの接続形態がリングトポロジーをなしている
ものとする。初期状態に新たにオブジェクトを追加する
手順を説明する。図３はオブジェクトの接続例を示した
図である。初期状態では、オブジェクトａ〜ｇがリング
状に接続されている。各オブジェクトは自身と隣接関係
にあるオブジェクトを知っている。リングトポロジーに
加入しているオブジェクトの中に代表オブジェクトａが
定義されている。代表オブジェクトａは、メッセージに
対して代表して応答するオブジェクトである。オブジェ
クトＸが新たに加入しようとするオブジェクトである。
【００２４】新たに加入しようとするオブジェクトＸ
は、既に加入しているオブジェクトに対してブロードキ
ャストでシステムの構成要素として追加されたい旨を伝
える。 代表オブジェクトａはブロードキャストに応え、オブ
ジェクトＸに対して、代表オブジェクトａ及び代表オブ
ジェクトａの隣接オブジェクトｂの情報を知らせ、これ
らのオブジェクトと接続関係を結ぶように指示する。 オブジェクトＸは代表オブジェクトａ及び隣接オブジ
ェクトｂと接続関係を締結し、締結が完了したときに代
表オブジェクトに完了通知をする。 代表オブジェクトａは完了通知を受けると、隣接オブ
ジェクトｂとの接続関係を破棄し、オブジェクトＸとの
接続関係を確立する。 隣接オブジェクトｂもオブジェクトＸとの接続関係を
確立する。 この結果、図４に示す新たなリングが形成される。破
線は以前にあったリンクである。
は、既に加入しているオブジェクトに対してブロードキ
ャストでシステムの構成要素として追加されたい旨を伝
える。 代表オブジェクトａはブロードキャストに応え、オブ
ジェクトＸに対して、代表オブジェクトａ及び代表オブ
ジェクトａの隣接オブジェクトｂの情報を知らせ、これ
らのオブジェクトと接続関係を結ぶように指示する。 オブジェクトＸは代表オブジェクトａ及び隣接オブジ
ェクトｂと接続関係を締結し、締結が完了したときに代
表オブジェクトに完了通知をする。 代表オブジェクトａは完了通知を受けると、隣接オブ
ジェクトｂとの接続関係を破棄し、オブジェクトＸとの
接続関係を確立する。 隣接オブジェクトｂもオブジェクトＸとの接続関係を
確立する。 この結果、図４に示す新たなリングが形成される。破
線は以前にあったリンクである。
【００２５】オブジェクトを接続関係から脱退させる手
順を説明する。これは、オブジェクトのダウンを検出す
る必要がなくなったときや、オブジェクトを削除すると
きに行う。
順を説明する。これは、オブジェクトのダウンを検出す
る必要がなくなったときや、オブジェクトを削除すると
きに行う。
【００２６】図５はオブジェクトの接続例を示した図で
ある。オブジェクトｂが脱退しようとするオブジェクト
である。 オブジェクトｂは、リングトポロジーに接続された全
てのオブジェクトに対するブロードキャストによりまた
は自身と直接接続されているオブジェクトへの通信によ
り、脱退したい旨を伝える。 オブジェクトｂと隣接関係にあるオブジェクトａ，ｃ
は、オブジェクトｂと隣接関係にあることを認識し、オ
ブジェクトｂとの接続関係を破棄する。 これを受けてオブジェクトｂは、オブジェクトａ，ｃ
との接続関係を破棄する。 オブジェクトｂは、オブジェクトａに対してはオブジ
ェクトｃの情報を、オブジェクトｃに対してはオブジェ
クトａの情報をそれぞれ伝える。 オブジェクトａとｃは、伝えられた情報をもとにして
新たな接続関係を形成する。すなわち、オブジェクトａ
はオブジェクトｃに対して、オブジェクトｃはオブジェ
クトａに対してそれぞれ接続関係を確立する。 この結果、図６に示すようにオブジェクトｂが抜けた
リングトポロジーが形成される。破線は以前にあったリ
ンクである。 脱退したいオブジェクトｂが代表オブジェクトである
場合は、オブジェクトｂは隣接するどちらかのオブジェ
クトａ，ｃに代表オブジェクトとなるように依頼する。
ある。オブジェクトｂが脱退しようとするオブジェクト
である。 オブジェクトｂは、リングトポロジーに接続された全
てのオブジェクトに対するブロードキャストによりまた
は自身と直接接続されているオブジェクトへの通信によ
り、脱退したい旨を伝える。 オブジェクトｂと隣接関係にあるオブジェクトａ，ｃ
は、オブジェクトｂと隣接関係にあることを認識し、オ
ブジェクトｂとの接続関係を破棄する。 これを受けてオブジェクトｂは、オブジェクトａ，ｃ
との接続関係を破棄する。 オブジェクトｂは、オブジェクトａに対してはオブジ
ェクトｃの情報を、オブジェクトｃに対してはオブジェ
クトａの情報をそれぞれ伝える。 オブジェクトａとｃは、伝えられた情報をもとにして
新たな接続関係を形成する。すなわち、オブジェクトａ
はオブジェクトｃに対して、オブジェクトｃはオブジェ
クトａに対してそれぞれ接続関係を確立する。 この結果、図６に示すようにオブジェクトｂが抜けた
リングトポロジーが形成される。破線は以前にあったリ
ンクである。 脱退したいオブジェクトｂが代表オブジェクトである
場合は、オブジェクトｂは隣接するどちらかのオブジェ
クトａ，ｃに代表オブジェクトとなるように依頼する。
【００２７】オブジェクトがダウンしたときは、次の手
順でダウンしたオブジェクトを削除する。図７はオブジ
ェクトの接続例を示した図である。オブジェクトｂがダ
ウンしたオブジェクトである。
順でダウンしたオブジェクトを削除する。図７はオブジ
ェクトの接続例を示した図である。オブジェクトｂがダ
ウンしたオブジェクトである。
【００２８】オブジェクトａは、隣接関係にあるオブ
ジェクトｂがダウンしたことを検出する。ダウンの検出
は、隣接関係にあるオブジェクト間で互いにハートビー
トを監視することによって行う。 オブジェクトａは、ブロードキャストによりオブジェ
クトｂと隣接関係にあるオブジェクトはどれかを問う。 オブジェクトｃがそれに対して応える。 オブジェクトａは、オブジェクトｃに対してオブジェ
クトｂのダウンを知らせ、オブジェクトｂとの接続関係
を破棄させる。オブジェクトａもオブジェクトｂとの接
続関係を破棄する。 オブジェクトａはオブジェクトｃと新たな接続関係を
形成する。これによって、図８に示すようにオブジェク
トｂだけが抜けたリンクトポロジーが構築される。破線
は以前にあったリンクである。
ジェクトｂがダウンしたことを検出する。ダウンの検出
は、隣接関係にあるオブジェクト間で互いにハートビー
トを監視することによって行う。 オブジェクトａは、ブロードキャストによりオブジェ
クトｂと隣接関係にあるオブジェクトはどれかを問う。 オブジェクトｃがそれに対して応える。 オブジェクトａは、オブジェクトｃに対してオブジェ
クトｂのダウンを知らせ、オブジェクトｂとの接続関係
を破棄させる。オブジェクトａもオブジェクトｂとの接
続関係を破棄する。 オブジェクトａはオブジェクトｃと新たな接続関係を
形成する。これによって、図８に示すようにオブジェク
トｂだけが抜けたリンクトポロジーが構築される。破線
は以前にあったリンクである。
【００２９】
【発明の効果】本発明によれば次の効果が得られる。
【００３０】請求項１の発明によれば次の効果が得られ
る。 ハートビートの負荷が一つのオブジェクトに集中せず
に分散できる。また、ダウンの監視は隣接関係にあるオ
ブジェクト間のみで行われるため、各オブジェクトが処
理しなければならない負荷が小さくなる。これらのこと
から、システムを構成するオブジェクトの数が多くなっ
ても各オブジェクトにかかる負担を増やすことがなくオ
ブジェクトのダウンを検出できる
る。 ハートビートの負荷が一つのオブジェクトに集中せず
に分散できる。また、ダウンの監視は隣接関係にあるオ
ブジェクト間のみで行われるため、各オブジェクトが処
理しなければならない負荷が小さくなる。これらのこと
から、システムを構成するオブジェクトの数が多くなっ
ても各オブジェクトにかかる負担を増やすことがなくオ
ブジェクトのダウンを検出できる
【００３１】全システムの監視からシステムを構成す
るサブシステムの監視までシステムのあらゆる階層で一
貫性を持って本発明を導入できる。
るサブシステムの監視までシステムのあらゆる階層で一
貫性を持って本発明を導入できる。
【００３２】請求項２及び請求項３の発明によれば次の
効果が得られる。 隣接したオブジェクトが連続してダウンした場合で
も、もれなくダウンを検出できる。 高い信頼性が必要なオブジェクトには多くの接続関係
を形成し、ダウン検出の確率を高めることができる。
効果が得られる。 隣接したオブジェクトが連続してダウンした場合で
も、もれなくダウンを検出できる。 高い信頼性が必要なオブジェクトには多くの接続関係
を形成し、ダウン検出の確率を高めることができる。
【００３３】請求項４乃至請求項７の発明によれば、オ
ブジェクトの追加・削除が生じてもユーザがオブジェク
トの接続関係を一切管理する必要がなくなる。
ブジェクトの追加・削除が生じてもユーザがオブジェク
トの接続関係を一切管理する必要がなくなる。
【００３４】以上説明したように本発明によれば、シス
テムを構成するオブジェクトの数が多くなっても各オブ
ジェクトにかかる負担を増やすことがない分散オブジェ
クトのダウン検出装置を実現できる。また、ユーザがオ
ブジェクトの接続関係を管理することなくオブジェクト
の追加・削除を行える分散オブジェクトの接続関係決定
方法を実現できる。
テムを構成するオブジェクトの数が多くなっても各オブ
ジェクトにかかる負担を増やすことがない分散オブジェ
クトのダウン検出装置を実現できる。また、ユーザがオ
ブジェクトの接続関係を管理することなくオブジェクト
の追加・削除を行える分散オブジェクトの接続関係決定
方法を実現できる。
【図１】本発明の一実施例を示す構成図である。
【図２】分散オブジェクトシステムを構成するオブジェ
クトの接続例を示した図である。
クトの接続例を示した図である。
【図３】本発明の動作説明図である。
【図４】本発明の動作説明図である。
【図５】本発明の動作説明図である。
【図６】本発明の動作説明図である。
【図７】本発明の動作説明図である。
【図８】本発明の動作説明図である。
【図９】従来における分散オブジェクトのダウン検出装
置の構成例を示した図である。
置の構成例を示した図である。
１１ 記憶手段 １３ 通信手段 ＯＢＪ オブジェクト
Claims (7)
- 【請求項１】 分散オブジェクトシステムを構成するオ
ブジェクトが存在する記憶手段と、 オブジェクトの自律的動作に応じて通信を行う通信手段
とを備え、 前記オブジェクトは任意のオブジェクト間に論理的接続
関係を形成し、接続関係を形成したオブジェクト間で互
いにハートビートを監視してオブジェクトのダウンを検
出することを特徴とする分散オブジェクトのダウン検出
装置。 - 【請求項２】 前記オブジェクトは、論理的接続関係を
動的に追加・削除することを特徴とする請求項１記載の
分散オブジェクトのダウン検出装置。 - 【請求項３】 前記オブジェクトの論理的接続形態はリ
ングトポロジーをなしていて、リングを短絡する任意の
論理的接続関係が形成されていることを特徴とする請求
項１記載の分散オブジェクトのダウン検出装置。 - 【請求項４】 分散オブジェクトシステムを構成するオ
ブジェクトの接続関係を決定する分散オブジェクトの接
続関係決定方法において、 前記オブジェクトはリングトポロジーの接続形態で論理
的に接続されていて、リングトポロジーに加入している
オブジェクトの中にメッセージに対して代表して応答す
る代表オブジェクトが定義されていて、次の手順で新た
なオブジェクトをリングトポロジーに追加することを特
徴とする分散オブジェクトの接続関係決定方法。 リングトポロジーに加入しようとするオブジェクトＭ
は、既に加入しているオブジェクトに対してブロードキ
ャストでシステムの構成要素として追加されたい旨を伝
える手順。 代表オブジェクトＮは前記ブロードキャストに応え、
オブジェクトＭに対して、代表オブジェクトＮ及び代表
オブジェクトＮと隣接関係にあるオブジェクトＰの情報
を知らせ、これらのオブジェクトと接続関係を結ぶよう
に指示する手順。 オブジェクトＭは代表オブジェクトＮ及びオブジェク
トＰと接続関係を締結し、締結が完了したときに代表オ
ブジェクトＮに完了通知をする手順。 代表オブジェクトＮは完了通知を受けると、オブジェ
クトＰとの接続関係を破棄し、オブジェクトＰとの接続
関係を確立する手順。 - 【請求項５】 分散オブジェクトシステムを構成するオ
ブジェクトの接続関係を決定する分散オブジェクトの接
続関係決定方法において、 前記オブジェクトはリングトポロジーの接続形態で論理
的に接続されていて、次の手順でリングトポロジーから
オブジェクトを削除することを特徴とする分散オブジェ
クトの接続関係決定方法。 リングトポロジーから脱退しようとするオブジェクト
Ｑは、リングトポロジーに接続された全てのオブジェク
トに対するブロードキャストによりまたは自身と直接接
続されているオブジェクトへの通信により、脱退したい
旨を伝える手順。 オブジェクトＱと隣接関係にあるオブジェクトＲ及び
Ｓは、オブジェクトＱとの接続関係を破棄する手順。 オブジェクトＱは、オブジェクトＲ及びＳとの接続関
係を破棄する手順。 オブジェクトＱは、オブジェクトＲに対してはオブジ
ェクトＳの情報を、オブジェクトＳに対してはオブジェ
クトＲの情報をそれぞれ伝える手順。 オブジェクトＲはオブジェクトＳに対して接続関係
を、オブジェクトＳはオブジェクトＲに対して接続関係
をそれぞれ形成する手順。 - 【請求項６】 リングトポロジーに加入しているオブジ
ェクトの中にメッセージに対して代表して応答する代表
オブジェクトを定義し、前記オブジェクトＱが代表オブ
ジェクトである場合は、オブジェクトＱは、自身と隣接
関係にあるどちらかのオブジェクトに代表オブジェクト
となるように依頼することを特徴とする請求項５記載の
分散オブジェクトの接続関係決定方法。 - 【請求項７】 分散オブジェクトシステムを構成するオ
ブジェクトの接続関係を決定する分散オブジェクトの接
続関係決定方法において、 前記オブジェクトはリングトポロジーの接続形態で論理
的に接続されていて、接続関係を形成したオブジェクト
間で互いにハートビートを監視してオブジェクトのダウ
ンを検出し、オブジェクトのダウンが検出されたとき
は、ダウンしたオブジェクトを次の手順でリングトポロ
ジーから削除することを特徴とする分散オブジェクトの
接続関係決定方法。 接続相手がダウンしたことを検出したオブジェクトＴ
はブロードキャストにより、ダウンしたオブジェクトＵ
と隣接関係にあるオブジェクトを問う手順。 ダウンしたオブジェクトＵと隣接関係にあるオブジェ
クトＶはブロードキャストに対する応答をオブジェクト
Ｔに返す手順。 オブジェクトＴは、オブジェクトＶに対してオブジェ
クトのダウンを知らせ、ダウンしたオブジェクトＵとの
接続関係を破棄させ、オブジェクトＴもダウンしたオブ
ジェクトＵとの接続関係を破棄する手順。 オブジェクトＴはオブジェクトＶと新たな接続関係を
形成する手順。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10215564A JP2000047906A (ja) | 1998-07-30 | 1998-07-30 | 分散オブジェクトのダウン検出装置及び分散オブジェクトの接続関係決定方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10215564A JP2000047906A (ja) | 1998-07-30 | 1998-07-30 | 分散オブジェクトのダウン検出装置及び分散オブジェクトの接続関係決定方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000047906A true JP2000047906A (ja) | 2000-02-18 |
Family
ID=16674528
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10215564A Pending JP2000047906A (ja) | 1998-07-30 | 1998-07-30 | 分散オブジェクトのダウン検出装置及び分散オブジェクトの接続関係決定方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000047906A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001339463A (ja) * | 2000-05-25 | 2001-12-07 | Fujitsu Ltd | 通信システム及び通信装置 |
| EP1598956A2 (en) | 2004-05-21 | 2005-11-23 | Sony Corporation | Demodulating device |
| JP2010529561A (ja) * | 2007-06-04 | 2010-08-26 | グラコ ミネソタ インコーポレーテッド | 分散監視及び流体処理制御システム |
| JP2011248865A (ja) * | 2010-04-26 | 2011-12-08 | Panasonic Corp | 改ざん監視システム、管理装置及び管理方法 |
-
1998
- 1998-07-30 JP JP10215564A patent/JP2000047906A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001339463A (ja) * | 2000-05-25 | 2001-12-07 | Fujitsu Ltd | 通信システム及び通信装置 |
| EP1598956A2 (en) | 2004-05-21 | 2005-11-23 | Sony Corporation | Demodulating device |
| JP2010529561A (ja) * | 2007-06-04 | 2010-08-26 | グラコ ミネソタ インコーポレーテッド | 分散監視及び流体処理制御システム |
| TWI483584B (zh) * | 2007-06-04 | 2015-05-01 | Graco Minnesota Inc | 分配式監視及控制流體處理系統 |
| JP2011248865A (ja) * | 2010-04-26 | 2011-12-08 | Panasonic Corp | 改ざん監視システム、管理装置及び管理方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7548973B2 (en) | Managing a high availability framework by enabling and disabling individual nodes | |
| US11223690B2 (en) | Service management modes of operation in distributed node service management | |
| US10560315B2 (en) | Method and device for processing failure in at least one distributed cluster, and system | |
| EP0221360B1 (en) | Digital data message transmission networks and the establishing of communication paths therein | |
| US9749415B2 (en) | Service management roles of processor nodes in distributed node service management | |
| US6983324B1 (en) | Dynamic modification of cluster communication parameters in clustered computer system | |
| US20080288645A1 (en) | Computer program product using two different programs to determine state of a network node to eliminate message response delays in system processing | |
| JP5863942B2 (ja) | ウィットネスサービスの提供 | |
| JPH1040222A (ja) | 分散コンピューティング環境におけるプロセッサ・グループへの加入を管理するための方法 | |
| JPH06202969A (ja) | ネットワークにおけるコンピュータ及びその運用方法 | |
| US20060206611A1 (en) | Method and system for managing programs with network address | |
| JP2005301975A (ja) | マルチサイト上の遠隔二重化リンクを経由するハートビート装置、及びその使用方法 | |
| JPH1040226A (ja) | 分散コンピューティング環境におけるグループ・リーダ回復の方法 | |
| JP2004519024A (ja) | 多数のノードを含むクラスタを管理するためのシステム及び方法 | |
| JPH1040229A (ja) | 分散コンピューティング環境におけるプロセッサ・グループへの加入を管理するためのシステム | |
| EP3291487A1 (en) | Method for processing virtual machine cluster and computer system | |
| JPH1040227A (ja) | 分散コンピューティング環境におけるグループ・リーダ回復のためのシステム | |
| WO2016082078A1 (zh) | 路径管理的系统、装置和方法 | |
| CN110661637A (zh) | 分布式系统成员变更方法和分布式系统 | |
| CN114090342A (zh) | 存储容灾的链路管理方法及消息执行节点、存储控制集群 | |
| JP2000047906A (ja) | 分散オブジェクトのダウン検出装置及び分散オブジェクトの接続関係決定方法 | |
| JPH09293059A (ja) | 分散システム及びその運用管理方法 | |
| JP5472154B2 (ja) | 通信端末、通信方法、及び通信プログラム | |
| CN110661836B (zh) | 消息路由方法、装置及系统、存储介质 | |
| JP2003203018A (ja) | Ｓａｎを用いた擬似クラスタシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040113 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040203 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040319 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040914 |