JP2007259274A

JP2007259274A - 再送制御回路、送信装置、再送制御方法及び再送制御プログラム

Info

Publication number: JP2007259274A
Application number: JP2006083359A
Authority: JP
Inventors: Kenzo Nishikawa; 研三西川; Kazuyuki Sakota; 和之迫田; Chihiro Fujita; 千裕藤田; Erika Saito; 絵里香齋藤
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 2006-03-24
Filing date: 2006-03-24
Publication date: 2007-10-04
Also published as: US8385203B2; CN101043300A; US7881201B2; CN101043300B; US20070297444A1; KR20070096822A; US20110126070A1

Abstract

【課題】低消費電力で再送管理を行う再送制御回路を提供する。
【解決手段】送信先に送信すべきデータの再送を制御するための再送制御回路は、再送対象となるデータの各々に対応して生成され、当該データの再送時刻を含む再送情報をメモリに書き込む書込部と、上記メモリから上記再送情報を読み出す読出部と、上記メモリに記憶された再送情報中、最も古い再送時刻の再送情報に含まれる再送時刻を、現在時刻と比較し、当該比較結果に応じて当該再送情報に対応するデータの再送処理を実行する制御部とを備える。
【選択図】図２

Description

本発明は、送信先に送信すべきデータの再送を制御するための再送制御回路、送信装置、再送制御方法及び再送制御プログラムに関する。

無線通信等を行う通信装置には、送信済みの送信データに応じて再送時刻や再送先などからなる再送情報を設定し、この再送情報に基づいて再送処理を行うものがある。このような通信装置では、再送情報を一時的にメモリ又はレジスタ等に記憶して管理する再送制御回路が広く用いられている。この再送制御回路では、所定時間間隔毎に再送情報を現在時刻と比較し、現在時刻を経過した再送時刻を含む再送情報に応じて再送処理を開始する（特許文献１参照）。

ここで、従来の再送制御回路が行う現在時刻と再送時刻との比較処理について説明する。まず、図１０に示す再送制御回路２００は、再送先（Ｎｏｄｅ）毎に再送時刻を記憶する複数のレジスタ２０１と、これら複数のレジスタ２０１毎に、比較処理を行う複数の比較部２０２とを備える。再送制御回路２００は、所定時間間隔でレジスタ２０１毎に記憶されている再送情報を全て読み出し、読み出した再送情報を比較部２０２で現在時刻と比較して、現在時刻が再送時刻を経過したか否かを判断して再送処理トリガを所定の送信処理手段へ出力する。そして、この送信処理手段は、再送処理トリガが入力されると再送処理を開始する。

次に、図１１に示す再送制御回路３００は、アドレスＡｄｄｒ毎に割り当てられた記憶領域毎に再送情報を記憶するメモリ３０１と、各記憶領域に記憶されている再送情報から再送時刻ＴｘＴｉｍｅを読み出す読出部３０２と、読出部３０２により読み出された再送時刻ＴｘＴｉｍｅを現在時刻と比較する比較処理を行う比較部３０３とを備える。再送制御回路３００は、所定時間間隔毎にメモリ３０１に記憶されている再送情報を全て読出部３０２が読み出して比較部３０３で現在時間と比較し、再送情報を現在時刻が経過したか否かを判断して再送処理トリガを出力する。

また、再送制御回路２００、３００では、通信装置が備える受信手段により受信される送信先からのＡＣＫ信号に応じて、再送する必要のない再送情報をレジスタ２０１及びメモリ３０１から削除する処理も行っている。

特許第３０１１１５９号

しかしながら、図１０に示す比較処理では、レジスタの数と同数の比較回路が必要となるため、管理する再送情報が多くなると比較回路の処理量や回路規模が増大してしまった。また、図１１に示す比較処理では、所定時間間隔内でメモリに記憶されている全ての再送情報を読出部が読み出して比較回路により現在時刻と比較するので、管理する再送情報が多くなると所定時間間隔内に行う処理量が増加するため、処理速度を速くしなければならなかった。したがって、従来の再送制御回路では、管理する再送情報の数が多くなると、消費される電力が増大してしまった。

