JPH08331179A - パケット通信システムにおける再送処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 通信処理システムの選択再送処理における送
達確認されたパケットの消去および未送達確認より再送
を要求されたパケットの抽出を高速化することで通信処
理能力を向上させること。 【構成】 再送処理装置１は、送信後のパケットのパケ
ット番号とパケットを格納される連想メモリ２と、該連
想メモリの検索範囲を指定する連想メモリ初期化回路３
１と、パケット送信後にパケット番号とパケットを該連
想メモリに書き込むパケット格納回路と、パケットの送
達確認後にパケット番号により該連想メモリを検索した
後、該当するパケットを消去するパケット消去回路３４
と、パケットの未送達確認後にパケット番号から連想メ
モリを検索した後、該当するパケットを読み出して再送
するパケット抽出回路３３とから構成されるパケット再
送処理回路からなる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、パケットなどのデータ
通信を行う通信システムにおいて、送信エラーが発生し
た場合にデータを再送するための再送処理装置に関し、
特に再送処理の効率化が可能な再送処理装置に関する。

【０００２】

【従来の技術】従来、通信システムで送信エラーが発生
した場合に再度そのデータを選択して再送する選択再送
方法が知られている。従来の選択再送方法では、パケッ
トの再送処理をマイクロプロセッサによるソフトウエア
処理で行っていた。すなわち、送信したパケットをメモ
リに格納し、受信側から送達確認があったパケットを除
去し、未送達確認のあったパケットだけを再送する処理
をソフト的に行っていた。再送処理については、例え
ば、電子通信学会「パケット交換技術とその応用」pp.1
21-122 に記載されている。

【０００３】

【発明が解決しようとする課題】上述した従来の選択再
送方法では、送信したパケットを一旦通常のメモリに格
納しておき、受信側から送達確認があったパケットはメ
モリから削除し、未送達確認のあったパケットだけを再
送するようにしていたため、送達確認または未送達確認
の際に指定されたパケット番号をもとにメモリをアドレ
スの昇順または降順に逐次照合しなければならず、送達
確認があったパケットの消去や未送達確認のあったパケ
ットの抽出および再送に時間がかかり処理能力を大きく
改善することが困難であった。本発明は、通信処理シス
テムの選択再送処理における送達確認されたパケットの
消去および未送達確認より再送を要求されたパケットの
抽出を高速化して通信処理能力を向上させることを目的
としている。

【０００４】

【課題を解決するための手段】上記目的を達成するため
に、本発明の再送処理装置１は、送信後のパケットのパ
ケット番号とパケットを格納する連想メモリ２と、該連
想メモリ２の検索範囲を指定する連想メモリ初期化手段
３１，パケット送信後にパケット番号とパケットを該連
想メモリに書き込むパケット格納手段３２，パケットの
送達確認後にパケット番号により該連想メモリを検索し
て該当するパケットを消去するパケット消去手段３４，
パケットの送達確認後にパケット番号により連想メモリ
を検索して該当するパケットを読み出して再送するパケ
ット抽出手段３３とからなるパケット再送処理回路３と
を有することを特徴としている（図１参照）。また、本
発明の再送処理装置は、送信後のパケットのパケットを
格納するメモリ７と、送信後のパケットが格納されてい
るメモリ７のアドレスとそのパケット番号を格納する連
想メモリ２と、起動時に連想メモリの検索範囲を指定す
る連想メモリ初期化手段３１，パケット送信後にパケッ
トを前記メモリに書き込んだ後、パケットが格納されて
いるメモリのアドレスとパケット番号を連想メモリに書
き込むパケット格納手段３２，パケットの送達確認後に
パケット番号から連想メモリを検索した後、該当するパ
ケットが格納されているメモリのアドレスを得ることに
より、メモリから該当パケットを消去するパケット消去
手段３４，パケットの未送達確認後にパケット番号から
連想メモリを検索した後、該当するパケットが格納され
ているメモリのアドレスを抽出することにより、該当す
るパケットをメモリから読み出して再送するパケット抽
出手段３３とからなるパケット再送処理回路とを有する
ことを特徴としている。

【０００５】

【作用】本発明では通信処理システムにおける送信後の
パケットを格納する記憶装置に連想メモリを適用し、パ
ケット番号を検索のキーをして用いることでパケット自
体を得る。連想メモリは検索に１クロック時間、読み出
しに１クロック時間しか必要としないので連想メモリに
多くのパケットが格納されていても２クロック時間でパ
ケットを得ることができ、通信処理能力の高速化が達成
できる。

【０００６】

【実施例】

（第１の実施例）図１は本発明に係わる再送処理装置の
第１の実施例の構成図である。本実施例における再送処
理装置１は、送信後のパケットが格納される連想メモリ
２と連想メモリの初期化、連想メモリの書き込み、連想
メモリの検索、連想メモリの読み出し、連想メモリの消
去を行うパケット再送処理回路３により構成されてい
る。

【０００７】連想メモリ２とパケット再送処理回路３と
は、検索／検索範囲の限定／読み出し／書き込み／消去
の指示を与える信号、検索の結果該当するメモリ内容が
格納されていたことを示すヒット信号、検索キーと検索
結果などを授受するための信号線４により結合されてい
る。またパケット再送処理回路３は外部回路６と信号線
５により結合されている。

【０００８】パケット再送処理回路３は、連想メモリの
検索範囲をパケット番号とするための初期設定を行う連
想メモリ初期化回路（連想メモリ初期化手段）３１と、
送信後のパケットを連想メモリに格納するパケット格納
回路（パケット格納手段）３２と、未送達確認時に再送
パケットの読み出しを行うパケット抽出回路（パケット
抽出手段）３３と、送達確認時に再送パケットを連想メ
モリから消去するパケット消去回路（パケット消去手
段）３４とから構成されている。

【０００９】図２および図３は連想メモリ２の内容を示
す図であり、送信後のパケットは、再送時に備えるた
め、パケット番号２２とパケット２３の組み合わせで格
納され、格納した印としてValid Tagがon（図２の場合
は１を設定）される。図２は、連想メモリ２に、Valid
Tag２１，パケット番号２２，パケット２３が組になっ
て格納されることを示している。図３は、パケットの構
造上、パケット番号がパケットの途中に位置する場合の
連想メモリ２の内容を示すものであり、送信後のパケッ
トが、Valid Tag２１，パケット前部２４，パケット番
号２２，パケット後部２５が組になって格納されること
を示している。

【００１０】図４は第１の実施例のパケット再送処理装
置１の動作を説明するためのフローチャートである。ま
ず、ステップ１０１において、連想メモリ初期化回路３
１における連想メモリ２の初期設定を行う。ここでは検
索範囲をパケット番号とするための初期設定が行われ
る。次に、ステップ１０２において、該当する処理がパ
ケット送信なのか、パケット送達確認なのか、パケット
未送達確認なのかを判定し、該当する処理がパケット送
信の場合はステップ１０３〜ステップ１０４の処理を行
い、該当する処理がパケット送達確認の場合はステップ
１０５〜ステップ１０８を行い、該当する処理がパケッ
ト未送達確認の場合はステップ１０９〜ステップ１１２
を行う。

【００１１】ステップ１０３〜ステップ１０４は、パケ
ット送信後のパケット格納回路３２の処理であり、送達
確認を受けるまで送信パケットを連想メモリ２に保存す
るために送信パケットを取得して格納しておくステップ
である。ステップ１０３において、パケット格納回路３
２は送信したパケットを取得する。次のステップ１０４
において、パケット格納回路３２は取得したパケットを
連想メモリ２に格納する。連想メモリ２への格納の方法
としては、パケットからパケット番号を抽出し、パケッ
ト番号とパケットの組み合わせで格納する方法と、パケ
ットのみを格納する方法がある。パケットのみを格納す
る方法では、パケットの構造上、パケット番号がパケッ
トの先頭にある場合には、連想メモリにおける格納フォ
ーマットは図２のような形式をとり、パケット番号がパ
ケットの途中にある場合には、図３のような形式をと
る。その後、格納したワードの先頭にあるValid Tagをo
nにし、再びステップ１０２に戻ってパケット送信、パ
ケット送達確認、パケット未受信確認の指示を待つ。

【００１２】ステップ１０５〜ステップ１０８は、パケ
ット送達確認を受けた場合のパケット消去回路３３の処
理であり、送達確認を受けたパケット番号を消去するス
テップである。ステップ１０５において、送達確認した
パケットのパケット番号を取得する。ステップ１０６
は、パケット消去回路３４における連想メモリ２の検索
ステップであり、連想メモリ２に検索の指示を与え、取
得したパケット番号により検索を行う。ステップ１０７
では、検索の結果、連想メモリ２がヒットしたか否かを
判定するステップである。ヒットした場合はステップ１
０８へ進む。ステップ１０８は、連想メモリ２がヒット
した場合の処理であり、ヒットしたワードのValid Tag
をoffにすることで、当該パケットを消去する。ステッ
プ１０８の処理後、またはステップ１０７でヒットしな
かった場合には再びステップ１０２に戻ってパケット送
信，パケット送達確認，パケット未受信確認の指示を待
つ。

【００１３】ステップ１０９〜ステップ１１２は、パケ
ット未送達確認を受けた場合のパケット抽出回路３４の
処理であり、未送達確認を受けたパケット番号を取得し
て対応するパケットを再送するステップである。ステッ
プ１０９において未送達確認のパケット番号を取得す
る。ステップ１１０は、パケット抽出回路３３における
連想メモリ２の検索のステップであり、連想メモリに検
索指示を与え、取得したパケット番号より検索を行う。
ステップ１１１は、検索の結果、連想メモリ２がヒット
したか否かを判定するステップである。ヒットした場合
はステップ１１２へ進む。ステップ１１２は、連想メモ
リ２がヒットした場合の処理であり、ヒットしたワード
に格納されたパケットを読み出し、送出するステップで
ある。ステップ１１２の処理後、またはステップ１１１
でヒットしなかった場合には再びステップ１０２に戻っ
てパケット送信，パケット送達確認，パケット未受信確
認の指示を待つ。

【００１４】本実施例によると、パケット番号を検索キ
ーにして連想メモリを検索することによって、送信後に
送達確認がとれたパケットや未送達確認がとれたパケッ
トの抽出が迅速に行えるため、再送処理が高速化し、通
信処理装置の処理能力を向上させることができる。

【００１５】（第２の実施例）図５は本発明に係わる再
送処理装置の第２の実施例の構成図である。本実施例の
再送処理装置１は前述した第１の実施例を説明する図１
の構成に加えて、送信後のパケットを格納するメモリ７
を再送処理装置１内部に設け、高価な連想メモリ２にパ
ケット自身を格納する必要をなくしたものである。本実
施例ではパケットをメモリ７に格納し、連想メモリ２に
はその属性（パケット番号，パケットが格納されるメモ
リ７の先頭アドレス、パケットサイズ）のみを格納する
ようにしたので、連想メモリの効果的な利用が図れ、ま
た可変長のパケットを扱う場合に特に有効である。な
お、図６に図示するように、送信後のパケットを格納す
るメモリ６は再送処理装置１の外部回路６として設けて
もよい。

【００１６】図７は本実施例における連想メモリ２の内
容を示す図であり、再送時に備えて、メモリ７に格納さ
れた送信後のパケットのパケット番号２２，パケットが
格納されているメモリ７の先頭アドレス２６，パケット
サイズ２７の組み合わせで格納される。Valid Tag２１
は格納した印としてon（図７の場合は１が設定）され
る。パケットサイズ２７の代わりにパケットが格納され
ているメモリの最終アドレスを用いてもよい。

【００１７】図８は第２の実施例のパケット再送処理装
置１の動作を説明するためのフローチャートである。ま
ず、ステップ２０１において、連想メモリ初期化回路３
１における連想メモリ２の初期設定を行う。ここでは検
索範囲をパケット番号とするための初期設定が行われ
る。次に、ステップ２０２において、該当する処理がパ
ケット送信なのか、パケット送達確認なのか、パケット
未送達確認なのかを判定し、該当する処理がパケット送
信の場合はステップ２０３〜ステップ２０５の処理を行
い、該当する処理がパケット送達確認の場合はステップ
２０６〜ステップ２１０を行い、該当する処理がパケッ
ト未送達確認の場合はステップ２１１〜ステップ２１５
を行う。

【００１８】ステップ２０３〜ステップ２０５は、パケ
ット送信後のパケット格納回路３２の処理であり、送達
確認を受けるまで送信パケットを７に保存するために送
信パケットを取得して格納しておくステップである。ス
テップ２０３において、パケット格納回路３２は送信し
たパケットを取得する。次のステップ２０４において、
パケット格納回路３２は取得したパケットをメモリ７に
格納する。ステップ２０５はパケット格納回路３２の処
理であり、図７に示すように、連想メモリ２にメモリ６
に格納した送信パケットのパケット番号２２と，メモリ
７へのパケット格納先頭アドレス２３と，パケットサイ
ズ２４の組み合わせを格納し、かつValid Tag２１をon
にした後，再びステップ２０２に戻ってパケット送信、
パケット送達確認、パケット未受信確認の指示を待つ。

