[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

JP4120929B2 - Packet transfer device - Google Patents

Packet transfer device Download PDF

Info

Publication number
JP4120929B2
JP4120929B2 JP2003026218A JP2003026218A JP4120929B2 JP 4120929 B2 JP4120929 B2 JP 4120929B2 JP 2003026218 A JP2003026218 A JP 2003026218A JP 2003026218 A JP2003026218 A JP 2003026218A JP 4120929 B2 JP4120929 B2 JP 4120929B2
Authority
JP
Japan
Prior art keywords
packet
accumulated amount
set value
retransmissions
maximum number
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
Application number
JP2003026218A
Other languages
Japanese (ja)
Other versions
JP2004241826A (en
JP2004241826A5 (en
Inventor
康一 早川
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.)
Sony Corp
Original Assignee
Sony Corp
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 Sony Corp filed Critical Sony Corp
Priority to JP2003026218A priority Critical patent/JP4120929B2/en
Publication of JP2004241826A publication Critical patent/JP2004241826A/en
Publication of JP2004241826A5 publication Critical patent/JP2004241826A5/ja
Application granted granted Critical
Publication of JP4120929B2 publication Critical patent/JP4120929B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)

Description

【0001】
【発明の属する技術分野】
本発明はパケット出力装置に関し、例えば無線LANシステムのアクセスポイントに適用して好適なものである。
【0002】
【従来の技術】
従来、IEEE(Institute of Electrical and Electronics Engineers)802.11等の無線LAN(Local Area Network)システムにおいては、パケット間の衝突や電波伝搬環境の変動等の原因により、送信したデータパケットが確実に送信先に到達する保証が得られない。このため無線LANシステムにおいては、データパケットの送信後、送信先から返信されるデータ受領信号(これをACKと呼ぶ)を待ち受け、所定時間内に当該ACKを受信できない場合にデータパケットの再送を行うことにより、データパケットの到達率を向上するようになされている(例えば、特許文献1)。
【0003】
この再送動作をリトライと呼ぶ。そして無線LANシステムにおいては、ACKを受信できない場合、予め設定された最大リトライ回数(例えば10回)に達するまでリトライを繰り返す。
【0004】
【特許文献1】
特開平11−252114号公報
【0005】
【発明が解決しようとする課題】
上述したように従来の無線LANシステムにおいては、ACKを受信できない場合、最大リトライ回数までリトライを繰り返していた。リトライの実行中は次のデータパケットを送信できないため、大量のデータパケットが入力されている状態でリトライが発生すると、送信バッファへの入力に対して出力(送信)が追いつかなくなり、送信バッファ内の送信待ちパケット数(キュー長)が増大してしまう。そして、このキュー長の増大によって送信バッファ内での遅延が大きくなり伝送効率が低下してしまうとともに、バッファオーバーフローが発生することがあるという問題があった。
【0006】
かかるバッファオーバーフローを回避するために、送信バッファのバッファサイズを大きくすることが考えられるが、これによってキュー長も増大し、送信バッファ内での遅延がさらに大きくなるという問題があった。
【0007】
また、リトライによる送信バッファ内での遅延を減少させるため、最大リトライ回数を少なくすることも考えられるが、これにより最大リトライ回数までリトライを行っても送達できないデータパケットが増加してパケット送信エラー率が悪化し、伝送効率が低下してしまうという問題があった。
【0008】
本発明は以上の点を考慮してなされたもので、簡易な構成で、最小限の遅延で効率良くパケットを転送し得るパケット転送装置を提案しようとするものである。
【0009】
【課題を解決するための手段】
かかる課題を解決するため本発明のパケット転送装置においては、外部から入力されるパケットを蓄積するバッファと、バッファに蓄積されたパケットを順次読み出して送信先に送信するパケット送信手段と、パケットの受信に応じて送信先から返信されるパケット受領信号を受信するパケット受領信号受信手段と、バッファ内に蓄積されたパケットの蓄積量を当該バッファから取得し、蓄積量が第1の設定値未満のとき、蓄積量が少ないレベルで推移していると判断して最大再送回数を所定回数に固定し、蓄積量が第1の設定値以上で、かつ第1の設定値より大きい第2の設定値未満のとき、蓄積量の増加に応じて最大再送回数を適応的に減少させ、蓄積量が第2の設定値以上のとき、蓄積量が高いレベルで推移していると判断して最大再送回数を0に設定する再送回数制御手段と、送信したパケットに対するパケット受領信号を受信できないとき、パケット送信手段を制御して最大再送回数を上限としてパケットを再送信させるパケット再送制御手段とを設けるようにした。
また本発明においては、バッファに蓄積した外部から入力されたパケットを順次読み出して送信先に送信するパケット転送装置の再送制御方法において、バッファ内に蓄積されたパケットの蓄積量を当該バッファから取得する蓄積量取得ステップと、蓄積量が第1の設定値未満のとき、蓄積量が少ないレベルで推移していると判断して最大再送回数を所定回数に固定し、蓄積量が第1の設定値以上で、かつ第1の設定値より大きい第2の設定値未満のとき、蓄積量の増加に応じて最大再送回数を適応的に減少させ、蓄積量が第2の設定値以上のとき、蓄積量が高いレベルで推移していると判断して最大再送回数を0に設定する再送回数制御ステップと、送信したパケットの受信に応じて送信先から返信されるパケット受信信号を受信できないとき、最大再送回数を上限としてパケットを再送信させるパケット再送信ステップとを設けるようにした。
さらに本発明の再送制御プログラムにおいては、バッファに蓄積した外部から入力されたパケットを順次読み出して送信先に送信するパケット転送装置に対し、バッファ内に蓄積されたパケットの蓄積量を当該バッファから取得する蓄積量取得ステップと、蓄積量が第1の設定値未満のとき、蓄積量が少ないレベルで推移していると判断して最大再送回数を所定回数に固定し、蓄積量が第1の設定値以上で、かつ第1の設定値より大きい第2の設定値未満のとき、蓄積量の増加に応じて最大再送回数を適応的に減少させ、蓄積量が第2の設定値以上のとき、蓄積量が高いレベルで推移していると判断して最大再送回数を0に設定する再送回数制御ステップと、送信したパケットの受信に応じて送信先から返信されるパケット受信信号を受信できないとき、最大再送回数を上限としてパケットを再送信させるパケット再送信ステップとを設けるようにした。
【0010】
これにより、蓄積量が少ないレベルで推移している第1の設定値未満のとき、最大再送回数を所定回数に固定して当該所定回数まで必ずパケットを再送信することにより十分なエラー補正を行うことができ、蓄積量が高いレベルで推移している第1の設定値より大きい第2の設定値以上のとき、最大再送回数を0に設定してパケットを再送信しないようにすることにより蓄積量の増加を阻止し、伝送遅延やバッファオーバーフローを回避することができ、蓄積量が第1の設定値以上でかつ第2の設定値未満のとき、蓄積量の増加に応じて最大再送回数を適応的に減少させ、エラー補正と、伝送遅延やバッファオーバーフローの回避とのバランスが取れた最大再送回数を決定することにより、エラー補正を行うと共に伝送遅延やバッファオーバーフローを回避したバランスの良い状態でパケットを転送することができる。
【0011】
【発明の実施の形態】
以下図面について、本発明の一実施の形態を詳述する。
【0012】
(1)第1の実施の形態
(1−1)無線LANシステムの全体構成
図1において、1は全体として本発明による第1の実施の形態の無線LANシステムを示し、パケット転送装置としてのアクセスポイント2と、複数の無線通信端末3とで構成される。アクセスポイント2と無線通信端末3は、例えば2.4[GHz] 帯で相互に無線通信を行う。
【0013】
実際上、無線通信端末3はPCカード型の無線LANカードであり、それぞれ対応するノートブック型パーソナルコンピュータ(以下、これをノートパソコンと呼ぶ)4のPCカードスロットに挿着されている。一方、アクセスポイント2はインターネットやイントラネット等の外部ネットワーク5に接続されている。
【0014】
そして無線LANシステム1においては、アクセスポイント2及び無線通信端末3を介して、外部ネットワーク5に接続されたパーソナルコンピュータ等の情報処理装置と各ノートパソコン4との間でデータ通信を行い得るようになされている。
【0015】
(1−2)アクセスポイントの構成
次に、アクセスポイント2の構成を図2を用いて説明する。
【0016】
図2に示すようにアクセスポイント2においては、CPU(Central Processing Unit )10に対し、バス11を介してRAM(Random Access Memory)12、ROM(Read Only Memory)13、ネットワークインターフェース14、バッファメモリ15及び送受信部16が接続されている。CPU10は、ROM13に格納されている通信制御プログラムを読み出してRAM12上で実行することにより、アクセスポイント2の各部を統括的に制御する。
【0017】
送受信部16は、無線通信端末3から送信された上りの送信信号をアンテナ17を介して受信して復調し、受信データのパケットを生成して順次バッファメモリ15の受信バッファ15Bに入力する。ネットワークインターフェース14は、受信バッファ15Bから受信データのパケットを順次読み出して外部ネットワーク5に供給する。
【0018】
またネットワークインターフェース14は、外部ネットワーク5から供給された無線通信端末3あての送信データのパケットを、順次バッファメモリ15の送信バッファ15Aに入力する。パケット送信手段としての送受信部16は、送信バッファ15Aから送信データのパケットを順次読み出し、アンテナ17を介して無線通信端末3に向けて送信する。
【0019】
このときパケット再送制御手段としてのCPU10は、後述するリトライ制御処理に従って送受信部16を制御し、パケット送信先の無線通信端末3から返信されるパケット受領信号としてのACKをパケット受領信号受信手段としての送受信部16が所定時間内に受信できない場合、最大再送回数としての最大リトライ回数までリトライを繰り返す。
【0020】
さらにこのとき、再送回数制御手段としてのCPU10は送信バッファ15A内のキュー長を監視しており、パケットの蓄積量としてのキュー長の変化に応じて最大リトライ回数を増減することによりキュー長を適切に制御し、伝送遅延やバッファオーバーフローを回避するようになされている。
【0021】
(1−3)アクセスポイントのリトライ制御処理
次に、上述したアクセスポイント2のリトライ制御処理を図3に示すフローチャートを用いて詳細に説明する。
【0022】
アクセスポイント2のCPU10は通信制御プログラムに従い、図3に示すリトライ制御処理手順RT1の開始ステップから入ってステップSP1に移る。ステップSP1においてCPU10は、バッファメモリ15から、送信バッファ15A内の送信待ちパケットのパケット数であるキュー長Lq を取得し、次のステップSP2に移る。
【0023】
ステップSP2においてCPU10は、取得したキュー長Lq が1パケット以上あるか否かを判定する。ステップSP2において、キュー長Lq が1パケット未満(すなわち0パケット、送信バッファ15A内に送信待ちパケットが無い状態)の場合、CPU10はステップSP1に戻り、送信バッファ15Aに送信パケットが入力されるのを待ち受ける。
【0024】
これに対して、キュー長Lq が1パケット以上(送信バッファ15A内に送信待ちパケットがある状態)の場合、CPU10はステップSP3に移り、取得したキュー長Lq に基づき、次式を用いて最大リトライ回数Rmax を決定する。
【0025】
Rmax = 10 ( 1≦Lq <10)
Rmax = 20−Lq (10≦Lq <20)
Rmax = 0 (20≦Lq ) ……(1)
【0026】
すなわちキュー長Lq が1〜10の時、最大リトライ回数は10回となり、以降キュー長Lq が1増加する毎に最大リトライ回数は1回ずつ減少し、キュー長Lq が20以上の時、最大リトライ回数は0回(リトライを行わない)となる。
【0027】
ステップSP4において、CPU10はバッファメモリ15を制御し、送信バッファ15A内の送信キューからパケットを一つ取り出して送受信部16に入力し、次のステップSP5に移る。ステップSP5においてCPU10は、リトライ回数カウンタ(図示せず)のカウンタ値であるリトライ回数Rnを0に設定してステップSP6に移る。
【0028】
ステップSP6において、CPU10は送受信部16を制御し、パケットをアンテナ17を介して送信しステップSP7に移る。そしてCPU10はステップSP7において、当該送信したパケットに対して送信先から返信されるACKを所定の待機時間の間待ち受ける。
【0029】
ステップSP7において待機時間内にACKを受信した場合、CPU10は現在のパケットに対する処理を終了してステップSP1に戻り、次のパケットに対する処理を開始する。これに対して、ステップSP7において待機時間内にACKを受信できなかった場合、CPU10はステップSP8に移る。
【0030】
ステップSP8においてCPU10は、現在のリトライ回数Rnと最大リトライ回数Rmax とを比較する。
【0031】
ステップSP8において、リトライ回数Rnが最大リトライ回数Rmax 未満の場合、CPU10はステップSP9に移り、リトライ回数Rnに「1」を加算した後ステップSP6に移り、パケットを再送信(リトライ)する。
【0032】
これに対してステップSP8において、リトライ回数Rnが最大リトライ回数Rmax 未満ではない場合(実際上はRn=Rmax )、CPU10はこれ以上リトライを行うことなく現在のパケットを破棄してステップSP1に戻り、次のパケットに対する処理を開始する。アクセスポイント2のCPU10は、上述した処理手順を常に実行する。
【0033】
(1−4)動作及び効果
以上の構成において、アクセスポイント2のCPU10はバッファメモリ15の送信バッファ15Aからキュー長Lq を取得し、当該キュー長Lq に基づいて最大リトライ回数Rmax を決定してパケットのリトライ処理を行う。
【0034】
そしてCPU10は逐次キュー長Lq を参照し、キュー長Lq の増加に応じて最大リトライ回数Rmax を減少させるとともに、送信キュー長Lq の減少に応じて最大リトライ回数Rmax を増加させる。
【0035】
例えば、送信データのデータレートが高く、かつ一定の率でリトライが発生している場合、徐々に送信バッファ15Aのキュー長Lq が増加していく。この場合CPU10は、キュー長Lq の増加に応じて最大リトライ回数を減少させることによりキュー長Lq の増加を阻止し、当該キュー長Lq を適正に保って伝送遅延やバッファオーバーフローを回避する。ここで、最大リトライ回数を少なくするとリトライの失敗によるパケットの不達が増加するが、無線LANシステムにおいては上位レイヤのプロトコルによって不達パケットが再送されるため、システム全体でパケットの不達をカバーすることができる。
【0036】
また、送信データのデータレートが低い場合、送信バッファ15Aのキュー長Lq は少ないレベルで推移する。この場合CPU10は、少ないキュー長Lq に応じて最大リトライ回数を増加させ、リトライによる十分なエラー補正を行う。
【0037】
以上の構成によれば、送信バッファ15Aのキュー長に応じて最大リトライ回数を増減するようにしたことにより、データレートが高くキュー長が長い場合は最大リトライ回数を少なくしてキュー長の増加を防ぐとともに、データレートが低くキュー長が短い場合は最大リトライ回数を増加させて十分なエラー補正を行うことができ、最小限の遅延で効率良くパケットを転送することができる。
【0038】
(2)第2の実施の形態
上述した第1の実施の形態においては、パケット送信時における送信バッファ15Aのキュー長に応じて逐次最大リトライ回数を増減するようにしたが、本発明はこれに限らず、一定期間内におけるキュー長の平均値を求め、当該平均値に応じて最大リトライ回数を増減するようにしてもよい。この場合、最大リトライ回数の変化が緩やかになり、安定したリトライ動作が可能となる。
【0039】
キュー長の平均値の算出方法としては、実時間における平均値(例えば5秒間の平均キュー長)を正確に算出しても良いが、次式を用いて実効キュー長を簡易に算出し、当該実効キュー長に応じて最大リトライ回数を増減すれば、少ない計算処理量でリトライ動作を安定化することができる。
【0040】
Ln =1/2・Lq +1/2・Ln-1 (但しL0 = 0) ……(2)
【0041】
すなわちn回目のパケット出力時の実効キュー長をLn とし、現在のキュー長Lq と前回のパケット出力時の実効キュー長Ln-1 の平均値を、今回のパケット出力時の実効キュー長Ln とする。この実効キュー長Ln は、前回のパケット出力時のキュー長及び今回のパケット出力時のキュー長の重み付け平均に相当する。
【0042】
かかる実効キュー長Ln を用いた第2の実施の形態のリトライ制御処理を、図4に示すフローチャートを用いて詳細に説明する。無線LANシステム1の全体構成及びアクセスポイント2の構成は、上述した第1の実施の形態と同一であるので説明を省略する。
【0043】
すなわち、アクセスポイント2のCPU10は通信制御プログラムに従い、図4に示すリトライ制御処理手順RT2の開始ステップから入ってステップSP11に移る。ステップSP11においてCPU10は、実効キュー長Ln を0に設定し、次のステップSP12に移る。
【0044】
ステップSP12においてCPU10は、バッファメモリ15から送信バッファ15Aのキュー長Lq を取得し、次のステップSP13に移る。
【0045】
ステップSP13においてCPU10は、取得したキュー長Lq が1パケット以上あるか否かを判定する。ステップSP2において、キュー長Lq が1パケット未満で送信待ちパケットが存在しない場合、CPU10はステップSP11に戻り、送信バッファ15Aに送信パケットが入力されるのを待ち受ける。
【0046】
これに対して、出力キュー長Lq が1パケット以上で送信待ちパケットが存在する場合、CPU10はステップSP14に移り、取得したキュー長Lq に基づき、上述した(2)式を用いて実効キュー長Ln を算出する。更にCPU10はステップSP15において、算出した実効キュー長Ln に基づき、次式を用いて最大リトライ回数Rmax を決定する。
【0047】
Rmax = 10 ( 1≦Ln <10)
Rmax = 20−Ln (10≦Ln <20)
Rmax = 0 (20≦Ln ) ……(3)
【0048】
ステップSP16において、CPU10はバッファメモリ15を制御し、送信バッファ15A内の送信キューからパケットを一つ取り出して送受信部16に入力し次のステップSP17に移る。ステップSP17において、CPU10はリトライ回数Rnを0に設定し、ステップSP18に移る。
【0049】
ステップSP18において、CPU10は送受信部16を制御し、パケットをアンテナ17を介して送信しステップSP19に移る。そしてCPU10はステップSP19において、当該送信したパケットに対して送信先から返信されるACKを所定の待機時間の間待ち受ける。
【0050】
ステップSP19において待機時間内にACKを受信した場合、CPU10は現在のパケットに対する処理を終了してステップSP11に戻り、次のパケットに対する処理を開始する。これに対して、ステップSP19において待機時間内にACKを受信できなかった場合、CPU10はステップSP20に移る。
【0051】
ステップSP20においてCPU10は、現在のリトライ回数Rnと最大リトライ回数Rmax とを比較し、リトライ回数Rnが最大リトライ回数Rmax 未満の場合、CPU10はステップSP21に移り、リトライ回数Rnに「1」を加算した後ステップSP18に移ってパケットを再送信(リトライ)する。
【0052】
これに対してステップSP20において、リトライ回数Rnが最大リトライ回数Rmax 未満ではない場合、CPU10はリトライを行うことなく現在のパケットを破棄してステップSP11に戻り、次のパケットに対する処理を開始する。アクセスポイント2のCPU10は、上述した処理手順を常に実行し続ける。
【0053】
以上の構成によれば、送信バッファ15Aのキュー長から実効キュー長を求め、当該実効キュー長に応じて最大リトライ回数を増減することにより、簡易な処理でリトライ動作を安定化させることができる。
【0054】
(3)他の実施の形態
なお上述の実施の形態においては、送信バッファ15Aのキュー長又は実効キュー長に応じてリトライ回数を増減するようにしたが、本発明はこれに限らず、複数の送信先それぞれについて個別にキュー長を取得し、当該送信先毎のキュー長または送信先毎の実効キュー長に応じて、送信先毎にリトライ回数を増減するようにしてもよい。これにより、送信先毎に電波伝搬環境が大きく異なるような場合でも、それぞれの電波伝搬環境に応じてリトライ回数を個別に制御して更に効率良くパケットを転送できる。
【0055】
さらに上述の実施の形態においては、パケット転送装置としての無線LANシステムのアクセスポイントにおけるリトライ回数制御に本発明を適用した場合について述べたが、本発明はこれに限らず、無線LANシステムの無線通信端末や、有線LANシステムのブリッジやルータ等、種々のパケット転送装置におけるリトライ回数制御に本発明を適用することができる。
【0056】
さらに上述の実施の形態においては、アクセスポイント2のCPU10がROM13のメモリに記憶されている通信制御プログラムに従ってリトライ制御処理を実行するようにしたが、本発明はこれに限らず、上述した通信制御プログラムが格納されているプログラム格納媒体をインストールすることにより、上述のリトライ制御処理を実行するようにしてもよい。
【0057】
この場合、上述した通信制御プログラムをインストールするためのプログラム格納媒体としては、例えばCD−ROM(Compact Disk-Read Only Memory )やDVD(Digital Versatile Disk)等のパッケージメディアのみならず、プログラムが一時的又は永続的に格納される半導体メモリや磁気ディスク等で実現しても良い。また、これらプログラム格納媒体にプログラムを格納する手段としては、ローカルエリアネットワークやインターネット、ディジタル衛星放送等の有線及び無線通信媒体を用いても良い。
【0058】
【発明の効果】
上述のように本発明によれば、蓄積量が少ないレベルで推移している第1の設定値未満のとき、最大再送回数を所定回数に固定して当該所定回数まで必ずパケットを再送信することにより十分なエラー補正を行うことができ、蓄積量が高いレベルで推移している第1の設定値より大きい第2の設定値以上のとき、最大再送回数を0に設定してパケットを再送信しないようにすることにより蓄積量の増加を阻止し、伝送遅延やバッファオーバーフローを回避することができ、蓄積量が第1の設定値以上でかつ第2の設定値未満のとき、蓄積量の増加に応じて最大再送回数を適応的に減少させ、エラー補正と、伝送遅延やバッファオーバーフローの回避とのバランスが取れた最大再送回数を決定することにより、エラー補正を行うと共に伝送遅延やバッファオーバーフローを回避したバランスの良い状態でパケットを転送することができ、かくして最小限の遅延で効率良くパケットを転送し得るパケット転送装置、パケット転送方法及びパケット転送プログラムを実現できる。
【図面の簡単な説明】
【図1】第1の実施の形態の無線LANシステムの全体構成を示す略線図である。
【図2】アクセスポイントの回路構成を示すブロツク図である。
【図3】第1の実施の形態のリトライ制御処理手順を示すフローチャートである。
【図4】第2の実施の形態のリトライ制御処理手順を示すフローチャートである。
【符号の説明】
1……無線LANシステム、2……アクセスポイント、3……無線通信端末、、10……CPU10、11……バス、12……RAM、13……ROM、14……ネットワークインターフェース、15……バッファ、16……送受信部、17……アンテナ。
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a packet output device, and is suitable for application to an access point of a wireless LAN system, for example.
[0002]
[Prior art]
Conventionally, in a wireless local area network (LAN) system such as IEEE (Institute of Electrical and Electronics Engineers) 802.11, a transmitted data packet is surely transmitted due to a collision between packets or a change in a radio wave propagation environment. There is no guarantee of reaching first. For this reason, in a wireless LAN system, after transmitting a data packet, it waits for a data receipt signal (referred to as ACK) sent back from the transmission destination, and retransmits the data packet when the ACK cannot be received within a predetermined time. Thus, the arrival rate of the data packet is improved (for example, Patent Document 1).
[0003]
This retransmission operation is called retry. In the wireless LAN system, when ACK cannot be received, the retry is repeated until the preset maximum number of retries (for example, 10 times) is reached.
[0004]
[Patent Document 1]
Japanese Patent Application Laid-Open No. 11-252114
[Problems to be solved by the invention]
As described above, in the conventional wireless LAN system, when the ACK cannot be received, the retry is repeated up to the maximum number of retries. Since the next data packet cannot be transmitted while a retry is being performed, if a retry occurs with a large number of data packets being input, the output (transmission) cannot catch up with the input to the transmission buffer, and the The number of packets waiting for transmission (queue length) increases. The increase in the queue length causes a delay in the transmission buffer to increase, resulting in a decrease in transmission efficiency and a buffer overflow.
[0006]
In order to avoid such a buffer overflow, it is conceivable to increase the buffer size of the transmission buffer. However, this increases the queue length and further increases the delay in the transmission buffer.
[0007]
It is also possible to reduce the maximum number of retries in order to reduce the delay in the transmission buffer due to retries, but this increases the number of data packets that cannot be delivered even after retrying up to the maximum number of retries, resulting in a packet transmission error rate. As a result, the transmission efficiency is reduced.
[0008]
The present invention has been made in consideration of the above points, and an object of the present invention is to propose a packet transfer apparatus that can transfer a packet efficiently with a simple configuration and a minimum delay.
[0009]
[Means for Solving the Problems]
In order to solve such a problem, in the packet transfer apparatus of the present invention , a buffer for accumulating packets input from the outside, a packet transmission means for sequentially reading out the packets accumulated in the buffer and transmitting them to the destination, and reception of the packets a packet reception signal receiving means for receiving a packet reception signal returned from the destination in accordance with, obtains the accumulated amount of packets stored in the buffer from the buffer, when the amount of accumulation is less than the first set value The accumulated amount is determined to be at a low level, the maximum number of retransmissions is fixed to a predetermined number, and the accumulated amount is greater than or equal to the first set value and less than the second set value greater than the first set value. In this case, the maximum number of retransmissions is adaptively decreased according to the increase in the accumulated amount, and when the accumulated amount is equal to or greater than the second set value, it is determined that the accumulated amount is changing at a high level and the maximum re-transmission is performed. A retransmission count control means for setting the count to 0, when it can not receive the packet reception signal to the transmitted packet, so providing a packet retransmission control means for retransmitting a packet to a maximum of the maximum number of retransmissions to control the packet transmission unit I made it.
Further, in the present invention, in a retransmission control method for a packet transfer apparatus that sequentially reads out externally input packets stored in a buffer and transmits the packets to a transmission destination, the stored amount of packets stored in the buffer is acquired from the buffer. When the accumulated amount acquisition step and the accumulated amount are less than the first set value, it is determined that the accumulated amount is changing at a low level, the maximum number of retransmissions is fixed to a predetermined number, and the accumulated amount is the first set value. As described above, when the value is less than the second set value larger than the first set value, the maximum number of retransmissions is adaptively decreased according to the increase in the accumulated amount, and when the accumulated amount is equal to or greater than the second set value Retransmission count control step that determines that the amount is changing at a high level and sets the maximum number of retransmissions to 0, and a packet reception signal that is returned from the transmission destination in response to reception of the transmitted packet cannot be received It can, and be provided with a packet retransmission step of retransmitting the packets maximum number of retransmissions as an upper limit.
Furthermore, in the retransmission control program of the present invention, for the packet transfer device that sequentially reads the externally input packets stored in the buffer and transmits them to the transmission destination, the stored amount of packets stored in the buffer is acquired from the buffer. When the accumulated amount is less than the first set value, it is determined that the accumulated amount is changing at a low level, the maximum number of retransmissions is fixed to a predetermined number, and the accumulated amount is set to the first setting. More than the value and less than the second set value greater than the first set value, the maximum number of retransmissions is adaptively decreased according to the increase in the accumulated amount, and when the accumulated amount is greater than or equal to the second set value, Retransmission count control step for determining that the accumulated amount is changing at a high level and setting the maximum retransmission count to 0, and receiving a packet reception signal returned from the transmission destination in response to reception of the transmitted packet No time, was provided a packet retransmission step of retransmitting the packets maximum number of retransmissions as an upper limit.
[0010]
As a result, when the accumulated amount is less than the first set value that is changing at a low level, sufficient error correction is performed by fixing the maximum number of retransmissions to a predetermined number and retransmitting the packet up to the predetermined number of times. Can be stored by setting the maximum number of retransmissions to 0 so that the packet is not retransmitted when the accumulated amount is greater than or equal to a second set value that is larger than the first set value that is moving at a high level. The increase in the amount can be prevented, transmission delay and buffer overflow can be avoided, and when the accumulation amount is not less than the first setting value and less than the second setting value, the maximum number of retransmissions can be increased according to the increase in the accumulation amount. By adaptively decreasing and determining the maximum number of retransmissions that balances error correction with avoidance of transmission delay and buffer overflow, error correction is performed and transmission delay and buffer overflow are determined. It is possible to forward packets in good condition of balance to avoid flow.
[0011]
DETAILED DESCRIPTION OF THE INVENTION
An embodiment of the present invention will be described in detail below with reference to the drawings.
[0012]
(1) First Embodiment (1-1) Overall Configuration of Wireless LAN System In FIG. 1, reference numeral 1 denotes a wireless LAN system according to a first embodiment of the present invention as a whole, and access as a packet transfer apparatus It is composed of point 2 and a plurality of wireless communication terminals 3. The access point 2 and the wireless communication terminal 3 perform wireless communication with each other, for example, in the 2.4 [GHz] band.
[0013]
In practice, the wireless communication terminal 3 is a PC card type wireless LAN card, and is inserted into a PC card slot of a corresponding notebook type personal computer (hereinafter referred to as a notebook personal computer) 4. On the other hand, the access point 2 is connected to an external network 5 such as the Internet or an intranet.
[0014]
In the wireless LAN system 1, data communication can be performed between each notebook computer 4 and an information processing apparatus such as a personal computer connected to the external network 5 via the access point 2 and the wireless communication terminal 3. Has been made.
[0015]
(1-2) Configuration of Access Point Next, the configuration of the access point 2 will be described with reference to FIG.
[0016]
As shown in FIG. 2, in the access point 2, a RAM (Random Access Memory) 12, a ROM (Read Only Memory) 13, a network interface 14, and a buffer memory 15 are connected to a CPU (Central Processing Unit) 10 via a bus 11. The transmitter / receiver 16 is connected. The CPU 10 reads out a communication control program stored in the ROM 13 and executes it on the RAM 12 so as to comprehensively control each unit of the access point 2.
[0017]
The transmission / reception unit 16 receives and demodulates an upstream transmission signal transmitted from the wireless communication terminal 3 via the antenna 17, generates a packet of reception data, and sequentially inputs the packet to the reception buffer 15 </ b> B of the buffer memory 15. The network interface 14 sequentially reads packets of received data from the reception buffer 15B and supplies them to the external network 5.
[0018]
Further, the network interface 14 sequentially inputs transmission data packets supplied from the external network 5 to the wireless communication terminal 3 to the transmission buffer 15 </ b> A of the buffer memory 15. The transmission / reception unit 16 serving as a packet transmission unit sequentially reads packets of transmission data from the transmission buffer 15 </ b> A and transmits the packets to the wireless communication terminal 3 via the antenna 17.
[0019]
At this time, the CPU 10 as a packet retransmission control unit controls the transmission / reception unit 16 according to a retry control process described later, and an ACK as a packet reception signal returned from the wireless communication terminal 3 as a packet transmission destination is used as the packet reception signal reception unit. When the transmission / reception unit 16 cannot receive within a predetermined time, the retry is repeated up to the maximum number of retries as the maximum number of retransmissions.
[0020]
Further, at this time, the CPU 10 as the retransmission number control means monitors the queue length in the transmission buffer 15A, and appropriately sets the queue length by increasing / decreasing the maximum number of retries according to the change of the queue length as the accumulated amount of packets. It is designed to avoid transmission delays and buffer overflows.
[0021]
(1-3) Access Point Retry Control Processing Next, the above-described retry control processing of the access point 2 will be described in detail with reference to the flowchart shown in FIG.
[0022]
The CPU 10 of the access point 2 enters from the start step of the retry control processing procedure RT1 shown in FIG. 3 according to the communication control program and proceeds to step SP1. In step SP1, the CPU 10 acquires the queue length Lq, which is the number of packets waiting for transmission in the transmission buffer 15A, from the buffer memory 15, and proceeds to the next step SP2.
[0023]
In step SP2, the CPU 10 determines whether or not the acquired queue length Lq is 1 packet or more. In step SP2, when the queue length Lq is less than 1 packet (that is, 0 packet, there is no packet waiting for transmission in the transmission buffer 15A), the CPU 10 returns to step SP1 and the transmission packet is input to the transmission buffer 15A. I wait.
[0024]
On the other hand, when the queue length Lq is 1 packet or more (the state where there is a transmission waiting packet in the transmission buffer 15A), the CPU 10 moves to step SP3 and based on the acquired queue length Lq, the maximum retry is performed using the following equation. The number of times Rmax is determined.
[0025]
Rmax = 10 (1 ≦ Lq <10)
Rmax = 20−Lq (10 ≦ Lq <20)
Rmax = 0 (20 ≦ Lq) (1)
[0026]
That is, when the queue length Lq is 1 to 10, the maximum number of retries is 10, and thereafter, whenever the queue length Lq is increased by 1, the maximum number of retries is decreased by 1 and when the queue length Lq is 20 or more, the maximum number of retries is increased. The number of times is 0 (no retry is performed).
[0027]
In step SP4, the CPU 10 controls the buffer memory 15, extracts one packet from the transmission queue in the transmission buffer 15A and inputs it to the transmission / reception unit 16, and proceeds to the next step SP5. In step SP5, the CPU 10 sets a retry number Rn, which is a counter value of a retry number counter (not shown), to 0, and proceeds to step SP6.
[0028]
In step SP6, the CPU 10 controls the transmission / reception unit 16, transmits the packet via the antenna 17, and proceeds to step SP7. In step SP7, the CPU 10 waits for an ACK returned from the transmission destination for the transmitted packet for a predetermined waiting time.
[0029]
If ACK is received within the waiting time in step SP7, the CPU 10 ends the process for the current packet, returns to step SP1, and starts the process for the next packet. On the other hand, if the ACK cannot be received within the waiting time in step SP7, the CPU 10 moves to step SP8.
[0030]
In step SP8, the CPU 10 compares the current number of retries Rn with the maximum number of retries Rmax.
[0031]
In step SP8, when the number of retries Rn is less than the maximum number of retries Rmax, the CPU 10 moves to step SP9, adds “1” to the number of retries Rn, moves to step SP6, and retransmits the packet (retry).
[0032]
On the other hand, if the retry count Rn is not less than the maximum retry count Rmax in step SP8 (actually Rn = Rmax), the CPU 10 discards the current packet without retrying any more and returns to step SP1. Start processing for the next packet. The CPU 10 of the access point 2 always executes the processing procedure described above.
[0033]
(1-4) Operation and Effect In the above configuration, the CPU 10 of the access point 2 acquires the queue length Lq from the transmission buffer 15A of the buffer memory 15, determines the maximum number of retries Rmax based on the queue length Lq, and packet Perform the retry process.
[0034]
Then, the CPU 10 sequentially refers to the queue length Lq, decreases the maximum retry count Rmax as the queue length Lq increases, and increases the maximum retry count Rmax as the transmission queue length Lq decreases.
[0035]
For example, when the data rate of transmission data is high and retries occur at a constant rate, the queue length Lq of the transmission buffer 15A gradually increases. In this case, the CPU 10 prevents the queue length Lq from increasing by decreasing the maximum number of retries in accordance with the increase in the queue length Lq, and keeps the queue length Lq appropriate to avoid transmission delay and buffer overflow. Here, if the maximum number of retries is reduced, non-delivery of packets due to retry failure will increase. However, in wireless LAN systems, non-delivery packets will be retransmitted by the upper layer protocol, so the entire system will cover non-delivery of packets. can do.
[0036]
When the data rate of the transmission data is low, the queue length Lq of the transmission buffer 15A changes at a small level. In this case, the CPU 10 increases the maximum number of retries according to the small queue length Lq, and performs sufficient error correction by retry.
[0037]
According to the above configuration, by increasing or decreasing the maximum number of retries according to the queue length of the transmission buffer 15A, when the data rate is high and the queue length is long, the maximum number of retries is decreased to increase the queue length. In addition to preventing this, when the data rate is low and the queue length is short, the maximum number of retries can be increased to perform sufficient error correction, and packets can be transferred efficiently with minimal delay.
[0038]
(2) Second Embodiment In the first embodiment described above, the maximum number of retries is sequentially increased or decreased according to the queue length of the transmission buffer 15A at the time of packet transmission. Not limited to this, an average value of queue lengths within a certain period may be obtained, and the maximum number of retries may be increased or decreased according to the average value. In this case, the change in the maximum number of retries becomes moderate, and a stable retry operation is possible.
[0039]
As an average queue length calculation method, the average value in real time (for example, the average queue length for 5 seconds) may be calculated accurately. However, the effective queue length is simply calculated using the following formula, If the maximum number of retries is increased or decreased according to the effective queue length, the retry operation can be stabilized with a small amount of calculation processing.
[0040]
Ln = 1 / 2.Lq + 1 / 2.Ln-1 (L0 = 0) (2)
[0041]
That is, the effective queue length at the n-th packet output is Ln, and the average value of the current queue length Lq and the effective queue length Ln-1 at the previous packet output is the effective queue length Ln at the current packet output. . This effective queue length Ln corresponds to a weighted average of the queue length at the previous packet output and the queue length at the current packet output.
[0042]
The retry control process of the second embodiment using the effective queue length Ln will be described in detail with reference to the flowchart shown in FIG. Since the overall configuration of the wireless LAN system 1 and the configuration of the access point 2 are the same as those in the first embodiment described above, description thereof is omitted.
[0043]
That is, the CPU 10 of the access point 2 enters from the start step of the retry control processing procedure RT2 shown in FIG. 4 according to the communication control program and proceeds to step SP11. In step SP11, the CPU 10 sets the effective queue length Ln to 0, and proceeds to the next step SP12.
[0044]
In step SP12, the CPU 10 acquires the queue length Lq of the transmission buffer 15A from the buffer memory 15, and proceeds to the next step SP13.
[0045]
In step SP13, the CPU 10 determines whether or not the acquired queue length Lq is 1 packet or more. In step SP2, when the queue length Lq is less than 1 packet and there is no transmission waiting packet, the CPU 10 returns to step SP11 and waits for the transmission packet to be input to the transmission buffer 15A.
[0046]
On the other hand, when the output queue length Lq is 1 packet or more and there is a packet waiting to be transmitted, the CPU 10 moves to step SP14, and based on the acquired queue length Lq, the effective queue length Ln using the above-described equation (2). Is calculated. Furthermore, in step SP15, the CPU 10 determines the maximum retry count Rmax using the following equation based on the calculated effective queue length Ln.
[0047]
Rmax = 10 (1≤Ln <10)
Rmax = 20-Ln (10≤Ln <20)
Rmax = 0 (20 ≦ Ln) (3)
[0048]
In step SP16, the CPU 10 controls the buffer memory 15, extracts one packet from the transmission queue in the transmission buffer 15A, inputs it to the transmission / reception unit 16, and proceeds to the next step SP17. In step SP17, the CPU 10 sets the retry count Rn to 0, and proceeds to step SP18.
[0049]
In step SP18, the CPU 10 controls the transmitting / receiving unit 16, transmits the packet via the antenna 17, and proceeds to step SP19. In step SP19, the CPU 10 waits for an ACK returned from the transmission destination for the transmitted packet for a predetermined waiting time.
[0050]
If the ACK is received within the waiting time in step SP19, the CPU 10 ends the process for the current packet, returns to step SP11, and starts the process for the next packet. On the other hand, if the ACK cannot be received within the waiting time in step SP19, the CPU 10 proceeds to step SP20.
[0051]
In step SP20, the CPU 10 compares the current retry count Rn with the maximum retry count Rmax. If the retry count Rn is less than the maximum retry count Rmax, the CPU 10 proceeds to step SP21 and adds “1” to the retry count Rn. Then, the process proceeds to step SP18 to retransmit the packet (retry).
[0052]
On the other hand, if the retry number Rn is not less than the maximum retry number Rmax in step SP20, the CPU 10 discards the current packet without retrying and returns to step SP11 to start processing for the next packet. The CPU 10 of the access point 2 continues to execute the above processing procedure.
[0053]
According to the above configuration, the retry operation can be stabilized by simple processing by obtaining the effective queue length from the queue length of the transmission buffer 15A and increasing or decreasing the maximum number of retries according to the effective queue length.
[0054]
(3) Other Embodiments In the above-described embodiments, the number of retries is increased or decreased according to the queue length or effective queue length of the transmission buffer 15A. The queue length may be acquired individually for each transmission destination, and the number of retries may be increased or decreased for each transmission destination according to the queue length for each transmission destination or the effective queue length for each transmission destination. As a result, even when the radio wave propagation environment differs greatly from destination to destination, packets can be transferred more efficiently by individually controlling the number of retries according to each radio wave propagation environment.
[0055]
Furthermore, in the above-described embodiment, the case where the present invention is applied to the retry count control at the access point of the wireless LAN system as the packet transfer device has been described. However, the present invention is not limited to this, and wireless communication of the wireless LAN system is performed. The present invention can be applied to retry count control in various packet transfer apparatuses such as terminals, bridges and routers of wired LAN systems.
[0056]
Further, in the above-described embodiment, the CPU 10 of the access point 2 executes the retry control process according to the communication control program stored in the memory of the ROM 13, but the present invention is not limited to this, and the communication control described above is performed. The retry control process described above may be executed by installing a program storage medium in which the program is stored.
[0057]
In this case, as a program storage medium for installing the above-described communication control program, not only a package medium such as a CD-ROM (Compact Disk-Read Only Memory) or a DVD (Digital Versatile Disk) but also a program is temporarily stored. Alternatively, it may be realized by a permanently stored semiconductor memory, magnetic disk, or the like. Further, as means for storing the programs in these program storage media, wired and wireless communication media such as a local area network, the Internet, and digital satellite broadcasting may be used.
[0058]
【The invention's effect】
As described above, according to the present invention, when the accumulated amount is less than the first set value that is changing at a low level, the maximum number of retransmissions is fixed to a predetermined number and the packet is always retransmitted up to the predetermined number. makes it possible to perform adequate error correction, when more than a first set value larger than the second set value accumulated amount has remained at a high level, retransmitting a packet by setting the maximum number of retransmissions 0 By preventing the accumulation amount from increasing, transmission delay and buffer overflow can be avoided, and when the accumulation amount is greater than or equal to the first setting value and less than the second setting value, the accumulation amount increases. The maximum number of retransmissions is adaptively reduced according to the error, and error correction is performed and transmission delay is determined by determining the maximum number of retransmissions that balances error correction with avoidance of transmission delay and buffer overflow. Packet can be transferred in good condition of balance to avoid buffer overflow, thus the packet transfer device that can transfer efficiently packets with minimal delay can be realized packet transfer method and a packet transfer program.
[Brief description of the drawings]
FIG. 1 is a schematic diagram illustrating an overall configuration of a wireless LAN system according to a first embodiment;
FIG. 2 is a block diagram showing a circuit configuration of an access point.
FIG. 3 is a flowchart illustrating a retry control processing procedure according to the first embodiment;
FIG. 4 is a flowchart illustrating a retry control processing procedure according to the second embodiment;
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 ... Wireless LAN system, 2 ... Access point, 3 ... Wireless communication terminal, 10 ... CPU10, 11 ... Bus, 12 ... RAM, 13 ... ROM, 14 ... Network interface, 15 ... Buffer, 16 ... Transceiver, 17 ... Antenna.

Claims (7)

外部から入力されるパケットを蓄積するバッファと、
上記バッファに蓄積された上記パケットを順次読み出して送信先に送信するパケット送信手段と、
上記パケットの受信に応じて上記送信先から返信されるパケット受領信号を受信するパケット受領信号受信手段と、
上記バッファ内に蓄積された上記パケットの蓄積量を当該バッファから取得し、上記蓄積量が第1の設定値未満のとき、上記蓄積量が少ないレベルで推移していると判断して最大再送回数を所定回数に固定し、上記蓄積量が上記第1の設定値以上で、かつ上記第1の設定値より大きい第2の設定値未満のとき、上記蓄積量の増加に応じて上記最大再送回数を適応的に減少させ、上記蓄積量が上記第2の設定値以上のとき、上記蓄積量が高いレベルで推移していると判断して上記最大再送回数を0に設定する再送回数制御手段と、
上記パケット送信手段により送信した上記パケットに対する上記パケット受領信号を受信できないとき、上記パケット送信手段を制御して上記最大再送回数を上限として上記パケットを再送信させるパケット再送制御手段と、
を具えることを特徴とするパケット転送装置。
A buffer for accumulating packets input from the outside;
Packet transmission means for sequentially reading out the packets stored in the buffer and transmitting them to a transmission destination;
A packet reception signal receiving means for receiving a packet reception signal returned from the destination in response to reception of the packet;
The accumulated amount of the packet accumulated in the buffer is acquired from the buffer , and when the accumulated amount is less than the first set value, it is determined that the accumulated amount is changing at a low level and the maximum number of retransmissions Is fixed at a predetermined number, and the accumulated amount is greater than or equal to the first set value and less than a second set value that is greater than the first set value and the maximum number of retransmissions according to an increase in the accumulated amount A retransmission number control means for determining that the accumulated amount is changing at a high level and setting the maximum number of retransmissions to 0 when the accumulated amount is equal to or greater than the second set value. ,
A packet retransmission control means for controlling the packet transmission means to retransmit the packet up to the maximum number of retransmissions when the packet reception signal for the packet transmitted by the packet transmission means cannot be received;
A packet transfer apparatus comprising:
上記再送回数制御手段は、所定時間内の上記蓄積量の平均値として時間平均蓄積量を算出し、上記時間平均蓄積量が第1の設定値未満のとき、上記時間平均蓄積量が少ないレベルで推移していると判断して最大再送回数を所定回数に固定し、上記時間平均蓄積量が上記第1の設定値以上で、かつ上記第1の設定値より大きい第2の設定値未満のとき、上記時間平均蓄積量の増加に応じて上記最大再送回数を適応的に減少させ、上記時間平均蓄積量が上記第2の設定値以上のとき、上記時間平均蓄積量が高いレベルで推移していると判断して上記最大再送回数を0に設定する
ことを特徴とする請求項1に記載のパケット転送装置。
The retransmission number control means calculates a time average accumulation amount as an average value of the accumulation amount within a predetermined time, and when the time average accumulation amount is less than a first set value, the time average accumulation amount is low. The maximum number of retransmissions is fixed to a predetermined number because it is determined that the transition has occurred, and the time average accumulation amount is greater than or equal to the first set value and less than a second set value that is greater than the first set value. The maximum number of retransmissions is adaptively decreased according to the increase in the time average accumulation amount, and when the time average accumulation amount is equal to or greater than the second set value, the time average accumulation amount changes at a high level. The packet transfer apparatus according to claim 1, wherein the maximum number of retransmissions is set to 0 based on the determination that the number of retransmissions is zero .
上記再送回数制御手段は、前回のパケット出力時の上記蓄積量及び今回のパケット出力時の上記蓄積量の平均値として平均蓄積量を算出し、上記平均蓄積量が第1の設定値未満のとき、上記平均蓄積量が少ないレベルで推移していると判断して最大再送回数を所定回数に固定し、上記平均蓄積量が上記第1の設定値以上で、かつ上記第1の設定値より大きい第2の設定値未満のとき、上記平均蓄積量の増加に応じて上記最大再送回数を適応的に減少させ、上記平均蓄積量が上記第2の設定値以上のとき、上記平均蓄積量が高いレベルで推移していると判断して上記最大再送回数を0に設定する
ことを特徴とする請求項1に記載のパケット転送装置。
The retransmission number control means calculates an average accumulated amount as an average value of the accumulated amount at the previous packet output and the accumulated amount at the current packet output , and the average accumulated amount is less than the first set value. The maximum accumulated number of times is fixed to a predetermined number because it is determined that the average accumulated amount is changing at a low level, and the average accumulated amount is greater than or equal to the first set value and greater than the first set value. When the average accumulated amount is less than the second set value, the maximum number of retransmissions is adaptively decreased according to the increase in the average accumulated amount, and when the average accumulated amount is equal to or greater than the second set value, the average accumulated amount is high. 2. The packet transfer apparatus according to claim 1, wherein the maximum number of retransmissions is set to 0 by judging that the level is changing .
上記再送回数制御手段は、前回のパケット出力時の上記蓄積量及び今回のパケット出力時の上記蓄積量に対してそれぞれ所定の重み付けをして上記平均蓄積量を算出する
ことを特徴とする請求項3に記載のパケット転送装置。
The retransmission count control means calculates the average accumulated amount by performing predetermined weighting on the accumulated amount at the previous packet output and the accumulated amount at the current packet output, respectively. 4. The packet transfer device according to 3.
上記バッファは送信先毎の上記パケットを蓄積し、
上記再送回数制御手段は、上記送信先毎の上記パケットの上記蓄積量をそれぞれ上記バッファから取得し、当該送信先毎の上記蓄積量に応じて、対応する上記送信先に対する上記最大再送回数をそれぞれ制御する
ことを特徴とする請求項1に記載のパケット転送装置。
The buffer stores the packet for each destination,
The retransmission count control means, the accumulation amount of the packet per the destination acquired from each of the above buffer, in accordance with the accumulated amount for each said destination, corresponding to the maximum number of retransmissions for the transmission destination, respectively The packet transfer device according to claim 1, wherein the packet transfer device is controlled.
バッファに蓄積した外部から入力されたパケットを順次読み出して送信先に送信するパケット転送装置の再送制御方法において、
上記バッファ内に蓄積された上記パケットの蓄積量を当該バッファから取得する蓄積量取得ステップと、
上記蓄積量が第1の設定値未満のとき、上記蓄積量が少ないレベルで推移していると判断して最大再送回数を所定回数に固定し、上記蓄積量が上記第1の設定値以上で、かつ上記第1の設定値より大きい第2の設定値未満のとき、上記蓄積量の増加に応じて上記最大再送回数を適応的に減少させ、上記蓄積量が上記第2の設定値以上のとき、上記蓄積量が高いレベルで推移していると判断して上記最大再送回数を0に設定する再送回数制御ステップと、
送信した上記パケットの受信に応じて上記送信先から返信されるパケット受信信号を受信できないとき、上記最大再送回数を上限として上記パケットを再送信させるパケット再送信ステップと
を具えることを特徴とする再送制御方法。
In the retransmission control method of the packet transfer apparatus that sequentially reads out the externally input packets stored in the buffer and transmits them to the transmission destination.
An accumulation amount obtaining step of obtaining the accumulated amount of the packet accumulated in the buffer from the buffer;
When the accumulated amount is less than the first set value, it is determined that the accumulated amount is changing at a low level, the maximum number of retransmissions is fixed to a predetermined number, and the accumulated amount is equal to or greater than the first set value. And when the value is less than the second set value greater than the first set value, the maximum number of retransmissions is adaptively decreased according to the increase in the accumulated amount, and the accumulated amount is greater than or equal to the second set value. A retransmission count control step for determining that the accumulated amount is changing at a high level and setting the maximum retransmission count to 0 ;
A packet retransmission step for retransmitting the packet up to the maximum number of retransmissions when the packet reception signal returned from the transmission destination cannot be received in response to reception of the transmitted packet. Retransmission control method.
バッファに蓄積した外部から入力されたパケットを順次読み出して送信先に送信するパケット転送装置に対し、
上記バッファ内に蓄積された上記パケットの蓄積量を当該バッファから取得する蓄積量取得ステップと、
上記蓄積量が第1の設定値未満のとき、上記蓄積量が少ないレベルで推移していると判断して最大再送回数を所定回数に固定し、上記蓄積量が上記第1の設定値以上で、かつ上記第1の設定値より大きい第2の設定値未満のとき、上記蓄積量の増加に応じて上記最大再送回数を適応的に減少させ、上記蓄積量が上記第2の設定値以上のとき、上記蓄積量が高いレベルで推移していると判断して上記最大再送回数を0に設定する再送回数制御ステップと、
送信した上記パケットの受信に応じて上記送信先から返信されるパケット受信信号を受信できないとき、上記最大再送回数を上限として上記パケットを再送信させるパケット再送信ステップと
を実行させる再送制御プログラム。
For a packet transfer device that sequentially reads packets input from the outside stored in the buffer and sends them to the destination,
An accumulation amount obtaining step of obtaining the accumulated amount of the packet accumulated in the buffer from the buffer;
When the accumulated amount is less than the first set value, it is determined that the accumulated amount is changing at a low level, the maximum number of retransmissions is fixed to a predetermined number, and the accumulated amount is equal to or greater than the first set value. And when the value is less than the second set value greater than the first set value, the maximum number of retransmissions is adaptively decreased according to the increase in the accumulated amount, and the accumulated amount is greater than or equal to the second set value. A retransmission count control step for determining that the accumulated amount is changing at a high level and setting the maximum retransmission count to 0 ;
A retransmission control program for executing a packet retransmission step for retransmitting the packet with the maximum number of retransmissions as an upper limit when a packet reception signal returned from the transmission destination cannot be received in response to reception of the transmitted packet.
JP2003026218A 2003-02-03 2003-02-03 Packet transfer device Expired - Fee Related JP4120929B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003026218A JP4120929B2 (en) 2003-02-03 2003-02-03 Packet transfer device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003026218A JP4120929B2 (en) 2003-02-03 2003-02-03 Packet transfer device

Publications (3)

Publication Number Publication Date
JP2004241826A JP2004241826A (en) 2004-08-26
JP2004241826A5 JP2004241826A5 (en) 2006-03-23
JP4120929B2 true JP4120929B2 (en) 2008-07-16

Family

ID=32954287

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003026218A Expired - Fee Related JP4120929B2 (en) 2003-02-03 2003-02-03 Packet transfer device

Country Status (1)

Country Link
JP (1) JP4120929B2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1827043A4 (en) * 2004-11-09 2011-08-17 Ntt Docomo Inc Mobile communication system, mobile station, wireless base station, and wireless line control station
JP2006324738A (en) * 2005-05-17 2006-11-30 Matsushita Electric Ind Co Ltd Radio multicast system
EP1816776A1 (en) * 2006-02-07 2007-08-08 Alcatel Lucent Device and method for mitigating effects of impulse noise on data packet transfer
JP5321536B2 (en) * 2010-05-21 2013-10-23 トヨタ自動車株式会社 Remote control device, service center
JP5671389B2 (en) * 2011-03-24 2015-02-18 富士通テン株式会社 Communication apparatus and communication system
WO2018146771A1 (en) * 2017-02-09 2018-08-16 三菱電機株式会社 Communication system, base station apparatus, communication terminal apparatus and management apparatus

Also Published As

Publication number Publication date
JP2004241826A (en) 2004-08-26

Similar Documents

Publication Publication Date Title
US7283814B2 (en) Method and apparatus for scheduling transmissions in wireless data networks
US8514715B2 (en) Congestion window control based on queuing delay and packet loss
KR100993648B1 (en) Sending device, receiving device, information communication method
US9674095B2 (en) Communication node
US7477675B2 (en) Data communication apparatus
US7724750B2 (en) Expedited data transmission in packet based network
CA2628788C (en) Transmission control protocol with performance enhancing proxy for degraded communication channels
US20090129265A1 (en) Methods and media access controller for broadband wireless communications with variable data unit size and delayed data unit construction
US7133361B2 (en) Method and system for improvement of network performance over asymmetic links
US20090028095A1 (en) Wireless Network Throughput Enhancement Through Channel Aware Scheduling
US20130136000A1 (en) Method and system for controlling tcp traffic with random early detection and window size adjustments
JP2004520725A (en) Internet via satellite
US20160308775A1 (en) Base station and communication control method
JP4523596B2 (en) Encapsulating packets into frames for networks
CN102664718A (en) Wireless side TCP (Transmission Control Protocol) data retransmission method and equipment
CN102694632A (en) Deep space file transfer method based on relay store-forward
JP4120929B2 (en) Packet transfer device
CN113014505A (en) Transmission control method for time delay differentiation in high dynamic topology satellite network
KR100972166B1 (en) Protocol data unit ordering method in wireless communication system and terminal performing same
CN108432287A (en) A kind of data transmission method and network side equipment
US20140204737A1 (en) Reducing round-trip times for tcp communications
KR100859908B1 (en) TCCP congestion control method using continuous congestion detection
US20240113982A1 (en) Method, apparatus, and computer readable media for dynamically updating a retransmission timeout period
JP4503408B2 (en) Data communication device
KR20100081045A (en) Apparatus and method for increasing transmissioin control protocol downlink throughput in broadband wireless access system

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060203

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060203

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20071004

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071012

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071211

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080404

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080417

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110509

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110509

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees