JPH0339422B2 - - Google Patents

Description

【発明の詳細な説明】 〔発明の分野〕 本発明は、リング状または直列ループ・データ
通信システム、さらに具体的に言えば、リング上
の活動局の配列に関する情報および精確な位置の
情報を得るための方法に関するものである。この
情報は、リング上に生じた故障を訂正するのに使
用することができる。

〔先行技術〕

直列またはリング状のデータ転送用通信システ
ムは、先行技術でよく知られている。かかるシス
テムは、リング伝送媒体を含んでおり、複数の局
がそれに接続されている。リングへのアクセス
は、一組のプロトコルによつて制御される。

先行技術によるリング通信システムは、集中シ
ステムと分散システムの２つのグループに分類で
きる。

集中システムでは、リングは集中局から制御さ
れる。米国特許第3564145号には、ループ制御用
の計算機（中央制御装置）を備えた中央局を含
む、直列ループ・データ伝送システムが記載され
ている。監視機能の大部分が単一局によつて扱わ
れるので、端末局と中央局の間のオーバーヘツ
ド・トラフイツクは比較的高い。このため、リン
グ上を伝送される再用データの量が減る。

分散システムでは、制御機能または監視機能
が、リング上の局に分散されている。しばしばモ
ニター局が、クロツク発生、フレーム・ヘツダ生
成、、誤り検査および回復などの機能を実施でき
ることが多いが、これは中央制御の機能は持つて
いない。かかる分散システムは、通信リンクが比
較的多数の局ないしノードをサポートすることが
でき、データ・スループツトが最大となる点で非
常に魅力的に思われる。その上、正常なリング動
作中に、局を挿入および除去することができる。

あらゆる型式の電気機械装置の場合と同じく、
上記の通信システムは故障ないし破壊を受けやす
い。故障は通信リンク中またはノードで発生する
ことがある。かかる故障は、データ伝送を中断さ
せることがしばしばである。これまで、故障を発
見し、報告し、訂正するためのいくつかの技術が
知られている。例えば、米国特許第3564145号に
は、故障発見装置が記載されている。しかし、こ
れを利用できるようにするには、ループ上の各局
の位置を知らねばならない。この置情報を使用し
て、ループ中で故障部分を分離することができ
る。局を自由に通信リンクに付加したり、通信リ
ンクから除去したりすることができるシステムで
は、局の位置は特に重要である。かかるシステム
中では、故障が一度分離されると、リングを再構
成してデータ伝送に使用することができる。

〔発明の概略〕

従つて、リング通信システムにおける活動局の
識別方法をもたらすことが、本発明の主目的であ
る。

この目的を達成するため、複数の局をリング状
に接続した再構成可能なリング通信システムにお
いて局の配列を識別する本発明の方法は、各々の
局においてすぐ上流の活動局（以下、隣接上流活
動局又は単にNAUNともいう）から該隣接上流
活動局の識別情報を含むメツセージを受取つて該
隣接上流活動局の識別情報と自局において保管さ
れた以前の隣接上流活動局の識別情報とを比較し
てこれらが異なる場合には自局の識別情報と上記
新たな隣接上流活動局の識別情報とを含むメツセ
ージを上記複数の局のうちの選択された局に送信
するようにしたことを特徴としている。

〔実施例〕

はじめに本実施例を概説する。本方法は、特別
の定様式フレームを使用して、その識別情報（リ
ング局アドレスおよびその物理アドレス）を次の
下流活動局にパスするものである。下流活動局
は、上流局の識別情報を保管し、同様の特別な定
様式フレームを用いて、自己の識別情報を次の下
流活動局にパスする。

ポール開始局として指定された局が、周期的に
リング・ポール要求フレームを出す。このフレー
ムは、リング・ポール要求指令、起点アドレスお
よび、リセツトされたアドレス認識標識（ARI）
ビツトを含んでいる。最初の下流活動局は、指令
およびリセツトされたARIビツトを認識し、この
ビツトをセツトしてメツセージをコピーする。当
該局はこのフレームにより、隣接上流活動局を知
ることができる。次に、フレームを受取つた局が
起点アドレスとして自身のアドレスを挿入し且つ
ARIビツトをリセツトして、リング・ポール応答
指令を含むフレームを送り出す。このフレームが
次の下流局で受信されると、それはその局で同様
に処理される。ARIビツトがリセツトされた状態
にあるフレームをポール開始局が受信するまでこ
のプロセスが繰り返される。

実施例では、上記のようなフレームには、
NAUNの識別情報を管理局に報告するように指
示するための制御フイールドが含まれている。

以下、図面を参照しながら本実施例を説明す
る。

第１図は本発明を使用できる直列ループ通信シ
ステムを示したものである。このシステムは、閉
ループの単方向性伝送リング１０を含んでいる。
このリング１０は、複数のデータ端末装置
（DTE）１２，１４，…ｉ，ｉ＋１、…ｎ−１、
ｎを含んでいる。各データ端末装置は、表示端
末、マイクロコンピユータ、データ収集装置、電
話型装置などの装置を１つまたはいくつか含むこ
とができる。このシステムの機能は、これらの装
置間でデータを交換または配布することである。
システム中でのデータ伝送の方向は一方向である
が、いずれの向きでもよい。本実施例では、第１
図において反時計回りの向きとした。データ端末
装置は、それぞれリング・アダプタ（RA）１
８，２０，２２，２４，２６，２８によつてリン
グ１０に結合されている。各リング・アダプタの
構造と機能は、同一である。その目的は、リング
からデータを受信しリングにデータを送信するこ
とである。そのため、リング・アダプタは、デー
タ端末装置の設計に強い影響を与えることなく、
リングでのデータの自由移動を可能にする、リン
グ・プロトコル機能を実施する。リング・アダプ
タの詳しい説明は、後で行う。ここでは、リン
グ・アダプタ・プロトコルが、リング上の全ての
局あるいはデータ端末装置の識別を知ることがで
きるようにするリング・ポール・プロセスを含ん
でいると言うだけに留めておく。

局またはデータ端末装置の識別子が知られる
と、故障がリング上で起こり、ビーコン・メツセ
ージを送信することを要求した場合、その故障を
起こしたと疑われる各局のアドレスが、そのメツ
セージに含まれる。局は、ビーコン・メツセージ
をそのアドレスと共に受信したとき、回復手順を
実行することができる。これらの手順は、ビーコ
ン・フレームを出す装置と次の上流局の間でのリ
ング遮断状態を回復するバイパス・ルーチンを含
むことができる。初めに他の措置を取ることもで
きる。

何れにせよ、リング中の遮断であれ、データ端
末装置の故障であれ、欠陥によつてリングが完全
にデータ伝送を行えなくなることはない。言い換
えれば、このリングは、周知のバイパス技術の一
つを用いて再構成することが可能である。これら
の技術は、本発明の一部を構成するものではない
ので、これ以上は説明しないことにする。

以下では、リング・アダプタおよびそれに接続
されたデータ端末装置を合わせて局と呼ぶことに
する。例えば、局１は、データ端末装置１２およ
びリング・アダプタ１８を含んでいる。同様に、
局２は、データ端末装置１４とリング・アダプタ
２０を含む。他の局も同様である。第１図の通信
システムは、再構成可能である上に、動的であ
る。このシステムは、どのデータ端末装置をどの
リング・アダプタに接続することもできるという
意味で動的である。

第６図は、リング・アダプタの機能ブロツク図
を示したものである。リング・アダプタは、リン
グ接続機構３０を含んでいる。これは、リングに
送信される予定のデータおよびリングから受信さ
れるデータに対する電気信号変換を実施する電子
回路で構成される。かかる信号変換は、変調と復
調を含んでいる。リング接続機構３０は、リング
入力線３２からデータを受取り、リング出力線３
４へデータを送り出す。さらに、リング接続機構
３０は、直列リング・データからタイミング信号
を抜き出し、それを使つて送受信データの同期を
とる。

リング接続機構３０は、線３８，４０および４
２を介してリング・プロトコル管理機構３６に結
合されている。リング入力線３２から受信された
直列データは、線３８を通つてリング・プロトコ
ル管理機構３６に送られる。線４０は前述のタイ
ミング信号を送るためのクロツク線で、直列デー
タ転送を同期させるのに使用される。線４２は、
同期させて伝送リングに載せるべき直列データ信
号をリング・プロトコル管理機構３６からリング
接続機構３０へ送る。

リング・プロトコル管理機構３６は、ビツト・
レベルおよびバイト・レベルの処理を行うデジタ
ル回路で構成される。これらの処理は、データの
符号化と復号、トークン・プロトコルの取扱い、
区切り文字の生成と検出、巡回冗長検査（CRC）
符号の生成と検査、アドレス解読などを含んでい
る。リング・プロトコル管理機構３６は、伝送モ
ードでなければ、直列受信データを直例送信デー
タとして中継する。ランダム・アクセス・メモリ
（RAM）４４中の定様式メツセージ・フレーム
および送信指令がリング・プロトコル管理機構３
６へ与えられると、直列リング・データが、送信
許可を示す適切なトークン列になつているか監視
される。

送信のためのフリー・トークンが与えられると
リング・プロトコル管理機構３６は、直列リング
出力データ・ストリーム中にフレームを挿入す
る。リング・プロトコル管理機構３６はまた、リ
ングからフレームを取り除いてトークンと置き換
える。リング・プロトコル管理機構３６は、この
局を宛先とするメツセージ・フレームを認識す
る。これらのメツセージ・フレームは、本発明の
基礎であるリング・ポール・メツセージ・フレー
ムを含んでいる。このリング・ポール・メツセー
ジ・フレームは、リング上の全てのアダプタにメ
ツセージを受信させる同報通信コードを含んでい
る。言い換えれば、リング・ポール・メツセージ
を認識してRAM４４中に複写することが、リン
グ・プロトコル管理機構３６によつて実施され
る。メツセージがRAM４４に複写されると、リ
ング・プロトコル管理機構３６は、状況線４６を
介して制御プロセツサ５２にメツセージが受信さ
れたことを通知する。本発明の基礎であるリン
グ・ポール・メツセージの詳細については、後で
説明する。

メツセージ・フレームが特定の局を宛先とする
とき、リング・プロトコル管理機構３６は、アド
レス認識標識（ARI）ビツトをセツトする。ARI
ビツトは、リング・ポール・メツセージの一部で
あり、後で説明する。

リング・プロトコル管理機構３６は、線５４，
５６および５８を介してRAM４４と接続され、
更に線６０，４６および６２を介して制御プロセ
ツサ５２と接続されている。線５４および５６は
データを転送する。読み書き信号、アドレス信
号、タイミング信号などの制御情報は線５８を通
つてRAM４４に送られる。制御プロセツサ５２
とのインターフエースにおいては、刻時情報が線
６０上を転送され、状況情報および制御情報がそ
れぞれ線４６および６２上を転送される。

制御プロセツサ５２は、通常のマイクロプロセ
ツサであり、ROM６４にプログラムが記憶され
ている。ROM６４と制御プロセツサの間の通信
は、それぞれ線６６および６８を介して実現され
る。例えば、ROM６４からくるデータは線６６
を介して転送され、制御およびアドレス情報は線
６８を介してROM６４に転送される。

制御プロセツサ５２とRAM４４の間のインタ
ーフエースは、データ線７０および７２ならびに
制御／アドレス線７４を含んでいる。RAM４４
は、一時記憶装置として機能し、制御プロセツサ
５２およびリング・プロトコル管理機構３６によ
つて共用される。マイクロプロセツサ、RAM、
ROM等については先行技術でよく知られている
ので、これらの装置についての詳しい説明は行わ
ない。

制御プロセツサ５２は、受信したメツセージの
状況を解釈して理解する。これはRAM４４から
メツセージを読み取つて、記憶されている制御プ
ログラムに従つてそれを処理する。制御プロセツ
サ５２は、さらにメツセージ・フレームを構成し
てそれをRAM４４に保管し、線６２へ送信制御
指令を出すことによつてリング・プロトコル管理
機構３６にメツセージを送信させる。構成される
メツセージには、本発明の一部となるものがあ
り、それらについては、後で詳しく説明する。

