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
【発明の詳細な説明】 〔発明の利用分野〕 本発明は、リング状伝送路を介し装置相互間でデータ
通信が可能とされたトクンリングネットワークシステム
における優先レベル更新制御方法に関するものである。
通信が可能とされたトクンリングネットワークシステム
における優先レベル更新制御方法に関するものである。
これまで、複数の装置各々が共有伝送路を介し任意の
装置相互間でデータ通信を行う方法の１つとして、いわ
ゆるトークンリング方式が知られたものとなっている。
第５図はトークンリング方式に係る一般的なリングネッ
トワークシステムの一例でのシステム概要構成を示した
ものである。これによる場合、データ処理装置（以下、
単に装置と称す）１−１〜１−４各々はそれぞれノード
２−１〜２−４を介しリング状伝送路（以下、単に伝送
路と称す）３上に収容された上、相互にデータ通信が矢
印方向へのデータフレームを介し伝送し得るものとなっ
ている。第６図（ａ），（ｂ）はその伝送路３上を伝送
されるデータフレーム、トークンフレームのフォーマッ
トをそれぞれ示したものである。これによる場合、デー
タフレーム、トークンフレームはともにスターティング
デリミタ４とエンディングデリミタ８との間に挟まれた
状態として、パケット単位に伝送されるものとなってい
る。パケットの種別としては、データフレームとトーク
ンフレームの２種類があるわけである。このうち、デー
タフレームは、第６図（ａ）に示すように、スターティ
ングデリミタ４、アクセスコントロールフィールド５、
データフィールド６、フレームチェックフィールド７お
よびエンディングデリミタ８より、また、トークンフレ
ームは、第６図（ｂ）に示すように、スターティングデ
リミタ４、アクセスコントロールフィールド５およびエ
ンディングデリミタ８より構成されているものである。
アクセスコントロールフイールダ５はまた、装置１−１
〜１−４各々がデータを送信する上でのその送信可否を
決定するための第２の優先順位（優先レベル）フィール
ド部分９、データ送信待ち状態にある装置１−１〜１−
４各々がデータを伝送するに先立って、そのデータの送
信要求レベルを予約レベルとして予約するための第１の
優先順位（予約レベル）フィールド部分10、データ／ト
ークンフレーム種別を示すトークンフィールド部分11お
よびモニタカウントフィールド部分12よりなるものとな
っている。データ伝送元装置各々では、モニタカウント
フィールド部分12が監視されることによって、自装置か
ら伝送されたデータフレームの伝送路３上での巡回回数
は１回に制限されているものである。
装置相互間でデータ通信を行う方法の１つとして、いわ
ゆるトークンリング方式が知られたものとなっている。
第５図はトークンリング方式に係る一般的なリングネッ
トワークシステムの一例でのシステム概要構成を示した
ものである。これによる場合、データ処理装置（以下、
単に装置と称す）１−１〜１−４各々はそれぞれノード
２−１〜２−４を介しリング状伝送路（以下、単に伝送
路と称す）３上に収容された上、相互にデータ通信が矢
印方向へのデータフレームを介し伝送し得るものとなっ
ている。第６図（ａ），（ｂ）はその伝送路３上を伝送
されるデータフレーム、トークンフレームのフォーマッ
トをそれぞれ示したものである。これによる場合、デー
タフレーム、トークンフレームはともにスターティング
デリミタ４とエンディングデリミタ８との間に挟まれた
状態として、パケット単位に伝送されるものとなってい
る。パケットの種別としては、データフレームとトーク
ンフレームの２種類があるわけである。このうち、デー
タフレームは、第６図（ａ）に示すように、スターティ
ングデリミタ４、アクセスコントロールフィールド５、
データフィールド６、フレームチェックフィールド７お
よびエンディングデリミタ８より、また、トークンフレ
ームは、第６図（ｂ）に示すように、スターティングデ
リミタ４、アクセスコントロールフィールド５およびエ
ンディングデリミタ８より構成されているものである。
アクセスコントロールフイールダ５はまた、装置１−１
〜１−４各々がデータを送信する上でのその送信可否を
決定するための第２の優先順位（優先レベル）フィール
ド部分９、データ送信待ち状態にある装置１−１〜１−
４各々がデータを伝送するに先立って、そのデータの送
信要求レベルを予約レベルとして予約するための第１の
優先順位（予約レベル）フィールド部分10、データ／ト
ークンフレーム種別を示すトークンフィールド部分11お
よびモニタカウントフィールド部分12よりなるものとな
っている。データ伝送元装置各々では、モニタカウント
フィールド部分12が監視されることによって、自装置か
ら伝送されたデータフレームの伝送路３上での巡回回数
は１回に制限されているものである。
さて、装置１−１〜１−４各々がデータ送信待ち状態
にない場合、通常トークンフレームは、第９図（ａ）〜
（ｂ）に示すように、伝送路３上で巡回方向に常時巡回
されるものとなっている。即ち、装置１−１→装置１−
２→装置１−３→装置１−４→装置１−１→………とい
った具合に、装置１−１〜１−４各々を順次介されべく
伝送路３上で巡回されているものである。このような状
態で、装置１−１〜１−４の何れかでデータ送信の要求
が生じれば、その装置にトークンフレームが巡回された
時点でそのトークンフレームを獲得の上、その装置から
データフレームが伝送路３上に伝送されることによっ
て、データを伝送先装置に伝送し得るものである。
にない場合、通常トークンフレームは、第９図（ａ）〜
（ｂ）に示すように、伝送路３上で巡回方向に常時巡回
されるものとなっている。即ち、装置１−１→装置１−
２→装置１−３→装置１−４→装置１−１→………とい
った具合に、装置１−１〜１−４各々を順次介されべく
伝送路３上で巡回されているものである。このような状
態で、装置１−１〜１−４の何れかでデータ送信の要求
が生じれば、その装置にトークンフレームが巡回された
時点でそのトークンフレームを獲得の上、その装置から
データフレームが伝送路３上に伝送されることによっ
て、データを伝送先装置に伝送し得るものである。
ここで、データフレームによる伝送についてより具体
的に説明すれば、第10図（ａ）〜（ｆ）に示すようであ
る。
的に説明すれば、第10図（ａ）〜（ｆ）に示すようであ
る。
即ち、トークンフレーム（優先レベル:0、予約レベ
ル:0）が巡回されている状態で、装置１−１からデータ
（送信要求レベル:0）の送信が行われる場合を想定すれ
ば、装置１−１では、自装置にそのトークンフレームが
巡回された時点でそのトークンフレームを獲得の上、装
置１−１からはデータフレームが伝送されるものとなっ
ている（第10図（ａ），（ｂ）を参照のこと）。そのデ
ータフレームは伝送路３上を巡回されつつ、装置１−２
〜１−４の何れかでそのデータフレームが受信される
が、その際に、装置１−２〜１−４各々がデータ送信待
ち状態にない場合は、そのデータフレーム上には何等予
約レベルが予約されることなくそのまま伝送元装置１−
１に巡回されれば、装置１−１からは、フレームトーク
ンが新たに伝送されているものである（第10図（ｃ），
（ｄ）を参照のこと）。また、トークンフレーム（優先
レベル:0、予約レベル:0）が巡回されている状態で、装
置１−２からデータの送信が行われる場合を想定すれ
ば、装置１−２では、自装置にそのトークンフレームが
巡回された時点でそのトークンフレームを獲得の上、装
置１−２からはデータフレームが伝送された上、装置１
−1,1−3,1−４の何れかでそのデータフレームが受信さ
れるが、その際に、装置１−1,1−3,1−４各々がデータ
送信待ち状態にない場合には、そのデータフレーム上に
は何等予約レベルが予約されることなくそのまま伝送元
装置１−２に巡回された上、装置１−２からは、フレー
ムトークンが新たに伝送されるものとなっている（第10
図（ｅ），（ｆ）を参照のこと）。結局、伝送元装置か
ら伝送されたデータフレームは、それが１巡された際に
は、その伝送元装置からは、そのデータフレームに代っ
て、フレームトークンが伝送されているものである。
ル:0）が巡回されている状態で、装置１−１からデータ
（送信要求レベル:0）の送信が行われる場合を想定すれ
ば、装置１−１では、自装置にそのトークンフレームが
巡回された時点でそのトークンフレームを獲得の上、装
置１−１からはデータフレームが伝送されるものとなっ
ている（第10図（ａ），（ｂ）を参照のこと）。そのデ
ータフレームは伝送路３上を巡回されつつ、装置１−２
〜１−４の何れかでそのデータフレームが受信される
が、その際に、装置１−２〜１−４各々がデータ送信待
ち状態にない場合は、そのデータフレーム上には何等予
約レベルが予約されることなくそのまま伝送元装置１−
１に巡回されれば、装置１−１からは、フレームトーク
ンが新たに伝送されているものである（第10図（ｃ），
（ｄ）を参照のこと）。また、トークンフレーム（優先
レベル:0、予約レベル:0）が巡回されている状態で、装
置１−２からデータの送信が行われる場合を想定すれ
ば、装置１−２では、自装置にそのトークンフレームが
巡回された時点でそのトークンフレームを獲得の上、装
置１−２からはデータフレームが伝送された上、装置１
−1,1−3,1−４の何れかでそのデータフレームが受信さ
れるが、その際に、装置１−1,1−3,1−４各々がデータ
送信待ち状態にない場合には、そのデータフレーム上に
は何等予約レベルが予約されることなくそのまま伝送元
装置１−２に巡回された上、装置１−２からは、フレー
ムトークンが新たに伝送されるものとなっている（第10
図（ｅ），（ｆ）を参照のこと）。結局、伝送元装置か
ら伝送されたデータフレームは、それが１巡された際に
は、その伝送元装置からは、そのデータフレームに代っ
て、フレームトークンが伝送されているものである。
また、データフレーム巡回中にデータ送信待ちが生じ
る場合でのデータ伝送動作は第11図（ａ）〜（ｎ）に示
すようである。因みに、そのデータ伝送動作の理解を容
易化ならしめるべく、それら図中に優先レベルの更新前
後状態を対としての更新前対応ビット位置、更新後対応
ビット位置として併せて示す。この表示は後述の第12図
（ａ）〜（ｒ）でも同様に行われているが、あくまで
も、そのような表示は、後述の本発明に直接係るもので
あることに注意されたい。
る場合でのデータ伝送動作は第11図（ａ）〜（ｎ）に示
すようである。因みに、そのデータ伝送動作の理解を容
易化ならしめるべく、それら図中に優先レベルの更新前
後状態を対としての更新前対応ビット位置、更新後対応
ビット位置として併せて示す。この表示は後述の第12図
（ａ）〜（ｒ）でも同様に行われているが、あくまで
も、そのような表示は、後述の本発明に直接係るもので
あることに注意されたい。
即ち、例えば装置１−２にトークンフレーム（優先レ
ベル:0、予約レベル:0）が巡回された時点で装置１−２
がそのトークンフレームを獲得の上、装置１−２からデ
ータフレームが伝送されるに際し、装置１−3,1−４各
々がデータ送信待ち状態にあるとすれば、そのデータフ
レーム上には装置１−3,1−４各々からの送信要求レベ
ルが予約レベルとして一定条件下に予約可とされたもの
となっている。本例では、装置１−3,1−４各々にはそ
れぞれ送信要求レベル０、送信要求レベル４の送信待ち
データが存在する場合が想定されていることから、その
データフレーム上での予約レベル０は、先ず装置１−３
で予約レベル０に更新設定された後、装置１−４では、
その予約レベル０が更に予約レベル４に更新設定される
ものとなっている（第11図（ａ）〜（ｃ）を参照のこ
と）。結局、その際、装置１−3,1−４各々では、自装
置からの送信要求レベルがデータフレーム上での予約レ
ベル以上である場合にのみ、その送信要求レベルが予約
レベルとしてデータフレーム上に更新設定されているも
のである。やがて、装置１−２からのデータフレームが
１巡すれば、装置１−２からはトークンフレームが伝送
されるが、その際、データフレーム上での予約レベル４
は優先レベル０よりも大であるが故に、トークンフレー
ム上での優先レベルは、データフレーム上での予約レベ
ル４としての４に、また、予約レベルは初期レベルとし
ての０に更新設定された状態として伝送されるものとな
っている（第11図（ｄ），（ｅ）を参照のこと）。この
時点以降、優先レベルを０から４に更新設定した装置１
−２では、後述のように、特定の場合には、優先レベル
４を優先レベル０に更新設定すべく、優先レベル０が優
先レベル４に更新されたことが記憶される必要があるも
のである。
ベル:0、予約レベル:0）が巡回された時点で装置１−２
がそのトークンフレームを獲得の上、装置１−２からデ
ータフレームが伝送されるに際し、装置１−3,1−４各
々がデータ送信待ち状態にあるとすれば、そのデータフ
レーム上には装置１−3,1−４各々からの送信要求レベ
ルが予約レベルとして一定条件下に予約可とされたもの
となっている。本例では、装置１−3,1−４各々にはそ
れぞれ送信要求レベル０、送信要求レベル４の送信待ち
データが存在する場合が想定されていることから、その
データフレーム上での予約レベル０は、先ず装置１−３
で予約レベル０に更新設定された後、装置１−４では、
その予約レベル０が更に予約レベル４に更新設定される
ものとなっている（第11図（ａ）〜（ｃ）を参照のこ
と）。結局、その際、装置１−3,1−４各々では、自装
置からの送信要求レベルがデータフレーム上での予約レ
ベル以上である場合にのみ、その送信要求レベルが予約
レベルとしてデータフレーム上に更新設定されているも
のである。やがて、装置１−２からのデータフレームが
１巡すれば、装置１−２からはトークンフレームが伝送
されるが、その際、データフレーム上での予約レベル４
は優先レベル０よりも大であるが故に、トークンフレー
ム上での優先レベルは、データフレーム上での予約レベ
ル４としての４に、また、予約レベルは初期レベルとし
ての０に更新設定された状態として伝送されるものとな
っている（第11図（ｄ），（ｅ）を参照のこと）。この
時点以降、優先レベルを０から４に更新設定した装置１
−２では、後述のように、特定の場合には、優先レベル
４を優先レベル０に更新設定すべく、優先レベル０が優
先レベル４に更新されたことが記憶される必要があるも
のである。
さて、その後、装置１−２からのトークンフレームは
装置１−３に巡回されるが、装置１−３からの送信要求
レベルは０である故、そのトークンフレーム上での予約
レベルは０に更新設定されるだけで、そのまま装置１−
４に巡回されるが、装置１−４では、そのトークンフレ
ーム上での優先レベル４と送信要求レベル４とが一致す
ることを以て、装置１−４からはデータフレームが伝送
されるものとなっている（第11図（ｆ），（ｇ）を参照
のこと）。結局、装置１−3,1−４各々では、その送信
要求レベルがトークンフレーム上での優先レベル以上で
ある場合のみ、そのトークンフレームを獲得の上、デー
タフレームを伝送し得るものである。やがて、装置１−
４からのデータフレームが、装置１−３でその予約レベ
ルが０に更新設定された状態として１巡すれば、装置１
−４からはトークンフレームが伝送されるが、その際、
データフレーム上での優先レベル、予約レベルはそのま
まトークンフレーム上での優先レベル、予約レベルとし
て引継ぎされるものとなっている（第11図（ｈ）を参照
のこと）。その後、装置１−４からのトークンフレーム
は装置１−２を介し巡回されるが、その際に、そのトー
クンフレーム上での優先レベル４は予約レベル０と比較
された上、所定に更新設定されるものとなっている。即
ち、本例での優先レベル４は予約レベル０より大である
故、そのトークンフレーム上での優先レベルは、装置１
−２が優先レベルを４に上げる前の優先レベル、即ち、
優先レベル０として、また、予約レベルは初期レベルと
しての０に更新設定された状態として伝送されるものと
なっている（第11図（ｉ）を参照のこと）。やがて、装
置１−２からのトークンフレームは装置１−３に巡回さ
れるが、装置１−３からの送信要求レベル０がトークン
フレーム上での優先レベル０に一致することを以て、装
置１−３からのデータフレーム伝送が初めて許容されて
いるものである（第11図（ｊ）を参照のこと）。その
後、装置１−３からのデータフレームが１巡されれば、
装置１−３からはトークンフレームが伝送されるが、装
置１−３からのデータフレーム伝送後、装置１−１〜１
−４各々が何等データ送信待ち状態にない場合には、そ
のトークンフレームは伝送路３上をそのまま巡回される
ものとなっている（第11図（ｋ）〜（ｎ）を参照のこ
と）。以上の第11図（ａ）〜（ｎ）各々での優先レベ
ル、予約レベルそれぞれの更新設定状態の推移を第８図
（ａ），（ｂ）にレベル０〜７内のものとして示す。
装置１−３に巡回されるが、装置１−３からの送信要求
レベルは０である故、そのトークンフレーム上での予約
レベルは０に更新設定されるだけで、そのまま装置１−
４に巡回されるが、装置１−４では、そのトークンフレ
ーム上での優先レベル４と送信要求レベル４とが一致す
ることを以て、装置１−４からはデータフレームが伝送
されるものとなっている（第11図（ｆ），（ｇ）を参照
のこと）。結局、装置１−3,1−４各々では、その送信
要求レベルがトークンフレーム上での優先レベル以上で
ある場合のみ、そのトークンフレームを獲得の上、デー
タフレームを伝送し得るものである。やがて、装置１−
４からのデータフレームが、装置１−３でその予約レベ
ルが０に更新設定された状態として１巡すれば、装置１
−４からはトークンフレームが伝送されるが、その際、
データフレーム上での優先レベル、予約レベルはそのま
まトークンフレーム上での優先レベル、予約レベルとし
て引継ぎされるものとなっている（第11図（ｈ）を参照
のこと）。その後、装置１−４からのトークンフレーム
は装置１−２を介し巡回されるが、その際に、そのトー
クンフレーム上での優先レベル４は予約レベル０と比較
された上、所定に更新設定されるものとなっている。即
ち、本例での優先レベル４は予約レベル０より大である
故、そのトークンフレーム上での優先レベルは、装置１
−２が優先レベルを４に上げる前の優先レベル、即ち、
優先レベル０として、また、予約レベルは初期レベルと
しての０に更新設定された状態として伝送されるものと
なっている（第11図（ｉ）を参照のこと）。やがて、装
置１−２からのトークンフレームは装置１−３に巡回さ
れるが、装置１−３からの送信要求レベル０がトークン
フレーム上での優先レベル０に一致することを以て、装
置１−３からのデータフレーム伝送が初めて許容されて
いるものである（第11図（ｊ）を参照のこと）。その
後、装置１−３からのデータフレームが１巡されれば、
装置１−３からはトークンフレームが伝送されるが、装
置１−３からのデータフレーム伝送後、装置１−１〜１
−４各々が何等データ送信待ち状態にない場合には、そ
のトークンフレームは伝送路３上をそのまま巡回される
ものとなっている（第11図（ｋ）〜（ｎ）を参照のこ
と）。以上の第11図（ａ）〜（ｎ）各々での優先レベ
ル、予約レベルそれぞれの更新設定状態の推移を第８図
（ａ），（ｂ）にレベル０〜７内のものとして示す。
更に、要求レベルが異なるデータ送信待ちが頻度大と
して生じる場合でのデータ伝送動作を第12図（ａ）〜
（ｒ）に示す。このうち、第12図（ａ）〜（ｆ）まで
は、既述の第11図（ａ）〜（ｆ）までの伝送動作に同様
である。したがって、第12図（ｇ）以降について説明す
れば、装置１−４からデータフレームが伝送されている
状態で、装置１−2,1−３各々に送信要求レベル６が生
じた場合を想定すれば、装置１−２でデータフレーム上
での予約レベル０は予約レベル６に、更に、装置１−３
でその予約レベル６は予約レベル６に更新設定された
上、結果的に、装置１−４からはトークンフレームが、
その優先レベルが４から６に更新設定され、また、予約
レベルは０として伝送されるものとなっている（第12図
（ｇ），（ｈ）を参照のこと）。既述の理由と同様に、
装置１−４でも、優先レベル４が優先レベル６に更新設
定されたことが記憶されている必要があるものである。
その後、装置１−２からは優先レベル、予約レベルがそ
れぞれ６、０に設定されたデータフレームが伝送される
が、その際に、装置１−３に新たに送信要求レベル７が
発生したとすれば、装置１−３でデータフレーム上での
予約レベルは０から７に更新設定された上、装置１−２
に巡回されるものとなっている（第12図（ｉ），（ｊ）
を参照のこと）。よって、装置１−２からはトークンフ
レームが、その優先レベルが６から７に更新設定され、
また、予約レベルは０として伝送されるものとなってい
る（第12図（ｋ）を参照のこと）。この時点までに、装
置１−２には、優先レベルが０から４に更新設定された
ことと、その後に、優先レベルが６から７に更新設定さ
れたこととが併せて記憶されているものである。装置１
−２からのトークンフレームは、その後、装置１−３で
獲得された上、装置１−３からはデータフレームが伝送
されているものである（第12図（ｌ）を参照のこと）。
更に、その後、装置１−３からは優先レベル７のトーク
ンフレームが伝送されるが、装置１−１〜１−４各々に
送信要求がないか、あるいはそれら装置１−１〜１−４
各々からの送信要求レベルが小さい場合には、優先レベ
ル７のトークンフレームはそのまま巡回された上、装置
１−２に巡回されるものとなっている（第12図（ｍ）〜
（ｏ）を参照のこと）。装置１−２からは、優先レベル
を７に上げる前の優先レベル６にもとづき、トークンフ
レームがその優先レベルが７から６に更新設定された
上、伝送されているものである（第12図（ｐ）を参照の
こと）。これと同様にして、装置１−４でも、優先レベ
ルを６に上げる前の優先レベル４にもとづき、トークン
フレームのその優先レベルは６から４に更新設定された
上、伝送されているものである（第12図（ｑ），（ｒ）
を参照のこと）。
して生じる場合でのデータ伝送動作を第12図（ａ）〜
（ｒ）に示す。このうち、第12図（ａ）〜（ｆ）まで
は、既述の第11図（ａ）〜（ｆ）までの伝送動作に同様
である。したがって、第12図（ｇ）以降について説明す
れば、装置１−４からデータフレームが伝送されている
状態で、装置１−2,1−３各々に送信要求レベル６が生
じた場合を想定すれば、装置１−２でデータフレーム上
での予約レベル０は予約レベル６に、更に、装置１−３
でその予約レベル６は予約レベル６に更新設定された
上、結果的に、装置１−４からはトークンフレームが、
その優先レベルが４から６に更新設定され、また、予約
レベルは０として伝送されるものとなっている（第12図
（ｇ），（ｈ）を参照のこと）。既述の理由と同様に、
装置１−４でも、優先レベル４が優先レベル６に更新設
定されたことが記憶されている必要があるものである。
その後、装置１−２からは優先レベル、予約レベルがそ
れぞれ６、０に設定されたデータフレームが伝送される
が、その際に、装置１−３に新たに送信要求レベル７が
発生したとすれば、装置１−３でデータフレーム上での
予約レベルは０から７に更新設定された上、装置１−２
に巡回されるものとなっている（第12図（ｉ），（ｊ）
を参照のこと）。よって、装置１−２からはトークンフ
レームが、その優先レベルが６から７に更新設定され、
また、予約レベルは０として伝送されるものとなってい
る（第12図（ｋ）を参照のこと）。この時点までに、装
置１−２には、優先レベルが０から４に更新設定された
ことと、その後に、優先レベルが６から７に更新設定さ
れたこととが併せて記憶されているものである。装置１
−２からのトークンフレームは、その後、装置１−３で
獲得された上、装置１−３からはデータフレームが伝送
されているものである（第12図（ｌ）を参照のこと）。
更に、その後、装置１−３からは優先レベル７のトーク
ンフレームが伝送されるが、装置１−１〜１−４各々に
送信要求がないか、あるいはそれら装置１−１〜１−４
各々からの送信要求レベルが小さい場合には、優先レベ
ル７のトークンフレームはそのまま巡回された上、装置
１−２に巡回されるものとなっている（第12図（ｍ）〜
（ｏ）を参照のこと）。装置１−２からは、優先レベル
を７に上げる前の優先レベル６にもとづき、トークンフ
レームがその優先レベルが７から６に更新設定された
上、伝送されているものである（第12図（ｐ）を参照の
こと）。これと同様にして、装置１−４でも、優先レベ
ルを６に上げる前の優先レベル４にもとづき、トークン
フレームのその優先レベルは６から４に更新設定された
上、伝送されているものである（第12図（ｑ），（ｒ）
を参照のこと）。
以上からも判るように、装置１−１〜１−４各々で
は、予約レベルＹにもづき優先レベルＸ（＜Ｙ）が優先
レベルＹに更新設定された場合には、その後に送信要求
レベルが低下した場合には、その優先レベルＹを更新前
の優先レベルＸに戻すべく、その優先レベルＹが優先レ
ベルＸに更新設定される必要があったものである。
は、予約レベルＹにもづき優先レベルＸ（＜Ｙ）が優先
レベルＹに更新設定された場合には、その後に送信要求
レベルが低下した場合には、その優先レベルＹを更新前
の優先レベルＸに戻すべく、その優先レベルＹが優先レ
ベルＸに更新設定される必要があったものである。
ところで、これまでにあっては、例えば優先レベル、
予約レベルそれぞれがレベル０〜７内でのもの、即ち、
３ビットで表現されるとして、装置１−１〜１−４各々
には、第７図に示す如くの３ビットバイナリ優先レベル
更新制御回路が具備されていたのが実状である。これに
よる場合、アクセスコントロールフィールド５における
第２の優先順位の値、即ち、優先レベルを記憶するフレ
ーム優先順位レジスタ14と、第１の優先順位の値、即
ち、予約レベルを記憶するリザーブ優先順位レジスタ15
と、これら優先順位の大小判定を行う優先順位コントロ
ーラ13と、ファーストインラストアウトコントローラ16
と、予約レベルを記憶する第１の優先順位ファーストイ
ンラストアウトレジスタ17と、優先レベルを記憶する第
２の優先順位ファーストインラストアウトレジスタ18
と、第１の優先順位レジスタ19と、第２の優先順位レジ
スタ20とから構成されたものとなっている。
予約レベルそれぞれがレベル０〜７内でのもの、即ち、
３ビットで表現されるとして、装置１−１〜１−４各々
には、第７図に示す如くの３ビットバイナリ優先レベル
更新制御回路が具備されていたのが実状である。これに
よる場合、アクセスコントロールフィールド５における
第２の優先順位の値、即ち、優先レベルを記憶するフレ
ーム優先順位レジスタ14と、第１の優先順位の値、即
ち、予約レベルを記憶するリザーブ優先順位レジスタ15
と、これら優先順位の大小判定を行う優先順位コントロ
ーラ13と、ファーストインラストアウトコントローラ16
と、予約レベルを記憶する第１の優先順位ファーストイ
ンラストアウトレジスタ17と、優先レベルを記憶する第
２の優先順位ファーストインラストアウトレジスタ18
と、第１の優先順位レジスタ19と、第２の優先順位レジ
スタ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には、対として
の予約レベル、優先レベルが１対以上先入れ後出し的に
記憶されつつ、装置から伝送されるトークンフレーム上
での優先レベルが更新制御されているものである。
ーストインラストアウトレジスタ17,18には、対として
の予約レベル、優先レベルが１対以上先入れ後出し的に
記憶されつつ、装置から伝送されるトークンフレーム上
での優先レベルが更新制御されているものである。
ところで、上記優先レベル更新制御回路によれば、第
１のファーストインラストアウトレジスタと第２のファ
ーストインラストアウトレジスタが、優先順位を８レベ
ルとした場合、合計24ビット（＝３ビット×４×２）も
の記憶素子が必要となる。なお、トークンリッグネット
ワークシステムに関する文献としては、これまでに、例
えば“ア ローカル コミュニケーションズ ネットワ
ーク ベースド オン インターコネクテド トークン
−アクセス リングズ：アツトリアル”（アイビーエム
ジエイ．アールイーエス デベロップ ボリューム27
ナンバー５ セテンバー 1983）“A Local Communic
ations Network Based on Interconnected Token−Acce
ss Ring:A Tutorial"（IBM J・RES.DEVELOP.VOL.27 NO5
SEPTEMBER1983））が挙げられる。
１のファーストインラストアウトレジスタと第２のファ
ーストインラストアウトレジスタが、優先順位を８レベ
ルとした場合、合計24ビット（＝３ビット×４×２）も
の記憶素子が必要となる。なお、トークンリッグネット
ワークシステムに関する文献としては、これまでに、例
えば“ア ローカル コミュニケーションズ ネットワ
ーク ベースド オン インターコネクテド トークン
−アクセス リングズ：アツトリアル”（アイビーエム
ジエイ．アールイーエス デベロップ ボリューム27
ナンバー５ セテンバー 1983）“A Local Communic
ations Network Based on Interconnected Token−Acce
ss Ring:A Tutorial"（IBM J・RES.DEVELOP.VOL.27 NO5
SEPTEMBER1983））が挙げられる。
本発明の目的は、装置各々では、次伝送対象としての
トークンフレーム上での優先レベルを、予約レベル、優
先レベル各々の記憶容量少なくして更新設定制御し得る
優先レベル更新制御方法を供するにある。
トークンフレーム上での優先レベルを、予約レベル、優
先レベル各々の記憶容量少なくして更新設定制御し得る
優先レベル更新制御方法を供するにある。
この目的のため本発明は、リング状伝送路に収容され
ている複数の装置のうち、データ送信待ち状態にある装
置各々では、該装置から該リング状伝送路上を伝送中の
フレームに対し送信データ送信要求レベルとしての予約
レベルを一定条件下に予約しつつ、かつ自装置からの送
信データ送信要求レベルがリング状伝送路上を巡回され
ているトークン上での優先レベル以上である場合にの
み、該トークンを獲得の上、リング状伝送路上に送信デ
ータがフレームとして伝送されている際に、トークンを
獲得の上、リング状伝送路上にフレームを伝送した装置
では、該フレームがリング状伝送路上で一巡された際
に、該フレーム上での予約レベルと優先レベルの大小判
定結果にもとづき、予約レベルが大であると判定される
度に、自装置からリング状伝送路上にトークンが伝送さ
れるに際しての該トークン上での優先レベルは該予約レ
ベルとして更新設定されるとともに、優先レベルの更新
前後状態が対としての更新前対応ビット位置、更新後対
応ビット位置として記憶される一方では、上記トークン
上での優先レベルが上記更新後対応ビット位置のうち、
最新記憶更新後対応ビット位置での優先レベルに一致し
ていることを条件として、予約レベルが該優先レベルよ
り小であると判定される度に、自装置からリング状伝送
路上にトークンが伝送されるに際しての該トークン上で
の優先レベルは、最新記憶更新前対応ビット位置での優
先レベルとして更新設定されるとともに、上記最新記憶
更新後対応ビット位置、最新記憶更新前対応ビット位置
各々としての記憶は消滅されるようにしたものである。
ている複数の装置のうち、データ送信待ち状態にある装
置各々では、該装置から該リング状伝送路上を伝送中の
フレームに対し送信データ送信要求レベルとしての予約
レベルを一定条件下に予約しつつ、かつ自装置からの送
信データ送信要求レベルがリング状伝送路上を巡回され
ているトークン上での優先レベル以上である場合にの
み、該トークンを獲得の上、リング状伝送路上に送信デ
ータがフレームとして伝送されている際に、トークンを
獲得の上、リング状伝送路上にフレームを伝送した装置
では、該フレームがリング状伝送路上で一巡された際
に、該フレーム上での予約レベルと優先レベルの大小判
定結果にもとづき、予約レベルが大であると判定される
度に、自装置からリング状伝送路上にトークンが伝送さ
れるに際しての該トークン上での優先レベルは該予約レ
ベルとして更新設定されるとともに、優先レベルの更新
前後状態が対としての更新前対応ビット位置、更新後対
応ビット位置として記憶される一方では、上記トークン
上での優先レベルが上記更新後対応ビット位置のうち、
最新記憶更新後対応ビット位置での優先レベルに一致し
ていることを条件として、予約レベルが該優先レベルよ
り小であると判定される度に、自装置からリング状伝送
路上にトークンが伝送されるに際しての該トークン上で
の優先レベルは、最新記憶更新前対応ビット位置での優
先レベルとして更新設定されるとともに、上記最新記憶
更新後対応ビット位置、最新記憶更新前対応ビット位置
各々としての記憶は消滅されるようにしたものである。
以下、本発明を第１図から第４図により説明する。
先ず本発明の具体的な説明に入る前に、優先順位（優
先レベル、予約レベル）について以下の事項を明らかに
しておく。
先レベル、予約レベル）について以下の事項を明らかに
しておく。
（１）優先順位は第１の優先順位レジスタ19の値と第２
の優先順位レジスタ20の値が一対として成立する（第７
図を参照のこと）。
の優先順位レジスタ20の値が一対として成立する（第７
図を参照のこと）。
（２）第１の優先順位レジスタ19の値は必ず第２の優先
順位レジスタ20の値より大きい。
順位レジスタ20の値より大きい。
（３）第１の優先順位および第２の優先順位を一対とす
るデータが複数対存在する場合、最初に入力された第１
の優先順位および第２の優先順位の値と次に入力された
第１の優先順位および第２の優先順位の値を比較する
と、次に入力された第１の優先順位の値は次に入力され
た第２の優先順位のそれより大きく、また、次に入力さ
れた第２の優先順位の値は、最初に入力された第１の優
先順位のそれより大きく、更に、最初に入力された第１
の優先順位の値は最初に入力された第２の優先順位のそ
れより大きい。
るデータが複数対存在する場合、最初に入力された第１
の優先順位および第２の優先順位の値と次に入力された
第１の優先順位および第２の優先順位の値を比較する
と、次に入力された第１の優先順位の値は次に入力され
た第２の優先順位のそれより大きく、また、次に入力さ
れた第２の優先順位の値は、最初に入力された第１の優
先順位のそれより大きく、更に、最初に入力された第１
の優先順位の値は最初に入力された第２の優先順位のそ
れより大きい。
（４）（３）と同様の優先順位の値が存在する場合に、
最初の第１の優先順位と次の第２の優先順位の値が同一
である場合は、最初の第１の優先順位と次の第２の優先
順位の値を消滅させ、最初の第１の優先順位と次の第１
の優先順位の値を存在させる。
最初の第１の優先順位と次の第２の優先順位の値が同一
である場合は、最初の第１の優先順位と次の第２の優先
順位の値を消滅させ、最初の第１の優先順位と次の第１
の優先順位の値を存在させる。
（５）第１の優先順位は優先順位の最下位の値を除く範
囲内で、また、第２の優先順位は優先順位の最上位の値
を除く範囲内でそれぞれ変化する。
囲内で、また、第２の優先順位は優先順位の最上位の値
を除く範囲内でそれぞれ変化する。
したがって、上記優先順位の諸性質にもとづき第１の
優先順位および第２の優先順位一対のデータが複数対存
在する場合に、記憶素子における、優先順位対応のビッ
ト位置に論理値“1"を記憶させるようにしたものであ
る。第２図はその例を示したものである。図示の如く記
憶素子26における優先順位対応のビット位置a0〜anのう
ち、an-1,an-3……a2各々にはデータが存在している
が、これらデータ群中で、最も大きなビット位置an-1対
応の優先順位を第１の優先順位値として、次に大きなビ
ット位置an-3対応の優先順位を第２の優先順位値として
使用するものである。“1"に係るビット位置対応の優先
順位のうち、大きなものから順に第１の優先順位、第２
の優先順位としていけば、第１の優先順位の値、第２の
優先順位の値も判別可能となるわけである。このように
記憶素子も、優先順位レベル数と同数のビット容量で済
まされるものである。
優先順位および第２の優先順位一対のデータが複数対存
在する場合に、記憶素子における、優先順位対応のビッ
ト位置に論理値“1"を記憶させるようにしたものであ
る。第２図はその例を示したものである。図示の如く記
憶素子26における優先順位対応のビット位置a0〜anのう
ち、an-1,an-3……a2各々にはデータが存在している
が、これらデータ群中で、最も大きなビット位置an-1対
応の優先順位を第１の優先順位値として、次に大きなビ
ット位置an-3対応の優先順位を第２の優先順位値として
使用するものである。“1"に係るビット位置対応の優先
順位のうち、大きなものから順に第１の優先順位、第２
の優先順位としていけば、第１の優先順位の値、第２の
優先順位の値も判別可能となるわけである。このように
記憶素子も、優先順位レベル数と同数のビット容量で済
まされるものである。
さて、本発明を具体的に説明すれば、第１図はバイナ
リの優先順位を使用する本発明に係る優先レベル更新制
御回路の概要構成を示したものである。これによる場
合、フレーム優先順位レジスタ14、リザーブ優先順位レ
ジスタ15、優先順位コントローラ13、優先順位デコーダ
23、優先順位のレベル数にその数、あるいはビット数が
一致する記憶素子26、第１の検出回路24、第２の検出回
路25、第１の優先順位エンコーダ21、第２の優先順位エ
ンコーダ22、第１の優先順位レジスタ19、第２の優先順
位レジスタ20より構成されたものとなっている。
リの優先順位を使用する本発明に係る優先レベル更新制
御回路の概要構成を示したものである。これによる場
合、フレーム優先順位レジスタ14、リザーブ優先順位レ
ジスタ15、優先順位コントローラ13、優先順位デコーダ
23、優先順位のレベル数にその数、あるいはビット数が
一致する記憶素子26、第１の検出回路24、第２の検出回
路25、第１の優先順位エンコーダ21、第２の優先順位エ
ンコーダ22、第１の優先順位レジスタ19、第２の優先順
位レジスタ20より構成されたものとなっている。
さて、その回路動作であるが、先ず装置からフレーム
が伝送されるに際し、そのフレーム上での優先レベルが
フレーム優先順位レジスタ14に設定された後、そのフレ
ームが一巡した際に、そのフレーム上での予約レベルは
リザーブ優先順位レジスタ15に設定された上、これら優
先レベル、予約レベル間での大小関係が優先順位コント
ローラ13によって判定されるまでは、従来の場合と同様
となっている。この判定で、優先レベルが予約レベルよ
りも小さいと判定された場合は、リザーブ優先順位レジ
スタ15からの値が優先順位デコーダ23でデコードされ、
このデコード結果が記憶素子26におけるその優先順位対
応ビット位置に論理値“1"として記憶されているもので
ある。次には、フレーム優先順位レジスタ14の値も同様
に記憶素子26上に記憶されるものとなっている。そし
て、第１の優先順位値は第１の検出回路24によって記憶
素子26の出力値から、最も優先順位値が高い第１の優先
順位値が検出された上、第１の優先順位エンコーダ21を
介し第１の優先順位レジスタ19に設定させるものとなっ
ている。また、第２の優先順位値は、記憶素子26の出力
値から第１の検出回路24で検出された優先順位を除く最
も高い第２の優先順位値が第２の検出回路25によって検
出された上、第２の優先順位エンコーダ22を介し第２の
優先順位レジスタ20に設定されているものである。
が伝送されるに際し、そのフレーム上での優先レベルが
フレーム優先順位レジスタ14に設定された後、そのフレ
ームが一巡した際に、そのフレーム上での予約レベルは
リザーブ優先順位レジスタ15に設定された上、これら優
先レベル、予約レベル間での大小関係が優先順位コント
ローラ13によって判定されるまでは、従来の場合と同様
となっている。この判定で、優先レベルが予約レベルよ
りも小さいと判定された場合は、リザーブ優先順位レジ
スタ15からの値が優先順位デコーダ23でデコードされ、
このデコード結果が記憶素子26におけるその優先順位対
応ビット位置に論理値“1"として記憶されているもので
ある。次には、フレーム優先順位レジスタ14の値も同様
に記憶素子26上に記憶されるものとなっている。そし
て、第１の優先順位値は第１の検出回路24によって記憶
素子26の出力値から、最も優先順位値が高い第１の優先
順位値が検出された上、第１の優先順位エンコーダ21を
介し第１の優先順位レジスタ19に設定させるものとなっ
ている。また、第２の優先順位値は、記憶素子26の出力
値から第１の検出回路24で検出された優先順位を除く最
も高い第２の優先順位値が第２の検出回路25によって検
出された上、第２の優先順位エンコーダ22を介し第２の
優先順位レジスタ20に設定されているものである。
以上のような動作が複数回繰り返されることによっ
て、記憶素子26内には、対としての第１の優先順位値お
よび第２の優先順位値のデータが複数存在し得、また優
先順位値が下げられたトークンが伝送された場合には、
記憶素子26におけるその優先順位対応のビット位置には
論理値“0"が記憶されることで、第１の優先順位値およ
び第２の優先順位値のデータは消滅されているものであ
る。このように、３ビットのバイナリ優先順位を使用す
るファーストインラストアウト優先順位記憶方式に比
し、記憶容量少なくして、即ち、優先順位のレベル数と
同一ビット数の記憶容量を以て優先順位が記憶され得る
わけである。
て、記憶素子26内には、対としての第１の優先順位値お
よび第２の優先順位値のデータが複数存在し得、また優
先順位値が下げられたトークンが伝送された場合には、
記憶素子26におけるその優先順位対応のビット位置には
論理値“0"が記憶されることで、第１の優先順位値およ
び第２の優先順位値のデータは消滅されているものであ
る。このように、３ビットのバイナリ優先順位を使用す
るファーストインラストアウト優先順位記憶方式に比
し、記憶容量少なくして、即ち、優先順位のレベル数と
同一ビット数の記憶容量を以て優先順位が記憶され得る
わけである。
次に、他の実施態様での優先レベル更新制御回路につ
いて説明する。例えば第３（ａ）に示すような第2,第１
の優先順位フィールド部分9,10をもったフレームを想定
する。この場合、優先順位フィールト部分9,10はともに
a0〜anまでの優先順位対応ビット位置を有し、データと
して論理値“1"が存在するのは、そのうちの１ビットだ
けである。論理値“1"が格納されているビット位置対応
の順位がその優先順位なわけである。
いて説明する。例えば第３（ａ）に示すような第2,第１
の優先順位フィールド部分9,10をもったフレームを想定
する。この場合、優先順位フィールト部分9,10はともに
a0〜anまでの優先順位対応ビット位置を有し、データと
して論理値“1"が存在するのは、そのうちの１ビットだ
けである。論理値“1"が格納されているビット位置対応
の順位がその優先順位なわけである。
さて、第４図は本態様での優先レベル更新制御回路の
構成を示したものである。図示の如く第２の優先順位が
設定されるフレーム優先順位レジスタ14、第１の優先順
位が設定されるリザーブ優先順位レジスタ15、優先順位
を選択する優先順位コントローラ13、優先順位のレベル
数にそのビット数が一致する記憶素子26、記憶素子26の
出力値から最も大きな値を検出する第１の検出回路24、
第１の検出回路24によって検出された値を除く中で最も
大きな値を検出する第２の検出回路25、第１の検出回路
24からの検出値が設定される第１の優先順位レジスタ1
9、および第２の検出回路25からの検出値が設定される
第２の優先順位レジスタ20から構成されるようになって
いる。この場合、第３図（ｃ），（ｄ）に示すように、
第１の優先順位レジスタ19は第１の優先順位の動作範囲
対応ビット位置a1〜anを、また、第２の優先順位レジス
タ20は第２の優先順位の動作範囲対応ビット位置a0〜a
n-1をそれぞれ有するものとして構成されている。本態
様での回路動作はバイナリ優先順位を使用する場合に同
様であるが、バイナリデータを変換するためのデコーダ
やデコード結果をバイナリデータに変換するためのエン
コーダは不要となっている。優先順位データの流れは、
フレーム優先順位レジスタ14にはビット位置an-1のデー
タが、また、リザーブ優先順位レジスタ15にはビット位
置anのデータが、第３図（ａ）に示すアクセスコントロ
ールフィールドより設定された後、優先順位コントロー
ラ13により記憶素子26には、第３図（ｂ）に示す如くに
記憶されることになる。第１の優先順位値はビット位置
anに、第２の優先順位値はビット位置an-1に格納される
ものである。この後、検出回路24,25各々により第１の
優先順位レジスタ19にはビット位置anのデータが、ま
た、第２の優先順位レジスタ20にはビット位置an-1のデ
ータが設定さるところとなるものである。このように、
アクセスコントロールフィールドにおける優先順位格納
フォーマットが優先順位ビット対応のものとして変換さ
れている場合でも優先レベル更新制御し得るものであ
る、記憶素子での記憶容量は先の場合と同様に少なくて
済まされるものとなっている。
構成を示したものである。図示の如く第２の優先順位が
設定されるフレーム優先順位レジスタ14、第１の優先順
位が設定されるリザーブ優先順位レジスタ15、優先順位
を選択する優先順位コントローラ13、優先順位のレベル
数にそのビット数が一致する記憶素子26、記憶素子26の
出力値から最も大きな値を検出する第１の検出回路24、
第１の検出回路24によって検出された値を除く中で最も
大きな値を検出する第２の検出回路25、第１の検出回路
24からの検出値が設定される第１の優先順位レジスタ1
9、および第２の検出回路25からの検出値が設定される
第２の優先順位レジスタ20から構成されるようになって
いる。この場合、第３図（ｃ），（ｄ）に示すように、
第１の優先順位レジスタ19は第１の優先順位の動作範囲
対応ビット位置a1〜anを、また、第２の優先順位レジス
タ20は第２の優先順位の動作範囲対応ビット位置a0〜a
n-1をそれぞれ有するものとして構成されている。本態
様での回路動作はバイナリ優先順位を使用する場合に同
様であるが、バイナリデータを変換するためのデコーダ
やデコード結果をバイナリデータに変換するためのエン
コーダは不要となっている。優先順位データの流れは、
フレーム優先順位レジスタ14にはビット位置an-1のデー
タが、また、リザーブ優先順位レジスタ15にはビット位
置anのデータが、第３図（ａ）に示すアクセスコントロ
ールフィールドより設定された後、優先順位コントロー
ラ13により記憶素子26には、第３図（ｂ）に示す如くに
記憶されることになる。第１の優先順位値はビット位置
anに、第２の優先順位値はビット位置an-1に格納される
ものである。この後、検出回路24,25各々により第１の
優先順位レジスタ19にはビット位置anのデータが、ま
た、第２の優先順位レジスタ20にはビット位置an-1のデ
ータが設定さるところとなるものである。このように、
アクセスコントロールフィールドにおける優先順位格納
フォーマットが優先順位ビット対応のものとして変換さ
れている場合でも優先レベル更新制御し得るものであ
る、記憶素子での記憶容量は先の場合と同様に少なくて
済まされるものとなっている。
以上、説明したように、本発明による場合は、装置各
々では、次伝送対象としてのトークンフレーム上での優
先レベルを、予約レベル、優先レベル各々の記憶容量少
なくして更新設定制御し得るものとなっている。
々では、次伝送対象としてのトークンフレーム上での優
先レベルを、予約レベル、優先レベル各々の記憶容量少
なくして更新設定制御し得るものとなっている。
第１図は、本発明に係る優先レベル更新制御回路の構成
を示す図、第２図は、本発明に係る優先順位記憶原理を
説明するための図、第３図（ａ）〜（ｄ）、第４図は、
本発明に母る他の実施態様での優先順位記憶状態と、そ
の優先レベル更新制御回路の構成とを示す図、第５図
は、トークンリング方式に係る一般的なリングネットワ
ークシステムの一例でのシステム概要構成を示す図、第
６図（ａ），（ｂ）は、その伝送路上を伝送されるデー
タフレーム、トークンフレームのフォーマットをそれぞ
れ示す図、第７図は、従来技術に係る３ビットバイナリ
優先レベル更新制御回路の構成を示す図、第８図
（ａ），（ｂ）は、第11図（ａ）〜（ｎ）各々での優先
レベル、予約レベルそれぞれの更新設定状態の推移を示
す図、第９図（ａ）〜（ｃ）は、トークンフレームの巡
回動作を説明するための図、第10図（ａ）〜（ｆ）は、
最も簡単なデータ伝送動作を説明するための図、第11図
（ａ）〜（ｎ）は、データフレーム巡回中にデータ送信
待ちが生じる場合でのデータ伝送動作を説明するための
図、第12図（ａ）〜（ｒ）は、要求レベルが異なるデー
タ送信待ちが頻度大として生じる場合でのデータ伝送動
作を示す図である。 13……優先順位コントローラ、14……フレーム優先順位
レジスタ、15……リザーブ優先順位レジスタ、19……第
１の優先順位レジスタ、20……第２の優先順位レジス
タ、21……第１の優先順位エンコーダ、22……第２の優
先順位エンコーダ、23……優先順位デコーダ、24……第
１の検出回路、25……第２の検出回路、26……記憶素子
を示す図、第２図は、本発明に係る優先順位記憶原理を
説明するための図、第３図（ａ）〜（ｄ）、第４図は、
本発明に母る他の実施態様での優先順位記憶状態と、そ
の優先レベル更新制御回路の構成とを示す図、第５図
は、トークンリング方式に係る一般的なリングネットワ
ークシステムの一例でのシステム概要構成を示す図、第
６図（ａ），（ｂ）は、その伝送路上を伝送されるデー
タフレーム、トークンフレームのフォーマットをそれぞ
れ示す図、第７図は、従来技術に係る３ビットバイナリ
優先レベル更新制御回路の構成を示す図、第８図
（ａ），（ｂ）は、第11図（ａ）〜（ｎ）各々での優先
レベル、予約レベルそれぞれの更新設定状態の推移を示
す図、第９図（ａ）〜（ｃ）は、トークンフレームの巡
回動作を説明するための図、第10図（ａ）〜（ｆ）は、
最も簡単なデータ伝送動作を説明するための図、第11図
（ａ）〜（ｎ）は、データフレーム巡回中にデータ送信
待ちが生じる場合でのデータ伝送動作を説明するための
図、第12図（ａ）〜（ｒ）は、要求レベルが異なるデー
タ送信待ちが頻度大として生じる場合でのデータ伝送動
作を示す図である。 13……優先順位コントローラ、14……フレーム優先順位
レジスタ、15……リザーブ優先順位レジスタ、19……第
１の優先順位レジスタ、20……第２の優先順位レジス
タ、21……第１の優先順位エンコーダ、22……第２の優
先順位エンコーダ、23……優先順位デコーダ、24……第
１の検出回路、25……第２の検出回路、26……記憶素子
───────────────────────────────────────────────────── フロントページの続き (72)発明者 小川 直記 日立市久慈町4026番地 株式会社日立製 作所日立研究所内 (56)参考文献 特開 昭59−250（ＪＰ，Ａ) 特開 昭59−47860（ＪＰ，Ａ)
Claims (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 |
| US5351242A (en) * | 1992-04-14 | 1994-09-27 | Marian Kramarczyk | Method and apparatus for configuring and maintaining token ring networks |
| US5539727A (en) * | 1992-04-14 | 1996-07-23 | Kramarczyk; Marian | 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 |
|---|---|---|---|---|
| US4404557A (en) * | 1982-03-05 | 1983-09-13 | Burroughs Corporation | Timed token ring with multiple priorities |
| US4454508A (en) * | 1982-03-05 | 1984-06-12 | Burroughs Corporation | Timed token ring |
| 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 |
|---|---|
| US4680757A (en) | 1987-07-14 |
| JPS61237555A (ja) | 1986-10-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2642332B2 (ja) | 優先レベル更新制御方法 | |
| KR100364385B1 (ko) | 윈도우비교기 | |
| 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 | |
| CN111049765B (zh) | 聚合端口切换方法、装置、芯片、交换机及存储介质 | |
| US6240065B1 (en) | Bit clearing mechanism for an empty list | |
| JPS609292B2 (ja) | デ−タ・ブロック間の時間間隔長制御方式 | |
| CN116170522A (zh) | 数据传输方法及装置、电子设备、存储介质 | |
| 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) | Ｄｍａコントローラ | |
| KR20230069206A (ko) | 라인 코딩 방법 및 장치 | |
| KR100259074B1 (ko) | 이더넷 컨트롤러의 어드레스 검출장치 및 방법 | |
| JPH03201742A (ja) | トークンリング型ｌａｎ | |
| JPS6298944A (ja) | デ−タ入出力装置 | |
| JPS6276843A (ja) | 伝送制御方式 | |
| JPH04211856A (ja) | クロック同期式シリアルインターフェース | |
| JPS6319936A (ja) | 優先順位記憶方式 | |
| JPS592283A (ja) | バツフアメモリ制御装置 | |
| JPS6379439A (ja) | シリアル通信装置 | |
| JPH0926943A (ja) | データ通信方法及びその装置 | |
| JPH08272633A (ja) | パリティ通信装置 |