JP5935859B2 - トポロジ検出システム、中継装置およびプログラム - Google Patents
トポロジ検出システム、中継装置およびプログラム Download PDFInfo
- Publication number
- JP5935859B2 JP5935859B2 JP2014238033A JP2014238033A JP5935859B2 JP 5935859 B2 JP5935859 B2 JP 5935859B2 JP 2014238033 A JP2014238033 A JP 2014238033A JP 2014238033 A JP2014238033 A JP 2014238033A JP 5935859 B2 JP5935859 B2 JP 5935859B2
- Authority
- JP
- Japan
- Prior art keywords
- port
- identification information
- node
- request
- network
- 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.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
ポロジおよび当該装置のポートトポロジを検出するようになっている。したがって、特許文献1あるいは特許文献2に開示された技術を実現するためには、上述のSNMPやSTPのようなプロトコルを実装し、運用するためのコストが必要となる。特許文献3に開示された技術によれば、特許文献1、特許文献2に開示された技術に比べて、トポロジを検出するための演算処理の負荷やコストは軽減される。しかし、特許文献3に開示された技術では、トポロジ情報としてMAC(Media Access Control)アドレステーブル全体を送る必要があるから、スイッチが大容量のテーブルを保持している場合には、ネットワークにおいてトラヒックが増大する影響が大きい。
また、本発明は、少なくとも3以上のノードを含むネットワークにおいてデータの中継を行う第1の中継装置と、当該ネットワークにおいて他のノードとの間で通信を行う複数のポートを有し当該ポートを用いてデータの中継を行うノードである複数の第2の中継装置とを備え、前記ネットワークにおける物理トポロジを検出するトポロジ検出システムであって、前記第1の中継装置が、前記ネットワークに含まれるノード群に対して、当該第1の中継装置の装置識別情報を含む第1のパケットを送信し、各々の前記第2の中継装置が、前記複数のポートのいずれかのポートが前記第1のパケットを受信すると、当該第1のパケットを受信したポートをアップリンクポートとし、当該アップリンクポートのポート識別情報と、自装置の装置識別情報とを含む第2のパケットを、前記アップリンクポートから前記第1の中継装置に宛てて送信し、他の前記第2の中継装置から送信された当該第2のパケットを受信した場合には、当該第2のパケットを前記第1の中継装置に宛てて転送し、前記第1の中継装置が、各々の前記第2の中継装置から送信又は転送されてくる前記第2のパケットを受信し、前記第1の中継装置が、前記第2のパケットの送信元である前記第2の中継装置に対して、当該第2の中継装置のどのポートに他の前記第2の中継装置が繋がっているかを問い合わせる第3のパケットを送信し、各々の前記第2の中継装置が、前記第3のパケットを受信すると、他の前記第2の中継装置が繋がっているポートのポート識別情報と、自装置の装置識別情報とを含む第4のパケットを、前記第1の中継装置に宛てて送信し、前記第1の中継装置が、受信した前記第2のパケットおよび前記第4のパケットに含まれている前記装置識別情報及び前記ポート識別情報に基づいて、各々の前記第2の中継装置が有するポートのポート識別情報と、当該ポートに繋がっている他の前記第2の中継装置の装置識別情報とを対応付けて記憶手段に記憶し、前記第1の中継装置が、前記記憶手段に記憶されている内容に基づいて、前記ネットワークに属する前記第2の中継装置の装置識別情報と、各々の前記第2の中継装置において他の第2の中継装置が繋がっているポートのポート識別情報とによって表される物理トポロジを検出することを特徴とするトポロジ検出システムを提供する。
<第1実施形態>
図1は、本発明の第1実施形態に係る通信システムの構成を示すブロック図である。通信システムは、少なくとも3以上のノードを含むツリー構造のネットワークであり、ルートに相当するノードとしてデータの中継を行う第1の中継装置であるルータ10と、そのルータ10の配下に接続され、このネットワーク内でデータの中継を行う第2の中継装置であるスイッチングハブA,B,C,Dとを備えている。ルータ10及びスイッチングハブA,B,C,Dは、それぞれ複数のポートPを備えており、これらのポートPどうしの間が通信線によって接続されている。また、各々のスイッチングハブA,B,C,DのポートPには、ユーザによって操作されるパーソナルコンピュータなどの通信端末(図示略)も接続されている。なお、ポートPに付された番号は、そのポートに割り当てられたポート識別情報であるポート番号を意味している。
を送出する。つまり、スイッチングハブA,B,C,Dは、自身が有する複数のポートのいずれかによってパケットを受信し、また、自身が有する複数のポートのいずれかによってパケットを送信する。
スイッチングハブB,C,Dの構成は、MACアドレス及びMACアドレステーブルの内容を除いて、スイッチングハブAの構成と同じである。
たときは、ヘッダ部の「タイプ」に設定された値により当該パケットがトポロジ検出用のものであるか否かを判断し、当該パケットがトポロジ検出用のパケットであった場合は、ペイロード部の「パケット種別」に設定された値によって第1〜第4のパケットのいずれであるかを識別する。
なお、第1の中継装置に相当するルータ10および第2の中継装置に相当するスイッチングハブA,B,C,D以外のノード(たとえばユーザによって操作されるパーソナルコンピュータ等の通信端末)は、トポロジ検出用のものである旨を示す値がヘッダ部の「タイプ」に設定されているパケットを無視するものとする。
ブに対してルータ10が繋がっているポート(アップリンクポート)のポート番号として特定し、そのポート番号と自身のMACアドレスとを含む応答パケット(第2のパケット)をルータ10宛に送信する(ステップS104)。すなわち、応答パケット(第2のパケット)のペイロード部において、「パケット種別」が「2」、「通知データ」がアップリンクポートのポート番号、「送信元MACアドレス」が各スイッチングハブA,B,C,DのMACアドレスとなる。そして、各スイッチングハブA,B,C,Dの制御部21は、他のスイッチングハブから応答パケットを受信した場合には、当該応答パケットのヘッダ部において送信元のMACアドレスとして記述されている他のスイッチングハブのMACアドレスと、当該応答パケットを受信したポートのポート番号の情報とを自身のMACアドレステーブルに登録して、受信した応答パケットをルータ10に宛てて転送する。
ーブルから取り出した他のスイッチングハブが接続されているポート番号となる。このとき、各スイッチングハブの制御部21(転送手段)は、他のスイッチングハブから回答パケットを受信すると、これを、その宛先であるルータ10に転送する。
スイッチングハブB,C,DのMACアドレスを記述する。制御部11は、スイッチングハブB,C,Dについても上記のような要領で、その下階層にあるスイッチングハブを特定する。これにより、制御部11は、図6に示すような内容の階層推定テーブルを生成し、揮発性記憶部12に記憶する。また、制御部11は、スイッチングハブAの下階層にあるスイッチングハブとしてMACアドレスが記述されたスイッチングハブ(すなわち、スイッチングハブB,C,D)の階層を1増加させる。
ことを認識する。この場合も、注目しているスイッチングハブの階層に「1」を加えた値が、その下階層スイッチングハブの階層に一致するから、制御部11は、スイッチングハブDの階層は「2」で正しいと判断する。続いて、制御部11は、このスイッチングハブDに注目して、スイッチングハブDに対する下階層スイッチングハブを探すが、これはないので、スイッチングハブDについての処理を終える。
通信トラヒックが比較的小さくて済む。また、自ネットワーク内で伝送される情報が、このようなポート番号及びMACアドレスの対応関係に相当する内容に過ぎないから、例えば特許文献1のように運用コストが高い通信プロトコルを用意する必要がない
第2実施形態の構成は第1実施形態と同じであり、第2実施形態が第1実施形態と異なるのは通信システム全体の動作である。図9は、第2実施形態に係る通信システムの動作を示すシーケンス図である。この通信システムの動作は、システム全体による相互認識フェーズと、ルータ10によるトポロジ検出フェーズという、2つのフェーズに大別される。まず、相互認識フェーズは、ルータ10の制御部11(要求手段)が自ネットワークのノード群に対し、各ノードの存在を検出するためのリクエストパケット(第1のパケット)を同報送信することで開始される(ステップS1)。リクエストパケットが同報送信されるタイミングは、例えば定期的なタイミングや、ユーザがUI部15を操作して相互認識フェーズの開始を指示したタイミングなどである。各々のスイッチングハブA,B,C,Dの制御部21は、このリクエストパケットをいずれかのポートが受信すると、そのポート以外のポートから他のスイッチングハブへとこのパケットを転送することで、それぞれのスイッチングハブA,B,C,Dにリクエストパケットが行き渡ることになる。
第3のパケット)およびスイッチングハブからの回答パケット(第4のパケット)は不要となるから、ネットワークの通信トラヒックが比較的小さくて済む。また、自ネットワーク内で伝送される情報が、このようなポート番号及びMACアドレスの対応関係に相当する内容に過ぎないから、例えば特許文献1のように運用コストの高い通信プロトコルを用意する必要がない。
<変形例1>
上述した図4および図9の処理は、ルータ10がスイッチングハブA,B,C,Dの存在を検出するためのリクエストパケットを同報送信することで開始されていたが、この処理を開始する契機は、ルータ10によるものに限らず、スイッチングハブによるものであってもよい。例えば、自ネットワークに新たなスイッチングハブが接続されるときには、通信線がそのスイッチングハブのいずれかのポートに挿入されるから、そのスイッチングハブの制御部はこの挿入を電気的に検知し、この検知後に、ヘッダ部のタイプにトポロジ検出用のパケットである旨を示す値を設定し、ペイロード部のパケット種別を上述した1〜4以外の値(たとえば「0」)としたパケットをブロードキャストする。そして、ルータ10がこのパケットを受け取ると、上記のようなリクエストパケットを自ネットワーク内に同報送信する。他のスイッチングハブは、ペイロード部のパケット種別の値(「0」)を読み取るが、この値で示される種別のパケットは無視するようになっている。自ネットワークに新たなスイッチングハブが接続されると、物理トポロジの内容が変わるが、上記のようにすれば、物理トポロジの内容が変わったタイミングで、その物理トポロジを検出することができる。ただし、自ネットワークからスイッチングハブが取り外された場合にも物理トポロジを検出する必要に鑑みれば、相互認識フェーズを開始する契機としては、スイッチングハブが接続されたことによるものと、ルータ10からの定期的なタイミング又はユーザ操作に基づくリクエストによるものとを併用することが望ましい。
実施形態では、ネットワークに含まれるノードとして、ルータとスイッチングハブと呼ばれる2種類の中継装置を例示していたが、これらの中継装置の名称・種類は実施形態の例示に限らず、要するに、ツリー構造のルートに相当するノードとしてデータの中継を行う第1の中継装置と、他のノードとの間で通信を行う複数のポートを有し当該ポートを用いてデータの中継を行うノードである複数の第2の中継装置であればよい。例えば、第2の中継装置は、リピータなどと呼ばれる中継装置であってもよい。 また、中継装置の識別情報である装置識別情報は、MACアドレスに限定されるわけではなく、ネットワーク内のデータ中継時に各中継装置を識別するために用いられる装置識別情報であればよい。
実施形態では、制御部11が各スイッチングハブから受信した情報を基に装置接続情報テーブルを生成し、さらに階層推定テーブルを生成して物理トポロジを検出していたが、階層推定テーブルなるものを生成して揮発性記憶部12に記憶することは必ずしも必須ではない。要するに、制御部11は、各スイッチングハブから受信した情報を基に装置接続情報テーブルを生成したのち、実施形態で階層推定テーブルを用いて説明した原理や考え方に沿って、物理トポロジ、つまり自ネットワークのツリー構造における各階層に属するスイッチングハブのMACアドレスと、各々のスイッチングハブにおいて他のスイッチングハブが繋がっているポートのポート番号とによって表される物理トポロジを検出すればよい。
上述した実施形態におけるプログラムは、磁気記録媒体(磁気テープ、磁気ディスク
など)、光記録媒体(光ディスクなど)、光磁気記録媒体、半導体メモリなどのコンピュータ読み取り可能な記録媒体に記憶した状態で、ルータ10等の第1の中継装置およびスイッチングハブA,B,C,D等の第2の中継装置に提供し得る。この場合には、記録媒体を読み取るインタフェースをこれらの中継装置に設ければよい。また、ネットワーク経由でこれらの中継装置にダウンロードさせることも可能である。
上述した実施形態では、ルータ10が問い合わせパケット(第3のパケット)を送信する際に、問い合わせ先のスイッチングハブが繋がっている他のスイッチングハブのMACアドレス(装置識別情報)を設定した通知データを送信し、これを受信したスイッチングハブは、通知データにてMACアドレスが示された他のスイッチングハブが繋がっているポートのポート番号を回答パケット(第4のパケット)の通知データに設定して返信していた。
これに対して、各々のスイッチングハブが、問い合わせパケット(第3のパケット)における上記の「他のスイッチングハブ」に相当する情報を記憶しておき、ルータ10から「他のスイッチングハブ」を特定しない問い合わせパケットを受信すると、自身が記憶している当該「他のスイッチングハブ」のMACアドレスと「他のスイッチングハブ」が繋がっているポートのポート番号とを合わせて、回答パケット(第4のパケット)の通知データとしてもよい。そのために、各々のスイッチングハブは、揮発性記憶部22(記憶手段)に上述したMACアドレステーブルとは別に、「応答MACアドレステーブル」を記憶する。「応答MACアドレステーブル」とは、応答パケット(第2のパケット)を受信したポート番号とその応答パケットの送信元のノード(すなわち「他のスイッチングハブ」)のMACアドレスとを登録したものである。「応答MACアドレステーブル」は、電源投入時等の初期状態では空欄になっていて、スイッチングハブの制御部21は、他のスイッチングハブから応答パケットを受信すると、当該応答パケットの送信元MACアドレスを応答MACアドレステーブルに記述する。
例えば上述の実施形態において、ルータ10の制御部11(第1の要求手段)がリクエストパケット(第1のパケット)を送信し、それに対して各スイッチングハブの制御部21(第1の応答手段)が応答パケット(第2のパケット)を送信した後において、各スイッチングハブの応答MACアドレステーブルは、以下のようになる。すなわち、スイッチングハブAの応答MACアドレステーブルには、スイッチングハブB、スイッチングハブC、スイッチングハブDのMACアドレスが記憶される。これは、スイッチングハブB、スイッチングハブC、スイッチングハブDから送信される応答パケットがスイッチングハブAを経由してルータ10に到達して、制御部11(第1の取得手段)により取得されるからである。同様にして、スイッチングハブBは、スイッチングハブDからの応答パケットを中継するため、スイッチングハブBの応答MACアドレステーブルにはスイッチングハブDのMACアドレスが記憶される。一方、スイッチングハブCおよびスイッチングハブDは、他のスイッチングハブからの応答パケットを中継しないため、スイッチングハブCおよびスイッチングハブDの応答MACアドレステーブルは空欄のままである。
ルータの制御部11(第2の要求手段)は、取得した応答パケットに含まれているMACアドレスによって識別される各々のスイッチングハブに対して、そのスイッチングハブにおいていずれかのポートに繋がっているスイッチングハブのMACアドレスおよび当該ポートのポート番号を要求するべく、問い合わせパケット(第3のパケット)を送信する。
そして、各スイッチングハブA,B,C,Dの制御部21(第2の応答手段)は、ルータ10から問い合わせパケットを受信すると、自身の応答MACアドレステーブルに記憶されたMACアドレスと当該MACアドレスに対応するポート番号とを通知データとした回答パケット(第4のパケット)をルータ10に返す。ポート番号は、通常のMACアドレステーブルを参照して求めてもよいし、他のスイッチングハブから応答パケットを受信した際に応答MACアドレステーブルに他のスイッチングハブのMACアドレスと当該応
答パケットを受信したポートのポート番号とを対応づけて記憶しておいてもよい。なお、このときの問い合わせパケット(第3のパケット)においては、当該パケットが問い合わせパケットであることが分かればよいので、そのペイロード部の「通知データ」は使用されない。このため、通知データは例えば「0」としておく。あるいは、通知データを送信すること自体を行わない、つまりペイロード部に通知データが含まれないという態様であってもよい。
こうして全ての回答パケットが送信された後のルータ10の装置接続情報テーブルは、図11のようになる。ルータ10は、図11の装置接続情報テーブルの内容に基づいて階層を推定することで、上述の実施形態と同様の階層推定テーブル(図6)を得て階層構造のトポロジを検出することができる。このような変形例によれば、スイッチングハブからルータ10へ送信する回答パケットは、トポロジ検出に必要なMACアドレスとポート番号の組合せのみですむ。
以上の説明では、ルータおよびスイッチングハブのみがリクエストパケットあるいは問い合わせパケットに対する応答を行うものとして説明したが、他のネットワークノード(たとえばパーソナルコンピュータ等の通信端末)もこれらに応答して応答パケットや回答パケットを送信するようにしてもよい。
Claims (14)
- 少なくとも3以上のノードを含むネットワークにおいてデータの中継を行う第1の中継装置と、当該ネットワークにおいて他のノードとの間で通信を行う複数のポートを有し当該ポートを用いてデータの中継を行うノードである複数の第2の中継装置とを備え、前記ネットワークにおける物理トポロジを検出するトポロジ検出システムであって、
前記第1の中継装置が、前記ネットワークに含まれるノード群に対して、当該第1の中継装置の装置識別情報を含む第1のパケットを送信し、
各々の前記第2の中継装置が、前記複数のポートのいずれかのポートが前記第1のパケットを受信すると、当該第1のパケットを受信したポートのポート識別情報と、自装置の装置識別情報とを含む第2のパケットを当該ポートから前記第1の中継装置に宛てて送信し、
前記第1の中継装置が、前記第2のパケットの送信元である前記第2の中継装置に対して、当該第2の中継装置のどのポートに他の前記第2の中継装置が繋がっているかを問い合わせる第3のパケットを送信し、
各々の前記第2の中継装置が、前記第3のパケットを受信すると、他の前記第2の中継装置が繋がっているポートのポート識別情報と、自装置の装置識別情報とを含む第4のパケットを、前記第1の中継装置に宛てて送信し、
前記第1の中継装置が、受信した前記第2のパケットおよび前記第4のパケットに含まれている前記装置識別情報及び前記ポート識別情報に基づいて、前記ネットワークに属する前記第2の中継装置の装置識別情報と、各々の前記第2の中継装置において他の第2の中継装置が繋がっているポートのポート識別情報とによって表される物理トポロジを検出する
ことを特徴とするトポロジ検出システム。 - 少なくとも3以上のノードを含むネットワークにおいてデータの中継を行う第1の中継装置と、当該ネットワークにおいて他のノードとの間で通信を行う複数のポートを有し当該ポートを用いてデータの中継を行うノードである複数の第2の中継装置とを備え、前記ネットワークにおける物理トポロジを検出するトポロジ検出システムであって、
前記第1の中継装置が、前記ネットワークに含まれるノード群に対して、当該第1の中継装置の装置識別情報を含む第1のパケットを送信し、
各々の前記第2の中継装置が、前記複数のポートのいずれかのポートが前記第1のパケットを受信すると、当該第1のパケットを受信したポートをアップリンクポートとし、当該アップリンクポートのポート識別情報と、自装置の装置識別情報とを含む第2のパケットを、前記アップリンクポートから前記第1の中継装置に宛てて送信し、他の前記第2の中継装置から送信された当該第2のパケットを受信した場合には、当該第2のパケットを前記第1の中継装置に宛てて転送し、
前記第1の中継装置が、各々の前記第2の中継装置から送信又は転送されてくる前記第2のパケットを受信し、
前記第1の中継装置が、前記第2のパケットの送信元である前記第2の中継装置に対して、当該第2の中継装置のどのポートに他の前記第2の中継装置が繋がっているかを問い合わせる第3のパケットを送信し、
各々の前記第2の中継装置が、前記第3のパケットを受信すると、他の前記第2の中継装置が繋がっているポートのポート識別情報と、自装置の装置識別情報とを含む第4のパケットを、前記第1の中継装置に宛てて送信し、
前記第1の中継装置が、受信した前記第2のパケットおよび前記第4のパケットに含まれている前記装置識別情報及び前記ポート識別情報に基づいて、各々の前記第2の中継装置が有するポートのポート識別情報と、当該ポートに繋がっている他の前記第2の中継装置の装置識別情報とを対応付けて記憶手段に記憶し、
前記第1の中継装置が、前記記憶手段に記憶されている内容に基づいて、前記ネットワークに属する前記第2の中継装置の装置識別情報と、各々の前記第2の中継装置において他の第2の中継装置が繋がっているポートのポート識別情報とによって表される物理トポロジを検出する
ことを特徴とするトポロジ検出システム。 - 前記第1の中継装置が物理トポロジを検出する場合に、
前記装置識別情報及び前記ポート識別情報に基づいて、
前記第1のパケットを受信したポート以外のポートに他の全ての第2の中継装置が繋がっている第2の中継装置が属する階層が、前記第1の中継装置を除いて前記ネットワークにおける最上位層であることを特定し、
前記最上位層に属すると特定された第2の中継装置以外の第2の中継装置が属する階層を最上位層から1つ下の層であると仮定した後に、他の第2の中継装置が有する前記第1のパケットを受信したポート以外のポートに自身が繋がっている第2の中継装置を検出し、当該第2の中継装置が属する階層を1つ下げていくことで、各々の第2の中継装置が属する階層を特定し、
各々の前記第2の中継装置について特定した階層を用いて物理トポロジを検出する
ことを特徴とする請求項1記載のトポロジ検出システム。 - 前記第1の中継装置は、OSI(Open Systems Interconnection)参照モデルの第1層である物理層から第3層であるネットワーク層までの階層において複数のネットワークを論理的に接続してデータの中継を行う中継装置であり、
前記第2の中継装置は、OSI参照モデルの第1層である物理層から第2層であるデータリンク層までの階層において複数のノードを論理的に接続してデータの中継を行う中継装置であり、
前記第2の中継装置の装置識別情報は、当該第2の中継装置に割り当てられたMAC(Media Access Control)アドレスである
ことを特徴とする請求項1〜3のいずれかに記載のトポロジ検出システム。 - ネットワークにおいてデータの中継を行う中継装置であって、
自装置が接続するネットワークに含まれるノード群に対して、当該ノードにおいて自装置に繋がっているポートのポート識別情報および当該ノードの装置識別情報を要求する第1の要求手段と、
前記ノードから前記要求に応じて送信されてくる応答から、前記ポート識別情報と当該応答の送信元の装置識別情報を取得する第1の取得手段と、
前記第1の取得手段により取得された装置識別情報によって識別される各々の前記送信元に対して、前記第1の取得手段により取得された他の装置識別情報によって識別される他のノードと繋がっているポートのポート識別情報を要求する第2の要求手段と、
前記第2の要求手段による要求に応じて送信されてくる応答から、前記第1の取得手段により取得した装置識別情報によって識別される各々の前記送信元において前記他のノードと繋がっているポートのポート識別情報および当該他のノードの装置識別情報を取得する第2の取得手段と、
前記第2の取得手段により取得された前記ポート識別情報および前記装置識別情報に基づいて、前記ネットワークに属するノードの装置識別情報と、当該ノードにおいて他のノードと繋がっているポートのポート識別情報とによって表される物理トポロジを検出するトポロジ検出手段と
を備える中継装置。 - ネットワークにおいてデータの中継を行う中継装置であって、
前記ネットワークに含まれる他のノードとの間で通信を行う複数のポートと、
前記ポートに繋がっている前記他のノードの装置識別情報を当該ポートのポート情報と対応付けて記憶する記憶手段と、
前記ネットワークにおいて自ノードに繋がっているポートのポート識別情報を要求してくる要求ノードからの当該要求がいずれかの前記ポートによって受信されると、当該要求を受信したポートのポート識別情報を当該要求ノードに送信する第1の応答手段と、
前記要求ノードからの前記要求に応答して前記他のノードから当該要求ノードに対して送信されたポート識別情報がいずれかの前記ポートによって受信されると、当該ポート識別情報をいずれかの前記ポートから前記要求ノードに転送する転送手段と、
前記要求ノードから送信され、自装置において前記他のノードに繋がっているポートの問い合わせがいずれかの前記ポートによって受信されると、前記記憶手段に記憶された装置識別情報のうち、前記他のノードに相当する装置識別情報に対応付けられたポート識別情報をいずれかの前記ポートから前記要求ノードに送信する第2の応答手段と
を備える中継装置。 - ネットワークにおいてデータの中継を行う中継装置であって、
自装置が接続するネットワークに含まれ且つ複数のポートを各々が有するノード群に対して、当該ノードにおいて自装置と繋がっているポートのポート識別情報、当該ノードの装置識別情報、当該ノードにおいて前記中継装置と繋がっているポート以外のポートのポート識別情報、および、当該ポート識別情報によって識別されるポートに繋がっている他のノードの装置識別情報を要求する要求手段と、
前記要求手段による要求に対する応答を受信する受信手段と、
前記受信手段が受信した応答から、前記装置識別情報および前記ポート識別情報を取得して記憶する記憶手段と、
前記記憶手段に記憶された装置識別情報およびポート識別情報に基づいて、前記ネットワークに属するノードの装置識別情報と当該ノードが他のノードと繋がっているポートのポート識別情報とによって表される物理トポロジを検出するトポロジ検出手段と
を備え、
前記トポロジ検出手段が、
前記記憶手段に記憶されている内容を参照して、
前記ノードが有する複数のポートのうち前記要求を受信したポートをアップリンクポートとし、当該アップリンクポート以外のポートに他の全てのノードが繋がっているノードが属する階層が、自装置を除いて前記ネットワークにおける最上位層であることを特定し、
前記最上位層に属すると特定されたノード以外のノードが属する階層を最上位層から1つ下の層であると仮定した後に、他のノードが有する前記アップリンクポート以外のポートに自身が繋がっているノードを検出し、当該ノードが属する階層を1つ下げていくことで、各々のノードが属する階層を特定し、
各々の前記ノードについて特定した階層を用いて物理トポロジを検出する
中継装置。 - ネットワークにおいてデータの中継を行う中継装置であって、
自装置が接続するネットワークに含まれるノード群に対して、当該ノードにおいて自装置に繋がっているポートのポート識別情報および当該ノードの装置識別情報を要求する第1の要求手段と、
前記ノードから前記要求に応じて送信されてくる応答から、前記ポート識別情報と当該応答の送信元の装置識別情報を取得する第1の取得手段と、
前記第1の取得手段により取得された装置識別情報によって識別される各々の前記送信元に対して、当該送信元においていずれかのポートに繋がっている他のノードの装置識別情報および当該ポートのポート識別情報を要求する第2の要求手段と、
前記第2の要求手段による要求に応じて送信されてくる応答から、前記第1の取得手段により取得した装置識別情報によって識別される各々の前記送信元において前記他のノードと繋がっているポートのポート識別情報および当該他のノードの装置識別情報を取得する第2の取得手段と、
前記第2の取得手段により取得された前記ポート識別情報および前記装置識別情報に基づいて、前記ネットワークに属するノードの装置識別情報と、当該ノードにおいて他のノードと繋がっているポートのポート識別情報とによって表される物理トポロジを検出するトポロジ検出手段と
を備える中継装置。 - ネットワークにおいてデータの中継を行う中継装置であって、
前記ネットワークに含まれる他のノードとの間で通信を行う複数のポートと、
前記ネットワークにおいて自ノードに繋がっているポートのポート識別情報を要求してくる要求ノードから、自装置において当該要求ノードに繋がっているポートのポート識別情報の要求がいずれかの前記ポートによって受信されると、当該要求を受信したポートのポート識別情報を前記要求ノードに送信する第1の応答手段と、
前記要求ノードからの前記要求に応答して前記他のノードから当該要求ノードに対して送信されたポート識別情報がいずれかの前記ポートによって受信されると、当該受信をしたポートのポート識別情報と前記他のノードの装置識別情報とを対応付けて記憶する記憶手段と、
前記要求ノードから送信され、自装置において前記他のノードに繋がっているポートの問い合わせがいずれかの前記ポートによって受信されると、前記記憶手段に記憶されたポート識別情報および装置識別情報をいずれかの前記ポートから前記要求ノードに送信する第2の応答手段と
を備える中継装置。 - ネットワークにおいてデータの中継を行う中継装置のコンピュータを、
自装置が接続するネットワークに含まれるノード群に対して、当該ノードにおいて自装置に繋がっているポートのポート識別情報および当該ノードの装置識別情報を要求する第1の要求手段と、
前記ノードから前記要求に応じて送信されてくる応答から、前記ポート識別情報と当該応答の送信元の装置識別情報を取得する第1の取得手段と、
前記第1の取得手段により取得された装置識別情報によって識別される各々の前記送信元に対して、前記第1の取得手段により取得された他の装置識別情報によって識別される他のノードと繋がっているポートのポート識別情報を要求する第2の要求手段と、
前記第2の要求手段による要求に応じて送信されてくる応答から、前記第1の取得手段により取得した装置識別情報によって識別される各々の前記送信元において前記他のノードと繋がっているポートのポート識別情報および当該他のノードの装置識別情報を取得する第2の取得手段と、
前記第2の取得手段により取得された前記ポート識別情報および前記装置識別情報に基づいて、前記ネットワークに属するノードの装置識別情報と、当該ノードにおいて他のノードと繋がっているポートのポート識別情報とによって表される物理トポロジを検出するトポロジ検出手段
として機能させるためのプログラム。 - ネットワークにおいてデータの中継を行う中継装置のコンピュータを、
前記ネットワークに含まれる他のノードとの間で通信を行う複数のポートと、
前記ポートに繋がっている前記他のノードの装置識別情報を当該ポートのポート情報と対応付けて記憶する記憶手段と、
前記ネットワークにおいて自ノードに繋がっているポートのポート識別情報を要求してくる要求ノードからの当該要求がいずれかの前記ポートによって受信されると、当該要求を受信したポートのポート識別情報を当該要求ノードに送信する第1の応答手段と、
前記要求ノードからの前記要求に応答して前記他のノードから当該要求ノードに対して送信されたポート識別情報がいずれかの前記ポートによって受信されると、当該ポート識別情報をいずれかの前記ポートから前記要求ノードに転送する転送手段と、
前記要求ノードから送信され、自装置において前記他のノードに繋がっているポートの問い合わせがいずれかの前記ポートによって受信されると、前記記憶手段に記憶された装置識別情報のうち、前記他のノードに相当する装置識別情報に対応付けられたポート識別情報をいずれかの前記ポートから前記要求ノードに送信する第2の応答手段
として機能させるためのプログラム。 - ネットワークにおいてデータの中継を行う中継装置のコンピュータを、
自装置が接続するネットワークに含まれ且つ複数のポートを各々が有するノード群に対して、当該ノードにおいて自装置と繋がっているポートのポート識別情報、当該ノードの装置識別情報、当該ノードにおいて前記中継装置と繋がっているポート以外のポートのポート識別情報、および、当該ポート識別情報によって識別されるポートに繋がっている他のノードの装置識別情報を要求する要求手段と、
前記要求手段による要求に対する応答を受信する受信手段と、
前記受信手段が受信した応答から、前記装置識別情報および前記ポート識別情報を取得して記憶する記憶手段と、
前記記憶手段に記憶された装置識別情報およびポート識別情報に基づいて、前記ネットワークに属するノードの装置識別情報と当該ノードが他のノードと繋がっているポートのポート識別情報とによって表される物理トポロジを検出するトポロジ検出手段
として機能させ、
前記トポロジ検出手段が、
前記記憶手段に記憶されている内容を参照して、
前記ノードが有する複数のポートのうち前記要求を受信したポートをアップリンクポートとし、当該アップリンクポート以外のポートに他の全てのノードが繋がっているノードが属する階層が、自装置を除いて前記ネットワークにおける最上位層であることを特定し、
前記最上位層に属すると特定されたノード以外のノードが属する階層を最上位層から1つ下の層であると仮定した後に、他のノードが有する前記アップリンクポート以外のポートに自身が繋がっているノードを検出し、当該ノードが属する階層を1つ下げていくことで、各々のノードが属する階層を特定し、
各々の前記ノードについて特定した階層を用いて物理トポロジを検出する
プログラム。 - ネットワークにおいてデータの中継を行う中継装置のコンピュータを、
自装置が接続するネットワークに含まれるノード群に対して、当該ノードにおいて自装置に繋がっているポートのポート識別情報および当該ノードの装置識別情報を要求する第1の要求手段と、
前記ノードから前記要求に応じて送信されてくる応答から、前記ポート識別情報と当該応答の送信元の装置識別情報を取得する第1の取得手段と、
前記第1の取得手段により取得された装置識別情報によって識別される各々の前記送信元に対して、当該送信元においていずれかのポートに繋がっている他のノードの装置識別情報および当該ポートのポート識別情報を要求する第2の要求手段と、
前記第2の要求手段による要求に応じて送信されてくる応答から、前記第1の取得手段により取得した装置識別情報によって識別される各々の前記送信元において前記他のノードと繋がっているポートのポート識別情報および当該他のノードの装置識別情報を取得する第2の取得手段と、
前記第2の取得手段により取得された前記ポート識別情報および前記装置識別情報に基づいて、前記ネットワークに属するノードの装置識別情報と、当該ノードにおいて他のノードと繋がっているポートのポート識別情報とによって表される物理トポロジを検出するトポロジ検出手段
として機能させるためのプログラム。 - ネットワークにおいてデータの中継を行う中継装置のコンピュータを、
前記ネットワークに含まれる他のノードとの間で通信を行う複数のポートと、
前記ネットワークにおいて自ノードに繋がっているポートのポート識別情報を要求してくる要求ノードから、自装置において当該要求ノードに繋がっているポートのポート識別情報の要求がいずれかの前記ポートによって受信されると、当該要求を受信したポートのポート識別情報を前記要求ノードに送信する第1の応答手段と、
前記要求ノードからの前記要求に応答して前記他のノードから当該要求ノードに対して送信されたポート識別情報がいずれかの前記ポートによって受信されると、当該受信をしたポートのポート識別情報と前記他のノードの装置識別情報とを対応付けて記憶する記憶手段と、
前記要求ノードから送信され、自装置において前記他のノードに繋がっているポートの問い合わせがいずれかの前記ポートによって受信されると、前記記憶手段に記憶されたポート識別情報および装置識別情報をいずれかの前記ポートから前記要求ノードに送信する第2の応答手段
として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014238033A JP5935859B2 (ja) | 2010-06-01 | 2014-11-25 | トポロジ検出システム、中継装置およびプログラム |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010125880 | 2010-06-01 | ||
JP2010125880 | 2010-06-01 | ||
JP2014238033A JP5935859B2 (ja) | 2010-06-01 | 2014-11-25 | トポロジ検出システム、中継装置およびプログラム |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011113614A Division JP5699799B2 (ja) | 2010-06-01 | 2011-05-20 | トポロジ検出システムおよび中継装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015062310A JP2015062310A (ja) | 2015-04-02 |
JP5935859B2 true JP5935859B2 (ja) | 2016-06-15 |
Family
ID=52821495
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014238033A Active JP5935859B2 (ja) | 2010-06-01 | 2014-11-25 | トポロジ検出システム、中継装置およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5935859B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI658711B (zh) * | 2018-02-13 | 2019-05-01 | 緯穎科技服務股份有限公司 | 拓樸偵測方法、計算節點及儲存節點 |
JP7393264B2 (ja) * | 2020-03-24 | 2023-12-06 | アズビル株式会社 | ネットワーク装置およびネットワーク構成判別方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0865333A (ja) * | 1994-08-26 | 1996-03-08 | Matsushita Electric Works Ltd | ハブの構成認識方法 |
JP2001119424A (ja) * | 1999-10-15 | 2001-04-27 | Toshiba Corp | ネットワーク用装置 |
JP2002190819A (ja) * | 2000-12-19 | 2002-07-05 | Hitachi Cable Ltd | ネットワークトポロジ作成方法 |
JP4500781B2 (ja) * | 2006-02-15 | 2010-07-14 | アラクサラネットワークス株式会社 | イーサネットネットワークトポロジー確認方式 |
JP5234544B2 (ja) * | 2008-10-14 | 2013-07-10 | 独立行政法人理化学研究所 | ネットワーク構成情報取得方法および装置 |
-
2014
- 2014-11-25 JP JP2014238033A patent/JP5935859B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015062310A (ja) | 2015-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5699799B2 (ja) | トポロジ検出システムおよび中継装置 | |
EP2109962B1 (en) | Triple-tier anycast addressing | |
JP6506475B2 (ja) | ビットインデックス付きエクスプリシットレプリケーションを実現する方法及びビット転送ルータ | |
US20060092856A1 (en) | Node device | |
WO2018072728A1 (zh) | 段标识sid获取 | |
CN110798403B (zh) | 通信方法、通信设备和通信系统 | |
JP4279300B2 (ja) | ネットワーク仮想化装置及びネットワーク仮想化プログラム | |
CN101005452A (zh) | 一种在ip设备之间进行通信的方法和系统 | |
WO2015055016A1 (zh) | 网元设备配置和管理方法、装置及网元设备 | |
US8243741B2 (en) | Frame switching device and address learning method | |
CN104168184A (zh) | 报文转发方法及设备 | |
WO2017031947A1 (zh) | 向网络中发送和从网络中获取目标数据的方法和装置 | |
JP2021526331A (ja) | ネットワークトポロジ生成方法および装置 | |
CN102045374B (zh) | 一种支持数据报文主动推送能力的实现方法及系统 | |
WO2012159461A1 (zh) | 一种二层路径最大传输单元发现方法和节点 | |
WO2014110737A1 (zh) | 网络中的设备配置方法、设备和系统 | |
JP3685918B2 (ja) | 中継装置、ネットワーク中継システムおよび中継方法 | |
JP5935859B2 (ja) | トポロジ検出システム、中継装置およびプログラム | |
CN101674229B (zh) | 一种链路聚合组信息管理的方法和网络节点 | |
US8249101B2 (en) | Mobile ad hoc network configured as a virtual internet protocol network | |
WO2011041969A1 (zh) | 一种支持数据报文主动推送能力的实现方法及系统 | |
CN101552714B (zh) | 一种多归属多地址空间网络中实现流量工程的方法和设备 | |
JP2013198077A (ja) | ネットワーク及びブリッジ | |
JP7273125B2 (ja) | BIERv6パケットを送信するための方法および第1のネットワークデバイス | |
JP2003060656A (ja) | 無線lanにおけるvlan構築方法、無線中継機用vlanパケット処理プログラム、無線中継機用vlanパケット処理プログラムを記録した記録媒体、vlan機能を有する無線中継機及び無線vlanシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150902 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151013 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151210 |
|
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: 20160412 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160425 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5935859 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |