JPS6133043A - ネツトワ−ク優先度決定方式 - Google Patents
ネツトワ−ク優先度決定方式Info
- Publication number
- JPS6133043A JPS6133043A JP15594184A JP15594184A JPS6133043A JP S6133043 A JPS6133043 A JP S6133043A JP 15594184 A JP15594184 A JP 15594184A JP 15594184 A JP15594184 A JP 15594184A JP S6133043 A JPS6133043 A JP S6133043A
- Authority
- JP
- Japan
- Prior art keywords
- value
- priority
- token
- node
- field
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 23
- 230000005540 biological transmission Effects 0.000 claims description 30
- 238000012913 prioritisation Methods 0.000 claims 1
- 238000010411 cooking Methods 0.000 description 9
- 238000007796 conventional method Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 150000001768 cations Chemical class 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
口〕技術分野
本発明は各種のコンビーータ、端末装置等を接続し、相
互に情報伝送を行うネットワークにおける送信するため
の端末の優先度を決定し、最短の待機時間で効率よくネ
ットワークを運用するネットワーク優先度決定方式に関
する。
互に情報伝送を行うネットワークにおける送信するため
の端末の優先度を決定し、最短の待機時間で効率よくネ
ットワークを運用するネットワーク優先度決定方式に関
する。
（８）背景技術
各種のコンビーータ、端末装置等を接続し、相互の情報
伝送を行うネットワーク装置で、一つまたは複数の回線
を共用しあって使用するものでは送信権をどの様に各ノ
ードに順に付与して行くかを決める方式が必要である（
アクセス方式と呼ぶ）。
伝送を行うネットワーク装置で、一つまたは複数の回線
を共用しあって使用するものでは送信権をどの様に各ノ
ードに順に付与して行くかを決める方式が必要である（
アクセス方式と呼ぶ）。
このアクセス方式の一つに定まったフレーム（フリート
−クンと呼ぶ）を順に各ノードに周回し、送信要求のあ
るノードがそのトークンを捕え、ビジートークンに変え
、その後にデータパケットを付けて送信する方式がある
（トークン方式）。
−クンと呼ぶ）を順に各ノードに周回し、送信要求のあ
るノードがそのトークンを捕え、ビジートークンに変え
、その後にデータパケットを付けて送信する方式がある
（トークン方式）。
例えばＩＥＥＥ第８０２委員会の１９８３年９月２３日
付の案文”Ｄｒａｆｔ ＩＥＥＥ ５ｔａｎｄａｒｄ
８０２ 、５ 。
付の案文”Ｄｒａｆｔ ＩＥＥＥ ５ｔａｎｄａｒｄ
８０２ 、５ 。
Ｔｏｋｅｎ Ｒｉｎｇ Ａｃｃｅｓｓ Ｍｅｔｈｏｄ
ａｎｄ Ｐｈｙｓｉｃａｌ ＬａｙｅｒＳｐｅｃｉｆｉ
ｃａｔｉｏｎｓ”に見られるようにトークン方式におい
て送信パケットに優先順位をつけ、優先度の高いパケッ
トをなるべく早く送信する機会を与える方法が考えられ
ており、その概要を以下に説明する。
ａｎｄ Ｐｈｙｓｉｃａｌ ＬａｙｅｒＳｐｅｃｉｆｉ
ｃａｔｉｏｎｓ”に見られるようにトークン方式におい
て送信パケットに優先順位をつけ、優先度の高いパケッ
トをなるべく早く送信する機会を与える方法が考えられ
ており、その概要を以下に説明する。
（１）トークン中に優先度フィールド（Ｐ）および予約
フィールド＠）を持ち、各ノードはその値をトークン受
信毎にＰｒ、Ｒｒに書込む。
フィールド＠）を持ち、各ノードはその値をトークン受
信毎にＰｒ、Ｒｒに書込む。
（２）フリート−クンの優先度がＰでノードの送信要求
パケットの優先度（Ｐ ｍ ）がそれより大きいか同じ
場合は、フリート−クンをビジートークンに変えデータ
を送信する。
パケットの優先度（Ｐ ｍ ）がそれより大きいか同じ
場合は、フリート−クンをビジートークンに変えデータ
を送信する。
（３）パケットの送信を終了後、このノードはフリート
−クンを出力するが、この時のＰおよびＲの値は次の規
準による。
−クンを出力するが、この時のＰおよびＲの値は次の規
準による。
（ｉ） （Ｐｒ）≧ｍａｘ （（Ｒｒ） Ｐｍ ）の場
合（Ｐ）＝Ｐｒ （Ｒ）＝ｍａｘ （（Ｒｒ） Ｐｍ
）（ｉｉ） （Ｐｒ）＜ ｍａｘ （（Ｒｒ）、 Ｐｍ
）（Ｐ） −ｍａｘ （（Ｒｒ）、 Ｐｍ）、 （Ｒ）
＝０ここで（Ｐｒ）：優先度フィールドレジスタの値（
現在の優先度を示す） （Ｒｒ）：予約フィールドレジスタの値Ｐｍ：送信要求
パケットの優先度 Ｐ：送信するトークンの優先度フィー ルドの設定値 Ｒ：送信するトークンの予約フィール ドの設定値 “０”は最下位の優先度を示す。
合（Ｐ）＝Ｐｒ （Ｒ）＝ｍａｘ （（Ｒｒ） Ｐｍ
）（ｉｉ） （Ｐｒ）＜ ｍａｘ （（Ｒｒ）、 Ｐｍ
）（Ｐ） −ｍａｘ （（Ｒｒ）、 Ｐｍ）、 （Ｒ）
＝０ここで（Ｐｒ）：優先度フィールドレジスタの値（
現在の優先度を示す） （Ｒｒ）：予約フィールドレジスタの値Ｐｍ：送信要求
パケットの優先度 Ｐ：送信するトークンの優先度フィー ルドの設定値 Ｒ：送信するトークンの予約フィール ドの設定値 “０”は最下位の優先度を示す。
（４）トークン内の優先度フィールドの値を小さい値か
ら大きい値へ変更したノードは元の値をスタックＳｒ、
変えた値をスタックＳｘ に記憶する。各スタックは
優先度の段階の数だけ用意する。このノードをスクッキ
ングステーションと呼ぶ。
ら大きい値へ変更したノードは元の値をスタックＳｒ、
変えた値をスタックＳｘ に記憶する。各スタックは
優先度の段階の数だけ用意する。このノードをスクッキ
ングステーションと呼ぶ。
（５）スクッキングステーションとなったノードは自分
が出力したネットワークの優先度以上のパケットがどの
ノードにも無いことを確認すると、優先度を下げる。そ
の方法は次の通りである。
が出力したネットワークの優先度以上のパケットがどの
ノードにも無いことを確認すると、優先度を下げる。そ
の方法は次の通りである。
優先度がＳｘ に等しいフリート−クンを受信すると
（ｉ）（Ｓｒ）≧（Ｒｒ）の場合
ＳｘをポツプしＰ −（Ｓｒ） 、 （Ｒ）＝ （Ｒｒ
）のトークンを送信し、Ｓｒ をポツプする。Ｓｒ
の内容が無くなればスクッキングステーションは解除
される。
）のトークンを送信し、Ｓｒ をポツプする。Ｓｒ
の内容が無くなればスクッキングステーションは解除
される。
（ｔｉ） Ｒｒ ＞ Ｓ ｒの場合
Ｓｘ をポツプしＰｍ （Ｒｒ）、Ｒ＝００フリート
ークンを送信し、（Ｐ）の値がＳｘ にスタックされる
。
ークンを送信し、（Ｐ）の値がＳｘ にスタックされる
。
（スクッキングステーションは継続される）（６）予約
フィールドは、次の条件時更新される。
フィールドは、次の条件時更新される。
（１）送信要求パケットの優先度がネットワークの優先
度よりも低いとき。
度よりも低いとき。
（１１）予約フィールドの値（Ｒｒ）が送信要求パケッ
トの優先度の値よりも低いとき。
トの優先度の値よりも低いとき。
（７）データパケット送信後にフリート−クンを送信す
る場合には以下の動作を行う。
る場合には以下の動作を行う。
（Ｄ（Ｐｒ）≧（Ｒｒ）かつ（Ｐｒ）≧Ｐｍ の場合Ｐ
−（Ｐｒ）Ｒ＝ｍａｘ（（Ｒｒ）Ｐｍ）ノフリートー
クンヲ出力スルタめコンパレータ■、■、■を使用して
判定を行いＰとＲの値を決定する。
−（Ｐｒ）Ｒ＝ｍａｘ（（Ｒｒ）Ｐｍ）ノフリートー
クンヲ出力スルタめコンパレータ■、■、■を使用して
判定を行いＰとＲの値を決定する。
（ｉｆ） （Ｐｒ）＜ｍａｘ（（Ｒｒ） Ｐｍ）の場合
Ｐ＝ｍａｘ（（Ｒｒ）、Ｐｍ）、Ｒ＝０のフリート−ク
ンを出力するためコンパレータ■、■、■を使用し、判
定を行いＰとＲの値を決定する。この時Ｓｒ には（
Ｐｒ） の値、Ｓｘ にはＰの値がスタックされる
。
Ｐ＝ｍａｘ（（Ｒｒ）、Ｐｍ）、Ｒ＝０のフリート−ク
ンを出力するためコンパレータ■、■、■を使用し、判
定を行いＰとＲの値を決定する。この時Ｓｒ には（
Ｐｒ） の値、Ｓｘ にはＰの値がスタックされる
。
〔出従来技術の問題点
前記の従来技術には次のような問題点がある。
（＋）フリート−クンの優先度
ノードが優先度を上げたフリート−クンを出力する場合
、現在のネットワークの優先度（Ｐｒ ）がＲｒ、Ｐｍ
の値より大きい場合には優先度がＰｒ 。
、現在のネットワークの優先度（Ｐｒ ）がＲｒ、Ｐｍ
の値より大きい場合には優先度がＰｒ 。
フリート−クンが出力される。
（Ｒｒ）が（Ｐｒ ）の値より低いと、他のノードで優
先度がＰｒ 以上のデータパケットが存在する可能性は
少ない。従ってこのトークンは出力したノードに戻って
来て優先度を下げる動作へ移る確率が大きい。
先度がＰｒ 以上のデータパケットが存在する可能性は
少ない。従ってこのトークンは出力したノードに戻って
来て優先度を下げる動作へ移る確率が大きい。
フリート−クン出力時に（Ｐ） −ｍａｘ （（Ｒｒ
） 、 Ｐｍ） の優先度とした方がトークンが捕捉
されず周回する時間が減り、ネットワーク全体の効率が
上がる。
） 、 Ｐｍ） の優先度とした方がトークンが捕捉
されず周回する時間が減り、ネットワーク全体の効率が
上がる。
（１１）優先度変更時の待機時間
例えば優先度が１→２→３→５の順で変更されたとする
と、これらの変更は各スクッキングステーションが、そ
れぞれ１段階づつ優先度を上げたものであるから、逆に
優先度が現在５のトークンを１に下げようとすると、逆
順の５→３→２のステップを行ってからでないと１に下
がらない。従って５→１とは変更ができないので、今１
の優先度のパケットだけがネットワークに存在するとす
ると、このパケットが送信可能なフリート−クンを捕捉
するまでの待機時間は、優先度を５→１に一度に変更で
きる場合の約３倍の時間がかかることになる。
と、これらの変更は各スクッキングステーションが、そ
れぞれ１段階づつ優先度を上げたものであるから、逆に
優先度が現在５のトークンを１に下げようとすると、逆
順の５→３→２のステップを行ってからでないと１に下
がらない。従って５→１とは変更ができないので、今１
の優先度のパケットだけがネットワークに存在するとす
ると、このパケットが送信可能なフリート−クンを捕捉
するまでの待機時間は、優先度を５→１に一度に変更で
きる場合の約３倍の時間がかかることになる。
（４）発明の目的
本発明は前記の従来方式の問題点を解決するためのもの
であって、ノードがフリート−クンを出力する場合、Ｒ
ｒ とＰｍの値からその優先度を決定するため、優先
度を直ちに変更することができ従ってスクッキングステ
ーションがその機能を保持する必要がなくなると共に優
先度変更、フリート−クン出力の待機のための時間が大
幅に短縮される。
であって、ノードがフリート−クンを出力する場合、Ｒ
ｒ とＰｍの値からその優先度を決定するため、優先
度を直ちに変更することができ従ってスクッキングステ
ーションがその機能を保持する必要がなくなると共に優
先度変更、フリート−クン出力の待機のための時間が大
幅に短縮される。
〔５〕発明の構成
以下に本発明の詳細な説明する。
（１）トークン中に優先度フィールド（Ｐ）および予約
フィールド（Ｒ）を持ち、各ノードはその値をトークン
受信毎にＰｒ 、Ｒｒに書込む。
フィールド（Ｒ）を持ち、各ノードはその値をトークン
受信毎にＰｒ 、Ｒｒに書込む。
（２）フリート−クンの優先度がＰでノードの送信要求
パケットの優先度（Ｐｍ）がそれより大きい場合はフリ
ート−クンをビジートークンとしてデータを送信する。
パケットの優先度（Ｐｍ）がそれより大きい場合はフリ
ート−クンをビジートークンとしてデータを送信する。
（３）パケットの送信を終了後、このノードはフリート
−クンを出力するが、この時ＰおよびＲの値は次の規準
による。
−クンを出力するが、この時ＰおよびＲの値は次の規準
による。
（１）送信データパケットがキューに残っている場（Ｐ
）−ｍａｘ （（Ｒｒ）、Ｐｍ） （Ｒ）＝０ （１１）送信データパケットがキー−に無い場合（Ｐ）
＝Ｒｒ （Ｒ） ＝ ０ （各記号は前出のものと同じ意味とする）（４）スタッ
クは設けない（優先度を変更したことは記憶しない） （５）予約フィールドの更新は次の条件時更新される。
）−ｍａｘ （（Ｒｒ）、Ｐｍ） （Ｒ）＝０ （１１）送信データパケットがキー−に無い場合（Ｐ）
＝Ｒｒ （Ｒ） ＝ ０ （各記号は前出のものと同じ意味とする）（４）スタッ
クは設けない（優先度を変更したことは記憶しない） （５）予約フィールドの更新は次の条件時更新される。
（Ｄ送信要求パケットの優先度がネットワークの優先度
よりも低いとき。
よりも低いとき。
（ト）予約フィールドの値（Ｒｒ） が送信要求パケ
ットの優先度よりも低いとき。
ットの優先度よりも低いとき。
上記第（３）項の（＋）で、送信データパケットがキー
−に残っている場合、次の様にＰ及びＲの規準を設定す
ることも考えられる。
−に残っている場合、次の様にＰ及びＲの規準を設定す
ることも考えられる。
（Ｐ） ＝ ｍａｘ （（Ｒｒ） 、Ｐｍ）（Ｒ） ＝
ｍｉｎ （（Ｒｒ） 、Ｐｍ）−１〇− この規準でＰ及びＲの値を設定すれば、予約ビットに過
去のトークン周回時の情報が残っているため、予約フィ
ールドに書込を回数を減少することのできる利点がある
。
ｍｉｎ （（Ｒｒ） 、Ｐｍ）−１〇− この規準でＰ及びＲの値を設定すれば、予約ビットに過
去のトークン周回時の情報が残っているため、予約フィ
ールドに書込を回数を減少することのできる利点がある
。
さらに」１記の説明による本発明のネットワーク優先度
決定方式において、あるノードが、予約フィールドに優
先度を書込んだ後に、送信要求パケットのキューから離
れた場合、その予約フィールドの優先度を優先度フィー
ルドに移したフリート−クンが周回すると、どのノード
も優先度の低い送信要求パケットしか持っていないと、
そのフリート−クンを捕捉することができないので、フ
リート−クンが周回を続けるという不合理が生じる。
決定方式において、あるノードが、予約フィールドに優
先度を書込んだ後に、送信要求パケットのキューから離
れた場合、その予約フィールドの優先度を優先度フィー
ルドに移したフリート−クンが周回すると、どのノード
も優先度の低い送信要求パケットしか持っていないと、
そのフリート−クンを捕捉することができないので、フ
リート−クンが周回を続けるという不合理が生じる。
このような問題を解決するためには、以下の２通りの方
法が考えられる。
法が考えられる。
（１）フリート−クンを送信したノード自身の制御によ
る方法 ノードはフリート−クンを出力した場合その値をレジス
タに記憶しておき、そのレジスタの内容はビジートーク
ンまたは優先度の異なるフリート−クンを受信した時に
リセットする。レジスタがリセットされないうちに最下
位の優先度以外の同一優先度のフリート−クンを受信し
た場合には、送信要求パケットの優先度（Ｐｍ） の値
がフリート−クンの優先度よりも小さい場合には、この
フリート−クンの予約フィールドの値と送信要求パケッ
トの優先度の値のうち高い方の値を優先度フィールドの
値とし、予約フィールドの値を最下位とした新しいフリ
ート−クンを送信する。このようにすれば、最下位の優
先度以外のフリート−クンが周回し続け、他のノードの
さらに低い優先度のパケットが伝送待ちとなることは防
ぐことができる。
る方法 ノードはフリート−クンを出力した場合その値をレジス
タに記憶しておき、そのレジスタの内容はビジートーク
ンまたは優先度の異なるフリート−クンを受信した時に
リセットする。レジスタがリセットされないうちに最下
位の優先度以外の同一優先度のフリート−クンを受信し
た場合には、送信要求パケットの優先度（Ｐｍ） の値
がフリート−クンの優先度よりも小さい場合には、この
フリート−クンの予約フィールドの値と送信要求パケッ
トの優先度の値のうち高い方の値を優先度フィールドの
値とし、予約フィールドの値を最下位とした新しいフリ
ート−クンを送信する。このようにすれば、最下位の優
先度以外のフリート−クンが周回し続け、他のノードの
さらに低い優先度のパケットが伝送待ちとなることは防
ぐことができる。
（２）モニタ・ノードによる方法
ネットワーク内にモニタ・ノードを１局設ける。
（モニタの決め方は任意）そのモニタ・ノードが最下位
の優先度以外のフリートークンが２回以上通過したこと
を検知する。検知の方法には、例えばモニタ・ノードを
最下位の優先度以外のフリート−クンが通過した場合に
、カウンタを１ずつ上げ、ビジートークンが通過あるい
は最下位の優先度以外のフリート−クンが通過すればカ
ウンタをリセットするものとし、カウンタがあらかじめ
設定した回数（２回以上）になった時をもって検知した
とする方法等がある。
の優先度以外のフリートークンが２回以上通過したこと
を検知する。検知の方法には、例えばモニタ・ノードを
最下位の優先度以外のフリート−クンが通過した場合に
、カウンタを１ずつ上げ、ビジートークンが通過あるい
は最下位の優先度以外のフリート−クンが通過すればカ
ウンタをリセットするものとし、カウンタがあらかじめ
設定した回数（２回以上）になった時をもって検知した
とする方法等がある。
最下位の優先度以外のフリート−クンが周回することを
検知すると、直ちにフリート−クンの優先度フィールド
を（１）と同様に予約フィールドの値とモニタ・ノード
の送信要求パケットの優先度の値とを比較し、そのうち
大きい方の値を優先度フィールドの値とし、予約フィー
ルドの値を最下位とした新しいフリート−クンを送信す
る。
検知すると、直ちにフリート−クンの優先度フィールド
を（１）と同様に予約フィールドの値とモニタ・ノード
の送信要求パケットの優先度の値とを比較し、そのうち
大きい方の値を優先度フィールドの値とし、予約フィー
ルドの値を最下位とした新しいフリート−クンを送信す
る。
印〕実施例
第２図は、従来技術の一例であるＩＥＥＥ８０２．５記
載の優先度決定方式の構成をブロック図に示したもので
ある。
載の優先度決定方式の構成をブロック図に示したもので
ある。
第２図において、３つのレジスタ（１）は、最新のトー
クンの優先度、予約フィールド値および送信要求のパケ
ットの優先度を保持するものである。
クンの優先度、予約フィールド値および送信要求のパケ
ットの優先度を保持するものである。
６個のコンパレータ（５）は３つのレジスタ（１）およ
びスターク（３） 、 （４）の相互の大きさを比較す
るものであり、優先度制御回路（６）はコンパレーク（
５）の出力およびトークン出力タイミング信号により（
ｔ）ＳｒとＳｘ Ｏ値を決定し、 （ト）送信するトークンの優先度（Ｐ）および予約フィ
ールド（Ｒ）の値を決定するための選択信号を出力する
。
びスターク（３） 、 （４）の相互の大きさを比較す
るものであり、優先度制御回路（６）はコンパレーク（
５）の出力およびトークン出力タイミング信号により（
ｔ）ＳｒとＳｘ Ｏ値を決定し、 （ト）送信するトークンの優先度（Ｐ）および予約フィ
ールド（Ｒ）の値を決定するための選択信号を出力する
。
データセレクタ（２）は上記優先度制御回路（６）の選
択信号により、Ｐ及びＲの値を選択するものである。Ｓ
ｒ、Ｓｘ はスタック構造をしており、その深さは優
先度の段階数と一致するものである。
択信号により、Ｐ及びＲの値を選択するものである。Ｓ
ｒ、Ｓｘ はスタック構造をしており、その深さは優
先度の段階数と一致するものである。
次にスクッキングステーションがネットワークの優先度
を下げる場合の動作を説明する。
を下げる場合の動作を説明する。
スクッキングステーションで送信データパケットが無い
か？また、コンパレータ（６）でＰｍ＜（Ｓｘ）の判定
を行った場合、受信したフリート−クンの優先度（Ｐｒ
）が（Ｓｘ） に等しいこと（（Ｐｒ）＝（Ｓｘ）
）をコンパレータ■で判定すると コンパレータ■で （１）（Ｓｒ）≧（Ｒｒ）の判定を行うと−１４，− Ｓｘ をポツプし、Ｐ ＝ （Ｓｒ） 、Ｒ−（Ｒｒ
）のフリート−クンを送信しＳｒ をポツプする。
か？また、コンパレータ（６）でＰｍ＜（Ｓｘ）の判定
を行った場合、受信したフリート−クンの優先度（Ｐｒ
）が（Ｓｘ） に等しいこと（（Ｐｒ）＝（Ｓｘ）
）をコンパレータ■で判定すると コンパレータ■で （１）（Ｓｒ）≧（Ｒｒ）の判定を行うと−１４，− Ｓｘ をポツプし、Ｐ ＝ （Ｓｒ） 、Ｒ−（Ｒｒ
）のフリート−クンを送信しＳｒ をポツプする。
（ｉｉ） （Ｓｒ） ＜ （Ｒｒ）であればＰ −（Ｒ
ｒ）、Ｒ＝Ｏのフリート−クンを送信し、Ｐの値をＳｘ
にスタックする。
ｒ）、Ｒ＝Ｏのフリート−クンを送信し、Ｐの値をＳｘ
にスタックする。
予約フィールドの値は、コンパレータ■でＲｒ＜ Ｐｍ
の判定をし、かつコンパレータ■でＰｍ〉Ｒｒ の判
定を行った場合Ｒ＝Ｐｍとすることにより更新される。
の判定をし、かつコンパレータ■でＰｍ〉Ｒｒ の判
定を行った場合Ｒ＝Ｐｍとすることにより更新される。
以上でＰ、Ｒの値の決定は、優先度制御１回路の出力に
より適宜データセレクタ（２）により選択される。
より適宜データセレクタ（２）により選択される。
第１図は本発明の方式の具体的な構成例を示したもので
ある。レジスタ０１）はそれぞれ最新のトークンの優先
度、予約フィールドの値および送信要求のパケットの優
先度を保持する。
ある。レジスタ０１）はそれぞれ最新のトークンの優先
度、予約フィールドの値および送信要求のパケットの優
先度を保持する。
コンパレータＱＯはそれぞれＰｍＯ値とＰｒ およびＲ
ｒＯ値を比較するものであり、優先度制御回路０・は、
コンパレータａＯの出力およびトークン出力タイミング
制御信号により、送信するトークンの優先度（Ｐ）およ
び予約フィールド（Ｒ）の値を決定するための選択信号
を出力する。データセレクタθ乃は上記優先度制御回路
ＧＱの選択信号によりＰおよびＲの値を選択するもので
ある。
ｒＯ値を比較するものであり、優先度制御回路０・は、
コンパレータａＯの出力およびトークン出力タイミング
制御信号により、送信するトークンの優先度（Ｐ）およ
び予約フィールド（Ｒ）の値を決定するための選択信号
を出力する。データセレクタθ乃は上記優先度制御回路
ＧＱの選択信号によりＰおよびＲの値を選択するもので
ある。
フリート−クン出力時には、第２のコンパレータ■の出
力をチェックしＰｍ″：２Ｒｒ であれば、ＰｍＯ値
を、Ｒｒ＜ＰｍであればＲｒ の値をＰに出力する様第
１のデータセレクタ■を制御する。
力をチェックしＰｍ″：２Ｒｒ であれば、ＰｍＯ値
を、Ｒｒ＜ＰｍであればＲｒ の値をＰに出力する様第
１のデータセレクタ■を制御する。
また同時に第２のデータセレクタ■を制御し、Ｒの値を
決定する。
決定する。
そして：
Ｐｍ≧ＲｒのときＲｒ を、また
Ｐｍ＜ＲｒのときＰｍの値を
Ｒに出力する。（Ｒの値を最下位にするアルゴリズムで
はＲ＝０を出力する） ビジートークンの場合には、Ｐｒの値をそのままＰに出
力し、ＲにはＰｍ）Ｒ１−の場合にはＰｍ、Ｐｍ（Ｒｒ
の場合にはＲｒを出力する。
はＲ＝０を出力する） ビジートークンの場合には、Ｐｒの値をそのままＰに出
力し、ＲにはＰｍ）Ｒ１−の場合にはＰｍ、Ｐｍ（Ｒｒ
の場合にはＲｒを出力する。
本発明の方式と従来方式とを比較すると、コンパレータ
の数が少ないこと、および優先度制御回路が簡単化でき
ること、スタックが不要なことが見出され、本発明によ
り回路構成が大幅に簡略化されていることがわかる。
の数が少ないこと、および優先度制御回路が簡単化でき
ること、スタックが不要なことが見出され、本発明によ
り回路構成が大幅に簡略化されていることがわかる。
〔η効 果
以上詳述した本発明の方式に従えば、ノーＦがフリート
ークンを出力する場合、Ｒｒ とＰｍ の値によっ
て決定するため優先度の上げ下げが、即時実行されるた
め、公知例の様にスクッキングステーションにその機能
を持たせたものより優先度の変更の時間が短縮されると
同時にスタックが不要なことによりハードウェアが簡単
化される。
ークンを出力する場合、Ｒｒ とＰｍ の値によっ
て決定するため優先度の上げ下げが、即時実行されるた
め、公知例の様にスクッキングステーションにその機能
を持たせたものより優先度の変更の時間が短縮されると
同時にスタックが不要なことによりハードウェアが簡単
化される。
第１図は本発明の方式の構成を例示する図である。第２
図は従来の方式の構成を示す図である。 １．１１・・・・・・・・・レジスタ ２．１２・・・・・・・・・データセレクタ８．４・・
・・・・・・・スターク ５．１５・・・・・・・・・コンパレータ６．１６・・
・・・・・・・優先度制御回路−１７＝
図は従来の方式の構成を示す図である。 １．１１・・・・・・・・・レジスタ ２．１２・・・・・・・・・データセレクタ８．４・・
・・・・・・・スターク ５．１５・・・・・・・・・コンパレータ６．１６・・
・・・・・・・優先度制御回路−１７＝
Claims (4)
- （１）特定のフレームを周回させ各ノードに順次送信権
を与えるネットワークの中で、トークンに優先度を制御
するための優先度表示、フィールドと送信を予約するた
めの予約フィールドとを与え、前記ネットワーク中で送
信可能を示すトークン（フリートークン）を捕捉し、パ
ケットの送信を行ったノードが、パケット送信が完了し
た後フリートークンを出力する時、データパケット送信
時にフリートークンを変形してなるビジートークンを周
回して得た予約フィールドの値と、前記ノードが送信を
要求しているパケットの優先度の値とを比較し、両者の
中で高い方を優先度フィールドの値とし、予約フィール
ドの値を最下位の優先度とすることを特徴とするネット
ワーク優先度決定方式。 - （２）ノードがパケットの送信完了後フリートークンを
出力する時、ビジートークンを周回させることによって
得た予約フィールドの値と、自ノードの送信要求パケッ
トの優先度の値とを比較し、両者の中で低い方の値を、
前記フリートークンを出力する際の予約フィールドの値
とすることを特徴とする特許請求の範囲第１項記載のネ
ットワーク優先度決定方式。 - （３）ノードが出力したフリートークンがネットワーク
を周回して再び自ノードへ戻ってきたことを確認した時
、本フリートークンの予約フィールドの値と、自ノード
の送信要求パケットの優先度の値とを比較して高い方の
値を優先度とし、低い方の値を予約フィールドの値とし
たフリートークンを新たに送信することを特徴とする特
許請求の範囲第１項および第２項記載のネットワーク優
先度決定方式。 - （４）ネットワークの中にモニタノードを１局決めてお
き、このモニタノードが優先度最下位以外のフリートー
クンが１回以上周回したことを検知した時、予約フィー
ルドの値とモニタノードの送信要求パケットの優先度の
値とを比較し、高い方の値を優先度フィールドの値とし
、予約フィールドを最下位の優先度としたことを特徴と
する特許請求の範囲第１項、第２項記載のネットワーク
優先度決定方式。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15594184A JPS6133043A (ja) | 1984-07-25 | 1984-07-25 | ネツトワ−ク優先度決定方式 |
| US06/758,986 US4709364A (en) | 1984-07-25 | 1985-07-25 | Network priority determining method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15594184A JPS6133043A (ja) | 1984-07-25 | 1984-07-25 | ネツトワ−ク優先度決定方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6133043A true JPS6133043A (ja) | 1986-02-15 |
| JPH0528541B2 JPH0528541B2 (ja) | 1993-04-26 |
Family
ID=15616864
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15594184A Granted JPS6133043A (ja) | 1984-07-25 | 1984-07-25 | ネツトワ−ク優先度決定方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6133043A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6333946A (ja) * | 1986-07-29 | 1988-02-13 | Sumitomo Electric Ind Ltd | ネツトワ−ク優先度決定方式 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58201125A (ja) * | 1982-05-20 | 1983-11-22 | Mitsubishi Electric Corp | 優先転送制御方式 |
| JPS5958936A (ja) * | 1982-09-29 | 1984-04-04 | Fujitsu Ltd | パケツト交換制御方式 |
| JPS5972841A (ja) * | 1982-10-19 | 1984-04-24 | Nec Corp | バス状伝送システム |
-
1984
- 1984-07-25 JP JP15594184A patent/JPS6133043A/ja active Granted
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58201125A (ja) * | 1982-05-20 | 1983-11-22 | Mitsubishi Electric Corp | 優先転送制御方式 |
| JPS5958936A (ja) * | 1982-09-29 | 1984-04-04 | Fujitsu Ltd | パケツト交換制御方式 |
| JPS5972841A (ja) * | 1982-10-19 | 1984-04-24 | Nec Corp | バス状伝送システム |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6333946A (ja) * | 1986-07-29 | 1988-02-13 | Sumitomo Electric Ind Ltd | ネツトワ−ク優先度決定方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0528541B2 (ja) | 1993-04-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4709364A (en) | Network priority determining method | |
| US6092137A (en) | Fair data bus arbitration system which assigns adjustable priority values to competing sources | |
| US4404557A (en) | Timed token ring with multiple priorities | |
| US4459588A (en) | Timed token protocol for local area networks | |
| US4593280A (en) | Write token regeneration in a timed token ring | |
| US4454508A (en) | Timed token ring | |
| JPS60500117A (ja) | バス競合の解決のための方法と装置 | |
| KR100232237B1 (ko) | 근거리 통신망 인터페이스 장치 및 방법 | |
| US5155725A (en) | Adaptive token release mechanism for ring networks | |
| US6272114B1 (en) | Data processing apparatus/method and electronic apparatus with such apparatus/method | |
| US5383186A (en) | Apparatus and method for synchronous traffic bandwidth on a token ring network | |
| JPH0528541B2 (ja) | ||
| US6865630B2 (en) | Apparatus and method of preventing congestion in message transmission system | |
| JPS6133045A (ja) | ネツトワ−ク優先度決定方式 | |
| JPS6133044A (ja) | ネツトワ−ク優先度決定方式 | |
| JPH01188043A (ja) | 多重変換装置 | |
| JPH04336727A (ja) | 自動アドレシング方法 | |
| JPS6326052A (ja) | 分散制御形ル−プ式パケツト予約通信方式 | |
| JPH08242256A (ja) | パケットスイッチ | |
| JPH065835B2 (ja) | 共用チヤネルアクセス制御方式 | |
| JPH03210856A (ja) | ネットワーク優先度決定方式 | |
| JPS6333946A (ja) | ネツトワ−ク優先度決定方式 | |
| JPH07297882A (ja) | 通信制御方法 | |
| JPH11112568A (ja) | リングネットワーク帯域割当て方法 | |
| JPS6319936A (ja) | 優先順位記憶方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |