JP3485789B2 - 自律組織間診断システム及び自律システム - Google Patents
自律組織間診断システム及び自律システムInfo
- Publication number
- JP3485789B2 JP3485789B2 JP04401598A JP4401598A JP3485789B2 JP 3485789 B2 JP3485789 B2 JP 3485789B2 JP 04401598 A JP04401598 A JP 04401598A JP 4401598 A JP4401598 A JP 4401598A JP 3485789 B2 JP3485789 B2 JP 3485789B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- asy
- autonomous
- observation
- diagnostic
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、単一組織が管理す
る単位である自律システム（Autonomous System；Ａ
Ｓ）が複数相互接続された広域網に設置され、自組織が
アドバタイズした経路情報が正しく意図を反映して伝わ
っているかどうかを確認する自律組織間診断システム及
び自律システムに関する。
る単位である自律システム（Autonomous System；Ａ
Ｓ）が複数相互接続された広域網に設置され、自組織が
アドバタイズした経路情報が正しく意図を反映して伝わ
っているかどうかを確認する自律組織間診断システム及
び自律システムに関する。
【０００２】
【従来の技術】広域網における多くのＡＳを相互接続す
るインターネットにおいて、自組織がアドバタイズした
経路情報が正しく意図を反映して伝わっているかどうか
を確認することは重要である。経路情報の振舞を理解す
るには、経路情報制御自体が有する下記の性質のため、
他のＡＳにおいて経路情報を定常観測し、その解析を行
う必要がある。
るインターネットにおいて、自組織がアドバタイズした
経路情報が正しく意図を反映して伝わっているかどうか
を確認することは重要である。経路情報の振舞を理解す
るには、経路情報制御自体が有する下記の性質のため、
他のＡＳにおいて経路情報を定常観測し、その解析を行
う必要がある。
【０００３】上記性質の第１番目として、あるＡＳがア
ドバタイズした経路情報は、各ＡＳにおいて各々のポリ
シーに基づき経路選択などの情報の加工が行われ伝搬さ
れる。そのため、同じオリジンでアドバタイズした情報
が、各ＡＳ毎に（空間的に）変化するという性質があ
る。第２番目として、経路の選択とアドバタイズには、
静的な選択規則のみでなく、動的なパラメータである物
理的な回線やルータの障害、他のプロトコルとの相互作
用が影響するため、経路情報は時間的に変動するという
性質がある。
ドバタイズした経路情報は、各ＡＳにおいて各々のポリ
シーに基づき経路選択などの情報の加工が行われ伝搬さ
れる。そのため、同じオリジンでアドバタイズした情報
が、各ＡＳ毎に（空間的に）変化するという性質があ
る。第２番目として、経路の選択とアドバタイズには、
静的な選択規則のみでなく、動的なパラメータである物
理的な回線やルータの障害、他のプロトコルとの相互作
用が影響するため、経路情報は時間的に変動するという
性質がある。
【０００４】従来は、経路情報が正しく意図を反映して
伝わっているかどうかを確認するには、ＷＥＢを用いて
広域網中の特定地点のルータの経路情報を表示させ、自
ら広報した経路情報が正しいかどうか検証したり、ネッ
トワークの到達可能性を調べるツールを実行し、その結
果を表示させて検証したり、様々なツールをネットワー
ク管理者が専門知識に基づいて使用し、その結果を総合
して障害の解析を行っていた。
伝わっているかどうかを確認するには、ＷＥＢを用いて
広域網中の特定地点のルータの経路情報を表示させ、自
ら広報した経路情報が正しいかどうか検証したり、ネッ
トワークの到達可能性を調べるツールを実行し、その結
果を表示させて検証したり、様々なツールをネットワー
ク管理者が専門知識に基づいて使用し、その結果を総合
して障害の解析を行っていた。
【０００５】
【発明が解決しようとする課題】ところで、従来のシス
テムは、上述したように種々のツールを用いて経路情報
を自ＡＳ以外の地点で観測可能とするが、これらのツー
ルは特定の情報をオペレータが取得するのを前提とした
ツールであり、トラフィックや負荷集中の観点からも定
常観測への適用は困難であるという問題を有する。ま
た、場合によっては管理者が、他のＡＳの管理者と連絡
を取って情報を集め、解析を行うことも必要であった
が、全世界的に広がる広域網では、時差や言葉の障壁、
または管理主体の異なるネットワーク管理者が密に連係
する必要があるため、効率が非常に悪いという問題があ
った。また、これらの情報を絶えず集めて監視解析し、
異常がないことを検証することは、極めて困難であると
いう問題があった。更に、アクセス機能付きのルータを
用意し、専用サーバを用いてそのルータが有する経路情
報を集めて解析する方法もあるが、同様にトラフィック
や負荷集中の観点からも定常観測への適用は困難である
という問題があった。
テムは、上述したように種々のツールを用いて経路情報
を自ＡＳ以外の地点で観測可能とするが、これらのツー
ルは特定の情報をオペレータが取得するのを前提とした
ツールであり、トラフィックや負荷集中の観点からも定
常観測への適用は困難であるという問題を有する。ま
た、場合によっては管理者が、他のＡＳの管理者と連絡
を取って情報を集め、解析を行うことも必要であった
が、全世界的に広がる広域網では、時差や言葉の障壁、
または管理主体の異なるネットワーク管理者が密に連係
する必要があるため、効率が非常に悪いという問題があ
った。また、これらの情報を絶えず集めて監視解析し、
異常がないことを検証することは、極めて困難であると
いう問題があった。更に、アクセス機能付きのルータを
用意し、専用サーバを用いてそのルータが有する経路情
報を集めて解析する方法もあるが、同様にトラフィック
や負荷集中の観点からも定常観測への適用は困難である
という問題があった。
【０００６】 本発明は、上記事情に鑑みてなされたも
のであり、自ら管理する経路が広域網中で正しく広報さ
れているかどうかを、管理者を介さないで自動的に検証
し、障害がある場合はそれを発見し、その原因を効率的
に解析することができる自律組織間診断システム及び自
律システムを提供することを目的とする。
のであり、自ら管理する経路が広域網中で正しく広報さ
れているかどうかを、管理者を介さないで自動的に検証
し、障害がある場合はそれを発見し、その原因を効率的
に解析することができる自律組織間診断システム及び自
律システムを提供することを目的とする。
【０００７】
【課題を解決するための手段】上記課題を解決するため
に、本発明は、複数の自律システムが相互接続され、前
記自律システムがアドバタイズした経路情報が正しく他
の自律システムに反映し伝わっているかを確認する自律
組織間診断システムにおいて、前記各自律システム毎
に、診断知識と観測機能をもつエージェントを配置し、
当該診断知識に基づいて観測を行う観測手段と、前記エ
ージェントの持つ観測戦略に基づいて、前記エージェン
トが行う観測の頻度と密度とを切替える切替手段と、測
定結果及び前記診断知識に基づき他のエージェントと協
調し情報を交換し、網の障害診断を行う診断手段とを有
することを特徴とする。まず、経路情報の振舞を理解す
るには、他ＡＳにおいて経路情報を定常観測し、その解
析を行なう必要がある。また、障害原因解析のために
は、エキスパートの診断知識をシステムが持つ必要があ
る。本発明では、観測機能、診断知識を持ったエージェ
ントを各ＡＳに配置し、観測と診断とはローカルに行な
う。他のエージェントからデータの要求に対しては、独
自の観測手段を用いて必要な情報を収集し、必要に応じ
て、統計処理や他のエージェントとの更なる協調動作を
し、求められた結果を返す。このようなシステムにおい
ては、必要に応じて協調して観測結果を交換し、障害の
通知、解析を行なうことにより、システム内のトラフィ
ックを押さえることができる。また、外部のＡＳで新た
に別の観測が必要な時は、他のＡＳエージェントに依頼
し、観測結果を返してもらうことで観測を行うことがで
きる。また、本発明は、前記切替手段が、比較的観測の
負荷の軽い全経路数とその変動周期の観測、特定のＡＳ
をオリジンとする経路数の観測、及び各経路毎の詳細な
観測を切り替えることを特徴とする。また、本発明は、
前記診断手段が、診断対象の自律システムでない他の自
律システムのエージェントに対して、前記診断対象の自
律システムの経路に関する経路情報を問い合わせ、その
結果に基づき前記網の障害診断を行うことを特徴とす
る。また更に、本発明は、前記診断手段が、前記他の自
律システムのエージェントに対する前記診断対象の自律
システムの経路に関する経路情報を問い合わせた結果と
して、自エージェントが属する自律システムをオリジン
とし前記診断対象の自律システムを経由してアドバタイ
ズされた経路が前記他の自律システムの経路表にはな
く、且つ、前記診断対象の自律システムの経路が前記他
の自律システムの経路表に存在し当該経路のオリジンの
自律システムの番号がもとの前記診断対象の自律システ
ムの番号でない場合には、前記診断対象の自律システム
の番号が変更になったと推測することを特徴とする。
に、本発明は、複数の自律システムが相互接続され、前
記自律システムがアドバタイズした経路情報が正しく他
の自律システムに反映し伝わっているかを確認する自律
組織間診断システムにおいて、前記各自律システム毎
に、診断知識と観測機能をもつエージェントを配置し、
当該診断知識に基づいて観測を行う観測手段と、前記エ
ージェントの持つ観測戦略に基づいて、前記エージェン
トが行う観測の頻度と密度とを切替える切替手段と、測
定結果及び前記診断知識に基づき他のエージェントと協
調し情報を交換し、網の障害診断を行う診断手段とを有
することを特徴とする。まず、経路情報の振舞を理解す
るには、他ＡＳにおいて経路情報を定常観測し、その解
析を行なう必要がある。また、障害原因解析のために
は、エキスパートの診断知識をシステムが持つ必要があ
る。本発明では、観測機能、診断知識を持ったエージェ
ントを各ＡＳに配置し、観測と診断とはローカルに行な
う。他のエージェントからデータの要求に対しては、独
自の観測手段を用いて必要な情報を収集し、必要に応じ
て、統計処理や他のエージェントとの更なる協調動作を
し、求められた結果を返す。このようなシステムにおい
ては、必要に応じて協調して観測結果を交換し、障害の
通知、解析を行なうことにより、システム内のトラフィ
ックを押さえることができる。また、外部のＡＳで新た
に別の観測が必要な時は、他のＡＳエージェントに依頼
し、観測結果を返してもらうことで観測を行うことがで
きる。また、本発明は、前記切替手段が、比較的観測の
負荷の軽い全経路数とその変動周期の観測、特定のＡＳ
をオリジンとする経路数の観測、及び各経路毎の詳細な
観測を切り替えることを特徴とする。また、本発明は、
前記診断手段が、診断対象の自律システムでない他の自
律システムのエージェントに対して、前記診断対象の自
律システムの経路に関する経路情報を問い合わせ、その
結果に基づき前記網の障害診断を行うことを特徴とす
る。また更に、本発明は、前記診断手段が、前記他の自
律システムのエージェントに対する前記診断対象の自律
システムの経路に関する経路情報を問い合わせた結果と
して、自エージェントが属する自律システムをオリジン
とし前記診断対象の自律システムを経由してアドバタイ
ズされた経路が前記他の自律システムの経路表にはな
く、且つ、前記診断対象の自律システムの経路が前記他
の自律システムの経路表に存在し当該経路のオリジンの
自律システムの番号がもとの前記診断対象の自律システ
ムの番号でない場合には、前記診断対象の自律システム
の番号が変更になったと推測することを特徴とする。
【０００８】
【発明の実施の形態】以下、図面を参照して本発明の一
実施形態による自律組織間診断システム及び自律システ
ムについて詳細に説明する。図１は、本発明の一実施形
態による自律組織間診断システム及び自律システムの全
体構成を示すブロック図である。図１に示されたよう
に、エージェントは、診断のための知識処理を行なうエ
ージェントヘッド１０（ヘッダ部）と、経路情報の観測
や診断のためのツール２２、データベース２８等からな
るエージントボディ２０（ボディ部）とから構成され
る。エージェントボディ２０はそのＡＳ毎に独自のツー
ル、実装を用いることができる。
実施形態による自律組織間診断システム及び自律システ
ムについて詳細に説明する。図１は、本発明の一実施形
態による自律組織間診断システム及び自律システムの全
体構成を示すブロック図である。図１に示されたよう
に、エージェントは、診断のための知識処理を行なうエ
ージェントヘッド１０（ヘッダ部）と、経路情報の観測
や診断のためのツール２２、データベース２８等からな
るエージントボディ２０（ボディ部）とから構成され
る。エージェントボディ２０はそのＡＳ毎に独自のツー
ル、実装を用いることができる。
【０００９】このようにエージェントを、エージェント
ヘッダ１０とエージェントボディ２０とに分割した理由
は、特定のツールや観測手段の実装、得られる統計デー
タといった環境独自の値と、共通な知識を分離すること
によりヘッダ部を様々な環境で共通に用いることができ
るようにするためである。
ヘッダ１０とエージェントボディ２０とに分割した理由
は、特定のツールや観測手段の実装、得られる統計デー
タといった環境独自の値と、共通な知識を分離すること
によりヘッダ部を様々な環境で共通に用いることができ
るようにするためである。
【００１０】エージェントヘッド１０は、以下の（ａ）
〜（ｃ）の部分からなる。 （ａ）推論エンジン１２ａ…観測された事象から仮説を
取りだし、順次その検証のためのルールをプランニング
し、実行する （ｂ）観測制御モジュール（観測戦略制御部１２ｂ）…
観測動作の実行と、その観測戦略の選択・切換えを指示
する
〜（ｃ）の部分からなる。 （ａ）推論エンジン１２ａ…観測された事象から仮説を
取りだし、順次その検証のためのルールをプランニング
し、実行する （ｂ）観測制御モジュール（観測戦略制御部１２ｂ）…
観測動作の実行と、その観測戦略の選択・切換えを指示
する
【００１１】（ｃ）診断知識１２ｃ，戦略の記述
−診断知識１２ｃは、特定の事象に対する複数の仮説を
記述し、それぞれ検証するためのルールを含む。仮説
は、更に詳細なレベルの複数の仮説を含むことが可能。
−戦略は、実行する複数の観測ルールとその時間間隔、
結果の値を解釈して動作する関数から成る。−環境毎に
異常なる情報や、観測結果を統計処理した結果得られ
る、時間的に変動する変数を持つ。
記述し、それぞれ検証するためのルールを含む。仮説
は、更に詳細なレベルの複数の仮説を含むことが可能。
−戦略は、実行する複数の観測ルールとその時間間隔、
結果の値を解釈して動作する関数から成る。−環境毎に
異常なる情報や、観測結果を統計処理した結果得られ
る、時間的に変動する変数を持つ。
【００１２】上記変数は、知識の記述に使われ、値の更
新方法関してはエージェントヘッド１０で記述し、エー
ジェントボディ２０で値が生成される。エージェントヘ
ッド１０は、予め定められたインタフェースに従って、
エージェントボディ２０のツールを使用してデータを参
照する。また、必要に応じて他のエージェントと会話，
協調を行なう機能を有する。診断のための推論エンジン
１２ａは、オペレータ又は内部の観測制御モジュールか
らの通知イベントにより起動される。ルールは主に、外
部から必要なデータを取得するための値取得関数及びそ
の仮引数（値は実行時に束縛される）と、取得したデー
タを引数にその中味を解釈し、最終的にルール全体の真
偽を決定する評価関数とからなる。
新方法関してはエージェントヘッド１０で記述し、エー
ジェントボディ２０で値が生成される。エージェントヘ
ッド１０は、予め定められたインタフェースに従って、
エージェントボディ２０のツールを使用してデータを参
照する。また、必要に応じて他のエージェントと会話，
協調を行なう機能を有する。診断のための推論エンジン
１２ａは、オペレータ又は内部の観測制御モジュールか
らの通知イベントにより起動される。ルールは主に、外
部から必要なデータを取得するための値取得関数及びそ
の仮引数（値は実行時に束縛される）と、取得したデー
タを引数にその中味を解釈し、最終的にルール全体の真
偽を決定する評価関数とからなる。
【００１３】協調動作を実現するためには検証ルールの
中で、ローカルに実行可能か、他に依頼すべきかを記述
して、実行時に他のエージェントに要求メッセージを送
信する。エージェントボディ２０は、以下の要素からな
る。 ・診断ツール群２２…ＩＣＭＰを使ったツール，ネット
ワーク情報データベースへの問い合わせ機能 ・監視プロセス −ルータモニタ２４…経路情報の変動を監視し、統計処
理したデータを提供する −アプリケーションモニタ２６…ＤＮＳ（Domain Name
System）やsendmailといったネットワークを用いる主な
アプリケーションの出力するログデータを監視
中で、ローカルに実行可能か、他に依頼すべきかを記述
して、実行時に他のエージェントに要求メッセージを送
信する。エージェントボディ２０は、以下の要素からな
る。 ・診断ツール群２２…ＩＣＭＰを使ったツール，ネット
ワーク情報データベースへの問い合わせ機能 ・監視プロセス −ルータモニタ２４…経路情報の変動を監視し、統計処
理したデータを提供する −アプリケーションモニタ２６…ＤＮＳ（Domain Name
System）やsendmailといったネットワークを用いる主な
アプリケーションの出力するログデータを監視
【００１４】これらのプロセスは、観測制御モジュール
から、データ取得，観測等の処理要求を受け、統計処理
をして観測結果を返す。観測結果に対する判断、すなわ
ち特定の事象に関する警報イベントの生成等は、観測制
御モジュールで判断する。エージェントが有する診断知
識１２ｃは、システムの提供する仮説検証フレームワー
クの中で記述し、システムの内部処理とは独立に、エキ
スパートの知識を追加、変更ができるようにする。
から、データ取得，観測等の処理要求を受け、統計処理
をして観測結果を返す。観測結果に対する判断、すなわ
ち特定の事象に関する警報イベントの生成等は、観測制
御モジュールで判断する。エージェントが有する診断知
識１２ｃは、システムの提供する仮説検証フレームワー
クの中で記述し、システムの内部処理とは独立に、エキ
スパートの知識を追加、変更ができるようにする。
【００１５】また、動的に変化するネットワークに関す
る診断知識を表現するために、そのＡＳ固有のローカル
な事象や、経路数などの動的に変化する値，またそのパ
ラメータの変動の傾向を表す値を表記可能とし、システ
ムが値の生成を行なう。これらの値は、診断知識１２ｃ
にパラメータとして与え、診断知識１２ｃに反映する。
以上説明した構成のエージェントを有するＡＳがインタ
ーネット等の広域網５０を介して相互接続されている。
る診断知識を表現するために、そのＡＳ固有のローカル
な事象や、経路数などの動的に変化する値，またそのパ
ラメータの変動の傾向を表す値を表記可能とし、システ
ムが値の生成を行なう。これらの値は、診断知識１２ｃ
にパラメータとして与え、診断知識１２ｃに反映する。
以上説明した構成のエージェントを有するＡＳがインタ
ーネット等の広域網５０を介して相互接続されている。
【００１６】各エージェントに、観測戦略に従って観測
の頻度，密度を切り換える機能を導入して、効率化をす
る。すなわち、観測負荷の観点から、比較的負荷の軽い
大域的なデータや統計データから、障害の予測をし、仮
説を絞り込みながら、観測負荷の高い観測や診断は効率
的に実行する。戦略は、以下の３段階を切り換える。
の頻度，密度を切り換える機能を導入して、効率化をす
る。すなわち、観測負荷の観点から、比較的負荷の軽い
大域的なデータや統計データから、障害の予測をし、仮
説を絞り込みながら、観測負荷の高い観測や診断は効率
的に実行する。戦略は、以下の３段階を切り換える。
【００１７】（１）比較的観測の負荷の軽い大域的なデ
ータの観測…マクロ戦略。例えば、全経路数とその変動
周期の観測 （２）ある特定の性質を持つデータの観測…メソ戦略。
例えば、特定のＡＳをオリジンとする経路数の観測 （３）各経路毎の詳細な観測…ミクロ観測
ータの観測…マクロ戦略。例えば、全経路数とその変動
周期の観測 （２）ある特定の性質を持つデータの観測…メソ戦略。
例えば、特定のＡＳをオリジンとする経路数の観測 （３）各経路毎の詳細な観測…ミクロ観測
【００１８】 本実施形態における自律組織間診断シス
テム及び自律システムは、値取得関数による値の生成を
タビュレーション技法を用いて効率化を行なう。これ
は、仮説検証処理の中で実行時に値取得関数の引数に値
を束縛し実行するが、値取得関数は外部のルータやモニ
タへの問合せを行なうコストの高い関数であること、そ
の結果得られる値が仮説検証における多くのルールに共
通に含まれることから、特に本実施形態におけるシステ
ムのような診断処理システムには有効である。
テム及び自律システムは、値取得関数による値の生成を
タビュレーション技法を用いて効率化を行なう。これ
は、仮説検証処理の中で実行時に値取得関数の引数に値
を束縛し実行するが、値取得関数は外部のルータやモニ
タへの問合せを行なうコストの高い関数であること、そ
の結果得られる値が仮説検証における多くのルールに共
通に含まれることから、特に本実施形態におけるシステ
ムのような診断処理システムには有効である。
【００１９】例えば、自ＡＳのルータへの問合せにより
経路情報データのサマリを取得し、その結果得られる相
手ＡＳ中の経路制御プロセスのアドレス，状態，全経路
エントリ数などは多くのルールにおいて参照される値で
あり、その有効利用は重要である。タビュレーションで
用いる表の値は、有効時間を設定し、システムが値の消
去処理を行う。
経路情報データのサマリを取得し、その結果得られる相
手ＡＳ中の経路制御プロセスのアドレス，状態，全経路
エントリ数などは多くのルールにおいて参照される値で
あり、その有効利用は重要である。タビュレーションで
用いる表の値は、有効時間を設定し、システムが値の消
去処理を行う。
【００２０】システムは、ルールの実行時間や、タイム
アウト事象，最終的な仮説の検証結果をローカルな知識
として蓄え、これを参照することによりフィードバック
機能を実現する。変数パラメータとフィードバック機能
により、エージェントは環境に適応するように振舞を変
える。
アウト事象，最終的な仮説の検証結果をローカルな知識
として蓄え、これを参照することによりフィードバック
機能を実現する。変数パラメータとフィードバック機能
により、エージェントは環境に適応するように振舞を変
える。
【００２１】 次に、図２を参照して本発明の一実施形
態による自律組織間診断システム及び自律システムの動
作について説明する。図２は、本発明の一実施形態によ
る自律組織間診断システム及び自律システムの動作を説
明するための説明図である。図２に示した例において
は、ＡＳｘとＡＳｙはＢＧＰ ｐｅｅｒであり、ＡＳｙ
からアドバタイズされた経路はＡＳｚに伝わっている。
態による自律組織間診断システム及び自律システムの動
作について説明する。図２は、本発明の一実施形態によ
る自律組織間診断システム及び自律システムの動作を説
明するための説明図である。図２に示した例において
は、ＡＳｘとＡＳｙはＢＧＰ ｐｅｅｒであり、ＡＳｙ
からアドバタイズされた経路はＡＳｚに伝わっている。
【００２２】 いま、何らかの障害が発生し、ＡＳｙは
障害発生をＡＳｘに通知せず、突然ＡＳｙが自ＡＳ番号
を変えてしまった場合を例に挙げて説明する。この場合
の動作は以下に示す通りである。
障害発生をＡＳｘに通知せず、突然ＡＳｙが自ＡＳ番号
を変えてしまった場合を例に挙げて説明する。この場合
の動作は以下に示す通りである。
【００２３】（１）ＡＳxのルートモニタ２４は、経路
エントリの突然の減少を観測する（＝マクロレベル）。
この観測がなされるとルートモニタ２４は、警報メッセ
ージを自ＡＳのエージェントＲxに送る。警告がルート
モニタ２４から送られてくると、ＡＳxは過去のＡＳ毎
の経路数の記録と比較することにより、減少した経路
は、ある特定のＡＳ（＝ＡＳy）からの経路であること
を判明する（＝メソレベル）。
エントリの突然の減少を観測する（＝マクロレベル）。
この観測がなされるとルートモニタ２４は、警報メッセ
ージを自ＡＳのエージェントＲxに送る。警告がルート
モニタ２４から送られてくると、ＡＳxは過去のＡＳ毎
の経路数の記録と比較することにより、減少した経路
は、ある特定のＡＳ（＝ＡＳy）からの経路であること
を判明する（＝メソレベル）。
【００２４】（２）ＡＳｘ内のエージェントＲｘは、仮
説リストから、対応する複数の仮説を取りだし、順次検
証するためのルールをプラニング，実行する。この場合
は、最初にＡＳｙのボーダルータへの到着性を検証する
が、ＡＳｘとＡＳｙの間のＴＣＰ／ＩＰレベルの障害は
検出されない。また、ＡＳｘにおいて、最近ルータの設
定が変えられていないことも確認する。この例では、説
明のため、ＡＳｙにはエージェントは存在しないとして
説明を行なう。もし存在した場合は、このエージェント
との協調により、仮説の検証は容易である。
説リストから、対応する複数の仮説を取りだし、順次検
証するためのルールをプラニング，実行する。この場合
は、最初にＡＳｙのボーダルータへの到着性を検証する
が、ＡＳｘとＡＳｙの間のＴＣＰ／ＩＰレベルの障害は
検出されない。また、ＡＳｘにおいて、最近ルータの設
定が変えられていないことも確認する。この例では、説
明のため、ＡＳｙにはエージェントは存在しないとして
説明を行なう。もし存在した場合は、このエージェント
との協調により、仮説の検証は容易である。
【００２５】（３）自ＡＳ内の情報のみでは、もはやこ
れ以上の解析は不可能であるため、ＡＳｘ内のエージェ
ントＲｘは、他のＡＳ（図２の例においてはＡＳｚ）中
のエージェントＲｚと協調して、診断を行なう。具体的
には、ＡＳｘ中の経路Ｅｘ，ＡＳｙ中の経路Ｅｙに関す
るＢＧＰ情報を調査するように依頼する。（ミクロレベ
ルの観測）
れ以上の解析は不可能であるため、ＡＳｘ内のエージェ
ントＲｘは、他のＡＳ（図２の例においてはＡＳｚ）中
のエージェントＲｚと協調して、診断を行なう。具体的
には、ＡＳｘ中の経路Ｅｘ，ＡＳｙ中の経路Ｅｙに関す
るＢＧＰ情報を調査するように依頼する。（ミクロレベ
ルの観測）
【００２６】（４）エージェントＲｚは、依頼された調
査を行ない、Ｒｘに以下の結論を送る。 ・ＡＳｘをオリジンとし、ＡＳｙを経由して、アドバタ
イズされた経路ＥｘはＡＳｚの経路表にはない。 ・経路ＥｙはＡＳｚの経路表に存在する。しかし、オリ
ジンＡＳ番号は、ＡＳｙ’に変わっている。 （５）ＡＳｘ内のエージェントＲｘは、ＡＳｚ内のエー
ジェントＲｚからの報告を受け取り、エージェントＲｘ
はＡＳｙのＡＳ番号がＡＳｙ’に変わったのではないか
と、推論する。
査を行ない、Ｒｘに以下の結論を送る。 ・ＡＳｘをオリジンとし、ＡＳｙを経由して、アドバタ
イズされた経路ＥｘはＡＳｚの経路表にはない。 ・経路ＥｙはＡＳｚの経路表に存在する。しかし、オリ
ジンＡＳ番号は、ＡＳｙ’に変わっている。 （５）ＡＳｘ内のエージェントＲｘは、ＡＳｚ内のエー
ジェントＲｚからの報告を受け取り、エージェントＲｘ
はＡＳｙのＡＳ番号がＡＳｙ’に変わったのではないか
と、推論する。
【００２７】
【発明の効果】以上説明したように、本発明において
は、自ら管理する経路が広域網中で正しく広報されてい
るかどうかを管理者を介さないで自動的に検証し、もし
障害がある場合はそれを発見し、その原因を効率的に解
析することが可能となるという効果がある。
は、自ら管理する経路が広域網中で正しく広報されてい
るかどうかを管理者を介さないで自動的に検証し、もし
障害がある場合はそれを発見し、その原因を効率的に解
析することが可能となるという効果がある。
【図１】 図１は、本発明の一実施形態による自律組織
間診断システム及び自律システムの全体構成を示すブロ
ック図である。
間診断システム及び自律システムの全体構成を示すブロ
ック図である。
【図２】 本発明の一実施形態による自律組織間診断シ
ステム及び自律システムの動作を説明するための説明図
である。
ステム及び自律システムの動作を説明するための説明図
である。
１０…エージェントヘッド、１２ａ…推論エンジン、１
２ｂ…観測戦略制御部、１２ｃ…診断知識、２０…エー
ジェントボディ、２２…診断ツール群、２４…ルータモ
ニタ、２６…アプリケーションモニタ、２８…データベ
ース、ＡＳａ〜ＡＳｃ，ＡＳｘ〜ＡＳｚ…自律システ
ム、Ｒｘ，Ｒｚ…エージェント。
２ｂ…観測戦略制御部、１２ｃ…診断知識、２０…エー
ジェントボディ、２２…診断ツール群、２４…ルータモ
ニタ、２６…アプリケーションモニタ、２８…データベ
ース、ＡＳａ〜ＡＳｃ，ＡＳｘ〜ＡＳｚ…自律システ
ム、Ｒｘ，Ｒｚ…エージェント。
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 丸山 充
東京都新宿区西新宿三丁目19番２号 日
本電信電話株式会社内
(72)発明者 高橋 直久
東京都新宿区西新宿三丁目19番２号 日
本電信電話株式会社内
(56)参考文献 特開 平９−321760（ＪＰ，Ａ)
菅原 俊治，大規模インターネットワ
ーク診断／監視エキスパートシステムに
ついて，電子情報通信学会論文誌，日
本，社団法人電子情報通信学会，1990年
12月25日，ＶＯＬ．Ｊ73−Ｄ−Ｉ Ｎ
Ｏ．12 ，ｐｐ．990−996
明石 修 他４名，リフレクタエージ
ェントを用いた自律組織間診断システ
ム，情報処理学会研究報告，日本，社団
法人情報処理学会，1998年 ２月26日,
Ｖｏｌ．98 Ｎｏ．15，ｐｐ．161〜
166，98−ＤＰＳ−87−28
明石 修 他４名，マルチエージェン
トを用いた自律組織間診断システム：Ｅ
ＮＣＯＲＥ，情報処理学会論文誌，日
本，社団法人情報処理学会，1999年 ６
月15日，第40巻 第６号，ｐｐ．2659〜
2668
Claims (2)
- 【請求項１】 複数の自律システムが相互接続され、前
記自律システムがアドバタイズした経路情報が正しく他
の自律システムに反映し伝わっているかを確認する自律
組織間診断システムにおいて、 前記各自律システム毎に、診断知識と観測機能をもつエ
ージェントを配置し、当該診断知識に基づいて観測を行
う観測手段と、 前記エージェントの持つ観測戦略に基づいて、前記エー
ジェントが行う観測の頻度と密度とを切替える切替手段
と、 測定結果及び前記診断知識に基づき他のエージェントと
協調し情報を交換し、網の障害診断を行う診断手段とを
有し、 前記切替手段は、全経路数とその変動周期の観測、特定
の自律システムをオリジンとする経路数の観測、及び各
経路毎の詳細な観測を切り替え、 前記診断手段は、診断対象の自律システム（ＡＳｙ）へ
のＴＣＰ／ＩＰレベルの障害を検出せず、自エージェン
トが属する自律システム（ＡＳｘ）においてルータの設
定が変更されていない場合、前記ＡＳｙとは異なる他の
自律システム（ＡＳｚ）のエージェントに対しＡＳｘ中
の経路及びＡＳｙ中の経路に関する経路情報を問い合わ
せ、その結果、ＡＳｘをオリジンとしＡＳｙを経由して
アドバタイズされた経路がＡＳｚの経路表にはなく、且
つ、ＡＳｙの経路がＡＳｚの経路表に存在し当該経路の
オリジンの自律システムの番号がＡＳｙのもとの番号と
は異なる場合には、ＡＳｙの番号が変更になったと推測
すること を特徴とする自律組織間診断システム。 - 【請求項２】 広域網に設置され、他の複数の自律シス
テムと相互接続された自律システムにおいて、 診断知識と観測機能をもつエージェントを備え、当該診
断知識に基づいて観測を行う観測手段と、 前記エージェントの持つ観測戦略に基づいて、前記エー
ジェントが行う観測の頻度と密度とを切替える切替手段
と、 測定結果及び前記診断知識に基づき他の自律システムに
配置された他のエージェントと協調し情報を交換し、前
記網の障害診断を行う診断手段とを有し、 前記切替手段は、全経路数とその変動周期の観測、特定
の自律システムをオリジンとする経路数の観測、及び各
経路毎の詳細な観測を切り替え、 前記診断手段は、診断対象の自律システム（ＡＳｙ）へ
のＴＣＰ／ＩＰレベルの障害を検出せず、自エージェン
トが属する自律システム（ＡＳｘ）においてルータの設
定が変更されていない場合、前記ＡＳｙとは異なる他の
自律システム（ＡＳｚ）のエージェントに対しＡＳｘ中
の経路及びＡＳｙ中の経路に関する経路情報を問い合わ
せ、その結果、ＡＳｘをオリジンとしＡＳｙを経由して
アドバタイズされた経路がＡＳｚの経路表にはなく、且
つ、ＡＳｙの経路がＡＳｚの経路表に存在し当該経路の
オリジンの自律システムの番号がＡＳｙのもとの番号と
は異なる場合には、ＡＳｙの番号が変更になったと推測
することを特徴とする自律システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04401598A JP3485789B2 (ja) | 1998-02-25 | 1998-02-25 | 自律組織間診断システム及び自律システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04401598A JP3485789B2 (ja) | 1998-02-25 | 1998-02-25 | 自律組織間診断システム及び自律システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11243422A JPH11243422A (ja) | 1999-09-07 |
| JP3485789B2 true JP3485789B2 (ja) | 2004-01-13 |
Family
ID=12679869
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP04401598A Expired - Lifetime JP3485789B2 (ja) | 1998-02-25 | 1998-02-25 | 自律組織間診断システム及び自律システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3485789B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4668117B2 (ja) * | 2006-04-28 | 2011-04-13 | 日本電信電話株式会社 | ネットワーク管理システムおよび方法 |
| JP4648246B2 (ja) * | 2006-06-08 | 2011-03-09 | 日本電信電話株式会社 | 経路数監視装置及び経路数監視方法並びに経路数監視プログラム |
-
1998
- 1998-02-25 JP JP04401598A patent/JP3485789B2/ja not_active Expired - Lifetime
Non-Patent Citations (3)
| Title |
|---|
| 明石 修 他４名，マルチエージェントを用いた自律組織間診断システム：ＥＮＣＯＲＥ，情報処理学会論文誌，日本，社団法人情報処理学会，１９９９年 ６月１５日，第４０巻 第６号，ｐｐ．２６５９〜２６６８ |
| 明石 修 他４名，リフレクタエージェントを用いた自律組織間診断システム，情報処理学会研究報告，日本，社団法人情報処理学会，１９９８年 ２月２６日，Ｖｏｌ．９８ Ｎｏ．１５，ｐｐ．１６１〜１６６，９８−ＤＰＳ−８７−２８ |
| 菅原 俊治，大規模インターネットワーク診断／監視エキスパートシステムについて，電子情報通信学会論文誌，日本，社団法人電子情報通信学会，１９９０年１２月２５日，ＶＯＬ．Ｊ７３−Ｄ−Ｉ ＮＯ．１２ ，ｐｐ．９９０−９９６ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11243422A (ja) | 1999-09-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6856942B2 (en) | System, method and model for autonomic management of enterprise applications | |
| US6457143B1 (en) | System and method for automatic identification of bottlenecks in a network | |
| US7293287B2 (en) | Method and system for modeling, analysis and display of network security events | |
| US8185619B1 (en) | Analytics system and method | |
| JP2019536331A (ja) | 対話型ネットワーク分析プラットフォームのためのシステムおよび方法 | |
| US20090292948A1 (en) | Fault Location in Telecommunications Networks using Bayesian Networks | |
| US20010013107A1 (en) | Method and apparatus for inter-domain alarm correlation | |
| AU2002348415A1 (en) | A method and system for modeling, analysis and display of network security events | |
| US20040186903A1 (en) | Remote support of an IT infrastructure | |
| CN113160024A (zh) | 基于微服务架构的业务管理系统及方法 | |
| US20090232025A1 (en) | Network discovery tool | |
| CN1426555A (zh) | 监视通信和ip语音网络的可用性的方法 | |
| Kalmanek et al. | Darkstar: Using exploratory data mining to raise the bar on network reliability and performance | |
| Calyam et al. | Topology-aware correlated network anomaly event detection and diagnosis | |
| JP3485789B2 (ja) | 自律組織間診断システム及び自律システム | |
| Lopez et al. | Behavior evaluation for trust management based on formal distributed network monitoring | |
| Appleby et al. | Yemanja—A layered fault localization system for multi-domain computing utilities | |
| US11914495B1 (en) | Evaluating machine and process performance in distributed system | |
| US20060190558A1 (en) | Computer system and storage device | |
| EP1537702B1 (en) | Procedure and system for the analysis and the evaluation of the conditions for accessing data communication networks | |
| Harrold et al. | Data flow testing of parallelized code | |
| Wallin | Chasing a definition of “alarm” | |
| Yamada et al. | Developing network configuration management database system and its application—data federation for network management | |
| Wang et al. | Epinoia: Intent checker for stateful networks | |
| Lutfiyya et al. | Fault management in distributed systems: A policy-driven approach |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071024 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081024 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091024 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101024 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101024 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111024 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111024 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121024 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121024 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131024 Year of fee payment: 10 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |