JPH06216902A - スパニングツリーブリッジの構成制御方式 - Google Patents
スパニングツリーブリッジの構成制御方式Info
- Publication number
- JPH06216902A JPH06216902A JP50A JP412993A JPH06216902A JP H06216902 A JPH06216902 A JP H06216902A JP 50 A JP50 A JP 50A JP 412993 A JP412993 A JP 412993A JP H06216902 A JPH06216902 A JP H06216902A
- Authority
- JP
- Japan
- Prior art keywords
- port
- bridge
- designed
- backup
- root
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【目的】 障害発生時にバックアップ用経路に速やかに
切り替わるスパニングツリーブリッジの構成制御方式を
提供する。 【構成】 共通のＬＡＮ１、２を相互接続する２以上の
ブリッジ１１、１２が存在し、そのブリッジうち１つが
デジグネーテッドブリッジ１１であり、他のブリッジ１
２がバックアップ用であり、そのデジグネーテッドブリ
ッジ１１のデジグネーテッドポート１１ｂ或いはルート
ポート１１ａに障害が発生した時、当該ブリッジ１１が
コンフィギュレーションＢＰＤＵを送信し、これを受信
したバックアップ用のブリッジ１２が受信ポートのメッ
セージエイジタイマを強制的にタイムアウトするように
した。
切り替わるスパニングツリーブリッジの構成制御方式を
提供する。 【構成】 共通のＬＡＮ１、２を相互接続する２以上の
ブリッジ１１、１２が存在し、そのブリッジうち１つが
デジグネーテッドブリッジ１１であり、他のブリッジ１
２がバックアップ用であり、そのデジグネーテッドブリ
ッジ１１のデジグネーテッドポート１１ｂ或いはルート
ポート１１ａに障害が発生した時、当該ブリッジ１１が
コンフィギュレーションＢＰＤＵを送信し、これを受信
したバックアップ用のブリッジ１２が受信ポートのメッ
セージエイジタイマを強制的にタイムアウトするように
した。
Description
【０００１】
【産業上の利用分野】本発明は、複数のＬＡＮをブリッ
ジで相互接続する際に、ＬＡＮ間に２つ以上の経路が存
在する場合に、一方をバックアップ用経路として１個の
フレームが重複して転送されることを防止するスパニン
グツリープロトコルに係り、特に、障害発生時にバック
アップ用経路に速やかに切り替わるスパニングツリーブ
リッジの構成制御方式に関するものである。
ジで相互接続する際に、ＬＡＮ間に２つ以上の経路が存
在する場合に、一方をバックアップ用経路として１個の
フレームが重複して転送されることを防止するスパニン
グツリープロトコルに係り、特に、障害発生時にバック
アップ用経路に速やかに切り替わるスパニングツリーブ
リッジの構成制御方式に関するものである。
【０００２】
【従来の技術】複数のＬＡＮをブリッジで相互接続する
際に、ＩＥＥＥ（米国電気電子技術者学会）８０２．１
Ｄの規格に沿って動作するブリッジを使用することがあ
る。このブリッジを使用して相互接続されたＬＡＮの構
成例を図３に示す。ＬＡＮ１とＬＡＮ２はブリッジ１０
によって相互接続され、ＬＡＮ２とＬＡＮ４はブリッジ
１３によって相互接続されている。ＬＡＮ１とＬＡＮ３
はブリッジ１１及びブリッジ１２の双方で相互接続され
ている。ここで、ブリッジ内にあって、ブリッジをＬＡ
Ｎに接続している部分をポートと呼ぶ。例えば、ブリッ
ジ１０はポート１０ａによってＬＡＮ１に接続され、ポ
ート１０ｂによってＬＡＮ２に接続さている。また、ブ
リッジ１１はポート１１ａによってＬＡＮ１に接続さ
れ、ポート１１ｂによってＬＡＮ３に接続さている。
際に、ＩＥＥＥ（米国電気電子技術者学会）８０２．１
Ｄの規格に沿って動作するブリッジを使用することがあ
る。このブリッジを使用して相互接続されたＬＡＮの構
成例を図３に示す。ＬＡＮ１とＬＡＮ２はブリッジ１０
によって相互接続され、ＬＡＮ２とＬＡＮ４はブリッジ
１３によって相互接続されている。ＬＡＮ１とＬＡＮ３
はブリッジ１１及びブリッジ１２の双方で相互接続され
ている。ここで、ブリッジ内にあって、ブリッジをＬＡ
Ｎに接続している部分をポートと呼ぶ。例えば、ブリッ
ジ１０はポート１０ａによってＬＡＮ１に接続され、ポ
ート１０ｂによってＬＡＮ２に接続さている。また、ブ
リッジ１１はポート１１ａによってＬＡＮ１に接続さ
れ、ポート１１ｂによってＬＡＮ３に接続さている。
【０００３】ＬＡＮ１とＬＡＮ３とを接続するブリッジ
１１とブリッジ１２のポートが双方共に全てのフレーム
を中継すると、中継先に同一フレームが重複して転送さ
れるという不具合がある。例えば、ＬＡＮ１からＬＡＮ
３へフレームを中継する際に、ポート１１ａと１２ａと
がＬＡＮ１からのフレームをそれぞれ受信し、ポート１
１ｂと１２ｂとに渡し、ポート１１ｂと１２ｂとがそれ
ぞれＬＡＮ３にフレームを中継する。この結果、ＬＡＮ
１から来た１個のフレームがＬＡＮ３へ２個転送され
る。
１１とブリッジ１２のポートが双方共に全てのフレーム
を中継すると、中継先に同一フレームが重複して転送さ
れるという不具合がある。例えば、ＬＡＮ１からＬＡＮ
３へフレームを中継する際に、ポート１１ａと１２ａと
がＬＡＮ１からのフレームをそれぞれ受信し、ポート１
１ｂと１２ｂとに渡し、ポート１１ｂと１２ｂとがそれ
ぞれＬＡＮ３にフレームを中継する。この結果、ＬＡＮ
１から来た１個のフレームがＬＡＮ３へ２個転送され
る。
【０００４】上記のような現象を防ぐために各ブリッジ
にスパニングツリープロトコルを実行させる。スパニン
グツリープロトコルは、あるＬＡＮへフレームを中継す
る経路が複数ある場合に、一つの経路だけを使用し、他
の経路をバックアップ用の経路として構成する。例え
ば、ポート１２ａがバックアップ用のポートとなること
によって、ブリッジ１１だけがＬＡＮ１とＬＡＮ３との
間のフレーム中継を行うようになる。
にスパニングツリープロトコルを実行させる。スパニン
グツリープロトコルは、あるＬＡＮへフレームを中継す
る経路が複数ある場合に、一つの経路だけを使用し、他
の経路をバックアップ用の経路として構成する。例え
ば、ポート１２ａがバックアップ用のポートとなること
によって、ブリッジ１１だけがＬＡＮ１とＬＡＮ３との
間のフレーム中継を行うようになる。
【０００５】このとき、ポート１２ｂのようにバックア
ップ用の経路の一方はブロッキング状態といい、ポート
１１ａ、１１ｂのように使用される経路及び、ポート１
２ａのようにバックアップ用の経路の他方はフォワーデ
ィング状態という。また、ブリッジ１１のようにＬＡＮ
３への中継に使用されるブリッジをＬＡＮ３のデジグネ
ーテッドブリッジといい、ＬＡＮ３への中継に使用され
るポート１１ｂをＬＡＮ３のデジグネーテッドポートと
いう。
ップ用の経路の一方はブロッキング状態といい、ポート
１１ａ、１１ｂのように使用される経路及び、ポート１
２ａのようにバックアップ用の経路の他方はフォワーデ
ィング状態という。また、ブリッジ１１のようにＬＡＮ
３への中継に使用されるブリッジをＬＡＮ３のデジグネ
ーテッドブリッジといい、ＬＡＮ３への中継に使用され
るポート１１ｂをＬＡＮ３のデジグネーテッドポートと
いう。
【０００６】各ブリッジの各ポートはそれぞれに、接続
されているＬＡＮのデジグネーテッドブリッジ及びデジ
グネーテッドポートがどれであるかの情報を保持してい
る。例えば、ポート１２ｂの保持している情報は、デジ
グネーテッドブリッジがブリッジ１１であり、デジグネ
ーテッドポートが１１ｂである。
されているＬＡＮのデジグネーテッドブリッジ及びデジ
グネーテッドポートがどれであるかの情報を保持してい
る。例えば、ポート１２ｂの保持している情報は、デジ
グネーテッドブリッジがブリッジ１１であり、デジグネ
ーテッドポートが１１ｂである。
【０００７】スパニングツリープロトコルでは、全ブリ
ッジ中１個のブリッジがルートブリッジとして選ばれ、
このルートブリッジを頂点とするツリー状のトポロジを
構成する。例えば、ブリッジ１０がルートブリッジとな
り、図３の破線で示す経路が形成される。ここで、各ブ
リッジでブリッジ１０（ルートブリッジ）に近い側をル
ートポートという。例えば、ポート１１ａはブリッジ１
１のルートポートである。
ッジ中１個のブリッジがルートブリッジとして選ばれ、
このルートブリッジを頂点とするツリー状のトポロジを
構成する。例えば、ブリッジ１０がルートブリッジとな
り、図３の破線で示す経路が形成される。ここで、各ブ
リッジでブリッジ１０（ルートブリッジ）に近い側をル
ートポートという。例えば、ポート１１ａはブリッジ１
１のルートポートである。
【０００８】ルートブリッジは、全てのポートからコン
フィギュレーションＢＰＤＵ(Bridge Protocol Data Un
it) と呼ばれるフレームを定期的に送信している。この
フレームはグループ同報フレームであり、同じＬＡＮに
接続された全てのブリッジのルートポートがこのフレー
ムを受信する。各ブリッジは、受信したコンフィギュレ
ーションＢＰＤＵの内容によって、ブリッジ内の各ポー
トの状態を決定し、さらにそのデジグネーテッドポート
からコンフィギュレーションＢＰＤＵを送信する。例え
ば、ブリッジ１０のポート１０ａから送信されたコンフ
ィギュレーションＢＰＤＵは、ブリッジ１１のポート１
１ａとブリッジ１２のポート１２ａが受信する。ブリッ
ジ１１では、ポート１１ｂがデジグネーテッドポートな
ので、ポート１１ｂからコンフィギュレーションＢＰＤ
Ｕを送信する。一方、ブリッジ１２では、ポート１２ｂ
がデジグネーテッドポートではないので、ポート１２ｂ
からはコンフィギュレーションＢＰＤＵを送信しない。
また、ブリッジ１２のポート１２ｂは、ブリッジ１１の
ポート１１ｂから送信されたコンフィギュレーションＢ
ＰＤＵを受信する。
フィギュレーションＢＰＤＵ(Bridge Protocol Data Un
it) と呼ばれるフレームを定期的に送信している。この
フレームはグループ同報フレームであり、同じＬＡＮに
接続された全てのブリッジのルートポートがこのフレー
ムを受信する。各ブリッジは、受信したコンフィギュレ
ーションＢＰＤＵの内容によって、ブリッジ内の各ポー
トの状態を決定し、さらにそのデジグネーテッドポート
からコンフィギュレーションＢＰＤＵを送信する。例え
ば、ブリッジ１０のポート１０ａから送信されたコンフ
ィギュレーションＢＰＤＵは、ブリッジ１１のポート１
１ａとブリッジ１２のポート１２ａが受信する。ブリッ
ジ１１では、ポート１１ｂがデジグネーテッドポートな
ので、ポート１１ｂからコンフィギュレーションＢＰＤ
Ｕを送信する。一方、ブリッジ１２では、ポート１２ｂ
がデジグネーテッドポートではないので、ポート１２ｂ
からはコンフィギュレーションＢＰＤＵを送信しない。
また、ブリッジ１２のポート１２ｂは、ブリッジ１１の
ポート１１ｂから送信されたコンフィギュレーションＢ
ＰＤＵを受信する。
【０００９】スパニングツリープロトコルでは、ブリッ
ジの各ポートは、メッセージエイジタイマと呼ばれるタ
イマをそれぞれ持ち、ルートポート及びブロッキング状
態のポートは、それぞれのタイマを使用してコンフィギ
ュレーションＢＰＤＵを監視する。所定の時間コンフィ
ギュレーションＢＰＤＵが受信されない時は、タイマが
タイムアウトする。いずれかのポートでタイムアウトが
発生すると、そのタイムアウトしたポートがブロッキン
グ状態のポートであった場合、そのポートがルートポー
ト或いは、接続されたＬＡＮのデジグネーテッドポート
となり、コンフィギュレーションＢＰＤＵを送信する。
これを受信したブリッジでは、どのポートがルートポー
トなるかが計算され、トポロジの再構成が行われる。
ジの各ポートは、メッセージエイジタイマと呼ばれるタ
イマをそれぞれ持ち、ルートポート及びブロッキング状
態のポートは、それぞれのタイマを使用してコンフィギ
ュレーションＢＰＤＵを監視する。所定の時間コンフィ
ギュレーションＢＰＤＵが受信されない時は、タイマが
タイムアウトする。いずれかのポートでタイムアウトが
発生すると、そのタイムアウトしたポートがブロッキン
グ状態のポートであった場合、そのポートがルートポー
ト或いは、接続されたＬＡＮのデジグネーテッドポート
となり、コンフィギュレーションＢＰＤＵを送信する。
これを受信したブリッジでは、どのポートがルートポー
トなるかが計算され、トポロジの再構成が行われる。
【００１０】例えば、ブリッジ１１に障害が発生すると
ブリッジ１２のポート１２ｂはコンフィギュレーション
ＢＰＤＵを受信しなくなるので、ポート１２ｂのメッセ
ージエイジタイマがタイムアウトする。すると、ポート
１２ｂがＬＡＮ３のデジグネーテッドポートとなり、ブ
リッジ１２がＬＡＮ１とＬＡＮ３との間のフレーム中継
を行うようになる。
ブリッジ１２のポート１２ｂはコンフィギュレーション
ＢＰＤＵを受信しなくなるので、ポート１２ｂのメッセ
ージエイジタイマがタイムアウトする。すると、ポート
１２ｂがＬＡＮ３のデジグネーテッドポートとなり、ブ
リッジ１２がＬＡＮ１とＬＡＮ３との間のフレーム中継
を行うようになる。
【００１１】
【発明が解決しようとする課題】ここで、図４のように
１つのＬＡＮに１つのブリッジの複数のポートを接続す
る構成が考えられる。ブリッジ１４は、ポート１４ａを
ルートポート、ポート１４ｃをＬＡＮ３のデジグネーテ
ッドポート、ポート１４ｂをバックアップ用のポート
（ブロッキング状態）としている。ポート１４ａとＬＡ
Ｎ１とを接続するケーブルが断線するなどにより、ポー
ト１４ａだけに障害が発生した場合、ポート１４ａは、
ポート１０ａからのコンフィギュレーションＢＰＤＵを
受信できなくなり、メッセージエイジタイマがタイムア
ウトする。一方、ポート１４ｂはポート１０ａからのコ
ンフィギュレーションＢＰＤＵを受信し、新たなルート
ポートとなる。
１つのＬＡＮに１つのブリッジの複数のポートを接続す
る構成が考えられる。ブリッジ１４は、ポート１４ａを
ルートポート、ポート１４ｃをＬＡＮ３のデジグネーテ
ッドポート、ポート１４ｂをバックアップ用のポート
（ブロッキング状態）としている。ポート１４ａとＬＡ
Ｎ１とを接続するケーブルが断線するなどにより、ポー
ト１４ａだけに障害が発生した場合、ポート１４ａは、
ポート１０ａからのコンフィギュレーションＢＰＤＵを
受信できなくなり、メッセージエイジタイマがタイムア
ウトする。一方、ポート１４ｂはポート１０ａからのコ
ンフィギュレーションＢＰＤＵを受信し、新たなルート
ポートとなる。
【００１２】ＩＥＥＥ８０２．１Ｄではメッセージエイ
ジタイマはデフォルト値が２０秒となっており、従来技
術においては、図４の例のようにブリッジ１４のポート
１４ａで障害が発生してからメッセージエイジタイマが
タイムアウトするまでに最大２０秒かかる。この時間を
短くし、ブリッジがフレームを中継できない時間を短く
するために、次のような方法が考えられる。即ち、ブリ
ッジがルートポートでの障害を検出した時、強制的にそ
のポートをタイムアウトさせる。ブリッジは、バックア
ップ用のポートを新たにルートポートとする。これによ
って障害発生時のポートの切り替えを最大２０秒早く行
うことができる。
ジタイマはデフォルト値が２０秒となっており、従来技
術においては、図４の例のようにブリッジ１４のポート
１４ａで障害が発生してからメッセージエイジタイマが
タイムアウトするまでに最大２０秒かかる。この時間を
短くし、ブリッジがフレームを中継できない時間を短く
するために、次のような方法が考えられる。即ち、ブリ
ッジがルートポートでの障害を検出した時、強制的にそ
のポートをタイムアウトさせる。ブリッジは、バックア
ップ用のポートを新たにルートポートとする。これによ
って障害発生時のポートの切り替えを最大２０秒早く行
うことができる。
【００１３】しかし、この方法は図４のようにルートポ
ートのバックアップ用のポートが同じブリッジ内に設け
られているときしか、使用できない。例えば、図３のよ
うにブリッジ１１とは別にブリッジ１２にバックアップ
用のポート１２ｂがあるとき、ルートポート１１ａに障
害が発生しても、デジグネーテッドポートのバックアッ
プ用のポートがないのでブリッジ１１内には新たなルー
トポートポートが決定されず、他方ブリッジ１２ではこ
のことを検知できないので、１２ｂでメッセージエイジ
タイマがタイムアウトするまで、ポートの切り替えは行
われない。
ートのバックアップ用のポートが同じブリッジ内に設け
られているときしか、使用できない。例えば、図３のよ
うにブリッジ１１とは別にブリッジ１２にバックアップ
用のポート１２ｂがあるとき、ルートポート１１ａに障
害が発生しても、デジグネーテッドポートのバックアッ
プ用のポートがないのでブリッジ１１内には新たなルー
トポートポートが決定されず、他方ブリッジ１２ではこ
のことを検知できないので、１２ｂでメッセージエイジ
タイマがタイムアウトするまで、ポートの切り替えは行
われない。
【００１４】また、この方法は、ルートポートのバック
アップ用のポートがルートポートと同じＬＡＮに接続さ
れているときしか、使用できない。例えば、図５の場
合、ブリッジ１５は、バックアップ用のポートがポート
１５ａをルートポート、ポート１５ｂをＬＡＮ３のデジ
グネーテッドポート、ＬＡＮ３に接続されているポート
１５ｃをデジグネーテッドポートのバックアップ用のポ
ートとしている。このとき、デジグネーテッドポート１
５ｂに障害が発生しても、ポート１５ｃでメッセージエ
イジタイマがタイムアウトするまで、ポートの切り替え
は行われない。
アップ用のポートがルートポートと同じＬＡＮに接続さ
れているときしか、使用できない。例えば、図５の場
合、ブリッジ１５は、バックアップ用のポートがポート
１５ａをルートポート、ポート１５ｂをＬＡＮ３のデジ
グネーテッドポート、ＬＡＮ３に接続されているポート
１５ｃをデジグネーテッドポートのバックアップ用のポ
ートとしている。このとき、デジグネーテッドポート１
５ｂに障害が発生しても、ポート１５ｃでメッセージエ
イジタイマがタイムアウトするまで、ポートの切り替え
は行われない。
【００１５】そこで、本発明の目的は、上記課題を解決
し、障害発生時にバックアップ用経路に速やかに切り替
わるスパニングツリーブリッジの構成制御方式を提供す
ることにある。
し、障害発生時にバックアップ用経路に速やかに切り替
わるスパニングツリーブリッジの構成制御方式を提供す
ることにある。
【００１６】
【課題を解決するための手段】上記目的を達成するため
に本発明は、共通のＬＡＮを相互接続する２以上のブリ
ッジが存在し、そのブリッジうち１つがデジグネーテッ
ドブリッジであり、他のブリッジがバックアップ用であ
り、そのデジグネーテッドブリッジのデジグネーテッド
ポート或いはルートポートに障害が発生した時、当該ブ
リッジがコンフィギュレーションＢＰＤＵを送信し、こ
れを受信したバックアップ用のブリッジの受信ポートが
保持している情報がコンフィギュレーションＢＰＤＵの
内容より優先され、且つ受信ポートがデジグネーテッド
ポートではない場合、受信ポートがブロッキング状態
で、受信ポートが保持しているデジグネーテッドブリッ
ジ及びデジグネーテッドポートと受信したコンフィギュ
レーションＢＰＤＵの送信元のブリッジ及びポートとが
ともに一致し、且つ、受信ポートが保持しているデジグ
ネーテッドブリッジとコンフィギュレーションＢＰＤＵ
が示すルートブリッジとが一致すれば、受信ポートのメ
ッセージエイジタイマを強制的にタイムアウトさせるも
のである。
に本発明は、共通のＬＡＮを相互接続する２以上のブリ
ッジが存在し、そのブリッジうち１つがデジグネーテッ
ドブリッジであり、他のブリッジがバックアップ用であ
り、そのデジグネーテッドブリッジのデジグネーテッド
ポート或いはルートポートに障害が発生した時、当該ブ
リッジがコンフィギュレーションＢＰＤＵを送信し、こ
れを受信したバックアップ用のブリッジの受信ポートが
保持している情報がコンフィギュレーションＢＰＤＵの
内容より優先され、且つ受信ポートがデジグネーテッド
ポートではない場合、受信ポートがブロッキング状態
で、受信ポートが保持しているデジグネーテッドブリッ
ジ及びデジグネーテッドポートと受信したコンフィギュ
レーションＢＰＤＵの送信元のブリッジ及びポートとが
ともに一致し、且つ、受信ポートが保持しているデジグ
ネーテッドブリッジとコンフィギュレーションＢＰＤＵ
が示すルートブリッジとが一致すれば、受信ポートのメ
ッセージエイジタイマを強制的にタイムアウトさせるも
のである。
【００１７】また、１つのデジグネーテッドブリッジに
１つのＬＡＮに接続された２以上のポートが存在し、そ
のうち１つがデジグネーテッドポートであり、他のポー
トがバックアップ用であり、そのデジグネーテッドポー
ト或いはルートポートに障害が発生した時、当該ブリッ
ジがバックアップ用のポートのメッセージエイジタイマ
を強制的にタイムアウトさせることによってデジグネー
テッドポートに切り替えるようにした。
１つのＬＡＮに接続された２以上のポートが存在し、そ
のうち１つがデジグネーテッドポートであり、他のポー
トがバックアップ用であり、そのデジグネーテッドポー
ト或いはルートポートに障害が発生した時、当該ブリッ
ジがバックアップ用のポートのメッセージエイジタイマ
を強制的にタイムアウトさせることによってデジグネー
テッドポートに切り替えるようにした。
【００１８】
【作用】上記構成により、障害が発生したブリッジがコ
ンフィギュレーションＢＰＤＵを送信すると、これを受
信したバックアップ用のブリッジが自身をデジグネーテ
ッドブリッジに切り替えるので、障害が発生したバック
アップ用経路に速やかに切り替わる。
ンフィギュレーションＢＰＤＵを送信すると、これを受
信したバックアップ用のブリッジが自身をデジグネーテ
ッドブリッジに切り替えるので、障害が発生したバック
アップ用経路に速やかに切り替わる。
【００１９】また、デジグネーテッドポート或いはルー
トポートに障害が発生した時、そのデジグネーテッドブ
リッジ内でバックアップ用のポートが切り替わるので、
障害が発生したバックアップ用経路に速やかに切り替わ
る。
トポートに障害が発生した時、そのデジグネーテッドブ
リッジ内でバックアップ用のポートが切り替わるので、
障害が発生したバックアップ用経路に速やかに切り替わ
る。
【００２０】
【実施例】以下本発明の一実施例を添付図面に基づいて
詳述する。
詳述する。
【００２１】従来例で説明した図３の構成において、各
ブリッジがスパニングツリープロトコルを実行すると共
に本発明のスパニングツリーブリッジの構成制御方式に
基づいて動作するものとする。この動作は、ブリッジが
デジグネーテッドブリッジである場合と、バックアップ
用のブリッジである場合とに分けられる。デジグネーテ
ッドブリッジでは、デジグネーテッドポート或いはルー
トポートに障害が発生した時、当該ブリッジはこのポー
トのタイマを強制的にタイムアウトさせ、デジグネーテ
ッドポートからコンフィギュレーションＢＰＤＵを送信
させることとする。
ブリッジがスパニングツリープロトコルを実行すると共
に本発明のスパニングツリーブリッジの構成制御方式に
基づいて動作するものとする。この動作は、ブリッジが
デジグネーテッドブリッジである場合と、バックアップ
用のブリッジである場合とに分けられる。デジグネーテ
ッドブリッジでは、デジグネーテッドポート或いはルー
トポートに障害が発生した時、当該ブリッジはこのポー
トのタイマを強制的にタイムアウトさせ、デジグネーテ
ッドポートからコンフィギュレーションＢＰＤＵを送信
させることとする。
【００２２】他方、バックアップ用のブリッジでは、コ
ンフィギュレーションＢＰＤＵを受信した時、自身をデ
ジグネーテッドブリッジに切り替える。この切り替えの
ために、以下の条件が全て満たされているかどうかを判
定する。
ンフィギュレーションＢＰＤＵを受信した時、自身をデ
ジグネーテッドブリッジに切り替える。この切り替えの
ために、以下の条件が全て満たされているかどうかを判
定する。
【００２３】１）この受信したコンフィギュレーション
ＢＰＤＵの受信内容が当該ポートが保持している情報に
置き換わるものでない（優先されない）。
ＢＰＤＵの受信内容が当該ポートが保持している情報に
置き換わるものでない（優先されない）。
【００２４】２）当該ポートがデジグネーテッドポート
ではない。
ではない。
【００２５】３）当該ポートがブロッキング状態であ
る。
る。
【００２６】４）この受信したコンフィギュレーション
ＢＰＤＵの送信元のブリッジ及びポートと、当該ポート
が保持しているデジグネーテッドブリッジ及びデジグネ
ーテッドポートの情報とが一致する。
ＢＰＤＵの送信元のブリッジ及びポートと、当該ポート
が保持しているデジグネーテッドブリッジ及びデジグネ
ーテッドポートの情報とが一致する。
【００２７】５）この受信したコンフィギュレーション
ＢＰＤＵが示すルートブリッジと、当該ポートが保持し
ているデジグネーテッドブリッジの情報とが一致する。
ＢＰＤＵが示すルートブリッジと、当該ポートが保持し
ているデジグネーテッドブリッジの情報とが一致する。
【００２８】これらの条件が全て満たされている場合
に、ブリッジは当該ポートのメッセージエイジタイマを
強制的にタイムアウトさせることとする。
に、ブリッジは当該ポートのメッセージエイジタイマを
強制的にタイムアウトさせることとする。
【００２９】図１は、本発明によるコンフィギュレーシ
ョンＢＰＤＵ受信時の処理手順の例を示す流れ図であ
る。ステップＳ１〜Ｓ６において上記の条件が比較さ
れ、条件が全て満たされるとステップＳ７においてタイ
ムアウトが行われる。
ョンＢＰＤＵ受信時の処理手順の例を示す流れ図であ
る。ステップＳ１〜Ｓ６において上記の条件が比較さ
れ、条件が全て満たされるとステップＳ７においてタイ
ムアウトが行われる。
【００３０】次に実施例の作用を述べる。
【００３１】いま、図３において、ポート１１ａがブリ
ッジ１１のルートポート、ポート１２ａがブリッジ１２
のルートポート、ポート１１ｂがＬＡＮ３のデジグネー
テッドポート、ポート１２ｂがブロッキング状態のポー
トとする。ここで、ブリッジ１１のルートポート１１ａ
に障害が発生した時、ブリッジ１１は強制的にポート１
１ａのメッセージエイジタイマをタイムアウトさせる。
この場合、ポート１１ａの他にＬＡＮ１に接続されたポ
ートがないので、ブリッジ１１は自身がルートブリッジ
になったと判断し、各ポートからコンフィギュレーショ
ンＢＰＤＵを送信する。このコンフィギュレーションＢ
ＰＤＵは、ポート１１ａからＬＡＮ１へは障害のため送
信されず、ポート１１ｂからＬＡＮ３に送信される。す
ると、ポート１２ｂがこれを受信する。
ッジ１１のルートポート、ポート１２ａがブリッジ１２
のルートポート、ポート１１ｂがＬＡＮ３のデジグネー
テッドポート、ポート１２ｂがブロッキング状態のポー
トとする。ここで、ブリッジ１１のルートポート１１ａ
に障害が発生した時、ブリッジ１１は強制的にポート１
１ａのメッセージエイジタイマをタイムアウトさせる。
この場合、ポート１１ａの他にＬＡＮ１に接続されたポ
ートがないので、ブリッジ１１は自身がルートブリッジ
になったと判断し、各ポートからコンフィギュレーショ
ンＢＰＤＵを送信する。このコンフィギュレーションＢ
ＰＤＵは、ポート１１ａからＬＡＮ１へは障害のため送
信されず、ポート１１ｂからＬＡＮ３に送信される。す
ると、ポート１２ｂがこれを受信する。
【００３２】ブリッジ１２は、ポート１２ｂに保持され
ているルートブリッジ、デジグネーテッドブリッジ及び
デジグネーテッドポートの情報と、受信したコンフィギ
ュレーションＢＰＤＵの内容とを比較する。このとき、
ポート１２ｂに保持されている障害発生以前の情報であ
るからルートブリッジはブリッジ１０であり、ブリッジ
１１がルートブリッジになったことを示すコンフィギュ
レーションＢＰＤＵには置き換えられない（ステップＳ
１）。また、ポート１２ｂはデジグネーテッドポートで
はない（ステップＳ２）。
ているルートブリッジ、デジグネーテッドブリッジ及び
デジグネーテッドポートの情報と、受信したコンフィギ
ュレーションＢＰＤＵの内容とを比較する。このとき、
ポート１２ｂに保持されている障害発生以前の情報であ
るからルートブリッジはブリッジ１０であり、ブリッジ
１１がルートブリッジになったことを示すコンフィギュ
レーションＢＰＤＵには置き換えられない（ステップＳ
１）。また、ポート１２ｂはデジグネーテッドポートで
はない（ステップＳ２）。
【００３３】ポート１２ｂはブロッキング状態である
（ステップＳ３）。ポート１２ｂに保持されている情報
はデジグネーテッドブリッジが１１であり、コンフィギ
ュレーションＢＰＤＵの送信元ブリッジも１１である
（ステップＳ４）。ポート１２ｂに保持されている情報
はデジグネーテッドポートが１１ｂであり、コンフィギ
ュレーションＢＰＤＵの送信元ポートも１１ｂである
（ステップＳ５）。ポート１２ｂに保持されている情報
はデジグネーテッドブリッジが１１であり、コンフィギ
ュレーションＢＰＤＵが示すルートブリッジも１１であ
る（ステップＳ６）。
（ステップＳ３）。ポート１２ｂに保持されている情報
はデジグネーテッドブリッジが１１であり、コンフィギ
ュレーションＢＰＤＵの送信元ブリッジも１１である
（ステップＳ４）。ポート１２ｂに保持されている情報
はデジグネーテッドポートが１１ｂであり、コンフィギ
ュレーションＢＰＤＵの送信元ポートも１１ｂである
（ステップＳ５）。ポート１２ｂに保持されている情報
はデジグネーテッドブリッジが１１であり、コンフィギ
ュレーションＢＰＤＵが示すルートブリッジも１１であ
る（ステップＳ６）。
【００３４】そこで、ブリッジ１２は、ポート１２ｂの
メッセージエイジタイマを強制的にタイムアウトする。
すると、ポート１２ｂが新たにＬＡＮ３のデジグネーテ
ッドポートになる。即ち、ブリッジ１２は、デジグネー
テッドブリッジに切り替わる。
メッセージエイジタイマを強制的にタイムアウトする。
すると、ポート１２ｂが新たにＬＡＮ３のデジグネーテ
ッドポートになる。即ち、ブリッジ１２は、デジグネー
テッドブリッジに切り替わる。
【００３５】次に、本発明の他の実施例を説明する。
【００３６】従来例で説明した図５の構成において、各
ブリッジがスパニングツリープロトコルを実行すると共
に本発明のスパニングツリーブリッジの構成制御方式に
基づいて動作するものとする。即ち、デジグネーテッド
ポートに障害が発生した時、バックアップ用のポートを
デジグネーテッドポートに切り替える動作が行われる。
具体的には、ブリッジが自身のいずれかのポートの障害
を検出した時、以下の条件が全て満たされているかどう
かを判定する。
ブリッジがスパニングツリープロトコルを実行すると共
に本発明のスパニングツリーブリッジの構成制御方式に
基づいて動作するものとする。即ち、デジグネーテッド
ポートに障害が発生した時、バックアップ用のポートを
デジグネーテッドポートに切り替える動作が行われる。
具体的には、ブリッジが自身のいずれかのポートの障害
を検出した時、以下の条件が全て満たされているかどう
かを判定する。
【００３７】１）この障害ポートがデジグネーテッドポ
ートである。
ートである。
【００３８】２）このブリッジにあるポートで、２−
１）そのポートが障害ポートではなく、２−２）そのポ
ートのデジグネーテッドブリッジが自ブリッジであり、
２−３）そのポートのデジグネーテッドポートが障害ポ
ートとなっているの条件を満たすポートがある。
１）そのポートが障害ポートではなく、２−２）そのポ
ートのデジグネーテッドブリッジが自ブリッジであり、
２−３）そのポートのデジグネーテッドポートが障害ポ
ートとなっているの条件を満たすポートがある。
【００３９】これらの条件が全て満たされている場合
に、ブリッジは、そのポートのメッセージエイジタイマ
を強制的にタイムアウトするようにする。
に、ブリッジは、そのポートのメッセージエイジタイマ
を強制的にタイムアウトするようにする。
【００４０】図２は、本発明による障害発生時の処理手
順の例を示す流れ図である。ステップＳ２１〜Ｓ２４に
おいて上記の条件が比較され、条件が全て満たされると
ステップＳ２５においてタイムアウトが行われる。ステ
ップＳ２０１〜Ｓ２０３は、ブリッジ中の全ポートを順
に判定するための繰り返しを示している。
順の例を示す流れ図である。ステップＳ２１〜Ｓ２４に
おいて上記の条件が比較され、条件が全て満たされると
ステップＳ２５においてタイムアウトが行われる。ステ
ップＳ２０１〜Ｓ２０３は、ブリッジ中の全ポートを順
に判定するための繰り返しを示している。
【００４１】いま、図５において、ブリッジ１５はＬＡ
Ｎ１とＬＡＮ３を接続するブリッジであり、ポート１５
ａがルートポート、ポート１５ｂがＬＡＮ３でのデジグ
ネーテッドポート、ポート１５ｃがブロッキング状態の
ポートとする。
Ｎ１とＬＡＮ３を接続するブリッジであり、ポート１５
ａがルートポート、ポート１５ｂがＬＡＮ３でのデジグ
ネーテッドポート、ポート１５ｃがブロッキング状態の
ポートとする。
【００４２】ここで、ブリッジ１５のポート１５ｂに障
害が発生した時、ブリッジ１５は、ポート１５ｂがデジ
グネーテッドポートであるので（ステップ２１）、自身
の全ポートを調べる（ステップＳ２０１〜Ｓ２０３）。
ポート１５ｃは、障害ポートではなく（ステップ２
２）、そのデジグネーテッドブリッジ１５が自ブリッジ
であり（ステップ２３）、そのデジグネーテッドポート
１５ｂが障害ポートとなっている（ステップ２４）の
で、ポート１５ｃのメッセージエイジタイマが強制的に
タイムアウトされる。すると、ポート１５ｃが新たにＬ
ＡＮ３のデジグネーテッドポートになる。
害が発生した時、ブリッジ１５は、ポート１５ｂがデジ
グネーテッドポートであるので（ステップ２１）、自身
の全ポートを調べる（ステップＳ２０１〜Ｓ２０３）。
ポート１５ｃは、障害ポートではなく（ステップ２
２）、そのデジグネーテッドブリッジ１５が自ブリッジ
であり（ステップ２３）、そのデジグネーテッドポート
１５ｂが障害ポートとなっている（ステップ２４）の
で、ポート１５ｃのメッセージエイジタイマが強制的に
タイムアウトされる。すると、ポート１５ｃが新たにＬ
ＡＮ３のデジグネーテッドポートになる。
【００４３】
【発明の効果】本発明は次の如き優れた効果を発揮す
る。
る。
【００４４】（１）バックアップ用のポートが同じブリ
ッジ内になくても、速やかに他のブリッジがデジグネー
テッドブリッジに切り替わるので、ブリッジがフレーム
を中継できない時間を短くすることができる。
ッジ内になくても、速やかに他のブリッジがデジグネー
テッドブリッジに切り替わるので、ブリッジがフレーム
を中継できない時間を短くすることができる。
【００４５】（２）バックアップ用のポートがデジグネ
ーテッドポートと同じＬＡＮに接続されていても、速や
かにデジグネーテッドポートに切り替わるので、ブリッ
ジがフレームを中継できない時間を短くすることができ
る。
ーテッドポートと同じＬＡＮに接続されていても、速や
かにデジグネーテッドポートに切り替わるので、ブリッ
ジがフレームを中継できない時間を短くすることができ
る。
【図１】本発明によるコンフィギュレーションＢＰＤＵ
受信時の処理手順を示す流れ図である。
受信時の処理手順を示す流れ図である。
【図２】本発明による障害発生時の処理手順を示す流れ
図である。
図である。
【図３】ブリッジを使用して相互接続されたＬＡＮの構
成例を示すブロック図である。
成例を示すブロック図である。
【図４】１つのＬＡＮに１つのブリッジの複数のポート
を接続して相互接続されたＬＡＮの構成例を示すブロッ
ク図である。
を接続して相互接続されたＬＡＮの構成例を示すブロッ
ク図である。
【図５】１つのＬＡＮに１つのブリッジの複数のポート
を接続して相互接続されたＬＡＮの構成例を示すブロッ
ク図である。
を接続して相互接続されたＬＡＮの構成例を示すブロッ
ク図である。
１ ＬＡＮ１ ２ ＬＡＮ２ ３ ＬＡＮ３ ４ ＬＡＮ４ １０、１１、１２、１３、１４、１５ ブリッジ １０ａ、１０ｂ ブリッジ１０のポート １１ａ、１１ｂ ブリッジ１１のポート １２ａ、１２ｂ ブリッジ１２のポート １３ａ、１３ｂ ブリッジ１３のポート １４ａ、１４ｂ、１４ｃ ブリッジ１４のポート １５ａ、１５ｂ、１５ｃ ブリッジ１５のポート
Claims (2)
- 【請求項１】 複数のポートを有するブリッジを用いて
複数のＬＡＮを相互接続し、これらブリッジにスパニン
グツリープロトコルを実行させる際に、共通のＬＡＮを
相互接続する２以上のブリッジが存在し、そのブリッジ
うち１つがデジグネーテッドブリッジであり、他のブリ
ッジがバックアップ用であり、そのデジグネーテッドブ
リッジのデジグネーテッドポート或いはルートポートに
障害が発生した時、当該ブリッジがコンフィギュレーシ
ョンＢＰＤＵを送信し、これを受信したバックアップ用
のブリッジの受信ポートが保持している情報がコンフィ
ギュレーションＢＰＤＵの内容より優先され、且つ受信
ポートがデジグネーテッドポートではない場合、受信ポ
ートがブロッキング状態で、受信ポートが保持している
デジグネーテッドブリッジ及びデジグネーテッドポート
と受信したコンフィギュレーションＢＰＤＵの送信元の
ブリッジ及びポートとがともに一致し、且つ、受信ポー
トが保持しているデジグネーテッドブリッジとコンフィ
ギュレーションＢＰＤＵが示すルートブリッジとが一致
すれば、受信ポートのメッセージエイジタイマを強制的
にタイムアウトさせることを特徴とするスパニングツリ
ーブリッジの構成制御方式。 - 【請求項２】 複数のポートを有するブリッジを用いて
複数のＬＡＮを相互接続し、これらブリッジにスパニン
グツリープロトコルを実行させる際に、１つのデジグネ
ーテッドブリッジに１つのＬＡＮに接続された２以上の
ポートが存在し、そのうち１つがデジグネーテッドポー
トであり、他のポートがバックアップ用であり、そのデ
ジグネーテッドポート或いはルートポートに障害が発生
した時、当該ブリッジがバックアップ用のポートのメッ
セージエイジタイマを強制的にタイムアウトさせること
によってデジグネーテッドポートに切り替えるようにし
たことを特徴とするスパニングツリーブリッジの構成制
御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP50A JPH06216902A (ja) | 1993-01-13 | 1993-01-13 | スパニングツリーブリッジの構成制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP50A JPH06216902A (ja) | 1993-01-13 | 1993-01-13 | スパニングツリーブリッジの構成制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06216902A true JPH06216902A (ja) | 1994-08-05 |
Family
ID=11576182
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP50A Pending JPH06216902A (ja) | 1993-01-13 | 1993-01-13 | スパニングツリーブリッジの構成制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06216902A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08256173A (ja) * | 1995-03-17 | 1996-10-01 | Nec Corp | Ｌａｎ間接続装置及び接続方式 |
| JP2006254341A (ja) * | 2005-03-14 | 2006-09-21 | Fujitsu Ltd | スパニングツリープロトコルネットワークにおけるブリッジ装置および制御パケット処理方法 |
-
1993
- 1993-01-13 JP JP50A patent/JPH06216902A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08256173A (ja) * | 1995-03-17 | 1996-10-01 | Nec Corp | Ｌａｎ間接続装置及び接続方式 |
| JP2006254341A (ja) * | 2005-03-14 | 2006-09-21 | Fujitsu Ltd | スパニングツリープロトコルネットワークにおけるブリッジ装置および制御パケット処理方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8582467B2 (en) | Method for preventing control packet looping and bridge apparatus using the method | |
| US6262977B1 (en) | High availability spanning tree with rapid reconfiguration | |
| US8411690B2 (en) | Preventing data traffic connectivity between endpoints of a network segment | |
| US7911941B2 (en) | Scheduling method for executing job, scheduling apparatus for executing job, and commutative recording medium having recorded thereon scheduling program for causing execution of job | |
| US7969915B2 (en) | Technical enhancements to STP (IEEE 802.1D) implementation | |
| US5848227A (en) | Method of providing fault tolerance and switch-over distribution in a bridge/router | |
| JP4370999B2 (ja) | ネットワークシステム、ノード及びノード制御プログラム、ネットワーク制御方法 | |
| US7924702B2 (en) | Method for reconfiguring a communication network | |
| US7440397B2 (en) | Protection that automatic and speedily restore of Ethernet ring network | |
| US7792056B2 (en) | Lightweight node based network redundancy solution leveraging rapid spanning tree protocol (RSTP) | |
| US20040223503A1 (en) | Protected switching ring | |
| US20100020680A1 (en) | Multi-chassis ethernet link aggregation | |
| CN101060485B (zh) | 拓扑改变报文的处理方法和处理装置 | |
| CN101610221B (zh) | 一种stp切换时ip单播平滑切换的方法及装置 | |
| CA3092029C (en) | System, method, and device for communication between network segments | |
| Huynh et al. | RRR: Rapid ring recovery submillisecond decentralized recovery for ethernet ring | |
| JPH06216902A (ja) | スパニングツリーブリッジの構成制御方式 | |
| JP2008301433A (ja) | 通信装置およびリングノード装置 | |
| CN103840965A (zh) | 一种增强rstp中故障快速收敛的方法 | |
| JP3990196B2 (ja) | スパニングツリー構成再構築に伴う通信断回避方法 | |
| JP3717802B2 (ja) | ネットワーク中継装置およびリングネットワークシステム | |
| US20220321465A1 (en) | Communication Device | |
| KR102708585B1 (ko) | 링 네트워크에서의 통신 라인 절체 방법 | |
| CN107948061B (zh) | 基于桥接可分流的热备双路由系统及其控制方法 | |
| GB2449178A (en) | Dynamic switching to a redundant bridge by a node using bridge protoccol data unit (BPDU) messages and the rapid spanning tree protocol (RSTP) |