JP2003218902A - スパニングツリーのバイパス方法および装置 - Google Patents

Abstract

(57)【要約】 【課題】 スパニングツリーが形成されたネットワーク
上でルートノードをバイパスするルートを構築する。 【解決手段】 代表ポートへのデータ装置機能14によ
り、受信したフレームの送出ポートがルートポートに学
習されているとき、代表ポートにもフレームを送出す
る。ブロッキングポートでの学習機能16により、ブロッ
キングポートにおいてフレームが受信されたら、その宛
先が他のポートに学習されていることを条件として受信
フレームの送信元アドレスを宛先とするフレームの送出
ポートをブロッキングポートに仮学習する。仮学習アド
レスによるデータ転送機能18により、仮学習されたアド
レスを宛先とするフレームが受信されたら、仮学習を正
規の学習に切り替える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ネットワーク上に
構成されたスパニングツリーのバイパス方法および装置
に関する。

【０００２】近年、インターネットの爆発的普及に伴
い、一般家庭へインターネットサービスを提供するプロ
バイダー内や企業内のネットワークにおいて安価にネッ
トワークを構築できる広域ＬＡＮが要求されている。

【０００３】このため、広域ＬＡＮにおいて、ネットワ
ークリソースを有効利用するために、従来のスパニング
・ツリーよりも効率的なスパニング・ツリーの構築を行
う必要がある。

【０００４】

【従来の技術】複数ノードで構成されるＬＡＮにおいて
は、スパニング・ツリー・プロトコル（以下、ＳＴＰと
省略）を用いてループのないツリー構造のネットワーク
を構成することができる。ＳＴＰは、ＩＥＥＥ８０２．
１Ｄ−１９９８においても必須機能として規定されてい
る重要なプロトコルである。

【０００５】ＳＴＰで構成されたネットワークは、デー
タ転送を行えないブロッキングポートを設定することに
よりルートノードを起点としたループのないツリー構造
となる。

【０００６】例えば図１において、ブリッジ間でＢＰＤ
Ｕ(Bridge Protocol Data Unit）メッセージを交換する
ことにより、所定の基準に従ってブリッジ１がルートノ
ードに決定される。このとき、ブリッジ１〜６間に図中
線分で表わされているセグメントの各々について各セグ
メントが有するポートの中でルートノードに最も近いポ
ートが図中黒四角で示す代表ポート（designated por
t）に決定される。また、各ブリッジについて、各ブリ
ッジが有するポートの中でルートノードに最も近いポー
トが図中黒丸で示すルートポートに決定される。代表ポ
ートでもルートポートでもないポートが図中×印で示す
ブロッキングポートとなり、図中太線で示すスパニング
ツリーが形成される。

【０００７】このブロッキングポートを設定することに
よりループが発生しないというメリットがあるものの、
使用されないルートが存在し、（ｉ）トラヒックがルー
トノードに集中し、ルートノード近辺に輻輳が発生して
しまう、（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を受信ポート番号を検索キーとして参照し、図７のフ
ローに従って受信ポート状態の判定を行う。

【００４１】

【表１】

【００４２】図７の点線に囲まれた処理が、本発明にて
追加した処理であるが、表１によればポートＰ20はフォ
ワーディング状態にあるため、フレームαはステップ10
00→1002→1004→1008→1010→1012の順で処理され、デ
ータ転送制御部24へ送られる。と同時に、受信ポート状
態判定部20より、送信元ＭＡＣアドレス及びポート情報
がアドレス学習制御部30へ送られる（ステップ1010）。
これにより、ＭＡＣアドレスｂを持った装置がポートＰ
20の配下に存在することが学習され、表２に示すように
正規学習データベース34に登録される。（これで、受信
ポート状態判定部20に設けた追加機能が、従来のラーニ
ング機能に影響を与えないことが説明できる。）

【００４３】

【表２】

【００４４】データ転送制御部24では、図８のフローに
従う処理を行い、受信ポートがポートＰ20で宛先アドレ
スａであるフレームに関する方路（学習）情報の問い合
わせをフィルタリング制御部28へ行う（ステップ110
4）。フィルタリング制御部28では、図９のフローに従
ってまず受信ポート番号を検索キーとして受信ポート状
態判定テーブル38を参照し、受信ポートの状態の判定を
行う。なお、この処理では、受信ポート状態判定テーブ
ル38を検索しなくても、データ転送制御部24からフレー
ムの先頭にヘッダー情報としてポート状態を付加した形
で情報をもらって実行してもよい。この場合で、ポート
Ｐ20はフォワーディングポートであるので、受信したフ
レームの宛先ＭＡＣアドレスを検索キーとして図10およ
び図11のフローに従って表２に示す内容の正規学習デー
タベース34および表３に示す内容を有する仮学習データ
ベース36を参照し、経路情報検索を行う。

【００４５】

【表３】

【００４６】図10の点線に囲まれた処理が、本発明にて
追加したフローであるが、表２および表３によれば、ア
ドレスａはどのポートにも学習も仮学習もされていない
ので、図10，11においてステップ1200→1202→1204→12
06→Ｄの順に処理されて受信ポート以外の全ポートへの
ブロードキャストを示すポートマップ情報がデータ転送
制御部24へ渡される。（これで、フィルタリング制御部
28に設けた追加機能が、アドレス学習が行われていない
状態において、従来のフィルタリング機能に影響を与え
ないことがわかる。）データ転送制御部24は入手したポ
ートマップに従い、フレームαをコピーして、ポートＰ
17、ポートＰ18、ポートＰ19の各送信ポート状態判定部
26へ転送する（図８ステップ1108）。

【００４７】各ポートに設けられた送信ポート状態判定
部26では、送信ポート番号を検索キーとして表４に示す
内容の送信ポート状態判定テーブル40を参照し、図14の
フローに従う判定を行う。表４によればポートＰ17、ポ
ートＰ18及びポートＰ19はフォワーディング状態にある
ため、ステップ1300→ステップ1302と処理されてそれら
３つのポート全てがフレームαの送信を行う。

【００４８】

【表４】

【００４９】図６に戻って、ポートＰ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に表６に示すように登録され
る。

【００６８】

【表５】

【００６９】

【表６】

【００７０】ブリッジＮ２ではポートＰ８よりフレーム
γを受信すると、ブリッジＮ６と同様に、ポートＰ７に
もフレームγを送信し、ブリッジＮ３はブリッジＮ７と
同様に、ポートＰ４に送信元アドレスｂを仮学習する。
（ポートＰ４で受信したフレームγは廃棄される。） 以後、フレームγはブリッジＮ１→ブリッジＮ３→ブリ
ッジＮ４→ブリッジＮ７→ブリッジＮ９を経由し、端末
Ａへ送信される。フレームγの転送およびブロッキング
ポートでのＭＡＣアドレスｂの仮学習結果が図17に示さ
れている。

【００７１】次に、このように、ブリッジＮ７及びＮ３
がアドレスｂを仮学習した状態で、本発明における追加
機能、即ち図３における仮学習アドレスによるデータ転
送機能18にてバイパスルートが構築されることを図18を
参照して説明する。

【００７２】図18において、端末Ａが端末Ｂ宛てにフレ
ームδを送信した場合、ブリッジＮ９はポートＰ25にて
受信し、アドレス学習に従って、ポートＰ24よりブリッ
ジＮ７向けに、送信元アドレスａ、宛先アドレスｂにて
フレームδを送信する。ブリッジＮ９での転送処理は通
常のブリッジ動作と同様なため、ここでは割愛する。

【００７３】仮学習アドレスによるデータ転送機能18が
ブリッジＮ７で機能することを説明する。ブリッジＮ７
はポートＰ16にてフレームδを受信すると、受信ポート
状態判定部20にて受信ポート番号を検索キーとして表７
に示す内容を有する受信ポート状態判定テーブル38を参
照し、図７に示すフローに従って受信ポートの判定を行
う。受信したポートがブロッキングポートでないと判定
し、データ転送制御部24へフレームδを送る（ステップ
1012）。

【００７４】

【表７】

【００７５】データ転送制御部24では、図８のフローに
従い、フィルタリング制御部28に宛先アドレスｂの経路
情報の問い合わせを行う（ステップ1104）。フィルタリ
ング制御部28では、まず受信ポート番号を検索キーとし
て表７に示す内容を有する受信ポート状態判定テーブル
38（Ｎ７）を参照し、図９の判定を行う。この処理で、
ポートＰ16はフォワーディングポートと分かるので図10
のフローに分岐し、受信したフレームの宛先ＭＡＣアド
レスを検索キーとして表５に示す内容の正規学習データ
ベース34を参照し、図10の経路情報検索を行う。宛先ア
ドレスｂがポートＰ14で学習していると分かるため（ス
テップ1200）、仮学習をブロッキングポートで仮学習し
ていないかどうかを、宛先アドレスｂを検索キーとして
表６の仮学習データベース36（Ｎ７）を検索する（ステ
ップ1212）。その結果宛先アドレスｂをポートＰ15に仮
学習していると判定できるため図11のＥに進み、仮学習
テーブルの宛先アドレスｂに関する学習内容を表８に示
すように正規学習テーブルにコピーする。即ち、仮学習
を正規学習へ切替え、ブロッキングポートＰ15への転送
を示すポートマップ情報をデータ転送制御部24へ渡す。
この時、正規学習データベース34の宛先ＭＡＣアドレス
ａにバイパスルートを使っていることを示すバイパスル
ートビットに"1"を立て、また、ポート情報が変更とな
った宛先ＭＡＣアドレスｂの切替ポートビットにルート
ポートより経路が切替わったことを示す"1"も立てる
（表８）。さらに、表９に示すように、送信ポート状態
判定テーブル40にも正規学習へ切替えた宛先アドレスｂ
のエントリを行う。なお、正規学習切替え後の仮学習デ
ータベースは、当該アドレスに関する正規学習が削除さ
れる時に削除する。

【００７６】

【表８】

【００７７】

【表９】

【００７８】データ転送制御部24では、このポートマッ
プに従い、ポートＰ15の送信ポート状態判定部26へフレ
ームδを送信する。従って、それまで使用していたポー
トＰ14からはフレームδが送信されることはない。

【００７９】ポートＰ15の送信ポート状態判定部26で
は、表９の内容を有する送信ポート状態判定テーブル40
を使って、送信ポート番号を検索キーとして図14のフロ
ーに示す判定を行い、該ポートがブロッキングポートで
あるものの、アドレスｂの正規学習のエントリがあるた
め、ポートＰ15よりフレームδを送信する（ステップ13
08）。

【００８０】ブリッジＮ６では、フレームδをポートＰ
18より受信するため、既存ブリッジ処理にて表10に示す
ように送信元アドレスａはポートＰ18の経路に移動した
と再学習し、ポートＰ20よりフレームδを送信する。こ
の時、ポート情報が変更となった宛先ＭＡＣアドレスａ
の切替ポートビットにルートポートより経路が切替わっ
たことを示す "1"を立てる。

【００８１】

【表１０】

【００８２】ブリッジＮ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に示されている。なお、不要な学習内容
（ブリッジＮ１，Ｎ２，Ｎ３，Ｎ４，Ｎ５，Ｎ８でのＭ
ＡＣアドレスａ，ｂの学習）は、エイジングタイマのex
pireにより削除される。

【００９０】なお、端末Ａ−Ｂ間の通信がなく、エイジ
ングタイマが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→12
02→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…ブリッジ Ｐ１〜Ｐ８…ポート

───────────────────────────────────────────────────── フロントページの続き (72)発明者 木下 博 福岡県福岡市早良区百道浜２丁目２番１号 富士通西日本コミュニケーション・シス テムズ株式会社内 (72)発明者 東谷口 敦子 福岡県福岡市早良区百道浜２丁目２番１号 富士通西日本コミュニケーション・シス テムズ株式会社内 Ｆターム(参考） 5K030 GA14 HD03 HD10 JA07 KX23 MB16 5K033 AA09 CB11 DA16 DB16 EB07 EC03

Claims (5)

【特許請求の範囲】
1. 【請求項１】 （ａ）宛先アドレスが第１のアドレスで
   あり送信元アドレスが第２のアドレスである第１のフレ
   ームを受信したとき、第１のアドレスを宛先アドレスと
   するフレームをルートポートに送出することが学習され
   ていれば、第１のフレームをルートポートとともに代表
   ポートにも送出し、 （ｂ）ブロッキングポートから第１のフレームを受信し
   た後において、第２のアドレスを宛先アドレスとする第
   ２のフレームを該ブロッキングポートに送出するステッ
   プを具備するスパニングツリーのバイパス方法。
2. 【請求項２】 ステップ（ｂ）は、 （ｉ）ブロッキングポートから第１のフレームを受信し
   たとき、第２のアドレスを宛先アドレスとするフレーム
   を該ブロッキングポートに送出することを仮学習し、 （ii）第２のアドレスを宛先アドレスとする第２のフレ
   ームを受信したとき、仮学習を正規の学習に切り替える
   ことによって、第２のフレームをブロッキングポートに
   送出するサブステップを具備する請求項１記載の方法。
3. 【請求項３】 宛先アドレスが第１のアドレスであり送
   信元アドレスが第２のアドレスである第１のフレームを
   受信したとき、第１のアドレスを宛先アドレスとするフ
   レームをルートポートに送出することが学習されていれ
   ば、第１のフレームをルートポートとともに代表ポート
   にも送出する手段と、 ブロッキングポートから第１のフレームを受信した後に
   おいて、第２のアドレスを宛先アドレスとする第２のフ
   レームを該ブロッキングポートに送出する手段とを具備
   するスパニングツリーのバイパス装置。
4. 【請求項４】 前記ブロッキングポート送出手段は、 ブロッキングポートから第１のフレームを受信したと
   き、第２のアドレスを宛先アドレスとするフレームを該
   ブロッキングポートに送出することを仮学習する手段
   と、 第２のアドレスを宛先アドレスとする第２のフレームを
   受信したとき、仮学習を正規の学習に切り替えることに
   よって、第２のフレームをブロッキングポートに送出す
   る手段とを具備する請求項３記載の装置。
5. 【請求項５】 前記仮学習手段は、第１のアドレスを宛
   先アドレスとするフレームをどのポートに送出するかの
   学習が済んでいることを条件として、仮学習を行なう請
   求項４記載の装置。