JP3460180B2 - データ多重化装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明はデータ通信網構成装置
の一種であるデータ多重化装置に関するものである。

【０００２】

【従来の技術】図２３にＣＣＳＤＳ（Ｃｏｎｓｕｌｔａ
ｔｉｖｅ Ｃｏｍｍｉｔｔｅｅ ｆｏｒ Ｓｐａｃｅ
Ｄａｔａ Ｓｙｓｔｅｍｓ）勧告７００．００−Ｇ−
１，Ｊｕｎｅ １９８９に示された、ｒｏｕｎｄ−ｒｏ
ｂｉｎ式プライオリティ制御に基づく従来の多重化装置
を示す。図２３は従来例における多重化装置の構成を示
す構成図であり、図において、１ａ〜１ｃは多重化装置
への入力チャネル、２ａ〜２ｃは入力チャネル１ａ〜１
ｃからの入力データを受信する受信回路、３ａ〜３ｃは
入力チャネル１ａ〜１ｃからの入力データを格納するデ
ータバッファ、４は各チャネルからのデータを多重化す
る多重化制御部、５は多重化されたデータが出力される
出力チャネル、３４は入力チャネル選択のためのプライ
オリティ制御テーブルである。図２４は出力チャネル５
から出力されたデータフォーマットを示すフォーマット
図であり、図において、９は情報フレームの境界を示す
同期符号、３５はスロットＳ１のタイミングで出力され
た情報フレーム、３６はスロットＳ２のタイミングで出
力された情報フレーム、３７はスロットＳ３のタイミン
グで出力された情報フレームである。図２５はプライオ
リティ制御テーブル３４のフォーマットを示すフォーマ
ット図であり、テーブル内には各入力チャネルの番号が
初期状態における優先度順に格納されている。３８は現
在の最優先チャネルを指すポインタである。優先度はサ
イクリックに変わるため、テーブル設定内容は任意でよ
く、この例では降順に格納している。

【０００３】次に動作について説明する。入力チャネル
１ａから入力したデータは、受信部２ａにおいて、一旦
データバッファ３ａに格納される。入力チャネル１ｂ，
１ｃから入力したデータも同様に一旦データバッファ３
ｂ，３ｃに格納される。多重化処理部４では入力データ
から固定長の情報フレームを構成し、周期的なスロット
に情報フレームを挿入して送信するが、例えばスロット
Ｓ１のタイミングにおいては、プライオリティ制御テー
ブル３４のポインタ３８で指されたチャネルのデータバ
ッファ３ａを見る。ここで、データバッファ３ａに送信
待ちデータがあれば、該データをスロットＳ１に出力す
る。データバッファ３ａに送信待ちデータがなければ、
ポインタ３８を１つ進め、データバッファ３ｂを見る。
データバッファ３ｂに送信待ちデータがあれば、該デー
タをスロットＳ１に出力する。データバッファ３ｂにも
送信待ちデータがなければ、同様にポインタ３８を１つ
進め、データバッファ３ｃを見る。データバッファ３ｃ
に送信待ちデータがあれば、該データをスロットＳ１に
出力する。データバッファ３ａ，３ｂ，３ｃのいずれに
も送信待ちデータがなければ、空の情報フレームを出力
する。

【０００４】次にスロットＳ２のタイミングにおいて
は、プライオリティ制御テーブル３４のポインタ３８を
１つ進め、ポインタ３８で指されたチャネルのデータバ
ッファを見る。スロットＳ１でデータバッファ３ａのデ
ータを送信した場合にはデータバッファ３ｂを最初に見
ることになる。ここで、データバッファ３ｂに送信待ち
データがあれば、該データをスロットＳ２に出力する。

【０００５】同様にスロットＳ３のタイミングにおいて
は、プライオリティ制御テーブル３４のポインタ３８を
１つ進め。ポインタ３８で指されたチャネルのデータバ
ッファを見る。スロットＳ２でデータバッファ３ｂのデ
ータを送信した場合にはデータバッファ３ｃを最初に見
ることになる。ここで、データバッファ３ｃに送信待ち
データがあれば、該データをスロットＳ３に出力する。

【０００６】

【発明が解決しようとする課題】従来のデータ多重化装
置は以上のように構成されているので、例えば入力チャ
ネル１ａのデータ入力速度が他の入力チャネルに比べて
大幅に速い場合には、データバッファ３ｂ，３ｃのデー
タを出力している間にデータバッファ３ａに多量のデー
タがたまる可能性がある。このため各入力チャネルから
任意の速度で入力があっても対応できるようにするため
には、データバッファの容量を大きくとっておく必要が
あり、バッファメモリ量が大きくなるという問題点があ
った。またデータバッファ３ａに多量のデータがたまる
ことで、チャネル１ａのデータが入力してから出力され
るまでの遅延時間が大きくなるという問題点があった。

【０００７】この発明は上記のような問題点を解消する
ためになされたもので、各入力チャネルのデータ入力速
度が異なる場合にも、入力速度に応じて適切に多重化制
御を行うことで各データバッファのデータ滞留を防ぎ、
必要最小限のバッファ容量で装置を構成できるととも
に、データの遅延時間を最小化するデータ多重化装置を
得ることを目的とする。

【０００８】

【課題を解決するための手段】この発明に係るデータ多
重化装置は、あらかじめ定められた入力速度に応じて優
先度割り当てを設定可能な制御情報テーブルに基づいて
動作するものである。

【０００９】また、この発明に係るデータ多重化装置
は、データ送信元装置から指定された入力速度に応じて
優先度割り当てを設定可能な制御情報テーブルに基づい
て動作するものである。

【００１０】この発明に係るデータ多重化装置は、入力
速度の変化に応じて外部からの制御により優先度割り当
てを変更可能な制御情報テーブルに基づいて動作するも
のである。

【００１１】また、この発明に係るデータ多重化装置
は、優先度割り当てを設定可能な制御情報テーブルを複
数備え、入力速度の変化に応じて外部からの制御により
選択された一つの制御情報テーブルに基づいて動作する
ものである。

【００１２】

【００１３】

【００１４】

【作用】この発明は、入力速度の大きいチャネルは、あ
らかじめ制御情報テーブルの多くの送信順序で最優先と
することで、データ滞留を防ぎ、データの遅延時間を小
さくすることができる。

【００１５】また、この発明は、データ送信元装置から
指定された入力速度が大きいチャネルは、制御情報テー
ブルの多くの送信順序で最優先とすることで、データ滞
留を防ぎ、データの遅延時間を小さくすることができ
る。

【００１６】この発明は、入力速度の大きいチャネル
は、外部からの制御により、制御情報テーブルの多くの
送信順序で最優先とすることで、データ滞留を防ぎ、デ
ータの遅延時間を小さくすることができる。

【００１７】また、この発明は、外部からの制御によ
り、入力速度の大きいチャネルが多くの送信順序で最優
先となっている制御情報テーブルを選択することで、デ
ータ滞留を防ぎ、データの遅延時間を小さくすることが
できる。

【００１８】

【００１９】

【００２０】

【実施例】

実施例１．図１はこの発明の実施例１における多重化装
置の構成を示す構成図であり、図において、１ａ〜１ｃ
は多重化装置への入力チャネル、２ａ〜２ｃは入力チャ
ネル１ａ〜１ｃからの入力データを受信する受信回路、
３ａ〜３ｃは入力チャネル１ａ〜１ｃからの入力データ
を格納するデータバッファ、４は各チャネルからのデー
タを多重化する多重化制御部、５は多重化されたデータ
が出力される出力チャネル、６は多重化制御のための制
御情報テーブルである。図２は入力データと出力データ
の関係を示す説明図であり、図において７−１〜７−４
は入力チャネルからの入力データ、８−１〜８−３は出
力チャネルから出力される情報フレームである。図３は
出力チャネルから出力されたデータフォーマットを示す
フォーマット図であり、図において、９は情報フレーム
の境界を示す同期符号、１０はスロットＳ１のタイミン
グで出力された情報フレーム、１１はスロットＳ２のタ
イミングで出力された情報フレームである。図４は多重
化制御のための制御情報テーブルのフォーマットを示す
フォーマット図であり、横軸は送信順序順、縦軸は優先
度順に入力チャネルの番号が格納される。テーブルの列
数はＮ、行数はＭである。図５は制御情報テーブルの設
定例である。

【００２１】次に動作について説明する。入力チャネル
１ａから入力したデータは、受信回路２ａにおいて、一
旦データバッファ３ａに格納される。入力チャネル１
ｂ，１ｃから入力したデータも同様に一旦データバッフ
ァ３ｂ，３ｃに格納される。多重化処理部４では図２に
示すように、入力データが短い場合には連結し、長い場
合には分割し、入力チャネルなどを示すヘッダ情報を付
加して固定長の情報フレームを構成する。そして周期的
なスロットに情報フレームを挿入して送信するが、例え
ばスロットＳ１のタイミングにおいては、制御情報テー
ブルの送信順序１の列を見て、最初に優先度１の行で指
定されているチャネルのデータバッファ３ａを見る。こ
こで、データバッファ３ａに送信待ちデータがあれば、
該データをスロットＳ１に出力する。

【００２２】次にスロットＳ２のタイミングにおいて
は、制御情報テーブルの送信順序２の列を見て、最初に
優先度１の行で指定されているチャネルのデータバッフ
ァ３ｂを見る。ここで、データバッファ３ｂに送信待ち
データが無い場合には、優先度２の行で指定されている
チャネルのデータバッファ３ｃを見る。ここで、データ
バッファ３ｃに送信待ちデータがあれば、該データをス
ロットＳ２に出力する。

【００２３】以下同様に、スロット毎に制御情報テーブ
ルを見て、優先度順に送信待ちデータの有無をチェック
し、送信待ちデータが有る中で最も優先度の高いチャネ
ルのデータを送信する。送信順序Ｎの情報に基づいてス
ロットＮのデータを送信した後は、送信順序１の情報に
基づいてスロットＮ＋１のデータを送信する。

