(57)【特許請求の範囲】
【請求項１】
マルチプルスパニングツリープロトコルをサポートしているスイッチにおいて、
該マルチプルスパニングツリー中にデフォルト・スパニングツリーを含むテーブルと、
端末側から個別宛先アドレスを有するフレームを受信したとき、該デフォルト・スパニングツリーを経由して該個別アドレスの宛先端末に問合せフレームを送出するとともに、該問合せフレームを受信したとき、該宛先端末が接続されていれば、問合せ応答フレームを全スパニングツリーに送出する送受信部と、
全スパニングツリーからの該応答フレーム中の情報に基づき最適なスパニングツリーを選択する最適経路選択処理部と、
を備えたことを特徴とするスイッチ。
【請求項２】
請求項１において、
該最適経路選択処理部は、該問合せフレーム及び問合せ応答フレームを受信したとき、該宛先端末が接続されていなければ、該フレームを該デフォルト・スパニングツリーに送出することを特徴としたスイッチ。
【請求項３】
請求項１において、
該最適経路選択処理部は、全スパニングツリーから受信した該問合せ応答フレームに基づいて一時的なスパニングツリーテーブルを作成し、該テーブルを参照して該最適なスパニングツリーを選択することを特徴としたスイッチ。
【請求項４】
各々がマルチプルスパニングツリープロトコルをサポートしている複数のスイッチで構成されているブリッジド・ネットワークにおいて、
該マルチプルスパニングツリーがデフォルト・スパニングツリーを含み、
端末側から個別宛先アドレスを有するフレームを受信した第1スイッチが、該デフォルト・スパニングツリーを経由して該個別アドレスの宛先端末に問合せフレームを送出し、
該問合せフレームを受信した第2スイッチが、該宛先端末が接続されていれば、問合せ応答フレームを全スパニングツリーに送出し、
全スパニングツリーからの該問合せ応答フレームを受信した該第1スイッチが、該問合せ応答フレーム中の情報に基づき最適なスパニングツリーを選択する、
ことを特徴としたするブリッジド・ネットワーク。
【請求項５】
請求項４において、
該第1スイッチは、該問合せフレームとして、スパニングツリーに使っているパケットを用いることを特徴としたブリッジド・ネットワーク。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、スイッチ及びブリッジド・ネットワークに関し、特にマルチプルスパニングツリープロトコルをサポートしているスイッチ及びこのようなスイッチで構成されたブリッジド・ネットワークに関するものである。
【０００２】
【従来の技術】
ブリッジド・ネットワーク(Bridged Network)は、例えば図1(1)に示すように、伝送フレームをMAC(Media Access Control)宛先アドレスに従ってスイッチングするブリッジ機能を備えたスイッチB1〜B5と、スイッチB1に接続された端末A11〜A13と、スイッチB3に接続された端末A31〜A33と、スイッチB4に接続された端末A41〜A43と、スイッチB5に接続された端末A51〜A53とで構成されており、スイッチB1〜B5はループを構成している。スイッチ−端末間及びスイッチ−スイッチ間はLAN(Local Area Network)で接続されている。
【０００３】
このようなブリッジド・ネットワークにおいては、フレームはIEEE802.1Dで標準化されているスパニングツリープロトコル(STP: Spanning Tree Protocol)によって構成される通信パス（スパニングツリー）に沿って中継される。
図1(1)のブリッジド・ネットワーク例の場合、例えば同図(2)において太線で示すようなスパニングツリーが構成され、この場合、フレームの中継はスイッチB2を必ず経由して行われるので、このスイッチB2はルートスイッチと称される。
【０００４】
このような、スパニングツリーがブリッジド・ネットワーク上にたった一つしか存在しない場合は、シングルスパニングツリー(SST: Single Spanning Tree )と称される。このシングルスパニングツリーにおいては、各スイッチは受信したフレームをその単一のスパニングツリーに従って中継するだけである。
【０００５】
その後、ブリッジド・ネットワークにおいて、VLAN(Virtual Local Area Network)技術が使われるようになったことから、スイッチがトラフィックを区別できるようになった。従って、シングルスパニングツリーでは冗長パスが有るにも拘わらず、使われていないパスが存在するのは不経済であるのでVLAN単位にスパニングツリーを構成して複数のパスを有効に使用することを目的として、マルチプルスパニングツリープロトコル(MSTP: Multiple Spanning Tree Protocol)が、IEEE802.1sで標準化されるようになっている。
【０００６】
すなわち、同図(1)に示すブリッジド・ネットワーク例においては、全てのスイッチB1〜B5がマルチプルスパニングツリープロトコルをサポートしている場合、同図(2)に示すスパニングツリーだけでなく、同図(3)に示すようなスイッチB1をルートスイッチとするスパニングツリーを含めて全部で5つのスパニングツリープロトコルが実行され、それぞれの設定に従ってスパニングツリーが構成されることになる。
【０００７】
そして、フレームの中継は、何れか一つのスパニングツリーを使って行われることとなり、どのスパニングツリーを使って通信するのかは、そのフレームがどのVLANに属するかによって決定されている。
【０００８】
【発明が解決しようとする課題】
このように、マルチプルスパニングツリープロトコルでは、受信したフレームがどのVLANに属するのかを判定し、そのVLANが割り当てられているスパニングツリーに従ってフレームの中継を行っているため、マルチプルスパニングツリープロトコルはVLAN環境でしか使用できず、VLANによって一意に決まってしまっていた。
【０００９】
この結果、より最適なスパニングツリー（例えばホップ数が小さいスパニングツリー等）があっても、そのスパニングツリーを使用することができないという問題があった。
従って本発明は、マルチプルスパニングツリープロトコルをサポートしているスイッチ及びこのようなスイッチで構成されるブリッジド・ネットワークにおいて、より最適なスパニングツリーを自動的に選択することを目的としている。
【００１０】
【課題を解決するための手段】
上記の目的を達成するため、本発明に係るスイッチは、マルチプルスパニングツリー中にデフォルト・スパニングツリーを含むテーブルと、端末側から個別宛先アドレスを有するフレームを受信したとき、該デフォルト・スパニングツリーを経由して該個別アドレスの宛先端末に問合せフレームを送出するとともに、該問合せフレームを受信したとき、該宛先端末が接続されていれば、問合せ応答フレームを全スパニングツリーに送出する送受信部と、全スパニングツリーからの該応答フレーム中の情報に基づき最適なスパニングツリーを選択する最適経路選択処理部とを備えたことを特徴としている（請求項1／付記1）。
【００１１】
この場合、上記の最適経路選択処理部は、最適なスパニングツリーをホップ数又はパスコストで決めることができる（付記2, 3）。
また、上記の問合せフレームとして、スパニングツリーに使っているパケットを用いることができる（付記4）。
【００１２】
さらに上記の最適経路選択処理部は、該問合せフレーム及び問合せ応答フレームを受信したとき、該宛先端末が接続されていなければ、該フレームを該デフォルト・スパニングツリーに送出することができる（請求項2／付記5）。
さらに、上記の最適経路選択処理部は、全スパニングツリーから受信した該問合せ応答フレームに基づいて一時的なスパニングツリーテーブルを作成し、該テーブルを参照して該最適なスパニングツリーを選択することができる（請求項3／付記6）。
【００１３】
また、このようなスイッチで構成された本発明に係るブリッジド・ネットワークにおいては、マルチプルスパニングツリーがデフォルト・スパニングツリーを含み、端末側から個別宛先アドレスを有するフレームを受信した第1スイッチが、該デフォルト・スパニングツリーを経由して該個別アドレスの宛先端末に問合せフレームを送出し、該問合せフレームを受信した第2スイッチが、該宛先端末が接続されていれば、問合せ応答フレームを全スパニングツリーに送出し、全スパニングツリーからの該問合せ応答フレームを受信した該第1スイッチが、該問合せ応答フレーム中の情報に基づき最適なスパニングツリーを選択することを特徴としている（請求項4／付記7）。
【００１４】
この場合、上記の第1スイッチは、最適なスパニングツリーを、ホップ数又はパスコストで決めることができる（付記8, 9）。
また、上記の第1スイッチは、該問合せフレームとして、スパニングツリーに使っているパケットを用いることができる（請求項5／付記10）。
【００１５】
さらに、上記の各スイッチは、該問合せフレーム及び問合せ応答フレームを受信したとき、該宛先端末が接続されていなければ、該フレームを該デフォルト・スパニングツリーに送出することができる（付記11）。
さらに、上記の第1スイッチは、全スパニングツリーから受信した該問合せ応答フレームに基づいて一時的なスパニングツリーテーブルを作成し、該テーブルを参照して該最適なスパニングツリーを選択することができる（付記12）。
【００１６】
このような構成を有する本発明に係るスイッチ及びブリッジド・ネットワークの動作を図1を参照して以下に説明する。
同図(1)に示したブリッジド・ネットワーク例の場合には、5つのスイッチB1〜B5をルートスイッチに設定することができるので、結果として5つのスパニングツリーが構成される。この内、スイッチB2をルートスイッチとするスパニングツリーが同図(2)においてデフォルト・スパニングツリーとして示されており、同図(3)にはスイッチB1をルートスイッチとするスパニングツリーが示されている。
【００１７】
今、IPv4（Internet  Protocol  version4）プロトコルにより端末A11と端末A31が通信を行う場合を例として説明すると、端末A11からブロードキャストのフレームが送出されるので、同図(2)に示したデフォルト・スパニングツリーを経由して端末A31は該ブロードキャストのフレームを受信し、これに対して応答フレームを送出する。
【００１８】
このときの応答フレームは端末A11の個別アドレスを含むフレームであるので、第1スイッチとしてのスイッチB3は、これを契機として、同じく該デフォルト・スパニングツリーを経由して宛先端末である端末A11に最適スパニングツリーを選択するための問合せフレームを送出する。
【００１９】
該デフォルト・スパニングツリーから該問合せフレームを受信した第2スイッチとしてのスイッチB1は、自分が宛先端末である端末A11に接続されているので、該問合わせフレームに対する問合せ応答フレームを5つの全スパニングツリーに送出する。
【００２０】
これらの全スパニングツリーから問合せ応答フレームを受信した第1スイッチB3は、該問合せ応答フレーム中の情報（ホップ数又はパスコスト等）に基づき最適なスパニングツリーを選択する。
この結果、例えば、同図(3)に示すスイッチB1をルートスイッチとしたスパニングツリーが最適スパニングツリーとして選択されることになる。
【００２１】
一方、上記のブロードキャスト・フレームに対する応答フレームを端末A31から受信した端末A11がIPデータフレームを端末A31宛に送信したときも、このフレームが個別宛先アドレスを有しているので、同様の最適スパニングツリー選択がスイッチB1において行なわれる。
【００２２】
すなわち、今度は第1スイッチとなるスイッチB1から同様の問合せフレームがデフォルト・スパニングツリーを経由して送出される。
これに対して、問合せ応答フレームが、第2スイッチとしてのスイッチB3から全スパニングツリーを経由して送出され、これらの問合せ応答フレームに基づき、スイッチB1においても同様に最適スパニングツリーが選択されることになる。
【００２３】
このようにして、端末A11〜A31間の双方向において、最適スパニングツリーが選択されることになる。
【００２４】
【発明の実施の形態】
図2は、図1に示したブリッジド・ネットワークをより具体的に示したものであり、特にスイッチB1がポートb11〜b16を有し、スイッチB2がポートb21〜b24を有し、スイッチB3がポートb31〜b36を有するものとして例示されている。
【００２５】
そして、スイッチB1におけるポートb11〜b13は端末A11〜A13に接続されているのでエッジポートを構成しており、ポートb14〜b16はスイッチ側に接続されているのでトランクポートを構成している。
また、スイッチB2のポートb21〜b24は全てスイッチに接続されているのでトランクポートを構成しており、スイッチB3のポートb31〜b33は端末A31〜A33に接続されているのでエッジポートを構成し、ポートb34〜b36はスイッチ側に接続されているのでトランクポートを構成している。
【００２６】
図3は、このようなブリッジド・ネットワークを構成するスイッチB1〜B5の各構成例を示したものであり、この例では特にスイッチB1の構成例を示している。
このスイッチ構成例においては、スパニングツリーテーブル1とポートテーブル2と拡張学習テーブル3と最適スパニングツリー選択テーブル4とが予め設けられている。また、ポートb11〜b16は受信処理部5に接続されてフレーム（太線）の受信処理が実行される。
【００２７】
この受信処理部5はテーブル1〜3に接続されてテーブルデータ（細線）の処理が行なわれると共に、最適経路選択処理部6に接続されてフレーム及びテーブルデータの送信が行なわれる。この最適経路選択処理部6は、スパニングツリーテーブル1と最適スパニングツリー選択テーブル4とに接続されてテーブルデータの処理を行なう。
【００２８】
受信処理部5は、さらに中継部7を介して送信処理部8に接続されて受信フレームの中継を行なう。また、この送信処理部8は最適経路選択処理部6からのフレームをポートb31〜b36から送出するように接続されている。
図3に示したテーブル1〜4の実施例がそれぞれ図4〜図7に示されている。
【００２９】
まず、図4に示したスパニングツリーテーブル1は、図2に示したスイッチB1〜B5の各々に予め自動的に学習することにより用意されているテーブルであり、図2の例では5つのスパニングツリーに識別子(ID)“1”〜“5”を付与し、各スパニングツリーに対するルートスイッチの識別子とMACアドレスを規定すると共に、その動作状態を全て「アクティブ」とし、どのスパニングツリーがデフォルト・スパニングツリーかを示している。
【００３０】
また、図5に示したポートテーブル2は、スイッチB1の例を示しており、前述の如くポートb11〜b33がエッジポートを構成し、ポートb14〜b16がトランクポートを構成している。
なお、このテーブル2におけるエッジ／トランクの設定に関しては、エッジと設定されていてもスパニングツリープロトコルのパケットを受信した場合にはトランクに変更されることになる。
【００３１】
また、図6に示す拡張学習テーブル（802.1D学習テーブル）3は、スイッチB1の例を示しており、MACアドレスと送信先ポートと対応スパニングツリー（ルートスイッチID）とエッジスイッチとホップ数とパスコストとで構成されている。
このテーブル3は、上側の3行について予め用意しておき、それ以降は学習によって徐々に増加させられるものである。例えば、端末A11のMACアドレスが登録されていなければ、そのMACアドレスをテーブル3に登録する。
【００３２】
さらに図7に示す最適スパニングツリー選択テーブル4は、最適スパニングツリー選択のために、一時的に形成されるテンポラリテーブルであり、この例ではスイッチB1の端末A31（スイッチB3）に対するテーブルを示しており、スパニングツリー識別子と応答受信結果と受信ポート（トランクポート）とホップ数とパスコストで構成されている。
【００３３】
なお、このテーブル4は、問合せフレームを送信したときにテーブルの存在時間のタイマをスタートさせ、全ての問合せ応答フレームを受信するまで、又はタイマがタイムアウトするまで存在している。
また、各スイッチは、最適スパニングツリーの選択基準としてパスコスト及び／又はホップ数をデフォルト設定しておく必要がある。
【００３４】
また、問合せに対する応答フレームが返って来ないときの動作として、デフォルト登録しないか又はデフォルトスパニングツリーを登録するようにする。
さらに、各スイッチのポートがエッジ／トランクを判断できない場合、ある宛先MACアドレスに対して何度も最適スパニングツリー選択が繰り返される可能性がある。そのようなときには、デフォルトスパニングツリーを登録しておけばよい。但し、この場合には、エッジポートで未だ宛先MACアドレスの学習を行っていないときに、その宛先MACアドレスへの最適スパニングツリー選択が行われるとデフォルトスパニングツリープロトコルが最適値として選択されることになる。
【００３５】
次に、上記のような構成を有する本発明により最適スパニングツリーが選択される動作実施例を、図8のシーケンス▲１▼〜▲８▼、及び図9〜図14を参照して以下に順に説明する。なお、この動作実施例においても、図2に示した端末A11とA31との間のIPv4プロトコルによる通信を行なう場合の最適なスパニングツリー選択例を取り上げるが、これに限定されるものではない。また、図10〜図14のフローチャートも各スイッチで実行されるものであり、図10及び図11は受信処理部5で実行され、図12〜図14は最適経路選択処理部6で実行される。
【００３６】
▲１▼端末A11から端末A31宛のARP(Address Resolution Protocol)要求フレームの送信：
端末A11から、宛先MACアドレスがブロードキャストのフレームをスイッチB1に送信する。スイッチB1の受信処理部5は、エッジポートb11でフレームを受信したので、図10のフローチャートに基づき、宛先MACアドレスが個別アドレスでないことを知る(ステップS1)。
【００３７】
そして、図4に示したスパニングツリーテーブル1を参照して、スイッチB2をルートスイッチとする識別子“1”のスパニングツリーがデフォルトスパニングツリーであることが分かるので、このデフォルト・スパニングツリーに沿ってARP要求フレームを中継する(ステップS2)。
【００３８】
すなわち、受信処理部5は、図6に示した拡張学習テーブル3を参照し、端末A11のMACアドレスが学習テーブル3に登録されていて、かつエッジブリッジ＝unknownならば、ポートb15からデフォルトのスパニングツリーに沿ってARP要求フレームを送信する。この時、フレームは、受信処理部5から中継部7を経由して送信処理部8から送出される。
【００３９】
従って、このARP要求フレームは、スイッチB1→B2→B3と中継されて行く。ただし、実際にはブロードキャストなので、スイッチB2からスイッチB4及びB5にも中継される。
このARP要求フレームがデフォルト・スパニングツリーを中継して行く時、スイッチB2においてはトランクポートb21でARP要求フレームを受信することになるので、図11のフローチャートに従い、ARP要求フレームが自分宛のフレームでなく(ステップS11)、且つブロードキャストであるので宛先MACアドレスが個別アドレスでないことから(ステップS13)、デフォルト・スパニングツリーを使ってフレーム中継することとなり(ステップS14)、ポートb23からスイッチB3のトランクポートb35にARP要求フレームを送出する。
【００４０】
そして、スイッチB3の受信処理部5では、やはり図11のフローチャートにより、今度は自分宛のフレームであることが分かるので(ステップS11)、ARP要求フレームの受信処理を行う(ステップS12)。
なお、スイッチB4及びB5においても、スイッチB2と同様の処理が行なわれることになる。
【００４１】
▲２▼端末A31から端末A11へのARP応答フレームの送信：
スイッチB3のエッジポートb31からARP要求フレームを受信した端末A31は、宛先MACアドレスが端末A11のARP応答フレームをスイッチB3に送信する。スイッチB3では、エッジポートb31でARP応答フレームを受信するので、図10のフローチャートにより、宛先MACアドレスが個別アドレスであることを知り(ステップS1)、デフォルト・スパニングツリーを使ってARP応答フレームを中継する(ステップS2)。
【００４２】
すなわち、スイッチB3は端末A11のMACアドレスを学習しているが、まだ最適なスパニングツリーを選択していないのでデフォルト・スパニングツリーに沿ってARP応答フレームを送信することになる。この時のARP応答フレームの中継動作は上記のARP要求フレームの場合と同様に図11のフローチャートに従って実行される。
【００４３】
▲３▼スイッチB3からスイッチB1への問合せフレームの送信：
スイッチB3は、端末A31からARP応答フレームを受信したことを契機として、最適スパニングツリーの選択を行うための処理を開始する。すなわち、図10に示したように、宛先MACアドレスが個別アドレスを有するARP応答フレームを受信した時(ステップS1)、最適スパニングツリーはまだ決まっていないので(ステップS3)、最適スパニングツリーの選択を実行する(ステップS4)とともに、フレームをデフォルト・スパニングツリーに送出する（ステップS2）。
【００４４】
以下、端末A311→A11間の最適スパニングツリーの選択動作について説明する。
スイッチB3においては、端末A11が図6に示した拡張学習テーブル3に登録されており、且つエッジスイッチ＝unknownであるので、デフォルト・スパニングツリーに沿って上記のようにARP応答フレームを送出する。
【００４５】
この後、対応スパニングツリーが実行されているか否かをチェックし、実行されていない場合には、最適経路選択処理部6が宛先MACアドレスとしてA11を含んだ問合せフレームを、トランクポートb35からデフォルト・スパニングツリーを経由して送信する（図12のステップS21）。
【００４６】
この時の問合せフレームにおけるエッジスイッチのＭAＣアドレスは全てのスイッチ宛とし、フレーム情報要素に上記のとおり端末A11のＭAＣアドレスを挿入する。この問合せフレームはデフォルト・スパニングツリーを通ってスイッチB2からスイッチB1,B4,B5へ中継される。
【００４７】
上記の問合せフレームとしては、スパニングツリーに使用するBPDU(Bridge Protocol Data Unit)を拡張したフレームを用いることができる。
すなわち、問合せフレームとしては図9(1)に示すようにBPUタイプ＝ｘ0"01”ならば問合せフレームを示すものとし、情報要素を構成する問合せ元MACアドレスには問合せスイッチB3のMACアドレスを格納し、同じく情報要素を構成するトリガ端末MACアドレスは問合せの契機となった端末A11のMACアドレスを格納する。
【００４８】
この問合せフレームを受信した各スイッチは、情報要素のトリガ端末MACアドレスを見て、そのトリガ端末MACアドレスを有する端末が自分のエッジポートに接続されているか否かをチェックする（図13のステップS31）。
この結果、エッジポートに該端末が接続されていない場合（この例では、スイッチB2,B4,B5)には、応答を返さず、その問合せフレームをデフォルト・スパニングツリーに沿って中継するか廃棄する（ステップS32）。反対にエッジポートに該端末が接続されている場合（この例では、スイッチB1）には応答を返す(ステップS33)。
【００４９】
▲４▼スイッチB1からスイッチB3への問合せ応答フレームの送信：
図9(2)には、問合せ応答フレームのフォーマットが示されており、この問合せ応答フレームはBPDUタイプ＝x0"02”の場合に適用され、情報要素には、同図(1)に示した問合せフレームの問合せ元MACアドレスとトリガ端末MACアドレスがそのまま格納される。
【００５０】
また、パスコストについては、問合せ応答フレームの送信元スイッチ （この場合はスイッチB1）は自分の値を、中継するスイッチ（この場合はスイッチB2）は、入っていたパスコスト値に自分のパスコストを加えてその値を設定する（パスコストはスパニングツリー毎に値を持っている）。MACアドレスリストには、フレーム送信スイッチ（B1）、中継スイッチ（B2）の順番でアドレスを追加して行く。
【００５１】
スイッチB1が問合せ応答フレームを送信する時には、全てのスパニングツリーに対して行なわれる。この場合、問合せ応答フレームにはスパニングツリー識別子が含まれる。この時、問合せ応答フレームに、自分のパスコストと自分のMACアドレスを挿入する。
【００５２】
問合せ応答フレームを受信したスイッチは、図14のフローチャートにより、フレーム情報要素の問合せ元MACアドレスをチェックし、そのMACアドレスが自分と一致するか否かを判定する(ステップS41)。
この結果、フレーム情報要素の問合せ元MACアドレスが自分と一致せず、自分宛でない問合せ応答フレームであることが分かった時には、問合せ元スイッチB3であればそのフレームを無視するか廃棄するが、中断スイッチB2,B4,B5であれば、転送処理を実行する(ステップS42)。すなわち、後者の場合、問合せ応答フレームの情報要素のパスコストに自分のパスコストを加算し、最後に自分のMACアドレスを追加する。
【００５３】
一方、問合せ応答フレームが自分宛のものであることが分かった時には（図2の例では、スイッチB3の場合）、応答処理を実行する(ステップS43)。すなわち、問合せ応答フレームから情報要素（パスコスト等）を取り出し、最適スパニングツリー選択テーブル4（図7参照）に登録する（図12のステップS21）。
【００５４】
この時、全てのスパニングツリーからの情報が登録されたならば(ステップS22〜S24)、最適経路選択処理部6は最適スパニングツリーの選択を行ない、その結果をスパニングツリーテーブル1（図4参照）に登録する(ステップS25)。まだ情報が不足していて、タイマがタイムアウト前であるならば他の応答フレームを待つ(ステップS22)。
【００５５】
最適スパニングツリーの選択に際しては、それぞれのスパニングツリーのパスコスト及び/又は中継に使われるホップ数から判断することができる。最適スパニングツリー選択テーブル4のタイマーがタイムアウトした時には、現在登録されている情報の中からスパニングツリーの選択を行なう。
【００５６】
何も応答が返ってこない場合には、そのテーブルを削除するだけで何もしない。オプションとしてデフォルトのスパニングツリーを登録しても良い。
このようにして最適スパニングツリーが選択された後は、端末A11宛のフレームはそのスパニングツリーを使って中継されることになる(図10のステップS3, S5, S6)。
【００５７】
すなわち、A11がテーブル3に登録されていて、かつエッジブリッジ≠Myかつエッジブリッジ≠unknownであるので、対応スパニングツリーが決まっていることになるので、そのスパニングツリーに対応するルート識別子をフレームに付加し、対応するポートに送信する。
【００５８】
▲５▼端末A11が端末A31にIPデータを送信する：
上記▲２▼でARP応答フレームが端末A31から端末A11に送信されたことにより、今度は端末A11から宛先MACアドレス＝A31のフレームデータが送信され、これを受信したスイッチB1は上記▲２▼のARP応答フレームと同様にデフォルトスパニングツリーに沿ってフレームを送信することになる。
【００５９】
▲６▼スイッチB1からスイッチB3への問合せフレームの送信：
スイッチB1は、端末A11からのデータフレームを受けたことを契機として、上記▲３▼の問合せフレームと同様の問合せフレームをスイッチB3に対して送信する。
▲７▼スイッチB3からスイッチB1への問合せ応答フレームの送信：
スイッチB3は上記▲６▼の問合せフレームに応答して、上記▲４▼の問合せ応答フレームと同様に問合せ応答フレームを全スパニングツリーを経由してスイッチB1に送ることにより、スイッチB1ではスイッチB3で行なわれたのと同様に最適スパニングツリーの選択が実行される。
【００６０】
▲８▼端末A11から端末A31へのIPデータの送信：
上記▲５▼のIPデータの送信と同様に、端末A11からIPデータを受信したスイッチB1は、既に最適なスパニングツリーが選択されているので、図10のフローチャートに従い、その最適スパニングツリーの識別子をフレームに追加し(ステップS5)、最適なスパニングツリーを使ってフレームを中継する(ステップＳ6)。
【００６１】
このフレームを中継する装置は、このフレームの宛先MACアドレスとフレームに追加されたスパニングツリー識別子を参照して適切なスパニングツリーに添ってフレームの中継を行なうことになる。
（付記１）
マルチプルスパニングツリープロトコルをサポートしているスイッチにおいて、
該マルチプルスパニングツリー中にデフォルト・スパニングツリーを含むテーブルと、
端末側から個別宛先アドレスを有するフレームを受信したとき、該デフォルト・スパニングツリーを経由して該個別アドレスの宛先端末に問合せフレームを送出するとともに、該問合せフレームを受信したとき、該宛先端末が接続されていれば、問合せ応答フレームを全スパニングツリーに送出する送受信部と、
全スパニングツリーからの該応答フレーム中の情報に基づき最適なスパニングツリーを選択する最適経路選択処理部と、
を備えたことを特徴とするスイッチ。
【００６２】
（付記２）付記１において、
該最適経路選択処理部が、最適なスパニングツリーをホップ数で決めることを特徴としたスイッチ。
（付記３）付記１において、
該最適経路選択処理部が、最適なスパニングツリーをパスコストで決めることを特徴としたスイッチ。
【００６３】
（付記４）付記１において、
該問合せフレームとして、スパニングツリーに使っているパケットを用いることを特徴としたスイッチ。
（付記５）付記１又は４において、
該最適経路選択処理部は、該問合せフレーム及び問合せ応答フレームを受信したとき、該宛先端末が接続されていなければ、該フレームを該デフォルト・スパニングツリーに送出することを特徴としたスイッチ。
【００６４】
（付記６）付記１において、
該最適経路選択処理部は、全スパニングツリーから受信した該問合せ応答フレームに基づいて一時的なスパニングツリーテーブルを作成し、該テーブルを参照して該最適なスパニングツリーを選択することを特徴としたスイッチ。
【００６５】
（付記７）
各々がマルチプルスパニングツリープロトコルをサポートしている複数のスイッチで構成されているブリッジド・ネットワークにおいて、
該マルチプルスパニングツリーがデフォルト・スパニングツリーを含み、
端末側から個別宛先アドレスを有するフレームを受信した第1スイッチが、該デフォルト・スパニングツリーを経由して該個別アドレスの宛先端末に問合せフレームを送出し、
該問合せフレームを受信した第2スイッチが、該宛先端末が接続されていれば、問合せ応答フレームを全スパニングツリーに送出し、
全スパニングツリーからの該問合せ応答フレームを受信した該第1スイッチが、該問合せ応答フレーム中の情報に基づき最適なスパニングツリーを選択する、
ことを特徴としたするブリッジド・ネットワーク。
【００６６】
（付記８）付記７において、
該第1スイッチが、最適なスパニングツリーをホップ数で決めることを特徴としたブリッジド・ネットワーク。
（付記９）付記７において、
該第1スイッチが、最適なスパニングツリーをパスコストで決めることを特徴としたブリッジド・ネットワーク。
【００６７】
（付記１０）付記７において、
該第1スイッチは、該問合せフレームとして、スパニングツリーに使っているパケットを用いることを特徴としたブリッジド・ネットワーク。
（付記１１）付記７又は10において、
各スイッチは、該問合せフレーム及び問合せ応答フレームを受信したとき、該宛先端末が接続されていなければ、該フレームを該デフォルト・スパニングツリーに送出することを特徴としたブリッジド・ネットワーク。
【００６８】
（付記１２）付記７において、
該第1スイッチは、全スパニングツリーから受信した該問合せ応答フレームに基づいて一時的なスパニングツリーテーブルを作成し、該テーブルを参照して該最適なスパニングツリーを選択することを特徴としたブリッジド・ネットワーク。
【００６９】
【発明の効果】
以上説明したように本発明に係るスイッチおよびブリッジド・ネットワークによれば、各スイッチが、マルチプルスパニングツリー中にデフォルトスパニングツリーを含み、端末側から個別宛先アドレスを有するフレームを受信した時、デフォルトスパニングツリーを経由して個別宛先アドレスの宛先端末に問合せフレームを送出するとともに、該問合せフレームを受信した時、該宛先端末が接続されていれば問合せ応答フレームを全スパニングツリーに送出して、全スパニングツリーからの問合せ応答フレーム中からの情報に基づき最適なスパニングツリーを選択するように構成したので、ネットワーク構成変更時にも自動的に最適なスパニングツリーを選択することができ、さらにはスイッチが自動的に選択してくれるので人手で管理する必要がない。
【００７０】
また、ネットワークの使用効率を向上することができるとともに、冗長パスを経由せずに通信できるので、ある特定の伝送路上を流れるトラフィック量を最低限に抑えることができる。
【図面の簡単な説明】
【図１】本発明が適用されるスパニングツリーの構成例を示した図である。
【図２】本発明に係るブリジッド・ネットワークの構成例を示したブロック図である。
【図３】本発明に係るスイッチの内部構成例を示したブロック図である。
【図４】本発明において各スイッチに用意されたスパニングツリーテーブルを示した図である。
【図５】本発明において用いられるポートテーブル例を示した図である。
【図６】本発明において用いられる拡張学習テーブル例を示した図である。
【図７】本発明に用いられる最適スパニングツリー選択テーブル例を示した図である。
【図８】本発明に係るブリッジド・ネットワークにおける最適スパニングツリーの選択手順を示したシーケンス図である。
【図９】本発明に用いる問合せフレーム及び問合せ応答フレームを示した図である。
【図１０】本発明に係る各スイッチにおいてエッジポートでフレームを受信した時の動作例を示したフローチャート図である。
【図１１】本発明に係る各スイッチにおいてトランクポートでフレームを受信した時の動作例を示したフローチャート図である。
【図１２】本発明において最適スパニングツリーの選択を行なう時のフローチャート図である。
【図１３】本発明の各スイッチにおいて問合せフレームの受信処理を示したフローチャート図である。
【図１４】本発明に係る各スイッチにおいて問合せ応答フレームの受信処理を示したフローチャート図である。
【符号の説明】
B1〜B5  スイッチ
A1〜A53  端末
1  スパニングテーブル
2  ポートテーブル
3  拡張学習テーブル
4  最適スパニングツリー選択テーブル
5  受信処理部
6  最適経路選択処理部
7  中継部
8  送信処理部
b11〜b36  ポート
図中、同一符号は同一又は相当部分を示す。
【図１】
0004651244.tif 000002
【図２】
0004651244.tif 000003
【図３】
0004651244.tif 000004
【図４】
0004651244.tif 000005
【図５】
0004651244.tif 000006
【図６】
0004651244.tif 000007
【図７】
0004651244.tif 000008
【図８】
0004651244.tif 000009
【図９】
0004651244.tif 000010
【図１０】
0004651244.tif 000011
【図１１】
0004651244.tif 000012
【図１２】
0004651244.tif 000013
【図１３】
0004651244.tif 000014
【図１４】
0004651244.tif 000015