JP2007221285A

JP2007221285A - イーサネットネットワークトポロジー確認方式

Info

Publication number: JP2007221285A
Application number: JP2006037368A
Authority: JP
Inventors: Hiromasa Nunokawa; 廣將布川; Tomoaki Takatsu; 智明高津
Original assignee: Alaxala Networks Corp
Current assignee: Alaxala Networks Corp
Priority date: 2006-02-15
Filing date: 2006-02-15
Publication date: 2007-08-30
Anticipated expiration: 2026-02-15
Also published as: JP4500781B2

Abstract

【課題】Ｌ２ネットワーク環境でのトポロジーの確認において、管理者によるネットワークのトポロジー状態把握のための負荷を軽減し、その確認を容易にする。
【解決手段】トポロジー確認用のパケットヘッダーを規定し、対象装置がその要求パケットに対して、自らの情報であるMACアドレスを付加した応答パケットを送信装置へ返信。それらを受信した要求送信装置が情報を処理し、要求の行き届いたＬ２イーサネットネットワークのトポロジーを画面に表示する。
【選択図】図１b

Description

本発明は、イーサネット(登録商標)(Ethernet / IEEE802.3 /以下ＥＮと呼ぶ)のネットワークにおいて、レイヤー２（以下、Ｌ２）スイッチのネットワークトポロジーを確認する方式に関するものである。

キャリアサービスや企業ネットワークなどにおいて、Ｌ２ＥＮスイッチが複数使用されるような環境では、ネットワークの状態や経路の確認が求められている。Ｌ２ＥＮネットワークのトポロジーの確認は、以下のような方法で行われていた。

（１）SNMPマネージャによる確認
各装置（Ｌ２ＥＮスイッチ）のMIB (Management Information Base (RFC1156)(RFC1213))を取得することにより、装置のUP/DOWNの確認やインタフェース情報など各種の装置情報を取得することで、SNMPマネージャ上に作成されたアイコンなどを、想定した構成に沿って手動で並べ、そのTrapを監視することで、Ｌ２ネットワークの状態を確認する。

（２）装置内情報による確認
Ｌ２ＥＮスイッチは、ソースMAC学習を基本としてFDB (Forwarding Database)を作成する。ただし、発信元とならず、中継のみをおこなうＬ２スイッチにおいては、FDBの確認だけでは、隣にどのＬ２スイッチがつながっているのかを確認することはできない。各装置にアクセスし、どのポートの先に、どのMACアドレスが存在するのかを１台１台確認することによって、トポロジーの把握をおこない、合わせてLLDP（Link Layer Discovery Protocol）を使用することにより、隣接装置の情報を確認することは可能である。

（３）STPによる確認
Ｌ２ＥＮネットワーク環境で、冗長構成を必要とする場合など、Ｌ２スイッチ間のループ防止のトポロジーを作成するためにSTP（Spanning Tree Protocol (IEEE 802.1d)）やMSTP（Multiple Spanning Tree Protocol (IEEE 802.1s)）などが使用される。トポロジーを作成した後の全体のトポロジー確認には、各装置にアクセスし、STPの情報を取得し、各ポートの状態を手動で解析することにより、全体のトポロジーの把握をおこなう。

IETF RFC 1156 IETF RFC 1213

上述したように、Ｌ２ＥＮネットワークのトポロジー確認には、各種情報取得のために、全対象装置へのアクセスと情報取得、そしてそこからの推測が必要であった。したがって、あくまで断片的な情報取得となっており、実際にパケットが対象ネットワークを流れる結果からの確認ではないため断定しづらく、また、ネットワーク内の対象装置数が多い場合、１台１台にアクセスして情報を取得する必要があることから、管理者への負担が大きかった。

また、SNMPマネージャによる確認方法では、対象装置へのポーリングによる確認から各装置のUP/DOWN、そしてインタフェース情報など各種情報の取得から装置単体の状態は確認できるが、トポロジーの確認にはその断片的な情報の組み合わせからの推測となり、実際のパケットの流れを確認できないことから正確な把握は困難である。

なお、Ping、Tracerouteなどのツールを使用することにより、レイヤー３であるIPの経路確認をおこなうことができる。しかし、IPアドレスがアサインされている装置のみが対象となり、トポロジーを確認するには行き先のIPアドレスを知っている必要がある。言い換えると、レイヤー３であるIP装置間のみでの確認となるため、IP装置間にあるＬ２ＥＮスイッチのトポロジーについては確認することができない。また要求メッセージを終端しかつそれに応答させるところ、ICMPとその応答メッセージを使用しての確認方法となるため、パケットを終端できず、ICMPを理解できないレイヤー２にとっては、実際のパケットの流れからのトポロジーの把握できない。また、Ping、Tracerouteなどのツールを使用する方法とは、レイヤーがそもそも違う上に、Ping、Tracerouteでは各ルータに対して１：１でパケットを発信し返信させるので、多くのパケットを発信しなければならない。また、返信されるパケットには返信元のルータのIPアドレスが記憶されるが中継されたルータのアドレスは記憶されないため受信してもトポロジーを把握できない。

そこで、Ｌ２ネットワークのトポロジー情報を、容易に信用性をもって迅速に取得することを目的とする。

上記課題を解決するために、Ｌ２ＥＮネットワークにパケットを実際に流す、要求/応答型のトポロジー確認技術を提供する。例えば、図２ａに示すような「MACトレースヘッダ」を用いる。このヘッダを使用して、確認装置である図１bの装置A(1)は、要求パケットを、図４プロセス部（50）で作成し、MACアドレスによるマルチキャスト/ブロードキャストで、全端末へ送出（図１b(pk1)）。トポロジー確認対象範囲はこのパケットが届く範囲に限定され、図１bの装置A〜HがすべてＬ２ＥＮスイッチの場合は、すべてにこの要求が届く。また途中にIP装置が存在する場合、その装置を含めた部分までが、その確認対象範囲となる。図２a(20)のＥＮのType値がMACトレースを示す場合、各受信端末は図４(50)のプロセス部へ取り込み、要求に対する応答パケットを組み立て、それを要求送信端末である図１b装置A(1)へ応答パケットを送信。図１a装置A(1)は図４プロセス部(50)で、応答パケットを対象とする全装置から受信し、その内容を組み立てることでトポロジーを把握し（図９）、画面にその情報を表示する機能を備える（図10）。

上記手段により、Ｌ２ＥＮネットワークのトポロジー確認が、対象全装置にアクセスすることなく実施でき、また対象とするネットワークにパケットを流して確認するためそのトポロジーに対する信用度を増すことができる。そして、収集した情報をもとにトポロジー状態を画面に表示することから、トポロジー状態を確認する管理者の負担を減らす効果がある。

上記以外の課題、手段、効果は後述する実施例によって明らかにされる。

以下に本発明に好適な実施形態の例を説明する。ただし、本発明は本実施形態に限定されない。

図１aはＬ２ＥＮネットワークを示し、装置A〜H（1〜8）はＬ２ＥＮスイッチを示す。「MACトレースヘッダ」の機能（以下、本機能と呼ぶ）を有する装置A〜Hは、図４に示す装置構成をとっており、プロセス部にある、図４(50)にて、MACトレース送受信（図５a、図５b）／中継処理（図５c）と、受信したパケット情報からのトポロジー情報の作成（図５d）をおこなう。

図１bは、本機能動作時のプロトコル動作概要図を示し、装置ＡよりMACトレース要求パケットをMACアドレスのマルチキャスト／ブロードキャストで、図２bのパケットフォーマットの規則に従い、図２aの形式で全装置へ送信（図１b((pk1))）。装置B〜Hは受信したパケットのＥＮヘッダーのType値(図２a(20))が、MACトレースを示す場合、上位をMACトレースヘッダと認識し、それを図４(50)にて応答処理をおこない、図１bのように、送信装置Ａへ応答パケットを返信する（図１b(pk2)〜(pk16)）。図１bのシーケンスと詳細なパケットフィールドの内容は、図３に記述。図１bの各シーケンス番号（(pk1)〜(pk16)）が、図３のシーケンス番号（(pk1)〜(pk16)）と一致する。

図２aはMACトレースヘッダを示す。(20)はＥＮヘッダーのType値で、上位のプロトコルを示す値となり、ここでMACトレースと明示されると、図４の(50)のMACトレースプロセス部で処理されることとなる。(21)はOption値で、この値が１の場合はMACトレース要求を示し、図１b、図３の(pk1)の部分が該当する。２の場合は、Option値１を受信した装置が、その装置に対して応答を送信する場合に使用され、図１b、図３の(pk2)〜(pk16)が該当する。(22)はID値を示し、MACトレース要求ごとに一意でランダムな値が使用され、以後のレスポンスにこの値を終了するまで使用することで、要求装置は自身の要求に対する応答かどうかを把握する。(23)はTopology_Origin値を示し、これはMACトレース要求装置のMACアドレスを示す。応答装置はこの値にあるMACアドレスに対して応答パケットを送出する。(24)はVersion値でここは常に１が使用される。(25)はHOP値を示し、MACトレースをサポートする装置を通過するごとにマイナス１がおこなわれ、HOP値１を受信すると、その装置はそれ以上MACトレースパケットをフォワーディングしない動作をおこなわせるために使用される。これはもしネットワークがループ状になっていた場合に装置やネットワークに負荷をかけないためである。(26)はTopology_Number値を示し、これは(27)のTopology_N値がいくつ使用されているかを示す。(27)はTopology_N値で応答パケットを送信する装置、または中継する装置が自身のMACアドレスを埋め込むために使用される。要求装置は、最終的にこの情報を組み立てることでトポロジーを把握し表示する。(28)はFIN値で、これは自分の配下には他の装置が存在せず、自らがＬ２ＥＮネットワークの末端装置であることを、要求装置へ示し、トポロジー状態の通知に信頼性を与える。なお、Topology_N値を段情報とも呼び、FIN値を末端情報とも呼ぶ。

図２bは、上記をまとめたもので、図２aのパケットフォーマットの詳細を示す。

図３は、図１bのプロトコル動作時のシーケンスと、パケットフィールドの内容と動作を示す。(pk1)は要求送信装置からのMACトレース要求パケットを示し、(pk2)〜(pk16)はそれに対する応答を示す。図１bの説明にもあるが、(pk1)〜(pk16)は、図１bの各シーケンス番号（(pk1)〜(pk16)）と一致する。

図４は、Ｌ２ＥＮスイッチのブロック図で、MACトレース動作をおこなう図１aの装置A〜H（1〜8）を示す。ネットワークインタフェースで受信したパケットはデータ転送部に送られ、このパケットの宛先アドレスを基に転送先を検索して検索された転送先に該当するネットワークインタフェースから送信する。ここで、データ転送部又はプロセス部でＭＡＣトレースのパケットと判断すると、すなわち、図２a(20)でMACトレースが示された場合は、プロセス部にパケットを送って処理する。内部的にはプロセス部に存在するMACトレースプロセス部５０で、MACトレース処理である、要求送受信/応答/中継/トポロジー確認をおこなう。ネットワークインタフェースを送受信部とも呼び、データ転送部を送受信制御部とも呼ぶ。また、MACトレースプロセス部５０は、図５で説明する処理を実行する機能を有し、特に図５ａの例示において、Ａ１からＡ４の処理を実行する要求パケット作成部と、Ａ７からＡ８の処理を実行する要求/応答パケット判断部と、Ａ９からＡ１１の処理を実行する応答パケット作成部と、Ａ１２からＡ１４の処理を実行するトポロジー作成部とを有する。

次にMACトレースの送信／受信／中継の各処理を示す。