【００２４】制御情報テーブルの内容は、あらかじめ割
り当てられた、入力チャネルからのデータ入力速度に応
じて設定する。例えば入力チャネル１ａからの入力速度
が入力チャネル１ｂ，１ｃからの入力速度の４倍であ
り、入力チャネル１ｂと１ｃからの入力速度が等しいと
したとき、制御情報テーブルの第１行（優先度１）に
は、ａ，ｂ，ｃが４：１：１の比率で、かつできるだけ
分散して現われるよう、図４に示すように制御情報テー
ブルの内容を設定する。これにより、入力チャネル１ａ
からの入力速度が速くても、１ａ以外のチャネルが連続
して選択されることがないため、他の１チャネルが選択
されデータが出力されている間に入力するデータ量に対
応したバッファを備えれば良い。なお、優先度２以下の
設定は任意でよい。

【００２５】実施例１による、固定長の情報フレームを
周期的に送信するデータ多重化装置は以上のように構成
されているので、入力速度の大きいチャネルは、あらか
じめ制御情報テーブルの多くの送信順序で最優先とする
ことで、データ滞留を防ぎ、データバッファの容量を最
小化し、データの遅延時間を小さくすることができる。

【００２６】実施例２．上記実施例１では固定長の情報
フレームを周期的に送信する例を示したが、出力にてＨ
ＤＬＣ（Ｈｉｇｈ−ｌｅｖｅｌ Ｄａｔａ Ｌｉｎｋ
Ｃｏｎｔｒｏｌ）やＣＳＭＡ／ＣＤ（Ｃａｒｒｉｅｒ
Ｓｅｎｃｅ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ ｗｉｔ
ｈ Ｃｏｌｌｉｓｉｏｎ Ｄｅｔｅｃｔｉｏｎ）のよう
に可変長の情報フレームをバースト的に送信する装置に
も適用できる。図６は入力データと出力データの関係を
示す説明図であり、図において１２は入力チャネルから
の入力データ、１３は出力チャネルから出力される情報
フレームである。図７は出力チャネルから出力されたデ
ータフォーマットを示すフォーマット図であり、図にお
いて、１４は情報フレームの先頭を示す先頭検出符号、
１５は情報フレームの後尾を示す後尾検出符号、１６は
１番目に出力された情報フレーム、１７は２番目に出力
された情報フレームである。多重化装置の構成は図１
と、制御情報テーブルのフォーマットは図４と同一であ
る。

【００２７】次に動作について説明する。入力チャネル
１ａから入力したデータは、受信回路２ａにおいて、一
旦データバッファ３ａに格納される。入力チャネル１
ｂ，１ｃから入力したデータも同様に一旦データバッフ
ァ３ｂ，３ｃに格納される。多重化処理部４では可変長
の入力データに入力チャネルなどを示すヘッダ情報を付
加して可変長の情報フレームを構成し、前後に先頭検出
符号１４と後尾検出符号１５を付加して送信するが、例
えば送信開始時に制御情報テーブルの送信順序１の列を
見て、最初に優先度１の行で指定されているチャネルの
データバッファ３ａを見る。ここで、データバッファ３
ａに送信待ちデータがあれば、該データを１番目の情報
フレーム１６として出力する。

【００２８】次に１番目の情報フレーム１６の送信中ま
たは送信完了のタイミングにおいて、制御情報テーブル
の送信順序２の列を見て、最初に優先度１の行で指定さ
れているチャネルのデータバッファ３ｂを見る。ここ
で、データバッファ３ｂに送信待ちデータが無い場合に
は、優先度２の行で指定されているチャネルのデータバ
ッファ３ｃを見る。ここで、データバッファ３ｃに送信
待ちデータがあれば、１番目の情報フレーム１６の送信
完了後、該データを２番目の情報フレーム１７として出
力する。各行で指定されたチャネルすべてに送信待ちデ
ータがない場合には、一定時間後あるいは直ちに優先度
１の行からチェックを繰り返す。

【００２９】以下同様に、制御情報テーブルを見て、優
先度順に送信待ちデータの有無をチェックし、送信待ち
データが有る中で最も優先度の高いチャネルのデータを
送信する。送信順序Ｎの情報に基づいてＮ番目の情報フ
レームを送信した後は、送信順序１の情報に基づいてＮ
＋１番目の情報フレームを送信する。

【００３０】実施例２による、可変長の情報フレームを
バースト的に送信するデータ多重化装置は以上のように
構成されているので、入力速度の大きいチャネルは、あ
らかじめ制御情報テーブルの多くの送信順序で最優先と
することで、データ滞留を防ぎ、データバッファの容量
を最小化し、データの遅延時間を小さくすることができ
る。

【００３１】実施例３．図８はこの発明の実施例３にお
ける多重化装置の構成を示す構成図であり、図におい
て、１ａ〜１ｃは多重化装置への入力チャネル、２ａ〜
２ｃは入力チャネル１ａ〜１ｃからの入力データを受信
する受信回路、３ａ〜３ｃは入力チャネル１ａ〜１ｃか
らの入力データを格納するデータバッファ、４は各チャ
ネルからのデータを多重化する多重化制御部、５は多重
化されたデータが出力される出力チャネル、６は多重化
制御のための制御情報テーブル、１８は入力チャネルに
接続されるデータ送信元装置からのスループット要求を
受信し、制御情報テーブルを更新する制御部である。１
９ａ〜１９ｃは入力チャネルに接続されるデータ送信元
装置であり、データ多重化装置とＣＣＩＴＴ勧告Ｘ．２
５手順により通信を行う。図９は制御情報テーブルの設
定例である。図１０はＸ．２５で規定された発呼要求パ
ケットのフォーマット図、図１１はＸ．２５で規定され
たスループットクラスの符号割当である。図１２はＸ．
２５で規定された呼接続手順、図１３はＸ．２５で規定
された発呼要求拒否の場合の手順である。図において２
０は発呼要求パケット、２１は接続完了パケット、２２
は切断指示パケットである。

【００３２】次に動作について説明する。Ｘ．２５手順
ではデータ転送に先立ち、図１２に示す手順にて発呼要
求パケット２０の送信とそれに対する応答である接続完
了パケット２１の返送を行う。データ転送ができない場
合には図１３に示す手順にて発呼要求パケット２０に対
して切断指示パケット２２が返送される。接続フェーズ
において発呼側は発呼要求パケット２０のファシリティ
フィールドにデータ転送における要求スループットクラ
スを指定することができる。データ送信元装置１９ａは
データ送信に先立ってファシリティフィールドの要求ス
ループットクラスにて要求するデータ入力速度を指定し
た発呼要求パケット２０をデータ多重化装置に送信す
る。受信回路２ａは発呼要求パケット２０を受信する
と、要求スループットクラスを制御部１８に送信し、制
御部１８はデータ送信元装置１９ａの要求するデータ入
力速度に基づき制御情報テーブルの内容を更新し、接続
完了パケット２１をデータ送信元装置１９ａに送信す
る。例えば、データ送信元装置１９ａの要求するデータ
入力速度が出力チャネルの速度の１／２でかつデータ送
信元装置１９ｂ，１９ｃの現在のデータ入力速度が出力
チャネルの速度の１／４のときは、制御情報テーブルの
第１行（優先度１）には、ａが１／２の比率で現われる
よう、図９に示すように制御情報テーブルの内容を更新
する。

【００３３】なお、データ送信元装置１９ａの要求する
データ入力速度が出力チャネルの速度の１／２でかつデ
ータ送信元装置１９ｂ，１９ｃの現在のデータ入力速度
合計が出力チャネルの速度の１／２を超えているとき
は、切断指示パケット２２をデータ送信元装置１９ａに
送信し、発呼要求を拒否する。制御情報テーブルの内容
が設定された後の動作は実施例１と同一である。

【００３４】実施例３による、データ多重化装置は以上
のように構成されているので、データ送信元装置１９ａ
の要求する入力速度の大きいチャネルは、制御情報テー
ブルの多くの送信順序で最優先とすることで、データ滞
留を防ぎ、データバッファの容量を最小化し、データの
遅延時間を小さくすることができる。

【００３５】実施例４．図１４はこの発明の実施例４に
おける多重化装置の構成を示す構成図であり、図におい
て、１ａ〜１ｃは多重化装置への入力チャネル、２ａ〜
２ｃは入力チャネル１ａ〜１ｃからの入力データを受信
する受信回路、３ａ〜３ｃは入力チャネル１ａ〜１ｃか
らの入力データを格納するデータバッファ、４は各チャ
ネルからのデータを多重化する多重化制御部、５は多重
化されたデータが出力される出力チャネル、６は多重化
制御のための制御情報テーブル、２３はデータ多重化装
置の制御を行う制御コンソール、２４は制御コンソール
２３からの制御コマンドを受信する制御インタフェース
部、２５は制御情報テーブルの変更を指示する制御コマ
ンドである。図１５は制御情報テーブルの設定例であ
る。

【００３６】次に動作について説明する。あらかじめ決
められたスケジュールや、利用者からのオフラインの連
絡などにより、ある時点で各入力チャネルからの入力速
度が変更になり、制御情報テーブルの内容を変更する場
合、制御コンソール２３より制御情報テーブルの内容を
新しい入力速度に応じて変更することを指示する制御コ
マンドを入力する。制御コマンド２５は制御コンソール
より多重化装置の制御インタフェース部２４に通知され
る。制御インタフェース部では制御コマンドの内容に基
づいて制御情報テーブルの内容を更新する。例えば、あ
る時刻から入力チャネル１ａに接続された装置から出力
チャネルの速度の１／２でデータ入力が開始されること
が、スケジュールにて決まっている場合、該時刻に、制
御コンソールからのコマンドにより、制御情報テーブル
の第１行（優先度１）には、ａが１／２の比率で現われ
るよう、図１５に示すように制御情報テーブルの内容を
更新する。制御情報テーブルの内容が設定された後の動
作は実施例１と同一である。

【００３７】実施例４による、データ多重化装置は以上
のように構成されているので、入力速度の大きいチャネ
ルは、装置制御インタフェースからの制御により、制御
情報テーブルの多くの送信順序で最優先とすることで、
データ滞留を防ぎ、データバッファの容量を最小化し、
データの遅延時間を小さくすることができる。

【００３８】実施例５．図１６はこの発明の実施例５に
おける多重化装置の構成を示す構成図であり、図におい
て、１ａ〜１ｃは多重化装置への入力チャネル、２ａ〜
２ｃは入力チャネル１ａ〜１ｃからの入力データを受信
する受信回路、３ａ〜３ｃは入力チャネル１ａ〜１ｃか
らの入力データを格納するデータバッファ、４は各チャ
ネルからのデータを多重化する多重化制御部、５は多重
化されたデータが出力される出力チャネル、６ｉ〜６ｊ
は多重化制御のための制御情報テーブル、２３はデータ
多重化装置の制御を行う制御コンソール、２４は制御コ
ンソール２３からの制御コマンドを受信する制御インタ
フェース部、２６は制御情報テーブルの切り換えを指示
する制御コマンドである。図１７は制御情報テーブル６
ｉの設定例、図１８は制御情報テーブル６ｊの設定例で
ある。

【００３９】次に動作について説明する。データ多重化
装置では入力チャネルの速度の変化に対応する複数の制
御情報テーブル６ｉ〜６ｊをあらかじめ内蔵している。
例えば、午前７時から午後７時までの昼間には、入力チ
ャネル１ａ〜１ｃから同じ速度でデータが入力し、午後
７時から午前７時までの夜間には入力チャネル１ａから
の入力が無くなり、入力チャネル１ｂからの入力速度は
変化なし、入力チャネル１ｃからの入力速度は昼間の２
倍となる場合には、昼間は制御情報テーブル６ｉを使用
し、午後７時に、制御コンソール２３より制御情報テー
ブル６ｊに切り換えることを指示する制御コマンドを入
力する。制御コマンド２６は制御コンソール２３より多
重化装置の制御インタフェース部２４に通知される。多
重化制御部では制御コマンド２６の内容に基づいて使用
する制御情報テーブルを６ｊに変更する。その後夜間は
制御情報テーブルを６ｊを使用し、午前７時に制御コン
ソール２３より制御情報テーブルを６ｉに切り換えるこ
とを指示する制御コマンドを入力する。切り換え後は、
選択された制御情報テーブル６ｉまたは６ｊに基づき実
施例１と同様に動作する。

【００４０】実施例５による、データ多重化装置は以上
のように構成されているので、制御インタフェースから
の制御により、入力速度の大きいチャネルが多くの送信
順序で最優先となっている制御情報テーブルを選択する
ことで、データ滞留を防ぎ、データバッファの容量を最
小化し、データの遅延時間を小さくすることができる。

【００４１】実施例６．図１９はこの発明の実施例６に
おける多重化装置の構成を示す構成図であり、図におい
て、１ａ〜１ｃは多重化装置への入力チャネル、２ａ〜
２ｃは入力チャネル１ａ〜１ｃからの入力データを受信
する受信回路、３ａ〜３ｃは入力チャネル１ａ〜１ｃか
らの入力データを格納するデータバッファ、２７ａ〜２
７ｃはデータバッファ３ａ〜３ｃに現在蓄積されている
データ量を示すカウンタ、４は各チャネルからのデータ
を多重化する多重化制御部、５は多重化されたデータが
出力される出力チャネルである。図２０は出力チャネル
からの出力されたデータフォーマットを示すフォーマッ
ト図であり、図において、９は情報フレームの境界を示
す同期符号、２８はスロットＳ１のタイミングで出力さ
れた情報フレーム、２９はスロットＳ２のタイミングで
出力された情報フレームである。入力データと出力デー
タの関係を示す説明図は図２と同一である。

【００４２】次に動作について説明する。入力チャネル
１ａから入力したデータは、受信部２ａにおいて、一旦
データバッファ３ａに格納され、カウンタ２７ａのカウ
ンタ値には受信したデータ量が加算される。入力チャネ
ル１ｂ，１ｃから入力したデータも同様に一旦データバ
ッファ３ｂ，３ｃに格納され、カウンタ２７ｂ，２７ｃ
には受信したデータ量が加算される。多重化処理部４で
は図２に示すように、入力データが短い場合には連結
し、長い場合には分割し、入力チャネルなどを示すヘッ
ダ情報を付加して固定長の情報フレームを構成する。そ
して周期的なスロットにデータを挿入して送信するが、
各送信タイミングにおいて、カウンタ２７ａ〜２７ｃの
値を見て、最も蓄積されたデータ量の多いチャネルを選
択する。例えばスロットＳ１のタイミングにおいては、
カウンタ２７ａ〜２７ｃの値を見て、カウンタ２７ａが
最も大きければ、データバッファ３ａから１スロット分
のデータを読み出して、スロットＳ１に出力し、カウン
タ２７ａのカウンタ値から送信したデータ量を減算す
る。次にスロットＳ２のタイミングにおいても同様に、
カウンタ２７ａ〜２７ｃの値を見て、このときにはカウ
ンタ２７ｃが最も大きければ、データバッファ３ｃから
１スロット分のデータを読み出して、スロットＳ２に出
力し、カウンタ２７ｃのカウンタ値から送信したデータ
量を減算する。