【００１９】ステップ２０６〜ステップ２１０は、パケ
ット送達確認を受けた場合のパケット消去回路３３の処
理であり、送達確認を受けたパケット番号を消去するス
テップである。ステップ２０６において、送達確認した
パケットのパケット番号を取得する。ステップ２０７
は、パケット消去回路３４における連想メモリ２の検索
ステップであり、連想メモリ２に検索の指示を与え、取
得したパケット番号により検索を行う。

【００２０】ステップ２０８は、検索の結果、連想メモ
リ２がヒットしたか否かを判定するステップである。ヒ
ットした場合はステップ２０９へ進む。ステップ２０９
は、連想メモリ２がヒットした場合の処理であり、ヒッ
トしたワードのValid Tagをoffにし、ヒットしたワード
に格納されたメモリ７の先頭アドレスとパケットサイズ
を読み出す。ステップ２１０は、パケット消去回路３４
におけるメモリ６からパケットを消去する処理であり、
ステップ２０９で読み出されたメモリの先頭アドレスと
パケットサイズをもとにして、メモリ内の該当パケット
を消去する。ステップ２１０の処理後、またはステップ
２０８で連想メモリがヒットしなかった場合には再びス
テップ２０２に戻ってパケット送信，パケット送達確
認，パケット未受信確認の指示を待つ。

【００２１】ステップ２１１〜ステップ２１５は、パケ
ット未送達確認を受けた場合のパケット抽出回路３４の
処理であり、未送達確認を受けたパケット番号を取得し
対応するパケットを再送するステップである。ステップ
２１１において未送達確認のパケット番号を取得する。
ステップ２１２は、パケット抽出回路３３における連想
メモリ２の検索のステップであり、連想メモリに検索指
示を与え、取得したパケット番号より検索を行う。ステ
ップ２１３は、検索の結果、連想メモリ２がヒットした
か否かを判定するステップである。ヒットした場合はス
テップ２１４へ進む。

【００２２】ステップ２１４は、連想メモリ２がヒット
した場合の処理であり、ヒットしたワードに格納された
メモリの先頭アドレスとパケットサイズを読み出すステ
ップである。ステップ２１５は、パケット抽出回路３３
におけるメモリ６からパケットを消去する処理であり、
ステップ２１４で読み出されたメモリの先頭アドレスと
パケットサイズをもとにして、メモリ７内の該当パケッ
トを読み出して送出する。ステップ２１５の処理後、ま
たはステップ２１３で連想メモリ２がヒットしなかった
場合には再びステップ２０２の戻ってパケット送信，パ
ケット送達確認，パケット未受信確認の指示を待つ。

【００２３】本実施例によると、パケット番号を検索キ
ーにして連想メモリ２を検索することによって、送信後
に送達確認がとれたパケットや未送達確認がとれたパケ
ットの抽出が迅速に行えるため、再送処理が高速化し、
通信処理装置の処理能力を向上させることができる。ま
た、パケットをメモリ７に格納し、連想メモリ２にはそ
の属性（パケット番号，パケットが格納されるメモリ７
の先頭アドレス、パケットサイズ）のみを格納するよう
にしたので、連想メモリの効果的な利用が図れ、また可
変長のパケットを扱う場合に特に有効である。

【００２４】

【発明の効果】以上詳細に説明したように、本発明によ
れば、通信システムにおける選択再送方式において、連
想メモリにパケットまたはパケットの属性を格納し、パ
ケット送信後に送達確認がとれたパケットや未送達確認
がとれたパケットを抽出するようにしたので、再送処理
の高速化が可能になり、通信処理装置の処理能力を向上
させることができるという効果がある。

【図面の簡単な説明】

【図１】本発明に係わる再送処理装置の第１の実施例の
一構成例である。

【図２】本発明の第１の実施例における連想メモリの内
容を示す図である（その１）。

【図３】本発明の第１の実施例における連想メモリの内
容を示す図である（その２）。

【図４】本発明の第１の実施例のパケット再送処理装置
１の動作を説明するためのフローチャートである。

【図５】本発明に係わる再送処理装置の第２の実施例の
一構成例である。

【図６】本発明に係わる再送処理装置の第２の実施例の
別の一構成例である。

【図７】本発明の第２の実施例における連想メモリの内
容を示す図である。

【図８】本発明の第２の実施例のパケット再送処理装置
１の動作を説明するためのフローチャートである。

【符号の説明】

１：再送処理装置、２：連想メモリ、３：パケット再送
処理回路、４，５：信号線、６：外部回路、７：メモ
リ、２１：２２：パケット番号、２３：パケット、２
４：パケット前部、２５：パケット後部、３１：連想メ
モリ初期化回路、３２：パケット格納回路、３３：パケ
ット抽出回路、３４：パケット消去回路

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成７年６月３０日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】特許請求の範囲

【補正方法】変更

【補正内容】

【特許請求の範囲】

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】０００４

【補正方法】変更

【補正内容】

【０００４】

【課題を解決するための手段】上記目的を達成するため
に、本発明の再送処理装置１は、送信後のパケットのパ
ケット番号とパケットを格納する連想メモリ２と、該連
想メモリ２の検索範囲を指定する連想メモリ初期化手段
３１，パケット送信後にパケット番号とパケットを該連
想メモリに書き込むパケット格納手段３２，パケットの
送達確認後にパケット番号により該連想メモリを検索し
て該当するパケットを消去するパケット消去手段３４，
パケットの未送達確認後にパケット番号により連想メモ
リを検索して該当するパケットを読み出して再送するパ
ケット抽出手段３３とからなるパケット再送処理回路３
とを有することを特徴としている（図１参照）。また、
本発明の再送処理装置は、送信後のパケットを格納する
メモリ７と、送信後のパケットが格納されているメモリ
７のアドレスとそのパケット番号を格納する連想メモリ
２と、起動時に連想メモリの検索範囲を指定する連想メ
モリ初期化手段３１，パケット送信後にパケットを前記
メモリに書き込んだ後、パケットが格納されているメモ
リのアドレスとパケット番号を連想メモリに書き込むパ
ケット格納手段３２，パケットの送達確認後にパケット
番号から連想メモリを検索した後、該当するパケットが
格納されているメモリのアドレスを得ることにより、メ
モリから該当パケットを消去するパケット消去手段３
４，パケットの未送達確認後にパケット番号から連想メ
モリを検索した後、該当するパケットが格納されている
メモリのアドレスを抽出することにより、該当するパケ
ットをメモリから読み出して再送するパケット抽出手段
３３とからなるパケット再送処理回路とを有することを
特徴としている。

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】００２２

【補正方法】変更

【補正内容】

【００２２】ステップ２１４は、連想メモリ２がヒット
した場合の処理であり、ヒットしたワードに格納された
メモリの先頭アドレスとパケットサイズを読み出すステ
ップである。ステップ２１５は、パケット抽出回路３３
におけるメモリ７からパケットを読み出す処理であり、
ステップ２１４で読み出されたメモリの先頭アドレスと
パケットサイズをもとにして、メモリ７内の該当パケッ
トを読み出して送出する。ステップ２１５の処理後、ま
たはステップ２１３で連想メモリ２がヒットしなかった
場合には再びステップ２０２の戻ってパケット送信，パ
ケット送達確認，パケット未受信確認の指示を待つ。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 パケット通信システムにおける再送処理
   装置において、 送信後のパケットのパケット番号とパケットを格納する
   連想メモリと、 該連想メモリの検索範囲を指定する連想メモリ初期化手
   段，パケット送信後にパケット番号とパケットを該連想
   メモリに書き込むパケット格納手段，パケットの送達確
   認後にパケット番号により該連想メモリを検索して該当
   するパケットを消去するパケット消去手段，パケットの
   送達確認後にパケット番号により連想メモリを検索して
   該当するパケットを読み出して再送するパケット抽出手
   段とからなるパケット再送処理回路とを有することを特
   徴とする再送処理装置。
2. 【請求項２】 パケット通信システムにおける再送処理
   装置において、 送信後のパケットのパケットを格納するメモリと、 送信後のパケットが格納されているメモリのアドレスと
   そのパケット番号を格納する連想メモリと、 起動時に連想メモリの検索範囲を指定する連想メモリ初
   期化手段，パケット送信後にパケットを前記メモリに書
   き込んだ後、パケットが格納されているメモリのアドレ
   スとパケット番号を連想メモリに書き込むパケット格納
   手段，パケットの送達確認後にパケット番号から連想メ
   モリを検索した後、該当するパケットが格納されている
   メモリのアドレスを得ることにより、メモリから該当パ
   ケットを消去するパケット消去手段，パケットの未送達
   確認後にパケット番号から連想メモリを検索した後、該
   当するパケットが格納されているメモリのアドレスを抽
   出することにより、該当するパケットをメモリから読み
   出して再送するパケット抽出手段とからなるパケット再
   送処理回路とを有することを特徴とする再送処理装置。