JPH08265373A - バッファ管理方式 - Google Patents

バッファ管理方式

Info

Publication number
JPH08265373A
JPH08265373A JP7060245A JP6024595A JPH08265373A JP H08265373 A JPH08265373 A JP H08265373A JP 7060245 A JP7060245 A JP 7060245A JP 6024595 A JP6024595 A JP 6024595A JP H08265373 A JPH08265373 A JP H08265373A
Authority
JP
Japan
Prior art keywords
data
buffer
reception
communication line
priority
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.)
Withdrawn
Application number
JP7060245A
Other languages
English (en)
Inventor
Yuji Hirayama
雄司 平山
Masayuki Nozu
雅之 野津
Hiroyuki Takahashi
浩之 高橋
Chikako Imai
智佳子 今井
Chie Fujiwara
千恵 藤原
Keiko Oka
恵子 岡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP7060245A priority Critical patent/JPH08265373A/ja
Publication of JPH08265373A publication Critical patent/JPH08265373A/ja
Withdrawn legal-status Critical Current

Links

Landscapes

  • Computer And Data Communications (AREA)
  • Communication Control (AREA)

Abstract

(57)【要約】 【目的】 通信装置におけるバッファ管理方式に関し、
転送データのオーバフローを未然に防止可能とし、併せ
てデータの優先処理、具備機能の試験範囲拡大を目的と
する。 【構成】 通信回線に対応する受信バッファ待行列
（３）の、末尾からｘ番目のバッファをオーバラン監視
用（ＢO ）と定め、該バッファ（ＢO ）にデータが格納
済か監視する受信オーバラン監視手段（１０１）と、オ
ーバラン監視バッファ（ＢO ）にデータが格納済と検出
した場合に、共通に保有されている所定個数の空きバッ
ファ（Ｂ）を、受信バッファ待行列（３）の末尾に一括
連結する受信バッファ一括補充手段（１０２）とを設け
る様に構成し、併せて第一の優先データ送信手段（１１
１）または第二の優先データ送信手段（１１２）を設け
て高優先度のデータ（ＤＴ）の優先処理を可能とし、更
に試験データ処理手段（１２１）を設けて試験条件を任
意に設定可能とする様に構成する。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、通信回線を経由して送
受信するデータを一旦バッファに格納する通信装置にお
けるバッファ管理方式に関する。
【０００２】
【従来の技術】図７は従来ある通信システムを例示する
図であり、図８は図７における受信バッファ待行列を例
示する図であり、図９は図７におけるバッファ構成を例
示する図である。
【０００３】図７に例示される通信システムは、複数の
データ端末装置（２０）を、通信装置（１０）を経由し
て上位装置（３０）に収容するものであるが、図７にお
いては、一組のデータ端末装置（２０）に関連する部分
のみが示されており、他のデータ端末装置（２０）の関
連部分は省略されている。
【０００４】通信装置（１０）内には、通信装置（１
０）とデータ端末装置（２０）とを接続する通信回線
（４０1 ）と、通信装置（１０）と上位装置（３０）と
を接続する通信回線（４０2 ）とに対応して、それぞれ
データ送受信部（１）、受信バッファ待行列（３）およ
び送信バッファ待行列（４）が設けられており、また各
通信回線（４０）〔通信回線（４０1 ）および（４
０2 ）を通信回線（４０）と総称する、以下同様〕に共
通に、データ転送制御部（２）および共通バッファ待行
列（５）が設けられている。
【０００５】受信バッファ待行列（３）は、図８に例示
される如く、所定数〔ｎ個〕のバッファ（Ｂ）と、先頭
アドレスレジスタ（３１）と、末尾アドレスレジスタ
（３２）とから構成されており、各バッファ（Ｂ）は、
図９に例示される如く、ディスクリプタ領域（ＡDS）お
よびデータ領域（ＡDT）から構成されている。
【０００６】データ領域（ＡDT）には、通信回線（４
０）から到着するデータ（ＤＴ）が格納され、またディ
スクリプタ領域（ＡDS）には、データ領域（ＡDT）およ
びデータ（ＤＴ）に関するディスクリプタ（ＤＳ）が格
納される。
【０００７】ディスクリプタ（ＤＳ）は、図９に示され
る如く、データ領域先頭アドレス（ａDT）、データ領域
サイズ（ｚDT）、受信データバイト数（ｂDT）、受信状
態（ｓｔ）および次ディスクリプタアドレス（ａDSN ）
から構成されている。
【０００８】また先頭アドレスレジスタ（３１）には、
受信バッファ待行列（３）の先頭に連結されているバッ
ファ（Ｂ1 ）のディスクリプタ領域先頭アドレス（ａ
DS1 ）が、先頭アドレス（ａDS-H）として格納されてお
り、また末尾アドレスレジスタ（３２）には、受信バッ
ファ待行列（３）の末尾に連結されているバッファ（Ｂ
n ）のディスクリプタ領域先頭アドレス（ａDSn ）が、
末尾アドレス（ａDS-T）として格納されている。
【０００９】通信回線（４０）からデータ（ＤＴ）が到
着していない初期状態においては、各受信バッファ待行
列（３）に連結されているｎ個のバッファ（Ｂ）は、何
れも空き状態にある。
【００１０】また共通バッファ待行列（５）には、何れ
の受信バッファ待行列（３）にも接続されない空きバッ
ファ（Ｂ）が、受信バッファ待行列（３）と同様の構成
で保持されている。
【００１１】かかる状態で、データ端末装置（２０）か
ら上位装置（３０）に送信するデータ（ＤＴ）が、通信
回線（４０1 ）を経由して通信装置（１０）に到着する
と、データ送受信部（１1 ）は、受信バッファ待行列
（３1 ）の先頭アドレスレジスタ（３１）に格納されて
いる先頭アドレス（ａDS-H＝ａDS1 ）に基づき、先頭に
連結されている空きバッファ（Ｂ1 ）を捕捉し、受信し
たデータ（ＤＴ）をバッファ（Ｂ1 ）のデータ領域（Ａ
DT1 ）に順次格納し、データ（ＤＴ）を受信し終わる
と、ディスクリプタ（ＤＳ1 ）内の受信データバイト数
（ｂDT）および受信状態（ｓｔ）を格納する。
【００１２】なお通信回線（４０1 ）から到着するデー
タ（ＤＴ）が、バッファ（Ｂ1 ）のみで格納し切れぬ場
合には、ディスクリプタ（ＤＳ1 ）内の次ディスクリプ
タアドレス（ａDSN ）により次の空きバッファ（Ｂ2 ）
を捕捉し、続いて到着するデータ（ＤＴ）をデータ領域
（ＡDT2 ）に順次格納する。
【００１３】一方データ転送制御部（２）は、受信バッ
ファ待行列（３1 ）に連結されているバッファ（Ｂ）の
塞がり状態を監視しており、先頭のバッファ（Ｂ1 ）が
データ（ＤＴ）を格納済と判定すると、バッファ
（Ｂ1 ）を受信バッファ待行列（３ 1 ）から抽出し、デ
ータ領域先頭アドレス（ａDT）に格納されているデータ
（ＤＴ）の転送先を解析し、上位装置（３０）と判定す
ると、上位装置（３０）を接続する通信回線（４０2 ）
に対応して設けられている送信バッファ待行列（４2）
の末尾に連結し、バッファ（Ｂ1 ）の連結に伴う送信バ
ッファ待行列（４2 ）の更新処理を実行すると共に、共
通バッファ待行列（５）に保存されている空きバッファ
（Ｂ）を一つ抽出し、受信バッファ待行列（３1 ）の末
尾に連結し、空きバッファ（Ｂ）の連結に伴う送信バッ
ファ待行列（４1 ）の更新処理を実行する。
【００１４】なお送信バッファ待行列（４2 ）は、通信
回線（４０2 ）に送信されるデータ（ＤＴ）を格納済の
バッファ（Ｂ）が、受信バッファ待行列（３）と略同様
の構成で到着順に連結されている。
【００１５】データ送受信部（１2 ）は、送信バッファ
待行列（４2 ）に連結されているバッファ（Ｂ）に格納
されているデータ（ＤＴ）を順次抽出し、通信回線（４
０2）に送信する。
【００１６】またデータ転送制御部（２）は、送信バッ
ファ待行列（４2 ）に連結されているバッファ（Ｂ）の
送信状態を監視しており、先頭のバッファ（Ｂ）に格納
済のデータ（ＤＴ）を送信済と判定すると、先頭のバッ
ファ（Ｂ）を送信バッファ待行列（４2 ）から抽出し、
空きバッファ（Ｂ）として共通バッファ待行列（５）に
保存すると共に、バッファ（Ｂ）の抽出に伴う送信バッ
ファ待行列（４2 ）の更新処理を実行する。
【００１７】かかる状態で、データ端末装置（２０）か
ら大量のデータ（ＤＴ）が急速に転送されると、データ
送受信部（１1 ）が受信バッファ待行列（３1 ）内の空
きバッファ（Ｂ）にデータ（ＤＴ）を格納して行く速度
が、データ転送制御部（２）が共通バッファ待行列
（５）から空きバッファ（Ｂ）を抽出して受信バッファ
待行列（３1 ）に補充する速度を上回り、遂には受信バ
ッファ待行列（３1 ）に連結されているｎ個のバッファ
（Ｂ）が総て塞がり状態となり、以後通信回線（４
０1 ）から到着するデータ（ＤＴ）を格納し得る空きバ
ッファ（Ｂ）が、受信バッファ待行列（３1 ）内に存在
しなくなる、所謂オーバフロー状態が発生し、データ端
末装置（２０）から転送されるデータ（ＤＴ）が廃棄さ
れることとなる。
【００１８】なお受信バッファ待行列（３1 ）の末尾に
連結されていた空きバッファ（Ｂn）にデータ（ＤＴ）
が格納されると、バッファ（Ｂn ）のディスクリプタ
（ＤＳ n ）の受信状態（ｓｔ）としてオーバフロー表示
（ｏｆ）が格納されるが、データ転送制御部（２）は、
バッファ（Ｂn ）が受信バッファ待行列（３1 ）の先頭
に連結され、受信バッファ待行列（３1 ）から抽出した
時点で、初めて受信状態（ｓｔ）をオーバフロー表示
（ｏｆ）と識別可能となり、データ送受信部（１1）を
介してデータ端末装置（２０）に、データ（ＤＴ）の送
信を停止させる等の規制措置を講ずることとなる為、デ
ータ端末装置（２０）から送信されるデータ（ＤＴ）に
オーバフロー状態が発生してから規制措置が講じられる
迄に長時間を要し、その間に送信されたデータ（ＤＴ）
が通信装置（１０）で廃棄されることとなる。
【００１９】またデータ転送制御部（２）は、受信バッ
ファ待行列（３1 ）に連結されているデータ（ＤＴ）を
格納済のバッファ（Ｂ）を連結順に抽出し、転送先の送
信バッファ待行列（４2 ）に抽出順に連結し、更にデー
タ送受信部（１2 ）は、送信バッファ待行列（４2 ）に
連結済のバッファ（Ｂ）からデータ（ＤＴ）を連結順に
抽出して通信回線（４０2 ）に送信する為、データ端末
装置（２０）から到着した上位装置（３０）宛のデータ
（ＤＴ）は、到着順に上位装置（３０）へ転送されるこ
ととなる。
【００２０】従って、データ端末装置（２０）が後から
送信した一部のデータ（ＤＴ）を、先に送信済のデータ
（ＤＴ）より優先的に上位装置（３０）に転送すること
を希望しても、通信装置（１０）はその希望を満足する
ことは不可能である。
【００２１】更に、試験者がデータ端末装置（２０）を
用いて通信装置（１０）の各種具備機能を試験する一環
として、例えば通信装置（１０）のオーバフロー検出機
能を試験するものとする。
【００２２】かかる場合に、試験者は、データ端末装置
（２０）から試験用のデータ（ＤＴ）を通信回線（４０
1 ）を経由して通信装置（１０）に連続的に送信し、通
信装置（１０）において通信回線（４０1 ）に対応する
受信バッファ待行列（３1 ）に、試験用のデータ（Ｄ
Ｔ）によるオーバフロー状態を発生させ、データ転送制
御部（２）が発生したオーバフロー状態を検出し、デー
タ（ＤＴ）の送信停止要求を正常に返送することを確認
することにより、通信装置（１０）のオーバフロー検出
機能の正常性を確認することとなる。
【００２３】然し、受信バッファ待行列（３1 ）に連結
されるバッファ（Ｂ）の個数（ｎ）が多く、またデータ
転送制御部（２）が受信バッファ待行列（３1 ）に格納
されるデータ（ＤＴ）の転送処理速度が、通信回線（４
０1 ）からのデータ（ＤＴ）の到着速度より上回ってい
る場合には、受信バッファ待行列（３1 ）にはオーバラ
ン状態が発生せず、オーバラン検出機能を試験すること
が困難となる。
【００２４】
【発明が解決しようとする課題】以上の説明から明らか
な如く、従来ある通信システムにおいては、受信バッフ
ァ待行列（３1 ）にオーバフローが発生した後、長時間
を経過しないと検出出来ず、オーバフローを防止する的
確な措置を講ずることが不可能であり、データ（ＤＴ）
が無効に廃棄される問題があった。
【００２５】また従来ある通信システムにおいては、デ
ータ（ＤＴ）は到着順に転送されるのみで、特定のデー
タ（ＤＴ）を優先的に転送することが不可能であった。
更に従来ある通信システムにおいては、通信装置（１
０）の具備機能を充分に試験することが不可能であっ
た。
【００２６】本発明は、転送データのオーバフローを未
然に防止可能とし、併せて所望のデータを優先的に転送
可能とし、また具備機能を極力試験可能とする通信シス
テムを実現することを目的とする。
【００２７】
【課題を解決するための手段】図１は本発明の原理図で
ある。図１において、１００は本発明の対象となる通信
装置、３は受信バッファ待行列、４は送信バッファ待行
列、Ｂはバッファである。
【００２８】１０１は、本発明（請求項１乃至３）によ
り通信装置（１００）に設けられた受信オーバラン監視
手段である。１０２は、本発明（請求項２および３）に
より通信装置（１００）に設けられた受信バッファ一括
補充手段である。
【００２９】１１１は、本発明（請求項４）により通信
装置（１００）に設けられた第一の優先データ送信手段
である。１１２は、本発明（請求項５）により通信装置
（１００）に設けられた第二の優先データ送信手段であ
る。
【００３０】１２１は、本発明（請求項６）により通信
装置（１００）に設けられた試験データ処理手段であ
る。
【００３１】
【作用】受信オーバラン監視手段（１０１）は、受信バ
ッファ待行列（３）の、末尾から数えて予め定められた
個数番目〔例えばｘ番目〕のバッファ（Ｂ）をオーバラ
ン監視バッファ（ＢO ）と定め、該オーバラン監視バッ
ファ（ＢO ）にデータが格納済か否かを監視する。
【００３２】受信バッファ一括補充手段（１０２）は、
受信オーバラン監視手段（１０１）が前記オーバラン監
視バッファ（ＢO ）にデータが格納済と検出した場合
に、共通に保有されている予め定められた個数〔例えば
ｙ個〕の空きバッファ（Ｂ）を、受信バッファ待行列
（３）の末尾に一括連結する。
【００３３】なお受信バッファ一括補充手段（１０２）
は、受信オーバラン監視手段（１０１）が連続してオー
バラン監視バッファ（ＢO ）にデータが格納済であるこ
とを検出した場合に、一括補充する空きバッファ（Ｂ）
の個数を増加させることが考慮される。
【００３４】第一の優先データ送信手段（１１１）は、
データに優先順位（Ｐ）が付与されている場合に、送信
バッファ待行列（４）に連結するバッファ（Ｂ）に格納
されているデータの優先順位（Ｐ）を解析し、高優先順
位（Ｐ＝１）を付与されているデータを格納済のバッフ
ァ（Ｂ）は、送信バッファ待行列（４）に連結済の、未
送信の低優先順位を付与されているデータを格納済のバ
ッファ（Ｂ）より前順位に連結する。
【００３５】第二の優先データ送信手段（１１２）は、
データに優先順位（Ｐ）が付与されている場合に、各通
信回線に対応する送信バッファ待行列（４）を優先順位
別に設け、連結するバッファ（Ｂ）に格納されているデ
ータの優先順位（Ｐ）を解析し、付与されている優先順
位（Ｐ）に対応した送信バッファ待行列（４）に連結
し、通信回線にデータを送信する場合に、高優先順位
（Ｐ＝１）に対応する送信バッファ待行列（４）に連結
済のバッファ（Ｂ）に格納されているデータを、低優先
順位（Ｐ＝０）に対応する送信バッファ待行列（４）に
連結済のバッファ（Ｂ）に格納されているデータより優
先的に送信する。
【００３６】試験データ処理手段（１２１）は、通信回
線から到着するデータに、試験用データであることを示
す識別情報が付加されているか否かを解析し、試験用デ
ータであることを示す識別情報が付加されている場合
に、試験用データに含まれる試験条件を指定する情報に
基づき試験条件を設定した後、試験を実行する。
【００３７】従って、本発明（請求項１乃至３）によれ
ば、通信回線から到着するデータを格納するバッファが
常に充分補充可能となり、オーバフローの発生が未然に
防止可能となり、当該通信装置の信頼性が大幅に向上す
る。
【００３８】また本発明（請求項４および５）によれ
ば、高優先のデータを優先的に通信回線に送信可能とな
り、当該通信装置の利便性が大幅に向上する。また本発
明（請求項６）によれば、通信装置の試験条件を任意に
指定することにより、通信装置の具備機能が充分に試験
可能となり、当該通信装置の保全性が大幅に向上する。
【００３９】
【実施例】以下、本発明の実施例を図面により説明す
る。図２は本発明の一実施例による通信システムを示す
図であり、図３は図２における受信バッファ待行列を例
示する図であり、図４は図２における受信バッファの一
括補充過程を例示する図であり、図５は図２における優
先処理過程を例示する図であり、同図(a) は請求項５対
応実施例を、同図(b) は請求項６対応実施例を示し、図
６は本発明（請求項６）の一実施例による試験データを
示す図である。なお、全図を通じて同一符号は同一対象
物を示す。また対象とするバッファ（Ｂ）は図９に示す
通りとする。
【００４０】図２には、図７に例示されると同様の通信
システムが示されており、図１における通信装置（１０
０）として通信装置（１０）が示され、また図１におけ
る通信回線として通信回線（４０1 ）および（４０2 ）
が示されている。
【００４１】また図２においては、データ転送制御部
（２）内に、図１における受信オーバラン監視手段（１
０１）として受信オーバラン監視部（２１）およびデー
タ受信規制部（２２）が設けられ、また図１における受
信バッファ一括補充手段（１０２）として受信バッファ
一括補充部（２３）が設けられ、また図１における第一
の優先データ送信手段（１１１）として優先データ送信
部（２４）が設けられ、また図１における第二の優先デ
ータ送信手段（１１２）として優先データ送信部（２
５）が設けられ、また図１における試験データ処理手段
（１２１）として試験データ処理部（２６）が設けられ
ている。
【００４２】最初に、本発明（請求項１乃至３）の実施
例を、図２乃至図４を用いて説明する。図２に示される
受信バッファ待行列（３）は、図８に示される受信バッ
ファ待行列（３）と異なり、先頭アドレスレジスタ（３
１）および末尾アドレスレジスタ（３２）の他に、オー
バラン監視バッファアドレスレジスタ（３３）が設けら
れている。
【００４３】オーバラン監視バッファアドレスレジスタ
（３３）には、縦続接続されたｎ個のバッファ（Ｂ）
の、末尾から数えてｘ番目のバッファ（Ｂn-x ）をオー
バラン監視バッファ（ＢO ）とし、オーバラン監視バッ
ファ（ＢO ）のディスクリプタ領域先頭アドレス（ａ
DSO ）が、オーバラン監視バッファアドレス（ａDS-O）
として格納されている。
【００４４】図２乃至図４において、データ端末装置
（２０）から上位装置（３０）に送信するデータ（Ｄ
Ｔ）が、通信回線（４０1 ）を経由して通信装置（１
０）に到着すると、データ送受信部（１1 ）は、受信バ
ッファ待行列（３1 ）の先頭アドレスレジスタ（３１）
に格納されている先頭アドレス（ａDS-H＝ａDS1 ）に基
づき、先頭に連結されている空きバッファ（Ｂ1 ）を捕
捉し、受信したデータ（ＤＴ）をバッファ（Ｂ1 ）のデ
ータ領域（ＡDT1 ）に順次格納し、データ（ＤＴ）を受
信し終わると、ディスクリプタ（ＤＳ1 ）内の受信デー
タバイト数（ｂDT）および受信状態（ｓｔ）を格納す
る。
【００４５】なお通信回線（４０1 ）から到着するデー
タ（ＤＴ）が、バッファ（Ｂ1 ）のみで格納し切れぬ場
合には、ディスクリプタ（ＤＳ1 ）内の次ディスクリプ
タアドレス（ａDSN ）により次の空きバッファ（Ｂ2 ）
を捕捉し、続いて到着するデータ（ＤＴ）をデータ領域
（ＡDT2 ）に順次格納する。
【００４６】一方データ転送制御部（２）は、受信バッ
ファ待行列（３1 ）に連結されているバッファ（Ｂ）の
塞がり状態を監視しており、先頭のバッファ（Ｂ1 ）が
データ（ＤＴ）を格納済と判定すると、バッファ
（Ｂ1 ）を受信バッファ待行列（３ 1 ）から抽出し、デ
ータ領域先頭アドレス（ａDT）に格納されているデータ
（ＤＴ）の転送先を解析し、上位装置（３０）と判定す
ると、上位装置（３０）を接続する通信回線（４０2 ）
に対応して設けられている送信バッファ待行列（４2）
の末尾に連結し、バッファ（Ｂ1 ）の連結に伴う送信バ
ッファ待行列（４2 ）の更新処理を実行すると共に、受
信オーバラン監視部（２１）を起動する。
【００４７】起動された受信オーバラン監視部（２１）
は、受信バッファ待行列（３1 ）のオーバラン監視バッ
ファアドレスレジスタ（３３）に格納されているオーバ
ラン監視バッファアドレス（ａDS-O）に基づきオーバラ
ン監視バッファ（ＢO ）を参照し、オーバラン監視バッ
ファ（ＢO ）のディスクリプタ（ＤＳ）に格納されてい
る受信状態（ｓｔ）を分析することにより、オーバラン
監視バッファ（ＢO ）にデータ（ＤＴ）が格納済か否か
を監視する。
【００４８】監視の結果、オーバラン監視バッファ（Ｂ
O ）に未だデータ（ＤＴ）が未格納である場合には、受
信バッファ待行列（３1 ）内には未だｘ個以上の空きバ
ッファ（Ｂ）が存在する為、受信データ（ＤＴ）のオー
バフローが発生しないと判定し、従来ある通信装置（１
０）と同様に、データ転送制御部（２）に共通バッファ
待行列（５）に保存されている空きバッファ（Ｂ）を一
つ抽出し、受信バッファ待行列（３1 ）の末尾に連結
し、空きバッファ（Ｂ）の連結に伴う送信バッファ待行
列（４1 ）の更新処理を実行する。
【００４９】また監視の結果、オーバラン監視バッファ
（ＢO ）に既にデータ（ＤＴ）が格納済である場合に
は、受信バッファ待行列（３1 ）内には既にｘ個未満の
空きバッファ（Ｂ）しか存在しない為、次にデータ転送
制御部（２）が受信バッファ待行列（３1 ）を監視する
迄に、受信データ（ＤＴ）のオーバフローが発生する可
能性があると判定し、データ受信規制部（２２）を起動
し、データ端末装置（２０）にデータ（ＤＴ）の送信を
一時停止させる様に指示すると共に、受信バッファ一括
補充部（２３）を起動する〔本発明（請求項２）の実施
例〕。
【００５０】起動されたデータ受信規制部（２２）は、
通信回線（４０1 ）を経由してデータ端末装置（２０）
に、データ（ＤＴ）の送信を一時停止する様に要求す
る。データ端末装置（２０）は、通信装置（１０）から
データ（ＤＴ）の送信停止を要求されると、データ（Ｄ
Ｔ）の送信を停止する。
【００５１】データ端末装置（２０）からのデータ（Ｄ
Ｔ）が送信停止されると、通信装置（１０）には通信回
線（４０1 ）からデータ（ＤＴ）が到着しなくなる為、
受信バッファ待行列（３1 ）内でデータ（ＤＴ）がバッ
ファ（Ｂ）に格納されることも停止され、データ（Ｄ
Ｔ）のオーバフローの発生も防止可能となる。
【００５２】また起動された受信バッファ一括補充部
（２３）は、共通バッファ待行列（５）に保存されてい
る空きバッファ（Ｂ）を、予め定められた個数（例えば
ｘ個）だけ一括抽出し、図４(a) に示される如く、受信
バッファ待行列（３1 ）の末尾に連結し、空きバッファ
（Ｂ）の連結に伴う送信バッファ待行列（４1 ）の更新
処理を実行する〔本発明（請求項２）の実施例〕。
【００５３】以上により受信バッファ待行列（３1 ）に
は、現時点でｘ個以上の空きバッファ（Ｂ）が存在する
こととなり、受信データ（ＤＴ）のオーバフローが発生
する危険性は防止される。
【００５４】続いてデータ転送制御部（２）は、受信バ
ッファ待行列（３1 ）に連結されているバッファ（Ｂ）
の塞がり状態を監視し、新たな先頭のバッファ（Ｂ1 ）
がデータ（ＤＴ）を格納済と判定すると、前述と同様
に、バッファ（Ｂ1 ）を受信バッファ待行列（３1 ）か
ら抽出し、データ領域先頭アドレス（ａDT）に格納され
ているデータ（ＤＴ）の転送先を解析し、上位装置（３
０）と判定すると、上位装置（３０）を接続する通信回
線（４０2 ）に対応して設けられている送信バッファ待
行列（４2 ）の末尾に連結し、バッファ（Ｂ1 ）の連結
に伴う送信バッファ待行列（４2 ）の更新処理を実行す
ると共に、受信オーバラン監視部（２１）を起動する
〔本発明（請求項３）の実施例〕。
【００５５】起動された受信オーバラン監視部（２１）
は、前述と同様に、受信バッファ待行列（３1 ）のオー
バラン監視バッファアドレスレジスタ（３３）に格納さ
れているオーバラン監視バッファアドレス（ａDS-O）に
基づきオーバラン監視バッファ（ＢO ）の塞がり状態を
監視し、オーバラン監視バッファ（ＢO ）に未だデータ
（ＤＴ）が未格納である場合には、受信バッファ待行列
（３1 ）内には未だｘ個以上の空きバッファ（Ｂ）が存
在する為、受信データ（ＤＴ）のオーバフローが発生し
ないと判定し、従来ある通信装置（１０）と同様に、デ
ータ転送制御部（２）に共通バッファ待行列（５）に保
存されている空きバッファ（Ｂ）を一つ抽出し、受信バ
ッファ待行列（３1 ）の末尾に連結し、空きバッファ
（Ｂ）の連結に伴う送信バッファ待行列（４1 ）の更新
処理を実行すると共に、データ端末装置（２０）に対し
てデータ（ＤＴ）の送信停止を要求済であることを確認
すると、データ受信規制部（２２）を起動し、データ
（ＤＴ）の送信停止を解除させる様に指示する。
【００５６】起動されたデータ受信規制部（２２）は、
通信回線（４０1 ）を経由してデータ端末装置（２０）
に、一時停止中のデータ（ＤＴ）の送信を再開する様に
要求する。
【００５７】データ端末装置（２０）は、通信装置（１
０）からデータ（ＤＴ）の送信再開を要求されると、一
次データ（ＤＴ）の送信を再開する。また監視の結果、
今回もオーバラン監視バッファ（ＢO ）に既にデータ
（ＤＴ）が格納済である場合には、受信バッファ待行列
（３1 ）内には既にｘ個未満の空きバッファ（Ｂ）しか
存在しない為、次にデータ転送制御部（２）が受信バッ
ファ待行列（３1 ）を監視する迄に、受信データ（Ｄ
Ｔ）のオーバフローが発生する可能性があると判定し、
前述と同様にデータ受信規制部（２２）を起動し、デー
タ端末装置（２０）にデータ（ＤＴ）の送信停止を継続
させる様に指示する〔本発明（請求項１）の実施例〕と
共に、受信バッファ一括補充部（２３）を起動し、第二
回目の一括補充を指示する〔本発明（請求項３）の実施
例〕。
【００５８】起動されたデータ受信規制部（２２）は、
データ端末装置（２０）にデータ（ＤＴ）の送信停止を
要求した状態を維持する。また起動され、第二回目の一
括補充を指示された受信バッファ一括補充部（２３）
は、共通バッファ待行列（５）に保存されている空きバ
ッファ（Ｂ）を、第一回目より多く定められた個数（例
えば第一回目の二倍の２ｘ個）だけ一括抽出し、図４
(b) に示される如く、受信バッファ待行列（３1 ）の末
尾に連結し、空きバッファ（Ｂ）の連結に伴う送信バッ
ファ待行列（４1 ）の更新処理を実行する〔本発明（請
求項３）の実施例〕。
【００５９】以上により受信バッファ待行列（３1 ）に
は、現時点で２ｘ個以上の空きバッファ（Ｂ）が存在す
ることとなり、受信データ（ＤＴ）のオーバフローが発
生する危険性は防止される。
【００６０】以上同様に、受信オーバラン監視部（２
１）が三回連続してオーバラン監視バッファ（ＢO ）の
塞がりを検出した場合には、受信バッファ一括補充部
（２３）は第二回目より更に多く定められた個数（例え
ば第一回目の三倍の３ｘ個）だけ一括補充することも考
慮される〔本発明（請求項３）の実施例〕。
【００６１】なお送信バッファ待行列（４2 ）は、通信
回線（４０2 ）に送信されるデータ（ＤＴ）を格納済の
バッファ（Ｂ）が、受信バッファ待行列（３）と略同様
の構成で到着順に連結されている。
【００６２】データ送受信部（１2 ）は、送信バッファ
待行列（４2 ）に連結されているバッファ（Ｂ）に格納
されているデータ（ＤＴ）を順次抽出し、通信回線（４
０2）に送信する。
【００６３】またデータ転送制御部（２）は、送信バッ
ファ待行列（４2 ）に連結されているバッファ（Ｂ）の
送信状態を監視しており、先頭のバッファ（Ｂ）に格納
済のデータ（ＤＴ）を送信済と判定すると、先頭のバッ
ファ（Ｂ）を送信バッファ待行列（４2 ）から抽出し、
空きバッファ（Ｂ）として共通バッファ待行列（５）に
保存すると共に、バッファ（Ｂ）の抽出に伴う送信バッ
ファ待行列（４2 ）の更新処理を実行する。
【００６４】以上の説明から明らかな如く、本発明（請
求項１乃至３）の実施例によれば、データ転送制御部
（２）が受信バッファ待行列（３1 ）の先頭バッファ
（Ｂ1 ）の塞がり状態を監視する際に、末尾からｘ個目
のオーバラン監視バッファ（ＢO）の塞がり状態も併せ
て監視し、オーバラン監視バッファ（ＢO ）が塞がり状
態にあることを検出すると、オーバフローの発生する可
能性有りと直ちに判定し、早期に対策を講ずることによ
り、データ（ＤＴ）のオーバフローの発生を未然に防止
可能となり、また防止対策として、複数個〔例えばｘ
個〕の空きバッファ（Ｂ）を一括補充することにより、
受信バッファ待行列（３1 ）に存在する空きバッファ
（Ｂ）を現時点でｘ個以上に維持することにより〔本発
明（請求項２）の実施例〕、データ（ＤＴ）のオーバフ
ローの発生を未然に防止可能となり、またオーバラン監
視バッファ（ＢO ）の塞がり状態が継続する場合には、
一括補充する空きバッファ（Ｂ）の個数を順次増加させ
る〔例えば二回目には２ｘ個、三回目には３ｘ個等〕こ
とにより〔本発明（請求項３）の実施例〕、データ（Ｄ
Ｔ）の到着速度が急速な場合にも、データ（ＤＴ）のオ
ーバフローの発生を未然に防止可能となる。
【００６５】次に、本発明（請求項４および５）の実施
例を、図２および図５を用いて説明する。図２および図
５において、データ端末装置（２０）が通信回線（４０
1 ）に送出するデータ（ＤＴ）には、優先度を示す識別
情報〔以後優先度識別情報（Ｐ）と称する〕が付加され
ており、特に優先処理を必要とするデータ（ＤＴ）に付
加されている優先度識別情報（Ｐ）は高優先度〔例えば
論理“１”〕に設定され、特に優先処理を必要としない
通常のデータ（ＤＴ）に付加されている優先度識別情報
（Ｐ）は低優先度〔例えば論理“０”〕に設定されてい
るものとする。
【００６６】通信装置（１０）においては、データ送受
信部（１1 ）が、前述の如く、通信回線（４０1 ）から
到着するデータ（ＤＴ）を、受信バッファ待行列
（３1 ）に連結されているバッファ（Ｂ）に、先頭のバ
ッファ（Ｂ1 ）から順次格納し、またデータ転送制御部
（２）は、受信バッファ待行列（３1 ）に連結されてい
るバッファ（Ｂ）の塞がり状態を監視し、先頭のバッフ
ァ（Ｂ1 ）がデータ（ＤＴ）を格納済と判定すると、バ
ッファ（Ｂ1 ）を受信バッファ待行列（３1 ）から抽出
し、データ領域先頭アドレス（ａDT）に格納されている
データ（ＤＴ）の転送先を解析し、上位装置（３０）と
判定すると、続いて優先データ送信部（２４）を起動す
る。
【００６７】起動された優先データ送信部（２４）は、
データ（ＤＴ）に付加されている優先度識別情報（Ｐ）
を解析し、低優先度〔Ｐ＝論理“０”〕に設定されてい
ることを識別すると〔以後低優先度バッファ
（Ｂ(P=0) ）と称する〕、前述と同様に、上位装置（３
０）を接続する通信回線（４０2 ）に対応して設けられ
ている送信バッファ待行列（４2 ）の末尾に低優先度バ
ッファ（Ｂ(P=0) ）を連結し、低優先度バッファ（Ｂ
(P=0) ）の連結に伴う送信バッファ待行列（４2 ）の更
新処理を実行する。
【００６８】その結果、データ送受信部（１2 ）は、バ
ッファ（Ｂ1 ）乃至（Ｂ7 ）に格納済のデータ（ＤＴ）
を、通信回線（４０2 ）に送信し終わった後、低優先度
バッファ（Ｂ(P=0) ）に格納済の低優先度のデータ（Ｄ
Ｔ）を、通信回線（４０2 ）に送信することとなる。
【００６９】また優先度識別情報（Ｐ）を解析の結果、
高優先度〔Ｐ＝論理“１”〕に設定されていることを識
別すると〔以後高優先度バッファ（Ｂ(P=1) ）と称す
る〕、通信回線（４０2 ）に対応して設けられている送
信バッファ待行列（４2 ）に連結されている各バッファ
（Ｂ）の、ディスクリプタ領域（ＡDS）に格納されてい
る送信状態（ｓｔ）を、先頭バッファ（Ｂ1 ）から順次
参照し、データ（ＤＴ）単位に送信済か否かを解析す
る。
【００７０】解析の結果、図５(a) に例示される如く、
バッファ（Ｂ1 ）乃至（Ｂ3 ）が送信済〔または送信
中〕であり、バッファ（Ｂ4 ）以降が未送信であること
を識別すると、優先データ送信部（２４）は高優先度バ
ッファ（Ｂ(P=1) ）を、送信バッファ待行列（４2 ）の
バッファ（Ｂ3 ）とバッファ（Ｂ4 ）との間に挿入した
後、高優先度バッファ（Ｂ(P=1) ）の連結に伴う送信バ
ッファ待行列（４2 ）の更新処理を実行する〔本発明
（請求項４）の実施例〕。
【００７１】その結果、データ送受信部（１2 ）は、バ
ッファ（Ｂ1 ）乃至（Ｂ3 ）に格納済のデータ（ＤＴ）
を、通信回線（４０2 ）に送信し終わると、直ちに高優
先度バッファ（Ｂ(P=1) ）に格納済の高優先度のデータ
（ＤＴ）を、通信回線（４０ 2 ）に送信することとな
る。
【００７２】次に、本発明（請求項５）の実施例におい
ては、通信回線（４０2 ）に対応して設けられている送
信バッファ待行列（４2 ）は、図５(b) に示される如
く、送信バッファ待行列〔高優先〕（４PH）と送信バッ
ファ待行列〔低優先〕（４PL）との二組に区分されてい
る。
【００７３】通信装置（１０）においては、データ送受
信部（１1 ）が、前述の如く、通信回線（４０1 ）から
到着するデータ（ＤＴ）を、受信バッファ待行列
（３1 ）に連結されているバッファ（Ｂ）に、先頭のバ
ッファ（Ｂ1 ）から順次格納し、またデータ転送制御部
（２）は、受信バッファ待行列（３1 ）に連結されてい
るバッファ（Ｂ）の塞がり状態を監視し、先頭のバッフ
ァ（Ｂ1 ）がデータ（ＤＴ）を格納済と判定すると、バ
ッファ（Ｂ1 ）を受信バッファ待行列（３1 ）から抽出
し、データ領域先頭アドレス（ａDT）に格納されている
データ（ＤＴ）の転送先を解析し、上位装置（３０）と
判定すると、続いて優先データ送信部（２５）を起動す
る。起動された優先データ送信部（２５）は、データ
（ＤＴ）に付加されている優先度識別情報（Ｐ）を解析
し、低優先度〔Ｐ＝論理“０”〕に設定されている低優
先度バッファ（Ｂ(P=0) ）と識別すると、上位装置（３
０）を接続する通信回線（４０2 ）に対応して設けられ
ている送信バッファ待行列〔低優先〕（４PL）の末尾に
低優先度バッファ（Ｂ(P=0) ）を連結し、低優先度バッ
ファ（Ｂ(P=0)）の連結に伴う送信バッファ待行列（４
2 ）の更新処理を実行する。
【００７４】また優先度識別情報（Ｐ）を解析の結果、
高優先度〔Ｐ＝論理“１”〕に設定されている高優先度
バッファ（Ｂ(P=1) ）と識別すると、通信回線（４
０2 ）に対応して設けられている送信バッファ待行列
〔高優先〕（４PH）の末尾に連結し、低優先度バッファ
（Ｂ(P=0) ）の連結に伴う送信バッファ待行列（４2 ）
の更新処理を実行する〔本発明（請求項５）の実施
例〕。
【００７５】一方データ送受信部（１2 ）は、通信回線
（４０2 ）に対応する送信バッファ待行列〔高優先〕
（４PH）に、データ（ＤＴ）を未送信の高優先度バッフ
ァ（Ｂ (P=1) ）が連結されているか否かを監視し、連結
されている場合には、直ちに高優先度バッファ（Ｂ
(P=1) ）に格納済の未送信の高優先度データ（ＤＴ）を
順次抽出して通信回線（４０2 ）に送信し、送信バッフ
ァ待行列〔高優先〕（４PH）に連結済のデータ（ＤＴ）
を未送信の高優先度バッファ（Ｂ(P=1) ）が皆無となる
と、続いて通信回線（４０2 ）に対応する送信バッファ
待行列〔低優先〕（４ PL）に、データ（ＤＴ）を未送信
の低優先度バッファ（Ｂ(P=0) ）が連結されているか否
かを監視し、連結されている場合には、低優先度バッフ
ァ（Ｂ(P=0) ）に格納済の未送信の低優先度データ（Ｄ
Ｔ）を順次抽出して通信回線（４０2 ）に送信する。
【００７６】またデータ送受信部（１2 ）は、低優先度
データ（ＤＴ）を通信回線（４０2）に送信中に、通信
回線（４０2 ）に対応する送信バッファ待行列〔高優
先〕（４PH）に、データ（ＤＴ）を未送信の高優先度バ
ッファ（Ｂ(P=1) ）が連結された場合には、送信中の低
優先度データ（ＤＴ）を送信し終わると、以後の低優先
度データ（ＤＴ）の送信を一時停止し、直ちに高優先度
バッファ（Ｂ(P=1) ）に格納済の未送信の高優先度デー
タ（ＤＴ）の送信を実行し、送信バッファ待行列〔高優
先〕（４PH）に連結済の高優先度バッファ（Ｂ(P=1) ）
の高優先度データ（ＤＴ）の送信が総て終了すると、再
び送信バッファ待行列〔低優先〕（４PL）に連結されて
いる低優先度バッファ（Ｂ(P=0) ）に格納済の未送信の
低優先度データ（ＤＴ）の送信を再開する。
【００７７】以上の説明から明らかな如く、本発明（請
求項４）の実施例によれば、高優先度バッファ（Ｂ
(P=1) ）は、送信バッファ待行列（４2 ）に連結されて
いるバッファ（Ｂ）の内、未送信のバッファ（Ｂ4 ）乃
至（Ｂ7 ）の前に連結される為、高優先度バッファ（Ｂ
(P=1) ）に格納されている高優先度のデータ（ＤＴ）
は、送信済または送信中のデータ（ＤＴ）に続いて直ち
に送信されることとなり、また本発明（請求項５）の実
施例によれば、通信回線（４０2 ）に対応して、高優先
度データ（ＤＴ）を格納した高優先度バッファ（Ｂ
(P=1) ）は送信バッファ待行列〔高優先〕（４PH）に連
結され、低優先度データ（ＤＴ）を格納した低優先度バ
ッファ（Ｂ(P=0) ）は送信バッファ待行列〔低優先〕
（４PL）に連結され、データ送受信部（１2 ）は送信バ
ッファ待行列〔高優先〕（４PH）に連結されている高優
先度バッファ（Ｂ(P=1) ）に格納済の高優先度データ
（ＤＴ）を優先的に通信回線（４０2 ）に送信し、高優
先度データ（ＤＴ）を送信し終わった後、送信バッファ
待行列〔低優先〕（４PL）に連結されている低優先度バ
ッファ（Ｂ (P=0) ）に格納済の低優先度データ（ＤＴ）
を通信回線（４０2 ）に送信する為、データ端末装置
（２０）が優先処理を希望するデータ（ＤＴ）が優先的
に上位装置（３０）に転送可能となる。
【００７８】次に、本発明（請求項６）の実施例を、図
２および図６を用いて説明する。図２および図６におい
て、試験者がデータ端末装置（２０）を用いて通信装置
（１０）の各種具備機能を試験する一環として、例えば
通信装置（１０）のオーバフロー検出機能を試験する場
合に、図６に例示される如き試験データ（ＴＤ）を採用
する。
【００７９】試験データ（ＴＤ）は、図６に例示される
如く、所定数バイト〔図６においては４バイト〕から成
るヘッダ部（ＨＤTD）と、データ部（ＤTD）とから構成
されており、ヘッダ部（ＨＤTD）は、通常のデータ（Ｄ
Ｔ）か試験データ（ＴＤ）かを識別する為の試験データ
識別子（Ｕ／Ｉ）〔通常のデータ（ＤＴ）の場合は（Ｕ
／Ｉ）＝論理“０”、試験データ（ＴＤ）の場合は（Ｕ
／Ｉ）＝論理“１”〕と、複数種類の試験パラメタ（Ｔ
Ｐ1 ）乃至（ＴＰ3 ）から構成され、データ部（ＤTD）
は通常のデータ（ＤＴ）に相当する。
【００８０】また通信装置（１０）のデータ転送制御部
（２）には、試験データ処理部（２６）が設けられてい
る。試験者が、通信装置（１０）のオーバフロー検出機
能を試験する為に、図６に例示される試験データ（Ｔ
Ｄ）の試験パラメタ（ＴＰ1 ）に、受信バッファ待行列
（３1 ）のオーバフロー検出機能試験であることを指定
し、試験パラメタ（ＴＰ2 ）に、受信バッファ待行列
（３1 ）に連結されるバッファ（Ｂ）の個数（ｎ）を一
個とすることを指定し、更に試験データ識別子（Ｕ／
Ｉ）を論理“１”に設定し、データ部（ＤTD）として試
験用データを付加した試験データ（ＴＤ）を組立て、デ
ータ端末装置（２０）から通信回線（４０1 ）に送信す
る。
【００８１】通信装置（１０）においては、前述と同様
にデータ送受信部（１1 ）が通信回線（４０1 ）から到
着する試験データ（ＴＤ）を、受信バッファ待行列（３
1 ）のバッファ（Ｂ1 ）に格納し、またデータ転送制御
部（２）が受信バッファ待行列（３1 ）からデータ（Ｄ
Ｔ）を格納済の先頭バッファ（Ｂ1 ）を抽出し、試験デ
ータ識別子（Ｕ／Ｉ）が論理“１”に設定されているこ
とを識別すると、試験データ（ＴＤ）であると、試験デ
ータ処理部（２６）を起動する。
【００８２】起動された試験データ処理部（２６）は、
試験データ（ＴＤ）のヘッダ部（ＨＤTD）を解析し、試
験パラメタ（ＴＰ1 ）が受信バッファ待行列（３1 ）の
オーバフロー検出機能試験であり、また試験パラメタ
（ＴＰ2 ）が受信バッファ待行列（３1 ）に連結される
バッファ（Ｂ）の個数（ｎ）を一個とすることを指定し
ていることを識別すると、受信バッファ待行列（３1 ）
に連結されるバッファ（Ｂ）の個数を、一時的に１個と
する。
【００８３】かかる状態で、試験者が、試験データ（Ｔ
Ｄ）の次に一個のデータ（ＤＴ）〔試験用でも可〕を通
信回線（４０1 ）に送信すると、データ（ＤＴ）が一個
のバッファ（Ｂ1 ）に格納されると、受信バッファ待行
列（３1 ）に連結される総てのバッファ（Ｂ1 ）がデー
タ（ＤＴ）を格納済となり、後に空きバッファ（Ｂ）が
存在しない為、データ転送制御部（２）は受信バッファ
待行列（３1 ）にオーバフロー状態が発生したことを検
出し、直ちにデータ受信規制部（２２）を起動し、通信
回線（４０1 ）を経由してデータ端末装置（２０）に、
データ（ＤＴ）の送信を一時停止する要求を返送する。
【００８４】試験者は、データ端末装置（２０）から一
個のデータ（ＤＴ）を通信回線（４０1 ）に送信した
後、通信装置（１０）から通信回線（４０1 ）を経由し
てデータ（ＤＴ）の送信を一時的する要求が返送される
か否かにより、通信装置（１０）のオーバフロー検出機
能の正常性を判定する。
【００８５】以上の説明から明らかな如く、本発明（請
求項６）の実施例によれば、試験者がデータ端末装置
（２０）から通信装置（１０）のオーバフロー検出機能
を試験する際に、前述の如き試験データ（ＴＤ）を作成
して通信装置（１０）に送信した後、一個のデータ（Ｄ
Ｔ）を送信するのみで、直ちに通信装置（１０）のオー
バフロー検出機能の試験が可能となり、通信装置（１
０）のデータ（ＤＴ）転送処理速度に無関係に、通信装
置（１０）のオーバフロー検出機能の試験が短時間内に
確実に実行可能となる。
【００８６】なお、図２乃至図６はあく迄本発明の一実
施例に過ぎず、例えば本発明の対象とするバッファ
（Ｂ）の構成は図示されるものに限定されることは無
く、他に幾多の変形が考慮されるが、何れの場合にも本
発明の効果は変わらない。また本発明の対象とする試験
データ（ＴＤ）の構成は図示されるものに限定されるこ
とは無く、また試験データ（ＴＤ）は通信装置（１０）
のオーバフロー検出機能の試験に適用されるものに限定
されることは無く、他に幾多の変形が考慮されるが、何
れの場合にも本発明の効果は変わらない。更に本発明の
対象とする通信装置（１００）の構成は、図示される通
信装置（１０）に限定されることは無く、他に幾多の変
形が考慮されるが、何れの場合にも本発明の効果は変わ
らない。
【００８７】
【発明の効果】以上、本発明（請求項１乃至３）によれ
ば、通信回線から到着するデータを格納するバッファが
常に充分補充可能となり、オーバフローの発生が未然に
防止可能となり、当該通信装置の信頼性が大幅に向上す
る。
【００８８】また本発明（請求項４および５）によれ
ば、高優先のデータを優先的に通信回線に送信可能とな
り、当該通信装置の利便性が大幅に向上する。更に本発
明（請求項６）によれば、通信装置の試験条件を任意に
指定することにより、通信装置の具備機能が充分に試験
可能となり、当該通信装置の保全性が大幅に向上する。
【図面の簡単な説明】
【図１】 本発明の原理図
【図２】 本発明の一実施例による通信システム
【図３】 図２における受信バッファ待行列
【図４】 図２における受信バッファの一括補充過程
【図５】 図２における優先処理過程
【図６】 本発明（請求項６）の一実施例による試験デ
ータ
【図７】 従来ある通信システム
【図８】 図７における受信バッファ待行列
【図９】 図７におけるバッファ構成
【符号の説明】
１ データ送受信部 ２ データ転送制御部 ３ 受信バッファ待行列 ４ 送信バッファ待行列 ５ 共通バッファ待行列 １０、１００ 通信装置 ２０ データ端末装置 ２１ 受信オーバラン監視部 ２２ データ受信規制部 ２３ 受信バッファ一括補充部 ２４、２５ 優先データ送信部 ２６ 試験データ処理部 ３０ 上位装置 ３１ 先頭アドレスレジスタ ３２ 末尾アドレスレジスタ ３３ オーバラン監視バッファアドレスレジスタ ４０ 通信回線 １０１ 受信オーバラン監視手段 １０２ 受信バッファ一括補充手段 １１１ 第一の優先データ送信手段 １１２ 第二の優先データ送信手段 １２１ 試験データ処理手段
───────────────────────────────────────────────────── フロントページの続き (72)発明者 高橋 浩之 神奈川県横浜市港北区新横浜３丁目９番18 号 富士通コミュニケーション・システム ズ株式会社内 (72)発明者 今井 智佳子 神奈川県横浜市港北区新横浜３丁目９番18 号 富士通コミュニケーション・システム ズ株式会社内 (72)発明者 藤原 千恵 神奈川県横浜市港北区新横浜３丁目９番18 号 富士通コミュニケーション・システム ズ株式会社内 (72)発明者 岡 恵子 神奈川県横浜市港北区新横浜３丁目９番18 号 富士通コミュニケーション・システム ズ株式会社内

Claims (6)

    【特許請求の範囲】
  1. 【請求項１】 予め定められた個数のバッファから構成
    される受信バッファ待行列を通信回線に対応して設け、
    前記各通信回線に共通に複数の空きバッファを保有し、
    前記通信回線から到着するデータを、前記受信バッファ
    待行列内の空きバッファに順次格納し、データを格納済
    のバッファを前記受信バッファ待行列から抽出し、該デ
    ータの送信先の通信回線に対応して設けられた送信バッ
    ファ待行列に連結すると共に、前記共通に保有されてい
    る空きバッファを抽出し、前記受信バッファ待行列の末
    尾に連結する通信装置において、 前記受信バッファ待行列の、末尾から数えて予め定めら
    れた個数番目のバッファをオーバラン監視バッファと定
    め、該オーバラン監視バッファにデータが格納済か否か
    を監視する受信オーバラン監視手段を設けることを特徴
    とするバッファ管理方式。
  2. 【請求項２】 予め定められた個数のバッファから構成
    される受信バッファ待行列を通信回線に対応して設け、
    前記各通信回線に共通に複数の空きバッファを保有し、
    前記通信回線から到着するデータを、前記受信バッファ
    待行列内の空きバッファに順次格納し、データを格納済
    のバッファを前記受信バッファ待行列から抽出し、該デ
    ータの送信先の通信回線に対応して設けられた送信バッ
    ファ待行列に連結すると共に、前記共通に保有されてい
    る空きバッファを前記受信バッファ待行列の末尾に連結
    する通信装置において、 前記受信バッファ待行列の、末尾から数えて予め定めら
    れた個数番目のバッファをオーバラン監視バッファと定
    め、該オーバラン監視バッファにデータが格納済か否か
    を監視する受信オーバラン監視手段と、 前記受信オーバラン監視手段が前記オーバラン監視バッ
    ファにデータが格納済と検出した場合に、前記共通に保
    有されている予め定められた個数の空きバッファを、前
    記受信バッファ待行列の末尾に一括連結する受信バッフ
    ァ一括補充手段とを設けることを特徴とするバッファ管
    理方式。
  3. 【請求項３】 前記受信バッファ一括補充手段は、前記
    受信オーバラン監視手段が連続して前記オーバラン監視
    バッファにデータが格納済であることを検出した場合
    に、一括補充する空きバッファの個数を増加させること
    を特徴とする請求項２記載のバッファ管理方式。
  4. 【請求項４】 通信回線に送信するデータをバッファに
    格納し、該通信回線に対応して設けられた送信バッファ
    待行列に連結し、前記送信バッファ待行列に連結されて
    いるバッファに格納済のデータを先頭から順次通信回線
    に送信する通信装置において、 前記データに優先順位が付与されている場合に、前記送
    信バッファ待行列に連結するバッファに格納されている
    データの優先順位を解析し、高優先順位を付与されてい
    るデータを格納済のバッファは、前記送信バッファ待行
    列に連結済の、未送信の低優先順位を付与されているデ
    ータを格納済のバッファより前順位に連結する第一の優
    先データ送信手段を設けることを特徴とするバッファ管
    理方式。
  5. 【請求項５】 通信回線に送信するデータをバッファに
    格納し、該通信回線に対応して設けられた送信バッファ
    待行列に連結し、前記送信バッファ待行列に連結されて
    いるバッファに格納済のデータを先頭から順次通信回線
    に送信する通信装置において、 前記データに優先順位が付与されている場合に、前記各
    通信回線に対応する前記送信バッファ待行列を前記優先
    順位別に設け、連結するバッファに格納されているデー
    タの優先順位を解析し、付与されている優先順位に対応
    した送信バッファ待行列に連結し、前記通信回線にデー
    タを送信する場合に、高優先順位に対応する送信バッフ
    ァ待行列に連結済のバッファに格納されているデータを
    優先的に送信する第二の優先データ送信手段を設けるこ
    とを特徴とするバッファ管理方式。
  6. 【請求項６】 通信回線から到着するデータを、空きバ
    ッファに格納して分析する通信装置において、 前記通信回線から到着するデータに、前記試験用データ
    であることを示す識別情報が付加されているか否かを解
    析し、前記試験用データであることを示す識別情報が付
    加されている場合に、前記試験用データに含まれる試験
    条件を指定する情報に基づき試験条件を設定した後、試
    験を実行する試験データ処理手段を設けることを特徴と
    するバッファ管理方式。
JP7060245A 1995-03-20 1995-03-20 バッファ管理方式 Withdrawn JPH08265373A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP7060245A JPH08265373A (ja) 1995-03-20 1995-03-20 バッファ管理方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7060245A JPH08265373A (ja) 1995-03-20 1995-03-20 バッファ管理方式

Publications (1)

Publication Number Publication Date
JPH08265373A true JPH08265373A (ja) 1996-10-11

Family

ID=13136606

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7060245A Withdrawn JPH08265373A (ja) 1995-03-20 1995-03-20 バッファ管理方式

Country Status (1)

Country Link
JP (1) JPH08265373A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014501970A (ja) * 2010-11-19 2014-01-23 ネスト ラブス， インコーポレイテッド ネットワーク接続されたサーモスタットとクラウドベースの管理サーバとの間でデータを交換するための方法およびシステム
US9851729B2 (en) 2010-11-19 2017-12-26 Google Inc. Power-preserving communications architecture with long-polling persistent cloud channel for wireless network-connected thermostat

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9098279B2 (en) 2010-09-14 2015-08-04 Google Inc. Methods and systems for data interchange between a network-connected thermostat and cloud-based management server
US9846443B2 (en) 2010-09-14 2017-12-19 Google Inc. Methods and systems for data interchange between a network-connected thermostat and cloud-based management server
JP2014501970A (ja) * 2010-11-19 2014-01-23 ネスト ラブス， インコーポレイテッド ネットワーク接続されたサーモスタットとクラウドベースの管理サーバとの間でデータを交換するための方法およびシステム
US9851729B2 (en) 2010-11-19 2017-12-26 Google Inc. Power-preserving communications architecture with long-polling persistent cloud channel for wireless network-connected thermostat
US10732651B2 (en) 2010-11-19 2020-08-04 Google Llc Smart-home proxy devices with long-polling

Similar Documents

Publication Publication Date Title
US7260104B2 (en) Deferred queuing in a buffered switch
US7761646B2 (en) Networked isochronous USB communication
KR960012686B1 (ko) 통신 시스템용 스테이션 및 그 통신방법
US5187780A (en) Dual-path computer interconnect system with zone manager for packet memory
US5557744A (en) Multiprocessor system including a transfer queue and an interrupt processing unit for controlling data transfer between a plurality of processors
US7908403B2 (en) Reserved device access contention reduction
US6442162B1 (en) Credit-based scheme for high performance communication between devices in a packet-based communication system
US5404536A (en) Scheduling mechanism for network adapter to minimize latency and guarantee background processing time
US8576864B2 (en) Host ethernet adapter for handling both endpoint and network node communications
US20040267982A1 (en) Read/write command buffer pool resource management using read-path prediction of future resources
US5317692A (en) Method and apparatus for buffer chaining in a communications controller
US5933413A (en) Adaptive priority determination for servicing transmit and receive in network controllers
US20060015672A1 (en) PCI bridge and data transfer methods
CN103262452B (zh) 发送装置、接收装置、通信装置、通信系统以及发送方法
CN112559436B (zh) 一种rdma通信设备的上下文访问方法及系统
EP1335293B1 (en) System and method for low-overhead monitoring of transmit queue empty status
US7065582B1 (en) Automatic generation of flow control frames
US6338111B1 (en) Method and apparatus for reducing I/O interrupts
US20130275989A1 (en) Controller for managing a reset of a subset of threads in a multi-thread system
JPH08265373A (ja) バッファ管理方式
KR101099447B1 (ko) 물리 링크 정보를 고려한 링크 어그리게이션 장치 및 이를 이용한 데이터 전송 방법
KR19980079676A (ko) 메시지 도착 통지를 위한 소스 및 수신지 개시 인터럽트 시스템
US6490293B1 (en) Serial data communication bus system
US7916146B1 (en) Halt context switching method and system
US6064647A (en) Method and system for sending frames around a head of line blocked frame in a connection fabric environment

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20020604