JPH06350606A - ネットワーク構成方法 - Google Patents
ネットワーク構成方法Info
- Publication number
- JPH06350606A JPH06350606A JP5131987A JP13198793A JPH06350606A JP H06350606 A JPH06350606 A JP H06350606A JP 5131987 A JP5131987 A JP 5131987A JP 13198793 A JP13198793 A JP 13198793A JP H06350606 A JPH06350606 A JP H06350606A
- Authority
- JP
- Japan
- Prior art keywords
- bridge
- data frame
- predetermined data
- spanning tree
- border
- 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.)
- Withdrawn
Links
Landscapes
- Computer And Data Communications (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【目的】 スパニングツリーを用いてネットワーク規模
を拡大するネットワーク構成方法を提供する。 【構成】 スパニングツリーＡ１８の境界ブリッジ１７
でルートブリッジ１６から送信されてくるデータフレー
ムに基づいて、境界ルートポート１７Ａを論理的に切離
し、境界ブリッジ１７は自己より下位のブリッジとの間
にあらたなスパニングツリーＢ１９を構成する。
を拡大するネットワーク構成方法を提供する。 【構成】 スパニングツリーＡ１８の境界ブリッジ１７
でルートブリッジ１６から送信されてくるデータフレー
ムに基づいて、境界ルートポート１７Ａを論理的に切離
し、境界ブリッジ１７は自己より下位のブリッジとの間
にあらたなスパニングツリーＢ１９を構成する。
Description
【０００１】
【産業上の利用分野】スパニングツリーアルゴリズムを
搭載した複数のブリッジで接続するネットワーク構成方
法に係り、特に拡張性の高い大規模スパニングツリーに
よるネットワーク構成方法に関する。
搭載した複数のブリッジで接続するネットワーク構成方
法に係り、特に拡張性の高い大規模スパニングツリーに
よるネットワーク構成方法に関する。
【０００２】
【従来の技術】コンピュータネットワークの技術におい
て、ブリッジはＬＡＮ（ＬｏｃａｌＡｒｅａ Ｎｅｔｗ
ｏｒｋ）の基本構成を超える拡張、あるいは異種ＬＡＮ
間の接続をＯＳＩ参照モデルのＭＡＣ層（Ｍｅｄｉａ
Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ：物理／データリンク
層）までサポートし、伝送されるフレームのＭＡＣアド
レスを判断し、フレームの通過や阻止を決定する。
て、ブリッジはＬＡＮ（ＬｏｃａｌＡｒｅａ Ｎｅｔｗ
ｏｒｋ）の基本構成を超える拡張、あるいは異種ＬＡＮ
間の接続をＯＳＩ参照モデルのＭＡＣ層（Ｍｅｄｉａ
Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ：物理／データリンク
層）までサポートし、伝送されるフレームのＭＡＣアド
レスを判断し、フレームの通過や阻止を決定する。
【０００３】ブリッジはブリッジポートによりＬＡＮに
接続され、フレームの通過、または阻止を判断するた
め、各ポート毎に接続されている他のブリッジ、ワーク
ステーション等のＭＡＣアドレスを記憶する。
接続され、フレームの通過、または阻止を判断するた
め、各ポート毎に接続されている他のブリッジ、ワーク
ステーション等のＭＡＣアドレスを記憶する。
【０００４】また、ブリッジはネットワークの接続構成
に冗長性がある場合には、この冗長性のある接続構成を
論理的に切離して、フレームが必要以上に繰返して伝送
することを防止する。さらに、ブリッジはネットワーク
に障害が発生した場合、論理的に切離した接続部を論理
的に接続して障害がある経路を迂回させる。
に冗長性がある場合には、この冗長性のある接続構成を
論理的に切離して、フレームが必要以上に繰返して伝送
することを防止する。さらに、ブリッジはネットワーク
に障害が発生した場合、論理的に切離した接続部を論理
的に接続して障害がある経路を迂回させる。
【０００５】このように、ブリッジには宛先までのネッ
トワークの経路が複数ある場合、経路を判断して最適の
経路を論理的に制御するスパニングツリーと称するプロ
トコルがあり、このスパニングツリープロトコルはブリ
ッジのポートを論理的にブロッキング、またはフォワー
ディング等の状態に設定することにより、ポートによる
切断、または接続を実現する。また、スパニングツリー
プロトコルを実装したブリッジ相互間は、ＣＯＮＦＩＧ
ＢＰＤＵ（Ｂｒｉｄｇｅ Ｐｒｏｔｏｃｏｌ Ｄａｔ
ａ Ｕｎｉｔ）と称する所定のデータフレームを定期的
に交信することにより、プロトコルの情報を交換した
り、ネットワークの状態を監視できる。
トワークの経路が複数ある場合、経路を判断して最適の
経路を論理的に制御するスパニングツリーと称するプロ
トコルがあり、このスパニングツリープロトコルはブリ
ッジのポートを論理的にブロッキング、またはフォワー
ディング等の状態に設定することにより、ポートによる
切断、または接続を実現する。また、スパニングツリー
プロトコルを実装したブリッジ相互間は、ＣＯＮＦＩＧ
ＢＰＤＵ（Ｂｒｉｄｇｅ Ｐｒｏｔｏｃｏｌ Ｄａｔ
ａ Ｕｎｉｔ）と称する所定のデータフレームを定期的
に交信することにより、プロトコルの情報を交換した
り、ネットワークの状態を監視できる。
【０００６】図５にブリッジを用いたネットワーク構成
方法の従来例を示す。図において、ネットワークＮＷ２
０は、ポート２１Ａ〜２５Ｂを備えたブリッジ２１〜２
５、ＬＡＮ３１〜３４で構成される。スパニングツリー
において、経路のブリッジの中でルートブリッジと称す
る優先度の最も高いブリッジ２１は、自己の経路情報を
ＣＯＮＦＩＧ ＢＰＤＵフレームに乗せて経路上に存在
するブリッジ２２、２３、２４、２５に送信する。
方法の従来例を示す。図において、ネットワークＮＷ２
０は、ポート２１Ａ〜２５Ｂを備えたブリッジ２１〜２
５、ＬＡＮ３１〜３４で構成される。スパニングツリー
において、経路のブリッジの中でルートブリッジと称す
る優先度の最も高いブリッジ２１は、自己の経路情報を
ＣＯＮＦＩＧ ＢＰＤＵフレームに乗せて経路上に存在
するブリッジ２２、２３、２４、２５に送信する。
【０００７】ルートブリッジ２１は、ＣＯＮＦＩＧ Ｂ
ＰＤＵフレームを送信することにより、ＬＡＮ３１、Ｌ
ＡＮ３２、ＬＡＮ３３、ＬＡＮ３４の接続状態を監視す
る。また、ルートブリッジ２１は、スパニングツリーア
ルゴリズムにより、ブリッジの経路がループになってい
ることを検出でき、ブリッジの経路の内で優先度が最も
低いブリッジ（例えば、ブリッジ２５）のポート２５Ａ
をブロッキング状態に設定してループを論理的に切断で
きる。
ＰＤＵフレームを送信することにより、ＬＡＮ３１、Ｌ
ＡＮ３２、ＬＡＮ３３、ＬＡＮ３４の接続状態を監視す
る。また、ルートブリッジ２１は、スパニングツリーア
ルゴリズムにより、ブリッジの経路がループになってい
ることを検出でき、ブリッジの経路の内で優先度が最も
低いブリッジ（例えば、ブリッジ２５）のポート２５Ａ
をブロッキング状態に設定してループを論理的に切断で
きる。
【０００８】図６に障害が発生した場合のブリッジを用
いたネットワーク構成方法の従来例を示す。一方、ネッ
トワークＮＷ２０に障害が発生した場合（例えば、ＬＡ
Ｎ３３に障害発生）、ブリッジ２５のポート２５Ｂには
ＣＯＮＦＩＧ ＢＰＤＵフレームが届かなくなり、ＣＯ
ＮＦＩＧ ＢＰＤＵフレームの管理タイマがタイムアウ
トする。このタイムアウトに基づき、ルートブリッジ２
１はトポロジの変更が発生したことを検知し、スパニン
グツリープロトコルによる再演算の結果、ブロッキング
状態に設定したポート２５Ａをフォワーディング状態に
設定し、ネットワークＮＷ２０の障害経路を迂回してネ
ットワークＮＷ２０の通信を確保する。
いたネットワーク構成方法の従来例を示す。一方、ネッ
トワークＮＷ２０に障害が発生した場合（例えば、ＬＡ
Ｎ３３に障害発生）、ブリッジ２５のポート２５Ｂには
ＣＯＮＦＩＧ ＢＰＤＵフレームが届かなくなり、ＣＯ
ＮＦＩＧ ＢＰＤＵフレームの管理タイマがタイムアウ
トする。このタイムアウトに基づき、ルートブリッジ２
１はトポロジの変更が発生したことを検知し、スパニン
グツリープロトコルによる再演算の結果、ブロッキング
状態に設定したポート２５Ａをフォワーディング状態に
設定し、ネットワークＮＷ２０の障害経路を迂回してネ
ットワークＮＷ２０の通信を確保する。
【０００９】なお、ＣＯＮＦＩＧ ＢＰＤＵフレームに
はｍｅｓｓａｇｅ ａｇｅと呼ばれ、ＣＯＮＦＩＧ Ｂ
ＰＤＵフレームの継続時間を計時しているフィールドが
あり、各ブリッジはこの所定データフレームを１つのネ
ットワークから次のネットワークに中継する場合には、
このフィールドに一定の時間値を加える。このため、ｍ
ｅｓｓａｇｅ ａｇｅフィールドはネットワーク間を中
継される度に計時される時間値が大きくなる。
はｍｅｓｓａｇｅ ａｇｅと呼ばれ、ＣＯＮＦＩＧ Ｂ
ＰＤＵフレームの継続時間を計時しているフィールドが
あり、各ブリッジはこの所定データフレームを１つのネ
ットワークから次のネットワークに中継する場合には、
このフィールドに一定の時間値を加える。このため、ｍ
ｅｓｓａｇｅ ａｇｅフィールドはネットワーク間を中
継される度に計時される時間値が大きくなる。
【００１０】各ブリッジはポート毎にタイマを備え、受
信した所定データフレームのフィールド値（時間値）を
タイマの初期値として利用する。そして、このタイマが
所定の値（ルートブリッジが設定したネットワーク全体
に共通な値）を超えるとタイムアウトと判断され、スパ
ニングツリーの再構築を行う。ルートポートのｍｅｓｓ
ａｇｅ ａｇｅタイマは所定のデータフレームを受信す
る度に所定のデータフレーム中のｍｅｓｓａｇｅ ａｇ
ｅフィールド値に設定され、次のデータフレームを受信
するまで動作を継続する。
信した所定データフレームのフィールド値（時間値）を
タイマの初期値として利用する。そして、このタイマが
所定の値（ルートブリッジが設定したネットワーク全体
に共通な値）を超えるとタイムアウトと判断され、スパ
ニングツリーの再構築を行う。ルートポートのｍｅｓｓ
ａｇｅ ａｇｅタイマは所定のデータフレームを受信す
る度に所定のデータフレーム中のｍｅｓｓａｇｅ ａｇ
ｅフィールド値に設定され、次のデータフレームを受信
するまで動作を継続する。
【００１１】
【発明が解決しようとする課題】従来のネトワーク構成
方法において、スパニングツリープロトコルはネットワ
ークの性能を保証するため、管理するネットワークの規
模に制限がある。例えば、ワークステーションとワーク
ステーションの間のブリッジ数は７台以下とすることが
推奨されている。
方法において、スパニングツリープロトコルはネットワ
ークの性能を保証するため、管理するネットワークの規
模に制限がある。例えば、ワークステーションとワーク
ステーションの間のブリッジ数は７台以下とすることが
推奨されている。
【００１２】しかし、ユーザがこの規模の制限を超えて
スパニングツリーを構成したい場合が度々発生する。経
路の規模がこの制限を超えている場合、ルートブリッジ
から送信されてくるＣＯＮＦＩＧ ＢＰＤＵフレームの
ｍｅｓｓａｇｅ ａｇｅフィールドは伝送の途中でタイ
ムアウトを発生する場合がある。
スパニングツリーを構成したい場合が度々発生する。経
路の規模がこの制限を超えている場合、ルートブリッジ
から送信されてくるＣＯＮＦＩＧ ＢＰＤＵフレームの
ｍｅｓｓａｇｅ ａｇｅフィールドは伝送の途中でタイ
ムアウトを発生する場合がある。
【００１３】図１はこの発明に係るネットワーク構成方
法を説明するためのブリッジを直列に接続したネットワ
ークの一実施例である。ネットワークＮＷ１は、ポート
２Ａ〜ポート１３Ｂを備えたブリッジ２〜ブリッジ１
３、ＬＡＮ１〜ＬＡＮ１１から構成される。このネット
ワークに従来のスパニングツリー構成方法を適用する場
合についての課題を説明する。
法を説明するためのブリッジを直列に接続したネットワ
ークの一実施例である。ネットワークＮＷ１は、ポート
２Ａ〜ポート１３Ｂを備えたブリッジ２〜ブリッジ１
３、ＬＡＮ１〜ＬＡＮ１１から構成される。このネット
ワークに従来のスパニングツリー構成方法を適用する場
合についての課題を説明する。
【００１４】図１において、最も優先度の高いブリッジ
（ルートブリッジ）２は、ポート２Ａを介してＣＯＮＦ
ＩＧ ＢＰＤＵフレーム１５のｍｅｓｓｅｇｅ ａｇｅ
フィールド値を０に設定して送信する。ＣＯＮＦＩＧ
ＢＰＤＵフレーム１５は、ブリッジ３、ブリッジ４、ブ
リッジ５、ブリッジ６、ブリッジ７を経由し、ｍｅｓｓ
ｅｇｅ ａｇｅフィールド値を次第に増加してブリッジ
８でＣＯＮＦＩＧ ＢＰＤＵフレーム１５のｍｅｓｓａ
ｇｅ ａｇｅフィールドがタイムアウトを生じると仮定
すると、ブリッジ８はルートブリッジとなって、経路の
上流（ブリッジ７側）および下流（ブリッジ９側）に向
けて自己のＣＯＮＦＩＧ ＢＰＤＵフレームを送信す
る。
（ルートブリッジ）２は、ポート２Ａを介してＣＯＮＦ
ＩＧ ＢＰＤＵフレーム１５のｍｅｓｓｅｇｅ ａｇｅ
フィールド値を０に設定して送信する。ＣＯＮＦＩＧ
ＢＰＤＵフレーム１５は、ブリッジ３、ブリッジ４、ブ
リッジ５、ブリッジ６、ブリッジ７を経由し、ｍｅｓｓ
ｅｇｅ ａｇｅフィールド値を次第に増加してブリッジ
８でＣＯＮＦＩＧ ＢＰＤＵフレーム１５のｍｅｓｓａ
ｇｅ ａｇｅフィールドがタイムアウトを生じると仮定
すると、ブリッジ８はルートブリッジとなって、経路の
上流（ブリッジ７側）および下流（ブリッジ９側）に向
けて自己のＣＯＮＦＩＧ ＢＰＤＵフレームを送信す
る。
【００１５】しかし、ブリッジ８は優先順位が低いた
め、送信したフレーム１５はブリッジ７より上流へは伝
送することができなく、また、ブリッジ７は優先度の高
いブリッジ２を記憶しているフレーム１５でブリッジ８
に応答するため、ブリッジ７とブリッジ８間でデータ伝
送の繰返しが発生し、ブリッジの経路が不安定な状態に
なる課題がある。
め、送信したフレーム１５はブリッジ７より上流へは伝
送することができなく、また、ブリッジ７は優先度の高
いブリッジ２を記憶しているフレーム１５でブリッジ８
に応答するため、ブリッジ７とブリッジ８間でデータ伝
送の繰返しが発生し、ブリッジの経路が不安定な状態に
なる課題がある。
【００１６】表１は図１の各ブリッジのポートに設定さ
れるタイマ初期値である。ここで、ｍｅｓｓａｇｅ ａ
ｇｅのタイムアウト時間を２２秒とし、各ブリッジがフ
レーム１５を処理する等の合計時間を４秒とする。表１
から、タイムアウトになるブリッジ８はフレーム１５を
受信した時、タイマの初期値が２０秒に設定され、フレ
ーム１５を送信する前にタイムアウトが発生してしま
う。
れるタイマ初期値である。ここで、ｍｅｓｓａｇｅ ａ
ｇｅのタイムアウト時間を２２秒とし、各ブリッジがフ
レーム１５を処理する等の合計時間を４秒とする。表１
から、タイムアウトになるブリッジ８はフレーム１５を
受信した時、タイマの初期値が２０秒に設定され、フレ
ーム１５を送信する前にタイムアウトが発生してしま
う。
【００１７】
【表１】
【００１８】このように、経路の規模はＣＯＮＦＩＧ
ＢＰＤＵフレーム１５のｍｅｓｓａｇｅ ａｇｅのタイ
ムアウト値で決定されるが、このタイムアウト値を大き
く設定すると経路上の障害に対する反応が遅くなる課題
がある。
ＢＰＤＵフレーム１５のｍｅｓｓａｇｅ ａｇｅのタイ
ムアウト値で決定されるが、このタイムアウト値を大き
く設定すると経路上の障害に対する反応が遅くなる課題
がある。
【００１９】この発明はこのような課題を解決するため
なされたもので、大規模のスパニングツリーを構築する
ためのネットワーク構成方法を提供することを目的とす
る。
なされたもので、大規模のスパニングツリーを構築する
ためのネットワーク構成方法を提供することを目的とす
る。
【００２０】
【課題を解決するための手段】前記課題を解決するため
この発明に係るネットワーク構成方法は、ブリッジが所
定のデータフレームを受信した場合に所定のデータフレ
ーム内の時間値と前記ブリッジに予め設定されているタ
イムアウト値の偏差が、ブリッジが所定のデータフレー
ムを処理するために必要な処理時間値を下回る場合、こ
のブリッジを境界ブリッジとみなしてこのブリッジと下
位のブリッジ間に別のスパニングツリー経路を構成する
ことを特徴とする。
この発明に係るネットワーク構成方法は、ブリッジが所
定のデータフレームを受信した場合に所定のデータフレ
ーム内の時間値と前記ブリッジに予め設定されているタ
イムアウト値の偏差が、ブリッジが所定のデータフレー
ムを処理するために必要な処理時間値を下回る場合、こ
のブリッジを境界ブリッジとみなしてこのブリッジと下
位のブリッジ間に別のスパニングツリー経路を構成する
ことを特徴とする。
【００２１】また、この発明に係るネットワーク構成方
法は、ブリッジが境界ブリッジに選択された後、この境
界ブリッジが有する所定のデータフレーム内の時間値と
タイムアウト値の偏差が、境界ブリッジが所定のデータ
フレームを処理するために必要な処理時間値を超えた場
合、または境界ブリッジが所定のデータフレームを受信
せずにタイムアウトになる場合、または境界ブリッジが
受信する所定のデータフレームの送信元ルートブリッジ
が前回受信した所定のデータフレームの送信元ルートブ
リッジと異なる場合、境界ブリッジの境界状態を解除す
ることを特徴とする。
法は、ブリッジが境界ブリッジに選択された後、この境
界ブリッジが有する所定のデータフレーム内の時間値と
タイムアウト値の偏差が、境界ブリッジが所定のデータ
フレームを処理するために必要な処理時間値を超えた場
合、または境界ブリッジが所定のデータフレームを受信
せずにタイムアウトになる場合、または境界ブリッジが
受信する所定のデータフレームの送信元ルートブリッジ
が前回受信した所定のデータフレームの送信元ルートブ
リッジと異なる場合、境界ブリッジの境界状態を解除す
ることを特徴とする。
【００２２】さらに、ブリッジが所定のデータフレーム
を受信した場合に所定のデータフレーム内の時間値とブ
リッジに予め設定されているタイムアウト値の偏差が、
ブリッジが前記所定のデータフレームを処理するのに必
要な処理時間値を下回る場合、前記所定のデータフレー
ム内の時間値をゼロに設定することを特徴とする。
を受信した場合に所定のデータフレーム内の時間値とブ
リッジに予め設定されているタイムアウト値の偏差が、
ブリッジが前記所定のデータフレームを処理するのに必
要な処理時間値を下回る場合、前記所定のデータフレー
ム内の時間値をゼロに設定することを特徴とする。
【００２３】
【作用】この発明に係るネットワーク構成方法は、ブリ
ッジが受信した所定のデータフレーム内の時間値と前記
ブリッジに予め設定されているタイムアウト値の偏差
が、ブリッジが所定のデータフレームを処理するために
必要な処理時間値を下回る場合、このブリッジを境界ブ
リッジとして、あらたなスパニングツリーを構築するこ
とができ、ネットワークの規模を拡大することができ
る。
ッジが受信した所定のデータフレーム内の時間値と前記
ブリッジに予め設定されているタイムアウト値の偏差
が、ブリッジが所定のデータフレームを処理するために
必要な処理時間値を下回る場合、このブリッジを境界ブ
リッジとして、あらたなスパニングツリーを構築するこ
とができ、ネットワークの規模を拡大することができ
る。
【００２４】また、この発明に係るネットワーク構成方
法は、ブリッジが受信した所定のデータフレーム内の時
間値とブリッジに予め設定されているタイムアウト値の
偏差が、ブリッジが前記所定のデータフレームを処理す
るのに必要な処理時間値を下回る場合、前記所定のデー
タフレーム内の時間値をゼロに設定することができ、ネ
ットワークの規模を拡大することができる。
法は、ブリッジが受信した所定のデータフレーム内の時
間値とブリッジに予め設定されているタイムアウト値の
偏差が、ブリッジが前記所定のデータフレームを処理す
るのに必要な処理時間値を下回る場合、前記所定のデー
タフレーム内の時間値をゼロに設定することができ、ネ
ットワークの規模を拡大することができる。
【００２５】
【実施例】以下、この発明の実施例を添付図面に基づい
て説明する。図２はこの発明に係るネットワーク構成方
法のアルゴリズムである。スパニングツリーの経路が不
安定状態になる原因は、ルートブリッジから送信したＣ
ＯＮＦＩＧ ＢＰＤＵフレーム１５が図１に示す境界ブ
リッジ８以降のネットワークまで到達できないためであ
る。
て説明する。図２はこの発明に係るネットワーク構成方
法のアルゴリズムである。スパニングツリーの経路が不
安定状態になる原因は、ルートブリッジから送信したＣ
ＯＮＦＩＧ ＢＰＤＵフレーム１５が図１に示す境界ブ
リッジ８以降のネットワークまで到達できないためであ
る。
【００２６】従って、境界ブリッジ８は自己の境界ポー
トを他のポートから論理的に分断することにより、境界
ポートの上位側および下位側に別々のスパニングツリー
経路を構成することができ、スパニングツリーの経路を
安定な状態に保つことができる。
トを他のポートから論理的に分断することにより、境界
ポートの上位側および下位側に別々のスパニングツリー
経路を構成することができ、スパニングツリーの経路を
安定な状態に保つことができる。
【００２７】図３は境界ブリッジによる２系統スパニン
グツリー構成例である。ルートブリッジ１６から境界ブ
リッジ１７までのスパニングツリーＡ１８は、境界ブリ
ッジ１７で新たなスパニングツリーＢ１９が構成され、
スパニングツリー経路を安定に保ちながらネットワーク
の拡張を図ることができることを示す。
グツリー構成例である。ルートブリッジ１６から境界ブ
リッジ１７までのスパニングツリーＡ１８は、境界ブリ
ッジ１７で新たなスパニングツリーＢ１９が構成され、
スパニングツリー経路を安定に保ちながらネットワーク
の拡張を図ることができることを示す。
【００２８】従来のスパニングツリーアルゴリズムに図
４に示すアルゴリズムを追加することによりスパニング
ツリーの経路を安定化を図り、ネットワークの規模拡大
が実現できる。
４に示すアルゴリズムを追加することによりスパニング
ツリーの経路を安定化を図り、ネットワークの規模拡大
が実現できる。
【００２９】ブリッジのあるポートが境界ルートポート
に選択された後、次のいずれかの状態になると境界状態
は解除され、通常のスパニングツリーのポートに戻す。
境界ルートポートが保持しているＣＯＮＦＩＧ ＢＰＤ
Ｕフレーム中のｍｅｓｓａｇｅ ａｇｅのフィールド値
とタイムアウト値の偏差を記憶したテーブルの値がこの
フレームを処理する時間より大きくなった場合、または
境界ルートポートがこのフレームを受信しなくなること
によりタイムアウトになる場合、または境界ルートポー
トから受信したフレームのルートブリッジが以前受信し
たルートブリッジと異なる場合のいずれかの場合であ
り、境界ルートポートは解除されて通常のスパニングツ
リーのポートに戻す。
に選択された後、次のいずれかの状態になると境界状態
は解除され、通常のスパニングツリーのポートに戻す。
境界ルートポートが保持しているＣＯＮＦＩＧ ＢＰＤ
Ｕフレーム中のｍｅｓｓａｇｅ ａｇｅのフィールド値
とタイムアウト値の偏差を記憶したテーブルの値がこの
フレームを処理する時間より大きくなった場合、または
境界ルートポートがこのフレームを受信しなくなること
によりタイムアウトになる場合、または境界ルートポー
トから受信したフレームのルートブリッジが以前受信し
たルートブリッジと異なる場合のいずれかの場合であ
り、境界ルートポートは解除されて通常のスパニングツ
リーのポートに戻す。
【００３０】図４はこの発明に係るネットワーク構成方
法の別のアルゴリズムである。スパニングツリーの経路
を拡大できない原因は、図１のルートブリッジ２から送
信したＣＯＮＦＩＧ ＢＰＤＵフレーム１５が境界ブリ
ッジ８以降のネットワークまで到達できないことにあ
る。
法の別のアルゴリズムである。スパニングツリーの経路
を拡大できない原因は、図１のルートブリッジ２から送
信したＣＯＮＦＩＧ ＢＰＤＵフレーム１５が境界ブリ
ッジ８以降のネットワークまで到達できないことにあ
る。
【００３１】従って、境界ブリッジ８の境界ルートポー
ト８Ｂは受信したデータフレーム１５のｍｅｓｓａｇｅ
ａｇｅを０にクリアし、境界ブリッジ８より下位のブ
リッジに送信するデータフレーム１６のｍｅｓｓａｇｅ
ａｇｅフィールドを再び０から増加するように構成す
ることで、途中のブリッジでタイムアウトとなることを
防止する。しかも、データフレーム１５のｍｅｓｓａｇ
ｅ ａｇｅのタイムアウトは、境界ブリッジを範囲とす
る基本構成（セグメント）の中で従来と同じなので、ネ
ットワークに障害が発生した場合には、セグメント内の
ブリッジは従来と同じく障害を迅速に検知することがで
きる。また、セグメント内に障害箇所をバイパスする経
路が存在する場合には、従来のスパニングツリーアルゴ
リズムを用いた方法と同じ時間で障害経路をバイパスす
ることができる。
ト８Ｂは受信したデータフレーム１５のｍｅｓｓａｇｅ
ａｇｅを０にクリアし、境界ブリッジ８より下位のブ
リッジに送信するデータフレーム１６のｍｅｓｓａｇｅ
ａｇｅフィールドを再び０から増加するように構成す
ることで、途中のブリッジでタイムアウトとなることを
防止する。しかも、データフレーム１５のｍｅｓｓａｇ
ｅ ａｇｅのタイムアウトは、境界ブリッジを範囲とす
る基本構成（セグメント）の中で従来と同じなので、ネ
ットワークに障害が発生した場合には、セグメント内の
ブリッジは従来と同じく障害を迅速に検知することがで
きる。また、セグメント内に障害箇所をバイパスする経
路が存在する場合には、従来のスパニングツリーアルゴ
リズムを用いた方法と同じ時間で障害経路をバイパスす
ることができる。
【００３２】スパニングツリーのアルゴリズムに図４の
アルゴリズムを追加した場合の図１に示す各ブリッジ２
〜１３のｍｅｓｓａｇｅ ａｇｅを表２に示す。
アルゴリズムを追加した場合の図１に示す各ブリッジ２
〜１３のｍｅｓｓａｇｅ ａｇｅを表２に示す。
【００３３】
【表２】
【００３４】また、経路で障害が発生してデータフレー
ムの定期送信ができなくなった場合、障害経路によりブ
リッジ２〜８までのセグメント、またはブリッジ８〜ブ
リッジ１３までのセグメントでタイムアウトが発生す
る。
ムの定期送信ができなくなった場合、障害経路によりブ
リッジ２〜８までのセグメント、またはブリッジ８〜ブ
リッジ１３までのセグメントでタイムアウトが発生す
る。
【００３５】従って、本発明のアルゴリズムはＣＯＮＦ
ＩＧ ＢＰＤＵのタイムアウトの本来の役割を変更しな
い他、従来では経路の全範囲でほぼ同時にタイムアウト
になったものをそれぞれのセグメントの範囲のタイムア
ウトに限定できる。
ＩＧ ＢＰＤＵのタイムアウトの本来の役割を変更しな
い他、従来では経路の全範囲でほぼ同時にタイムアウト
になったものをそれぞれのセグメントの範囲のタイムア
ウトに限定できる。
【００３６】
【発明の効果】以上説明したようにこの発明に係るネッ
トワーク構成方法は、スパニングツリーで大規模のネッ
トワークを構成することができる。
トワーク構成方法は、スパニングツリーで大規模のネッ
トワークを構成することができる。
【００３７】また、この発明に係るネットワーク構成方
法は、ネットワークの規模拡大に伴う障害への対応時間
の遅れを改善することができる。
法は、ネットワークの規模拡大に伴う障害への対応時間
の遅れを改善することができる。
【図１】この発明に係るネットワーク構成方法を説明す
るためのブリッジを直列接続したネットワークの一実施
例
るためのブリッジを直列接続したネットワークの一実施
例
【図２】この発明に係るネットワーク構成方法のアルゴ
リズム
リズム
【図３】境界ブリッジによる２系統スパニングツリー構
成例
成例
【図４】この発明に係るネットワーク構成方法の別のア
ルゴリズム
ルゴリズム
【図５】ブリッジを用いたネットワーク構成方法の従来
例
例
【図６】障害が発生した場合のブリッジを用いたネット
ワーク構成方法の従来例
ワーク構成方法の従来例
１，２０ ネットワークＮＷ ２〜１３，２１〜２５ ブリッジ ２Ａ〜１３Ｂ，２１Ａ〜２５Ｂ ポート １５ フレーム １６ ルートブリッジ １７ 境界ブリッジ １７Ａ 境界ルートポート １８ スパニングツリーＡ １９ スパニングツリーＢ
Claims (3)
- 【請求項１】 複数のローカルエリアネットワークをス
パニングツリーアルゴリズムを搭載した複数のブリッジ
で接続するネットワーク構成方法において、 前記ブリッジが所定のデータフレームを受信した場合に
前記所定のデータフレーム内の時間値と前記ブリッジに
予め設定されているタイムアウト値の偏差が、前記ブリ
ッジが前記所定のデータフレームを処理するために必要
な処理時間値を下回る場合、このブリッジを境界ブリッ
ジとみなしてこのブリッジと下位のブリッジ間に別のス
パニングツリー経路を構成することを特徴とするネット
ワーク構成方法。 - 【請求項２】 前記ブリッジが境界ブリッジに選択され
た後、この境界ブリッジが有する前記所定のデータフレ
ーム内の時間値とタイムアウト値の偏差が前記境界ブリ
ッジが前記所定のデータフレームを処理するために必要
な処理時間値を超えた場合、または前記境界ブリッジが
前記所定のデータフレームを受信せずにタイムアウトに
なる場合、または前記境界ブリッジが受信する前記所定
のデータフレームの送信元ルートブリッジが前回受信し
た前記所定のデータフレームの送信元ルートブリッジと
異なる場合、前記境界ブリッジの境界状態を解除するこ
とを特徴とする請求項１記載のネットワーク構成方法。 - 【請求項３】 複数のローカルエリアネットワークをス
パニングツリーアルゴリズムを搭載した複数のブリッジ
で接続するネットワーク構成方法において、 前記ブリッジが所定のデータフレームを受信した場合に
前記所定のデータフレーム内の時間値と前記ブリッジに
予め設定されているタイムアウト値の偏差が、前記ブリ
ッジが前記所定のデータフレームを処理するのに必要な
処理時間値を下回る場合、前記所定のデータフレーム内
の時間値をゼロに設定することを特徴とするネットワー
ク構成方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5131987A JPH06350606A (ja) | 1993-06-02 | 1993-06-02 | ネットワーク構成方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5131987A JPH06350606A (ja) | 1993-06-02 | 1993-06-02 | ネットワーク構成方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06350606A true JPH06350606A (ja) | 1994-12-22 |
Family
ID=15070909
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5131987A Withdrawn JPH06350606A (ja) | 1993-06-02 | 1993-06-02 | ネットワーク構成方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06350606A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6373845B1 (en) | 1997-08-21 | 2002-04-16 | Nec Corporation | Multilayer ATM communication equipment |
| JP2007053421A (ja) * | 2005-08-15 | 2007-03-01 | Nippon Telegr & Teleph Corp <Ntt> | ループ制御ブリッジ装置およびそれを用いるシステムにおける単数および複数ループ検出時の制御方法 |
| US7280488B2 (en) | 2001-05-30 | 2007-10-09 | Nec Corporation | Communication device, network system using same, and method of constructing spanning tree |
| JP2010051033A (ja) * | 2009-12-01 | 2010-03-04 | Fujitsu Microelectronics Ltd | ネットワークの構築方法 |
-
1993
- 1993-06-02 JP JP5131987A patent/JPH06350606A/ja not_active Withdrawn
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6373845B1 (en) | 1997-08-21 | 2002-04-16 | Nec Corporation | Multilayer ATM communication equipment |
| US7280488B2 (en) | 2001-05-30 | 2007-10-09 | Nec Corporation | Communication device, network system using same, and method of constructing spanning tree |
| JP2007053421A (ja) * | 2005-08-15 | 2007-03-01 | Nippon Telegr & Teleph Corp <Ntt> | ループ制御ブリッジ装置およびそれを用いるシステムにおける単数および複数ループ検出時の制御方法 |
| JP2010051033A (ja) * | 2009-12-01 | 2010-03-04 | Fujitsu Microelectronics Ltd | ネットワークの構築方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8615599B1 (en) | Method and apparatus for preventing loops in a network by controlling broadcasts | |
| JP4257509B2 (ja) | ネットワークシステム、ノード装置、冗長構築方法、および冗長構築プログラム | |
| JP3714238B2 (ja) | ネットワーク転送システム及び転送方法 | |
| EP1974485B1 (en) | Vpls failure protection in ring networks | |
| US20060233186A1 (en) | Spanning tree loop guard | |
| US20110216672A1 (en) | Technical enhancements to stp (ieee 802.1d) implementation | |
| JPH09224026A (ja) | 通信ノード及び障害復旧方法並びに通信ネットワーク | |
| JPH07235933A (ja) | コンピュータ・システムのローカル・エリア・ネットワークへのフォールト・トレラント接続方法および装置 | |
| CA2622131A1 (en) | Method of inter-rpr-ring bridge redundancy | |
| US7965623B1 (en) | LAN switch with rapid fault recovery | |
| CN101001165A (zh) | 具有冗余端口的网络故障恢复方法 | |
| CN101610221A (zh) | 一种stp切换时ip单播平滑切换的方法及装置 | |
| EP1940091B1 (en) | Autonomous network, node device, network redundancy method and recording medium | |
| WO2008110085A1 (fr) | Procédé de protection contre la redondance d'un pont rpr, dispositif en anneau pour pont rpr et anneau pont rpr | |
| WO2011017900A1 (zh) | 一种以太网隧道分段保护方法及系统 | |
| US7280488B2 (en) | Communication device, network system using same, and method of constructing spanning tree | |
| US6724734B1 (en) | Creating a spanning tree of a network including clusters | |
| JPH06350606A (ja) | ネットワーク構成方法 | |
| JP2001060957A (ja) | バス接続切替装置、ネットワークシステム、およびネットワーク接続切替方法 | |
| Cisco | Configuring Spanning Tree | |
| Cisco | Understanding Spanning-Tree Protocol | |
| Cisco | Understanding Spanning-Tree Protocol | |
| Cisco | Configuring Spanning Tree | |
| Cisco | Configuring Spanning Tree | |
| Cisco | Understanding Spanning-Tree Protocol |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20000905 |