JP2002007205A

JP2002007205A - キュー作成装置

Info

Publication number: JP2002007205A
Application number: JP2000185399A
Authority: JP
Inventors: Koji Takeuchi; 功治竹内
Original assignee: NEC Engineering Ltd
Current assignee: NEC Engineering Ltd
Priority date: 2000-06-20
Filing date: 2000-06-20
Publication date: 2002-01-11
Anticipated expiration: 2020-06-20
Also published as: JP4651780B2

Abstract

(57)【要約】【課題】受信データのキュー作成装置において次に使
用する空キューの検索と更新時間を短縮する。【解決手段】空キュー番号格納レジスタ群５０と送信
済レコード格納レジスタ群５４は、それぞれ複数のレジ
スタから成る。空キュー番号格納レジスタ群５０の各レ
ジスタは、受信データをデータ記憶装置２２に格納する
ときのアドレスとして使用される空レコード番号を保持
している。全レジスタの内容が使用されると、空キュー
読取回路５１がデータ記憶装置２２から１度に空レコー
ド番号を読み込んで、空キュー番号格納レジスタ群５０
に提供する。送信済みレコード格納レジスタ群５４の各
レジスタは、データ記憶装置２２から読み込まれた送信
データを回線に送出すると、そのレコード番号を保持
し、全レジスタが満たされると、開放書込回路５２がデ
ータ記憶装置２２に全レコードを１度に開放する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、通信回線から受信
したデータをデータ記憶装置にキュー形式で格納するた
めのキュー作成に関する。

【０００２】

【従来の技術】近年のデータ通信技術の進展は、大量の
データを通信回線を使用して高速に伝達することを可能
化した。このようは高速通信の下では、データ受信装置
に受信されたデータは、一旦その受信順にデータ記憶装
置内にキュー形式で格納され、その後に順次送信されて
いく。したがって、新しいデータを受信する毎に、その
受信データを含んだ新しいデータレコードがデータ記憶
装置に書き込まれ、キューに接続される。

【０００３】従来のこの種のキュー作成装置の例が例え
ば、特開昭６０−１６３１４５号公報に記載されてい
る。図１６は、このキュー作成装置１００の一実施例を
示し、データ受信装置２００が通信回線から受信したデ
ータを受信の順にデータ記憶装置３００に格納するため
のキューを作成する。

【０００４】空レコード番号検索回路１０６は、データ
記憶装置３００に格納しているレコードの内、使用され
ておらず、キューに組み込まれていない空レコードのレ
コード番号を検索する。データレコード作成回路１０３
は、データ受信装置２００が通信回線から受信したデー
タに、検索された空きレコードの番号を付加した新デー
タレコードを作成する。

【０００５】キュー管理レコード読込回路１０４は、デ
ータ記憶装置３００へ書き込まれたデータレコードで形
成されるキューを管理するキュー管理レコードをデータ
記憶装置３００から読み込む。キュー管理レコード更新
回路１０２は、新データレーコード作成に際してキュー
管理レコードを更新する。そのとき、古いキュー末尾レ
コード番号を新しいデータ格納済末尾レコード番号と
し、検索して得た空レコード番号を新しいキュー末尾レ
コード番号とする。キュー末尾レコードとはデータが格
納されていないキューの最後尾ののレコード、データ格
納済末尾レコードとはデータとキュー末尾レコードを示
すアドレスが格納されたレコードをいう。

【０００６】レコード書込回路１０５は、受信したデー
タから作成された新データレコードを、読み込んだキー
管理レコード内のキュー末尾レコード番号（新しいデー
タ格納済末尾レコード番号）のレコードとしてデータ記
憶装置３００に書き込み、また、更新されたキュー管理
レコードを元のレコード番号のレコードとしてデータ記
憶装置３００に書き込む。タイミング制御回路１０１
は、上述の動作を行なわせるために、各回路１０２〜１
０６に必要な制御タイミングを供給する。

【０００７】このキュー作成装置１００は、キュー末尾
レコード番号（空レコードの先頭レコードの番号）を前
もって求めておき、データ格納済末尾レコードの次レコ
ード番号部分に指定しておく。次のデータをデータ記憶
装置３００に書き込むときに、そのキュー末尾レコード
番号のレコードに新データを書き込む。これによって、
古いデータ格納済末尾レコードの次レコード番号部分を
変更しなくて済む。したがって、古いデータ格納済末尾
レコードをデータ記憶装置３００から読み込み、更新し
て書き込むという処理を省略できるので、効率の良いキ
ュー作成装置を提供できる。

【０００８】次ぎに、本実施例の動作について、図１７
のタイミングチャートおよび図１８〜図２５の空レコー
ド番号管理図を参照して説明する。

【０００９】データ受信装置２００が通信回線からデー
タを受信した場合には、図１７に示すように、先ず、キ
ュー管理レコード読込フェーズＴ０１において、キュー
管理レコード番号格納バッファ(図示省略)が示すアドレ
スに従い、キュー管理レコード読込回路１０４がデータ
記憶装置３００からキュー管理レコードを読み込む。こ
のキュー管理レコードのキュー末尾レコード番号はＡ番
地を示す。

【００１０】データレコード書込フェーズＴ０２では、
Ｔ０１で入手したキュー管理レコードにおける旧データ
格納済末尾レコードの次のレコード番号で示されるＡ番
地に、新データレコードが図１８に示すように書き込ま
れる。新データレコードは、データレコード作成回路１
０３が、受信データに次レコード番号（Ｂ番地）を付加
したものである。このとき、空レコードレコード番号検
索回路１０６は、空キュー先頭レコード番号としてＢ番
地、空キュー末尾レコード番号としてＶ番地を検索して
いる。

【００１１】キュー管理レコード書き込動作フェーズＴ
０３では、キュー管理レコード更新回路１０２で更新さ
れたキュー管理レコードがレコード書込回路１０５によ
ってデータ記憶装置３００に書き込まれる。更新された
新キュー管理レコードのデータ格納済末尾レコード番号
はＡ番地を指定し、キュー末尾レコード番号はＢ番地を
指定する。すなわち、空キュー先頭レコード番号を示す
Ｂ番地が、キュー管理レコード更新回路１０２内の新キ
ュー末尾レコード番号格納バッファ（図示省略）で更新
されている。そのため、空キューレコード読込動作フェ
ーズＴ０４では、図１９に示すように、空レコード検索
回路１０６が検索した、空キュー先頭レコード番号は、
Ｂ番地からＣ番地に更新されている。この例では、アル
ファベットで示される順序に空番地が連なっているから
である。以上のＴ０１〜Ｔ０４で第１の受信データのデ
ータ記憶装置３００への書込が終了する。

【００１２】次のＴ０５〜Ｔ０８で第２の受信データの
データ記憶装置３００への書込が行なわれる。キュー管
理レコード読込動作フェーズＴ０５において、キュー管
理レコード番号格納バッファが示すアドレスに従い、デ
ータ記憶装置３００からキュー管理レコードを読み込
む。

【００１３】データレコード書込動作フェーズＴ０６で
は、Ｔ０５で入手したキュー管理レコードにおける旧デ
ータ格納済末尾レコード（Ａ番地）の次レコード番号で
示される、データ記憶装置３００のＢ番地に新データレ
コードが、図２０に示すように書き込まれる。新データ
レコードは、受信データに次レコード番号（Ｃ番地）が
付加されたものである。このときの次レコード番号（Ｃ
番地）は、Ｔ０４において空レコード番号検索回路１０
６がデータ記憶装置３００から読み込んでいたものであ
る。

【００１４】キュー管理レコード書込動作フェーズＴ０
７では、キューレコード更新回路１０２で更新されたキ
ュー管理レコードがデータ記憶装置３００に書込まれ
る。新キュー管理レコードのデータ格納済末尾レコード
番号はＢ番地を指定し、キュー末尾レコード番号はＣ番
地を指定する。すなわち、空キューの先頭レコード番号
を示すＣ番地が、新キュー末尾レコード番号格納バッフ
ァで更新されている。そのため、空キューレコード読込
動作フェーズＴ０８では、図２１に示すように、空レコ
ード検索回路１０６が検索した空キュー先頭レコード番
号は、Ｃ番地からＤ番地に更新されている。

