JPH0372743A - 二重リング初期化方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は二重リング初期化方法、すなわち、二重リング
システムにおいて、信頼性向上のために複数のマスタノ
ード候補が配置される場合に、前記複数のマスク候補ノ
ードが初期化開始指示、あるいは、独自に初期化開始を
認識する分散的手法を用いて、前記マスタノード候補の
中からマスタノードを唯一に決定し、該マスタノードが
中心になって前記二重リングシステムを初期化する方法
に関する。

〔従来の技術〕

従来、二重リングシステムの初期化方法においては、各
リング毎に初期設定を行っている。すなわち、第８図（
ａ）に示す如く、マスタノード候補ａは、Ａリングに対
して初期化を行い、また、Ｂリングに対してもＡリング
とは独立に初期化を行っていた。

なお、二重リングシステムに関しては、ＡＮＳＩ　／　
Ｉ　Ｅ　Ｅ　Ｅ　　Ｓ　ｔｄ、８０２．５−１９８５．
ａ　ｒｉｎｇ　ｕｔｉｌｉｚｉｎｇｔｏｋｅｎ　ｐａｓ
ｓｉｎｇ　ａｓ　１．ｈｅ　ａｃｃｅｓｓ　ｍｅｔｈｏ
ｄ　　または、Ｄｒａｆｔ　　Ｓｔｄ、８０２．６．ａ
　ｄｕａｌ　ｂｕｓ　ｕｔｉｌｉｚｉｎｇ　ｄｌｓｔ−
ｒｉｂｕｔｅｄ　ｑｕｅｕｅｉｎｇ　ａｓ　ｔｈｅ　ａ
ｃｃｅｓｓ　ｍｅｔｈｏｄの記載を参考にすることがで
きる。

〔発明が解決しようとする課題］ 上記の如き、従来の二重リングシステムの初期化方法に
おいては、第８図（ｂ）に示す如く、二重リングシステ
ムが点ｐで切断されているときは、二重リングシステム
の初期化が行われない。

本発明は上記事情に鑑みてなされたもので、その目的と
するところは、従来の技術における上述の如き問題を解
消し、二重リングシステムにおいて如何なる状態におい
ても、最大限にリングシステムの同期状態を確立するこ
とを可能とする二重リング初期化方法を提供することに
ある。

〔課題を解決するための手段〕

本発明の上述の目的は、片方向伝送のリングを２本逆方
向に組み合せた二重リングシステムの初期化時において
、マスタノード候補が隣接ノードに対してループ折り返
しを要求して部分ループを作成し、作成確認後、更に次
段の隣接ノードをその部分ループに取り込み、以下同様
に部分ループを順次拡大して行き、また、複数のマスタ
ノード候補が前記手順を並行して実施し、衝突が発生し
た場合に、各ノードに割当てられたユニークなキー情報
または乱数等により独自に決めたキー情報の大小関係を
基に、部分ループを吸収併合し、最終的に唯一のマスタ
ノードにより部分ループを拡大し、二重リングを一巡し
て自ノードに戻る最大のループを作成し、二重リングを
初期化することを特徴とする二重リング初期化方法によ
って達成される。

〔作用〕

上述の如く、本発明に係る二重リング初期化方法におい
ては、信頼性向上のため、複数のマスタノード候補が配
置される場合に、 （１）各ノードは、各ノードに割り当てられたユニーク
なキー情報または乱数等により各ノード毎に独自に決め
たキー情報を有する とともに、種々の状態に対応して、下記の各機能を有す
る如く構成したので、最終的に唯一のマスタノードによ
り部分ループを拡大し、二重リングを初期化することが
可能になる。

（２）ループ折り返し指示情報が設定された初期化スロ
ット受信時に、当該初期化スロットに設定されたキー情
報と、自ノードに割り当てられたキー情報の大小比較を
行い、マスク候補ノードにおいては、上記大小比較の結
果、自ノードが持つキー情報が上記初期化スロットで転
送されてきたキー情報より大きいときは応答を示す初期
化スロットを前段のノードに返送せずに、自ノードのキ
ー情報を設定した初期化スロットを次段へ転送し、上記
大小比較の結果、自ノードが持つキー情報が上記初期化
スロットで転送されてきたキー情報より小さいときは応
答を示す初期化スロットを前段のノードに返送する機能 （３）上記マスタノード候補にとって最初のループ拡大
指示情報の設定された初期化スロットを受信したとき、
当該初期化スロットに設定されたキー情報および折り返
し指示情報を設定した初期化スロットを次段のノードへ
転送する機能 （４）上記マスタノード候補にとって２度目以降のルー
プ拡大指示情報の設定された初期化スロットを受信した
とき、当該初期化スロットに設定されたキー情報および
ループ拡大指示情報を設定した初期化スロットを次段の
ノードへ転送する機能 （５）上記二重リングを一巡してきた自キー情報および
折り返し指示情報の設定された初期化スロットを受信し
た上記マスタノード候補は、自ノードが当該二重リング
システムでマスタノードに勝ち残ったことを認識後、初
期化スロットを前段のノードへ折り返す機能 （６）前段のノードから自ノードのキー情報およびルー
プ拡大指示情報の設定された初期化スロットを受信した
とき、他のノードに対して初期化手順の終了を示すため
に、初期化手順の終了を示す情報を設定した初期化スロ
ットを転送する機能 （７）自キー情報が設定された初期化手順の終了を示す
初期化スロットを受信することで、初期化手順を終了す
る機能および、自キー情報が設定された初期化手順の終
了を示す初期化スロットを他のノードのキー情報が設定
された初期化手順の終了を示す初期化スロットを、一定
時間以上受信しないとき、初期化手順の終了を認識する
機能 （８）マスタノード以外のノードは、初期化手順の終了
を示す初期化スロットを受信したとき、初期化手順の終
了を認識する機能 （９）自キー情報より大きなキー情報および折り返し指
示情報が設定された初期化スロットを受信した後、応答
を示すスロットを前段のノードへ返送したマスク候補ノ
ードが、前段のノードからループ拡大指示情報の設定さ
れた初期化スロットを受信したとき、段数マスク候補ノ
ードは、マスタノードになる権利を持たないスレーブノ
ードに移行し、自初期化スロ７ していたときはこれを中止し、当該ノードにおいてルー
プ状態にある二重リングを解除する機能 （１０）マスタ候補ノードは、初期化手順開始以前に前
段のノードから初期化スロットを受信したとき、初期化
手順を開始する機能 （１１）ループ拡大指示情報を設定した初期化スロット
を転送したマスク候補ノードが、前段のノードから自キ
ー情報あるいは自キー情報より大きい他のキー情報およ
び折り返し指示情報を設定した初期化スロットを転送し
、前段方向に初期化手順を開始する機能 （１２）上記前段方向に初期化手順を開始した状態にあ
るマスク候補ノードが、一定時間その状態にあるとき、
自ノードがマスタノードに勝ち残ったと判断して、初期
設定手順の終了を示す初期化スロットを前段および次段
のリング方向に対して転送する機能 〔実施例〕 以下、本発明の実施例を図面に基づいて詳細に説明する
。

第３図は、二重リングシステムの構成例を示す図である
。第３図に示す如く、二重リングシステムは、複数のノ
ードと、それらを接続する媒体によって構成され、初期
化手順以前は、マスタノードになり得るマスク候補ノー
ドと、マスタノードになる権利を最初から持たない一般
ノードから構成され、初期化手順終了後は、マスク候補
ノードの中から唯−勝ち残ったマスタノードと、マスタ
ノードに勝ち残らなかったマスタ候補ノードおよび一般
ノードから構成されるスレーブノードによって構成され
る。

第４図は、初期化スロットのフォーマットを示す図であ
る。図中、ａは初期化スロットを示す制御情報、ｂは本
二重リングシステムにおいて唯一に識別されるキー情報
、Ｃは折り返し指示を示す情報、ｄは応答を示す情報、
ｅはループ拡大指示を示す情報、ｆは初期化手順の終了
を示す情報を示している。なお、情報ａが設定された初
期化スロットには、情報すと情報Ｃが設定された折り返
し指示を示す初期化スロット、情報ｄのみが設定された
応答を示す初期化スロット、情報すと情報ｅが設定され
たループ拡大指示を示す初期化スロットおよび情報すと
情報ｆが設定された初期化手順の終了を示す初期化スロ
ットがある。

なお、第５図は、各ノードの状態を示す図であり、各ノ
ードの状態には、ループ状態およびループ解除状態があ
る。

以下、上述の如く構成された本実施例の動作について、
第１図、第２図、第６図および第７図を用いて説明する
。

最初に、二重リングに切断等の障害がない場合の動作を
説明する。第１図は、この場合における本実施例の動作
シーケンスを示すものである。第２図は、第１図のシー
ケンスによって初期化手順を終了したときの初期化状態
を示すものである。

