ネットワーク管理方法およびネットワーク管理システム
【課題】 ネットワーク上に分散配置されたネットワーク管理エージェントを協調させてネットワークを管理するネットワーク管理システムの大規模化を容易にする。
【解決手段】 インターネット等のネットワーク上に分散配置された複数のネットワーク管理エージェントを協調させるときに、協調すべきネットワーク管理エージェントを、前記ネットワーク上に分散配置された情報収集エージェントに探索させる。前記情報収集エージェントは、他の情報収集エージェントと連携して、前記探索条件を送信したネットワーク管理エージェントと他のネットワーク管理エージェントの接続状況、およびネットワークの状態を取得し、前記探索条件と合致する前記他のネットワーク管理エージェントの情報を前記ネットワーク管理エージェントに返送する。
【解決手段】 インターネット等のネットワーク上に分散配置された複数のネットワーク管理エージェントを協調させるときに、協調すべきネットワーク管理エージェントを、前記ネットワーク上に分散配置された情報収集エージェントに探索させる。前記情報収集エージェントは、他の情報収集エージェントと連携して、前記探索条件を送信したネットワーク管理エージェントと他のネットワーク管理エージェントの接続状況、およびネットワークの状態を取得し、前記探索条件と合致する前記他のネットワーク管理エージェントの情報を前記ネットワーク管理エージェントに返送する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク管理方法およびネットワーク管理システムに関し、特に、インターネット上の複数箇所にネットワークを管理するネットワーク管理エージェントが分散配置されたマルチエージェントシステムにおいて、複数のネットワーク管理エージェントが協調してネットワークを管理するネットワーク管理方法に適用して有効な技術に関するものである。
【背景技術】
【０００２】
近年、インターネットの急速な拡大は、その運用管理が困難、かつ高コスト化し、様々な問題が発生している。そのような問題の中で、特に、BGP（Border Gateway Protocol、たとえば、非特許文献１を参照）を用いたAS（Autonomous System）間での経路制御における障害は、その発見や調査に置いて、AS間での相互作業が必要であるため対策が難しく、また障害の影響が広範囲に渡ることもあるため、有効な対策が求められている。
【０００３】
このような経路障害に対処する方法として、従来、広域IP網経路障害診断システム（ENCORE; Inter-AS Diagnostic Ensemble System using Cooperative Reflector Agents）が提案されている（たとえば、非特許文献２を参照）。前記ENCOREは、複数のASに配置されたネットワーク管理エージェント（ENCOREエージェント）が協調することにより、AS間の経路障害の検出、診断を行うシステムである。前記ENCOREにおいて、診断を効率的かつ柔軟に実行するためには、診断の内容や、前記ネットワーク管理エージェントやネットワーク等の環境の状態に応じて、協調するネットワーク管理エージェントの組み合わせ（エージェント群）を適切に選択し、そのエージェント群に協調作業を行わせる必要がある。
【０００４】
しかしながら、従来の前記ENCOREによる経路障害の検出、診断では、診断を実行するたびに協調するエージェント群の選択を手動で行っている。前記ネットワーク管理エージェントがネットワーク上に分散配置されているマルチエージェントシステムの場合、前記協調するエージェント群を選択するための条件として、前記ネットワークの状態を考慮する必要がある。また、インターネット等の前記ネットワークの状態は常に変動しており、特定の時点において適切なエージェント群を選択するためには、その都度ネットワークの状態の測定も同時に行わなければならない。そのため、たとえば、前記ネットワーク管理エージェントの数が多い場合や、前記ネットワーク管理エージェントの状態あるいはネットワークの状態が頻繁に変動する場合は、適切なエージェント群を選択することが難しいという問題があった。
【０００５】
また、前記ENCOREのような経路障害の検出、診断といった管理の他に、たとえば、トラフィックやユーザからのリクエストの量に応じた動的な負荷分散や経路制御、ネットワークへの侵入検知といった管理を行う場合にも、前記ネットワーク上に分散配置された複数のネットワーク管理エージェントが協調して管理をすることがある。そのような場合も、前記ENCOREの場合と同様に、エージェント群の選択は手動で行われており、前記ENCOREの場合と同様の問題がある。
【非特許文献１】Y.Rekhter and T.Li, "A Border Gateway Protocol 4(BGP-4)", RFC1771, 1995.
【非特許文献２】O.Akashi, T.Sugawara, K.Murakami, M.Maruyama and K.Koyanagi, "Agent System for Inter-AS routing Error Diagnosis", IEEE Internet Computing, Vol.6, No.3, pp.78-82, 2002
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明が解決しようとする問題点は、前記背景技術で説明したように、前記ENCORE等のように、ネットワーク上に分散配置されている複数のネットワーク管理エージェントが協調して前記ネットワークの管理を行う場合、前記ネットワーク管理エージェントの数が多くなるとともに適切なエージェント群を選択することが難しくなり、ネットワーク管理システムの大規模化が難しいという点である。
【０００７】
また、協調するエージェント群の選択を手動で行うとともに、選択する際にネットワークの状態の測定も同時に行わなければならないので、効率が悪く、ネットワーク管理システムの運用コストが高コスト化するという問題点もある。
【０００８】
本発明の目的は、ネットワーク上に分散配置された複数のネットワーク管理エージェントが協調してネットワークを管理するネットワーク管理システムの大規模化が容易なネットワーク管理方法を提供することにある。
【０００９】
本発明の他の目的は、ネットワーク上に分散配置された複数のネットワーク管理エージェントが協調してネットワークを管理するネットワーク管理システムの運用の効率化、および運用コストの低コスト化が可能なネットワーク管理方法を提供することにある。
【００１０】
本発明の前記ならびにその他の目的と新規な特徴は、本明細書の記述および添付図面によって明らかになるであろう。
【課題を解決するための手段】
【００１１】
本願において開示される発明の概略を説明すれば、以下の通りである。
【００１２】
（１）ネットワーク上に分散配置させたネットワーク管理エージェントを協調させて前記ネットワークの状態を計測、解析して、前記ネットワークを管理するネットワーク管理方法であって、協調すべきネットワーク管理エージェントの組み合わせ（以下、エージェント群）を探索し、決定するステップ１と、前記ステップ１で決定した前記エージェント群により前記ネットワークを管理するステップ２とを有し、前記ステップ１は、前記ネットワーク管理エージェントから、前記ネットワーク上に分散配置された情報収集エージェントに、前記エージェント群の探索条件を送信するステップ３と、前記探索条件を受信した前記情報収集エージェントが、他の情報収集エージェントを通して、特に指定したネットワーク管理エージェントと、他のネットワーク管理エージェントとの接続状況を調べるステップ４と、前記情報収集エージェントが、前記他のネットワーク管理エージェントの情報を取得するステップ５と、前記情報収集エージェントが、前記ステップ４で調べた接続状況と、前記ステップ５で取得した前記他のネットワーク管理エージェントの情報に基づき、前記探索条件に合致するネットワーク管理エージェントの情報を、探索結果として前記探索条件を送信したネットワーク管理エージェントに返送するステップ６とを有するネットワーク管理方法である。
【００１３】
（２）前記（１）のネットワーク管理方法において、前記情報収集エージェントを前記ネットワーク管理エージェントと１対１となるように配置しておき、前記ステップ４は、前記探索条件を受信した情報収集エージェントと他の情報収集エージェントとの接続状況、または前記ネットワーク上の指定AS（Autonomous System）と他のASとの接続状況から、前記他のネットワーク管理エージェントとの接続状況を調べるネットワーク管理方法である。
【００１４】
（３）前記（２）のネットワーク管理方法において、前記ステップ４および前記ステップ５は、BGP（Border Gateway Protocol）を用いた通信を行うことにより、前記ネットワーク管理エージェントの接続状況を調べるとともに、前記他のネットワーク管理エージェントの情報を取得するネットワーク管理方法である。
【００１５】
（４）前記（２）または（３）のネットワーク管理方法において、前記ステップ４は、前記指定ASの近傍にいるASの接続状況から前記指定ASと前記他のASの接続状況を推測し、前記他のネットワーク管理エージェントとの接続状況を調べるネットワーク管理方法である。
【００１６】
（５）前記（１）から（４）のネットワーク管理方法において、前記ステップ５は、前記ネットワーク上に設置された、前記各ネットワーク管理エージェントの情報を一括して管理する共有データベースから、前記他のネットワーク管理エージェントの情報を取得するネットワーク管理方法である。
【００１７】
（６）ネットワークの状態を計測、解析して前記ネットワークを管理するネットワーク管理エージェントと、前記ネットワーク管理エージェントの状態および前記ネットワークの状態に関する情報を収集する情報収集エージェントと、BGP（Border Gateway Protocol）を用いた通信を行うBGPルータとを備えるAS（Autonomous System）が、前記ネットワーク上に前記分散配置されたネットワーク管理システムであって、前記情報収集エージェントは、前記BGPルータとの通信を行う手段と、前記BGPルータから取得したAS-path情報を解析してAS間トポロジ情報を作成する手段と、前記AS-path情報以外のネットワーク情報を収集する手段と、他の情報収集エージェントとの通信を行う手段と、前記ネットワーク管理エージェントから受信した探索条件に合致するネットワーク管理エージェントを探索する手段と、前記探索条件の受信、および探索結果を前記ネットワーク管理エージェントに送信（返送）する手段とを備えるネットワーク管理システムである。
【発明の効果】
【００１８】
本発明のネットワーク管理方法は、ネットワーク上に分散配置された複数のネットワーク管理エージェントが協調して、たとえば、経路障害の検出および診断や、トラフィックやユーザからのリクエストの量に応じた動的な負荷分散や経路制御、ネットワークへの侵入検知といったネットワークの管理を行うネットワーク管理方法であり、前記（１）のように、ネットワーク上のあるネットワーク管理エージェントが協調すべき管理エージェントの組み合わせ（エージェント群）を選択するときに、前記情報収集エージェントに前記エージェント群の探索条件を送信し、前記情報収集エージェントに前記エージェント群を探索させる。このとき、前記情報収集エージェントは、他の情報収集エージェントと連携してネットワーク管理エージェントの接続状況やネットワークの状態を調べ、前記探索条件に合致する他のネットワーク管理エージェントの情報を、前記探索条件を送信したネットワーク管理エージェントに返送（返信）する。つまり、本発明のネットワーク管理方法では、従来手動で行っていたエージェント群の選択、ネットワークの状態の測定を、前記情報収集エージェントが行う。そのため、たとえば、前記ネットワーク管理エージェントの数が多い場合や、前記ネットワーク管理エージェントやネットワークの状態が常に変動している場合でも、効率よく前記エージェント群を選択することができるとともに、ネットワークの運用管理が効率的になるとともに、運用コストを低減することができる。
【００１９】
また、前記（１）のネットワーク管理方法において、前記（２）のように、前記ネットワーク管理エージェントと前記情報収集エージェントが１対１となるように分散配置することで、前記ステップ４は、前記探索条件を受信した情報収集エージェントと他の情報収集エージェントとの接続状況、または前記ネットワーク上の指定AS（Autonomous System）と他のASとの接続状況から、前記他のネットワーク管理エージェントとの接続状況を調べることができる。そのため、前記探索条件に合致するネットワーク管理エージェントの情報の取得が容易になり、さらに効率よく前記エージェント群を選択することができる。
【００２０】
また、前記（２）のネットワーク管理方法において、たとえば、前記ネットワーク管理エージェントおよび前記情報収集エージェントを、BGP（Border Gateway Protocol）を用いたAS（Autonomous System）上に設置しておくと、前記ステップ４およびステップ５は、前記（３）のように、前記BGPを用いた通信により行うことができる。そのため、前記情報収集エージェントは、前記BGPを用いた通信によるAS-path情報やBGPピア情報を取得でき、探索条件に合致するネットワーク管理エージェントの情報を容易に取得できる。またこのとき、前記ステップ４では、前記（４）のように、前記指定ASの近傍にいるASの接続状況から前記指定ASと前記他のASの接続状況を推測し、前記他のネットワーク管理エージェントとの接続状況を調べることで、さらに容易に取得できる。
【００２１】
また、前記（１）から（４）のネットワーク管理方法において、前記情報収集エージェントが前記ステップ５で取得するネットワーク管理エージェントの情報は、たとえば、前記（５）のように、前記ネットワーク上に分散配置された各ネットワーク管理エージェントの情報を一括管理する共用DBから取得することが好ましい。このようにすることで、前記ステップ５におけるネットワーク管理エージェントの情報の取得（検索）を効率よくすることができる。
【００２２】
また、前記（１）から（５）のようなネットワーク管理方法を適用したネットワーク管理システムを構築する場合、前記情報収集エージェントには、前記（６）のような各手段を設け、前記各手段に、前記（１）から（５）の各ステップのような処理を実行させればよい。
【００２３】
以下、本発明について、図面を参照して実施の形態（実施例）とともに詳細に説明する。
なお、実施例を説明するための全図において、同一機能を有するものは、同一符号を付け、その繰り返しの説明は省略する。
【発明を実施するための最良の形態】
【００２４】
本発明のネットワーク管理方法では、インターネット等のネットワーク上に分散配置された複数のネットワーク管理エージェントが協調してネットワークの管理を行うときに、協調するネットワーク管理エージェントの探索条件を、前記ネットワーク上に分散配置された情報収集エージェントに送信して探索させる。このとき、前記情報収集エージェントは、前記探索条件を受信すると、他の情報収集エージェントと連携して、前記探索条件を送信したネットワーク管理エージェントと他のネットワーク管理エージェントの接続状況、およびネットワークの状態を取得し、前記探索条件と合致する前記他のネットワーク管理エージェントの情報を前記ネットワーク管理エージェントに返送する。このようにすることで、前記探索条件を送信したネットワーク管理エージェントは、自動的に他のネットワーク管理エージェントとの接続状況を取得でき、協調すべきネットワーク管理エージェントの組み合わせ（ネットワーク群）を選択できる。またこのとき、前記ネットワーク管理エージェントと前記情報収集エージェントを１対１の対応関係とし、かつ、前記ネットワーク管理エージェントと前記情報収集エージェントを、BGPを用いたAS上に設置することで、複数のネットワーク管理エージェントの接続状況の取得を容易にし、協調するネットワーク群の選択処理を効率的にする。
【実施例】
【００２５】
図１および図２は、本発明による一実施例のネットワーク管理方法を適用したネットワーク管理システムの概略構成を示す模式図であり、図１はネットワーク管理システムの全体的な構成例を示す図、図２は情報収集エージェントのソフトウェア的な構成例を示す図である。
図１において、１はネットワーク（インターネット）、２ｘ，２ｙ，２ｚはAS（Autonomous System）、３ｘ，３ｙ，３ｚはネットワーク管理エージェント、４ｘ，４ｙ，４ｚは情報収集エージェント、５ｘ，５ｙ，５ｚはBGPルータ、６は共有データベース（DB）である。
【００２６】
本実施例のネットワーク管理方法は、たとえば、BGPを用いたAS（Autonomous System）上に設置されたネットワーク管理エージェントのように、ネットワーク上に分散配置された複数のネットワーク管理エージェントが協調してネットワークを管理するネットワーク管理方法である。このとき、前記ネットワーク管理エージェントは、たとえば、経路障害の検出や診断、トラフィックやユーザからのリクエストの量に応じた動的な負荷分散や経路制御、ネットワークへの侵入検知といった管理を行う。またこのとき、前記ネットワーク管理エージェントは、協調すべきネットワーク管理エージェントの探索条件をネットワーク上に分散配置された情報収集エージェントに送信し、探索させる。
【００２７】
本実施例１のネットワーク管理方法が適用されたネットワーク管理システムは、たとえば、図１に示すように、インターネット等のネットワーク１上に分散配置された前記各AS２ｘ，２ｙ，２ｚのそれぞれに、前記ネットワーク管理エージェント３ｘ，３ｙ，３ｚおよび前記情報収集エージェント４ｘ，４ｙ，４ｚ、ならびにBGPルータ５ｘ，５ｙ，５ｚが設置されている。また、前記ネットワーク１上には、前記各AS２ｘ，２ｙ，２ｚの他に、たとえば、図１に示すように、各エージェントの情報やネットワークの情報を集中管理する共有データベース（DB）６が設置されている。なお、図１ではネットワーク１上に３つのAS２ｘ，２ｙ，２ｚが分散配置されている例を示しているが、これに限らず、さらに多数のASが分散配置されていてもよい。またその場合、各ASには、前記ネットワーク管理エージェントおよび情報収集エージェント、ならびにBGPルータが設置されているとする。
【００２８】
また、前記情報収集エージェント４（４ｘ）は、たとえば、図２に示すように、TCP/IP４０１、BGPルータ間通信機能４０２、AS間トポロジ解析機能４０３、ネットワーク情報収集機能４０４、エージェント間通信機能４０５、エージェント探索機能４０６、ネットワーク管理エージェント通信機能４０７、エージェント間通信ライブラリ４０８を備えている。
【００２９】
このとき、前記BGPルータ間通信機能４０２は、前記情報収集エージェント４（４ｘ）が前記BGPルータ５ｘとの通信を行うための機能である。また、前記AS間トポロジ解析機能４０３は、前記BGPルータ５ｘから取得したAS-path情報を解析してAS間トポロジ情報を作成するための機能である。また、前記ネットワーク情報収集機能４０４は、たとえば、AS番号（識別子）やIPアドレス等の前記AS間トポロジ情報以外のネットワーク情報を取得するための機能である。また、前記エージェント間通信機能４０５は、協調するネットワーク管理エージェントを探索する過程で他の情報収集エージェントと連携する必要がある場合に、エージェント間通信ライブラリ４０８を用いて前記他の情報収集エージェントと通信を行うための機能である。また、前記エージェント探索機能４０６は、前記ネットワーク管理エージェント３ｘから受信した探索条件に合致するネットワーク管理エージェントを探索するための機能である。また、前記ネットワーク管理エージェント間通信機能４０７は、前記ネットワーク管理エージェント３ｘからの探索条件の受信、探索条件に合致する他のネットワーク管理エージェントの情報を送信（返送）するための機能である。
【００３０】
またこのとき、前記情報収集エージェント４（４ｘ）は、たとえば、コンピュータ等の汎用的な装置（計算機）上でプログラム（ソフトウェア）を実行することで前記各機能の動作を実現させてもよいし、前記各機能の動作に相当する処理を実行するハードウェア的な手段を組み合わせた専用装置であってもよい。また、詳細な説明は省略するが、他の情報収集エージェント４ｙ，４ｚも、情報収集エージェント４ｘと同じ構成であるとする。
【００３１】
図３乃至図７は、本実施例のネットワーク管理方法を適用したネットワーク管理システムにおける情報収集エージェントの動作を説明するための模式図であり、図３はBGPルータから取得するAS-path情報の一例を示す図、図４は取得したAS-path情報から作成されるAS間トポロジ情報の一例を示す図、図５はAS-path以外で前記情報収集エージェントが収集するネットワーク情報の一例を示す図、図６はネットワーク管理エージェントの探索方法の一例を示す図、図７はネットワーク管理エージェントの探索方法の別の例を示す図である。
【００３２】
本実施例のネットワーク管理方法では、たとえば、ネットワーク上の経路障害の検出、診断といった管理を行うときに、前記ネットワーク上のあるネットワーク管理エージェントは、協調する他のネットワーク管理エージェントの探索条件を前記情報収集エージェントに送信し、前記情報収集エージェントに探索させる。
【００３３】
このとき、たとえば、前記情報収集エージェント４ｘは、前記ネットワーク管理エージェント間通信機能４０７により前記ネットワーク管理エージェント３ｘからの探索条件を受信すると、前記BGPルータ間通信機能４０２を利用して、前記BGPルータ５ｘからBGPのAS-path情報を取得する。そして、ASトポロジ解析機能４０３により前記取得したAS-path情報を解析し、自身が設置されたAS２ｘを中心としたAS間トポロジ情報を作成する。前記AS-path情報は、たとえば、接続したBGPルータ５ｘに対して“show bgp paths”コマンドを実行することにより得られる。このとき、前記“show bgp paths”コマンドを実行すると、たとえば、図３に示したような実行結果が得られ、各行が個々の経路情報を示している。そして、図３の右端に示されているPathカラムの値が、各経路に置いて経由したASのリスト、すなわちAS-path情報を示している。図３に示した例では、１行目の経路情報におけるAS-pathは「x-y-z-a-b」である。なお、図３に示した例では、ASのリスト中の右端のAS番号（ｂ）が経路の発生元であり、左端のAS番号（ｘ）が最終的な受信先、すなわち自身のASの番号を示している。そして、前記情報収集エージェント４ｘで、たとえば、図３に示したようなAS-path情報を取得した場合、前記AS間トポロジ解析機能４０３は、前記各経路情報におけるAS-pathを合成し、たとえば、図４に示すように、自身のAS（ASx２ｘ）を中心としたAS間トポロジ（ネットワークトポロジ）を作成する。
【００３４】
また、前記情報収集エージェント４ｘは、前記BGPルータ５ｘからAS-path情報を取得してAS間トポロジを作成するとともに、前記BGPルータ５ｘから前記AS-path情報以外のネットワーク情報、たとえば、BGPピア情報を取得する。前記BGPピア情報は、たとえば、接続したBGPルータ５ｘに対して“show bgp peers”コマンドを実行することにより得られる。このとき、“show bgp peers”コマンドを実行すると、たとえば、図５に示したような実行結果が得られる。なお、図５は、１つのBGPピアについて出力される情報の一部であり、前記BGPピアが複数の場合は、BGPピアの数だけ、図５に示したような情報（実行結果）が得られる。そして、前記情報収集エージェント４ｘは、図５に示したようなBGPピア情報を取得すると、前記ネットワーク情報収集機能４０４により、前記BGPピア情報からBGPピアのIPアドレスやAS番号等を収集する。
【００３５】
また、前記情報収集エージェント４ｘは、前記ネットワーク管理エージェント３ｘから探索条件を受信すると、前記エージェント探索機能４０６により、受信した探索条件に合致するエージェントを探索する。このとき、前記情報収集エージェント４ｘは、たとえば、図６に示すように、前記ネットワーク管理エージェント３ｘから探索条件を受信すると、前記ネットワーク上に設置された前記共有DB６または前記情報収集エージェント４ｘ自身が保持している内部情報を対象として合致するエージェントを探索する。またこのとき、前記エージェント探索機能４０６において、たとえば、前記情報収集エージェント４ｘが属するAS２ｘ以外のASに属する情報収集エージェントの探索が必要な場合等の、他の情報収集エージェントとの協調が必要と判断された場合、前記情報収集エージェント４ｘは、エージェント間通信機能４０５を用いて、図６に示すように、受信した探索条件を他の情報収集エージェント４ｙに送信することで、探索を継続する。そして、前記情報収集エージェント４ｘは、探索が終了すると、探索結果を前記ネットワーク管理エージェント３ｘに送信（返送）する。
【００３６】
またこのとき、たとえば、前記情報収集エージェント４ｘが他の情報収集エージェントとの協調が必要と判断し、他の情報収集エージェントに探索条件を送信しようとしたときに、図７に示すように、送信しようとした情報収集エージェント４ｙとの間の接続経路に障害が発生していて送信できない場合、前記情報収集エージェント４ｘは、たとえば、送信しようとした情報収集エージェント４ｙの近傍を探索する。そして、近傍に別の情報収集エージェント４ｚを発見した場合、図７に示したように、前記別の情報収集エージェント４ｚに探索条件を送信し、探索を継続する。
【００３７】
前記ネットワーク管理エージェント３ｘから探索条件を受信した情報収集エージェント４ｘにおいて、上記のような処理を行うことにより、前記情報収集エージェント４ｘは、前記探索条件を送信したネットワーク管理エージェント３ｘと他のネットワーク管理エージェントの接続状態やネットワークの状態を自動的に収集することができる。そのため、前記情報収集エージェント４ｘにおける収集結果を前記ネットワーク管理エージェント３ｘに送信（返送）することで、前記ネットワーク管理エージェント３ｘは、自動的に、協調するネットワーク管理エージェントの適切な組み合わせ（エージェント群）を選択することができる。
【００３８】
図８および図９は、本実施例のネットワーク管理方法における探索条件の例を示す図であり、図８は探索条件の一例を示す図、図９は探索条件の他の例を示す図である。
【００３９】
本実施例のネットワーク管理方法を適用したネットワーク管理システムにおいて、前記ネットワーク管理エージェントが送信する探索条件としては、たとえば、AS間トポロジ情報を利用することができ、あるASの近傍のASに属するエージェントを探索するという条件を設定することができる。このとき、図８に示したASa２ａの近傍のASを探索するために、前記近傍をあるASからのホップ数で特定し、たとえば、前記ASa２ａのホップ数１の近傍のASの情報収集エージェントを探索条件とすれば、図８に示した例では、ASb２ｂ，ASd２ｄ，ASh２ｈ，ASk２ｋの４つのASを検出し、それらのAS番号等の情報を返送する。またこのほかにも、たとえば、あるASの上流ASの情報収集エージェントを前記探索条件とすることもできる。この場合、たとえば、図９に示したASa２ａに対して、上流ASのエージェントを探索させる探索条件を送信したとすると、前記ASa２ａの情報収集エージェントは、上流側のASb２ｂ，ASc２ｃを検出し、それらのAS番号等の情報を返送する。またそのほかにも、たとえば、探索条件を、多くのBGPピアを持つASのエージェントとすることもできる。
【００４０】
図１０は、本実施例のネットワーク管理方法において、ネットワーク管理システム上で行われるエージェント群の選択手順の一例を示す模式図である。
【００４１】
前述のような前記情報収集エージェントの動作をふまえ、前記ネットワーク管理システム上で、あるネットワーク管理エージェントが協調する他のネットワーク管理エージェントを選択するまでの手順をまとめると、たとえば、図１０に示したようになる。
【００４２】
前記あるネットワーク管理エージェント３ｘが、たとえば、図１０に示すように、探索条件を、ASy２ｙのホップ数１の近傍にいるエージェントとして前記情報収集エージェント４ｘに送信したとする。このとき、前記探索条件を受信した情報収集エージェント４ｘは、前記ASy２ｙの情報収集エージェント４ｙに対して受信した探索条件を送信し、ホップ数１の近傍にいるエージェントを問い合わせる。そうすると、前記ASy２ｙの情報収集エージェント４ｙは、自身（ASy２ｙ）のホップ数１の近傍のASとして、ASa２ａ，ASc２ｃ，ASf２ｆを検出し、検出結果を返答する。
【００４３】
前記ASy２ｙの情報収集エージェント４ｙからの検出結果を受信した前記情報収集エージェント４ｘは、図１０に示すように、共有DB６にアクセスし、前記検出結果、すなわち前記ASy２ｙのホップ数１の近傍のASa２ａ，ASc２ｃ，ASf２ｆをキーにして前記ASa２ａ，ASc２ｃ，ASf２ｆのネットワーク管理エージェントの情報を検索し、取得する。そして、取得したネットワーク管理エージェントの情報を前記ネットワーク管理エージェント３ｘに返送する。この結果、前記ネットワーク管理エージェント３ｘは、探索条件に合致したエージェント情報を取得できる。そして、前記ネットワーク管理エージェント３ｘは、取得したエージェント情報に基づいて協調すべきネットワーク管理エージェントの組み合わせ（エージェント群）を自動的（効率的）に選択（決定）することができる。このとき、前記ネットワーク管理システムにおいて、たとえば、経路障害の検出、診断といった管理を行うのであれば、前記ネットワーク管理エージェント３ｘを含むエージェント群は、たとえば、従来のENCORE（たとえば、前記非特許文献２を参照）等と同じ手順で行えばよい。
【００４４】
以上説明したように、本実施例のネットワーク管理方法によれば、前記ネットワーク上に分散配置された情報収集エージェントにより、局所的なエージェント情報を収集し、その情報に基づいてネットワーク管理エージェント間の接続状態を調べることにより、経路障害の検出、診断の際に協調すべきネットワーク管理エージェントの組み合わせ（エージェント群）を適正に、かつ自動的に選択することができる。つまり、前記エージェント群の選択を手動で行わなくてもよいので、ネットワーク管理エージェントの数が多い場合や、前記ネットワーク管理エージェントやネットワークの状態が常に変動している場合でも、適正なエージェント群を容易に選択することができる。そのため、ネットワークの運用管理が効率的になるとともに、運用コストを低減することができる。
【００４５】
以上、本発明を、前記実施例に基づき具体的に説明したが、本発明は、前記実施例に限定されるものではなく、その要旨を逸脱しない範囲において、種々変更可能であることはもちろんである。
【図面の簡単な説明】
【００４６】
【図１】本発明による一実施例のネットワーク管理方法を適用したネットワーク管理システムの概略構成を示す模式図であり、ネットワーク管理システムの全体的な構成例を示す図である。
【図２】本発明による一実施例のネットワーク管理方法を適用したネットワーク管理システムの概略構成を示す模式図であり、情報収集エージェントのソフトウェア的な構成例を示す図である。
【図３】本実施例のネットワーク管理方法を適用したネットワーク管理システムにおける情報収集エージェントの動作を説明するための模式図であり、BGPルータから取得するAS-path情報の一例を示す図である。
【図４】本実施例のネットワーク管理方法を適用したネットワーク管理システムにおける情報収集エージェントの動作を説明するための模式図であり、取得したAS-path情報から作成されるAS間トポロジ情報の一例を示す図である。
【図５】本実施例のネットワーク管理方法を適用したネットワーク管理システムにおける情報収集エージェントの動作を説明するための模式図であり、AS-path以外で前記情報収集エージェントが収集するネットワーク情報の一例を示す図である。
【図６】本実施例のネットワーク管理方法を適用したネットワーク管理システムにおける情報収集エージェントの動作を説明するための模式図であり、ネットワーク管理エージェントの探索方法の一例を示す図である。
【図７】本実施例のネットワーク管理方法を適用したネットワーク管理システムにおける情報収集エージェントの動作を説明するための模式図であり、ネットワーク管理エージェントの探索方法の別の例を示す図である。
【図８】本実施例のネットワーク管理方法における探索条件の例を示す図であり、探索条件の一例を示す図である。
【図９】本実施例のネットワーク管理方法における探索条件の例を示す図であり、探索条件の他の例を示す図である。
【図１０】本実施例のネットワーク管理方法において、ネットワーク管理システム上で行われるエージェント群の選択手順の一例を示す模式図である。
【符号の説明】
【００４７】
１…ネットワーク（インターネット）
２ｘ，２ｙ，２ｚ…AS（Autonomous System）
３ｘ，３ｙ，３ｚ…ネットワーク管理エージェント
４ｘ，４ｙ，４ｚ…情報収集エージェント
４０１…TCP/IP４０１
４０２…BGPルータ間通信機能
４０３…AS間トポロジ解析機能
４０４…ネットワーク情報収集機能
４０５…エージェント間通信機能
４０６…エージェント探索機能
４０７…ネットワーク管理エージェント通信機能
４０８…エージェント間通信ライブラリ
５ｘ，５ｙ，５ｚ…BGPルータ
６…共有データベース（DB）
【技術分野】
【０００１】
本発明は、ネットワーク管理方法およびネットワーク管理システムに関し、特に、インターネット上の複数箇所にネットワークを管理するネットワーク管理エージェントが分散配置されたマルチエージェントシステムにおいて、複数のネットワーク管理エージェントが協調してネットワークを管理するネットワーク管理方法に適用して有効な技術に関するものである。
【背景技術】
【０００２】
近年、インターネットの急速な拡大は、その運用管理が困難、かつ高コスト化し、様々な問題が発生している。そのような問題の中で、特に、BGP（Border Gateway Protocol、たとえば、非特許文献１を参照）を用いたAS（Autonomous System）間での経路制御における障害は、その発見や調査に置いて、AS間での相互作業が必要であるため対策が難しく、また障害の影響が広範囲に渡ることもあるため、有効な対策が求められている。
【０００３】
このような経路障害に対処する方法として、従来、広域IP網経路障害診断システム（ENCORE; Inter-AS Diagnostic Ensemble System using Cooperative Reflector Agents）が提案されている（たとえば、非特許文献２を参照）。前記ENCOREは、複数のASに配置されたネットワーク管理エージェント（ENCOREエージェント）が協調することにより、AS間の経路障害の検出、診断を行うシステムである。前記ENCOREにおいて、診断を効率的かつ柔軟に実行するためには、診断の内容や、前記ネットワーク管理エージェントやネットワーク等の環境の状態に応じて、協調するネットワーク管理エージェントの組み合わせ（エージェント群）を適切に選択し、そのエージェント群に協調作業を行わせる必要がある。
【０００４】
しかしながら、従来の前記ENCOREによる経路障害の検出、診断では、診断を実行するたびに協調するエージェント群の選択を手動で行っている。前記ネットワーク管理エージェントがネットワーク上に分散配置されているマルチエージェントシステムの場合、前記協調するエージェント群を選択するための条件として、前記ネットワークの状態を考慮する必要がある。また、インターネット等の前記ネットワークの状態は常に変動しており、特定の時点において適切なエージェント群を選択するためには、その都度ネットワークの状態の測定も同時に行わなければならない。そのため、たとえば、前記ネットワーク管理エージェントの数が多い場合や、前記ネットワーク管理エージェントの状態あるいはネットワークの状態が頻繁に変動する場合は、適切なエージェント群を選択することが難しいという問題があった。
【０００５】
また、前記ENCOREのような経路障害の検出、診断といった管理の他に、たとえば、トラフィックやユーザからのリクエストの量に応じた動的な負荷分散や経路制御、ネットワークへの侵入検知といった管理を行う場合にも、前記ネットワーク上に分散配置された複数のネットワーク管理エージェントが協調して管理をすることがある。そのような場合も、前記ENCOREの場合と同様に、エージェント群の選択は手動で行われており、前記ENCOREの場合と同様の問題がある。
【非特許文献１】Y.Rekhter and T.Li, "A Border Gateway Protocol 4(BGP-4)", RFC1771, 1995.
【非特許文献２】O.Akashi, T.Sugawara, K.Murakami, M.Maruyama and K.Koyanagi, "Agent System for Inter-AS routing Error Diagnosis", IEEE Internet Computing, Vol.6, No.3, pp.78-82, 2002
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明が解決しようとする問題点は、前記背景技術で説明したように、前記ENCORE等のように、ネットワーク上に分散配置されている複数のネットワーク管理エージェントが協調して前記ネットワークの管理を行う場合、前記ネットワーク管理エージェントの数が多くなるとともに適切なエージェント群を選択することが難しくなり、ネットワーク管理システムの大規模化が難しいという点である。
【０００７】
また、協調するエージェント群の選択を手動で行うとともに、選択する際にネットワークの状態の測定も同時に行わなければならないので、効率が悪く、ネットワーク管理システムの運用コストが高コスト化するという問題点もある。
【０００８】
本発明の目的は、ネットワーク上に分散配置された複数のネットワーク管理エージェントが協調してネットワークを管理するネットワーク管理システムの大規模化が容易なネットワーク管理方法を提供することにある。
【０００９】
本発明の他の目的は、ネットワーク上に分散配置された複数のネットワーク管理エージェントが協調してネットワークを管理するネットワーク管理システムの運用の効率化、および運用コストの低コスト化が可能なネットワーク管理方法を提供することにある。
【００１０】
本発明の前記ならびにその他の目的と新規な特徴は、本明細書の記述および添付図面によって明らかになるであろう。
【課題を解決するための手段】
【００１１】
本願において開示される発明の概略を説明すれば、以下の通りである。
【００１２】
（１）ネットワーク上に分散配置させたネットワーク管理エージェントを協調させて前記ネットワークの状態を計測、解析して、前記ネットワークを管理するネットワーク管理方法であって、協調すべきネットワーク管理エージェントの組み合わせ（以下、エージェント群）を探索し、決定するステップ１と、前記ステップ１で決定した前記エージェント群により前記ネットワークを管理するステップ２とを有し、前記ステップ１は、前記ネットワーク管理エージェントから、前記ネットワーク上に分散配置された情報収集エージェントに、前記エージェント群の探索条件を送信するステップ３と、前記探索条件を受信した前記情報収集エージェントが、他の情報収集エージェントを通して、特に指定したネットワーク管理エージェントと、他のネットワーク管理エージェントとの接続状況を調べるステップ４と、前記情報収集エージェントが、前記他のネットワーク管理エージェントの情報を取得するステップ５と、前記情報収集エージェントが、前記ステップ４で調べた接続状況と、前記ステップ５で取得した前記他のネットワーク管理エージェントの情報に基づき、前記探索条件に合致するネットワーク管理エージェントの情報を、探索結果として前記探索条件を送信したネットワーク管理エージェントに返送するステップ６とを有するネットワーク管理方法である。
【００１３】
（２）前記（１）のネットワーク管理方法において、前記情報収集エージェントを前記ネットワーク管理エージェントと１対１となるように配置しておき、前記ステップ４は、前記探索条件を受信した情報収集エージェントと他の情報収集エージェントとの接続状況、または前記ネットワーク上の指定AS（Autonomous System）と他のASとの接続状況から、前記他のネットワーク管理エージェントとの接続状況を調べるネットワーク管理方法である。
【００１４】
（３）前記（２）のネットワーク管理方法において、前記ステップ４および前記ステップ５は、BGP（Border Gateway Protocol）を用いた通信を行うことにより、前記ネットワーク管理エージェントの接続状況を調べるとともに、前記他のネットワーク管理エージェントの情報を取得するネットワーク管理方法である。
【００１５】
（４）前記（２）または（３）のネットワーク管理方法において、前記ステップ４は、前記指定ASの近傍にいるASの接続状況から前記指定ASと前記他のASの接続状況を推測し、前記他のネットワーク管理エージェントとの接続状況を調べるネットワーク管理方法である。
【００１６】
（５）前記（１）から（４）のネットワーク管理方法において、前記ステップ５は、前記ネットワーク上に設置された、前記各ネットワーク管理エージェントの情報を一括して管理する共有データベースから、前記他のネットワーク管理エージェントの情報を取得するネットワーク管理方法である。
【００１７】
（６）ネットワークの状態を計測、解析して前記ネットワークを管理するネットワーク管理エージェントと、前記ネットワーク管理エージェントの状態および前記ネットワークの状態に関する情報を収集する情報収集エージェントと、BGP（Border Gateway Protocol）を用いた通信を行うBGPルータとを備えるAS（Autonomous System）が、前記ネットワーク上に前記分散配置されたネットワーク管理システムであって、前記情報収集エージェントは、前記BGPルータとの通信を行う手段と、前記BGPルータから取得したAS-path情報を解析してAS間トポロジ情報を作成する手段と、前記AS-path情報以外のネットワーク情報を収集する手段と、他の情報収集エージェントとの通信を行う手段と、前記ネットワーク管理エージェントから受信した探索条件に合致するネットワーク管理エージェントを探索する手段と、前記探索条件の受信、および探索結果を前記ネットワーク管理エージェントに送信（返送）する手段とを備えるネットワーク管理システムである。
【発明の効果】
【００１８】
本発明のネットワーク管理方法は、ネットワーク上に分散配置された複数のネットワーク管理エージェントが協調して、たとえば、経路障害の検出および診断や、トラフィックやユーザからのリクエストの量に応じた動的な負荷分散や経路制御、ネットワークへの侵入検知といったネットワークの管理を行うネットワーク管理方法であり、前記（１）のように、ネットワーク上のあるネットワーク管理エージェントが協調すべき管理エージェントの組み合わせ（エージェント群）を選択するときに、前記情報収集エージェントに前記エージェント群の探索条件を送信し、前記情報収集エージェントに前記エージェント群を探索させる。このとき、前記情報収集エージェントは、他の情報収集エージェントと連携してネットワーク管理エージェントの接続状況やネットワークの状態を調べ、前記探索条件に合致する他のネットワーク管理エージェントの情報を、前記探索条件を送信したネットワーク管理エージェントに返送（返信）する。つまり、本発明のネットワーク管理方法では、従来手動で行っていたエージェント群の選択、ネットワークの状態の測定を、前記情報収集エージェントが行う。そのため、たとえば、前記ネットワーク管理エージェントの数が多い場合や、前記ネットワーク管理エージェントやネットワークの状態が常に変動している場合でも、効率よく前記エージェント群を選択することができるとともに、ネットワークの運用管理が効率的になるとともに、運用コストを低減することができる。
【００１９】
また、前記（１）のネットワーク管理方法において、前記（２）のように、前記ネットワーク管理エージェントと前記情報収集エージェントが１対１となるように分散配置することで、前記ステップ４は、前記探索条件を受信した情報収集エージェントと他の情報収集エージェントとの接続状況、または前記ネットワーク上の指定AS（Autonomous System）と他のASとの接続状況から、前記他のネットワーク管理エージェントとの接続状況を調べることができる。そのため、前記探索条件に合致するネットワーク管理エージェントの情報の取得が容易になり、さらに効率よく前記エージェント群を選択することができる。
【００２０】
また、前記（２）のネットワーク管理方法において、たとえば、前記ネットワーク管理エージェントおよび前記情報収集エージェントを、BGP（Border Gateway Protocol）を用いたAS（Autonomous System）上に設置しておくと、前記ステップ４およびステップ５は、前記（３）のように、前記BGPを用いた通信により行うことができる。そのため、前記情報収集エージェントは、前記BGPを用いた通信によるAS-path情報やBGPピア情報を取得でき、探索条件に合致するネットワーク管理エージェントの情報を容易に取得できる。またこのとき、前記ステップ４では、前記（４）のように、前記指定ASの近傍にいるASの接続状況から前記指定ASと前記他のASの接続状況を推測し、前記他のネットワーク管理エージェントとの接続状況を調べることで、さらに容易に取得できる。
【００２１】
また、前記（１）から（４）のネットワーク管理方法において、前記情報収集エージェントが前記ステップ５で取得するネットワーク管理エージェントの情報は、たとえば、前記（５）のように、前記ネットワーク上に分散配置された各ネットワーク管理エージェントの情報を一括管理する共用DBから取得することが好ましい。このようにすることで、前記ステップ５におけるネットワーク管理エージェントの情報の取得（検索）を効率よくすることができる。
【００２２】
また、前記（１）から（５）のようなネットワーク管理方法を適用したネットワーク管理システムを構築する場合、前記情報収集エージェントには、前記（６）のような各手段を設け、前記各手段に、前記（１）から（５）の各ステップのような処理を実行させればよい。
【００２３】
以下、本発明について、図面を参照して実施の形態（実施例）とともに詳細に説明する。
なお、実施例を説明するための全図において、同一機能を有するものは、同一符号を付け、その繰り返しの説明は省略する。
【発明を実施するための最良の形態】
【００２４】
本発明のネットワーク管理方法では、インターネット等のネットワーク上に分散配置された複数のネットワーク管理エージェントが協調してネットワークの管理を行うときに、協調するネットワーク管理エージェントの探索条件を、前記ネットワーク上に分散配置された情報収集エージェントに送信して探索させる。このとき、前記情報収集エージェントは、前記探索条件を受信すると、他の情報収集エージェントと連携して、前記探索条件を送信したネットワーク管理エージェントと他のネットワーク管理エージェントの接続状況、およびネットワークの状態を取得し、前記探索条件と合致する前記他のネットワーク管理エージェントの情報を前記ネットワーク管理エージェントに返送する。このようにすることで、前記探索条件を送信したネットワーク管理エージェントは、自動的に他のネットワーク管理エージェントとの接続状況を取得でき、協調すべきネットワーク管理エージェントの組み合わせ（ネットワーク群）を選択できる。またこのとき、前記ネットワーク管理エージェントと前記情報収集エージェントを１対１の対応関係とし、かつ、前記ネットワーク管理エージェントと前記情報収集エージェントを、BGPを用いたAS上に設置することで、複数のネットワーク管理エージェントの接続状況の取得を容易にし、協調するネットワーク群の選択処理を効率的にする。
【実施例】
【００２５】
図１および図２は、本発明による一実施例のネットワーク管理方法を適用したネットワーク管理システムの概略構成を示す模式図であり、図１はネットワーク管理システムの全体的な構成例を示す図、図２は情報収集エージェントのソフトウェア的な構成例を示す図である。
図１において、１はネットワーク（インターネット）、２ｘ，２ｙ，２ｚはAS（Autonomous System）、３ｘ，３ｙ，３ｚはネットワーク管理エージェント、４ｘ，４ｙ，４ｚは情報収集エージェント、５ｘ，５ｙ，５ｚはBGPルータ、６は共有データベース（DB）である。
【００２６】
本実施例のネットワーク管理方法は、たとえば、BGPを用いたAS（Autonomous System）上に設置されたネットワーク管理エージェントのように、ネットワーク上に分散配置された複数のネットワーク管理エージェントが協調してネットワークを管理するネットワーク管理方法である。このとき、前記ネットワーク管理エージェントは、たとえば、経路障害の検出や診断、トラフィックやユーザからのリクエストの量に応じた動的な負荷分散や経路制御、ネットワークへの侵入検知といった管理を行う。またこのとき、前記ネットワーク管理エージェントは、協調すべきネットワーク管理エージェントの探索条件をネットワーク上に分散配置された情報収集エージェントに送信し、探索させる。
【００２７】
本実施例１のネットワーク管理方法が適用されたネットワーク管理システムは、たとえば、図１に示すように、インターネット等のネットワーク１上に分散配置された前記各AS２ｘ，２ｙ，２ｚのそれぞれに、前記ネットワーク管理エージェント３ｘ，３ｙ，３ｚおよび前記情報収集エージェント４ｘ，４ｙ，４ｚ、ならびにBGPルータ５ｘ，５ｙ，５ｚが設置されている。また、前記ネットワーク１上には、前記各AS２ｘ，２ｙ，２ｚの他に、たとえば、図１に示すように、各エージェントの情報やネットワークの情報を集中管理する共有データベース（DB）６が設置されている。なお、図１ではネットワーク１上に３つのAS２ｘ，２ｙ，２ｚが分散配置されている例を示しているが、これに限らず、さらに多数のASが分散配置されていてもよい。またその場合、各ASには、前記ネットワーク管理エージェントおよび情報収集エージェント、ならびにBGPルータが設置されているとする。
【００２８】
また、前記情報収集エージェント４（４ｘ）は、たとえば、図２に示すように、TCP/IP４０１、BGPルータ間通信機能４０２、AS間トポロジ解析機能４０３、ネットワーク情報収集機能４０４、エージェント間通信機能４０５、エージェント探索機能４０６、ネットワーク管理エージェント通信機能４０７、エージェント間通信ライブラリ４０８を備えている。
【００２９】
このとき、前記BGPルータ間通信機能４０２は、前記情報収集エージェント４（４ｘ）が前記BGPルータ５ｘとの通信を行うための機能である。また、前記AS間トポロジ解析機能４０３は、前記BGPルータ５ｘから取得したAS-path情報を解析してAS間トポロジ情報を作成するための機能である。また、前記ネットワーク情報収集機能４０４は、たとえば、AS番号（識別子）やIPアドレス等の前記AS間トポロジ情報以外のネットワーク情報を取得するための機能である。また、前記エージェント間通信機能４０５は、協調するネットワーク管理エージェントを探索する過程で他の情報収集エージェントと連携する必要がある場合に、エージェント間通信ライブラリ４０８を用いて前記他の情報収集エージェントと通信を行うための機能である。また、前記エージェント探索機能４０６は、前記ネットワーク管理エージェント３ｘから受信した探索条件に合致するネットワーク管理エージェントを探索するための機能である。また、前記ネットワーク管理エージェント間通信機能４０７は、前記ネットワーク管理エージェント３ｘからの探索条件の受信、探索条件に合致する他のネットワーク管理エージェントの情報を送信（返送）するための機能である。
【００３０】
またこのとき、前記情報収集エージェント４（４ｘ）は、たとえば、コンピュータ等の汎用的な装置（計算機）上でプログラム（ソフトウェア）を実行することで前記各機能の動作を実現させてもよいし、前記各機能の動作に相当する処理を実行するハードウェア的な手段を組み合わせた専用装置であってもよい。また、詳細な説明は省略するが、他の情報収集エージェント４ｙ，４ｚも、情報収集エージェント４ｘと同じ構成であるとする。
【００３１】
図３乃至図７は、本実施例のネットワーク管理方法を適用したネットワーク管理システムにおける情報収集エージェントの動作を説明するための模式図であり、図３はBGPルータから取得するAS-path情報の一例を示す図、図４は取得したAS-path情報から作成されるAS間トポロジ情報の一例を示す図、図５はAS-path以外で前記情報収集エージェントが収集するネットワーク情報の一例を示す図、図６はネットワーク管理エージェントの探索方法の一例を示す図、図７はネットワーク管理エージェントの探索方法の別の例を示す図である。
【００３２】
本実施例のネットワーク管理方法では、たとえば、ネットワーク上の経路障害の検出、診断といった管理を行うときに、前記ネットワーク上のあるネットワーク管理エージェントは、協調する他のネットワーク管理エージェントの探索条件を前記情報収集エージェントに送信し、前記情報収集エージェントに探索させる。
【００３３】
このとき、たとえば、前記情報収集エージェント４ｘは、前記ネットワーク管理エージェント間通信機能４０７により前記ネットワーク管理エージェント３ｘからの探索条件を受信すると、前記BGPルータ間通信機能４０２を利用して、前記BGPルータ５ｘからBGPのAS-path情報を取得する。そして、ASトポロジ解析機能４０３により前記取得したAS-path情報を解析し、自身が設置されたAS２ｘを中心としたAS間トポロジ情報を作成する。前記AS-path情報は、たとえば、接続したBGPルータ５ｘに対して“show bgp paths”コマンドを実行することにより得られる。このとき、前記“show bgp paths”コマンドを実行すると、たとえば、図３に示したような実行結果が得られ、各行が個々の経路情報を示している。そして、図３の右端に示されているPathカラムの値が、各経路に置いて経由したASのリスト、すなわちAS-path情報を示している。図３に示した例では、１行目の経路情報におけるAS-pathは「x-y-z-a-b」である。なお、図３に示した例では、ASのリスト中の右端のAS番号（ｂ）が経路の発生元であり、左端のAS番号（ｘ）が最終的な受信先、すなわち自身のASの番号を示している。そして、前記情報収集エージェント４ｘで、たとえば、図３に示したようなAS-path情報を取得した場合、前記AS間トポロジ解析機能４０３は、前記各経路情報におけるAS-pathを合成し、たとえば、図４に示すように、自身のAS（ASx２ｘ）を中心としたAS間トポロジ（ネットワークトポロジ）を作成する。
【００３４】
また、前記情報収集エージェント４ｘは、前記BGPルータ５ｘからAS-path情報を取得してAS間トポロジを作成するとともに、前記BGPルータ５ｘから前記AS-path情報以外のネットワーク情報、たとえば、BGPピア情報を取得する。前記BGPピア情報は、たとえば、接続したBGPルータ５ｘに対して“show bgp peers”コマンドを実行することにより得られる。このとき、“show bgp peers”コマンドを実行すると、たとえば、図５に示したような実行結果が得られる。なお、図５は、１つのBGPピアについて出力される情報の一部であり、前記BGPピアが複数の場合は、BGPピアの数だけ、図５に示したような情報（実行結果）が得られる。そして、前記情報収集エージェント４ｘは、図５に示したようなBGPピア情報を取得すると、前記ネットワーク情報収集機能４０４により、前記BGPピア情報からBGPピアのIPアドレスやAS番号等を収集する。
【００３５】
また、前記情報収集エージェント４ｘは、前記ネットワーク管理エージェント３ｘから探索条件を受信すると、前記エージェント探索機能４０６により、受信した探索条件に合致するエージェントを探索する。このとき、前記情報収集エージェント４ｘは、たとえば、図６に示すように、前記ネットワーク管理エージェント３ｘから探索条件を受信すると、前記ネットワーク上に設置された前記共有DB６または前記情報収集エージェント４ｘ自身が保持している内部情報を対象として合致するエージェントを探索する。またこのとき、前記エージェント探索機能４０６において、たとえば、前記情報収集エージェント４ｘが属するAS２ｘ以外のASに属する情報収集エージェントの探索が必要な場合等の、他の情報収集エージェントとの協調が必要と判断された場合、前記情報収集エージェント４ｘは、エージェント間通信機能４０５を用いて、図６に示すように、受信した探索条件を他の情報収集エージェント４ｙに送信することで、探索を継続する。そして、前記情報収集エージェント４ｘは、探索が終了すると、探索結果を前記ネットワーク管理エージェント３ｘに送信（返送）する。
【００３６】
またこのとき、たとえば、前記情報収集エージェント４ｘが他の情報収集エージェントとの協調が必要と判断し、他の情報収集エージェントに探索条件を送信しようとしたときに、図７に示すように、送信しようとした情報収集エージェント４ｙとの間の接続経路に障害が発生していて送信できない場合、前記情報収集エージェント４ｘは、たとえば、送信しようとした情報収集エージェント４ｙの近傍を探索する。そして、近傍に別の情報収集エージェント４ｚを発見した場合、図７に示したように、前記別の情報収集エージェント４ｚに探索条件を送信し、探索を継続する。
【００３７】
前記ネットワーク管理エージェント３ｘから探索条件を受信した情報収集エージェント４ｘにおいて、上記のような処理を行うことにより、前記情報収集エージェント４ｘは、前記探索条件を送信したネットワーク管理エージェント３ｘと他のネットワーク管理エージェントの接続状態やネットワークの状態を自動的に収集することができる。そのため、前記情報収集エージェント４ｘにおける収集結果を前記ネットワーク管理エージェント３ｘに送信（返送）することで、前記ネットワーク管理エージェント３ｘは、自動的に、協調するネットワーク管理エージェントの適切な組み合わせ（エージェント群）を選択することができる。
【００３８】
図８および図９は、本実施例のネットワーク管理方法における探索条件の例を示す図であり、図８は探索条件の一例を示す図、図９は探索条件の他の例を示す図である。
【００３９】
本実施例のネットワーク管理方法を適用したネットワーク管理システムにおいて、前記ネットワーク管理エージェントが送信する探索条件としては、たとえば、AS間トポロジ情報を利用することができ、あるASの近傍のASに属するエージェントを探索するという条件を設定することができる。このとき、図８に示したASa２ａの近傍のASを探索するために、前記近傍をあるASからのホップ数で特定し、たとえば、前記ASa２ａのホップ数１の近傍のASの情報収集エージェントを探索条件とすれば、図８に示した例では、ASb２ｂ，ASd２ｄ，ASh２ｈ，ASk２ｋの４つのASを検出し、それらのAS番号等の情報を返送する。またこのほかにも、たとえば、あるASの上流ASの情報収集エージェントを前記探索条件とすることもできる。この場合、たとえば、図９に示したASa２ａに対して、上流ASのエージェントを探索させる探索条件を送信したとすると、前記ASa２ａの情報収集エージェントは、上流側のASb２ｂ，ASc２ｃを検出し、それらのAS番号等の情報を返送する。またそのほかにも、たとえば、探索条件を、多くのBGPピアを持つASのエージェントとすることもできる。
【００４０】
図１０は、本実施例のネットワーク管理方法において、ネットワーク管理システム上で行われるエージェント群の選択手順の一例を示す模式図である。
【００４１】
前述のような前記情報収集エージェントの動作をふまえ、前記ネットワーク管理システム上で、あるネットワーク管理エージェントが協調する他のネットワーク管理エージェントを選択するまでの手順をまとめると、たとえば、図１０に示したようになる。
【００４２】
前記あるネットワーク管理エージェント３ｘが、たとえば、図１０に示すように、探索条件を、ASy２ｙのホップ数１の近傍にいるエージェントとして前記情報収集エージェント４ｘに送信したとする。このとき、前記探索条件を受信した情報収集エージェント４ｘは、前記ASy２ｙの情報収集エージェント４ｙに対して受信した探索条件を送信し、ホップ数１の近傍にいるエージェントを問い合わせる。そうすると、前記ASy２ｙの情報収集エージェント４ｙは、自身（ASy２ｙ）のホップ数１の近傍のASとして、ASa２ａ，ASc２ｃ，ASf２ｆを検出し、検出結果を返答する。
【００４３】
前記ASy２ｙの情報収集エージェント４ｙからの検出結果を受信した前記情報収集エージェント４ｘは、図１０に示すように、共有DB６にアクセスし、前記検出結果、すなわち前記ASy２ｙのホップ数１の近傍のASa２ａ，ASc２ｃ，ASf２ｆをキーにして前記ASa２ａ，ASc２ｃ，ASf２ｆのネットワーク管理エージェントの情報を検索し、取得する。そして、取得したネットワーク管理エージェントの情報を前記ネットワーク管理エージェント３ｘに返送する。この結果、前記ネットワーク管理エージェント３ｘは、探索条件に合致したエージェント情報を取得できる。そして、前記ネットワーク管理エージェント３ｘは、取得したエージェント情報に基づいて協調すべきネットワーク管理エージェントの組み合わせ（エージェント群）を自動的（効率的）に選択（決定）することができる。このとき、前記ネットワーク管理システムにおいて、たとえば、経路障害の検出、診断といった管理を行うのであれば、前記ネットワーク管理エージェント３ｘを含むエージェント群は、たとえば、従来のENCORE（たとえば、前記非特許文献２を参照）等と同じ手順で行えばよい。
【００４４】
以上説明したように、本実施例のネットワーク管理方法によれば、前記ネットワーク上に分散配置された情報収集エージェントにより、局所的なエージェント情報を収集し、その情報に基づいてネットワーク管理エージェント間の接続状態を調べることにより、経路障害の検出、診断の際に協調すべきネットワーク管理エージェントの組み合わせ（エージェント群）を適正に、かつ自動的に選択することができる。つまり、前記エージェント群の選択を手動で行わなくてもよいので、ネットワーク管理エージェントの数が多い場合や、前記ネットワーク管理エージェントやネットワークの状態が常に変動している場合でも、適正なエージェント群を容易に選択することができる。そのため、ネットワークの運用管理が効率的になるとともに、運用コストを低減することができる。
【００４５】
以上、本発明を、前記実施例に基づき具体的に説明したが、本発明は、前記実施例に限定されるものではなく、その要旨を逸脱しない範囲において、種々変更可能であることはもちろんである。
【図面の簡単な説明】
【００４６】
【図１】本発明による一実施例のネットワーク管理方法を適用したネットワーク管理システムの概略構成を示す模式図であり、ネットワーク管理システムの全体的な構成例を示す図である。
【図２】本発明による一実施例のネットワーク管理方法を適用したネットワーク管理システムの概略構成を示す模式図であり、情報収集エージェントのソフトウェア的な構成例を示す図である。
【図３】本実施例のネットワーク管理方法を適用したネットワーク管理システムにおける情報収集エージェントの動作を説明するための模式図であり、BGPルータから取得するAS-path情報の一例を示す図である。
【図４】本実施例のネットワーク管理方法を適用したネットワーク管理システムにおける情報収集エージェントの動作を説明するための模式図であり、取得したAS-path情報から作成されるAS間トポロジ情報の一例を示す図である。
【図５】本実施例のネットワーク管理方法を適用したネットワーク管理システムにおける情報収集エージェントの動作を説明するための模式図であり、AS-path以外で前記情報収集エージェントが収集するネットワーク情報の一例を示す図である。
【図６】本実施例のネットワーク管理方法を適用したネットワーク管理システムにおける情報収集エージェントの動作を説明するための模式図であり、ネットワーク管理エージェントの探索方法の一例を示す図である。
【図７】本実施例のネットワーク管理方法を適用したネットワーク管理システムにおける情報収集エージェントの動作を説明するための模式図であり、ネットワーク管理エージェントの探索方法の別の例を示す図である。
【図８】本実施例のネットワーク管理方法における探索条件の例を示す図であり、探索条件の一例を示す図である。
【図９】本実施例のネットワーク管理方法における探索条件の例を示す図であり、探索条件の他の例を示す図である。
【図１０】本実施例のネットワーク管理方法において、ネットワーク管理システム上で行われるエージェント群の選択手順の一例を示す模式図である。
【符号の説明】
【００４７】
１…ネットワーク（インターネット）
２ｘ，２ｙ，２ｚ…AS（Autonomous System）
３ｘ，３ｙ，３ｚ…ネットワーク管理エージェント
４ｘ，４ｙ，４ｚ…情報収集エージェント
４０１…TCP/IP４０１
４０２…BGPルータ間通信機能
４０３…AS間トポロジ解析機能
４０４…ネットワーク情報収集機能
４０５…エージェント間通信機能
４０６…エージェント探索機能
４０７…ネットワーク管理エージェント通信機能
４０８…エージェント間通信ライブラリ
５ｘ，５ｙ，５ｚ…BGPルータ
６…共有データベース（DB）
【特許請求の範囲】
【請求項１】
ネットワーク上に分散配置させたネットワーク管理エージェントを協調させて前記ネットワークの状態を計測、解析して、前記ネットワークを管理するネットワーク管理方法であって、
協調すべきネットワーク管理エージェントの組み合わせ（以下、エージェント群）を探索し、決定するステップ１と、
前記ステップ１で決定した前記エージェント群により前記ネットワークを管理するステップ２とを有し、
前記ステップ１は、前記ネットワーク管理エージェントから、前記ネットワーク上に分散配置された情報収集エージェントに、前記エージェント群の探索条件を送信するステップ３と、
前記探索条件を受信した前記情報収集エージェントが、他の情報収集エージェントを通して、特に指定したネットワーク管理エージェントと、他のネットワーク管理エージェントとの接続状況を調べるステップ４と、
前記情報収集エージェントが、前記他のネットワーク管理エージェントの情報を取得するステップ５と、
前記情報収集エージェントが、前記ステップ４で調べた接続状況と、前記ステップ５で取得した前記他のネットワーク管理エージェントの情報に基づき、前記探索条件に合致するネットワーク管理エージェントの情報を、探索結果として前記探索条件を送信したネットワーク管理エージェントに返送するステップ６とを有することを特徴とするネットワーク管理方法。
【請求項２】
前記情報収集エージェントを前記ネットワーク管理エージェントと１対１となるように配置しておき、
前記ステップ４は、前記探索条件を受信した情報収集エージェントと他の情報収集エージェントとの接続状況、または前記ネットワーク上の指定AS（Autonomous System）と他のASとの接続状況から、前記他のネットワーク管理エージェントとの接続状況を調べることを特徴とする請求項１に記載のネットワーク管理方法。
【請求項３】
前記ステップ４および前記ステップ５は、BGP（Border Gateway Protocol）を用いた通信を行うことにより、前記他のネットワーク管理エージェントとの接続状況を調べるとともに、前記他のネットワーク管理エージェントの情報を取得することを特徴とする請求項２に記載のネットワーク管理方法。
【請求項４】
前記ステップ４は、前記指定ASの近傍にいるASの接続状況から前記指定ASと前記他のASの接続状況を推測し、前記他のネットワーク管理エージェントとの接続状況を調べることを特徴とする請求項２または請求項３に記載のネットワーク管理方法。
【請求項５】
前記ステップ５は、前記ネットワーク上に設置された、前記各ネットワーク管理エージェントの情報を一括して管理する共有データベースから、前記他のネットワーク管理エージェントの情報を取得することを特徴とする請求項１乃至請求項４のいずれか１項に記載のネットワーク管理方法。
【請求項６】
ネットワークの状態を計測、解析して前記ネットワークを管理するネットワーク管理エージェントと、前記ネットワーク管理エージェントの状態および前記ネットワークの状態に関する情報を収集する情報収集エージェントと、BGP（Border Gateway Protocol）を用いた通信を行うBGPルータとを備えるAS（Autonomous System）が、前記ネットワーク上に前記分散配置されたネットワーク管理システムであって、
前記情報収集エージェントは、前記BGPルータとの通信を行う手段と、
前記BGPルータから取得したAS-path情報を解析してAS間トポロジ情報を作成する手段と、
前記AS-path情報以外のネットワーク情報を収集する手段と、
他の情報収集エージェントとの通信を行う手段と、
前記ネットワーク管理エージェントから受信した探索条件に合致するネットワーク管理エージェントを探索する手段と、
前記探索条件の受信、および探索結果を前記ネットワーク管理エージェントに送信（返送）する手段とを備えることを特徴とするネットワーク管理システム。
【請求項１】
ネットワーク上に分散配置させたネットワーク管理エージェントを協調させて前記ネットワークの状態を計測、解析して、前記ネットワークを管理するネットワーク管理方法であって、
協調すべきネットワーク管理エージェントの組み合わせ（以下、エージェント群）を探索し、決定するステップ１と、
前記ステップ１で決定した前記エージェント群により前記ネットワークを管理するステップ２とを有し、
前記ステップ１は、前記ネットワーク管理エージェントから、前記ネットワーク上に分散配置された情報収集エージェントに、前記エージェント群の探索条件を送信するステップ３と、
前記探索条件を受信した前記情報収集エージェントが、他の情報収集エージェントを通して、特に指定したネットワーク管理エージェントと、他のネットワーク管理エージェントとの接続状況を調べるステップ４と、
前記情報収集エージェントが、前記他のネットワーク管理エージェントの情報を取得するステップ５と、
前記情報収集エージェントが、前記ステップ４で調べた接続状況と、前記ステップ５で取得した前記他のネットワーク管理エージェントの情報に基づき、前記探索条件に合致するネットワーク管理エージェントの情報を、探索結果として前記探索条件を送信したネットワーク管理エージェントに返送するステップ６とを有することを特徴とするネットワーク管理方法。
【請求項２】
前記情報収集エージェントを前記ネットワーク管理エージェントと１対１となるように配置しておき、
前記ステップ４は、前記探索条件を受信した情報収集エージェントと他の情報収集エージェントとの接続状況、または前記ネットワーク上の指定AS（Autonomous System）と他のASとの接続状況から、前記他のネットワーク管理エージェントとの接続状況を調べることを特徴とする請求項１に記載のネットワーク管理方法。
【請求項３】
前記ステップ４および前記ステップ５は、BGP（Border Gateway Protocol）を用いた通信を行うことにより、前記他のネットワーク管理エージェントとの接続状況を調べるとともに、前記他のネットワーク管理エージェントの情報を取得することを特徴とする請求項２に記載のネットワーク管理方法。
【請求項４】
前記ステップ４は、前記指定ASの近傍にいるASの接続状況から前記指定ASと前記他のASの接続状況を推測し、前記他のネットワーク管理エージェントとの接続状況を調べることを特徴とする請求項２または請求項３に記載のネットワーク管理方法。
【請求項５】
前記ステップ５は、前記ネットワーク上に設置された、前記各ネットワーク管理エージェントの情報を一括して管理する共有データベースから、前記他のネットワーク管理エージェントの情報を取得することを特徴とする請求項１乃至請求項４のいずれか１項に記載のネットワーク管理方法。
【請求項６】
ネットワークの状態を計測、解析して前記ネットワークを管理するネットワーク管理エージェントと、前記ネットワーク管理エージェントの状態および前記ネットワークの状態に関する情報を収集する情報収集エージェントと、BGP（Border Gateway Protocol）を用いた通信を行うBGPルータとを備えるAS（Autonomous System）が、前記ネットワーク上に前記分散配置されたネットワーク管理システムであって、
前記情報収集エージェントは、前記BGPルータとの通信を行う手段と、
前記BGPルータから取得したAS-path情報を解析してAS間トポロジ情報を作成する手段と、
前記AS-path情報以外のネットワーク情報を収集する手段と、
他の情報収集エージェントとの通信を行う手段と、
前記ネットワーク管理エージェントから受信した探索条件に合致するネットワーク管理エージェントを探索する手段と、
前記探索条件の受信、および探索結果を前記ネットワーク管理エージェントに送信（返送）する手段とを備えることを特徴とするネットワーク管理システム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【公開番号】特開２００６−１５７５７０（Ｐ２００６−１５７５７０Ａ）
【公開日】平成１８年６月１５日（２００６．６．１５）
【国際特許分類】
【出願番号】特願２００４−３４６１６０（Ｐ２００４−３４６１６０）
【出願日】平成１６年１１月３０日（２００４．１１．３０）
【出願人】（０００００４２２６）日本電信電話株式会社 (13,992)
【Ｆターム（参考）】
【公開日】平成１８年６月１５日（２００６．６．１５）
【国際特許分類】
【出願日】平成１６年１１月３０日（２００４．１１．３０）
【出願人】（０００００４２２６）日本電信電話株式会社 (13,992)
【Ｆターム（参考）】
[ Back to top ]