JPH09149043A - 競合多重装置 - Google Patents

Abstract

(57)【要約】 【課題】 送出要求を発生してから実際に送出されるま
での待合せ時間を短縮することができるようにする。 【解決手段】 各バッファ部１０（ｎ）は、対応する端
末Ｔ（ｎ）から送信されてきた固定長データ１７（ｎ）
を保持し、スケジューラ１２により予約された送出時刻
に従って送出する。また、各バッファ部１０（ｎ）は、
１個以上の固定長データ１７（ｎ）を保持すると、送出
要求信号１４（ｎ）をアクティブ状態に設定する。エン
コーダ１１は、複数の信号１４（ｎ）が同時にアクティ
ブ状態に設定されると、所定の優先順位に従って、１つ
を選択し、１つの信号１４（ｎ）がアクティブ状態に設
定されると、これを選択する。スケジューラ３２は、信
号１４（ｎ）が選択されるたびに、これに対応するバッ
ファ部１０（ｎ）の送出時刻を予約する。この予約は、
固定長データ１７（ｎ）の送出間隔が許容最小データ送
出間隔Ｔ０（ｎ）より小さくなることがないようにして
行われる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、複数のデータ発
生源から非同期で出力される複数のデータを互いに重な
ることがないように１つの多重伝送路に送出する競合多
重装置に関する。

【０００２】

【従来の技術】近年、通信システムの開発が盛んに行わ
れている。この通信システムの中に、主となる１つの通
信装置に従となる複数の通信装置を接続して、通信を行
う多対１通信システムである。この多対１通信システム
の代表的な例として、ホストコンピュータに複数の端末
を接続する通信システムがある。

【０００３】このような通信システムにおいては、各端
末から送信されてきた通信データは、通常、多重された
後、ホストコンピュータの処理装置に供給される。した
がって、各端末から通信データが互いに非同期で送出さ
れる場合には、各端末から送信されてきた通信データの
競合による衝突を防止するための競合多重装置が必要に
なる。

【０００４】通信データが固定長データである場合、こ
の衝突を防止するための競合多重装置としては、従来、
優先順位方式と固定スケジューリング方式の競合多重装
置が考えられている。

【０００５】ここで、優先順位方式の競合多重装置と
は、各端末ごとに、対応する端末から送信されてきた固
定長データを一時的に保持するバッファ部を設け、複数
のバッファ部で固定長データの送出要求が同時に発生し
た場合、これらの送出要求の中から、所定の優先順位に
従って、１つの送出要求を選択し、選択された送出要求
を発生したバッファ部から固定長データを送出する装置
である。

【０００６】また、固定スケジューリング方式の競合多
重装置とは、各端末ごとに、対応する端末から送信され
てきた固定長データを一時的に保持するバッファ部を設
け、各バッファ部に保持されている固定長データを、予
め定めたスケジュールに従って送出する装置である。

【０００７】優先順位方式の競合多重装置によれば、複
数のバッファ部で送出要求が同時に発生した場合でも、
所定の優先順位に従って、これらの中から１つの送出要
求を選択することができるので、複数の固定長データが
競合した場合でも、これらの衝突を防止することができ
る。

【０００８】また、固定スケジューリング方式の競合多
重装置によれば、各バッファ部に保持されている固定長
データは、予め定めたスケジュールに従って送出される
ので、複数の固定長データが競合した場合でも、これら
の衝突を防止することができる。

【０００９】

【発明が解決しようとする課題】しかしながら、優先順
位方式の競合多重装置においては、競合が発生するたび
に、所定の優先順位に従って、勝者を決定するようにな
っているため、各端末から送信される情報量の統計的性
質（ある単位時間内に発生する固定長データ数の平均
値、最大値、または、分散）が各端末ごとに大きく異な
る場合、情報量の多い端末の優先順位が低いと、この端
末から送信される固定長データの待合せ時間が長くな
り、この固定長データの遅延ゆらぎが大きくなるという
問題があった。

【００１０】これにより、この競合多重装置を、固定長
データとして、音声と、画像と、データ等を扱うマルチ
メディア通信システムの競合多重装置に適用すると、音
声や画像を正常に再生することができなくなるおそれが
あった。

【００１１】すなわち、音声や画像を伝送する場合は、
通信システム内で発生する遅延ゆらぎが伝送品質に大き
な影響を与え、この遅延ゆらぎが許容範囲を越えると、
受信側で、音声や画像を正常に再生することができなく
なる。したがって、音声や画像を伝送する場合は、遅延
ゆらぎを小さくする必要がある。

【００１２】しかし、音声や画像は、通常、情報量が多
い。したがって、優先順位方式の競合多重装置を、マル
チメディア通信システムの競合多重装置に適用すると、
音声や画像の優先順位が低い場合、その待合せ時間が長
くなり、遅延ゆらぎが大きくなってしまう。その結果、
この場合は、音声や画像を正常に再生することができな
くなるおそれがあるわけである。

【００１３】また、固定スケジューリング方式の競合多
重装置においては、固定長データの送出要求の発生時刻
に関係なく、予め定めたスケジュールに従って、固定長
データを送出するようになっているため、固定長データ
の送出要求の発生時刻によっては、固定長データの待合
せ時間が長くなり、遅延ゆらぎが大きくなるという問題
があった。

【００１４】

【課題を解決するための手段】上記課題を解決するため
に、この発明は、各データ発生源ごとに設けられ、対応
するデータ発生源から出力される固定長データを保持す
る複数のデータ保持手段と、各データ保持手段ごとに、
このデータ保持手段に予め定めた数の固定長データが保
持されると、この固定長データの送出要求を出力する送
出要求出力手段と、この送出要求出力手段から複数の送
出要求が同時に出力されると、この複数の送出要求の中
から、所定の優先順位に従って、１つの送出要求を選択
し、１つの送出要求が出力されると、これを選択する送
出要求選択手段と、この送出要求選択手段により選択さ
れた送出要求を発生したデータ保持手段のデータ送出時
刻を、このデータ保持手段に定められた許容最小データ
送出間隔を満たすように予約する送出時刻予約手段と、
この送出時刻予約手段により予約されたデータ送出時刻
に基づいて、複数のデータ保持手段に保持されている固
定長データを多重伝送路に送出するデータ送出手段とを
設け、送出要求出力手段から複数の送出要求が同時に出
力された場合は、この複数の送出要求の中から、所定の
優先順位に従って、１つの送出要求を選択し、１つの送
出要求が出力された場合は、これを選択し、選択された
送出要求を発生したデータ保持手段のデータ送出時刻
を、このデータ保持手段に定められた許容最小データ送
出時間間隔を満たすように予約し、予約されたデータ送
出時刻に基づいて、複数のデータ保持手段に保持されて
いる固定長データを多重伝送路に送出するようにしたも
のである。

【００１５】

【発明の実施の形態】以下、図面を参照しながら、この
発明の実施の形態を詳細に説明する。

【００１６】［一実施の形態］ ［一実施の形態の全体的な構成］図１は、この発明の一
実施の形態の構成を示すブロック図である。なお、以下
の説明では、この発明を、（Ｎ＋１）個の端末Ｔ（０）
〜Ｔ（Ｎ）が接続されているホストコンピュータにおい
て、各端末Ｔ（ｎ）（ｎ＝０，１，…，Ｎ）から互いに
非同期に送信されてくる固定長データを互いに重なるこ
とがないように１つ多重バスに送出する競合多重装置に
適用した場合を代表として説明する。

【００１７】図示の競合多重装置は、（Ｎ＋１）個のバ
ッファ部１０（０）〜１０（Ｎ）と、サイクリックプラ
イオリティエンコーダ１１と、ダイナミックスケジュー
ラ１２を有する。

【００１８】ここで、各バッファ部１０（ｎ）は、対応
する端末Ｔ（ｎ）から送信されてきた固定長データ１７
（ｎ）を保持する機能を有する。また、各バッファ部１
０（ｎ）は後述するスケジューラ１２により予約された
送出時刻に従って、保持データを多重バス１３に送出す
る機能を有する。さらに、各バッファ部１０（ｎ）は、
例えば、１個以上の固定長データ１７（ｎ）を保持する
と、送出要求信号１４（ｎ）をアクティブ状態に設定す
る機能を有する。

【００１９】エンコーダ１１は、複数の送出要求信号１
４（ｎ）が同時にアクティブ状態に設定されると、所定
の優先順位に従って、この複数の送出要求信号１４
（ｎ）の中から１つの送出要求信号１４（ｎ）を選択
し、１つの送出要求信号１４（ｎ）がアクティブ状態に
設定されると、この送出要求信号１４（ｎ）を選択する
機能を有する。また、このエンコーダ１１は上記優先順
位を所定の周期で巡回的に変更する機能を有する。

【００２０】スケジューラ３２は、エンコーダ３１によ
り送出要求信号１４（ｎ）が選択されるたびに、この送
出要求信号１４（ｎ）をアクティブ状態に設定したバッ
ファ部１０（ｎ）に保持されている固定長データを送出
する時刻を予約する機能を有する。この予約は、このバ
ッファ部１０（ｎ）から固定長データを送出する際の送
出間隔が許容最小データ送出間隔Ｔ０（ｎ）より小さく
なることがないようにして行われる。

【００２１】ここで、許容最小データ間隔Ｔ０（ｎ）と
は、各バッファ部１０（ｎ）から複数の固定長データを
連続的に送出する場合に許容可能な最小データ送出間隔
をいう。この許容最小データ送出間隔Ｔ０（ｎ）は、各
バッファ部１０（ｎ）ごとに定められる。

【００２２】［動作］上記構成において、動作を説明す
る。

【００２３】各端末Ｔ（ｎ）から互いに非同期で送出さ
れた固定長データ１７（ｎ）は、対応するバッファ部１
０（ｎ）に供給される。バッファ部１０（ｎ）に供給さ
れた固定長データ１７（ｎ）は、このバッファ部１０
（ｎ）によって、その内部メモリ（以下「バッファメモ
リ」という）に書き込まれる。

【００２４】このバッファメモリに１個以上の固定長デ
ータ１７（ｎ）が蓄積されると、バッファ部１０（ｎ）
によって、送出要求信号１４（ｎ）がアクティブ状態に
設定される。これにより、バッファ部１０（ｎ）のバッ
ファメモリに、多重バス１３に送出すべき固定長データ
１７（ｎ）が存在することがエンコーダ１１に通知され
る。

【００２５】アクティブ状態に設定された送出要求信号
１４（ｎ）は、エンコーダ１１によって選択される。こ
の場合、複数の送出要求信号１４（ｎ）が同時にアクテ
ィ部状態に設定された場合は、所定の優先順位に従っ
て、アクティブ状態に設定された送出要求信号１４
（ｎ）の中から、１つの送出要求信号１４（ｎ）が選択
される。これに対し、１つの送出要求信号１４（ｎ）の
みがアクティブ状態に設定された場合は、この送出要求
信号１４（ｎ）が選択される。

【００２６】なお、上記優先順位は、所定の周期で巡回
的に変更される。これは、公正な競合多重を維持するた
めである。

【００２７】送出要求信号１４（ｎ）が選択されると、
選択された送出要求信号１４（ｎ）を示す情報がスケジ
ューラ３２に供給される。これにより、選択された送出
要求信号１４（ｎ）をアクティブ状態に設定したバッフ
ァ部１０（ｎ）に保持されている固定長データの送出時
刻を予約する処理が実行される。この処理は、このバッ
ファ部１０（ｎ）のデータ送出間隔がこのバッファ部１
０（ｎ）に定められた許容最小データ送出間隔Ｔ０
（ｎ）より小さくなることがないように実行される。

【００２８】これにより、固定長データ１７（ｎ）の送
出時刻は、送出要求の発生順ではなく、この発生順序
と、許容最小データ送出間隔Ｔ０（ｎ）と、空き時間
（予約可能時間）の有無に従って定められる。

【００２９】予約された送出時刻を示すデータは、スケ
ジューラ１２によって、所定の周期で、順次読み出され
る。この読出し出力は、送出許可信号１６としてバッフ
ァ部１０（０）〜１０（Ｎ）を供給される。これによ
り、読み出された送出時刻に従って、各バッファ部１０
（ｎ）に保持されている固定長データ１７（ｎ）が多重
バス１３に送出される。

【００３０】［エンコーダ１１の構成］図２は、エンコ
ーダ１１の具体的構成の一例を示す回路図である。

【００３１】図示のエンコーダ１１は、選択部１１１
と、エンコーダ１１２と、カウンタ１１３と、デコーダ
１１４を有する。

【００３２】ここで、選択部１１１は、複数の送出要求
信号１４（ｎ）が同時にアクティブ状態に設定される
と、所定の優先順位に従って、１つの送出要求信号１４
（ｎ）を選択し、１つの送出要求信号１４（ｎ）のみが
アクティブ状態に設定されると、この送出要求信号１４
（ｎ）を選択する機能を有する。

【００３３】エンコーダ１１２は、この選択部１１１に
より選択された送出要求信号１４（ｎ）をデコードして
バッファ識別子Ｂ（ｎ）を生成し、このバッファ識別子
Ｂ（ｎ）を含むバッファ識別子信号１５を出力する機能
を有する。なお、このバッファ識別子信号１５には、バ
ッファ識別子Ｂ（ｎ）の他に、これが有効か否かを示す
１ビットのフラグが挿入される。

【００３４】カウンタ１１３とデコーダ１１４は、優先
順位を示す信号を発生する機能と、この優先順位を所定
の周期で巡回的に変更する機能を有する。ここで、カウ
ンタ１１３は、クロック信号ＣＫ１をカウントすること
により巡回的にカウントアップする機能を有する。ま
た、デコーダ１１４は、カウンタ１１３のカウント出力
をデコードして、（Ｎ＋１）個の優先順位信号１８
（０）〜１８（Ｎ）を生成する機能を有する。

【００３５】各優先順位信号１８（ｎ）は、互いに重な
ることなく、かつ、クロック信号ＣＫ１の周期に相当す
る時間だけ、周期的にアクティブ状態に設定される。ま
た、１つの優先順位信号１８（ｎ）がアクティブ状態に
設定されると、１つの優先順位が指定される。いま、優
先順位信号１８（０）〜１８（Ｎ）により指定される優
先順位をそれぞれＰ（０）〜Ｐ（Ｎ）とすると、これら
は、例えば、次のように表される。

【００３６】 Ｐ（０）：１４（０）→１４（１）→…→１４（Ｎ） Ｐ（１）：１４（１）→１４（２）→…→１４（０） ・ ・ ・ Ｐ（Ｎ）：１４（Ｎ）→１４（０）→…→１４（Ｎ−１） 但し、優先順位は、矢印方向に向かうほど低くなる。

【００３７】なお、選択部１１１は、各送出要求信号１
４（ｎ）ごとに設けられた（Ｎ＋１）個の論理回路１１
１（０）〜１１１（Ｎ）を有する。各論理回路１１１
（ｎ）は、２入力アンド回路ａ１（ｎ），ａ３（ｎ）
と、インバータ回路ａ２（ｎ）と、２入力オア回路ａ４
（ｎ）を有する。

【００３８】［エンコーダ１１の動作］上記構成におい
て、動作を説明する。まず、送出要求信号１４（ｎ）の
選択動作を説明する。

【００３９】（Ｎ＋１）個の送出要求信号１４（０）〜
１４（Ｎ）は、選択部１１１に供給される。選択部１１
１は、設定中の優先順位Ｐ（ｎ）に従って、アクティブ
状態に設定されている送出要求信号１４（ｎ）の中から
１つの送出要求信号１４（ｎ）を選択する。

【００４０】これを具体例を使って説明する。まず、送
出要求信号１４（０）〜１４（Ｎ）がアクティブ状態に
設定され、かつ、優先順位Ｐ（０）が設定されている場
合について説明する。この場合、送出要求信号１４
（０）の優先度が最も高い。したがって、この場合は、
送出要求信号１４（０）が選択される。

【００４１】次に、送出要求信号１４（１）〜１４
（Ｎ）がアクティブ状態に設定され、かつ、優先順位Ｐ
（０）が設定されている場合について説明する。この場
合、送出要求信号１４（０）の優先度が最も高い。しか
し、この場合、この送出要求信号１４（０）はインアク
ティブ状態に設定されている。したがって、この場合
は、次に優先度が高い送出要求信号１４（１）が選択さ
れる。

【００４２】以上から、優先順位Ｐ（０）が設定されて
いる場合、送出要求信号１４（０）がインアクティブ状
態に設定されている場合は、優先権は、送出要求信号１
４（０）から送出要求信号１４（１）に譲渡されること
なる。

【００４３】選択部１１１で選択された送出要求信号１
４（ｎ）は、エンコーダ１１２に供給される。エンコー
ダ１１２に供給された送出要求信号１４（ｎ）は、この
送出要求信号１４（ｎ）をアクティブ状態に設定したバ
ッファ部１０（ｎ）の識別子Ｂ（ｎ）に変換される。こ
の変換が終了すると、この識別子Ｂ（ｎ）とこれが有効
か否かを示す１ビットのフラグを含むバッファ識別子信
号１５が生成される。

【００４４】ここで、このバッファ識別子信号１５に含
まれるフラグは、送出要求信号１４（０）〜１４（Ｎ）
の少なくとも１つがアクティブ状態に設定されている場
合は、”１”に設定される。これに対し、すべてがイン
アクティブ状態に設定されている場合は、”０”に設定
される。

【００４５】この場合、フラグが”１”であれば、バッ
ファ識別子が有効であることを示され、”０”であれ
ば、無効であることが示される。言い換えれば、フラグ
が”１”の場合は、バッファ識別子は本来のＢ（ｎ）で
表され、”０”の場合は、Ｂ（ｎ）以外の値で示され
る。

【００４６】以上が、送出要求信号１４（ｎ）の選択動
作である。次に、優先順位の変更動作を説明する。

【００４７】カウンタ１１３は、クロック信号ＣＫ１を
カウントすることにより、０から１ずつカウントアップ
する。このカウント出力は、デコーダ１１４に供給され
る。デコーダ１１４は、カウンタ１１３のカウント出力
に基づいて、優先順位信号１８（０）〜１８（Ｎ）を順
次１つずつアクティブ状態に設定する。

【００４８】この場合、カウンタ１１３のカウント出力
が”０”であれば、例えば、優先順位信号１８（０）が
アクティブ状態に設定され、”１”であれば、優先順位
信号１８（１）がアクティブ状態に設定される。以下、
同様に、カウント出力が”Ｎ”であれば、優先順位信号
１８（Ｎ）がアクティブ状態に設定される。これによ
り、優先順位はカウンタ１１３のカウント動作に同期し
て、順次変更される。

【００４９】以上が、優先順位の変更動作である。次
に、選択部１１１の内部動作について、具体例を使って
説明する。なお、以下の説明では、信号のアクティブレ
ベルは、すべて”１”であるとする。

【００５０】まず、送出要求信号１４（０）〜１４
（Ｎ）と優先順位信号１８（０）がアクティブ状態に設
定されている場合について説明する。この場合、論理回
路１１１（０）の２入力アンド回路ａ１（０）の出力信
号は”１”となる。これにより、インバータ回路２ａ
（０）の出力信号は”０”となる。その結果、他の論理
回路１１１（１）〜１１１（Ｎ）の２入力アンド回路ａ
１（１）〜ａ１（Ｎ）の出力信号が、すべて”０”とな
る。これにより、この場合は、送出要求信号１４（０）
が選択されることになる。

【００５１】次に、送出要求信号１４（１）〜１４
（Ｎ）と優先順位信号１８（０）がアクティブ状態に設
定され、送出要求信号１４（０）がインアクティブ状態
に設定されている場合について説明する。この場合、論
理回路１１１（０）の２入力アンド回路ａ１（０）の出
力信号は”０”となる。これにより、インバータ回路２
ａ（０）の出力信号は”１”となる。

【００５２】その結果、論理回路１１１（１）の２入力
オア回路４ａ（１）の出力信号が”１”となる。これに
より、２入力アンド回路ａ１（１）の出力信号は”１”
となる。その結果、インバータ回路２ａ（１）の出力信
号は”０”となる。これにより、他の論理回路１１１
（２）〜１１１（Ｎ），１１１（０）の２入力アンド回
路ａ１（２）〜ａ１（Ｎ），ａ１（０）の出力信号が、
すべて”０”となる。その結果、この場合は、送出要求
信号１４（１）が選択されることになる。

【００５３】以上から、優先順位信号１８（０）がアク
ティブ状態に設定されている場合、送出要求信号１４
（０）がインアクティブ状態にあれば、優先権は、送出
要求信号１４（０）から送出要求信号１４（１）に譲渡
されることなる。

【００５４】以下、同様に、送出要求信号１４（０）〜
１４（Ｎ）のいずれか１つ以上がアクティブ状態に設定
されると、２入力アンド回路１ａ（０）〜１ａ（Ｎ）の
出力信号のいずれか１つがアクティブ状態に設定され
る。

【００５５】これに対し、送出要求信号１４（０）〜１
４（Ｎ）のすべてがインアクティブ状態に設定されてい
る場合は、２入力アンド回路１ａ（０）〜１ａ（Ｎ）の
出力信号のすべてがインアクティブ状態に設定される。

【００５６】［スケジューラ１２の構成］図３は、スケ
ジューラ１２の具体的な構成の一例を示すブロック図で
ある。

【００５７】図示のスケジューラ１２は、スケジュール
メモリ部１２１と、カウンタ１２２と、管理メモリ部１
２３と、予約検索スタートアドレス決定部１２４と、予
約アドレス決定部１２５と、タイミング発生部１２６を
有する。

【００５８】ここで、スケジュールメモリ部１２１は、
例えば、ランダムアクセスメモリで構成されたスケジュ
ールメモリを有する。固定長データ１７（ｎ）の送出時
刻の予約は、バッファ識別子信号１５から抽出されたバ
ッファ識別子Ｂ（ｎ）をこのスケジュールメモリに書き
込むことにより行われる。

【００５９】図４は、スケジュールメモリの一例を示す
図である。図示のごとく、スケジュールメモリは、複数
の領域ｂ（０），ｂ（１），…を有する。各領域ｂ
（ｍ）（ｍ＝０，１，２，…）には、バッファ識別子信
号１５に含まれるバッファ識別子Ｂ（ｎ）が書き込まれ
る。また、各領域ｂ（ｍ）には、１つずつアドレスＡ
（ｍ）が付与されている。

【００６０】スケジュールメモリ部１２１は、スケジュ
ールメモリに書き込まれたバッファ識別子Ｂ（ｎ）を所
定の周期ＴＳで順次１つずつ読み出す機能を有する。こ
の読出し出力は、送出許可信号１６として、バッファ部
１０（０）〜１０（Ｎ）に供給される。ここで、周期Ｔ
Ｓは、多重バス１３を１つの固定長データ１７（ｎ）が
占有する時間に相当する。

【００６１】また、スケジュールメモリ部１２１は、ス
ケジュールメモリに、バッファ識別子信号１５に含まれ
るバッファ識別子Ｂ（ｎ）を書き込む機能を有する。こ
れにより、バッファ部１０（ｎ）のバッファメモリに保
持されている固定長データ１７（ｎ）の送出時刻が予約
されることになる。なお、この書込みは、詳細は後述す
るが、上述した許容最小データ送出間隔Ｔ０（ｎ）に基
づいて行われる。

【００６２】カウンタ１２２は、周期ＴＳのクロック信
号ＣＫ２をカウントすることにより、スケジュールメモ
リからバッファ識別子Ｂ（ｎ）を読み出す際の読出しア
ドレスを生成する機能を有する。

【００６３】管理メモリ部１２３は、例えば、ランダム
アクセスメモリで構成された管理メモリを有する。この
管理メモリには、各バッファ部１０（ｎ）ごとに、予約
アドレス決定データが格納されている。ここで、予約ア
ドレス決定データとは、バッファ部１０（ｎ）のバッフ
ァ識別子Ｂ（ｎ）をスクジュールメモリに書き込む際の
予約アドレスを決定するのに必要なデータである。

【００６４】図５に、管理メモリの構成を示す。図示の
ごとく、管理メモリは（Ｎ＋１）個の領域を有するｃ
（０）〜ｃ（Ｎ）。各領域ｃ（ｎ）は、バッファ部１０
（ｎ）に対応する。各領域ｃ（ｎ）には、１つずつアド
レスが付与されている。各アドレスは、バッファ識別子
Ｂ（ｎ）により表される。

【００６５】各領域ｃ（ｎ）には、対応するバッファ部
１０（ｎ）の予約アドレス決定データが格納されてい
る。このアドレス決定データは、許容最小データ送出間
隔Ｔ０（ｎ）を示すデータと、前回データ送出時刻ＴＲ
^-1（ｎ）を示すデータと、前回データ送出時刻ＴＲ
^-1（ｎ）が有効であるか否かを示すフラグＦ（ｎ）を有
する。

【００６６】ここで、前回データ送出時刻ＴＲ^-1（ｎ）
とは、前回の固定長データ１７（ｎ）の送出要求に従っ
て、スケジューメモリ部１２１で予約された固定長デー
タ１７（ｎ）の送出時刻である。この前回データ送出時
刻ＴＲ^-1（ｎ）は、次の固定長データ１７（ｎ）の送出
要求が発生した時点で、この前回データ送出時刻ＴＲ^-1
（ｎ）がすでに経過していなければ、有効とされ、経過
していれば、無効とされる。

【００６７】管理メモリ部１２３は、バッファ識別子信
号１５に含まれるバッファ識別子Ｂ（ｎ）に対応するア
ドレスから予約アドレス決定データを読み出す機能を有
する。

【００６８】また、この管理メモリ部１２３は、後述す
る予約アドレス決定部１２５で、バッファ識別子Ｂ
（ｎ）の予約アドレスが決定されると、これを管理メモ
リの対応するアドレスに、前回データ送出時刻ＴＲ
^-1（ｎ）として登録するとともに、この送出時刻ＴＲ^-1
（ｎ）が有効であることを示すフラグＦ（ｎ）を設定す
る機能を有する。

【００６９】さらに、この管理メモリ部１２３は、この
送出時刻ＴＲ^-1（ｎ）が有効であることを示すフラグＦ
（ｎ）を設定した後、カウンタ１２２により生成される
スケジュールメモリの読出しアドレスを監視し、この読
出しアドレスが上記予約アドレスを越えると、前回デー
タ送出時刻ＴＲ^-1（ｎ）が無効であることを示すフラグ
Ｆ（ｎ）を設定する機能を有する。

【００７０】予約検索スタートアドレス決定部１２４
は、予約アドレスを決定する際の検索スタートアドレス
を決定する機能を有する。この検索スタートアドレス
は、カウンタ１２２で生成されている読出しアドレスの
次のアドレスに設定される。

【００７１】予約アドレス決定部１２５は、スケジュー
ルメモリを検索しながら、管理メモリ部１２３の管理メ
モリから読み出された予約アドレス決定データに基づい
て、予約アドレスを決定する機能を有する。

【００７２】タイミング発生部１２６は、クロック信号
ＣＫ３に基づいて、スケジュ−ラ１２で必要とする各種
タイミング信号を生成する機能を有する。ここで、クロ
ック信号ＣＫ３は、クロック信号ＣＫ２の周波数を逓倍
することにより生成される。

【００７３】［スケジューラ１２の動作］上記構成にお
いて、動作を説明する。まず、スケジュールメモリにバ
ッファ部１０（ｎ）のバッファメモリに格納された固定
長データ１７（ｎ）の送出時刻を予約する動作を説明す
る。

【００７４】エンコーダ１１から出力されるバッファ識
別子信号１５は、スケジュールメモリ部１２１と管理メ
モリ部１２３に供給される。スケジュールメモリ部１２
１は、バッファ識別子信号１５に含まれるフラグが”
１”の場合は、予約動作を実行し、”０”の場合は、予
約動作を実行しない。

【００７５】予約動作を実行する場合、スケジュールメ
モリ部１２１は、予約アドレス決定部１２５で決定され
た予約アドレスに、バッファ識別子信号１５に含まれる
バッファ識別子Ｂ（ｎ）を書き込む。この場合、予約ア
ドレスは、次のようにして決定される。

【００７６】カウンタ１２２は、クロック信号ＣＫ２を
カウントすることにより、スケジュールメモリの読出し
アドレスを生成する。この読出しアドレスは、スケジュ
ールメモリ部１２１に供給されるとともに、予約検索ス
タートアドレス決定部１２４に供給される。

【００７７】一方、管理メモリ１２３は、バッファ識別
子信号１５に含まれるバッファ識別子Ｂ（ｎ）をアドレ
スとする管理メモリの領域ｃ（ｎ）から予約アドレス決
定データを読み出す。読み出された予約アドレス決定デ
ータは、図示しない内部レジスタに保持される。

【００７８】内部レジスタに保持された予約アドレス決
定データは、予約アドレス決定部１２５に供給される。
なお、内部レジスタのラッチ用クロック信号は、クロッ
ク信号ＣＫ２の周期と同じＴＳに設定されている。この
ラッチ用クロック信号は、タイミング発生部１２６から
出力される。

【００７９】予約検索スタートアドレス決定部１２４
は、カウンタ１２２により現在生成されている読出しア
ドレスの次のアドレスを検索スタートアドレスとして決
定する。予約アドレス決定部１２５は、決定された検索
スタートアドレスと、管理メモリから読み出された予約
アドレス決定データとに基づいて、予約アドレスを決定
する。

【００８０】この決定動作を図４を参照しながら説明す
る。いま、エンコーダ１１で、送出要求信号１４（２）
が選択され、カウンタ１２２で、読出しアドレスＡ
（３）が生成されているものとする。

【００８１】この場合、予約検索スタートアドレス決定
部１２４は、検索スタートアドレスとしてＡ（４）を決
定する。決定されたスタートアドレスＡ（４）を示すデ
ータは、予約アドレス決定部１２５に供給される。

【００８２】また、管理メモリ部１２３は、アドレス決
定データとして、バッファ部１０（２）のアドレス決定
データを読み出す。読み出されたアドレス決定データ
は、予約アドレス決定部１２５に供給される。

【００８３】予約アドレス決定部１２５は、まず、アド
レス決定データに含まれるフラグＦに基づいて、前回デ
ータ送出時刻ＴＲ^-1（２）が有効か否かを判定する。有
効であれば、前回の固定長データ１７（２）の送出要求
に従って、バッファ識別子Ｂ（２）が格納されたアドレ
スを検出する。この検出は、前回データ送出時刻ＴＲ^-1
（２）に従って行われる。この場合、前回データ送出時
刻ＴＲ^-1（２）に相当するアドレスが目的とするアドレ
スとなる。この検出処理により、図４の例では、アドレ
スＡ（５）が検出される。

【００８４】次に、予約アドレス決定部１２４は、アド
レスＡ（５）から許容最小データ送出間隔Ｔ０（２）に
相当するアドレス数だけ離れたアドレスを検出する。い
ま、バッファ部１０（２）の許容最小データ送出間隔Ｔ
０（２）を３ＴＳとすれば、アドレスＡ（５）から３ア
ドレス分だけ離れたアドレスが検出される。これによ
り、図４の例では、アドレスＡ（８）が検出される。

【００８５】次に、予約アドレス決定部１２４は、アド
レスＡ（８）に、すでに、他のバッファ識別子Ｂ（ｎ）
が格納されているか否かを判定する。格納されていなけ
れば、このアドレスＡ（８）を予約アドレスとして決定
する。これに対し、すでに、他のバッファ識別子Ｂ
（ｎ）が格納されている場合は、バッファ識別子Ｂ
（２）の書き込みを行わない。図４の例では、アドレス
Ａ（８）に、すでに、バッファ識別子Ｂ（０）が格納さ
れているので、バッファ識別子Ｂ（２）の書込みは実行
されない。

【００８６】この場合、予約アドレス決定部１２４は、
アドレスＡ（８）の次のアドレスＡ（９）以降のアドレ
スを検索し、空アドレスを検出する。そして、この空ア
ドレスが検出されると、この空アドレスを予約アドレス
として決定する。図４の例では、アドレスＡ（９）が空
アドレスとなっている。したがって、この場合は、この
アドレスＡ（９）が予約アドレスとして決定される。こ
れにより、スケジュールメモリの内容は、図６のように
更新される。

【００８７】なお、前回データ送出時刻ＴＲ^-1（２）が
無効である場合は、予約アドレス決定部１２５は、検索
スタートアドレスＡ（４）以降のアドレスのうち、最初
に現れた空アドレスを予約アドレスとして決定する。

【００８８】決定された予約アドレスを示すデータは、
スケジュールメモリ１２１に供給されるとともに、管理
メモリ部１２３に供給される。管理メモリ部１２３は、
このデータを受けると、決定された予約アドレスを新た
な前回データ送出時刻ＴＲ^-1（２）を示すデータとして
管理メモリに登録するとともに、フラグＦ（２）の内容
を「有効」とする。この後、管理メモリ部１２３はカウ
ンタ１２２から出力される読出しアドレスを監視し、こ
の読出しアドレスが前回データ送出時刻ＴＲ^-1を越える
と、フラグＦ（２）の内容を「無効」にする。

【００８９】以上が、スケジュールメモリに対する予約
動作である。次に、スケジュールメモリからバッファ識
別子Ｂ（ｎ）を読み出す動作を説明する。

【００９０】カウンタ１２２は、クロック信号ＣＫ２を
カウントすることにより、スケジュールメモリの読出し
アドレスを生成する。この読出しアドレスは、スケジュ
ールメモリ部１２１に供給される。このスケジュールメ
モリ部１２１は、この読出しアドレスに対応するスケジ
ュールメモリの領域からバッファ識別子Ｂ（ｎ）を読み
出す。この読出し出力は、送出許可信号１６として、バ
ッファ部１０（０）〜１０（Ｎ）に供給される。

【００９１】［効果］以上詳述したこの実施の形態によ
れば、次のような効果が得られる。

【００９２】（１）まず、この実施の形態によれば、複
数の送出要求信号１４（ｎ）が同時にアクティブ状態に
設定されると、所定の優先順位に従って、この複数の送
出要求信号１４（ｎ）の中から１つの送出要求信号１４
（ｎ）を選択し、１つの送信要求信１４（ｎ）がアクテ
ィブ状態に設定されると、この送出要求信号１４（ｎ）
を選択し、送出要求信号１４（ｎ）が選択されるたび
に、選択された送出要求信号１４（ｎ）をアクティブ状
態に設定したバッファ部１０（ｎ）の送出時刻をスケジ
ュールメモリに予約するようにしたので、固定長データ
１７（ｎ）の送出要求が発生するたびに、その送出時刻
を予約することができる。これにより、固定長データ１
７（ｎ）の待合せ時間を短縮することができるので、そ
の遅延ゆらぎを小さくすることができる。

【００９３】（２）また、この実施の形態によれば、優
先順位を所定の周期で巡回的に変更するようにしたの
で、公正な競合多重を確保することができる。

【００９４】（３）また、この実施の形態によれば、固
定長データ１７（ｎ）の前回のデータ送出時刻ＴＲ^-1を
管理メモリに登録しておくようにしたので、予約アドレ
スを迅速に決定することができる。

【００９５】［その他の実施例］以上、この発明の一実
施の形態を詳細に説明したが、この発明は、上述したよ
うな実施の形態に限定されるものではない。

【００９６】例えば、先の実施の形態では、優先順位を
所定の周期で、巡回的に変更する場合を説明した。しか
し、この発明は、優先順位を固定にするようにしてもよ
い。この他にも、この発明は、その要旨を逸脱しない範
囲で種々様々変形実施可能なことは勿論である。

【００９７】

【発明の効果】以上詳述したこの発明によれば、複数の
送出要求が同時に発生すると、所定の優先順位に従っ
て、この複数の送出要求の中から１つの送出要求を選択
し、１つの送信要求が発生すると、この送出要求を選択
し、送出要求が選択されるたびに、選択された送出要求
を発生したデータ保持手段の送出時刻を予約するように
したので、固定長データの送出要求が発生するたびに、
その送出時刻を予約することができる。これにより、固
定長データの待合せ時間を短縮することができるので、
その遅延ゆらぎを小さくすることができる。

【図面の簡単な説明】

【図１】この発明の一実施の形態の構成を示す回路図で
ある。

【図２】一実施の形態のエンコーダ３１の具体的な構成
の一例を示す回路図である。

【図３】一実施の形態のスケジューラ３２の具体的な構
成の一例を示す回路図である。

【図４】一実施の形態のスケジュールメモリの構成を示
す図である。

【図５】一実施の形態の管理メモリの構成を示す図であ
る。

【図６】一実施の形態の管理メモリの更新動作を説明す
るための図である。

【符号の説明】

１０（０）〜１０（Ｎ）…バッファ部 １１…サイクリックプライオリティエンコーダ １２…ダイナミックスケジューラ １３…多重バス １１１…選択部 １１２…エンコーダ １１３…カウンタ １１４…デコーダ １２１…スケジュールメモリ部 １２２…カウンタ １２３…管理メモリ部 １２４…予約検索スタートアドレス決定部 １２５…予約アドレス決定部 １２６…タイミング発生部 １１１（０）〜１１１（Ｎ）…論理回路 ａ１（０）〜ａ１（Ｎ），ａ３（０）〜ａ３（Ｎ）…２
入力アンド回路 ａ２（０）〜ａ２（Ｎ）…インバータド回路 ａ４（０）〜ａ４（Ｎ）…オア回路

───────────────────────────────────────────────────── フロントページの続き (72)発明者 小林 務 東京都港区虎ノ門１丁目７番12号 沖電気 工業株式会社内

Claims (1)

【特許請求の範囲】
1. 【請求項１】 複数のデータ発生源から非同期で出力さ
   れる複数の固定長データを互いに重なることがないよう
   に、１つの多重伝送路に送出する競合多重装置におい
   て、 各データ発生源ごとに設けられ、対応するデータ発生源
   から出力される固定長データを保持する複数のデータ保
   持手段と、 各データ保持手段ごとに、このデータ保持手段に予め定
   めた数の固定長データが保持されると、この固定長デー
   タの送出要求を出力する送出要求出力手段と、 この送出要求出力手段から複数の送出要求が同時に出力
   されると、この複数の送出要求の中から、所定の優先順
   位に従って、１つの送出要求を選択し、１つの送出要求
   が出力されると、これを選択する送出要求選択手段と、 この送出要求選択手段により選択されたデータ送出要求
   を発生したデータ保持手段のデータ送出時刻を、このデ
   ータ保持手段に定められた許容最小データ送出間隔を満
   たすように予約する送出時刻予約手段と、 この送出時刻予約手段により予約された送出時刻に基づ
   いて、前記複数のデータ保持手段に保持されている固定
   長データを前記多重伝送路に送出するデータ送出手段と
   を備えたことを競合多重装置。