JP2778373B2 - 再送機能付きバッファ装置 - Google Patents
再送機能付きバッファ装置Info
- Publication number
- JP2778373B2 JP2778373B2 JP4236702A JP23670292A JP2778373B2 JP 2778373 B2 JP2778373 B2 JP 2778373B2 JP 4236702 A JP4236702 A JP 4236702A JP 23670292 A JP23670292 A JP 23670292A JP 2778373 B2 JP2778373 B2 JP 2778373B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- buffer
- signal
- receiving
- receiving side
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
- G06F5/06—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/38—Information transfer, e.g. on bus
- G06F13/40—Bus structure
- G06F13/4004—Coupling between buses
- G06F13/4027—Coupling between buses using bus bridges
- G06F13/405—Coupling between buses using bus bridges where the bridge performs a synchronising function
- G06F13/4059—Coupling between buses using bus bridges where the bridge performs a synchronising function where the synchronisation uses buffers, e.g. for speed matching between buses
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Communication Control (AREA)
- Information Transfer Systems (AREA)
Description
【０００１】
【産業上の利用分野】データ転送上で、バッファを用い
た再送機能付バッファ装置に関し、特に同一データを再
送する機能を持つバッファ装置に関する。
た再送機能付バッファ装置に関し、特に同一データを再
送する機能を持つバッファ装置に関する。
【０００２】
【従来の技術】まず、はじめに従来のデータ転送におい
て行われてきたバッファを用いない方法、Ｆｉｒｓｔ
Ｉｎ Ｆｉｒｓｔ Ｏｕｔ バッファ（以下、ＦＩＦＯ
と称す）を用いる方法に付いて図面を参照しながら説明
する。
て行われてきたバッファを用いない方法、Ｆｉｒｓｔ
Ｉｎ Ｆｉｒｓｔ Ｏｕｔ バッファ（以下、ＦＩＦＯ
と称す）を用いる方法に付いて図面を参照しながら説明
する。
【０００３】図４はバッファを用いないデータ転送方
法、図３は従来のＦＩＦＯを用いるデータ転送方法であ
る。
法、図３は従来のＦＩＦＯを用いるデータ転送方法であ
る。
【０００４】まず、図４に示すバッファを用いないデー
タ転送方法を説明する。
タ転送方法を説明する。
【０００５】図４において送信側データバス４０１、受
信側データバス４０２、受信可能信号４０３を示す。
信側データバス４０２、受信可能信号４０３を示す。
【０００６】送信側と受信側は直接接続されていて、別
に設けられる受信可能信号を受信側より受けることによ
ってデータ転送を制御する。
に設けられる受信可能信号を受信側より受けることによ
ってデータ転送を制御する。
【０００７】図４のように、バッファを用いずにデータ
転送を行う場合、送信側４０１は受信側４０２が受信可
能状態であることを受信可能信号４０３により確認し
て、データ送信を行う必要がある。これは受信可能状態
でなければ、受信側が転送データを取りこぼすためであ
る。
転送を行う場合、送信側４０１は受信側４０２が受信可
能状態であることを受信可能信号４０３により確認し
て、データ送信を行う必要がある。これは受信可能状態
でなければ、受信側が転送データを取りこぼすためであ
る。
【０００８】この方法は、送信側と受信側が直接接続さ
れているので、確実にデータ転送が行えるが、転送速度
の早い側に合わせる必要がある。そのため、転送速度の
差が大きい場合には、速い側には待ち時間が発生し、効
率が悪くなる。
れているので、確実にデータ転送が行えるが、転送速度
の早い側に合わせる必要がある。そのため、転送速度の
差が大きい場合には、速い側には待ち時間が発生し、効
率が悪くなる。
【０００９】そこで、送信側と受信側の間にＦＩＦＯを
用いて効率の向上を図ったのが図３に示す従来のＦＩＦ
Ｏを使用したデータ転送装置の主要部のブロック図であ
る。
用いて効率の向上を図ったのが図３に示す従来のＦＩＦ
Ｏを使用したデータ転送装置の主要部のブロック図であ
る。
【００１０】図３によれば送信側端末のデータバス３０
２、ＦＩＦＯ装置３０１、受信側端末のデータバス３０
４を備えている。送信側はＦＩＦＯ３０１にデータを転
送するように接続され、ＦＩＦＯ３０１は受信側にデー
タを転送するように接続されている。
２、ＦＩＦＯ装置３０１、受信側端末のデータバス３０
４を備えている。送信側はＦＩＦＯ３０１にデータを転
送するように接続され、ＦＩＦＯ３０１は受信側にデー
タを転送するように接続されている。
【００１１】ＦＩＦＯ３０１の内部にはバッファｂ1 ，
ｂ2 ，…ｂn が内蔵されている。バッファｂ1 は送信側
に直接接続されているバッファ、バッファｂn は受信側
に直接接続されているバッファとする。バッファｂ2 は
バッファｂ1 の次のバッファである。m 番目の一つのバ
ッファｂm は一対の、実際にデータを保持しておくデー
タバッフｄm ，データ属性ビットｗm からなっている。
このデータ属性ビットｗm はバッファ内のデータの有無
を示す。また、バッファｂ1 はバッファｂ2 にデータ転
送をするように接続されており、バッファｂm はバッフ
ァｂm + 1 にデータ転送するように接続されている。
ｂ2 ，…ｂn が内蔵されている。バッファｂ1 は送信側
に直接接続されているバッファ、バッファｂn は受信側
に直接接続されているバッファとする。バッファｂ2 は
バッファｂ1 の次のバッファである。m 番目の一つのバ
ッファｂm は一対の、実際にデータを保持しておくデー
タバッフｄm ，データ属性ビットｗm からなっている。
このデータ属性ビットｗm はバッファ内のデータの有無
を示す。また、バッファｂ1 はバッファｂ2 にデータ転
送をするように接続されており、バッファｂm はバッフ
ァｂm + 1 にデータ転送するように接続されている。
【００１２】送信側はＦＩＦＯ３０１の受信可能信号３
０５を受信した後にＦＩＦＯ３０１の内、バッファｂ1
が開いていることを確認してデータ転送を行う。ここ
で、転送されたバッファに対応したデータ属性ビットｗ
1 にデータのあるマークとして“１”をいれる。ＦＩＦ
Ｏ３０１内では、バッファｂ2 に空きがあれば、データ
はバッファｂ2に移され、バッファｂ1 は空きになる。
ここで、転送元のバッファにあるデータ属性ビットｗ1
にデータの無いマークとして“０”をいれる。これをバ
ッファｂn まで繰り返す。また、バッファｂn は受信側
が受信可能状態であることを確認して（受信可能信号３
０６）からデータを送信する。
０５を受信した後にＦＩＦＯ３０１の内、バッファｂ1
が開いていることを確認してデータ転送を行う。ここ
で、転送されたバッファに対応したデータ属性ビットｗ
1 にデータのあるマークとして“１”をいれる。ＦＩＦ
Ｏ３０１内では、バッファｂ2 に空きがあれば、データ
はバッファｂ2に移され、バッファｂ1 は空きになる。
ここで、転送元のバッファにあるデータ属性ビットｗ1
にデータの無いマークとして“０”をいれる。これをバ
ッファｂn まで繰り返す。また、バッファｂn は受信側
が受信可能状態であることを確認して（受信可能信号３
０６）からデータを送信する。
【００１３】このバッファ内のデータの有無はデータ属
性ビットｗ1 〜ｗn によって確認される。送受信端にと
って前述のバッファ無しの場合と同様にデータ転送でき
るが、高速かつ十分な容量のＦＩＦＯを利用すれば、送
信側にとって高速の受信端末がつながっているものと見
なせる。また受信側にとっても転送速度は受信側に合わ
せて転送されるので転送時に問題はない。このため、転
送相手の待ち時間が削減でき効率がよい。
性ビットｗ1 〜ｗn によって確認される。送受信端にと
って前述のバッファ無しの場合と同様にデータ転送でき
るが、高速かつ十分な容量のＦＩＦＯを利用すれば、送
信側にとって高速の受信端末がつながっているものと見
なせる。また受信側にとっても転送速度は受信側に合わ
せて転送されるので転送時に問題はない。このため、転
送相手の待ち時間が削減でき効率がよい。
【００１４】しかし、このＦＩＦＯを用いる方法では、
ＩＳＤＮ（統合デジタル通信サービス）のＳインタフェ
ースでのＤチャンネル送信のようにデータ送信中に回線
が受信側から切断されるような回線の場合、不意のデー
タ再送によって転送効率が悪くなることがある。
ＩＳＤＮ（統合デジタル通信サービス）のＳインタフェ
ースでのＤチャンネル送信のようにデータ送信中に回線
が受信側から切断されるような回線の場合、不意のデー
タ再送によって転送効率が悪くなることがある。
【００１５】この場合、データの転送順によってそのデ
ータの持つ意味が変わってくるため、データは再び先頭
から送信し直さなければならない。このために、ＦＩＦ
Ｏ３０１に既に送ったデータをリセット信号３０３によ
って無効にしてから、全データを再び送ることになる。
ータの持つ意味が変わってくるため、データは再び先頭
から送信し直さなければならない。このために、ＦＩＦ
Ｏ３０１に既に送ったデータをリセット信号３０３によ
って無効にしてから、全データを再び送ることになる。
【００１６】これはバッファ無しの方法と同様に全デー
タを送信しなくてはならないので、ＦＩＦＯ３０１を用
いる利点がなくなってしまう。
タを送信しなくてはならないので、ＦＩＦＯ３０１を用
いる利点がなくなってしまう。
【００１７】
【発明が解決しようとする課題】上述したように、パケ
ット伝送において従来のＦＩＦＯバッファを用いた場
合、不意の再送が必要になった時には、既に送信してＦ
ＩＦＯ内に蓄積されているデータを全て無効にして、そ
の後パケットの全データを送り直さなくてはならない。
ット伝送において従来のＦＩＦＯバッファを用いた場
合、不意の再送が必要になった時には、既に送信してＦ
ＩＦＯ内に蓄積されているデータを全て無効にして、そ
の後パケットの全データを送り直さなくてはならない。
【００１８】このため、再送する場合には送出するデー
タが多くなり、転送効率が悪くなるという欠点を有して
いる。
タが多くなり、転送効率が悪くなるという欠点を有して
いる。
【００１９】本発明の目的は、上述の欠点を除去するこ
とにより、データ転送時のバッファにおいて転送効率が
大きく低下する再送時に効率を向上させることにある。
とにより、データ転送時のバッファにおいて転送効率が
大きく低下する再送時に効率を向上させることにある。
【００２０】
【課題を解決するための手段】本発明の特徴は、データ
転送用のバッファにおいて、前記バッファは送信側から
送信されるデータ入力信号を書き込みデータバスを介し
て入力し、前記送信データを蓄積する複数のデータバッ
ファと前記データバッファに接続されて前記データバッ
ファにデータが蓄積されているか否かで１または０を書
きむ複数の書き込み属性ビットと、前記送信データを蓄
積する複数のデータバッファの書き込み順序を指定する
書き込みポインタと、前記データバッファに蓄積された
データを内部データ読み出しデータバスを介して受信側
に出力するときに前記複数のデータバッファの出力順序
を指定する読み出しポインタとを有し、リセット信号、
リスタート信号、受信側が受信可能状態にあることを示
す受信可能信号、及び受信側の回線が確立したことを報
せる送信済み廃棄信号を用いて前記送信データの送出を
制御する手段を備えて構成されたことにある。
転送用のバッファにおいて、前記バッファは送信側から
送信されるデータ入力信号を書き込みデータバスを介し
て入力し、前記送信データを蓄積する複数のデータバッ
ファと前記データバッファに接続されて前記データバッ
ファにデータが蓄積されているか否かで１または０を書
きむ複数の書き込み属性ビットと、前記送信データを蓄
積する複数のデータバッファの書き込み順序を指定する
書き込みポインタと、前記データバッファに蓄積された
データを内部データ読み出しデータバスを介して受信側
に出力するときに前記複数のデータバッファの出力順序
を指定する読み出しポインタとを有し、リセット信号、
リスタート信号、受信側が受信可能状態にあることを示
す受信可能信号、及び受信側の回線が確立したことを報
せる送信済み廃棄信号を用いて前記送信データの送出を
制御する手段を備えて構成されたことにある。
【００２１】また、前記データバッファに蓄積されたデ
ータを前記内部データ読み出しデータバスを介してデマ
ルチプレクサから受信側の複数の受信端末に出力すると
きに、前記デマルチプレクサは受信端末選択信号を用い
て複数の受信端末を順次選択して出力し、前記受信側か
ら送られる前記リスタート信号に対応して次の受信端末
を選択し出力する動作を受信端末の数だけ繰り返すとと
もに、前記受信側から送られる送信済みデータ廃棄信号
を入力すると前記データバッファに蓄積されたデータを
リセット信号を用いて消去する手段を備えて構成され
る。
ータを前記内部データ読み出しデータバスを介してデマ
ルチプレクサから受信側の複数の受信端末に出力すると
きに、前記デマルチプレクサは受信端末選択信号を用い
て複数の受信端末を順次選択して出力し、前記受信側か
ら送られる前記リスタート信号に対応して次の受信端末
を選択し出力する動作を受信端末の数だけ繰り返すとと
もに、前記受信側から送られる送信済みデータ廃棄信号
を入力すると前記データバッファに蓄積されたデータを
リセット信号を用いて消去する手段を備えて構成され
る。
【００２２】
【実施例】本発明の実施例について図面を参照して説明
する。
する。
【００２３】図１は本実施例を示すブロック図である。
【００２４】本実施例は８バイト再送機能付きＦＩＦＯ
を使用した通信回線を示したものである。ここで、送信
側はＩＳＤＮのＳインターフェースでのＤチャンネルに
送信するものとする。
を使用した通信回線を示したものである。ここで、送信
側はＩＳＤＮのＳインターフェースでのＤチャンネルに
送信するものとする。
【００２５】このチャンネルは複数の送信端末が同じチ
ャンネルに送信をすることが考えられるが、実際にデー
タ転送が続けられるのはそのうち１つの送信端末だけで
ある。このため、最初にデータを送信しはじめて、しば
らくたってから競合に負けた回線は切断される。
ャンネルに送信をすることが考えられるが、実際にデー
タ転送が続けられるのはそのうち１つの送信端末だけで
ある。このため、最初にデータを送信しはじめて、しば
らくたってから競合に負けた回線は切断される。
【００２６】図１において内部書き込みバス１０１、バ
ッファ部１０５、バッファｂ1 〜ｂn 、書き込み属性ビ
ットｗ1 〜ｗn 、データバッファｄ1 〜ｄn 、内部読み
出しバス１０４、書き込みポインタ１０２、読み出しポ
インタ１０３からなり、バッファｂ1 〜ｂn 内に書き込
み属性ビットｗ1 〜ｗn とデータバッファｄ1 〜ｄnを
有する。
ッファ部１０５、バッファｂ1 〜ｂn 、書き込み属性ビ
ットｗ1 〜ｗn 、データバッファｄ1 〜ｄn 、内部読み
出しバス１０４、書き込みポインタ１０２、読み出しポ
インタ１０３からなり、バッファｂ1 〜ｂn 内に書き込
み属性ビットｗ1 〜ｗn とデータバッファｄ1 〜ｄnを
有する。
【００２７】内部書き込みデータバス１０１が送信側と
直接接続され、内部読み出しデータバス１０４が受信側
と直接接続される。それぞれのバスはバッファｂ1 〜ｂ
n に接続されている。
直接接続され、内部読み出しデータバス１０４が受信側
と直接接続される。それぞれのバスはバッファｂ1 〜ｂ
n に接続されている。
【００２８】また、書き込みポインタ１０２及び、読み
出しポインタ１０３がそれぞれ受信側からの読み出しト
リガ信号７０，送信側から書き込みトリガ信号３０によ
り読み出し、書き込みを行うバッファを指し示す。ま
た、書き込み属性ビットｗ1 〜ｗn はバッファｂ1 〜ｂ
n のデータの有無を示す。
出しポインタ１０３がそれぞれ受信側からの読み出しト
リガ信号７０，送信側から書き込みトリガ信号３０によ
り読み出し、書き込みを行うバッファを指し示す。ま
た、書き込み属性ビットｗ1 〜ｗn はバッファｂ1 〜ｂ
n のデータの有無を示す。
【００２９】まず、送信側より再送機能つきＦＩＦＯ１
０にデータが送られた時の動作を示す。
０にデータが送られた時の動作を示す。
【００３０】始めに、送信済みデータ廃棄信号５０、リ
スタート信号６０の２つの信号は共にインアクティブに
した後送信側に受信可能信号１００を送信する。データ
が内部書き込みデータバス１０１を通してデータバッフ
ァｄ1 に書き込まれると同時に、書き込み属性ビットｗ
1 にデータ書き込み済みのマークとして“１”を入れ
る。
スタート信号６０の２つの信号は共にインアクティブに
した後送信側に受信可能信号１００を送信する。データ
が内部書き込みデータバス１０１を通してデータバッフ
ァｄ1 に書き込まれると同時に、書き込み属性ビットｗ
1 にデータ書き込み済みのマークとして“１”を入れ
る。
【００３１】さらに、ＦＩＦＯ１０の書き込みポインタ
１０２を次のバッファに移動させる。 ただし、書き込
みを行おうとしたバッファの書き込み属性ビットに既に
“１”が書き込まれている場合は書き込み動作は行なわ
ない。
１０２を次のバッファに移動させる。 ただし、書き込
みを行おうとしたバッファの書き込み属性ビットに既に
“１”が書き込まれている場合は書き込み動作は行なわ
ない。
【００３２】次に、受信側が受信可能状態になったとき
の動作を示す。
の動作を示す。
【００３３】受信可能状態を検知すると（受信可能信号
９０）、ＦＩＦＯ１０は読み出しポインタ１０３の示す
データを内部読み出しデータバス１０４を通して受信側
に送る。さらに、読み出しポインタ１０３を次のバッフ
ァに移動する。
９０）、ＦＩＦＯ１０は読み出しポインタ１０３の示す
データを内部読み出しデータバス１０４を通して受信側
に送る。さらに、読み出しポインタ１０３を次のバッフ
ァに移動する。
【００３４】しかし、従来のＦＩＦＯとは違い、送信済
みデータ廃棄信号５０がアクティブでなければ、書き込
み属性ビットｗ1 〜ｗn を変化させない。つまり、書き
込み属性ビットｗ1 〜ｗn がバッファｂ1 〜ｂn 内にデ
ータが入っていることを示したままになるため、データ
は保存される。
みデータ廃棄信号５０がアクティブでなければ、書き込
み属性ビットｗ1 〜ｗn を変化させない。つまり、書き
込み属性ビットｗ1 〜ｗn がバッファｂ1 〜ｂn 内にデ
ータが入っていることを示したままになるため、データ
は保存される。
【００３５】もし、送信済みデータ廃棄信号５０が入っ
ていれば、書き込み属性ビットｗ1〜ｗn のクリアを行
う。つまり、従来のＦＩＦＯと同様に送信後のデータは
消去される。
ていれば、書き込み属性ビットｗ1〜ｗn のクリアを行
う。つまり、従来のＦＩＦＯと同様に送信後のデータは
消去される。
【００３６】また、送信済みデータ廃棄信号５０を入れ
たときに、現在の読み出しポインタ１０３から書き込み
属性ビットをさかのぼり、読み出し済みのデータの書き
込み属性ビットｗm を０クリアする（リセット信号４
０）。
たときに、現在の読み出しポインタ１０３から書き込み
属性ビットをさかのぼり、読み出し済みのデータの書き
込み属性ビットｗm を０クリアする（リセット信号４
０）。
【００３７】また、再送要求信号（リスタート信号６
０）を送れば、書き込み属性ビットをさかのぼり検査
し、読み出しポインタ１０３がデータの先頭（ｄ1 ）を
指すように変更される。
０）を送れば、書き込み属性ビットをさかのぼり検査
し、読み出しポインタ１０３がデータの先頭（ｄ1 ）を
指すように変更される。
【００３８】本実施例の場合、受信側は回線が完全に確
立するまでは送信済みデータ廃棄信号５０を送らずに、
回線が確立した後に、送信済みデータ廃棄信号５０を送
る。
立するまでは送信済みデータ廃棄信号５０を送らずに、
回線が確立した後に、送信済みデータ廃棄信号５０を送
る。
【００３９】この信号を受けてＦＩＦＯ１０は現在読み
出しポインタが指している以前の書き込み属性ビットを
クリアし（リセット信号４０）、送信済みデータを廃棄
する。その後は従来のＦＩＦＯと同様に動作する。ま
た、回線が切断されてしまい、データ転送が失敗に終わ
った場合は、送信済みデータ廃棄信号５０は送らずに、
再送要求信号（リスタート信号６０）を送る。
出しポインタが指している以前の書き込み属性ビットを
クリアし（リセット信号４０）、送信済みデータを廃棄
する。その後は従来のＦＩＦＯと同様に動作する。ま
た、回線が切断されてしまい、データ転送が失敗に終わ
った場合は、送信済みデータ廃棄信号５０は送らずに、
再送要求信号（リスタート信号６０）を送る。
【００４０】これにより、受信側が回線を切断したとき
に送信データ量がバッファ量を越えていなければ、バッ
ファｂ1 〜ｂn にデータの先頭からデータの再送をさせ
ることができる。
に送信データ量がバッファ量を越えていなければ、バッ
ファｂ1 〜ｂn にデータの先頭からデータの再送をさせ
ることができる。
【００４１】このため、バッファｂ1 〜ｂn 内にデータ
が先送りされたとしても送信側はＦＩＦＯ１０をリセッ
トしたり、データを送り直す必要がない。つまり、一度
データを送信すれば、後は制御信号を変更するだけで何
回でも再送を簡単に行える。
が先送りされたとしても送信側はＦＩＦＯ１０をリセッ
トしたり、データを送り直す必要がない。つまり、一度
データを送信すれば、後は制御信号を変更するだけで何
回でも再送を簡単に行える。
【００４２】不意に発生する再送要求について考慮する
必要がなく一度データを送信すればよいので、効率よく
データ送信を行うことができる。
必要がなく一度データを送信すればよいので、効率よく
データ送信を行うことができる。
【００４３】本発明の第２の実施例について図面を参照
して説明する。
して説明する。
【００４４】図２は第２の実施例を示すブロック図であ
る。
る。
【００４５】本実施例は再送機能付きＦＩＦＯを使用し
た同報送信と呼ばれる同じデータを多数の受信端末に送
信する装置である。
た同報送信と呼ばれる同じデータを多数の受信端末に送
信する装置である。
【００４６】図２によれば、再送機能付きＦＩＦＯ１
０、デマルチプレクサ２００を備える。
０、デマルチプレクサ２００を備える。
【００４７】再送機能付きＦＩＦＯ１０の内部構成は実
施例１のものと同じである。送信側からのデータは再送
機能付きＦＩＦＯ１０に送られる。
施例１のものと同じである。送信側からのデータは再送
機能付きＦＩＦＯ１０に送られる。
【００４８】次に、再送機能付きＦＩＦＯ１０よりデマ
ルチプレクサ２００を通して各受信端末にデータが送ら
れる。
ルチプレクサ２００を通して各受信端末にデータが送ら
れる。
【００４９】この場合、全データ転送が終了するまで送
信済みデータ廃棄信号５０は送らない。
信済みデータ廃棄信号５０は送らない。
【００５０】まず、受信端末選択信号２１０によりデマ
ルチプレクサ２００を１つの受信端末に設定して、全デ
ータを送信する。ここで、送信済みデータ廃棄信号５０
を送っていないため、全データは再送機能付きＦＩＦＯ
１０の内部に蓄えられている。
ルチプレクサ２００を１つの受信端末に設定して、全デ
ータを送信する。ここで、送信済みデータ廃棄信号５０
を送っていないため、全データは再送機能付きＦＩＦＯ
１０の内部に蓄えられている。
【００５１】次に別の受信端末に同じデータを送信する
時に、受信端末選択信号２１０によりデマルチプレクサ
２００をその受信端末に切り換えて、再送要求信号（リ
スタート信号６０）を送る。これを繰り返せば多数の端
末に対して同一データを送る場合、そのデータ量がバッ
ファ量より小さければ、あるいはデータを分割してバッ
ファ量より小さくできるならば、送信側は２台目以降の
受信端末には制御信号を送るだけで済む。
時に、受信端末選択信号２１０によりデマルチプレクサ
２００をその受信端末に切り換えて、再送要求信号（リ
スタート信号６０）を送る。これを繰り返せば多数の端
末に対して同一データを送る場合、そのデータ量がバッ
ファ量より小さければ、あるいはデータを分割してバッ
ファ量より小さくできるならば、送信側は２台目以降の
受信端末には制御信号を送るだけで済む。
【００５２】そのため、バッファ無しの転送の場合、送
信回数がｎ回になれば送信にかかる時間もｎ倍になるの
に対し、再送機能付きＦＩＦＯ１０では時間はほとんど
変わらない。
信回数がｎ回になれば送信にかかる時間もｎ倍になるの
に対し、再送機能付きＦＩＦＯ１０では時間はほとんど
変わらない。
【００５３】これと同様に、データ量がバッファ量より
小さなハイレベルデータリンク制御手順（Ｈｉｇｈ Ｌ
ｅｖｅｌ Ｄａｔａ Ｌｉｎｋ Ｃｏｎｔｒｏｌ Ｐｒ
ｏｃｅｄｕｒｅ）パケットの場合、まず、バッファは受
信側にデータ転送後もデータを保持しておく。そして、
受信側の転送データのチェックでエラーがなければバッ
ファ内のデータを廃棄して、次のデータ転送を行う。ま
た、エラーがあればバッファから再送を行う。
小さなハイレベルデータリンク制御手順（Ｈｉｇｈ Ｌ
ｅｖｅｌ Ｄａｔａ Ｌｉｎｋ Ｃｏｎｔｒｏｌ Ｐｒ
ｏｃｅｄｕｒｅ）パケットの場合、まず、バッファは受
信側にデータ転送後もデータを保持しておく。そして、
受信側の転送データのチェックでエラーがなければバッ
ファ内のデータを廃棄して、次のデータ転送を行う。ま
た、エラーがあればバッファから再送を行う。
【００５４】これによって、バッファ量より小さなパケ
ットについては送信側にとってはエラーが発生しないと
見なせる。
ットについては送信側にとってはエラーが発生しないと
見なせる。
【００５５】
【発明の効果】上に述べたように、従来のＦＩＦＯでは
送出されたデータはすぐに廃棄されるために不意の再送
時に効率が悪くなる。本発明の方法によれば上述したよ
うに再送機能付きＦＩＦＯではデータを送信済みデータ
廃棄信号による指示があるまで保持しておき、必要に応
じてＦＩＦＯより再送させることができるため、送信側
の再送回数を軽減することができるという効果を有す
る。
送出されたデータはすぐに廃棄されるために不意の再送
時に効率が悪くなる。本発明の方法によれば上述したよ
うに再送機能付きＦＩＦＯではデータを送信済みデータ
廃棄信号による指示があるまで保持しておき、必要に応
じてＦＩＦＯより再送させることができるため、送信側
の再送回数を軽減することができるという効果を有す
る。
【図１】本発明の第１の実施例を示すブロック図であ
る。
る。
【図２】本発明の第２の実施例を示すブロック図であ
る。
る。
【図３】従来のＦＩＦＯを用いた転送方法のブロック図
である。
である。
【図４】従来のバッファを用いない転送方法のブロック
図である。
図である。
１０ 再送機能付きＦＩＦＯ ２０ データ入力 ３０ 書き込みトリガ信号 ４０ リセット信号 ５０ 送信済み廃棄信号 ６０ リスタート信号 ７０ 読み出しトリガ信号 ８０ データ出力 ９０，１００ 受信可能信号 １０１ 内部書き込みバス １０２ 書き込みポインタ １０３ 読み出しポインタ １０４ 内部データ読み出しデータバス １０５ バッファ部 ｂ1 〜ｂn バッファ ｄ1 〜ｄn データバッファ ｗ1 〜ｗn 書き込み属性ビット ２００ デマルチプレクサ ２１０ 受信端末選択信号
Claims (2)
- 【請求項１】 データ転送用のバッファにおいて、前記
バッファは送信側から送信されるデータ入力信号を書き
込みデータバスを介して入力し、前記送信データを蓄積
する複数のデータバッファと前記データバッファに接続
されて前記データバッファにデータが蓄積されているか
否かで１または０を書きむ複数の書き込み属性ビット
と、前記送信データを蓄積する複数のデータバッファの
書き込み順序を指定する書き込みポインタと、前記デー
タバッファに蓄積されたデータを内部データ読み出しデ
ーダバスを介して受信側に出力するときに前記複数のデ
ータバッファの出力順序を指定する読み出しポインタと
を有し、リセット信号、リスタート信号、受信側が受信
可能状態にあることを示す受信可能信号、及び受信側の
回線が確立したことを報せる送信済み廃棄信号を用いて
前記送信データの送出を制御する手段を備えて構成され
たことを特徴とする再送機能付きバッファ装置。 - 【請求項２】 前記データバッファに蓄積されたデータ
を前記内部データ読み出しデータバスを介してデマルチ
プレクサから受信側の複数の受信端末に出力するとき
に、前記デマルチプレクサは受信端末選択信号を用いて
複数の受信端末を順次選択して出力し、前記受信側から
送られる前記リスタート信号に対応して次の受信端末を
選択し出力する動作を受信端末の数だけ繰り返すととも
に、前記受信側から送られる送信済みデータ廃棄信号を
入力すると前記データバッファに蓄積されたデータをリ
セット信号を用いて消去する手段を備えたことを特徴と
する請求項１に記載の再送機能付きバッファ装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4236702A JP2778373B2 (ja) | 1992-09-04 | 1992-09-04 | 再送機能付きバッファ装置 |
| US08/676,101 US5619653A (en) | 1992-09-04 | 1996-07-02 | Buffer device with resender |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4236702A JP2778373B2 (ja) | 1992-09-04 | 1992-09-04 | 再送機能付きバッファ装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0685852A JPH0685852A (ja) | 1994-03-25 |
| JP2778373B2 true JP2778373B2 (ja) | 1998-07-23 |
Family
ID=17004503
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4236702A Expired - Fee Related JP2778373B2 (ja) | 1992-09-04 | 1992-09-04 | 再送機能付きバッファ装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5619653A (ja) |
| JP (1) | JP2778373B2 (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8006260B2 (en) | 1996-04-01 | 2011-08-23 | Gemstar Development Corporation | Apparatus and method for parental control using V-chip plus+ and master password |
| JPH11327810A (ja) * | 1998-05-11 | 1999-11-30 | Fujitsu Ltd | データ転送装置 |
| US6912566B1 (en) * | 1998-07-28 | 2005-06-28 | Siemens Aktiengesellschaft | Memory device and method for operating the memory device |
| US6701523B1 (en) * | 1998-09-16 | 2004-03-02 | Index Systems, Inc. | V-Chip plus+in-guide user interface apparatus and method for programmable blocking of television and other viewable programming, such as for parental control of a television receiver |
| TW573254B (en) * | 2002-01-07 | 2004-01-21 | Via Tech Inc | Message transmission queue and operation method thereof |
| US7360140B2 (en) * | 2004-09-23 | 2008-04-15 | International Business Machines Corporation | Apparatus and method for tracking packets in a reliably connected transmission system |
| JP4356729B2 (ja) | 2006-10-17 | 2009-11-04 | ヤマハ株式会社 | 光ディスク描画装置 |
| JP2008176362A (ja) * | 2007-01-16 | 2008-07-31 | Ricoh Co Ltd | データ変換装置とデータ変換方法と電子装置 |
| US7843814B2 (en) * | 2007-09-25 | 2010-11-30 | Alcatel Lucent | Mechanism and method for non-service affecting APS protection for MLPPP bundles on routing systems |
| WO2010122613A1 (ja) * | 2009-04-24 | 2010-10-28 | パナソニック株式会社 | Ｆｉｆｏバッファ装置 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4535427A (en) * | 1982-12-06 | 1985-08-13 | Mostek Corporation | Control of serial memory |
| CN86101893A (zh) * | 1985-02-28 | 1986-11-05 | 佳能株式会社 | 数据通信设备 |
| US4935894A (en) * | 1987-08-31 | 1990-06-19 | Motorola, Inc. | Multi-processor, multi-bus system with bus interface comprising FIFO register stocks for receiving and transmitting data and control information |
| FR2623954B1 (fr) * | 1987-11-27 | 1993-11-19 | Alcatel Cit | Element de commutation de donnees transmises par multiplexage temporel asynchrone |
| US5155810A (en) * | 1989-01-10 | 1992-10-13 | Bull Hn Information Systems Inc. | Dual FIFO peripheral with combinatorial logic circuitry |
| US5283763A (en) * | 1989-09-21 | 1994-02-01 | Ncr Corporation | Memory control system and method |
-
1992
- 1992-09-04 JP JP4236702A patent/JP2778373B2/ja not_active Expired - Fee Related
-
1996
- 1996-07-02 US US08/676,101 patent/US5619653A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US5619653A (en) | 1997-04-08 |
| JPH0685852A (ja) | 1994-03-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0525985B1 (en) | High speed duplex data link interface | |
| US5307345A (en) | Method and apparatus for cut-through data packet transfer in a bridge device | |
| JP2540930B2 (ja) | 輻輳制御装置 | |
| US5777987A (en) | Method and apparatus for using multiple FIFOs to improve flow control and routing in a communications receiver | |
| KR100423773B1 (ko) | 패킷송수신장치및패킷수신장치 | |
| JPH0846644A (ja) | パケット交換方式 | |
| JP2778373B2 (ja) | 再送機能付きバッファ装置 | |
| JP3054613B2 (ja) | パケット通信システム | |
| Fraser et al. | Data transport in a byte stream network | |
| JPS60106250A (ja) | デ−タ通信装置 | |
| Huang et al. | MHTP-a multimedia high-speed transport protocol | |
| JP3344139B2 (ja) | 通信装置 | |
| JP2793480B2 (ja) | Ｌａｎデータ送出方式 | |
| JP3434776B2 (ja) | フレーム変換方法及び装置 | |
| JPS61100043A (ja) | 同報通信用送信装置 | |
| JPH10313294A (ja) | 伝送制御装置 | |
| JP2841505B2 (ja) | 通信制御装置 | |
| JP2000244530A (ja) | データ通信装置 | |
| JPH01165245A (ja) | 割込みパケット制御方式 | |
| JPH0591072A (ja) | 高速データ転送方式 | |
| JPH07115431A (ja) | パケット再送方法 | |
| JPS58216B2 (ja) | カンジヨウツウシンモウパケツトツウシンホウシキ | |
| JP2536656B2 (ja) | 端末インタフェイス装置 | |
| JPS60172861A (ja) | 信号処理方式 | |
| JPH02219336A (ja) | パケット通信装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980407 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090508 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090508 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100508 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100508 Year of fee payment: 12 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100508 Year of fee payment: 12 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100508 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110508 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120508 Year of fee payment: 14 |
|
| LAPS | Cancellation because of no payment of annual fees |