本発明は、このような実情に鑑みて提案されたものであり、低消費電力で再送情報の管理を行う再送制御回路及び送信装置及び再送制御方法及び再送制御プログラムを提供することを目的とする。

上述の課題を解決するために、本発明に係る再送制御回路は、送信先に送信すべきデータの再送を制御するための再送制御回路であって、再送対象となるデータの各々に対応して生成され、当該データの再送時刻を含む再送情報をメモリに書き込む書込部と、上記メモリから上記再送情報を読み出す読出部と、上記メモリに記憶された再送情報中、最も古い再送時刻の再送情報に含まれる再送時刻を現在時刻と比較し、当該比較結果に応じて当該再送情報に対応するデータの再送処理を実行する制御部とを備える。

また、本発明に係る送信装置は、送信先に送信すべきデータの再送を制御するための再送制御回路を備える送信装置であって、上記再送制御回路は、再送対象となるデータの各々に対応して生成され、当該データの再送時刻を含む再送情報をメモリに書き込む書込部と、上記メモリから上記再送情報を読み出す読出部と、上記メモリに記憶された再送情報中、最も古い再送時刻の再送情報に含まれる再送時刻を現在時刻と比較し、当該比較結果に応じて当該再送情報に対応するデータの再送処理を実行する制御部とを備える。

また、本発明に係る再送制御方法は、送信先に送信すべきデータの再送を制御するための制御回路の再送制御方法であって、再送対象となるデータの各々に対応して生成され、当該データの再送時刻を含む再送情報をメモリに書き込み、上記メモリに記憶された再送情報中、最も古い再送時刻の再送情報に含まれる再送時刻を現在時刻と比較し、当該比較結果に応じて当該再送情報に対応するデータの再送処理を実行する。

また、本発明に係る再送制御プログラムは、送信先に送信すべきデータの再送を制御するための再送制御回路により実行される再送制御プログラムであって、再送対象となるデータの各々に対応して生成され、当該データの再送時刻を含む再送情報をメモリに書き込み、上記メモリに記憶された再送情報中、最も古い再送時刻の再送情報に含まれる再送時刻と比較し、当該比較結果に応じて当該再送情報に対応するデータの再送処理を実行する。

本発明は、メモリに記憶された再送情報中、最も古い再送時刻の再送情報に含まれる再送時刻を現在時刻と比較し、当該比較結果に応じて当該再送情報に対応するデータの再送処理を実行するので、管理する再送情報の数が変わっても所定時間毎に現在時刻と比較する再送情報が変化しない。

したがって、本発明は、管理する再送情報が多くなっても、所定時間毎に行う再送時刻と現在時刻とを比較する比較処理の処理量が多くならないので、再送制御を行う制御回路の消費電力の増加を抑えることができる。

以下、本発明を適用した具体的な実施の形態について、図面を参照しながら詳細に説明する。

まず、通信装置が備える送信制御回路１００の構成と動作について、図１を参照して説明する。送信制御回路１００は、複数の送信先へ送信信号を送信する制御回路であって、新規データ入力部１０１と、送信先選択部１０２と、送信バッファ１０３と、送信信号生成部１０４と、再送用タイマ１とから構成されている。

新規データ入力部１０１は、送信制御回路１００に入力されるデータから、送信先（送信Ｎｏｄｅ）とそのデータのパケット数とパケットサイズとからなる送信Ｎｏｄｅ情報を読み出して、送信先選択部１０２へ供給するとともに、送信データを送信バッファ１０３へ供給する。また、新規データ入力部１０１は、送信Ｎｏｄｅ情報とともに送信トリガを、送信先選択部１０２へ供給する。

送信先選択部１０２は、新規データ入力部１０１から送信トリガが供給されると、新規データ入力部１０１から供給される送信Ｎｏｄｅ情報に基づいて送信先を選択し、選択された送信先の送信Ｎｏｄｅ情報と送信トリガを送信信号生成部１０４へ供給する。

送信バッファ１０３は、新規データ入力部１０１から供給される送信データを記憶する。また、送信バッファ１０３は、送信データを送信信号生成部１０４へ供給する。

送信信号生成部１０４は、送信先選択部１０２から送信トリガが供給されると、送信データを送信バッファ１０３から読み出す。そして、送信信号生成部１０４は、送信バッファ１０３から読み出した送信データから所定の通信規格に基づいた送信信号を生成し、送信Ｎｏｄｅ情報に応じた送信先へ送信する。さらに、送信信号生成部１０４は、送信時刻及び送信トリガに基づいて再送Ｎｏｄｅ情報を生成して再送用タイマ１へ供給する。ここで、再送Ｎｏｄｅ情報は、送信信号を再送する再送処理を行うために用いられる情報であって、再送時刻と再送先とから構成されている。

なお、再送Ｎｏｄｅ情報を生成するタイミングは任意であるが、本実施形態では、送信信号生成部１０４による送信処理が完了したタイミングにて書込を行うものとして、以下説明を行う。但し、「送信処理が完了したタイミング」とは、送信データが送信先にて正常に受信され、この送信先からＡＣＫフレームが返信されてきたタイミングを指すものではなく、あくまでも、送信元から送信先への送信が完了したタイミングを指すものとする。また、再送Ｎｏｄｅ情報は、初回の送信時のみならず、これ以降に同一パケットを再送する時にも生成されて、再送用タイマ１に供給されることとなる。

再送用タイマ１は、送信信号生成部１０４から供給される再送Ｎｏｄｅ情報の再送時刻が現在時刻を経過すると、再送トリガと再送Ｎｏｄｅ情報を送信先選択部１０２へ供給する。以下では、本実施形態に係る再送管理回路である再送用タイマ１の構成と動作に注目して詳細（実施例１〜３）に説明する。

＜実施例１＞
再送用タイマ１は、図２に示すように、リングバッファ１１と、書込部１２と、読出部１３と、現在時刻計測部１４と、比較部１５とから構成されている。

リングバッファ１１は、アドレスＡｄｄｒ毎に割り当てられた複数の記憶領域を有し、同時に書込読出可能な記憶媒体である。具体的に、リングバッファ１１は、例えば、ＤｕａｌＰｏｒｔＲＡＭなどの２つのアクセスポートを備える記憶媒体により実現される。リングバッファ１１は、これらの記憶領域毎に、送信先Ｎｏｄｅと再送時刻ＴｘＴｉｍｅからなる再送Ｎｏｄｅ情報を記憶することにより、送信処理が完了した送信先への再送を管理するために用いられる。なお、リングバッファ１１上の各記憶領域に対して、どのようにアドレスＡｄｄｒを割り当てるかに関しては任意であるが、本実施形態においては、各記憶領域に対して０〜２５５番までのアドレスＡｄｄｒが割り当てられており、且つ、各アドレスＡｄｄｒに対応した記憶領域に対して、１つの再送Ｎｏｄｅ情報が格納されるようになっているものとして以下説明を行う。

書込部１２は、送信信号生成部１０４から供給される再送Ｎｏｄｅ情報を書込ポインタが指し示すアドレスＡｄｄｒに対応した記憶領域に書き込む。そして、かかる再送Ｎｏｄｅ情報の書込処理が完了した後に、書込部１２は、書込ポインタが指し示すアドレスＡｄｄｒをインクリメントするようになっている（換言するならば、再送Ｎｏｄｅ情報の書込対象アドレスが１つ変化する）。この結果、書込ポインタの指し示すアドレスに変化が生じ、次に送信処理が完了した場合、当該パケットに対応した再送Ｎｏｄｅ情報は、リングバッファ１１上の次のアドレスＡｄｄｒに対応した記憶領域に書き込まれることとなる。

読出部１３は、リングバッファ１１内に記憶されている再送Ｎｏｄｅ情報の内、最も書込時刻の古い再送Ｎｏｄｅ情報を読み出す。すなわち、読出部１３は、読出ポインタが指し示すアドレスＡｄｄｒ（このアドレスＡｄｄｒは、後述のように再送Ｎｏｄｅ情報の読み出しタイミングにてインクリメントされるものであるため、常に記憶時刻の最も古い再送Ｎｏｄｅ情報に対応した記憶領域を指し示すこととなる）の記憶領域から再送先Ｎｏｄｅと再送時刻ＴｘＴｉｍｅとを読み出す。そして読出部１３は、読み出した再送先Ｎｏｄｅ及び再送時刻ＴｘＴｉｍｅを比較部１５へ供給する。

現在時刻計測部１４は、所定のクロック発振回路を用いて現在時刻を計測して、現在時刻情報を比較部１５へ供給する。

比較部１５は、読出部１３から供給される再送Ｎｏｄｅ情報の再送時刻ＴｘＴｉｍｅを、現在時刻計測部１４が計測する現在時刻と比較する。比較部１５は、この比較処理を所定時間間隔毎（例えば９μｓ毎）に行い、再送時刻を現在時刻が経過しているものと判定すると、再送トリガ及び再送Ｎｏｄｅ情報を送信先選択部１０２に供給するとともに読出部１３に読出ポインタが指し示すアドレス番号を「１」だけインクリメントさせる。

このようにして、比較部１５から供給される再送Ｎｏｄｅ情報等に基づき、送信先選択部１０２において、再送対象となる送信先が選択され、選択された送信先に対して再送処理が実行される。また、読出ポインタの指し示すアドレスＡｄｄｒの変化に伴い、読出アドレスが１つ後ろのアドレスへと遷移して、読出対象となる再送Ｎｏｄｅ情報が１つ後ろのアドレスＡｄｄｒに対応した記憶領域内のものに変更される。

一方、かかる再送処理の終了後、送信信号生成部１０４においては、再送対象となった送信先に対応する再送Ｎｏｄｅ情報が、再度、生成されて書込部１２に供給され、書込部１２によりリングバッファ１１へ書き込まれる。この結果、再送されたパケットが、再度、再送対象として管理されることとなるが、通信帯域の利用効率の観点から再送回数を制限するようにしても良い。

ここで、以上の機能を実現するに際し、１つ留意すべき点がある。それは、リングバッファ１１に格納された再送Ｎｏｄｅ情報をどのタイミングにて消去するかということである。

例えば、上記のごとく送信先への送信処理が完了したタイミングにおいて再送Ｎｏｄｅ情報を生成するようにした場合、リングバッファ１１内には、送信の完了した送信先及び再送の完了した送信先の、全てに対応した再送Ｎｏｄｅ情報が格納されることとなる。すなわち、この構成の下では、実際に受信側において正常に受信されたパケットに対応した再送Ｎｏｄｅ情報までがリングバッファ１１に記憶され続け、再送対象として管理されてしまうことになる。もちろん、このような事態を無視したとしても格別、発明性を否定する事象が発生する訳ではないが、伝送帯域の有効利用及びデータ管理の観点からは、送信に失敗した送信データのみを再送対象とすることが望ましい。

かかる観点から、本実施形態にかかる再送用タイマ１では、再送Ｎｏｄｅ情報の格納後、受信側から送信されたＡＣＫ信号が受信された時点で再送Ｎｏｄｅ情報をリングバッファ１１から消去する処理を実行するようになっている（この場合における消去処理は、リングバッファ１１に対する記憶順序とは無関係に実行され、この結果、リングバッファ１１は、例えば、歯抜け状態にて再送Ｎｏｄｅ情報を記憶した状態となる）。また、比較部１５から再送トリガが出力されて、パケットの再送処理が実行された場合についてもリングバッファ１１から再送Ｎｏｄｅ情報を消去するようになっている（この場合における消去処理は、リングバッファ１１に対して最も古く記憶された再送Ｎｏｄｅ情報に対してのみ実行される）。

なお、具体的な消去処理の内容に関しては、任意であり、例えば、ＡＣＫ信号が受信された時点で再送Ｎｏｄｅ情報を消去し、当該情報の後続レコード（すなわち、当該再送Ｎｏｄｅ情報よりも時間的に後にリングバッファ１１に格納された再送Ｎｏｄｅ情報）を前詰めするようにしても良い。但し、本実施形態においては、説明の明確化のため、ＡＣＫ信号の受信時に当該ＡＣＫ信号に対応した再送Ｎｏｄｅ情報の値を「０」に置換するものとする。そして、再送対象を選択する際、再送Ｎｏｄｅ情報の値が「０」であれば、当該再送Ｎｏｄｅ情報に対応した処理を実行せず、後続の再送Ｎｏｄｅ情報に基づく処理を継続し、再送の不要な送信データに対応した再送処理が実行されることを有効に防止するものとする。なお、この際の具体的な処理内容に関しては図３を参照して後述する。

次に、書込ポインタ及び読出ポインタが指し示すアドレスＡｄｄｒ番号を変更する処理に関して、図３を用いて詳細に説明する。まず、書込ポインタの変更処理に関して説明する。

ステップＳ１において、書込部１２は、書込ポインタが現在指し示しているアドレスＡｄｄｒ番号が２５５であるか否かを判断し、その番号が２５５でないと判断するとステップＳ２へ進み、その番号が２５５であると判断するとステップＳ３に進む。

ステップＳ２において、書込部１２は、書込ポインタが指し示すアドレスＡｄｄｒ番号をインクリメントして、当該処理工程を終了する。

ステップＳ３において、書込ポインタは、指し示すアドレスＡｄｄｒ番号を０に変更して、当該処理工程を終了する。

この処理工程により、書込ポインタは、リングバッファ１１の最上位アドレス番号である２５５を指し示した後に、最下位アドレス番号である０に変更される。

また、読出ポインタも、書込ポインタと同様に図３に示す処理工程に従って、指し示すアドレスＡｄｄｒの番号が変更される。

したがって、リングバッファ１１は、書込ポインタ及び読出ポインタが互いに同方向に巡回して指し示すアドレスＡｄｄｒ番号を変更することにより、再送Ｎｏｄｅ情報を循環的に書込及び読出可能な構成となっている。

次に、再送用タイマ１における再送Ｎｏｄｅ情報の管理処理工程に関して詳細に説明する。初期段階では、書込ポインタ及び読出ポインタは、互いに同じアドレス番号を指し示している。また、上述したように、書込ポインタではリングバッファ１１に再送Ｎｏｄｅ情報の書き込みが完了した後に変更され、読出ポインタでは再送トリガが送信先選択部１０２に供給されるのと同時に変更される。すなわち、書込ポインタ及び読出ポインタでは、指し示すアドレスＡｄｄｒの番号を変更するタイミングが異なる。よって、それぞれのポインタが指し示すアドレスＡｄｄｒは、本管理処理が開始されてから徐々に変化していくことになる。

送信信号生成部１０４から再送用タイマ１に再送Ｎｏｄｅ情報が供給されると、書込部１２は、書込ポインタが指し示しているアドレスＡｄｄｒに該当する記憶領域に、それぞれ再送先Ｎｏｄｅと再送時刻ＴｘＴｉｍｅを書き込む。続いて、書込部１２は、書込ポインタが指し示すアドレスＡｄｄｒ番号を上述した変更処理に従って変更する。

一方、読出部１３は、所定時間間隔毎に読出ポインタが指し示すアドレスの記憶領域から、それぞれ再送先Ｎｏｄｅと再送時刻ＴｘＴｉｍｅとを読み出して、比較部１５へ供給する。

比較部１５は、読出部１３から供給される再送時刻ＴｘＴｉｍｅを、現在時刻計測部１４が計測する現在時刻と比較して、現在時刻がこの再送時刻ＴｘＴｉｍｅを経過したと判断すると、再送Ｎｏｄｅ情報を送信先選択部１０２に供給するとともに、読出部１３に読出ポインタが指し示すアドレスＡｄｄｒ番号を上述した変更処理に従って変更させる。

