(57)【要約】【課題】帯域を有効に使用することができ、障害回復の高速化やデータ転送経路の最適化、およびネットワーク接続を切断させることのない端末の追加削除が可能となり、高信頼性・高効率かつ運用保守が容易なネットワークを提供する。【解決手段】端末Ｔ１〜Ｔ６に接続された各エッジブリッジＥ１〜Ｅ４には、ＶＬＡＮＩＤが割り当てられ、それぞれをルートブリッジとした複数のスパニングツリーが構築される。エッジブリッジＥ１〜Ｅ４は、端末Ｔ１〜Ｔ６に接続されたポートからデータを受信したとき、自身に割り当てられたＶＬＡＮＩＤをデータに付加して指定ポートに送信する。エッジブリッジＥ１〜Ｅ４は、ポートから受信したデータを端末Ｔ１〜Ｔ４に接続されているポートに転送する。コアブリッジＣ１〜Ｃ３は、ルートポートから受信したデータを当該データに付加されたＶＬＡＮＩＤに対応する指定ポートに転送する。【選択図】図１２
2013198077.tif 000002
【特許請求の範囲】
【請求項１】
複数の端末間でのデータを中継する複数のブリッジから構成されるネットワークであって、
前記端末に接続されたブリッジには各々、ＶＬＡＮＩＤが割り当てられ、
前記複数のブリッジは各々、
各ポートに接続されている他のブリッジと前記ＶＬＡＮＩＤ毎に設定した前記ＶＬＡＮＩＤを含むＢＰＤＵの送受信を行うＢＰＤＵ送受信手段と、
スパニングツリープロトコルに従って前記ＢＰＤＵの送受信に基づいて、各ＶＬＡＮＩＤに割り当てられたブリッジをルートブリッジとしたときルートポート及び指定ポートを設定するポート設定手段と、
前記端末に接続されたポートからデータを受信したとき、自身に割り当てられたＶＬＡＮＩＤを前記受信したデータに付加して指定ポートに送信する第１送信手段と、
前記ポートから受信したデータを前記端末に接続されているポートに転送する第１転送手段と、
前記ルートポートから受信したデータを当該データに付加されたＶＬＡＮＩＤに対応する指定ポートに転送する第２転送手段と、を備え、
前記ポート設定手段の設定により構築されたスパニングツリーは、前記ルートブリッジ毎に異なる
ことを特徴とするネットワーク。
【請求項２】
前記複数のブリッジは各々、
前記端末に接続されている場合、ポートからデータを受信すると、当該データの送信元の端末及び当該データに付加されたＶＬＡＮＩＤの関係を学習する学習手段と、
前記端末に接続されたポートからデータを受信したとき、前記学習結果からそのデータの宛先の端末が接続されているブリッジに割り当てられたＶＬＡＮＩＤを検索する検索手段と、
前記検索手段によりＶＬＡＮＩＤが検索されたとき、検索されたＶＬＡＮＩＤを前記受信したデータに付加して、付加したＶＬＡＮＩＤに対応するルートポートに送信する第２送信手段と、
前記指定ポートから受信したデータを当該データに付加されたＶＬＡＮＩＤに対応するルートポートに転送する第３転送手段と、をさらに備え、
前記第１送信手段は、前記検索手段によりＶＬＡＮＩＤが検索されなかったとき、前記送信を実行する
ことを特徴とする請求項１に記載のネットワーク。
【請求項３】
前記第１送信手段は、前記端末に接続されたポートから受信したデータの宛先がブロードキャストのとき、または、２つ以上のとき、前記送信を実行する
ことを特徴とする請求項２に記載のネットワーク。
【請求項４】
前記ブリッジは各々、前記ＶＬＡＮＩＤを付加したデータを前記端末に送信するときは前記ＶＬＡＮＩＤを抜いて送信する
ことを特徴とする請求項１〜３何れか１項に記載のネットワーク。
【請求項５】
複数の端末間でデータを中継するネットワークを構成するブリッジであって、
各ポートに接続されている他のブリッジと前記端末に接続されたブリッジに割り当てられたＶＬＡＮＩＤ毎に設定した前記ＶＬＡＮＩＤを含むＢＰＤＵの送受信を行うＢＰＤＵ送受信手段と、
スパニングツリープロトコルに従って前記ＢＰＤＵの送受信に基づいて、各ＶＬＡＮＩＤに割り当てられたブリッジをルートブリッジとしたときルートポート及び指定ポートを設定するポート設定手段と、
前記端末に接続されたポートからデータを受信したとき、自身に割り当てられたＶＬＡＮＩＤを前記受信したデータに付加して指定ポートに送信する第１送信手段と、
前記ポートから受信したデータを前記端末に接続されているポートに転送する第１転送手段と、
前記ルートポートから受信したデータを当該データに付加されたＶＬＡＮＩＤに対応する指定ポートに転送する第２転送手段と、を備え、
前記ポート設定手段の設定により構築されたスパニングツリーは、前記ルートブリッジ毎に異なる
ことを特徴とするブリッジ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク及びブリッジに係り、特に、複数の端末間でのデータを中継する複数のブリッジから構成されるネットワーク及び当該ネットワークを構成するブリッジに関するものである。
【背景技術】
【０００２】
従来、ネットワーク上のネットワーク接続装置（スイッチ、ブリッジ、ルーター等）にＰＣ（Personal Computer）、プリンター等の通信装置を接続することにより、ネットワークを介しての通信ができるようになっている。また、ネットワークにおいて適用されるプロトコルとしては、ループを含むＬＡＮ（Local Area Network）を、論理的にツリー型のネットワークとして動作可能にするためのプロトコルであるＳＴＰ（Spanning tree protocol：スパニングツリープロトコル）が知られている。
【０００３】
上記スパニングツリープロトコルを用いて形成された従来のネットワークを図２０に示す。同図に示すように、従来のネットワークは、複数の端末Ｔ１〜Ｔ６間でのデータを中継する複数のブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３から構成されている。図２０は、ブリッジＣ１をルートブリッジとし、ルートブリッジを中心としたスター型のスパニングツリー（ループを含まない経路）が構築されている。即ち、図２０中の太線で示すフォワーディングラインではデータの転送を行うことができ、細線で示すバックアップラインではデータの転送を行わないようにすることにより、論理的にループを切断したスパニングツリーが構築されている。
【０００４】
しかしながら、図２０に示すように、複数のブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３のうち一つをルートブリッジとした一つのスパニングツリーの構築だけでは、バックアップラインではデータの転送が一切行われないため、帯域を無駄にしている。また、各ブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３やフォワーディングラインが故障すると、スパニングツリーが再構築され、故障するブリッジによっては一時的に通信が切断される、という問題が生じていた。
【０００５】
また、上記ネットワークに関連する技術として、例えば特許文献１〜６が上げられる。特許文献１には、ＭＡＣアドレスと接続されるポートを用いることでネットワークトポロジ検出を行うことが記載されている。特許文献２には、対象とするネットワークはＭＰＬＳを用いたネットワークであるが、出力回線とヘッダ情報を迂回路となるべき別の出力回線とそれに対応するヘッダ情報に高速に切り替えることが記載されている。特許文献３〜５には、網資源管理装置が各通信中継器等の状態を含むネットワークトポロジの管理を一括して行うことが記載されている。また、伝送容量保証した通信を開始する際にはシグナリングとＭＡＣアドレス学習機能を利用して、Ｅｎｄ−ｔｏ−Ｅｎｄの通信経路と各伝送路の容量を網資源管理装置で確保することが記載されている。特許文献６には、特許文献３〜５に記載の網資源管理装置をネットワークを構成する中継器に埋め込んだ形が記載されている。
【０００６】
上記特許文献１では、ＶＬＡＮで複数面でネットワーク構築した場合、物理的なネットワーク全体を管理できたとしても、論理的ネットワーク全体を管理しにくい、という問題がある。特許文献２では、検索テーブルを高速に切り替えることにより、障害が発生した回線に出力されるパケット数を最小限に抑えることが可能だが、パケット送信エラーを起す可能性はゼロではない。特許文献３〜６では、ネットワーク全体を分散管理できていない。またシグナリングの際にフラッディングが生じる可能性があり、無駄なネットワーク資源を使用する恐れがある、という問題があった。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００８−１７２４４９号公報
【特許文献２】特開２００６−１０８９５４号公報
【特許文献３】特開２００５−０３３５８５号公報
【特許文献４】特開２００５−０５１６９１号公報
【特許文献５】特開２００５−１０２０１２号公報
【特許文献６】特開２００５−１６７８８１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
そこで、本発明は、従来は１つのルートブリッジで構築されたスパニングツリーを複数のルートブリッジで複数のスパニングツリーを構築することにより、帯域を有効に使用することができ、障害回復の高速化やデータ転送経路の最適化、およびネットワーク接続を切断させることのない端末の追加削除が可能となり、高信頼性・高効率かつ運用保守が容易なネットワーク及び当該ネットワークを構成するブリッジを提供することを課題とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決するための請求項１記載の発明は、複数の端末間でのデータを中継する複数のブリッジから構成されるネットワークであって、前記端末に接続されたブリッジには各々、ＶＬＡＮＩＤが割り当てられ、前記複数のブリッジは各々、各ポートに接続されている他のブリッジと前記ＶＬＡＮＩＤ毎に設定した前記ＶＬＡＮＩＤを含むＢＰＤＵの送受信を行うＢＰＤＵ送受信手段と、スパニングツリープロトコルに従って前記ＢＰＤＵの送受信に基づいて、各ＶＬＡＮＩＤに割り当てられたブリッジをルートブリッジとしたときルートポート及び指定ポートを設定するポート設定手段と、前記端末に接続されたポートからデータを受信したとき、自身に割り当てられたＶＬＡＮＩＤを前記受信したデータに付加して指定ポートに送信する第１送信手段と、前記ポートから受信したデータを前記端末に接続されているポートに転送する第１転送手段と、前記ルートポートから受信したデータを当該データに付加されたＶＬＡＮＩＤに対応する指定ポートに転送する第２転送手段と、を備え、前記ポート設定手段の設定により構築されたスパニングツリーは、前記ルートブリッジ毎に異なることを特徴とするネットワークに存する。
【００１０】
請求項２記載の発明は、前記複数のブリッジは各々、前記端末に接続されている場合、ポートからデータを受信すると、当該データの送信元の端末及び当該データに付加されたＶＬＡＮＩＤの関係を学習する学習手段と、前記端末に接続されたポートからデータを受信したとき、前記学習結果からそのデータの宛先の端末が接続されているブリッジに割り当てられたＶＬＡＮＩＤを検索する検索手段と、前記検索手段によりＶＬＡＮＩＤが検索されたとき、検索されたＶＬＡＮＩＤを前記受信したデータに付加して、付加したＶＬＡＮＩＤに対応するルートポートに送信する第２送信手段と、前記指定ポートから受信したデータを当該データに付加されたＶＬＡＮＩＤに対応するルートポートに転送する第３転送手段と、をさらに備え、前記第１送信手段は、前記検索手段によりＶＬＡＮＩＤが検索されなかったとき、前記送信を実行することを特徴とする請求項１に記載のネットワークに存する。
【００１１】
請求項３記載の発明は、前記第１送信手段は、前記端末に接続されたポートから受信したデータの宛先がブロードキャストのとき、または、２つ以上のとき、前記送信を実行することを特徴とする請求項２に記載のネットワークに存する。
【００１２】
請求項４記載の発明は、前記ブリッジは各々、前記ＶＬＡＮＩＤを付加したデータを前記端末に送信するときは前記ＶＬＡＮＩＤを抜いて送信することを特徴とする請求項１〜３何れか１項に記載のネットワークに存する。
【００１３】
請求項５記載の発明は、複数の端末間でデータを中継するネットワークを構成するブリッジであって、各ポートに接続されている他のブリッジと前記端末に接続されたブリッジに割り当てられたＶＬＡＮＩＤ毎に設定した前記ＶＬＡＮＩＤを含むＢＰＤＵの送受信を行うＢＰＤＵ送受信手段と、スパニングツリープロトコルに従って前記ＢＰＤＵの送受信に基づいて、各ＶＬＡＮＩＤに割り当てられたブリッジをルートブリッジとしたときルートポート及び指定ポートを設定するポート設定手段と、前記端末に接続されたポートからデータを受信したとき、自身に割り当てられたＶＬＡＮＩＤを前記受信したデータに付加して指定ポートに送信する第１送信手段と、前記ポートから受信したデータを前記端末に接続されているポートに転送する第１転送手段と、前記ルートポートから受信したデータを当該データに付加されたＶＬＡＮＩＤに対応する指定ポートに転送する第２転送手段と、を備え、前記ポート設定手段の設定により構築されたスパニングツリーは、前記ルートブリッジ毎に異なることを特徴とするブリッジに存する。
【発明の効果】
【００１４】
以上説明したように請求項１及び５記載の発明によれば、端末からデータが送信されると、その端末に接続されたブリッジがルートブリッジとなるスパニングツリーが構築されて、構築されたスパニングツリー経由でデータが転送される。スパニングツリーは、ルートブリッジが異なる毎に変わるので、データ中継に全く使われなくなるラインがなくなり、帯域を有効に使用することができる。このため、障害回復の高速化やデータ転送経路の最適化、およびネットワーク接続を切断させることのない端末の追加削除が可能となり、高信頼性・高効率かつ運用保守が容易なネットワークを提供できる。また、ブリッジは、データに付加されたＶＬＡＮＩＤだけを参照してデータを転送できるため、データ転送の高速化を図ることができる。
【００１５】
各ブリッジにおいては、ルートポートは１つだけ設定され、指定ポートは１つ又は２つ以上設定される。請求項２記載の発明によれば、宛先の端末が接続されているブリッジに割り当てられたＶＬＡＮＩＤが学習済であり検索できたときは、検索したエッジブリッジをルートブリッジとしたスパニングツリーが構築されて、１つのルートポートへの転送が行われる為、ネットワーク内に無駄にデータが拡散されることがない。また、学習手段は、端末に接続されている場合に学習を行うので、端末に接続されていないブリッジは学習を行わなく済む。
【００１６】
請求項３記載の発明によれば、ブロードキャストデータや２つ以上の宛先にデータを送信したいときは、１つ又は２つ以上の指定ポートへ転送が行われる為、ネットワーク内にデータが拡散されて伝わり、全端末又は２つ以上の端末に速やかにデータを送信することができる。
【００１７】
請求項４記載の発明によれば、端末から送信されたデータと同じデータを宛先の端末に送信できる。
【図面の簡単な説明】
【００１８】
【図１】本発明のネットワークの一実施形態を示す構成図である。
【図２】従来のＢＰＤＵのフォーマット構成を示す図である。
【図３】図２に示すＢＰＤＵフォーマットの内容を示す図である。
【図４】従来のＢＰＤＵの送受信によって各ブリッジがスパニングツリーを構築する様子を示す図である。
【図５】従来の各ブリッジがルートポート及び指定ポートを設定する手順を説明するための説明図である。
【図６】従来の各ブリッジがルートポート及び指定ポートを設定する手順を説明するための説明図である。
【図７】従来の各ブリッジがルートポート及び指定ポートを設定する手順を説明するための説明図である。
【図８】障害やトポロジ変化が生じたときに各ブリッジがルートポート及び指定ポートを設定する手順を説明するための説明図である。
【図９】ＢＰＤＵの設定可能なパラメータを示す図である。
【図１０】（Ａ）はトポロジ変更通知フォーマットを示す図であり、（Ｂ）は（Ａ）に示すトポロジ変更通知のフォーマット内容を示す図である。
【図１１】障害が発生したときに従来のＢＰＤＵの送受信によって各ブリッジがスパニングツリーを再構築する様子を示す図である。
【図１２】本発明のネットワーク上で構築されるスパニングツリーを示す図である。
【図１３】本発明のＢＰＤＵのフォーマット構成を示す図である。
【図１４】本発明のＢＰＤＵの送受信によって各ブリッジがスパニングツリーを構築する様子を示す図である。
【図１５】図１４に示すブリッジにより作成されるＶＬＡＮテーブルを示す図である。
【図１６】（Ａ）〜（Ｄ）は各々、エッジブリッジＥ１により作成されるＭＡＣアドレステーブル、ＶＬＡＮテーブル、ＭＡＣアドレスとＶＬＡＮＩＤ対応テーブル、転送テーブルの一例を示す図である。
【図１７】エッジブリッジＥ１において宛先の端末Ｔ４に接続されたエッジブリッジのＶＬＡＮＩＤが学習されていないときの端末Ｔ１から端末Ｔ４へのデータの送信を説明するための図である。
【図１８】エッジブリッジＥ１において宛先の端末Ｔ４に接続されたエッジブリッジのＶＬＡＮＩＤが学習されているときの端末Ｔ１から端末Ｔ４へのデータの送信を説明するための図である。
【図１９】端末Ｔ１からのブロードキャストデータの送信を説明するための図である。
【図２０】スパニングツリープロトコルを用いて形成された従来のネットワークを示す図である。
【発明を実施するための形態】
【００１９】
以下、本発明のネットワークを図１〜図１９を参照して説明する。同図に示すように、Ｅｔｈｅｒｎｅｔ(登録商標)などのネットワーク１は、複数の端末Ｔ１〜Ｔ６間でデータを中継するエッジブリッジＥ１〜Ｅ４及びコアブリッジＣ１〜Ｃ３から構成されている。これらエッジブリッジＥ１〜Ｅ４及びコアブリッジＣ１〜Ｃ３は、互いに同じものを用いている。エッジブリッジＥ１は、端末Ｔ１及びＴ２に接続されている。エッジブリッジＥ２は、端末Ｔ３に接続されている。エッジブリッジＥ３は、端末Ｔ５及びＴ６に接続されている。エッジブリッジＥ４は、端末Ｔ４に接続されている。
【００２０】
コアブリッジＣ１は、エッジブリッジＥ１及びＥ４、コアブリッジＣ２に接続されている。コアブリッジＣ２は、エッジブリッジＥ１〜Ｅ４、コアブリッジＣ１、Ｃ３に接続されている。コアブリッジＣ３は、エッジブリッジＥ２及びＥ３、コアブリッジＣ２に接続されている。
【００２１】
上記各ブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３は、スパニングツリープロトコルに従って動作する。スパニングツリープロトコルは、ループを含むネットワークを、論理的にツリー型のスパニングツリー（ループを含まない）として動作可能にするためのプロトコルである。このスパニングツリーを計算するために各ブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３は、ＢＰＤＵ（Configuration Brigde Protocol Data Unit）を互いに送信しあう。このＢＰＤＵには、各ブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３が以下のことを行うための情報が入っている。
（１）ネットワーク１上の全てのブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３の中からルートブリッジを選ぶ。
（２）各ブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３から選んだルートブリッジへの最短パス（ルートパス）を計算する。
（３）各ブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３に設けられた複数のポートのうちデータの送受信ができるルートポート及び指定ポート（スパニングツリーに含まれるべきポート）を選ぶ。ルートポート及び指定ポート以外のポート（スパニングツリーに含まれないポート）は、ブロックされＢＰＤＵの送受信は行うが、データの送受信や後述するＭＡＣアドレス学習は行わない。
【００２２】
次に、本発明で用いられるＢＰＤＵについて説明する前に、従来のＢＰＤＵについて説明する。図２に従来のＢＰＤＵのフォーマット構成を示し、図３に図２に示すＢＰＤＵフォーマットの内容を示す。図２及び図３に示すように、ＢＰＤＵにはルートＩＤ、ルートへのパスコスト、ブリッジＩＤが含まれている。ルートＩＤは、ＢＰＤＵを送信するブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３がルートブリッジであると認識しているブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３のＩＤと、ルートＩＤの優先度と、が含まれている。ルートへのパスコストは、ＢＰＤＵを送信するブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３から、当該ＢＰＤＵを送信するブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３がルートブリッジであると認識しているブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３までのパス（通信経路）が含まれている。ブリッジＩＤは、当該ＢＰＤＵを送信するブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３のＩＤが含まれている。
【００２３】
次に、上記ＢＰＤＵの送受信によって各ブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３が上記（１）〜（３）を行ってスパニングツリーを構築する様子を図４を参照して説明する。図４では、説明を簡単にするためにブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３には１〜７のアドレスが付され、アドレスが小さいほどルートＩＤやブリッジＩＤの優先度が高く、パスが少ないほどルートブリッジへのパスコストの優先度が高いものとする。なお、このルートＩＤやブリッジＩＤの優先度は、図３に示すように、ＢＰＤＵのルートＩＤ、ブリッジＩＤに含まれている。図４に示す例では、アドレスが一番小さいエッジブリッジＥ１がルートブリッジとなるように設計されている。
【００２４】
最初、ブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３は、図４（Ａ）に示すように、自身がルートブリッジであると仮定したＢＰＤＵを設定して、設定したＢＰＤＵを他のブリッジに接続されたポートに送信する。詳しく説明すると、エッジブリッジＥ１は、ルートＩＤを「１」、ルートへのパスコストを「０」、ブリッジＩＤを「１」としたＢＰＤＵ1.0.1を設定して、コアブリッジＣ１及びＣ２に送信する。同様に、エッジブリッジＥ２はＢＰＤＵ5.0.5を、コアブリッジＣ１はＢＰＤＵ2.0.2を、コアブリッジＣ２はＢＰＤＵ3.0.3を、コアブリッジＣ３はＢＰＤＵ7.0.7を、エッジブリッジＥ３はＢＰＤＵ6.0.6を、エッジブリッジＥ４はＢＰＤＵ4.0.4をそれぞれ設定して、接続された他のブリッジに送信する。
【００２５】
各ブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３は、定期的にＢＰＤＵを送受信し、ＢＰＤＵのルートＩＤ、ブリッジＩＤに含まれる優先度に基づいて自身のＢＰＤＵと他のブリッジから送信されたＢＰＤＵとの優先度を決定する。ここで例えば２つのＢＰＤＵ１、２があったとき、各ブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３は以下の判断に従って優先度を決定する。
（１）ＢＰＤＵ１のルートＩＤがＢＰＤＵ２のルートＩＤより数字が小さい場合、ＢＰＤＵ１がＢＰＤＵ２より優先度が高いと判断する。
（２）ＢＰＤＵ１、２のルートＩＤが同じでＢＰＤＵ１のルートへのパスコストがＢＰＤＵ２のルートへのパスコストより数字が小さい場合、ＢＰＤＵ１がＢＰＤＵ２より優先度が高いと判断する。
（３）ＢＰＤＵ１、２のルートＩＤとルートへのパスコストが同じでＢＰＤＵ１のブリッジＩＤがＢＰＤＵ２のブリッジＩＤよりも数字が小さい場合、ＢＰＤＵ１がＢＰＤＵ２より優先度が高いと判断する。
（４）ＢＰＤＵには、ポート認識フィールドがある。ブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３それぞれのポートには内部番号が付いており、ブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３はＢＰＤＵを送信する際に、送信するポートの内部番号をポート認識フィールドに入れる。ＢＰＤＵ１、２のルートＩＤ、ルートへのパスコスト、ブリッジＩＤが同じ場合には、ポート認識フィールドに入れられた内部番号により優先度の判断を行う。
【００２６】
各ブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３は、優先度に従ってルートポート及び指定ポートを設定する。この手順の詳細について、図５を参照して説明する。なお、図５（Ａ）は図１に示すネットワークとは異なるネットワークを構成するブリッジを示し、図５（Ｂ）は図５（Ａ）に示すブリッジの各ポートに入力されるＢＰＤＵを示す表である。図５（Ａ）に示すブリッジＢ１８は、４つのポートｐ１〜ｐ４に他のブリッジが接続されている。このブリッジＢ１８のアドレスは１８とする。ブリッジＢ１８のポートｐ１〜ｐ４には、ＢＰＤＵ12.93.51、12.85.47、81.0.81、15.31.27がそれぞれ受信される。
【００２７】
ブリッジＢ１８は、最初、自身がルートブリッジであると仮定して、ＢＰＤＵのルートＩＤを自身のＩＤである「１８」とし、自身がルートブリッジであるのでルートへのパスコストを「０」とし、ブリッジＩＤを「１８」とするＢＰＤＵ18.0.18を設定し、各ポートｐ１〜ｐ４に送信する。次に、ブリッジＢ１８は、各ポートｐ１〜ｐ４から受信したＢＰＤＵと自身のＢＰＤＵとを比較して、受信したＢＰＤＵの中に自身のＢＰＤＵよりも優先度が高いものが含まれているため、自身がルートブリッジでないことを認識する。
【００２８】
ルートブリッジでないことを認識すると、ブリッジＢ１８は、自身のＢＰＤＵよりも優先度の高いＢＰＤＵのうち最も優先度の高いＢＰＤＵに示されたルートＩＤをルートブリッジとし、その最も優先度の高いＢＰＤＵを受信するポートをルートポートとして設定する。図５に示す場合、ポートｐ２及びｐ１から入力したＢＰＤＵのルートＩＤ「１２」が自身のＢＰＤＵのルートＩＤ「１８」よりも優先度が高いが、ポートｐ２に受信されるＢＰＤＵのパスコスト「８５」の方がポートｐ１に受信されるＢＰＤＵのパスコスト「９３」よりも小さいため、ポートｐ２に受信されるＢＰＤＵを最も優先度の高いＢＰＤＵとし、ポートｐ２をルートポートとして設定する。
【００２９】
また、ブリッジＢ１８は、ルートブリッジでないと認識したためＢＰＤＵを設定し直す。ブリッジＢ１８は、受信したＢＰＤＵのうち最も小さいルートＩＤであるブリッジＢ１２がルートブリッジであるとして、ルートＩＤを「１２」とする。次に、ブリッジＢ１８は、ルートブリッジＢ１２までのパスコストを計算する。パスコストは例えばホップ数とし１つ経由したコストを１とする。
【００３０】
ブリッジＢ１８は、受信したＢＰＤＵのうちルートＩＤ１２を持つＢＰＤＵを抽出し、抽出したＢＰＤＵのうちパスコストが最も小さい「８５」に１を加算した「８６」をパスコストとして計算する。即ち、ブリッジＢ１８は、ＢＰＤＵを18.0.18から12.86.18に設定し直す。
【００３１】
ブリッジＢ１８は、また、自身のＢＰＤＵよりも優先度の低いＢＰＤＵを受信する全てのポートを指定ポートとして設定する。即ち、図５に示す例では、ポートｐ１、ｐ３及びｐ４から受信されるＢＰＤＵの方が優先度が低いので、ポートｐ１、ｐ３及びｐ４が指定ポートとして設定される。ブリッジＢ１８は、ルートポート及び指定ポートにデータを転送できるようにしてスパニングツリーに含まれるポートとし、ルートポート及び指定ポートでないポートは全部ブロック状態にする（図５に示す例ではブロックされるポートはない。）。また、ブリッジＢ１８は、自身がルートブリッジでないと認識すると、各ポートｐ１〜ｐ４へのＢＰＤＵの送信を止めて、ルートポートｐ２からのＢＰＤＵの受信に応じて、指定ポートｐ１、ｐ３及びｐ４に自身のＢＰＤＵを送信する。
【００３２】
また、ルートポート及び指定ポートを設定する手順についてさらに詳しく図６を参照して説明する。なお、図６も図１に示すネットワークとは異なるネットワークを構成するブリッジを示す。図６に示すブリッジＢ９２は、５つのポートｐ１〜ｐ５に他のブリッジが接続されている。このブリッジＢ９２のアドレスは９２とする。ブリッジＢ９２のポートｐ１〜ｐ５には、ＢＰＤＵ81.0.81、41.19.125、41.12.315、41.12.111、41.13.90がそれぞれ受信される。ブリッジＢ９２は、この送信されたＢＰＤＵを各ポートｐ１〜ｐ５に対応するＢＰＤＵとして図示しないメモリに格納する。
【００３３】
ブリッジＢ９２は、最初、自身がルートブリッジであると仮定して、ＢＰＤＵ92.0.92を設定し、各ポートｐ１〜ｐ５に送信する。次に、ブリッジＢ９２は、各ポートｐ１〜ｐ５から受信したＢＰＤＵと自身のＢＰＤＵとを比較して、受信したＢＰＤＵの中に自身のＢＰＤＵよりも優先度が高いものが含まれているため、自身がルートブリッジでないことを認識する。
【００３４】
ブリッジＢ９２は、現時点での最適なルートブリッジはブリッジＢ４１で、ブリッジＢ９２からルートブリッジＢ４１へのパスコストはポートｐ３またはポートｐ４を経由した１３（＝１２＋１）であると考える。ブリッジＢ９２は、この２つのポートｐ３、ｐ４のうちどちらかをルートポートとして選択する必要があり、ブリッジＩＤが小さいポートｐ４を選択してルートポートとする。即ち、ブリッジＢ９２は、自身のＢＰＤＵよりも優先度の高いＢＰＤＵのうち最も優先度の高いＢＰＤＵを受信するポートｐ４をルートポートとしている。
【００３５】
ブリッジＢ９２は、自身がルートポートではなく、ブリッジＢ４１がルートポートであると認識しため、ＢＰＤＵを41.13.92に設定し直す。ブリッジＢ９２は、自身のＢＰＤＵよりも優先度の低いＢＰＤＵを受信する全てのポートを指定ポートに設定する。即ち、図６に示す例では、ポートｐ１及びｐ２が指定ポートとして設定される。また、ブリッジＢ９２は、メモリに格納したポートｐ１及びｐ２に対応するＢＰＤＵを自身のＢＰＤＵに上書きして保存する（図６（Ｂ））。ブリッジＢ９２は、ルートポートｐ４及び指定ポートｐ１、ｐ２にデータを転送できるようにしてスパニングツリーに含まれるポートとし、ルートポートｐ４及び指定ポートｐ１、ｐ２でないポートｐ３、ｐ５は全部ブロック状態にする。ブリッジＢ９２は、ブロックしたポートｐ３、ｐ５に対してスパニングツリープロトコルの実行（ＢＰＤＵの送受信）を継続するが、データや後述するＭＡＣアドレス学習は行わない。
【００３６】
上述した図５及び図６の例では、他のブリッジがルートブリッジであったが、自身がルートブリッジの場合のルートポート及び指定ポートの設定手順について図７を参照して説明する。なお、図７も図１に示すネットワークとは異なるネットワークを構成するブリッジを示す。図７に示すブリッジＢ１５は、５つのポートｐ１〜ｐ５に他のブリッジが接続されている。このブリッジＢ１５のアドレスは１５とする。ブリッジＢ１５のポートｐ１〜ｐ５には、ＢＰＤＵ81.0.81、41.19.125、41.12.315、41.12.111、41.13.90がそれぞれ受信される。ブリッジＢ１５は、各ポートｐ１〜ｐ５に対応するＢＰＤＵを図示しないメモリに格納する。
【００３７】
ブリッジＢ１５は、最初、自身がルートブリッジであると仮定して、ＢＰＤＵ15.0.15を設定し、各ポートｐ１〜ｐ５に送信する。次に、ブリッジＢ１５は、各ポートｐ１〜ｐ５から受信したＢＰＤＵと自身のＢＰＤＵとを比較して、受信したＢＰＤＵの中に自身のＢＰＤＵよりも優先度が高いものがないため、自身がルートブリッジであると認識する。そして、ブリッジＢ１５は、図７（Ｂ）に示すように、優先度の低いＢＰＤＵを受信するポートｐ１〜ｐ５を指定ポートとし、メモリに格納された各ポートｐ１〜ｐ５に対応するＢＰＤＵを自身のＢＰＤＵに上書きする。
【００３８】
次に、ブリッジが故障したり、ブリッジ間を結ぶラインが断線するなどしてスパニングツリープロトコルの障害やトポロジ変化が生じた場合について図８を参照して説明する。ＢＰＤＵには図２に示すように、メッセージエイジを格納するフィールドがあり、ブリッジＢ９２は、図示しないメモリ内に格納した各ポートに対応するＢＰＤＵのメッセージエイジを単位時間毎に増やしていく。ブリッジＢ９２は、メッセージエイジが最大エイジに達した場合、ＢＰＤＵを破棄し、そのポートからＢＰＤＵを受信しなかったことにして再度、ルートブリッジの特定、ルートブリッジまでのパスコストの計算、ルートポート及び指定ポートの設定を行う。
【００３９】
正常に動作している場合、ルートブリッジは、定期的（ハロータイム毎）にＢＰＤＵを送信する。ルートブリッジがＢＰＤＵを生成するとき、メッセージエイジを０に設定する。ルートブリッジからのＢＰＤＵを受信すると、各ブリッジＢ９２は指定ポートに対して、メッセージエイジが０の自身のＢＰＤＵを送信する。
【００４０】
各ルートブリッジが故障した場合、若しくはルートブリッジとブリッジＢ９２との間の経路で故障した場合、ブリッジＢ９２はルートポートｐ４からメッセージエイジ０のＢＰＤＵを受信しなくなる。そして、そのポートｐ４用に格納していたＢＰＤＵのメッセージエイジを徐々に増やす。最大エイジに達したとき、ブリッジＢ９２は、図８（Ａ）に示すように、ポートｐ４のＢＰＤＵを破棄して自身のＢＰＤＵを上書きする。その後、ブリッジＢ９２は、メモリ内に格納された各ポートｐ１〜ｐ５のＢＰＤＵと自身のＢＰＤＵとの優先度に基づいて、ルートブリッジの特定、ルートブリッジまでのパスコストの計算、ルートポート及び指定ポートの設定を再度行う。
【００４１】
図８（Ａ）に示すように、ポートｐ４のＢＰＤＵがタイムアウトし、ポートｐ３がタイムアウトしていない場合、ブリッジＢ９２は単にルートポートをポートｐ４からｐ３に切り替える。ポートｐ１とポートｐ２のブリッジＢ９２のＢＰＤＵは変わらない。次に図８（Ｂ）に示すようにポートｐ３のＢＰＤＵもタイムアウトになったとする。この場合、ブリッジＢ９２は、ポートｐ５をルートポートに選ぶ。ポートｐ５への変更により、ブリッジＢ９２は自身のＢＰＤＵを41.14.92に変更し、タイムアウトしたポートｐ３及びｐ４のＢＰＤＵを破棄して自身のＢＰＤＵ41.14.92を上書きする。
【００４２】
ポートｐ３、ｐ４及びｐ５のＢＰＤＵがタイムアウトになった場合、より最適なルートブリッジと思われるＢＰＤＵを受信するまでブリッジＢ９２は自分自身がルートブリッジであると仮定して、ＢＰＤＵ92.0.92を全てのポートｐ１〜ｐ５に送信する。また、ブリッジＢ９２は、タイムアウトしたポートｐ３〜ｐ５のＢＰＤＵを破棄して自身のＢＰＤＵ92.0.92を上書きする（図８（Ｃ））。ここで、スパニングツリーの計算について以下にまとめる。
【００４３】
（１）ポートＸでのＢＰＤＵの受信
各ブリッジは受信したＢＰＤＵと保存してあるポートＸからのＢＰＤＵを比較する。受信したＢＰＤＵが優先度が高い場合、保存しているＢＰＤＵを上書きし、ブリッジはルートブリッジ、ルートパスコスト、ルートポート及び指定ポートの再計算を行う。
（２）タイマのカウント
ブリッジは各ポート用に保存しているＢＰＤＵのメッセージエイジを増やす。ＢＰＤＵのメッセージエイジフィールドが最大エイジに達した場合、ブリッジは格納されているＢＰＤＵを破棄し、ルートブリッジ、ルートパスコスト、ルートポート及び指定ポートの再計算を行う。
【００４４】
また、ブロック状態にあるポートを転送状態にする前に、一定時間おくことによって、一時的なループが発生する確率を最小限に抑えている。この待ち時間の間に新しいトポロジを各ブリッジに広める。この待ち時間はネットワーク全体の最大転送時間の少なくとも２倍でなければならない。設定可能なパラメータを図９に示す。また、スパニングツリープロトコルではＢＰＤＵとトポロジ変更通知メッセージの二種類のメッセージしか使用しない。図１０（Ａ）にトポロジ変更通知フォーマットを示し、図１０（Ｂ）にトポロジ変更通知のフォーマット内容を示す。
【００４５】
話を図１に示すネットワーク１に戻すと、図４（Ａ）に示すように、最初は各ブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３は、自身がルートポートとしてＢＰＤＵを作成し、全てのポートに対して作成したＢＰＤＵを送信する。各ブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３が上述したように受信したＢＰＤＵと自身のＢＰＤＵとの優先順位に基づいてＢＰＤＵを再設定すると、最終的に図４（Ｂ）に示すように各ブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３のＢＰＤＵはルートＩＤ「１」、ルートブリッジまでのパスコスト、自身のＩＤに書き換えられる。
【００４６】
そして、各ブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３は、自身のＢＰＤＵと受信したＢＰＤＵとの優先順位に基づいてルートブリッジの特定、ルートブリッジへのパスコスト、ルートポート及び指定ポートの設定を行うと、自身よりも優先度の低いＢＰＤＵを持つブリッジと接続されるポートが指定ポートとなり、自信よりも優先度の高いＢＰＤＵのうち最も優先度の高いＢＰＤＵを持つブリッジと接続されるポートがルートポートとなる。
【００４７】
また、例えばエンドブリッジＥ１とコアブリッジＣ１との経路が故障した場合、図１１に示すように、コアブリッジＣ１のルートポートへのパスコストが増えるため、ＢＰＤＵが1.1.2から1.2.2に変更され、これによりＢＰＤＵの優先度が変わるため、コアブリッジＣ２は、今までブロックしていたコアブリッジＣ１に接続されたポートを指定ポートに変更し、エッジブリッジＥ４は、今までルートポートとしていたコアブリッジＣ１に接続されたポートをブロックし、今までブロックしていたコアブリッジＣ２に接続されたポートをルートポートに変更し、経路を確保する。
【００４８】
次に、上述した従来のスパニングツリープロトコルを踏まえた上で、本発明のネットワークについて説明する。本発明においては、端末Ｔ１〜Ｔ６に接続されたエッジブリッジＥ１〜Ｅ４には各々、ＶＬＡＮＩＤが割り当てられる。そして、ネットワーク１においては、図１２に示すように各エッジブリッジＥ１〜Ｅ４をルートブリッジとしたときの複数のスパニングツリーが構築される。各ブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３は、各ポートに接続されている他のブリッジとＶＬＡＮＩＤ毎に設定した図１３に示すＶＬＡＮＩＤを含むＢＰＤＵの送受信を行い（ＢＰＤＵ送受信手段として働く）、上述したスパニングツリープロトコルに従ってＢＰＤＵの送受信に基づいて各ＶＬＡＮＩＤに割り当てられたエッジブリッジＥ１〜Ｅ４をルートブリッジとしたときのルートポート及び指定ポートを設定する（ポート設定手段として働く）。
【００４９】
ここで、各ブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３の動作を図１４を参照して説明する。図１４に示すブリッジＢ９２は、５つのポートｐ１〜ｐ５に他のブリッジが接続されている。このブリッジＢ９２のアドレスは９２とする。ブリッジＢ９２のポートｐ１〜ｐ５には、ＢＰＤＵ81.0001.0.81、41.0001.19.125、41.0001.12.315、41.0001.12.111、41.0001.13.90がそれぞれ受信される。ブリッジＢ９２は、この送信されたＢＰＤＵを各ポートｐ１〜ｐ５に対応するＢＰＤＵとして図示しないメモリに格納する。
【００５０】
ブリッジＢ９２は、最初、自身がルートブリッジであると仮定して、ＢＰＤＵ92.0001.0.92を設定し、各ポートｐ１〜ｐ５に送信する。次に、ブリッジＢ９２は、各ポートｐ１〜ｐ５から受信したＢＰＤＵと自身のＢＰＤＵとを比較して、受信したＢＰＤＵの中に自身のＢＰＤＵよりも優先度が高いものが含まれているため、自身がルートブリッジでないことを認識する。
【００５１】
ブリッジＢ９２は、現時点での最適なルートブリッジはブリッジＢ４１で、ブリッジＢ９２からルートブリッジＢ４１へのパスコストはポートｐ３またはポートｐ４を経由した１３（＝１２＋１）であると考える。ブリッジＢ９２は、この２つのポートｐ３、ｐ４のうちどちらかをルートポートとして選択する必要があり、ブリッジＩＤが小さいポートｐ４を選択してルートポートとする。即ち、ブリッジＢ９２は、自身のＢＰＤＵよりも優先度の高いＢＰＤＵのうち最も優先度の高いＢＰＤＵを受信するポートｐ４をルートポートとしている。ブリッジＢ９２は、図１５に示すように、ポートｐ４をＢＰＤＵに含まれるＶＬＡＮＩＤ0001に対応するルートポートとして図示しないメモリ上に設けられたＶＬＡＮＩＤテーブルに書き込む。
【００５２】
ブリッジＢ９２は、自身がルートポートではなく、ブリッジＢ４１がルートポートであると認識しため、ＢＰＤＵを41.0001.13.92に設定し直す。ブリッジＢ９２は、自身のＢＰＤＵよりも優先度の低いＢＰＤＵを受信する全てのポートを指定ポートに設定する。即ち、図１４に示す例では、ポートｐ１及びｐ２が指定ポートとして設定される。さらに、ブリッジＢ９２は、図１５に示すように上記ポートｐ１及びｐ２をＢＰＤＵに含まれるＶＬＡＮＩＤ0001に対応する指定ポートとして図示しないメモリ上に設けられた転送テーブルに書き込む。
【００５３】
ルートＩＤ及びブリッジＩＤの優先度をＶＬＡＮＩＤ毎に変えることにより、ＶＬＡＮＩＤ毎に異なるスパニングツリーを構築することができる。話を図１２に示すネットワーク１に戻すと、ルートＩＤ及びブリッジＩＤの優先度をＥ１＞（Ｃ１及びＣ２）＞Ｅ４、Ｃ２＞（Ｅ２及びＥ３）＞Ｃ３とすれば、正常時において図１２（Ａ）に示すスパニングツリーを構築できる。優先度をＥ２＞（Ｃ２及びＣ３）＞Ｅ３、Ｃ２＞（Ｅ１及びＥ４）＞Ｃ１とすれば、図１２（Ｂ）に示すスパニングツリーを構築でき、優先度をＥ３＞（Ｃ２及びＣ３）＞Ｅ２、Ｃ２＞（Ｅ１及びＥ４）＞Ｃ１とすれば、図１２（Ｃ）に示すスパニングツリーを構築でき、優先度をＥ４＞（Ｃ１及びＣ２）＞Ｅ１、Ｃ２＞（Ｅ２及びＥ３）＞Ｃ３とすれば、図１２（Ｄ）に示すスパニングツリーを構築できる。なお、上記優先度は上述したようにＢＰＤＵに含まれている。
【００５４】
次に、上述したスパニングツリーを構築するネットワーク１でのデータ転送について説明する。エッジブリッジＥ１〜Ｅ４は、図１６（Ａ）に示すようにデータを受信したとき、データの送信元のＭＡＣアドレス（端末Ｔ１〜Ｔ５のアドレス）とそのデータを受信したポートとの関係を示すＭＡＣアドレステーブルを作成している（学習手段として働く）。
【００５５】
また、エッジブリッジＥ１〜Ｅ４は、図１６（Ｃ）に示すようにデータを受信したとき、データの送信元のＭＡＣアドレスとＶＬＡＮＩＤ（＝送信元エッジブリッジに割り当てられたＶＬＡＮＩＤ）との関係を示すＭＡＣアドレスとＶＬＡＮＩＤ対応テーブルを作成している。エッジブリッジＥ１〜Ｅ４は、データにＶＬＡＮＩＤが付加されていなければ、そのＭＡＣアドレスに対応するＶＬＡＮＩＤの欄はブランクにする。本発明では、エッジブリッジＥ１〜Ｅ４は、上記図１６（Ａ）〜（Ｃ）に示す３つのテーブルを１つに縮退させ、簡素化した図１６（Ｄ）に示す転送テーブルを作成している。コアブリッジＣ１〜Ｃ３は、転送テーブルについては作成せず、ＶＬＡＮＩＤテーブルのみ有している。これにより、コアブリッジＣ１〜Ｃ４では、ＭＡＣアドレス学習の必要がなく、転送テーブルの増大などＭＡＣアドレスに起因する問題を解決できる。ただし、エッジブリッジＥ１〜Ｅ４の転送テーブルは既存のＭＡＣアドレス学習と同規模となる。
【００５６】
各エッジブリッジＥ１〜Ｅ４は、端末Ｔ１〜Ｔ６からデータを受信すると、そのデータの宛先が１つの場合（ユニキャストの場合）、図１６（Ｄ）に示す転送テーブルを参照して宛先のＭＡＣアドレスに対応するＶＬＡＮＩＤ、即ち宛先エッジブリッジＥ１〜Ｅ４に割り当てられたＶＬＡＮＩＤを検索し、データに付加してルートポートに転送する。これにより、宛先エッジブリッジＥ１〜Ｅ４をルートブリッジとしたスパニングツリーを経由してデータが転送される。なお、ユニキャストの場合であっても、宛先のＭＡＣアドレスに対応するＶＬＡＮＩＤが学習されおらず、検索できなければ、エッジブリッジＥ１〜Ｅ４は自身に割り当てられたＶＬＡＮＩＤをデータに付加して、付加したＶＬＡＮＩＤに対応する指定ポートに送信する。
【００５７】
また、各エッジブリッジＥ１〜Ｅ４は、端末Ｔ１〜Ｔ６からデータを受信すると、そのデータの宛先が２つ以上（マルチキャスト）の場合や、ブロードキャストの場合、自身に割り当てられたＶＬＡＮＩＤを受信したデータに付加して、付加したＶＬＡＮＩＤに対応する指定ポートに送信する。これにより、送信元エッジブリッジＥ１〜Ｅ４をルートブリッジとしたスパニングツリーを経由してデータが転送される。
【００５８】
次に、端末Ｔ１が端末Ｔ４へデータを送信する場合について図１７を参照して説明する。図１７に示すように端末Ｔ１は、送信元ＭＡＣアドレスをＴ１、宛先ＭＡＣアドレスをＴ４としたデータをエッジブリッジＥ１に送信する。ポートｐ１からデータを受信したエッジブリッジＥ１は、データに付加された送信元ＭＡＣアドレスＴ１とＶＬＡＮＩＤとを読み取って、転送テーブルに書き込むＭＡＣアドレス学習を行う（学習手段として働く）。この場合、データにはＶＬＡＮＩＤは付加されていないので、エッジブリッジＥ１は、転送テーブルのＭＡＣアドレスＴ１に対応するポートの欄にｐ１を書き込み、ＶＬＡＮＩＤの欄はブランクにする。学習後、エッジブリッジＥ１は、図１７に示すエッジブリッジＥ１の転送テーブルを参照して、端末Ｔ４が接続されている宛先エッジブリッジＥ４に割り当てたＶＬＡＮＩＤを検索する（検索手段として働く）。しかしながら、端末Ｔ４の情報を学習しておらず検索できないので、エッジブリッジＥ１は自身に割り当てられたＶＬＡＮＩＤ0001をデータに付加し、ＶＬＡＮＩＤテーブルを参照してＶＬＡＮＩＤ0001に対応する指定ポートｐ３及びｐ４に送信する（第１送信手段として働く）。
【００５９】
そのデータを受信した各コアブリッジＣ１、Ｃ２及びＣ３は、そのデータに付加されたＶＬＡＮＩＤを読み取り、ＶＬＡＮＩＤテーブルを参照して、データを受信したポートがルートポートであるか、指定ポートであるか判断する。図１７に示す例では、ルートポートから受信したと判断されるので、各コアブリッジＣ１、Ｃ２及びＣ３は、読み取ったＶＬＡＮＩＤに対応する指定ポートにそのデータを転送する（第２転送手段として働く）。ここで、コアブリッジＣ３は、ＶＬＡＮＩＤ0001に対応する指定ポートがないので、そのデータを破棄する。端末Ｔ１により送信されたデータをＶＬＡＮＩＤ0001のルートポートより受信した各エッジブリッジＥ２、Ｅ３、Ｅ４は、受信したデータからＶＬＡＮＩＤを読み取り、データを受信したポートとＭＡＣアドレスＴ１とＶＬＡＮＩＤ0001とを転送テーブルに書き込む。その後、各エッジブリッジＥ２、Ｅ３、Ｅ４は、転送テーブルを参照して、ＶＬＡＮＩＤがブランクの全てのポート（即ち、端末Ｔ３〜Ｔ６に接続されているポート）にデータを転送する（第１転送手段）。自端末宛でないデータを受信した端末Ｔ３、Ｔ５、Ｔ６はそのデータを破棄する。自端末宛であるデータを受信した端末Ｔ４はそのデータを受信する。
【００６０】
次に、図１７に示す動作の後、図１８に示すように、端末Ｔ４が端末Ｔ１にデータを送信する場合について説明する。図１８に示すように、端末Ｔ４は、送信元ＭＡＣアドレスをＴ４、宛先ＭＡＣアドレスをＴ１としたデータをエッジブリッジＥ４に送信する。データを受信したエッジブリッジＥ４は、データに付加された送信元ＭＡＣアドレスＴ４とＶＬＡＮＩＤとを読み取って、転送テーブルに書き込むＭＡＣアドレス学習を行う。この場合、データにはＶＬＡＮＩＤは付加されていないので、エッジブリッジＥ４は、転送テーブルのＭＡＣアドレスＴ４に対応するポートの欄にｐ３を書き込み、ＶＬＡＮＩＤの欄はブランクにする（学習手段として働く）。学習後、エッジブリッジＥ４は、自身の転送テーブルを参照して、端末Ｔ１が接続されている宛先エッジブリッジＥ１に割り当てたＶＬＡＮＩＤを検索する（検索手段として働く）。エッジブリッジＥ４は、図１７で説明したデータの受信により、端末Ｔ１の情報を学習しているので、宛先エッジブリッジＥ１に割り当てられたＶＬＡＮＩＤが0001であることが検索できる。
【００６１】
エッジブリッジＥ４は、検索したＶＬＡＮＩＤ0001をデータに付加して、ＶＬＡＮＩＤテーブルを参照して、ＶＬＡＮＩＤ0001に対応するルートポートｐ１にデータを転送する（第２送信手段として働く）。そのデータを受信したコアブリッジＣ１は、そのデータに付加されたＶＬＡＮＩＤを読み取り、ＶＬＡＮＩＤテーブルを参照して、データを受信したポートがルートポートであるか、指定ポートであるか判断する。図１８に示す例では、指定ポートから受信したと判断されるので、コアブリッジＣ１は、読み取ったＶＬＡＮＩＤ0001に対応するルートポートｐ１にデータを転送する（第３転送手段として働く）。
【００６２】
このデータをＶＬＡＮＩＤ0001の指定ポートｐ４により受信したエッジブリッジＥ１は、受信したデータからＶＬＡＮＩＤを引き抜く。その後、ＭＡＣアドレスＴ１が接続されているポートｐ１へデータを転送し、端末Ｔ１は端末Ｔ４により送信されたデータを受信する。
【００６３】
次に、端末Ｔ１がブロードキャストデータを送信する場合について図１９を参照して説明する。図１９に示すように端末Ｔ１は、送信元ＭＡＣアドレスをＴ１、宛先ＭＡＣアドレスをブロードキャストアドレスＢＣとしたデータをエッジブリッジＥ１に送信する。そのデータを受信した送信元エッジブリッジＥ１は、同様のＭＡＣアドレス学習を行った後、ブロードキャストアドレスＢＣであるため、自身に割り当てられたＶＬＡＮＩＤ0001をデータに付加し、ＶＬＡＮＩＤ0001に対応する指定ポートｐ３及びｐ４に送信する（第１送信手段として働く）。
【００６４】
データをＶＬＡＮＩＤ0001のルートポートにより受信した各コアブリッジＣ１、Ｃ２及びＣ３は、そのデータに付加されたＶＬＡＮＩＤを読み取り、読み取ったＶＬＡＮＩＤ0001に対応する全ての指定ポートに転送する（第２転送手段として働く）。ここで、コアブリッジＣ３は、ＶＬＡＮＩＤ0001に対応する指定ポートがないので、そのデータを破棄する。端末Ｔ１により送信されたデータをＶＬＡＮＩＤ0001のルートポートにより受信した各エッジブリッジＥ２、Ｅ３及びＥ４は、受信したデータからＶＬＡＮＩＤを引き抜いて、ＭＡＣアドレスＴ１とそのＶＬＡＮＩＤ0001を転送テーブルに記憶する。その後、ＶＬＡＮＩＤが学習されていない全てのポート（端末が接続されているポート）にデータを送信する（第１転送手段として働く）。これにより、端末Ｔ２〜Ｔ６は、データを受信する。なお、端末Ｔ２へは、エッジブリッジＥ１でＶＬＡＮＩＤの挿入、引き抜き動作なしで送信される。
【００６５】
上述した実施形態によれば、ブリッジＥ１〜Ｅ４及びＣ１〜Ｃ３は、各ポートに接続されている他のブリッジとＶＬＡＮＩＤ毎に設定したＶＬＡＮＩＤを含むＢＰＤＵの送受信を行い、スパニングツリープロトコルに従ってＢＰＤＵの送受信に基づいて、各ＶＬＡＮＩＤに割り当てられたブリッジをルートブリッジとしたときルートポート及び指定ポートを設定する。また、エッジブリッジＥ１〜Ｅ４が、端末Ｔ１〜Ｔ６に接続されたポートからデータを受信したとき、自身に割り当てられたＶＬＡＮＩＤを受信したデータに付加して指定ポートに送信し、ルートポートから受信したデータを端末に接続されているポートに転送する。従って、端末Ｔ１〜Ｔ６からデータが送信されると、その端末Ｔ１〜Ｔ６に接続されたエッジブリッジＥ１〜Ｅ４がルートブリッジとなるスパニングツリーが構築されて、構築されたスパニングツリー経由でデータが転送される。スパニングツリーは、ルートブリッジが異なる毎に変わるので、データ中継に全く使われなくなるラインがなくなり、帯域を有効に使用することができる。このため、障害回復の高速化やデータ転送経路の最適化、およびネットワーク接続を切断させることのない端末の追加削除が可能となり、高信頼性・高効率かつ運用保守が容易なネットワーク１を提供できる。また、コアブリッジＣ１〜Ｃ３は、データに付加されたＶＬＡＮＩＤだけを参照してデータを転送できるため、データ転送の高速化を測ることができる。
【００６６】
また、上述した実施形態によれば、エッジブリッジＥ１〜Ｅ４は、端末Ｔ１〜Ｔ６に接続されたポートからデータを受信したとき、転送テーブルを参照して、そのデータの宛先の端末Ｔ１〜Ｔ６が接続されているエッジブリッジに割り当てられたＶＬＡＮＩＤを検索し、ＶＬＡＮＩＤが検索されたとき、検索されたＶＬＡＮＩＤを受信したデータに付加してルートポートに送信し、ＶＬＡＮＩＤが検索されなかったときは自身に割り当てられたＶＬＡＮＩＤを受信したデータに付加して指定ポートに送信する。上述したようにルートポートは１つだけ設定され、指定ポートは１つ又は２つ以上設定される。従って、宛先の端末が接続されているエッジブリッジＥ１〜Ｅ４に割り当てられたＶＬＡＮＩＤが学習済であり検索できたときは、検索したエッジブリッジをルートブリッジとしたスパニングツリーが構築されて、１つのルートポートへの転送が行われる為、図１８に示すように、ネットワーク１内に無駄にデータが拡散されることがない。
【００６７】
上述した実施形態によれば、エッジブリッジＥ１〜Ｅ４は、端末Ｔ１〜Ｔ６に接続されたポートから受信したデータの宛先のアドレスがブロードキャストアドレスのとき、または、２つ以上のとき、自身に割り当てられたＶＬＡＮＩＤを付加して指定ポートに送信するので、ブロードキャストデータや２以上の宛先にデータを送信したいときは、１つ以上の指定ポートへ転送が行われる為、図１９に示すように、ネットワーク１内にデータが拡散されて伝わり、全端末又は２以上の端末に速やかにブロードキャストデータを送信することができる。
【００６８】
また、上述した実施形態によれば、エッジブリッジＥ１〜Ｅ４は各々、ＶＬＡＮＩＤを付加したデータを端末に送信するときはＶＬＡＮＩＤを抜いて送信するので、端末Ｔ１〜Ｔ６から送信されたデータと同じデータを宛先の端末Ｔ１〜Ｔ６に送信できる。
【００６９】
なお、上述した実施形態によれば、エッジブリッジＥ１〜Ｅ４においてＭＡＣアドレス学習を行っていたが、本発明はこれに限ったものではない。エッジブリッジＥ１〜Ｅ４でもＭＡＣアドレス学習を行わず、端末Ｔ１〜Ｔ６からデータを受信したエッジブリッジＥ１〜Ｅ４が、宛先に関係なく自身に割り当てられたＶＬＡＮＩＤを付加して送信するようにしてもよい。
【００７０】
他の実施例１
なお、上述した実施形態によれば、ネットワーク１にはコアブリッジＣ１〜Ｃ３があったが本発明はこれに限ったものではない。エッジブリッジのみからなるネットワークであってもよい。この場合、無駄な伝送容量をさらに抑制することができる。
【００７１】
他の実施例２
また、上述した実施形態及び実施例１において、ネットワークを構成するブリッジがＭＡＣアドレス学習機能を持たないブリッジであってもよい。これにより、無駄なフラッティングによるネットワークトラフィック負荷を低減させることができる。
【００７２】
他の実施例３
また、上述した実施形態及び実施例１、２において、スパニングツリープロトコルの代わりにＲＳＴＰ（ラピッドスパニングツリープロトコル）を用いることができる。この場合、リンク切断などからの復旧時間が早くなる。
【００７３】
他の実施例４
また、上記実施形態及び実施例１〜３において、各ブリッジおよび端末にIEEE802.1Qav（Shaping）、IEEE802.1Qat(Bandwidth Reservation)、IEEE802.1AS(Precision Time Protocol),IEEE17222(Layer 2AVB Transpoto Protocol)を使用することで、ネットワーク上において、伝送容量保証した通信を確立することができる。ただし、上記追加機能を搭載されないブリッジがネットワーク上に存在する場合、伝送容量保証した通信を確立できない場合がある。
本実施形態における伝送容量保証実現手段を以下にまとめる。
１）通信経路の設定：本発明
２）帯域割当手段：IEEE802.1Qav、IEEE802.1Qat、IEEE802.1AS、IEEE17222
【００７４】
他の実施例５
また、本実施形態及び実施例１〜４において、各ブリッジおよび端末に特開２００５−１６７８８１号公報、特開２００５−３３５８５号公報の伝送容量割当手段の機能を有することでネットワーク上において、伝送容量保証した通信を確立することができる。これにより、ネットワーク負荷の原因となるフラッディングを生じさせることなく伝送容量割当を行うことができる。
本実施形態における伝送容量保証実現手段を以下にまとめる。
１）通信経路の設定：本発明
２）帯域割当手段：特開２００５−１６７８８１号公報または特開２００５−３３５８５号公報の伝送容量保証通信方法
【００７５】
他の実施例６
また、本実施形態及び実施例１〜５において、各ブリッジ及び端末に特開２００５−１６７８８１号公報または特開２００５−３３５８５号公報の伝送容量割当手段及びIEEE802.1Qav（Shaping）の機能を有することで、ネットワークにおいて、伝送容量保証した通信を確立することができる。これにより、ネットワーク負荷の原因となるフラッディングを生じさせることなく伝送容量割当を行うことができる。
本実施形態における伝送容量保証実現手段を以下にまとめる。
１）通信経路の設定：本発明
２）帯域割当手段：特開２００５−１６７８８１号公報または特開２００５−３３５８５号公報の伝送容量保証通信方法及びIEEE802.1Qav（Shaping）
【００７６】
また、前述した実施形態は本発明の代表的な形態を示したに過ぎず、本発明は、実施形態に限定されるものではない。即ち、本発明の骨子を逸脱しない範囲で種々変形して実施することができる。
【符号の説明】
【００７７】
１  ネットワーク
Ｃ１〜Ｃ３  コアブリッジ（ブリッジ、第２転送手段、第３転送手段）
Ｅ１〜Ｅ４  エッジブリッジ（ブリッジ、ＢＰＤＵ送受信手段、ポート設定手段、第１送信手段、第１転送手段、学習手段、検索手段、第２送信手段）
【図１】
2013198077.tif 000003
【図２】
2013198077.tif 000004
【図３】
2013198077.tif 000005
【図４】
2013198077.tif 000006
【図５】
2013198077.tif 000007
【図６】
2013198077.tif 000008
【図７】
2013198077.tif 000009
【図８】
2013198077.tif 000010
【図９】
2013198077.tif 000011
【図１０】
2013198077.tif 000012
【図１１】
2013198077.tif 000013
【図１２】
2013198077.tif 000014
【図１３】
2013198077.tif 000015
【図１４】
2013198077.tif 000016
【図１５】
2013198077.tif 000017
【図１６】
2013198077.tif 000018
【図１７】
2013198077.tif 000019
【図１８】
2013198077.tif 000020
【図１９】
2013198077.tif 000021
【図２０】
2013198077.tif 000022