【００１５】次のＴ０９〜Ｔ１２で第３の受信データの
データ記憶装置３００への書込が行なわれる。キュー管
理レコード読込動作フェーズＴ０９において、キュー管
理レコード番号格納バッファが示すアドレスに従い、デ
ータ記憶装置３００からキュー管理レコードを読み込
む。

【００１６】データレコード書込動作フェーズＴ１０で
は、図２２に示すように、Ｔ０９で入手したキュー管理
レコードにおける旧データ格納済末尾レコード（Ｂ番
地）の次レコード番号で示されるデータ記憶装置３００
のＣ番地に新データレコードが書き込まれる。新データ
レコードは、第３の受信データに次レコード番号（Ｄ番
地）が付加されたものである。このときの次レコード番
号は、Ｔ０８において空レコード番号検索回路１０６が
データ記憶装置３００から読み込んでいたものである。

【００１７】キュー管理レコード書込動作フェーズＴ１
１では、キューレコード更新回路１０２で更新されたキ
ュー管理レコードがデータ記憶装置３００に書込まれ
る。新キュー管理レコードのデータ格納済末尾レコード
番号はＣ番地を指定し、キュー末尾レコード番号はＤ番
地を指定する。すなわち、空キューの先頭レコード番号
を示すＤ番地が、新キュー末尾レコード番号格納バッフ
ァで更新されている。そのため、空キューレコード読込
動作フェーズＴ１２では、図２３に示すように、空レコ
ード検索回路１０６が検索した空キュー先頭レコード番
号は、Ｄ番地からＥ番地に更新されている。

【００１８】Ｔ１３〜Ｔ１６は第１の送信データの送信
動作を示す。キュー管理レコード読込動作フェーズＴ１
３では、キュー管理レコード番号格納バッファが示すア
ドレスに従い、キュー管理レコード読込回路１０４がデ
ータ記憶装置３００からキュー管理レコードを読込む。

【００１９】データレコード読込動作フェーズＴ１４で
は、Ｔ１３で入手したキュー管理レコードにおけるキュ
ー先頭レコード番号が示すＡ番地のデータをデータ記憶
装置３００から読み込む。この読込回路は図１６に明示
されていないが、レコード書込回路１０５と同位置に設
置されよう。この結果、Ａ番地は空きとなったため、キ
ュー管理レコード更新回路１０２は、Ｔ１３で読み込ん
だキュー管理レコードにおいて、Ａ番地に空キュー末尾
レコード番号を付する。

【００２０】キュー管理レコード書込動作フェーズＴ１
５では、キュー管理レコード更新回路１０２で更新され
たキュー管理レコードがレコード書込回路１０５によっ
てデータ記憶装置３００に書き込まれる。

【００２１】空キューレコード書込動作でフェーズＴ１
６では、図２４に示すように、Ｔ１３で読み込まれた旧
キュー管理レコードにおけるキュー先頭レコード番号
（Ａ番地）を空キュー末尾レコード番号であるデータ記
憶装置３００のＶ番地に書き込み、空キュー末尾レコー
ド番号をＶ番地からＡ番地に更新する。

【００２２】Ｔ１７〜Ｔ２０は第２の送信データの送信
動作を示す。キュー管理レコード読込動作フェーズＴ１
７では、キュー管理レコード番号格納バッファが示すア
ドレスに従い、データ記憶装置３００からキュー管理レ
コードを読み込む。

【００２３】データレコード読込動作フェーズＴ１８で
は、Ｔ１７で入手したキュー管理レコードにおけるキュ
ー先頭番号が示す旧データ格納先頭レコード番地の先頭
が示すＸ番地のデータをデータ記憶装置３００から読み
込む。この結果、Ｘ番地は空きとなるため、キュー管理
レコード更新回路１０２は、Ｔ１７で読み込んだキュー
管理レコードにおいて、Ｘ番地に空キュー末尾レコード
番号を付す。

【００２４】キュー管理レコード書込動作フェーズＴ１
９では、キューレコード更新回路１０２で更新されたキ
ュー管理レコードがデータ記憶装置３００に書き込まれ
る。

【００２５】空キューレコード書込動作フェーズＴ２０
では、図２５に示すように、Ｔ１７にて読み込まれた旧
キュー管理レコードにおけるキュー先頭レコード番号
（Ｘ番地）を空キュー末尾レコード番号であるデータ記
憶装置３００のＡ番地に書き込み、空キュー末尾レコー
ド番号をＡ番地からＸ番地に更新する。

【００２６】

【発明が解決しようとする課題】上述したキュー作成装
置では、それまでは、空キューレコードの読込・書込，
キュー管理レコードの読込・書込およびキュー末尾レコ
ードの読込・書込と合計７回行われていたデータ記憶装
置へのアクセスを、最後の２つのアクセスを省略できる
構成とすることにより、合計５回で済むようにしたもの
である。

【００２７】しかしながら、このキュー作成装置では、
データ格納／送信毎に、次に使用する空キューレコード
番号の取込時間と使用済みキューの開放とを行っている
ため、そのための時間の制約により、キューの作成に時
間がかかりデータ格納／送信時間が制約されるという問
題がある。

【００２８】本発明の目的は、空キューの検索時間と作
成時間を短縮できるキュー作成装置を提供することにあ
る。

【００２９】

【課題を解決するための手段】第１の本発明のキュー作
成装置（２３）は、通信回線から受信した受信データを
データ記憶装置（２２）にキュー形式で格納した後に、
受信の順に従って読み込み通信回線に送出するためのキ
ュー作成装置において、データ記憶装置（２２）におけ
る複数の空レコードの番号を格納し、受信データのデー
タ記憶装置（２２）への書込時には、空レコード番号の
１つをそのために提供する空キュー番号格納レジスタ群
（５０）と、空キュー番号格納レジスタ群（５０）の全
ての空レコード番号が使用されると、データ記憶装置
（２２）から次の複数の空キューレコード番号を読み込
んで空キュー番号格納レジスタ群（５０）に供給する空
キュー読取回路（５１）と、データ記憶装置（５０）か
ら受信データが通信回線に送出されると、そのレコード
番号を複数格納できる送信済レコード番号格納レジスタ
群（５４）と、送信済レコード番号格納レジスタ群（５
４）が満たされると、それらのレコード番号をデータ記
憶装置（２２）へ書き込む開放書込回路（５２）とを設
けたことを特徴とする。

【００３０】第２の本発明のキュー作成装置は、通信回
線からデータ送受信装置（２４）で受信した受信データ
をデータ記憶装置（２２）にキュー形式で格納した後
に、受信の順に従って読み込みデータ送受信装置（２
４）から通信回線に送出するためのキュー作成装置にお
いて、タイミング制御回路（２６），キュー管理レコー
ド読込回路（２５），キューレコード更新回路（２
７），データレコード作成回路（２８），レコード書込
／読出回路（２９）および空レコード番号検索回路（２
１）を備え、タイミング制御回路（２６）は、データ送
受信装置（２４）から受信要求／送信要求を受けると各
回路（２１，２５，２７，２８，２９）にデータ格納要
求／データ読出要求を出力し、キュー管理レコード読込
回路（２５）は、受信要求／送信要求を受けるとデータ
記憶装置（２２）からキュー管理レコードを読み込んで
キューレコード更新回路（２７）およびレコード書込／
読出回路（２９）に出力し、キューレコード更新回路
（２７）は、読み込まれたキュー管理レコードを更新し
てレコード書込／読出回路（２９）および空レコード番
号検索回路（２１）に出力し、データレコード作成回路
（２８）は、データ格納要求を受けると、データ送受信
装置（２４）からの受信データに空レコード番号検索回
路（２１）からの次レコード番号を付けてレコード書込
／読出回路（２９）に出力し、またデータ読出要求を受
けるとレコード書込／読出回路（２９）からの読込デー
タをデータ送受信装置（２４）に出力すると共に次レコ
ード番号をキュー更新回路（２７）に出力し、レコード
書込／読出回路（２９）は、データ格納要求を受ける
と、更新後のキュー管理レコードおよび次レコード番号
が付された受信データをデータ記憶装置（２２）に書き
込み、またデータ読出要求を受けると、データ記憶装置
（２２）から読み込んだ読込データをデータレコード作
成回路（２８）に出力し、空レコード番号検索回路（２
１）は、データ記憶装置（２２）における複数の空レコ
ード番号と、データレコード作成回路（２８）からデー
タ送受信装置（２４）に出力された送信データの複数の
送信済レコード番号を格納し、データ格納要求を受ける
と、空レコード番号の１つをキューレコード更新回路
（２７）とデータレコード作成回路（２８）へ出力し、
この時、空レコード番号を全て使い果たすとデータ記憶
装置（２２）から空レコード番号を読み取り、また、デ
ータ読出要求を受けると、キューレコード更新回路（２
７）から出力された送信済レコード番号を送信済レコー
ド番号の１つに追加し、この時、送信済レコード番号が
満たされると、データ記憶装置（２２）に全ての送信済
レコード番号を空キューとして書き込むことを特徴とす
る。

【００３１】より具体的には、キュー管理レコード読込
回路（２５）は、データ記憶装置（２２）に格納された
受信データのキュー先頭を示すキュー先頭レコード番
号，データ記憶装置（２２）に格納された受信データの
キュー末尾を示すデータ格納済末尾レコード番号および
データ記憶装置（２２）における空レコードのキュー先
頭を示すキュー末尾レコード番号から成るキュー管理レ
コードを格納するレコード番号格納バッファ（３７）
と、前記キュー管理レコードが格納されている前記デー
タ記憶装置のアドレスを格納するキュー管理レコード番
号格納バッファ（３９）とから成ることを特徴とする。

【００３２】また、キューレコード更新回路（２７）
は、データ格納要求を受けると、キュー管理レコード読
込回路（２５）からの旧キュー先頭レコード番号を新キ
ュー先頭レコード番号、旧キュー末尾レコード番号を新
データ格納済末尾レコード番号とし、空レコード番号検
索回路（２１）からの空キューレコード番号を新キュー
末尾レコード番号としてレコード書込／読出回路（２
９）に出力することと、データ読出要求を受けると、キ
ュー管理レコード読込回路（２５）からの旧データ格納
済末尾レコード番号を新データ格納済末尾レコード番
号、旧キュー末尾レコード番号を新キュー末尾レコード
番号とし、データレコード作成回路（２８）からの次レ
コード番号を新キュー先頭レコード番号としてレコード
書込／読出回路（２９）に出力すると共に、空レコード
番号検索回路（２１）に旧キュー先頭レコード番号を出
力することを特徴とする。

【００３３】また、データレコード作成回路（２８）
は、データ格納要求を受けると、データ送受信装置（２
４）から入力される受信データをラッチする受信データ
格納バッファと、空レコード番号検索回路（２１）から
提示される空キューレコード信号をラッチする次レコー
ド番号格納バッファから成り、それぞれをレコード書込
／読出回路（２９）へ出力する第１のバッファ（３４）
と、データ読出要求を受けると、レコード書込／読出回
路（２９）から提示される読込データを受け取り、読込
データの内の送信データをラッチしてデータ送受信装置
（２４）に出力する送信データ格納バッファと、読込デ
ータの内の次レコード番号をラッチしてキューレコード
更新回路（２７）に出力する次レコード番号格納バッフ
ァから成る前記第２のバッファ（３５）とを備えたこと
を特徴とする。

【００３４】また、レコード書込／読出回路（２９）
は、データ格納要求を受けると、キュー管理レコード番
号格納バッファ（３９）の内容をアドレスとして新レコ
ード番号格納バッファ（４４）の内容をデータ記憶装置
（２２）に書き込み、またキュー先頭レコード番号格納
バッファの内容をアドレスとして第１のバッファ（３
４）の内容をデータ記憶装置（２２）に書き込み、デー
タ読出要求を受けると、キュー末尾レコード番号格納バ
ッファの内容をアドレスとしてデータ記憶装置（２２）
からレコードを読み込んで第２のバッファ（３５）に出
力することを特徴とする。

【００３５】また、空レコード番号検索回路（２１）
は、データ記憶装置（２２）における複数の空レコード
の番号を格納し、受信データのデータ記憶装置（２２）
への書込時には、空レコード番号の１つをキューレコー
ド更新回路（２７）およびデータレコード作成回路（２
８）に出力する空キュー番号格納レジスタ群（５０）
と、空キュー番号格納レジスタ群（５０）の全ての空レ
コード番号が使用されると、データ記憶装置（２２）か
ら複数の空キューレコード番号を次空キューレコード番
号とともに読み込んで空キュー番号格納レジスタ群（５
０）に供給する空キュー読取回路（５１）と、読み込ま
れた次空キューレコード番号を格納し、複数の空キュー
レコード番号の読込時にデータ記憶装置（２２）へその
読出アドレスとして出力した後で、空キュー読取回路
（５１）から次空キューレコード番号をラッチする空キ
ュー先頭レコード番号格納バッファ（４９）と、データ
記憶装置（２２）からの読込データが通信回線に送出さ
れると、キューレコード更新回路（２７）からのレコー
ド番号を格納する複数のレジスタから成る送信済レコー
ド番号格納レジスタ群（５４）と、送信済レコード番号
格納レジスタ群（５４）が満たされると、送信済レコー
ド番号を次空キューレコード番号とともにラッチしてデ
ータ記憶装置（２２）へ書き込む開放書込回路（５２）
と、データ受信時にラッチされた次空キューレコード番
号を格納し、複数の送信済レコード番号の書込時にデー
タ記憶装置（２２）へその書込アドレスとして出力した
後で、開放書込回路（５２）から次空キューレコード番
号をラッチする空キュー末尾レコード番号格納バッファ
（５３）とを備えたことを特徴とする。

【００３６】本発明は、このように、それぞれ複数のレ
ジスタから成る空キュー番号格納レジスタ群と送信済レ
コード格納レジスタを設けることのよって、空キューを
複数の単位で管理し、１度に複数の空きキュ−を確保お
よび開放動作が行える手段を設け、これによりキュー作
成装置の高速化を図ったものである。

【００３７】

【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。

【００３８】本発明のキュー作成装置の一実施例を示す
図１を参照すると、本キュー作成装置２３は、データ送
受信装置２４が回線から受信した受信データを、一旦、
データ記憶装置２２に蓄え、蓄えられた受信データを再
びデータ送受信装置２４へ出力する。

【００３９】キュー作成装置２３は、空キュー番号格納
レジスタ群５０，空キュー読取回路５１，送信済レコー
ド番号格納レジスタ群５４および開放書込回路５２を含
む空レコード番号検索回路２１と、キュー管理レコード
読込回路２５と、タイミング制御回路２６と、キューレ
コード更新回路２７と、データレコード作成回路２８
と、レコード書込／読出回路２９とで構成される。

【００４０】データ送受信装置２４が回線からデータを
受信した場合場合は、データ送受信装置２４からの受信
要求／送信許可信号１による受信要求をタイミング制御
回路２６が受け取り、データ送受信装置２４からの送受
信データ１１による受信データをデータレコード作成回
路２８が受け取る。

【００４１】タイミング制御回路２６は、キュー管理レ
コード読込回路２５，キューレコード更新回路２７，レ
コード書込／読出回路２９，空レコード番号検索回路２
１およびデータレコード作成回路２８に対して、それぞ
れデータ格納要求／データ読出要求信号２，７，１４，
９，１０によりデータ格納要求を出力する。

【００４２】キュー管理レコード読込回路２５は、タイ
ミング制御回路２６からデータ格納要求／データ読出要
求信号２によりデータ格納要求を受け取ると、データ記
憶装置２２からデータ・バス４経由でキュー管理レコー
ドを読み込み、読み込んだキュー管理レコードは、レコ
ード書込／読出回路２９およびキューレコード更新回路
２７へそれぞれキュー管理レコード信号５および３によ
り出力する。

【００４３】空レコード番号検索回路２１は、タイミン
グ制御回路２６から、データ格納要求／データ読出要求
信号９によりデータ格納要求を受け取ると、空キュー番
号格納レジスタ群５０内の空レコード番号の１つが、キ
ューレコード更新回路２７とデータレコード作成回路２
８へ空キューレコード信号８により出力される。この
時、空キュー番号格納レジスタ群５０内の空レコード番
号を全て使い果たすと、空キュー読取回路５１が、デー
タ記憶装置２２よりデータ・バス１６経由で空キューを
読み取り、読み取ったレコード番号を空キュー番号格納
レジスタ５０にセットする。

【００４４】キューレコード更新回路２７は、タイミン
グ制御回路２６からデータ格納要求／データ読出要求信
号７によりデータ格納要求を受け取ると、キュー管理レ
コード読込回路２５からキュー管理レコード信号３によ
り提示されるキュー管理レコードと、空レコード番号検
索回路２１から空キューレコード信号８経由で提示され
る空キューレコード番号を受け取るのを待って、レコー
ド書込／読出回路２９に対して更新キュー管理レコード
信号６経由で、更新されたキュー管理レコードを出力す
る。

【００４５】データレコード作成回路２８は、タイミン
グ制御回路２６からデータ格納要求／データ読出要求信
号１０によりデータ格納要求を受け取ると、空レコード
番号検索回路２１から空キューレコード信号８経由で提
示される空キューレコード番号を受け取るのを待って、
レコード書込／読出回路２９に対して、書込／読出デー
タ・バス１３経由で、次レコード番号と受信データとに
より構成される書込データを出力する。

【００４６】レコード書込／読出回路２９は、タイミン
グ制御回路２６からデータ格納要求／データ読出要求信
号１４により、データ格納要求を受け取ると、キューレ
コード更新回路２７から更新キュー管理レコード信号６
経由で出力されるキュー管理レコードと、データレコー
ド作成回路２８から書込／読出データ・バス１３経由で
出力される書込データとをデータ・バス１５経由で、デ
ータ記憶装置２２に書き込む。

【００４７】次に、データ送信時には、タイミング制御
回路２６がデータ送受信装置２４からの受信要求／送信
許可信号１により、送信許可を受け取り、データレコー
ド作成回路２８からの送信データが送受信データ１１に
出力される。

【００４８】タイミング制御回路２６は、キュー管理レ
コード読込回路２５，キューレコード更新回路２７，レ
コード書込／読出回路２９，空レコード番号検索回路２
１およびデータレコード作成回路２８に対して、それぞ
れデータ格納要求／データ読出要求２，７，１４，９お
よび１０によりデータ読出要求を出力する。

【００４９】キュー管理レコード読込回路２５は、タイ
ミング制御回路２６からデータ格納要求／データ読出要
求信号２によりデータ読出要求を受け取ると、データ記
憶装置２２からデータ・バス４経由でキュー管理レコー
ドを読み込み、レコード書込／読出回路２９およびキュ
ーレコード更新回路２７へキュー管理レコード信号３お
よび５により出力する。

【００５０】レコード書込／読出回路２９は、タイミン
グ制御回路２６からデータ格納要求／データ読出要求信
号１４によりデータ読出要求を受け取ると、データレコ
ード作成回路２８に対して書込／読出データ・バス１３
経由で、データ記憶装置２２からデータ・バス１５経由
で読み込んだ読込データを出力する。

【００５１】データレコード作成回路２８は、タイミン
グ制御回路２６からデータ格納要求／データ読出要求信
号１０によりデータ読出要求を受け取ると、レコード書
込／読出回路２９からの書込／読出データ・バス１３経
由で提示される読込データを受け取るのを待って、デー
タ送受信装置２４に対して送受信データ信号１１により
送信データを、またキューレコード更新回路２７に対し
て次レコード番号信号３０により次レコード番号をそれ
ぞれ出力する。

【００５２】キューレコード更新回路２７は、タイミン
グ制御回路２６からデータ格納要求／データ読出要求信
号７によりデータ読出要求を受け取ると、キュー管理レ
コード読込回路２５からキュー管理レコード信号３によ
り提示されるキュー管理レコードと、データレコード作
成回路２８から次レコード番号３０経由で提示される次
レコード番号を受け取るのを待って、レコード書込／読
出回路２９に対して更新キュー管理レコード信号６によ
り、更新されたキュー管理レコードを出力する。

【００５３】空レコード番号検索回路２１は、タイミン
グ制御回路２６からデータ格納要求／データ読出要求信
号９によりデータ読出要求を受け取ると、キューレコー
ド更新回路２７から空キューレコード信号８により出力
された送信済レコード番号を、送信済レコード番号格納
レジスタ群５４内の１つのレジスタに追加する。この
時、送信済レコード番号格納レジスタ群５４に蓄えられ
た送信済レコード番号が所定の個数になると、それらの
レジスタ番号が開放書込回路５２により、データ記憶装
置２２へデータ・バス１６経由で、空キューとして書き
込まれる。

【００５４】図２は、データレコード作成回路２８の詳
細図である。図２において、制御部３２はタイミング制
御回路２６からのデータ格納要求／データ読出要求信号
１０によりデータ格納要求を受けたときには、次レコー
ド番号格納バッファおよび受信データ格納バッファから
成るバッファ３４のデータラッチ制御を行う。また、デ
ータ読出要求を受けたときには、次レコード番号格納バ
ッファおよび送信データ格納バッファから成るバッファ
３５のデータラッチ制御を行う。

【００５５】バッファ３４は、制御部３２から、データ
ラッチ信号３１を受けると、送受信データ信号１１から
入力される受信データと、空レコード番号検索回路２１
から出力されている空キューレコード信号８をラッチし
て書込／読出データ・バス１３を経由しレコード書込／
読出回路２９へ出力する。

【００５６】バッファ３５は、制御部３２からデータラ
ッチ信号３３を受けると、レコード書込／読出回路２９
からの読込データをラッチして、次レコード番号格納バ
ッファの内容を次レコード番号３０へ、送信データ格納
バッファの内容を送受信データ１１に出力する。

【００５７】図３は、キュー管理レコード読込回路２５
の詳細図である。図３において、制御部３８はタイミン
グ制御回路２６からのデータ格納要求／データ読出要求
信号２により、キュー先頭レコード番号格納バッファ，
データ格納済末尾レコード番号格納バッファおよびキュ
ー末尾レコード番号格納バッファから成るレコード番号
格納バッファ３７と、キュー管理レコード番号格納バッ
ファ３９とのデータラッチ制御を行う。

【００５８】レコード番号格納バッファ３７は、データ
ラッチ信号３６を受けると、データ記憶装置２２から入
力される読込データを、データ・バス４経由で受け取っ
てラッチし、キューレコード更新回路２７とレコード書
込／読出回路２９へキュー管理レコード信号３と５によ
り出力する。

【００５９】キュー管理レコード番号格納バッファ３９
は、制御部３８から読出アドレス切替信号４０を受ける
と、その内容をレコード書込／読出回路２９に対してキ
ュー管理レコード信号５により出力する。レコード書込
／読出回路２９は、これをデータ記憶装置２２に対する
キュー管理レコード読出アドレスとして使用する。

【００６０】図４は、キューレコード更新回路２７の詳
細図である。図４において、制御部４７はタイミング制
御回路２６からのデータ格納要求／データ読出要求信号
７により、旧キュー先頭レコード番号格納バッファ，旧
データ格納済末尾レコード番号格納バッファおよび旧キ
ュー末尾レコード番号格納バッファから成る旧レコード
番号格納バッファ４１、ならびに新キュー先頭レコード
番号格納バッファ，新データ格納済末尾レコード番号格
納バッファおよび新キュー末尾レコード番号格納バッフ
ァから成る新レコード番号格納バッファ４４のデータラ
ッチ制御を行う。

【００６１】旧レコード番号格納バッファ４１は、デー
タラッチ信号４２を受けると、キュー管理レコード読込
回路２５から入力されるキュー管理レコード信号３をラ
ッチして、旧キュー先頭レコード番号４８を新キュー先
頭レコード番号格納バッファに、旧キュー末尾レコード
番号４５を新データ格納済末尾レコード番号格納バッフ
ァと新キュー末尾レコード番号格納バッファに、旧デー
タ格納済末尾レコード番号４６を新データ格納済末尾レ
コード番号格納バッファに、また、空キューレコード信
号８を新キュー末尾レコード番号格納バッファにそれぞ
れ出力する。

【００６２】新レコード番号格納バッファ４４は、デー
タラッチ信号４３を受けると、データ受信の場合は、旧
レコード番号格納バッファ４１からの旧キュー先頭レコ
ード番号４８および旧データ末尾レコード番号４５と、
空レコード番号検索回路２１からの空キューレコード信
号８を空レコード番号検索回路２１へそれぞれ出力す
る。

【００６３】一方、データ送信の場合は、新レコード番
号格納バッファ４４は、データラッチ信号４３を受ける
と、旧レコード番号格納バッファ４１からの旧データ格
納済末尾レコード番号４６および旧キュー末尾レコード
番号４５と、データレコード作成回路２８からの次レコ
ード番号３０とをラッチして、レコード書込／読出回路
２９へ更新キュー管理レコード信号６を出力する。

【００６４】図５は空レコード番号検索回路２１の詳細
図である。図５において、制御部５６はタイミング制御
回路２６からのデータ格納要求／データ読出要求信号９
により、空キュー先頭レコード番号格納バッファ４９，
空キュー末尾レコード番号格納バッファ５３，空キュー
読取回路５１，開放書込回路５２，空キュー番号格納レ
ジスタ群５０および送信済レコード番号格納レジスタ群
５４のデータラッチ制御、ならびにデータ記憶装置２２
のデータ書込／読出制御を行う。

【００６５】空キュー先頭レコード番号格納バッファ４
９は、データ受信時に制御部５６からデータラッチ信号
６７を受けると、データ記憶装置２２にデータ・バス１
６経由で読出アドレスを出力した後、空キュー読取回路
５１からの次空キューレコード番号５９をラッチする。

【００６６】空キュー末尾レコード番号格納バッファ５
３は、データ送信時にデータラッチ信号６７を受ける
と、データ記憶装置２２にデータ・バス１６経由で読出
アドレスを出力した後、開放書込回路５２からの次空キ
ューレコード番号６９をラッチする。

【００６７】空キュー読取回路５１は、データ受信に制
御部５６からデータラッチ信号６２を受けると、データ
記憶装置２２からデータ・バス１６経由で、３つの空キ
ューレコード番号をラッチし、空キュー番号格納レジス
タ群５０に空レコード番号６０，空レコード番号６１お
よび空レコード番号６７経由で出力する。

【００６８】開放書込回路５２は、データ送信に、か
つ、送信済レコード番号格納レジスタ群５４内の送信済
レコード番号格納レジスタ０〜３全てが格納の状態、す
なわちＦＬＡＧがオン状態の時に、制御部５６からデー
タラッチ信号６３を受けると、送信済レコード番号格納
レジスタ群５４からの４つの送信済レコード番号６４，
６５，６６および６８をラッチしてデータ記憶装置２２
にデータ・バス１６経由で出力する。

【００６９】空キュー番号格納レジスタ群５０は、デー
タ受信時に、かつ、空キュー番号格納レジスタ群５０内
の空レコード番号格納レジスタ１〜３全てが空の状態、
すなわちＦＬＡＧがオフ状態の時に、制御部５６からデ
ータラッチ信号５７を受けると、空キュー読取回路５１
から、３つの空レコード番号６０，６１および６７をラ
ッチし、キューレコード更新回路２７およびデータレコ
ード作成回路２８に空キューレコード信号８により出力
する。

【００７０】送信済レコード番号格納レジスタ群５４
は、データ送信時に制御部５６からデータラッチ信号５
８を受けると、キューレコード更新回路２７からの空キ
ューレコード信号８をラッチして、開放書込回路５２
に、４つの送信済レコード番号６４，６５，６６および
６８を出力する。開放書込回路５２からは、空キュー末
尾レコード番号格納バッファ５３に次空キューレコード
番号６９を出力する。

【００７１】次に、本実施例の動作について、図６のタ
イミングチャートおよび図７〜図１４の空レコード番号
管理図を参照しながら説明する。図６は図１７と、ま
た、図７〜図１４は図１８〜図２５とそれぞれ対応す
る。データ記憶装置２２は、図６に示されるように、Ａ
番地を先頭にＶ番地までが空キューを形成しているもの
とする。

【００７２】先ず、第１の受信データの受信動作時に
は、図６におけるキュー管理レコード読込フェーズＴ０
１で、キュー管理レコード読込回路２５内のキュー管理
レコード番号格納バッファ３９が示すデータ記憶装置２
２のアドレスから、キュー管理レコード読込回路２５が
キュー管理レコードを読み込む。読み込まれたキュー管
理レコードは、レコード番号格納バッファ３７からキュ
ーレコード更新回路２７へ送られ、新レコード番号格納
バッファ４４の新キュー末尾レコード番号格納バッファ
には、空レコード番号検索回路２１の空キュー番号格納
レジスタ群５０からＡ番地が格納される。

【００７３】データレコード書込動作フェーズＴ０２で
は、図７に示す空きキュー番号格納レジスタ群５０のＡ
番地を次レコード番号に使用し、第１の受信データとと
もに、Ｔ０１にて入手した旧キュー末尾レコード番号が
示すデータ記憶装置２２のアドレスに書き込まれる。

【００７４】図７は、データ記憶装置２２のＡ番地から
Ｖ番地までが空キューレコードを記憶している状態にお
いて、Ａ番地が使用されるようになったときの様子を示
す。空キュー番号格納レジスタ群５０には、まだＢ番地
とＣ番地が空キューとして、その番号が格納されている
ため、このときに空キュー番号をデータ記憶装置２２か
ら読み込まなくてよい。

【００７５】このとき、Ａ番地の空キューは使用された
ので、空キュー番号格納レジスタ群５０のＡ番地のＦＬ
ＡＧは、「ＯＮ」から「ＯＦＦ」となる。また、空キュ
ー先頭レコード番号格納バッファ４９はＤ番地を格納し
ており、データ記憶装置２２のＤ番地は、次空キューレ
コード番号としてＧ番地、空レコード番号としてＤ番
地，Ｅ番地およびＦ番地を記憶している。

【００７６】キュー管理レコード書込動作フェーズＴ０
３では、キューレコード更新回路２７で更新されたキュ
ー管理レコードがデータ記憶装置２２に書き込まれる。
キュー管理レコードの更新内容は、図４において以下の
ようである。旧キュー先頭レコード番号４８は、そのま
ま新キュー先頭レコード番号格納バッファにコピーさ
れ、新データ格納済末尾レコード番号格納バッファには
旧キュー末尾レコード番号４５、新末尾番号格納バッフ
ァには空レコード番号検索回路２１の空キュー番号格納
レジスタ群５０からＡ番地がそれぞれセットされる。

【００７７】Ｔ０４〜Ｔ０６は第２の受信データのデー
タ記憶装置２２への書込を示す。キュー管理レコード読
込動作フェーズＴ０４では、キュー管理レコード番号格
納バッファ３９が示すデータ記憶装置２２のアドレスか
らキュー管理レコードを読み込む。このアドレスは、デ
ータ記憶装置２２内のキュー管理レコードが格納されて
いる任意の固定アドレスを示す。

【００７８】データレコード書込動作フェーズＴ０５で
は、図８に示す空キュー番号格納レジスタ群５０が保持
するＢ番地を次レコード番号に使用し、第１の受信デー
タとともに、Ｔ０４で入手した旧キュー格納末尾レコー
ド番号が示すデータ記憶装置２２のアドレス「Ａ番地」
に書き込まれる。このとき、Ｂ番地の空キューは使用さ
れたので、空キュー番号格納レジスタ群５０のＦＬＡＧ
は、「ＯＮ」から「ＯＦＦ」となる。また、バッファ３
４には、Ｂ番地を次レコード番号に使用し、第２の受信
データが格納される。

【００７９】キュー管理レコード書込動作フェーズＴ０
６では、キューレコード更新回路２７で更新されたキュ
ー管理レコードがデータ記憶装置２２に書き込まれる。
新データ格納済末尾レコード番号バッファには、旧キュ
ー末尾レコード番号（Ａ番地）がコピーされ、新キュー
末尾レコード番号格納バッファには空キュー番号格納レ
ジスタ群５０からＢ番地がセットされる。

【００８０】Ｔ０７〜Ｔ０９は第３の受信データのデー
タ記憶装置２２への書込を示す。キュー管理レコード読
込動作フェーズＴ０７では、キュー管理レコード番号格
納バッファ３９が示すデータ記憶装置２２内の任意の固
定アドレスからキュー管理レコードを読み込む。

【００８１】データレコード書込動作フェーズＴ０８で
は、図９に示す空キュー番号格納レジスタ群５０のＣ番
地を次レコード番号に使用し、第２の受信データととも
に、Ｔ０７にて入手した旧キュー末尾レコード番号が示
すデータ記憶装置２２のアドレス「Ｂ番地」に書きこま
れる。このとき、Ｃ番地の空キューは使用されたので、
空キュー番号格納レジスタ群５０のＦＬＡＧは、「Ｏ
Ｎ」から「ＯＦＦ」となる。また、バッファ３４には、
Ｃ番地を次レコードが番地に使用し、第３の受信データ
が格納される。

【００８２】キュー管理レコード書込動作フェーズＴ０
９では、キューレコード更新回路２７で更新されたキュ
ー管理レコードがデータ記憶装置２２に書き込まれる。
新データ格納済末尾レコード番号には、旧キュー末尾レ
コード番号（Ｂ番地）がコピーされ、新キュー末尾レコ
ード番号格納バッファには、空キュー番号格納レジスタ
群５０からＣ番地がセットされる。

【００８３】Ｔ１０は、空キューレコード読込動作フェ
ーズである。Ｔ０８における処理の結果、図９に示すよ
うに、空キュー格納レジスタ群５０のＦＬＡＧは全てＯ
ＦＦとなったため、空キュー先頭レコード番号格納バッ
ファ４９が示すデータ記憶装置２２のアドレス「Ｄ番
地」から空きキューレコードを読み込む。読み込まれた
空キューレコードは、空キュー先頭レコード番号格納バ
ッファ４９および空キュー番号格納レジスタ群５０にセ
ットされる。図１０は、この状態を示し、空キュー先頭
レコード番号格納バッファ４９は、これまでのＤ番地が
Ｇ番地に更新される。また、空キュー格納レジスタ群５
０は、Ａ番地がＤ番地に、Ｂ番地がＥ番地に、Ｃ番地が
Ｆ番地にそれぞれ更新され、格レジスタのＦＬＡＧは全
て「ＯＮ」にセットさている。本実施例では、このよう
に、空キューレコードのデータ記憶装置２２から読込を
３つの受信データに対して１回だけ行えばよい。

【００８４】Ｔ１１〜Ｔ１３は第１の送信データの回線
への送信動作を示す。キュー管理レコード読込動作フェ
ーズＴ１１では、キュー管理レコード番号格納バッファ
３９が示すデータ記憶装置のアドレスからキュー管理レ
コードを読み込む。

【００８５】データレコード読込動作フェーズＴ１２で
は、Ｔ１１で読み込んだキュー管理レコード内のキュー
先頭レコード番号によって示されるデータ記憶装置２２
のアドレスからレコードを読み込む。読み込まれたレコ
ードの内の読込レコードは、データ送受信装置２４に送
信データとして送られ、回線に送出される。また、読込
レコードの内の次レコード番号は、バッファ３５から新
レコード番号格納バッファ４４に送られ、キュー管理レ
コードの更新に使用される。

【００８６】キュー管理レコード内の旧キュー先頭レコ
ード番号は、図１１に示す送信済レコード番号格納レジ
スタ群５４に入力される。このとき、Ｍ番地が送信済レ
コードとして入力されており、送信済レコード番号格納
レジスタ群５４の内のそのＦＬＡＧは、「ＯＦＦ」から
「ＯＮ」となる。

【００８７】キュー管理レコード書込動作フェーズＴ１
３では、キューレコード更新回路２７で更新されたキュ
ー管理レコードがデータ記憶装置２２に書き込まれる。
キュー管理レコードの更新内容は、図４において、以下
のようである。旧キュー末尾レコード番号格納バッフ
ァ，旧データ格納済末尾レコード番号格納バッファは、
そのまま新キュー末尾レコード番号格納バッファ，新デ
ータ格納済末尾レコード番号格納バッファにコピーさ
れ、新キュー先頭レコード番号格納バッファにはＴ１１
で読み込まれた次レコード番号がセットされる。

【００８８】Ｔ１４〜Ｔ１６は第２の送信データの回線
への送信動作を示す。キュー管理レコード読込動作フェ
ーズＴ１４では、キュー管理レコード番号格納バッファ
３９が示すデータ記憶装置２２のアドレスからキュー管
理レコードを読み込む。

【００８９】データレコード読込動作フェーズＴ１５で
は、Ｔ１４で読み込んだキュー管理レコード内のキュー
先頭レコード番号によって示されるデータ記憶装置２２
のアドレスからレコードを読み込む。読み込まれたレコ
ードはバッファ３５に格納され、その内の読込データは
送信データとしてデータ送受信装置２４に送られる。ま
た、次レコード番号は、バッファ３５から新レコード番
号格納バッファ４４に送られ、キュー管理レコードの更
新に使用される。

【００９０】キュー管理レコード内の旧キュー先頭レコ
ード番号は、図１２に示す送信済レコード番号格納レジ
スタ群５４に入力される。このとき、Ｌ番地には送信済
レコードが入力されており、送信済レコード番号格納レ
ジスタ群５４のＦＬＡＧは「ＯＦＦ」から「ＯＮ」とな
る。

【００９１】キュー管理レコード書込動作フェーズＴ１
６では、キューレコード更新回路２７で更新されたキュ
ー管理レコードがデータ記憶装置２２に書き込まれる。
レコードの更新内容は、図４において以下のようであ
る。旧キュー末尾レコード番号格納バッファ，旧データ
格納済末尾レコード番号格納バッファは、そのまま新キ
ュー末尾レコード番号格納バッファ，新データ格納済末
尾レコード番号格納バッファにコピーされ、新キュー先
頭レコード番号格納バッファにはＴ１４で読み込まれた
次レコード番号がセットされる。

【００９２】Ｔ１７〜Ｔ１９は第３の送信データの回線
への送信動作を示す。キュー管理レコード読込動作フェ
ーズＴ１７では、キュー管理レコード番号格納バッファ
３９が示すデータ記憶装置２２のアドレスからキュー管
理レコードを読み込む。