図５aは、図１b、図３のシーケンス番号(pk1)(pk2)の、装置Aのパケット送受信時の動作フローを示す。この処理は図４(50)で実行される。
（A1）装置AはMACトレース送信要求指示があると、図２a(21)のOption値にMACトレースの要求を示す１をセットする。
（A2）この要求の選別子を示す値をランダムに決定し、それを図２a(22)のID値にセットする。これは応答パケットを受信した際、どの要求に対するものかを判別するために使用される。
（A3）図２a(23)のTopology_Origin値に自らのMACアドレスをセットする。これは応答する装置がどの装置に応答パケットを送るべきかを示す。
（A4）最後にversion（図２a(24)）、HOP値（図２a(25)）以外は０をセットして、この要求パケットをマルチキャスト／ブロードキャストでネットワークへ送信する。
（A5）MACトレース要求パケットを送出した装置Aは、応答装置からの応答パケットの受信待ち状態に入る。
（A6）（A4）でMACトレースパケットを送出すると、（A5）の状態に入ると同時に、この要求に対する受信タイマーを発動させ、終了するまでカウントを続ける。これはMACトレースを送信する装置はトポロジーを把握していないため、どの応答パケットを受け取った時点で終了かを判断することができないため、タイマー終了で、この要求に対する終了を示す。
（A7）（A5）の状態に入った装置Aは、パケットを受信すると、図２aの(20)を調べ、この値がMACトレースを示すと、装置Aはそのパケットを図４(50)へ渡す。図２a(20)がMACトレースを示さない場合は、通常のＬ２ＥＮスイッチの処理となる。
（A8）図４(50)は、このパケットのOption値を調べ、応答パケットか要求パケットかを調べる。２の場合は(A10)へ。１の場合は(A9)へ。
（A9）MACトレース要求パケットのため、図５bの処理をおこなう。
（A10）図２a(22)が（A2）でセットしたID値と同値か、図２a(23)が（A3）でセットした自MACアドレスと同値かを調べ、両方が同じ場合、（A4）で送出した要求パケットに対する応答パケットと判断する。違う場合は（A11）図５bの処理をおこなう。両方を確認する必要性として、IDがランダム値のため、他要求との重複を防ぐ目的でおこなわれる。
（A12）自分の送出したパケットに対する応答パケットと判断すると、図２a(26)のTopology_Number値だけ、Topology_Nに、応答パケットが通過してきた装置のMACアドレスが埋め込まれているので、それを６バイト分づつ取り出し、図５dの(1)のようにトポロジー情報をTopology_Nごとに、受信する応答パケットごとに保持する。
（A13）（A6）のタイマーが終了したかどうかを待つ。まだ終了通知を受け取っていない場合は、（A12）で次の応答パケットを受け取った場合の値の追加に備える。終了通知を受け取ると、（A14）へ。
（A14）（A12）で保持した図５d(1)の情報をもとに、図５d(2)の処理をおこなう。ここでは図５d(1)で保持した情報を、図５d(2)のようにTopology_NのN値の大きい順に同値をRoot_Nで並べ替える。そこで、Root_Nごとに重複するMACアドレスを繋げ、トポロジーをつくりだす。
（A15）トポロジーの作成が終了すると、それをもとに図６のように画面にトポロジー状態を表示する。FIN設定がないものは、そのことを表示し、そのうしろに他装置が存在する可能性を示す。

図５bは、図１b、図３の(pk1)の、装置BのMACトレース要求パケット受信、応答パケット送信時の動作フローを示す。
（B1）装置Bはパケットを受信すると、図２a(20)の値がMACトレースを示す場合、そのパケットを図４(50)へ送り処理を進める。違う場合は通常のＬ２ＥＮスイッチの動作でそのパケットの処理をおこなう。
（B2）（B1）の処理をおこなうと同時に、要求パケットがマルチキャスト／ブロードキャストの場合、装置Bの設定に従い、他ポートへフラッディングする。
（B3）（B1）の処理後、プロセス部図４(50)にて、受信したパケットのOption値を調べる。
（B4）（B3）でOption値が２と判断すると、そのパケットはMACトレース応答パケットと判断し、中継処理図５cへ。
（B5）Option値が１のため、その要求に対する応答パケットを組み立てる。まず、図２a(21)のOption値を、MACトレース応答パケットを示す１にセットし、図２a(22)(23)に受信したMACトレースパケットの図２a(22)(23)をコピーする。次に図２a(26)が０であることを確認した後、自MACアドレスを図２a(27)にセットし、図２a(26)にTopology_1が使用されていることを示す１がセットされる。最後に規定値に従い、FIN設定があれば、図２a(28)に１ビットを立てて、装置Bの後ろにはＬ２ＥＮスイッチが存在しないことを示す。これは自分の後ろには装置がいないことを要求送信装置へ示すことによって、確認者に信頼性を与える役割を持つ。装置Bには後ろには装置Cが存在するため、FIN設定はされておらず、図５bでは０値のままとなる。
（B6）応答パケットの組み立てが終了すると、装置Bは図２a(23)のTopology_Originでセットされている宛先へ向けて、パケットを送信する。マルチキャスト／ブロードキャスト配信して受信した装置側でその応答パケットを用いるかを判断するようにしてもよいが、後述するように各装置は応答パケットを受信すると処理するので装置及びネットワークの負荷がかかるためユニキャストが好ましい。

