(57)【特許請求の範囲】
【請求項１】
ルーティングプロトコルがそれぞれ異なる複数のネットワーク間に接続された複数の境界ルータから、該境界ルータを一意に識別するルータ識別情報と、データの送受信先となるネットワークを一意に識別するネットワーク識別情報と、該ネットワークに対してデータを送受信する場合のコストとを含んだ経路情報を受信する受信部と、
各経路情報の前記ネットワーク識別情報と前記コストとの組をそれぞれ比較し、同一のネットワーク識別情報に対応するコストのうち、最小のコストに対応するルータ識別情報の境界ルータを判定する判定部と、
前記判定部の判定結果に基づいて、前記経路情報の送信を許可するか否かの情報を各境界ルータに通知する通知部と
を備えたことを特徴とする管理装置。
【請求項２】
前記通知部は、最小のコストとネットワーク情報との組に対応する境界ルータ以外の境界ルータに、前記ネットワーク識別情報を含んだ経路情報の送信を許可しない旨の情報を通知することを特徴とする請求項１に記載の管理装置。
【請求項３】
前記受信部が受信する経路情報を記憶する記憶部を更に備え、前記受信部は、前記境界ルータから経路情報を受信するたびに前記記憶部の経路情報を更新し、前記判定部は、前記記憶部の経路情報が更新されるたびに最小のコストとネットワーク識別情報との組に対応するルータ識別情報の境界ルータを判定することを特徴とする請求項１または２に記載の管理装置。
【請求項４】
コンピュータに、
ルーティングプロトコルがそれぞれ異なる複数のネットワーク間に接続された複数の境界ルータから、該境界ルータを一意に識別するルータ識別情報と、データの送受信先となるネットワークを一意に識別するネットワーク識別情報と、該ネットワークに対してデータを送受信する場合のコストとを含んだ経路情報を受信する受信手順と、
各経路情報の前記ネットワーク識別情報と前記コストとの組をそれぞれ比較し、同一のネットワーク識別情報に対応するコストのうち、最小のコストに対応するルータ識別情報の境界ルータを判定する判定手順と、
前記判定手順の判定結果に基づいて、前記経路情報の送信を許可するか否かの情報を各境界ルータに通知する通知手順と
を実行させることを特徴とする管理プログラム。
【請求項５】
ルーティングプロトコルがそれぞれ異なる複数のネットワーク間に接続された複数の境界ルータと管理装置とを有する管理システムであって、
前記境界ルータは、
ネットワークから該ネットワークを識別するネットワーク識別情報と、該ネットワークに対してデータを送受信する場合のコストとを含む経路情報を受信した場合に、自装置を一意に識別するルータ識別情報を前記経路情報に格納した後に、該経路情報を前記管理装置に通知する経路情報通知部を備え、
前記管理装置は、
複数の境界ルータから経路情報を受信し、各経路情報の前記ネットワーク識別情報と前記コストとの組をそれぞれ比較し、同一のネットワーク識別情報に対応するコストのうち、最小のコストに対応する境界ルータを判定する判定部と、
前記判定部の判定結果に基づいて、前記経路情報の送信を許可するか否かの情報を各境界ルータに通知する通知部と
を備えたことを特徴とする通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、管理装置、管理プログラムおよび通信システムに関する。
【背景技術】
【０００２】
ＡＳＢＲ（Autonomous  System  Boundary  Router）等の境界ルータは、ルーティングプロトコルの異なるネットワーク間に設置され、一方のネットワーク内の経路情報を他方のネットワークに通知する。このように、境界ルータが各ネットワークに経路情報を通知することで、ルーティングプロトコルが異なるネットワーク間であっても、データ通信を相互に実行することができる。
【０００３】
図８は、境界ルータを有する従来のシステム構成を示す図である。図８に示すように、このシステムは、ルーティングプロトコルの異なるネットワーク１０、２０との間に境界ルータ１，２が配置される。境界ルータ１、２は、ネットワーク１０から受信した経路情報をネットワーク２０に送信する。また、境界ルータ１，２は、ネットワーク２０から受信した経路情報をネットワーク１０に送信する。
【０００４】
ネットワーク１０は、ＯＳＰＦ（Open  Shortest  Path  First）のルーティングプロトコルに基づいてデータ通信を行う。ネットワーク１０は、ルータ１１〜１３を有する。ルータ１１〜１３は、ネットワーク２０から送信される経路情報を基にして最適な経路を判定し、ネットワーク２０との間でデータ通信を実行する。
【０００５】
ネットワーク２０は、ＯＳＰＦ以外のルーティングプロトコルに基づいてデータ通信を行う。ネットワーク２０は、ルータ２１〜２３を有する。ルータ２１〜２３は、ネットワーク１０から送信される経路情報を基にして最適な経路を判定し、ネットワーク１０との間でデータ通信を実行する。なお、ルータ２１は、ネットワーク２１ａに接続され、ルータ２２は、ネットワーク２２ｂに接続される。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００３−７８５５８号公報
【特許文献２】特開２００５−１５１０２７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、ネットワーク間に複数の境界ルータを配置すると、同一の経路情報がネットワーク１０、２０をループする場合があり、ネットワーク内のトラフィックが増大するという問題があった。
【０００８】
ここでは一例として、ルータ２１が経路情報をネットワーク１０に通知する場合を例にして、従来技術の問題点を説明する。ルータ２１から送信された経路情報は、境界ルータ１および境界ルータ２に到達する。
【０００９】
まず、ルータ２１から境界ルータ１に到達した経路情報がループする例を示す。境界ルータ１は、一方のネットワークから受信したデータをもう一方のネットワークに送信する機能を有している。このため、境界ルータ１は、経路情報をネットワーク１０に送信し、この経路情報はルータ１１〜１３、境界ルータ２に到達する。境界ルータ２は、境界ルータ１と同様の機能を有しているため、境界ルータ１から受信した経路情報を、ネットワーク１０から送信されたデータとして、ルータ２３に送信してしまう。この経路情報は、もともとネットワーク２０の経路情報であるため、ルータ２３は、経路情報を境界ルータ１に送信する。このような処理が、境界ルータ１，２、ルータ２３で行われるため、経路情報のループが発生してしまう。
【００１０】
続いて、ルータ２１から境界ルータ２に到達した経路情報がループする例を示す。境界ルータ２は、経路情報をネットワーク１０に送信し、この経路情報はルータ１１〜１３、境界ルータ１に到達する。境界ルータ１は、境界ルータ２から受信した経路情報を、ネットワーク１０から送信されたデータとして、ルータ２３に送信してしまう。この経路情報は、もともとネットワーク２０の経路情報であるため、ルータ２３は、経路情報を境界ルータ２に送信する。このような処理が、境界ルータ１，２、ルータ２３で行われるため、経路情報のループが発生してしまう。
【００１１】
なお、経路情報がループしないように、境界ルータ１，２にフィルタリング設定を行うことが考えられる。しかし、かかるフィルタリング設定は煩雑であるため、境界ルータの管理者に負担をかけてしまう。
【００１２】
開示の技術は、上記に鑑みてなされたものであって、同一の経路情報がループすることを防止することができる管理装置、管理プログラムおよび通信システムを提供することを目的とする。
【課題を解決するための手段】
【００１３】
本願の開示する管理装置は、ルーティングプロトコルがそれぞれ異なる複数のネットワーク間に接続された複数の境界ルータから、該境界ルータを一意に識別するルータ識別情報と、データの送受信先となるネットワークを一意に識別するネットワーク識別情報と、該ネットワークに対してデータを送受信する場合のコストとを含んだ経路情報を受信する受信部と、各経路情報の前記ネットワーク識別情報と前記コストとの組をそれぞれ比較し、同一のネットワーク識別情報に対応するコストのうち、最小のコストに対応するルータ識別情報の境界ルータを判定する判定部と、前記判定部の判定結果に基づいて、前記経路情報の送信を許可するか否かの情報を各境界ルータに通知する通知部とを備えたことを要件とする。
【発明の効果】
【００１４】
本願の開示する管理装置によれば、同一の経路情報がループすることを防止することができるという効果を奏する。
【図面の簡単な説明】
【００１５】
【図１】図１は、本実施例１にかかる管理装置の構成を示す図である。
【図２】図２は、本実施例２にかかるシステムの構成を示す図である。
【図３】図３は、経路情報のデータ構造の一例を示す図である。
【図４】図４は、本実施例２にかかる管理装置の構成を示す図である。
【図５】図５は、ＡＳＢＲ管理テーブルのデータ構造の一例を示す図である。
【図６】図６は、本実施例２にかかるシステムの処理手順を示すフローチャートである。
【図７】図７は、実施例にかかる管理装置を構成するコンピュータのハードウェア構成を示す図である。
【図８】図８は、境界ルータを有する従来のシステム構成を示す図である。
【発明を実施するための形態】
【００１６】
以下に、本願の開示する管理装置、管理プログラムおよび通信システムの実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。
【実施例１】
【００１７】
図１は、本実施例１にかかる管理装置の構成を示す図である。図１に示すように、この管理装置５０は、受信部５１、判定部５２、通知部５３を有する。この管理装置５０は、ルーティングプロトコルがそれぞれ異なる複数のネットワーク間に接続された複数の境界ルータに接続される。
【００１８】
受信部５１は、境界ルータから、この境界ルータを一意に識別するルータ識別情報と、データの送受信先となるネットワークを一意に識別するネットワーク識別情報と、このネットワークに対してデータを送受信する場合のコストとを含んだ経路情報を受信する。
【００１９】
判定部５２は、各経路情報のネットワーク識別情報とコストとの組をそれぞれ比較し、同一のネットワーク識別情報に対応するコストのうち、最小のコストとネットワーク識別情報との組に対応するルータ識別情報の境界ルータを判定する。通知部５３は、判定部５２の判定結果に基づいて、経路情報の送信を許可するか否かの情報を各境界ルータに通知する。
【００２０】
上記の管理装置５０は、各境界ルータから受信する経路情報に基づいて、データの送受信先となるネットワークに対してデータを送受信する場合のコストが最小となる境界ルータを判定する。そして、管理装置は、判定結果に基づいて、経路情報の送信を許可するか否かの情報を各境界ルータに通知する。この結果、経路情報の送信を許可された境界ルータが経路情報の送信を行うので、同一の経路情報が各ネットワークをループすることを防止することができる。
【実施例２】
【００２１】
本実施例２にかかるシステムの構成について説明する。図２は、本実施例２にかかるシステムの構成を示す図である。図２に示すように、このシステムは、ルーティングプロトコルの異なるネットワーク７０，８０との間に境界ルータ６０ａ，６０ｂが配置される。
【００２２】
境界ルータ６０ａは、ネットワーク８０から受信した経路情報をネットワーク７０の管理装置１００に送信する。境界ルータ６０ａは、経路情報を管理装置１００に送信した後に、管理装置１００から経路情報の送信を許可しない旨の情報を受信した場合には、経路情報をルータ７１，７２に送信しない。これに対して、境界ルータ６０ａは、経路情報を管理装置１００に送信した後に、所定の時間内に管理装置１００から経路情報の送信を許可しない旨の情報を受信しない場合には、経路情報をルータ７１，７２に送信する。
【００２３】
境界ルータ６０ｂは、ネットワーク８０から受信した経路情報をネットワーク７０の管理装置１００に送信する。境界ルータ６０ｂは、経路情報を管理装置１００に送信した後に、管理装置１００から経路情報の送信を許可しない旨の情報を受信した場合には、経路情報をルータ７１，７２に送信しない。これに対して、境界ルータ６０ｂは、経路情報を管理装置１００に送信した後に、所定の時間内に管理装置１００から経路情報の送信を許可しない旨の情報を受信しない場合には、経路情報をルータ７１，７２に送信する。
【００２４】
ネットワーク７０は、ＯＳＰＦ（Open  Shortest  Path  First）のルーティングプロトコルに基づいてデータ通信を行う。ネットワーク７０は、ルータ７１，７２、管理装置１００を有する。ルータ７１，７２は、ネットワーク８０から送信される経路情報を基にして最適な経路を判定し、ネットワーク８０との間でデータ通信を実行する。
【００２５】
管理装置１００は、境界ルータ６０ａ，６０ｂから受信する経路情報に基づいて、データの送受信先となるネットワークに対してデータを送受信する場合のコストが最小となる境界ルータを判定する。そして、管理装置１００は、判定結果に基づいて、経路情報の送信を許可しない旨の情報を、境界ルータ６０ａまたは境界ルータ６０ｂに送信する。
【００２６】
ネットワーク８０は、ＯＳＰＦ以外のルーティングプロトコルに基づいてデータ通信を行う。ネットワーク８０は、ルータ８１〜８３を有する。ルータ８１は、ネットワーク８１ａに接続し、ネットワーク８１ａの経路情報を、境界ルータ６０ａ，６０ｂに送信する。また、ルータ８１は、ネットワーク８２ａに接続されていてもよい。、ルータ８１は、ネットワーク８２ａに接続されている場合には、ネットワーク８２ａの経路情報を、境界ルータ６０ａ，６０ｂに送信する。
【００２７】
ルータ８２は、ネットワーク８２ａに接続し、ネットワーク８２ａの経路情報を、境界ルータ６０ａ，６０ｂに送信する。また、ルータ８２は、ネットワーク８１ａに接続されていてもよい。ルータ８２は、ネットワーク８１ａに接続されている場合には、ネットワーク８１ａの経路情報を、境界ルータ６０ａ，６０ｂに送信する。ルータ８３は、ルータ８１，８２、境界ルータ６０ａ，６０ｂ間のデータ通信を中継する。
【００２８】
ここで、ルータ８１，８２が、境界ルータ６０ａ，６０ｂに送信する経路情報には、ネットワークアドレスと、コストとを対応づけた情報が含まれる。また、境界ルータ６０ａ，６０ｂが、管理装置１００に送信する経路情報には、境界ルータを識別する境界ルータ識別情報と、ネットワークアドレスと、コストとを対応づけた情報が含まれる。
【００２９】
境界ルータ６０ａ，６０ｂが管理装置１００に送信する経路情報のデータ構造の一例について説明する。図３は、経路情報のデータ構造の一例を示す図である。図３に示すように、この経路情報は、境界ルータ識別情報と、ネットワークアドレスと、コストとを対応づけて記憶する。
【００３０】
このうち、境界ルータ識別情報は、境界ルータを一意に識別する情報である。例えば、境界ルータ識別情報「Ｒ１００１」は、境界ルータ６０ａに対応する。境界ルータ識別情報「Ｒ１００２」は、境界ルータ６０ｂに対応する。
【００３１】
ネットワークアドレスは、ネットワークのＩＰ（Internet  Protocol）アドレスに対応する。例えば、ネットワークアドレス「１０．０．０．１０」は、ネットワーク８１ａのＩＰアドレスに対応する。ネットワークアドレス「１０．０．０．２０」は、ネットワーク８２ａのＩＰアドレスに対応する。
【００３２】
コストは、データの送信元から送信先までの通信帯域や、ホップ数などにより特定される値である。コストは、通信帯域が大きいほど値が小さくなる。また、コストは、ホップ数が多くなるほど値が大きくなる。ルータ８１〜８３は、経路情報を送信する場合に、ネットワークに対応するコストを予め用意しておき、用意しておいたコストを経路情報に登録する。なお、ルータ８１〜８３は、通信帯域の変化、ホップ数の変化等に応じて、コストを調整してもよい。
【００３３】
次に、図２に示した管理装置１００の構成について説明する。図４は、本実施例２にかかる管理装置の構成を示す図である。図４に示すように、この管理装置１００は、通信制御部１１０、経路情報登録部１２０、記憶部１３０、判定部１４０、通知部１５０を有する。
【００３４】
通信制御部１１０は、境界ルータ６０ａ，６０ｂから経路情報を受信した場合に、経路情報を、経路情報登録部１２０に出力する。また、通信制御部１１０は、通知部１５０から出力されるデータを、境界ルータ６０ａまたは境界ルータ６０ｂに送信する。通知部１５０から出力されるデータには、後述するように、経路情報を送信することを許可しない旨の情報が含まれる。
【００３５】
経路情報登録部１２０は、経路情報を通信制御部１１０から取得し、経路情報を記憶部１３０のＡＳＢＲ管理テーブル１３０ａに登録する処理部である。経路情報登録部１２０は、経路情報の境界ルータ識別情報とネットワークアドレスとの組と同一の組の経路情報が、ＡＳＢＲ管理テーブル１３０ａに登録されていない場合には、取得した経路情報をＡＳＢＲ管理テーブル１３０ａに新規登録する。これに対して、経路情報登録部１２０は、経路情報の境界ルータ識別情報とネットワークアドレスとの組と同一の組の経路情報が、ＡＳＢＲ管理テーブル１３０ａに登録されている場合には、取得した経路情報で該当情報を上書きする。
【００３６】
記憶部１３０は、ＡＳＢＲ管理テーブル１３０ａを記憶する記憶部である。ＡＳＢＲ管理テーブル１３０ａは、境界ルータ６０ａ，６０ｂから送信される経路情報を記憶するテーブルである。図５は、ＡＳＢＲ管理テーブルのデータ構造の一例を示す図である。図５に示すように、このＡＳＢＲ管理テーブル１３０ａは、境界ルータ識別情報と、ネットワークアドレスと、コストと、優先フラグとを対応づけて記憶する。このうち、境界ルータ識別情報、ネットワークアドレス、コストに関する説明は、図３に示した境界ルータ識別情報、ネットワークアドレス、コストに関する説明と同様である。
【００３７】
優先フラグは、経路情報の送信を許可する境界ルータを識別する情報である。優先フラグが「１」の場合には、経路情報の送信を許可する旨を示す。優先フラグが「０」の場合には、経路情報の送信を許可しない旨を示す。
【００３８】
また、優先フラグは、異なるネットワークアドレス毎に設定される。まず、図５のネットワークアドレス「１０．０．０．１０」に対する優先フラグについて説明する。優先フラグは、境界ルータ識別情報「Ｒ１００１」に対して「１」となり、境界ルータ識別情報「Ｒ１００２」に対して「０」となる。これは、ネットワークアドレス「１０．０．０．１０」を含む経路情報の送信を、境界ルータ６０ａに対して許可し、境界ルータ６０ｂに対して許可しない旨を示す。
【００３９】
続いて、図５のネットワークアドレス「１０．０．０．２０」に対する優先フラグについて説明する。優先フラグは、境界ルータ識別情報「Ｒ１００２」に対して「１」となり、境界ルータ識別情報「Ｒ１００１」に対して「０」となる。これは、ネットワークアドレス「１０．０．０．２０」を含む経路情報の送信を、境界ルータ６０ｂに対して許可し、境界ルータ６０ａに対して許可しない旨を示す。優先フラグの値は、後述の判定部１４０により設定される。
【００４０】
判定部１４０は、ＡＳＢＲ管理テーブル１３０ａに基づいて、経路情報の送信を許可する境界ルータおよび経路情報の送信を許可しない境界ルータを判定し、判定結果を通知部１５０に出力する処理部である。以下において、判定部１４０の処理を具体的に説明する。
【００４１】
判定部１４０は、ＡＳＢＲ管理テーブル１３０ａを参照し、同一のネットワークアドレスに対応するコストを抽出する。判定部１４０は、抽出したコストを比較し、最小となるコストの優先フラグを「１」に設定し、その他のコストの優先フラグを「０」に設定する。
【００４２】
図５に示すように、ネットワークアドレス「１０．０．０．１０」のコストは「２０」、「３０」となる。コスト「２０」、「３０」のうち、最小のコストは「２０」である。したがって、判定部１４０は、ネットワークアドレス「１０．０．０．１０」、コスト「２０」の組に対する優先フラグを「１」にする。また、判定部１４０は、ネットワークアドレス「１０．０．０．１０」、コスト「３０」の組に対する優先フラグを「０」にする。この場合、ネットワークアドレス「１０．０．０．１０」を含む経路情報の送信を許可される境界ルータの境界ルータ識別情報は「Ｒ１００１」となる。これに対して、ネットワークアドレス「１０．０．０．１０」を含む経路情報の送信を許可されない境界ルータの境界ルータ識別情報は「Ｒ１００２」となる。
【００４３】
また、図５に示すように、ネットワークアドレス「１０．０．０．２０」のコストはそれぞれ「２０」、「３０」となる。コスト「２０」、「３０」のうち、最小のコストは「２０」である。したがって、判定部１４０は、ネットワークアドレス「１０．０．０．２０」、コスト「２０」の組に対する優先フラグを「１」にする。また、判定部１４０は、ネットワークアドレス「１０．０．０．２０」、コスト「３０」の組に対する優先フラグを「０」にする。この場合、ネットワークアドレス「１０．０．０．２０」を含む経路情報の送信を許可される境界ルータの境界ルータ識別情報は「Ｒ１００２」となる。これに対して、ネットワークアドレス「１０．０．０．２０」を含む経路情報の送信を許可されない境界ルータの境界ルータ識別情報は「Ｒ１００１」となる。
【００４４】
判定部１４０は、ＡＳＢＲ管理テーブル１３０ａに優先フラグを設定した後に、ＡＳＢＲ管理テーブル１３０ａの情報を通知部１５０に出力する。判定部１４０は、ＡＳＢＲ管理テーブル１３０ａが更新されるたびに、優先フラグを設定し直してもよいし、所定の時間間隔毎に優先フラグを設定し直してもよい。
【００４５】
通知部１５０は、判定部１４０から通知されるＡＳＢＲ管理テーブル１３０ａに基づいて、経路情報の送信を許可しない境界ルータを特定し、経路情報の送信を許可しない旨の情報を送信する。通知部１５０が、境界ルータに送信する、経路情報の送信を許可しない旨の情報を、送信制御情報と表記する。この送信制御情報は、経路情報の送信を許可しない旨の情報と、ネットワークアドレスとを含む。
【００４６】
図５に示す例では、通知部１５０は、ネットワークアドレスを「１０．０．０．１０」に設定した送信制御情報を、境界ルータ識別情報「Ｒ１００２」に対応する境界ルータ６０ｂに送信する。この送信制御情報は、通信制御部１１０を介して、境界ルータ６０ｂに送信される。
【００４７】
境界ルータ６０ｂは、ネットワークアドレス「１０．０．０．１０」を含む送信制御情報を受信した場合には、ネットワークアドレス「１０．０．０．１０」の経路情報をネットワーク７０に送信することを停止する。
【００４８】
また、通知部１５０は、ネットワークアドレスを「１０．０．０．２０」に設定した送信制御情報を、境界ルータ識別情報「Ｒ１００１」に対応する境界ルータ６０ａに送信する。この送信制御情報は、通信制御部１１０を介して、境界ルータ６０ａに送信される。
【００４９】
境界ルータ６０ａは、ネットワークアドレス「１０．０．０．２０」を含む送信制御情報を受信した場合には、ネットワークアドレス「１０．０．０．２０」の経路情報をネットワーク７０に送信することを停止する。
【００５０】
上記のような送信制御情報が、境界ルータ６０ａ，６０ｂに送信されることで、境界ルータ６０ａは、ネットワークアドレス「１０．０．０．１０」を含む経路情報をネットワーク７０に送信する。また、境界ルータ６０ｂは、ネットワークアドレス「１０．０．０．２０」を含む経路情報をネットワーク７０に送信する。
【００５１】
次に、本実施例２にかかるシステムの処理手順について説明する。図６は、本実施例２にかかるシステムの処理手順を示すフローチャートである。図６に示すフローチャートは、例えば、境界ルータ６０ａ，６０ｂが経路情報を受信したことを契機に開始される。
【００５２】
図６に示すように、境界ルータ６０ａは、経路情報を受信し（ステップＳ１０１ａ）、経路情報を管理装置１００に送信する（ステップＳ１０２ａ）。境界ルータ６０ｂは、経路情報を受信し（ステップＳ１０１ｂ）、経路情報を管理装置１００に送信する（ステップＳ１０２ｂ）。
【００５３】
管理装置１００は、各境界ルータから経路情報を受信し（ステップＳ１０３）、ＡＳＢＲ管理テーブル１３０ａを更新する（ステップＳ１０４）。管理装置１００は、コストに基づいて、経路情報の送信を許可しない境界ルータを判定し（ステップＳ１０５）、判定結果を基にして経路情報の送信制御を行う（ステップＳ１０６）。管理装置１００は、処理を継続する場合には（ステップＳ１０７，Ｙｅｓ）、ステップＳ１０３に移行する。管理装置１００は、処理を継続しない場合には（ステップＳ１０７，Ｎｏ）、処理を終了する。
【００５４】
境界ルータ６０ａは、経路情報を管理装置１００に送信してから一定時間経過後、経路情報の送信を禁止する情報を受信しない場合に、経路情報をネットワーク７０に送信する（ステップＳ１０８ａ）。境界ルータ６０ａは、処理を継続する場合には（ステップＳ１０９ａ，Ｙｅｓ）、ステップＳ１０１ａに移行する。一方、境界ルータ６０ａは、処理を継続しない場合には（ステップＳ１０９ａ，Ｎｏ）、処理を終了する。
【００５５】
境界ルータ６０ｂは、経路情報を管理装置１００に送信してから一定時間経過後、経路情報の送信を禁止する情報を受信しない場合に、経路情報をネットワーク７０に送信する（ステップＳ１０８ｂ）。境界ルータ６０ｂは、処理を継続する場合には（ステップＳ１０９ｂ，Ｙｅｓ）、ステップＳ１０１ｂに移行する。一方、境界ルータ６０ｂは、処理を継続しない場合には（ステップＳ１０９ｂ，Ｎｏ）、処理を終了する。
【００５６】
次に、本実施例２の管理装置１００の効果について説明する。管理装置１００は、境界ルータ６０ａ，６０ｂから受信する経路情報に基づいて、データの送受信先となるネットワークに対してデータを送受信する場合のコストが最小となる境界ルータを判定する。そして、管理装置１００は、判定結果に基づいて、経路情報の送信を許可しない境界ルータに、送信制御情報を送信する。この結果、送信制御情報が送信されなかった境界ルータが経路情報の送信を行うので、同一の経路情報が各ネットワークをループすることを防止することができる。
【００５７】
また、管理装置１００は、送信制御情報を、経路情報の送信を許可しない境界ルータに送信し、経路情報の送信を許可する境界ルータに送信制御情報を送信しない。このため、ネットワークのトラフィック量を削減することができる。
【００５８】
また、管理装置１００は、ＡＳＢＲ管理テーブル１３０ａが更新された場合に、優先フラグを設定し直し、送信制御情報を、経路情報の送信を許可しない境界ルータに送信する。このため、ネットワーク内のコストの変動に対応して、経路情報を送信する最適な境界ルータを判定することができる。
【００５９】
ところで、図４に示した管理装置１００の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、管理装置１００の分散、統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。
【００６０】
例えば、ルータ７１または７２に、管理装置１００の経路情報登録部１２０、記憶部１３０、判定部１４０、通知部１５０の機能を持たせ、ルータ７１または７２は、データ転送処理の他に、管理装置１００の処理を実行してもよい。
【００６１】
管理装置１００は、既知のパーソナルコンピュータ、ワークステーション、携帯電話、ＰＨＳ端末、移動体通信端末またはＰＤＡなどの情報処理装置に、管理装置１００の各機能を搭載することによって実現することもできる。
【００６２】
図７は、実施例にかかる管理装置を構成するコンピュータのハードウェア構成を示す図である。図７に示すように、このコンピュータ２００は、各種演算処理を実行するＣＰＵ（Central  Processing  Unit）２０１と、ユーザからのデータの入力を受け付ける入力装置２０２と、モニタ２０３を有する。また、コンピュータ２００は、記憶媒体からプログラム等を読取る媒体読み取り装置２０４と、ネットワークを介して他のコンピュータとの間でデータの授受を行うネットワークインターフェース装置２０５を有する。また、コンピュータ２００は、各種情報を一時記憶するＲＡＭ（Random  Access  Memory）２０６と、ハードディスク装置２０７を有する。各装置２０１〜２０７は、バス２０８に接続される。
【００６３】
そして、ハードディスク装置２０７には、図４に示した経路情報登録部１２０、判定部１４０、通知部１５０に対応する管理プログラム２０７ａを記憶する。また、ハードディスク装置２０７は、図４のＡＳＢＲ管理テーブル１３０ａに対応する各種データ２０７ｂを記憶する。
【００６４】
ＣＰＵ２０１が管理プログラム２０７ａをハードディスク装置２０７から読み出してＲＡＭ２０６に展開することにより、管理プログラム２０７ａは、管理プロセス２０６ａとして機能するようになる。また、ＣＰＵ２０１は、ハードディスク装置２０７に記憶された各種データ２０７ｂをＲＡＭ２０６に格納する。
【００６５】
管理プロセス２０６ａは、各境界ルータから受信する経路情報と、ＲＡＭ２０６に格納された各種データ２０６ｂを基にして、経路情報の送信を許可する境界ルータを判定し、判定結果を境界ルータに送信する。
【００６６】
なお、上記の管理プログラム２０７ａは、必ずしもハードディスク装置２０７に格納されている必要はない。例えば、ＣＤ−ＲＯＭ等の記憶媒体に記憶された管理プログラム２０７ａを、コンピュータ２００が読み出して実行するようにしてもよい。また、公衆回線、インターネット、ＬＡＮ（Local  Area  Network）、ＷＡＮ（Wide  Area  Network）等にこの管理プログラム２０７ａを記憶させておいてもよい。この場合、コンピュータ２００がこれらから管理プログラム２０７ａを読み出して実行するようにしてもよい。
【００６７】
以上の各実施例を含む実施形態に関し、さらに以下の付記を開示する。
【００６８】
（付記１）ルーティングプロトコルがそれぞれ異なる複数のネットワーク間に接続された複数の境界ルータから、該境界ルータを一意に識別するルータ識別情報と、データの送受信先となるネットワークを一意に識別するネットワーク識別情報と、該ネットワークに対してデータを送受信する場合のコストとを含んだ経路情報を受信する受信部と、
各経路情報の前記ネットワーク識別情報と前記コストとの組をそれぞれ比較し、同一のネットワーク識別情報に対応するコストのうち、最小のコストに対応するルータ識別情報の境界ルータを判定する判定部と、
前記判定部の判定結果に基づいて、前記経路情報の送信を許可するか否かの情報を各境界ルータに通知する通知部と
を備えたことを特徴とする管理装置。
【００６９】
（付記２）前記通知部は、最小のコストとネットワーク情報との組に対応する境界ルータ以外の境界ルータに、前記ネットワーク識別情報を含んだ経路情報の送信を許可しない旨の情報を通知することを特徴とする付記１に記載の管理装置。
【００７０】
（付記３）前記受信部が受信する経路情報を記憶する記憶部を更に備え、前記受信部は、前記境界ルータから経路情報を受信するたびに前記記憶部の経路情報を更新し、前記判定部は、前記記憶部の経路情報が更新されるたびに最小のコストとネットワーク識別情報との組に対応するルータ識別情報の境界ルータを判定することを特徴とする付記１または２に記載の管理装置。
【００７１】
（付記４）コンピュータに、
ルーティングプロトコルがそれぞれ異なる複数のネットワーク間に接続された複数の境界ルータから、該境界ルータを一意に識別するルータ識別情報と、データの送受信先となるネットワークを一意に識別するネットワーク識別情報と、該ネットワークに対してデータを送受信する場合のコストとを含んだ経路情報を受信する受信手順と、
各経路情報の前記ネットワーク識別情報と前記コストとの組をそれぞれ比較し、同一のネットワーク識別情報に対応するコストのうち、最小のコストに対応するルータ識別情報の境界ルータを判定する判定手順と、
前記判定手順の判定結果に基づいて、前記経路情報の送信を許可するか否かの情報を各境界ルータに通知する通知手順と
を実行させることを特徴とする管理プログラム。
【００７２】
（付記５）前記通知手順は、最小のコストとネットワーク情報との組に対応する境界ルータ以外のルータに、前記ネットワーク識別情報を含んだ経路情報の送信を許可しない旨の情報を通知することを特徴とする付記４に記載の管理プログラム。
【００７３】
（付記６）管理装置が、
ルーティングプロトコルがそれぞれ異なる複数のネットワーク間に接続された複数の境界ルータから、該境界ルータを一意に識別するルータ識別情報と、データの送受信先となるネットワークを一意に識別するネットワーク識別情報と、該ネットワークに対してデータを送受信する場合のコストとを含んだ経路情報を受信する受信ステップと、
各経路情報の前記ネットワーク識別情報と前記コストとの組をそれぞれ比較し、同一のネットワーク識別情報に対応するコストのうち、最小のコストに対応するルータ識別情報の境界ルータを判定する判定ステップと、
前記判定ステップの判定結果に基づいて、前記経路情報の送信を許可するか否かの情報を各境界ルータに通知する通知ステップと
を含んだことを特徴とする管理方法。
【００７４】
（付記７）前記通知ステップは、最小のコストとネットワーク情報との組に対応する境界ルータ以外のルータに、前記ネットワーク識別情報を含んだ経路情報の送信を許可しない旨の情報を通知することを特徴とする付記６に記載の管理方法。
【００７５】
（付記８）ルーティングプロトコルがそれぞれ異なる複数のネットワーク間に接続された複数の境界ルータと管理装置とを有する管理システムであって、
前記境界ルータは、
ネットワークから該ネットワークを識別するネットワーク識別情報と、該ネットワークに対してデータを送受信する場合のコストとを含む経路情報を受信した場合に、自装置を一意に識別するルータ識別情報を前記経路情報に格納した後に、該経路情報を前記管理装置に通知する経路情報通知部を備え、
前記管理装置は、
複数の境界ルータから経路情報を受信し、各経路情報の前記ネットワーク識別情報と前記コストとの組をそれぞれ比較し、同一のネットワーク識別情報に対応するコストのうち、最小のコストに対応する境界ルータを判定する判定部と、
前記判定部の判定結果に基づいて、前記経路情報の送信を許可するか否かの情報を各境界ルータに通知する通知部と
を備えたことを特徴とする通信システム。
【符号の説明】
【００７６】
５０    管理装置
５１    受信部
５２    判定部
５３    通知部
【図１】
0005440372.tif 000002
【図２】
0005440372.tif 000003
【図３】
0005440372.tif 000004
【図４】
0005440372.tif 000005
【図５】
0005440372.tif 000006
【図６】
0005440372.tif 000007
【図７】
0005440372.tif 000008
【図８】
0005440372.tif 000009