最後に、制御プロセツサ５２は、それが検出す
る事象に関する若干のタイミング機能を実施す
る。タイミング機能の一つは、調時された間隔で
パルスないし信号を発生することである。この信
号はリング・ポール・プロセスを開始するのに使
用される。この信号は、マイクロプロセツサの制
御下でハードウエア計時機構から発生することも
でき、またポール計時機構と呼ばれるソフトウエ
ア計時機構から発生することもできる。計時機構
のもう一つの機能は、各リング・ポール・プロセ
スの完了時に、プログラム・レジスタ中にフラグ
と呼ばれるビツトをセツトすることである。この
フラグは、プロセスの開始時にリセツトされる。

第２図ないし第５図にリング・ポール・フレー
ムの構造が示されている。このフレームは、本発
明の基礎となるもので、各局が次の下流活動局に
対して自身を識別できるようにする。１つまたは
複数の管理機能部にも情報が与えられる。管理機
能部は、この情報を用いて、リング中の活動局の
順序を決定する。ポール・プロセスは、リング上
の各局がそれに最も近い上流活動局すなわち隣接
上流活動局（NAUN）のアドレスを与えられる
ことを保証する。このプロセスはまた、第１図に
示した局の１つにある管理機能部が、リング上の
活動局が順序を決定するように配列できる情報を
得ることを可能にする。先述のように、この情報
は誤り回復手順で使用される。

基本ポール・プロセスは、直列リング上の局間
で二つのメツセージを交換することを含んでい
る。この二つのメツセージとは、次のものであ
る。

リング・ポール要求：このメツセージは、ポー
ル開始局から送られる。

リング・ポール応答：このメツセージは、開始
局以外の各加入リング局から送られる。

各局を配列する必要がある場合、他に二つのフ
レームが必要である。それらのフレームは、次の
ものである。

リング配列要求：これは、特定のリングにおけ
る局の配列を知ることを必要とするリング管理局
からポール開始局に送られる。

NAUN報告：これは、局が自己の隣接上流活
動局が変わつたことを検出したとき、又はリング
配列要求（RRO）パラメータがポール・メツセ
ージ中に含まれているときにリング管理局に送ら
れる。RROパラメータは、後で説明するが、簡
単にいえば、リング配列要求を出す管理局のアド
レスであり、ポール・メツセージの制御フイール
ド中に含まれるものである。

ポール障害が生じた場合、それは次のメツセー
ジによつて報告され分離される。

リング・ポール障害：このメツセージは、リン
グ・ポール・サイクルがうまくいかなかつたこと
をポール開始局が検出したとき、開始局からリン
グ管理局に送られる。

第２図は、リング・ポール・プロセスのための
基本フレーム構造を示したものである。このフレ
ームは、開始区切りおよび物理制御フイールドを
含んでいる。開始区切りおよび物理制御フイール
ドは、フレームの開始を示す。

宛先アドレス・フイールドは、フレームが送ら
れる先の局のアドレスを含んでいる。リング・ポ
ール・メツセージでは、このフイールドは全局向
けである。言い換えれば、リング・ポール・メツ
セージは、通信リング上の全ての活動局に同報通
信される。リング上のある局が何れかの管理機能
部にNAUNとして報告される場合、宛先アドレ
ス・フイールドは指定されたリング管理機能部の
アドレスで充てんされる。

起点アドレス・フイールドは、発信局のアドレ
スを含んでいる。

情報フイールドは、フレームの長さ、指令およ
びパラメータを含んでいる。情報フイールドの分
解図を第３図に示す。パラメータは、さらにパラ
メータ１、パラメータ２、……パラメータＮ（第
４図）に分解される。同様に、各パラメータ・フ
イールドは、長さフイールド、型式フイールドお
よび値（第５図）に分解される。生成されるメツ
セージの種類に応じて、情報フイールドは、上記
の５種のメツセージの一つを反映するように変更
される。情報フイールドの内容の詳細は、後で説
明する。

フレーム検査シーケンスは、制御、アドレスお
よび情報フイールドに関する冗長検査を実施す
る。

終了区切りセクシヨンは、フレームの終りを示
す。

