JP2642332B2 - 優先レベル更新制御方法 - Google Patents
優先レベル更新制御方法Info
- Publication number
- JP2642332B2 JP2642332B2 JP60078291A JP7829185A JP2642332B2 JP 2642332 B2 JP2642332 B2 JP 2642332B2 JP 60078291 A JP60078291 A JP 60078291A JP 7829185 A JP7829185 A JP 7829185A JP 2642332 B2 JP2642332 B2 JP 2642332B2
- Authority
- JP
- Japan
- Prior art keywords
- priority
- level
- frame
- token
- priority level
- 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 - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/427—Loop networks with decentralised control
- H04L12/433—Loop networks with decentralised control with asynchronous transmission, e.g. token ring, register insertion
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Description
【発明の詳細な説明】 〔発明の利用分野〕 本発明は、リング状伝送路を介し装置相互間でデータ
通信が可能とされたトクンリングネットワークシステム
における優先レベル更新制御方法に関するものである。
通信が可能とされたトクンリングネットワークシステム
における優先レベル更新制御方法に関するものである。
これまで、複数の装置各々が共有伝送路を介し任意の
装置相互間でデータ通信を行う方法の1つとして、いわ
ゆるトークンリング方式が知られたものとなっている。
第5図はトークンリング方式に係る一般的なリングネッ
トワークシステムの一例でのシステム概要構成を示した
ものである。これによる場合、データ処理装置(以下、
単に装置と称す)1−1〜1−4各々はそれぞれノード
2−1〜2−4を介しリング状伝送路(以下、単に伝送
路と称す)3上に収容された上、相互にデータ通信が矢
印方向へのデータフレームを介し伝送し得るものとなっ
ている。第6図(a),(b)はその伝送路3上を伝送
されるデータフレーム、トークンフレームのフォーマッ
トをそれぞれ示したものである。これによる場合、デー
タフレーム、トークンフレームはともにスターティング
デリミタ4とエンディングデリミタ8との間に挟まれた
状態として、パケット単位に伝送されるものとなってい
る。パケットの種別としては、データフレームとトーク
ンフレームの2種類があるわけである。このうち、デー
タフレームは、第6図(a)に示すように、スターティ
ングデリミタ4、アクセスコントロールフィールド5、
データフィールド6、フレームチェックフィールド7お
よびエンディングデリミタ8より、また、トークンフレ
ームは、第6図(b)に示すように、スターティングデ
リミタ4、アクセスコントロールフィールド5およびエ
ンディングデリミタ8より構成されているものである。
アクセスコントロールフイールダ5はまた、装置1−1
〜1−4各々がデータを送信する上でのその送信可否を
決定するための第2の優先順位(優先レベル)フィール
ド部分9、データ送信待ち状態にある装置1−1〜1−
4各々がデータを伝送するに先立って、そのデータの送
信要求レベルを予約レベルとして予約するための第1の
優先順位(予約レベル)フィールド部分10、データ/ト
ークンフレーム種別を示すトークンフィールド部分11お
よびモニタカウントフィールド部分12よりなるものとな
っている。データ伝送元装置各々では、モニタカウント
フィールド部分12が監視されることによって、自装置か
ら伝送されたデータフレームの伝送路3上での巡回回数
は1回に制限されているものである。
装置相互間でデータ通信を行う方法の1つとして、いわ
ゆるトークンリング方式が知られたものとなっている。
第5図はトークンリング方式に係る一般的なリングネッ
トワークシステムの一例でのシステム概要構成を示した
ものである。これによる場合、データ処理装置(以下、
単に装置と称す)1−1〜1−4各々はそれぞれノード
2−1〜2−4を介しリング状伝送路(以下、単に伝送
路と称す)3上に収容された上、相互にデータ通信が矢
印方向へのデータフレームを介し伝送し得るものとなっ
ている。第6図(a),(b)はその伝送路3上を伝送
されるデータフレーム、トークンフレームのフォーマッ
トをそれぞれ示したものである。これによる場合、デー
タフレーム、トークンフレームはともにスターティング
デリミタ4とエンディングデリミタ8との間に挟まれた
状態として、パケット単位に伝送されるものとなってい
る。パケットの種別としては、データフレームとトーク
ンフレームの2種類があるわけである。このうち、デー
タフレームは、第6図(a)に示すように、スターティ
ングデリミタ4、アクセスコントロールフィールド5、
データフィールド6、フレームチェックフィールド7お
よびエンディングデリミタ8より、また、トークンフレ
ームは、第6図(b)に示すように、スターティングデ
リミタ4、アクセスコントロールフィールド5およびエ
ンディングデリミタ8より構成されているものである。
アクセスコントロールフイールダ5はまた、装置1−1
〜1−4各々がデータを送信する上でのその送信可否を
決定するための第2の優先順位(優先レベル)フィール
ド部分9、データ送信待ち状態にある装置1−1〜1−
4各々がデータを伝送するに先立って、そのデータの送
信要求レベルを予約レベルとして予約するための第1の
優先順位(予約レベル)フィールド部分10、データ/ト
ークンフレーム種別を示すトークンフィールド部分11お
よびモニタカウントフィールド部分12よりなるものとな
っている。データ伝送元装置各々では、モニタカウント
フィールド部分12が監視されることによって、自装置か
ら伝送されたデータフレームの伝送路3上での巡回回数
は1回に制限されているものである。
さて、装置1−1〜1−4各々がデータ送信待ち状態
にない場合、通常トークンフレームは、第9図(a)〜
(b)に示すように、伝送路3上で巡回方向に常時巡回
されるものとなっている。即ち、装置1−1→装置1−
2→装置1−3→装置1−4→装置1−1→………とい
った具合に、装置1−1〜1−4各々を順次介されべく
伝送路3上で巡回されているものである。このような状
態で、装置1−1〜1−4の何れかでデータ送信の要求
が生じれば、その装置にトークンフレームが巡回された
時点でそのトークンフレームを獲得の上、その装置から
データフレームが伝送路3上に伝送されることによっ
て、データを伝送先装置に伝送し得るものである。
にない場合、通常トークンフレームは、第9図(a)〜
(b)に示すように、伝送路3上で巡回方向に常時巡回
されるものとなっている。即ち、装置1−1→装置1−
2→装置1−3→装置1−4→装置1−1→………とい
った具合に、装置1−1〜1−4各々を順次介されべく
伝送路3上で巡回されているものである。このような状
態で、装置1−1〜1−4の何れかでデータ送信の要求
が生じれば、その装置にトークンフレームが巡回された
時点でそのトークンフレームを獲得の上、その装置から
データフレームが伝送路3上に伝送されることによっ
て、データを伝送先装置に伝送し得るものである。
ここで、データフレームによる伝送についてより具体
的に説明すれば、第10図(a)〜(f)に示すようであ
る。
的に説明すれば、第10図(a)〜(f)に示すようであ
る。
即ち、トークンフレーム(優先レベル:0、予約レベ
ル:0)が巡回されている状態で、装置1−1からデータ
(送信要求レベル:0)の送信が行われる場合を想定すれ
ば、装置1−1では、自装置にそのトークンフレームが
巡回された時点でそのトークンフレームを獲得の上、装
置1−1からはデータフレームが伝送されるものとなっ
ている(第10図(a),(b)を参照のこと)。そのデ
ータフレームは伝送路3上を巡回されつつ、装置1−2
〜1−4の何れかでそのデータフレームが受信される
が、その際に、装置1−2〜1−4各々がデータ送信待
ち状態にない場合は、そのデータフレーム上には何等予
約レベルが予約されることなくそのまま伝送元装置1−
1に巡回されれば、装置1−1からは、フレームトーク
ンが新たに伝送されているものである(第10図(c),
(d)を参照のこと)。また、トークンフレーム(優先
レベル:0、予約レベル:0)が巡回されている状態で、装
置1−2からデータの送信が行われる場合を想定すれ
ば、装置1−2では、自装置にそのトークンフレームが
巡回された時点でそのトークンフレームを獲得の上、装
置1−2からはデータフレームが伝送された上、装置1
−1,1−3,1−4の何れかでそのデータフレームが受信さ
れるが、その際に、装置1−1,1−3,1−4各々がデータ
送信待ち状態にない場合には、そのデータフレーム上に
は何等予約レベルが予約されることなくそのまま伝送元
装置1−2に巡回された上、装置1−2からは、フレー
ムトークンが新たに伝送されるものとなっている(第10
図(e),(f)を参照のこと)。結局、伝送元装置か
ら伝送されたデータフレームは、それが1巡された際に
は、その伝送元装置からは、そのデータフレームに代っ
て、フレームトークンが伝送されているものである。
ル:0)が巡回されている状態で、装置1−1からデータ
(送信要求レベル:0)の送信が行われる場合を想定すれ
ば、装置1−1では、自装置にそのトークンフレームが
巡回された時点でそのトークンフレームを獲得の上、装
置1−1からはデータフレームが伝送されるものとなっ
ている(第10図(a),(b)を参照のこと)。そのデ
ータフレームは伝送路3上を巡回されつつ、装置1−2
〜1−4の何れかでそのデータフレームが受信される
が、その際に、装置1−2〜1−4各々がデータ送信待
ち状態にない場合は、そのデータフレーム上には何等予
約レベルが予約されることなくそのまま伝送元装置1−
1に巡回されれば、装置1−1からは、フレームトーク
ンが新たに伝送されているものである(第10図(c),
(d)を参照のこと)。また、トークンフレーム(優先
レベル:0、予約レベル:0)が巡回されている状態で、装
置1−2からデータの送信が行われる場合を想定すれ
ば、装置1−2では、自装置にそのトークンフレームが
巡回された時点でそのトークンフレームを獲得の上、装
置1−2からはデータフレームが伝送された上、装置1
−1,1−3,1−4の何れかでそのデータフレームが受信さ
れるが、その際に、装置1−1,1−3,1−4各々がデータ
送信待ち状態にない場合には、そのデータフレーム上に
は何等予約レベルが予約されることなくそのまま伝送元
装置1−2に巡回された上、装置1−2からは、フレー
ムトークンが新たに伝送されるものとなっている(第10
図(e),(f)を参照のこと)。結局、伝送元装置か
ら伝送されたデータフレームは、それが1巡された際に
は、その伝送元装置からは、そのデータフレームに代っ
て、フレームトークンが伝送されているものである。
また、データフレーム巡回中にデータ送信待ちが生じ
る場合でのデータ伝送動作は第11図(a)〜(n)に示
すようである。因みに、そのデータ伝送動作の理解を容
易化ならしめるべく、それら図中に優先レベルの更新前
後状態を対としての更新前対応ビット位置、更新後対応
ビット位置として併せて示す。この表示は後述の第12図
(a)〜(r)でも同様に行われているが、あくまで
も、そのような表示は、後述の本発明に直接係るもので
あることに注意されたい。
る場合でのデータ伝送動作は第11図(a)〜(n)に示
すようである。因みに、そのデータ伝送動作の理解を容
易化ならしめるべく、それら図中に優先レベルの更新前
後状態を対としての更新前対応ビット位置、更新後対応
ビット位置として併せて示す。この表示は後述の第12図
(a)〜(r)でも同様に行われているが、あくまで
も、そのような表示は、後述の本発明に直接係るもので
あることに注意されたい。
即ち、例えば装置1−2にトークンフレーム(優先レ
ベル:0、予約レベル:0)が巡回された時点で装置1−2
がそのトークンフレームを獲得の上、装置1−2からデ
ータフレームが伝送されるに際し、装置1−3,1−4各
々がデータ送信待ち状態にあるとすれば、そのデータフ
レーム上には装置1−3,1−4各々からの送信要求レベ
ルが予約レベルとして一定条件下に予約可とされたもの
となっている。本例では、装置1−3,1−4各々にはそ
れぞれ送信要求レベル0、送信要求レベル4の送信待ち
データが存在する場合が想定されていることから、その
データフレーム上での予約レベル0は、先ず装置1−3
で予約レベル0に更新設定された後、装置1−4では、
その予約レベル0が更に予約レベル4に更新設定される
ものとなっている(第11図(a)〜(c)を参照のこ
と)。結局、その際、装置1−3,1−4各々では、自装
置からの送信要求レベルがデータフレーム上での予約レ
ベル以上である場合にのみ、その送信要求レベルが予約
レベルとしてデータフレーム上に更新設定されているも
のである。やがて、装置1−2からのデータフレームが
1巡すれば、装置1−2からはトークンフレームが伝送
されるが、その際、データフレーム上での予約レベル4
は優先レベル0よりも大であるが故に、トークンフレー
ム上での優先レベルは、データフレーム上での予約レベ
ル4としての4に、また、予約レベルは初期レベルとし
ての0に更新設定された状態として伝送されるものとな
っている(第11図(d),(e)を参照のこと)。この
時点以降、優先レベルを0から4に更新設定した装置1
−2では、後述のように、特定の場合には、優先レベル
4を優先レベル0に更新設定すべく、優先レベル0が優
先レベル4に更新されたことが記憶される必要があるも
のである。
ベル:0、予約レベル:0)が巡回された時点で装置1−2
がそのトークンフレームを獲得の上、装置1−2からデ
ータフレームが伝送されるに際し、装置1−3,1−4各
々がデータ送信待ち状態にあるとすれば、そのデータフ
レーム上には装置1−3,1−4各々からの送信要求レベ
ルが予約レベルとして一定条件下に予約可とされたもの
となっている。本例では、装置1−3,1−4各々にはそ
れぞれ送信要求レベル0、送信要求レベル4の送信待ち
データが存在する場合が想定されていることから、その
データフレーム上での予約レベル0は、先ず装置1−3
で予約レベル0に更新設定された後、装置1−4では、
その予約レベル0が更に予約レベル4に更新設定される
ものとなっている(第11図(a)〜(c)を参照のこ
と)。結局、その際、装置1−3,1−4各々では、自装
置からの送信要求レベルがデータフレーム上での予約レ
ベル以上である場合にのみ、その送信要求レベルが予約
レベルとしてデータフレーム上に更新設定されているも
のである。やがて、装置1−2からのデータフレームが
1巡すれば、装置1−2からはトークンフレームが伝送
されるが、その際、データフレーム上での予約レベル4
は優先レベル0よりも大であるが故に、トークンフレー
ム上での優先レベルは、データフレーム上での予約レベ
ル4としての4に、また、予約レベルは初期レベルとし
ての0に更新設定された状態として伝送されるものとな
っている(第11図(d),(e)を参照のこと)。この
時点以降、優先レベルを0から4に更新設定した装置1
−2では、後述のように、特定の場合には、優先レベル
4を優先レベル0に更新設定すべく、優先レベル0が優
先レベル4に更新されたことが記憶される必要があるも
のである。
さて、その後、装置1−2からのトークンフレームは
装置1−3に巡回されるが、装置1−3からの送信要求
レベルは0である故、そのトークンフレーム上での予約
レベルは0に更新設定されるだけで、そのまま装置1−
4に巡回されるが、装置1−4では、そのトークンフレ
ーム上での優先レベル4と送信要求レベル4とが一致す
ることを以て、装置1−4からはデータフレームが伝送
されるものとなっている(第11図(f),(g)を参照
のこと)。結局、装置1−3,1−4各々では、その送信
要求レベルがトークンフレーム上での優先レベル以上で
ある場合のみ、そのトークンフレームを獲得の上、デー
タフレームを伝送し得るものである。やがて、装置1−
4からのデータフレームが、装置1−3でその予約レベ
ルが0に更新設定された状態として1巡すれば、装置1
−4からはトークンフレームが伝送されるが、その際、
データフレーム上での優先レベル、予約レベルはそのま
まトークンフレーム上での優先レベル、予約レベルとし
て引継ぎされるものとなっている(第11図(h)を参照
のこと)。その後、装置1−4からのトークンフレーム
は装置1−2を介し巡回されるが、その際に、そのトー
クンフレーム上での優先レベル4は予約レベル0と比較
された上、所定に更新設定されるものとなっている。即
ち、本例での優先レベル4は予約レベル0より大である
故、そのトークンフレーム上での優先レベルは、装置1
−2が優先レベルを4に上げる前の優先レベル、即ち、
優先レベル0として、また、予約レベルは初期レベルと
しての0に更新設定された状態として伝送されるものと
なっている(第11図(i)を参照のこと)。やがて、装
置1−2からのトークンフレームは装置1−3に巡回さ
れるが、装置1−3からの送信要求レベル0がトークン
フレーム上での優先レベル0に一致することを以て、装
置1−3からのデータフレーム伝送が初めて許容されて
いるものである(第11図(j)を参照のこと)。その
後、装置1−3からのデータフレームが1巡されれば、
装置1−3からはトークンフレームが伝送されるが、装
置1−3からのデータフレーム伝送後、装置1−1〜1
−4各々が何等データ送信待ち状態にない場合には、そ
のトークンフレームは伝送路3上をそのまま巡回される
ものとなっている(第11図(k)〜(n)を参照のこ
と)。以上の第11図(a)〜(n)各々での優先レベ
ル、予約レベルそれぞれの更新設定状態の推移を第8図
(a),(b)にレベル0〜7内のものとして示す。
装置1−3に巡回されるが、装置1−3からの送信要求
レベルは0である故、そのトークンフレーム上での予約
レベルは0に更新設定されるだけで、そのまま装置1−
4に巡回されるが、装置1−4では、そのトークンフレ
ーム上での優先レベル4と送信要求レベル4とが一致す
ることを以て、装置1−4からはデータフレームが伝送
されるものとなっている(第11図(f),(g)を参照
のこと)。結局、装置1−3,1−4各々では、その送信
要求レベルがトークンフレーム上での優先レベル以上で
ある場合のみ、そのトークンフレームを獲得の上、デー
タフレームを伝送し得るものである。やがて、装置1−
4からのデータフレームが、装置1−3でその予約レベ
ルが0に更新設定された状態として1巡すれば、装置1
−4からはトークンフレームが伝送されるが、その際、
データフレーム上での優先レベル、予約レベルはそのま
まトークンフレーム上での優先レベル、予約レベルとし
て引継ぎされるものとなっている(第11図(h)を参照
のこと)。その後、装置1−4からのトークンフレーム
は装置1−2を介し巡回されるが、その際に、そのトー
クンフレーム上での優先レベル4は予約レベル0と比較
された上、所定に更新設定されるものとなっている。即
ち、本例での優先レベル4は予約レベル0より大である
故、そのトークンフレーム上での優先レベルは、装置1
−2が優先レベルを4に上げる前の優先レベル、即ち、
優先レベル0として、また、予約レベルは初期レベルと
しての0に更新設定された状態として伝送されるものと
なっている(第11図(i)を参照のこと)。やがて、装
置1−2からのトークンフレームは装置1−3に巡回さ
れるが、装置1−3からの送信要求レベル0がトークン
フレーム上での優先レベル0に一致することを以て、装
置1−3からのデータフレーム伝送が初めて許容されて
いるものである(第11図(j)を参照のこと)。その
後、装置1−3からのデータフレームが1巡されれば、
装置1−3からはトークンフレームが伝送されるが、装
置1−3からのデータフレーム伝送後、装置1−1〜1
−4各々が何等データ送信待ち状態にない場合には、そ
のトークンフレームは伝送路3上をそのまま巡回される
ものとなっている(第11図(k)〜(n)を参照のこ
と)。以上の第11図(a)〜(n)各々での優先レベ
ル、予約レベルそれぞれの更新設定状態の推移を第8図
(a),(b)にレベル0〜7内のものとして示す。
更に、要求レベルが異なるデータ送信待ちが頻度大と
して生じる場合でのデータ伝送動作を第12図(a)〜
(r)に示す。このうち、第12図(a)〜(f)まで
は、既述の第11図(a)〜(f)までの伝送動作に同様
である。したがって、第12図(g)以降について説明す
れば、装置1−4からデータフレームが伝送されている
状態で、装置1−2,1−3各々に送信要求レベル6が生
じた場合を想定すれば、装置1−2でデータフレーム上
での予約レベル0は予約レベル6に、更に、装置1−3
でその予約レベル6は予約レベル6に更新設定された
上、結果的に、装置1−4からはトークンフレームが、
その優先レベルが4から6に更新設定され、また、予約
レベルは0として伝送されるものとなっている(第12図
(g),(h)を参照のこと)。既述の理由と同様に、
装置1−4でも、優先レベル4が優先レベル6に更新設
定されたことが記憶されている必要があるものである。
その後、装置1−2からは優先レベル、予約レベルがそ
れぞれ6、0に設定されたデータフレームが伝送される
が、その際に、装置1−3に新たに送信要求レベル7が
発生したとすれば、装置1−3でデータフレーム上での
予約レベルは0から7に更新設定された上、装置1−2
に巡回されるものとなっている(第12図(i),(j)
を参照のこと)。よって、装置1−2からはトークンフ
レームが、その優先レベルが6から7に更新設定され、
また、予約レベルは0として伝送されるものとなってい
る(第12図(k)を参照のこと)。この時点までに、装
置1−2には、優先レベルが0から4に更新設定された
ことと、その後に、優先レベルが6から7に更新設定さ
れたこととが併せて記憶されているものである。装置1
−2からのトークンフレームは、その後、装置1−3で
獲得された上、装置1−3からはデータフレームが伝送
されているものである(第12図(l)を参照のこと)。
更に、その後、装置1−3からは優先レベル7のトーク
ンフレームが伝送されるが、装置1−1〜1−4各々に
送信要求がないか、あるいはそれら装置1−1〜1−4
各々からの送信要求レベルが小さい場合には、優先レベ
ル7のトークンフレームはそのまま巡回された上、装置
1−2に巡回されるものとなっている(第12図(m)〜
(o)を参照のこと)。装置1−2からは、優先レベル
を7に上げる前の優先レベル6にもとづき、トークンフ
レームがその優先レベルが7から6に更新設定された
上、伝送されているものである(第12図(p)を参照の
こと)。これと同様にして、装置1−4でも、優先レベ
ルを6に上げる前の優先レベル4にもとづき、トークン
フレームのその優先レベルは6から4に更新設定された
上、伝送されているものである(第12図(q),(r)
を参照のこと)。
して生じる場合でのデータ伝送動作を第12図(a)〜
(r)に示す。このうち、第12図(a)〜(f)まで
は、既述の第11図(a)〜(f)までの伝送動作に同様
である。したがって、第12図(g)以降について説明す
れば、装置1−4からデータフレームが伝送されている
状態で、装置1−2,1−3各々に送信要求レベル6が生
じた場合を想定すれば、装置1−2でデータフレーム上
での予約レベル0は予約レベル6に、更に、装置1−3
でその予約レベル6は予約レベル6に更新設定された
上、結果的に、装置1−4からはトークンフレームが、
その優先レベルが4から6に更新設定され、また、予約
レベルは0として伝送されるものとなっている(第12図
(g),(h)を参照のこと)。既述の理由と同様に、
装置1−4でも、優先レベル4が優先レベル6に更新設
定されたことが記憶されている必要があるものである。
その後、装置1−2からは優先レベル、予約レベルがそ
れぞれ6、0に設定されたデータフレームが伝送される
が、その際に、装置1−3に新たに送信要求レベル7が
発生したとすれば、装置1−3でデータフレーム上での
予約レベルは0から7に更新設定された上、装置1−2
に巡回されるものとなっている(第12図(i),(j)
を参照のこと)。よって、装置1−2からはトークンフ
レームが、その優先レベルが6から7に更新設定され、
また、予約レベルは0として伝送されるものとなってい
る(第12図(k)を参照のこと)。この時点までに、装
置1−2には、優先レベルが0から4に更新設定された
ことと、その後に、優先レベルが6から7に更新設定さ
れたこととが併せて記憶されているものである。装置1
−2からのトークンフレームは、その後、装置1−3で
獲得された上、装置1−3からはデータフレームが伝送
されているものである(第12図(l)を参照のこと)。
更に、その後、装置1−3からは優先レベル7のトーク
ンフレームが伝送されるが、装置1−1〜1−4各々に
送信要求がないか、あるいはそれら装置1−1〜1−4
各々からの送信要求レベルが小さい場合には、優先レベ
ル7のトークンフレームはそのまま巡回された上、装置
1−2に巡回されるものとなっている(第12図(m)〜
(o)を参照のこと)。装置1−2からは、優先レベル
を7に上げる前の優先レベル6にもとづき、トークンフ
レームがその優先レベルが7から6に更新設定された
上、伝送されているものである(第12図(p)を参照の
こと)。これと同様にして、装置1−4でも、優先レベ
ルを6に上げる前の優先レベル4にもとづき、トークン
フレームのその優先レベルは6から4に更新設定された
上、伝送されているものである(第12図(q),(r)
を参照のこと)。
以上からも判るように、装置1−1〜1−4各々で
は、予約レベルYにもづき優先レベルX(<Y)が優先
レベルYに更新設定された場合には、その後に送信要求
レベルが低下した場合には、その優先レベルYを更新前
の優先レベルXに戻すべく、その優先レベルYが優先レ
ベルXに更新設定される必要があったものである。
は、予約レベルYにもづき優先レベルX(<Y)が優先
レベルYに更新設定された場合には、その後に送信要求
レベルが低下した場合には、その優先レベルYを更新前
の優先レベルXに戻すべく、その優先レベルYが優先レ
ベルXに更新設定される必要があったものである。
ところで、これまでにあっては、例えば優先レベル、
予約レベルそれぞれがレベル0〜7内でのもの、即ち、
3ビットで表現されるとして、装置1−1〜1−4各々
には、第7図に示す如くの3ビットバイナリ優先レベル
更新制御回路が具備されていたのが実状である。これに
よる場合、アクセスコントロールフィールド5における
第2の優先順位の値、即ち、優先レベルを記憶するフレ
ーム優先順位レジスタ14と、第1の優先順位の値、即
ち、予約レベルを記憶するリザーブ優先順位レジスタ15
と、これら優先順位の大小判定を行う優先順位コントロ
ーラ13と、ファーストインラストアウトコントローラ16
と、予約レベルを記憶する第1の優先順位ファーストイ
ンラストアウトレジスタ17と、優先レベルを記憶する第
2の優先順位ファーストインラストアウトレジスタ18
と、第1の優先順位レジスタ19と、第2の優先順位レジ
スタ20とから構成されたものとなっている。
予約レベルそれぞれがレベル0〜7内でのもの、即ち、
3ビットで表現されるとして、装置1−1〜1−4各々
には、第7図に示す如くの3ビットバイナリ優先レベル
更新制御回路が具備されていたのが実状である。これに
よる場合、アクセスコントロールフィールド5における
第2の優先順位の値、即ち、優先レベルを記憶するフレ
ーム優先順位レジスタ14と、第1の優先順位の値、即
ち、予約レベルを記憶するリザーブ優先順位レジスタ15
と、これら優先順位の大小判定を行う優先順位コントロ
ーラ13と、ファーストインラストアウトコントローラ16
と、予約レベルを記憶する第1の優先順位ファーストイ
ンラストアウトレジスタ17と、優先レベルを記憶する第
2の優先順位ファーストインラストアウトレジスタ18
と、第1の優先順位レジスタ19と、第2の優先順位レジ
スタ20とから構成されたものとなっている。
さて、その回路動作であるが、先ず装置からフレーム
が伝送されるに際し、そのフレーム上での優先レベルが
フレーム優先順位レジスタ14に設定された後、そのフレ
ームが一巡した際に、そのフレーム上での予約レベルは
リザーブ優先順位レジスタ15に設定された上、これら優
先レベル、予約レベル間での大小関係が優先順位コント
ローラ13によって判定されるものとなっている。この判
定で、優先レベルが予約レベルよりも小さく、したがっ
て、その優先レベルがその予約レベルにもとづき更新設
定された上、トークンフレームが伝送される必要がある
場合にのみ、これら予約レベル、優先レベルはそれぞれ
ファーストインラストアウトレジスタ17,18に対として
記憶されるものとなっている。そして、その装置からト
ークンフレームが伝送される際には、そのトークンフレ
ーム上での優先レベルは、リザーブ優先順位レジスタ15
からの予約レベルとして更新設定されているものであ
る。そして、また、この場合には、ファーストインラス
トアウトレジスタ17からの最新予約レベルはレジスタ19
に、ファーストインラストアウトレジスタ18からの最新
優先レベルはレジスタ20にそれぞれ設定されているもの
である。このような回路動作が、トークンフレームを獲
得の上、フレームが送受信された場合に基本的に行われ
ているものである。更に、その回路動作を補足説明すれ
ば以下のようである。
が伝送されるに際し、そのフレーム上での優先レベルが
フレーム優先順位レジスタ14に設定された後、そのフレ
ームが一巡した際に、そのフレーム上での予約レベルは
リザーブ優先順位レジスタ15に設定された上、これら優
先レベル、予約レベル間での大小関係が優先順位コント
ローラ13によって判定されるものとなっている。この判
定で、優先レベルが予約レベルよりも小さく、したがっ
て、その優先レベルがその予約レベルにもとづき更新設
定された上、トークンフレームが伝送される必要がある
場合にのみ、これら予約レベル、優先レベルはそれぞれ
ファーストインラストアウトレジスタ17,18に対として
記憶されるものとなっている。そして、その装置からト
ークンフレームが伝送される際には、そのトークンフレ
ーム上での優先レベルは、リザーブ優先順位レジスタ15
からの予約レベルとして更新設定されているものであ
る。そして、また、この場合には、ファーストインラス
トアウトレジスタ17からの最新予約レベルはレジスタ19
に、ファーストインラストアウトレジスタ18からの最新
優先レベルはレジスタ20にそれぞれ設定されているもの
である。このような回路動作が、トークンフレームを獲
得の上、フレームが送受信された場合に基本的に行われ
ているものである。更に、その回路動作を補足説明すれ
ば以下のようである。
即ち、装置でフレームが受信された際に、そのフレー
ム上での優先レベルがレジスタ19に設定されているレベ
ルよりも大きい場合には、何等の処理も行われないもの
となっている。また、装置でトークンフレーム、または
データフレームが受信された際に、そのフレーム上での
優先レベルがレジスタ19に設定されているレベルに同一
で、かつそのフレーム上での予約レベルがレジスタ19に
設定されているレベルより小さい場合には、その後、そ
の装置からトークンフレームが伝送されるに際しては、
そのトークンフレーム上での優先レベルは、レジスタ20
に設定されているレベルに更新設定された状態としてト
ークンフレームが伝送された後、ファーストインラスト
アウトレジスタ17,18各々からは、最新に記憶されてい
る予約レベル、優先レベルそれぞれが読み出された上、
消滅されているものである。これに伴い新たに読み出さ
れた予約レベル、優先レベルそれぞれがレジスタ19,20
に設定されているものである。
ム上での優先レベルがレジスタ19に設定されているレベ
ルよりも大きい場合には、何等の処理も行われないもの
となっている。また、装置でトークンフレーム、または
データフレームが受信された際に、そのフレーム上での
優先レベルがレジスタ19に設定されているレベルに同一
で、かつそのフレーム上での予約レベルがレジスタ19に
設定されているレベルより小さい場合には、その後、そ
の装置からトークンフレームが伝送されるに際しては、
そのトークンフレーム上での優先レベルは、レジスタ20
に設定されているレベルに更新設定された状態としてト
ークンフレームが伝送された後、ファーストインラスト
アウトレジスタ17,18各々からは、最新に記憶されてい
る予約レベル、優先レベルそれぞれが読み出された上、
消滅されているものである。これに伴い新たに読み出さ
れた予約レベル、優先レベルそれぞれがレジスタ19,20
に設定されているものである。
以上の連続的回路動作によって、装置各々では、ファ
ーストインラストアウトレジスタ17,18には、対として
の予約レベル、優先レベルが1対以上先入れ後出し的に
記憶されつつ、装置から伝送されるトークンフレーム上
での優先レベルが更新制御されているものである。
ーストインラストアウトレジスタ17,18には、対として
の予約レベル、優先レベルが1対以上先入れ後出し的に
記憶されつつ、装置から伝送されるトークンフレーム上
での優先レベルが更新制御されているものである。
ところで、上記優先レベル更新制御回路によれば、第
1のファーストインラストアウトレジスタと第2のファ
ーストインラストアウトレジスタが、優先順位を8レベ
ルとした場合、合計24ビット(=3ビット×4×2)も
の記憶素子が必要となる。なお、トークンリッグネット
ワークシステムに関する文献としては、これまでに、例
えば“ア ローカル コミュニケーションズ ネットワ
ーク ベースド オン インターコネクテド トークン
−アクセス リングズ:アツトリアル”(アイビーエム
ジエイ.アールイーエス デベロップ ボリューム27
ナンバー5 セテンバー 1983)“A Local Communic
ations Network Based on Interconnected Token−Acce
ss Ring:A Tutorial"(IBM J・RES.DEVELOP.VOL.27 NO5
SEPTEMBER1983))が挙げられる。
1のファーストインラストアウトレジスタと第2のファ
ーストインラストアウトレジスタが、優先順位を8レベ
ルとした場合、合計24ビット(=3ビット×4×2)も
の記憶素子が必要となる。なお、トークンリッグネット
ワークシステムに関する文献としては、これまでに、例
えば“ア ローカル コミュニケーションズ ネットワ
ーク ベースド オン インターコネクテド トークン
−アクセス リングズ:アツトリアル”(アイビーエム
ジエイ.アールイーエス デベロップ ボリューム27
ナンバー5 セテンバー 1983)“A Local Communic
ations Network Based on Interconnected Token−Acce
ss Ring:A Tutorial"(IBM J・RES.DEVELOP.VOL.27 NO5
SEPTEMBER1983))が挙げられる。
本発明の目的は、装置各々では、次伝送対象としての
トークンフレーム上での優先レベルを、予約レベル、優
先レベル各々の記憶容量少なくして更新設定制御し得る
優先レベル更新制御方法を供するにある。
トークンフレーム上での優先レベルを、予約レベル、優
先レベル各々の記憶容量少なくして更新設定制御し得る
優先レベル更新制御方法を供するにある。
この目的のため本発明は、リング状伝送路に収容され
ている複数の装置のうち、データ送信待ち状態にある装
置各々では、該装置から該リング状伝送路上を伝送中の
フレームに対し送信データ送信要求レベルとしての予約
レベルを一定条件下に予約しつつ、かつ自装置からの送
信データ送信要求レベルがリング状伝送路上を巡回され
ているトークン上での優先レベル以上である場合にの
み、該トークンを獲得の上、リング状伝送路上に送信デ
ータがフレームとして伝送されている際に、トークンを
獲得の上、リング状伝送路上にフレームを伝送した装置
では、該フレームがリング状伝送路上で一巡された際
に、該フレーム上での予約レベルと優先レベルの大小判
定結果にもとづき、予約レベルが大であると判定される
度に、自装置からリング状伝送路上にトークンが伝送さ
れるに際しての該トークン上での優先レベルは該予約レ
ベルとして更新設定されるとともに、優先レベルの更新
前後状態が対としての更新前対応ビット位置、更新後対
応ビット位置として記憶される一方では、上記トークン
上での優先レベルが上記更新後対応ビット位置のうち、
最新記憶更新後対応ビット位置での優先レベルに一致し
ていることを条件として、予約レベルが該優先レベルよ
り小であると判定される度に、自装置からリング状伝送
路上にトークンが伝送されるに際しての該トークン上で
の優先レベルは、最新記憶更新前対応ビット位置での優
先レベルとして更新設定されるとともに、上記最新記憶
更新後対応ビット位置、最新記憶更新前対応ビット位置
各々としての記憶は消滅されるようにしたものである。
ている複数の装置のうち、データ送信待ち状態にある装
置各々では、該装置から該リング状伝送路上を伝送中の
フレームに対し送信データ送信要求レベルとしての予約
レベルを一定条件下に予約しつつ、かつ自装置からの送
信データ送信要求レベルがリング状伝送路上を巡回され
ているトークン上での優先レベル以上である場合にの
み、該トークンを獲得の上、リング状伝送路上に送信デ
ータがフレームとして伝送されている際に、トークンを
獲得の上、リング状伝送路上にフレームを伝送した装置
では、該フレームがリング状伝送路上で一巡された際
に、該フレーム上での予約レベルと優先レベルの大小判
定結果にもとづき、予約レベルが大であると判定される
度に、自装置からリング状伝送路上にトークンが伝送さ
れるに際しての該トークン上での優先レベルは該予約レ
ベルとして更新設定されるとともに、優先レベルの更新
前後状態が対としての更新前対応ビット位置、更新後対
応ビット位置として記憶される一方では、上記トークン
上での優先レベルが上記更新後対応ビット位置のうち、
最新記憶更新後対応ビット位置での優先レベルに一致し
ていることを条件として、予約レベルが該優先レベルよ
り小であると判定される度に、自装置からリング状伝送
路上にトークンが伝送されるに際しての該トークン上で
の優先レベルは、最新記憶更新前対応ビット位置での優
先レベルとして更新設定されるとともに、上記最新記憶
更新後対応ビット位置、最新記憶更新前対応ビット位置
各々としての記憶は消滅されるようにしたものである。
以下、本発明を第1図から第4図により説明する。
先ず本発明の具体的な説明に入る前に、優先順位(優
先レベル、予約レベル)について以下の事項を明らかに
しておく。
先レベル、予約レベル)について以下の事項を明らかに
しておく。
(1)優先順位は第1の優先順位レジスタ19の値と第2
の優先順位レジスタ20の値が一対として成立する(第7
図を参照のこと)。
の優先順位レジスタ20の値が一対として成立する(第7
図を参照のこと)。
(2)第1の優先順位レジスタ19の値は必ず第2の優先
順位レジスタ20の値より大きい。
順位レジスタ20の値より大きい。
(3)第1の優先順位および第2の優先順位を一対とす
るデータが複数対存在する場合、最初に入力された第1
の優先順位および第2の優先順位の値と次に入力された
第1の優先順位および第2の優先順位の値を比較する
と、次に入力された第1の優先順位の値は次に入力され
た第2の優先順位のそれより大きく、また、次に入力さ
れた第2の優先順位の値は、最初に入力された第1の優
先順位のそれより大きく、更に、最初に入力された第1
の優先順位の値は最初に入力された第2の優先順位のそ
れより大きい。
るデータが複数対存在する場合、最初に入力された第1
の優先順位および第2の優先順位の値と次に入力された
第1の優先順位および第2の優先順位の値を比較する
と、次に入力された第1の優先順位の値は次に入力され
た第2の優先順位のそれより大きく、また、次に入力さ
れた第2の優先順位の値は、最初に入力された第1の優
先順位のそれより大きく、更に、最初に入力された第1
の優先順位の値は最初に入力された第2の優先順位のそ
れより大きい。
(4)(3)と同様の優先順位の値が存在する場合に、
最初の第1の優先順位と次の第2の優先順位の値が同一
である場合は、最初の第1の優先順位と次の第2の優先
順位の値を消滅させ、最初の第1の優先順位と次の第1
の優先順位の値を存在させる。
最初の第1の優先順位と次の第2の優先順位の値が同一
である場合は、最初の第1の優先順位と次の第2の優先
順位の値を消滅させ、最初の第1の優先順位と次の第1
の優先順位の値を存在させる。
(5)第1の優先順位は優先順位の最下位の値を除く範
囲内で、また、第2の優先順位は優先順位の最上位の値
を除く範囲内でそれぞれ変化する。
囲内で、また、第2の優先順位は優先順位の最上位の値
を除く範囲内でそれぞれ変化する。
したがって、上記優先順位の諸性質にもとづき第1の
優先順位および第2の優先順位一対のデータが複数対存
在する場合に、記憶素子における、優先順位対応のビッ
ト位置に論理値“1"を記憶させるようにしたものであ
る。第2図はその例を示したものである。図示の如く記
憶素子26における優先順位対応のビット位置a0〜anのう
ち、an-1,an-3……a2各々にはデータが存在している
が、これらデータ群中で、最も大きなビット位置an-1対
応の優先順位を第1の優先順位値として、次に大きなビ
ット位置an-3対応の優先順位を第2の優先順位値として
使用するものである。“1"に係るビット位置対応の優先
順位のうち、大きなものから順に第1の優先順位、第2
の優先順位としていけば、第1の優先順位の値、第2の
優先順位の値も判別可能となるわけである。このように
記憶素子も、優先順位レベル数と同数のビット容量で済
まされるものである。
優先順位および第2の優先順位一対のデータが複数対存
在する場合に、記憶素子における、優先順位対応のビッ
ト位置に論理値“1"を記憶させるようにしたものであ
る。第2図はその例を示したものである。図示の如く記
憶素子26における優先順位対応のビット位置a0〜anのう
ち、an-1,an-3……a2各々にはデータが存在している
が、これらデータ群中で、最も大きなビット位置an-1対
応の優先順位を第1の優先順位値として、次に大きなビ
ット位置an-3対応の優先順位を第2の優先順位値として
使用するものである。“1"に係るビット位置対応の優先
順位のうち、大きなものから順に第1の優先順位、第2
の優先順位としていけば、第1の優先順位の値、第2の
優先順位の値も判別可能となるわけである。このように
記憶素子も、優先順位レベル数と同数のビット容量で済
まされるものである。
さて、本発明を具体的に説明すれば、第1図はバイナ
リの優先順位を使用する本発明に係る優先レベル更新制
御回路の概要構成を示したものである。これによる場
合、フレーム優先順位レジスタ14、リザーブ優先順位レ
ジスタ15、優先順位コントローラ13、優先順位デコーダ
23、優先順位のレベル数にその数、あるいはビット数が
一致する記憶素子26、第1の検出回路24、第2の検出回
路25、第1の優先順位エンコーダ21、第2の優先順位エ
ンコーダ22、第1の優先順位レジスタ19、第2の優先順
位レジスタ20より構成されたものとなっている。
リの優先順位を使用する本発明に係る優先レベル更新制
御回路の概要構成を示したものである。これによる場
合、フレーム優先順位レジスタ14、リザーブ優先順位レ
ジスタ15、優先順位コントローラ13、優先順位デコーダ
23、優先順位のレベル数にその数、あるいはビット数が
一致する記憶素子26、第1の検出回路24、第2の検出回
路25、第1の優先順位エンコーダ21、第2の優先順位エ
ンコーダ22、第1の優先順位レジスタ19、第2の優先順
位レジスタ20より構成されたものとなっている。
さて、その回路動作であるが、先ず装置からフレーム
が伝送されるに際し、そのフレーム上での優先レベルが
フレーム優先順位レジスタ14に設定された後、そのフレ
ームが一巡した際に、そのフレーム上での予約レベルは
リザーブ優先順位レジスタ15に設定された上、これら優
先レベル、予約レベル間での大小関係が優先順位コント
ローラ13によって判定されるまでは、従来の場合と同様
となっている。この判定で、優先レベルが予約レベルよ
りも小さいと判定された場合は、リザーブ優先順位レジ
スタ15からの値が優先順位デコーダ23でデコードされ、
このデコード結果が記憶素子26におけるその優先順位対
応ビット位置に論理値“1"として記憶されているもので
ある。次には、フレーム優先順位レジスタ14の値も同様
に記憶素子26上に記憶されるものとなっている。そし
て、第1の優先順位値は第1の検出回路24によって記憶
素子26の出力値から、最も優先順位値が高い第1の優先
順位値が検出された上、第1の優先順位エンコーダ21を
介し第1の優先順位レジスタ19に設定させるものとなっ
ている。また、第2の優先順位値は、記憶素子26の出力
値から第1の検出回路24で検出された優先順位を除く最
も高い第2の優先順位値が第2の検出回路25によって検
出された上、第2の優先順位エンコーダ22を介し第2の
優先順位レジスタ20に設定されているものである。
が伝送されるに際し、そのフレーム上での優先レベルが
フレーム優先順位レジスタ14に設定された後、そのフレ
ームが一巡した際に、そのフレーム上での予約レベルは
リザーブ優先順位レジスタ15に設定された上、これら優
先レベル、予約レベル間での大小関係が優先順位コント
ローラ13によって判定されるまでは、従来の場合と同様
となっている。この判定で、優先レベルが予約レベルよ
りも小さいと判定された場合は、リザーブ優先順位レジ
スタ15からの値が優先順位デコーダ23でデコードされ、
このデコード結果が記憶素子26におけるその優先順位対
応ビット位置に論理値“1"として記憶されているもので
ある。次には、フレーム優先順位レジスタ14の値も同様
に記憶素子26上に記憶されるものとなっている。そし
て、第1の優先順位値は第1の検出回路24によって記憶
素子26の出力値から、最も優先順位値が高い第1の優先
順位値が検出された上、第1の優先順位エンコーダ21を
介し第1の優先順位レジスタ19に設定させるものとなっ
ている。また、第2の優先順位値は、記憶素子26の出力
値から第1の検出回路24で検出された優先順位を除く最
も高い第2の優先順位値が第2の検出回路25によって検
出された上、第2の優先順位エンコーダ22を介し第2の
優先順位レジスタ20に設定されているものである。
以上のような動作が複数回繰り返されることによっ
て、記憶素子26内には、対としての第1の優先順位値お
よび第2の優先順位値のデータが複数存在し得、また優
先順位値が下げられたトークンが伝送された場合には、
記憶素子26におけるその優先順位対応のビット位置には
論理値“0"が記憶されることで、第1の優先順位値およ
び第2の優先順位値のデータは消滅されているものであ
る。このように、3ビットのバイナリ優先順位を使用す
るファーストインラストアウト優先順位記憶方式に比
し、記憶容量少なくして、即ち、優先順位のレベル数と
同一ビット数の記憶容量を以て優先順位が記憶され得る
わけである。
て、記憶素子26内には、対としての第1の優先順位値お
よび第2の優先順位値のデータが複数存在し得、また優
先順位値が下げられたトークンが伝送された場合には、
記憶素子26におけるその優先順位対応のビット位置には
論理値“0"が記憶されることで、第1の優先順位値およ
び第2の優先順位値のデータは消滅されているものであ
る。このように、3ビットのバイナリ優先順位を使用す
るファーストインラストアウト優先順位記憶方式に比
し、記憶容量少なくして、即ち、優先順位のレベル数と
同一ビット数の記憶容量を以て優先順位が記憶され得る
わけである。
次に、他の実施態様での優先レベル更新制御回路につ
いて説明する。例えば第3(a)に示すような第2,第1
の優先順位フィールド部分9,10をもったフレームを想定
する。この場合、優先順位フィールト部分9,10はともに
a0〜anまでの優先順位対応ビット位置を有し、データと
して論理値“1"が存在するのは、そのうちの1ビットだ
けである。論理値“1"が格納されているビット位置対応
の順位がその優先順位なわけである。
いて説明する。例えば第3(a)に示すような第2,第1
の優先順位フィールド部分9,10をもったフレームを想定
する。この場合、優先順位フィールト部分9,10はともに
a0〜anまでの優先順位対応ビット位置を有し、データと
して論理値“1"が存在するのは、そのうちの1ビットだ
けである。論理値“1"が格納されているビット位置対応
の順位がその優先順位なわけである。
さて、第4図は本態様での優先レベル更新制御回路の
構成を示したものである。図示の如く第2の優先順位が
設定されるフレーム優先順位レジスタ14、第1の優先順
位が設定されるリザーブ優先順位レジスタ15、優先順位
を選択する優先順位コントローラ13、優先順位のレベル
数にそのビット数が一致する記憶素子26、記憶素子26の
出力値から最も大きな値を検出する第1の検出回路24、
第1の検出回路24によって検出された値を除く中で最も
大きな値を検出する第2の検出回路25、第1の検出回路
24からの検出値が設定される第1の優先順位レジスタ1
9、および第2の検出回路25からの検出値が設定される
第2の優先順位レジスタ20から構成されるようになって
いる。この場合、第3図(c),(d)に示すように、
第1の優先順位レジスタ19は第1の優先順位の動作範囲
対応ビット位置a1〜anを、また、第2の優先順位レジス
タ20は第2の優先順位の動作範囲対応ビット位置a0〜a
n-1をそれぞれ有するものとして構成されている。本態
様での回路動作はバイナリ優先順位を使用する場合に同
様であるが、バイナリデータを変換するためのデコーダ
やデコード結果をバイナリデータに変換するためのエン
コーダは不要となっている。優先順位データの流れは、
フレーム優先順位レジスタ14にはビット位置an-1のデー
タが、また、リザーブ優先順位レジスタ15にはビット位
置anのデータが、第3図(a)に示すアクセスコントロ
ールフィールドより設定された後、優先順位コントロー
ラ13により記憶素子26には、第3図(b)に示す如くに
記憶されることになる。第1の優先順位値はビット位置
anに、第2の優先順位値はビット位置an-1に格納される
ものである。この後、検出回路24,25各々により第1の
優先順位レジスタ19にはビット位置anのデータが、ま
た、第2の優先順位レジスタ20にはビット位置an-1のデ
ータが設定さるところとなるものである。このように、
アクセスコントロールフィールドにおける優先順位格納
フォーマットが優先順位ビット対応のものとして変換さ
れている場合でも優先レベル更新制御し得るものであ
る、記憶素子での記憶容量は先の場合と同様に少なくて
済まされるものとなっている。
構成を示したものである。図示の如く第2の優先順位が
設定されるフレーム優先順位レジスタ14、第1の優先順
位が設定されるリザーブ優先順位レジスタ15、優先順位
を選択する優先順位コントローラ13、優先順位のレベル
数にそのビット数が一致する記憶素子26、記憶素子26の
出力値から最も大きな値を検出する第1の検出回路24、
第1の検出回路24によって検出された値を除く中で最も
大きな値を検出する第2の検出回路25、第1の検出回路
24からの検出値が設定される第1の優先順位レジスタ1
9、および第2の検出回路25からの検出値が設定される
第2の優先順位レジスタ20から構成されるようになって
いる。この場合、第3図(c),(d)に示すように、
第1の優先順位レジスタ19は第1の優先順位の動作範囲
対応ビット位置a1〜anを、また、第2の優先順位レジス
タ20は第2の優先順位の動作範囲対応ビット位置a0〜a
n-1をそれぞれ有するものとして構成されている。本態
様での回路動作はバイナリ優先順位を使用する場合に同
様であるが、バイナリデータを変換するためのデコーダ
やデコード結果をバイナリデータに変換するためのエン
コーダは不要となっている。優先順位データの流れは、
フレーム優先順位レジスタ14にはビット位置an-1のデー
タが、また、リザーブ優先順位レジスタ15にはビット位
置anのデータが、第3図(a)に示すアクセスコントロ
ールフィールドより設定された後、優先順位コントロー
ラ13により記憶素子26には、第3図(b)に示す如くに
記憶されることになる。第1の優先順位値はビット位置
anに、第2の優先順位値はビット位置an-1に格納される
ものである。この後、検出回路24,25各々により第1の
優先順位レジスタ19にはビット位置anのデータが、ま
た、第2の優先順位レジスタ20にはビット位置an-1のデ
ータが設定さるところとなるものである。このように、
アクセスコントロールフィールドにおける優先順位格納
フォーマットが優先順位ビット対応のものとして変換さ
れている場合でも優先レベル更新制御し得るものであ
る、記憶素子での記憶容量は先の場合と同様に少なくて
済まされるものとなっている。
以上、説明したように、本発明による場合は、装置各
々では、次伝送対象としてのトークンフレーム上での優
先レベルを、予約レベル、優先レベル各々の記憶容量少
なくして更新設定制御し得るものとなっている。
々では、次伝送対象としてのトークンフレーム上での優
先レベルを、予約レベル、優先レベル各々の記憶容量少
なくして更新設定制御し得るものとなっている。
第1図は、本発明に係る優先レベル更新制御回路の構成
を示す図、第2図は、本発明に係る優先順位記憶原理を
説明するための図、第3図(a)〜(d)、第4図は、
本発明に母る他の実施態様での優先順位記憶状態と、そ
の優先レベル更新制御回路の構成とを示す図、第5図
は、トークンリング方式に係る一般的なリングネットワ
ークシステムの一例でのシステム概要構成を示す図、第
6図(a),(b)は、その伝送路上を伝送されるデー
タフレーム、トークンフレームのフォーマットをそれぞ
れ示す図、第7図は、従来技術に係る3ビットバイナリ
優先レベル更新制御回路の構成を示す図、第8図
(a),(b)は、第11図(a)〜(n)各々での優先
レベル、予約レベルそれぞれの更新設定状態の推移を示
す図、第9図(a)〜(c)は、トークンフレームの巡
回動作を説明するための図、第10図(a)〜(f)は、
最も簡単なデータ伝送動作を説明するための図、第11図
(a)〜(n)は、データフレーム巡回中にデータ送信
待ちが生じる場合でのデータ伝送動作を説明するための
図、第12図(a)〜(r)は、要求レベルが異なるデー
タ送信待ちが頻度大として生じる場合でのデータ伝送動
作を示す図である。 13……優先順位コントローラ、14……フレーム優先順位
レジスタ、15……リザーブ優先順位レジスタ、19……第
1の優先順位レジスタ、20……第2の優先順位レジス
タ、21……第1の優先順位エンコーダ、22……第2の優
先順位エンコーダ、23……優先順位デコーダ、24……第
1の検出回路、25……第2の検出回路、26……記憶素子
を示す図、第2図は、本発明に係る優先順位記憶原理を
説明するための図、第3図(a)〜(d)、第4図は、
本発明に母る他の実施態様での優先順位記憶状態と、そ
の優先レベル更新制御回路の構成とを示す図、第5図
は、トークンリング方式に係る一般的なリングネットワ
ークシステムの一例でのシステム概要構成を示す図、第
6図(a),(b)は、その伝送路上を伝送されるデー
タフレーム、トークンフレームのフォーマットをそれぞ
れ示す図、第7図は、従来技術に係る3ビットバイナリ
優先レベル更新制御回路の構成を示す図、第8図
(a),(b)は、第11図(a)〜(n)各々での優先
レベル、予約レベルそれぞれの更新設定状態の推移を示
す図、第9図(a)〜(c)は、トークンフレームの巡
回動作を説明するための図、第10図(a)〜(f)は、
最も簡単なデータ伝送動作を説明するための図、第11図
(a)〜(n)は、データフレーム巡回中にデータ送信
待ちが生じる場合でのデータ伝送動作を説明するための
図、第12図(a)〜(r)は、要求レベルが異なるデー
タ送信待ちが頻度大として生じる場合でのデータ伝送動
作を示す図である。 13……優先順位コントローラ、14……フレーム優先順位
レジスタ、15……リザーブ優先順位レジスタ、19……第
1の優先順位レジスタ、20……第2の優先順位レジス
タ、21……第1の優先順位エンコーダ、22……第2の優
先順位エンコーダ、23……優先順位デコーダ、24……第
1の検出回路、25……第2の検出回路、26……記憶素子
───────────────────────────────────────────────────── フロントページの続き (72)発明者 小川 直記 日立市久慈町4026番地 株式会社日立製 作所日立研究所内 (56)参考文献 特開 昭59−250(JP,A) 特開 昭59−47860(JP,A)
Claims (1)
- 【請求項1】リング状伝送路に収容されている複数の装
置のうち、データ送信待ち状態にある装置各々では、該
装置から該リング状伝送路上を伝送中のフレームに対し
送信データ送信要求レベルとしての予約レベルを一定条
件下に予約しつつ、かつ自装置からの送信データ送信要
求レベルがリング状伝送路上を巡回されているトークン
上での優先レベル以上である場合にのみ、該トークンを
獲得の上、リング状伝送路上に送信データをフレームと
して伝送するようにしたトークンリングネットワークシ
ステムにおける優先レベル更新制御方法であって、トー
クンを獲得の上、リング状伝送路上にフレームを伝送し
た装置では、該フレームがリング状伝送路上で一巡され
た際に、該フレーム上での予約レベルと優先レベルの大
小判定結果にもとづき、予約レベルが大であると判定さ
れる度に、自装置からリング状伝送路上にトークンが伝
送されるに際しての該トークン上での優先レベルは該予
約レベルとして更新設定されるとともに、優先レベルの
更新前後状態が対としての更新前対応ビット位置、更新
後対応ビット位置として記憶される一方では、上記トー
クン上での優先レベルが上記更新後対応ビット位置のう
ち、最新記憶更新後対応ビット位置での優先レべルに一
致していることを条件として、予約レベルが該優先レベ
ルより小であると判定される度に、自装置からリング状
伝送路上にトークンが伝送されるに際しての該トークン
上での優先レベルは、最新記憶更新前対応ビット位置で
の優先レベルとして更新設定されるとともに、上記最新
記憶更新後対応ビット位置、最新記憶更新前対応ビット
位置各々としての記憶は消滅されるようにした優先レベ
ル更新制御方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP60078291A JP2642332B2 (ja) | 1985-04-15 | 1985-04-15 | 優先レベル更新制御方法 |
US06/852,311 US4680757A (en) | 1985-04-15 | 1986-04-15 | Method of and apparatus for storing priority levels in token-ring network system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP60078291A JP2642332B2 (ja) | 1985-04-15 | 1985-04-15 | 優先レベル更新制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS61237555A JPS61237555A (ja) | 1986-10-22 |
JP2642332B2 true JP2642332B2 (ja) | 1997-08-20 |
Family
ID=13657830
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP60078291A Expired - Lifetime JP2642332B2 (ja) | 1985-04-15 | 1985-04-15 | 優先レベル更新制御方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US4680757A (ja) |
JP (1) | JP2642332B2 (ja) |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
USRE32900E (en) * | 1983-12-06 | 1989-04-04 | American Telephone And Telegraph Company, At&T Bell Laboratories | Fast circuit switching system |
EP0227852B1 (en) * | 1985-12-23 | 1990-08-29 | International Business Machines Corporation | Local area communication system for integrated services based on a token-ring transmission medium |
US4726018A (en) * | 1986-08-25 | 1988-02-16 | International Business Machines Corporation | Method of providing priority access to a transmission communication ring |
US4866706A (en) * | 1987-08-27 | 1989-09-12 | Standard Microsystems Corporation | Token-passing local area network with improved throughput |
GB2217152A (en) * | 1988-02-10 | 1989-10-18 | Plessey Co Plc | Data packet switching |
US5001472A (en) * | 1988-02-11 | 1991-03-19 | Datapoint Corporation | Uneven token distribution technique for token based local area network |
US4965716A (en) * | 1988-03-11 | 1990-10-23 | International Business Machines Corporation | Fast access priority queue for managing multiple messages at a communications node or managing multiple programs in a multiprogrammed data processor |
JPH0234059A (ja) * | 1988-07-25 | 1990-02-05 | Mitsubishi Electric Corp | ノード装置の処理方式 |
US5155858A (en) * | 1988-10-27 | 1992-10-13 | At&T Bell Laboratories | Twin-threshold load-sharing system with each processor in a multiprocessor ring adjusting its own assigned task list based on workload threshold |
US5163149A (en) * | 1988-11-02 | 1992-11-10 | International Business Machines Corporation | Combining switch for reducing accesses to memory and for synchronizing parallel processes |
JP2523882B2 (ja) * | 1989-07-13 | 1996-08-14 | 株式会社東芝 | デ―タ伝送装置 |
US5274637A (en) * | 1989-12-28 | 1993-12-28 | Yamaha Corporation | Token-ring-type local area network |
AU1061892A (en) * | 1991-02-06 | 1992-08-13 | Fmc Corporation | Access to transmit on a message priority basis |
US5363367A (en) * | 1991-09-19 | 1994-11-08 | Honda Giken Kogyo Kabushiki Kaisha | Data transmission system using an optical fiber loop |
US5539727A (en) * | 1992-04-14 | 1996-07-23 | Kramarczyk; Marian | Method and apparatus for configuring and maintaining token ring networks |
US5351242A (en) * | 1992-04-14 | 1994-09-27 | Marian Kramarczyk | Method and apparatus for configuring and maintaining token ring networks |
US5404537A (en) * | 1992-09-17 | 1995-04-04 | International Business Machines Corp. | Priority interrupt switching apparatus for real time systems |
US5566177A (en) * | 1994-10-09 | 1996-10-15 | International Business Machines Corporation | Priority-based arbitrator on a token-based communication medium |
US5935218A (en) * | 1997-04-04 | 1999-08-10 | Siemens Information And Communication Networks, Inc. | Method and apparatus for bus network prioritization using the broadcast of delay time to lower priority users from high priority users in a token or loop network |
US6529983B1 (en) | 1999-11-03 | 2003-03-04 | Cisco Technology, Inc. | Group and virtual locking mechanism for inter processor synchronization |
US6892237B1 (en) * | 2000-03-28 | 2005-05-10 | Cisco Technology, Inc. | Method and apparatus for high-speed parsing of network messages |
US6505269B1 (en) | 2000-05-16 | 2003-01-07 | Cisco Technology, Inc. | Dynamic addressing mapping to eliminate memory resource contention in a symmetric multiprocessor system |
US7099922B2 (en) * | 2002-01-23 | 2006-08-29 | International Business Machines Corporation | Method and system for simultaneous management of multiple tokens on a communication ring |
US7174374B2 (en) * | 2002-05-13 | 2007-02-06 | Industrial Technology Research Institute | Multi-priority media access control method for multi-channel slotted ring networks |
TWI433507B (zh) * | 2011-08-09 | 2014-04-01 | Nat Univ Tsing Hua | 環狀網路及其建構方法 |
US20140279554A1 (en) * | 2013-03-12 | 2014-09-18 | Seth Priebatsch | Distributed authenticity verification for consumer payment transactions |
FR3007916B1 (fr) * | 2013-06-28 | 2016-11-25 | Thales Sa | Systeme de transmission d'informations commute utilisable notamment dans des applications avioniques |
JP2019113917A (ja) * | 2017-12-21 | 2019-07-11 | ルネサスエレクトロニクス株式会社 | データ処理装置、及びデータ処理装置の制御方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4454508A (en) * | 1982-03-05 | 1984-06-12 | Burroughs Corporation | Timed token ring |
US4404557A (en) * | 1982-03-05 | 1983-09-13 | Burroughs Corporation | Timed token ring with multiple priorities |
US4459588A (en) * | 1982-03-05 | 1984-07-10 | Burroughs Corporation | Timed token protocol for local area networks |
FR2527401A1 (fr) * | 1982-05-18 | 1983-11-25 | Philips Ind Commerciale | Procede et dispositif d'allocation deterministe explicite du jeton dans un reseau local distribue de transmission avec priorites |
JPS59188256A (ja) * | 1983-04-11 | 1984-10-25 | Hitachi Ltd | ル−プ伝送システムの伝送方法 |
US4566097A (en) * | 1983-12-23 | 1986-01-21 | International Business Machines Corp. | Token ring with secondary transmit opportunities |
US4602365A (en) * | 1984-02-10 | 1986-07-22 | Prime Computer, Inc. | Multi-token, multi-channel single bus network |
-
1985
- 1985-04-15 JP JP60078291A patent/JP2642332B2/ja not_active Expired - Lifetime
-
1986
- 1986-04-15 US US06/852,311 patent/US4680757A/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPS61237555A (ja) | 1986-10-22 |
US4680757A (en) | 1987-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2642332B2 (ja) | 優先レベル更新制御方法 | |
US4332027A (en) | Local area contention network data communication system | |
US4709364A (en) | Network priority determining method | |
US6697366B1 (en) | Ethernet memory management system and methods for operation thereof | |
US20110317716A1 (en) | Method, system, and program for managing a speed at which data is transmitted between network adaptors | |
US7287176B2 (en) | Apparatus, method and storage medium for carrying out deskew among multiple lanes for use in division transmission of large-capacity data | |
CN111049765A (zh) | 聚合端口切换方法、装置、芯片、交换机及存储介质 | |
KR20010075135A (ko) | 데이터 전송 제어 장치 및 전자 기기 | |
CN116170522A (zh) | 数据传输方法及装置、电子设备、存储介质 | |
JP5341198B2 (ja) | 通信インタフェースにおけるビット反転 | |
US5461720A (en) | System for increasing the efficiency of communications between controller and plurality of host computers by prohibiting retransmission of the same message for predetermined period of time | |
JPS5932237A (ja) | リングバスのフレ−ム制御方式 | |
JPH0458646A (ja) | バッファ管理方式 | |
CA2311888A1 (en) | Automatic data transmission rate-controlling device and method for prevention of generation of an overflow in ethernet switch | |
JPH05165761A (ja) | Dmaコントローラ | |
KR20230069206A (ko) | 라인 코딩 방법 및 장치 | |
JP3146864B2 (ja) | 単方向ループ型伝送回路 | |
JPS6298944A (ja) | デ−タ入出力装置 | |
JPS5813058B2 (ja) | デ−タ転送優先制御方式 | |
JPH04211856A (ja) | クロック同期式シリアルインターフェース | |
JPS58200323A (ja) | 入出力処理装置 | |
JPS6379439A (ja) | シリアル通信装置 | |
JPH0926943A (ja) | データ通信方法及びその装置 | |
JPH08272633A (ja) | パリティ通信装置 | |
JPH0795670A (ja) | データ送信装置 |