【００４３】実施例６による、固定長の情報フレームを
周期的に送信するデータ多重化装置は以上のように構成
されているので、データバッファの蓄積量の大きいチャ
ネルのデータを優先的に出力することにより、入力速度
の大きいチャネルのデータ滞留を防ぎ、データバッファ
の容量を最小化し、データの遅延時間を小さくすること
ができる。

【００４４】実施例７．上記実施例６では固定長の情報
フレームを周期的に送信する例を示したが、出力にてＨ
ＤＬＣ（Ｈｉｇｈ−ｌｅｖｅｌ Ｄａｔａ Ｌｉｎｋ
Ｃｏｎｔｒｏｌ）やＣＳＭＡ／ＣＤ（Ｃａｒｒｉｅｒ
Ｓｅｎｃｅ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ ｗｉｔ
ｈ Ｃｏｌｌｉｓｉｏｎ Ｄｅｔｅｃｔｉｏｎ）のよう
に可変長の情報フレームをバースト的に送信する装置に
も適用できる。図２１は出力チャネルから出力されたデ
ータフォーマットを示すフォーマット図であり、図にお
いて、１４は情報フレームの先頭を示す先頭検出符号、
１５は情報フレームの後尾を示す後尾検出符号、３０は
１番目に出力された情報フレーム、３１は２番目に出力
された情報フレームである。入力データと出力データの
関係を示す説明図は図６と同一である。多重化装置の構
成は図１９と同一である。

【００４５】次に動作について説明する。入力チャネル
１ａから入力したデータは、受信回路２ａにおいて、一
旦データバッファ３ａに格納され、カウンタ２７ａのカ
ウンタ値には受信したデータ量が加算される。入力チャ
ネル１ｂ，１ｃから入力したデータも同様に一旦データ
バッファ３ｂ，３ｃに格納され、カウンタ２７ｂ，２７
ｃのカウンタ値には受信したデータ量が加算される。多
重化制御部４では可変長の入力データに入力チャネルな
どを示すヘッダ情報を付加して可変長の情報フレームを
構成し、前後に先頭検出符号１４と後尾検出符号１５を
付加して送信するが、カウンタ２７ａ〜２７ｃの値を見
て、最も蓄積されたデータ量の多いチャネルを選択す
る。例えば送信開始時にカウンタ２７ａ〜２７ｃの値を
見て、カウンタ２７ａが最も大きければ、データバッフ
ァ３ａからデータを読み出して、１番目の情報フレーム
３０として出力し、カウンタ２７ａのカウンタ値から送
信したデータ量を減算する。次に１番目の情報フレーム
３０の送信中または送信完了のタイミングにおいて、同
様にカウンタ２７ａ〜２７ｃの値を見て、このときには
カウンタ２７ｃが最も大きければ、１番目の情報フレー
ム３０の送信完了後に、データバッファ３ｃからデータ
を読み出して、２番目の情報フレーム３１として出力
し、カウンタ２７ｃのカウンタ値から送信したデータ量
を減算する。

【００４６】実施例７による、可変長の情報フレームを
バースト的に送信するデータ多重化装置は以上のように
構成されているので、データバッファの蓄積量の大きい
チャネルのデータを優先的に出力することにより、入力
速度の大きいチャネルのデータ滞留を防ぎ、データバッ
ファの容量を最小化し、データの遅延時間を小さくする
ことができる。

【００４７】実施例８．図２２はこの発明の実施例８に
おける多重化装置の構成を示す構成図であり、図におい
て、１ａ〜１ｃは多重化装置への入力チャネル、２ａ〜
２ｃは入力チャネル１ａ〜１ｃからの入力データを受信
する受信回路、３ａ〜３ｃは入力チャネル１ａ〜１ｃか
らの入力データを格納するデータバッファ、２７ａ〜２
７ｃはデータバッファ３ａ〜３ｃに現在蓄積されている
データ量を示すカウンタ、４は各チャネルからのデータ
を多重化する多重化制御部、５は多重化されたデータが
出力される出力チャネル、３２ａ〜３２ｃはタイマ、３
３ａ〜３３ｃはタイムアウト発生を通知するタイムアウ
トフラグである。

【００４８】次に動作について説明する。受信回路２ａ
は入力チャネル１ａよりデータを受信し、データバッフ
ァ３ａに格納したとき、タイマ３２ａをスタートする。
多重化制御部がチャネル１ａを選択し、データバッファ
３ａに格納されたデータが送信された場合にはタイマ３
２ａをストップする。多重化制御部がチャネル１ａを一
定時間以上選択せず、タイマ３２ａがあらかじめ定めら
れたタイムアウト値を超過した場合にはタイムアウトフ
ラグ３３ａをセットする。受信回路２ｂ〜ｃにおいても
同様の制御を行う。多重化制御部４では周期的なスロッ
トにデータを挿入して送信するが、各送信タイミングに
おいて、タイムアウトフラグ３３ａ〜３３ｃをチェック
し、フラグがセットされているチャネルがあれば、カウ
ンタ２７ａ〜２７ｃの値にかかわらず該チャネルを選択
する。いずれのチャネルもフラグがセットされていなけ
れば、実施例６と同様に蓄積されたデータ量の多いチャ
ネルを選択する。

