JPS59144242A - リング通信システムにおいて局の配列を識別する方法 - Google Patents

Abstract

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

Description

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

〔先行技術〕

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

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

集中システムでは、リングは集中局から制御される。米
国脣杆第３５６４１４５号には、ルーズ制御用の計算愼
（中央制御装置）を備えた中央局を含む、直列ループ・
データ伝送システムが記載されている。監視機能の大部
分が羊−局によって扱われるので、端末局と中央局の間
のオーバーヘッド・トラフィックは比較的高い。このた
め、すフグ上を伝送される有用テークの童が倣る。

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

あらゆる型式の電気機椋装置の場合と同じく、上記の通
・１ａンステムは故障／よいし破壊を受けや丁い。故障
は通信リンク中またはノードで発生することがある。か
かる故障は、テーク伝送を中レテさせることがしはしば
である。これまで、故障を発見し、報告し、訂正するだ
めのいくつかの技術が知られている。例えは、米国特許
第３５６４１４５号には、故障発見装置が記載されてい
る。しかし、これを利用できるようにするには、ループ
上の各局の位置馨知らねはならない。この位置情報を（
ＬＪして、ループ甲で故障部分を分離することができる
。／−１を自由に通信リンクに付加したり、通信リンク
から除去したつすることができるシステムでは、局の位
置は特にＭｅである。がかるシ、　　ステム中では、故
障が一度分離されると、リングを再構ｉＪｆしてテーク
伝送に使用丁なことができる。

〔発明の概略〕

従って、リング通信システムにおり゛る活動局の新規な
識別方法をもたらすことが、本発すＪの主用Ｈうである
。

不方法は、特別の定様式フレームを使用して、その識別
’！’ｆ報（リング局アドレスおよびその物坤アドレス
）を次の下見活動局にバスするものである。下滝活動局
は、上流局の識別情報を保管し、同株の特別な足る末代
フレームを用いて、自己の識別情報を次の下び１ｃ活動
局にバスする。

ポール開始局として指定された局が、周期的にリング・
ボール要求フレームを出丁。このフレームは、リング　
ボール女求指令、起点アドレスおよび、リセットされた
アドレス認識標識（ＡＲＩ）ピントを含んでいる。最初
の下流活動局は、指令およびリセットされたＡＲＩビッ
トを認識し、このビットをセットしてメッセージヲ俵写
する。フレームは、次の上σｉｔ活動活動局別識別。こ
れは、次の上ｖｉｔ活動ノード（ＮＡＵＮ　）と呼ばれ
ることもある。フレームを受取った局は、次の愼会に起
点アドレスとして自身のアドレスを挿入し且っＡＲＩビ
ット７リセツトして、リング・ボール応答指令？含むフ
レームを送り出す。このフレームが次の下流局で受イバ
されると、それはその局で同様に処理される。ＡＲＩビ
ットがリセットされた状態にあるフレームをボール開始
局が受信するまでこのプロセスが繰り返される。

本発明の別の実施例では、フレームは、そのＮＡＵＮの
疏別情報を管理ノードに報告するよう各局に指示する、
制御フィールドを含んでいる。

〔良好な実施Ｖりの祝明〕

第１図は、本発明を使用できる直列ルーズ通信システム
を示したものである。このシステムは、閉ループの単方
回供伝送リング１ｏを含んでいる。

このリング１０ｆｄ、懐数のデータ端末装置（ＤＴＥ）
１２．１４、・−−ｉ　、　ｉ　＋１、・−ｎ−’１、
ｎｉ含んでいる。谷テータ端末装置は、表示端末、マイ
クロコンピュータ、データ収集装置、電凸占型装置など
の装置を１つまたはいくつが含むことができる。このシ
ステムの機能は、これらの装置間でデータな交換または
配布することである。システム中でのデータ伝送は、一
方向であり、矢印１６で示す方向とすることができる。

データ端末装置は、それぞオルリング・アダプタ（ＲＡ
）１８．２０．２２．２４．２６．２８、によってリン
グ１ｏに結＠されている。各リング・アダプタの構造と
機能は、同一である。その目的は、リングからデータを
父（ｇＬリングにテークを送信することである。そのた
め、リング・アダプタは、データ端末装置の設計に強い
影響を与えることなく、リングでのテークの自由７１多
動ケ可能にする、リング　プロトコル４銭北を実〃桓す
る。リング・アダプタの詳しい説明ｄ１佼で行う。ここ
では、リング・アダプタ・プロトコルが、リング上の全
ての局あるいはテーク端末装置の識別を知ることができ
るようにするリング・ボール・プロセスを含んでいると
言うだげに留めておく。

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

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

以下では、リング・アダプタおよびそれに接続されたテ
ーク端末装置を合わせて局と呼ぶことにする。例えば、
局１は、テーク端末装置１２およびリング・アダプタ１
Ｂを含んでいる。同様に、局２は、テーク端末装置１４
とリング・アダプタ２０を含む。他の局も同様である。

第１図の通信システムは、毎構成可能である上に、動的
である。

このシステムは、どのテーク端末装置をどのリング　ア
ダプタに接続することもできるという意味で動的である
。

第６図は、リング・アダプタの載面ブロック図を示した
ものである。リング・アダプタは、リング接続似構ろ０
を含んでいる。これは、リングに送信される予定のデー
タおよびリングから受信されるデータに対する箪気信号
変換乞実施する電子回路で構成される。かかる信号変侠
は、変調と榎調を含んでいる。リング接続機構６０は、
リング入力線、５２からデータを受取り、リング出力線
６４ヘテークを送り出す。さらに、リング接続４双構ろ
Ｏは、直列リング・テークからタイミング倍力を抜き出
し、それを便って送受信データの同期をとる。

リングづメ絖截、活３０は、勝３８．４０および４２を
介してリング　プロトコル管理機構６６に結合されてい
る。リング入力線６２かも受信された直列テークは、瞭
ろ８を通ってリング・プロトコル管理機）ｌ￥ｇ６６に
送られる。綴４０は前述のタイミング信′＠ヲ送るため
のクロック線で、直列デーノミ作送な同期させるのに使
用される。線４２は、同Ｊν］させて伝送リングに載せ
るべき直列データ信号をリング・プロトコル管理機構３
６からリング接続壁４布ろＯへ送る。

リング・プロトコル管理機構６６は、ビット・レベルお
よびバイト・レベルの処理を行うデジタル回路で枦成さ
ｇる。これらの処理は、テークの符号化と信号、トーク
ン・プロトコルの取扱い、区切り文字ゐ生成と構出、巡
回冗艮・１莢會（ＣＲＣ）符号の生成と横歪、アドレス
解ａなどを含んでいる。リング・プロトコル管理機、１
再６６は、伝送モードでなけれは、直列受１ぎデータを
直列送信テークとして中継する。ランダム・アクセス・
メモリ（ＲＡＭ）４４中の定株式メツセージ・フレーム
および送信指令がリング・プロトコル管理機構６６へ与
えられると、直列リング　テークが、送信計可な示す適
切なトークン列になっているか監視される。

送信のためのフリー・トークンが与えられるとリング　
プロトコル管理機構６６は、直列リング出力テーク　ス
トリーム中にフレームを挿入する。

リング・プロトコル管理機構６６はまた、リングからフ
レームを取り除いてトークンと置き換える。

リング・プロトコル管理機構６６ば、この局を宛先トス
るメツセージ・フレームを認識する。これらのメツセー
ジ・フＶ−ムは、本発明の基礎であるリング・ポール・
メツセージ・フレームを含んで（・る。このリング・ポ
ール・メツセージ・フレーム（は、リング上の全てのア
ダプタにメツセージを受信させる同報通イぎコードを含
んでいる。百い挨えれば、リング・ボール・メツセージ
を認１識してＲＡＭ４４中に複写することか、リング・
プロトコル管理機＋１（３６によって実施される。メツ
セージがＲＡ　ｌｖｆ　４４に複写さＪｃると、リング
・プロトコル管理機構６６は、状況線４６を介して制御
プロセッサ５２にメツセージが受信されたごとを通知す
る。不発明の基礎であるリング・ポール・メツセージの
詳細については、後で説明する。

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

リング・プロトコル管理機構６６は、線５４．５６およ
び５８乞介してＲＡＭ４４と接続され、更に緋６０，４
６および６２を介して制御プロセッサ５２と接続されて
いる。腺５４２よび５６はテークを転送する。読み習き
１日号、アドレス信号、タイミング信号などの制御刷ｌ
゛ｉ１報は１１メ辰５８を辿ってＲＡＭ４４に送ら才す
る。′巾す１則］プロセッサ５２と０）インターフェー
スにおいては、亥ｉｊ時′１剪￥筺がｎ尿６０上を転送
され、状況惰￥浸および制御’ｊｌ情報がそれぞれ謙４
６および６２上を転送される。

制御プロセッサ５２は、通′、催のマイクロプロセッサ
であり、ＲＯＭ６４にプログラムが記憶されている。Ｒ
ＯＭ６４と”１ｉｉ’ｌ　ｉ山ｊプロセッサの間の通信
は、それぞれ扉６６および６８を介して実現される。ｔ
ｙｌＪえは、ＲＯＭ６４からくるテークはがメロ６を弁
して転送され、制御卸およびアドレス゛ＩＲ￥しくグ稼
６８乞介してＲＯＭ　６４に転送される。

市ＩＩ　イｍｌフ゛ロセツサ５２とＲＡＭ４４０間のイ
ンターフェースは、データ謙７０および７２ならびに制
御／アドレス線７４を含んでいる。ＲＡＭ４４中、一時
記憶装置として１１ｆＡ能し、制御シ１１プロセッサ５
２およびリング・プロトコル管理機４Ｗ３６によって共
用される。マイクロプロセッサ、ＲＡＭ。

ＲＯＭ等については光行技術でよく知られているので、
これらの装置についての詳しい説明は行わない。

制御プロセッサ５２は、受（Ｎしたメツセージの状況を
ノリ４がして理解する。これ（ｄ　ＲＡ　Ｍ　４４から
メツセージをωしみ取って、記・１．絃されていゐ制し
１１プログラムに従ってそれを処理する。制御プロセッ
サ５２は、さらにメツセージ・フレームＹ　ＩｆｔＴ　
ｈｌ、してそれをＲＡ　Ｍ　４４に保管し、線６２へ送
＜Ｍ　［ｉｊ’ｌ　ｑ卸指令を出すことによってリング
・プロトコル管理機（考６６にメツセージを送信させる
。構成されるメツセージには、不発明の一部となるもの
があり、それらについては、後で６手しくｈ発明する。

取１汝に、ｔｌｊｌｌ　ＩＩＬＩ１１グロセツザ５２は
、それか↑火山する＄家に関する若干のタイミング機能
を実力税する。

タイミング機能の一つは、調時された間Ｌ’ｈ４でパル
スないし１８妬を発生することである。この信号はリン
グ・ボール・プロセスを開始するのに使用される。この
・１５号は、マイクロプロセッサの制（４１４１下でハ
ードウェア計時１炊構から発生することもでき、ま１ζ
ボ一ル計時位’ＩＩ）と呼ばれるソフトウェア計時憬構
から兄生することもできる。計時伎悟のもう一つの機能
は、谷リング・ポール・プロセスの冗了時に、プログラ
ム・レジスタ中０でフラグと吐（・；れるビットをセッ
トすることである。このフラグは、プロセスの開妬時に
リセットされる。

第２図ないし第５図にリング・ボール・フレームの構造
が示さｇている。このフレームは、本発明の基梃となる
もので、各局が次の下流活動局に対して自身を識別でき
るようにする。１つまたは複数の管理機能部にも情報が
与えられる。・σ埋機能都は、この゛肯１ｔ’ｒ用いて
、リング中の活動局のｊ１貝′Ｆｇ−乞決定する。ボー
ル・プロセスは、リング上の各局がそれに最も近い上流
活動局（Ｎ　Ａ　Ｕ　Ｎ　）のアドレスを与えられるこ
とを保証する。このプロセスはまた、第１図に示した局
の１つにある管理機能部が、リング上の活動局のＡＭ序
を決定するように配列できる情報を得ることを可能にす
る。

先述のように、この情報は誤り回復手順で使用される。

基本ボール・プロセスは、直列リング上の局間で二つの
メツセージケ父挨することを含んでいる。

この二つのメツセージとは、次のものである。

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

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

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

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

ＮＡＵＮ報告：これは、リング局がその上流隣接局が変
わったことを検出したとき、またはＲＲＯパラメータが
、ロール・メツセージ中に存在するときに、リング・−
理局に送られる。

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

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

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

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

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

情報フィールドは、フレームの長さ、指令およびパラメ
ータを含んでいる。情報フィールドの分解図な第６図に
示す。パラメータ（ｒ：ｉ、さらにパラメータ１、パラ
メータ２、・・・・パラメータＮ（第４図）に分解され
る。同イ求に、谷パラメータ・フィールドは、最さフィ
ールド、型式フィールドおよび値（ＢＫ　５図）に分解
される。生成されるメツセージの種団に応じて、↑Ｈ報
フィールドは、上記の５榎のメツセージの一つを反映す
るように変更される。′１肯報フィールドの内容の詳細
は、後で説明する。

フレーム恢査シーケンスは、制御、アドレスおよび゛１
１背報フィールドｉ／（関する冗長挾食を実施する。

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

最後に、物理訓１卸フィールド拡張部は、アドレス認識
標１ｉｉｆｆｌ（ＡＲＩ）ビラトラ含んでいる。このビ
ットは、回報通信メツセージを送る局が、受信局のすぐ
上’ｏ１Ｑ　Ｖ（−あるか否か乞決定するのに使用され
る。この１日′つのため、局がボール安珂＜メツセージ
または、ボール応答メツセージを向報遡１ぎするとぎ、
ＡＲＩビットはオフ状態にリセットされる。

メツセージを受信した局は、ＡＲＩビットを恢食する。

それがオフ状態の場合、そのメツセージは、メツセージ
のアドレスが他のどの局によっても絡緻されていす、従
ってすぐ上流の局からのものであること２受信局に通知
する。同報通（ｇアドレスを認識した局は、そのフレー
ムをリングへ送り出す（中継する）とき、フレーム中の
ＡＲＩビットをセットする。ＡＲＩビットがセットされ
たジツセージを受信した下ｖｌＬの局は、起点アドレス
・フィールド中のアドレスかすぐ上流の活！ｇ隣づ妥局
のアドレスではないことを知り、従って複写されたフレ
ームを捨てる。

先述のように、′Ｉ＊報フィールド中の指令は、メソセ
ージがリング・ボール要求メツセージであるか、リング
・ポール応答メツセージであるかそれともＮＡＵＮ報告
メソセージであるかを反映するように変更することがで
きる。指令がリング・ポール要求指令文たはリング・ボ
ール応答指令である場合、情報フィールドは、下記の第
１衣のように構成される。第１−Ｊはそのままで明白な
ので、詳しい説り」は行わない。周位置標識が、送信局
の物理的位置であることを指摘するだけに留めて邪く。

第　　王　　表 ′１ｈ報フィールド 長さ　−ｘ’口０１１’　　：　　１７（バイト）指令
−Ｘ’０６’：ＩＪフラグポール要求指令または −Ｘ’２４’：　　リング・ポール応答指令パラメータ
１： 長さ　　−Ｘ’０６’：　　　６（バイト〕型式　−Ｘ
’Ｃ５’：　　局位置標識 値　　　−：　　（４バイト） パラメータ２：（任意選択） 長さ　−、Ｘ’［Ｊ８°二　８（バイト）型式　−ｘ’
ｏｃ’：　　ポール配列に対する応答の宛先アドレス 値　　　−二　　（６バイトン 指令がＮ　Ａ　Ｕ　Ｎ　権普指令の場合、情報フィール
ドは、第■表のように構成される。第ＪＩ表はそのまず
で明白なので、説明は行わない。

第■表 情報フィールド 長さ　　−Ｘ’　００１５’：　　２１　（バイト）指
令　−Ｘ’０７’　　：ＮＡＵＮ味告指令パラメータ１
： 長さ　−Ｘ１０６’　　：６（バイト）型式　−Ｘ’Ｄ
３’　　：周位置標識 １直　　−＝（４バイト） パラメータ２： 長さ　　−ＸＩＯＣ’　　　：１２（バイト）型式　−
Ｘ”２８１　：送信向のＮ　Ａ　Ｕ　Ｎのアドレスと位
置標識 値　　　−二　（アドレス６バイト、 標δ■４バイト） 第８図は、上述のマイクロプロセッサを割１ＡｊＬで、
ポール要求機能を開始させる、グログラム・モジュール
のσ１１れ図を示したものである。このマイクロプロセ
ッサに割込み、駆動式マイクロプロセッサであり、１！
□、りり込まれると、その正常ルーチンから分岐して、
第８図には略を示したプロセス・ステップを実行する。

第８図のプロセス・ステップは、基本的には、リング・
ポール要求を生成するボール開妬均のマイクロプロセッ
サにリング・ポール・フレームン早・１１・ｊ＋させ、
伝送させるものである。

マイクロプロセッサは、ポール計時、機構刀・タイムア
ウトしたときに、このモジュールに入る。先述のよう（
ｌ（、ボール計時機構は、ハードウェアまたはソフトウ
ェアとすることができる。最初のブロック１１０　（：
Ｌプロセッサに、ポール機能を開始すべきとぎであるこ
とを運知する。次にプログラムは、ブロック１１２に連
む。ブロック１１２で、プログラム（は、ポール完了フ
ラグがセットされているかどうかを調べる。先述のよう
に、このフラグは、各ポール・サイクルの完了ｌＪｅに
セットされる。プログラム・レジスタ中の１ビツトがポ
ール完了フラグとして使用される。フラグがセットされ
ている場合、プログラムはブロック１１４に進む。ブロ
ック１１４で、プログラムはマイクロプロセッサにポー
ル計時億９４乞可スタートさせる。

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

ブロック１１２でフラグがセットサれていない場合、プ
ログラムはブロック１１８に進む。ブロック１１８で、
プログラムはポール障害軸台メツセージを４再成し、送
・１ぎ待ち行列に入れる。通常はこのメツセージは、以
後の使用ＶＣ’＋１ｍえて管理機部局に伝送される。ブ
ロック１１８がら、プログラムは上述のブロック１１４
および１１６に進む。

第９図は、ポール・メツセージを受信した局がボールレ
ｉ、ｊ始局でない」場合に、マイクロプロセッサを制御
Ｉｌする泥れ図を示したものである。先述のように、リ
ング・ポール応答メツセージは、卯ボール開妬局によっ
て生成される。プログラムは、最初のブロック７８でメ
ツセージを受信する。次にプログラムは判１す↑ブロッ
ク８０に進む。メツセージ中の指令フィールドをテスト
することによってプログラムは、それがリング・ポール
・メツセージであるかどうか決定する。リング　ポール
・メツセージでない場合、プログラムは戻りブロック８
２を、１予てこのモジュールから出る。メツセージがリ
ング・ポール応答メツセージまたはリング・ボール猥米
メツセージである場合、プログラムは判１〕ノ１ブロッ
ク８４に進む。

ブロック８４で、プログラムは、ＡＲＩビットがゼロに
等しいかどうか恢萱する。このビットがゼロでない場合
、これは、メツセージの起転アドレス・フィールドで識
別された局がそのすぐ上流の隣接局ではないことをマイ
クロプロセッサに通知し、従ってプログラムは戻りブロ
ック８２を経て元のタスクに戻る。ＡＲＩビットかゼロ
Ｃ（セットされている場合、プログラム・；・Ｉブロッ
ク８６に’ＭＴＪ。ブロック８６でマイクロプロセッサ
（α、ボール応答メソ七〜ジを栴成し、送イぎ待ち行列
（Ｃ入れる。次にグログラムは判ピ１ブロック８８に進
み、ＮＡＵＮが変更されたかどうか横歪する。これはメ
ツセージ中の現Ｎ　Ａ　Ｕ　Ｎ　ｆｉ以前に記１す：さ
れたＮＡＵＮと比敢することによって行われる。それが
変更されていない場合、プログラムはブロック８２を経
てこのモジュールから出る。ＮＡＵＮが変更されている
場合、プログラムはブロック９０に進む。ブロック９０
でプログラムはＮ　Ａ　Ｕ　Ｎ　報告メツセージを構成
し、送１百待ち行列に入れる。次にプログラムはブロッ
ク９２に進む。ブロック９２でプログラムはその記憶さ
れているＮ　Ａ　Ｕ、　Ｎを更〃ｔし、ブロック８２を
経てこのモジュールから出る。

第７図は、ポール応答メツセージを受信したポール開グ
６局におけるマイクロプロセッサに対するプログラム流
れ図を示したものである。ポール応答メツセージはポー
ル開始剤よりも上皿に乙らる活動局のアドレスと識別子
を与えるメツセージである。プログラムは、最初のブロ
ック９４でメツセージをシ侶する。プログラムはブロッ
ク９乙に進んで、文化メツセージがリング・ポール・メ
ツセージであるかどうか検電する。この検査は、メツセ
ージ内の特定フィールドを横歪するプログラム（ｆごよ
って実現される。リング・ポール・メンセージでない場
合、プログラムは戻りブロック９８を経てこのモジュー
ルから出る。メツセージかリンク・ポール・メツセージ
である場合、プログラム、はブロック１００に進む。ブ
ロック１００で、プログラムはＡＲＩビットがゼロに等
しいかどうか横食する。９１丁と同じ＜、ＡＲＩビット
がゼロでない工易台は、プログラムはブロック９８を経
て出る。

ＡＲＩビットがセロの場合、プログラムはブロック１０
２に進み、ポール完了フラグをセットする。ボール光子
フラグは、プログラム・レジスタ中のビットによって表
わされる。このフラグは、リング・ポール機能か首尾よ
（完了すると、セットされる。グログラムは次に”ｆ４
１　Ｆｌｒブロック１０４に進む。ブロック１０４で、
プログラムはＮＡＵＮが変更されているかどうか検査す
る。この検査は、現在受信さオｔているメツセージのＮ
　Ａ　Ｕ　Ｎ識別子を以前に記憶されたＮＡＵＮと比較
することによって行われる。ＮＡＵＮが変更されていな
い、場合、グログラムはブロック９８を経て出る。ＮＡ
ＵＮが変更された場合、プログラムはブロック１０６に
進む。ブロック１０６で、プログラムはＮＡＵＮ報告メ
ツセージを構ｊメジ、送信待ち行列、で入れる。次にプ
ログラムはブロック１０８に進み、ＮＡＵＮアドレス・
ファイルを更新した後、戻りブロック９Ｂを経てこのモ
ジュールから出る。

第１０図は、リング配列要求（ＲＲＯ）メツセージが管
理機能動からボール開始剤に出されたり場合にマイクロ
コンピュータＹｉｔ用？１Ｉ４１するフ゛ログラムの流
れ図を示したものである。このヂＬれ図は、そのままで
明白であり、第９図の流れ図と類似している。従って、
第１０図の流れ図中の新しい伎能のみについて説明する
。ＲＲＯパラメータ（は、すング配列背報を要求する局
のアドレスであり、管理（ぺ能局からリング配列要求を
受取ったポール開始間によってリング・ボール要求メツ
セージの中に挿入される。リング・ポール安来メツセー
ジがこのパラメータを含んでいる場合、ＲＲＯパラメー
タは全てのリング・ポール応答メツセージ中を伝播され
る。ＲＲＯパラメータが存在する場合、各局はＮＡＵＮ
報告メツセージをその応答の一部としてリング・ボール
の間にＲＲＯ局へ送信する。

第１１図は、ポール障害分離およびＲＲＯ機能を含むよ
うに参上された、ボール開始間のマイクロプロセラサラ
酎御する、プログラムの光れ図を示したものである。第
１１図の流れ図はそのままで明白であり、基本的に第７
図と類似している。

従って新しい（油部のみを説明する。ｒＬＶＰにあるＳ
Ａを保管」は最後の有効なボール応答（ＬＶＰ）を送信
した局のアドレス（起点アドレスＳＡ）を保管すること
をマイクロプロセッサに通知する。

このアドレスは、ＡＲＩビットの状態の如何にかかわら
ず保管される。障害が生じた場合、このアドレスは、リ
ング・ボール応答メツセージの最後の送信局を識別し、
それが誤り区域α）分離に用いられる。

〔動作〕

動作に絵しては、第１図に示すｎ個の局のうちの一つが
ボール囲矩局に指定される。この局は、第２図ないし第
５図に示した１禾式をも）、自分のノード識別子を含む
リング・ボール安来メツセージをリングの全ソードへ周
期的に同￥し通信する。

このメツセージは２つの目的をもっている。（ａ）ノー
ド猷別子をすぐ下びＩＬのノードにパスする。

（ｂ）ポール開始懺ｎヒが働いていることを全てのノー
ドに通昶する。ポール開始間は起点アドレス・フィール
ドに山付の局アドレスを入れ、局の物理的識別子を゛１
ｉ襠フィールドに入れる。第１図の局１が、ポール開始
間であると仮定する。

メツセージを支侶した局２（」、メツセージの物理制イ
叶フィールド中のＡＲＩビットを恢食する。

ＡＲＩビットがゼロに等しい場合、それは局１が最も近
い上θ山活動ノードであることを局２に指示する。局２
は、このとき局１０誠別子を知り、それを記録する。

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

局２は、以−Ｊ　０）　Ｎ　Ａ　Ｕ　Ｎアドレスを境Ｎ
ＡＵＮアドレスと比軟する。もし異なっていると、局２
は自身のアドレスおよび右でしいＮＡＵＮアドレスを含
むＮＡＵＮ報告メツセージを指定された管理４ＭｍＵ局
へ送る。このプロセスが続く。すなわち、ＡＲＩビット
がゼロのボール・メツセージを受信した各ノード（σ、
そのＮＡＵＮアドレスを保管し、自分のアドレスを含む
ポール応答メツセージな送４ぎすることによってこのポ
ールを伝怖し、ＮＡＵＮが変更されている塙〕合は、ポ
ールがリング中を周ってボール開始間に伝づ番されるま
で、ＮＡＵＮ報告メツセージを送信する。

局１は、ＡＲＩビットがゼロに等しいリング・ポール応
答メツセージを受信すると、そのボール・サイクルが首
尾よ（完了したことを知る。ボール開始間はそのボール
を伝、蚕ぜず、その代りそのＮＡＵＮを比戟して更新す
る。ＮＡＵＮが変更されている場合、それは上記の、よ
うに変更を指定された管理慎詣局に報告する。

ポールかとぎに失敗することがあり、不発明はかかる失
敗乞瑛出するものである。失敗（は、例えはリング・テ
ータ甲に誤りが生じて、ポール・サイクルを中断するた
めに起こることかある。これは、フレーム中の欠陥のた
めにリング誤りが、ボール・メツセージをどの局にも受
信さセない場合、ずたけ、メツセージがどの局にも受信
されないうちにＡＲＩピッ）’ｔ　Ｎ＝埋１にセット−
ａセる場合に起こる。ポール開始間は、下記のようにし
て、リング径路中の誤りの生じたセグメントを識別する
。

ボール開始間に、ポールを始めるとぎ、最終有効ポール
（ＬＶＰ　）と呼ばれる可変レジスタを、そのノード識
別子で初期設定し、ボール完了フラグをリセットする。

ポール要求メツセージを送信した後、受信された各ポー
ル応答メツセージ中のノード識別子が、可変レジスタ中
の現在値を置ぎ侠える。これは、ＡＲ■ビットがセット
されているか否かにかかわらず、行われる。ボール開始
間が、ポール・サイクルが首尾よ（完了していない（す
なわち、ポール完了フラグがセットされておらず、従っ
て予定されている次のポール要求送信の前に、ＡＲＩビ
ットがゼロに等しいボール応答メツセージを受１ぎして
いなかった）ことを検出した場合、ＬＶＰの値が、誤り
が発生したリング・セグメントまたはノードのすぐ上流
のノードの識別子となる。

