JP2005318011A - ネットワーク経路検索装置、その検索方法、検索プログラム及びネットワーク経路検索システム - Google Patents

ネットワーク経路検索装置、その検索方法、検索プログラム及びネットワーク経路検索システム Download PDF

Info

Publication number
JP2005318011A
JP2005318011A JP2004130282A JP2004130282A JP2005318011A JP 2005318011 A JP2005318011 A JP 2005318011A JP 2004130282 A JP2004130282 A JP 2004130282A JP 2004130282 A JP2004130282 A JP 2004130282A JP 2005318011 A JP2005318011 A JP 2005318011A
Authority
JP
Japan
Prior art keywords
identification information
connection port
acquired
connection
devices
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.)
Granted
Application number
JP2004130282A
Other languages
English (en)
Other versions
JP4466181B2 (ja
Inventor
Kenzo Masumoto
健三 増本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2004130282A priority Critical patent/JP4466181B2/ja
Publication of JP2005318011A publication Critical patent/JP2005318011A/ja
Application granted granted Critical
Publication of JP4466181B2 publication Critical patent/JP4466181B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

【課題】 特別な通信プロトコルを使用することなく、ネットワークに接続された機器の接続状態を迅速、かつ、正確に検索することが可能なネットワーク経路検索装置を提供する。
【解決手段】 ネットワーク経路検索装置（１）は、ネットワークに接続された複数のパケット中継装置（１１、１２、１３、１４）の受信ポートに対して直接的に、または、間接的に接続可能なパケット中継装置の送信元物理アドレスを、そのパケット中継装置（１１、１２、１３、１４）の受信ポート名毎に区分して、複数のパケット中継装置（１１、１２、１３、１４）から取得し、その取得したパケット中継装置（１１、１２、１３、１４）の受信ポート名毎に区分されたパケット中継装置の送信元物理アドレスを基に、その送信元物理アドレスが１つのみである受信ポートを取得し、該取得した受信ポートに区分された、１つのみの送信元物理アドレスのパケット中継装置と、上記取得した受信ポートのパケット中継装置と、を接続する。
【選択図】 図１

Description

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

Claims (10)

  1. ネットワークに接続された複数の機器の接続状態を検索するネットワーク経路検索装置であって、
    前記機器の接続ポートに対して直接的に、または、間接的に接続可能な機器の識別情報を、前記機器の接続ポート毎に区分して前記複数の機器から取得する機器識別情報取得手段と、
    前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を基に、前記機器の識別情報が１つのみである接続ポートを取得し、該取得した前記接続ポートに区分された前記１つのみの識別情報の機器と、前記取得した接続ポートの機器と、を接続する機器接続手段と、
    を有することを特徴とするネットワーク経路検索装置。
  2. 前記機器接続手段により前記複数の機器間の全てが接続できない場合に、前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を基に、前記機器の識別情報を１つ加えた分の識別情報のみである接続ポートを取得し、該取得した前記接続ポートに区分された前記識別情報の中から、前記機器接続手段により接続した機器の識別情報を除き、該除いた識別情報の機器と、前記取得した接続ポートの機器と、を接続し、
    前記複数の機器間の全てが接続できるまで、前記機器の識別情報を１つずつ加えながら、前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を基に、該機器の識別情報を１つ加えた分の識別情報のみである接続ポートを取得し、該取得した前記接続ポートに区分された前記識別情報の中から、前記機器接続手段により接続した機器の識別情報を除き、該除いた識別情報の機器と、前記取得した接続ポートの機器と、の接続を、繰り返すことを特徴とする請求項１記載のネットワーク経路検索装置。
  3. 前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を格納管理する格納手段を有することを特徴とする請求項１記載のネットワーク経路検索装置。
  4. ネットワークに接続された複数の機器の接続状態を検索するネットワーク経路検索装置におけるネットワーク経路検索方法であって、
    前記ネットワーク経路検索装置が、
    前記機器の接続ポートに対して直接的に、または、間接的に接続可能な機器の識別情報を、前記機器の接続ポート毎に区分して前記複数の機器から取得する工程と、
    前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を基に、前記機器の識別情報が１つのみである接続ポートを取得し、該取得した前記接続ポートに区分された前記１つのみの識別情報の機器と、前記取得した接続ポートの機器と、を接続する工程と、
    を行なうことを特徴とするネットワーク経路検索方法。
  5. 前記ネットワーク経路検索装置が、前記複数の機器間の全てが接続できないと判定した場合に、前記ネットワーク経路検索装置が、前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を基に、前記機器の識別情報を１つ加えた分の識別情報のみである接続ポートを取得し、該取得した前記接続ポートに区分された前記識別情報の中から、前記機器接続手段により接続した機器の識別情報を除き、該除いた識別情報の機器と、前記取得した接続ポートの機器と、を接続し、
    前記複数の機器間の全てが接続できるまで、前記機器の識別情報を１つずつ加えながら、前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を基に、該機器の識別情報を１つ加えた分の識別情報のみである接続ポートを取得し、該取得した前記接続ポートに区分された前記識別情報の中から、前記機器接続手段により接続した機器の識別情報を除き、該除いた識別情報の機器と、前記取得した接続ポートの機器と、の接続を、繰り返すことを、前記ネットワーク経路検索装置が行なうことを特徴とする請求項４記載のネットワーク経路検索方法。
  6. ネットワークに接続された複数の機器の接続状態を検索するネットワーク経路検索装置において実行させるネットワーク経路検索プログラムであって、
    前記機器の接続ポートに対して直接的に、または、間接的に接続可能な機器の識別情報を、前記機器の接続ポート毎に区分して前記複数の機器から取得する処理と、
    前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を基に、前記機器の識別情報が１つのみである接続ポートを取得し、該取得した前記接続ポートに区分された前記１つのみの識別情報の機器と、前記取得した接続ポートの機器と、を接続する処理と、
    を前記ネットワーク経路検索装置において実行させることを特徴とするネットワーク経路検索プログラム。
  7. 前記複数の機器間の全てが接続できないと判定した場合に、前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を基に、前記機器の識別情報を１つ加えた分の識別情報のみである接続ポートを取得し、該取得した前記接続ポートに区分された前記識別情報の中から、前記機器接続手段により接続した機器の識別情報を除き、該除いた識別情報の機器と、前記取得した接続ポートの機器と、を接続し、
    前記複数の機器間の全てが接続できるまで、前記機器の識別情報を１つずつ加えながら、前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を基に、該機器の識別情報を１つ加えた分の識別情報のみである接続ポートを取得し、該取得した前記接続ポートに区分された前記識別情報の中から、前記機器接続手段により接続した機器の識別情報を除き、該除いた識別情報の機器と、前記取得した接続ポートの機器と、の接続を、繰り返すことを、前記ネットワーク経路検索装置において実行させることを特徴とする請求項６記載のネットワーク経路検索プログラム。
  8. ネットワークに接続された複数の通信機器と、前記複数の通信機器の少なくとも１つの通信機器と接続し、前記機器の接続状態を検索するネットワーク経路検索装置と、を有して構成されたネットワーク経路検索システムであって、
    前記複数の通信機器は、
    前記機器の接続ポートに対して直接的に、または、間接的に接続可能な機器の識別情報を、前記機器の接続ポート毎に区分して格納管理する格納手段を有し、
    前記ネットワーク経路検索装置は、
    前記機器の接続ポート毎に区分して格納管理されている前記識別情報を、前記複数の機器から取得する機器識別情報取得手段と、
    前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を基に、前記機器の識別情報が１つのみである接続ポートを取得し、該取得した前記接続ポートに区分された前記１つのみの識別情報の機器と、前記取得した接続ポートの機器と、を接続する機器接続手段と、
    を有することを特徴とするネットワーク経路検索システム。
  9. 前記ネットワーク経路検索装置は、
    前記機器接続手段により前記複数の機器間の全てが接続できない場合に、前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を基に、前記機器の識別情報を１つ加えた分の識別情報のみである接続ポートを取得し、該取得した前記接続ポートに区分された前記識別情報の中から、前記機器接続手段により接続した機器の識別情報を除き、該除いた識別情報の機器と、前記取得した接続ポートの機器と、を接続し、
    前記複数の機器間の全てが接続できるまで、前記機器の識別情報を１つずつ加えながら、前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を基に、該機器の識別情報を１つ加えた分の識別情報のみである接続ポートを取得し、該取得した前記接続ポートに区分された前記識別情報の中から、前記機器接続手段により接続した機器の識別情報を除き、該除いた識別情報の機器と、前記取得した接続ポートの機器と、の接続を、繰り返すことを特徴とする請求項８記載のネットワーク経路検索システム。
  10. 前記ネットワーク経路検索装置は、
    前記取得した前記機器の接続ポート毎に区分された前記機器の識別情報を格納管理する手段を有することを特徴とする請求項８記載のネットワーク経路検索システム。
JP2004130282A 2004-04-26 2004-04-26 ネットワーク経路検索装置、その検索方法、検索プログラム及びネットワーク経路検索システム Expired - Lifetime JP4466181B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004130282A JP4466181B2 (ja) 2004-04-26 2004-04-26 ネットワーク経路検索装置、その検索方法、検索プログラム及びネットワーク経路検索システム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004130282A JP4466181B2 (ja) 2004-04-26 2004-04-26 ネットワーク経路検索装置、その検索方法、検索プログラム及びネットワーク経路検索システム

Publications (2)

Publication Number Publication Date
JP2005318011A true JP2005318011A (ja) 2005-11-10
JP4466181B2 JP4466181B2 (ja) 2010-05-26

Family

ID=35445037

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004130282A Expired - Lifetime JP4466181B2 (ja) 2004-04-26 2004-04-26 ネットワーク経路検索装置、その検索方法、検索プログラム及びネットワーク経路検索システム

Country Status (1)

Country Link
JP (1) JP4466181B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019169786A (ja) * 2018-03-22 2019-10-03 Smk株式会社 トポロジマッピングプログラム、トポロジマッピング方法及びトポロジマッピングシステム

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019169786A (ja) * 2018-03-22 2019-10-03 Smk株式会社 トポロジマッピングプログラム、トポロジマッピング方法及びトポロジマッピングシステム
JP7024536B2 (ja) 2018-03-22 2022-02-24 Smk株式会社 トポロジマッピングプログラム、トポロジマッピング方法及びトポロジマッピングシステム

Also Published As

Publication number Publication date
JP4466181B2 (ja) 2010-05-26

Similar Documents

Publication Publication Date Title
US9444743B2 (en) Network system, switch and connected terminal detection method
KR101502263B1 (ko) 하이브리드 통신 네트워크들에 대한 어드레싱 방식
CN108259347B (zh) 一种报文传输方法和装置
CN106470158B (zh) 报文转发方法及装置
CN110224935B (zh) 一种处理组播数据报文的方法及装置
CN101573913A (zh) 用于多播路由选择的方法和设备
CN105591974A (zh) 报文处理方法、装置及系统
JP6195014B2 (ja) 通信システム、通信方法、中継装置、および、通信プログラム
KR20130132629A (ko) 하이브리드 통신 네트워크들에서의 통상의 디바이스들 및 브리지들의 디스커버리
JP2016012896A (ja) 通信装置及びマルチホッピングネットワーク
WO2017143717A1 (zh) 一种组播信息处理方法和装置
US10880119B2 (en) Method for removing data frame redundancy in network environment, and device and computer program for carrying out same
CN106713130B (zh) 一种路由表更新方法、evpn控制设备及evpn系统
CN109039903B (zh) 路由确定方法、装置及机器可读存储介质
JP6378121B2 (ja) ゲートウェイ装置及び通信方法
US9973411B2 (en) Synchronization of data and control planes of routers
JP5328622B2 (ja) スイッチングハブ、フレーム中継方法、及びネットワーク中継機器
JP4466181B2 (ja) ネットワーク経路検索装置、その検索方法、検索プログラム及びネットワーク経路検索システム
JP4365869B2 (ja) 経路情報変更方法、経路情報変更装置および経路情報変更プログラム
CN104394081B (zh) 一种数据处理方法及装置
US20140372502A1 (en) Communication device searching method, communication device, and ad hoc network system
WO2022183927A1 (zh) 一种报文传输方法及装置
JP2006295667A (ja) リング型二重化ネットワークにおける受信方法及び装置
US20120317230A1 (en) Network apparatus, transmission destination inquiring method, and non-transitory computer readable storage medium
JP4916029B2 (ja) 端末装置及びマルチホップ通信システム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070313

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090304

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090616

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090812

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100202

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100215

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130305

Year of fee payment: 3