(57)【特許請求の範囲】
【請求項１】
通信回線から受信した受信データをデータ記憶装置にキュー形式で格納した後に、前記受信の順に従って読み込み前記通信回線に送出するためのキュー作成装置において、
前記データ記憶装置における複数の空レコードの番号を格納し、前記受信データの前記データ記憶装置への書込時には、前記空レコード番号の１つをそのために提供する空キュー番号格納レジスタ群と、
該空キュー番号格納レジスタ群の全ての空レコード番号が使用されると、前記データ記憶装置から次の複数の空キューレコード番号を読み込んで前記空キュー番号格納レジスタ群に供給する空キュー読取回路と、
前記データ記憶装置から前記受信データが前記通信回線に送出されると、そのレコード番号を複数格納できる送信済レコード番号格納レジスタ群と、
該送信済レコード番号格納レジスタ群が満たされると、それらのレコード番号を前記データ記憶装置へ書き込む開放書込回路とを設けたことを特徴とするキュー作成装置。
【請求項２】
通信回線からデータ送受信装置で受信した受信データをデータ記憶装置にキュー形式で格納した後に、前記受信の順に従って読み込み前記データ送受信装置から前記通信回線に送出するためのキュー作成装置において、
タイミング制御回路，キュー管理レコード読込回路，キューレコード更新回路，データレコード作成回路，レコード書込／読出回路および空レコード番号検索回路を備え、
前記タイミング制御回路は、前記データ送受信装置から受信要求／送信要求を受けると前記各回路にデータ格納要求／データ読出要求を出力し、
前記キュー管理レコード読込回路は、前記受信要求／送信要求を受けると前記データ記憶装置からキュー管理レコードを読み込んで前記キューレコード更新回路および前記レコード書込／読出回路に出力し、
前記キューレコード更新回路は、前記読み込まれたキュー管理レコードを更新して前記レコード書込／読出回路および前記空レコード番号検索回路に出力し、
前記データレコード作成回路は、前記データ格納要求を受けると、前記データ送受信装置からの受信データに前記空レコード番号検索回路からの次レコード番号を付けて前記レコード書込／読出回路に出力し、また前記データ読出要求を受けると前記レコード書込／読出回路からの読込データを前記データ送受信装置に出力すると共に次レコード番号を前記キューレコード更新回路に出力し、
前記レコード書込／読出回路は、前記データ格納要求を受けると、前記更新後のキュー管理レコードおよび前記次レコード番号が付された受信データを前記データ記憶装置に書き込み、また前記データ読出要求を受けると、前記データ記憶装置から読み込んだ読込データを前記データレコード作成回路に出力し、
空レコード番号検索回路は、前記データ記憶装置における複数の空レコード番号と、前記データレコード作成回路から前記データ送受信装置に出力された送信データの複数の送信済レコード番号を格納し、前記データ格納要求を受けると、前記空レコード番号の１つを前記キューレコード更新回路と前記データレコード作成回路へ出力し、この時、前記空レコード番号を全て使い果たすと前記データ記憶装置から空レコード番号を読み取り、また、前記データ読出要求を受けると、前記キューレコード更新回路から出力された送信済レコード番号を前記送信済レコード番号の１つに追加し、この時、前記送信済レコード番号が満たされると、前記データ記憶装置に該全ての送信済レコード番号を空キューとして書き込むことを特徴とするキュー作成装置。
【請求項３】
前記キュー管理レコード読込回路は、
前記データ記憶装置に格納された受信データのキュー先頭を示すキュー先頭レコード番号，前記データ記憶装置に格納された受信データのキュー末尾を示すデータ格納済末尾レコード番号および前記データ記憶装置における空レコードのキュー先頭を示すキュー末尾レコード番号から成るキュー管理レコードを格納するレコード番号格納バッファと、
前記キュー管理レコードが格納されている前記データ記憶装置のアドレスを格納するキュー管理レコード番号格納バッファとから成ることを特徴とする請求項２に記載のキュー作成装置。
【請求項４】
前記キューレコード更新回路は、
前記データ格納要求を受けると、前記キュー管理レコード読込回路からの旧キュー先頭レコード番号を新キュー先頭レコード番号、旧キュー末尾レコード番号を新データ格納済末尾レコード番号とし、前記空レコード番号検索回路からの空キューレコード番号を新キュー末尾レコード番号として前記レコード書込／読出回路に出力することと、
前記データ読出要求を受けると、前記キュー管理レコード読込回路からの旧データ格納済末尾レコード番号を新データ格納済末尾レコード番号、旧キュー末尾レコード番号を新キュー末尾レコード番号とし、前記データレコード作成回路からの次レコード番号を新キュー先頭レコード番号として前記レコード書込／読出回路に出力すると共に、前記空レコード番号検索回路に前記旧キュー先頭レコード番号を出力することを特徴とする請求項２または請求項３のいずれかに記載のキュー作成装置。
【請求項５】
前記データレコード作成回路は、
前記データ格納要求を受けると、前記データ送受信装置から入力される受信データをラッチする受信データ格納バッファと、前記空レコード番号検索回路から提示される空キューレコード信号をラッチする次レコード番号格納バッファから成り、それぞれを前記レコード書込／読出回路へ出力する第１のバッファと、
前記データ読出要求を受けると、前記レコード書込／読出回路から提示される読込データを受け取り、該読込データの内の送信データをラッチして前記データ送受信装置に出力する送信データ格納バッファと、前記読込データの内の次レコード番号をラッチして前記キューレコード更新回路に出力する次レコード番号格納バッファから成る第２のバッファとを備えたことを特徴とする請求項２ないし請求項４のいずれかに記載のキュー作成装置。
【請求項６】
前記空レコード番号検索回路は、
前記データ記憶装置における複数の空レコードの番号を格納し、前記受信データの前記データ記憶装置への書込時には、前記空レコード番号の１つを前記キューレコード更新回路および前記データレコード作成回路に出力する空キュー番号格納レジスタ群と、
該空キュー番号格納レジスタ群の全ての空レコード番号が使用されると、前記データ記憶装置から複数の空キューレコード番号を次空キューレコード番号とともに読み込んで前記空キュー番号格納レジスタ群に供給する空キュー読取回路と、
前記読み込まれた次空キューレコード番号を格納し、前記複数の空キューレコード番号の読込時に前記データ記憶装置へその読出アドレスとして出力した後で、前記空キュー読取回路から次空キューレコード番号をラッチする空キュー先頭レコード番号格納バッファと、
前記データ記憶装置からの読込データが前記通信回線に送出されると、前記キューレコード更新回路からのレコード番号を格納する複数のレジスタから成る送信済レコード番号格納レジスタ群と、
該送信済レコード番号格納レジスタ群が満たされると、送信済レコード番号を次空キューレコード番号とともにラッチして前記データ記憶装置へ書き込む開放書込回路と、
データ受信時にラッチされた次空キューレコード番号を格納し、前記複数の送信済レコード番号の書込時に前記データ記憶装置へその書込アドレスとして出力した後で、前記開放書込回路から次空キューレコード番号をラッチする空キュー末尾レコード番号格納バッファとを備えたことを特徴とする請求項２ないし請求項５のいずれかに記載のキュー作成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、通信回線から受信したデータをデータ記憶装置にキュー形式で格納するためのキュー作成に関する。
【０００２】
【従来の技術】
近年のデータ通信技術の進展は、大量のデータを通信回線を使用して高速に伝達することを可能化した。このようは高速通信の下では、データ受信装置に受信されたデータは、一旦その受信順にデータ記憶装置内にキュー形式で格納され、その後に順次送信されていく。したがって、新しいデータを受信する毎に、その受信データを含んだ新しいデータレコードがデータ記憶装置に書き込まれ、キューに接続される。
【０００３】
従来のこの種のキュー作成装置の例が例えば、特開昭６０−１６３１４５号公報に記載されている。図１６は、このキュー作成装置１００の一実施例を示し、データ受信装置２００が通信回線から受信したデータを受信の順にデータ記憶装置３００に格納するためのキューを作成する。
【０００４】
空レコード番号検索回路１０６は、データ記憶装置３００に格納しているレコードの内、使用されておらず、キューに組み込まれていない空レコードのレコード番号を検索する。データレコード作成回路１０３は、データ受信装置２００が通信回線から受信したデータに、検索された空きレコードの番号を付加した新データレコードを作成する。
【０００５】
キュー管理レコード読込回路１０４は、データ記憶装置３００へ書き込まれたデータレコードで形成されるキューを管理するキュー管理レコードをデータ記憶装置３００から読み込む。キュー管理レコード更新回路１０２は、新データレーコード作成に際してキュー管理レコードを更新する。そのとき、古いキュー末尾レコード番号を新しいデータ格納済末尾レコード番号とし、検索して得た空レコード番号を新しいキュー末尾レコード番号とする。キュー末尾レコードとはデータが格納されていないキューの最後尾ののレコード、データ格納済末尾レコードとはデータとキュー末尾レコードを示すアドレスが格納されたレコードをいう。
【０００６】
レコード書込回路１０５は、受信したデータから作成された新データレコードを、読み込んだキー管理レコード内のキュー末尾レコード番号（新しいデータ格納済末尾レコード番号）のレコードとしてデータ記憶装置３００に書き込み、また、更新されたキュー管理レコードを元のレコード番号のレコードとしてデータ記憶装置３００に書き込む。タイミング制御回路１０１は、上述の動作を行なわせるために、各回路１０２〜１０６に必要な制御タイミングを供給する。
【０００７】
このキュー作成装置１００は、キュー末尾レコード番号（空レコードの先頭レコードの番号）を前もって求めておき、データ格納済末尾レコードの次レコード番号部分に指定しておく。次のデータをデータ記憶装置３００に書き込むときに、そのキュー末尾レコード番号のレコードに新データを書き込む。これによって、古いデータ格納済末尾レコードの次レコード番号部分を変更しなくて済む。したがって、古いデータ格納済末尾レコードをデータ記憶装置３００から読み込み、更新して書き込むという処理を省略できるので、効率の良いキュー作成装置を提供できる。
【０００８】
次ぎに、本実施例の動作について、図１７のタイミングチャートおよび図１８〜図２５の空レコード番号管理図を参照して説明する。
【０００９】
データ受信装置２００が通信回線からデータを受信した場合には、図１７に示すように、先ず、キュー管理レコード読込フェーズＴ０１において、キュー管理レコード番号格納バッファ(図示省略)が示すアドレスに従い、キュー管理レコード読込回路１０４がデータ記憶装置３００からキュー管理レコードを読み込む。このキュー管理レコードのキュー末尾レコード番号はＡ番地を示す。
【００１０】
データレコード書込フェーズＴ０２では、Ｔ０１で入手したキュー管理レコードにおける旧データ格納済末尾レコードの次のレコード番号で示されるＡ番地に、新データレコードが図１８に示すように書き込まれる。新データレコードは、データレコード作成回路１０３が、受信データに次レコード番号（Ｂ番地）を付加したものである。このとき、空レコードレコード番号検索回路１０６は、空キュー先頭レコード番号としてＢ番地、空キュー末尾レコード番号としてＶ番地を検索している。
【００１１】
キュー管理レコード書き込動作フェーズＴ０３では、キュー管理レコード更新回路１０２で更新されたキュー管理レコードがレコード書込回路１０５によってデータ記憶装置３００に書き込まれる。更新された新キュー管理レコードのデータ格納済末尾レコード番号はＡ番地を指定し、キュー末尾レコード番号はＢ番地を指定する。すなわち、空キュー先頭レコード番号を示すＢ番地が、キュー管理レコード更新回路１０２内の新キュー末尾レコード番号格納バッファ（図示省略）で更新されている。そのため、空キューレコード読込動作フェーズＴ０４では、図１９に示すように、空レコード検索回路１０６が検索した、空キュー先頭レコード番号は、Ｂ番地からＣ番地に更新されている。この例では、アルファベットで示される順序に空番地が連なっているからである。以上のＴ０１〜Ｔ０４で第１の受信データのデータ記憶装置３００への書込が終了する。
【００１２】
次のＴ０５〜Ｔ０８で第２の受信データのデータ記憶装置３００への書込が行なわれる。キュー管理レコード読込動作フェーズＴ０５において、キュー管理レコード番号格納バッファが示すアドレスに従い、データ記憶装置３００からキュー管理レコードを読み込む。
【００１３】
データレコード書込動作フェーズＴ０６では、Ｔ０５で入手したキュー管理レコードにおける旧データ格納済末尾レコード（Ａ番地）の次レコード番号で示される、データ記憶装置３００のＢ番地に新データレコードが、図２０に示すように書き込まれる。新データレコードは、受信データに次レコード番号（Ｃ番地）が付加されたものである。このときの次レコード番号（Ｃ番地）は、Ｔ０４において空レコード番号検索回路１０６がデータ記憶装置３００から読み込んでいたものである。
【００１４】
キュー管理レコード書込動作フェーズＴ０７では、キューレコード更新回路１０２で更新されたキュー管理レコードがデータ記憶装置３００に書込まれる。新キュー管理レコードのデータ格納済末尾レコード番号はＢ番地を指定し、キュー末尾レコード番号はＣ番地を指定する。すなわち、空キューの先頭レコード番号を示すＣ番地が、新キュー末尾レコード番号格納バッファで更新されている。そのため、空キューレコード読込動作フェーズＴ０８では、図２１に示すように、空レコード検索回路１０６が検索した空キュー先頭レコード番号は、Ｃ番地からＤ番地に更新されている。
【００１５】
次のＴ０９〜Ｔ１２で第３の受信データのデータ記憶装置３００への書込が行なわれる。キュー管理レコード読込動作フェーズＴ０９において、キュー管理レコード番号格納バッファが示すアドレスに従い、データ記憶装置３００からキュー管理レコードを読み込む。
【００１６】
データレコード書込動作フェーズＴ１０では、図２２に示すように、Ｔ０９で入手したキュー管理レコードにおける旧データ格納済末尾レコード（Ｂ番地）の次レコード番号で示されるデータ記憶装置３００のＣ番地に新データレコードが書き込まれる。新データレコードは、第３の受信データに次レコード番号（Ｄ番地）が付加されたものである。このときの次レコード番号は、Ｔ０８において空レコード番号検索回路１０６がデータ記憶装置３００から読み込んでいたものである。
【００１７】
キュー管理レコード書込動作フェーズＴ１１では、キューレコード更新回路１０２で更新されたキュー管理レコードがデータ記憶装置３００に書込まれる。新キュー管理レコードのデータ格納済末尾レコード番号はＣ番地を指定し、キュー末尾レコード番号はＤ番地を指定する。すなわち、空キューの先頭レコード番号を示すＤ番地が、新キュー末尾レコード番号格納バッファで更新されている。そのため、空キューレコード読込動作フェーズＴ１２では、図２３に示すように、空レコード検索回路１０６が検索した空キュー先頭レコード番号は、Ｄ番地からＥ番地に更新されている。
【００１８】
Ｔ１３〜Ｔ１６は第１の送信データの送信動作を示す。キュー管理レコード読込動作フェーズＴ１３では、キュー管理レコード番号格納バッファが示すアドレスに従い、キュー管理レコード読込回路１０４がデータ記憶装置３００からキュー管理レコードを読込む。
【００１９】
データレコード読込動作フェーズＴ１４では、Ｔ１３で入手したキュー管理レコードにおけるキュー先頭レコード番号が示すＡ番地のデータをデータ記憶装置３００から読み込む。この読込回路は図１６に明示されていないが、レコード書込回路１０５と同位置に設置されよう。この結果、Ａ番地は空きとなったため、キュー管理レコード更新回路１０２は、Ｔ１３で読み込んだキュー管理レコードにおいて、Ａ番地に空キュー末尾レコード番号を付する。
【００２０】
キュー管理レコード書込動作フェーズＴ１５では、キュー管理レコード更新回路１０２で更新されたキュー管理レコードがレコード書込回路１０５によってデータ記憶装置３００に書き込まれる。
【００２１】
空キューレコード書込動作でフェーズＴ１６では、図２４に示すように、Ｔ１３で読み込まれた旧キュー管理レコードにおけるキュー先頭レコード番号（Ａ番地）を空キュー末尾レコード番号であるデータ記憶装置３００のＶ番地に書き込み、空キュー末尾レコード番号をＶ番地からＡ番地に更新する。
【００２２】
Ｔ１７〜Ｔ２０は第２の送信データの送信動作を示す。キュー管理レコード読込動作フェーズＴ１７では、キュー管理レコード番号格納バッファが示すアドレスに従い、データ記憶装置３００からキュー管理レコードを読み込む。
【００２３】
データレコード読込動作フェーズＴ１８では、Ｔ１７で入手したキュー管理レコードにおけるキュー先頭番号が示す旧データ格納先頭レコード番地の先頭が示すＸ番地のデータをデータ記憶装置３００から読み込む。この結果、Ｘ番地は空きとなるため、キュー管理レコード更新回路１０２は、Ｔ１７で読み込んだキュー管理レコードにおいて、Ｘ番地に空キュー末尾レコード番号を付す。
【００２４】
キュー管理レコード書込動作フェーズＴ１９では、キューレコード更新回路１０２で更新されたキュー管理レコードがデータ記憶装置３００に書き込まれる。
【００２５】
空キューレコード書込動作フェーズＴ２０では、図２５に示すように、Ｔ１７にて読み込まれた旧キュー管理レコードにおけるキュー先頭レコード番号（Ｘ番地）を空キュー末尾レコード番号であるデータ記憶装置３００のＡ番地に書き込み、空キュー末尾レコード番号をＡ番地からＸ番地に更新する。
【００２６】
【発明が解決しようとする課題】
上述したキュー作成装置では、それまでは、空キューレコードの読込・書込，キュー管理レコードの読込・書込およびキュー末尾レコードの読込・書込と合計７回行われていたデータ記憶装置へのアクセスを、最後の２つのアクセスを省略できる構成とすることにより、合計５回で済むようにしたものである。
【００２７】
しかしながら、このキュー作成装置では、データ格納／送信毎に、次に使用する空キューレコード番号の取込時間と使用済みキューの開放とを行っているため、そのための時間の制約により、キューの作成に時間がかかりデータ格納／送信時間が制約されるという問題がある。
【００２８】
本発明の目的は、空キューの検索時間と作成時間を短縮できるキュー作成装置を提供することにある。
【００２９】
【課題を解決するための手段】
第１の本発明のキュー作成装置（２３）は、通信回線から受信した受信データをデータ記憶装置（２２）にキュー形式で格納した後に、受信の順に従って読み込み通信回線に送出するためのキュー作成装置において、データ記憶装置（２２）における複数の空レコードの番号を格納し、受信データのデータ記憶装置（２２）への書込時には、空レコード番号の１つをそのために提供する空キュー番号格納レジスタ群（５０）と、空キュー番号格納レジスタ群（５０）の全ての空レコード番号が使用されると、データ記憶装置（２２）から次の複数の空キューレコード番号を読み込んで空キュー番号格納レジスタ群（５０）に供給する空キュー読取回路（５１）と、データ記憶装置（５０）から受信データが通信回線に送出されると、そのレコード番号を複数格納できる送信済レコード番号格納レジスタ群（５４）と、送信済レコード番号格納レジスタ群（５４）が満たされると、それらのレコード番号をデータ記憶装置（２２）へ書き込む開放書込回路（５２）とを設けたことを特徴とする。
【００３０】
第２の本発明のキュー作成装置は、通信回線からデータ送受信装置（２４）で受信した受信データをデータ記憶装置（２２）にキュー形式で格納した後に、受信の順に従って読み込みデータ送受信装置（２４）から通信回線に送出するためのキュー作成装置において、タイミング制御回路（２６），キュー管理レコード読込回路（２５），キューレコード更新回路（２７），データレコード作成回路（２８），レコード書込／読出回路（２９）および空レコード番号検索回路（２１）を備え、タイミング制御回路（２６）は、データ送受信装置（２４）から受信要求／送信要求を受けると各回路（２１，２５，２７，２８，２９）にデータ格納要求／データ読出要求を出力し、キュー管理レコード読込回路（２５）は、受信要求／送信要求を受けるとデータ記憶装置（２２）からキュー管理レコードを読み込んでキューレコード更新回路（２７）およびレコード書込／読出回路（２９）に出力し、キューレコード更新回路（２７）は、読み込まれたキュー管理レコードを更新してレコード書込／読出回路（２９）および空レコード番号検索回路（２１）に出力し、データレコード作成回路（２８）は、データ格納要求を受けると、データ送受信装置（２４）からの受信データに空レコード番号検索回路（２１）からの次レコード番号を付けてレコード書込／読出回路（２９）に出力し、またデータ読出要求を受けるとレコード書込／読出回路（２９）からの読込データをデータ送受信装置（２４）に出力すると共に次レコード番号をキューレコード更新回路（２７）に出力し、レコード書込／読出回路（２９）は、データ格納要求を受けると、更新後のキュー管理レコードおよび次レコード番号が付された受信データをデータ記憶装置（２２）に書き込み、またデータ読出要求を受けると、データ記憶装置（２２）から読み込んだ読込データをデータレコード作成回路（２８）に出力し、空レコード番号検索回路（２１）は、データ記憶装置（２２）における複数の空レコード番号と、データレコード作成回路（２８）からデータ送受信装置（２４）に出力された送信データの複数の送信済レコード番号を格納し、データ格納要求を受けると、空レコード番号の１つをキューレコード更新回路（２７）とデータレコード作成回路（２８）へ出力し、この時、空レコード番号を全て使い果たすとデータ記憶装置（２２）から空レコード番号を読み取り、また、データ読出要求を受けると、キューレコード更新回路（２７）から出力された送信済レコード番号を送信済レコード番号の１つに追加し、この時、送信済レコード番号が満たされると、データ記憶装置（２２）に全ての送信済レコード番号を空キューとして書き込むことを特徴とする。
【００３１】
より具体的には、キュー管理レコード読込回路（２５）は、データ記憶装置（２２）に格納された受信データのキュー先頭を示すキュー先頭レコード番号，データ記憶装置（２２）に格納された受信データのキュー末尾を示すデータ格納済末尾レコード番号およびデータ記憶装置（２２）における空レコードのキュー先頭を示すキュー末尾レコード番号から成るキュー管理レコードを格納するレコード番号格納バッファ（３７）と、前記キュー管理レコードが格納されている前記データ記憶装置のアドレスを格納するキュー管理レコード番号格納バッファ（３９）とから成ることを特徴とする。
【００３２】
また、キューレコード更新回路（２７）は、データ格納要求を受けると、キュー管理レコード読込回路（２５）からの旧キュー先頭レコード番号を新キュー先頭レコード番号、旧キュー末尾レコード番号を新データ格納済末尾レコード番号とし、空レコード番号検索回路（２１）からの空キューレコード番号を新キュー末尾レコード番号としてレコード書込／読出回路（２９）に出力することと、データ読出要求を受けると、キュー管理レコード読込回路（２５）からの旧データ格納済末尾レコード番号を新データ格納済末尾レコード番号、旧キュー末尾レコード番号を新キュー末尾レコード番号とし、データレコード作成回路（２８）からの次レコード番号を新キュー先頭レコード番号としてレコード書込／読出回路（２９）に出力すると共に、空レコード番号検索回路（２１）に旧キュー先頭レコード番号を出力することを特徴とする。
【００３３】
また、データレコード作成回路（２８）は、データ格納要求を受けると、データ送受信装置（２４）から入力される受信データをラッチする受信データ格納バッファと、空レコード番号検索回路（２１）から提示される空キューレコード信号をラッチする次レコード番号格納バッファから成り、それぞれをレコード書込／読出回路（２９）へ出力する第１のバッファ（３４）と、データ読出要求を受けると、レコード書込／読出回路（２９）から提示される読込データを受け取り、読込データの内の送信データをラッチしてデータ送受信装置（２４）に出力する送信データ格納バッファと、読込データの内の次レコード番号をラッチしてキューレコード更新回路（２７）に出力する次レコード番号格納バッファから成る第２のバッファ（３５）とを備えたことを特徴とする。
【００３５】
また、空レコード番号検索回路（２１）は、データ記憶装置（２２）における複数の空レコードの番号を格納し、受信データのデータ記憶装置（２２）への書込時には、空レコード番号の１つをキューレコード更新回路（２７）およびデータレコード作成回路（２８）に出力する空キュー番号格納レジスタ群（５０）と、空キュー番号格納レジスタ群（５０）の全ての空レコード番号が使用されると、データ記憶装置（２２）から複数の空キューレコード番号を次空キューレコード番号とともに読み込んで空キュー番号格納レジスタ群（５０）に供給する空キュー読取回路（５１）と、読み込まれた次空キューレコード番号を格納し、複数の空キューレコード番号の読込時にデータ記憶装置（２２）へその読出アドレスとして出力した後で、空キュー読取回路（５１）から次空キューレコード番号をラッチする空キュー先頭レコード番号格納バッファ（４９）と、データ記憶装置（２２）からの読込データが通信回線に送出されると、キューレコード更新回路（２７）からのレコード番号を格納する複数のレジスタから成る送信済レコード番号格納レジスタ群（５４）と、送信済レコード番号格納レジスタ群（５４）が満たされると、送信済レコード番号を次空キューレコード番号とともにラッチしてデータ記憶装置（２２）へ書き込む開放書込回路（５２）と、データ受信時にラッチされた次空キューレコード番号を格納し、複数の送信済レコード番号の書込時にデータ記憶装置（２２）へその書込アドレスとして出力した後で、開放書込回路（５２）から次空キューレコード番号をラッチする空キュー末尾レコード番号格納バッファ（５３）とを備えたことを特徴とする。
【００３６】
本発明は、このように、それぞれ複数のレジスタから成る空キュー番号格納レジスタ群と送信済レコード格納レジスタを設けることのよって、空キューを複数の単位で管理し、１度に複数の空きキュ−を確保および開放動作が行える手段を設け、これによりキュー作成装置の高速化を図ったものである。
【００３７】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して詳細に説明する。
【００３８】
本発明のキュー作成装置の一実施例を示す図１を参照すると、本キュー作成装置２３は、データ送受信装置２４が回線から受信した受信データを、一旦、データ記憶装置２２に蓄え、蓄えられた受信データを再びデータ送受信装置２４へ出力する。
【００３９】
キュー作成装置２３は、空キュー番号格納レジスタ群５０，空キュー読取回路５１，送信済レコード番号格納レジスタ群５４および開放書込回路５２を含む空レコード番号検索回路２１と、キュー管理レコード読込回路２５と、タイミング制御回路２６と、キューレコード更新回路２７と、データレコード作成回路２８と、レコード書込／読出回路２９とで構成される。
【００４０】
データ送受信装置２４が回線からデータを受信した場合場合は、データ送受信装置２４からの受信要求／送信許可信号１による受信要求をタイミング制御回路２６が受け取り、データ送受信装置２４からの送受信データ１１による受信データをデータレコード作成回路２８が受け取る。
【００４１】
タイミング制御回路２６は、キュー管理レコード読込回路２５，キューレコード更新回路２７，レコード書込／読出回路２９，空レコード番号検索回路２１およびデータレコード作成回路２８に対して、それぞれデータ格納要求／データ読出要求信号２，７，１４，９，１０によりデータ格納要求を出力する。
【００４２】
キュー管理レコード読込回路２５は、タイミング制御回路２６からデータ格納要求／データ読出要求信号２によりデータ格納要求を受け取ると、データ記憶装置２２からデータ・バス４経由でキュー管理レコードを読み込み、読み込んだキュー管理レコードは、レコード書込／読出回路２９およびキューレコード更新回路２７へそれぞれキュー管理レコード信号５および３により出力する。
【００４３】
空レコード番号検索回路２１は、タイミング制御回路２６から、データ格納要求／データ読出要求信号９によりデータ格納要求を受け取ると、空キュー番号格納レジスタ群５０内の空レコード番号の１つが、キューレコード更新回路２７とデータレコード作成回路２８へ空キューレコード信号８により出力される。この時、空キュー番号格納レジスタ群５０内の空レコード番号を全て使い果たすと、空キュー読取回路５１が、データ記憶装置２２よりデータ・バス１６経由で空キューを読み取り、読み取ったレコード番号を空キュー番号格納レジスタ５０にセットする。
【００４４】
キューレコード更新回路２７は、タイミング制御回路２６からデータ格納要求／データ読出要求信号７によりデータ格納要求を受け取ると、キュー管理レコード読込回路２５からキュー管理レコード信号３により提示されるキュー管理レコードと、空レコード番号検索回路２１から空キューレコード信号８経由で提示される空キューレコード番号を受け取るのを待って、レコード書込／読出回路２９に対して更新キュー管理レコード信号６経由で、更新されたキュー管理レコードを出力する。
【００４５】
データレコード作成回路２８は、タイミング制御回路２６からデータ格納要求／データ読出要求信号１０によりデータ格納要求を受け取ると、空レコード番号検索回路２１から空キューレコード信号８経由で提示される空キューレコード番号を受け取るのを待って、レコード書込／読出回路２９に対して、書込／読出データ・バス１３経由で、次レコード番号と受信データとにより構成される書込データを出力する。
【００４６】
レコード書込／読出回路２９は、タイミング制御回路２６からデータ格納要求／データ読出要求信号１４により、データ格納要求を受け取ると、キューレコード更新回路２７から更新キュー管理レコード信号６経由で出力されるキュー管理レコードと、データレコード作成回路２８から書込／読出データ・バス１３経由で出力される書込データとをデータ・バス１５経由で、データ記憶装置２２に書き込む。
【００４７】
次に、データ送信時には、タイミング制御回路２６がデータ送受信装置２４からの受信要求／送信許可信号１により、送信許可を受け取り、データレコード作成回路２８からの送信データが送受信データ１１に出力される。
【００４８】
タイミング制御回路２６は、キュー管理レコード読込回路２５，キューレコード更新回路２７，レコード書込／読出回路２９，空レコード番号検索回路２１およびデータレコード作成回路２８に対して、それぞれデータ格納要求／データ読出要求２，７，１４，９および１０によりデータ読出要求を出力する。
【００４９】
キュー管理レコード読込回路２５は、タイミング制御回路２６からデータ格納要求／データ読出要求信号２によりデータ読出要求を受け取ると、データ記憶装置２２からデータ・バス４経由でキュー管理レコードを読み込み、レコード書込／読出回路２９およびキューレコード更新回路２７へキュー管理レコード信号３および５により出力する。
【００５０】
レコード書込／読出回路２９は、タイミング制御回路２６からデータ格納要求／データ読出要求信号１４によりデータ読出要求を受け取ると、データレコード作成回路２８に対して書込／読出データ・バス１３経由で、データ記憶装置２２からデータ・バス１５経由で読み込んだ読込データを出力する。
【００５１】
データレコード作成回路２８は、タイミング制御回路２６からデータ格納要求／データ読出要求信号１０によりデータ読出要求を受け取ると、レコード書込／読出回路２９からの書込／読出データ・バス１３経由で提示される読込データを受け取るのを待って、データ送受信装置２４に対して送受信データ信号１１により送信データを、またキューレコード更新回路２７に対して次レコード番号信号３０により次レコード番号をそれぞれ出力する。
【００５２】
キューレコード更新回路２７は、タイミング制御回路２６からデータ格納要求／データ読出要求信号７によりデータ読出要求を受け取ると、キュー管理レコード読込回路２５からキュー管理レコード信号３により提示されるキュー管理レコードと、データレコード作成回路２８から次レコード番号３０経由で提示される次レコード番号を受け取るのを待って、レコード書込／読出回路２９に対して更新キュー管理レコード信号６により、更新されたキュー管理レコードを出力する。
【００５３】
空レコード番号検索回路２１は、タイミング制御回路２６からデータ格納要求／データ読出要求信号９によりデータ読出要求を受け取ると、キューレコード更新回路２７から空キューレコード信号８により出力された送信済レコード番号を、送信済レコード番号格納レジスタ群５４内の１つのレジスタに追加する。この時、送信済レコード番号格納レジスタ群５４に蓄えられた送信済レコード番号が所定の個数になると、それらのレジスタ番号が開放書込回路５２により、データ記憶装置２２へデータ・バス１６経由で、空キューとして書き込まれる。
【００５４】
図２は、データレコード作成回路２８の詳細図である。図２において、制御部３２はタイミング制御回路２６からのデータ格納要求／データ読出要求信号１０によりデータ格納要求を受けたときには、次レコード番号格納バッファおよび受信データ格納バッファから成るバッファ３４のデータラッチ制御を行う。また、データ読出要求を受けたときには、次レコード番号格納バッファおよび送信データ格納バッファから成るバッファ３５のデータラッチ制御を行う。
【００５５】
バッファ３４は、制御部３２から、データラッチ信号３１を受けると、送受信データ信号１１から入力される受信データと、空レコード番号検索回路２１から出力されている空キューレコード信号８をラッチして書込／読出データ・バス１３を経由しレコード書込／読出回路２９へ出力する。
【００５６】
バッファ３５は、制御部３２からデータラッチ信号３３を受けると、レコード書込／読出回路２９からの読込データをラッチして、次レコード番号格納バッファの内容を次レコード番号３０へ、送信データ格納バッファの内容を送受信データ１１に出力する。
【００５７】
図３は、キュー管理レコード読込回路２５の詳細図である。図３において、制御部３８はタイミング制御回路２６からのデータ格納要求／データ読出要求信号２により、キュー先頭レコード番号格納バッファ，データ格納済末尾レコード番号格納バッファおよびキュー末尾レコード番号格納バッファから成るレコード番号格納バッファ３７と、キュー管理レコード番号格納バッファ３９とのデータラッチ制御を行う。
【００５８】
レコード番号格納バッファ３７は、データラッチ信号３６を受けると、データ記憶装置２２から入力される読込データを、データ・バス４経由で受け取ってラッチし、キューレコード更新回路２７とレコード書込／読出回路２９へキュー管理レコード信号３と５により出力する。
【００５９】
キュー管理レコード番号格納バッファ３９は、制御部３８から読出アドレス切替信号４０を受けると、その内容をレコード書込／読出回路２９に対してキュー管理レコード信号５により出力する。レコード書込／読出回路２９は、これをデータ記憶装置２２に対するキュー管理レコード読出アドレスとして使用する。
【００６０】
図４は、キューレコード更新回路２７の詳細図である。図４において、制御部４７はタイミング制御回路２６からのデータ格納要求／データ読出要求信号７により、旧キュー先頭レコード番号格納バッファ，旧データ格納済末尾レコード番号格納バッファおよび旧キュー末尾レコード番号格納バッファから成る旧レコード番号格納バッファ４１、ならびに新キュー先頭レコード番号格納バッファ，新データ格納済末尾レコード番号格納バッファおよび新キュー末尾レコード番号格納バッファから成る新レコード番号格納バッファ４４のデータラッチ制御を行う。
【００６１】
旧レコード番号格納バッファ４１は、データラッチ信号４２を受けると、キュー管理レコード読込回路２５から入力されるキュー管理レコード信号３をラッチして、旧キュー先頭レコード番号４８を新キュー先頭レコード番号格納バッファに、旧キュー末尾レコード番号４５を新データ格納済末尾レコード番号格納バッファと新キュー末尾レコード番号格納バッファに、旧データ格納済末尾レコード番号４６を新データ格納済末尾レコード番号格納バッファに、また、空キューレコード信号８を新キュー末尾レコード番号格納バッファにそれぞれ出力する。
【００６２】
新レコード番号格納バッファ４４は、データラッチ信号４３を受けると、データ受信の場合は、旧レコード番号格納バッファ４１からの旧キュー先頭レコード番号４８および旧データ末尾レコード番号４５と、空レコード番号検索回路２１からの空キューレコード信号８を空レコード番号検索回路２１へそれぞれ出力する。
【００６３】
一方、データ送信の場合は、新レコード番号格納バッファ４４は、データラッチ信号４３を受けると、旧レコード番号格納バッファ４１からの旧データ格納済末尾レコード番号４６および旧キュー末尾レコード番号４５と、データレコード作成回路２８からの次レコード番号３０とをラッチして、レコード書込／読出回路２９へ更新キュー管理レコード信号６を出力する。
【００６４】
図５は空レコード番号検索回路２１の詳細図である。図５において、制御部５６はタイミング制御回路２６からのデータ格納要求／データ読出要求信号９により、空キュー先頭レコード番号格納バッファ４９，空キュー末尾レコード番号格納バッファ５３，空キュー読取回路５１，開放書込回路５２，空キュー番号格納レジスタ群５０および送信済レコード番号格納レジスタ群５４のデータラッチ制御、ならびにデータ記憶装置２２のデータ書込／読出制御を行う。
【００６５】
空キュー先頭レコード番号格納バッファ４９は、データ受信時に制御部５６からデータラッチ信号６７を受けると、データ記憶装置２２にデータ・バス１６経由で読出アドレスを出力した後、空キュー読取回路５１からの次空キューレコード番号５９をラッチする。
【００６６】
空キュー末尾レコード番号格納バッファ５３は、データ送信時にデータラッチ信号６７を受けると、データ記憶装置２２にデータ・バス１６経由で読出アドレスを出力した後、開放書込回路５２からの次空キューレコード番号６９をラッチする。
【００６７】
空キュー読取回路５１は、データ受信に制御部５６からデータラッチ信号６２を受けると、データ記憶装置２２からデータ・バス１６経由で、３つの空キューレコード番号をラッチし、空キュー番号格納レジスタ群５０に空レコード番号６０，空レコード番号６１および空レコード番号６７経由で出力する。
【００６８】
開放書込回路５２は、データ送信に、かつ、送信済レコード番号格納レジスタ群５４内の送信済レコード番号格納レジスタ０〜３全てが格納の状態、すなわちＦＬＡＧがオン状態の時に、制御部５６からデータラッチ信号６３を受けると、送信済レコード番号格納レジスタ群５４からの４つの送信済レコード番号６４，６５，６６および６８をラッチしてデータ記憶装置２２にデータ・バス１６経由で出力する。
【００６９】
空キュー番号格納レジスタ群５０は、データ受信時に、かつ、空キュー番号格納レジスタ群５０内の空レコード番号格納レジスタ１〜３全てが空の状態、すなわちＦＬＡＧがオフ状態の時に、制御部５６からデータラッチ信号５７を受けると、空キュー読取回路５１から、３つの空レコード番号６０，６１および６７をラッチし、キューレコード更新回路２７およびデータレコード作成回路２８に空キューレコード信号８により出力する。
【００７０】
送信済レコード番号格納レジスタ群５４は、データ送信時に制御部５６からデータラッチ信号５８を受けると、キューレコード更新回路２７からの空キューレコード信号８をラッチして、開放書込回路５２に、４つの送信済レコード番号６４，６５，６６および６８を出力する。開放書込回路５２からは、空キュー末尾レコード番号格納バッファ５３に次空キューレコード番号６９を出力する。
【００７１】
次に、本実施例の動作について、図６のタイミングチャートおよび図７〜図１４の空レコード番号管理図を参照しながら説明する。図６は図１７と、また、図７〜図１４は図１８〜図２５とそれぞれ対応する。データ記憶装置２２は、図６に示されるように、Ａ番地を先頭にＶ番地までが空キューを形成しているものとする。
【００７２】
先ず、第１の受信データの受信動作時には、図６におけるキュー管理レコード読込フェーズＴ０１で、キュー管理レコード読込回路２５内のキュー管理レコード番号格納バッファ３９が示すデータ記憶装置２２のアドレスから、キュー管理レコード読込回路２５がキュー管理レコードを読み込む。読み込まれたキュー管理レコードは、レコード番号格納バッファ３７からキューレコード更新回路２７へ送られ、新レコード番号格納バッファ４４の新キュー末尾レコード番号格納バッファには、空レコード番号検索回路２１の空キュー番号格納レジスタ群５０からＡ番地が格納される。
【００７３】
データレコード書込動作フェーズＴ０２では、図７に示す空きキュー番号格納レジスタ群５０のＡ番地を次レコード番号に使用し、第１の受信データとともに、Ｔ０１にて入手した旧キュー末尾レコード番号が示すデータ記憶装置２２のアドレスに書き込まれる。
【００７４】
図７は、データ記憶装置２２のＡ番地からＶ番地までが空キューレコードを記憶している状態において、Ａ番地が使用されるようになったときの様子を示す。空キュー番号格納レジスタ群５０には、まだＢ番地とＣ番地が空キューとして、その番号が格納されているため、このときに空キュー番号をデータ記憶装置２２から読み込まなくてよい。
【００７５】
このとき、Ａ番地の空キューは使用されたので、空キュー番号格納レジスタ群５０のＡ番地のＦＬＡＧは、「ＯＮ」から「ＯＦＦ」となる。また、空キュー先頭レコード番号格納バッファ４９はＤ番地を格納しており、データ記憶装置２２のＤ番地は、次空キューレコード番号としてＧ番地、空レコード番号としてＤ番地，Ｅ番地およびＦ番地を記憶している。
【００７６】
キュー管理レコード書込動作フェーズＴ０３では、キューレコード更新回路２７で更新されたキュー管理レコードがデータ記憶装置２２に書き込まれる。キュー管理レコードの更新内容は、図４において以下のようである。旧キュー先頭レコード番号４８は、そのまま新キュー先頭レコード番号格納バッファにコピーされ、新データ格納済末尾レコード番号格納バッファには旧キュー末尾レコード番号４５、新末尾番号格納バッファには空レコード番号検索回路２１の空キュー番号格納レジスタ群５０からＡ番地がそれぞれセットされる。
【００７７】
Ｔ０４〜Ｔ０６は第２の受信データのデータ記憶装置２２への書込を示す。キュー管理レコード読込動作フェーズＴ０４では、キュー管理レコード番号格納バッファ３９が示すデータ記憶装置２２のアドレスからキュー管理レコードを読み込む。このアドレスは、データ記憶装置２２内のキュー管理レコードが格納されている任意の固定アドレスを示す。
【００７８】
データレコード書込動作フェーズＴ０５では、図８に示す空キュー番号格納レジスタ群５０が保持するＢ番地を次レコード番号に使用し、第１の受信データとともに、Ｔ０４で入手した旧キュー格納末尾レコード番号が示すデータ記憶装置２２のアドレス「Ａ番地」に書き込まれる。このとき、Ｂ番地の空キューは使用されたので、空キュー番号格納レジスタ群５０のＦＬＡＧは、「ＯＮ」から「ＯＦＦ」となる。また、バッファ３４には、Ｂ番地を次レコード番号に使用し、第２の受信データが格納される。
【００７９】
キュー管理レコード書込動作フェーズＴ０６では、キューレコード更新回路２７で更新されたキュー管理レコードがデータ記憶装置２２に書き込まれる。新データ格納済末尾レコード番号バッファには、旧キュー末尾レコード番号（Ａ番地）がコピーされ、新キュー末尾レコード番号格納バッファには空キュー番号格納レジスタ群５０からＢ番地がセットされる。
【００８０】
Ｔ０７〜Ｔ０９は第３の受信データのデータ記憶装置２２への書込を示す。キュー管理レコード読込動作フェーズＴ０７では、キュー管理レコード番号格納バッファ３９が示すデータ記憶装置２２内の任意の固定アドレスからキュー管理レコードを読み込む。
【００８１】
データレコード書込動作フェーズＴ０８では、図９に示す空キュー番号格納レジスタ群５０のＣ番地を次レコード番号に使用し、第２の受信データとともに、Ｔ０７にて入手した旧キュー末尾レコード番号が示すデータ記憶装置２２のアドレス「Ｂ番地」に書きこまれる。このとき、Ｃ番地の空キューは使用されたので、空キュー番号格納レジスタ群５０のＦＬＡＧは、「ＯＮ」から「ＯＦＦ」となる。また、バッファ３４には、Ｃ番地を次レコードが番地に使用し、第３の受信データが格納される。
【００８２】
キュー管理レコード書込動作フェーズＴ０９では、キューレコード更新回路２７で更新されたキュー管理レコードがデータ記憶装置２２に書き込まれる。新データ格納済末尾レコード番号には、旧キュー末尾レコード番号（Ｂ番地）がコピーされ、新キュー末尾レコード番号格納バッファには、空キュー番号格納レジスタ群５０からＣ番地がセットされる。
【００８３】
Ｔ１０は、空キューレコード読込動作フェーズである。Ｔ０８における処理の結果、図９に示すように、空キュー格納レジスタ群５０のＦＬＡＧは全てＯＦＦとなったため、空キュー先頭レコード番号格納バッファ４９が示すデータ記憶装置２２のアドレス「Ｄ番地」から空きキューレコードを読み込む。読み込まれた空キューレコードは、空キュー先頭レコード番号格納バッファ４９および空キュー番号格納レジスタ群５０にセットされる。図１０は、この状態を示し、空キュー先頭レコード番号格納バッファ４９は、これまでのＤ番地がＧ番地に更新される。また、空キュー格納レジスタ群５０は、Ａ番地がＤ番地に、Ｂ番地がＥ番地に、Ｃ番地がＦ番地にそれぞれ更新され、格レジスタのＦＬＡＧは全て「ＯＮ」にセットさている。本実施例では、このように、空キューレコードのデータ記憶装置２２から読込を３つの受信データに対して１回だけ行えばよい。
【００８４】
Ｔ１１〜Ｔ１３は第１の送信データの回線への送信動作を示す。キュー管理レコード読込動作フェーズＴ１１では、キュー管理レコード番号格納バッファ３９が示すデータ記憶装置のアドレスからキュー管理レコードを読み込む。
【００８５】
データレコード読込動作フェーズＴ１２では、Ｔ１１で読み込んだキュー管理レコード内のキュー先頭レコード番号によって示されるデータ記憶装置２２のアドレスからレコードを読み込む。読み込まれたレコードの内の読込レコードは、データ送受信装置２４に送信データとして送られ、回線に送出される。また、読込レコードの内の次レコード番号は、バッファ３５から新レコード番号格納バッファ４４に送られ、キュー管理レコードの更新に使用される。
【００８６】
キュー管理レコード内の旧キュー先頭レコード番号は、図１１に示す送信済レコード番号格納レジスタ群５４に入力される。このとき、Ｍ番地が送信済レコードとして入力されており、送信済レコード番号格納レジスタ群５４の内のそのＦＬＡＧは、「ＯＦＦ」から「ＯＮ」となる。
【００８７】
キュー管理レコード書込動作フェーズＴ１３では、キューレコード更新回路２７で更新されたキュー管理レコードがデータ記憶装置２２に書き込まれる。キュー管理レコードの更新内容は、図４において、以下のようである。旧キュー末尾レコード番号格納バッファ，旧データ格納済末尾レコード番号格納バッファは、そのまま新キュー末尾レコード番号格納バッファ，新データ格納済末尾レコード番号格納バッファにコピーされ、新キュー先頭レコード番号格納バッファにはＴ１１で読み込まれた次レコード番号がセットされる。
【００８８】
Ｔ１４〜Ｔ１６は第２の送信データの回線への送信動作を示す。キュー管理レコード読込動作フェーズＴ１４では、キュー管理レコード番号格納バッファ３９が示すデータ記憶装置２２のアドレスからキュー管理レコードを読み込む。
【００８９】
データレコード読込動作フェーズＴ１５では、Ｔ１４で読み込んだキュー管理レコード内のキュー先頭レコード番号によって示されるデータ記憶装置２２のアドレスからレコードを読み込む。読み込まれたレコードはバッファ３５に格納され、その内の読込データは送信データとしてデータ送受信装置２４に送られる。また、次レコード番号は、バッファ３５から新レコード番号格納バッファ４４に送られ、キュー管理レコードの更新に使用される。
【００９０】
キュー管理レコード内の旧キュー先頭レコード番号は、図１２に示す送信済レコード番号格納レジスタ群５４に入力される。このとき、Ｌ番地には送信済レコードが入力されており、送信済レコード番号格納レジスタ群５４のＦＬＡＧは「ＯＦＦ」から「ＯＮ」となる。
【００９１】
キュー管理レコード書込動作フェーズＴ１６では、キューレコード更新回路２７で更新されたキュー管理レコードがデータ記憶装置２２に書き込まれる。レコードの更新内容は、図４において以下のようである。旧キュー末尾レコード番号格納バッファ，旧データ格納済末尾レコード番号格納バッファは、そのまま新キュー末尾レコード番号格納バッファ，新データ格納済末尾レコード番号格納バッファにコピーされ、新キュー先頭レコード番号格納バッファにはＴ１４で読み込まれた次レコード番号がセットされる。
【００９２】
Ｔ１７〜Ｔ１９は第３の送信データの回線への送信動作を示す。キュー管理レコード読込動作フェーズＴ１７では、キュー管理レコード番号格納バッファ３９が示すデータ記憶装置２２のアドレスからキュー管理レコードを読み込む。
【００９３】
データレコード読込動作フェーズＴ１８では、Ｔ１７で読み込んだキュー管理レコード内のキュー先頭レコード番号によって示されるデータ記憶装置２２のアドレスからレコードを読み込む。読み込まれたレコードはバッファ３５に格納され、その内の読込データは、送信データとしてデータ送受信装置２４に送られて回線に送出される。また、次レコード番号はバッファ３５から新レコード番号格納バッファ４４に送られ、キュー管理レコードの更新に使用される。
【００９４】
キュー管理レコード内の旧キュー先頭レコード番号は、図１３に示す送信済レコード番号格納レジスタ群５４に入力される。このとき、Ａ番地には送信済レコードが入力されており、送信済レコード番号格納レジスタ群５４のそのＦＬＡＧは、「ＯＦＦ」から「ＯＮ」となる。
【００９５】
キュー管理レコード書込動作フェーズＴ１９では、キューレコード更新回路２７で更新されたキュー管理レコードがデータ記憶装置２２に書き込まれる。レコードの更新内容は、図４において以下のようである。旧キュー末尾レコード番号格納バッファ，旧データ格納済末尾レコード番号格納バッファは、そのまま新キュー末尾レコード番号格納バッファ，新データ格納済末尾レコード番号格納バッファにコピーされ、新キュー先頭レコード番号格納バッファにはＴ１７で読み込まれた次レコード番号がセットされる。
【００９６】
Ｔ２０は、空キューレコード書込動作フェーズである。Ｔ１８における処理の結果、図１４に示すように、送信済レコード番号格納レジスタ群５４のＦＬＡＧは全て「ＯＮ」となったため、空キュー末尾レコード番号格納バッファ５３が示すデータ記憶装置２２のアドレス「Ｖ番地」へ空キューレコードを書き込むとともに、空キュー末尾レコード番号格納バッファ５３の値は、Ｖ番地からＡ番地に更新される。また、送信済レコード番号格納レジスタ群５４のＦＬＡＧは全て「ＯＦＦ」にセットする。
【００９７】
次に、本発明の第２の実施例について図面を参照して説明する。
【００９８】
本発明の第２の実施例を示す図１５を参照すると、この実施例では、第１の実施例に対して、空キュー番号格納レジスタ群５０内の空レコード番号格納レジスタと、送信済レコード番号格納レジスタ群５４内の送信済レコード番号格納レジスタをそれぞれ１つだけ多く設けられている。また、第１の実施例に対して、空キュー読取回路５１には、空レコード番号格納バッファを、開放書込回路５２には送信済レコード番号格納バッファをそれぞれ１つだけ追加している。送信済レコード番号７０と空レコード番号７１は、追加されたレジスタとバッファ間を接続している。
【００９９】
この第２の実施例によると、空キュー番号格納レジスタと送信済レコード番号格納レジスタを増設することにより、空キューの管理単位数を増やし、１度により多くの空キュ−を確保して保持し、空キューの検索回数を減らすことができるので、空キューの検索と作成時間を第１の実施例におけるよりも短縮することができる。
【０１００】
【発明の効果】
本発明の効果は、それぞれ複数のレジスタから成る空キュー番号格納レジスタ群と送信済レコード格納レジスタ群を設けることによって、空キューの検索時間と作成時間を短縮できるようになったということある。その理由は、空キュー番号格納レジスタ群と送信済レコード格納レジスタ群を設けることにより、空キューを複数の単位で管理し、１度に複数の空キュ−を確保して保持できることになったため、従来はデータ格納／送信毎に行われていたデータ記憶装置からの空キューの検索／作成動作回数を減らすことができるからである。
【図面の簡単な説明】
【図１】本発明のキュー作成装置の第１の実施例のブロック図
【図２】図１におけるデータ作成回路２８の詳細ブロック図
【図３】図１におけるキュー管理レコード読込回路２５の詳細ブロック図
【図４】図１におけるキューレコード更新回路２７の詳細ブロック図
【図５】図１における空レコード番号検索回路２１の詳細ブロック図
【図６】図１に示した実施例の動作例を示すタイミングチャート
【図７】図６における第１の受信データのデータ記憶装置２２への書込動作時の状態図
【図８】図６における第２の受信データのデータ記憶装置２２への書込動作時の状態図
【図９】図６における第３の受信データのデータ記憶装置２２への書込動作時の状態図
【図１０】第１〜第３の受信データの書込の結果による空キューレコード更新の状態図
【図１１】図６における第１の送信データの回線への送出動作時の状態図
【図１２】図６における第２の送信データの回線への送出動作時の状態図
【図１３】図６における第３の送信データの回線への送出動作時の状態図
【図１４】第１〜第３の送信データの送出の結果による空キューレコード更新の状態図
【図１５】本発明のキュー作成装置の第２の実施例における空レコード番号検索回路２１の詳細ブロック図
【図１６】従来のキュー作成装置の一例のブロック図
【図１７】図１６に示した例の動作例を示すタイミングチャート
【図１８】図１７における第１の受信データのデータ記憶装置３００への書込動作(前半)時の状態図
【図１９】図１７における第１の受信データのデータ記憶装置３００への書込動作(後半)時の状態図
【図２０】図１７における第２の受信データのデータ記憶装置３００への書込動作(前半)時の状態図
【図２１】図１７における第２の受信データのデータ記憶装置３００への書込動作(後半)時の状態図
【図２２】図１７における第３の受信データのデータ記憶装置３００への書込動作(前半)時の状態図
【図２３】図１７における第３の受信データのデータ記憶装置３００への書込動作(後半)時の状態図
【図２４】図１７における第１の送信データの回線への送出動作時の状態図
【図２５】図１７における第２の送信データの回線への送出動作時の状態図
【符号の説明】
１                            受信要求／送信要求信号
２，７，９，１０，１４        データ格納要求／データ読出要求信号
３，５                        キュー管理レコード信号
４，１５，１６                データ・バス
６                            更新キュー管理レコード信号
８                            空キューレコード信号
１１                          送受信データ
１３                          書込／読出データ・バス
２１                          空レコード番号検索回路
２２                          データ記憶装置
２３                          キュー作成装置
２４                          データ送受信装置
２５                          キュー管理レコード読込回路
２６                          タイミング制御回路
２７                          キューレコード更新回路
２８                          データレコード作成回路
２９                          レコード書込／読出回路
３０                          次レコード番号
３１，３３，３６，４２，４３  データラッチ信号
３２，３８，４７，５６        制御部
３４，３５                    バッファ
３７                          レコード番号格納バッファ
３９                          キュー管理レコード番号格納バッファ
４０                          アドレス切替信号
４１                          旧レコード番号格納バッファ
４４                          新レコード番号格納バッファ
４５                          旧キュー末尾レコード番号
４６                          旧データ格納済末尾レコード番号
４８                          旧キュー先頭レコード番号
４９                          空キュー先頭レコード番号格納バッファ
５０                          空キュー番号格納レジスタ群
５１                          空キュー読取回路
５２                          開放書込回路
５３                          空キュー末尾レコード番号格納バッファ
５４                          送信済レコード番号格納レジスタ群
５７、５８、６２、６３、６７  データラッチ信号
５９                          次空キューレコード番号
６０，６１，６７，７１        空レコード番号
６４，６５，６６，６８，７０  送信済レコード番号
６９                          次空キューレコード番号
【図１】
0004651780.tif 000002
【図２】
0004651780.tif 000003
【図３】
0004651780.tif 000004
【図４】
0004651780.tif 000005
【図５】
0004651780.tif 000006
【図６】
0004651780.tif 000007
【図７】
0004651780.tif 000008
【図８】
0004651780.tif 000009
【図９】
0004651780.tif 000010
【図１０】
0004651780.tif 000011
【図１１】
0004651780.tif 000012
【図１２】
0004651780.tif 000013
【図１３】
0004651780.tif 000014
【図１４】
0004651780.tif 000015
【図１５】
0004651780.tif 000016
【図１６】
0004651780.tif 000017
【図１７】
0004651780.tif 000018
【図１８】
0004651780.tif 000019
【図１９】
0004651780.tif 000020
【図２０】
0004651780.tif 000021
【図２１】
0004651780.tif 000022
【図２２】
0004651780.tif 000023
【図２３】
0004651780.tif 000024
【図２４】
0004651780.tif 000025
【図２５】
0004651780.tif 000026