【００４９】実施例８によるデータ多重化装置は以上の
ように構成されているので、データバッファの蓄積量の
大きいチャネルのデータを優先的に出力することによ
り、入力速度の大きいチャネルのデータ滞留を防ぐとと
もに、タイマ機能により一定時間送信されなかったチャ
ネルのデータを優先的に出力することで、データバッフ
ァの容量を最小化し、データの遅延時間を小さくするこ
とができる。

【００５０】実施例９．なお、実施例１〜８ではデータ
バッファを受信回路上に設けた例を示したが、データバ
ッファは多重化制御回路上に設けても良く、あるいは独
立した共通メモリ回路を設けても良く、上記実施例と同
様の効果を奏する。

【００５１】

【発明の効果】この発明に係るデータ多重化装置は、あ
らかじめ割り当てられた入力速度に応じて優先スロット
割り当てを設定可能な制御情報テーブルを持ち、入力速
度の大きいチャネルは、制御情報テーブルの多くのスロ
ットで最優先とすることで、入力速度の大きいチャネル
のデータ滞留が防止されることで、各データバッファの
容量を最小化し、データの遅延時間が小さくなる効果が
ある。

【００５２】また、この発明に係るデータ多重化装置
は、データ送信元装置の要求する入力速度に応じて優先
スロット割り当てを設定可能な制御情報テーブルを持
ち、入力速度の大きいチャネルは、制御情報テーブルの
多くのスロットで最優先とすることで、入力速度の大き
いチャネルのデータ滞留が防止されることで、各データ
バッファの容量を最小化し、データの遅延時間が小さく
なる効果がある。

【００５３】この発明に係るデータ多重化装置は、装置
制御インタフェースからの制御に応じて優先スロット割
り当てを書き換え可能な制御情報テーブルを持ち、入力
速度の大きいチャネルは、制御情報テーブルの多くのス
ロットで最優先とすることで、入力速度の大きいチャネ
ルのデータ滞留が防止されることで、各データバッファ
の容量を最小化し、データの遅延時間が小さくなる効果
がある。

【００５４】また、この発明に係るデータ多重化装置
は、装置制御インタフェースからの制御に応じて切り換
え可能な複数の制御情報テーブルを持ち、入力速度の大
きいチャネルが多くのスロットで最優先となっている制
御情報テーブルを選択することで、入力速度の大きいチ
ャネルのデータ滞留が防止されることで、各データバッ
ファの容量を最小化し、データの遅延時間が小さくなる
効果がある。

【００５５】

【００５６】

【図面の簡単な説明】

【図１】 この発明の実施例１によるデータ多重化装置
の構成を示す構成図である。

【図２】 この発明の実施例１による入力データと出力
データの関係を示す説明図である。

【図３】 この発明の実施例１による出力データのフォ
ーマットを示すフォーマット図である。

【図４】 この発明の実施例１による制御情報テーブル
のフォーマットを示すフォーマット図である。

【図５】 この発明の実施例１による制御情報テーブル
の設定例を示す図である。

【図６】 この発明の実施例２による入力データと出力
データの関係を示す説明図である。

【図７】 この発明の実施例２による出力データのフォ
ーマットを示すフォーマット図である。

【図８】 この発明の実施例３によるデータ多重化装置
の構成を示す構成図である。

【図９】 この発明の実施例３による制御情報テーブル
の設定例を示す図である。

【図１０】 この発明の実施例３による、発呼要求パケ
ットのフォーマットを示すフォーマット図である。

【図１１】 この発明の実施例３による、スループット
クラスの符号割当を示す図である。

【図１２】 この発明の実施例３による、呼接続手順を
示す図である。

【図１３】 この発明の実施例３による、発呼要求拒否
の手順を示す図である。

【図１４】 この発明の実施例４によるデータ多重化装
置の構成を示す構成図である。

【図１５】 この発明の実施例４による制御情報テーブ
ルの設定例を示す図である。

【図１６】 この発明の実施例５によるデータ多重化装
置の構成を示す構成図である。

【図１７】 この発明の実施例５による制御情報テーブ
ル６ｉの設定例を示す図である。

【図１８】 この発明の実施例５による制御情報テーブ
ル６ｊの設定例を示す図である。

【図１９】 この発明の実施例６によるデータ多重化装
置の構成を示す構成図である。

【図２０】 この発明の実施例６による出力データのフ
ォーマットを示すフォーマット図である。

【図２１】 この発明の実施例７による出力データのフ
ォーマットを示すフォーマット図である。

【図２２】 この発明の実施例８によるデータ多重化装
置の構成を示す構成図である。

【図２３】 従来例によるデータ多重化装置の構成を示
す構成図である。

【図２４】 従来例による出力データのフォーマットを
示すフォーマット図である。

【図２５】 従来例によるプライオリティ制御テーブル
のフォーマットを示すフォーマット図である。

