JPH0528542B2 - - Google Patents
Info
- Publication number
- JPH0528542B2 JPH0528542B2 JP59155943A JP15594384A JPH0528542B2 JP H0528542 B2 JPH0528542 B2 JP H0528542B2 JP 59155943 A JP59155943 A JP 59155943A JP 15594384 A JP15594384 A JP 15594384A JP H0528542 B2 JPH0528542 B2 JP H0528542B2
- Authority
- JP
- Japan
- Prior art keywords
- priority
- token
- node
- transmission request
- packet
- 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.)
- Expired - Fee Related
Links
Landscapes
- Small-Scale Networks (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Description
【発明の詳細な説明】
〔1〕 技術分野
本発明は複数のコンピユータ、端末装置等を接
続して相互交信を行う情報ネツトワークにおける
ノードの送信権をどのように付与してゆくかを決
めるためのネツトワーク優先度決定方式に関する
ものである。
続して相互交信を行う情報ネツトワークにおける
ノードの送信権をどのように付与してゆくかを決
めるためのネツトワーク優先度決定方式に関する
ものである。
〔2〕 従来技術
各種のコンピユータ、端末装置等を接続し、相
互の情報伝送を行うネツトワーク装置で、一つま
たは複数の回線を共用しあつて使用するものでは
送信権をどの様に各ノードに順に付与して行くか
を決める方式が必要である。
互の情報伝送を行うネツトワーク装置で、一つま
たは複数の回線を共用しあつて使用するものでは
送信権をどの様に各ノードに順に付与して行くか
を決める方式が必要である。
（アクセス方式と呼ぶ）このアクセス方式の一つ
に定まつたフレーム（フリートークンと呼ぶ）を
順に各ノードに周回し、送信要求のあるノードが
そのトークンを捕え、ビジートークンに変え、そ
の後にデータバスケツトを付けて送信する方式が
ある。（トークン方式） トークン方式において送信パケツトに優先順位
をつけ、優先度の高いパケツトをなるべく早く送
信する機会を与える方式は種々考えられており、
その代表的な例にはIEEE802.5方式がある。その
概要は下記の通りである。
に定まつたフレーム（フリートークンと呼ぶ）を
順に各ノードに周回し、送信要求のあるノードが
そのトークンを捕え、ビジートークンに変え、そ
の後にデータバスケツトを付けて送信する方式が
ある。（トークン方式） トークン方式において送信パケツトに優先順位
をつけ、優先度の高いパケツトをなるべく早く送
信する機会を与える方式は種々考えられており、
その代表的な例にはIEEE802.5方式がある。その
概要は下記の通りである。
(1) トークン中にて優先度フイールド(P)および予
約フイールド(B)を持ち、各ノードはその値をト
ークン受信毎にPr、Rr書込む。
約フイールド(B)を持ち、各ノードはその値をト
ークン受信毎にPr、Rr書込む。
(2) フリートークンの優先度がＰでノードの送信
要求パケツトの優先度（Pm）がそれより大き
いか同じ場合はフイートークンをビジートーク
ンに変えデータを送信する。
要求パケツトの優先度（Pm）がそれより大き
いか同じ場合はフイートークンをビジートーク
ンに変えデータを送信する。
(3) パケツトの送信を終了後、このノードはフリ
ートークンを出力するが、この時のＰおよびＲ
の値は次の基準による。
ートークンを出力するが、この時のＰおよびＲ
の値は次の基準による。
(i) （Pr）max（（Rr）Pm）の場合
(P)＝Pr(B)＝max（（Rr）Pm）
(ii) （Pr）＞max（（Rr）、Pm）
(P)＝max（（Rr）Pm）(B)＝０
ここで、
（Pr）：優先度フイールドレジスタの値（現
在の優先度を示す） （Rr）：予約フイールドレジスタの値 Pm：送信要求パケツトの優先度 Ｐ：送信するトークンの優先度フイールドの
設定値 Ｒ：送信するトークンの予約フイールドの設
定値 ここに０は最下位の優先度を示す。
在の優先度を示す） （Rr）：予約フイールドレジスタの値 Pm：送信要求パケツトの優先度 Ｐ：送信するトークンの優先度フイールドの
設定値 Ｒ：送信するトークンの予約フイールドの設
定値 ここに０は最下位の優先度を示す。
(4) トークン内の優先度フイールドの値を小さい
値から大きい値へ変更したノードは元の値をス
タツクSrに、そして変えた値をスタツクSxに
記憶する。各スタツクは優先度の段階の数だけ
用意する。このノードをスタツキングステーシ
ヨンと呼ぶ。
値から大きい値へ変更したノードは元の値をス
タツクSrに、そして変えた値をスタツクSxに
記憶する。各スタツクは優先度の段階の数だけ
用意する。このノードをスタツキングステーシ
ヨンと呼ぶ。
(5) スタツキングステーシヨンとなつたノードは
自分が出力したネツトワークの優先度以上のパ
ケツトがどのノードにも無いことを確認すると
優先度を下げる、その方法は次の通りである。
自分が出力したネツトワークの優先度以上のパ
ケツトがどのノードにも無いことを確認すると
優先度を下げる、その方法は次の通りである。
優先度がSxに等しいフリートークンを受信
すると (i) （Sr）（Rr）の場合 Sxをポツプし、Ｐ＝（Sr）Ｒ＝（Rr）のト
ークンを送信し、Srをポツプする。Srの内
容が無くなればスタツキングステーシヨンは
解除される。
すると (i) （Sr）（Rr）の場合 Sxをポツプし、Ｐ＝（Sr）Ｒ＝（Rr）のト
ークンを送信し、Srをポツプする。Srの内
容が無くなればスタツキングステーシヨンは
解除される。
(ii) Rr＞Srの場合
Sxをポツプし、Ｐ＝（Rr）Ｒ＝０のフリー
トークンを送信し、(P)の値がSxにスタツク
される。（スタツキングステーシヨンは継続
される） (6) 予約フイールドは次の条件時更新される。
トークンを送信し、(P)の値がSxにスタツク
される。（スタツキングステーシヨンは継続
される） (6) 予約フイールドは次の条件時更新される。
(i) 送信要求パケツトの優先度がネツトワーク
の優先度よりも低いとき。
の優先度よりも低いとき。
(ii) 予約フイールドの値（Rr）が送信要求パ
ケツトの優先度の値よりも低いとき。
ケツトの優先度の値よりも低いとき。
データパケツト送信後にフリートークンを送
信する場合には以下の動作を行う。
信する場合には以下の動作を行う。
(i) （Rr）≧（Rr）かつ（Rr）≧Pmの場合
Ｐ＝（Pr）Ｒ＝max（（Rr）Rm）のフリー
トークンを出力するためコンパレータ、
、を使用して判定を行い、ＰとＲの値を
決定する。
トークンを出力するためコンパレータ、
、を使用して判定を行い、ＰとＲの値を
決定する。
(ii) （Pr）＜max（（Rr）Pm）の場合
Ｐ＝max（（Rr）Pm）、Ｒ＝０のフリート
ークンを出力するためのコンパレータ、
、を使用し、判定を行いＰとＲの値を決
定する。この時Srには（Pr）の値、Sxには
Ｐの値がスタツクされる。
ークンを出力するためのコンパレータ、
、を使用し、判定を行いＰとＲの値を決
定する。この時Srには（Pr）の値、Sxには
Ｐの値がスタツクされる。
〔3〕 従来技術の問題点
以上述べた方式では次のような問題がある。
(i) フリートークンの優先度
ノードが優先度を上げたフリートークンを出
力する場合、現在のネツトワークの優先度
（Pr）がRr、Pmの値より大きい場合には優先
度がPrのフリートークンが出力される。この
時（Rr）は（Pr）の値より低いことより、他
のノードで（Rr）がPr以上のデータパケツト
が存在する可能性は少ない。従つてこのトーク
ンは出力したノードに戻つて来て優先度を下げ
る動作へ移る確率が大きい。
力する場合、現在のネツトワークの優先度
（Pr）がRr、Pmの値より大きい場合には優先
度がPrのフリートークンが出力される。この
時（Rr）は（Pr）の値より低いことより、他
のノードで（Rr）がPr以上のデータパケツト
が存在する可能性は少ない。従つてこのトーク
ンは出力したノードに戻つて来て優先度を下げ
る動作へ移る確率が大きい。
フリートークン出力時に(P)＝max（（Rr）、
Pm）の優先度とした方がトークンが捕捉され
ず周囲する時間が減り、ネツトワーク全体の効
率が上がる。
Pm）の優先度とした方がトークンが捕捉され
ず周囲する時間が減り、ネツトワーク全体の効
率が上がる。
(ii) 優先度の変更
例えば１→２→３→５の順で優先度が変更さ
れたとすると必ず５→３→２→１とステツプで
下げることが必要になる。なぜならばスタツキ
ングステーシヨンがそれぞれ責任をもつて上げ
た優先度の分だけ下げるためである。このよう
に５→１と下がらないため０の優先度のパケツ
トのみがネツトワークに存在すればこのパケツ
トが送信可能なフリートークンを捕捉するまで
の時間持ちは５→１と下げる場合とで約３倍の
時間差が出る。
れたとすると必ず５→３→２→１とステツプで
下げることが必要になる。なぜならばスタツキ
ングステーシヨンがそれぞれ責任をもつて上げ
た優先度の分だけ下げるためである。このよう
に５→１と下がらないため０の優先度のパケツ
トのみがネツトワークに存在すればこのパケツ
トが送信可能なフリートークンを捕捉するまで
の時間持ちは５→１と下げる場合とで約３倍の
時間差が出る。
(iii) 各ノードに（優先度の段階）×２のスタツク
が必要であり、ハードウエアが複雑となる。か
つ常時作用されているスタツクは全ネツトワー
クで高々（優先度の段階）×２であり、ほとん
ど使用されないハードウエアを用意することと
なる。
が必要であり、ハードウエアが複雑となる。か
つ常時作用されているスタツクは全ネツトワー
クで高々（優先度の段階）×２であり、ほとん
ど使用されないハードウエアを用意することと
なる。
〔4〕 本発明の目的は従来の問題点を解決し、ト
ークン中に優先度制御フイールド（Pc）を持た
せ、ネツトワーク中におけるフリートークンとビ
ジートークンの両方に利用することによつて、使
用フレーム中の優先度ビツトを半減せしめると共
に、優先度の変更が極めて短時間で可能ならしめ
る優先度決定方式を提供することにある。
ークン中に優先度制御フイールド（Pc）を持た
せ、ネツトワーク中におけるフリートークンとビ
ジートークンの両方に利用することによつて、使
用フレーム中の優先度ビツトを半減せしめると共
に、優先度の変更が極めて短時間で可能ならしめ
る優先度決定方式を提供することにある。
〔5〕 発明の構成
本発明の構成を以下説明する。
(1) トークン中に優先度制御フイールド（Pc）
を持ち、フリートークンの場合にはネツトワー
クの優先度を示すために使用し、ビジートーク
ンの場合には予約を行うために使用する。
を持ち、フリートークンの場合にはネツトワー
クの優先度を示すために使用し、ビジートーク
ンの場合には予約を行うために使用する。
(2) フリートークンの優先度Ｐが、ノードの送信
要求パケツトの優先度（Pm）の方がそれより
も大きい場合、フリートークンをビジートーク
ンとしてデータを送信する。
要求パケツトの優先度（Pm）の方がそれより
も大きい場合、フリートークンをビジートーク
ンとしてデータを送信する。
(3) パケツトの送信終了後、このノードはフリー
トークンを出力するが、この時（Pc）の値は
次の基準による。
トークンを出力するが、この時（Pc）の値は
次の基準による。
但しRrはビジートークンを周回させて得た
予約値であり、記号は前出のものと同じ意味と
する。
予約値であり、記号は前出のものと同じ意味と
する。
(i) 送信データパケツトがノードに存在する場
合 （Pc）＝max（Pr、Pm） (ii) 送信データパケツトがノードに存在しない
場合 （Pc）＝Pr (4) 優先度を変更しないことは記憶しない。従つ
てスタツクは設けない。
合 （Pc）＝max（Pr、Pm） (ii) 送信データパケツトがノードに存在しない
場合 （Pc）＝Pr (4) 優先度を変更しないことは記憶しない。従つ
てスタツクは設けない。
(5) ビジートークンとの優先度制御フイールドの
更新は送信要求パケツトの優先度が優先度制御
フイールドの優先度よりも高いときにのみ行な
う。
更新は送信要求パケツトの優先度が優先度制御
フイールドの優先度よりも高いときにのみ行な
う。
以上のような構成をとることによつて、ノード
がフリートークンを出力する場合、PrとPmの値
によつて決定するため従来技術のようにスタツキ
ングステーシヨンにその機能を持たせたものより
も、優先度の変更に要する時間が短縮されると共
に、スタツクが不要となりハードウエアが簡略化
される。又、優先度制御フイールドをネツトワー
クの優先を示すのに使うと共に予約にも使用でき
るため、使用フレーム中のビツト数は、それぞれ
がビツトを占有する場合の半分で済む。
がフリートークンを出力する場合、PrとPmの値
によつて決定するため従来技術のようにスタツキ
ングステーシヨンにその機能を持たせたものより
も、優先度の変更に要する時間が短縮されると共
に、スタツクが不要となりハードウエアが簡略化
される。又、優先度制御フイールドをネツトワー
クの優先を示すのに使うと共に予約にも使用でき
るため、使用フレーム中のビツト数は、それぞれ
がビツトを占有する場合の半分で済む。
以上の説明から明らかなとおり、本発明におい
てあるノードが予約フイルードに優先度を書込ん
だ後で送信要求パケツトのキユーから離れ、その
予約フイールドの優先度の値を優先度フイールド
に移したフリートークンがネツトワークを周回す
ると、すべてのノードの送信要求パケツトの優先
度が前記周回中のトークンの優先度よりも低い場
合には、フリートークンは捕捉される事なく周回
を続けるという不合理を生じる。
てあるノードが予約フイルードに優先度を書込ん
だ後で送信要求パケツトのキユーから離れ、その
予約フイールドの優先度の値を優先度フイールド
に移したフリートークンがネツトワークを周回す
ると、すべてのノードの送信要求パケツトの優先
度が前記周回中のトークンの優先度よりも低い場
合には、フリートークンは捕捉される事なく周回
を続けるという不合理を生じる。
このような場合には次のようにして解決すれば
よい。
よい。
(i) ノードハフリートークンを出力した場合その
値をレジスタ記憶しておき、そのレジスタの内
容はビジートークンまたは優先度の異なるフリ
ートークンを受信した時にリセツトされる。レ
ジスタがリセツトされないように最下位の優先
度以外の同一優先度とフリートークンを受信し
た場合には（Pm）当該ノードに送信要求パケ
ツトがある場合にはその優先度を、送信要求パ
ケツトが無い場合には最下位の優先度とした新
しいフリートークンを送信する。
値をレジスタ記憶しておき、そのレジスタの内
容はビジートークンまたは優先度の異なるフリ
ートークンを受信した時にリセツトされる。レ
ジスタがリセツトされないように最下位の優先
度以外の同一優先度とフリートークンを受信し
た場合には（Pm）当該ノードに送信要求パケ
ツトがある場合にはその優先度を、送信要求パ
ケツトが無い場合には最下位の優先度とした新
しいフリートークンを送信する。
(ii) ネツトワーク内にモニタ・ノードを１局設け
る。（モニタの決め方は任意）そのモニタ・ノ
ードが最下位の優先度以外のフリートークンが
２回以上通過したことを検知する。検知の方法
には例えばモニタ・ノードを最下位の優先度以
外のフリートークンが通過した場合にカウンタ
を１ずつ上げ、ビジートークンが通過あるいは
最下位の優先度以外のフリートークンが通過す
ればカウンタをリセツトするものとし、カウン
タがあらかじめ設定した回数（２回以上）とな
つた時をもつて検知したとする方法等がある。
る。（モニタの決め方は任意）そのモニタ・ノ
ードが最下位の優先度以外のフリートークンが
２回以上通過したことを検知する。検知の方法
には例えばモニタ・ノードを最下位の優先度以
外のフリートークンが通過した場合にカウンタ
を１ずつ上げ、ビジートークンが通過あるいは
最下位の優先度以外のフリートークンが通過す
ればカウンタをリセツトするものとし、カウン
タがあらかじめ設定した回数（２回以上）とな
つた時をもつて検知したとする方法等がある。
最下位の優先度以外のフリートークンが周囲
することを検知すると直ちにフリートークンの
優先度制御フイールドの値を(i)と同様にモニ
タ・ノードに送信要求パケツトがある場合には
その優先度とし、送信要求パケツトが無い場合
には最下位とした新しいフリートークンを送信
する。
することを検知すると直ちにフリートークンの
優先度制御フイールドの値を(i)と同様にモニ
タ・ノードに送信要求パケツトがある場合には
その優先度とし、送信要求パケツトが無い場合
には最下位とした新しいフリートークンを送信
する。
〔6〕 実施例
第２図は従来の代表的方法の一つである
IEEE80.25の優先度決定方式の構成方法をブロツ
ク図に示したものである。
IEEE80.25の優先度決定方式の構成方法をブロツ
ク図に示したものである。
第２図において３つのレジスタは最新のトーク
ンの優先度、予約フイールド値および送信要求の
パケツトの優先度を保持するものである。
ンの優先度、予約フイールド値および送信要求の
パケツトの優先度を保持するものである。
コンパレータ〜は３つのレジスタおよびス
タークSr、Sxの相互の大きさを比較するもので
あり、優先度制御回路はコンパレータの出力およ
びトークン出力タイミング信号により (i) Sr、Sxの値の決定 (ii) 送信するトークンの優先度(P)および予約フイ
ールド(R)の値を決定するための選択信号を出力
する。
タークSr、Sxの相互の大きさを比較するもので
あり、優先度制御回路はコンパレータの出力およ
びトークン出力タイミング信号により (i) Sr、Sxの値の決定 (ii) 送信するトークンの優先度(P)および予約フイ
ールド(R)の値を決定するための選択信号を出力
する。
データセレクタ、は上記優先度制御回路の
選択信号により、P.Rの値を選択するものであ
る。Sr、Sxはスタツク構造をしておりその深さ
は優先度の段階数と一致するものである。
選択信号により、P.Rの値を選択するものであ
る。Sr、Sxはスタツク構造をしておりその深さ
は優先度の段階数と一致するものである。
スタツキングステーシヨンがネツトワークの優
先度を下げる場合の動作は次の通りである。
先度を下げる場合の動作は次の通りである。
スタツキングステーシヨンで送信データパケツ
トが無いか或は、コンパレータでPm＜（Sx）
の判定を行つた場合で受信したフリートークンの
優先度（Pr）が（Sx）に等しいこと（（Pr）＝
（Sx））をコンパレータで判定すると コンパレータでは (i) （Sr）（Rr）の判定を行うと Sxをポツプし、Ｒ＝（Sr）、Ｒ＝（Rr）のフリ
ートークンを送信し、Srをポツプする。
トが無いか或は、コンパレータでPm＜（Sx）
の判定を行つた場合で受信したフリートークンの
優先度（Pr）が（Sx）に等しいこと（（Pr）＝
（Sx））をコンパレータで判定すると コンパレータでは (i) （Sr）（Rr）の判定を行うと Sxをポツプし、Ｒ＝（Sr）、Ｒ＝（Rr）のフリ
ートークンを送信し、Srをポツプする。
(ii) （Sr）＜（Rr）であればＰ＝（Rr）、Ｒ＝０の
フリートークンを送信し、Ｐの値をSxにスタ
ツクする。予約フイールドの値は、コンパレー
タでRr＜Rmの判定をし、かつコンパレータ
でPmRrの判定を行つた場合、Ｒ＝Pmと
することにより更新される。
フリートークンを送信し、Ｐの値をSxにスタ
ツクする。予約フイールドの値は、コンパレー
タでRr＜Rmの判定をし、かつコンパレータ
でPmRrの判定を行つた場合、Ｒ＝Pmと
することにより更新される。
以上でP.Rと値の決定は優先度制御回路の出力
により適宜データセレクタ、により選択され
る。
により適宜データセレクタ、により選択され
る。
第１図は本発明の方式の具体的な構成を示す実
施例である。
施例である。
レジスタ〜はそれぞれ最新のフリートーク
ンの優先度、ビジートークンの予約フイールドの
値および送信要求のパケツトの優先度を保持する
コンパレータ、はそれぞれPmの値とPrおよ
びRrの値を比較するものであり、優先度制御回
路はコンパレータの出力およびトークン出力タイ
ミング制御信号により送信するトークンの優先度
(P)および予約フイールド(R)の値を決定するための
選択信号を出力するデータセレクタ、は上記
優先度制御回路の選択信号により優先度制御フイ
ールド（Pc）値を選択するものである。
ンの優先度、ビジートークンの予約フイールドの
値および送信要求のパケツトの優先度を保持する
コンパレータ、はそれぞれPmの値とPrおよ
びRrの値を比較するものであり、優先度制御回
路はコンパレータの出力およびトークン出力タイ
ミング制御信号により送信するトークンの優先度
(P)および予約フイールド(R)の値を決定するための
選択信号を出力するデータセレクタ、は上記
優先度制御回路の選択信号により優先度制御フイ
ールド（Pc）値を選択するものである。
フリートークン出力時にはコンパレータの出
力ろチエツクしPmRrであればPmの値をPm＜
RrであればRrと値をPcに出力する様データセレ
クタを制御する。
力ろチエツクしPmRrであればPmの値をPm＜
RrであればRrと値をPcに出力する様データセレ
クタを制御する。
ビジートークン出力時には優先度制御フイール
ド（Pc）の値は (i) 最下位の優先度を出力（P0） (ii) 自ノードに送信要求パケツトがある場合はそ
の優先度（Pm） の２つの選択が行える。
ド（Pc）の値は (i) 最下位の優先度を出力（P0） (ii) 自ノードに送信要求パケツトがある場合はそ
の優先度（Pm） の２つの選択が行える。
第３図に従来方式のトークンフレームの例、第
４図に本発明のトークンフレームの例を示す。両
者からわかる様に本発明の場合には明らかに優先
制御のためのフイールドは従来方式の半分の容量
で済む。
４図に本発明のトークンフレームの例を示す。両
者からわかる様に本発明の場合には明らかに優先
制御のためのフイールドは従来方式の半分の容量
で済む。
〔7〕 効果
本発明の優先度決定方式によれば従来方式と比
較してコンパレータの数が少ないこと、優先度制
御回路が簡単化できること、およびスタツクが不
要なこと等を考えると回路構成が大幅に縮小され
得ることがわかる。また優先度制御に使用するビ
ツト数も半分で済む。
較してコンパレータの数が少ないこと、優先度制
御回路が簡単化できること、およびスタツクが不
要なこと等を考えると回路構成が大幅に縮小され
得ることがわかる。また優先度制御に使用するビ
ツト数も半分で済む。
第１図は本発明の方式の実施例である。第２図
は従来の代表的な方式の例である。第３図は従来
方式のトークンフレームを例示した図である。第
４図は本発明の方式のトークンフレームの例であ
る。 １，１１……レジスタ、２，１２……データセ
レクタ、３……スタツク、４……スタツク、５，
１５……コンパレータ、６，１６……優先度制御
回路、Pc0，Pc1，Pc2……優先度制御用ビツト
（３ビツト）、Ｔ……フリートークンの場合“１”、
Ｔ……ビジートークンの場合“０”、R0，R1，R2
……予約ビツト（３ビツト）、P0，P1，P2……優
先度表示ビツト（３ビツト）。
は従来の代表的な方式の例である。第３図は従来
方式のトークンフレームを例示した図である。第
４図は本発明の方式のトークンフレームの例であ
る。 １，１１……レジスタ、２，１２……データセ
レクタ、３……スタツク、４……スタツク、５，
１５……コンパレータ、６，１６……優先度制御
回路、Pc0，Pc1，Pc2……優先度制御用ビツト
（３ビツト）、Ｔ……フリートークンの場合“１”、
Ｔ……ビジートークンの場合“０”、R0，R1，R2
……予約ビツト（３ビツト）、P0，P1，P2……優
先度表示ビツト（３ビツト）。
Claims (1)
- 【特許請求の範囲】 １ 特定のビツト列からなる送信可能を示すトー
クン（フリートークン）あるいは送信中を示すト
ークン（ビジートークン）のいずれかを複数のノ
ードからなるネツトワーク中に周回させ、各ノー
ドに優先度に応じて送信権を与えるトークンリン
グ方式のネツトワークにおいて、 トークン中に１個の優先度を書き込める優先度
制御フイールドを設け、送信要求パケツトを有す
るノードは当該送信要求パケツトの優先度がフリ
ートークンの優先度制御フイールドに書き込まれ
た優先度より高ければ前記フリートークンを捕捉
して、代わりにビジートークンの優先度制御フイ
ールドに最下位の優先度を書き込んで送信要求パ
ケツトとともにネツトワークに送出し、他の送信
要求パケツトを有するノードは自己の有する送信
要求パケツトの優先度が周回するビジートークン
の優先度制御フイールドに書き込まれた優先度よ
り高ければ当該送信要求パケツトの優先度をビジ
ートークンの優先度制御フイールドに書き込み、
先にパケツトを送信完了したノードが次にフリー
トークンを出力するときには、パケツト送信時に
周回してきたビジートークンの優先度制御フイー
ルドに書き込まれた予約優先度と、当該ノードに
おいて次に送信を要求しているパケツトの優先度
を比較していずれか高い方をフリートークンの優
先度制御フイールドに書き込んで送出することを
特徴とするネツトワーク優先度決定方式。 ２ 送信要求パケツトを有するノードにおいてビ
ジートークンの優先度制御フイールドに前記パケ
ツトの優先度を書き込んで前記パケツトと共にネ
ツトワークに送出することを特徴とする特許請求
の範囲第１項記載のネツトワーク優先度決定方
式。 ３ ノードが出力したフリートークンがネツトワ
ークを周回して自ノードへ戻つてきたことを確認
したときには、そのノード内に送信要求データパ
ケツトが存在する場合にはトークン内の優先度制
御フイールドの値を前記送信要求データパケツト
の優先度の値とし、又、送信要求データパケツト
が無い場合は最下位の優先度としたフリートーク
ンを新たに送信することを特徴とする特許請求の
範囲第１項および第２項記載のネツトワーク優先
度決定方式。 ４ ネツトワーク内にモニタノードを定め、前記
モニタノードが優先度最下位以外のフリートーク
ンが１回以上周回したことを検知した場合には、
自ノードの送信要求パケツトがある場合にはその
パケツトの優先度を有するフリートークン、又、
自ノードの送信要求パケツトがない場合には最下
位の有鮮度のフリートークンを新たに送信するこ
とを特徴とする特許請求の範囲第１項、第２項記
載のネツトワーク優先度決定方式。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15594384A JPS6133045A (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 |
|---|---|---|---|
| JP15594384A JPS6133045A (ja) | 1984-07-25 | 1984-07-25 | ネツトワ−ク優先度決定方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6133045A JPS6133045A (ja) | 1986-02-15 |
| JPH0528542B2 true JPH0528542B2 (ja) | 1993-04-26 |
Family
ID=15616909
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15594384A Granted JPS6133045A (ja) | 1984-07-25 | 1984-07-25 | ネツトワ−ク優先度決定方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6133045A (ja) |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4491946A (en) * | 1981-03-09 | 1985-01-01 | Gould Inc. | Multi-station token pass communication system |
| 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 JP15594384A patent/JPS6133045A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6133045A (ja) | 1986-02-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4709364A (en) | Network priority determining method | |
| US5884040A (en) | Per-packet jamming in a multi-port bridge for a local area network | |
| CA2700321C (en) | Method and apparatus for reducing pool starvation in a shared memory switch | |
| US7248593B2 (en) | Method and apparatus for minimizing spinlocks and retaining packet order in systems utilizing multiple transmit queues | |
| JPS59200554A (ja) | 複数個のデバイスの内の１つをエネイブルする装置 | |
| EP1124357B1 (en) | Method and device for communicating between a first and a second network | |
| KR100232237B1 (ko) | 근거리 통신망 인터페이스 장치 및 방법 | |
| US6157951A (en) | Dual priority chains for data-communication ports in a multi-port bridge for a local area network | |
| US6442168B1 (en) | High speed bus structure in a multi-port bridge for a local area network | |
| US5383186A (en) | Apparatus and method for synchronous traffic bandwidth on a token ring network | |
| CA2112312A1 (en) | Method and apparatus of communication | |
| US4780871A (en) | Data Transmission system | |
| JPH0528542B2 (ja) | ||
| US6256313B1 (en) | Triplet architecture in a multi-port bridge for a local area network | |
| CN103580976A (zh) | 一种载波侦听冲突避免方法和装置 | |
| JPH0528541B2 (ja) | ||
| JP2003304271A (ja) | 異種ネットワーク間の相互接続装置 | |
| JPS5890850A (ja) | ル−プ伝送方式およびその送受信装置 | |
| JP2508179B2 (ja) | 巡回監視形パケット交換方式 | |
| JPS6133044A (ja) | ネツトワ−ク優先度決定方式 | |
| JP3811759B2 (ja) | 複数のパケットをｓｒａｍ内に記憶するためのパケットの終わり検出 | |
| JPH1023059A (ja) | Ｌａｎ間接続装置 | |
| JP2001244979A (ja) | Ｉｐネットワークの品質制御方法、該方法のためのネットワーク管理装置、及び該方法を実行するためのプログラムを記録した媒体 | |
| JPH04340829A (ja) | ネットワ−ク内装置の輻輳制御方法 | |
| JPH02162937A (ja) | Ｌａｎの媒体アクセスにおける優先制御方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |