JPS6319936A - 優先順位記憶方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、リング状伝送路を介し相互通信が可能な優先
順位付トークンリングネットワークの優先順位記憶方式
に関する。

〔従来の技術〕

リング状伝送路を介して接続された居間で優先順位伝送
を行う方式の一つとしてＩＥＥＥで標準化されたトーク
ンリング方式が知られている。

第２図にトークンリング方式の一般的なシステム構成を
示す。図において複数局Ａ−Ｄは伝送路２によって接続
され伝送路２を介してフレームまたはトークンが伝送さ
れている。そのフレームとトークンのフォーマットを第
３図を用いて説明する。フレームはフレームの開始を示
す開始デリミタ６１．アクセス制御フィールド６２．デ
ータフィールド６３．フレームチェックシーケンス６４
゜終了デリミタ６５より構成される。トークンは開始デ
リミタ６１．アクセス制御フィールド６２゜終了デリミ
タ６５より構成される。アクセス制御フィールド６２は
伝送優先順位部６６、トークンインディケータ６７、予
約優先順位部６８により構成される。優先順位伝送はア
クセス制御フィールド６２の伝送優先順位部６６、予約
優先順位部６８を用いて行う。例えば各優先順位部に３
ビツトずつ割当てれば優先順位はＯ〜７の８レベル使用
できる。

以下優先順位伝送の動作について説明する。

Ａ局からＣ局宛にフレームが送信されているとき送信要
求のあるＢ局はこのフレームがＢ局を通過時に該フレー
ムの予約優先順位部６８の値Ｒと自局の送信要求の優先
順位Ｐ、を比較し、Ｐｌ〉Ｒであれば該フレームの予約
優先順位部６９の値を自局の送信要求の優先順位順位Ｐ
、に沓きかえる。これにより優先伝送の予約が行われる
。

次にフレームを送信したＡ局は一巡した該フレームの伝
送優先順位部６６の値Ｐと予約優先順位部６８の値Ｒを
比較しＰ＜ＲであればＲを伝送優先順位部６６の値とし
たトークンを送信することにより優先順位を上げ、Ｐ≧
Ｒであれば優先順位を変えないでトークンを送信する。

優先順位をとげる場合は上げる前と上げた後の優先順位
を記憶しておく必要があり、上げた後の優先順位Ｒを第
１優先順位レジスタに、上げる前の優先順位Ｐを第２優
先順位レジスタにトークン送信時セットしておく。第１
．第２優先順位レジスタは通常ラストインファーストア
ウトレジスタによって構成される。

Ａ局が優先順位を上げ第１．第２優先順位レジスタに優
先順位がセットされている場合、ＡＱはトークン受信時
に該トークンの伝送優先順位部６６の値Ｐと第１優先順
位レジスタの出力値Ｓｘを比較する。Ｐ＝Ｓｘであれば
Ａ局は第１優先順位レジスタの出力値のみを消去し、次
に該トークンの予約優先順位部６８の値Ｒと第２優先順
位レジスタの出力値Ｓｒを比較する。Ｒ＞Ｓｒであれば
Ｒを伝送優先順位部６６の値としたトークンを送信する
とともにＲを第１優先順位レジスタにセットし、Ｒ≦Ｓ
「であればＳ、を伝送優先順位部６６の値、Ｒを予約優
先順位部６８の値としたトークンを送信するとともに第
２優先順位レジスタの出力値のみを消去する。トークン
の伝送優先順位部６６の値Ｐと予約優先順位部６８の値
Ｒの関係は必ずＰ＞Ｒであるから以上の動作により伝送
優先順位はＰからＲまたはＰからＳｒに下げられる。

ここで第１．第２優先順位レジスタに同じ値がセットさ
れることはないので伝送優先順位部６６゜予約優先順位
部６８に各３ビツトずつ割り当てられた場合はこれらの
レジスタは各３ビツト×４ケ必要となることはあきらか
である。以上の優先順位伝送手順を第４図に流れ図で示
す。

次にリング状伝送路に接続された局のうちただ一つ存在
するモニタ局が切り離され、モニタ局を再決定するとき
の動作を説明する。

第２図において、優先順位伝送を行っている途中でモニ
タ局であるＢ局が切り離され、この時点でＡ局は第１優
先レジスタに１ケ、６局には第１゜第２優先順位レジス
タに各１ケずつ優先順位がセットされており、Ｄ局は送
信要求があるとする。

モニタ局であるＢ局が伝送路から切り離されるとＡ、Ｃ
，Ｄ局はモニタ局不在を検出し、Ａ、Ｃ。

Ｄ局のうちの一局を新たにモニタ局に決定する必要があ
る。モニタ局不在を検出し、新たにモニタ局を決定する
には例えば次のようにしてできる。

モニタ局は通常一定時間毎にモニタ局が存在することを
他局へ通知する為のモニタフレームを送信し、モニタ局
以外の局はモニタフレームが一定時間到着しないことに
よりモニタ局不在を検出するとともにモニタ局不在フレ
ームを送信する。複数の局がモニタ局不在を検出した場
合は、モニタ局不在フレームを送信した局のうち最も大
きなアドレスをもっている局がモニタ局と決定される。

このとき０局が新たにモニタ局と決定されたとする。０
局は伝送路上の信号を消去し、新たに優先順位伝送を開
始する為のフレームであるパージフレームを送信する。

このフレームの伝送優先順位部６６の値は最も低い優先
順位となっている。このとき送信要求のあるＤ局は伝送
中の前記パージフレームの予約優先順位部６８の値を自
局の送信要求の優先順位に書きかえて優先順位伝送の予
約をする。０局は一巡した前記パージフレームの予約優
先順位部６日に予約されている優先順位を伝送優先順位
部６６の値としたトークンを送信し優先順位から前記送
信したトークンの伝送優先順位の値に上げたことを記憶
するために優先順位を上げた後の値を第１優先順位レジ
スタへ、上げる前の値を第２優先順位レジスタヘセット
する。ところが０局の両レジスタには０局がモニタ局と
なる以前に記憶された不要な値が残されたままになって
いる。この状態で優先順位伝送が続けられ０局の第１．
第２優先順位レジスタに優先順位レジスタがセットされ
ていくと両レジスタの記憶回路は必要最少限の個数では
足りなくなってしまう。またこの不要な値が消去される
のは０局の第１優先順位レジスタの出力値としてこの値
が出力され。

この値と等しいか、この値より低い優先順位のトークン
を０局が受信するまで待たなければならないので正常な
状態に戻るのに時間を要する。

〔発明が解決しようとする問題点〕

上記従来技術はモニタ局不在時に新しくモニタ局となっ
た局は、モニタ局になる以前に記憶した優先順位が残さ
れたままになっておりそのまま優先順位伝送が続けられ
た場合必要以上の優先順位記憶回路をもたなければなら
ない６また記憶されている不要な優先順位が消去されて
正常な状態に戻るまで時間を要する。

本発明の目的は上記のような場合に必要最小限の優先順
位記憶回路ですみ、しかも短時間で正常な状態に戻れる
ようにすることにある。

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

上記目的は、新たにモニタ局となった局はその時点でモ
ニタ局となる以前にセットしていた第１゜第２の優先順
位記憶レジスタＳ、、Ｓ、の内容を全て消去し、新たに
優先順位伝送を開始することにより達成される。

〔作用〕

第１．第２優先順位レジスタはラストインファーストア
ウトレジスタによって構成されている。

新たにモニタ局となった烏は第１．第２優先順位レジス
タの内容を全て消去することにより不要な優先順位が各
レジスタ内に残らない。

〔実施例〕

以下、本発明の実施例を図面を用いて説明する。

′第１図は本発明で用いられる局の構成を示したもので
ある０局は端末２９及びアダプタ１を有し伝送路２を介
してフレーム及びトークンの送受信を行う。

先ずある２つの局間をフレームが伝送されているとき優
先順位Ｐ、で送信要求のある局１は前記フレーム通過時
フィールド検出回路１４により優先順位部を検出し予約
優先順位部の値を予約優先順位レジスタ１６に、伝送優
先順位部の値を伝送優先順位レジスタ１５に優先順位セ
ット信号３３゜３２によりセットする０次のこの局は予
約優先順位レジスタ１６にセットした値Ｒと送信要求発
生時に上位の端末２９からシステムバス５０を介して優
先順位伝送制御回路２０にセットされた送信要求の優先
順位Ｐ、を優先順位比較回路１９により比較し、Ｐヨ〉
Ｒであればこのフレームの予約優先順位部の値をマルチ
プレクサ５１によりＰ。

に書きかえ優先順位伝送の予約を行う。シフトレジスタ
２３はこれらの優先順位の比較、書きかえの時間を保証
する為伝送路上の挿入される。前記フレームを送信した
局は一巡したフレームの伝送優先順位部と予約優先順位
部の値を前記と同様にして伝送優先順位レジスタ１５と
予約優先順位レジスタ１６にセットし、この２つのレジ
スタの出力値Ｐ、Ｒを優先順位比較回路１９により比較
する。この結果がＰＡＲであればＲをマルチプレクサ２
１により選択しこのＲを伝送優先順位部の値としたトー
クンをトークン生成部２２により生成。

送信し伝送の優先順位をＰからＲに上げるとともに、上
げる前の値Ｐを第２優先順位ラストインファーストアウ
ト（以下ＬＩＦＯと略す）レジスタ１７へ、上げた後の
値Ｒを第１優先順位ＬＩＦＯレジスタ１８へ第１．第２
優先順位制御信号３９゜３８によりセットする。Ｐ≧Ｒ
であればＰをマルチプレクサ２１により選択しこのＰを
伝送優先順位の値としたトークンをトークン生成部２２
により生成、送信する。第１．第２優先順位ＬＩＦＯレ
ジスタ１８．１７内に優先順位の値がセットされている
局はトークン受信時に該トークンの伝送優先順位部と予
約後先順位部の値を前記と同様にして伝送、予約優先順
位レジスタ１５．１６にそれぞれセットし、伝送優先順
位レジスタ１５の出力Ｐと第１優先順位ＬＩＦＯレジス
タ１８の出力データの値Ｓｘ　を比較する。この結果が
ｐ＝Ｓ。

であれば、第１優先順位ＬＩＦＯレジスタ１８の出力デ
ータのみを消去し次に予約順位レジスタ１Ｇの出力Ｉ＜
と第２優先順位ＬＩＦＯレジスタ１７の出力データの値
Ｓｒを比較する。この結果がＲ＞　Ｓ　ｒであればＲを
マルチプレクサ２１により選択しこのＲを伝送優先順位
部の値としたトークンをトークン生成部２２により生成
、送信し。

Ｒを第１優先順位ＬＩＦＯレジスタ１８にセットする。

一方Ｒ≦ＳｒであればＳｒ　を伝送優先順位部の値とし
たトークンを生成、送信するとともに、第２優先順位Ｌ
ＩＦＯレジスタの出力データのみを消去し、これにより
前記受信したトークンの伝送順位部の値に優先順位を上
げる前の値に優先順位を下げることができる。

次にモニタ局の再決定時の動作を説明する。

モニタ局が伝送路から切り離されると、他の局は、通常
モニタ局が一定時間毎に送信しているモニタフレームが
受信されないことを上位の端末２９により検出し、モニ
タ局不在を検出する。モニタ局不在を検出した局はモニ
タ局不在フレームを送信し、複数局が該フレームを送信
した場合はそれらの局のうちで最も大きいアドレスをも
った局がモニタ局に決定される。このとき最も大きいア
ドレスをもった局は上位端末２９により他局の送信した
モニタ局不在フレームのデータフィールドに含まれてい
る送信元アドレスと自局アドレスを比較し、自局がモニ
タ局となることを検出する。

新たにモニタ局となった局はパージフレームを送信する
とともに新たにモニタ局となったことを優先順位伝送制
御回路２０に出力し、優先順位伝送制御回路２ｏは優先
順位伝送を初期状態から開始、する為優先順位ＬＩＦＯ
レジスタ消去信号４ｏにより第１．第２優先順位ＬＩＦ
Ｏレジスタ１８゜１７内にセットされている値を全て消
去する。これにより第１．第２優先順位ＬＩＦＯレジス
タ内に不要な値が残されず、新たに優先順位伝送が開始
されても各レジスタの記憶回路は必要最小限でよい。ま
たモニタ局と決定した時点で正常な状態に戻ることがで
きる。

〔発明の効果〕

本発明によれば優先順位を行うための優先順位を必要最
小限の記憶回路で記憶し得るという効果がある。

【図面の簡単な説明】

第１図は本発明に係る局の構成図、第２図はトークンリ
ング方式に係る一般的なネットワーク構成図、第３図は
伝送路上を伝送されるフレーム及びトークンのフォーマ
ットを示す図、第４図は優先順位伝送手順の流れ図であ
る。 １５・・・伝送優先順位レジスタ、１６・・・予約優先
順位レジスタ、１７・・第２優先順位ＬＩＦＯレジスタ
、１８・・・第１優先順位ＬＩＦＯレジスタ、１９・・
・優先順位比較回路、２０・・・優先順位伝送制御回路
、４０・・・優先順位ＬＩＦＯレジスタ消去信号。

Claims (1)

【特許請求の範囲】
1. １、リング状伝送路を介して接続された複数の局のある
   一局が送信権の管理とエラー状態からの回復を起動する
   モニタ局となり、該モニタ局以外の局は該モニタ局の異
   常を検出し、前記モニタ局以外の複数局のうちの一局が
   新しくモニタ局となり、送信要求局は伝送路を巡回する
   トークンを獲得することにより送信権を得てフレームを
   送信し、複数の局各々が伝送中のフレームに優先順位伝
   送を予約し、前記送信したフレームが伝送路一巡中に送
   信要求局が該フレームに予約した優先順位を収集し、前
   記フレーム送信局は該フレーム一巡後予約された優先順
   位の中で最高位の優先順位を伝送優先順位としたトーク
   ンを送信することにより伝送優先順位を上げ、前記フレ
   ーム送信時に獲得したトークンの優先順位を第２優先順
   位、前記フレームが通信路一巡後に送信したトークンの
   優先順位を第１優先順位として記憶し、第１優先順位と
   等しいか高い優先順位の送信要求の消滅によつて前記記
   憶した第２の優先順位を伝送優先順位としたトークンを
   送信することにより伝送優先順位を下げる優先順位付リ
   ング状伝送システム４において、モニタ局の異常検出後
   新たにモニタ局となつた局は、モニタ局となる以前に記
   憶していた前記第１優先順位、前記第２優先順位を全て
   消去することを特徴とする優先順位記憶方式。