【００９３】データレコード読込動作フェーズＴ１８で
は、Ｔ１７で読み込んだキュー管理レコード内のキュー
先頭レコード番号によって示されるデータ記憶装置２２
のアドレスからレコードを読み込む。読み込まれたレコ
ードはバッファ３５に格納され、その内の読込データ
は、送信データとしてデータ送受信装置２４に送られて
回線に送出される。また、次レコード番号はバッファ３
５から新レコード番号格納バッファ４４に送られ、キュ
ー管理レコードの更新に使用される。

【００９４】キュー管理レコード内の旧キュー先頭レコ
ード番号は、図１３に示す送信済レコード番号格納レジ
スタ群５４に入力される。このとき、Ａ番地には送信済
レコードが入力されており、送信済レコード番号格納レ
ジスタ群５４のそのＦＬＡＧは、「ＯＦＦ」から「Ｏ
Ｎ」となる。

【００９５】キュー管理レコード書込動作フェーズＴ１
９では、キューレコード更新回路２７で更新されたキュ
ー管理レコードがデータ記憶装置２２に書き込まれる。
レコードの更新内容は、図４において以下のようであ
る。旧キュー末尾レコード番号格納バッファ，旧データ
格納済末尾レコード番号格納バッファは、そのまま新キ
ュー末尾レコード番号格納バッファ，新データ格納済末
尾レコード番号格納バッファにコピーされ、新キュー先
頭レコード番号格納バッファにはＴ１７で読み込まれた
次レコード番号がセットされる。

【００９６】Ｔ２０は、空キューレコード書込動作フェ
ーズである。Ｔ１８における処理の結果、図１４に示す
ように、送信済レコード番号格納レジスタ群５４のＦＬ
ＡＧは全て「ＯＮ」となったため、空キュー末尾レコー
ド番号格納バッファ５３が示すデータ記憶装置２２のア
ドレス「Ｖ番地」へ空キューレコードを書き込むととも
に、空キュー末尾レコード番号格納バッファ５３の値
は、Ｖ番地からＡ番地に更新される。また、送信済レコ
ード番号格納レジスタ群５４のＦＬＡＧは全て「ＯＦ
Ｆ」にセットする。

【００９７】次に、本発明の第２の実施例について図面
を参照して説明する。

【００９８】本発明の第２の実施例を示す図１５を参照
すると、この実施例では、第１の実施例に対して、空キ
ュー番号格納レジスタ群５０内の空レコード番号格納レ
ジスタと、送信済レコード番号格納レジスタ群５４内の
送信済レコード番号格納レジスタをそれぞれ１つだけ多
く設けられている。また、第１の実施例に対して、空キ
ュー読取回路５１には、空レコード番号格納バッファ
を、開放書込回路５２には送信済レコード番号格納バッ
ファをそれぞれ１つだけ追加している。送信済レコード
番号７０と空レコード番号７１は、追加されたレジスタ
とバッファ間を接続している。

【００９９】この第２の実施例によると、空キュー番号
格納レジスタと送信済レコード番号格納レジスタを増設
することにより、空キューの管理単位数を増やし、１度
により多くの空キュ−を確保して保持し、空キューの検
索回数を減らすことができるので、空キューの検索と作
成時間を第１の実施例におけるよりも短縮することがで
きる。

【０１００】

【発明の効果】本発明の効果は、それぞれ複数のレジス
タから成る空キュー番号格納レジスタ群と送信済レコー
ド格納レジスタ群を設けることによって、空キューの検
索時間と作成時間を短縮できるようになったということ
ある。その理由は、空キュー番号格納レジスタ群と送信
済レコード格納レジスタ群を設けることにより、空キュ
ーを複数の単位で管理し、１度に複数の空キュ−を確保
して保持できることになったため、従来はデータ格納／
送信毎に行われていたデータ記憶装置からの空キューの
検索／作成動作回数を減らすことができるからである。

【図面の簡単な説明】

【図１】本発明のキュー作成装置の第１の実施例のブロ
ック図

【図２】図１におけるデータ作成回路２８の詳細ブロッ
ク図

【図３】図１におけるキュー管理レコード読込回路２５
の詳細ブロック図

【図４】図１におけるキューレコード更新回路２７の詳
細ブロック図

【図５】図１における空レコード番号検索回路２１の詳
細ブロック図

【図６】図１に示した実施例の動作例を示すタイミング
チャート

【図７】図６における第１の受信データのデータ記憶装
置２２への書込動作時の状態図

【図８】図６における第２の受信データのデータ記憶装
置２２への書込動作時の状態図

【図９】図６における第３の受信データのデータ記憶装
置２２への書込動作時の状態図

【図１０】第１〜第３の受信データの書込の結果による
空キューレコード更新の状態図

【図１１】図６における第１の送信データの回線への送
出動作時の状態図

【図１２】図６における第２の送信データの回線への送
出動作時の状態図

【図１３】図６における第３の送信データの回線への送
出動作時の状態図

【図１４】第１〜第３の送信データの送出の結果による
空キューレコード更新の状態図

【図１５】本発明のキュー作成装置の第２の実施例にお
ける空レコード番号検索回路２１の詳細ブロック図

【図１６】従来のキュー作成装置の一例のブロック図

【図１７】図１６に示した例の動作例を示すタイミング
チャート

【図１８】図１７における第１の受信データのデータ記
憶装置３００への書込動作(前半)時の状態図

【図１９】図１７における第１の受信データのデータ記
憶装置３００への書込動作(後半)時の状態図

【図２０】図１７における第２の受信データのデータ記
憶装置３００への書込動作(前半)時の状態図

【図２１】図１７における第２の受信データのデータ記
憶装置３００への書込動作(後半)時の状態図

【図２２】図１７における第３の受信データのデータ記
憶装置３００への書込動作(前半)時の状態図

【図２３】図１７における第３の受信データのデータ記
憶装置３００への書込動作(後半)時の状態図

【図２４】図１７における第１の送信データの回線への
送出動作時の状態図

【図２５】図１７における第２の送信データの回線への
送出動作時の状態図

【符号の説明】

１受信要求／送信要求信
号２，７，９，１０，１４データ格納要求／デー
タ読出要求信号３，５キュー管理レコード信
号４，１５，１６データ・バス６更新キュー管理レコー
ド信号８空キューレコード信号１１送受信データ１３書込／読出データ・バ
ス２１空レコード番号検索回
路２２データ記憶装置２３キュー作成装置２４データ送受信装置２５キュー管理レコード読
込回路２６タイミング制御回路２７キューレコード更新回
路２８データレコード作成回
路２９レコード書込／読出回
路３０次レコード番号３１，３３，３６，４２，４３データラッチ信号３２，３８，４７，５６制御部３４，３５バッファ３７レコード番号格納バッ
ファ３９キュー管理レコード番
号格納バッファ４０アドレス切替信号４１旧レコード番号格納バ
ッファ４４新レコード番号格納バ
ッファ４５旧キュー末尾レコード
番号４６旧データ格納済末尾レ
コード番号４８旧キュー先頭レコード
番号４９空キュー先頭レコード
番号格納バッファ５０空キュー番号格納レジ
スタ群５１空キュー読取回路５２開放書込回路５３空キュー末尾レコード
番号格納バッファ５４送信済レコード番号格
納レジスタ群５７、５８、６２、６３、６７データラッチ信号５９次空キューレコード番
号６０，６１，６７，７１空レコード番号６４，６５，６６，６８，７０送信済レコード番号６９次空キューレコード番
号

Claims

【特許請求の範囲】