図５cは、図１b、図３の(pk3)(pk4)のときの、装置BによるMACトレースパケットの中継時の動作フローを示す。
（C1）パケットを受信すると、図２a(20)がMACトレース要求パケットかどうかを調べる。
（C2）（C1）の結果、MACトレース要求パケットの場合、それを図４(50)へ送り、図２a(21)のOption値を調べ、２の場合、MACトレース応答パケットと判断する。
（C3）図２a(22)(23)が、自分が送出した値であれば、図５aの応答パケット受信処理へ。
違えばこれをMACトレース中継パケットとみなす。
（C4）中継パケットの組み立てをおこなう。まず受信したパケットの、図２a(21)(22)(23)(28)のそれぞれの値をコピーする。次に図２a(26)のTopology_Numberで示された値だけ、図２a(27)のTopology_Nがセットされているため、それを丸ごとコピーする。図３に従うと、(pk2)ではTopology_Nが１つセットされていることになるため、６バイト分取り出し、Topology_1をコピーする。その後、図２a(27)のTopology_Nへ自MACアドレスをセットする。図３(pk4)では(pk3)と比べ、Topology_Numberを２に、Topology_2へ自MACアドレスをセットしている。最後に受信したMACトレースパケットのHOP値をマイナス１する。
（C5）応答中継パケットの組み立てが終了するため、（C4）で組み立てられたパケットを図２a(23)のTopology_Originでセットされている宛先へ向けて、パケットを送信する。

以上のような動作をおこなうことにより、最終的に図１b装置A(1)には、各装置B〜H（２〜８）からの応答パケットを受信し、その内容を図５dに従ってトポロジー把握のための処理をおこなうことによって、図６のように最終的にはトポロジー状態を画面に表示する。

図５dは、図５a(A14)でおこなわれる処理で、要求送信装置がMACトレース要求パケットを送出後、応答パケットを各Ｌ２ＥＮスイッチから受信し、その内容である各パケットの図２a(27)のTopology_Nを組み立てトポロジーを割り出す方法を示す。まず装置Aは、受信したMACトレース応答パケットのTopology_Nを、Topology_Nごとに保持(1)。次にその内容を受信したパケットごとに、Topology_Nの大きい順に並べ替え、それをRoot_Nの形でそれぞれ保持する(2)。そしてこれをもとにトポロジー状態を割り出すのだが、Root_1ではBとDが存在するので、要求装置Aから二つの装置への経路が存在することがわかる。まずB側を見ると、パケット番号(pk2)と(pk4)を比べると、(pk2)にはRoot_2が存在しないことがわかるので、(pk2)は(pk4)に組み込まれ経路が一つ確定する。またCはFIN設定がなされているため、Cより後ろにはＬ２スイッチが存在しないことがわかるため、Ｌ２のネットワークはここで終端されていることがわかる。次にD側をみると、(pk5)にはRoot_2は存在せず、それ以外はEが存在するため、(pk5)は組み込まれる。そして次にRoot_3を見ると、(pk7)以外はF,G,Hが存在するため(pk7)も組み込まれ、Eの後ろにはF,G,Hの３台が存在することがわかり、もう一つの経路が確定することにより、(3)のようなMACトレース要求装置を起点としたトポロジーを把握することができる。なお、Topology_Nの大きい順に並べ替える処理を行っているが、並べ替えずともTopology_Nが大きい順に検索する処理であってもよい。またTopology_Nを明確に用いず応答パケットの中に格納されているＭＡＣアドレスなどの装置情報（経由スイッチ情報）をパケットのデータの末尾方向から順に抽出して並べるようにしてもよい。

図６は、図５a（A15）でおこなわれる処理で、図５dの処理の結果、画面に表示する出力例を示す。

Ｌ２ＥＮネットワーク構成例プロトコル動作の概要例パケットフォーマット例パケットフォーマットのフィールドの仕様例パケットシーケンス例Ｌ２スイッチの構成例装置AのMACトレースプロセス送受信フロー例装置BのMACトレースプロセス応答フロー例装置BのMACトレースプロセス中継動作フロー例装置Aのトポロジー組み立てアルゴリズム例装置Aのトポロジー出力イメージ例

符号の説明

１〜８Ｌ２ENスイッチ
２０ ENヘッダーのType値
２１〜２８ MACトレースヘッダ
５０ MACトレースプロセス部

Claims