ここで、具体例として、図４（Ａ）に示す４つの送信先（端末Ａ、Ｂ、Ｃ、Ｄ）に送信信号が送信信号生成部１０４により順次送信されたものとし、再送用タイマ１は、図４（Ｂ）に示す４つの再送Ｎｏｄｅ情報を管理するものとする。この場合において、再送用タイマ１では、書込ポインタ及び読出ポインタによりリングバッファ１１が循環的に書込・読出可能な構成となっているので、例えば図５に示すように再送時刻に基づいて（端末Ａ）→（端末Ｂ）→（端末Ｃ）→（端末Ｄ）の順に各記憶領域に書き込まれると、その後、同様の順番で読出処理が行われる。

したがって、比較部１５は、所定時間毎に現在時刻と比較する再送Ｎｏｄｅ情報の数が常に１つなので、管理する再送Ｎｏｄｅ情報の数が多くなっても、それに応じて所定時間間隔毎に行われる比較処理量が増加しない。

特に、再送用タイマ１の処理が専用の回路によって実装される場合には、管理する再送Ｎｏｄｅ情報の数が多くなった場合、リングバッファ１１の記憶容量を大きくしなければならないが、比較部１５に該当するハードウェアの回路規模が大きくならないので、上述した従来の再送管理回路に比べて、回路内で消費される電力を削減することができる。

＜実施例２＞
図６に示すように、複数のパケットに連結して送信フレームを作成して送信信号を生成する送信方式がある。送信制御回路１００がこのような送信方式を用いて通信を行う場合、送信信号生成部１４は、再送先Ｎｏｄｅと再送時刻ＴｘＴｉｍｅに加えて連結された再送パケット数と再送パケットサイズとからなる再送Ｎｏｄｅ情報を生成する。これにより、再送用タイマ１のリングバッファ１１は、図７に示すように、再送先毎の再送Ｎｏｄｅ情報がアドレスＡｄｄｒの記憶領域毎に記憶され、パケット毎に再送Ｎｏｄｅ情報をアドレスＡｄｄｒに記憶される場合に比べて、記憶容量を削減することができる。

また、送信先選択部１０２は、再送Ｎｏｄｅ情報に加えられている再送パケット数や再送パケットサイズを用いて、より複雑な送信選択を行うことができる。具体的に、送信先選択部１０２は、再送パケット数や再送パケットサイズが大きい場合、その送信先が選択される可能性を高くするなど、再送Ｎｏｄｅ情報に基づいて最適な送信選択が実現されることにより、送信効率の向上を図ることができる。

＜実施例３＞
以下では、ＡＣＫ信号に応じて再送用タイマ１が行う再送処理について説明する。

再送用タイマ１では、上述したように、ＡＣＫ信号に応じて再送する必要がなくなった再送Ｎｏｄｅ情報を、リングバッファ１１から削除する。これに対して、本実施例に係る再送用タイマ１では、書込部１２にＡＣＫ信号に応じて再送Ｎｏｄｅ情報を更新させることで、再送する必要のなくなった再送Ｎｏｄｅ情報に対して再送処理を行わないようにする。したがって、以下、ＡＣＫ信号に応じた再送Ｎｏｄｅ情報の更新処理に関して、図８を参照して詳細に説明する。

初期段階において、通信装置がＡＣＫ信号を受信すると、再送用タイマ１には、このＡＣＫ信号に基づいた情報が供給される。具体的に、ＡＣＫ信号に基づいた情報とは、正常に送信が完了された受領パケット数とその受領パケットサイズから構成される。

ステップＳ１１において、再送用タイマ１は、供給されたＡＣＫ情報に応じた再送Ｎｏｄｅ情報の再送先を、リングバッファ１１の記憶領域から検索して、その記憶領域に記憶されている再送Ｎｏｄｅ情報を読み出す。例えば、ＡＣＫ信号が端末Ｃから返信されてくると、再送用タイマ１は、リングバッファ１１の記憶領域からアドレス番号２を指し示して、この記憶領域から再送Ｎｏｄｅ情報を読み出す。

ステップＳ１２において、再送用タイマ１は、ＡＣＫ信号から正常に受信が完了した受領パケット数と受領パケットサイズ分を、それぞれ再送Ｎｏｄｅ情報の再送パケット数と再送パケットサイズから差し引く。例えば、再送先の端末Ｃの再送Ｎｏｄｅ情報は、再送パケット数が３で、再送パケットサイズが３００とする。そして、ＡＣＫ情報の受領パケット数が１で受領パケットサイズが１００であった場合には、当該処理工程により、再送Ｎｏｄｅ情報の再送パケット数が２に、再送パケットサイズが２００に変更される。

ステップＳ１３において、再送用タイマ１は、書込部１２に、読み出したアドレスＡｄｄｒの記憶領域に変更した新たな再送Ｎｏｄｅ情報を書き込ませる。例えば、読み出されたアドレスＡｄｄｒ番号が２であった場合、書込部１２は、アドレスＡｄｄｒ番号２の記憶領域に新たな再送Ｎｏｄｅ情報を書き込んで、本処理を終了する。

このようにして、再送用タイマ１は、ＡＣＫ信号に応じて受領されたパケット数とそのパケットサイズを変更する。また、書込部１２は、本更新処理に関係なく、図３に示した処理工程に従って書込ポインタが指し示すアドレスＡｄｄｒ番号をインクリメントしつつ、順次送信信号生成部１０４から供給される再送Ｎｏｄｅ情報の書込処理を行う。

一方、読出部１３は、上述した読出処理に加えて、さらに図９に示す処理を行う。

ステップＳ２１において、読出部１３は、読出ポインタが指し示すアドレスＡｄｄｒの記憶領域から再送Ｎｏｄｅ情報を読み出して、この再送Ｎｏｄｅ情報の再送パケット数が０であるか否かを判断する。ここで、読出部１３は、再送パケット数が０であると判断するとステップＳ２３へ進み、再送パケット数が０でないと判断するとステップＳ２２へ進む。

ステップＳ２２において、読出部１３は、読み出した再送Ｎｏｄｅ情報を比較部１５へ供給する。ここで、比較部１５は、上述した比較処理を行って、その後再送開始要求を送信先選択部１０２へ供給する。

ステップＳ２３において、読出部１３は、図３に示したステップＳ１〜Ｓ３に従って、読出ポインタの変更処理を行う。

以上のように、読出部１３は、ＡＣＫ信号に応じて変更された再送Ｎｏｄｅ情報の再送パケット数が０であると、この再送Ｎｏｄｅ情報を比較部１５へ供給せずに読出ポインタが指し示すアドレスＡｄｄｒ番号をインクリメントする。すなわち、再送用タイマ１は、再送パケット数が０である再送先への不要な再送処理を送信先選択部１０２に開始させないようにする。

ところで、上述したように、一般的にＡＣＫ信号に応じて再送する必要がなくなった再送情報は、書込ポインタ及び読出ポインタの変更処理に何ら関係なく、メモリから削除される。さらに、削除された記憶領域を読出ポインタが示さないようにする必要がある。よって、再送用タイマは、このアドレス番号以降の記憶領域に記憶されている再送Ｎｏｄｅ情報を１つづつ移動させて、間引きされているメモリの記憶領域を詰める。

これに対して、図９に示す読出処理を行う再送用タイマ１では、記憶領域から再送Ｎｏｄｅ情報の削除および移動の処理を行う必要がなく、処理量を減少することができる。特に、この再送用タイマ１をハードウェアで実装する場合には、処理量の減少に応じて回路規模と消費電力を削減することができる。

なお、本発明は上述した実施の形態のみに限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能であることは勿論である。

送信制御回路の構成を示すブロック図である。再送用タイマ部の構成を示す構成図である。書込部によるポインタの更新処理を示すフローチャートである。送信先である端末を示す模式図（Ａ）と、各端末に応じた再送時刻を示す図（Ｂ）である。リングバッファによる書込及び読出処理を示す模式図である。端末毎にパケットを連結して送信する場合の再送時刻を示す図である。再送用タイマ部の構成を示す構成図である。ＡＣＫ信号に応じて再送Ｎｏｄｅ情報を変更する処理工程を示すフローチャートである。ＡＣＫ信号に応じて変更された再送Ｎｏｄｅ情報を読み出す読出部の処理工程を示すフローチャートである。従来の比較回路を模式的に示す図である。従来の比較回路を模式的に示す図である。