【符号の説明】

１ 入力チャネル、２ 受信回路、３ データバッフ
ァ、４ 多重化制御部、５ 出力チャネル、６ 制御情
報テーブル、７ 入力データ、８ 出力データ、９ 同
期符号、１０ スロット１情報フレーム、１１ スロッ
ト２情報フレーム、１２ 入力データ、１３ 出力デー
タ、１４ 先頭検出符号、１５ 後尾検出符号、１６
１番目の情報フレーム、１７ ２番目の情報フレーム、
１８ スループット要求信号受信部、１９ データ送信
元装置、２０ 発呼要求パケット、２１ 接続完了パケ
ット、２２ 切断指示パケット、２３ 制御コンソー
ル、２４ 制御インタフェース部、２５ 制御コマン
ド、２６ 制御コマンド、２７データ蓄積量カウンタ、
２８ スロット１情報フレーム、２９ スロット２情報
フレーム、３０ １番目の情報フレーム、３１ ２番目
の情報フレーム、３２タイマ、３３ タイムアウトフラ
グ、３４ プライオリティ制御テーブル、３５スロット
１情報フレーム、３６ スロット２情報フレーム、３７
スロット３情報フレーム、３８ ポインタ。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平５−68047（ＪＰ，Ａ) 特開 平６−30472（ＪＰ，Ａ) 特開 平５−37480（ＪＰ，Ａ) 特開 平６−167954（ＪＰ，Ａ) 特開 平５−257876（ＪＰ，Ａ) 特開 平５−189366（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04J 3/16 H04J 3/22

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 複数の入力チャネル、各入力チャネルか
   ら受信したデータを蓄積するデータバッファ、各入力チ
   ャネルからの入力データを受信して上記データバッファ
   に格納する受信回路、どの入力チャネルの受信データを
   出力するかを選択し出力チャネルに送信する多重化制御
   部から構成され、複数の入力チャネルから、チャネル毎
   に任意の速度で非同期に入力するデータを多重化して出
   力チャネル上に送信するデータ多重化装置において、 １次元でデータの送信順序を示し、別の１次元でデータ
   の入力速度に応じて設定される優先度を示す、２次元の
   制御情報テーブルを備え、上記入力データをデータの入
   力速度に応じて設定された上記２次元の制御情報テーブ
   ルの送信順序と優先度に基づいて連結または分割しヘッ
   ダ情報を付加して固定長の情報フレームを周期的に送信
   する多重化を行うとともに、 入力チャネルに接続されるデータ送信元装置からデータ
   入力速度を指定するスループット要求を受信する手段、
   制御情報テーブル更新機能を備え、データ送信元装置か
   らのスループット要求に基づき、制御情報テーブルを動
   的に更新することを特徴とするデータ多重化装置。
2. 【請求項２】 複数の入力チャネル、各入力チャネルか
   ら受信したデータを蓄積するデータバッファ、各入力チ
   ャネルからの入力データを受信して上記データバッファ
   に格納する受信回路、どの入力チャネルの受信データを
   出力するかを選択し出力チャネルに送信する多重化制御
   部から構成され、複数の入力チャネルから、チャネル毎
   に任意の速度で非同期に入力するデータを多重化して出
   力チャネル上に送信するデータ多重化装置において、 １次元でデータの送信順序を示し、別の１次元でデータ
   の入力速度に応じて設定される優先度を示す、２次元の
   制御情報テーブルを備え、上記入力データをデータの入
   力速度に応じて設定された上記２次元の制御情報テーブ
   ルの送信順序と優先度に基づいて連結または分割しヘッ
   ダ情報を付加して固定長の情報フレームを周期的に送信
   する多重化を行うとともに、 装置の制御を行うための外部インタフェース、制御情報
   テーブル更新機能を備え、装置制御インタフェースから
   の指示に基づき、制御情報テーブルを動的に更新するこ
   とを特徴とするデータ多重化装置。
3. 【請求項３】 複数の入力チャネル、各入力チャネルか
   ら受信したデータを蓄積するデータバッファ、各入力チ
   ャネルからの入力データを受信して上記データバッファ
   に格納する受信回路、どの入力チャネルの受信データを
   出力するかを選択し出力チャネルに送信する多重化制御
   部から構成され、複数の入力チャネルから、チャネル毎
   に任意の速度で非同期に入力するデータを多重化して出
   力チャネル上に送信するデータ多重化装置において、 １次元でデータの送信順序を示し、別の１次元でデータ
   の入力速度に応じて設定される優先度を示す、２次元の
   制御情報テーブルを備え、上記入力データをデータの入
   力速度に応じて設定された上記２次元の制御情報テーブ
   ルの送信順序と優先度に基づいて連結または分割しヘッ
   ダ情報を付加して固定長の情報フレームを周期的に送信
   する多重化を行うとともに、 それぞれ異なる入力速度のデータに対応した優先度を示
   す複数の制御情報テーブル、装置の制御を行うための外
   部インタフェースとを備え、装置制御インタフェースか
   らの指示に基づき、使用する制御情報テーブルを切り換
   えることを特徴とするデータ多重化装置。