(57)【特許請求の範囲】
【請求項１】
ネットワークを介して複数の通信装置と接続され、前記複数の通信装置との間で確立された通信経路を用いてパケットを転送する通信装置であって、
前記複数の通信装置から制御パケットを受信する入力処理部と，
前記入力処理部で受信した制御パケットに含まれる通信経路の情報に基づいて、前記入力処理部で受信した通信経路の変更に関する情報を含む他の制御パケットを破棄，または当該他の制御パケットに対して送信される応答パケットを自装置で作成して送信するかを判断するＮＩＦ管理部と，
前記ＮＩＦ管理部の判断に基づいて前記他の制御パケットを破棄，または前記他の制御パケットに対して送信される応答パケットを自装置で作成して送信する出力処理部と、を有することを特徴とする通信装置。
【請求項２】
請求項１記載の通信装置であって，
前記通信経路は、スパニングツリープロトコルによって形成される通信経路であり、
前記ＮＩＦ管理部は、スパニングツリーのルートブリッジの情報を前記制御パケットから抽出することを特徴とする通信装置。
【請求項３】
請求項２記載の通信装置であって，
前記ＮＩＦ管理部は、前記制御パケットの情報と前記通信機器内に保持されたルートブリッジの情報とを比較し、前記入力処理部で受信した制御パケットにより伝達されるスパニングツリーの構成変更イベントが，前記構成変更イベントの局所化が可能かを判断することを特徴とする通信装置。
【請求項４】
請求項１記載の通信装置であって，
前記出力処理部は、前記ＮＩＦ管理部が保持しているスパニングツリーのルートブリッジの情報をもとに，前記スパニングツリーの構成変更イベントに対する応答パケットを自装置で構成し，前記ＮＩＦ管理部が指定する通信装置のポートから送信することを特徴とする通信装置。
【請求項５】
請求項１記載の通信装置であって，
スパニングツリーの構成変更イベントはＣｏｎｆｉｇ  ＢＰＤＵおよびＴＣＮによるイベント，またはＣｏｎｆｉｇ  ＢＰＤＵであることを特徴とする通信装置。
【請求項６】
請求項１記載の通信装置であって，
前記ＮＩＦ管理部は、通信装置が提供している広域イーサネットサービスがＥ−ＴＲＥＥサービスであるとき，前記制御パケットをリーフセグメントから受信した場合，ルートセグメントと他のリーフセグメントに，スパニングツリーの構成変更イベントを転送択ることを特徴とする通信装置。
【請求項７】
請求項２に記載の通信装置であって、
前記ＮＩＦ管理部は、前記入力処理部が受信した制御パケットの情報に応じて通信装置が保持する前記ルートブリッジの情報の更新を実行することを特徴とする通信装置。
【請求項８】
請求項２に記載の通信装置であって、
前記ルートブリッジの情報は、ルートブリッジのＩＤ及びパスコストであることを特徴とする通信装置。
【請求項９】
請求項８に記載の通信装置であって、
ＮＩＦ管理部は、前記受信した制御パケットに含まれるルートブリッジＩＤが当該通信装置が保持するルートブリッジＩＤより大きく，且つ当該通信装置の保持するルートブリッジＩＤの情報を受信したポート以外のポートから前記制御パケットを受信した場合、当該通信装置が保持するルートブリッジの情報を参照して新たな制御パケットを構成し、
前記出力処理部は、前記制御パケットを受信したポートへ前記新たな制御パケット送信することを特徴とする通信装置。
【請求項１０】
請求項８に記載の通信装置であって、
前記ＮＩＦ管理部は、
前記通信装置が保持するルートブリッジＩＤが制御パケットのブリッジＩＤより小さい場合、またはルートブリッジＩＤが等しく、且つ通信装置が保持するパスコストが制御パケットに含まれるパスコストより小さいか等しい場合、受信した制御パケットを破棄することを特徴とする通信装置。
【請求項１１】
請求項８に記載の通信装置であって、
前記スパニングツリーの構成変更イベントはＣｏｎｆｉｇ  ＢＰＤＵおよびＴＣＮによるイベント，またはＣｏｎｆｉｇ  ＢＰＤＵであり、
当該通信装置が保持するルートブリッジからのＣｏｎｆｉｇ  ＢＰＤＵを受信したポートからＴＣＮを受信した場合，受信した当該ＴＣＮを破棄することを特徴とする通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は，広域イーサネットサービスでスパニングツリーを再構成する範囲を局所化する手法に関するものである。
【背景技術】
【０００２】
広域イーサネットサービスは，地理的に離れた加入者のＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）をイーサネットインターフェースで相互接続する。当該サービスは，ＬＡＮ内でＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）以外の通信プロトコルを利用していても，相互接続されたＬＡＮ上の機器間で通信することが出来る。また，当該サービスは色々なトポロジーでサービスを実現する。
ＭＥＦ（Ｍｅｔｒｏ  Ｅｔｈｅｒｎｅｔ  Ｆｏｒｕｍ）は広域イーサネットサービスを規定する団体で，ポイント・ツー・ポイント 接続のＥ−ＬＩＮＥサービス，ポイント・ツー・マルチポイント接続のＥ−ＴＲＥＥサービス，およびマルチポイント接続のＥ−ＬＡＮサービスの３種類のサービスを規定している。当該サービスは，通信事業者のＰＥ（Ｐｒｏｖｉｄｅｒ  Ｅｄｇｅ）装置でＩＥＥＥ  ８０２．１Ｄが規定するＳＴＰ（Ｓｐａｎｎｉｎｇ  Ｔｒｅｅ  Ｐｒｏｔｏｃｏｌ）を透過，終端，破棄を選択できることが仕様として定義されている（例えば非特許文献１）。
【０００３】
広域イーサネットサービスで相互接続された加入者のＬＡＮにおいて，別の通信事業者の提供するサービスで当該ＬＡＮが相互接続された場合，広域イーサネットサービスをまたがったループ経路が構成される。広域イーサネットサービスを利用するとき偶発的に，このようなループ経路が構成され，加入者のネットワークに障害が起きることを回避しなければならないと言う問題があった。
【０００４】
一方，広域イーサネットサービスによる相互接続の信頼性を高めるために，障害検出を行うＯＡＭ（Ｏｐｅｒａｔｉｏｎ  Ａｄｍｉｎｉｓｔｒａｔｉｏｎ ａｎｄ  Ｍａｉｎｔｅｎａｎｃｅ）や，障害発生時に自動的な通信経路切替えを行うＡＰＳ（Ａｕｔｏｍａｔｉｃ  Ｐｒｏｔｅｃｔｉｏｎ  Ｓｗｉｔｃｈｉｎｇ）について，ＩＴＵ−Ｔ（Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｕｎｉｏｎ−Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ ｓｅｃｔｏｒ）やＩＥＥＥ（Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｅｌｅｃｔｒｉｃａｌ ａｎｄ Ｅｌｅｃｔｒｏｎｉｃ Ｅｎｇｉｎｅｅｒｓ）などが標準化作業を行っている。これを受けて，通信事業者はＯＡＭやＡＰＳを自社の提供する広域イーサネットサービスの通信経路に適用し信頼性を高めているが，地震や停電などによる大規模災害を想定すると，ＯＡＭやＡＰＳでは必ずしも十分に対応できるとは言えない。これは、１通信事業者で冗長化を行うことを想定しているためである。そこで，加入者は複数の通信事業者の提供する相互接続サービスを利用することで，通信経路の冗長化を図り信頼性を向上させる。このような構成は上記ループ経路と同じ構成になるので，加入者が通信経路の信頼性を向上させるために当該構成を意図的に行う事を可能にしなければならないと言う課題があった。
【０００５】
上記問題および課題を解決するために加入者のＬＡＮを構成するスイッチにおいてＩＥＥＥ  ８０２．１Ｄで規定するＳＴＰを動作させることが提案されている。ＳＴＰが動作することにより，偶然または意図的に構成されたループ経路を自動的に検出して解消することができる。
【０００６】
特許文献２には、広域イーサネットサービスを提供する通信装置が，加入者のＬＡＮに対してスパニングツリーのルートブリッジの機能を提供することにより，相互接続する加入者のＬＡＮで１つのスパニングツリーを構築することを可能にすることが記載されている。
【０００７】
しかし，広域イーサネットサービスにより相互接続された加入者のＬＡＮ間でＳＴＰを動作させると，ある加入者のＬＡＮ内で起きた装置の構成変更イベント（装置の障害・追加，回線の障害，装置の設定変更，およびトポロジーの変更）が，本来影響の及ぶ必要のない広域イーサネットサービスにより相互接続された加入者の他ＬＡＮに波及し，当該ＬＡＮ内のスイッチでスパニングツリーの再構築やＦＤＢ（Ｆｉｌｔｅｒｉｎｇ  Ｄａｔａｂａｓｅ）のリセット処理が行われる場合がある。ＳＴＰの場合，スパニングツリーの再構築処理が行われるとデータ通信が５０秒程度遮断される。また，ＦＤＢがリセットされると，ＭＡＣアドレス学習のために本来であれば不必要なトラフィックのフラッディングが起こり，ネットワークの負荷が増加することが考えられる。
【０００８】
特許文献３には、ＩＥＥＥ  ８０２．１Ｑで規定されるＭｕｌｔｉｐｌｅ  Ｓｐａｎｎｉｎｇ  Ｔｒｅｅ  Ｐｒｏｔｏｃｏｌ（ＭＳＴＰ）のＢＰＤＵのフィールドの利用方法を変更することにより，ＶＬＡＮ ＩＤを追加・削除が発生した場合にどのスパニングツリーインスタンスで起きたかを識別し、ＶＬＡＮ ＩＤを追加・削除していないＭＳＴＩ（多元スパニングツリーインスタンス）に対しては影響を及ぼさず、トポロジーの再構築を行わず、信頼性の高い広域ＬＡＮサービスの提供が可能となる多元スパニングツリープロトコルネットワークを提供することが記載されている。具体的には、ネットワーク装置は、トポロジー毎にネットワーク識別情報を作成するネットワーク識別情報処理部と、隣接装置からのネットワーク識別情報を受信し、抽出する受信部と、抽出されたネットワーク識別情報と、ネットワーク識別情報処理部で生成された自装置のネットワーク識別情報とを比較して変化を検知する比較部及び、比較部により変化が検出される場合、変化を検知されたトポロジ（スパニングツリーインスタンス）に対してのみ再構築を行うトポロジー情報構築部を有するトポロジー変更検出処理部とを有することが記載されている。
【０００９】
また、特許文献１に記載の技術では，ＭＳＴＰにおいて、ネットワーク装置が属する第１リージョンとは別の第２のリージョンに属するネットワーク装置からトポロジー変更通知を受信したと判断すると、当該トポロジー変更通知を第１リージョンに属するネットワーク装置に送信するか否かを判断することが開示されているが、トポロジー変更通知を他のリージョン転送するか否かを判断するためにルートブリッジＩＤ（ブリッジのＭＡＣアドレスと優先度を組み合わせた値）の大小により判断している。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特開２００７−９７００４
【特許文献２】特開２００７−１５８８００
【特許文献３】ＷＯ２００５／０５７８６３
【非特許文献】
【００１１】
【非特許文献１】ＩＥＥＥ  ８０２．１Ｄ−１９９８  8章
【発明の概要】
【発明が解決しようとする課題】
【００１２】
しかしながら，特許文献２に記載の発明では、加入者のＬＡＮで発生した構成変更イベントを局所化するための機能を提供していないという問題点があった。すなわち、発生した構成変更イベントの影響範囲が、当該イベントの発生したＬＡＮ内で収束し、他ＬＡＮを含むネットワーク全体に及ばない場合にも他のＬＡＮに構成変更イベントを転送することとなるので当該構成変更イベントに伴う不必要なＦＤＢのリセットで発生するトラフィックのフラッディングによるネットワーク負荷の増加が発生する。
【００１３】
また，上記特許文献１に記載の技術では，リージョンの境界に存在するネットワーク装置間の通信経路は固定されているため、他リージョンの構成変更が自リージョンに影響を及ぼすか否かを判断するにはにルートブリッジＩＤ（ブリッジのＭＡＣアドレスと優先度を組み合わせた値）の大小により判断すれば十分であった。しかしながら、通信装置間の通信経路はＳＴＰでは通常固定されていないため、ルートブリッジまでの最短経路の変更などの構成変更の場合には再構成が行われるため、局所化が可能か否かを判断する必要がある。同一のルートブリッジが動作していながら，当該ルートブリッジまでの最短経路の変更などの構成変更イベントが発生した場合も局所所化が可能か否かを判断する必要がある。
【００１４】
また，上記特許文献３に記載の技術では，広域LANサービスにおいて、複数管理しているSTPインスタンスの1つにVLANの追加/削除が起きた時に、その他インスタンスへの影響を抑える事を目的にしているため、１つのＳＴＰインスタンス内で構成変更を局所化するか否かについては判断していない。また，当該拡張を行っていない通信機器に実装されたＭＳＴＰとの接続性にも問題があった。
【００１５】
本発明は，広域イーサネットサービスで相互接続された任意のＬＡＮで起きた構成変更イベントを，相互接続された他ＬＡＮへ伝達されスパニングツリーの再構築などの不必要な処理が行われることを抑制することを目的とする。
【００１６】
また、１つのＬＡＮでスパニングツリーを構成する場合にも本発明の装置を適用することにより、特定の範囲内で局所化可能か否かを判断し、１つのＬＡＮ内でデータ断の短縮化、あるいはパケット量の軽減を実現することを目的とする。
【００１７】
また，ＭＥＦの規定する広域イーサネットサービスの1つであるＥ−ＴＲＥＥサービスでは，スパニングツリーのルートブリッジが配置される場所にかかわらずＳＴＰを正しく動作させることを目的とする。
【課題を解決するための手段】
【００１８】
本発明は，広域イーサネットサービスを提供するＰＥ装置で，相互接続するＬＡＮ間で交換されるＳＴＰパケットを監視し，構成されるスパニングツリーのルートブリッジを把握することで，発生した構成変更イベントの影響する範囲を正しく認識し，当該イベントの影響を局所化することを最も主要な特徴とする。
【発明の効果】
【００１９】
本発明のスパニングツリーの再構築方法は，発生した構成変更イベントの影響範囲を当該イベントの発生したＬＡＮ内で収束するか，または他ＬＡＮを含むネットワーク全体に及ぶかを識別して，影響がないと判断したＬＡＮには構成変更イベントを転送しないので，当該構成変更イベントに伴う不必要なスパニングツリーの再構築によるデータ通信断や，ＦＤＢのリセットで発生するトラフィックのフラッディングによるネットワーク負荷の増加を抑制できる。また、１つのＬＡＮでスパニングツリーを構成する場合にも本発明の装置を適用することにより、特定の範囲内で局所化可能か否かを判断し、１つのＬＡＮ内でデータ断の短縮化、あるいはパケット量の軽減を実現することができる  また，Ｅ−ＴＲＥＥサービスにおいてスパニングツリーのルートブリッジが配置される場所にかかわらず，常にＳＴＰを正しく動作させることが可能になる。
【図面の簡単な説明】
【００２０】
【図１】本発明を適用したＰＥ装置のＳＴＰ代理応答を説明する図
【図２】広域イーサネットサービスで装置及び通信経路を冗長化した図
【図３】従来ＰＥ装置で構成するネットワークでＳＴＰの動作を説明する図
【図４】ＰＥ装置でＳＴＰパケット受信時の処理の流れを説明する図
【図５】Ｃｏｎｆｉｇ  ＢＰＤＵ受信時の処理の流れを説明する図
【図６】ＴＣＮ受信時の処理の流れを説明する図
【図７】ＰＥ装置で保持するルートブリッジに関連する情報の内容を示した図
【図８】Ｅ−ＴＲＥＥサービスのルートセグメントにルートブリッジが配置されたときのＳＴＰパケットの流れを示す図
【図９】Ｅ−ＴＲＥＥサービスのリーフセグメントにルートブリッジが配置されたときのＳＴＰパケットの流れを示す図
【図１０】本発明を適用してＥ−ＴＲＥＥサービスのリーフセグメントにルートブリッジが配置されたときのＳＴＰパケットの流れの変化を示す図
【図１１】Ｅ−ＴＲＥＥサービスでＳＴＰを利用するために拡張したＨｅｌｌｏパケットの処理の流れを説明する図
【図１２】本発明を適用したスイッチを企業ＬＡＮ内に配置した１構成例
【図１３】本発明を適用したスイッチを企業ＬＡＮ内に配置した１構成例
【図１４】本発明を適用する通信装置の内部構造例
【図１５】ＰＥ装置内で保持するＣｏｎｆｉｇ  ＢＰＤＵを転送する可能性のあるポートの情報の内容を示した図
【図１６】ＰＥ装置内で保持する装置が装備するポートの情報の内容を示した図
【図１７】保留タイマーの亭主処理の流れを説明する図
【図１８】受信Ｃｏｎｆｉｇ  ＢＰＤＵによるＰＥ装置内で保持するブリッジ情報の更新を保留する処理の流れを説明する図
【図１９】保留タイマーのタイムアウト時に実行する処理の流れを説明する図
【図２０】Ｈｅｌｌｏタイマーのタイムアウト時に実行する処理の流れを説明する図
【発明を実施するための形態】
【００２１】
広域イーサネットサービスを利用して相互接続するＬＡＮにおいてループ経路を自動的に検出して解消するためにＳＴＰを利用するとき，スパニングツリーの再構築の影響を必要最小限に局所化する方法を実現した。
【００２２】
図１は本発明のスパニングツリー再構成方法の１実施例を示すネットワーク構成図である。１０〜１３のＰＥ装置で構成されるネットワーク５００で広域イーサネットサービスを提供している。１００，１１０，１２０，および１３０は当該サービスにより相互接続される加入者のＬＡＮである。１〜４は加入者のＬＡＮを構成するスイッチであり，当該スイッチでループ経路の検出および解消のためにＳＴＰを動作させている。
【００２３】
ここで，加入者のＬＡＮ１２０でネットワークの構成変更が発生した場合，加入者のＬＡＮ１２０に隣接するネットワーク５００のＰＥ装置１２が，加入者のＬＡＮ１２０でネットワークの構成変更が発生する前までに加入者のＬＡＮ間で交換されるＳＴＰパケットの内容を踏まえて，当該構成変更がＬＡＮ１２０に局所化が可能か判断を行う。ＰＥ装置１２が局所化できると判断した場合，当該構成変更イベントの内容に応じてスイッチ３からネットワーク５００に伝達される構成変更を示すＳＴＰパケットを破棄する。または，ＰＥ装置１２は前述の構成変更を示すＳＴＰパケットに対してスイッチ１，２，または４が本来応答するＳＴＰパケットを代理で構成してスイッチ３に応答する。ＰＥ装置１２が局所化できないと判断した場合，従来通り当該ＳＴＰパケット５０を加入者のＬＡＮ１００，１１０，および１３０に転送する。
【００２４】
図２は，地震や停電などによる大規模災害を想定した場合に，ＯＡＭやＡＰＳでは必ずしも十分ないため複数の通信事業者の提供する相互接続サービスを利用することで，通信経路の冗長化を図り信頼性を向上させるために，２つのＬＡＮ間を通信装置および通信経路に対して冗長構成を施した例を示す。ネットワーク５００は第１の通信事業者の提供するネットワークで、ＰＥ装置１０、１１は、ネットワーク５００のエッジに位置し、加入者のＬＡＮ１００、１１０とネットワークを介して接続されている。スイッチ１は第１の通信事業者のネットワーク５００と接続され、加入者のＬＡＮ１００内に位置する。ネットワーク６００は第２の通信事業者の提供するネットワークで、ＰＥ装置２０、２１は、ネットワーク６００のエッジに位置し、加入者のＬＡＮ１００、１１０とネットワークを介して接続されている。スイッチ２は第２の通信事業者のネットワーク５００と接続され、加入者のＬＡＮ１００内に位置する。ＬＡＮ１００の加入者装置は、ＬＡＮ１１０の加入者装置と通信する場合に、第１の通信事業者、及び第２の通信事業者のネットワーク５００、及び６００を介して通信することにより冗長化を実現している。
【００２５】
この構成では異なる通信事業者のサービスにより２つのＬＡＮ間が接続されているが，各通信事業者のＰＥ装置が連携動作してループ経路を解消することは難しい。そのため，当該ＬＡＮでスパニングツリープロトコルを動作させループ経路を解消する必要がある。例えば、この想定環境において，本発明は加入者のＬＡＮを構成するスイッチ１〜４，もしくは，通信事業者のＰＥ装置１０〜１３に適応する事が出来る。
【００２６】
図４は本発明のスパニングツリー再構成方法で対象とする図１においてＰＥ装置１２がＳＴＰパケットを受信したときの処理の流れを示す。本発明では構成変更イベントを伝達するＳＴＰ  ＢＰＤＵ（Ｂｒｉｄｇｅ  Ｐｒｏｔｏｃｏｌ  Ｄａｔａ  Ｕｎｉｔ）としてＣｏｎｆｉｇｕｒａｔｉｏｎ  ＢＰＤＵ（Ｃｏｎｆｉｇ  ＢＰＤＵ）およびＴｏｐｏｌｏｇｙ  Ｃｈａｎｇｅ  Ｎｏｔｉｆｉｃａｔｉｏｎ  ＢＰＤＵ（ＴＣＮ）を扱う。
【００２７】
ＰＥ装置１２は、図１４に示すイーサネットＩＦ６０１−１〜nを介して入力処理部１０１０で、スイッチ３からパケットを受信すると、ＮＩＦ管理部１０００において次の処理を行う。受信パケット内の情報に基づいて受信したパケットが、ＳＴＰ制御パケットであるか否かを判断し、ＳＴＰ制御パケットである場合は図４のフローを実行する。ＰＥ装置１２は、受信したＳＴＰ制御パケットの情報に基づいて該ＳＴＰパケットが、Ｃｏｎｆｉｇ  ＢＰＤＵパケットである場合は（Ｓ１００）、Ｃｏｎｆｉｇ  ＢＰＤＵ処理を行う（Ｓ１２０）。Ｃｏｎｆｉｇ  ＢＰＤＵ処理については図５で後述する。Ｃｏｎｆｉｇ  ＢＰＤＵ処理を行うと図４のフローを終了する。一方、Ｓ１００において、受信したＳＴＰ制御パケットは、Ｃｏｎｆｉｇ  ＢＰＤＵパケットでない場合は、受信したＳＴＰ制御パケットが、Ｔｏｐｏｌｏｇｙ  Ｃｈａｎｇｅ  Ｎｏｔｉｆｉｃａｔｉｏｎ  ＢＰＤＵパケットであるか否かを判断する（Ｓ１１０）。受信したＳＴＰ制御パケットがＴＣＮパケットである場合は、ＴＣＮ処理を行う（Ｓ１３０）。尚、ＴＣＮ処理については図６で後述する。Ｓ１１０において、ＳＴＰ制御パケットが、ＴＣＮパケットでないと判断された場合、または、Ｓ１３０のＴＣＮ処理が終了すると図４のフローを終了する。
【００２８】
図５はＰＥ装置においてＣｏｎｆｉｇ  ＢＰＤＵを受信したときの処理の流れを示す。
【００２９】
本発明のスパニングツリー再構成方法を実装したＰＥ装置のＮＩＦ管理部１０００において，後述する図７に示すテーブルに基づいて、受信したＣｏｎｆｉｇ  ＢＰＤＵの示すルートブリッジＩＤの値と，当該ＰＥ装置がこれまでＳＴＰ制御パケットを監視して認識し保持している現在構築されているスパニングツリーのルートブリッジＩＤの値の大小を比較する（Ｓ３０１）。  
受信したＣｏｎｆｉｇ  ＢＰＤＵが示すルートブリッジＩＤと当該ＰＥの保持するルートブリッジＩＤが一致した場合，受信したＣｏｎｆｉｇ  ＢＰＤＵが示すルートブリッジまでのパスコストの値と，当該ＰＥの保持するルートブリッジまでのパスコストの値の大小を比較する（Ｓ３０２）。
【００３０】
受信したＣｏｎｆｉｇ  ＢＰＤＵが示すルートブリッジＩＤが当該ＰＥの保持するルートブリッジＩＤより小さい，または受信したＣｏｎｆｉｇ  ＢＰＤＵが示すルートブリッジＩＤが当該ＰＥの保持するルートブリッジＩＤに等しい，且つ受信したＣｏｎｆｉｇ  ＢＰＤＵが示すルートブリッジまでのパスコストが当該ＰＥの保持するルートブリッジまでのパスコストより小さい場合，保留タイマーの停止処理（Ｓ３１０）を実施、Ｈｅｌｌｏタイマー停止（Ｓ３２０）、受信Ｃｏｎｆｉｇ  ＢＰＤＵが示す情報により当該ＰＥが保持するルートブリッジに関連する情報の内容、すなわち、図７のテーブルを更新する（Ｓ３３０）。
【００３１】
Ｃｏｎｆｉｇ  ＢＰＤＵは、図７のテーブルが持つ各フィールドに対応する値を保持するので、本更新は受信したＣｏｎｆｉｇ  ＢＰＤＵの各フィールドから値をテーブルにコピーする。本更新により、対象とするネットワークの構成変更に対して必要な情報を、常に最新の状態を図７のテーブルとして保持する事が可能になる。そのため、当該ネットワークで発生する構成変更に適切に対応できる。      Ｓ３３０の場合、すなわち、受信したＣｏｎｆｉｇ  ＢＰＤＵが示すルートブリッジＩＤが当該ＰＥの保持するルートブリッジＩＤ７０４より小さい，または受信したＣｏｎｆｉｇ  ＢＰＤＵが示すルートブリッジＩＤが当該ＰＥの保持するルートブリッジＩＤ７０４に等しい，且つ受信したＣｏｎｆｉｇ  ＢＰＤＵが示すルートブリッジまでのパスコストが当該ＰＥの保持するルートブリッジまでのパスコスト７０４より小さい場合、当該Ｃｏｎｆｉｇ  ＢＰＤＵの運ぶ構成情報によるネットワークの構成変更は局所化することができないので，出力処理部１０２０において、当該ＰＥ装置が当該Ｃｏｎｆｉｇ  ＢＰＤＵを受信したポート以外の全ポートへ当該Ｃｏｎｆｉｇ  ＢＰＤＵを転送する（Ｓ３４０）。例えば、ルートブリッジの変更やネットワーク構成の変化によってルートブリッジまでのパスコストが変化した場合、構成変更を局所化する事が出来ない。
【００３２】
ＮＩＦ管理部１０００において、受信したＣｏｎｆｉｇ  ＢＰＤＵが示すルートブリッジＩＤが当該ＰＥの保持するルートブリッジＩＤに等しい（Ｓ３０１），且つ受信したＣｏｎｆｉｇ  ＢＰＤＵが示すルートブリッジまでのパスコストが当該ＰＥの保持するルートブリッジまでのパスコストに等しい場合（Ｓ３０２），当該ＰＥ装置は当該Ｃｏｎｆｉｇ  ＢＰＤＵを当該スパニングツリーのルートブリッジが定期的に送信するＳＴＰパケット（Ｈｅｌｌｏパケット）であると判断して，保留タイマーの停止処理（Ｓ３１１）を実施し、Ｈｅｌｌｏタイマー停止（Ｓ３２１）し、出力処理部１０２０において、パケット内のＴｏｐｏｌｏｇｙ  Ｃｈａｎｇｅフラグをオフにして当該Ｃｏｎｆｉｇ  ＢＰＤＵを受信したポート以外の全ポートへ転送し（Ｓ３５０）、Ｈｅｌｌｏタイマーを開始する（Ｓ３６０）。
【００３３】
Ｈｅｌｌｏタイマーに設定するタイムアウト時間は、ノード管理部が持つデフォルト値を設定する。また、Ｈｅｌｌｏタイマーに設定するタイムアウト時間は、管理者により運用するネットワークの構成等により変更可能とする。本判断により、ルートブリッジが配置するセグメント上の構成変更に対して、当該構成変更の影響が及ばない他セグメントの装置が不必要にＦＤＢをリセットする事を抑止できる。また、構成変更を伴わなく、且つＨｅｌｌｏパケットでないＣｏｎｆｉｇ  ＢＰＤＵはＰＥ装置で破棄する事が出来る。
【００３４】
ＮＩＦ管理部１０００において、受信したＣｏｎｆｉｇ  ＢＰＤＵが示すルートブリッジＩＤが当該ＰＥの保持するルートブリッジＩＤより大きい（Ｓ３０１），且つ当該ＰＥ装置の保持するルートブリッジからのＣｏｎｆｉｇ  ＢＰＤＵを受信したポートからＣｏｎｆｉｇ  ＢＰＤＵを受信した場合（Ｓ３０３），または、受信したＣｏｎｆｉｇ  ＢＰＤＵが示すルートブリッジＩＤが当該ＰＥの保持するルートブリッジＩＤに等しい（Ｓ３０３），且つ受信したＣｏｎｆｉｇ  ＢＰＤＵが示すルートブリッジまでのパスコストが当該ＰＥの保持するルートブリッジまでのパスコストより大きい場合（Ｓ３０２），ブリッジ情報更新を保留する処理を実施する（Ｓ３７０）。ブリッジ情報更新を保留する処理については図１８で説明する。例えば、加入者装置の再起動等で、これまで学習したスパニングツリーの情報が消去された場合、自装置がルートブリッジとして改めて再構成しようとする。この動作に対して、ルートブリッジと同じセグメントに配置されているスイッチには、ルートブリッジからの情報が直接伝達するので、当該ＰＥ装置が代理応答する必要はない。ただし、当該ＰＥがルートブリッジとして認識しているスイッチが障害などで動作していない場合に、他スイッチがルートブリッジになる事も想定される。このルートブリッジの交代動作を阻害しないために、当該ＰＥが保持するルートブリッジの情報より、ブリッジＩＤが大きい、またはパスコストが大きい場合も一定期間受信した情報を保持して対処できるようにする。
【００３５】
また、ＮＩＦ管理部１０００において、受信したＣｏｎｆｉｇ  ＢＰＤＵが示すルートブリッジＩＤが当該ＰＥの保持するルートブリッジＩＤより大きい（Ｓ３０１），且つ当該ＰＥ装置の保持するルートブリッジからのＣｏｎｆｉｇ  ＢＰＤＵを受信したポート以外からＣｏｎｆｉｇ  ＢＰＤＵを受信した場合（Ｓ３０３），当該ＰＥ装置が図７に示すテーブルで保持するルートブリッジの情報を参照してＣｏｎｆｉｇ  ＢＰＤＵを構成し、Ｃｏｎｆｉｇ  ＢＰＤＵを受信したポートへ送信する（Ｓ３８０）。当該ＰＥ装置が代理応答する事で迅速なＳＴＰによる学習動作の収束を支援する。すなわち、ＰＥ装置はＣｏｎｆｉｇ  ＢＰＤＵを受信したポート以外のポートにＣｏｎｆｉｇ  ＢＰＤＵを転送しないため、通信量を削減することができる。さらに、Ｃｏｎｆｉｇ  ＢＰＤＵを送信した加入者装置は、ルートブリッジからではなくＰＥ装置からルートブリッジの情報が更新されたＣｏｎｆｉｇ  ＢＰＤＵを受信することができるため、迅速にルートブリッジの情報を得ることができる。
【００３６】
図１７は保留タイマー停止処理の流れを示す。
ＮＩＦ管理部１０００において、保留タイマーの停止処理を行い（Ｓ８００）、当該ＰＥが保持するブリッジ情報を格納する保留用保存データ領域を初期化する（Ｓ８１０）。この初期化処理ではブリッジ情報としてブリッジＩＤとして当該ＩＤの最大値、および、パスコストとしてパスコストの最大値を設定するので、本処理以降に受信したＣｏｎｆｉｇ  ＢＰＤＵの情報で、大きなブリッジＩＤを持つスイッチでもルートブリッジの候補として扱えるようにする。ブリッジ情報の保留用保存データ領域は、図７、図１５、および図１６に示すデータ構造を持ち、当該ＰＥ装置の各ポートに1エントリずつ用意する。
【００３７】
図１８はブリッジ情報の更新保留処理の流れを示す。
ＮＩＦ管理部１０００において、保留タイマーが動作しているか調べる（Ｓ５００）。保留タイマーが停止していた場合、当該保留タイマーを開始する（Ｓ５１０）。保留タイマーに設定するタイムアウト時間はノード管理部が持つデフォルト値を設定する。また、保留タイマーに設定するタイムアウト時間は、管理者により運用するネットワークの構成等により変更可能とする。次に保留用保存データのブリッジＩＤと受信Ｃｏｎｆｉｇ  ＢＰＤＵのブリッジＩＤを比較する（Ｓ５２０）。保留用保存データのブリッジＩＤが受信Ｃｏｎｆｉｇ  ＢＰＤＵのブリッジＩＤより大きい場合、またはブリッジＩＤが等しく、且つ保留用保存データのパスコストが受信Ｃｏｎｆｉｇ  ＢＰＤＵのパスコストより大きい場合、受信Ｃｏｎｆｉｇ  ＢＰＤＵの示すブリッジ情報を保留用保存データ領域に格納する（Ｓ５４０）。この場合、ＰＥ装置が保持するルートブリッジの情報を受信Ｃｏｎｆｉｇ  ＢＰＤＵにより更新する事、および受信Ｃｏｎｆｉｇ  ＢＰＤＵを受信ポート以外のポートへ転送する事を保留タイマーがタイムアウトになるまで一時的に保留する。これにより、ＰＥ装置がルートブリッジとして認識しているスイッチが、障害等によりルートブリッジとして正常に動作できなくなった場合、これまでのルートブリッジより大きなブリッジＩＤを持つ他スイッチがルートブリッジになる事を可能にし、ＳＴＰ本来の動作を阻害しない。保留用保存データのブリッジＩＤが受信Ｃｏｎｆｉｇ  ＢＰＤＵのブリッジＩＤより小さい場合、またはブリッジＩＤが等しく、且つ保留用保存データのパスコストが受信Ｃｏｎｆｉｇ  ＢＰＤＵのパスコストより小さいか等しい場合、受信Ｃｏｎｆｉｇ  ＢＰＤＵを破棄する（Ｓ５５０）。これにより、保留タイマーの動作している間にＰＥ装置が受信するルートブリッジ以外からのＣｏｎｆｉｇ  ＢＰＤＵな中で、最もブリッジＩＤが小さく、パスコストの小さなブリッジの情報を一時的に保存する事を可能にする。すなわち、保留タイマーがタイムアウト後にＰＥ装置が保持するルートブリッジの情報を更新する情報として最も適切なブリッジ情報のみを保留用保存データとしてＰＥ装置内に保持する。
【００３８】
図１９は保留タイマーのタイムアウト処理の流れを示す。
保留用保存データ領域に格納されているブリッジ情報をルートブリッジ情報が格納されている領域に上書きコピーして、新しいルートブリッジ情報として保存する（Ｓ６００）。当該ＰＥ装置が保持するルートブリッジ情報を参照してＣｏｎｆｉｇ  ＢＰＤＵを構成して、当該ルートブリッジ情報を受信したポート以外へ送出する（Ｓ６１０）。これにより、ルートブリッジが配置されるセグメント以外のスイッチに対して、スパニングツリーが再構成しルートブリッジが変更になったことを通知する。最後に、当該ＰＥが保持するブリッジ情報を格納する保留用保存データ領域を初期化する（Ｓ８１０）。この初期化処理ではブリッジ情報としてブリッジＩＤとして当該ＩＤの最大値、および、パスコストとしてパスコストの最大値を設定するので、本処理以降に受信したＣｏｎｆｉｇ  ＢＰＤＵの情報で、大きなブリッジＩＤを持つスイッチでもルートブリッジの候補として扱えるようにする。
【００３９】
図２０にＨｅｌｌｏタイマーのタイムアウト処理の流れを示す。
当該ＰＥが保持するルートブリッジ情報を格納するデータ領域を初期化する（Ｓ７００）。この初期化処理ではブリッジ情報としてブリッジＩＤとして当該ＩＤの最大値、および、パスコストとしてパスコストの最大値を設定するので、本処理以降に受信したＣｏｎｆｉｇ  ＢＰＤＵの情報で、大きなブリッジＩＤを持つスイッチでもルートブリッジとして扱えるようにする。
【００４０】
図６はＴＣＮを受信したときの処理の流れを示す。
【００４１】
ＮＩＦ管理部１０００において、ＰＥ装置はＴＣＮを受信したポートと現在構築されているスパニングツリーのルートブリッジの情報を受信したポートを比較する（Ｓ２００）。
【００４２】
当該ＰＥ装置が自装置が保持する現在構築されているスパニングツリーのルートブリッジの情報を受信したポート以外のポートからＴＣＮを受信した場合，出力処理部１０２０において、当該ＴＣＮの処理を局所化するために当該ＰＥ装置が本来応答すべきスイッチの代わりに代理応答を行う。これにより、他のＬＡＮには、ＴＣＮが転送されない。出力処理部１０２０において、当該ＰＥ装置は，Ｔｏｐｏｌｏｇｙ  Ｃｈａｎｇｅ  Ｎｏｔｉｆｉｃａｔｉｏｎ  ＡｃｋｎｏｗｌｅｄｇｅｍｅｎｔフラグをオンしたＣｏｎｆｉｇ  ＢＰＤＵ，およびルートブリッジから定期的に送信されるＣｏｎｆｉｇ  ＢＰＤＵを図７のテーブルに格納している情報を参照し構成してＴＣフラグをオンにしてＴＣＮを受信したポートへ送信する（Ｓ２１０）。当該ＰＥ装置の保持するルートブリッジからのＣｏｎｆｉｇ  ＢＰＤＵを受信したポートからＴＣＮを受信した場合，ルートブリッジの配置されたセグメントで当該ＴＣＮが生成されて送出されたことが分かる。本来ＴＣＮはルートブリッジ宛に送信されるので，当該ＴＣＮは本装置を経由せずにルートブリッジに配送される。このことから、出力処理部１０２０において、受信した当該ＴＣＮは破棄する（Ｓ２２０）。これにより、ＰＥ装置はＴＣＮを受信したポート以外にＴＣＮを転送することなく、構成変更が実行されるので、構成変更の局所化が実現できる。
【００４３】
図７は本発明のスパニングツリー再構成方法を実装したＰＥ装置がＮＩＦ管理部で保持するルートブリッジに関連する情報の内容を示す。当該情報はテーブル形式として保持され、ノード管理部がＰＥ装置内のＮＩＦ管理部に指示をして当該装置内のポートに対応するエントリを作成する。エントリの各フィールドの意味は、ルートブリッジＩＤ７０３，パスコスト７０４，ブリッジＩＤ７０５，ポートＩＤ７０１，メッセージエイジ７０７，最大エイジ７０８，ハロータイム７０９，および転送遅延７１０の情報はＣｏｎｆｉｇ  ＢＰＤＵが転送する内容に対応する。
【００４４】
ポートＩＤ７０１は当該ＰＥ装置に装備されているポートを装置内で識別する為のＩＤである。グループＩＤ７０２はノード管理部によって設定されるＩＤで、あるポートで受信したＣｏｎｆｉｇ  ＢＰＤＵを転送する可能性のあるポートの集合を識別する。グループＩＤの値は０からＮの正の数をとる。ＰＥ装置の初期化時にノード管理部が当該装置に装備されている全ＮＩＦ管理部に対して全てのポートに対応するエントリの作成を指示する。ノード管理部では各ポートに対応するエントリの初期値を記憶装置に保持できる。ノード処理部は各エントリを作成するとき、ポートに対応するエントリの初期値情報が格納されていればその値で初期化し、対応する情報がなければノード管理部が持つデフォルト値で初期化する。Ｃｏｎｆｉｇ  ＢＰＤＵを受信すると、受信したポートを持つＮＩＦ管理部が、対応するエントリを受信したポートＩＤをキーに検索する。ＮＩＦ管理部は受信したＣｏｎｆｉｇ  ＢＰＤＵと該当するエントリを参照し図４に示したＳＴＰ制御パケット受信処理を行う。本願発明のＰＥ装置が、本テーブルを備えることにより、発生した構成変更イベントの影響範囲を当該イベントの発生したＬＡＮ内で収束するか，または他ＬＡＮを含むネットワーク全体に及ぶかを識別することができ，影響がないと判断したＬＡＮには構成変更イベントを転送しないよう制御することができる。
【００４５】
図１５はノード管理部の指示で作成されＮＩＦ管理部で保持するＣｏｎｆｉｇ  ＢＰＤＵを転送する可能性のあるポートの集合を識別する情報の内容を示す。このテーブルの各エントリはグループＩＤ１５０１、Ｅ−ＴＲＥＥフラグ１５０２、Ｅ−ＴＲＥＥ  ＳＴＰ  フラグ１５０３、１つ以上のポート情報１５０４で構成される。グループＩＤ１５０１はノード管理部の指示でＮＩＦ管理部が設定し、ＰＥ装置内で当該集合を識別する。このテーブルのエントリとして設定されるグループＩＤ１５０１の値は１からＮの正の数とする。グループＩＤの値が０は、当該ポートで本発明の機能が無効化されていることを示す。Ｅ−ＴＲＥＥフラグ１５０２はノード管理部の指示でＮＩＦ管理部が設定し、当該グループがＥ−ＴＲＥＥサービスを提供しているか否かを示す。当該フラグの値が０ならＥ−ＴＲＥＥ以外のサービスを提供していることを示し、値が１ならＥ−ＴＲＥＥサービスを提供していることを示す。Ｅ−ＴＲＥＥ  ＳＴＰ  フラグ１５０３はノード管理部の指示でＮＩＦ管理部が設定し、Ｅ−ＴＲＥＥサービスを提供している当該グループで本発明で提供するＥ−ＴＲＥＥサービスにおけるＳＴＰ支援機能の有効／無効を示す。本フラグ値が０なら無効化、１なら有効化していることを示す。ポート情報は集合を構成する全てのポートに関する情報が格納される。ポート情報１５０４の内容は図１６を示す。
【００４６】
図１６はＰＥ装置が装備するポートの情報の内容を示す。この情報はリーフフラグ１６０１とポートＩＤ１６０２で構成される。リーフフラグ１６０２はＭＥＦの規定するＥ−ＴＲＥＥサービスを提供するとき、当該ポートがＥ−ＴＲＥＥのリーフセグメントに接続される場合、ノード管理部の指示でＮＩＦ管理部が１に設定する。当該ポートがルートセグメントに接続される、またはＥ−ＴＲＥＥサービス以外のサービスで利用されている場合、ノード管理部の指示でＮＩＦ管理部が０に設定する
図３は従来のＰＥ装置により提供される広域イーサネットサービスで相互接続したＬＡＮにおいてＳＴＰを利用する１実施例を示すネットワークの構成図である。１０〜１３のＰＥ装置で構成されるネットワーク５００で広域イーサネットサービスを提供している。１００，１１０，１２０，および１３０は当該サービスにより相互接続される加入者のＬＡＮである。１〜４は加入者のＬＡＮを構成するスイッチであり，ここではループ経路の検出および解消のためにＳＴＰを動作させている。
【００４７】
ここで，加入者のＬＡＮ１２０でネットワークの構成変更が発生した場合，スイッチ３は構成変更を伝達するＳＴＰパケット５０をネットワーク５００で相互接続された加入者のＬＡＮ１００，１１０，および１３０に送信する。各ＬＡＮのスイッチ１，２，および４は受信したＳＴＰパケット５０への応答６１，６２，および６４をスイッチ３に返す。このように従来のＰＥ装置により構成された広域イーサネットサービスでは，スパニングツリーの構成変更情報はその内容にかかわらず相互接続されるすべての加入者のＬＡＮに伝達される。
【００４８】
図８はＭＥＦの規定するＥ−ＴＲＥＥサービスで加入者のＬＡＮ１００，１１０，１２０，および１３０を相互接続している。図８ではＬＡＮ１００がＥ−ＴＲＥＥサービスのルートセグメント，ＬＡＮ１１０，１２０，および１３０がリーフセグメントに相当する。ルートセグメントに配置される通信装置は，全てのリーフセグメントの装置と通信をすることができる。一方，リーフセグメントに配置される通信装置は，ルートセグメントに配置される通信装置と通信することはできるが，他のリーフセグメントに配置される通信装置と通信することができない。
【００４９】
図８のスイッチ１は相互接続された加入者のＬＡＮで構築されるスパニングツリーのルートブリッジを示す。この場合，当該ルートブリッジはルートセグメント１００に配置されているので，ルートブリッジから送信されるＳＴＰパケット６０は全リーフセグメントに伝達され，ＳＴＰは正常に動作する。
【００５０】
図９は相互接続された加入者のＬＡＮで構築されるスパニングツリーのルートブリッジ１がリーフセグメント１１０に配置された構成を示す。この場合，ルートスイッチ１から送信されるＳＴＰパケット６０はルートセグメント１００にのみ伝達され，他リーフセグメント１２０および１３０には伝達されない。したがって，このようにスパニングツリーのルートブリッジがＥ−ＴＲＥＥサービスのリーフセグメントに配置されると，ＳＴＰは正常に動作しない。
【００５１】
図１０は本発明の図５に示したＨｅｌｌｏパケット転送機能（Ｓ３５０）を拡張することで，ＰＥ装置１０でＨｅｌｌｏパケットが他リーフセグメントにも転送されるようになり，Ｅ−ＴＲＥＥサービスでＢＰＤＵが伝達される範囲を示す。この拡張によりＥ−ＴＲＥＥサービスのリーフセグメントにルートブリッジが配置されてもＳＴＰが正常に動作するようになる。
【００５２】
図１１にＥ−ＴＲＥＥサービスを利用する環境でもＳＴＰが利用できるように図５に示したＨｅｌｌｏパケット転送機能（Ｓ３５０）の拡張した処理の流れを示す。
【００５３】
ＮＩＦ管理部１０００において、ルートブリッジが定期的に送信するＨｅｌｌｏパケットを受信したＰＥ装置がＭＥＦの規定するＥ−ＴＲＥＥサービスを提供しているか判断する（Ｓ４００）。この判断の手順は、受信したＨｅｌｌｏパケットの受信ポートＩＤ７０１をキーに図７に示すテーブルで対応するエントリを検索する。次に、発見したエントリ内のグループＩＤ７０２をキーに図１５に示すテーブルで対応するエントリを検索する。そして、発見したエントリのＥ−ＴＲＥＥフラグ１５０２が１ならＥ−ＴＲＥＥサービスを提供しており、０ならＥ−ＴＲＥＥサービスを提供していないと判断する．
当該ＰＥ装置がＥ−ＴＲＥＥサービスを提供していなければ，出力処理部１０２０において、当該Ｈｅｌｌｏパケットを受信したポート以外にＴＣフラグをオフにして当該パケットを転送する（Ｓ４７０）。
【００５４】
ＮＩＦ管理部１０００において、当該ＰＥ装置がＥ−ＴＲＥＥサービスを提供していた場合，Ｅ−ＴＲＥＥサービスでＳＴＰを利用するために本発明の機能が有効化されているか判断する（Ｓ４１０）。この判断の手順は、受信したＨｅｌｌｏパケットの受信ポートＩＤをキーに図７に示すテーブルで対応するエントリを検索する。次に、発見したエントリ内のグループＩＤ７０２をキーに図１５に示すテーブルで対応するエントリを検索する。そして、発見したエントリのＥ−ＴＲＥＥ  ＳＴＰフラグ１５０３が１なら本機能が有効化されていて、０なら本機能が無効化されていると判断する。
【００５５】
ＮＩＦ管理部１０００において、当該ＰＥ装置で当該機能が無効化されている場合，当該パケットを受信したセグメントがルートセグメントなのかリーフセグメントなのかを判断する（Ｓ４２０）。この判断の手順は、受信したＨｅｌｌｏパケットの受信ポートＩＤ７０１をキーに図７に示すテーブルで対応するエントリを検索する。次に、発見したエントリ内のグループＩＤ７０２をキーに図１５に示すテーブルで対応するエントリを検索する。続いて、発見したエントリ中の受信ポートと同じＩＤをもつ図１６に示すエントリを検索する。そして、当該エントリのリーフフラグ１６０１が０ならばルート、１ならばリーフと判断する。
【００５６】
ＮＩＦ管理部１０００において、当該ＰＥ装置で当該機能が無効化されているとき当該パケットをリーフセグメントから受信した場合，ルートセグメントへＴＣフラグをオフにした当該パケットを転送する（Ｓ４６０）。
【００５７】
当該ＰＥ装置で当該機能が無効化されているとき当該パケットをルートセグメントから受信した場合，もしくは，当該ＰＥ装置で当該機能が有効化されているとき当該パケットをルートセグメントから受信した場合，出力処理部１０２０は、他ルートセグメントと全リーフセグメントへＴＣフラグをオフにした当該パケットを転送する（Ｓ４５０）。
【００５８】
当該ＰＥ装置で当該機能が有効化されているとき当該パケットをリーフセグメントから受信した場合，全ルートセグメントと他リーフセグメントへＴＣフラグをオフにした当該パケットを転送する（Ｓ４４０）。これにより、スパニングツリーのルートブリッジがＥ−ＴＲＥＥサービスのリーフセグメントに配置された場合にも，ＳＴＰを正常に動作させることができる。
【００５９】
図１２は本発明のスパニングツリー再構成方法を企業ＬＡＮに適用した１実施例を示すネットワーク構成図である。１００，１１０，および１２０は異なるフロアに展開された加入者のＬＡＮであり，それらは本発明を適用した加入者ＬＡＮに設置されるスイッチ１〜６により相互接続される。１〜６は加入者のＬＡＮを構成するスイッチであり，ここではループ経路の検出および解消のためにＳＴＰを動作させている。この構成では加入者のＬＡＮ１００，１１０，および１２０でブロードキャスト・ドメイン２０を共有しながら，スパニングツリーの再構築の影響を構成変更の内容に応じて各加入者のＬＡＮ１００，１１０，または１２０に局所化することを可能にする。
【００６０】
図１３は図１２に示した実施例において，各フロアに本発明を適用したスイッチ２０，２１，および２２を配置し加入者のＬＡＮ１００，１１０，および１２０を相互接続した１実施例を示すネットワーク構成図である。図１４は本発明を適用する通信装置の１内部構造例を示す。当該通信装置は，装置全体を管理するノード管理部２０００，複数のネットワーク・インターフェース６１０−１〜６１０−ｎ，およびネットワーク・インターフェースを相互接続するためのスイッチ部２１００から構成される。各ネットワーク・インターフェースは，イーサネット送受信ポート６０１−１〜６０１−ｎ，各イーサネット送受信ポートに対応するスイッチ部へのインターフェース６０２−１〜６０２−ｎ，イーサネット送受信部を介して受信したイーサネットフレームを処理する入力処理部１０１０，イーサネット送受信部を介してイーサネットフレームの送信処理を行う出力処理部１０２０，および前述入力処理部および出力処理部を制御するネットワーク・インターフェース管理部１０００で構成される。ノード管理部２０００は通信装置の管理者に対して管理用インターフェースを提供して当該装置への各種設定／操作を可能にする。ノード管理部は記憶装置を保持しており装置の初期化に必要な初期設定の情報を保持できる。ノード管理部は当該装置の初期化時に、記憶装置に格納されている初期設定情報またはノード管理部が持つデフォルト値で装置内の各機能の初期化を行う。管理者により装置のノード管理部に対して行われた設定や操作は、装置に装備されているネットワーク・インターフェース６１０―１〜６１０−ｎうち適切なＮＩＦ管理部に適宜反映される。
【符号の説明】
【００６１】
１〜４：加入者ＬＡＮに設置されるスイッチ
１０，１１，１２，１３：通信事業者のＰＥ装置
２０，２１，２２：本発明を適用した加入者ＬＡＮに設置されるスイッチ
５０，６０：ＳＴＰパケット
１００，１１０，１２０，１３０：加入者のＬＡＮ
５００，６００：通信事業者のネットワーク
６００−１，．．．，６００−ｎ：イーサネット送受信ポート
６０２−１，．．．，６０２−ｎ：ネットワーク・インターフェースを相互接続するスイッチ部へのインターフェース
６１０−１，．．．，６１０−ｎ：ネットワーク・インターフェース
１０００：ネットワーク・インターフェースの管理部
１０２０：ネットワーク・インターフェースのイーサネットフレームの出力処理部
１０１０：ネットワーク・インターフェースのイーサネットフレームの入力処理部
２０００：通信装置全体を管理するノード管理部 
２１００：ネットワーク・インターフェースを相互接続するスイッチ部
【図１】
0005427665.tif 000002
【図２】
0005427665.tif 000003
【図３】
0005427665.tif 000004
【図４】
0005427665.tif 000005
【図５】
0005427665.tif 000006
【図６】
0005427665.tif 000007
【図７】
0005427665.tif 000008
【図８】
0005427665.tif 000009
【図９】
0005427665.tif 000010
【図１０】
0005427665.tif 000011
【図１１】
0005427665.tif 000012
【図１２】
0005427665.tif 000013
【図１３】
0005427665.tif 000014
【図１４】
0005427665.tif 000015
【図１５】
0005427665.tif 000016
【図１６】
0005427665.tif 000017
【図１７】
0005427665.tif 000018
【図１８】
0005427665.tif 000019
【図１９】
0005427665.tif 000020
【図２０】
0005427665.tif 000021