複数のスイッチが形成するレイヤー２ネットワークに接続するスイッチであって、
前記複数のスイッチへ第１種パケットを送信する送信部と、
前記第１パケットへの返信である第２種パケットを、前記複数のスイッチのそれぞれから受信する受信部と、
前記第２パケットに含まれる段情報と当該段情報と対応して記憶されている経由スイッチ情報とを基に前記複数のスイッチのトポロジーを作成するトポロジー作成部とを有することを特徴とするスイッチ。
請求項１のスイッチであって、
前記トポロジー作成部は、複数の前記第２種パケット毎に、当該第２種のパケットに含まれる経由スイッチ情報を前記段情報に従って段順に並べ、同じ段順の経由スイッチ情報を比較することを特徴とするスイッチ。
請求項２のスイッチであって、
前記トポロジー作成部は、同じ段順で一致する第１の経由スイッチ情報を有する複数の第２種パケットについて、次の段順の第２の経由スイッチ情報を比較して、不一致しているとき前記第１の経由スイッチ情報が分岐点に対応すると判断することを特徴とするスイッチ。
請求項２のスイッチであって、
前記トポロジー作成部は、同じ段順で一致する第１の経由スイッチ情報を有する複数の第２種パケットについて、次の段順の第２の経由スイッチ情報を比較して、不一致しているとき前記第１の経由スイッチ情報に各第２の経由スイッチ情報に対応するスイッチが接続しているトポロジーを作成することを特徴とするスイッチ。
請求項１のスイッチであって、
前記第２種パケットは、前記レイヤー２ネットワークの末端であることを示す末端情報を含み、
前記トポロジー作成部は、前記末端情報に対応する経由スイッチ情報のスイッチを末端とするトポロジーを作成することを特徴とするスイッチ。
複数のスイッチが形成するレイヤー２ネットワークに接続するスイッチであって、
パケットを送受信する送受信部と、
前記送受信部で受信したパケットが要求パケットであるか、応答パケットであるかを判断する要求/応答パケット判断部と、
前記要求/応答パケット判断部で要求パケットであると判断すると、当該要求パケットの識別番号を基に当該スイッチのアドレスと段情報とを含む応答パケットを作成する応答パケット作成部と、
前記応答パケット作成部で作成した応答パケットと前記送受信部で受信した要求パケットを前記送受信部で送信させる送受信制御部とを有することを特徴とするスイッチ。
請求項６のスイッチであって、
前記応答パケット作成部は、当該スイッチが前記要求パケットを送信したパケット以外に接続するスイッチがないとき、前記応答パケットに末端情報を付加することを特徴とするスイッチ。
複数のスイッチが形成するレイヤー２ネットワークに接続するスイッチであって、
パケットを送受信する送受信部と、
前記送受信部で受信したパケットが要求パケットであるか、応答パケットであるかを判断する要求/応答パケット判断部と、
前記要求/応答パケット判断部で応答パケットであると判断すると、当該応答パケットに含まれている段情報とアドレス情報の組に続くよう段情報と当該スイッチのアドレス情報とを含んだ応答パケットを作成する作成部と、
前記応答パケット作成部で作成した応答パケットを前記送受信部で送信させる送受信制御部とを有することを特徴とするスイッチ。
複数のスイッチが形成するレイヤー２ネットワークにおいて実行するトポロジー確認方法であって、
第１のスイッチは、要求パケットを送信し、
前記要求パケットを受信した第２のスイッチは、当該要求パケットを第３のスイッチ及び第４のスイッチに転送すると共に当該第２のパケットのＭＡＣアドレスを含み且つ当該要求パケットへ応答する第１の応答パケットを作成して前記第１のスイッチへ送信し、
前記第３のスイッチは、当該第３のスイッチのＭＡＣアドレスを含み且つ受信した前記要求パケットへ応答する第２の応答パケットを作成して前記第２のスイッチへ送信し、
前記第４のスイッチは、当該第４のスイッチのＭＡＣアドレスを含み且つ受信した前記要求パケットへ応答する第３の応答パケットを作成して前記第２のスイッチへ送信し、
前記第２のスイッチは、受信した前記第２の応答パケット及び前記第３の応答パケットのそれぞれへ当該第２のスイッチのＭＡＣアドレスを付加して前記第１のスイッチへ送信し、
前記第１のスイッチは、受信した前記第１から第３の応答パケットに含まれるＭＡＣアドレスを抽出して、共通して含まれるＭＡＣアドレスに対応する前記第２のスイッチを分岐点と判断することを特徴とするトポロジー確認方法。