(57)【要約】【課題】装置ＭＡＣアドレスのみによって管理されているレイヤ２ネットワーク装置について、装置トポロジだけでなく、ポートトポロジも検出することができるトポロジ検出方法、通信装置、管理装置及びプログラムを提供する。【解決手段】通信装置は、ポート番号と送信元ＭＡＣ(Media Access Control)アドレスとを対応付けた転送情報を記録している。管理装置が、ＴＴＬ(Time To Live)を１から順に１増分する毎に、該ＴＴＬを含むトレース要求を通信装置へ送信する。次に、通信装置が、ＴＴＬ＝１のトレース要求に対して、転送情報を含むトレース応答を管理装置へ返信する。そして、管理装置が、受信したトレース応答から転送情報を取得し、ネットワークの装置トポロジにおけるポートトポロジを導出する。【選択図】図３
2008172449.tif 000002
【特許請求の範囲】
【請求項１】
複数のポート間でレイヤ２フレームを中継する複数の通信装置と、該通信装置が接続されたネットワークの論理トポロジを検出する管理装置とを有するシステムにおけるトポロジ検出方法であって、
前記通信装置は、ポート番号と送信元ＭＡＣ(Media Access Control)アドレスとを対応付けた転送情報を記録しており、
前記管理装置が、ＴＴＬ(Time To Live)を１から順に１増分する毎に、該ＴＴＬを含むトレース要求を前記通信装置へ送信する第１のステップと、
前記通信装置が、ＴＴＬ＝１のトレース要求に対して、前記転送情報を含むトレース応答を前記管理装置へ返信する第２のステップと、
前記管理装置が、受信した前記トレース応答から前記転送情報を取得し、前記ネットワークの装置トポロジにおけるポートトポロジを導出する第３のステップと
を有することを特徴とするトポロジ検出方法。
【請求項２】
前記トレース要求及び前記トレース応答は、運用保守管理フレームであるイーサネットＯＡＭ(Operation Administration and Maintenance)フレームであり、
前記トレース要求は、ＥＴＨ−ＬＴＭ(ETHernet Link Trace Massage)であり、
前記トレース応答は、ＥＴＨ−ＬＴＲ(ETHernet Link Trace Reply)である
ことを特徴とする請求項１に記載のトポロジ検出方法。
【請求項３】
複数のポート間でレイヤ２フレームを中継するスイッチ制御手段を有する通信装置において、
前記レイヤ２フレームが入出力されるポートのポート番号と送信元ＭＡＣアドレスとを対応付けた転送情報を記録した転送情報記録手段と、
前記ポートから受信されたトレース要求について、ＴＴＬ＝１であるか否かを判定するトレース要求判定手段と、
ＴＴＬ＝１のトレース要求に対して、前記トレース要求の送信元ＭＡＣアドレスを宛先ＭＡＣアドレスとするトレース応答を生成し、該トレース応答に、前記転送情報記録手段に記録された前記転送情報を含めるトレース応答生成手段と
を有し、
前記スイッチ制御手段は、前記トレース応答を、前記トレース要求を受信したポートから返信することを特徴とする通信装置。
【請求項４】
前記トレース要求及び前記トレース応答は、運用保守管理フレームであるイーサネットＯＡＭフレームであり、前記トレース要求は、ＥＴＨ−ＬＴＭであり、前記トレース応答は、ＥＴＨ−ＬＴＲであることを特徴とする請求項３に記載の通信装置。
【請求項５】
請求項３又は４に記載の複数の通信装置が接続されたネットワークにおける論理トポロジを検出する管理装置であって、
前記ＴＴＬを１から順に１増分する毎に、該ＴＴＬを含む前記トレース要求を前記通信装置へ送信し、前記トレース応答を受信するポートトレース送受信手段と、
受信した前記トレース応答から前記転送情報を取得し、前記ネットワークの装置トポロジにおけるポートトポロジを導出するポートトポロジ検出手段と
を有することを特徴とする管理装置。
【請求項６】
前記ネットワークにおける最大値となる前記ＴＴＬを含む前記トレース要求を前記通信装置へ送信し、前記通信装置の全てからトレース応答を受信する装置トレース送受信手段と、
前記トレース応答から、前記ネットワークの装置トポロジを導出する装置トポロジ検出手段と
を更に有することを特徴とする請求項５に記載の管理装置。
【請求項７】
複数のポートを有する通信装置に搭載されたコンピュータを機能させるプログラムであって、ポート間でレイヤ２フレームを中継するスイッチ制御手段としてコンピュータを機能させる通信装置において、
ポート番号と送信元ＭＡＣアドレスとを対応付けた転送情報を記録した転送情報記録手段と、
前記ポートから受信されたトレース要求について、ＴＴＬ＝１であるか否かを判定するトレース要求判定手段と、
ＴＴＬ＝１のトレース要求に対して、前記トレース要求の送信元ＭＡＣアドレスを宛先ＭＡＣアドレスとするトレース応答を生成し、該トレース応答に、前記転送情報記録手段に記録された前記転送情報を含めるトレース応答生成手段と
してコンピュータを機能させ、
前記スイッチ制御手段は、前記トレース応答を、前記トレース要求を受信したポートから返信するようにコンピュータを機能させることを特徴とする通信装置用プログラム。
【請求項８】
前記トレース要求及び前記トレース応答は、運用保守管理フレームであるイーサネットＯＡＭフレームであり、前記トレース要求は、ＥＴＨ−ＬＴＭであり、前記トレース応答は、ＥＴＨ−ＬＴＲであることを特徴とする請求項７に記載の通信装置用プログラム。
【請求項９】
請求項３又は４に記載の複数の通信装置が接続されたネットワークにおける論理トポロジを検出する管理装置に搭載されたコンピュータを機能させるプログラムであって、
前記ＴＴＬを１から順に１増分する毎に、該ＴＴＬを含む前記トレース要求を前記通信装置へ送信し、前記トレース応答を受信するポートトレース送受信手段と、
受信した前記トレース応答から前記転送情報を取得し、前記ネットワークの装置トポロジにおけるポートトポロジを導出するポートトポロジ検出手段と
してコンピュータを機能させることを特徴とする管理装置用プログラム。
【請求項１０】
前記ネットワークにおける最大値となる前記ＴＴＬを含む前記トレース要求を前記通信装置へ送信し、前記通信装置の全てからトレース応答を受信する装置トレース送受信手段と、
前記トレース応答から、前記ネットワークの装置トポロジを導出する装置トポロジ検出手段と
してコンピュータを更に機能させることを特徴とする請求項９に記載の管理装置用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークの論理トポロジを検出するトポロジ検出方法、通信装置、管理装置及びプログラムに関する。
【背景技術】
【０００２】
現在のところ、ＬＡＮ(Local Area Network)用のレイヤ２ネットワークとして、イーサネット（登録商標）技術が普及している。これに対し、近年、超高速のレイヤ２ネットワークとして、ＦＴＴＨ(Fiber To The Home)技術が用いられてきている。このＦＴＴＨ技術や他の高速アクセスライン技術によって、アクセスネットワークの通信速度が増大するに伴って、コアネットワークやメトロネットワークも含めた通信ネットワークの大容量化が必要となっている。また、ネットワーク全体の通信速度の向上と共に、レイヤ２ネットワーク装置のような通信装置のスイッチング処理容量の増大や、レイヤ２ネットワーク装置間の通信速度の増大も必要となっている。
【０００３】
サービス事業者は、加入者に対して常に安定したサービスを提供するために、遠隔から接続線路の運用・保守・管理（ＯＡＭ：Operation Administration and Maintenance）をする必要がある。そのために、ＩＴＵ−Ｔ Ｙ．１７３１又はＩＥＥＥ８０２．１ａｇによって、イーサネットＯＡＭフレームが規定されてきている（例えば非特許文献１参照）。特に、ＩＴＵ−Ｔ Ｙ．１７３１は、イーサネット網にＳＯＮＥＴ(Synchronous Optical NETwork)とほぼ同等の運用保守管理機能を実現する規格である。
【０００４】
イーサネットＯＡＭフレームは、到達性管理(CFM: Connectivity Fault Management) や、エラー通知、リンク（回線）パフォーマンスモニタ等の機能やその情報を伝達する機能を有するフレームである。イーサネットＯＡＭフレームは、宛先ＭＡＣ(Media Access Control)アドレスと、送信元ＭＡＣアドレスと、Ethernet OAM TLV(Type, Length, and Value)と、ＦＣＳ(Frame Check Sequence)とを含む。ＭＡＣアドレスは、運用保守管理対象となるレイヤ２ネットワーク装置固有の、又はネットワークインターフェイスカードに固有の、４８ビットの識別番号である。通常、レイヤ２ネットワーク装置は、ネットワークインターフェイスカードが持つ固有の識別子は用いられず、その装置自体を特定する１つの装置ＭＡＣアドレス（ＣＰＵ−ＭＡＣアドレス）を用いて、フレーム転送時などは装置を認識する。Ethernet OAM TLVは、例えば、制御情報（要求／応答）、ステータス（電源状態、受信光状態、リンク断、故障等）、ベンダコード、モデルコード等を含む。
【０００５】
図１は、従来技術における経路トレースのシーケンス図である。
【０００６】
図１の経路トレース(Traceroute)機能によれば、管理装置は、対象となるネットワークへ、即ち隣接するレイヤ２ネットワーク装置へ、トレース要求を送信する。トレース要求は、例えば、運用保守管理フレームであるイーサネットＯＡＭフレームにおけるＥＴＨ−ＬＴＭ(ETHernet Link Trace Massage)である。ＥＴＨ−ＬＴＭの宛先アドレスにはunknown（不明）が設定され、そのＴＴＬには最大値（例えば６４）が設定される。
【０００７】
ＥＴＨ−ＬＴＭを受信したレイヤ２ネットワーク装置は、ＥＴＨ−ＬＴＭの送信元ＭＡＣアドレスを宛先ＭＡＣアドレスとするトレース応答を生成する。トレース応答は、例えば、運用保守管理フレームであるイーサネットＯＡＭフレームにおけるＥＴＨ−ＬＴＲ(ETHernet Link Trace Reply)である。レイヤ２ネットワーク装置は、そのＥＴＨ−ＬＴＲを、ＥＴＨ−ＬＴＭを受信したポートへ返信する。これにより、ＥＴＨ−ＬＴＭを送信した管理装置へ、ＥＴＨ−ＬＴＲが返信される。
【０００８】
また、レイヤ２ネットワーク装置は、受信したレイヤ２フレームのＴＴＬを１減分して、宛先アドレスをunknownとするＥＴＨ−ＬＴＭを他のポートから更にブロードキャストする。これは、ＴＴＬが０になるまで繰り返される。ＥＴＨ−ＬＴＭは、ネットワーク内にブロードキャストされた、そのＥＴＨ−ＬＴＭを受信したレイヤ２ネットワーク装置は、管理装置へ、ＥＴＨ−ＬＴＲを返信する。これにより、管理装置は、ネットワーク内の全てのレイヤ２ネットワーク装置から、ＥＴＨ−ＬＴＲを受信することができる。従って、管理装置は、ネットワーク内におけるレイヤ２ネットワーク装置の装置トポロジを知ることができる。
【０００９】
【非特許文献１】瀬戸 康一郎、「８０２．１／８０２．３の標準化動向（３）」、 [online]、２００６年９月２５日、ＷＢＢフォーラム、[平成１８年１０月３１日検索]、インターネット＜URL:http://wbb.forum.impressrd.jp/report/20060922/280?page=0%2C0＞
【発明の開示】
【発明が解決しようとする課題】
【００１０】
通常、インタフェース毎にレイヤ２処理機能を有する大規模レイヤ２ネットワーク装置及びレイヤ２伝送装置によれば、装置ＭＡＣアドレス（ＣＰＵ−ＭＡＣアドレス）とポートＭＡＣアドレスとが異なり、それぞれのＭＡＣアドレスに対して、管理装置はＥＴＨ−ＬＴＭ／ＬＴＲの送受信をすることができる。従って、この場合、管理装置は、ＭＡＣアドレスによって装置トポロジだけでなく、装置の接続ポート情報であるポートトポロジについても知ることができる。管理装置は、ポートトポロジまで知ることによって、運用・保守・管理を向上させることができる。
【００１１】
しかしながら、一般消費者向けの簡易なレイヤ２ネットワーク装置の場合、装置ＭＡＣアドレスのみで管理されている。従って、この場合、管理装置は、装置ＭＡＣアドレスによる装置トポロジしか知ることができない。
【００１２】
従って、本発明は、装置ＭＡＣアドレスのみによって管理されているレイヤ２ネットワーク装置について、装置トポロジだけでなく、ポートトポロジも検出することができるトポロジ検出方法、通信装置、管理装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１３】
本発明によれば、複数のポート間でレイヤ２フレームを中継する複数の通信装置と、該通信装置が接続されたネットワークの論理トポロジを検出する管理装置とを有するシステムにおけるトポロジ検出方法であって、
通信装置は、ポート番号と送信元ＭＡＣ(Media Access Control)アドレスとを対応付けた転送情報を記録しており、
管理装置が、ＴＴＬ(Time To Live)を１から順に１増分する毎に、該ＴＴＬを含むトレース要求を通信装置へ送信する第１のステップと、
通信装置が、ＴＴＬ＝１のトレース要求に対して、転送情報を含むトレース応答を管理装置へ返信する第２のステップと、
管理装置が、受信したトレース応答から転送情報を取得し、ネットワークの装置トポロジにおけるポートトポロジを導出する第３のステップと
を有することを特徴とする。
【００１４】
本発明のトポロジ検出方法における他の実施形態によれば、トレース要求及びトレース応答は、運用保守管理フレームであるイーサネットＯＡＭフレームであり、トレース要求は、ＥＴＨ−ＬＴＭであり、トレース応答は、ＥＴＨ−ＬＴＲであることも好ましい。
【００１５】
本発明によれば、複数のポート間でレイヤ２フレームを中継するスイッチ制御手段を有する通信装置において、
レイヤ２フレームが入出力されるポートのポート番号と送信元ＭＡＣアドレスとを対応付けた転送情報を記録した転送情報記録手段と、
ポートから受信されたトレース要求について、ＴＴＬ＝１であるか否かを判定するトレース要求判定手段と、
ＴＴＬ＝１のトレース要求に対して、トレース要求の送信元ＭＡＣアドレスを宛先ＭＡＣアドレスとするトレース応答を生成し、該トレース応答に、転送情報記録手段に記録された転送情報を含めるトレース応答生成手段と
を有し、
スイッチ制御手段は、トレース応答を、トレース要求を受信したポートから返信することを特徴とする。
【００１６】
本発明の通信装置における他の実施形態によれば、トレース要求及びトレース応答は、運用保守管理フレームであるイーサネットＯＡＭフレームであり、トレース要求は、ＥＴＨ−ＬＴＭであり、トレース応答は、ＥＴＨ−ＬＴＲであることも好ましい。
【００１７】
本発明によれば、前述の複数の通信装置が接続されたネットワークにおける論理トポロジを検出する管理装置であって、
ＴＴＬを１から順に１増分する毎に、該ＴＴＬを含むトレース要求を通信装置へ送信し、トレース応答を受信するポートトレース送受信手段と、
受信したトレース応答から転送情報を取得し、ネットワークの装置トポロジにおけるポートトポロジを導出するポートトポロジ検出手段と
を有することを特徴とする。
【００１８】
本発明の管理装置における他の実施形態によれば、
ネットワークにおける最大値となるＴＴＬを含むトレース要求を通信装置へ送信し、通信装置の全てからトレース応答を受信する装置トレース送受信手段と、
トレース応答から、ネットワークの装置トポロジを導出する装置トポロジ検出手段と
を更に有することも好ましい。
【００１９】
本発明によれば、複数のポートを有する通信装置に搭載されたコンピュータを機能させるプログラムであって、ポート間でレイヤ２フレームを中継するスイッチ制御手段としてコンピュータを機能させる通信装置において、
ポート番号と送信元ＭＡＣアドレスとを対応付けた転送情報を記録した転送情報記録手段と、
ポートから受信されたトレース要求について、ＴＴＬ＝１であるか否かを判定するトレース要求判定手段と、
ＴＴＬ＝１のトレース要求に対して、トレース要求の送信元ＭＡＣアドレスを宛先ＭＡＣアドレスとするトレース応答を生成し、該トレース応答に、転送情報記録手段に記録された転送情報を含めるトレース応答生成手段と
してコンピュータを機能させ、
スイッチ制御手段は、トレース応答を、トレース要求を受信したポートから返信するようにコンピュータを機能させることを特徴とする。
【００２０】
本発明の通信装置用プログラムによれば、トレース要求及びトレース応答は、運用保守管理フレームであるイーサネットＯＡＭフレームであり、トレース要求は、ＥＴＨ−ＬＴＭであり、トレース応答は、ＥＴＨ−ＬＴＲであることも好ましい。
【００２１】
本発明によれば、前述した複数の通信装置が接続されたネットワークにおける論理トポロジを検出する管理装置に搭載されたコンピュータを機能させるプログラムであって、
ＴＴＬを１から順に１増分する毎に、該ＴＴＬを含むトレース要求を通信装置へ送信し、トレース応答を受信するポートトレース送受信手段と、
受信したトレース応答から転送情報を取得し、ネットワークの装置トポロジにおけるポートトポロジを導出するポートトポロジ検出手段と
してコンピュータを機能させることを特徴とする。
【００２２】
本発明の管理装置用プログラムにおける他の実施形態によれば、
ネットワークにおける最大値となるＴＴＬを含むトレース要求を通信装置へ送信し、通信装置の全てからトレース応答を受信する装置トレース送受信手段と、
トレース応答から、ネットワークの装置トポロジを導出する装置トポロジ検出手段と
してコンピュータを更に機能させることも好ましい。
【発明の効果】
【００２３】
本発明のトポロジ検出方法、通信装置、管理装置及びプログラムによれば、装置ＭＡＣアドレスのみによって管理されているレイヤ２ネットワーク装置について、装置トポロジだけでなく、ポートトポロジも検出することができる。
【発明を実施するための最良の形態】
【００２４】
以下では、図面を用いて、本発明を実施するための最良の形態について詳細に説明する。
【００２５】
図２は、本発明におけるレイヤ２ネットワーク装置及び管理装置の機能構成図である。
【００２６】
図２によれば、レイヤ２ネットワーク装置１は、複数のポート１０１と、スイッチ制御部１０２と、トレース要求判定部１０３と、トレース応答生成部１０４と、転送情報記録部１０５とを有する。ポート１０１を除くこれら機能部は、レイヤ２ネットワーク装置に搭載されたコンピュータを機能させるプログラムを実行することによっても実現できる。
【００２７】
ポート１０１は、ハードウェアとしての接続インタフェースである。各ポートには、任意にポート番号が付与され（ＴＣＰのポート番号とは異なる）、他の通信装置（レイヤ２ネットワーク装置、管理装置又は通信端末）との間で有線によって接続される。
【００２８】
スイッチ制御部１０２は、複数のポート間でレイヤ２フレームを中継する。例えば、スイッチングＨＵＢと同様の機能を有する。ここで、スイッチ制御部１０２は、いずれかのポートからトレース要求を受信した場合、そのトレース要求を、トレース要求判定部１０３へ通知する。尚、トレース要求は、運用保守管理フレームであるイーサネットＯＡＭフレームにおけるＥＴＨ−ＬＴＭである。
【００２９】
転送情報記録部１０５は、ポート番号と送信元ＭＡＣアドレスとを対応付けた転送情報を記録する。転送情報は、ＦＤＢ(Forwarding DataBase)と称される。例えば、ポート１にレイヤ２ネットワーク装置Ａが接続されている場合、ポート番号１と、そのレイヤ２ネットワーク装置ＡのＭＡＣアドレスＡとが対応付けて記録される。
【００３０】
トレース要求判定部１０３は、スイッチ制御部１０２から通知されたＥＴＨ−ＬＴＭについて、ＴＴＬ＝１であるか否かを判定する。ＴＴＬ(Time To Live)は、そのパケットの生存期間を意味し、そのパケットがレイヤ２ネットワーク装置を介して中継される毎に、そのＴＴＬは１減分される。ＴＴＬ＝１のフレームを受信したレイヤ２ネットワーク装置は、そのフレームを廃棄する。
【００３１】
本発明によれば、トレース要求判定部１０３は、ＴＴＬ＝１のＥＴＨ−ＬＴＭを、トレース応答生成部１０４へ通知する。一方で、ＴＴＬ＝１以外のＥＴＨ−ＬＴＭは、スイッチ制御部１０２へ通知し、宛先アドレスに基づいて次のポートへ転送される。
【００３２】
トレース応答生成部１０４は、ＴＴＬ＝１のＥＴＨ−ＬＴＭに対して、その送信元ＭＡＣアドレスを宛先ＭＡＣアドレスとするトレース応答を生成する。尚、トレース応答は、運用保守管理フレームであるイーサネットＯＡＭフレームにおけるＥＴＨ−ＬＴＲである。ここで、本発明によれば、ＥＴＨ−ＬＴＲのＴＬＶ(Time, Length and Value)に、転送情報記録部１０５に記録されたＦＤＢが含められる。そして、ＥＴＨ−ＬＴＲは、スイッチ制御部１０２へ通知される。
【００３３】
スイッチ制御部１０２は、そのＥＴＨ−ＬＴＲを、ＥＴＨ−ＬＴＭを受信したポートから返信する。これにより、管理装置は、そのＥＴＨ−ＬＴＲを受信し、ＦＤＢに基づいてポートトポロジを知ることができる。
【００３４】
図２によれば、管理装置２は、装置トレース送受信部２０１と、装置トポロジ検出部２０２と、ポートトレース送受信部２０３と、ポートトポロジ検出部２０４とを有する。これら機能部は、管理装置に搭載されたコンピュータを機能させるプログラムを実行することによっても実現できる。
【００３５】
装置トレース送受信部２０１は、ＥＴＨ−ＬＴＭを、隣接するレイヤ２ネットワーク装置へ送信する。ＥＴＨ−ＬＴＭは、宛先アドレスをunknownとし、ネットワークにおける最大値のＴＴＬを含む。これに対し、装置トレース送受信部２０１は、ネットワークにおける全てのレイヤ２ネットワーク装置から、ＥＴＨ−ＬＴＲを受信する。
【００３６】
装置トポロジ検出部２０２は、ＥＴＨ−ＬＴＲの送信元ＭＡＣアドレスから、ネットワークに接続されたレイヤ２ネットワーク装置の装置トポロジを導出する。
【００３７】
ポートトレース送受信部２０３は、ＴＴＬを１から順に１増分する毎に、そのＴＴＬを含むＥＴＨ−ＬＴＭを、隣接するレイヤ２ネットワーク装置へ送信する。これにより、レイヤ２ネットワーク装置毎に、ＥＴＨ−ＬＴＲを受信する。
【００３８】
ポートトポロジ検出部２０４は、ＥＴＨ−ＬＴＲからＦＤＢを取得し、ネットワークに接続されたレイヤ２ネットワーク装置のポートトポロジを導出する。
【００３９】
図３は、本発明におけるシーケンス図である。
【００４０】
図３によれば、対象となるネットワークが、レイヤ２ネットワーク装置Ａ、Ｂ及びＣを有すると想定する。管理装置２は、レイヤ２ネットワーク装置Ａと直接的に接続され、そのレイヤ２ネットワーク装置Ａを介して、レイヤ２ネットワーク装置Ｂ及びＣと通信をすることができる。レイヤ２ネットワーク装置は各々、入力ポートと送信元ＭＡＣアドレスとを対応付けたＦＤＢを有する。
【００４１】
最初に、管理装置２は、装置トポロジ、即ちネットワークにおける装置の接続形態を検出する。
【００４２】
（Ｓ３０１）管理装置２は、最初に、トレース要求（ＥＴＨ−ＬＴＭ）を、隣接のレイヤ２ネットワーク装置Ａへ送信する。ＥＴＨ−ＬＴＭは、宛先アドレスをunknown（不明）とし、例えばＴＴＬ＝２５５（最大値）とする。これにより、ＥＴＨ−ＬＴＭは、ネットワーク内でブロードキャストされ、末端のレイヤ２ネットワーク装置にまで到達する。
（Ｓ３０２）レイヤ２ネットワーク装置Ａは、ＥＴＨ−ＬＴＭにおけるＴＴＬを確認する。ＴＴＬを１減分すると２５４となり、０ではない。そこで、レイヤ２ネットワーク装置Ａは、更に、隣接のレイヤ２ネットワーク装置Ｂ及びＣへブロードキャストする。
【００４３】
（Ｓ３０３）レイヤ２ネットワーク装置Ａは、ＥＴＨ−ＬＴＭに対して、トレース応答（ＥＴＨ−ＬＴＲ）を管理装置２へ返信する。ＥＴＨ−ＬＴＲの送信元ＭＡＣアドレスは、レイヤ２ネットワーク装置Ａの装置ＭＡＣアドレスである。これにより、管理装置２は、レイヤ２ネットワーク装置Ａの存在を知ることができる。
【００４４】
（Ｓ３０４）レイヤ２ネットワーク装置Ｂは、ＥＴＨ−ＬＴＭに対して、ＥＴＨ−ＬＴＲを管理装置２へ返信する。ＥＴＨ−ＬＴＲの送信元ＭＡＣアドレスは、レイヤ２ネットワーク装置Ｂの装置ＭＡＣアドレスである。これにより、管理装置２は、レイヤ２ネットワーク装置Ｂの存在を知ることができる。
（Ｓ３０５）レイヤ２ネットワーク装置Ｃも、Ｓ３０４と同様に、ＥＴＨ−ＬＴＲを管理装置２へ返信する。
【００４５】
（Ｓ３０６）管理装置２は、ネットワークに接続された全てのレイヤ２ネットワーク装置からＥＴＨ−ＬＴＲを受信することができる。これにより、管理装置２は、ネットワーク内の装置トポロジ、即ち装置ＭＡＣアドレスの接続形態を知ることができる。
【００４６】
次に、管理装置２は、装置トポロジにおける、ポートトポロジ、即ちポートＭＡＣアドレスの接続形態を検出する。
【００４７】
（Ｓ３１１）最初に、管理装置２は、装置トポロジに基づいて、ＴＴＬ＝１となるレイヤ２ネットワーク装置へ、トレース要求（ＥＴＨ−ＬＴＭ）を送信する。具体的には、管理装置２は、ＴＴＬ＝１とするＥＴＨ−ＬＴＭを、宛先アドレスをレイヤ２ネットワーク装置Ａとして、送信する。
【００４８】
（Ｓ３１２）レイヤ２ネットワーク装置Ａは、ＴＴＬ＝１のＥＴＨ−ＬＴＭを受信する。このとき、ＴＴＬを１減分すると０となる。そこで、レイヤ２ネットワーク装置Ａは、トレース応答（ＥＴＨ−ＬＴＲ）を生成する。このとき、ＥＴＨ−ＬＴＲのＴＬＶには、レイヤ２ネットワーク装置ＡのＦＤＢが付加される。更に、そのＥＴＨ−ＬＴＲは、ＴＴＬ＝１が設定され、宛先アドレスを管理装置２に設定する。そして、レイヤ２ネットワーク装置Ａは、そのＥＴＨ−ＬＴＲを管理装置２へ返信する。これにより、管理装置２は、レイヤ２ネットワーク装置Ａについて接続ポート状態を知ることができる。
【００４９】
（Ｓ３１３）次に、管理装置２は、装置トポロジに基づいて、ＴＴＬ＝２となるレイヤ２ネットワーク装置Ｂへ、ＥＴＨ−ＬＴＭを送信する。具体的には、管理装置２は、ＴＴＬ＝２とするＥＴＨ−ＬＴＭを、宛先アドレスをレイヤ２ネットワーク装置Ｂとして、送信する。レイヤ２ネットワーク装置Ａは、ＴＴＬ＝２のＥＴＨ−ＬＴＭを受信すると、ＴＴＬを１減分して、更にレイヤ２ネットワーク装置Ｂへ転送する。
【００５０】
（Ｓ３１４）レイヤ２ネットワーク装置Ｂは、ＴＴＬ＝１のＥＴＨ−ＬＴＭを受信する。このとき、ＴＴＬを１減分すると０となる。そこで、レイヤ２ネットワーク装置Ｂは、ＥＴＨ−ＬＴＲを生成する。このとき、ＥＴＨ−ＬＴＲには、レイヤ２ネットワーク装置ＢのＦＤＢが付加される。更に、そのＥＴＨ−ＬＴＲは、ＴＴＬ＝１が設定され、宛先アドレスを管理装置２に設定する。そして、レイヤ２ネットワーク装置Ｂは、そのＥＴＨ−ＬＴＲをレイヤ２ネットワーク装置Ａへ返信する。レイヤ２ネットワーク装置Ａは、そのＥＴＨ−ＬＴＲを管理装置２へ転送する。これにより、管理装置２は、レイヤ２ネットワーク装置Ｂについてポート毎の送信元ＭＡＣアドレスを知ることができる。
【００５１】
（Ｓ３１５）管理装置２は、Ｓ３１３と同様に、ＴＴＬ＝２とし且つ宛先アドレスをレイヤ２ネットワーク装置ＣとするＥＴＨ−ＬＴＭを、レイヤ２ネットワーク装置Ａを介して、レイヤ２ネットワーク装置Ｃへ送信する。
【００５２】
（Ｓ３１６）レイヤ２ネットワーク装置Ｃは、Ｓ３１４と同様に、ＴＴＬ＝２とし且つ宛先アドレスを管理装置２とするＥＴＨ−ＬＴＲを、レイヤ２ネットワーク装置Ａを介して、管理装置２へ送信する。そのＥＴＨ−ＬＴＲには、レイヤ２ネットワーク装置ＣのＦＤＢが含まれる。
【００５３】
このように、その後、管理装置２は、装置トポロジに沿って、ＴＴＬを１増分する毎に、ＥＴＨ−ＬＴＭを送信し、そのレイヤ２ネットワーク装置からＥＴＨ−ＬＴＲを受信することにより、そのレイヤ２ネットワーク装置のポート情報を取得する。
【００５４】
（Ｓ３１７）管理装置２は、ネットワークに接続された全てのレイヤ２ネットワーク装置からＥＴＨ−ＬＴＲを受信する。これにより、管理装置２は、ネットワーク内の装置トポロジにおけるポートトポロジ、即ちポートＭＡＣアドレスの接続形態を知ることができる。
【００５５】
以上、詳細に説明したように、本発明のトポロジ検出方法、通信装置、管理装置及びプログラムによれば、装置ＭＡＣアドレスのみによって管理されているレイヤ２ネットワーク装置について、装置トポロジだけでなく、ポートトポロジも検出することができる。
【００５６】
前述した本発明における種々の実施形態によれば、当業者は、本発明の技術思想及び見地の範囲における種々の変更、修正及び省略を容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。
【図面の簡単な説明】
【００５７】
【図１】従来技術における経路トレースのシーケンス図である。
【図２】本発明におけるレイヤ２ネットワーク装置及び管理装置の機能構成図である。
【図３】本発明におけるシーケンス図である。
【符号の説明】
【００５８】
１  レイヤ２ネットワーク装置
１０１  ポート
１０２  スイッチ制御部
１０３  トレース要求判定部
１０４  トレース応答生成部
１０５  転送情報記録部
２  管理装置
２０１  装置トレース送受信部
２０２  装置トポロジ検出部
２０３  ポートトレース送受信部
２０４  ポートトポロジ検出部
【図１】
2008172449.tif 000003
【図２】
2008172449.tif 000004
【図３】
2008172449.tif 000005