最後に、物理制御フイールド拡張部は、アドレ
ス認識標識（ARI）ビツトを含んでいる。このビ
ツトは、同報通信メツセージを送る局が、受信局
のすぐ上流にあるか否かを決定するのに使用され
る。この目的のため、局がポール要求メツセージ
または、ポール反応メツセージを同報通信すると
き、ARIビツトはオフ状態にリセツトされる。メ
ツセージを受信した局は、ARIビツトを検査す
る。それがオフ状態の場合、そのメツセージは、
メツセージのアドレスが他のどの局によつても認
識されていず、従つてすぐ上流の局からのもので
あることを受信局に通知する。同報通信アドレス
を認識した局は、そのフレームをリングへ送り出
す（中継する）とき、フレーム中のARIビツトを
セツトする。ARIビツトがセツトされたメツセー
ジを受信した下流の局は、起点アドレス・フイー
ルド中のアドレスがすぐ上流の活動隣接局のアド
レスではないことを知り、従つて複写されたフレ
ームを捨てる。

先述のように、情報フイールド中の指令は、メ
ツセージがリング・ポール要求メツセージである
か、リング・ポール応答メツセージであるかそれ
ともNAUN報告メツセージであるかを反映する
ように変更することができる。指令がリング・ポ
ール要求指令またはリング・ポール応答指令であ
る場合、情報フイールドは、下記の第表のよう
に構成される。第表はそのままで明白なので、
詳しい説明は行わない。局位置標識が、送信局の
物理的位置であることを指摘するだけに留めてお
く。

第 表 情報フイールド 長さ −X′0011′：17（バイト） 指令 −X′06′：リング・ポール要求指令 または −X′24′：リング・ポール応答指令 パラメータ１： 長さ −X′06′：６（バイト） 型式 −X′03′：局位置標識 値 − ：（４バイト） パラメータ２：（任意選択） 長さ −X′08′：８（バイト） 型式 −X′0C′：ポール配列に対する応答の宛
先アドレス 値 − ：（６バイト） 指令がNAUN報告指令の場合、情報フイール
ドは、第表のように構成される。第表はその
ままで明白なので、説明は行わない。

第 表 情報フイールド 長さ −X′0015′：21（バイト） 指令 −X′07′：NAUN報告指令 パラメータ１： 長さ −X′06′：６（バイト） 型式 −X′03′：局位置標識 値 − ：（４バイト） パラメータ２： 長さ −X′0C′：12（バイト） 型式 −X′28′：送信局のNAUNのアドレスと
位置標識 値 − ：（アドレス６バイト、標識
４バイト） 第８図は、上述のマイクロプロセツサを制御し
て、ポール要求機能を開始させる、プログラム・
モジユールの流れ図を示したものである。このマ
イクロプロセツサは割込み駆動式マイクロプロセ
ツサであり、割り込まれると、その正常ルーチン
から分岐して、第８図に概略を示したプロセス・
ステツプを実行する。第８図のプロセス・ステツ
プは、基本的には、リング・ポール要求を生成す
るポール開始局のマイクロプロセツサにリング・
ポール・フレームを準備させ、伝送させるもので
ある。

マイクロプロセツサは、ポール計時機構がタイ
ムアウトしたときに、このモジユールに入る。先
述のように、ポール計時機構は、ハードウエアま
たはソフトウエアとすることができる。最初のブ
ロツク１１０はプロセツサに、ポール機能を開始
すべきときであることを通知する。次にプログラ
ムは、ブロツク１１２に進む。ブロツク１１２
で、プログラムは、ポール完了フラグがセツトさ
れているかどうかを調べる。先述のように、この
フラグは、各ポール・サイクルの完了時にセツト
される。プログラム・レジスタ中の１ビツトがポ
ール完了フラグとして使用される。フラグがセツ
トされている場合、プログラムはブロツク１１４
に進む。ブロツク１１４で、プログラムはマイク
ロプロセツサにポール計時機構を再スタートさせ
る。

ポール計時機構が再スタートすると、次にプロ
グラムはブロツク１１６に進む。ブロツク１１６
で、プログラムはリング・ポール要求メツセージ
を構成し、リングへの送信に備えてそれを送信待
ち行列に入れる。次に、プログラムは元のタスク
に戻る。

ブロツク１１２でフラグがセツトされていない
場合、プログラムはブロツク１１８に進む。ブロ
ツク１１８で、プログラムはポール障害報告メツ
セージを構成し、送信待ち行列に入れる。通常は
このメツセージは、以後の使用に備えて管理機能
局に伝送される。ブロツク１１８から、プログラ
ムは上述のブロツク１１４および１１６に進む。