リング　ポール・プロセスは局の識別子を次の下流、隣
接局にバスするが、ポール配列プロセスは、この′（′
ｉ報を要２くする単−局に全ての局の識別子をバスする
ことによって、リングにおける局の配列を可能にし、リ
ング・ポール・プロセスと同時にランすることができる
。ポール開妬局は、最後のポールが始まってからリング
配列要求（ＲＲＯ）メツセージを受信した場合に、その
次のリング・ポールにおいてボール目己列フ”ロセス′
（！″：痢ｕ’Ｆ５する。

ＲＲＯメツセージは、ポール開′９．臼局に、リング自
己列を要求した俊能のリング註路指定アドレスを知らせ
る。このアドレスは、ポール開始間１によって送信され
る次のリング・ポール安来の情イにフィールド中に、パ
ラメータとして含まれている。

ポールがリングを伝俺されるとさ、このポール・パラメ
ータの存在によって、各ノードは、ポール応答メツセー
ジな同獄通１吾する他に、ＮＡＵＮ報告メツセージをＲ
ＲＯアドレスに送信する。

そのアドレスがＲＲＯパラメータである截能は、典型的
な場合、ポールがリングを伝俺するときにリング甲のむ
ノードから１つすつＮ　Ａ　Ｕ　Ｎ報告メツセージを受
信する。各メツセージは、送信局の識別子とそのＮ　Ａ
　Ｕ　Ｎアドレスの両方を含むので、この報告の送１ぎ
順序がどの４未であっても、ＲＲＯ局はリング・ノード
配列を知ることができる。こねで、不発明の詳細な説明
は終わるっ 以上説明した本発明によって、下記の利点がもたらされ
る。不発明は、局が他の局に対して自己を識別するため
に必要なスルーグツト要件を最小限にする。リングにお
ける王宮なトラフィックのだめのプロトコルは中断され
ない。開始間では、一旦開始されたポーリング・オペレ
ーションを維持するだめの資源は必要でない。ポーリン
グ・オペレーションは自動的に終了し、首尾よくいって
いれはオペレーション完了が知らされる。

【図面の簡単な説明】

ｉｉ’Ｊ　１図は、本発明を使用できるリング通信シス
テムのブロック図である。 第２図ないし第５図は、実施例で使用されるフレームの
椋式な示した図である。 第６図（は、マイクロプロセッサ？Ｉ］：Ｈ卸式リング
・アダプタのブロック図である。 第７図（は、ボール応答メツセージを処理するために、
開始間のマイクロプロセッサを制御するプログラムの流
れ図である。 第８図は、バール蛮求メツセージを生成するために、開
始間のマイクロプロセッサを制御即するグログラムの流
ｎ図である。 第９図は、ボール応答メツセージを住）反するために、
開始間から下流の局のマイクロプロセッサを制御するプ
ログラムの流ｎ図である。 第１０図は、’ＮＡＵＮ報告メツセージがリング配列を
要求するＲＲＯ局に送られるように、非開始局のマイク
ロプロセッサを制御するグログラムの流れ図である。 第１１図（は、ボール障吾が検出されて分離されるよう
に、ｌＡ妬局のマイクロプロセッサを制御１１−るグロ
グラムの流れ図である。 出ＪＩＡ　人　　インターナ乃ナル・ビジネス・マシー
ノズ・コーポレーション代理人　弁理士　　頓　　　宮
　　　孝　　　−（外１名）

Claims (1)

1. 【特許請求の範囲】 扱欽の局をリング状に接続した再構成可能なリング通信
   システムにおいて、各々の局で上流隣接局を識別する方
   法にして、 選択された１つの局から該局の識別情報を識別フィール
   ドに含むポール・メツセージを送り出し、１ｇ１Ｊ記メ
   ツセージを受取った局は前記識別フィールドの自答を記
   録すると共に、該内容な自局の識別情報で曹ぎ替えた第
   ２のメツセージを下流側へ送り出すことを％徴とする上
   流局識別方法。