(57)【要約】【課題】  特別な通信プロトコルを使用することなく、ネットワークに接続された機器の接続状態を迅速、かつ、正確に検索することが可能なネットワーク経路検索装置を提供する。【解決手段】  ネットワーク経路検索装置（１）は、ネットワークに接続された複数のパケット中継装置（１１、１２、１３、１４）の受信ポートに対して直接的に、または、間接的に接続可能なパケット中継装置の送信元物理アドレスを、そのパケット中継装置（１１、１２、１３、１４）の受信ポート名毎に区分して、複数のパケット中継装置（１１、１２、１３、１４）から取得し、その取得したパケット中継装置（１１、１２、１３、１４）の受信ポート名毎に区分されたパケット中継装置の送信元物理アドレスを基に、その送信元物理アドレスが１つのみである受信ポートを取得し、該取得した受信ポートに区分された、１つのみの送信元物理アドレスのパケット中継装置と、上記取得した受信ポートのパケット中継装置と、を接続する。【選択図】  図１
2005318011.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークに接続された複数の機器の接続状態を検索するネットワーク経路検索装置であって、
前記機器の接続ポートに対して直接的に、または、間接的に接続可能な機器の識別情報を、前記機器の接続ポート毎に区分して前記複数の機器から取得する機器識別情報取得手段と、
前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を基に、前記機器の識別情報が１つのみである接続ポートを取得し、該取得した前記接続ポートに区分された前記１つのみの識別情報の機器と、前記取得した接続ポートの機器と、を接続する機器接続手段と、
を有することを特徴とするネットワーク経路検索装置。
【請求項２】
前記機器接続手段により前記複数の機器間の全てが接続できない場合に、前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を基に、前記機器の識別情報を１つ加えた分の識別情報のみである接続ポートを取得し、該取得した前記接続ポートに区分された前記識別情報の中から、前記機器接続手段により接続した機器の識別情報を除き、該除いた識別情報の機器と、前記取得した接続ポートの機器と、を接続し、
前記複数の機器間の全てが接続できるまで、前記機器の識別情報を１つずつ加えながら、前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を基に、該機器の識別情報を１つ加えた分の識別情報のみである接続ポートを取得し、該取得した前記接続ポートに区分された前記識別情報の中から、前記機器接続手段により接続した機器の識別情報を除き、該除いた識別情報の機器と、前記取得した接続ポートの機器と、の接続を、繰り返すことを特徴とする請求項１記載のネットワーク経路検索装置。
【請求項３】
前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を格納管理する格納手段を有することを特徴とする請求項１記載のネットワーク経路検索装置。
【請求項４】
ネットワークに接続された複数の機器の接続状態を検索するネットワーク経路検索装置におけるネットワーク経路検索方法であって、
前記ネットワーク経路検索装置が、
前記機器の接続ポートに対して直接的に、または、間接的に接続可能な機器の識別情報を、前記機器の接続ポート毎に区分して前記複数の機器から取得する工程と、
前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を基に、前記機器の識別情報が１つのみである接続ポートを取得し、該取得した前記接続ポートに区分された前記１つのみの識別情報の機器と、前記取得した接続ポートの機器と、を接続する工程と、
を行なうことを特徴とするネットワーク経路検索方法。
【請求項５】
前記ネットワーク経路検索装置が、前記複数の機器間の全てが接続できないと判定した場合に、前記ネットワーク経路検索装置が、前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を基に、前記機器の識別情報を１つ加えた分の識別情報のみである接続ポートを取得し、該取得した前記接続ポートに区分された前記識別情報の中から、前記機器接続手段により接続した機器の識別情報を除き、該除いた識別情報の機器と、前記取得した接続ポートの機器と、を接続し、
前記複数の機器間の全てが接続できるまで、前記機器の識別情報を１つずつ加えながら、前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を基に、該機器の識別情報を１つ加えた分の識別情報のみである接続ポートを取得し、該取得した前記接続ポートに区分された前記識別情報の中から、前記機器接続手段により接続した機器の識別情報を除き、該除いた識別情報の機器と、前記取得した接続ポートの機器と、の接続を、繰り返すことを、前記ネットワーク経路検索装置が行なうことを特徴とする請求項４記載のネットワーク経路検索方法。
【請求項６】
ネットワークに接続された複数の機器の接続状態を検索するネットワーク経路検索装置において実行させるネットワーク経路検索プログラムであって、
前記機器の接続ポートに対して直接的に、または、間接的に接続可能な機器の識別情報を、前記機器の接続ポート毎に区分して前記複数の機器から取得する処理と、
前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を基に、前記機器の識別情報が１つのみである接続ポートを取得し、該取得した前記接続ポートに区分された前記１つのみの識別情報の機器と、前記取得した接続ポートの機器と、を接続する処理と、
を前記ネットワーク経路検索装置において実行させることを特徴とするネットワーク経路検索プログラム。
【請求項７】
前記複数の機器間の全てが接続できないと判定した場合に、前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を基に、前記機器の識別情報を１つ加えた分の識別情報のみである接続ポートを取得し、該取得した前記接続ポートに区分された前記識別情報の中から、前記機器接続手段により接続した機器の識別情報を除き、該除いた識別情報の機器と、前記取得した接続ポートの機器と、を接続し、
前記複数の機器間の全てが接続できるまで、前記機器の識別情報を１つずつ加えながら、前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を基に、該機器の識別情報を１つ加えた分の識別情報のみである接続ポートを取得し、該取得した前記接続ポートに区分された前記識別情報の中から、前記機器接続手段により接続した機器の識別情報を除き、該除いた識別情報の機器と、前記取得した接続ポートの機器と、の接続を、繰り返すことを、前記ネットワーク経路検索装置において実行させることを特徴とする請求項６記載のネットワーク経路検索プログラム。
【請求項８】
ネットワークに接続された複数の通信機器と、前記複数の通信機器の少なくとも１つの通信機器と接続し、前記機器の接続状態を検索するネットワーク経路検索装置と、を有して構成されたネットワーク経路検索システムであって、
前記複数の通信機器は、
前記機器の接続ポートに対して直接的に、または、間接的に接続可能な機器の識別情報を、前記機器の接続ポート毎に区分して格納管理する格納手段を有し、
前記ネットワーク経路検索装置は、
前記機器の接続ポート毎に区分して格納管理されている前記識別情報を、前記複数の機器から取得する機器識別情報取得手段と、
前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を基に、前記機器の識別情報が１つのみである接続ポートを取得し、該取得した前記接続ポートに区分された前記１つのみの識別情報の機器と、前記取得した接続ポートの機器と、を接続する機器接続手段と、
を有することを特徴とするネットワーク経路検索システム。
【請求項９】
前記ネットワーク経路検索装置は、
前記機器接続手段により前記複数の機器間の全てが接続できない場合に、前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を基に、前記機器の識別情報を１つ加えた分の識別情報のみである接続ポートを取得し、該取得した前記接続ポートに区分された前記識別情報の中から、前記機器接続手段により接続した機器の識別情報を除き、該除いた識別情報の機器と、前記取得した接続ポートの機器と、を接続し、
前記複数の機器間の全てが接続できるまで、前記機器の識別情報を１つずつ加えながら、前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を基に、該機器の識別情報を１つ加えた分の識別情報のみである接続ポートを取得し、該取得した前記接続ポートに区分された前記識別情報の中から、前記機器接続手段により接続した機器の識別情報を除き、該除いた識別情報の機器と、前記取得した接続ポートの機器と、の接続を、繰り返すことを特徴とする請求項８記載のネットワーク経路検索システム。
【請求項１０】
前記ネットワーク経路検索装置は、
前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を格納管理する手段を有することを特徴とする請求項８記載のネットワーク経路検索システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークに接続された機器の接続状態を検索するネットワーク経路検索装置、ネットワーク経路検索方法、ネットワーク経路検索プログラム及びネットワーク経路検索システムに関するものである。
【背景技術】
【０００２】
従来のネットワーク物理接続関係探索方法では、特別な通信プロトコルを使用することでネットワーク機器の物理ポート間の接続関係を取得し、その取得したネットワーク機器の物理ポート間の接続関係を基にして、ネットワーク物理接続関係探索を行っていた。なお、特別な通信プロトコルとしては、例えば、米国Ｃｉｓｃｏ  Ｓｙｓｔｅｍｓ社のＣｉｓｃｏ  Ｄｉｓｃｏｖｅｒｙ  Ｐｒｏｔｏｃｏｌが挙げられる。
【０００３】
しかしながら、従来のネットワーク物理接続関係探索方法は、特別な通信プロトコルを使用することでネットワーク機器の物理ポート間の接続関係を取得していたため、この特別な通信プロトコルを使用していないネットワーク機器からは、ネットワーク機器の物理ポート間の接続関係を取得することができない。このため、特別な通信プロトコルを使用していないネットワーク機器では、ネットワーク物理接続関係探索を行うことができない。
【０００４】
このようなことから、本発明より先に出願された技術文献として、複数のネットワーク機器から、接続ポート毎に記憶された機器識別情報を受信し、その受信した機器識別情報を、ネットワーク機器の接続ポートに対応づけて記憶部に記憶し、複数のネットワーク機器のうちの第１ネットワーク機器に対応づけて記憶される機器識別情報と、複数のネットワーク機器のうちの第２ネットワーク機器に対応づけて記憶される機器識別情報と、を比較し、その比較結果に基づいて、ネットワーク機器の接続状態を検出することで、複数の中継機器によって複雑に形成されたコンピュータネットワークにおけるネットワーク機器の接続状態を正確に検出できるようにしたものがある（例えば、特許文献１参照）。
【特許文献１】特開２００２−３１４５４１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記特許文献１は、複数の中継機器によって複雑に形成されたコンピュータネットワークにおけるネットワーク機器の接続状態を正確に検出できる検出方法であるが、上記特許文献１における検出方法は、ネットワークにおける全てのネットワーク機器に対して検出処理を行うことになるため、その検出処理に時間が掛かることになる。
【０００６】
本発明は、上記事情に鑑みてなされたものであり、特別な通信プロトコルを使用することなく、ネットワークに接続された機器の接続状態を迅速、かつ、正確に検索することが可能なネットワーク経路検索装置、ネットワーク経路検索方法、ネットワーク経路検索プログラム及びネットワーク経路検索システムを提供することを目的とするものである。
【課題を解決するための手段】
【０００７】
かかる目的を達成するために、本発明は以下の特徴を有することとする。
【０００８】
本発明にかかるネットワーク経路検索装置は、ネットワークに接続された複数の機器の接続状態を検索するネットワーク経路検索装置であって、機器の接続ポートに対して直接的に、または、間接的に接続可能な機器の識別情報を、機器の接続ポート毎に区分して複数の機器から取得する機器識別情報取得手段と、取得した機器の接続ポート毎に区分された機器の識別情報を基に、機器の識別情報が１つのみである接続ポートを取得し、該取得した接続ポートに区分された１つのみの識別情報の機器と、取得した接続ポートの機器と、を接続する機器接続手段と、を有することを特徴とするものである。
【０００９】
また、本発明にかかるネットワーク経路検索装置は、機器接続手段により複数の機器間の全てが接続できない場合に、取得した機器の接続ポート毎に区分された機器の識別情報を基に、機器の識別情報を１つ加えた分の識別情報のみである接続ポートを取得し、該取得した接続ポートに区分された識別情報の中から、機器接続手段により接続した機器の識別情報を除き、該除いた識別情報の機器と、取得した接続ポートの機器と、を接続し、複数の機器間の全てが接続できるまで、機器の識別情報を１つずつ加えながら、取得した機器の接続ポート毎に区分された機器の識別情報を基に、該機器の識別情報を１つ加えた分の識別情報のみである接続ポートを取得し、該取得した接続ポートに区分された識別情報の中から、機器接続手段により接続した機器の識別情報を除き、該除いた識別情報の機器と、取得した接続ポートの機器と、の接続を、繰り返すことを特徴とするものである。
【００１０】
また、本発明にかかるネットワーク経路検索装置は、取得した機器の接続ポート毎に区分された機器の識別情報を格納管理する格納手段を有することを特徴とするものである。
【００１１】
また、本発明にかかるネットワーク経路検索方法は、ネットワークに接続された複数の機器の接続状態を検索するネットワーク経路検索装置におけるネットワーク経路検索方法であって、ネットワーク経路検索装置が、機器の接続ポートに対して直接的に、または、間接的に接続可能な機器の識別情報を、機器の接続ポート毎に区分して複数の機器から取得する工程と、取得した機器の接続ポート毎に区分された機器の識別情報を基に、機器の識別情報が１つのみである接続ポートを取得し、該取得した接続ポートに区分された１つのみの識別情報の機器と、取得した接続ポートの機器と、を接続する工程と、を行うことを特徴とするものである。
【００１２】
また、本発明にかかるネットワーク経路検索方法は、ネットワーク経路検索装置が、複数の機器間の全てが接続できないと判定した場合に、ネットワーク経路検索装置が、取得した機器の接続ポート毎に区分された機器の識別情報を基に、機器の識別情報を１つ加えた分の識別情報のみである接続ポートを取得し、該取得した接続ポートに区分された識別情報の中から、機器接続手段により接続した機器の識別情報を除き、該除いた識別情報の機器と、取得した接続ポートの機器と、を接続し、複数の機器間の全てが接続できるまで、機器の識別情報を１つずつ加えながら、取得した機器の接続ポート毎に区分された機器の識別情報を基に、該機器の識別情報を１つ加えた分の識別情報のみである接続ポートを取得し、該取得した接続ポートに区分された識別情報の中から、機器接続手段により接続した機器の識別情報を除き、該除いた識別情報の機器と、取得した接続ポートの機器と、の接続を、繰り返すことを、ネットワーク経路検索装置が行うことを特徴とするものである。
【００１３】
また、本発明にかかるネットワーク経路検索プログラムは、ネットワークに接続された複数の機器の接続状態を検索するネットワーク経路検索装置において実行させるネットワーク経路検索プログラムであって、機器の接続ポートに対して直接的に、または、間接的に接続可能な機器の識別情報を、機器の接続ポート毎に区分して複数の機器から取得する処理と、取得した機器の接続ポート毎に区分された機器の識別情報を基に、機器の識別情報が１つのみである接続ポートを取得し、該取得した接続ポートに区分された１つのみの識別情報の機器と、取得した接続ポートの機器と、を接続する処理と、をネットワーク経路検索装置において実行させることを特徴とするものである。
【００１４】
また、本発明にかかるネットワーク経路検索プログラムは、複数の機器間の全てが接続できないと判定した場合に、取得した機器の接続ポート毎に区分された機器の識別情報を基に、機器の識別情報を１つ加えた分の識別情報のみである接続ポートを取得し、該取得した接続ポートに区分された識別情報の中から、機器接続手段により接続した機器の識別情報を除き、該除いた識別情報の機器と、取得した接続ポートの機器と、を接続し、複数の機器間の全てが接続できるまで、機器の識別情報を１つずつ加えながら、取得した機器の接続ポート毎に区分された機器の識別情報を基に、該機器の識別情報を１つ加えた分の識別情報のみである接続ポートを取得し、該取得した接続ポートに区分された識別情報の中から、機器接続手段により接続した機器の識別情報を除き、該除いた識別情報の機器と、取得した接続ポートの機器と、の接続を、繰り返すことを、ネットワーク経路検索装置において実行させることを特徴とするものである。
【００１５】
また、本発明にかかるネットワーク経路検索システムは、ネットワークに接続された複数の通信機器と、複数の通信機器の少なくとも１つの通信機器と接続し、機器の接続状態を検索するネットワーク経路検索装置と、を有して構成されたネットワーク経路検索システムであって、複数の通信機器は、機器の接続ポートに対して直接的に、または、間接的に接続可能な機器の識別情報を、機器の接続ポート毎に区分して格納管理する格納手段を有し、ネットワーク経路検索装置は、機器の接続ポート毎に区分して格納管理されている識別情報を、複数の機器から取得する機器識別情報取得手段と、取得した機器の接続ポート毎に区分された機器の識別情報を基に、機器の識別情報が１つのみである接続ポートを取得し、該取得した接続ポートに区分された１つのみの識別情報の機器と、取得した接続ポートの機器と、を接続する機器接続手段と、を有することを特徴とするものである。
【００１６】
また、本発明にかかるネットワーク経路検索システムにおいて、ネットワーク経路検索装置は、機器接続手段により複数の機器間の全てが接続できない場合に、取得した機器の接続ポート毎に区分された機器の識別情報を基に、機器の識別情報を１つ加えた分の識別情報のみである接続ポートを取得し、該取得した接続ポートに区分された識別情報の中から、機器接続手段により接続した機器の識別情報を除き、該除いた識別情報の機器と、取得した接続ポートの機器と、を接続し、複数の機器間の全てが接続できるまで、機器の識別情報を１つずつ加えながら、取得した機器の接続ポート毎に区分された機器の識別情報を基に、該機器の識別情報を１つ加えた分の識別情報のみである接続ポートを取得し、該取得した接続ポートに区分された識別情報の中から、機器接続手段により接続した機器の識別情報を除き、該除いた識別情報の機器と、取得した接続ポートの機器と、の接続を、繰り返すことを特徴とするものである。
【００１７】
また、本発明にかかるネットワーク経路検索システムにおいて、ネットワーク経路検索装置は、取得した機器の接続ポート毎に区分された機器の識別情報を格納管理する手段を有することを特徴とするものである。
【発明の効果】
【００１８】
本発明にかかるネットワーク経路検索装置、ネットワーク経路検索方法、ネットワーク経路検索プログラム及びネットワーク経路検索システムは、ネットワーク経路検索装置が、ネットワークに接続された機器の接続ポートに対して直接的に、または、間接的に接続可能な機器の識別情報を、機器の接続ポート毎に区分して、ネットワークに接続された複数の機器から取得し、その取得した機器の接続ポート毎に区分された機器の識別情報を基に、機器の識別情報が１つのみである接続ポートを取得し、該取得した接続ポートに区分された１つのみの識別情報の機器と、取得した接続ポートの機器と、を接続することを特徴とするものである。これにより、特別な通信プロトコルを使用することなく、ネットワークに接続された機器の接続状態を迅速、かつ、正確に検索することが可能となる。
【発明を実施するための最良の形態】
【００１９】
まず、図１を参照しながら、本発明にかかるネットワーク経路検索システムの特徴について説明する。
【００２０】
本発明にかかるネットワーク経路検索システムは、複数のパケット中継装置（１１、１２、１３、１４）と、その複数のパケット中継装置（１１、１２、１３、１４）間の接続状態を検索するネットワーク経路検索装置（１）と、を有して構成されている。
【００２１】
複数のパケット中継装置（１１、１２、１３、１４）は、自機器（１１、１２、１３、１４）の接続ポート（受信ポート）に対して直接的に、または、間接的に接続可能な機器の識別情報（送信元物理アドレス）を、自機器の接続ポート（受信ポート）毎に区分して格納管理する格納手段（物理アドレス記憶部）（２０１、２０２、２０３、２０４）を有している。
【００２２】
ネットワーク経路検索装置（１）は、機器（１１、１２、１３、１４）の接続ポート（受信ポート）に対して直接的に、または、間接的に接続可能な機器の識別情報（送信元物理アドレス）を、機器（１１、１２、１３、１４）の接続ポート（受信ポート）毎に区分して、複数の機器（１１、１２、１３、１４）から取得し、その取得した機器（１１、１２、１３、１４）の接続ポート（受信ポート）毎に区分された機器の識別情報（送信元物理アドレス）を基に、機器の識別情報（送信元物理アドレス）が１つのみである接続ポート（受信ポート）を取得し、該取得した接続ポート（受信ポート）に区分された、１つのみの識別情報（送信元物理アドレス）の機器と、その取得した接続ポート（受信ポート）の機器と、を接続し、ネットワークに接続された複数の機器（１１、１２、１３、１４）間の全てが接続できたか否かを判定し、複数の機器（１１、１２、１３、１４）間の全てが接続できない場合に、複数の機器（１１、１２、１３、１４）から取得した機器（１１、１２、１３、１４）の接続ポート（受信ポート）毎に区分された機器の識別情報（送信元物理アドレス）を基に、上記機器の識別情報（送信元物理アドレス）を１つ加えた分の識別情報（送信元物理アドレス）のみである接続ポート（受信ポート）を取得し、該取得した接続ポート（受信ポート）に区分された識別情報（送信元物理アドレス）の中から、上記処理である、接続ポート（受信ポート）に区分された、識別情報（送信元物理アドレス）の機器と、その取得した接続ポート（受信ポート）の機器と、を接続した機器の識別情報（送信元物理アドレス）を除き、該除いた識別情報（送信元物理アドレス）の機器と、その取得した接続ポート（受信ポート）の機器と、を接続し、ネットワークに接続された複数の機器（１１、１２、１３、１４）間の全てが接続できるまで、機器の識別情報（送信元物理アドレス）を１つずつ加えながら、複数の機器（１１、１２、１３、１４）から取得した機器（１１、１２、１３、１４）の接続ポート（受信ポート）毎に区分された機器の識別情報（送信元物理アドレス）を基に、機器の識別情報（送信元物理アドレス）を１つ加えた分の識別情報（送信元物理アドレス）のみである接続ポート（受信ポート）を取得し、該取得した接続ポート（受信ポート）に区分された識別情報（送信元物理アドレス）の中から、上記接続した機器の識別情報（送信元物理アドレス）を除き、該除いた識別情報（送信元物理アドレス）の機器と、上記取得した接続ポート（受信ポート）の機器と、の接続を、繰り返すことを特徴とするものである。これにより、特別な通信プロトコルを使用することなく、ネットワークに接続された機器の接続状態を迅速、かつ、正確に検索することが可能となる。
【実施例１】
【００２３】
以下、添付図面を参照しながら、本発明にかかるネットワーク経路検索システムについて説明する。
【００２４】
まず、図１を参照しながら、本発明にかかるネットワーク経路検索システムのシステム構成について説明する。
【００２５】
本発明にかかるネットワーク経路検索システムは、複数のパケット中継装置（１１、１２、１３、１４）と、その複数のパケット中継装置（１１、１２、１３、１４）間の接続状態を検索するネットワーク経路検索装置（１）と、を有して構成されている。
【００２６】
図１に示唆するネットワーク経路検索システムは、複数のパケット中継装置（１１、１２、１３、１４）が、伝送路（３０１、３０２、３０３）を介して接続して構成されており、ネットワーク経路検索装置（１）が、伝送路（３００）を介してパケット中継装置（１１）と接続して構成されている。
【００２７】
なお、ネットワーク経路検索装置（１）と、パケット中継装置（１１、１２、１３、１４）と、の接続構成は、図１に示唆する構成に限定するものではなく、ネットワークに存在する複数のパケット中継装置（１１、１２、１３、１４）間の接続状態を検索可能なようにネットワーク経路検索装置（１）が、パケット中継装置（１１、１２、１３、１４）と接続されていればよく、ネットワーク経路検索装置（１）が、少なくとも１つのパケット中継装置（１１、１２、１３、１４）に接続されていれば特に限定しないものとする。
【００２８】
＜パケット中継装置（１１、１２、１３、１４）＞
パケット中継装置（１１、１２、１３、１４）は、ネットワーク間に接続されている通信端末装置間を中継する中継装置であり、各パケット中継装置（１１、１２、１３、１４）は、物理アドレス記憶部（２０１、２０２、２０３、２０４）と、転送部（１０１、１０２、１０３、１０４）と、を有して構成されている。
【００２９】
物理アドレス記憶部（２０１、２０２、２０３、２０４）は、自装置（１１、１２、１３、１４）を通過するパケットの送信元物理アドレスと、受信ポート名と、を格納管理する記憶部である。なお、物理アドレス記憶部（２０１、２０２、２０３、２０４）には、受信ポート名毎に送信元物理アドレスが格納されることになる。これにより、物理アドレス記憶部において、自装置の受信ポートに対して直接的に、または、間接的に接続可能となるパケット中継装置の識別情報（送信元物理アドレス）を、受信ポート毎に区分して格納管理することになる。
【００３０】
例えば、図１に示唆するパケット中継装置（１１）の具備する物理アドレス記憶部（２０１）には、伝送路（３０１）の受信ポート名に関連づけられて、送信元物理アドレスとなるパケット中継装置（１２、１３、１４）の識別情報が格納されることになる。
【００３１】
また、パケット中継装置（１２）の具備する物理アドレス記憶部（２０２）には、伝送路（３０１）の受信ポート名に関連づけられて、送信元物理アドレスとなるパケット中継装置（１１）の識別情報が格納されることになり、伝送路（３０２）の受信ポート名に関連づけられて、送信元物理アドレスとなるパケット中継装置（１３）の識別情報が格納されることになり、伝送路（３０３）の受信ポート名に関連づけられて、送信元物理アドレスとなるパケット中継装置（１４）の識別情報が格納されることになる。
【００３２】
また、パケット中継装置（１３）の具備する物理アドレス記憶部（２０３）には、伝送路（３０２）の受信ポート名に関連づけられて、送信元物理アドレスとなるパケット中継装置（１２）の識別情報が格納されることになる。
【００３３】
また、パケット中継装置（１４）の具備する物理アドレス記憶部（２０４）には、伝送路（３０３）の受信ポート名に関連づけられて、送信元物理アドレスとなるパケット中継装置（１２）の識別情報が格納されることになる。
【００３４】
転送部（１０１、１０２、１０３、１０４）は、パケット転送を行うものであり、物理アドレス記憶部（２０１、２０２、２０３、２０４）に格納管理されている、受信ポート名に関連づけられた送信元物理アドレスを基に、伝送路（３０１、３０２、３０３）間のパケット転送処理を行うことになる。
【００３５】
＜ネットワーク経路検索装置（１）＞
ネットワーク経路検索装置（１）は、ネットワークに存在する複数のパケット中継装置（１１、１２、１３、１４）間の接続状態を検索する情報処理装置である。ネットワーク経路検索装置（１）は、ネットワークに存在するパケット中継装置（１１、１２、１３、１４）の具備する物理アドレス記憶部（２０１、２０２、２０３、２０４）に格納管理されている送信元物理アドレスを取得し、その取得した送信元物理アドレスを基に、パケット中継装置（１１、１２、１３、１４）間の接続状態を検索することになる。
【００３６】
次に、図２を参照しながら、ネットワーク経路検索装置（１）が、図１に示唆するネットワークに存在する複数のパケット中継装置間の接続状態を検索する際の処理動作について説明する。
【００３７】
まず、ネットワーク経路検索装置（１）は、各パケット中継装置（１１、１２、１３、１４）の具備する物理アドレス記憶部（２０１、２０２、２０３、２０４）に格納管理されている、受信ポート名毎に関連づけられた送信元物理アドレスを取得し、ネットワーク経路検索装置（１）は、その取得した送信元物理アドレスを、パケット中継装置を識別するためのパケット中継装置識別情報と、受信ポート名と、に関連づけて区分し、各パケット中継装置（１１、１２、１３、１４）から取得した送信元物理アドレスを、パケット中継装置識別情報と、受信ポート名と、に関連づけてネットワーク経路検索装置（１）の具備する格納部に格納することになる（ステップＡ１）。
【００３８】
次に、ネットワーク経路検索装置（１）は、ネットワーク経路検索装置（１）の具備する格納部に格納した送信元物理アドレスを基に、送信元物理アドレスが１つのみ、受信ポート名と、パケット中継装置識別情報と、に関連づけて格納部に格納管理されている送信元物理アドレスを検索し、その１つのみの送信元物理アドレスを、受信ポート名と、パケット中継装置識別情報と、に関連づけてその格納部から抽出することになる（ステップＡ２）。
【００３９】
これにより、ネットワーク経路検索装置（１）は、１つのみの送信元物理アドレスに関連づけられて、ネットワーク経路検索装置（１）の具備する格納部に格納管理されているパケット中継装置識別情報のパケット中継装置が、その１つのみの送信元物理アドレス情報先となるパケット中継装置と１対１の接続関係を持つと判断することになる（ステップＡ３）。
【００４０】
次に、ネットワーク経路検索装置（１）は、上記抽出した１つのみの送信元物理アドレスを元に、その１つのみの送信元物理アドレスに関連づけられて格納部に格納されているパケット中継装置識別情報のパケット中継装置と、その１つのみの送信元物理アドレス情報先となるパケット中継装置と、を接続させ、ネットワーク経路検索装置（１）は、ネットワーク経路内の全てのパケット中継装置、その全パケット中継装置の全受信ポートの接続が完了したか否かを判定し、全受信ポートの接続が完了していないと判定した場合に、次の検索処理を継続することになる（ステップＢ１）。
【００４１】
まず、ネットワーク経路検索装置（１）は、ネットワーク経路検索装置（１）の具備する格納部に格納した送信元物理アドレスを基に、送信元物理アドレスが２つのみ、受信ポート名と、パケット中継装置識別情報と、に関連づけて格納部に格納管理されている送信元物理アドレスを検索し、その２つのみの送信元物理アドレスを、受信ポート名と、パケット中継装置識別情報と、に関連づけてその格納部から抽出することになる（ステップＡ４）。
【００４２】
次に、ネットワーク経路検索装置（１）は、上記抽出した２つのみの送信元物理アドレスを基に、上記抽出した２つのみの送信元物理アドレスの中に、上記ステップＡ２で抽出した１つの送信元物理アドレスを含むものがあるか否かを検索し、ネットワーク経路検索装置（１）は、上記ステップＡ２で抽出した１つの送信元物理アドレスを含む２つのみの送信元物理アドレスがある場合は、その２つのみの送信元物理アドレスに関連づけられた受信ポート名を抽出する。そして、ネットワーク経路検索装置（１）は、上記抽出した受信ポート名に関連づけられている２つの送信元物理アドレスの中から、上記ステップＡ２で抽出した送信元物理アドレスを除いた残りの１つの送信元物理アドレスを抽出する（ステップＡ５）。
【００４３】
これにより、ネットワーク経路検索装置（１）は、上記ステップＡ２で抽出した送信元物理アドレスを除いた残り１つの送信元物理アドレスに関連づけられて格納部に格納管理されているその受信ポート名のパケット中継装置識別情報のパケット中継装置が、その上記残り１つの送信元物理アドレス情報先となるパケット中継装置と１対１の接続関係を持つと判断することになる。
【００４４】
次に、ネットワーク経路検索装置（１）は、上記抽出した残り１つの送信元物理アドレスを基に、その残り１つの送信元物理アドレスに関連づけられて格納部に格納されているその受信ポート名のパケット中継装置識別情報のパケット中継装置と、その残り１つの送信元物理アドレス情報先となるパケット中継装置と、を接続させ、ネットワーク経路検索装置（１）は、ネットワーク経路内の全てのパケット中継装置、その全パケット中継装置の全受信ポートの接続が完了したか否かを判定し、全受信ポートの接続が完了していないと判定した場合に、次の検索処理を継続することになる（ステップＢ１）。
【００４５】
まず、ネットワーク経路検索装置（１）は、ネットワーク経路検索装置（１）の具備する格納部に格納した送信元物理アドレスを基に、送信元物理アドレスが３つのみ、受信ポート名と、パケット中継装置識別情報と、に関連づけられて格納部に格納管理されている送信元物理アドレスを検索し、その３つのみの送信元物理アドレスを、受信ポート名と、パケット中継装置識別情報と、に関連づけてその格納部から抽出することになる（ステップＡ６）。
【００４６】
次に、ネットワーク経路検索装置（１）は、上記抽出した３つのみの送信元物理アドレスを基に、上記抽出した３つのみの送信元物理アドレスの中に、上記ステップＡ４で抽出した２つの送信元物理アドレスを含むものがあるか否かを検索し、ネットワーク経路検索装置（１）は、上記ステップＡ２で抽出した２つの送信元物理アドレスを含む２つのみの送信元物理アドレスがある場合は、その３つのみの送信元物理アドレスに関連づけられた受信ポート名を抽出する。そして、ネットワーク経路検索装置（１）は、上記抽出した、受信ポート名に関連づけられた３つの送信元物理アドレスの中から、上記ステップＡ４で抽出した２つの送信元物理アドレスを除いた残りの１つの送信元物理アドレスを抽出する（ステップＡ７）。
【００４７】
これにより、ネットワーク経路検索装置（１）は、上記ステップＡ４で抽出した２つの送信元物理アドレスを除いた残り１つの送信元物理アドレスに関連づけられて格納部に格納管理されているその受信ポート名のパケット中継装置識別情報のパケット中継装置が、その受信ポート名毎に区分して格納部に格納管理されている上記残り１つの送信元物理アドレス情報先となるパケット中継装置と１対１の接続関係を持つと判断することになる。
【００４８】
次に、ネットワーク経路検索装置（１）は、上記抽出した残り１つの送信元物理アドレスを基に、その残り１つの送信元物理アドレスに関連づけられて格納部に格納されている受信ポート名のパケット中継装置識別情報のパケット中継装置と、その残り１つの送信元物理アドレス情報先となるパケット中継装置と、を接続させ、ネットワーク経路検索装置（１）は、ネットワーク経路内の全てのパケット中継装置、その全パケット中継装置の全受信ポートの接続が完了したか否かを判定し、全受信ポートの接続が完了していないと判定した場合に、再び、検索処理を継続することになる（ステップＢ１）。以下、同様に、ネットワーク経路検索装置（１）は、ネットワーク経路内の全てのパケット中継装置、その全パケット中継装置の全受信ポートの接続が完了するまで、送信元物理アドレスを１つずつ増加させ、その１つ増加させた送信元物理アドレスに関連づけられて格納部に格納管理されている受信ポート名と、パケット中継装置識別情報と、を検索することになる。
【００４９】
次に、図３に示唆するシステム構成を用いて、ネットワーク経路検索装置（１）が行う、図２に示唆する物理接続関係探索方法について説明する。なお、図３に示唆するシステムを構成する各パケット中継装置（１１、１２、１３、１４）の物理アドレスは、図３に示唆するように、パケット中継装置（１１）の物理アドレスをＡ、パケット中継装置（１２）の物理アドレスをＢ、パケット中継装置（１３）の物理アドレスをＣ、パケット中継装置（１４）の物理アドレスをＤとする。この場合、各パケット中継装置（１１、１２、１３、１４）の具備する物理アドレス記憶部（２０１、２０２、２０３、２０４）に格納されているそれぞれの内容は、図３に示唆するように、以下のようになる。
【００５０】
＜物理アドレス記憶部（２０１）＞
パケット中継装置（１１）の具備する物理アドレス記憶部（２０１）に格納されている伝送路（３０１）側受信ポートの登録内容（送信元物理アドレス）は、Ｂ、Ｃ、Ｄである。
【００５１】
＜物理アドレス記憶部（２０２）＞
パケット中継装置（１２）の具備する物理アドレス記憶部（２０２）に格納されている伝送路（３０１）側受信ポートの登録内容（送信元物理アドレス）は、Ａである。また、物理アドレス記憶部（２０２）に格納されている伝送路（３０２）側受信ポートの登録内容（送信元物理アドレス）は、Ｃである。また、物理アドレス記憶部（２０２）に格納されている伝送路（３０３）側受信ポートの登録内容（送信元物理アドレス）は、Ｄである。
【００５２】
＜物理アドレス記憶部（２０３）＞
パケット中継装置（１３）の具備する物理アドレス記憶部（２０３）に格納されている伝送路（３０２）側受信ポートの登録内容（送信元物理アドレス）は、Ａ、Ｂ、Ｄである。
【００５３】
＜物理アドレス記憶部（２０４）＞
パケット中継装置（１４）の具備する物理アドレス記憶部（２０４）に格納されている伝送路（３０３）側受信ポートの登録内容（送信元物理アドレス）は、Ａ、Ｂ、Ｃである。
【００５４】
（図３に示唆するシステム構成におけるネットワーク経路検索方法）
まず、ネットワーク経路検索装置（１）は、各パケット中継装置（１１、１２、１３、１４）の具備する物理アドレス記憶部（２０１、２０２、２０３、２０４）に格納されている物理アドレス登録内容（送信元物理アドレス）を、各パケット中継装置（１１、１２、１３、１４）の受信ポート毎に取得する（ステップＡ１）。これにより、ネットワーク経路検索装置（１）は、図３に示唆する各パケット中継装置（１１、１２、１３、１４）の具備する物理アドレス記憶部（２０１、２０２、２０３、２０４）に格納されている伝送路の受信ポート登録内容（送信元物理アドレス）を取得することが可能となる。そして、ネットワーク経路検索装置（１）は、上記取得した、物理アドレス記憶部（２０１、２０２、２０３、２０４）に格納されている物理アドレス登録内容（送信元物理アドレス）を、パケット中継装置（１１、１２、１３、１４）を識別するパケット中継装置識別情報と、受信ポート名と、に関連づけてネットワーク経路検索装置（１）の具備する格納部に格納することになる。
【００５５】
次に、ネットワーク経路検索装置（１）は、ネットワーク経路検索装置（１）の具備する格納部に格納した送信元物理アドレスを基に、送信元物理アドレスが１つのみ、受信ポート名と、パケット中継装置識別情報と、に関連づけて格納部に格納管理されている送信元物理アドレスを検索し、その１つのみの送信元物理アドレスに関連づけられた受信ポート名と、パケット中継識別情報と、を格納部から取得することになる（ステップＡ２）。
【００５６】
これにより、ネットワーク経路検索装置（１）は、１つのみの送信元物理アドレスに関連づけられた受信ポート名と、パケット中継識別情報と、を格納部から取得することになり、ネットワーク経路検索装置（１）は、図３に示唆する、１つのみの送信元物理アドレスに関連づけられたパケット中継装置（１２）の伝送路（３０１）側受信ポート（Ａ）と、パケット中継装置（１２）の伝送路（３０２）側受信ポート（Ｃ）と、パケット中継装置（１２）の伝送路（３０３）側受信ポート（Ｄ）と、の情報を格納部から取得することになる。
【００５７】
次に、ネットワーク経路検索装置（１）は、１つのみの送信元物理アドレスに関連づけられたパケット中継識別情報のパケット中継装置と、その１つのみの送信元物理アドレス先となるパケット中継装置と、を接続させることになり、ネットワーク経路検索装置（１）は、図３に示唆するパケット中継装置（１２）の伝送路（３０１）側受信ポート（Ａ）を、送信元物理アドレスＡを保持するパケット中継装置（１１）と接続させることになり、また、ネットワーク経路検索装置（１）は、パケット中継装置（１２）の伝送路（３０２）側受信ポート（Ｃ）を、物理アドレスＣを保持するパケット中継装置（１３）と接続させることになり、また、ネットワーク経路検索装置（１）は、パケット中継装置（１２）の伝送路（３０３）側受信ポート（Ｄ）を、物理アドレスＤを保持するパケット中継装置（１４）と接続させることになる（ステップＡ３）。
【００５８】
そして、ネットワーク経路検索装置（１）は、ネットワーク経路内の全てのパケット中継装置（１１、１２、１３、１４）、その全パケット中継装置（１１、１２、１３、１４）の全受信ポートの接続が完了したか否かを判定することになり（ステップＢ１）、ネットワーク経路検索装置（１）は、図３に示唆するシステム構成において、ネットワーク経路内の全てのパケット中継装置（１１、１２、１３、１４）、その全パケット中継装置（１１、１２、１３、１４）の全受信ポートの接続が完了したと判定することになり（ステップＢ１／Ｙｅｓ）、ネットワーク経路検索装置（１）は、図２に示唆する物理接続関係探索処理を終了することになる。
【００５９】
このように、本発明にかかるネットワーク経路検索方法は、ネットワークに接続された複数のパケット中継装置の受信ポートに対して直接的に、または、間接的に接続可能なパケット中継装置の送信元物理アドレスを、そのパケット中継装置の受信ポート名毎に区分して、そのネットワークに接続された複数のパケット中継装置から取得し、その取得したパケット中継装置の受信ポート名毎に区分されたパケット中継装置の送信元物理アドレスを基に、その送信元アドレスが１つのみである受信ポートを取得し、該取得した受信ポートに区分された、１つのみの送信元物理アドレスのパケット中継装置と、上記取得した受信ポートのパケット中継装置と、を接続することで、特別な通信プロトコルを使用することなく、ネットワーク経路内のパケット中継装置の物理接続関係探索処理を、迅速、かつ、正確に行うことが可能となる。この結果、一般的なＭＡＣブリッジ機能を有する中継装置を使用したネットワークに対しても、物理接続関係探索処理を実行することが可能となるため、米国Ｃｉｓｃｏ  Ｓｙｓｔｅｍｓ社のＣｉｓｃｏ  Ｄｉｓｃｏｖｅｒｙ  Ｐｒｏｔｏｃｏｌ等の特別な通信プロトコルを使用した装置を使用しなくとも、物理接続関係探索処理を行うことが可能となる。
【実施例２】
【００６０】
次に、第２の実施例について説明する。
第２の実施例は、第１の実施例における図３に示唆するシステム構成を複雑にしたものである。図４に示唆するように、第２の実施例は、パケット中継装置を８台使用したネットワーク構成であり、比較的大きなシステム例である。以下、図４に示唆するシステム構成を用いて、図２に示唆する物理接続関係探索方法について説明する。
【００６１】
第２の実施例におけるシステム構成は、パケット中継装置（１５、１６、１７、１８、１９、２０、２１、２２）が伝送路（３０５、３０６、３０７、３０８、３０９、３１０、３１１）を介して接続して構成されたシステム構成である。また、ネットワーク経路検索装置（１）は、伝送路（３００）を介してパケット中継装置（１５）と接続して構成されている。
【００６２】
なお、各パケット中継装置（１５、１６、１７、１８、１９、２０、２１、２２）は、転送部（１０５、１０６、１０７、１０８、１０９、１１０、１１１、１１２）と、物理アドレス記憶部（２０５、２０６、２０７、２０８、２０９、２１０、２１１、２１２）と、を有して構成されている。また、パケット中継装置（１５、１６、１７、１８、１９、２０、２１、２２）のそれぞれの物理アドレスを、図４に示唆するように、Ａ、Ｃ、Ｂ、Ｅ、Ｈ、Ｆ、Ｄ、Ｇとする。
【００６３】
即ち、図４に示唆するように、パケット中継装置（１５）の物理アドレスは、ＭＡＣ  Ａとなり、パケット中継装置（１６）の物理アドレスは、ＭＡＣ  Ｃとなり、パケット中継装置（１７）の物理アドレスは、ＭＡＣ  Ｂとなり、パケット中継装置（１８）の物理アドレスは、ＭＡＣ  Ｅとなり、パケット中継装置（１９）の物理アドレスは、ＭＡＣ  Ｈとなり、パケット中継装置（２０）の物理アドレスは、ＭＡＣ  Ｆとなり、パケット中継装置（２１）の物理アドレスは、ＭＡＣ  Ｄとなり、パケット中継装置（２２）の物理アドレスは、ＭＡＣ  Ｇとなる。
【００６４】
次に、図４に示唆する第２の実施例におけるネットワーク構成を用いて、図２に示唆する物理接続関係探索方法について説明する。
【００６５】
まず、ネットワーク経路検索装置（１）は、各パケット中継装置（１５〜２２）の具備する物理アドレス記憶部（２０５〜２１２）に格納されている物理アドレス登録内容（送信元物理アドレス）を、各パケット中継装置（１５〜２２）の受信ポート毎に取得する（ステップＡ１）。これにより、ネットワーク経路検索装置（１）は、図４に示唆する各パケット中継装置（１５〜２２）の具備する物理アドレス記憶部（２０５〜２１２）に格納されている伝送路の受信ポート登録内容（送信元物理アドレス）を取得することが可能となる。
【００６６】
そして、ネットワーク経路検索装置（１）は、上記取得した、物理アドレス記憶部（２０５〜２１２）に格納されている物理アドレス登録内容（送信元物理アドレス）を、パケット中継装置（１５〜２２）を識別するパケット中継装置識別情報と、受信ポート名と、に関連づけてネットワーク経路検索装置（１）の具備する格納部に格納することになる（ステップＡ１）。これにより、ネットワーク経路検索装置（１）の具備する格納部には、図５に示唆するような情報が格納されることになり、各パケット中継装置から取得した送信元物理アドレスを、図５に示唆するように、受信ポート名と、パケット中継装置識別情報と、に関連づけて格納することになる。
【００６７】
なお、各パケット中継装置（１５〜２２）の具備する物理アドレス記憶部（２０５〜２１２）には、図５に示唆するように、パケット中継装置識別情報と、受信ポート名と、に関連づけられて送信元物理アドレスが格納されており、ネットワーク経路検索装置（１）は、各パケット中継装置（１５〜２２）の具備する物理アドレス記憶部（２０５〜２１２）に格納されている情報を取得することで、図５に示唆するデータ構成を構築することになる。例えば、図５に示唆するように、パケット中継装置（１５）の具備する物理アドレス記憶部（２０５）に格納されている伝送路（３０５）側受信ポートの登録内容（送信元物理アドレス）は、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈである。また、パケット中継装置（１６）の具備する物理アドレス記憶部（２０６）に格納されている伝送路（３０５）側受信ポートの登録内容（送信元物理アドレス）は、Ａであり、伝送路（３０６）側受信ポートの登録内容（送信元物理アドレス）は、Ｂ、Ｅ、Ｈであり、伝送路（３０９）側受信ポートの登録内容（送信元物理アドレス）は、Ｆであり、伝送路（３１０）側受信ポートの登録内容（送信元物理アドレス）は、Ｄ、Ｇである。
【００６８】
次に、ネットワーク経路検索装置（１）は、ネットワーク経路検索装置（１）の具備する格納部に格納した、図５に示唆する送信元物理アドレス登録内容を基に、送信元物理アドレスが１つのみ、受信ポート名と、パケット中継装置識別情報と、に関連づけて格納部に格納管理されている送信元物理アドレスを検索し、その１つのみの送信元物理アドレスに関連づけられた受信ポート名と、パケット中継識別情報と、を格納部から取得することになる（ステップＡ２）。
【００６９】
これにより、ネットワーク経路検索装置（１）は、１つのみの送信元物理アドレスに関連づけられた受信ポート名と、パケット中継識別情報と、を格納部から取得することになり、ネットワーク経路検索装置（１）は、図５に示唆する、１つのみの送信元物理アドレスに関連づけられたパケット中継装置（１６）の伝送路（３０５）側受信ポート（Ａ）と、パケット中継装置（１６）の伝送路（３０９）側受信ポート（Ｆ）と、パケット中継装置（１８）の伝送路（３０８）側受信ポート（Ｈ）と、パケット中継装置（２１）の伝送路（３１１）側受信ポート（Ｇ）と、の情報を格納部から取得することになる。
【００７０】
次に、ネットワーク経路検索装置（１）は、１つのみの送信元物理アドレスに関連づけられたパケット中継識別情報のパケット中継装置と、その１つのみの送信元物理アドレス先となるパケット中継装置と、を接続させることになり、ネットワーク経路検索装置（１）は、図４に示唆するパケット中継装置（１６）の伝送路（３０５）側受信ポート（Ａ）を、送信元物理アドレスＡを保持するパケット中継装置（１５）と接続させることになり、また、ネットワーク経路検索装置（１）は、パケット中継装置（１６）の伝送路（３０９）側受信ポート（Ｆ）を、物理アドレスＦを保持するパケット中継装置（２０）と接続させることになり、また、ネットワーク経路検索装置（１）は、パケット中継装置（１８）の伝送路（３０８）側受信ポート（Ｈ）を、物理アドレスＨを保持するパケット中継装置（１９）と接続させることになり、また、ネットワーク経路検索装置（１）は、パケット中継装置（２１）の伝送路（３１１）側受信ポート（Ｇ）を、物理アドレスＧを保持するパケット中継装置（２２）と接続させることになる（ステップＡ３）。
【００７１】
これにより、図４に示唆するシステム構成は、図６に示唆するように、パケット中継装置（１６）が、パケット中継装置（１５、２０）と接続関係にあり、また、パケット中継装置（１８）が、パケット中継装置（１９）と接続関係にあり、また、パケット中継装置（２１）が、パケット中継装置（２２）と接続関係にあることが判明する。
【００７２】
次に、ネットワーク経路検索装置（１）は、ネットワーク経路内の全てのパケット中継装置（１５〜２２）、その全パケット中継装置（１５〜２２）の全受信ポートの接続が完了したか否かを判定することになり（ステップＢ１）、ネットワーク経路検索装置（１）は、図４に示唆するシステム構成において、ネットワーク経路内の全てのパケット中継装置（１５〜２２）、その全パケット中継装置（１５〜２２）の全受信ポートの接続が完了していないと判定することになり（ステップＢ１／Ｎｏ）、ネットワーク経路検索装置（１）は、次の、物理接続関係探索処理を継続することになる。
【００７３】
まず、ネットワーク経路検索装置（１）は、ネットワーク経路検索装置（１）の具備する格納部に格納した、図５に示唆する送信元物理アドレス登録内容を基に、送信元物理アドレスが２つのみ、受信ポート名と、パケット中継装置識別情報と、に関連づけて格納部に格納管理されている送信元物理アドレスを検索し、その２つのみの送信元物理アドレスを、受信ポート名と、パケット中継装置識別情報と、に関連づけてその格納部から抽出することになる（ステップＡ４）。
【００７４】
これにより、ネットワーク経路検索装置（１）は、２つのみの送信元物理アドレスに関連づけられた受信ポート名と、パケット中継識別情報と、を格納部から取得することになり、ネットワーク経路検索装置（１）は、図５に示唆する、２つのみの送信元物理アドレスに関連づけられたパケット中継装置（１６）の伝送路（３１０）側受信ポート（Ｄ、Ｇ）と、パケット中継装置（１７）の伝送路（３０７）側受信ポート（Ｅ、Ｈ）と、の情報を格納部から取得することになる。
【００７５】
次に、ネットワーク経路検索装置（１）は、上記抽出した２つのみの送信元物理アドレス登録内容を基に、上記抽出した２つのみの送信元物理アドレスの中に、上記ステップＡ２で抽出した１つの送信元物理アドレスを含むものがあるか否かを検索し、ネットワーク経路検索装置（１）は、上記ステップＡ２で抽出した１つの送信元物理アドレスを含む２つのみの送信元物理アドレスがある場合は、その２つのみの送信元物理アドレスに関連づけられた受信ポート名を抽出する。
【００７６】
そして、ネットワーク経路検索装置（１）は、上記抽出した受信ポート名に関連づけられている２つの送信元物理アドレスの中から、上記ステップＡ２で抽出した送信元物理アドレスを除いた残りの１つの送信元物理アドレスを抽出する（ステップＡ５）。
【００７７】
これにより、ネットワーク経路検索装置（１）は、図７に示唆するように、上記ステップＡ２で抽出した送信元物理アドレス（Ａ、Ｆ、Ｈ、Ｇ）を除いた残り１つの送信元物理アドレス（Ｄ、Ｅ）に関連づけられて格納部に格納管理されているその受信ポート名のパケット中継装置識別情報のパケット中継装置が、その上記残り１つの送信元物理アドレス情報先となるパケット中継装置と１対１の接続関係を持つと判断することになる。
【００７８】
次に、ネットワーク経路検索装置（１）は、図４に示唆するパケット中継装置（１６）の伝送路（３１０）側受信ポート（Ｄ、Ｇ）を、送信元物理アドレスＤを保持するパケット中継装置（２１）と接続させることになり、また、ネットワーク経路検索装置（１）は、パケット中継装置（１７）の伝送路（３０７）側受信ポート（Ｅ、Ｈ）を、物理アドレスＥを保持するパケット中継装置（１８）と接続させることになる（ステップＡ６）。したがって、図４に示唆するシステム構成は、図８に示唆するように、パケット中継装置（１６）が、パケット中継装置（２１）と接続関係にあり、また、パケット中継装置（１７）が、パケット中継装置（１９）と接続関係にあることが判明する。
【００７９】
これにより、ネットワーク経路検索装置（１）は、図８に示唆する、ステップＡ４からステップＡ５までの処理による接続結果と、図６に示唆する、ステップＡ２からステップＡ３までの処理による接続結果と、を合わせ、図４に示唆するシステム構成が、図９に示唆するような接続関係にあることが判明することになる。
【００８０】
次に、ネットワーク経路検索装置（１）は、ネットワーク経路内の全てのパケット中継装置（１５〜２２）、その全パケット中継装置（１５〜２２）の全受信ポートの接続が完了したか否かを判定することになり（ステップＢ１）、ネットワーク経路検索装置（１）は、図４に示唆するシステム構成において、ネットワーク経路内の全てのパケット中継装置（１５〜２２）、その全パケット中継装置（１５〜２２）の全受信ポートの接続が完了していないと判定することになり（ステップＢ１／Ｎｏ）、ネットワーク経路検索装置（１）は、次の、物理接続関係探索処理を継続することになる。
【００８１】
まず、ネットワーク経路検索装置（１）は、ネットワーク経路検索装置（１）の具備する格納部に格納した、図５に示唆する送信元物理アドレス登録内容を基に、送信元物理アドレスが３つのみ、受信ポート名と、パケット中継装置識別情報と、に関連づけて格納部に格納管理されている送信元物理アドレスを検索し、その３つのみの送信元物理アドレスを、受信ポート名と、パケット中継装置識別情報と、に関連づけてその格納部から抽出することになる（ステップＡ６）。
【００８２】
これにより、ネットワーク経路検索装置（１）は、３つのみの送信元物理アドレスに関連づけられた受信ポート名と、パケット中継識別情報と、を格納部から取得することになり、ネットワーク経路検索装置（１）は、図５に示唆する、３つのみの送信元物理アドレスに関連づけられたパケット中継装置（１６）の伝送路（３０６）側受信ポート（Ｂ、Ｅ、Ｈ）の情報を格納部から取得することになる。
【００８３】
次に、ネットワーク経路検索装置（１）は、上記抽出した３つのみの送信元物理アドレス登録内容を基に、上記抽出した３つのみの送信元物理アドレスの中に、上記ステップＡ４で抽出した２つの送信元物理アドレスを含むものがあるか否かを検索し、ネットワーク経路検索装置（１）は、上記ステップＡ４で抽出した２つの送信元物理アドレスを含む３つのみの送信元物理アドレスがある場合は、その３つのみの送信元物理アドレスに関連づけられた受信ポート名を抽出する。
【００８４】
そして、ネットワーク経路検索装置（１）は、上記抽出した受信ポート名に関連づけられている３つの送信元物理アドレスの中から、上記ステップＡ４で抽出した２つの送信元物理アドレスを除いた残りの１つの送信元物理アドレスを抽出する（ステップＡ７）。
【００８５】
これにより、ネットワーク経路検索装置（１）は、図１０に示唆するように、上記ステップＡ４で抽出した送信元物理アドレス（（Ｄ、Ｇ）、（Ｅ、Ｈ））を除いた残り１つの送信元物理アドレス（Ｂ）に関連づけられて格納部に格納管理されているその受信ポート名のパケット中継装置識別情報のパケット中継装置が、その上記残り１つの送信元物理アドレス情報先となるパケット中継装置と１対１の接続関係を持つと判断することになる。
【００８６】
次に、ネットワーク経路検索装置（１）は、図４に示唆するパケット中継装置（１６）の伝送路（３０６）側受信ポート（Ｂ、Ｅ、Ｈ）を、送信元物理アドレスＢを保持するパケット中継装置（１７）と接続させることになる。したがって、図４に示唆するシステム構成は、図１１に示唆するように、パケット中継装置（１６）が、パケット中継装置（１７）と接続関係にあることが判明する。
【００８７】
これにより、ネットワーク経路検索装置（１）は、図９に示唆する、ステップＡ２からステップＡ５までの処理による接続結果と、図１１に示唆する、ステップＡ６からステップＡ７までの処理による接続結果と、を合わせ、図４に示唆するシステム構成が、図１２に示唆するような接続関係にあることが判明することになる。
【００８８】
次に、ネットワーク経路検索装置（１）は、ネットワーク経路内の全てのパケット中継装置（１５〜２２）、その全パケット中継装置（１５〜２２）の全受信ポートの接続が完了したか否かを判定することになり（ステップＢ１）、ネットワーク経路検索装置（１）は、図４に示唆するシステム構成において、ネットワーク経路内の全てのパケット中継装置（１５〜２２）、その全パケット中継装置（１５〜２２）の全受信ポートの接続が完了したと判定することになり（ステップＢ１／Ｙｅｓ）、ネットワーク経路検索装置（１）は、物理接続関係探索処理を終了することになる。なお、図１２に示唆する物理接続関係検索結果は、図４に示唆するシステム構成の物理接続関係と一致することが判明する。
【００８９】
このように、本発明にかかるネットワーク経路検索方法は、ネットワークに接続された複数のパケット中継装置の受信ポートに対して直接的に、または、間接的に接続可能なパケット中継装置の送信元物理アドレスを、そのパケット中継装置の受信ポート名毎に区分して、そのネットワークに接続された複数のパケット中継装置から取得し、その取得したパケット中継装置の受信ポート名毎に区分されたパケット中継装置の送信元物理アドレスを基に、その送信元アドレスが１つのみである受信ポートを取得し、該取得した受信ポートに区分された、１つのみの送信元物理アドレスのパケット中継装置と、上記取得した受信ポートのパケット中継装置と、を接続し、ネットワークに接続された複数のパケット中継装置間の全てが接続できたか否かを判定し、複数のパケット中継装置間の全てが接続できていない場合に、再び、複数のパケット中継装置から取得した、上記パケット中継装置の受信ポート名毎に区分された送信元物理アドレスを基に、送信元物理アドレスを１つ加えた分の送信元物理アドレスのみである受信ポートを取得し、該取得した受信ポートに区分された送信元物理アドレスの中から、上記処理により接続したパケット中継装置の送信元物理アドレスを除き、該除いた送信元物理アドレスのパケット中継装置と、上記取得した受信ポートのパケット中継装置と、を接続し、ネットワークに接続された複数のパケット中継装置間の全てが接続できるまで、送信元物理アドレスを１つずつ加えながら、ネットワークに接続された複数のパケット中継装置から取得したパケット中継装置の受信ポート名毎に区分された送信元物理アドレスを基に、送信元物理アドレスを１つ加えた分の送信元物理アドレスのみである受信ポートを取得し、該取得した受信ポートに区分された送信元物理アドレスの中から、上記処理により接続したパケット中継装置の送信元物理アドレスを除き、該除いた送信元物理アドレスのパケット中継装置と、上記取得した受信ポートのパケット中継装置と、の接続を、繰り返すことになる。これにより、特別な通信プロトコルを使用することなく、ネットワーク経路内のパケット中継装置の物理接続関係探索処理を、迅速、かつ、正確に行うことが可能となる。この結果、一般的なＭＡＣブリッジ機能を有する中継装置を使用したネットワークに対しても、物理接続関係探索処理を実行することが可能となるため、米国Ｃｉｓｃｏ  Ｓｙｓｔｅｍｓ社のＣｉｓｃｏ  Ｄｉｓｃｏｖｅｒｙ  Ｐｒｏｔｏｃｏｌ等の特別な通信プロトコルを使用した装置を使用しなくとも、物理接続関係探索処理を行うことが可能となる。
【００９０】
なお、上述する実施例は、本発明の好適な実施例であり、上記実施例のみに本発明の範囲を限定するものではなく、本発明の要旨を逸脱しない範囲において種々の変更を施した形態での実施が可能である。例えば、上記実施例におけるネットワーク経路検索装置（１）は、上述した図２に示唆するネットワーク経路検索処理を実行するデータ制御部を具備することになる。このデータ制御部は、専用のハードウエアにより実現されるものであってもよく、また、そのデータ制御部はメモリおよびＣＰＵ（中央処理装置）により構成され、図２に示唆するネットワーク経路検索処理を実現するためのプログラムをメモリに読み込み、その読み込んだプログラムを実行することで上記のネットワーク経路検索処理を実現することも可能である。
【００９１】
また、上記の図２に示唆するネットワーク経路検索処理の各処理工程を実現するためのプログラムをコンピュータ読取可能な記録媒体に記録し、この記録媒体に記録されたプログラムを情報処理装置に読み込ませることで、ネットワーク経路検索処理を実行することも可能である。なお、情報処理装置とは、ＯＳや周辺機器等のハードウエアを含むものである。
【産業上の利用可能性】
【００９２】
本発明にかかるネットワーク経路検索装置、ネットワーク経路検索方法、ネットワーク経路検索プログラム及びネットワーク経路検索システムは、ネットワークシステムの運用管理を行う分野、特に、ネットワークシステムの最新の物理接続図を自動的に入手することにより、ネットワークの追加工事等の実施後に工事ミス等が発生していないかを物理接続図により確認する分野に適用可能である。
【図面の簡単な説明】
【００９３】
【図１】本発明にかかるネットワーク経路検索システムのシステム構成を示唆するブロック図である。
【図２】図１に示唆するネットワーク経路検索システムを構成するネットワーク経路検索装置において行う物理接続関係探索方法を示唆するフロチャートである。
【図３】図２に示唆する物理接続関係探索方法を説明するための第１の実施例におけるシステム構成を示唆するブロック図である。
【図４】図２に示唆する物理接続関係探索方法を説明するための第２の実施例におけるシステム構成を示唆するブロック図である。
【図５】ネットワーク経路検索装置の具備する格納部に格納管理されるデータ構成を示唆する図である。
【図６】図４に示唆するシステム構成において、図２に示唆する物理接続関係探索方法のステップＡ２〜ステップＡ３の処理を実施した際の、パケット中継装置間の接続関係結果を示唆する図である。
【図７】図４に示唆するシステム構成において、図２に示唆する物理接続関係探索方法のステップＡ４〜ステップＡ５の処理を実施した際の接続関係結果を示唆する図である。
【図８】図４に示唆するシステム構成において、図２に示唆する物理接続関係探索方法のステップＡ４〜ステップＡ５の処理を実施した際の、パケット中継装置の接続関係結果を示唆する図である。
【図９】図４に示唆するシステム構成において、図２に示唆する物理接続関係探索方法のステップＡ２〜ステップＡ５の処理を実施した際の、パケット中継装置の接続関係結果を示唆する図である。
【図１０】図４に示唆するシステム構成において、図２に示唆する物理接続関係探索方法のステップＡ６〜ステップＡ７の処理を実施した際の接続関係結果を示唆する図である。
【図１１】図４に示唆するシステム構成において、図２に示唆する物理接続関係探索方法のステップＡ４〜ステップＡ７の処理を実施した際の、パケット中継装置の接続関係結果を示唆する図である。
【図１２】図４に示唆するシステム構成において、図２に示唆する物理接続関係探索方法のステップＡ２〜ステップＡ７の処理を実施した際の、パケット中継装置の接続関係結果を示唆する図である。
【符号の説明】
【００９４】
１    ネットワーク経路検索装置
１１〜２２    パケット中継装置
１０１〜１１２    転送部
２０１〜２１２    物理アドレス記憶部
３００〜３１１    伝送路
【図１】
2005318011.tif 000003
【図２】
2005318011.tif 000004
【図３】
2005318011.tif 000005
【図４】
2005318011.tif 000006
【図５】
2005318011.tif 000007
【図６】
2005318011.tif 000008
【図７】
2005318011.tif 000009
【図８】
2005318011.tif 000010
【図９】
2005318011.tif 000011
【図１０】
2005318011.tif 000012
【図１１】
2005318011.tif 000013
【図１２】
2005318011.tif 000014