(57)【特許請求の範囲】
【請求項１】
（ａ）宛先アドレスが第１のアドレスであり送信元アドレスが第２のアドレスである第１のフレームを受信した第１のノードにおいて、第１のアドレスを宛先アドレスとするフレームをルートポートに送出することが学習されていれば、第１のフレームをルートポートとともに代表ポートにも送出し、
（ｂ）第１のノードからブロッキングポートを経て第１のフレームを受信した第２のノードにおいて、第２のアドレスを宛先アドレスとする第２のフレームを受信したとき、該第２のフレームを該ブロッキングポートに送出するステップを具備するスパニングツリーのバイパス方法。
【請求項２】
ステップ（ｂ）は、
（ｉ）ブロッキングポートから第１のフレームを受信したとき、第２のアドレスを宛先アドレスとするフレームを該ブロッキングポートに送出することを仮学習し、
（ii）第２のアドレスを宛先アドレスとする第２のフレームを受信したとき、仮学習を正規の学習に切り替えることによって、第２のフレームをブロッキングポートに送出するサブステップを具備する請求項１記載の方法。
【請求項３】
宛先アドレスが第１のアドレスであり送信元アドレスが第２のアドレスである第１のフレームを受信したとき、第１のアドレスを宛先アドレスとするフレームをルートポートに送出することが学習されていれば、第１のフレームをルートポートとともに代表ポートにも送出する手段と、
ブロッキングポートから第２のフレームを受信した後において、第２のフレームの送信元アドレスを宛先アドレスとする第３のフレームを該ブロッキングポートに送出するブロッキングポート送出手段とを具備するスパニングツリーのバイパス装置。
【請求項４】
前記ブロッキングポート送出手段は、
ブロッキングポートから第２のフレームを受信したとき、第２のフレームの送信元アドレスを宛先アドレスとするフレームを該ブロッキングポートに送出することを仮学習する仮学習手段と、
第２のフレームの送信元アドレスを宛先アドレスとする第３のフレームを受信したとき、仮学習を正規の学習に切り替えることによって、第３のフレームをブロッキングポートに送出する手段とを具備する請求項３記載の装置。
【請求項５】
前記仮学習手段は、第２のフレームの宛先アドレスを宛先アドレスとするフレームをどのポートに送出するかの学習が済んでいることを条件として、仮学習を行なう請求項４記載の装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ネットワーク上に構成されたスパニングツリーのバイパス方法および装置に関する。
【０００２】
近年、インターネットの爆発的普及に伴い、一般家庭へインターネットサービスを提供するプロバイダー内や企業内のネットワークにおいて安価にネットワークを構築できる広域ＬＡＮが要求されている。
【０００３】
このため、広域ＬＡＮにおいて、ネットワークリソースを有効利用するために、従来のスパニング・ツリーよりも効率的なスパニング・ツリーの構築を行う必要がある。
【０００４】
【従来の技術】
複数ノードで構成されるＬＡＮにおいては、スパニング・ツリー・プロトコル（以下、ＳＴＰと省略）を用いてループのないツリー構造のネットワークを構成することができる。ＳＴＰは、ＩＥＥＥ８０２．１Ｄ−１９９８においても必須機能として規定されている重要なプロトコルである。
【０００５】
ＳＴＰで構成されたネットワークは、データ転送を行えないブロッキングポートを設定することによりルートノードを起点としたループのないツリー構造となる。
【０００６】
例えば図１において、ブリッジ間でＢＰＤＵ(Bridge Protocol Data Unit）メッセージを交換することにより、所定の基準に従ってブリッジ１がルートノードに決定される。このとき、ブリッジ１〜６間に図中線分で表わされているセグメントの各々について各セグメントが有するポートの中でルートノードに最も近いポートが図中黒四角で示す代表ポート（designated port）に決定される。また、各ブリッジについて、各ブリッジが有するポートの中でルートノードに最も近いポートが図中黒丸で示すルートポートに決定される。代表ポートでもルートポートでもないポートが図中×印で示すブロッキングポートとなり、図中太線で示すスパニングツリーが形成される。
【０００７】
このブロッキングポートを設定することによりループが発生しないというメリットがあるものの、使用されないルートが存在し、（ｉ）トラヒックがルートノードに集中し、ルートノード近辺に輻輳が発生してしまう、（ii）ルートノード経由よりも最適なルートがあっても使用されずネットワークリソースを浪費してしまう、（iii）（ｉ），（ii）により遅延が発生する、という問題がある。
【０００８】
これを解決するために、特開平１１−３５５３３７号公報には、ツリー構造で使用されないルートを使用可能にすることでルートノードを迂回してデータ転送を行うことが記載されている。
【０００９】
図２に示すように、上記文献に記載された技術ではスパニング・ツリーにより構成されたネットワークにおいて、ブロッキングポートの存在するノード（例えばブリッジ４）は、接続先のノード（ブリッジ３）に対して、バイパスルートのリクエスト（バイパスリクエスト）１０を送信する。バイパスリクエストを受信したノードは、バイパスリクエストに格納されているルーティング情報をもとにルーティングテーブルを書き換える。また、代表ポートに関するルーティング情報をバイパスレスポンス１２に格納して返信する。バイパスレスポンスを受信したノードは格納されているルーティング情報をもとにルーティングテーブルを書き換え、バイパスルートを用いて接続先ノードに対してデータ転送を行う。
【００１０】
【発明が解決しようとする課題】
前述のバイパスルート構築方法は、以下の理由から現実的ではない。
【００１１】
スパニング・ツリーで構成されたネットワークでは、アドレス学習が欠かせない重要機能であり、この機能により宛先を特定するフォワーディングテーブルを作成する。しかし、前述の方式ではアドレス学習について一切言及されておらず、ＳＴＰ情報を元にバイパスルートを構築することとなっており、これによりバイパスルートを構築したとしても、実際にデータを転送する場合に、アドレス学習を考慮していないため、どのバイパスルートに転送してよいか不明であり、本バイパスルートを使用することは現実的に不可能である。また、バイパスリクエストの送出タイミングも不明であり、仮に送出タイミングがブロッキングポートを認識した時点と仮定すると、各ブリッジで交換されるべき情報は作成されていないはずであり、アドレス学習した時点と仮定しても、ネットワーク内の全ノードがアドレス学習する度に頻繁にバイパスリクエストの送出を行うことになり、ノード自体の処理能力およびネットワーク負荷を考慮すると現実ではない。
【００１２】
このように、前述の従来技術においては現実的にバイパスルートを使用することは不可能である。
【００１３】
また、前述の方式では、そのノードにて相手先ネットワーク（ＬＡＮ）、メトリック、次ノード情報を持つルーティングテーブルを管理することとしているが、このような情報保持はレイヤ３では可能であるが、レイヤ２では宛先アドレスがどこのネットワーク（ＬＡＮ）に所属するのかの把握は不可能であり、ノード間でルーティング情報のやり取りも行わない（ＩＥＥＥ８０２．ＩＤに規定されていない）ことから、このようなルーティングテーブルはレイヤ２では現実的に使用できない。
【００１４】
従って、本発明の目的は、アドレス学習をベースにバイパスルートを形成してデータ転送を行うことにより、前述の３つの問題を解決することにある。
【００１５】
【課題を解決するための手段】
本発明のスパニングツリーのバイパス方法は、宛先アドレスが第１のアドレスであり送信元アドレスが第２のアドレスである第１のフレームを受信したとき、第１のアドレスを宛先アドレスとするフレームをルートポートに送出することが学習されていれば、第１のフレームをルートポートとともに代表ポートにも送出し、ブロッキングポートから第１のフレームを受信した後において、第２のアドレスを宛先アドレスとする第２のフレームを該ブロッキングポートに送出するステップを具備することを特徴とする。
【００１６】
前述のブロッキングポートに送出するステップは、ブロッキングポートから第１のフレームを受信したとき、第２のアドレスを宛先アドレスとするフレームを該ブロッキングポートに送出することを仮学習し、第２のアドレスを宛先アドレスとする第２のフレームを受信したとき、仮学習を正規の学習に切り替えることによって、第２のフレームをブロッキングポートに送出するサブステップを具備することが望ましい。
【００１７】
前述の仮学習するサブステップにおいて、第１のアドレスを宛先とするフレームをどのポートに送出するかの学習が済んでいることを条件として、仮学習が行なわれることが望ましい。
【００１８】
本発明のスパニングツリーのバイパス装置は、宛先アドレスが第１のアドレスであり送信元アドレスが第２のアドレスである第１のフレームを受信したとき、第１のアドレスを宛先アドレスとするフレームをルートポートに送出することが学習されていれば、第１のフレームをルートポートとともに代表ポートにも送出する手段と、ブロッキングポートから第１のフレームを受信した後において、第２のアドレスを宛先アドレスとする第２のフレームを該ブロッキングポートに送出する手段とを具備することを特徴とする。
【００１９】
【発明の実施の形態】
図３は本発明のスパニングツリーのバイパス方法の一実施形態を説明する図である。図３の（ａ）に示すように、ブリッジ１〜６とそれらの間のセグメントに沿ってブリッジ１をルートノードとするスパニングツリーが形成されており、各ブリッジにおいてアドレス学習が完了しているものとする。
【００２０】
端末Ｂから端末Ａを宛先とするフレームが送出されるとブリッジ６を経てブリッジ３に到達する。ブリッジ３では、本発明の方法によれば、端末Ａのアドレスを宛先アドレスとするフレームをルートポート（黒丸●）に送出することが学習されているとき、ルートポートへフレームを送出するとともに代表ポート、好ましくはすべての代表ポート（黒四角）へも送出する（代表ポートへのデータ転送機能１４）。それ以外の場合、すなわち学習されている送出先が代表ポートであるときは学習されているポートのみに送出される。
【００２１】
ブリッジ２およびブリッジ４ではブリッジ３の代表ポートから送出されたフレームがブロッキングポート（×）において受信される。このとき本発明によれば、このフレームの宛先である端末Ａのアドレスを宛先アドレスとするフレームをどのポートに送出するかが既に学習済であることを条件として、このフレームの発信元である端末Ｂのアドレスを宛先アドレスとするフレームを送出するポートとして、このブロッキングポートを仮学習する（ブロッキングポートでの仮学習機能１６）。
【００２２】
その後、図３（ｂ）に示すように端末Ａから端末Ｂを宛先アドレスとするフレームが送出されると、ブリッジ４では仮学習として記憶されているブロッキングポートを正規の学習に切り替え、すなわち、端末Ｂのアドレスを宛先とするフレームの送出ポートはこのブロッキングポートであることを学習し、かつそのフレームをブロッキングポートへ送出する（仮学習アドレスによるデータ転送機能１８）。
【００２３】
これにより、上記のフレームはブリッジ４→ブリッジ３、ブリッジ６のバイパスルートを経て端末Ｂへ到達する。また、これにより逆方向の端末Ｂから端末Ａへのフレームの転送についてもこのバイパスルートが学習される。
【００２４】
前述の仮学習が行なわれる条件として、端末Ａのアドレスを宛先アドレスとするフレームの送出ポートが学習済であること、とするのは、そのノードが本来のルートノード経由のルート上にあるノードであることを確認して確実に本来のルートのバイパスルートを設定するためである。また、「仮学習」としたのは端末Ｂ宛ての逆方向のフレームが到着するまで正規の学習と区別することにより、ルートノード経由で遅れて到着するフレームのためにバイパスルートの学習が正規の学習で上書きされることを防ぐためである。
【００２５】
なお、上記の機能はスパニングツリーを形成するすべてのノードに備わっている必要はなく、図３の例では、少なくともノード３およびノード４のみに上記の機能が備わっていれば、ルートノードをバイパスしたフレームの転送が可能である。
【００２６】
図４はこのバイパス方法を実現する、スパニングツリーのバイパス機能を備えた装置の一実施例としてのブリッジ装置の構成を示す。
【００２７】
受信ポート状態判定部20は、データを受信したポートの状態を判定し、状態に応じたデータ転送を行う。状態がブロッキング状態であれば、仮アドレス学習制御部32にもアドレス情報の送信を行う。
【００２８】
STP制御部22は、ＢＰＤＵメッセージの作成・受信、スパニング・ツリーの計算、ポートの状態遷移管理等のスパニング・ツリー・プロトコル制御処理を行う。
【００２９】
データ転送制御部24は、フィルタリング制御部28（後述）より入手した方路情報に従って、データ転送制御処理を行う。
【００３０】
送信ポート状態判定部26は、ブロッキングポートに正規学習エントリーがあれば、ブロッキングポートを使用して強制的にデータ転送を行う。
【００３１】
フィルタリング制御部28は、アドレス学習制御部30（後述）が作成したデータベース34を基に、データ転送時の出方路（出ポート）情報をデータ転送制御部24に通知する。その際、宛先アドレスを学習しているポートがルートポートか否かを判定し、ルートポートの場合は代表ポートにもデータの転送を行うよう通知する。
【００３２】
また、宛先アドレスがブロッキングポートにて仮学習されていないか否かを判定し、仮学習されていれば、それを正規学習に切替え、正規学習のデータベースへの登録を行う。
【００３３】
アドレス学習制御部30は、ラーニングポート，フォワーディングポートで受信したデータの送信元アドレスとその受信ポートの対応付けを行い、フィルタリング制御に用いるデータベースの作成を行う。
【００３４】
仮アドレス学習制御部32は、本発明で新規に設けた機能ブロックであり、ブロッキングポートにて受信したフレームの宛先アドレスを既に他ポートで学習していると判定した場合に、その送信元アドレスと受信ブロッキングポートの対応付けを行い、バイパスルートを作成する基となる仮学習データベース36の作成を行う。
【００３５】
本発明では、ＢＰＤＵメッセージの交換により各ノードのSTP制御部22におけるスパニング・ツリー・プロトコル動作によってスパニング・ツリーが完成したネットワークにおいて、アドレス学習制御部30の機能によりルートポート及び代表ポートでのアドレス学習が従来と変わりなく機能する。このアドレス学習がなされた状態で、フィルタリング制御部28に設けた、学習したポートがルートポートの場合、代表ポートにもデータを転送するようにデータ転送制御部24に通知する機能、即ち、ノード３の代表ポートへのデータ転送機能14（図３）によって、代表ポートへのデータ転送ができるようにしている。ノード３の代表ルートに接続される対向ノード４のポートがブロッキング状態であると、ノード４の受信ポート状態判定部20において、そのアドレス情報を仮アドレス学習制御部32に転送する。仮アドレス学習制御部32では、受信データの宛先アドレス（Ａのアドレス）をノード４の他のポートが学習していないかどうかを判定し、既に他のポートで学習している場合には、送信元アドレス（Ｂのアドレス）の仮学習を行うという機能、即ちブロッキングポートでの仮学習機能16にて仮学習ができるようにしている。この状態（Ｂのアドレスをノード４のブロッキングポートで仮学習した状態）で、ＡからＢ宛てのデータをノード４が受信すると、フィルタリング制御部28に設けた、ブロッキングポートにて仮学習していれば、それを正規学習へ切替え、データ転送制御部24にそのブロッキングポートにデータを転送するように通知する機能と、送信ポート状態判定部26に設けた、ブロッキングポートであっても、正規学習のエントリがあれば強制的にデータを転送する機能、即ち仮学習アドレスによるデータ転送機能18にてブロッキングポートを使ってのデータ転送を可能にしている。これにより、ノード３では従来のブリッジ機能により、Ａがノード４対向の代表ルートに存在すると認識できるようになり、そのポート、即ちバイパスルートを使ってのデータ転送が可能となる。
【００３６】
図５は、スパニング・ツリーにより方路が決定される、ブリッジで構成されたネットワークの一例の詳細を示している。図５は、従来のスパニング・ツリー・プロトコル（以下、ＳＴＰと記述）処理機能、即ちＢＰＤＵメッセージの交換により、ブリッジＮ１をルートブリッジとしたスパニング・ツリーが、太線のように構成されていることを示している。細線はブロッキングされたポートを持つセグメントを示している。Ｎ１〜Ｎ10は、ネットワークを構成しているブリッジを示している。Ｐ１〜Ｐ28は、各ブリッジが有するポートを示している。Ａ，Ｂはフレームを送信する端末、ａ，ｂはそれらのＭＡＣアドレスを示している。●は各ブリッジにおけるルートポートであり、フォワーディング状態であることを示している。黒四角は各セグメントにおける代表ポートであり、フォワーディング状態であることを示している。×は、そのポートがブロッキング状態であることを示している。
【００３７】
本発明は主信号を使ったバイパスルート構築であるため、ＳＴＰの制御信号であるＢＰＤＵメッセージの送受信に関しては何ら影響を与えることはなく、本発明を適用したブリッジであっても、スパニング・ツリーの構築は、従来と同様である。
【００３８】
まず、本発明が機能するためにはバイパスルートができる両端のブリッジにてアドレス学習が行われている必要があるため、フレームαとフレームβの転送によって、アドレス学習が従来と変わりなく行われ、本発明で追加した機能が従来の機能に影響を与えていないことをフレーム転送の時系列に沿って説明する。また、この時、図３における代表ポートへのデータ転送機能14、ブロッキングポートでの仮学習機能16、仮学習アドレスによるデータ転送機能18が動作しないことも併せて説明する。
【００３９】
図６は、端末Ｂが初めて端末Ａ宛にフレームαを送信した時に、各ブリッジにおけるフレームαの転送結果を示している。ブリッジＮ10は、ポートＰ28よりフレームαを受信し、ポートＰ26を使って送信元アドレスｂ、宛先アドレスａのフレームαをブリッジＮ６向けに転送する。転送処理の詳細は次ブリッジＮ６を使って説明するので、ここでは割愛する。
【００４０】
ブリッジＮ６ではフレームαの転送及びアドレスｂの学習が従来と同じく可能であることと、代表ポートへのデータ転送機能14がアドレス学習なしでは機能しないことを説明する。ブリッジＮ６ではポートＰ20でフレームαを受信すると、受信ポート状態判定部20において、表１に示す内容の受信ポート状態判定テーブル38を受信ポート番号を検索キーとして参照し、図７のフローに従って受信ポート状態の判定を行う。
【００４１】
【表１】
0003963728.tif 000002
【００４２】
図７の点線に囲まれた処理が、本発明にて追加した処理であるが、表１によればポートＰ20はフォワーディング状態にあるため、フレームαはステップ1000→1002→1004→1008→1010→1012の順で処理され、データ転送制御部24へ送られる。と同時に、受信ポート状態判定部20より、送信元ＭＡＣアドレス及びポート情報がアドレス学習制御部30へ送られる（ステップ1010）。これにより、ＭＡＣアドレスｂを持った装置がポートＰ20の配下に存在することが学習され、表２に示すように正規学習データベース34に登録される。（これで、受信ポート状態判定部20に設けた追加機能が、従来のラーニング機能に影響を与えないことが説明できる。）
【００４３】
【表２】
0003963728.tif 000003
【００４４】
データ転送制御部24では、図８のフローに従う処理を行い、受信ポートがポートＰ20で宛先アドレスａであるフレームに関する方路（学習）情報の問い合わせをフィルタリング制御部28へ行う（ステップ1104）。フィルタリング制御部28では、図９のフローに従ってまず受信ポート番号を検索キーとして受信ポート状態判定テーブル38を参照し、受信ポートの状態の判定を行う。なお、この処理では、受信ポート状態判定テーブル38を検索しなくても、データ転送制御部24からフレームの先頭にヘッダー情報としてポート状態を付加した形で情報をもらって実行してもよい。この場合で、ポートＰ20はフォワーディングポートであるので、受信したフレームの宛先ＭＡＣアドレスを検索キーとして図10および図11のフローに従って表２に示す内容の正規学習データベース34および表３に示す内容を有する仮学習データベース36を参照し、経路情報検索を行う。
【００４５】
【表３】
0003963728.tif 000004
【００４６】
図10の点線に囲まれた処理が、本発明にて追加したフローであるが、表２および表３によれば、アドレスａはどのポートにも学習も仮学習もされていないので、図10，11においてステップ1200→1202→1204→1206→Ｄの順に処理されて受信ポート以外の全ポートへのブロードキャストを示すポートマップ情報がデータ転送制御部24へ渡される。（これで、フィルタリング制御部28に設けた追加機能が、アドレス学習が行われていない状態において、従来のフィルタリング機能に影響を与えないことがわかる。）
データ転送制御部24は入手したポートマップに従い、フレームαをコピーして、ポートＰ17、ポートＰ18、ポートＰ19の各送信ポート状態判定部26へ転送する（図８ステップ1108）。
【００４７】
各ポートに設けられた送信ポート状態判定部26では、送信ポート番号を検索キーとして表４に示す内容の送信ポート状態判定テーブル40を参照し、図14のフローに従う判定を行う。表４によればポートＰ17、ポートＰ18及びポートＰ19はフォワーディング状態にあるため、ステップ1300→ステップ1302と処理されてそれら３つのポート全てがフレームαの送信を行う。
【００４８】
【表４】
0003963728.tif 000005
【００４９】
図６に戻って、ポートＰ17より送信されたフレームαは、ブリッジＮ５のポートＰ12で受信され、ブリッジＮ６と同様な処理により、ポートＰ11、ポートＰ13より送信される。
【００５０】
ここで、図３におけるブロッキングポートでの仮学習機能16がアドレス学習なしでは機能しないことを説明する。ポートＰ18及びポートＰ19より送信されたフレームαは、ブリッジＮ７のポートＰ15及びブリッジＮ８のポートＰ22で受信され、図７のフローに従って、それぞれの受信ポート状態判定部20において判定される。この結果、ステップ1000→ステップ1002→ステップ1004→ステップ1006の処理が行なわれ、仮アドレス学習制御部32へアドレス情報が渡されるものの、仮アドレス学習制御部32では、図15に示すフローに従い、宛先アドレスａが他ポートで正規学習されていないため、ステップ1400, 1402, 1404, 1412の処理が行なわれ、仮学習は行われない。また、フレームαはフィルタリング制御部28において、ブロッキングポートでの受信と判定され、図13のステップ1502, 1508の処理により廃棄される。つまり、バイパスルートが構築されていない状態においては、通常のブロッキング機能が働いていることがわかる。
【００５１】
以後、同様な処理により、フレームαはブリッジＮ２→ブリッジＮ１→ブリッジＮ３→ブリッジＮ４→ブリッジＮ７→ブリッジＮ９を経由し、端末Ａへ送信される。
【００５２】
以上の処理により、ブリッジＮ10のポートＰ28、ブリッジＮ６のポートＰ20、ブリッジＮ５のポートＰ12、ブリッジＮ２のポートＰ８、ブリッジＮ１のポートＰ２、ブリッジＮ３のポートＰ３、ブリッジＮ４のポートＰ９、ブリッジＮ７のポートＰ14、ブリッジＮ９のポートＰ24及びブリッジＮ８のポートＰ21が端末Ｂのアドレスｂを学習する。フレームαの転送および各ポートでのＭＡＣアドレスｂの学習結果が、図６に示されている。例えば図中の"Ｐ20−（ｂ）"はポートＰ20で端末ＢのＭＡＣアドレスｂを学習していることを示している。
【００５３】
次に、図16のように端末Ａが初めて端末Ｂ宛てにフレームβを送信した（フレームαに対する返信を行った）場合、図３における仮学習アドレスによるデータ転送機能18が作動しないこと、即ち従来のブロッキング機能に影響を与えずにフレームβが転送され、アドレスａが学習されることを説明する。
【００５４】
ブリッジＮ９はポートＰ25よりフレームβを受信するが、前述の端末Ｂから端末Ａへのフレームαの転送時にポートＰ24で端末ＢのＭＡＣアドレスｂを学習しているので、ポートＰ24を使って送信元アドレスａ、宛先アドレスｂのフレームβをブリッジＮ７向けに送信する。
【００５５】
ブリッジＮ７では、ポートＰ16でフレームβを受信する。ポートＰ15はブロッキングポートであるものの、仮学習が行われていないため、アドレスｂを学習しているポートＰ14よりフレームβが転送される。つまり、通常のブロッキング機能が働いている。
【００５６】
以後、ブリッジＮ９，Ｎ７と同様な処理により、フレームβはブリッジＮ４→ブリッジＮ３→ブリッジＮ１→ブリッジＮ２→ブリッジＮ５→ブリッジＮ６→ブリッジＮ１０を経由し、端末Ｂに送信される。
【００５７】
以上の処理により、ブリッジＮ９のポートＰ25、ブリッジＮ７のポートＰ16、ブリッジＮ４のポートＰ10、ブリッジＮ３のポートＰ５、ブリッジＮ１のポートＰ１、ブリッジＮ２のポートＰ６、ブリッジＮ５のポートＰ11、ブリッジＮ６のポートＰ17、ブリッジＮ10のポートＰ26が端末Ａのアドレスａを学習する。フレームβの転送に伴う各ポートでのＭＡＣアドレスａの学習結果が、図16に示されている。
【００５８】
以上は、従来のスパニング・ツリーにより方路が決定されるブリッジで構成されたネットワークでのフレーム転送処理結果と同一であり、本発明において追加した機能が何ら影響を与えることなく、双方向のアドレス学習が行われることがわかる。また、アドレス学習がなされていない状態では、バイパスルートが構築されないことがわかる。
【００５９】
次に、このように、経路上の各ブリッジが端末Ａ及び端末Ｂのアドレスを学習した状態において、本発明における追加機能、即ち図３における代表ポートへのデータ転送機能14とブロッキングポートでの仮学習機能16により、ブリッジＮ６が代表ポートにもデータを転送し、また、ブリッジＮ７がポートＰ15について仮学習することを図17を参照して説明する。
【００６０】
図17において、端末Ｂが端末Ａ宛にフレームγを送信した場合、ブリッジＮ10はポートＰ28で受信し、アドレス学習に従い、ポートＰ26よりブリッジＮ６向けに送信元アドレスｂ、宛先アドレスａにてフレームγを送信する。転送処理の詳細は次ブリッジＮ６を使って説明するので、ここでは割愛する。
【００６１】
次に、代表ポートへのデータ転送機能14がブリッジＮ６で機能することを説明する。
【００６２】
ブリッジＮ６ではポートＰ20でフレームγを受信すると、受信ポート状態判定部20において、受信ポート番号を検索キーとして表１に示す内容の受信ポート状態判定テーブル38を参照し、図７に示すフローに従う判定を行う。表１によればポートＰ20はフォワーディング状態であるため、フレームγはステップ1000→1002→1004→1008→1010→1012の順に処理され、データ転送制御部24へ送られる。この時、アドレス学習制御部30ではアドレスｂの再学習が行われる。
【００６３】
データ転送制御部24では、図８のフローに従う判定を行い、受信ポートがポートＰ20で宛先アドレスａに関する方路（学習）情報の問い合わせをフィルタリング制御部28へ行う（ステップ1104）。フィルタリング制御部28では、フレームα受信時と同様に、まず受信ポート番号を検索キーとして受信ポート状態判定テーブル38を参照し、図９に示す判定を行う。この処理で、ポートＰ20はフォワーディングポートと分かるので図10のフローに分岐し、受信したフレームの宛先ＭＡＣアドレスを検索キーとして正規学習データベース34および仮学習データベース36を参照し、経路情報検索を行う。図10および図11において、アドレスａの正規学習がルートポートでなされているため、ステップ1200→1210→1212→1214→Ｆの処理が行なわれ、学習されているルートポートと代表ポートへの転送を示すポートマップ情報がデータ転送制御部24へ渡される。
【００６４】
データ転送制御部24は入手したポートマップに従い、フレームγをコピーして、ポートＰ17、ポートＰ18、ポートＰ19の各送信ポート状態判定部26へ転送する。各送信ポート状態判定部26では、送信ポート番号を検索キーとして送信ポート状態判定テーブル40を参照し、図14の判定を行う。ポートＰ17、ポートＰ18及びポートＰ19はフォワーディング状態にあるため、ステップ1300→1302の処理によりそれら３つのポート全てがフレームγの送信を行う。
【００６５】
ポートＰ17より送信されたフレームγは、ブリッジＮ５のポートＰ12で受信され、アドレス学習に従って、ポートＰ11より送信される。
【００６６】
ブロッキングポートでの仮学習機能16がブリッジＮ７（とブリッジＮ８）で機能することを説明する。
【００６７】
ポートＰ18及びポートＰ19より送信されたフレームγは、ブリッジＮ７のポートＰ15及びブリッジＮ８のポートＰ22で受信され、図７のフローに従って、各受信ポート状態判定部20にて判定される。どちらもブロッキングポートでの受信のため、仮アドレス学習制御部32へアドレス情報、即ち宛先アドレス、送信元アドレスおよび受信ポート情報が渡される（ステップ1006）。（なお、フレームγはフィルタリング制御部28の図12および図13の判定にて廃棄される。つまり、通常のブロッキング機能が働いている。）
仮アドレス学習制御部32では、宛先ＭＡＣアドレスを検索キーとして、表５に示す内容の正規学習データベース34を参照し、図15の処理フローにて仮学習の要否判定を行う。宛先アドレスａは既にポートＰ16で学習されているため、ステップ1400→1402→1404→1406→1410の順に処理され、送信元アドレスｂがポートＰ15に仮学習され、仮学習データベース36に表６に示すように登録される。
【００６８】
【表５】
0003963728.tif 000006
【００６９】
【表６】
0003963728.tif 000007
【００７０】
ブリッジＮ２ではポートＰ８よりフレームγを受信すると、ブリッジＮ６と同様に、ポートＰ７にもフレームγを送信し、ブリッジＮ３はブリッジＮ７と同様に、ポートＰ４に送信元アドレスｂを仮学習する。（ポートＰ４で受信したフレームγは廃棄される。）
以後、フレームγはブリッジＮ１→ブリッジＮ３→ブリッジＮ４→ブリッジＮ７→ブリッジＮ９を経由し、端末Ａへ送信される。フレームγの転送およびブロッキングポートでのＭＡＣアドレスｂの仮学習結果が図17に示されている。
【００７１】
次に、このように、ブリッジＮ７及びＮ３がアドレスｂを仮学習した状態で、本発明における追加機能、即ち図３における仮学習アドレスによるデータ転送機能18にてバイパスルートが構築されることを図18を参照して説明する。
【００７２】
図18において、端末Ａが端末Ｂ宛てにフレームδを送信した場合、ブリッジＮ９はポートＰ25にて受信し、アドレス学習に従って、ポートＰ24よりブリッジＮ７向けに、送信元アドレスａ、宛先アドレスｂにてフレームδを送信する。ブリッジＮ９での転送処理は通常のブリッジ動作と同様なため、ここでは割愛する。
【００７３】
仮学習アドレスによるデータ転送機能18がブリッジＮ７で機能することを説明する。ブリッジＮ７はポートＰ16にてフレームδを受信すると、受信ポート状態判定部20にて受信ポート番号を検索キーとして表７に示す内容を有する受信ポート状態判定テーブル38を参照し、図７に示すフローに従って受信ポートの判定を行う。受信したポートがブロッキングポートでないと判定し、データ転送制御部24へフレームδを送る（ステップ1012）。
【００７４】
【表７】
0003963728.tif 000008
【００７５】
データ転送制御部24では、図８のフローに従い、フィルタリング制御部28に宛先アドレスｂの経路情報の問い合わせを行う（ステップ1104）。フィルタリング制御部28では、まず受信ポート番号を検索キーとして表７に示す内容を有する受信ポート状態判定テーブル38（Ｎ７）を参照し、図９の判定を行う。この処理で、ポートＰ16はフォワーディングポートと分かるので図10のフローに分岐し、受信したフレームの宛先ＭＡＣアドレスを検索キーとして表５に示す内容の正規学習データベース34を参照し、図10の経路情報検索を行う。宛先アドレスｂがポートＰ14で学習していると分かるため（ステップ1200）、仮学習をブロッキングポートで仮学習していないかどうかを、宛先アドレスｂを検索キーとして表６の仮学習データベース36（Ｎ７）を検索する（ステップ1212）。その結果宛先アドレスｂをポートＰ15に仮学習していると判定できるため図11のＥに進み、仮学習テーブルの宛先アドレスｂに関する学習内容を表８に示すように正規学習テーブルにコピーする。即ち、仮学習を正規学習へ切替え、ブロッキングポートＰ15への転送を示すポートマップ情報をデータ転送制御部24へ渡す。この時、正規学習データベース34の宛先ＭＡＣアドレスａにバイパスルートを使っていることを示すバイパスルートビットに"1"を立て、また、ポート情報が変更となった宛先ＭＡＣアドレスｂの切替ポートビットにルートポートより経路が切替わったことを示す"1"も立てる（表８）。さらに、表９に示すように、送信ポート状態判定テーブル40にも正規学習へ切替えた宛先アドレスｂのエントリを行う。なお、正規学習切替え後の仮学習データベースは、当該アドレスに関する正規学習が削除される時に削除する。
【００７６】
【表８】
0003963728.tif 000009
【００７７】
【表９】
0003963728.tif 000010
【００７８】
データ転送制御部24では、このポートマップに従い、ポートＰ15の送信ポート状態判定部26へフレームδを送信する。従って、それまで使用していたポートＰ14からはフレームδが送信されることはない。
【００７９】
ポートＰ15の送信ポート状態判定部26では、表９の内容を有する送信ポート状態判定テーブル40を使って、送信ポート番号を検索キーとして図14のフローに示す判定を行い、該ポートがブロッキングポートであるものの、アドレスｂの正規学習のエントリがあるため、ポートＰ15よりフレームδを送信する（ステップ1308）。
【００８０】
ブリッジＮ６では、フレームδをポートＰ18より受信するため、既存ブリッジ処理にて表10に示すように送信元アドレスａはポートＰ18の経路に移動したと再学習し、ポートＰ20よりフレームδを送信する。この時、ポート情報が変更となった宛先ＭＡＣアドレスａの切替ポートビットにルートポートより経路が切替わったことを示す "1"を立てる。
【００８１】
【表１０】
0003963728.tif 000011
【００８２】
ブリッジＮ10では、ポートＰ26で受信したフレームδを、アドレス学習に従って、ポートＰ28より送信する。
【００８３】
以後、端末Ｂより端末Ａ宛てに送信されるフレームは、ブリッジＮ10→ブリッジＮ６経由でブリッジＮ７のポートＰ15に送信されるようになる。ブリッジＮ７のポートＰ15の受信ポート状態判定部20では、受信ポート番号を検索キーとして表７に示す内容の受信ポート状態判定テーブル38（Ｎ７）を参照し、図７の処理フローに従って、データ転送制御部24へフレームを送信する。データ転送制御部24では、図８の処理フローに従って処理され、フィルタリング制御部28へ問い合わせを行う。詳細は既に説明しているため割愛。
【００８４】
フィルタリング制御部28では、まず受信ポート番号を検索キーとして表７に示す内容の受信ポート状態判定テーブル38（Ｎ７）を参照し、図９の処理フローに従って判定を行う。この処理で、表７によればポートＰ15はブロッキングポートと分かるので図13のフローに分岐し、宛先アドレスを検索キーとして表８の内容の正規学習データベース34を参照して経路情報検索を行う。宛先アドレスａがポートＰ16で正規学習されているとわかり（ステップ1502）、さらに宛先アドレスａのバイパスルートに"１"が立っていることから、端末Ａがこのバイパスルートを使用したことがあると分かり（ステップ1504）、ポートＰ16への転送を示すポートマップ情報をデータ転送制御部24へ渡す。
【００８５】
データ転送制御部24では、このポートマップに従い、ポートＰ16の送信ポート状態判定部26へフレームを送信する。送信ポート状態判定部26では、ポートＰ16がブロッキング状態ではないことから、ブリッジＮ９向けにフレームが送信される。
【００８６】
ブリッジＮ９ではアドレス学習に従って、ポートＰ25よりフレームを送信する。
【００８７】
以後、端末Ｂより端末Ａ宛てに送信されるデータは、ブリッジＮ10→ブリッジＮ６→ブリッジＮ７→ブリッジＮ９経由で送信され、端末Ａより端末Ｂ宛てに送信されるデータは、ブリッジＮ９→ブリッジＮ７→ブリッジＮ６→ブリッジＮ10経由で送信されるようになる。
【００８８】
このようにして、ブリッジＮ６−ブリッジＮ７間に端末Ａ−端末Ｂ間のバイパスルートが構築される。
【００８９】
フレームδの転送およびバイパスルート構築結果が、図18に示されている。なお、不要な学習内容（ブリッジＮ１，Ｎ２，Ｎ３，Ｎ４，Ｎ５，Ｎ８でのＭＡＣアドレスａ，ｂの学習）は、エイジングタイマのexpireにより削除される。
【００９０】
なお、端末Ａ−Ｂ間の通信がなく、エイジングタイマがexpireした場合は、ポートＰ15，Ｐ20のアドレスｂに関する学習内容およびポートＰ16,Ｐ18のアドレスａに関する学習内容を削除するため、バイパスルートもなくなり、再度通信を行う場合は、本実施例の手順にて再度バイパスルートを構築することになる。
【００９１】
最後に、バイパスルート構築後、フレームを送信する端末Ｃ〜Ｆが図19のように増えた場合でも、バイパスルートを使ったフレームの転送が可能であり、従来のブロッキング機能も損なわれていないことを説明する。
【００９２】
まず、端末Ａと端末Ｄが通信を行うケースについて説明する。端末Ｄが端末Ａ宛のフレームＸ１を送信した場合、ブリッジＮ６ではアドレスａをポートＰ18で学習しているため、フレームＸ１はブリッジＮ６のポートＰ18よりブリッジＮ７のポートＰ15へとバイパスルートを使って転送される。この場合、ブロッキングポートであるＰ15でフレームＸ１を受信することになるが、図13の処理において、宛先アドレスａの正規学習が既にポートＰ16にあり（ステップ1502）、端末Ａは端末Ｂとの通信のためバイパスルートを既に使用しているため（ステップ1504）、フレームＸ１はポートＰ16へと転送され（ステップ1506）通信できる。
【００９３】
フレームＸ１の転送後に端末Ａが端末Ｄ宛のフレームＸ２を送信した場合、ポートＰ15にアドレスｄの仮学習がフレームＸ１の転送によって行われており、端末ＡはポートＰ15のバイパスルートを使って転送しているため、図10〜図11のステップ1200→1202→1204→1208→Ｅの処理により、ブリッジＮ７→ブリッジＮ６間のバイパスルートを使ってフレームＸ２の転送を行う。
【００９４】
次にフレームＸ１が転送されていない状態で端末Ａが端末Ｄよりも先にフレームＸ３を送信した場合について説明する。端末Ｄのアドレスｄはどのブリッジ／ポートにも学習されていないので、ルートブリッジを経由した転送となる。つまり、従来のブロッキング機能が働いている。この後、ブリッジＮ６ではポートＰ17より送信元アドレスａ、宛先アドレスｄのフレームＸ３を受信することになり、図10〜図11のステップ1200→1202→1204→1206→Ｄの処理にてポートＰ20およびポートＰ19に転送される。この時、再学習先のポートＰ18には転送しない。これによりブリッジＮ10がフレームＸ３を受信することができ、端末ＤにフレームＸ３が転送される。なお、ブリッジＮ６では、ポートＰ17でアドレスａを再学習するため、ポートＰ18におけるアドレスａの学習は消えてしまうことになる。従って、この時点でブリッジＮ６→ブリッジＮ７方向のバイパスルートはなくなってしまう。
【００９５】
フレームＸ３の受信完了後、端末Ｄから端末Ａ宛のフレームＸ４が送信されると、ブリッジＮ６では前述のようにポートＰ18でアドレスａの学習がなくなっているため、ポートＰ17よりルートブリッジ経由でフレームＸ４が転送される。以後、端末Ａと端末Ｄの通信ではルートブリッジ経由での通信が行なわれる、つまり、端末Ａから端末Ｄへの通信では一旦バイパスルートが削除されることになるが、前述の端末Ａと端末Ｂの通信と同様な手順にて再度バイパスルートが構築される。
【００９６】
次に端末Ｃと端末Ｂが通信を行うケースについて説明する。端末Ｃが端末ＢにフレームＹ１を送信した場合、ブリッジＮ７のポートＰ15にアドレスｂは正規学習されている（端末Ａ−Ｂの通信で仮学習から正規学習への切替えが既にあった）ので、ブリッジＮ７−ブリッジＮ６間のバイパスルートを使って転送される。フレームＹ１の転送後に端末Ｂから端末ＣへフレームＹ２が送信される場合は、フレームＹ１の転送によって学習した内容にて転送されるため、ブリッジＮ７−ブリッジＮ６間のバイパスルートを使って転送される。
【００９７】
次にフレームＹ１が転送されていない状態で端末Ｂが端末Ｃよりも先にフレームＹ３を送信した場合について説明する。端末Ｂから端末ＣへのフレームＹ３の送信は、ブリッジＮ６のポートＰ18にアドレスｃが学習されていないので、ポートＰ17，Ｐ18, Ｐ19にブロードキャストされるが、ブリッジＮ７ではアドレスｃを学習していないため、ポートＰ15での仮学習も行われず、フレームＹ１の転送も行われず、ルートブリッジ経由での転送となる。つまり、従来のブロッキング機能が働いている。この後、ブリッジＮ７ではポートＰ14より送信元アドレスｂ、宛先アドレスｃのフレームＹ３を受信することになり、図10〜図11のステップ1200→1202→1204→1206→Ｄの処理にてポートＰ16へ転送する。
【００９８】
この時、ブリッジＮ７では、ポートＰ14でアドレスｂを再学習するため、ブロッキングポートＰ15におけるアドレスｂの学習は消えてしまうことになる。従って、端末Ａから端末ＤへのフレームＸ３の転送時と同様にバイパスルートは一旦なくなってしまうが、前述の手順にて再構築されることになる。
【００９９】
次に、端末Ｃと端末Ｄが通信を行う場合について説明する。この場合、端末Ａと端末Ｂの通信によってブリッジＮ６−ブリッジＮ７間にバイパスルートが存在するが、端末Ｃと端末Ｄのアドレスｃ，ｄはどのブリッジにも学習されていないため、前述の端末Ａ−端末Ｂ間の通信と同様の処理によりルートブリッジ経由での通信後、端末Ｃからのフレーム転送をトリガにブリッジＮ６−ブリッジＮ７間のバイパスルートを使った通信となる。
【０１００】
以上のように、ルートブリッジを起点としてバイパスルートより下位の端末同士が通信を行う場合、従来のブロッキング機能に影響を与えることなく通信が可能であることがわかる。
【０１０１】
次に、バイパスルートよりルートブリッジに近い端末Ｅが端末Ａと通信する場合について説明する。端末Ｅが端末ＡにフレームＺ１を送信した場合（ブリッジＮ１〜５までのアドレスａの学習はエイジングタイマにより消失している場合）、ブリッジＮ５はアドレスａに関する情報を持っていないためフレームＺ１はブロードキャストされ、ルートブリッジを経由するブリッジＮ５〜ブリッジＮ１〜ブリッジＮ９の方路と、バイパスルートのＮ６→Ｎ７を経由する２つの方路ができてしまう。従って、図10〜図11のステップ1200→1202→1204→1206→Ｃのように、バイパスルートを構築したブリッジＮ６，Ｎ７ではルートポートから代表ポート（またはブロッキングポート）に切替えたアドレスａ，ｂ宛てのフレームをルートポートから受信した場合には、その変更したルートへフレームを転送しないようにすれば良い。これは、その切替えたアドレスを表８、表９の「切替ポート」のように、保持しておくことで実現できる。これで、バイパスルート経由のフレーム転送がブロッキングされ、端末Ａが両経路からフレームＺ１を受信することはなく、ルートポートでの通信が可能となる。つまり、従来のブロッキング機能が働いている。なお、最終的にはブリッジＮ２−ブリッジＮ３間のバイパスルートが構築されることになる。
【０１０２】
端末Ａから端末Ｅ宛のフレームＺ２を送信する場合は、上記フレームＺ１の転送後であればブリッジＮ２−ブリッジＮ３間のバイパスルートを使った通信となる。フレームＺ１の転送前でアドレスｅを学習していない場合は、ブリッジＮ７においてもアドレスｅを学習していないためバイパスルートを使った転送が行われることなくブロードキャストされ、通常のブリッジ動作にて、ルートブリッジ経由での通信となる。つまり従来のブロッキング機能が働いている。この場合も最終的には、ブリッジＮ２−ブリッジＮ３間のバイパスルートが構築されることになる。
【０１０３】
端末Ｆと端末Ｂ間の通信も、端末Ａと端末Ｅ間の通信と同様で、ルートブリッジ経由の通信を行った後、ブリッジＮ２−ブリッジＮ３間のバイパスルートを使った通信となる。
【０１０４】
以上のように、ルートブリッジを起点としてバイパスルートより上位の端末と下位の端末が通信を行う場合、従来のブロッキング機能に影響を与えることなく通信が可能であることがわかる。
【０１０５】
このように、バイパスルート構築後に他の端末がフレームの送信を行った場合でも、バイパスルートを使ったフレームの転送が可能であり、従来のブロッキング機能にも影響を与えていないことがわかる。
【０１０６】
（付記１）（ａ）宛先アドレスが第１のアドレスであり送信元アドレスが第２のアドレスである第１のフレームを受信したとき、第１のアドレスを宛先アドレスとするフレームをルートポートに送出することが学習されていれば、第１のフレームをルートポートとともに代表ポートにも送出し、
（ｂ）ブロッキングポートから第１のフレームを受信した後において、第２のアドレスを宛先アドレスとする第２のフレームを該ブロッキングポートに送出するステップを具備するスパニングツリーのバイパス方法。（１）
（付記２）ステップ（ｂ）は、
（ｉ）ブロッキングポートから第１のフレームを受信したとき、第２のアドレスを宛先アドレスとするフレームを該ブロッキングポートに送出することを仮学習し、
（ii）第２のアドレスを宛先アドレスとする第２のフレームを受信したとき、仮学習を正規の学習に切り替えることによって、第２のフレームをブロッキングポートに送出するサブステップを具備する付記１記載の方法。（２）
（付記３）サブステップ（ｂ）（ｉ）において、第１のアドレスを宛先とするフレームをどのポートに送出するかの学習が済んでいることを条件として、仮学習が行なわれる付記２記載の方法。
【０１０７】
（付記４）ステップ（ａ）において、すべての代表ポートへ第１のフレームが送出される付記１記載の方法。
【０１０８】
（付記５）宛先アドレスが第１のアドレスであり送信元アドレスが第２のアドレスである第１のフレームを受信したとき、第１のアドレスを宛先アドレスとするフレームをルートポートに送出することが学習されていれば、第１のフレームをルートポートとともに代表ポートにも送出する手段と、
ブロッキングポートから第１のフレームを受信した後において、第２のアドレスを宛先アドレスとする第２のフレームを該ブロッキングポートに送出する手段とを具備するスパニングツリーのバイパス装置。（３）
（付記６）前記ブロッキングポート送出手段は、
ブロッキングポートから第１のフレームを受信したとき、第２のアドレスを宛先アドレスとするフレームを該ブロッキングポートに送出することを仮学習する手段と、
第２のアドレスを宛先アドレスとする第２のフレームを受信したとき、仮学習を正規の学習に切り替えることによって、第２のフレームをブロッキングポートに送出する手段とを具備する付記５記載の装置。（４）
（付記７）前記仮学習手段は、第１のアドレスを宛先とするフレームをどのポートに送出するかの学習が済んでいることを条件として、仮学習を行なう付記６記載の装置。（５）
（付記８）前記代表ポート送出手段は、すべての代表ポートへ第１のフレームを送出する付記５記載の装置。
【０１０９】
【発明の効果】
以上説明したように、本発明によれば、ブロッキングポートでデータを受信した場合の送信元アドレスを仮アドレス学習し、仮アドレス学習後のデータ転送時に仮アドレス学習を正規学習へ切り替えるため、アドレス学習を基本としたバイパスルートの形成が可能となる。また、通常のデータ転送時に、ＳＴＰのポート状態判定をもとに代表ポートに対してもデータ転送を行うことにより、特別なメッセージを利用することなくバイパスルートを形成することが可能である。これにより、アドレス学習には影響を与えないため、既存ノードとの混在ネットワークの構築が可能である。
【図面の簡単な説明】
【図１】ネットワーク上に形成されたスパニングツリーを示す図である。
【図２】従来技術によるスパニングツリーのバイパス方法を示す図である。
【図３】本発明のスパニングツリーのバイパス方法および装置を説明する図である。
【図４】本発明のスパニングツリーのバイパス方法を実現する装置の一実施例としてのブリッジ装置の構成を示すブロック図である。
【図５】スパニングツリーが形成されたネットワークの一例の詳細を示す図である。
【図６】図５のネットワークにおいて、アドレス学習第１の過程を示す図である。
【図７】受信ポート状態判定部20の処理を示すフローチャートである。
【図８】データ転送制御部24の処理を示すフローチャートである。
【図９】フィルタリング制御部28の処理の第１の部分を示すフローチャートである。
【図１０】フィルタリング制御部28の処理の第２の部分を示すフローチャートである。
【図１１】フィルタリング制御部28の処理の第３の部分を示すフローチャートである。
【図１２】フィルタリング制御部28の処理の第４の部分を示すフローチャートである。
【図１３】フィルタリング制御部28の処理の第５の部分を示すフローチャートである。
【図１４】送信ポート状態判定部20の処理を示すフローチャートである。
【図１５】仮アドレス学習制御部32の処理を示すフローチャートである。
【図１６】図５のネットワークにおいて、アドレス学習の第２の過程を示すフローチャートである。
【図１７】仮学習までの過程を説明する図である。
【図１８】バイパスルートの形成までの過程を説明する図である。
【図１９】バイパスルートの形成の後に端末が追加されたときの動作を説明する図である。
【符号の説明】
１〜６，Ｎ１〜Ｎ10…ブリッジ
Ｐ１〜Ｐ８…ポート
【図１】
0003963728.tif 000012
【図２】
0003963728.tif 000013
【図３】
0003963728.tif 000014
【図４】
0003963728.tif 000015
【図５】
0003963728.tif 000016
【図６】
0003963728.tif 000017
【図７】
0003963728.tif 000018
【図８】
0003963728.tif 000019
【図９】
0003963728.tif 000020
【図１０】
0003963728.tif 000021
【図１１】
0003963728.tif 000022
【図１２】
0003963728.tif 000023
【図１３】
0003963728.tif 000024
【図１４】
0003963728.tif 000025
【図１５】
0003963728.tif 000026
【図１６】
0003963728.tif 000027
【図１７】
0003963728.tif 000028
【図１８】
0003963728.tif 000029
【図１９】
0003963728.tif 000030