なお、第１図において、各ノードのキー情報は、それぞ
れ、ノード１が８．ノード２が７．ノード３が６となっ
ており、また、矢印は初期化スロツトを示し、それに付
された記号は、下記の意味に用いられている。

α：折り返し指示を示す初期化スロットβ：応答を示す
初期化スロット γ：ループ拡大指示を示す初期化スロットδ：初期化手
順の終了を示す初期化スロットまた、右肩の記号は、下
記の説明の項番である。

（ａ）まず、ノード３は、初期設定手順開始コマンドに
よって初期設定手順を開始し、ノード１に対して自キー
情報および折り返し指示情報を設定した初期化スロット
を転送する。

（ｂ）また、ノード２においても、ノード３と同様に、
初期設定手順開始コマンドによって初期設定手順を開始
し、ノード３に対して自キー情報および折り返し指示情
報を設定した初期化スロットを転送する。但し、ノード
２とノード３の初期設定手順開始コマンドは、互いに独
立である。

（Ｃ）上記（ａ）の初期化スロットを受信したノード１
は、これに基づいて初期設定手順を開始す　− る。

（ｄ）（ｃ）で初期設定手順を開始したノード１は、自
キー情報が前記初期化スロットに設定されたノード３の
キー情報より大きいため、ノード３へ応答スロットを返
送せずに、ノード２に対して自キー情報および折り返し
指示情報を設定した初期化スロットを転送する。

（ｅ）前記（ｂ）の初期化スロットを受信したノード３
は、自キー情報が当該初期化スロットに設定されたキー
情報より小さいため、ノード２へ応答スロットを返送す
る。

（ｆ）上記（ｄ）の初期化スロットを受信したノード２
は、自キー情報が当該初期化スロットに設定されたキー
情報より小さいため、ノード１へ応答スロットを返送す
る。

（ｇ）ノード３は、前記（ａ）に対する応答がないため
、リトライとして０初期化スロット送信タイミングで、
ノード１に対して、自キー情報および折り返し指示情報
を設定した初期化スロットを再度転送する。

（ｈ）前記（ｅ）によって応答スロットを受信したノー
ド２は、０初期化スロット送信タイミングに、ノード３
ヘループ拡大指示情報を設定した初期化スロットを転送
する。

（ｉ）上記（ｈ）の初期化スロットを受信したノード３
は、自キー情報が受信したキー情報より小さいため、当
該初期化スロットに同期して、当該初期化スロットに設
定されたキー情報（ノード２のキー情報）および折り返
し指示情報を設定した初期化スロットをノードｌに転送
し、マスタノードになる権利を持たないスレーブノード
になる。

（ｊ）前記（ｆ）の応答スロットを受信したノードｌは
、０初期化スロット送信タイミングに、自キー情報およ
びループ拡大指示情報を設定した初期化スロットをノー
ド２へ転送する。

（ｋ）上記（ｊ）のループ拡大指示情報の設定された初
期化スロットを受信したノード２は、自キー情報が受信
したキー情報より小さいため、マスタノードになる権利
を持たないスレーブノードに移行し、ノードｌのキー情
報および折り返し指示情報を設定した初期化スロットを
ノード３へ転送する。

（Ｑ）上記（ｋ）の初期化スロットを受信したノード３
は、自キー情報が当該初期化ロットに設定されたキー情
報より小さいため、ノード２に対して応答スロットを返
送する。

（ｍ）前記（ｇ）および（ｉ）の初期化スロットを受信
したノード１は、当該初期化スロットに設定されたキー
情報が、自キー情報より小さいため、ノード３に対して
応答スロットは返送しない。

（ｎ）ノード１は、０初期化スロット送信タイミングに
、ノード２に対して自キー情報およびループ拡大指示情
報を設定した初期化スロットを転送する。

（０）前記（氾）の応答スロットを受信したノード２が
、上記（ｎ）の初期化スロットをノード１から受信した
とき、当該初期化スロットをノード３に転送し、ループ
を解除する。

（ｐ）上記（ｏ）の初期化スロットを受信したノード３
は、自キー情報が受信したキー情報より小さいため、当
該初期化スロットに同期して、前記初期化スロットに設
定されたキー情報（ノードｌのキー情報）および折り返
し指示情報を設定した初期化スロットをノードｌへ転送
する。

（ｑ）上記（ｐ）の初期化スロットを受信したノード１
は、当該初期化スロットに自キー情報が設定されている
ことから、応答スロットをノード３へ返送する。

（ｒ）上記（ｑ）の応答スロットを受信したノード３が
、ノードｌのキー情報およびループ拡大指示情報の設定
された初期化スロットをノード２から受信したとき、当
該初期化スロットをノードｌへ転送し、ループを解除す
る。

（Ｓ）ノード１は、前記（ｐ）の自キー情報が設定され
ている初期化スロットを前段から受信することによって
、自ノードが当該二重リングにおいてマスタノードに勝
ち残ったことを認識５ し、ループを解除するとともに、０初期化スロット送信
タイミングに、本二重リングに接続されるすべてのノー
ドに対して、初期化手順の終了を示すために、初期化手
順の終了を示す情報を設定した初期化スロットを、両側
のノードに対して転送する。

（１）上記（Ｓ）の初期化スロットを受信したノード２
およびノード３は、初期化手順の終了を認識し、更に、
次段のノード３およびノード２に対して、それぞれ、当
該初期化スロットを転送する。

（ｕ）上記（１）の初期化スロットを受信したノード３
およびノード２は、初期化手順の終了を認識し、更に、
次段のノード１に対して当該初期化スロットを転送する
。

ノードｌは、０初期化スロット送信タイミングに、ノー
ド２およびノード３に対して初期化手順の終了を示す情
報を設定した初期化スロットを転送する。前記（ｕ）の
初期化スロットを受信したノード１は、初期化手順の終
了を認識する。

上述の動作によれば、二重リングに切断等の障害がない
場合に、リングの初期化を行うことができる。

次に、前述の二重リングシステムで、ノード５とノード
６の間に障害（切断）が発生した場合における動作につ
いて、第６図および第７図を用いて説明する。

第６図は、本実施例の動作シーケンスを示すものである
。第７図は、第６図のシーケンスによって初期化手順を
終了したときの初期化状態を示すものである。なお、第
６図において、各記号は、第１図の場合と同様の意味に
用いられている。

（ア）まず、ノード６は、初期設定手順開始コマンドに
よって初期設定手順を開始し、ノード４に対して自キー
情報および折り返し指示情報を設定した初期化スロット
を転送する。

（イ）また、ノード５においても、ノード６と同様に、
初期設定手順開始コマンドによって初期設定手順を開始
し、ノード６に対して自キー情報および折り返し指示情
報を設定した初期化スロットを転送する。但し、ノード
５とノード６の初期設定手順開始コマンドは、互いに独
立である。

（つ）上記（ア）の初期化スロットを受信したノード４
は、これに基づいて初期設定手順を開始する。

（１）（つ）で初期設定手順を開始したノード４は、自
キー情報が前記初期化スロットに設定されたノード６の
キー情報より大きいため、ノード６へ応答スロットを返
送せずに、ノード５に対して自キー情報および折り返し
指示情報を設定した初期化スロットを転送する。

（オ）上記（１）の初期化スロットを受信したノード５
は、自キー情報が当該初期化スロットに設定されたキー
情報より小さいため、ノード４へ応答スロットを返送す
る。

（力）ノード６は、前記（ア）に対する応答がないため
、リトライとして０初期化スロット送信タイミングで、
ノード４に対して、自キー情報および折り返し指示情報
を設定した初期化スロットを再度転送する。

（キ）ノード５は、前記（イ）に対する応答がないため
、リトライとして０初期化スロット送信タイミングで、
ノード６に対して、自キー情報および折り返し指示情報
を設定した初期化スロットを再度転送する。

（り）前記（オ）の応答スロットを受信したノード４は
、０初期化スロット送信タイミングで、自キー情報およ
びループ拡大指示情報を設定した初期化スロットを、ノ
ード５に対して転送する。

（ケ）前記（力）の初期化スロットを受信したノード４
は、当該初期化スロットに設定されたキー情報が、自キ
ー情報より小さいため、ノード６に対して応答スロット
は返送しない。

（コ）上記（り）のループ拡大指示情報の設定された初
期化スロットを受信したノード５は、マスタノードにな
る権利を持たないスレーブノードへ移行し、ノード４の
キー情報および折り返し指示情報を設定した初期化スロ
ットをノ９ 一ドロへ転送する。

（す）前記（力）の状態を一定時間以上続けたノード６
は、前記初期化スロットの転送を中止し、（力）で初期
化スロットを転送した方向とは逆の方向に、自キー情報
および折り返し指示情報を設定した初期化スロットをノ
ード５へ転送する。