第９図は、ポール・メツセージを受信した局が
ポール開始局でない場合に、マイクロプロセツサ
を制御する流れ図を示したものである。先述のよ
うに、リング・ポール応答メツセージは、非ポー
ル開始局によつて生成される。プログラムは、最
初のブロツク７８でメツセージを受信する。次に
プログラムは判断ブロツク８０に進む。メツセー
ジ中の指令フイールドをテストすることによつて
プログラムは、それがリング・ポール・メツセー
ジであるかどうか決定する。リング・ポール・メ
ツセージでない場合、プログラムは戻りブロツク
８２を経てこのモジユールから出る。メツセージ
がリング・ポール応答メツセージまたはリング・
ポール要求メツセージである場合、プログラムは
判断ブロツク８４に進む。

ブロツク８４で、プログラムは、ARIビツトが
ゼロに等しいかどうか検査する。このビツトがゼ
ロでない場合、これは、メツセージの起点アドレ
ス・フイールドで識別された局がそのすぐ上流の
隣接局ではないことをマイクロプロセツサに通知
し、従つてプログラムは戻りブロツク８２を経て
元のタスクに戻る。ARIビツトがゼロにセツトさ
れている場合、プログラムはブロツク８６に進
む。ブロツク８６でマイクロプロセツサは、ポー
ル応答メツセージを構成し、送信待ち行列に入れ
る。次にプログラムは判断ブロツク８８に進み、
NAUNが変更されたかどうか検査する。これは
メツセージ中の現NAUNを以前に記憶された
NUNと比較することによつて行われる。それが
変更されていない場合、プログラムはブロツク８
２を経てこのモジユールから出る。NAUNが変
更されている場合、プログラムはブロツク９０に
進む。ブロツク９０でプログラムはNAUN報告
メツセージを構成し、送信待ち行列に入れる。次
にプログラムはブロツク９２に進む。ブロツク９
２でプログラムはその記憶されているNAUNを
更新し、ブロツク８２を経てこのモジユールから
出る。

第７図は、ポール応答メツセージを受信したポ
ール開始局におけるマイクロプロセツサに対する
プログラム流れ図を示したものである。ポール応
答メツセージはポール開始局よりも上流にある活
動局のアドレスと識別子を与えるメツセージであ
る。プログラムは、最初のブロツク９４でメツセ
ージを受信する。プログラムはブロツク９６に進
んで、受信メツセージがリング・ポール・メツセ
ージであるかどうか検査する。この検査は、メツ
セージ内の特定フイールドを検査するプログラム
によつて実現される。リング・ポール・メツセー
ジでない場合、プログラムは戻りブロツク９８を
経てこのモジユールから出る。メツセージがリン
グ・ポール・メツセージである場合、プログラム
はブロツク１００に進む。ブロツク１００で、プ
ログラムはARIビツトがゼロに等しいかどうか検
査する。前と同じく、ARIビツトがゼロでない場
合は、プログラムはブロツク９８を経て出る。

ARIビツトがゼロの場合、プログラムはブロツ
ク１０２に進み、ポール完了フラグをセツトす
る。ポール完了フラグは、プログラム・レジスタ
中のビツトによつて表わされる。このフラグは、
リング・ポール機能が首尾よく完了すると、セツ
トされる。プログラムは次に判断ブロツク１０４
に進む。ブロツク１０４で、プログラムは
NAUNが変更されているかどうか検査する。こ
の検査は、現在受信されているメツセージの
NAUN識別子を以前に記憶されたNAUNと比較
することによつて行われる。NAUNが変更され
ていない場合、プログラムはブロツク９８を経て
出る。NAUNが変更された場合、プログラムは
ブロツク１０６に進む。ブロツク１０６で、プロ
グラムはNAUN報告メツセージを構成し、送信
待ち行列に入れる。次にプログラムはブロツク１
０８に進み、NAUNアドレス・フアイルを更新
した後、戻りブロツク９８を経てこのモジユール
から出る。

第１０図は、リング配列要求（RRO）メツセ
ージが管理機能局からポール開始局に出された場
合にマイクロコンピユータを制御するプログラム
の流れ図を示したものである。この流れ図は、そ
のままで明白であり、第９図の流れ図と類似して
いる。従つて、第１０図の流れ図中の新しい機能
のみについて説明する。RROパラメータは、リ
ング配列情報を要求する局のアドレスであり、管
理機能局からリング配列要求を受取つたポール開
始局によつてリング・ポール要求メツセージの中
に挿入される。リング・ポール要求メツセージが
このパラメータを含んでいる場合、RROパラメ
ータは全てのリング・ポール応答メツセージ中を
伝播される。RROパラメータが存在する場合、
各局はNAUN報告メツセージをその応答の一部
としてリング・ポールの間にRRO局へ送信する。

第１１図は、ポール障害分離およびRRO機能
を含むように修正された、ポール開始局のマイク
ロプロセツサを制御する、プログラムの流れ図を
示したものである。第１１図の流れ図はそのまま
で明白であり、基本的に第７図と類似している。
従つて新しい機能のみを説明する。「LVPにある
SAを保管」は最後の有効なポール応答（LVP）
を送信した局のアドレス（起点アドレスSA）を
保管することをマイクロプロセツサに通知する。
このアドレスは、ARIビツトの状態の如何にかか
わらず保管される。障害が生じた場合、このアド
レスは、リング・ポール応答メツセージの最後の
送信局を識別し、それが誤り区域の分離に用いら
れる。

〔動作〕

動作に際しては、第１図に示すｎ個の局のうち
の一つがポール開始局に指定される。この局は、
第２図ないし第５図に示した様式をもち、自身の
ノード識別子を含むリング・ポール要求メツセー
ジをリングの全ノードへ周期的に同報通信する。
このメツセージは２つの目的をもつている。(a)ノ
ード識別子をすぐ下流のノードにパスする。(b)ポ
ール開始機能が働いていることを全てのノードに
通知する。ポール開始局は起点アドレス・フイー
ルドに自身の局アドレスを入れ、局の物理的識別
子を情報フイールドに入れる。第１図の局１が、
ポール開始局であると仮定する。

メツセージを受信した局２は、メツセージの物
理制御フイールド中のARIビツトを検査する。
ARIビツトがゼロに等しい場合、それは局１が最
も近い上流活動ノードであることを局２に指示す
る。局２は、このとき局１の識別子を知り、それ
を記録する。

局２は、次いで全てのノードにリング・ポール
応答メツセージを同報通信する。局２の次の下流
活動局は、局２が局１からのメツセージを処理し
たのと同様のやり方でこのメツセージを処理し、
伝播する。

局２は、以前のNAUNアドレスを現NAUNア
ドレスと比較する。もし異なつていると、局２は
自身のアドレスおよび新しいNAUNアドレスを
含むNAUN報告メツセージを指定された管理機
能局へ送る。このプロセスが続く。すなわち、
ARIビツトがゼロのポール・メツセージを受信し
た各ノードは、そのNAUNアドレスを保管し、
自分のアドレスを含むポール応答メツセージを送
信することによつてこのポールを伝播し、
NAUNが変更されている場合は、ポールがリン
グ中を周つてポール開始局に伝播されるまで、
NAUN報告メツセージを送信する。

局１は、ARIビツトがゼロに等しいリング・ポ
ール応答メツセージを受信すると、そのポール・
サイクルが首尾よく完了したことを知る。ポール
開始局はそのポールを伝播せず、その代りその
NAUNを比較して更新する。NAUNが変更され
ている場合、それは上記のように変更を指定され
た管理機能局に報告する。

ポールがときに失敗することがあり、本発明は
かかる失敗を検出するものである。失敗は、例え
ばリング・データ中に誤りが生じて、ポール・サ
イクルを中断するために起こることがある。これ
は、フレーム中の欠陥のためにリング誤りが、ポ
ール・メツセージをどの局にも受信させない場
合、または、メツセージがどの局にも受信されな
いうちにARIビツトを論理１にセツトさせる場合
に起こる。ポール開始局は、下記のようにして、
リング径路中の誤りの生じたセグメントを識別す
る。

ポール開始局は、ポールを始めるとき、最終有
効ポール（LVP）と呼ばれる可変レジスタを、
そのノード識別子で初期設定し、ポール完了フラ
グをリセツトする。ポール要求メツセージを送信
した後、受信された各ポール応答メツセージ中の
ノード識別子が、可変レジスタ中の現在値を置き
換える。これは、ARIビツトがセツトされている
か否かにかかわらず、行われる。ポール開始局
が、ポール・サイクルが首尾よく完了していない
（すなわち、ポール完了フラグがセツトされてお
らず、従つて予定されている次のポール要求送信
の前に、ARIビツトがゼロに等しいポール応答メ
ツセージを受信していなかつた）ことを検出した
場合、LVPの値が、誤りが発生したリング・セ
グメントまたはノードのすぐ上流のノードの識別
子となる。

リング・ポール・プロセスは局の識別子を次の
下流隣接局にパスするが、ポール配列プロセス
は、この情報を要求する単一局に全ての局の識別
子をパスすることによつて、リングにおける局の
配列を可能にし、リング・ポール・プロセスと同
時にランすることができる。ポール開始局は、最
後のポールが始まつてからリング配列要求
（RRO）メツセージを受信した場合に、その次の
リング・ポールにおいてポール配列プロセスを開
始する。RROメツセージは、ポール開始局に、
リング配列を要求した機能のリング経路指定アド
レスを知らせる。このアドレスは、ポール開始局
１によつて送信される次のリング・ポール要求の
情報フイールド中に、パラメータとして含まれて
いる。

ポールがリングを伝播されるとき、このポー
ル・パラメータの存在によつて、各ノードは、ポ
ール応答メツセージを同報通信する他に、
NAUN報告メツセージをRROアドレスに送信す
る。

そのアドレスがRROパラメータである機能は、
典型的な場合、ポールがリングを伝播するときに
リング中の各ノードから１つずつNAUN報告メ
ツセージを受信する。各メツセージは、送信局の
識別子とそのNAUNアドレスの両方を含むので、
この報告の送信順序がどの様であつても、RRO
局はリング・ノード配列を知ることができる。こ
れで、本発明の詳細な説明は終わる。

以上説明した本発明によつて、下記の利点がも
たらされる。本発明は、局が他の局に対して自己
を識別するために必要なスループツト要件を最小
限にする。リングにおける正常なトラフイツクの
ためのプロトコルは中断されない。開始局では、
一旦開始されたポーリング・オペレーシヨンを維
持するための資源は必要でない。ポーリング・オ
ペレーシヨンは自動的に終了し、首尾よくいつて
いればオペレーシヨン完了が知らされる。

【図面の簡単な説明】

第１図は、本発明を使用できるリング通信シス
テムのブロツク図である。第２図ないし第５図
は、実施例で使用されるフレームの様式を示した
図である。第６図は、マイクロプロセツサ制御式
リング・アダプタのブロツク図である。第７図
は、ポール応答メツセージを処理するために、開
始局のマイクロプロセツサを制御するプログラム
の流れ図である。第８図は、ポール要求メツセー
ジを生成するために、開始局のマイクロプロセツ
サを制御するプログラムの流れ図である。第９図
は、ポール応答メツセージを生成するために、開
始局から下流の局のマイクロプロセツサを制御す
るプログラムの流れ図である。第１０図は、
NAUN報告メツセージがリング配列を要求する
RRO局に送られるように、非開始局のマイクロ
プロセツサを制御するプログラムの流れ図であ
る。第１１図は、ポール障害が検出されて分離さ
れるように、開始局のマイクロプロセツサを制御
するプログラムの流れ図である。

Claims (1)

1. 【特許請求の範囲】 １ 複数の局をリング状に接続した再構成可能な
   リング通信システムにおいて局の配列を識別する
   方法であつて、 各々の局においてすぐ上流の活動局（以下、隣
   接上流活動局という）から該隣接上流活動局の識
   別情報を含むメツセージを受取つて該隣接上流活
   動局の識別情報と自局において保管された以前の
   隣接上流活動局の識別情報とを比較してこれらが
   異なる場合には自局の識別情報と上記新たな隣接
   上流活動局の識別情報とを含むメツセージを上記
   複数の局のうちの選択された局に送信するように
   したことを特徴とするリング通信システムにおい
   て局の配列を識別する方法。