(57)【要約】【課題】障害発生時の経路切り替え時間が短くＲＳＴＰと互換性のある経路切り替え方法を得ること。【解決手段】リングネットワークのRoot  IDおよびRoot  Path  Costを含む内部情報を保持する保持部を備えるレイヤ２スイッチが、リングポートで障害を検出した場合に、保持部のRoot  IDを障害検出前のRoot  IDとして維持し、保持部のRoot  Path  Costを最大値に変更し、また、障害を検出したリングポートのポートロールをDisabled  Portとし、ポート状態をDiscardingとし、他方のリングポートのポートロールをRoot  Portとし、ポート状態をForwardingとし、そして、新たにRoot  Portとなったリングポートから、Root  IDのPriority値に最大値を設定したＲＳＴＰ  ＢＰＤＵを送信する。【選択図】図３
2010177956.tif 000002
【特許請求の範囲】
【請求項１】
ＲＳＴＰ（Rapid  Spanning  Tree  Protocol）に対応するレイヤ２スイッチが備えるポートの一部をリングネットワークの構築に用いる場合における、当該レイヤ２スイッチによる経路切り替え方法であって、
前記レイヤ２スイッチがリングネットワークのRoot  IDおよびRoot  Path  Costを含むＲＳＴＰの内部情報を保持する保持部を備えることとし、
リングネットワークの構築に用いるポートであるリングポートが障害を検出した場合に、前記保持部に保持されているRoot  IDを、障害検出前に認識していたRoot  IDとして維持し、当該保持部に保持されているRoot  Path  Costを最大値に変更し、また、障害を検出したリングポートである検出リングポートのポートロールをDisabled  Portとし、ポート状態をDiscardingとし、他方のリングポートのポートロールをRoot  Portとし、ポート状態をForwardingとする第１の障害検出ステップと、
新たにRoot  Portとなったリングポートから、Root  IDのPriority値に最大値を設定したＲＳＴＰ  ＢＰＤＵを送信する第２の障害検出ステップと、
を含むことを特徴とする経路切り替え方法。
【請求項２】
さらに、
Alternate  Portを保持しない場合において、Root  PortであるリングポートでＲＳＴＰ  ＢＰＤＵを受信し、当該ＲＳＴＰ  ＢＰＤＵの内容を前記保持部に保持された内部情報と比較した結果、当該ＲＳＴＰ  ＢＰＤＵの内容が劣ると判断した場合には、当該保持部に保持されているRoot  Path  Costを最大値とし、当該リングポートのポートロールをDesignated  Portとし、ポート状態をForwardingとし、さらに他方のリングポートがDisabled  Portでない場合、ポートロールをRoot  Portとし、ポート状態をForwardingとする第３の障害検出ステップと、
新たにRoot  Portとなったリングポートから、Root  IDのPriority値に最大値を設定したＲＳＴＰ  ＢＰＤＵを送信する第４の障害検出ステップと、
を含むことを特徴とする請求項１に記載の経路切り替え方法。
【請求項３】
さらに、
Alternate  Portを保持する場合において、Root  PortであるリングポートでＲＳＴＰ  ＢＰＤＵを受信し、当該ＲＳＴＰ  ＢＰＤＵの内容を前記保持部に保持された内部情報と比較した結果、当該ＲＳＴＰ  ＢＰＤＵの内容が劣ると判断した場合には、当該リングポートのポートロールをDesignated  Portとし、ポート状態をForwardingとし、他方のリングポートのポートロールをRoot  Portとし、ポート状態をForwardingとする第５の障害検出ステップ、
を含むことを特徴とする請求項２に記載の経路切り替え方法。
【請求項４】
Alternate  Portを保持しない場合において、Root  PortであるリングポートがＲＳＴＰ  ＢＰＤＵを受信した場合には、さらに、新たにDesignated  Portとなったリングポートから、Root  IDに前記保持部に保持されたRoot  IDをセットし、Root  Path  Cost値に最大値をセットしたＲＳＴＰ  ＢＰＤＵを送信する第６の障害検出ステップ、
を含むことを特徴とする請求項３に記載の経路切り替え方法。
【請求項５】
さらに、
前記第１の障害検出ステップでは、前記検出リングポートの学習済みレイヤ２エントリを削除し、
前記第３の障害検出ステップでは、前記Root  Portであるリングポートの学習済みレイヤ２エントリを削除し、
前記第５の障害検出ステップでは、前記Root  Portであるリングポートの学習済みレイヤ２エントリを削除する、
ことを特徴とする請求項３または４に記載の経路切り替え方法。
【請求項６】
ＲＳＴＰ（Rapid  Spanning  Tree  Protocol）に対応するレイヤ２スイッチにより構築されるリングネットワークであって、
前記レイヤ２スイッチは、
リングネットワークのRoot  IDおよびRoot  Path  Costを含むＲＳＴＰの内部情報を保持する保持部を備えることとし、
前記リングネットワークの構築に用いるポートであるリングポートで障害を検出した場合に、前記保持部に保持されているRoot  IDを、障害検出前に認識していたRoot  IDとして維持し、当該保持部に保持されているRoot  Path  Costを最大値に変更し、また、障害を検出したリングポートである検出リングポートのポートロールをDisabled  Portとし、ポート状態をDiscardingとし、他方のリングポートのポートロールをRoot  Portとし、ポート状態をForwardingとし、
新たにRoot  Portとなったリングポートから、Root  IDのPriority値に最大値を設定したＲＳＴＰ  ＢＰＤＵを送信する、
ことを特徴とするリングネットワーク。
【請求項７】
前記レイヤ２スイッチは、
Alternate  Portを保持しない場合において、Root  PortであるリングポートでＲＳＴＰ  ＢＰＤＵを受信し、当該ＲＳＴＰ  ＢＰＤＵの内容を前記保持部に保持されている内部情報と比較した結果、当該ＲＳＴＰ  ＢＰＤＵの内容が劣ると判断した場合には、当該保持部に保持されているRoot  Path  Costを最大値とし、当該リングポートのポートロールをDesignated  Portとし、ポート状態をForwardingとし、他方のリングポートがDisabled  Portでない場合、ポートロールをRoot  Portとし、ポート状態をForwardingとし、
新たにRoot  Portとなったリングポートから、Root  IDのPriority値に最大値を設定したＲＳＴＰ  ＢＰＤＵを送信する、
ことを特徴とする請求項６に記載のリングネットワーク。
【請求項８】
前記レイヤ２スイッチは、
Alternate  Portを保持する場合において、Root  PortであるリングポートでＲＳＴＰ  ＢＰＤＵを受信し、当該ＲＳＴＰ  ＢＰＤＵの内容を前記保持部に保持されている内部情報と比較した結果、当該ＲＳＴＰ  ＢＰＤＵの内容が劣ると判断した場合には、当該リングポートのポートロールをDesignated  Portとし、ポート状態をForwardingとし、他方のリングポートのポートロールをRoot  Portとし、ポート状態をForwardingとする、
ことを特徴とする請求項７に記載のリングネットワーク。
【請求項９】
前記レイヤ２スイッチは、
Alternate  Portを保持しない場合において、Root  PortであるリングポートがＲＳＴＰ  ＢＰＤＵを受信した場合には、さらに、新たにDesignated  Portとなったリングポートから、Root  IDに前記保持部に保持されているRoot  IDをセットし、Root  Path  Cost値に最大値をセットしたＲＳＴＰ  ＢＰＤＵを送信する、
ことを特徴とする請求項８に記載のリングネットワーク。
【請求項１０】
前記レイヤ２スイッチは、さらに、
リングポートで障害を検出した場合には、前記検出リングポートの学習済みレイヤ２エントリを削除し、
Root  PortであるリングポートでＲＳＴＰ  ＢＰＤＵを受信し、当該ＲＳＴＰ  ＢＰＤＵの内容を前記保持部に保持されている内部情報と比較した結果、当該ＲＳＴＰ  ＢＰＤＵの内容が劣ると判断した場合には、前記Root  Portであるリングポートの学習済みレイヤ２エントリを削除する、
ことを特徴とする請求項８または９に記載のリングネットワーク。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、レイヤ２ネットワークにおける経路切り替え方法に関する。
【背景技術】
【０００２】
従来、電力，交通といった分野における広域ネットワークや、メトロポリタンエリアネットワーク等の広域ネットワークでは、基幹部をＲＰＲ（Resilient  Packet  Ring）光リングネットワークで構成し、支線部を安価なレイヤ２ネットワークで構成するケースが増加している。広域ネットワークにおいてレイヤ２の冗長性を確保するためには、ネットワークを構成するノードの全てが、同じ冗長化プロトコルをサポートする必要がある。ここで、冗長化プロトコルとしては、市販のレイヤ２スイッチに広く普及していることや、複数のリングネットワークを含む複雑なネットワークに対応可能であることを考慮すると、候補の１つとしてＲＳＴＰ（Rapid  Spanning  Tree  Protocol）が挙げられる。
【０００３】
ＲＳＴＰは、レイヤ２ネットワークを冗長化し、かつ、ループを防止するプロトコルである。ＲＳＴＰは、ＳＴＰ（Spanning  Tree  Protocol）を基本とし、さらにハンドシェイク方式を使用することにより、ＳＴＰを用いるよりも短い時間で経路切り替えを実現する。ハンドシェイク方式とは、障害を検知した場合、“Maxage”や“FwdDelay”といったタイマの満了を待たずにスイッチ同士が制御フレームの送受信を行い、ツリーを再構築する方法である（下記、非特許文献１参照）。
【０００４】
さらに、近年、ＲＳＴＰよりも経路切り替え時間の短いリングネットワーク冗長化プロトコルが登場し、ＲＳＴＰの経路切り替え時間が見劣りしている。このリングネットワーク冗長化プロトコルには、ＥＡＰＳ（Ethernet（登録商標）  Automatic  Protection  Switching）ｖ１／ｖ２，ＭＲＰ（Metro  Ring  Protocol），ＭＭＲＰ（Multi  Master  Ring  Protocol）などがある。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】IEEE  802.1D-2004  “17.Rapid  Spanning  Tree  Protocol（ＲＳＴＰ）”
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記リングネットワーク冗長化プロトコルには、ＲＳＴＰ対応レイヤ２スイッチと混在できず、また、ネットワークトポロジーがリング状に限定される、という問題があった。すなわち、ＲＳＴＰおよびリングネットワーク冗長化プロトコルのいずれもが、上記広域ネットワークに用いるプロトコルとして最適ではない、という問題があった。
【０００７】
本発明は、上記に鑑みてなされたものであって、障害発生時の経路切り替え時間が短く、ＲＳＴＰとの互換性があり、かつ、ネットワーク構成がリング状に限定されない経路切り替え方法を得ることを目的とする。
【課題を解決するための手段】
【０００８】
上述した課題を解決し、目的を達成するために、本発明は、ＲＳＴＰ（Rapid  Spanning  Tree  Protocol）に対応するレイヤ２スイッチが備えるポートの一部をリングネットワークの構築に用いる場合における、当該レイヤ２スイッチによる経路切り替え方法であって、前記レイヤ２スイッチがリングネットワークのRoot  IDおよびRoot  Path  Costを含むＲＳＴＰの内部情報を保持する保持部を備えることとし、リングネットワークの構築に用いるポートであるリングポートが障害を検出した場合に、前記保持部に保持されているRoot  IDを、障害検出前に認識していたRoot  IDとして維持し、当該保持部に保持されているRoot  Path  Costを最大値に変更し、また、障害を検出したリングポートである検出リングポートのポートロールをDisabled  Portとし、ポート状態をDiscardingとし、他方のリングポートのポートロールをRoot  Portとし、ポート状態をForwardingとする第１の障害検出ステップと、新たにRoot  Portとなったリングポートから、Root  IDのPriority値に最大値を設定したＲＳＴＰ  ＢＰＤＵを送信する第２の障害検出ステップと、を含むことを特徴とする。
【発明の効果】
【０００９】
本発明にかかる経路切り替え方法は、リングネットワークにおける障害発生時の高速な経路切り替えが可能となる、という効果を奏する。
【図面の簡単な説明】
【００１０】
【図１】図１は、従来技術を説明するためのネットワークの構成例を示す図である。
【図２−１】図２−１は、障害発生時の従来動作の手順を示す図である。
【図２−２】図２−２は、ＲＳＴＰの動作により実現された定常状態を示す図である。
【図３】図３は、本実施の形態におけるネットワークの構成例を示す図である。
【図４】図４は、本実施の形態におけるネットワークの構成例を示す図である。
【図５】図５は、本実施の形態におけるネットワークの構成例を示す図である。
【図６】図６は、本実施の形態におけるネットワークの構成例を示す図である。
【図７】図７は、本実施の形態におけるネットワークの構成例を示す図である。
【図８】図８は、本実施の形態におけるネットワークの構成例を示す図である。
【図９】図９は、障害発生時のＲＳＴＰの動作と拡張ＲＳＴＰの動作を、Root  Bridgeの変更の観点から比較するシーケンス図である。
【図１０】図１０は、障害発生時のＲＳＴＰの動作と拡張ＲＳＴＰの動作を、ポートロール変更の観点から比較するシーケンス図である。
【発明を実施するための形態】
【００１１】
以下に、本発明にかかる経路切り替え方法の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００１２】
実施の形態．
まず、本実施の形態の構成および動作を説明する前に、前提となる従来技術を説明する。図１は、従来技術を説明するためのネットワークの構成例を示す図である。図１のネットワークは、ＲＳＴＰに対応したレイヤ２スイッチであるスイッチ１，スイッチ２，スイッチ３，スイッチ４によって構成されるリングネットワークである。各スイッチは、少なくとも２つのポートを備え、ここでは、スイッチ１はポート１Ａおよび１Ｂを、スイッチ２はポート２Ａおよび２Ｂを、スイッチ３はポート３Ａおよび３Ｂを、スイッチ４はポート４Ａおよび４Ｂを備える。
【００１３】
図１では、リングネットワークの定常状態が示される。定常状態とは、全てのスイッチにおいてRoot  Bridge，ポートロール，ポート状態の選定が終了し、各ＬＡＮのDesignated  BridgeからhelloWhenタイマ間隔でＲＳＴＰ  ＢＰＤＵが送信されている状態である。図１の例のように、ここでは、ポート１Ａ，１Ｂ，２Ｂ，３ＢがDesignated  Portとなり、ポート２Ａ，３Ａ，４ＡがRoot  Portとなっている。また、ポート４ＢがAlternate  Portである。Root  Bridgeには、スイッチ１が選定されている。
【００１４】
ＲＳＴＰ対応スイッチは、メモリである保持部を有し、定周期に受信するＲＳＴＰ  ＢＰＤＵに含まれるRoot  ID（Root  Bridgeの、PriorityおよびＭＡＣアドレスを連結した値）と、Root  Path  Cost（Root  Bridgeへのパスコスト）とを含むＲＳＴＰの内部情報を、上記保持部に保持する。また、ＲＳＴＰ対応スイッチは、ＲＳＴＰ  ＢＰＤＵを受信するたびに、これに含まれる情報と自身が保持する内部情報とを比較し、その優劣に基づいてトポロジを構築する。優劣の判断は、１．Root  ＩＤ、２．Root  Path  Cost、３．物理ポート番号、の順に行う。また、ＲＳＴＰ対応スイッチの各ポートは、自身と隣接するスイッチとの間のセグメントのパスコストを認識している。
【００１５】
図１に、各スイッチ間のパスコストを記載する。パスコストは、たとえば、図１に示すように、スイッチ１〜スイッチ２間，スイッチ２〜スイッチ３間，スイッチ３〜スイッチ４間は全て“１０”とし、スイッチ１〜スイッチ４間は“１００”とする。また、各スイッチ内に、初期の定常状態において各スイッチが認識するRoot  Bridge（スイッチ１）と、Root  Path  Costとを示す。
【００１６】
図１の状態からスイッチ間で障害が発生した場合の、従来のＲＳＴＰスイッチの動作を説明する。ここでは、スイッチ１とスイッチ２との間で障害が発生した場合を示す。図２−１は、障害発生時の従来動作の手順を示す図である。
【００１７】
スイッチ２のポート２Ａが、rcvdInfoWhile（デフォルトでは、HelloTime値×３）タイマの満了によって障害を検出すると（ステップＳ１）、スイッチ２は、ポート２ＡのポートロールをRoot  PortからDisabled  Portとする（ステップＳ２）。そして、スイッチ２は、ポート２Ｂから、スイッチ２自身をRoot  BridgeとするＲＳＴＰ  ＢＰＤＵを送信する（ステップＳ３）。
【００１８】
スイッチ３は、Root  Portであるポート３ＡでこのＲＳＴＰ  ＢＰＤＵを受信すると、上記ＲＳＴＰ  ＢＰＤＵの内容と、自身の保持する内部情報と比較する。この場合、スイッチ３は、Root  Bridgeとしてスイッチ１の情報を保持しており、スイッチ２の情報がスイッチ１の情報に劣ると判断するので、つづいて、上記ＲＳＴＰ  ＢＰＤＵの内容を、自身をRoot  Bridgeとする場合の情報と比較する。その結果、スイッチ３は、受信したスイッチ２の情報が、自身をRoot  Bridgeとする場合の情報より優れていると判断し、自身が保持するRoot  IDを、スイッチ２のRoot  IDに変更する。なお、スイッチ３の各ポートのポートロールおよびポート状態は変更しない。スイッチ３は、ポート３Ｂから、Root  IDをスイッチ２のＩＤとするＲＳＴＰ  ＢＰＤＵを送信する（ステップＳ４）。
【００１９】
スイッチ４は、Root  Portであるポート４Ａで、スイッチ３が送信したＲＳＴＰ  ＢＰＤＵを受信する。スイッチ４は、Root  Bridgeとしてスイッチ１の情報を保持しているが、Alternate  Portであるポート４Ｂを保持しているため、スイッチ１からの定周期ＲＳＴＰ  ＢＰＤＵにより、自身が保持するRoot  Bridgeへの接続性を認識している。したがって、スイッチ４は、自身が保持する内部情報（スイッチ１がRoot  Bridge）と、スイッチ３からのＲＳＴＰ  ＢＰＤＵ（スイッチ２がRoot  Bridge）の内容を比較し、ＲＳＴＰ  ＢＰＤＵの内容が劣ると判断する。そのため、スイッチ４は、ポート４ＢのポートロールをAlternate  PortからRoot  Portへ変更し、ポート４ＡのポートロールをRoot  PortからDesignated  Portに変更する。また、ポート４Ａのポート状態を、ForwardingからDiscardingに遷移させる（ステップＳ５）。
【００２０】
また、スイッチ４は、上記でスイッチ３からのＲＳＴＰ  ＢＰＤＵが劣ると判断するので、Root  IDフィールドに、自身が保持するスイッチ１のBridge  IDをセットし、Root  Path  Costフィールドに、スイッチ１からの定周期ＲＳＴＰ  ＢＰＤＵより学習したRoot  Path  Costの値に、ポート４Ｂが認識するパスコストを足した値をセットし、さらに、propose  bitをセットしたＲＳＴＰ  ＢＰＤＵを生成する。スイッチ４は、ポート１４Ａ（新Designated  Port）から当該ＲＳＴＰ  ＢＰＤＵを送信する（ステップＳ６）。
【００２１】
スイッチ３は、上記propose  bitがセットされたＲＳＴＰ  ＢＰＤＵをポート３Ｂで受信すると、当該ＲＳＴＰ  ＢＰＤＵの内容と、自身が保持する内部情報とを比較する。この場合、スイッチ３は、Root  Bridgeとしてスイッチ２の情報を保持しているため、受信したＲＳＴＰ  ＢＰＤＵの内容が優れていると判断する。したがって、スイッチ３は、ポート３ＢをDesignated  PortからRoot  Portとし、ポート３ＡをRoot  PortからDesignated  Portとする。また、スイッチ３は、自身の保持するRoot  IDをスイッチ１のブリッジＩＤに更新し、自身が保持するRoot  Path  Costを、受信したＲＳＴＰ  ＢＰＤＵのRoot  Path  Cost値で更新する（ステップＳ７）。
【００２２】
スイッチ３は、ポート３Ｂから、agreement  bitをセットしたＲＳＴＰ  ＢＰＤＵを送信する（ステップＳ８）。スイッチ４は、当該ＲＳＴＰ  ＢＰＤＵを受信すると、ポート４Ａのポート状態を、Discarding状態からForwarding状態に遷移させる。また、スイッチ３は、ポート３Ａから、Root  IDをスイッチ１のブリッジＩＤとしたＲＳＴＰ  ＢＰＤＵを送信する（ステップＳ９）。
【００２３】
スイッチ２は、ポート２Ｂで、自身が保持する内部情報より優れた内容（スイッチ１のBridge  ID）を持つＲＳＴＰ  ＢＰＤＵを受信するので、ポート２ＢのポートロールをDesignated  PortからRoot  Portに変更し、自身が保持するRoot  Path  Costを、受信したＲＳＴＰ  ＢＰＤＵのRoot  Path  Cost値で更新する。そして、スイッチ２は、agreement  bitをセットしたＲＳＴＰ  ＢＰＤＵを、ポート２Ｂから送信する（ステップＳ１０）。
【００２４】
なお、通常通り、Topology  Change  bitをセットしたＲＳＴＰ  ＢＰＤＵによる制御も行われるが、上記では記載を省略した。
【００２５】
以上のような動作により、図２−１のネットワークは新たな定常状態に移行する。図２−２は、上記のＲＳＴＰの動作により実現された定常状態を示す図である。各スイッチ内には、新たに認識したRoot  Path  Costを示した。
【００２６】
つぎに、上記従来技術を前提とする本実施の形態におけるネットワークについて説明する。以下では、拡張ＲＳＴＰに対応したレイヤ２スイッチで構成されるリングネットワークにおいて、従来のＲＳＴＰのみに対応したレイヤ２スイッチと混在する様々な場合を説明する。ここでは、代表的に４つのスイッチで構成されるネットワークを示すが、スイッチはいくつであってもよい。なお、拡張ＲＳＴＰとは、本実施の形態で提案するプロトコルであって、ＲＳＴＰを基本とし、さらに本実施の形態において記載する経路切り替え方法を実行可能である。拡張ＲＳＴＰ対応のスイッチは、ＲＳＴＰスイッチと共存可能である。
【００２７】
拡張ＲＳＴＰ対応のスイッチでは、ポート単位に、（リングトポロジ構成ポート／非リングトポロジ構成ポート）を設定できる。ただし、リングトポロジ構成ポートを設定する場合は、２ポートを一組とする。なお、その場合も、他のポートを非リングトポロジ構成ポートに設定できる。各ポートにおいて動作するプロトコルは、上記設定に応じて決定する。すなわち、リングトポロジ構成ポートでは拡張ＲＳＴＰが、非リングトポロジ構成ポートではＲＳＴＰが動作するように設定する。
【００２８】
また、拡張ＲＳＴＰでは、ＲＳＴＰ  ＢＰＤＵを使用し、独自フレームフォーマットは使用しない。ここで、ＲＳＴＰ対応スイッチおよび拡張ＲＳＴＰ対応スイッチは、いずれも、メモリである保持部を有し、Root  IDおよびRoot  Path  Costを含むＲＳＴＰの内部情報（以下、内部情報）を保持する。拡張ＲＳＴＰ対応スイッチはＲＳＴＰ  ＢＰＤＵを送受信し、ＲＳＴＰ  ＢＰＤＵを受信した場合には、上記保持部より内部情報を読み出して、受信したＲＳＴＰ  ＢＰＤＵの内容と、当該内部情報とを比較し、その優劣に基づいてトポロジを構築する。ＲＳＴＰ  ＢＰＤＵの優劣の判断は、上述のＲＳＴＰ同様、１．Root  ID、２．Root  Path  Cost、３．物理ポート番号、の順とする。また、拡張ＲＳＴＰ対応スイッチは、優劣の判断に基づいて、上記保持部が保持する内部情報を更新する。
【００２９】
拡張ＲＳＴＰ対応のスイッチは、障害発生時にRoot  Bridgeの再選定が行われないようにするため、スイッチ自体が冗長構成を持つ。また、拡張ＲＳＴＰ対応のスイッチが、どのような場合でも必ずInferior／SuperiorなＲＳＴＰ  ＢＰＤＵを生成できるように、ＲＳＴＰ  ＢＰＤＵフレームにおいて、ＲＳＴＰパラメータPriority値“０ｘＦＦＦＦ”および、Root  Path  Cost値“０ｘＦＦＦＦＦＦＦＦ”を予約値とする。ここで、InferiorなＲＳＴＰ  ＢＰＤＵ（以下、拡張ＲＳＴＰ  Inferior  ＢＰＤＵ）とは、ＲＳＴＰ  ＢＰＤＵにおいて、Priority値に、最大値である“０ｘＦＦＦＦ”がセットされたフレームをいい、SuperiorなＲＳＴＰ  ＢＰＤＵ（以下、拡張ＲＳＴＰ  Superior  ＢＰＤＵ）とは、ＲＳＴＰ  ＢＰＤＵにおいて、Root  Path  Cost値に、最大値である“０ｘＦＦＦＦＦＦＦＦ”がセットされたフレームをいう。
【００３０】
拡張ＲＳＴＰ対応のスイッチは、自身が障害を検出した場合、従来のＲＳＴＰのように自身を仮にRoot  Bridgeとする動作を行わず、障害発生前に認識していたRoot  Bridgeを継続してRoot  Bridgeとして認識するので、内部情報のうちRoot  IDは変更しない。一方、内部情報のうちRoot  Path  Costは、リセットのために、上記の最大値“０ｘＦＦＦＦＦＦＦＦ”に変更する。また、検出リングポートの学習済みＬ２エントリを全て削除する。そして、検出リングポートのポートロールをDisabled  Port、ポート状態をDiscardingとし、他方のリングポートのポートロールをRoot  Port、ポート状態をForwardingとする。また、新Root  Portから、Root  ID：“０ｘＦＦＦＦ”＋自身のＭＡＣアドレス、をセットした拡張ＲＳＴＰ  Inferior  ＢＰＤＵを送信する。
【００３１】
また、拡張ＲＳＴＰ対応のスイッチは、Root  Portのリングポートで受信したＲＳＴＰＢＰＤＵの内容が、自身の保持する内部情報と比較して劣る場合、内部情報のうちRoot  Path  Costを、リセットのため、上記の最大値“０ｘＦＦＦＦＦＦＦＦ”に変更する。また、受信リングポートの学習済みＬ２エントリを全て削除する。また、そのリングポートのポートロールをDesignated  Port、ポート状態をForwardingとし、他方のリングポートのポートロールをRoot  Port、ポート状態をForwardingとする。そして、新Root  Portから拡張ＲＳＴＰ  Inferior  ＢＰＤＵを送信する。また、下流方向にＲＳＴＰスイッチが存在する場合を考慮して、新Designated  Portから、Root  IDに自身が保持するRoot  ID、Root  Path  Costに“０ｘＦＦＦＦＦＦＦＦ”、をセットしたＲＳＴＰ  Superior  ＢＰＤＵを送信する。
【００３２】
また、拡張ＲＳＴＰ対応のスイッチは、リングポートのポートロールがAlternate  Portであるポートを持つ場合、Root  Portのリングポートで受信したＲＳＴＰ  ＢＰＤＵの内容が、自身の保持する内部情報と比較して劣る場合には、受信リングポートの学習済みＬ２エントリを全て削除する。また、Root  PortのリングポートのポートロールをDesignated  Port、ポート状態をForwardingとし、他方のリングポートのポートロール（Alternate  Port）をRoot  Port、ポート状態をForwardingとする。
【００３３】
なお、以下では、Root  Bridgeとなるスイッチは冗長構成を持つこととし、スイッチ自体の障害発生についてはここでは検討しない。また、ＲＳＴＰと同様の動作については関係のある動作のみを説明し、それ以外の動作の記載は省略する。
【００３４】
（ケース１）全スイッチが拡張ＲＳＴＰに対応する場合
まず、リングネットワークを構成する全てのスイッチが拡張ＲＳＴＰに対応する場合を説明する。図３は、本実施の形態におけるネットワークの構成例を示す図である。図３のネットワークは、拡張ＲＳＴＰに対応したレイヤ２スイッチであるスイッチ１１，スイッチ１２，スイッチ１３，スイッチ１４によって構成されるリングネットワークである。各スイッチは、少なくとも２つのポートを備え、ここでは、スイッチ１１はポート１１Ａおよび１１Ｂを、スイッチ１２はポート１２Ａおよび１２Ｂを、スイッチ１３はポート１３Ａおよび１３Ｂを、スイッチ１４はポート１４Ａおよび１４Ｂを備える。以下、全てのケースの図面において、拡張ＲＳＴＰ対応スイッチを網かけで表し、ＲＳＴＰ対応スイッチを白抜きで表す。
【００３５】
図３における各スイッチ間のパスコストは、一例として、図１と同様に、スイッチ１１〜スイッチ１２間，スイッチ１２〜スイッチ１３間，スイッチ１３〜スイッチ１４間は全て“１０”とし、スイッチ１１〜スイッチ１４間は“１００”とする。各スイッチ内に、初期の定常状態において各スイッチが認識するRoot  Bridgeと、Root  Path  Costとを示す。
【００３６】
図３では、リングネットワークの定常状態が示される。ここでいう定常状態は、上述の定常状態と同じである。図３に示すように、ここでは、ポート１１Ａ，１１Ｂ，１２Ｂ，１３ＢがDesignated  Portとなり、ポート１２Ａ，１３Ａ，１４ＡがRoot  Portとなっている。また、ポート１４ＢがAlternate  Portである。Root  Bridgeには、スイッチ１１が選定されている。拡張ＲＳＴＰでは、ポートが選定される手順はＲＳＴＰと同じである。ここで、スイッチ１１とスイッチ１２との間で障害が発生したとする。
【００３７】
スイッチ１２のポート１２Ａが、rcvdInfoWhile（デフォルトでは、HelloTime値×３）タイマの満了によって障害を検出すると、スイッチ１２では、ポート１２ＡのポートロールをRoot  PortからDisabled  Portとし、ポート状態をDiscardingとする。また、ポート１２ＢのポートロールをDesignated  PortからRoot  Portとし、ポート状態をForwardingとする（ステップＳ２１）。また、スイッチ１２は、自身が保持するRoot  Path  Costを最大値“０ｘＦＦＦＦＦＦＦＦ”で更新し、検出ポートであるポート１２Ａの学習済みＬ２エントリを全て削除する。そして、スイッチ１２は、Root  IDフィールドに“０ｘＦＦＦＦ”＋自身のＭＡＣアドレス、をセットし、Root  Path  Costフィールドに自身の保持する情報をセットした拡張ＲＳＴＰ  Inferior  ＢＰＤＵを生成し、ポート１２Ｂから当該拡張ＲＳＴＰ  Inferior  ＢＰＤＵを送信する（ステップＳ２２）。なお、本実施の形態では、ここでは、Root  IDフィールドに自身のＭＡＣアドレスをセットするが、何らかのダミー値であってもいい。
【００３８】
スイッチ１３は、Root  Port（リングポート）であるポート１３Ａで上記拡張ＲＳＴＰ  Inferior  ＢＰＤＵを受信すると、この拡張ＲＳＴＰ  Inferior  ＢＰＤＵの内容と、自身の保持する内部情報とを比較する。この場合、スイッチ１３は、Root  Bridgeとしてスイッチ１１の情報を保持しているが、受信した拡張ＲＳＴＰ  Inferior  ＢＰＤＵはPriority値が最大であるため、受信した内容が内部情報に劣ると判断する。したがって、スイッチ１３は、ポート１３ＡのポートロールをRoot  PortからDesignated  Portに変更してポート状態をForwardingとし、ポート１３ＢのポートロールをDesignated  PortからRoot  Portに変更してポート状態をForwardingとする（ステップＳ２３）。また、スイッチ１３は、自身が保持するRoot  Path  Costを最大値“０ｘＦＦＦＦＦＦＦＦ”で更新し、ポート１３Ａの学習済みＬ２エントリを全て削除する。この時点で、スイッチ１３のRoot  IDはスイッチ１１のBridge  IDのままである。スイッチ１３は、ポート１３Ｂ（新Root  Port）から、スイッチ１２と同様にして生成した拡張ＲＳＴＰ  Inferior  ＢＰＤＵを送信する（ステップＳ２４）。
【００３９】
また、スイッチ１３は、Root  IDフィールドに、自身の保持するRoot  IDであるスイッチ１１のBridge  IDをセットし、Root  Path  Costフィールドに、予約値である“０ｘＦＦＦＦＦＦＦＦ”をセットした拡張ＲＳＴＰ  Superior  ＢＰＤＵを生成し、当該拡張ＲＳＴＰ  Superior  ＢＰＤＵを、ポート１３Ａ(新Designated  Port)から送信する。なお、スイッチ１３がポート１３Ａから送信した拡張ＲＳＴＰ  Superior  ＢＰＤＵは、スイッチ１２により受信されるが、スイッチ１２は特に何も動作しない（図示せず）。
【００４０】
スイッチ１４は、Root  Portであるポート１４Ａで、スイッチ１３が送信した拡張ＲＳＴＰ  Inferior  ＢＰＤＵを受信すると、この拡張ＲＳＴＰ  Inferior  ＢＰＤＵの内容と、自身の保持する内部情報とを比較する。この場合、スイッチ１４は、Root  Bridgeとしてスイッチ１１の情報を保持しているが、受信した拡張ＲＳＴＰ  Inferior  ＢＰＤＵはPriority値が最大であるため、受信した内容が内部情報に劣ると判断する。したがって、スイッチ１４は、ポート１４ＢのポートロールをAlternate  PortからRoot  Portへ変更してポート状態をForwardingとし、ポート１４ＡのポートロールをRoot  PortからDesignated  Portに変更する（ステップＳ２５）。ポート１４Ａ（新Designated  Port）のポート状態はForwardingのままとする。また、スイッチ１４は、ポート１４Ａの学習済みＬ２エントリを全て削除する。
【００４１】
また、スイッチ１４は、Root  IDフィールドに、自身が保持するRoot  IDであるスイッチ１１のBridge  IDをセットし、Root  Path  Costフィールドに、自身がスイッチ１１からの定周期ＲＳＴＰ  ＢＰＤＵより学習したRoot  Path  Costの値に、ポート１４Ｂが認識するパスコストを足した値をセットしたＲＳＴＰ  ＢＰＤＵを生成し、ポート１４Ａ（新Designated  Port）から当該ＲＳＴＰ  ＢＰＤＵを送信する（ステップＳ２６）。スイッチ１３は、このＲＳＴＰ  ＢＰＤＵを受信すると、自身が保持する内部情報より優れていると判断するので、内部情報を更新し、Root  Path  Costが変更される。
【００４２】
スイッチ１３は、Root  IDフィールドにスイッチ１１のＩＤをセットし、また、Root  Path  Costフィールドに、スイッチ１４より受信した定周期ＲＳＴＰ  ＢＰＤＵから学習したRoot  Path  Costの値に、ポート１４Ｂが認識するパスコストを足した値をセットしたＲＳＴＰ  ＢＰＤＵを生成し、当該ＲＳＴＰ  ＢＰＤＵをポート１３Ａから送信する（ステップＳ２７）。スイッチ１２は、これを受信すると自身が保持する内部情報より優れていると判断するので、スイッチ１３と同様、内部情報を更新し、Root  Path  Costが変更される。
【００４３】
以上のような動作により、図３のネットワークは新たな定常状態に移行する。
【００４４】
なお、各スイッチはＲＳＴＰの動作を踏襲するため、自律的にＬ２エントリを削除する一方で、Topology  Change  BitをセットしたＲＳＴＰ  ＢＰＤＵによる制御を行う。自律的な削除を行うことで新たな定常状態に近づける効果があるが、当該削除処理は行わないことも可能である。本実施の形態では、以下も含め、削除処理を行う場合を記載する。なお、Topology  Change  BitをセットしたＲＳＴＰ  ＢＰＤＵの送信動作は、従来通りであるため、ＲＳＴＰ対応スイッチ、拡張ＲＳＴＰ対応スイッチのいずれについても記載を省略する。
【００４５】
つぎに、ＲＳＴＰ対応スイッチと拡張ＲＳＴＰ対応スイッチとが混在する場合について、複数のケースを説明する。以下では、ＲＳＴＰ対応スイッチはＲＳＴＰの動作を行い、拡張ＲＳＴＰ対応スイッチは、上述した動作を基本とする動作を行う。すなわち、以下では、上述の拡張ＲＳＴＰの動作が、既存のＲＳＴＰの動作と混在可能であることを示す。
【００４６】
（ケース２）障害検出スイッチのみが拡張ＲＳＴＰに対応する場合
図４は、本実施の形態におけるネットワークの構成例を示す図である。図４のネットワークは、拡張ＲＳＴＰに対応したレイヤ２スイッチであるスイッチ１２と、ＲＳＴＰのみに対応したスイッチ１，スイッチ３，スイッチ４とによって構成されるリングネットワークである。各スイッチは、スイッチ１はポート１Ａおよび１Ｂを、スイッチ１２はポート１２Ａおよび１２Ｂを、スイッチ３はポート３Ａおよび３Ｂを、スイッチ４はポート４Ａおよび４Ｂを備える。
【００４７】
図４における各スイッチ間のパスコストは、一例として、図１と同様に、スイッチ１〜スイッチ１２間，スイッチ１２〜スイッチ３間，スイッチ３〜スイッチ４間は全て“１０”とし、スイッチ１〜スイッチ４間は“１００”とする。各スイッチ内に、初期の定常状態において各スイッチが認識するRoot  Bridgeと、Root  Path  Costとを示す。
【００４８】
図４では、リングネットワークの定常状態が示される。図４に示すように、ここでは、ポート１Ａ，１Ｂ，１２Ｂ，３ＢがDesignated  Portとなり、ポート１２Ａ，３Ａ，４ＡがRoot  Portとなっている。また、ポート４ＢがAlternate  Portである。Root  Bridgeには、スイッチ１が選定されている。ここで、スイッチ１とスイッチ１２との間で障害が発生したとする。
【００４９】
スイッチ１２のポート１２Ａが、rcvdInfoWhileタイマの満了によって障害を検出すると、スイッチ１２では、ポート１２ＡのポートロールをRoot  PortからDisabled  Portとし、ポート状態をDiscardingとする。また、ポート１２ＢのポートロールをDesignated  PortからRoot  Portとし、ポート状態をForwardingとする（ステップＳ３１）。また、スイッチ１２は、自身が保持するRoot  Path  Costを最大値“０ｘＦＦＦＦＦＦＦＦ”で更新し、検出ポートであるポート１２Ａの学習済みＬ２エントリを全て削除する。そして、スイッチ１２は、Root  IDフィールドに“０ｘＦＦＦＦ”＋自身のＭＡＣアドレス、をセットし、Root  Path  Costフィールドに自身の保持する情報をセットした拡張ＲＳＴＰ  Inferior  ＢＰＤＵを生成し、ポート１２Ｂから当該拡張ＲＳＴＰ  Inferior  ＢＰＤＵを送信する（ステップＳ３２）。
【００５０】
スイッチ３はRoot  Port（リングポート）であるポート３Ａで上記拡張ＲＳＴＰ  Inferior  ＢＰＤＵを受信すると、この拡張ＲＳＴＰ  Inferior  ＢＰＤＵの内容と、自身の保持する内部情報とを比較する。この場合、スイッチ３は、Root  Bridgeとしてスイッチ１の情報を保持しているが、受信した拡張ＲＳＴＰ  Inferior  ＢＰＤＵはPriority値が最大であるため、受信した内容が内部情報に劣ると判断する。したがって、スイッチ３は、つづいて、上記拡張ＲＳＴＰ  Inferior  ＢＰＤＵの内容を、自身をRoot  Bridgeとする場合の情報と比較する。その結果、スイッチ３は、受信した内容が、自身をRoot  Bridgeとする場合の情報より劣っていると判断するので、スイッチ３は、自身をRoot  Bridgeとして動作を開始する。スイッチ３は、ポート３ＡのポートロールをDesignated  Portとし、ポート状態をForwardingとする（ステップＳ３３）。また、自身が保持するRoot  IDを自身のBridge  IDに更新する。そして、スイッチ３は、Root  IDフィールドに自身のBridge  IDをセットしたＲＳＴＰ  ＢＰＤＵを生成し、ポート３Ａおよびポート３Ｂから送信する（ステップＳ３４）。
【００５１】
スイッチ４は、Root  Portであるポート４Ａで、スイッチ３が送信したＲＳＴＰ  ＢＰＤＵを受信する。スイッチ４は、Alternate  Portであるポート４Ｂを保持しているため、スイッチ１からの定周期ＲＳＴＰ  ＢＰＤＵにより、自身が保持するRoot  Bridge（スイッチ１）への接続性を認識している。したがって、スイッチ４は、スイッチ３からのＲＳＴＰ  ＢＰＤＵの内容と、自身が保持する内部情報とを比較し、スイッチ３からのＲＳＴＰ  ＢＰＤＵが劣ると判断する。したがって、スイッチ４は、ポート４ＢのポートロールをAlternate  PortからRoot  Portへ変更してポート状態をForwardingとし、ポート４ＡのポートロールをRoot  PortからDesignated  Portに変更する。この時、ポート４Ａ（新Designated  Port）のポート状態はDiscardingに遷移させる（ステップＳ３５）。
【００５２】
また、スイッチ１２も、Root  Portであるポート１２Ｂで、スイッチ３が送信したＲＳＴＰ  ＢＰＤＵを受信する。スイッチ１２は、Root  Bridgeとしてスイッチ１の情報を保持しているが、受信した内容（Root  Bridgeがスイッチ３）が内部情報に劣ると判断するため、ポート１２ＢのポートロールをRoot  PortからDesignated  Portに変更してポート状態をForwardingとする（ステップＳ３５）。この時点で、スイッチ１２のRoot  IDはスイッチ１のBridge  IDのままである。
【００５３】
スイッチ４は、上記（ステップＳ３５）でスイッチ３から受信したＲＳＴＰ  ＢＰＤＵが劣ると判断するので、Root  IDフィールドに、自身が保持するスイッチ１のBridge  IDをセットし、Root  Path  Costフィールドに、スイッチ１からの定周期ＲＳＴＰ  ＢＰＤＵより学習したRoot  Path  Costの値をセットし、さらに、propose  bitをセットしたＲＳＴＰ  ＢＰＤＵを生成する。スイッチ４は、ポート１４Ａ（新Designated  Port）から当該ＲＳＴＰ  ＢＰＤＵを送信する（ステップＳ３６）。
【００５４】
スイッチ３は、Designated  Portであるポート３Ｂで、スイッチ４が送信したＲＳＴＰ  ＢＰＤＵを受信すると、当該ＲＳＴＰ  ＢＰＤＵの内容と、自身が保持する内部情報（Root  Bridgeが自身スイッチ３）とを比較し、スイッチ４から受信したＲＳＴＰ  ＢＰＤＵ（Root  Bridgeがスイッチ１）が優れていると判断する。したがって、スイッチ３は、ポート３ＢをDesignated  PortからRoot  Portとする（ステップＳ３７）。また、スイッチ３は、自身の保持する内部情報を受信した内容で更新する。したがって、Root  IDはスイッチ１のブリッジＩＤとなり、Root  Path  Costは新たな経路のパスコストとなる。
【００５５】
スイッチ３は、ポート３Ｂから、agreement  bitをセットしたＲＳＴＰ  ＢＰＤＵを送信する（ステップＳ３８）。スイッチ４は、当該ＲＳＴＰ  ＢＰＤＵを受信すると、ポート４Ａのポート状態を、Discarding状態からForwarding状態に遷移させる。また、スイッチ３は、ポート３Ａから、Root  IDをスイッチ１のブリッジＩＤとしたＲＳＴＰ  ＢＰＤＵを送信する（ステップＳ３９）。
【００５６】
スイッチ１２は、Designated  Portであるポート１２Ｂで、スイッチ３からのＲＳＴＰ  ＢＰＤＵを受信すると、当該ＲＳＴＰ  ＢＰＤＵ（Root  Bridge：スイッチ１，Root  Path  Cost：新たなパスコスト）の内容と、自身が保持する内部情報（Root  Bridge：スイッチ１，Root  Path  Cost：最大値）とを比較し、スイッチ４から受信したＲＳＴＰ  ＢＰＤＵが優れていると判断する。したがって、スイッチ１２は、ポート１２ＢのポートロールをDesignated  PortからRoot  Portに変更し（ステップＳ４０）、自身が保持する内部情報を更新する。障害検出ポートのポートロールは変更しない。このように、障害発生時点から継続して、スイッチ１２のRoot  IDはスイッチ１のＩＤのままである。スイッチ１２は、agreement  bitをセットしたＲＳＴＰ  ＢＰＤＵをポート１２Ｂから送信する（ステップＳ４１）。
【００５７】
（ケース３）Root  Bridgeであるスイッチ，障害検出スイッチ，Alternateポートを持つスイッチが、いずれもＲＳＴＰのみに対応する場合
図５は、本実施の形態におけるネットワークの構成例を示す図である。図５のネットワークは、拡張ＲＳＴＰに対応したレイヤ２スイッチであるスイッチ１３と、ＲＳＴＰのみに対応したスイッチ１，スイッチ２，スイッチ４とによって構成されるリングネットワークである。各スイッチは、スイッチ１はポート１Ａおよび１Ｂを、スイッチ２はポート２Ａおよび２Ｂを、スイッチ１３はポート１３Ａおよび１３Ｂを、スイッチ４はポート４Ａおよび４Ｂを備える。
【００５８】
図５における各スイッチ間のパスコストは、一例として、図１と同様に、スイッチ１〜スイッチ２間，スイッチ２〜スイッチ１３間，スイッチ１３〜スイッチ４間は全て“１０”とし、スイッチ１〜スイッチ４間は“１００”とする。各スイッチ内に、初期の定常状態において各スイッチが認識するRoot  Bridgeと、Root  Path  Costとを示す。
【００５９】
図５では、リングネットワークの定常状態が示される。図５に示すように、ここでは、ポート１Ａ，１Ｂ，２Ｂ，１３ＢがDesignated  Portとなり、ポート２Ａ，１３Ａ，４ＡがRoot  Portとなっている。また、ポート４ＢがAlternate  Portである。Root  Bridgeには、スイッチ１が選定されている。ここで、スイッチ１とスイッチ２との間で障害が発生したとする。
【００６０】
スイッチ２のポート２Ａが、rcvdInfoWhileタイマの満了によって障害を検出すると、スイッチ２では、ポート２ＡのポートロールをRoot  PortからDisabled  Portとする（ステップＳ５１）。そして、スイッチ２は、ポート２Ｂから、スイッチ２自身をRoot  BridgeとするＲＳＴＰ  ＢＰＤＵを送信する（ステップＳ５２）。
【００６１】
スイッチ１３はRoot  Port（リングポート）であるポート１３Ａで上記ＲＳＴＰ  ＢＰＤＵを受信すると、当該ＲＳＴＰ  ＢＰＤＵの内容と、自身の保持する内部情報とを比較する。この場合、スイッチ１３は、Root  Bridgeとしてスイッチ１の情報を保持しているが、受信したＲＳＴＰ  ＢＰＤＵはスイッチ２の情報を保持するため、受信した内容が内部情報に劣ると判断する。したがって、スイッチ１３は、ポート１３ＡのポートロールをRoot  PortからDesignated  Portに変更してポート状態をForwardingとし、ポート１３ＢのポートロールをDesignated  PortからRoot  Portに変更してポート状態をForwardingとする（ステップＳ５３）。また、スイッチ１３は、自身が保持するRoot  Path  Costを最大値“０ｘＦＦＦＦＦＦＦＦ”で更新し、ポート１３Ａの学習済みＬ２エントリを全て削除する。この時点で、スイッチ１３のRoot  IDはスイッチ１のBridge  IDのままである。スイッチ１３は、ポート１３Ｂ（新Root  Port）から、Root  IDフィールドに“０ｘＦＦＦＦ”＋自身のＭＡＣアドレス、をセットした拡張ＲＳＴＰ  Inferior  ＢＰＤＵを生成し、当該拡張ＲＳＴＰ  Inferior  ＢＰＤＵを送信する（ステップＳ５４）。
【００６２】
また、スイッチ１３は、Root  IDフィールドに、自身の保持するRoot  IDであるスイッチ１のBridge  IDをセットし、Root  Path  Costフィールドに、予約値である“０ｘＦＦＦＦＦＦＦＦ”をセットした拡張ＲＳＴＰ  Superior  ＢＰＤＵを生成し、当該拡張ＲＳＴＰ  Superior  ＢＰＤＵを、ポート１３Ａ(新Designated  Port)から送信する（ステップＳ５４）。
【００６３】
スイッチ４は、Root  Portであるポート４Ａで、スイッチ１３が送信した拡張ＲＳＴＰ  Inferior  ＢＰＤＵを受信する。スイッチ４は、Alternate  Portであるポート４Ｂを保持しているため、スイッチ１からの定周期ＲＳＴＰ  ＢＰＤＵにより、自身が保持するRoot  Bridgeへの接続性を認識している。したがって、スイッチ４は、自身が保持する内部情報（Root  Bridgeがスイッチ１）と、スイッチ１３からの拡張ＲＳＴＰ  Inferior  ＢＰＤＵの内容とを比較し、拡張ＲＳＴＰ  Inferior  ＢＰＤＵの内容が劣ると判断する。そのため、スイッチ４は、ポート４ＢのポートロールをAlternate  PortからRoot  Portへ変更し、ポート４ＡのポートロールをRoot  PortからDesignated  Portに変更する。また、ポート４Ａのポート状態を、ForwardingからDiscardingに遷移させる（ステップＳ５５）。
【００６４】
また、スイッチ４は、上記でスイッチ１３からの拡張ＲＳＴＰ  Inferior  ＢＰＤＵの内容が劣ると判断するので、Root  IDフィールドに、自身が保持するスイッチ１のBridge  IDをセットし、Root  Path  Costフィールドに、スイッチ１からの定周期ＲＳＴＰ  ＢＰＤＵより学習したRoot  Path  Costの値に、ポート４Ｂが認識するパスコストを足した値をセットし、さらに、propose  bitをセットしたＲＳＴＰ  ＢＰＤＵを生成する。スイッチ４は、ポート１４Ａ（新Designated  Port）から当該ＲＳＴＰ  ＢＰＤＵを送信する（ステップＳ５６）。
【００６５】
一方、スイッチ２は、スイッチ１３から、自身が保持する内部情報（Root  Bridgeがスイッチ２）より優れた内容（Root  Bridge：スイッチ１）を持つ拡張ＲＳＴＰ  Superior  ＢＰＤＵをポート２Ｂで受信するので、ポート２ＢのポートロールをDesignated  PortからRoot  Portに変更し（ステップＳ５５）、自身が保持する内部情報を更新する。
【００６６】
スイッチ１３は、Root  Portであるポート１３Ｂで、スイッチ４から送信されたＲＳＴＰ  ＢＰＤＵを受信すると、このＲＳＴＰ  ＢＰＤＵの内容と自身が保持する内部情報とを比較し、ＲＳＴＰ  ＢＰＤＵの内容が優れていると判断するので、自身が保持する内部情報を更新する。ここで、Root  BridgeのＩＤは変更がない。スイッチ１３は、Root  IDフィールドにスイッチ１のＩＤをセットし、また、Root  Path  Costフィールドに、スイッチ４より受信した定周期ＲＳＴＰ  ＢＰＤＵから学習したRoot  Path  Costの値に、ポート１３Ｂが認識するパスコストを足した値をセットしたＲＳＴＰ  ＢＰＤＵを生成し、当該ＲＳＴＰ  ＢＰＤＵをポート１３Ａから送信する。また、スイッチ１３は、ポート１３Ｂから、agreement  bitをセットしたＲＳＴＰ  ＢＰＤＵを送信する。
【００６７】
スイッチ２は、Designated  Portであるポート２Ｂで、スイッチ１３が送信したＲＳＴＰ  ＢＰＤＵを受信すると、このＲＳＴＰ  ＢＰＤＵの内容と自身の保持する内部情報とを比較し、ＲＳＴＰ  ＢＰＤＵの内容が優れていると判断する。したがって、スイッチ２は、ポート２ＢのポートロールをDesignated  PortからRoot  Portに変更し、また、自身が保持する内部情報を更新するのでRoot  Path  Costが更新される。スイッチ２は、スイッチ１３に対し、agreement  bitをセットしたＲＳＴＰ  ＢＰＤＵをポート２Ｂから送信する。
【００６８】
なお、上記ではスイッチ２は、一旦Root  Bridgeとして動作開始した後で、スイッチ１３からより優れた内容を持つ拡張ＲＳＴＰ  Superior  ＢＰＤＵを受信し、真のRoot  Bridgeを内部情報に設定する。拡張ＲＳＴＰ  Superior  ＢＰＤＵは、拡張ＲＳＴＰ対応スイッチから送信されるので、真のRoot  Bridgeの情報を含むこととなる。したがって、拡張ＲＳＴＰ  Superior  ＢＰＤＵは、Alternate  Portを持つスイッチから新たな経路についての内容を含むＲＳＴＰ  ＢＰＤＵが送信されるのを待たずに、内部情報（Root  ID）を更新するので、先行してリングネットワークを定常状態に近づける効果がある。また、拡張ＲＳＴＰ  Superior  ＢＰＤＵでは、Root  Path  Costに最大値をセットするので、内部情報（Root  Path  Cost）にダミー値を設定することとなり、正式な情報を含むＲＳＴＰ  ＢＰＤＵを受信した場合に、確実に新たな経路の情報を反映させることができる。
【００６９】
（ケース４）Alternateポートを持つスイッチのみが拡張ＲＳＴＰである場合
図６は、本実施の形態におけるネットワークの構成例を示す図である。図６のネットワークは、拡張ＲＳＴＰに対応したレイヤ２スイッチであるスイッチ１４と、ＲＳＴＰのみに対応したスイッチ１，スイッチ２，スイッチ３とによって構成されるリングネットワークである。各スイッチは、スイッチ１はポート１Ａおよび１Ｂを、スイッチ２はポート２Ａおよび２Ｂを、スイッチ３はポート３Ａおよび３Ｂを、スイッチ１４はポート１４Ａおよび１４Ｂを備える。
【００７０】
図６における各スイッチ間のパスコストは、一例として、図１と同様に、スイッチ１〜スイッチ２間，スイッチ２〜スイッチ３間，スイッチ３〜スイッチ１４間は全て“１０”とし、スイッチ１〜スイッチ１４間は“１００”とする。各スイッチ内に、初期の定常状態において各スイッチが認識するRoot  Bridgeと、Root  Path  Costとを示す。
【００７１】
図６では、リングネットワークの定常状態が示される。図６に示すように、ここでは、ポート１Ａ，１Ｂ，２Ｂ，３ＢがDesignated  Portとなり、ポート２Ａ，３Ａ，１４ＡがRoot  Portとなっている。また、ポート１４ＢがAlternate  Portである。Root  Bridgeには、スイッチ１が選定されている。ここで、スイッチ１とスイッチ２との間で障害が発生したとする。
【００７２】
スイッチ２のポート２Ａが、rcvdInfoWhileタイマの満了によって障害を検出すると、スイッチ２では、ポート２ＡのポートロールをRoot  PortからDisabled  Portとする（ステップＳ６１）。そして、スイッチ２は、ポート２Ｂから、スイッチ２自身をRoot  BridgeとするＲＳＴＰ  ＢＰＤＵを送信する（ステップＳ６２）。
【００７３】
スイッチ３は、Root  Portであるポート３ＡでこのＲＳＴＰ  ＢＰＤＵを受信すると、上記ＲＳＴＰ  ＢＰＤＵの内容と、自身の保持する内部情報とを比較する。この場合、スイッチ３は、Root  Bridgeとしてスイッチ１の情報を保持しており、スイッチ２から受信したＲＳＴＰ  ＢＰＤＵの内容が劣ると判断するので、つづいて、上記ＲＳＴＰ  ＢＰＤＵの内容を、自身をRoot  Bridgeとする場合の情報と比較する。その結果、スイッチ３は、受信したＲＳＴＰ  ＢＰＤＵの内容が、自身をRoot  Bridgeとする場合の情報より優れていると判断し、自身が保持するRoot  IDを、スイッチ２のRoot  IDに変更する。なお、スイッチ３の各ポートのポートロールおよびポート状態は変更しない。スイッチ３は、ポート３Ｂから、Root  IDをスイッチ２のＩＤとするＲＳＴＰ  ＢＰＤＵを送信する（ステップＳ６３）。
【００７４】
スイッチ１４は、Root  Portであるポート１４Ａで、スイッチ１３が送信したＲＳＴＰ  ＢＰＤＵを受信すると、このＲＳＴＰ  ＢＰＤＵの内容（スイッチ２がRoot  Bridge）と、自身の保持する内部情報（Root  Bridgeがスイッチ１）とを比較する。この場合、スイッチ１４は、受信したＲＳＴＰ  ＢＰＤＵの内容が劣っていると判断する。したがって、スイッチ１４は、ポート１４ＢのポートロールをAlternate  PortからRoot  Portへ変更してポート状態をForwardingとし、ポート１４ＡのポートロールをRoot  PortからDesignated  Portに変更する（ステップＳ６４）。ポート１４Ａ（新Designated  Port）のポート状態はForwardingのままとする。また、スイッチ１４は、ポート１４Ａの学習済みＬ２エントリを全て削除する。
【００７５】
そして、スイッチ１４は、Root  IDフィールドに自身の保持するブリッジＩＤ（スイッチ１のブリッジＩＤ）をセットし、Root  Path  Costフィールドに、スイッチ１からの定周期ＲＳＴＰ  ＢＰＤＵより学習したRoot  Path  Costに、ポート１４Ｂが認識するパスコストを足した値をセットしたＲＳＴＰ  ＢＰＤＵを生成し、ポート１４Ａから当該ＲＳＴＰ  ＢＰＤＵを送信する（ステップＳ６５）。
【００７６】
スイッチ３は、Designated  Portであるポート３Ｂで上記ＲＳＴＰ  ＢＰＤＵを受信すると、当該ＲＳＴＰ  ＢＰＤＵの内容と、自身が保持する内部情報とを比較する。この場合、スイッチ３は、Root  Bridgeとしてスイッチ２の情報を保持しているため、受信した内容が優れていると判断する。したがって、スイッチ３は、ポート３ＢをDesignated  PortからRoot  Portに変更し、ポート３ＡをRoot  PortからDesignated  Portに変更する（ステップＳ６６）。また、スイッチ３は、受信した内容で内部情報を更新するので、Root  IDはスイッチ１のブリッジＩＤとなり、Root  Path  Costは新たな経路のパスコストとなる。
【００７７】
スイッチ３は、ポート３Ｂから、agreement  bitをセットしたＲＳＴＰ  ＢＰＤＵを送信する。また、スイッチ３は、ポート３Ａから、Root  IDをスイッチ１のブリッジＩＤとしたＲＳＴＰ  ＢＰＤＵを送信する（ステップＳ６７）。
【００７８】
スイッチ２は、Designated  Portであるポート２Ｂで、自身が保持する内部情報より優れた内容（スイッチ１のBridge  ID）を持つＲＳＴＰ  ＢＰＤＵを受信するので、ポート２ＢのポートロールをDesignated  PortからRoot  Portに変更し、自身が保持する内部情報を、受信した内容で更新する（ステップＳ６８）。そして、スイッチ２は、agreement  bitをセットしたＲＳＴＰ  ＢＰＤＵを、ポート２Ｂから送信する。
【００７９】
（ケース５）Root  Bridgeであるスイッチのみが拡張ＲＳＴＰである場合
この場合、（ケース２）の全スイッチがＲＳＴＰのみに対応する場合と同じ動作となるので、記載は省略する。
【００８０】
（ケース６）Root  BridgeであるスイッチおよびAlternate  Portを持つスイッチ、以外が拡張ＲＳＴＰ対応である場合
この場合、（ケース１）の全スイッチが拡張ＲＳＴＰに対応する場合と同様の動作となる。ただし、Alternate  Portを持つスイッチが、隣接するスイッチが送信した拡張ＲＳＴＰ  Inferior  ＢＰＤＵを受信して自身の保持する内部情報より劣ると判断すると、受信ポートの学習済みＬ２エントリを全て削除する、という動作は実行されない。
【００８１】
（ケース７）Root  Bridgeであるスイッチおよび障害検出スイッチがＲＳＴＰのみに対応し、Alternate  Portを持つスイッチおよび隣接スイッチが拡張ＲＳＴＰ対応である場合
図７は、本実施の形態におけるネットワークの構成例を示す図である。図７のネットワークは、拡張ＲＳＴＰに対応したレイヤ２スイッチであるスイッチ１３およびスイッチ１４と、ＲＳＴＰのみに対応したスイッチ１およびスイッチ２とによって構成されるリングネットワークである。各スイッチは、スイッチ１はポート１Ａおよび１Ｂを、スイッチ２はポート２Ａおよび２Ｂを、スイッチ１３はポート１３Ａおよび１３Ｂを、スイッチ１４はポート１４Ａおよび１４Ｂを備える。
【００８２】
図７における各スイッチ間のパスコストは、一例として、図１と同様に、スイッチ１〜スイッチ２間，スイッチ２〜スイッチ１３間，スイッチ１３〜スイッチ１４間は全て“１０”とし、スイッチ１〜スイッチ１４間は“１００”とする。各スイッチ内に、初期の定常状態において各スイッチが認識するRoot  Bridgeと、Root  Path  Costとを示す。
【００８３】
図７では、リングネットワークの定常状態が示される。図７に示すように、ここでは、ポート１Ａ，１Ｂ，２Ｂ，１３ＢがDesignated  Portとなり、ポート２Ａ，１３Ａ，１４ＡがRoot  Portとなっている。また、ポート１４ＢがAlternate  Portである。Root  Bridgeには、スイッチ１が選定されている。ここで、スイッチ１とスイッチ２との間で障害が発生したとする。
【００８４】
スイッチ２のポート２Ａが、rcvdInfoWhileタイマの満了によって障害を検出すると、スイッチ２では、ポート２ＡのポートロールをRoot  PortからDisabled  Portとする（ステップＳ７１）。そして、スイッチ２は、ポート２Ｂから、スイッチ２自身をRoot  BridgeとするＲＳＴＰ  ＢＰＤＵを送信する（ステップＳ７２）。
【００８５】
スイッチ１３はRoot  Port（リングポート）であるポート１３Ａで上記ＲＳＴＰ  ＢＰＤＵを受信すると、当該ＲＳＴＰ  ＢＰＤＵの内容と、自身の保持する内部情報とを比較する。この場合、スイッチ１３は、Root  Bridgeとしてスイッチ１の情報を保持しているが、受信したＲＳＴＰ  ＢＰＤＵはスイッチ２の情報を保持するため、受信した内容が内部情報に劣ると判断する。したがって、スイッチ１３は、ポート１３ＡのポートロールをRoot  PortからDesignated  Portに変更してポート状態をForwardingとし、ポート１３ＢのポートロールをDesignated  PortからRoot  Portに変更してポート状態をForwardingとする（ステップＳ７３）。また、スイッチ１３は、自身が保持するRoot  Path  Costを最大値“０ｘＦＦＦＦＦＦＦＦ”で更新し、ポート１３Ａの学習済みＬ２エントリを全て削除する。この時点で、スイッチ１３のRoot  IDはスイッチ１のBridge  IDのままである。スイッチ１３は、Root  IDフィールドに“０ｘＦＦＦＦ”＋自身のＭＡＣアドレス、をセットした拡張ＲＳＴＰ  Inferior  ＢＰＤＵを生成し、当該拡張ＲＳＴＰ  Inferior  ＢＰＤＵをポート１３Ｂ（新Root  Port）から送信する（ステップＳ７４）。
【００８６】
また、スイッチ１３は、Root  IDフィールドに、自身の保持するRoot  IDであるスイッチ１のBridge  IDをセットし、Root  Path  Costフィールドに、予約値である“０ｘＦＦＦＦＦＦＦＦ”をセットした拡張ＲＳＴＰ  Superior  ＢＰＤＵを生成し、当該拡張ＲＳＴＰ  Superior  ＢＰＤＵを、ポート１３Ａ(新Designated  Port)から送信する（ステップＳ７４）。
【００８７】
スイッチ１４は、Root  Portであるポート１４Ａで、スイッチ１３が送信した拡張ＲＳＴＰ  Inferior  ＢＰＤＵを受信する。スイッチ１４は、Root  Bridgeとしてスイッチ１の情報を保持しており、自身が保持する内部情報と、スイッチ１３からの拡張ＲＳＴＰ  Inferior  ＢＰＤＵの内容を比較し、スイッチ１３から受信した拡張ＲＳＴＰ  Inferior  ＢＰＤＵが劣ると判断する。そのため、スイッチ４は、ポート４ＢのポートロールをAlternate  PortからRoot  Portへ変更し、ポート４ＡのポートロールをRoot  PortからDesignated  Portに変更して、ポート１４Ｂのポート状態を、Forwardingに遷移させる（ステップＳ７５）。また、スイッチ１４は、ポート１３Ａの学習済みＬ２エントリを全て削除する。
【００８８】
一方、スイッチ２は、Designated  Portであるポート２Ｂで、スイッチ１３から、自身が保持する内部情報より優れた内容（Root  Bridgeがスイッチ１）を持つ拡張ＲＳＴＰ  Superior  ＢＰＤＵを受信するので、ポート２ＢのポートロールをDesignated  PortからRoot  Portに変更する（ステップＳ７５）。また、自身が保持する内部情報を更新するので、Root  IDはスイッチ１のＩＤ、Root  Path  Costは最大値となる。
【００８９】
また、スイッチ１４は、Root  IDフィールドに、自身が保持するスイッチ１のBridge  IDをセットし、Root  Path  Costフィールドに、スイッチ１からの定周期ＲＳＴＰ  ＢＰＤＵより学習したRoot  Path  Costの値に、ポート１４Ｂが認識するパスコストを足した値をセットしたＲＳＴＰ  ＢＰＤＵを生成する。スイッチ１４は、ポート１４Ａ（新Designated  Port）から当該ＲＳＴＰ  ＢＰＤＵを送信する（ステップＳ７６）。
【００９０】
スイッチ１３は、Root  Portであるポート１３Ｂで、上記でスイッチ４から送信されたＲＳＴＰ  ＢＰＤＵを受信すると、自身の内部情報（Root  Bridgeがスイッチ１，Root  Path  Costが最大値）より、このＲＳＴＰ  ＢＰＤＵの内容（Root  Bridgeがスイッチ１，Root  Path  Costが新たな経路の値）が優れていると判断するので、ポートロールは変更せず、内部情報のみを更新する。すなわち、自身が保持するRoot  Path  Costは受信したRoot  Path  Cost値に変更され、Root  BridgeのＩＤは変更がない。スイッチ１３は、Root  IDフィールドにスイッチ１のＩＤをセットし、また、Root  Path  Costフィールドに、スイッチ４より受信した定周期ＲＳＴＰ  ＢＰＤＵから学習したRoot  Path  Costの値に、ポート１３Ｂが認識するパスコストを足した値をセットしたＲＳＴＰ  ＢＰＤＵを生成し、当該ＲＳＴＰ  ＢＰＤＵをポート１３Ａから送信する（ステップＳ７７）。
【００９１】
スイッチ２は、Root  Portであるポート２Ｂで、スイッチ１３が送信したＲＳＴＰ  ＢＰＤＵを受信すると、このＲＳＴＰ  ＢＰＤＵの内容（Root  Bridgeがスイッチ１）と自身の保持する内部情報（Root  Bridgeが自身スイッチ２）とを比較し、ＲＳＴＰ  ＢＰＤＵの内容が優れていると判断する。したがって、スイッチ２は、内部情報を更新する。
【００９２】
（ケース８）Root  Bridgeであるスイッチ，障害検出スイッチ，Alternateポートを持つスイッチが、拡張ＲＳＴＰに対応する場合
図８は、本実施の形態におけるネットワークの構成例を示す図である。図８のネットワークは、拡張ＲＳＴＰに対応したレイヤ２スイッチであるスイッチ１１，１２，１４と、ＲＳＴＰのみに対応したスイッチ３とによって構成されるリングネットワークである。各スイッチは、スイッチ１１はポート１１Ａおよび１１Ｂを、スイッチ１２はポート１２Ａおよび１２Ｂを、スイッチ３はポート３Ａおよび３Ｂを、スイッチ１４はポート１４Ａおよび１４Ｂを備える。
【００９３】
図８における各スイッチ間のパスコストは、一例として、図１と同様に、スイッチ１１〜スイッチ１２間，スイッチ１２〜スイッチ３間，スイッチ３〜スイッチ１４間は全て“１０”とし、スイッチ１１〜スイッチ１４間は“１００”とする。各スイッチ内に、初期の定常状態において各スイッチが認識するRoot  Bridgeと、Root  Path  Costとを示す。
【００９４】
図８では、リングネットワークの定常状態が示される。図８に示すように、ここでは、ポート１１Ａ，１１Ｂ，１２Ｂ，３ＢがDesignated  Portとなり、ポート１２Ａ，３Ａ，１４ＡがRoot  Portとなっている。また、ポート１４ＢがAlternate  Portである。Root  Bridgeには、スイッチ１１が選定されている。ここで、スイッチ１１とスイッチ１２との間で障害が発生したとする。
【００９５】
スイッチ１２のポート１２Ａが、rcvdInfoWhileタイマの満了によって障害を検出すると、スイッチ１２では、ポート１２ＡのポートロールをRoot  PortからDisabled  Portとし、ポート状態をDiscardingとする。また、ポート１２ＢのポートロールをDesignated  PortからRoot  Portとし、ポート状態をForwardingとする（ステップＳ８１）。また、スイッチ１２は、自身が保持するRoot  Path  Costを最大値“０ｘＦＦＦＦＦＦＦＦ”で更新し、検出ポートであるポート１２Ａの学習済みＬ２エントリを全て削除する。そして、スイッチ１２は、Root  IDフィールドに“０ｘＦＦＦＦ”＋自身のＭＡＣアドレス、をセットし、Root  Path  Costフィールドに上記最大値をセットした拡張ＲＳＴＰ  Inferior  ＢＰＤＵを生成し、ポート１２Ｂから当該拡張ＲＳＴＰ  Inferior  ＢＰＤＵを送信する（ステップＳ８２）。
【００９６】
スイッチ３はRoot  Portであるポート３Ａで上記拡張ＲＳＴＰ  Inferior  ＢＰＤＵを受信すると、当該拡張ＲＳＴＰ  Inferior  ＢＰＤＵの内容と、自身の保持する内部情報とを比較する。この場合、スイッチ３は、Root  Bridgeとしてスイッチ１１の情報を保持しており、受信した内容が内部情報に劣ると判断するので、つづいて、上記拡張ＲＳＴＰ  Inferior  ＢＰＤＵの内容を、自身をRoot  Bridgeとする場合の情報と比較する。その結果、スイッチ３は、自身をRoot  Bridgeとする場合の情報が優れていると判断し、自身をRoot  Bridgeとする動作を開始する。スイッチ３は、ポート３ＡのポートロールをRoot  PortからDesignated  Portに変更してポート状態をForwardingとする（ステップＳ８３）。この時点で、スイッチ３のRoot  IDはスイッチ３のBridge  IDである。スイッチ３は、Root  IDフィールドに自身のＩＤをセットしたＲＳＴＰ  ＢＰＤＵを生成し、当該ＲＳＴＰ  ＢＰＤＵをポート３Ａおよびポート３Ｂから送信する（ステップＳ８４）。
【００９７】
スイッチ１４は、Root  Portであるポート１４Ａで、スイッチ３が送信したＲＳＴＰ  ＢＰＤＵを受信する。スイッチ１４は、Root  Bridgeとしてスイッチ１１の情報を保持しているため、自身が保持する内部情報と、スイッチ３からのＲＳＴＰ  ＢＰＤＵの内容を比較し、スイッチ３からのＲＳＴＰ  ＢＰＤＵが劣ると判断する。そのため、スイッチ１４は、ポート１４ＢのポートロールをAlternate  PortからRoot  Portへ変更し、ポート１４ＡのポートロールをRoot  PortからDesignated  Portに変更して、ポート１４Ｂのポート状態を、Forwardingに遷移させる（ステップＳ８５）。また、スイッチ１４は、ポート１４Ａの学習済みＬ２エントリを全て削除する。
【００９８】
一方、スイッチ１２は、Root  Portであるポート１２Ｂで、スイッチ３から、自身が保持する内部情報より劣る内容（Root  Bridgeがスイッチ３）を持つＲＳＴＰ  ＢＰＤＵを受信するので、ポート１２ＢのポートロールをRoot  PortからDesignated  Portに変更する（ステップＳ８５）。
【００９９】
また、スイッチ１４は、上記（ステップＳ８５）につづけて、Root  IDフィールドに、自身が保持するスイッチ１１のBridge  IDをセットし、Root  Path  Costフィールドに、スイッチ１１からの定周期ＲＳＴＰ  ＢＰＤＵより学習したRoot  Path  Costの値に、ポート１４Ｂが認識するパスコストを足した値をセットしたＲＳＴＰ  ＢＰＤＵを生成する。スイッチ１４は、ポート１４Ａ（新Designated  Port）から当該ＲＳＴＰ  ＢＰＤＵを送信する（ステップＳ８６）。
【０１００】
スイッチ３は、Designated  Portであるポート３Ｂで、上記でスイッチ１４から送信されたＲＳＴＰ  ＢＰＤＵを受信する。スイッチ３は、自身の保持する内部情報（Root  Bridgeがスイッチ３）と、このＲＳＴＰ  ＢＰＤＵの内容とを比較し、受信したＲＳＴＰ  ＢＰＤＵの内容が優れていると判断する。したがって、スイッチ３は、ポート３ＢをRoot  Portに変更し、また、自身が保持する内部情報を更新する（ステップＳ８７）。
【０１０１】
また、スイッチ３は、Root  IDフィールドに、自身が保持するスイッチ１１のBridge  IDをセットし、Root  Path  Costフィールドに、自身が保持するRoot  Path  Costの値に、ポート３Ｂが認識するパスコストを足した値をセットしたＲＳＴＰ  ＢＰＤＵを生成し、ポート３Ａから送信する（ステップＳ８８）。
【０１０２】
スイッチ１２は、Designated  Portであるポート１２Ｂで、スイッチ３が送信したＲＳＴＰ  ＢＰＤＵを受信すると、このＲＳＴＰ  ＢＰＤＵの内容（Root  Bridgeがスイッチ１，Root  Path  Costが新たな経路の値）と自身の保持する内部情報（Root  Bridgeがスイッチ１，Root  Path  Costが最大値）とを比較し、ＲＳＴＰ  ＢＰＤＵの内容が優れていると判断する。したがって、スイッチ１２は、ポート１２ＢをDesignated  PortからRoot  Portに変更する。また、内部情報（自身が保持するRoot  Path  Cost）を更新する。
【０１０３】
図９は、障害発生時のＲＳＴＰの動作と拡張ＲＳＴＰの動作を、Root  Bridgeの変更の観点から比較するシーケンス図である。図９では、ＲＳＴＰの動作として図２−１のケース１、拡張ＲＳＴＰの動作として図３のケース２を挙げる。ＲＳＴＰでは、スイッチ２は、障害検出（ステップＳ１）をすると、Root  IDを変更し（ステップＳ２）、自身をRoot  BridgeとするＲＳＴＰ  ＢＰＤＵを送信する（ステップＳ３）。これに対して、拡張ＲＳＴＰでは、スイッチ１２は、障害検出（ステップＳ２１）をすると、Root  Bridgeを変更せず、拡張ＲＳＴＰ  Inferior  ＢＰＤＵを送信する（ステップＳ２２）。ＲＳＴＰでは、スイッチ２は、スイッチ３から真のRoot  Bridgeの情報を含むＲＳＴＰ  ＢＰＤＵを受信して（ステップＳ９）、改めてRoot  Bridgeをスイッチ１とする（ステップＳ１００（図２−１で図示せず））。したがって、拡張ＲＳＴＰでは、Root  Bridgeを変更する手順が削減され、切り替え時間を短縮する効果がある。
【０１０４】
図１０は、障害発生時のＲＳＴＰの動作と拡張ＲＳＴＰの動作を、ポートロール変更の観点から比較するシーケンス図である。図１０では、図９同様、ＲＳＴＰの動作として図２−１のケース１、拡張ＲＳＴＰの動作として図３のケース２を挙げる。
【０１０５】
ＲＳＴＰでは、スイッチ２からスイッチ３にＲＳＴＰ  ＢＰＤＵが送信されると（ステップＳ３）、スイッチ３は、このＲＳＴＰ  ＢＰＤＵの内容を、自身の保持する内部情報と比較する（ステップＳ１０１（図２−１で図示せず））。さらに、このＲＳＴＰ  ＢＰＤＵの内容を、自身をRoot  Bridgeとする場合の情報と比較する（ステップＳ１０２（図２−１で図示せず））。そして、スイッチ３は、ポートロールを不変とし、スイッチ４にＲＳＴＰ  ＢＰＤＵを送信する（ステップＳ４）。これに対して、拡張ＲＳＴＰでは、スイッチ１２からスイッチ１３に拡張ＲＳＴＰ  Inferior  ＢＰＤＵが送信されると（ステップＳ２２）、スイッチ１３は、この拡張ＲＳＴＰ  Inferior  ＢＰＤＵの内容を、自身の保持する内部情報と比較し（ステップＳ１０３（図３で図示せず））、ポートロールを変更する（ステップＳ２３）。そして、スイッチ１４に拡張ＲＳＴＰ  Inferior  ＢＰＤＵを送信する（ステップＳ２４）。したがって、拡張ＲＳＴＰでは、ステップＳ１０２の処理が削減できる。
【０１０６】
スイッチ４は、ステップＳ４のＲＳＴＰ  ＢＰＤＵを受信すると、ポートロールを変更するが、ポート状態はDiscardingとする（ステップＳ５）。そして、スイッチ３との間で、ＲＳＴＰ  ＢＰＤＵ（propose）の送信（ステップＳ６）からＲＳＴＰ  ＢＰＤＵ（agreement）の受信（ステップＳ８）までの処理が行われ、スイッチ４は、これにより改めて、上記のポート状態をForwardingとする。その後、スイッチ３からスイッチ２へＲＳＴＰ  ＢＰＤＵが送信され（ステップＳ９）、スイッチ２からスイッチ３へＲＳＴＰ  ＢＰＤＵ（agreement）が返信される（ステップＳ１０）。これに対して、拡張ＲＳＴＰでは、スイッチ１４は、ステップＳ２４のＲＳＴＰ  ＢＰＤＵを受信すると、ポートロールを変更し（ステップＳ２５）、スイッチ１３にＲＳＴＰ  ＢＰＤＵを送信する（ステップＳ２６）。これを受けたスイッチ１３は、スイッチ１２にＲＳＴＰ  ＢＰＤＵを送信する（ステップＳ２７）。したがって、拡張ＲＳＴＰでは、proposeとagreementのＲＳＴＰ  ＢＰＤＵを送受信する手順を、ＲＳＴＰ  ＢＰＤＵを下流方向に順次送信する動作にまとめることとし、ポート状態遷移でDiscardingを経由しないため、スイッチ間のフレーム送受信が削減され、切り替え時間を短縮する効果がある。
【０１０７】
本実施の形態では、スイッチが４つである場合を説明したが、スイッチの数が多くなるほど、このような処理の削減による切り替え時間の短縮は大きくなる。なお、拡張ＲＳＴＰ対応スイッチとＲＳＴＰ対応スイッチが混在するケースでは、上記切り替え時間短縮効果はトポロジによって変化する。
【０１０８】
以上説明したように、本実施の形態では、リングトポロジを形成するスイッチにおいて、ＲＳＴＰにおける動作を一部削減することとした。すなわち、各スイッチは、障害を検出した場合には、Root  Bridgeであった元のスイッチが生きているものと仮定し、自身をRoot  Bridgeとする動作を行わない。また、障害を検出したスイッチは、新たな経路の構築を促すためのＲＳＴＰ  ＢＰＤＵを送信し、これを受信したスイッチは、ポートロールを適宜変更する。これにより、拡張ＲＳＴＰスイッチ間で高速にツリーを再構築することが可能になる。また、本実施の形態における拡張ＲＳＴＰは、ＲＳＴＰの機能を一部拡張する構成とし、ＲＳＴＰとの間で互換性を確保したので、拡張ＲＳＴＰを実装したスイッチは、広く普及しているＲＳＴＰスイッチと混在可能となり、既存の設備を活かすことができる。また、リングネットワークを構築するポートに限定して動作を削減したため、リングネットワーク以外のトポロジを構築するポートの動作は従来どおりとなり、ネットワーク構成がリング状に限定されることなく、汎用的なネットワーク構築が可能である。
【産業上の利用可能性】
【０１０９】
以上のように、本発明にかかる経路切り替え方法は、リングネットワークを構成する場合に有用であり、特に、高速な経路切り替えを行いたい場合に適している。
【符号の説明】
【０１１０】
１，２，３，４，１１，１２，１３，１４  スイッチ
１Ａ，１Ｂ，２Ａ，２Ｂ，３Ａ，３Ｂ，４Ａ，４Ｂ，１１Ａ，１１Ｂ，１２Ａ，１２Ｂ，１３Ａ，１３Ｂ，１４Ａ，１４Ｂ  ポート
【図１】
2010177956.tif 000003
【図２−１】
2010177956.tif 000004
【図２−２】
2010177956.tif 000005
【図３】
2010177956.tif 000006
【図４】
2010177956.tif 000007
【図５】
2010177956.tif 000008
【図６】
2010177956.tif 000009
【図７】
2010177956.tif 000010
【図８】
2010177956.tif 000011
【図９】
2010177956.tif 000012
【図１０】
2010177956.tif 000013