JPH0865326A - アクセス制御装置 - Google Patents
アクセス制御装置Info
- Publication number
- JPH0865326A JPH0865326A JP20120994A JP20120994A JPH0865326A JP H0865326 A JPH0865326 A JP H0865326A JP 20120994 A JP20120994 A JP 20120994A JP 20120994 A JP20120994 A JP 20120994A JP H0865326 A JPH0865326 A JP H0865326A
- Authority
- JP
- Japan
- Prior art keywords
- information
- access control
- counter
- slot
- control device
- 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.)
- Pending
Links
Landscapes
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【目的】 単純な構成で実時間データが必要とする帯域
を保証することができるアクセス制御装置の実現を目的
とする。 【構成】 アクセス制御装置１内にクロック発生装置1
3、カウンタ11、メモリ12、アクセス制御部14を備え、
アクセス制御部14はカウンタ11の値が正でない時だけ受
信した空きスロットを使用してメモリ12に記憶した所定
レベルの情報を送信する。
を保証することができるアクセス制御装置の実現を目的
とする。 【構成】 アクセス制御装置１内にクロック発生装置1
3、カウンタ11、メモリ12、アクセス制御部14を備え、
アクセス制御部14はカウンタ11の値が正でない時だけ受
信した空きスロットを使用してメモリ12に記憶した所定
レベルの情報を送信する。
Description
【０００１】
【産業上の利用分野】本発明は、リング型ネットワーク
において高優先度のデータを効率よく送信できるアクセ
ス制御装置に関する。
において高優先度のデータを効率よく送信できるアクセ
ス制御装置に関する。
【０００２】
【従来の技術】コンピュータの発達と高速通信技術の進
展によって、計算機データだけではなく、音声や動画像
などの実時間データの通信に対する要求が高まってい
る。実時間データは、計算機データなどの非実時間デー
タと比べて遅延時間に対しての要求が厳しい。
展によって、計算機データだけではなく、音声や動画像
などの実時間データの通信に対する要求が高まってい
る。実時間データは、計算機データなどの非実時間デー
タと比べて遅延時間に対しての要求が厳しい。
【０００３】従来リング型ネットワークにおいてこのよ
うな実時間データの通信を可能にする技術として、実時
間データと非実時間データを伝送する帯域を分割して使
用するハイブリッド型の方式が知られている。このよう
な方式を採用したシステムとして米国のANSI(American
National Standards Institute）において標準化が行わ
れているFDDI-II(Sonu Mirchandani and Raman Khanna,
FDDI Technology andApplications, John Wiley and S
ons Inc, 1993)がある。FDDI-II では、伝送路にフロー
ムを設ける。実時間データ通信を行なおうとする時には
フレーム中の一定の大きさの領域を占有する。非実時間
データは、フレームで実時間データに割り当てられた残
りの帯域を使ってTimed Token Rotation Protocol を実
行して通信を行なう。従って、実時間データに対して常
に一定の帯域を割り当てることになる。実時間データが
可変レート符号化によって発生する動画像などであり、
トラヒックが時間的に変動する場合には使用されない帯
域が存在し、効率が低下することになる。また、２つの
アクセス制御方式を使用するためアクセス制御装置が複
雑になる。
うな実時間データの通信を可能にする技術として、実時
間データと非実時間データを伝送する帯域を分割して使
用するハイブリッド型の方式が知られている。このよう
な方式を採用したシステムとして米国のANSI(American
National Standards Institute）において標準化が行わ
れているFDDI-II(Sonu Mirchandani and Raman Khanna,
FDDI Technology andApplications, John Wiley and S
ons Inc, 1993)がある。FDDI-II では、伝送路にフロー
ムを設ける。実時間データ通信を行なおうとする時には
フレーム中の一定の大きさの領域を占有する。非実時間
データは、フレームで実時間データに割り当てられた残
りの帯域を使ってTimed Token Rotation Protocol を実
行して通信を行なう。従って、実時間データに対して常
に一定の帯域を割り当てることになる。実時間データが
可変レート符号化によって発生する動画像などであり、
トラヒックが時間的に変動する場合には使用されない帯
域が存在し、効率が低下することになる。また、２つの
アクセス制御方式を使用するためアクセス制御装置が複
雑になる。
【０００４】実時間データと非実時間データを共存させ
る他の方式として、遅延時間に関して複数の優先度クラ
スを設けて、実時間データに対して短い遅延時間を保証
できるようにする方式もある。このような方式の例とし
てはATMR(H.Ohnishi, N.Morita and S.Suzuki, IEEE IC
C'89, 13.1, 1989) がある。ATMRに収容される各ステー
ションにはウインドウサイズが定義され、ウインドウサ
イズまでの空きスロットを使用することができるように
なっている。すべてのステーションがウインドウサイズ
を使い切ると、最後に残ったステーションがリセットを
発生し、リセットを受け取ったステーションは再びウイ
ンドウサイズ個の空きスロットが使用できるようにな
る。実時間データと非実時間データを収容するために、
実時間データ用のウインドウサイズと非実時間データ用
のウインドウサイズを定義し、実時間データに対して小
さな遅延時間を保証できるようにしている。しかし、必
要なウインドウサイズを正確に求める方法が知られてい
ないため、実際には実時間データに必要な帯域を提供す
ることが困難であるという問題がある。
る他の方式として、遅延時間に関して複数の優先度クラ
スを設けて、実時間データに対して短い遅延時間を保証
できるようにする方式もある。このような方式の例とし
てはATMR(H.Ohnishi, N.Morita and S.Suzuki, IEEE IC
C'89, 13.1, 1989) がある。ATMRに収容される各ステー
ションにはウインドウサイズが定義され、ウインドウサ
イズまでの空きスロットを使用することができるように
なっている。すべてのステーションがウインドウサイズ
を使い切ると、最後に残ったステーションがリセットを
発生し、リセットを受け取ったステーションは再びウイ
ンドウサイズ個の空きスロットが使用できるようにな
る。実時間データと非実時間データを収容するために、
実時間データ用のウインドウサイズと非実時間データ用
のウインドウサイズを定義し、実時間データに対して小
さな遅延時間を保証できるようにしている。しかし、必
要なウインドウサイズを正確に求める方法が知られてい
ないため、実際には実時間データに必要な帯域を提供す
ることが困難であるという問題がある。
【０００５】
【発明が解決しようとする課題】以上述べた様に、FDDI
-II などのようにハイブリッド型の方式を用いた場合に
は、実時間データのトラヒックが時間的に変動しても余
った帯域を非実時間データが使用することができないた
め効率が低下することになるとともに、アクセス制御装
置が複雑になるという問題がある。また、ATMRを用いた
場合には、必要なウインドウサイズを正確に求めること
ができないため、実時間データが必要とする帯域を確実
に保証することが困難であるという問題がある。本発明
は上記課題に鑑み、単純な構成で実時間データが必要と
する帯域を保証することができるアクセス制御装置を実
現することを目的とするものである。
-II などのようにハイブリッド型の方式を用いた場合に
は、実時間データのトラヒックが時間的に変動しても余
った帯域を非実時間データが使用することができないた
め効率が低下することになるとともに、アクセス制御装
置が複雑になるという問題がある。また、ATMRを用いた
場合には、必要なウインドウサイズを正確に求めること
ができないため、実時間データが必要とする帯域を確実
に保証することが困難であるという問題がある。本発明
は上記課題に鑑み、単純な構成で実時間データが必要と
する帯域を保証することができるアクセス制御装置を実
現することを目的とするものである。
【０００６】
【課題を解決するための手段】第１の発明は、リング型
ネットワークに夫々接続され、固定長のスロットを用い
て所定クラスの情報を送信する複数のアクセス制御装置
において、各アクセス制御装置は、当該アクセス制御装
置以外の他のアクセス制御装置が前記所定クラスの情報
を送信するために必要とする通信帯域の総和を用いて定
めた時間周期でクロックを発生するクロック発生手段
と、このクロック発生手段よりクロックが発生される毎
に一定数増加すると共に、空きスロットを受信するか或
いは受信スロットを空きスロットに変更する毎に一定数
減少するカウンタと、送信すべき前記所定クラスの情報
を記憶したメモリと、前記カウンタの示す値が正でない
ときに前記メモリ内の前記所定クラスの情報を送信する
アクセス制御手段と、を備えたことを特徴とするもので
ある。
ネットワークに夫々接続され、固定長のスロットを用い
て所定クラスの情報を送信する複数のアクセス制御装置
において、各アクセス制御装置は、当該アクセス制御装
置以外の他のアクセス制御装置が前記所定クラスの情報
を送信するために必要とする通信帯域の総和を用いて定
めた時間周期でクロックを発生するクロック発生手段
と、このクロック発生手段よりクロックが発生される毎
に一定数増加すると共に、空きスロットを受信するか或
いは受信スロットを空きスロットに変更する毎に一定数
減少するカウンタと、送信すべき前記所定クラスの情報
を記憶したメモリと、前記カウンタの示す値が正でない
ときに前記メモリ内の前記所定クラスの情報を送信する
アクセス制御手段と、を備えたことを特徴とするもので
ある。
【０００７】第２の発明は、リング型ネットワークに夫
々接続され、固定長のスロットを用いて所定クラスの情
報を送信する複数のアクセス制御装置において、各アク
セス制御装置は、前記所定クラスの情報を送信するため
に送信元と受信先のアクセス制御装置間毎に必要な通信
帯域の最大値と当該アクセス制御装置に必要な通信帯域
の最大値との差を用いて定めた時間周期でクロックを発
生する第１のクロック発生手段と、この第１のクロック
発生手段よりクロックが発生される毎に一定数増加する
と共に、空きスロットを受信するか、受信スロットを空
きスロットに変更するか或いは前記所定クラスの情報を
格納したスロットを中継する毎に一定数減少する第１の
カウンタと、当該アクセス制御装置が前記所定クラスの
情報を送信するために必要な通信帯域を用いて定めた時
間周期でクロックを発生する第２のクロック発生手段
と、この第２のクロック発生手段よりクロックが発生さ
れる毎に一定数増加すると共に、前記第１のカウンタの
示す値が正でないとき空きスロットを受信するか、受信
スロットを空きスロットに変更するか或いは前記所定ク
ラスの情報を空きスロットにより送信すると一定数減少
する第２のカウンタと、少なくとも前記所定クラスの情
報を記憶したメモリと、前記第１のカウンタの示す値が
正でないときに前記メモリ内の前記所定クラスの情報を
送信できると共に、前記第２のカウンタの値も正でない
ときに前記所定クラス以外の情報を送信できるアクセス
制御手段と、を備えたことを特徴とするものである。
々接続され、固定長のスロットを用いて所定クラスの情
報を送信する複数のアクセス制御装置において、各アク
セス制御装置は、前記所定クラスの情報を送信するため
に送信元と受信先のアクセス制御装置間毎に必要な通信
帯域の最大値と当該アクセス制御装置に必要な通信帯域
の最大値との差を用いて定めた時間周期でクロックを発
生する第１のクロック発生手段と、この第１のクロック
発生手段よりクロックが発生される毎に一定数増加する
と共に、空きスロットを受信するか、受信スロットを空
きスロットに変更するか或いは前記所定クラスの情報を
格納したスロットを中継する毎に一定数減少する第１の
カウンタと、当該アクセス制御装置が前記所定クラスの
情報を送信するために必要な通信帯域を用いて定めた時
間周期でクロックを発生する第２のクロック発生手段
と、この第２のクロック発生手段よりクロックが発生さ
れる毎に一定数増加すると共に、前記第１のカウンタの
示す値が正でないとき空きスロットを受信するか、受信
スロットを空きスロットに変更するか或いは前記所定ク
ラスの情報を空きスロットにより送信すると一定数減少
する第２のカウンタと、少なくとも前記所定クラスの情
報を記憶したメモリと、前記第１のカウンタの示す値が
正でないときに前記メモリ内の前記所定クラスの情報を
送信できると共に、前記第２のカウンタの値も正でない
ときに前記所定クラス以外の情報を送信できるアクセス
制御手段と、を備えたことを特徴とするものである。
【０００８】
【作用】第１の発明によれば、アクセス制御部がカウン
タの値が正でない時だけメモリに記憶した高優先クラス
の情報を送信する。ここでクロックの周期を、全アクセ
ス制御装置が実時間データを送信する頻度の和から、自
アクセス制御装置の実時間データを送信する頻度を引い
た頻度に設定することにより、各アクセス制御装置が互
いに他のアクセス制御装置が実時間データの送信するこ
とを妨げないように動作することになるので、単純な構
成で実時間データの情報の伝送に必要な帯域を保証する
ことが可能となる。
タの値が正でない時だけメモリに記憶した高優先クラス
の情報を送信する。ここでクロックの周期を、全アクセ
ス制御装置が実時間データを送信する頻度の和から、自
アクセス制御装置の実時間データを送信する頻度を引い
た頻度に設定することにより、各アクセス制御装置が互
いに他のアクセス制御装置が実時間データの送信するこ
とを妨げないように動作することになるので、単純な構
成で実時間データの情報の伝送に必要な帯域を保証する
ことが可能となる。
【０００９】第２の発明によれば、アクセス制御部が第
一のカウンタが正でない時だけメモリに記憶した高優先
クラスの情報を送信する。ここで第一のクロック発生装
置の周期を実時間データを送信する頻度が最大となる伝
送路における頻度から自アクセス制御装置の実時間デー
タを送信する頻度を引いた頻度に設定することにより、
各アクセス制御装置が互いに他のアクセス制御装置が実
時間データの送信することを妨げないように動作するこ
とになるので、単純な構成で実時間データの情報の伝送
に必要な帯域を保証できる。さらに、実時間データの送
信に使用した帯域を他のアクセス制御装置が再利用でき
るようになるので、実時間データの情報の伝送に必要な
帯域のうち使用されない帯域の存在をなくし、効率を向
上することができる。
一のカウンタが正でない時だけメモリに記憶した高優先
クラスの情報を送信する。ここで第一のクロック発生装
置の周期を実時間データを送信する頻度が最大となる伝
送路における頻度から自アクセス制御装置の実時間デー
タを送信する頻度を引いた頻度に設定することにより、
各アクセス制御装置が互いに他のアクセス制御装置が実
時間データの送信することを妨げないように動作するこ
とになるので、単純な構成で実時間データの情報の伝送
に必要な帯域を保証できる。さらに、実時間データの送
信に使用した帯域を他のアクセス制御装置が再利用でき
るようになるので、実時間データの情報の伝送に必要な
帯域のうち使用されない帯域の存在をなくし、効率を向
上することができる。
【００１０】
【実施例】以下に図面を参照して本発明の実施例を説明
する。図２は本発明におけるリング型ネットワークの構
成例を示す図であり、アクセス制御装置１と伝送路２か
ら構成される。このネットワークは連続した固定長のス
ロットを用いて、２つの優先度クラス、高優先クラスと
低優先クラスの情報の通信をおこなう。高優先クラスの
情報については、各アクセス制御装置が送信する帯域の
最大値が予め定められており、本実施例のリング型ネッ
トワークではこの最大値までの帯域を使用できることを
保証する。低優先クラスの情報については、高優先クラ
スが使用しない帯域を用いて通信を行う。
する。図２は本発明におけるリング型ネットワークの構
成例を示す図であり、アクセス制御装置１と伝送路２か
ら構成される。このネットワークは連続した固定長のス
ロットを用いて、２つの優先度クラス、高優先クラスと
低優先クラスの情報の通信をおこなう。高優先クラスの
情報については、各アクセス制御装置が送信する帯域の
最大値が予め定められており、本実施例のリング型ネッ
トワークではこの最大値までの帯域を使用できることを
保証する。低優先クラスの情報については、高優先クラ
スが使用しない帯域を用いて通信を行う。
【００１１】以下の説明は低優先クラスの情報を送信す
るためにウインドウトークンプロトコルを使用する場合
の例である。低優先クラスに関しては、他にもATMRで用
いられているウインドウリセット型のプロトコルを使用
することも可能である。
るためにウインドウトークンプロトコルを使用する場合
の例である。低優先クラスに関しては、他にもATMRで用
いられているウインドウリセット型のプロトコルを使用
することも可能である。
【００１２】アクセス制御装置１の第一の実施例を以下
に示す。図１は本発明の第一の実施例におけるアクセス
制御装置１の構成例を示す図である。アクセス制御装置
１はカウンタ11、メモリ12、クロック発生装置13、アク
セス制御部14、ウインドウカウンタ15及びレジスタ16か
ら構成される。メモリ12は送出予定の高優先クラス及び
低優先クラスの情報を保持している。空きスロットを受
信すると、アクセス制御部14は高優先クラスか低優先ク
ラスの情報をメモリ12から読み出して送出するかどうか
を決定する。クロック発生装置13は一定時間周期Ｔごと
に信号を発生し、カウンタ11に与える。カウンタ11はク
ロック発生装置13が信号を発生する度に１づつ増加す
る。また、アクセス制御部14はスロット３を受信する
と、そのスロット３で送られる情報が自分宛である時に
はスロット３を空きスロットに変更する。さらに、受信
したスロット３が空きスロットであるか、空きスロット
に変更した時にはカウンタ11を１減少させる。ただし、
カウンタ11の値が０の時にはそれ以上減少させない。ウ
インドウカウンタ15はこれから送信することができる低
優先クラスの情報数を表し、低優先クラスの情報を送信
するたびに１減少させる。レジスタ16は低優先クラスの
ウインドウサイズを保持する。アクセス制御装置１はト
ークンを受信すると、ウインドウカウンタ15をレジスタ
16の保持するウインドウサイズの値に設定し、トークン
を次のアクセス制御装置１に送信する。ただし、トーク
ンを受信した時、ウインドウカウンタ15の値が正である
場合には、ウインドウカウンタ15の値が０になるまで待
って上記動作を行なう。
に示す。図１は本発明の第一の実施例におけるアクセス
制御装置１の構成例を示す図である。アクセス制御装置
１はカウンタ11、メモリ12、クロック発生装置13、アク
セス制御部14、ウインドウカウンタ15及びレジスタ16か
ら構成される。メモリ12は送出予定の高優先クラス及び
低優先クラスの情報を保持している。空きスロットを受
信すると、アクセス制御部14は高優先クラスか低優先ク
ラスの情報をメモリ12から読み出して送出するかどうか
を決定する。クロック発生装置13は一定時間周期Ｔごと
に信号を発生し、カウンタ11に与える。カウンタ11はク
ロック発生装置13が信号を発生する度に１づつ増加す
る。また、アクセス制御部14はスロット３を受信する
と、そのスロット３で送られる情報が自分宛である時に
はスロット３を空きスロットに変更する。さらに、受信
したスロット３が空きスロットであるか、空きスロット
に変更した時にはカウンタ11を１減少させる。ただし、
カウンタ11の値が０の時にはそれ以上減少させない。ウ
インドウカウンタ15はこれから送信することができる低
優先クラスの情報数を表し、低優先クラスの情報を送信
するたびに１減少させる。レジスタ16は低優先クラスの
ウインドウサイズを保持する。アクセス制御装置１はト
ークンを受信すると、ウインドウカウンタ15をレジスタ
16の保持するウインドウサイズの値に設定し、トークン
を次のアクセス制御装置１に送信する。ただし、トーク
ンを受信した時、ウインドウカウンタ15の値が正である
場合には、ウインドウカウンタ15の値が０になるまで待
って上記動作を行なう。
【００１３】図３はスロット３のフォーマットを示す図
である。スロット３はアクセス制御情報21とユーザ情報
22とユーザ情報22の宛先等を含むヘッダ情報23から成
る。アクセス制御情報21はスロット３が空きスロットか
否かを示すスロット状態情報24とユーザ情報22の優先度
を示す優先度情報25と低優先情報の送信に関するトーク
ンを示すトークン情報26を含む。スロット状態情報24が
０の時、このスロット３のユーザ情報22は使用されてお
らず、このスロットは空きスロットである。１の時に
は、既に他のテクセス制御装置１が使用していることを
示す。スロット状態情報24が１の時、優先度情報25が０
であればユーザ情報22は低優先クラスの情報であること
を示し、優先度情報25が１であればユーザ情報22は高優
先クラスの情報であることを表すものとする。トークン
情報26は、ヘッダ情報23とスロット状態情報24とは独立
に設定され、１に設定されている時、低優先クラスに関
するトークンを表すものとする。トークンはこのネット
ワーク上に唯一つ存在する。
である。スロット３はアクセス制御情報21とユーザ情報
22とユーザ情報22の宛先等を含むヘッダ情報23から成
る。アクセス制御情報21はスロット３が空きスロットか
否かを示すスロット状態情報24とユーザ情報22の優先度
を示す優先度情報25と低優先情報の送信に関するトーク
ンを示すトークン情報26を含む。スロット状態情報24が
０の時、このスロット３のユーザ情報22は使用されてお
らず、このスロットは空きスロットである。１の時に
は、既に他のテクセス制御装置１が使用していることを
示す。スロット状態情報24が１の時、優先度情報25が０
であればユーザ情報22は低優先クラスの情報であること
を示し、優先度情報25が１であればユーザ情報22は高優
先クラスの情報であることを表すものとする。トークン
情報26は、ヘッダ情報23とスロット状態情報24とは独立
に設定され、１に設定されている時、低優先クラスに関
するトークンを表すものとする。トークンはこのネット
ワーク上に唯一つ存在する。
【００１４】図４は本発明の第一の実施例において新た
なスロット３を受信した時のアクセス制御部14の動作を
示すフローチャートである。受信したスロット３のスロ
ット状態情報24が０の時（S101）、カウンタ11を調べ
る。カウンタ11が正であれば（S102）、カウンタ11を１
つ減少させる（S103）。カウンタ11が０であれば（S10
2）、メモリ12に記憶されている情報を送信する（S10
4）。受信したスロット３のスロット状態情報24が１の
時（S101）、ヘッダ情報23が自アクセス制御装置のアド
レスに設定されていれば（S105）、ユーザ情報22を自ア
クセス制御装置に取り込み、スロット状態情報24を０に
設定する（S106）。この時、カウンタ11が正であれば
（S102）、カウンタ11を１減少させる（S103）。カウン
タ11が０であれば（S102）、メモリ12に記憶されている
情報を送信する（S104）。ヘッダ情報23が自分テクセス
制御装置のアドレスに設定されていなければ（S105）、
そのスロット３を下流の伝送路に送信する（S107）。
なスロット３を受信した時のアクセス制御部14の動作を
示すフローチャートである。受信したスロット３のスロ
ット状態情報24が０の時（S101）、カウンタ11を調べ
る。カウンタ11が正であれば（S102）、カウンタ11を１
つ減少させる（S103）。カウンタ11が０であれば（S10
2）、メモリ12に記憶されている情報を送信する（S10
4）。受信したスロット３のスロット状態情報24が１の
時（S101）、ヘッダ情報23が自アクセス制御装置のアド
レスに設定されていれば（S105）、ユーザ情報22を自ア
クセス制御装置に取り込み、スロット状態情報24を０に
設定する（S106）。この時、カウンタ11が正であれば
（S102）、カウンタ11を１減少させる（S103）。カウン
タ11が０であれば（S102）、メモリ12に記憶されている
情報を送信する（S104）。ヘッダ情報23が自分テクセス
制御装置のアドレスに設定されていなければ（S105）、
そのスロット３を下流の伝送路に送信する（S107）。
【００１５】図５は図４における情報を送信する時（S1
05）の動作を示すフローチャートである。高優先クラス
の情報がある時には（S201）、スロット状態情報24の値
を１に、優先度情報25の値を１に設定して、ヘッダ情報
23に宛先アクセス制御装置のアドレスを書き込む（S20
2）。同時に、ユーザ情報22にメモリ12から読み出した
高優先クラスの情報を書き込んで送信する（S203）。高
優先クラスの情報がない時には（S201）、低優先クラス
の情報があれば（S204）、ウインドウカウンタ15の値を
調べる。ウインドウカウンタ15の値が正の時には（S20
5）、ウインドウカウンタ15の値を１減少させ（S20
6）、低優先クラスの情報をメモリ12から読み出して送
信する（S207）。
05）の動作を示すフローチャートである。高優先クラス
の情報がある時には（S201）、スロット状態情報24の値
を１に、優先度情報25の値を１に設定して、ヘッダ情報
23に宛先アクセス制御装置のアドレスを書き込む（S20
2）。同時に、ユーザ情報22にメモリ12から読み出した
高優先クラスの情報を書き込んで送信する（S203）。高
優先クラスの情報がない時には（S201）、低優先クラス
の情報があれば（S204）、ウインドウカウンタ15の値を
調べる。ウインドウカウンタ15の値が正の時には（S20
5）、ウインドウカウンタ15の値を１減少させ（S20
6）、低優先クラスの情報をメモリ12から読み出して送
信する（S207）。
【００１６】次にアクセス制御装置ｉにおけるクロック
発生装置13の周期Ｔi について述べる。スロット３の長
さをLbit、アクセス制御装置ｉが高優先クラスの情報の
伝送に必要な帯域をωi bps とする。この時、
発生装置13の周期Ｔi について述べる。スロット３の長
さをLbit、アクセス制御装置ｉが高優先クラスの情報の
伝送に必要な帯域をωi bps とする。この時、
【００１７】
【数１】 とする。
【００１８】各アクセス制御装置１がこのように動作す
るとによって、自アクセス制御装置１より下流の全ての
アクセス制御装置１が必要とする高優先クラスの情報の
伝送に用いる空きスロットを保証できる。
るとによって、自アクセス制御装置１より下流の全ての
アクセス制御装置１が必要とする高優先クラスの情報の
伝送に用いる空きスロットを保証できる。
【００１９】アクセス制御装置１の第二の実施例を以下
に示す。図６は本発明の第二の実施例におけるアクセス
制御装置１の構成例を示す図である。アクセス制御装置
１は第一のカウンタ31、メモリ32、第一のクロック発生
装置33、アクセス制御部34、ウインドウカウンタ35、レ
ジスタ36、第二のカウンタ37及び第二のクロック発生装
置38から構成される。メモリ32は送出予定の高優先クラ
ス及び低優先クラスの情報を保持している。空きスロッ
トを受信すると、アクセス制御部34は高優先クラスか低
優先クラスの情報をメモリ32から読み出して送出するか
どうかを決定する。第一のクロック発生装置33は一定時
間周期Ｔ1ごとにクロックを発生し、第一のカウンタ31
に与える。第一のカウンタ31は第一のクロック発生装置
33がクロックを発生する度に１づつ増加する。また、ア
クセス制御装置１はスロット３を受信すると、そのスロ
ット３で送られる情報が自分宛である時にはスロット３
を空きスロットに変更する。さらに、受信したスロット
３が空きスロットであるか、空きスロットに変更した
時、あるいは高優先クラスの情報を中継する時には第一
のカウンタ31を１減少させる。ただし、第一のカウンタ
31の値が０の時にはそれ以上減少させない。第二のクロ
ック発生装置38は一定時間周期Ｔ2 ごとにクロックを発
生し、第二のカウンタ37に与える。第二のカウンタ37は
第二のクロック発生装置38がクロックを発生する度に１
づつ増加し、第一のカウンタ31が正でない時に受信した
スロット３が空きスロットであるか、空きスロットに変
更するか、あるいは自アクセス制御装置の高優先クラス
の情報を送信する度に１減少させる。ウインドウカウン
タ35はこれから送信することができる低優先クラスの情
報を表し、低優先クラスの情報を送信するたびに１づつ
減少する。レジスタ36は低優先クラスのウインドウサイ
ズを保持する。アクセス制御装置１はトークンを受信す
ると、ウインドウカウンタ35をレジスタ36の保持するウ
インドウサイズの値に設定し、トークンを次のアクセス
制御装置１に送信する。ただし、トークンを受信した
時、ウインドウカウンタ35の値が正である場合には、ウ
インドウカウンタ35の値が０なるまで待ってから上記動
作を行なう。 図７は本発明の第二の実施例における新
たなスロット３を受信した時のアクセス制御部34の動作
を示すフローチャートである。受信したスロット３のス
ロット状態情報24が０の時（S301）、第一のカウンタ31
を調べる。第一のカウンタ31が正であれば（S302）、第
一のカウンタ31を１減少させる（S303）。第一のカウン
タ31が０であれば（S302）、メモリ32に記憶されている
情報を送信する（S304）。受信したスロット３のスロッ
ト状態情報24が１の時（S301）、ヘッダ情報23が自アク
セス制御装置アドレスに設定されていれば（S305）、ユ
ーザ情報22を自アクセス制御装置取り込み、スロット状
態情報24を０に設定する（S306）。この時、第一のカウ
ンタ31が正であれば（S302）、第一のカウンタ31を１減
少させる（S303）。また、この時、第一のカウンタ31が
０であれば（S302）、メモリ32に記憶に記憶されている
情報を送信する（S304）。ヘッダ情報23が自アクセス制
御装置のアドレスに設定されていない時（S305）、優先
度情報25が１であり（S307）、第一のカウンタ31が正で
あれば（S308）、第一のカウンタ31を１減少させ（S30
9）、そのスロット３を下流の伝送路２に送信する（S31
0）。また、第一のカウンタ31が０であれば（S308）、
そのスロット３を下流の伝送路２に送信する（S310）。
優先度情報25が０に設定されていれば（S307）、そのス
ロット３を下流の伝送路２に送信する（S310）。
に示す。図６は本発明の第二の実施例におけるアクセス
制御装置１の構成例を示す図である。アクセス制御装置
１は第一のカウンタ31、メモリ32、第一のクロック発生
装置33、アクセス制御部34、ウインドウカウンタ35、レ
ジスタ36、第二のカウンタ37及び第二のクロック発生装
置38から構成される。メモリ32は送出予定の高優先クラ
ス及び低優先クラスの情報を保持している。空きスロッ
トを受信すると、アクセス制御部34は高優先クラスか低
優先クラスの情報をメモリ32から読み出して送出するか
どうかを決定する。第一のクロック発生装置33は一定時
間周期Ｔ1ごとにクロックを発生し、第一のカウンタ31
に与える。第一のカウンタ31は第一のクロック発生装置
33がクロックを発生する度に１づつ増加する。また、ア
クセス制御装置１はスロット３を受信すると、そのスロ
ット３で送られる情報が自分宛である時にはスロット３
を空きスロットに変更する。さらに、受信したスロット
３が空きスロットであるか、空きスロットに変更した
時、あるいは高優先クラスの情報を中継する時には第一
のカウンタ31を１減少させる。ただし、第一のカウンタ
31の値が０の時にはそれ以上減少させない。第二のクロ
ック発生装置38は一定時間周期Ｔ2 ごとにクロックを発
生し、第二のカウンタ37に与える。第二のカウンタ37は
第二のクロック発生装置38がクロックを発生する度に１
づつ増加し、第一のカウンタ31が正でない時に受信した
スロット３が空きスロットであるか、空きスロットに変
更するか、あるいは自アクセス制御装置の高優先クラス
の情報を送信する度に１減少させる。ウインドウカウン
タ35はこれから送信することができる低優先クラスの情
報を表し、低優先クラスの情報を送信するたびに１づつ
減少する。レジスタ36は低優先クラスのウインドウサイ
ズを保持する。アクセス制御装置１はトークンを受信す
ると、ウインドウカウンタ35をレジスタ36の保持するウ
インドウサイズの値に設定し、トークンを次のアクセス
制御装置１に送信する。ただし、トークンを受信した
時、ウインドウカウンタ35の値が正である場合には、ウ
インドウカウンタ35の値が０なるまで待ってから上記動
作を行なう。 図７は本発明の第二の実施例における新
たなスロット３を受信した時のアクセス制御部34の動作
を示すフローチャートである。受信したスロット３のス
ロット状態情報24が０の時（S301）、第一のカウンタ31
を調べる。第一のカウンタ31が正であれば（S302）、第
一のカウンタ31を１減少させる（S303）。第一のカウン
タ31が０であれば（S302）、メモリ32に記憶されている
情報を送信する（S304）。受信したスロット３のスロッ
ト状態情報24が１の時（S301）、ヘッダ情報23が自アク
セス制御装置アドレスに設定されていれば（S305）、ユ
ーザ情報22を自アクセス制御装置取り込み、スロット状
態情報24を０に設定する（S306）。この時、第一のカウ
ンタ31が正であれば（S302）、第一のカウンタ31を１減
少させる（S303）。また、この時、第一のカウンタ31が
０であれば（S302）、メモリ32に記憶に記憶されている
情報を送信する（S304）。ヘッダ情報23が自アクセス制
御装置のアドレスに設定されていない時（S305）、優先
度情報25が１であり（S307）、第一のカウンタ31が正で
あれば（S308）、第一のカウンタ31を１減少させ（S30
9）、そのスロット３を下流の伝送路２に送信する（S31
0）。また、第一のカウンタ31が０であれば（S308）、
そのスロット３を下流の伝送路２に送信する（S310）。
優先度情報25が０に設定されていれば（S307）、そのス
ロット３を下流の伝送路２に送信する（S310）。
【００２０】図８は図７における情報を送信する時（S3
04）の動作を示すフローチャートである。高優先クラス
の情報がある時には（S401）、スロット状態情報24の値
を１に、優先度情報25の値を１に設定して、ヘッダ情報
23に宛先アクセス制御装置のアドレスを書き込む（S40
2）。同時に、ユーザ情報22にメモリ12から読み出した
高優先クラスの情報を書き込んで送信する（S403）。高
優先クラスの情報を送信した後、第二のカウンタを１減
少させる（S404）。高優先クラスの情報がない時には
（S401）、第二のカウンタ37を調べる。第二のカウンタ
37が０の時に（S405）、低優先クラスの情報があれば
（S406）、ウインドウカウンタ35の値を調べる。ウイン
ドウカウンタ35の値が正の時には（S407）、ウインドウ
カウンタ35の値を１減少させ（S408）、低優先クラスの
情報をメモリ12から読み出して送信する（S409）。第二
のカウンタ37が０でない時には（S405）、第二のカウン
タ37を１減少させる（S410）。
04）の動作を示すフローチャートである。高優先クラス
の情報がある時には（S401）、スロット状態情報24の値
を１に、優先度情報25の値を１に設定して、ヘッダ情報
23に宛先アクセス制御装置のアドレスを書き込む（S40
2）。同時に、ユーザ情報22にメモリ12から読み出した
高優先クラスの情報を書き込んで送信する（S403）。高
優先クラスの情報を送信した後、第二のカウンタを１減
少させる（S404）。高優先クラスの情報がない時には
（S401）、第二のカウンタ37を調べる。第二のカウンタ
37が０の時に（S405）、低優先クラスの情報があれば
（S406）、ウインドウカウンタ35の値を調べる。ウイン
ドウカウンタ35の値が正の時には（S407）、ウインドウ
カウンタ35の値を１減少させ（S408）、低優先クラスの
情報をメモリ12から読み出して送信する（S409）。第二
のカウンタ37が０でない時には（S405）、第二のカウン
タ37を１減少させる（S410）。
【００２１】次に、第一のクロック発生装置33の周期Ｔ
1 と第二のクロック発生装置38の周期Ｔ2 の設定につい
て述べる。まず、スロット３の長さをLbit、アクセス制
御装置ｉが送信する高優先クラスの情報の帯域をωi bp
s 、送信元と受信先のアクセス制御装置間における高優
先クラスの情報の伝送帯域のうち最も大きい伝送帯域を
Ｗmax bps とする。この時、
1 と第二のクロック発生装置38の周期Ｔ2 の設定につい
て述べる。まず、スロット３の長さをLbit、アクセス制
御装置ｉが送信する高優先クラスの情報の帯域をωi bp
s 、送信元と受信先のアクセス制御装置間における高優
先クラスの情報の伝送帯域のうち最も大きい伝送帯域を
Ｗmax bps とする。この時、
【００２２】
【数２】 とする。アクセス制御装置ｉが受信する空きスロットの
帯域をωi f 、アクセス制御装置ｉ宛の高優先クラスの
情報の伝送帯域をωi a 、アクセス制御装置ｉが中継す
る高優先クラスの情報の伝送帯域をωi r とする。アク
セス制御装置ｉ以外のアクセス制御装置も同じように動
作しているとすると、アクセス制御装置ｉが受信するス
ロット３に関して、
帯域をωi f 、アクセス制御装置ｉ宛の高優先クラスの
情報の伝送帯域をωi a 、アクセス制御装置ｉが中継す
る高優先クラスの情報の伝送帯域をωi r とする。アク
セス制御装置ｉ以外のアクセス制御装置も同じように動
作しているとすると、アクセス制御装置ｉが受信するス
ロット３に関して、
【００２３】
【数３】 が成り立つ。一方、アクセス制御装置ｉが送信するスロ
ット３に関して、下流に送信する空きスロットの帯域を
ωi g とすると、式(1) より、
ット３に関して、下流に送信する空きスロットの帯域を
ωi g とすると、式(1) より、
【００２４】
【数４】 となる。従って、アクセス制御装置ｉが必要とする空き
スロットの帯域（ωi g＋ωi ）は、
スロットの帯域（ωi g＋ωi ）は、
【００２５】
【数５】 となる。式(2) から空きスロットとして使用することの
できる帯域（ωi f ＋ωi a ）は、
できる帯域（ωi f ＋ωi a ）は、
【００２６】
【数６】 となるので、Ｔi 1 を式(1) のように設定すれば十分で
あることがわかる。次に、アクセス制御装置ｉにおける
第二のクロック発生装置38の周期Ｔi 2 は、
あることがわかる。次に、アクセス制御装置ｉにおける
第二のクロック発生装置38の周期Ｔi 2 は、
【００２７】
【数７】 とする。これは、アクセス制御装置ｉがωi bps より小
さい帯域の高優先クラスの情報しか発生しなかった場合
にも、使わなかった帯域で低優先クラスの情報を送信し
て他のアクセス制御装置が高優先クラスの情報を送信す
るのを妨げないようにするためである。
さい帯域の高優先クラスの情報しか発生しなかった場合
にも、使わなかった帯域で低優先クラスの情報を送信し
て他のアクセス制御装置が高優先クラスの情報を送信す
るのを妨げないようにするためである。
【００２８】各アクセス制御装置１がこのように動作す
ることによって、自アクセス制御装置１より下流の全て
のアクセス制御装置１が高優先クラスの情報の伝送に必
要とする空きスロットを保証できる。さらに、第一の実
施例において高優先クラスの情報の伝送に用いるために
確保していたが使用しない帯域を使用することができる
ようになるので、効率を上げることができる。
ることによって、自アクセス制御装置１より下流の全て
のアクセス制御装置１が高優先クラスの情報の伝送に必
要とする空きスロットを保証できる。さらに、第一の実
施例において高優先クラスの情報の伝送に用いるために
確保していたが使用しない帯域を使用することができる
ようになるので、効率を上げることができる。
【００２９】
【発明の効果】以上説明したように本発明によれば、高
優先クラスの情報については、各アクセス制御装置が他
のアクセス制御装置が必要とする帯域を保証すること
で、単純な構成で高優先クラスの情報の効率よく伝送で
きる。
優先クラスの情報については、各アクセス制御装置が他
のアクセス制御装置が必要とする帯域を保証すること
で、単純な構成で高優先クラスの情報の効率よく伝送で
きる。
【図１】 本発明の第一の実施例におけるアクセス制御
装置の構成例
装置の構成例
【図２】 本発明におけるリング型ネットワークの構成
例
例
【図３】 本発明におけるスロットのフォーマットレイ
アウト
アウト
【図４】 本発明の第一の実施例におけるアクセス制御
部の動作を示すフローチャート】
部の動作を示すフローチャート】
【図５】 本発明の図４における情報送信時の動作を示
すフローチャート
すフローチャート
【図６】 本発明の第二の実施例におけるアクセス制御
装置の構成例
装置の構成例
【図７】 本発明の第二の実施例におけるアクセス制御
部の動作を示すフローチャート
部の動作を示すフローチャート
【図８】 本発明の図７における情報送信時の動作を示
すフローチャート
すフローチャート
１…アクセス制御装置 ２…伝送路 ３…スロット 11
…カウンタ 12，32…メモリ 13…クロック発生装置
14，34…アクセス制御部 15，35…ウインドウカウンタ
16，36…レジスタ 21…アクセス制御情報 22…ユー
ザ情報 23…ヘッダ情報 24…スロット状態情報 25…
優先度情報 26…トークン情報 31…第一のカウンタ
33…第一のクロック発生装置 37…第二のカウンタ 38
…第二のクロック発生装置
…カウンタ 12，32…メモリ 13…クロック発生装置
14，34…アクセス制御部 15，35…ウインドウカウンタ
16，36…レジスタ 21…アクセス制御情報 22…ユー
ザ情報 23…ヘッダ情報 24…スロット状態情報 25…
優先度情報 26…トークン情報 31…第一のカウンタ
33…第一のクロック発生装置 37…第二のカウンタ 38
…第二のクロック発生装置
Claims (2)
- 【請求項１】 リング型ネットワークに夫々接続され、
固定長のスロットを用いて所定クラスの情報を送信する
複数のアクセス制御装置において、 各アクセス制御装置は、当該アクセス制御装置以外の他
のアクセス制御装置が前記所定クラスの情報を送信する
ために必要とする通信帯域の総和を用いて定めた時間周
期でクロックを発生するクロック発生手段と、 このクロック発生手段よりクロックが発生される毎に一
定数増加すると共に、空きスロットを受信するか或いは
受信スロットを空きスロットに変更する毎に一定数減少
するカウンタと、 送信すべき前記所定クラスの情報を記憶したメモリと、 前記カウンタの示す値が正でないときに前記メモリ内の
前記所定クラスの情報を送信するアクセス制御手段と、
を備えたことを特徴とするアクセス制御装置。 - 【請求項２】 リング型ネットワークに夫々接続され、
固定長のスロットを用いて所定クラスの情報を送信する
複数のアクセス制御装置において、 各アクセス制御装置は、前記所定クラスの情報を送信す
るために送信元と受信先のアクセス制御装置間毎に必要
な通信帯域の最大値と当該アクセス制御装置に必要な通
信帯域の最大値との差を用いて定めた時間周期でクロッ
クを発生する第１のクロック発生手段と、 この第１のクロック発生手段よりクロックが発生される
毎に一定数増加すると共に、空きスロットを受信する
か、受信スロットを空きスロットに変更するか或いは前
記所定クラスの情報を格納したスロットを中継する毎に
一定数減少する第１のカウンタと、 当該アクセス制御装置が前記所定クラスの情報を送信す
るために必要な通信帯域を用いて定めた時間周期でクロ
ックを発生する第２のクロック発生手段と、 この第２のクロック発生手段よりクロックが発生される
毎に一定数増加すると共に、前記第１のカウンタの示す
値が正でないとき空きスロットを受信するか、受信スロ
ットを空きスロットに変更するか或いは前記所定クラス
の情報を空きスロットにより送信すると一定数減少する
第２のカウンタと、 少なくとも前記所定クラスの情報を記憶したメモリと、 前記第１のカウンタの示す値が正でないときに前記メモ
リ内の前記所定クラスの情報を送信できると共に、前記
第２のカウンタの値も正でないときに前記所定クラス以
外の情報を送信できるアクセス制御手段と、を備えたこ
とを特徴とするアクセス制御装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20120994A JPH0865326A (ja) | 1994-08-26 | 1994-08-26 | アクセス制御装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20120994A JPH0865326A (ja) | 1994-08-26 | 1994-08-26 | アクセス制御装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0865326A true JPH0865326A (ja) | 1996-03-08 |
Family
ID=16437166
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20120994A Pending JPH0865326A (ja) | 1994-08-26 | 1994-08-26 | アクセス制御装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0865326A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6555615B2 (en) | 2000-03-03 | 2003-04-29 | Rohm And Haas Company | Removable coating composition and preparative method |
-
1994
- 1994-08-26 JP JP20120994A patent/JPH0865326A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6555615B2 (en) | 2000-03-03 | 2003-04-29 | Rohm And Haas Company | Removable coating composition and preparative method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7729382B2 (en) | Wireless computer system with queue and scheduler | |
| US7869456B2 (en) | Method for determining whether adequate bandwidth is being provided during an unsolicited grant flow | |
| US7061860B1 (en) | Network traffic shaping | |
| US7313104B1 (en) | Wireless computer system with latency masking | |
| US8989220B2 (en) | High speed variable bandwidth ring-based system | |
| US5619502A (en) | Static and dynamic scheduling in an asynchronous transfer mode communication network | |
| US8213452B2 (en) | Optimized scheduling method using ordered grants from a central controller | |
| WO2020142867A1 (zh) | 一种流量整形方法及相关设备 | |
| JPH09167127A (ja) | ハードウェアとソフトウェアの間でのデータ転送を調整するための方法及び装置 | |
| WO2019158039A1 (zh) | 通信方法和通信装置 | |
| CN114490467B (zh) | 一种多核网络处理器的报文处理dma系统及方法 | |
| CN101828177A (zh) | 差分串行通信链路中的多优先级通信 | |
| TW519822B (en) | Information processing device, information processing method and bridge using the same | |
| EP1073251A2 (en) | Packet buffer management | |
| EP2153594B1 (en) | Electronic device and method of ensuring guaranteed services | |
| JPH0865326A (ja) | アクセス制御装置 | |
| JP2002171262A (ja) | 通信方法及びその通信システム | |
| US20080034106A1 (en) | Reducing power consumption for bulk data transfers | |
| JPH09331370A (ja) | データ通信装置 | |
| JP3266139B2 (ja) | スケジューリング装置 | |
| JP2008544623A (ja) | クロック・ドメインを使ったデータ送信の方法および装置 | |
| CN106302065B (zh) | 一种数据传输方法及装置 | |
| JP3691379B2 (ja) | トラヒック制御装置およびトラヒック制御方法 | |
| CN110875754B (zh) | 可提升数据传输效能的无线通信电路 | |
| JP2001156733A (ja) | 高速スロット割当方法及び方式 |