（シ）前記（り）の状態を一定時間以上続けたノード４
は、前記初期化スロットの転送を中止し、（り）で初期
化スロットを転送した方向とは逆の方向に、自キー情報
および折り返し指示情報を設定した初期化スロットをノ
ード６へ転送する。

（ス）上記（シ）の初期化スロットを受信したノード６
は、自キー情報が当該初期化スロットに設定されたキー
情報より小さいため、ノード４へ応答スロットを返送す
る。

（セ）ノード６は、０初期化スロット送信タイミングに
、自キー情報および折り返し指示情報を設定した初期化
スロットをノード５へ転送す０ （ソ）上記（ス）の応答スロットを受信したノード４は
、０初期化スロット送信タイミングに、自キー情報およ
びループ拡大指示情報を設定した初期化スロットをノー
ド６へ転送する。

（り）上記（ソ）のループ拡大指示情報を設定した初期
化スロットを応答スロットを受信したノード６は、マス
タノードになる権利を持たないスレーブノードに移行し
、ノード４のキー情報および折り返し指示情報を設定し
た初期化スロットをノード５へ転送する。

（チ）ノード４は、０初期化スロット送信タイミングに
、ノード６に対して、自キー情報およびループ拡大指示
情報を設定した初期化スロットを転送する。

（ツ）（チ）の状態を一定時間以上続けたノード４は、
（チ）の初期化スロットの転送を中止し、自キー情報お
よび初期化手順の終了を示す情報を設定した初期化スロ
ットを両側のノードへ転送する。

（テ）上記（ツ）の初期化スロットを受信したノード５
およびノード６は、初期化手順の終了を認識し、ノード
４のキー情報および初期設定手順の終了を示す情報を設
定した初期化スロットを、それぞれ、ノード６およびノ
ード５へ転送する。

ノード４は、上記（ツ）で転送した初期化スロットをノ
ード６およびノード５から一定時間以上受信しないとき
、初期化手順の終了を認識する。この時点で、前記（１
）および（オ）により、ノード５はループ状態、前記（
シ）および（ス）により、ノード６はループ状態になっ
ている（第５図参照）。

上記動作によれば、前述の二重リングシステムでノード
５とノード６の間に障害（切断）が発生した場合にも、
前述の障害がない場合と同様に、二重リングの初期化を
行うことができるという効果がある。

上記実施例は、本発明の一例として示したものであり、
本発明はこれに限定されるべきものではないことは言う
までもない。

〔発明の効果） 以上、詳細に説明した如く、本発明によれば、二重リン
グシステムにおいて切断等の障害が発生した場合におい
ても、障害個所の両側のノードがループ状態を保ち、最
大限にリングシステムの同期状態を確立することを可能
とする二重リング初期化方法を実現できるという顕著な
効果を奏するものである。

【図面の簡単な説明】

第１図は本発明の一実施例の動作シーケンスを示す図、
第２図は第１図に対応するシステムの初期化状態を示す
図、第３図は二重リングシステムの構成例を示す図、第
４図は初期化手順時に使用する初期化スロットのフォー
マットを示す図、第５図は初期化手順終了時における各
ノードの状態を示す図、第６図は本発明の一実施例の動
作シーケンスを示す図、第７図は第６図に対応するシス
テムの初期化状態を示す図、第８図は従来の二重リング
システムの初期化方法を説明するための図である。 （ａ）〜（ｕ）、（ア）〜（テ）：動作ステップ。 第 ２ 図 ノードｌ （マスタノード） ノード２ ノード３ （スレーブノード） （スレーブノード） 第 図 第 ７ 図 ノード４ （マスタノード〉 ノード５ ノード６ （スレーブノード〉 （スレーブノード） 第 図 （ａ） （ｂ） Ａリンク初期化 ４３８

Claims (1)

【特許請求の範囲】
1. （１）片方向伝送のリングを２本逆方向に組み合せた二
   重リングシステムの初期化時において、マスタノード候
   補が隣接ノードに対してループ折り返しを要求して部分
   ループを作成し、作成確認後、更に次段の隣接ノードを
   その部分ループに取り込み、以下同様に部分ループを順
   次拡大して行き、また、複数のマスタノード候補が前記
   手順を並行して実施し、衝突が発生した場合に、各ノー
   ドに割当てられたユニークなキー情報または乱数等によ
   り独自に決めたキー情報の大小関係を基に、部分ループ
   を吸収併合し、最終的に唯一のマスタノードにより部分
   ループを拡大し、二重リングを一巡して自ノードに戻る
   最大のループを作成し、二重リングを初期化することを
   特徴とする二重リング初期化方法。