【請求項１】通信回線から受信した受信データをデー
タ記憶装置にキュー形式で格納した後に、前記受信の順
に従って読み込み前記通信回線に送出するためのキュー
作成装置において、前記データ記憶装置における複数の空レコードの番号を
格納し、前記受信データの前記データ記憶装置への書込
時には、前記空レコード番号の１つをそのために提供す
る空キュー番号格納レジスタ群と、該空キュー番号格納レジスタ群の全ての空レコード番号
が使用されると、前記データ記憶装置から次の複数の空
キューレコード番号を読み込んで前記空キュー番号格納
レジスタ群に供給する空キュー読取回路と、前記データ記憶装置から前記受信データが前記通信回線
に送出されると、そのレコード番号を複数格納できる送
信済レコード番号格納レジスタ群と、該送信済レコード番号格納レジスタ群が満たされると、
それらのレコード番号を前記データ記憶装置へ書き込む
開放書込回路とを設けたことを特徴とするキュー作成装
置。
【請求項２】通信回線からデータ送受信装置で受信し
た受信データをデータ記憶装置にキュー形式で格納した
後に、前記受信の順に従って読み込み前記データ送受信
装置から前記通信回線に送出するためのキュー作成装置
において、タイミング制御回路，キュー管理レコード読込回路，キ
ューレコード更新回路，データレコード作成回路，レコ
ード書込／読出回路および空レコード番号検索回路を備
え、前記タイミング制御回路は、前記データ送受信装置から
受信要求／送信要求を受けると前記各回路にデータ格納
要求／データ読出要求を出力し、前記キュー管理レコード読込回路は、前記受信要求／送
信要求を受けると前記データ記憶装置からキュー管理レ
コードを読み込んで前記キューレコード更新回路および
前記レコード書込／読出回路に出力し、前記キューレコード更新回路は、前記読み込まれたキュ
ー管理レコードを更新して前記レコード書込／読出回路
および前記空レコード番号検索回路に出力し、前記データレコード作成回路は、前記データ格納要求を
受けると、前記データ送受信装置からの受信データに前
記空レコード番号検索回路からの次レコード番号を付け
て前記レコード書込／読出回路に出力し、また前記デー
タ読出要求を受けると前記レコード書込／読出回路から
の読込データを前記データ送受信装置に出力すると共に
次レコード番号を前記キュー更新回路に出力し、前記レコード書込／読出回路は、前記データ格納要求を
受けると、前記更新後のキュー管理レコードおよび前記
次レコード番号が付された受信データを前記データ記憶
装置に書き込み、また前記データ読出要求を受けると、
前記データ記憶装置から読み込んだ読込データを前記デ
ータレコード作成回路に出力し、空レコード番号検索回路は、前記データ記憶装置におけ
る複数の空レコード番号と、前記データレコード作成回
路から前記データ送受信装置に出力された送信データの
複数の送信済レコード番号を格納し、前記データ格納要
求を受けると、前記空レコード番号の１つを前記キュー
レコード更新回路と前記データレコード作成回路へ出力
し、この時、前記空レコード番号を全て使い果たすと前
記データ記憶装置から空レコード番号を読み取り、ま
た、前記データ読出要求を受けると、前記キューレコー
ド更新回路から出力された送信済レコード番号を前記送
信済レコード番号の１つに追加し、この時、前記送信済
レコード番号が満たされると、前記データ記憶装置に該
全ての送信済レコード番号を空キューとして書き込むこ
とを特徴とするキュー作成装置。
【請求項３】前記キュー管理レコード読込回路は、前
記データ記憶装置に格納された受信データのキュー先頭
を示すキュー先頭レコード番号，前記データ記憶装置に
格納された受信データのキュー末尾を示すデータ格納済
末尾レコード番号および前記データ記憶装置における空
レコードのキュー先頭を示すキュー末尾レコード番号か
ら成るキュー管理レコードを格納するレコード番号格納
バッファと、前記キュー管理レコードが格納されている前記データ記
憶装置のアドレスを格納するキュー管理レコード番号格
納バッファとから成ることを特徴とする請求項２に記載
のキュー作成装置。
【請求項４】前記キューレコード更新回路は、前記データ格納要求を受けると、前記キュー管理レコー
ド読込回路からの旧キュー先頭レコード番号を新キュー
先頭レコード番号、旧キュー末尾レコード番号を新デー
タ格納済末尾レコード番号とし、前記空レコード番号検
索回路からの空キューレコード番号を新キュー末尾レコ
ード番号として前記レコード書込／読出回路に出力する
ことと、前記データ読出要求を受けると、前記キュー管理レコー
ド読込回路からの旧データ格納済末尾レコード番号を新
データ格納済末尾レコード番号、旧キュー末尾レコード
番号を新キュー末尾レコード番号とし、前記データレコ
ード作成回路からの次レコード番号を新キュー先頭レコ
ード番号として前記レコード書込／読出回路に出力する
と共に、前記空レコード番号検索回路に前記旧キュー先
頭レコード番号を出力することを特徴とする請求項２ま
たは請求項３のいずれかに記載のキュー作成装置。
【請求項５】前記データレコード作成回路は、前記データ格納要求を受けると、前記データ送受信装置
から入力される受信データをラッチする受信データ格納
バッファと、前記空レコード番号検索回路から提示され
る空キューレコード信号をラッチする次レコード番号格
納バッファから成り、それぞれを前記レコード書込／読
出回路へ出力する第１のバッファと、前記データ読出要求を受けると、前記レコード書込／読
出回路から提示される読込データを受け取り、該読込デ
ータの内の送信データをラッチして前記データ送受信装
置に出力する送信データ格納バッファと、前記読込デー
タの内の次レコード番号をラッチして前記キューレコー
ド更新回路に出力する次レコード番号格納バッファから
成る前記第２のバッファとを備えたことを特徴とする請
求項２ないし請求項４のいずれかに記載のキュー作成装
置。
【請求項６】前記レコード書込／読出回路は、前記データ格納要求を受けると、前記キュー管理レコー
ド番号格納バッファの内容をアドレスとして前記新レコ
ード番号格納バッファの内容を前記データ記憶装置に書
き込み、また前記キュー末尾レコード番号格納バッファ
の内容をアドレスとして前記第１のバッファの内容を前
記前記データ記憶装置に書き込み、前記データ読出要求
を受けると、前記キュー末尾レコード番号格納バッファ
の内容をアドレスとして前記データ記憶装置からレコー
ドを読み込んで前記第２のバッファに出力することを特
徴とする請求項２ないし請求項５のいずれかに記載のキ
ュー作成装置。
【請求項７】前記空レコード番号検索回路は、前記データ記憶装置における複数の空レコードの番号を
格納し、前記受信データの前記データ記憶装置への書込
時には、前記空レコード番号の１つを前記キューレコー
ド更新回路および前記データレコード作成回路に出力す
る空キュー番号格納レジスタ群と、該空キュー番号格納レジスタ群の全ての空レコード番号
が使用されると、前記データ記憶装置から複数の空キュ
ーレコード番号を次空キューレコード番号とともに読み
込んで前記空キュー番号格納レジスタ群に供給する空キ
ュー読取回路と、前記読み込まれた次空キューレコード番号を格納し、前
記複数の空キューレコード番号の読込時に前記データ記
憶装置へその読出アドレスとして出力した後で、前記空
キュー読取回路から次空キューレコード番号をラッチす
る空キュー先頭レコード番号格納バッファと、前記データ記憶装置からの読込データが前記通信回線に
送出されると、前記キューレコード更新回路からのレコ
ード番号を格納する複数のレジスタから成る送信済レコ
ード番号格納レジスタ群と、該送信済レコード番号格納レジスタ群が満たされると、
送信済レコード番号を次空キューレコード番号とともに
ラッチして前記データ記憶装置へ書き込む開放書込回路
と、該開放書込回路受信時にラッチされた次空キューレコー
ド番号を格納し、前記複数の送信済レコード番号の書込
時に前記データ記憶装置へその書込アドレスとして出力
した後で、前記開放書込回路から次空キューレコード番
号をラッチする空キュー末尾レコード番号格納バッファ
とを備えたことを特徴とする請求項２ないし請求項６の
いずれかに記載のキュー作成装置。