符号の説明

１再送用タイマ、１１リングバッファ、１２書込部、１３読出部、１４現在時刻計測部、１５比較部、１００送信制御部、１０１新規データ入力部、１０２送信先選択部、１０３送信バッファ、１０４送信信号生成部

Claims

送信先に送信すべきデータの再送を制御するための再送制御回路であって、
再送対象となるデータの各々に対応して生成され、当該データの再送時刻を含む再送情報をメモリに書き込む書込部と、
上記メモリから上記再送情報を読み出す読出部と、
上記メモリに記憶された再送情報中、最も古い再送時刻の再送情報に含まれる再送時刻を現在時刻と比較し、当該比較結果に応じて当該再送情報に対応するデータの再送処理を実行する制御部とを備えることを特徴とする再送制御回路。
上記メモリは、リングバッファとして構成され、
上記書込部は、上記再送情報の書き込みに際して、上記リングバッファ上のアドレスを示す書込ポインタを順次インクリメントしつつ上記再送情報を書き込み、
上記読出部は、上記リングバッファ上において読出ポインタが示すアドレスに対応する記憶領域から再送情報を読み出して上記制御部へ供給し、
上記制御部は、上記読出部から供給される再送情報に含まれる再送時刻を現在時刻が経過したと判断すると、当該比較結果に応じて当該再送情報に対応するデータの再送処理を実行するとともに上記読出部に上記読出ポインタが指し示すアドレス番号をインクリメントさせることを特徴とする請求項１記載の再送制御回路。
上記再送情報は、上記再送時刻に加えて上記再送対象となるデータの再送パケット数及びその再送パケットサイズからなり、
上記制御部は、上記再送パケット数及びそのパケットサイズを所定の送信先選択回路へ供給し、
上記再送パケット数及び再送パケットサイズに基づいて上記送信先選択回路に上記送信先の選択を行わせることを特徴とする請求項２記載の再送制御回路。
上記書込部は、所定の受信手段により受信されるＡＣＫ信号に応じて、上記リングバッファに記憶されている上記再送情報に含まれる上記再送パケット数を変更し、
上記読出部は、上記読出ポインタが指し示すアドレスの記憶領域から読み出した再送情報の上記再送パケット数が０であるか否かを判断し、上記再送パケット数が０であると上記制御部に再送情報を供給せずに上記読出ポインタが指し示すアドレス番号をインクリメントし、上記送信パケット数が０でないと判断すると上記制御部に再送情報を供給して上記読出ポインタが指し示すアドレス番号をインクリメントすることを特徴とする請求項３記載の再送制御回路。
送信先に送信すべきデータの再送を制御するための再送制御回路を備える送信装置であって、
上記再送制御回路は、
再送対象となるデータの各々に対応して生成され、当該データの再送時刻を含む再送情報をメモリに書き込む書込部と、
上記メモリから上記再送情報を読み出す読出部と、
上記メモリに記憶された再送情報中、最も古い再送時刻の再送情報に含まれる再送時刻を現在時刻と比較し、当該比較結果に応じて当該再送情報に対応するデータの再送処理を実行する制御部とを備えることを特徴とする送信装置。
送信先に送信すべきデータの再送を制御するための制御回路の再送制御方法であって、
再送対象となるデータの各々に対応して生成され、当該データの再送時刻を含む再送情報をメモリに書き込み、
上記メモリに記憶された再送情報中、最も古い再送時刻の再送情報に含まれる再送時刻を現在時刻と比較し、当該比較結果に応じて当該再送情報に対応するデータの再送処理を実行することを特徴とする再送制御方法。
送信先に送信すべきデータの再送を制御するための再送制御回路により実行される再送制御プログラムであって、
再送対象となるデータの各々に対応して生成され、当該データの再送時刻を含む再送情報をメモリに書き込み、
上記メモリに記憶された再送情報中、最も古い再送時刻の再送情報に含まれる再送時刻と比較し、当該比較結果に応じて当該再送情報に対応するデータの再送処理を実行することを特徴とする再送制御プログラム。