JP3106405B2 - 再送制御方法 - Google Patents
再送制御方法Info
- Publication number
- JP3106405B2 JP3106405B2 JP22024598A JP22024598A JP3106405B2 JP 3106405 B2 JP3106405 B2 JP 3106405B2 JP 22024598 A JP22024598 A JP 22024598A JP 22024598 A JP22024598 A JP 22024598A JP 3106405 B2 JP3106405 B2 JP 3106405B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- data packet
- retransmission
- lost
- ack
- 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
- 238000000034 method Methods 0.000 title claims description 42
- 238000012790 confirmation Methods 0.000 claims description 19
- 238000001514 detection method Methods 0.000 claims description 9
- 230000004044 response Effects 0.000 claims description 9
- 238000012545 processing Methods 0.000 description 14
- 230000005540 biological transmission Effects 0.000 description 12
- 238000004891 communication Methods 0.000 description 10
- 230000008569 process Effects 0.000 description 8
- 238000011084 recovery Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 238000007726 management method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000001771 impaired effect Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000000725 suspension Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、再送制御方法に関
し、特に通信プロトコル処理を実行するノードにおける
プロトコルレイヤ４の再送制御方法に関するものであ
る。
し、特に通信プロトコル処理を実行するノードにおける
プロトコルレイヤ４の再送制御方法に関するものであ
る。
【０００２】
【従来の技術】一般に、信頼性通信サービスを提供する
ＴＣＰ（代表例：ＲｅｎｏーＴＣＰ）では、パケット紛
失事象の検出に基づいてネットワーク状況の変化を検出
し、送信量の調整を行うものとなっている。このため、
相手ノードの受信能力を示す受信告知ウィンドウ（ａｄ
ｗｎｄ）の他に、ネットワークの転送能力を推定した輻
輳ウィンドウ（ｃｗｎｄ）を用いて、ｍｉｎ（ａｄｗｎ
ｄ，ｃｗｎｄ）の範囲で送信する（ただし、ｍｉｎ
（ｘ，ｙ）はＡとＢの小さい方の値を採る）。
ＴＣＰ（代表例：ＲｅｎｏーＴＣＰ）では、パケット紛
失事象の検出に基づいてネットワーク状況の変化を検出
し、送信量の調整を行うものとなっている。このため、
相手ノードの受信能力を示す受信告知ウィンドウ（ａｄ
ｗｎｄ）の他に、ネットワークの転送能力を推定した輻
輳ウィンドウ（ｃｗｎｄ）を用いて、ｍｉｎ（ａｄｗｎ
ｄ，ｃｗｎｄ）の範囲で送信する（ただし、ｍｉｎ
（ｘ，ｙ）はＡとＢの小さい方の値を採る）。
【０００３】送信量の調整のための帯域制御は、ｃｗｎ
ｄを中心として実現され、前記のパラメータの他にスロ
ースタート閾値（ｓｓｔｈｒｅｓｈ）がある。これらの
パラメータに基づいて送信制御が行われるが、実際には
スロースタートフェーズと輻輳回避フェーズと呼ばれる
２つのフェーズがあり、制御の方法が異なる。なお、パ
ケット識別を含め各パラメータの単位は、ＴＣＰの実装
においてはバイト数としているが、ここでは説明を容易
にするためパケット数で表現する。
ｄを中心として実現され、前記のパラメータの他にスロ
ースタート閾値（ｓｓｔｈｒｅｓｈ）がある。これらの
パラメータに基づいて送信制御が行われるが、実際には
スロースタートフェーズと輻輳回避フェーズと呼ばれる
２つのフェーズがあり、制御の方法が異なる。なお、パ
ケット識別を含め各パラメータの単位は、ＴＣＰの実装
においてはバイト数としているが、ここでは説明を容易
にするためパケット数で表現する。
【０００４】まず、送信ノードでは、コネクション設定
後、帯域制御のパラメータを、ｓｓｔｈｒｅｓｈ＝ａｄ
ｗｎｄ、ｃｗｎｄ＝１に初期設定する。そして、スロー
スタートフェーズに入り、所望のデータが格納された１
個のデータパケット（以下、ＤＴパケットという）の送
信を行い、そのＤＴパケットの送達確認を示す受信ノー
ドからの確認応答パケット（以下、Ａｃｋパケットとい
う）を受信を待つ。
後、帯域制御のパラメータを、ｓｓｔｈｒｅｓｈ＝ａｄ
ｗｎｄ、ｃｗｎｄ＝１に初期設定する。そして、スロー
スタートフェーズに入り、所望のデータが格納された１
個のデータパケット（以下、ＤＴパケットという）の送
信を行い、そのＤＴパケットの送達確認を示す受信ノー
ドからの確認応答パケット（以下、Ａｃｋパケットとい
う）を受信を待つ。
【０００５】ＤＴパケット送信後から一定時間内にＡｃ
ｋパケットを受信したら（ステップ４１：Ａｃｋ受
信）、ｃｗｎｄを＋１し、次には２パケットの送信を行
い、以降、Ａｃｋパケットを受信するごとに、次の送信
可能量であるｃｗｎｄが閾値ｓｓｔｈｒｅｓｈなるまで
増加させる。これにより、ｃｗｎｄが１，２，４，８，
……と言った具合に増加する。
ｋパケットを受信したら（ステップ４１：Ａｃｋ受
信）、ｃｗｎｄを＋１し、次には２パケットの送信を行
い、以降、Ａｃｋパケットを受信するごとに、次の送信
可能量であるｃｗｎｄが閾値ｓｓｔｈｒｅｓｈなるまで
増加させる。これにより、ｃｗｎｄが１，２，４，８，
……と言った具合に増加する。
【０００６】ｃｗｎｄがｓｓｔｈｒｅｓｈに達したら、
輻輳回避フェーズに入る。パケット紛失事象の検出に
は、送達確認タイムアウトとFast Retransmit 手法があ
る。ＤＴパケット送信後から一定時間内にＡｃｋパケッ
トを受信できず、送達確認タイムアウトとなった場合
は、タイムアウト発生までの待ち時間だけでなく、ｃｗ
ｎｄ＝１としてスロースタートフェーズとなってスルー
プット回復がｃｗｎｄ＝１から始まるので、特に送受信
間の遅延時間が大きい回線では、回復までに多くの時間
を要することになる。
輻輳回避フェーズに入る。パケット紛失事象の検出に
は、送達確認タイムアウトとFast Retransmit 手法があ
る。ＤＴパケット送信後から一定時間内にＡｃｋパケッ
トを受信できず、送達確認タイムアウトとなった場合
は、タイムアウト発生までの待ち時間だけでなく、ｃｗ
ｎｄ＝１としてスロースタートフェーズとなってスルー
プット回復がｃｗｎｄ＝１から始まるので、特に送受信
間の遅延時間が大きい回線では、回復までに多くの時間
を要することになる。
【０００７】このためＴＣＰでは、早期に検出して回復
する方法として、Fast Retransmit手法が開発され、広
く使用されている。以下、図４を参照して、従来の再送
制御方法について説明する。図４は従来の再送制御方法
を示すフローチャートである。この手法では、通常状態
でのＡｃｋ受信待ち（ステップ４１）において、Ａｃｋ
を受信した場合（ステップ４１：Ａｃｋ受信）、それが
重複して受信されたＡｃｋパケット、すなわち重複Ａｃ
ｋパケットであるかどうか判断する（ステップ４３）。
する方法として、Fast Retransmit手法が開発され、広
く使用されている。以下、図４を参照して、従来の再送
制御方法について説明する。図４は従来の再送制御方法
を示すフローチャートである。この手法では、通常状態
でのＡｃｋ受信待ち（ステップ４１）において、Ａｃｋ
を受信した場合（ステップ４１：Ａｃｋ受信）、それが
重複して受信されたＡｃｋパケット、すなわち重複Ａｃ
ｋパケットであるかどうか判断する（ステップ４３）。
【０００８】そして、重複Ａｃｋパケットであった場合
は（ステップ４３：ＹＥＳ）、同一の受信確認シーケン
ス番号を有するＡｃｋパケットを一定個数（通常３
個）、重複して受信したかどうか判断する（ステップ４
４）。ここで、同一の受信確認シーケンス番号を有する
Ａｃｋパケットを一定個数重複して受信した場合は（ス
テップ４４：ＹＥＳ）、受信確認シーケンス番号の次の
パケットが紛失しているとみなす。
は（ステップ４３：ＹＥＳ）、同一の受信確認シーケン
ス番号を有するＡｃｋパケットを一定個数（通常３
個）、重複して受信したかどうか判断する（ステップ４
４）。ここで、同一の受信確認シーケンス番号を有する
Ａｃｋパケットを一定個数重複して受信した場合は（ス
テップ４４：ＹＥＳ）、受信確認シーケンス番号の次の
パケットが紛失しているとみなす。
【０００９】これは重複Ａｃｋパケットによる紛失検出
と呼ばれ、タイムアウトを待つことなく再送が行われる
（ステップ４５）。なお、受信ノードでは、ＤＴパケッ
ト抜け（紛失）を検出した時は、そのパケットを受信す
るまで、それ以降の受信ＤＴパケットごとに同一の受信
確認シーケンス番号を有するＡｃｋを返送する。
と呼ばれ、タイムアウトを待つことなく再送が行われる
（ステップ４５）。なお、受信ノードでは、ＤＴパケッ
ト抜け（紛失）を検出した時は、そのパケットを受信す
るまで、それ以降の受信ＤＴパケットごとに同一の受信
確認シーケンス番号を有するＡｃｋを返送する。
【００１０】その後、送信ノードでは、回復状態でのＡ
ｃｋ受信待ちとなり（ステップ４７）、Ａｃｋパケット
受信に応じて（ステップ４７：Ａｃｋ受信）、それが重
複Ａｃｋパケットでなく再送したＤＴパケットに対する
Ａｃｋの場合は（ステップ４９：ＮＯ）、ステップ４１
に戻るとともに輻輳回避フェーズのままとなり、重複Ａ
ｃｋパケットの場合は（ステップ４９：ＹＥＳ）、ステ
ップ４７に戻って回復状態Ａｃｋ受信待ちを継続するも
のとなっていた。
ｃｋ受信待ちとなり（ステップ４７）、Ａｃｋパケット
受信に応じて（ステップ４７：Ａｃｋ受信）、それが重
複Ａｃｋパケットでなく再送したＤＴパケットに対する
Ａｃｋの場合は（ステップ４９：ＮＯ）、ステップ４１
に戻るとともに輻輳回避フェーズのままとなり、重複Ａ
ｃｋパケットの場合は（ステップ４９：ＹＥＳ）、ステ
ップ４７に戻って回復状態Ａｃｋ受信待ちを継続するも
のとなっていた。
【００１１】
【発明が解決しようとする課題】しかしながら、このよ
うな従来の再送制御方法では、輻輳回避フェーズにおい
て再送した紛失ＤＴパケットが再び紛失した場合には、
上記のFast Retransmit手法では対処できず、タイムア
ウトによる紛失検出となってしまう（例えば、W.R.Stev
ens著、TCP Illustrated Vol.1 Chapter21,Addison Wes1
ey,1994 など参照）。すなわち、送達確認待ちのタイム
アウト事象が発生すると（ステップ４７：タイムアウ
ト）、その紛失ＤＴパケットを再び再送した後（ステッ
プ４７）、ＴＣＰの輻輳ウインドウ（ｃｗｎｄ）は１に
初期設定され、ステップ４１に戻るとともに、スロース
タートフェーズに入る。
うな従来の再送制御方法では、輻輳回避フェーズにおい
て再送した紛失ＤＴパケットが再び紛失した場合には、
上記のFast Retransmit手法では対処できず、タイムア
ウトによる紛失検出となってしまう（例えば、W.R.Stev
ens著、TCP Illustrated Vol.1 Chapter21,Addison Wes1
ey,1994 など参照）。すなわち、送達確認待ちのタイム
アウト事象が発生すると（ステップ４７：タイムアウ
ト）、その紛失ＤＴパケットを再び再送した後（ステッ
プ４７）、ＴＣＰの輻輳ウインドウ（ｃｗｎｄ）は１に
初期設定され、ステップ４１に戻るとともに、スロース
タートフェーズに入る。
【００１２】図５は従来の再送制御方法によるパケット
シーケンス例を示す説明図である。ＤＴ３が紛失した
後、Ａｃｋ２の重複Ａｃｋパケットを３回受信した時点
（ＤＴ７送信後のＡｃｋ２受信時点）で、ＤＴ３紛失を
検出し、再送した紛失ＤＴパケットＤＴ３ｒを再送す
る。しかし、そのＤＴ３ｒが紛失した場合は、ＤＴ３ｒ
再送後からタイムアウトに応じて、ＤＴ３ｒを再び再送
した後、スロースタートフェーズへ移行する。
シーケンス例を示す説明図である。ＤＴ３が紛失した
後、Ａｃｋ２の重複Ａｃｋパケットを３回受信した時点
（ＤＴ７送信後のＡｃｋ２受信時点）で、ＤＴ３紛失を
検出し、再送した紛失ＤＴパケットＤＴ３ｒを再送す
る。しかし、そのＤＴ３ｒが紛失した場合は、ＤＴ３ｒ
再送後からタイムアウトに応じて、ＤＴ３ｒを再び再送
した後、スロースタートフェーズへ移行する。
【００１３】このため、スループットの低下をもたら
し、またコネクション間での帯域割り当ての公平性や安
定性を損なう原因となるという問題点があった。この点
については、従来、再送した紛失ＤＴパケットが再紛失
する確率は低いと考えられていたが、最近その増加が顕
著なモパイル通信環境や、新しいＲＥＤルータ環境で
は、その確率は従来に比較して遥かに高くなる。
し、またコネクション間での帯域割り当ての公平性や安
定性を損なう原因となるという問題点があった。この点
については、従来、再送した紛失ＤＴパケットが再紛失
する確率は低いと考えられていたが、最近その増加が顕
著なモパイル通信環境や、新しいＲＥＤルータ環境で
は、その確率は従来に比較して遥かに高くなる。
【００１４】すなわち、モパイル通信環境では、無線回
線を使用するが一般に回線品質が低く、また車などでの
移動時にはバースト的なパケット紛失が発生する。一
方、現在、主に使用されているルータのバッファ管理法
は、単純ＦＩＦ０（いわゆるＤｒｏｐ Ｔａｉｌ型）で
あり、バッファが一杯になって初めてパケット廃棄をす
るので、廃棄に偏りが生じやすい。
線を使用するが一般に回線品質が低く、また車などでの
移動時にはバースト的なパケット紛失が発生する。一
方、現在、主に使用されているルータのバッファ管理法
は、単純ＦＩＦ０（いわゆるＤｒｏｐ Ｔａｉｌ型）で
あり、バッファが一杯になって初めてパケット廃棄をす
るので、廃棄に偏りが生じやすい。
【００１５】このため帯域の公平割当てを目的としたル
ータのバッファ管理手法として、ＲＥＤ（Random Early
Detection）があり、バッファが溢れる前にその使用状
況に応じて、ある確率でパケットを廃棄する（例えば、
S.Floyd,and V.Jacobson,"Random Early Detction gate
way for Congestion Avoidance",IEEE/ACM Transaction
s on Networking,Vol N.4,August 1993,p.397-413.など
参照）。
ータのバッファ管理手法として、ＲＥＤ（Random Early
Detection）があり、バッファが溢れる前にその使用状
況に応じて、ある確率でパケットを廃棄する（例えば、
S.Floyd,and V.Jacobson,"Random Early Detction gate
way for Congestion Avoidance",IEEE/ACM Transaction
s on Networking,Vol N.4,August 1993,p.397-413.など
参照）。
【００１６】ＲＥＤ手法は、現在、インターネットの技
術検討を行う場であるＩＥＴＦにおいて、サービス品質
向上のためにルータ機能として搭載する方向で検討が行
われている。以上のことから、情報通信サービスとネッ
トワーク環境の多様化に伴い、各種のサービスクラス
（ベストエフォート型サービスにもサービスグレード）
の必要性が高まってきており、ＴＣＰにおいても、再送
した紛失ＤＴパケットの紛失によるタイムアウトを回避
することが必要となりつつある。
術検討を行う場であるＩＥＴＦにおいて、サービス品質
向上のためにルータ機能として搭載する方向で検討が行
われている。以上のことから、情報通信サービスとネッ
トワーク環境の多様化に伴い、各種のサービスクラス
（ベストエフォート型サービスにもサービスグレード）
の必要性が高まってきており、ＴＣＰにおいても、再送
した紛失ＤＴパケットの紛失によるタイムアウトを回避
することが必要となりつつある。
【００１７】本発明はこのような課題を解決するための
ものであり、再送した紛失ＤＴパケットがさらに紛失し
た場合でも、スループット低下の回避や、またコネクシ
ョン間での帯域割り当ての公平性や安定性の向上を図る
ことができる再送制御方法を提供することを目的として
いる。
ものであり、再送した紛失ＤＴパケットがさらに紛失し
た場合でも、スループット低下の回避や、またコネクシ
ョン間での帯域割り当ての公平性や安定性の向上を図る
ことができる再送制御方法を提供することを目的として
いる。
【００１８】
【課題を解決するための手段】このような目的を達成す
るために、本発明による再送制御方法は、受信ノードで
は、送信ノードからのデータパケットを所定数受信する
ごとに、最後に受信したデータパケットの送達確認を示
すＡｃｋパケットを返送し、データパケットの紛失検出
後は、紛失したデータパケットを受信するまでその後に
新規データパケットを受信するごとに、最後に送達確認
したデータパケットのＡｃｋパケットを再返送する。ま
た、送信ノードでは、受信ノードからのＡｃｋパケット
に応じて所定の送信可能パケット数以下の新規データパ
ケットを所定順序で送信し、所定のデータパケットに対
するＡｃｋパケット受信後、その同じデータパケットに
対するＡｃｋパケットを受信した場合は、そのＡｃｋパ
ケットを重複Ａｃｋパケットと判断し、同一の重複Ａｃ
ｋパケットを所定の紛失判定数だけ受信した場合は、そ
れら重複Ａｃｋパケットにより送達確認されたデータパ
ケットの次に送信した次データパケットを紛失した紛失
データパケットと判断して、その紛失データパケットを
再送し、紛失データパケット再送後に送信された新規デ
ータパケットを再送判定データパケットとし、この再送
判定データパケットの送達確認を示す重複Ａｃｋパケッ
トの受信に応じて、再送した紛失データパケットが紛失
したと判断し、その紛失データパケットを再び再送する
ようにしたものである。
るために、本発明による再送制御方法は、受信ノードで
は、送信ノードからのデータパケットを所定数受信する
ごとに、最後に受信したデータパケットの送達確認を示
すＡｃｋパケットを返送し、データパケットの紛失検出
後は、紛失したデータパケットを受信するまでその後に
新規データパケットを受信するごとに、最後に送達確認
したデータパケットのＡｃｋパケットを再返送する。ま
た、送信ノードでは、受信ノードからのＡｃｋパケット
に応じて所定の送信可能パケット数以下の新規データパ
ケットを所定順序で送信し、所定のデータパケットに対
するＡｃｋパケット受信後、その同じデータパケットに
対するＡｃｋパケットを受信した場合は、そのＡｃｋパ
ケットを重複Ａｃｋパケットと判断し、同一の重複Ａｃ
ｋパケットを所定の紛失判定数だけ受信した場合は、そ
れら重複Ａｃｋパケットにより送達確認されたデータパ
ケットの次に送信した次データパケットを紛失した紛失
データパケットと判断して、その紛失データパケットを
再送し、紛失データパケット再送後に送信された新規デ
ータパケットを再送判定データパケットとし、この再送
判定データパケットの送達確認を示す重複Ａｃｋパケッ
トの受信に応じて、再送した紛失データパケットが紛失
したと判断し、その紛失データパケットを再び再送する
ようにしたものである。
【００１９】また、送信ノードでは、紛失したデータパ
ケットを最初に送信した後に送信した新規データパケッ
ト数と、これら新規データパケットに対して返送された
重複Ａｃｋパケット数とから、紛失データパケット再送
後に、再送判定データパケットに対する送達確認を示す
重複Ａｃｋパケットまでに受信すべき重複Ａｃｋパケッ
ト数を再送紛失判定数として算出し、紛失データパケッ
ト再送後に受信した重複Ａｃｋパケット数が再送紛失判
定数と等しくなった時点で、再送判定データパケットの
重複Ａｃｋパケットを受信したと判断するようにしたも
のである。
ケットを最初に送信した後に送信した新規データパケッ
ト数と、これら新規データパケットに対して返送された
重複Ａｃｋパケット数とから、紛失データパケット再送
後に、再送判定データパケットに対する送達確認を示す
重複Ａｃｋパケットまでに受信すべき重複Ａｃｋパケッ
ト数を再送紛失判定数として算出し、紛失データパケッ
ト再送後に受信した重複Ａｃｋパケット数が再送紛失判
定数と等しくなった時点で、再送判定データパケットの
重複Ａｃｋパケットを受信したと判断するようにしたも
のである。
【００２０】また、送信ノードでは、連続するシーケン
ス番号を各新規データパケットに付与して送信し、 Ａ：紛失判定数 Ｂ：Ａｃｋパケットにより送達確認されたデータパケッ
トの最大シーケンス番号 Ｃ：データパケット紛失検出時点で送達確認されていな
いデータパケットのうちの最大シーケンス番号 とした場合、再送紛失判定数Ｄを Ｄ＝Ｃ−Ｂ−Ａ−１ により算出するようにしたものである。
ス番号を各新規データパケットに付与して送信し、 Ａ：紛失判定数 Ｂ：Ａｃｋパケットにより送達確認されたデータパケッ
トの最大シーケンス番号 Ｃ：データパケット紛失検出時点で送達確認されていな
いデータパケットのうちの最大シーケンス番号 とした場合、再送紛失判定数Ｄを Ｄ＝Ｃ−Ｂ−Ａ−１ により算出するようにしたものである。
【００２１】
【発明の実施の形態】次に、本発明について図面を参照
して説明する。図１は本発明の一実施の形態である再送
制御方法が適用される通信システムのブロック図であ
り、同図において、エンドノード１Ａは、通信回線およ
び中継ノードから構成される情報通信網２に接続され、
相手のエンドノード１Ｂと通信する。
して説明する。図１は本発明の一実施の形態である再送
制御方法が適用される通信システムのブロック図であ
り、同図において、エンドノード１Ａは、通信回線およ
び中継ノードから構成される情報通信網２に接続され、
相手のエンドノード１Ｂと通信する。
【００２２】以下では、エンドノード１Ａを送信ノード
とし、エンドノード１Ｂすなわち受信ノードに対して、
所望のデータをデータパケット（以下、ＤＴパケットと
いう）に格納して送信し、エンドノード１Ｂから返送さ
れた確認応答パケット（以下、Ａｃｋパケットという）
により、ＤＴパケットの再送制御を行うものとする。エ
ンドノード１Ａ，１Ｂは、下位レイヤ処理部１１、レイ
ヤ４処理部１２、アプリケーション処理部１３から構成
されている。
とし、エンドノード１Ｂすなわち受信ノードに対して、
所望のデータをデータパケット（以下、ＤＴパケットと
いう）に格納して送信し、エンドノード１Ｂから返送さ
れた確認応答パケット（以下、Ａｃｋパケットという）
により、ＤＴパケットの再送制御を行うものとする。エ
ンドノード１Ａ，１Ｂは、下位レイヤ処理部１１、レイ
ヤ４処理部１２、アプリケーション処理部１３から構成
されている。
【００２３】下位レイヤ処理部１１は、プロトコルレイ
ヤ３以下の処理、すなわち、通信回線との電気的整合な
どのレイヤ１、フレームの組立／分解などのレイヤ２、
およびルーティングなどのレイヤ３（ここではＩＰとす
る）の処理を行う。レイヤ４処理部１２は、レイヤ４
（ここではＴＣＰのＲｅｎｏバージョンとする）のコネ
クションの設定解放、フロー制御などに基づいたデータ
送受信の処理を行う。
ヤ３以下の処理、すなわち、通信回線との電気的整合な
どのレイヤ１、フレームの組立／分解などのレイヤ２、
およびルーティングなどのレイヤ３（ここではＩＰとす
る）の処理を行う。レイヤ４処理部１２は、レイヤ４
（ここではＴＣＰのＲｅｎｏバージョンとする）のコネ
クションの設定解放、フロー制御などに基づいたデータ
送受信の処理を行う。
【００２４】プロトコルレイヤ４（ＴＣＰ）のパラメー
タとして、従来からある受信告知ウィンドウ（ａｄｗｎ
ｄ）、輻輳ウインドウ（ｃｗｎｄ）、スロースタート閾
値（ｓｓｔｈｒｅｓｈ）などの他に、Fast Retransmit
手法による重複Ａｃｋパケット受信によりパケット紛失
を検出し、その再送制御を行う。本発明では、レイヤ４
処理部１２に、紛失ＤＴパケットを再送した後に受信す
る重複Ａｃｋパケットを計数する再送後重複Ａｃｋパケ
ットカウンタＥと、再送した紛失ＤＴパケットの再紛失
を判断するための再送紛失判定数Ｄが設けられている。
タとして、従来からある受信告知ウィンドウ（ａｄｗｎ
ｄ）、輻輳ウインドウ（ｃｗｎｄ）、スロースタート閾
値（ｓｓｔｈｒｅｓｈ）などの他に、Fast Retransmit
手法による重複Ａｃｋパケット受信によりパケット紛失
を検出し、その再送制御を行う。本発明では、レイヤ４
処理部１２に、紛失ＤＴパケットを再送した後に受信す
る重複Ａｃｋパケットを計数する再送後重複Ａｃｋパケ
ットカウンタＥと、再送した紛失ＤＴパケットの再紛失
を判断するための再送紛失判定数Ｄが設けられている。
【００２５】本発明の基本的な考え方は、再送した紛失
ＤＴパケットより後に送信された新規ＤＴパケットを再
送判定ＤＴパケットと見なし、この再送判定ＤＴパケッ
トが相手に受信されたが、再送した紛失ＤＴパケットが
まだ送達確認されていない場合には、紛失ＤＴパケット
が再び紛失したと判断するようにした点にある。これに
より、再送した紛失ＤＴパケットの紛失発生を正確に検
出して、再び再送することができ、再送した紛失ＤＴパ
ケットが再び紛失した場合でも、従来のようなスループ
ット低下を回避し、コネクション間での帯域割り当ての
公平性や安定性の向上を図ることができる。
ＤＴパケットより後に送信された新規ＤＴパケットを再
送判定ＤＴパケットと見なし、この再送判定ＤＴパケッ
トが相手に受信されたが、再送した紛失ＤＴパケットが
まだ送達確認されていない場合には、紛失ＤＴパケット
が再び紛失したと判断するようにした点にある。これに
より、再送した紛失ＤＴパケットの紛失発生を正確に検
出して、再び再送することができ、再送した紛失ＤＴパ
ケットが再び紛失した場合でも、従来のようなスループ
ット低下を回避し、コネクション間での帯域割り当ての
公平性や安定性の向上を図ることができる。
【００２６】再送判定ＤＴパケットが受信ノードで正常
に受信されたかどうかについては、その再送判定ＤＴパ
ケットに対して返送されたＡｃｋパケット（この場合は
重複Ａｃｋパケット）により確認できる。しかし、送受
信ノード間のネットワーク状況によっては、Ａｃｋパケ
ットの停滞が発生し、送信ノードから送信したＤＴパケ
ットに対するＡｃｋパケットを直ちに受信確認できると
は限らない。
に受信されたかどうかについては、その再送判定ＤＴパ
ケットに対して返送されたＡｃｋパケット（この場合は
重複Ａｃｋパケット）により確認できる。しかし、送受
信ノード間のネットワーク状況によっては、Ａｃｋパケ
ットの停滞が発生し、送信ノードから送信したＤＴパケ
ットに対するＡｃｋパケットを直ちに受信確認できると
は限らない。
【００２７】すなわち、再送判定ＤＴパケット以前に送
信したＤＴパケットに対するＡｃｋパケットが、その再
送判定ＤＴパケット送信後に遅れて到着する場合もあ
る。このため、本発明では、次に述べるように重複Ａｃ
ｋパケットの性質を利用して、紛失ＤＴパケット再送後
に、再送判定ＤＴパケットに対する送達確認を示す重複
Ａｃｋパケットまでに受信すべき重複Ａｃｋパケット数
を再送紛失判定数Ｄとして算出し、これにより再送判定
ＤＴパケットに対応するＡｃｋパケットを識別する。
信したＤＴパケットに対するＡｃｋパケットが、その再
送判定ＤＴパケット送信後に遅れて到着する場合もあ
る。このため、本発明では、次に述べるように重複Ａｃ
ｋパケットの性質を利用して、紛失ＤＴパケット再送後
に、再送判定ＤＴパケットに対する送達確認を示す重複
Ａｃｋパケットまでに受信すべき重複Ａｃｋパケット数
を再送紛失判定数Ｄとして算出し、これにより再送判定
ＤＴパケットに対応するＡｃｋパケットを識別する。
【００２８】通常、受信ノードでは、ＤＴパケット抜け
（紛失）の検出後、この紛失ＤＴパケットを正常に受信
するまでは、他のＤＴパケットを受信するごとに重複Ａ
ｃｋパケットを返送するものとなっている。一方、送信
ノードでは、Fast Retransmit 手法に基づいて、重複Ａ
ｃｋパケット受信によりパケット紛失を検出した場合
は、紛失ＤＴパケットを再送し、さらにウインドウの許
す範囲で新規ＤＴパケットを送信するものとなってい
る。
（紛失）の検出後、この紛失ＤＴパケットを正常に受信
するまでは、他のＤＴパケットを受信するごとに重複Ａ
ｃｋパケットを返送するものとなっている。一方、送信
ノードでは、Fast Retransmit 手法に基づいて、重複Ａ
ｃｋパケット受信によりパケット紛失を検出した場合
は、紛失ＤＴパケットを再送し、さらにウインドウの許
す範囲で新規ＤＴパケットを送信するものとなってい
る。
【００２９】このことから、送信ノードにおいて、最初
にパケット紛失が検出された後に送信した新規ＤＴパケ
ット数と、これら新規ＤＴパケットに対して返送された
重複Ａｃｋパケット数とを用いることにより、最初にパ
ケット紛失が検出されてから送信した新規ＤＴパケット
に対する重複Ａｃｋパケットであって、かつ送受信ノー
ド間のネットワーク状況に起因して停滞しているＡｃｋ
パケットを含む再送紛失判定数Ｄを正確に算出できる。
にパケット紛失が検出された後に送信した新規ＤＴパケ
ット数と、これら新規ＤＴパケットに対して返送された
重複Ａｃｋパケット数とを用いることにより、最初にパ
ケット紛失が検出されてから送信した新規ＤＴパケット
に対する重複Ａｃｋパケットであって、かつ送受信ノー
ド間のネットワーク状況に起因して停滞しているＡｃｋ
パケットを含む再送紛失判定数Ｄを正確に算出できる。
【００３０】したがって、紛失ＤＴパケット再送後に受
信した重複Ａｃｋパケットを再送後重複Ａｃｋパケット
カウンタＥで計数し、このカウンタＥの値が、再送紛失
判定数Ｄと等しくなった場合は、再送した紛失ＤＴパケ
ットが未だ送達確認されていないことから、再送した紛
失ＤＴパケットが再び紛失したと判断できる。
信した重複Ａｃｋパケットを再送後重複Ａｃｋパケット
カウンタＥで計数し、このカウンタＥの値が、再送紛失
判定数Ｄと等しくなった場合は、再送した紛失ＤＴパケ
ットが未だ送達確認されていないことから、再送した紛
失ＤＴパケットが再び紛失したと判断できる。
【００３１】勿論、再送した紛失ＤＴパケット以外にも
紛失があった場合には、検出が遅れるがタイムアウトの
ような大幅な遅延とはならない。また、再送した紛失Ｄ
Ｔパケットが受信ノードで正常に受信されれば、受信ノ
ードで正常受信された最後尾のＤＴパケットが変化する
ことから、新たなＡｃｋパケットが受信ノードから返送
されるものとなり、同一ＤＴパケット（すなわち紛失Ｄ
Ｔパケット）に対する重複Ａｃｋパケットは返送されな
い。
紛失があった場合には、検出が遅れるがタイムアウトの
ような大幅な遅延とはならない。また、再送した紛失Ｄ
Ｔパケットが受信ノードで正常に受信されれば、受信ノ
ードで正常受信された最後尾のＤＴパケットが変化する
ことから、新たなＡｃｋパケットが受信ノードから返送
されるものとなり、同一ＤＴパケット（すなわち紛失Ｄ
Ｔパケット）に対する重複Ａｃｋパケットは返送されな
い。
【００３２】以上のことから、送信ノード１Ａでは、図
２に示すような手順に基づいて再送制御処理が行われ
る。図２は本発明による再送制御を示すフローチャート
である。なお、理解を容易とするため、帯域制御パラメ
ータの調整、すなわち紛失事象検出に伴うｃｗｎｄの削
減、Ａｃｋパケット受信によるｃｗｎｄ増加などに関す
る記述は省略する。
２に示すような手順に基づいて再送制御処理が行われ
る。図２は本発明による再送制御を示すフローチャート
である。なお、理解を容易とするため、帯域制御パラメ
ータの調整、すなわち紛失事象検出に伴うｃｗｎｄの削
減、Ａｃｋパケット受信によるｃｗｎｄ増加などに関す
る記述は省略する。
【００３３】まず、送信ノード１Ａのレイヤ４処理部１
２は、ＤＴパケットを送信後に確認応答Ａｃｋパケット
の受信を待つ（ステップ２１）。ここで、Ａｃｋパケッ
トを受信すると（ステップ２１：Ａｃｋ受信）、重複Ａ
ｃｋパケットか判断し（ステップ２２）、重複Ａｃｋパ
ケットであって（ステップ２２：ＹＥＳ）、その回数が
紛失判定数（通常３回）に達したら（ステップ２３：Ｙ
ＥＳ）、パケット紛失とみなし（Fast Retransmit 手
法）、帯域制御パラメータを調整する。
２は、ＤＴパケットを送信後に確認応答Ａｃｋパケット
の受信を待つ（ステップ２１）。ここで、Ａｃｋパケッ
トを受信すると（ステップ２１：Ａｃｋ受信）、重複Ａ
ｃｋパケットか判断し（ステップ２２）、重複Ａｃｋパ
ケットであって（ステップ２２：ＹＥＳ）、その回数が
紛失判定数（通常３回）に達したら（ステップ２３：Ｙ
ＥＳ）、パケット紛失とみなし（Fast Retransmit 手
法）、帯域制御パラメータを調整する。
【００３４】そして、その重複Ａｃｋパケットにより送
達確認されたＤＴパケットの次に送信した次ＤＴパケッ
トを紛失した紛失ＤＴパケットと判断して、その紛失Ｄ
Ｔパケットを再送するとともに（ステップ２５）、再送
後重複ＡｃｋパケットカウンタＥを０にリセットし、再
送紛失判定数Ｄを求め（ステップ２６）、回復状態での
Ａｃｋ受信待ちの状態となる（ステップ２７）。
達確認されたＤＴパケットの次に送信した次ＤＴパケッ
トを紛失した紛失ＤＴパケットと判断して、その紛失Ｄ
Ｔパケットを再送するとともに（ステップ２５）、再送
後重複ＡｃｋパケットカウンタＥを０にリセットし、再
送紛失判定数Ｄを求め（ステップ２６）、回復状態での
Ａｃｋ受信待ちの状態となる（ステップ２７）。
【００３５】回復状態のＡｃｋ受信待ち（ステップ２
７）では、この再送制御と平行して、送信可能量に基づ
いて新規ＤＴパケットが送信される。この新規ＤＴパケ
ット、すなわち再送した紛失ＤＴパケットより後に送信
された新規ＤＴパケットを再送判定ＤＴパケットと見な
し、この再送判定ＤＴパケットに対する送達確認の有無
に基づいて、紛失ＤＴパケットの再紛失が発生したか否
か判断される。
７）では、この再送制御と平行して、送信可能量に基づ
いて新規ＤＴパケットが送信される。この新規ＤＴパケ
ット、すなわち再送した紛失ＤＴパケットより後に送信
された新規ＤＴパケットを再送判定ＤＴパケットと見な
し、この再送判定ＤＴパケットに対する送達確認の有無
に基づいて、紛失ＤＴパケットの再紛失が発生したか否
か判断される。
【００３６】まず、回復状態でのＡｃｋ受信待ち状態に
おいて、重複Ａｃｋパケットを受信したら（ステップ２
９：Ａｃｋ受信）、再送後重複Ａｃｋパケットカウンタ
Ｅを＋１し（ステップ３０）、再送紛失判定数Ｄと比較
する（ステップ３１）。なお、ステップ２７では、再送
紛失判定数Ｄを次のようにして求める。 Ｄ＝Ｃ−Ｂ−Ａ−１
おいて、重複Ａｃｋパケットを受信したら（ステップ２
９：Ａｃｋ受信）、再送後重複Ａｃｋパケットカウンタ
Ｅを＋１し（ステップ３０）、再送紛失判定数Ｄと比較
する（ステップ３１）。なお、ステップ２７では、再送
紛失判定数Ｄを次のようにして求める。 Ｄ＝Ｃ−Ｂ−Ａ−１
【００３７】ただし、ＡはFast Retransmit 手法による
重複Ａｃｋパケットの紛失判定数（通常３回）、ＢはＡ
ｃｋパケットによる送達確認されたＤＴパケットの最大
シーケンス番号すなわち受信確認最大シーケンス番号、
Ｃはデータパケット紛失検出時点で送達確認されていな
いデータパケットのうちの最大シーケンス番号すなわち
最大未確認シーケンス番号である。なお、送信ノード１
Ａでは、連続するシーケンス番号を各ＤＴパケットに付
与して送信し、受信ノード１Ｂでそのシーケンス番号を
Ａｃｋパケットに格納して返送することにより、各ＤＴ
パケットに対する送達確認が行われる。
重複Ａｃｋパケットの紛失判定数（通常３回）、ＢはＡ
ｃｋパケットによる送達確認されたＤＴパケットの最大
シーケンス番号すなわち受信確認最大シーケンス番号、
Ｃはデータパケット紛失検出時点で送達確認されていな
いデータパケットのうちの最大シーケンス番号すなわち
最大未確認シーケンス番号である。なお、送信ノード１
Ａでは、連続するシーケンス番号を各ＤＴパケットに付
与して送信し、受信ノード１Ｂでそのシーケンス番号を
Ａｃｋパケットに格納して返送することにより、各ＤＴ
パケットに対する送達確認が行われる。
【００３８】再送紛失判定数Ｄの算出式の各項の意味は
次のとおり。 Ｄ＝Ｃ−Ｂ−Ａ−１＝（Ｃ−Ｂ）−（１＋Ａ）−１＋１ ただし、 Ｃ−Ｂ：紛失ＤＴパケット以後に送信した新規ＤＴパケ
ット数 １＋Ａ：これら新規ＤＴパケットに対して返送されたＡ
ｃｋパケット数 −１：紛失ＤＴパケットそのもの ＋１：再送後の新規ＤＴパケットに対する重複Ａｃｋパ
ケット数
次のとおり。 Ｄ＝Ｃ−Ｂ−Ａ−１＝（Ｃ−Ｂ）−（１＋Ａ）−１＋１ ただし、 Ｃ−Ｂ：紛失ＤＴパケット以後に送信した新規ＤＴパケ
ット数 １＋Ａ：これら新規ＤＴパケットに対して返送されたＡ
ｃｋパケット数 −１：紛失ＤＴパケットそのもの ＋１：再送後の新規ＤＴパケットに対する重複Ａｃｋパ
ケット数
【００３９】この場合、紛失ＤＴパケット再送直後に送
信された新規ＤＴパケットを再送判定ＤＴパケットとし
て用いており、これにより、最も迅速に紛失ＤＴパケッ
トの再送要否を判断できる。しかし、再送判定ＤＴパケ
ットとしては、紛失ＤＴパケット再送直後に送信された
新規ＤＴパケットに限定されるものではなく、紛失ＤＴ
パケット再送後に送信された新規ＤＴパケットであれば
いずれでもよい。、その場合は、再送紛失判定数Ｄの算
出式のうち（＋１）の項を補正する必要がある。
信された新規ＤＴパケットを再送判定ＤＴパケットとし
て用いており、これにより、最も迅速に紛失ＤＴパケッ
トの再送要否を判断できる。しかし、再送判定ＤＴパケ
ットとしては、紛失ＤＴパケット再送直後に送信された
新規ＤＴパケットに限定されるものではなく、紛失ＤＴ
パケット再送後に送信された新規ＤＴパケットであれば
いずれでもよい。、その場合は、再送紛失判定数Ｄの算
出式のうち（＋１）の項を補正する必要がある。
【００４０】紛失ＤＴパケットの再送後、重複Ａｃｋパ
ケットの受信ごとに、Ｅ＝Ｅ＋１（Ｅをインクリメン
ト）とし（ステップ３０）、Ｅ＝Ｄかどうかチェックす
る。ここで、Ｅ＝Ｄならば（ステップ３１：ＹＥＳ）、
再送した紛失ＤＴパケットが再び紛失したとみなして、
Ｅ＝０とし（ステップ３２）、紛失ＤＴパケットを再び
再送する（ステップ３３）。
ケットの受信ごとに、Ｅ＝Ｅ＋１（Ｅをインクリメン
ト）とし（ステップ３０）、Ｅ＝Ｄかどうかチェックす
る。ここで、Ｅ＝Ｄならば（ステップ３１：ＹＥＳ）、
再送した紛失ＤＴパケットが再び紛失したとみなして、
Ｅ＝０とし（ステップ３２）、紛失ＤＴパケットを再び
再送する（ステップ３３）。
【００４１】一方、Ｅ＝Ｄでない場合、すなわちＥ＜Ｄ
ならば（ステップ３１：ＮＯ）、回復状態でのＡｃｋ受
信待ち状態へ戻り（ステップ２７）、Ａｃｋパケット受
信を待つ。回復状態でのＡｃｋ受信待ち状態（ステップ
２７）において、受信したＡｃｋパケットが重複Ａｃｋ
パケットではなく、紛失ＤＴパケットの送達確認が行わ
れた場合は（ステップ２９：ＮＯ）、通常状態でのＡｃ
ｋ受信待ち状態へ戻る（ステップ２１）。
ならば（ステップ３１：ＮＯ）、回復状態でのＡｃｋ受
信待ち状態へ戻り（ステップ２７）、Ａｃｋパケット受
信を待つ。回復状態でのＡｃｋ受信待ち状態（ステップ
２７）において、受信したＡｃｋパケットが重複Ａｃｋ
パケットではなく、紛失ＤＴパケットの送達確認が行わ
れた場合は（ステップ２９：ＮＯ）、通常状態でのＡｃ
ｋ受信待ち状態へ戻る（ステップ２１）。
【００４２】なお、回復状態でのＡｃｋ受信待ち状態
（ステップ２７）において、受信ノード１ＢからのＡｃ
ｋパケットを受信検出できず、タイムアウトが発生した
場合は（ステップ２７：タイムアウト）、スロースター
トフェーズに入り、ステップ２１に戻る。
（ステップ２７）において、受信ノード１ＢからのＡｃ
ｋパケットを受信検出できず、タイムアウトが発生した
場合は（ステップ２７：タイムアウト）、スロースター
トフェーズに入り、ステップ２１に戻る。
【００４３】図３は、本発明の再送制御方法によるパケ
ットシーケンスを示す説明図である。送信ノード１Ａ
は、ＤＴパケットＤＴ３の紛失後、Ａｃｋ２の重複Ａｃ
ｋパケットを３回受信した時点で（ＤＴ７送信後のＡｃ
ｋ２受信時点）で、ＤＴ３紛失を検出し、再送した紛失
ＤＴパケットＤＴ３ｒを再送した後（１回目再送）、再
送後重複ＡｃｋパケットカウンタＥを０にリセットし、
再送紛失判定数Ｄ＝Ｃ−Ｂ−Ａ−１を求める。
ットシーケンスを示す説明図である。送信ノード１Ａ
は、ＤＴパケットＤＴ３の紛失後、Ａｃｋ２の重複Ａｃ
ｋパケットを３回受信した時点で（ＤＴ７送信後のＡｃ
ｋ２受信時点）で、ＤＴ３紛失を検出し、再送した紛失
ＤＴパケットＤＴ３ｒを再送した後（１回目再送）、再
送後重複ＡｃｋパケットカウンタＥを０にリセットし、
再送紛失判定数Ｄ＝Ｃ−Ｂ−Ａ−１を求める。
【００４４】この時点では、紛失判定数Ａ＝３（通常
値）、受信確認最大シーケンス番号Ｂ＝２（Ａｃｋ
２）、最大未確認シーケンス番号Ｃ＝７（ＤＴ７）であ
ることから、Ｄ＝１となる。続いて、ＤＴ８送信後のＡ
ｃｋ２受信に応じて、これが重複Ａｃｋパケットである
ことから、Ｅを＋１してＤと比較し、Ｅ＝Ｄであること
からＥを０にリセットするとともに、ＤＴ３ｒを再び再
送する（２回目再送）。
値）、受信確認最大シーケンス番号Ｂ＝２（Ａｃｋ
２）、最大未確認シーケンス番号Ｃ＝７（ＤＴ７）であ
ることから、Ｄ＝１となる。続いて、ＤＴ８送信後のＡ
ｃｋ２受信に応じて、これが重複Ａｃｋパケットである
ことから、Ｅを＋１してＤと比較し、Ｅ＝Ｄであること
からＥを０にリセットするとともに、ＤＴ３ｒを再び再
送する（２回目再送）。
【００４５】そして、その後のＡｃＫ８の受信に応じ
て、再び再送したＤＴ３ｒが正常に受信されたものと判
断して、通常状態でのＡｃｋ受信待ちに移行し、ＤＴ９
からデータ送信を再開する。
て、再び再送したＤＴ３ｒが正常に受信されたものと判
断して、通常状態でのＡｃｋ受信待ちに移行し、ＤＴ９
からデータ送信を再開する。
【００４６】
【発明の効果】以上説明したように、本発明は、紛失デ
ータパケット再送後に送信された新規データパケットを
再送判定データパケットとし、この再送判定データパケ
ットの送達確認を示す重複Ａｃｋパケットの受信に応じ
て、再送した紛失データパケットが紛失したと判断し、
その紛失データパケットを再び再送するようにしたの
で、ＴＣＰにおける再送した紛失データパケットの紛失
時のタイムアウト事象を回避できる。
ータパケット再送後に送信された新規データパケットを
再送判定データパケットとし、この再送判定データパケ
ットの送達確認を示す重複Ａｃｋパケットの受信に応じ
て、再送した紛失データパケットが紛失したと判断し、
その紛失データパケットを再び再送するようにしたの
で、ＴＣＰにおける再送した紛失データパケットの紛失
時のタイムアウト事象を回避できる。
【００４７】したがって、送達確認待ちによる送信の一
時停止の期間を大幅に短縮できるので、スループットの
低下を回避でき、またこれによりコネクション間でのス
ループットの偏りが少なくなるので、帯域割り当ての公
平性や安定性を向上できる。特に、回線品質が低い無線
回線や、バッファ管理手法としてＲＥＤを用いたルータ
で有効である。また・ベストエフォート型サービスにお
けるＱｏＳ（サービス品質）の多様化に対応できる技術
としても有効である。
時停止の期間を大幅に短縮できるので、スループットの
低下を回避でき、またこれによりコネクション間でのス
ループットの偏りが少なくなるので、帯域割り当ての公
平性や安定性を向上できる。特に、回線品質が低い無線
回線や、バッファ管理手法としてＲＥＤを用いたルータ
で有効である。また・ベストエフォート型サービスにお
けるＱｏＳ（サービス品質）の多様化に対応できる技術
としても有効である。
【図１】 本発明の一実施の形態による再送制御方法が
適用される通信システムのブロック図である。
適用される通信システムのブロック図である。
【図２】 本発明の再送制御方法を示すフローチャート
である。
である。
【図３】 本発明の再送制御方法によるパケットシーケ
ンスを示す説明図である。
ンスを示す説明図である。
【図４】 従来の再送制御方法を示すフローチャートで
ある。
ある。
【図５】 従来の再送制御方法によるパケットシーケン
スを示す説明図である。
スを示す説明図である。
１Ａ…エンドノード（送信ノード）、１Ｂ…エンドノー
ド（受信ノード）、２…情報通信網、１１…下位レイヤ
処理部、１２…レイヤ４処理部、１３…アプリケーショ
ン処理部。
ド（受信ノード）、２…情報通信網、１１…下位レイヤ
処理部、１２…レイヤ４処理部、１３…アプリケーショ
ン処理部。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平６−350672（ＪＰ，Ａ) 特開 平10−200556（ＪＰ，Ａ) 特開 平８−154096（ＪＰ，Ａ) ＲＦＣ2018 信学技報ＣＱ98−16 (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/56 H04L 1/16 H04L 29/08
Claims (3)
- 【請求項１】 所定コネクションを介して接続された送
受信ノード間で、紛失したパケットを再送する場合の再
送制御方法において、 受信ノードは、 送信ノードからのデータパケットを所定数受信するごと
に、最後に受信したデータパケットの送達確認を示すＡ
ｃｋパケットを返送し、 データパケットの紛失検出後は、紛失したデータパケッ
トを受信するまでその後に新規データパケットを受信す
るごとに、最後に送達確認したデータパケットのＡｃｋ
パケットを再返送し、 送信ノードは、 受信ノードからのＡｃｋパケットに応じて所定の送信可
能パケット数以下の新規データパケットを所定順序で送
信し、 所定のデータパケットに対するＡｃｋパケット受信後、
その同じデータパケットに対するＡｃｋパケットを受信
した場合は、そのＡｃｋパケットを重複Ａｃｋパケット
と判断し、 同一の重複Ａｃｋパケットを所定の紛失判定数だけ受信
した場合は、それら重複Ａｃｋパケットにより送達確認
されたデータパケットの次に送信した次データパケット
を紛失した紛失データパケットと判断して、その紛失デ
ータパケットを再送し、 紛失データパケット再送後に送信された新規データパケ
ットを再送判定データパケットとし、この再送判定デー
タパケットの送達確認を示す重複Ａｃｋパケットの受信
に応じて、再送した紛失データパケットが紛失したと判
断し、その紛失データパケットを再び再送することを特
徴とする再送制御方法。 - 【請求項２】 請求項１記載の再送制御方法において、 送信ノードは、 紛失したデータパケットを最初に送信した後に送信した
新規データパケット数と、これら新規データパケットに
対して返送された重複Ａｃｋパケット数とから、紛失デ
ータパケット再送後に、再送判定データパケットに対す
る送達確認を示す重複Ａｃｋパケットまでに受信すべき
重複Ａｃｋパケット数を再送紛失判定数として算出し、 紛失データパケット再送後に受信した重複Ａｃｋパケッ
ト数が再送紛失判定数と等しくなった時点で、再送判定
データパケットの重複Ａｃｋパケットを受信したと判断
することを特徴とする再送制御方法。 - 【請求項３】 請求項２記載の再送制御方法において、 送信ノードは、連続するシーケンス番号を各新規データ
パケットに付与して送信し、 Ａ：紛失判定数 Ｂ：Ａｃｋパケットにより送達確認されたデータパケッ
トの最大シーケンス番号 Ｃ：データパケット紛失検出時点で送達確認されていな
いデータパケットのうちの最大シーケンス番号 とした場合、再送紛失判定数Ｄを Ｄ＝Ｃ−Ｂ−Ａ−１ により算出することを特徴とする再送制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22024598A JP3106405B2 (ja) | 1998-08-04 | 1998-08-04 | 再送制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22024598A JP3106405B2 (ja) | 1998-08-04 | 1998-08-04 | 再送制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000059427A JP2000059427A (ja) | 2000-02-25 |
| JP3106405B2 true JP3106405B2 (ja) | 2000-11-06 |
Family
ID=16748176
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22024598A Expired - Fee Related JP3106405B2 (ja) | 1998-08-04 | 1998-08-04 | 再送制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3106405B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0886603A (ja) * | 1994-09-19 | 1996-04-02 | Hiromitsu Kurokawa | ゴルフクラブの測定器 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2591601C (en) * | 2004-12-22 | 2014-06-03 | Telefonaktiebolaget Lm Ericsson (Publ) | Data flow control with duplicate acknowledgment |
| JP2008099171A (ja) * | 2006-10-16 | 2008-04-24 | Nec Infrontia Corp | 無線データ通信装置 |
-
1998
- 1998-08-04 JP JP22024598A patent/JP3106405B2/ja not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| ＲＦＣ２０１８ |
| 信学技報ＣＱ９８−１６ |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0886603A (ja) * | 1994-09-19 | 1996-04-02 | Hiromitsu Kurokawa | ゴルフクラブの測定器 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000059427A (ja) | 2000-02-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6741555B1 (en) | Enhancement of explicit congestion notification (ECN) for wireless network applications | |
| US6697331B1 (en) | Link layer acknowledgement and retransmission for cellular telecommunications | |
| US6757248B1 (en) | Performance enhancement of transmission control protocol (TCP) for wireless network applications | |
| US6625118B1 (en) | Receiver based congestion control | |
| US7061856B2 (en) | Data throughput over lossy communication links | |
| EP2068510B1 (en) | Communication system, communication device, and communication method | |
| US6535482B1 (en) | Congestion notification from router | |
| EP1195966B1 (en) | Communication method | |
| US7283474B1 (en) | Packet data transmission control | |
| US7593338B2 (en) | Congestion control method and system for reducing a retransmission timeout count in a transmission control protocol | |
| US8004983B2 (en) | Methods to improve transmission control protocol (TCP) performance over large bandwidth long delay links | |
| US7489637B2 (en) | Method of enhancing the efficiency of data flow in communication systems | |
| JP3637389B2 (ja) | パケット通信方法及び提案ノード | |
| JP2002532000A (ja) | 自動再送要求プロトコル | |
| WO2001045331A1 (en) | Congestion control method for a packet-switched network | |
| JP2002542662A (ja) | フレキシブル無線リンク制御プロトコル | |
| JP2004297742A (ja) | 通信装置、通信制御方法及びプログラム | |
| EP1798913B1 (en) | Transport control method in wireless communication system | |
| JP3003095B1 (ja) | フロー制御方法 | |
| JP3106405B2 (ja) | 再送制御方法 | |
| Peng et al. | An effective way to improve TCP performance in wireless/mobile networks | |
| CA2372023A1 (en) | Overload control method for a packet-switched network | |
| Allman et al. | RFC3042: Enhancing TCP's Loss Recovery Using Limited Transmit | |
| KR100913897B1 (ko) | 재전송 타임아웃 수를 줄이기 위한 전송 제어 프로토콜혼잡제어방법 | |
| EP1109359A2 (en) | Congestion control for internet access |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |