JP2893398B1 - 輻輳制御方法 - Google Patents
輻輳制御方法Info
- Publication number
- JP2893398B1 JP2893398B1 JP5499598A JP5499598A JP2893398B1 JP 2893398 B1 JP2893398 B1 JP 2893398B1 JP 5499598 A JP5499598 A JP 5499598A JP 5499598 A JP5499598 A JP 5499598A JP 2893398 B1 JP2893398 B1 JP 2893398B1
- Authority
- JP
- Japan
- Prior art keywords
- window size
- cwnd
- congestion
- congestion window
- packet
- 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 - Lifetime
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【要約】
【課題】 ＲＴＴが大きい場合でも利用可能帯域の増加
に応じて送信量を速やかに増加させる。 【解決手段】 輻輳回避フェーズにおいて、過去の削減
時の輻輳ウィンドウサイズｃｗｎｄから得られた所定の
しきい値ｃｌｔｈｒｅｓｈと現行のｃｗｎｄとを比較
し、ｃｗｎｄ≧ｃｌｔｈｒｅｓｈの場合には、ネットワ
ークの使用可能帯域が大幅に増加したと判断して、受信
ノードからＡＣＫパケットを受信するごとに増加させる
ｃｗｎｄの増加率を、ｃｗｎｄ＜ｃｌｔｈｒｅｓｈの場
合の増加率より大きくする。
に応じて送信量を速やかに増加させる。 【解決手段】 輻輳回避フェーズにおいて、過去の削減
時の輻輳ウィンドウサイズｃｗｎｄから得られた所定の
しきい値ｃｌｔｈｒｅｓｈと現行のｃｗｎｄとを比較
し、ｃｗｎｄ≧ｃｌｔｈｒｅｓｈの場合には、ネットワ
ークの使用可能帯域が大幅に増加したと判断して、受信
ノードからＡＣＫパケットを受信するごとに増加させる
ｃｗｎｄの増加率を、ｃｗｎｄ＜ｃｌｔｈｒｅｓｈの場
合の増加率より大きくする。
Description
【０００１】
【発明の属する技術分野】本発明は、輻輳制御方法に関
し、特に選択的送達確認を行う機能を有するトランスポ
ートレイヤプロトコルにおける輻輳制御方法に関するも
のである。
し、特に選択的送達確認を行う機能を有するトランスポ
ートレイヤプロトコルにおける輻輳制御方法に関するも
のである。
【０００２】
【従来の技術】一般に、レイヤ４プロトコルの代表例と
して、インターネットで広く用いられているＴＣＰであ
るＲｅｎｏアルゴリズムでは、送受信ノードにおけるウ
ィンドウ制御が用いられている。そのウインドウ制御で
は、相手ノードの受信能力（バッファ）を示す受信告知
ウインドウ（ａｄｗｎｄ）の他に、ネットワークの転送
能力を推定した輻輳ウインドウ（ｃｗｎｄ）を用いて、
いずれか小さい方の値ｍｉｎ（ａｄｗｎｄ，ｃｗｎｄ）
の範囲で送信する。
して、インターネットで広く用いられているＴＣＰであ
るＲｅｎｏアルゴリズムでは、送受信ノードにおけるウ
ィンドウ制御が用いられている。そのウインドウ制御で
は、相手ノードの受信能力（バッファ）を示す受信告知
ウインドウ（ａｄｗｎｄ）の他に、ネットワークの転送
能力を推定した輻輳ウインドウ（ｃｗｎｄ）を用いて、
いずれか小さい方の値ｍｉｎ（ａｄｗｎｄ，ｃｗｎｄ）
の範囲で送信する。
【０００３】このうち、輻輳制御はｃｗｎｄを使用して
実現されている。ｃｗｎｄは、スロースタートと呼ばれ
る方式を基本としてその値が設定され、１パケットの転
送から開始して、ある閾値（ｓｓｔｈｒｅｓｈ）になる
まで、応答ＡＣＫを受信するごとに送信量を次のように
設定する。 新ｃｗｎｄ＝旧ｃｗｎｄ＋１
実現されている。ｃｗｎｄは、スロースタートと呼ばれ
る方式を基本としてその値が設定され、１パケットの転
送から開始して、ある閾値（ｓｓｔｈｒｅｓｈ）になる
まで、応答ＡＣＫを受信するごとに送信量を次のように
設定する。 新ｃｗｎｄ＝旧ｃｗｎｄ＋１
【０００４】これにより、データ送信量は、例えば１，
２，４，８…といった具合に増加していく。ｃｗｎｄが
ある値（ｓｓｔｈｒｅｓｈ）以上になると、輻輳回避と
呼ばれる制御方法を用い、ＡＣＫ受信ごとに以下の計算
式により、緩やかな送信量増加を行う。 新ｃｗｎｄ＝旧ｃｗｎｄ＋１／旧ｃｗｎｄ
２，４，８…といった具合に増加していく。ｃｗｎｄが
ある値（ｓｓｔｈｒｅｓｈ）以上になると、輻輳回避と
呼ばれる制御方法を用い、ＡＣＫ受信ごとに以下の計算
式により、緩やかな送信量増加を行う。 新ｃｗｎｄ＝旧ｃｗｎｄ＋１／旧ｃｗｎｄ
【０００５】また、パケット紛失検出後のｃｗｎｄ値の
別の設定方法として、 新ｃｗｎｄ＝旧ｃｗｎｄ／２ とする方法（Ｒｅｎｏアルゴリズム）が広く知られてい
る。これによれば、安定した帯域が保持されている場
合、緩やかな送信量増加と、パケット紛失による送信量
削減を繰り返し、ある一定のスループットが確保され
る。
別の設定方法として、 新ｃｗｎｄ＝旧ｃｗｎｄ／２ とする方法（Ｒｅｎｏアルゴリズム）が広く知られてい
る。これによれば、安定した帯域が保持されている場
合、緩やかな送信量増加と、パケット紛失による送信量
削減を繰り返し、ある一定のスループットが確保され
る。
【０００６】また、他の輻輳回避制御として、Ｒｅｎｏ
アルゴリズムの削減量１／２に対し、ＳＡＣＫ情報によ
り判明したパケット紛失量に応じて、ｃｗｎｄ削減量を
設定する方法が提案されており（例えば、特願平９−５
３２１５号など参照）、この場合、送信量増加の割合は
Ｒｅｎｏアルゴリズムと同様である。さらに、他の輻輳
回避制御として、送信量増加割合をパケット紛失量に応
じて調整することで、送信量変動の少ないデータ転送と
している（例えば、特願平９−３４６３０７号など参
照）。
アルゴリズムの削減量１／２に対し、ＳＡＣＫ情報によ
り判明したパケット紛失量に応じて、ｃｗｎｄ削減量を
設定する方法が提案されており（例えば、特願平９−５
３２１５号など参照）、この場合、送信量増加の割合は
Ｒｅｎｏアルゴリズムと同様である。さらに、他の輻輳
回避制御として、送信量増加割合をパケット紛失量に応
じて調整することで、送信量変動の少ないデータ転送と
している（例えば、特願平９−３４６３０７号など参
照）。
【０００７】
【発明が解決しようとする課題】このような従来の輻輳
制御方法では、ＴＣＰの輻輳回避フェースにおけるｃｗ
ｎｄ増加は、ＡＣＫ受信を契機に行われるため、ＳＡＣ
Ｋ情報利用によりｃｗｎｄ削減量および増加割合を調整
するという従来の方式では、ｃｗｎｄ増加割合を従来の
Ｒｅｎｏに比べて少なくすることで、変動の少ない送信
を行っている。したがって、ネットワークの利用可能帯
域が急激に増加した場合、それをすみやかに利用するこ
とが必要である。
制御方法では、ＴＣＰの輻輳回避フェースにおけるｃｗ
ｎｄ増加は、ＡＣＫ受信を契機に行われるため、ＳＡＣ
Ｋ情報利用によりｃｗｎｄ削減量および増加割合を調整
するという従来の方式では、ｃｗｎｄ増加割合を従来の
Ｒｅｎｏに比べて少なくすることで、変動の少ない送信
を行っている。したがって、ネットワークの利用可能帯
域が急激に増加した場合、それをすみやかに利用するこ
とが必要である。
【０００８】しかしながら、送信側からのデータ送信か
ら、受信側でそのデータが受信確認されて送信側へその
受信応答が到達するまでの所要時間、すなわち受信応答
検出時間（ラウンドトリップタイム：ＲＴＴ）が大きい
場合にはｃｗｎｄ増加割合が小さいままになってしま
い、従来のＲｅｎｏ−ＴＣＰと比較して、送信量の立ち
上がりが遅れてしまうという問題があった。本発明はこ
のような課題を解決するためのものであり、ＲＴＴが大
きい場合でも利用可能帯域の増加に応じて送信量を速や
かに増加させることができる輻輳制御方法を提供するこ
とを目的としている。
ら、受信側でそのデータが受信確認されて送信側へその
受信応答が到達するまでの所要時間、すなわち受信応答
検出時間（ラウンドトリップタイム：ＲＴＴ）が大きい
場合にはｃｗｎｄ増加割合が小さいままになってしま
い、従来のＲｅｎｏ−ＴＣＰと比較して、送信量の立ち
上がりが遅れてしまうという問題があった。本発明はこ
のような課題を解決するためのものであり、ＲＴＴが大
きい場合でも利用可能帯域の増加に応じて送信量を速や
かに増加させることができる輻輳制御方法を提供するこ
とを目的としている。
【０００９】
【課題を解決するための手段】このような目的を達成す
るために、本発明による輻輳制御方法は、輻輳回避時に
は、過去の削減時の輻輳ウィンドウサイズから得られた
しきい値と現行の輻輳ウィンドウサイズとを比較し、現
行の輻輳ウィンドウサイズがしきい値以上の場合には、
ネットワークの使用可能帯域が大幅に増加したと判断し
て、受信ノードから確認応答パケットを受信するごとに
増加させる輻輳ウィンドウサイズの増加率を、現行の輻
輳ウィンドウサイズがしきい値より小さい場合の増加率
より大きくするようにしたものである。したがって、ネ
ットワークの使用可能帯域が大幅に増加した場合には、
従来の輻輳回避時に用いられるＲｅｎｏアルゴリズムと
比較して、より速やかに輻輳ウィンドウサイズが増加す
る。
るために、本発明による輻輳制御方法は、輻輳回避時に
は、過去の削減時の輻輳ウィンドウサイズから得られた
しきい値と現行の輻輳ウィンドウサイズとを比較し、現
行の輻輳ウィンドウサイズがしきい値以上の場合には、
ネットワークの使用可能帯域が大幅に増加したと判断し
て、受信ノードから確認応答パケットを受信するごとに
増加させる輻輳ウィンドウサイズの増加率を、現行の輻
輳ウィンドウサイズがしきい値より小さい場合の増加率
より大きくするようにしたものである。したがって、ネ
ットワークの使用可能帯域が大幅に増加した場合には、
従来の輻輳回避時に用いられるＲｅｎｏアルゴリズムと
比較して、より速やかに輻輳ウィンドウサイズが増加す
る。
【００１０】
【発明の実施の形態】次に、本発明について図面を参照
して説明する。図１は本発明の一実施の形態である輻輳
制御方法によるデータ送信処理を示すフローチャート、
図２は一般的な通信システムのブロック図である。図２
において、送信ノード１および受信ノード２は、それぞ
れ通信網（ネットワーク）３に収容されており、通信網
３に所定のコネクションを設定し、そのコネクションを
介してデータ転送を行う。
して説明する。図１は本発明の一実施の形態である輻輳
制御方法によるデータ送信処理を示すフローチャート、
図２は一般的な通信システムのブロック図である。図２
において、送信ノード１および受信ノード２は、それぞ
れ通信網（ネットワーク）３に収容されており、通信網
３に所定のコネクションを設定し、そのコネクションを
介してデータ転送を行う。
【００１１】送信ノード１および受信ノード２におい
て、アプリケーション処理部５は、上位のアプリケーシ
ョンを実行する処理部である。また、レイヤ４処理部６
は、コネクションの設定解放、フロー制御等に基づいた
データ送受信の処理を行う処理部、下位レイヤ処理部７
は、フレームの組立／分解などのレイヤ２の処理、およ
びルーティングなどのレイヤ３の処理を行う処理部であ
る。
て、アプリケーション処理部５は、上位のアプリケーシ
ョンを実行する処理部である。また、レイヤ４処理部６
は、コネクションの設定解放、フロー制御等に基づいた
データ送受信の処理を行う処理部、下位レイヤ処理部７
は、フレームの組立／分解などのレイヤ２の処理、およ
びルーティングなどのレイヤ３の処理を行う処理部であ
る。
【００１２】レイヤ４処理部６で実行されるプロトコル
レイヤ４のフロー制御はウィンドウ方式とし、輻輳制御
用のパラメータとして、通信相手が受信可能として宣言
する受信ウィンドウサイズ（ａｄｗｎｄ）の他に、輻輳
ウィンドウサイズ（ｃｗｎｄ）、 スロースタート閾値
（ｓｓｔｈｒｅｓｈ）を有する。さらに、複数回のパケ
ット紛失事象の検出でｃｗｎｄを必要以上に何度も削減
してまうことを防止することを目的として、開始送信シ
ーケンス番号情報（ＳＮＯ）を有する。
レイヤ４のフロー制御はウィンドウ方式とし、輻輳制御
用のパラメータとして、通信相手が受信可能として宣言
する受信ウィンドウサイズ（ａｄｗｎｄ）の他に、輻輳
ウィンドウサイズ（ｃｗｎｄ）、 スロースタート閾値
（ｓｓｔｈｒｅｓｈ）を有する。さらに、複数回のパケ
ット紛失事象の検出でｃｗｎｄを必要以上に何度も削減
してまうことを防止することを目的として、開始送信シ
ーケンス番号情報（ＳＮＯ）を有する。
【００１３】送信可能なデータ量は、ｍｉｎ（ｃｗｎ
ｄ，ａｄｗｎｄ）であり、各パラメータの変動に伴い通
信中に変化していく。以下、Ａ，Ｂのいずれか小さい方
を選択する関数をｍｉｎ（Ａ，Ｂ）と表す。また、受信
側でパケット紛失を検出した場合に、確認応答パケット
（以下、ＡＣＫパケットという）に選択的応答情報（以
下、ＳＡＣＫ情報という）を設定するように、コネクシ
ョン設定時に送信側と受信側とでネゴシエーションして
おくものとする。
ｄ，ａｄｗｎｄ）であり、各パラメータの変動に伴い通
信中に変化していく。以下、Ａ，Ｂのいずれか小さい方
を選択する関数をｍｉｎ（Ａ，Ｂ）と表す。また、受信
側でパケット紛失を検出した場合に、確認応答パケット
（以下、ＡＣＫパケットという）に選択的応答情報（以
下、ＳＡＣＫ情報という）を設定するように、コネクシ
ョン設定時に送信側と受信側とでネゴシエーションして
おくものとする。
【００１４】これに加え、本発明では、以前に発生した
パケット紛失時のｃｗｎｄに基づいて算出されるしきい
値ｃｌｔｈｒｅｓｈを設けて、ｃｗｎｄがｃｌｔｈｒｅ
ｓｈを越えた場合には、ｃｗｎｄを大幅に増加させてい
る。これにより、ネットワークの利用可能帯域が急増し
た場合でも、これに応じて送信量を速やかに増加させる
ことができる。
パケット紛失時のｃｗｎｄに基づいて算出されるしきい
値ｃｌｔｈｒｅｓｈを設けて、ｃｗｎｄがｃｌｔｈｒｅ
ｓｈを越えた場合には、ｃｗｎｄを大幅に増加させてい
る。これにより、ネットワークの利用可能帯域が急増し
た場合でも、これに応じて送信量を速やかに増加させる
ことができる。
【００１５】次に、図１を参照して、本発明の動作とし
て送信ノードにおける輻輳制御処理について説明する。
送信ノード１のレイヤ４処理部６は、アプリケーション
処理部５からの通信要求に基づいてコネクション設定を
行い、その設定完了に応じて図１に示すデータ送信処理
を開始する。
て送信ノードにおける輻輳制御処理について説明する。
送信ノード１のレイヤ４処理部６は、アプリケーション
処理部５からの通信要求に基づいてコネクション設定を
行い、その設定完了に応じて図１に示すデータ送信処理
を開始する。
【００１６】まず、輻輳制御用の各パラメータの初期値
として、ｓｓｔｈｒｅｓｈ＝ａｄｗｎｄ、しきい値ｃｌ
ｔｈｒｅｓｈ＝ａｄｗｎｄ、ｃｗｎｄ＝１パケット、Ｓ
ＮＯ＝送信シーケンス番号の初期値（開始送信シーケン
ス番号）、およびＲ＝ｃｗｎｄ削減率（０＜Ｒ＜１）の
初期値を設定する（ステップ１０）。そして、スロース
タートフェーズに入り、ｍｉｎ（ｃｗｎｄ，ａｄｗｎ
ｄ）個、この場合は１個のデータパケットを送信し（ス
テップ１１）、ＡＣＫパケットの受信を待つ（ステップ
１２）。
として、ｓｓｔｈｒｅｓｈ＝ａｄｗｎｄ、しきい値ｃｌ
ｔｈｒｅｓｈ＝ａｄｗｎｄ、ｃｗｎｄ＝１パケット、Ｓ
ＮＯ＝送信シーケンス番号の初期値（開始送信シーケン
ス番号）、およびＲ＝ｃｗｎｄ削減率（０＜Ｒ＜１）の
初期値を設定する（ステップ１０）。そして、スロース
タートフェーズに入り、ｍｉｎ（ｃｗｎｄ，ａｄｗｎ
ｄ）個、この場合は１個のデータパケットを送信し（ス
テップ１１）、ＡＣＫパケットの受信を待つ（ステップ
１２）。
【００１７】ここで、データパケット紛失事象では、確
認応答が受信されず（ステップ１２：ＮＯ）、時間監視
がタイムアウトした時に（ステップ１３：ＹＥＳ）、パ
ケット紛失が発生したものと判断する。この場合、輻輳
制御の各パラメータを、 ｓｓｔｈｒｅｓｈ＝ｍｉｎ（ｃｗｎｄ，ａｄｗｎｄ）／
２ ｃｗｎｄ＝１パケット に変更する（ステップ１４）。
認応答が受信されず（ステップ１２：ＮＯ）、時間監視
がタイムアウトした時に（ステップ１３：ＹＥＳ）、パ
ケット紛失が発生したものと判断する。この場合、輻輳
制御の各パラメータを、 ｓｓｔｈｒｅｓｈ＝ｍｉｎ（ｃｗｎｄ，ａｄｗｎｄ）／
２ ｃｗｎｄ＝１パケット に変更する（ステップ１４）。
【００１８】一方、ステップ１２において、一定時間内
に受信ノード２からのＡＣＫパケットが受信され（ステ
ップ１２：ＹＥＳ）、ＳＡＣＫ情報を含むＡＣＫパケッ
トを受信した場合には（ステップ１５：ＹＥＳ）、その
ＡＣＫパケットに示された受信シーケンス番号が、開始
送信シーケンス番号ＳＮＯより大きいか否か判断し（ス
テップ２２）、受信シーケンス番号が開始送信シーケン
ス番号ＳＮＯ以下の場合（ステップ２２：ＮＯ）、ｃｗ
ｎｄの削減は行わない。
に受信ノード２からのＡＣＫパケットが受信され（ステ
ップ１２：ＹＥＳ）、ＳＡＣＫ情報を含むＡＣＫパケッ
トを受信した場合には（ステップ１５：ＹＥＳ）、その
ＡＣＫパケットに示された受信シーケンス番号が、開始
送信シーケンス番号ＳＮＯより大きいか否か判断し（ス
テップ２２）、受信シーケンス番号が開始送信シーケン
ス番号ＳＮＯ以下の場合（ステップ２２：ＮＯ）、ｃｗ
ｎｄの削減は行わない。
【００１９】また、受信シーケンス番号が開始送信シー
ケンス番号ＳＮＯより大きい場合（ステップ２２：ＹＥ
Ｓ）、開始送信シーケンス番号をＳＮＯへ記憶する（ス
テップ２３）。そして、ｃｗｎｄの削減処理を行い（ス
テップ２４）、ｃｗｎｄの削減率Ｒを算出して記憶保持
するとともに、しきい値ｃｌｔｈｒｅｓｈを算出して記
憶保持する（ステップ２５）。
ケンス番号ＳＮＯより大きい場合（ステップ２２：ＹＥ
Ｓ）、開始送信シーケンス番号をＳＮＯへ記憶する（ス
テップ２３）。そして、ｃｗｎｄの削減処理を行い（ス
テップ２４）、ｃｗｎｄの削減率Ｒを算出して記憶保持
するとともに、しきい値ｃｌｔｈｒｅｓｈを算出して記
憶保持する（ステップ２５）。
【００２０】なお、ｃｗｎｄ削減率Ｒ（削減係数）の算
出方法およびｃｗｎｄの削減処理については、例えば、
特願平９−５３２１５号で提案されている方法を適用で
き、ここでの説明は省略する。また、しきい値ｃｌｔｈ
ｒｅｓｈの算出方法については、いくつかの方法が考え
られる。
出方法およびｃｗｎｄの削減処理については、例えば、
特願平９−５３２１５号で提案されている方法を適用で
き、ここでの説明は省略する。また、しきい値ｃｌｔｈ
ｒｅｓｈの算出方法については、いくつかの方法が考え
られる。
【００２１】例えば、ｃｗｎｄ削減により新たに得られ
たｃｗｎｄの定数ｋ倍（ｋ＞１）をｃｌｔｈｒｅｓｈと
してもよい。また、過去複数回、ｃｗｎｄ削減により得
られたｃｗｎｄをそれぞれ記憶しておき、そのうち最も
大きなｃｗｎｄの定数ｋ倍（ｋ＞１）をｃｌｔｈｒｅｓ
ｈとしてもよい。
たｃｗｎｄの定数ｋ倍（ｋ＞１）をｃｌｔｈｒｅｓｈと
してもよい。また、過去複数回、ｃｗｎｄ削減により得
られたｃｗｎｄをそれぞれ記憶しておき、そのうち最も
大きなｃｗｎｄの定数ｋ倍（ｋ＞１）をｃｌｔｈｒｅｓ
ｈとしてもよい。
【００２２】一方、ステップ１５において、受信ＡＣＫ
パケットにＳＡＣＫ情報が含まれていない場合には（ス
テップ１５：ＮＯ）、ｃｗｎｄがしきい値ｓｓｔｈｒｅ
ｓｈに達するまで（ステップ１６：ＹＥＳ）、ｃｗｎｄ
をＡＣＫパケットで受信確認された数すなわち１だけ増
やし（ステップ１７）、送信終了ではない場合には（ス
テップ１９）、ステップ１１へ戻って後続パケットの送
信を行う。
パケットにＳＡＣＫ情報が含まれていない場合には（ス
テップ１５：ＮＯ）、ｃｗｎｄがしきい値ｓｓｔｈｒｅ
ｓｈに達するまで（ステップ１６：ＹＥＳ）、ｃｗｎｄ
をＡＣＫパケットで受信確認された数すなわち１だけ増
やし（ステップ１７）、送信終了ではない場合には（ス
テップ１９）、ステップ１１へ戻って後続パケットの送
信を行う。
【００２３】したがって、次のパケット送信時には、前
回送信時よりｎ個多いパケットが送信される。この場
合、最初に送信した１個のパケットが受信確認されたこ
とから、１つ増やされて２つのパケットが送信される。
以降、送信したパケットが受信ノードで正常受信された
ことを示す受信ノードからのＡＣＫパケットを受信する
ごとに、次の送信可能量ｃｗｎｄが増加し、閾値ｓｓｔ
ｈｒｅｓｈになるまで、１、２、４‥と指数的に増加し
ていく。
回送信時よりｎ個多いパケットが送信される。この場
合、最初に送信した１個のパケットが受信確認されたこ
とから、１つ増やされて２つのパケットが送信される。
以降、送信したパケットが受信ノードで正常受信された
ことを示す受信ノードからのＡＣＫパケットを受信する
ごとに、次の送信可能量ｃｗｎｄが増加し、閾値ｓｓｔ
ｈｒｅｓｈになるまで、１、２、４‥と指数的に増加し
ていく。
【００２４】一方、ｃｗｎｄがｓｓｔｈｒｅｓｈに達し
た場合には（ステップ１６：ＮＯ）、輻輳回避フェーズ
に入る。この輻輳回避フェーズでは、まず、現在のｃｗ
ｎｄと、直前にｃｗｎｄを削減したときに算出して記憶
しておいたｃｌｔｈｒｅｓｈとの大小関係によりネット
ワークの使用可能帯域が、今までより多く空いているか
どうかを予測する（ステップ１８）。
た場合には（ステップ１６：ＮＯ）、輻輳回避フェーズ
に入る。この輻輳回避フェーズでは、まず、現在のｃｗ
ｎｄと、直前にｃｗｎｄを削減したときに算出して記憶
しておいたｃｌｔｈｒｅｓｈとの大小関係によりネット
ワークの使用可能帯域が、今までより多く空いているか
どうかを予測する（ステップ１８）。
【００２５】ここで、ｃｗｎｄ＜ｃｌｔｈｒｅｓｈの場
合には（ステップ１８：ＮＯ）、ネットワークの使用可
能帯域があまり増加していないと判断し、ＡＣＫパケッ
ト受信ごとに、直前のｃｗｎｄ削減率Ｒに基づき、次式
によりｃｗｎｄを緩やかに増加させる（ステップ１
９）。 新ｃｗｎｄ＝旧ｃｗｎｄ＋２×（１−Ｒ）／旧ｃｗｎｄ
合には（ステップ１８：ＮＯ）、ネットワークの使用可
能帯域があまり増加していないと判断し、ＡＣＫパケッ
ト受信ごとに、直前のｃｗｎｄ削減率Ｒに基づき、次式
によりｃｗｎｄを緩やかに増加させる（ステップ１
９）。 新ｃｗｎｄ＝旧ｃｗｎｄ＋２×（１−Ｒ）／旧ｃｗｎｄ
【００２６】この場合、次に輻輳が発生する時点、すな
わちｃｗｎｄがピーク値となる時点で、Ｒｅｎｏアルゴ
リズムによるｃｗｎｄに近い値となるような前述の近似
式を用いて、ｃｗｎｄを増加させるようにしたものであ
る。したがって、パケット紛失の場合、輻輳回避フェー
ズにおけるｃｗｎｄ増加量は、Ｒｅｎｏアルゴリズムに
よるものよりも、さらに穏やかになる。
わちｃｗｎｄがピーク値となる時点で、Ｒｅｎｏアルゴ
リズムによるｃｗｎｄに近い値となるような前述の近似
式を用いて、ｃｗｎｄを増加させるようにしたものであ
る。したがって、パケット紛失の場合、輻輳回避フェー
ズにおけるｃｗｎｄ増加量は、Ｒｅｎｏアルゴリズムに
よるものよりも、さらに穏やかになる。
【００２７】特に、ネットワークの帯域を複数のコネク
ションで使用する場合、各コネクションが占有する帯域
の合計がネットワークの帯域を越えた場合にパケット廃
棄が発生するので、Ｒｅｎｏにより方法と本発明とを採
用する両コネクションが同一ネットワーク上に混在する
場合でも、それぞれのコネクションについて一定のスル
ープットが得られる。
ションで使用する場合、各コネクションが占有する帯域
の合計がネットワークの帯域を越えた場合にパケット廃
棄が発生するので、Ｒｅｎｏにより方法と本発明とを採
用する両コネクションが同一ネットワーク上に混在する
場合でも、それぞれのコネクションについて一定のスル
ープットが得られる。
【００２８】一方、ステップ１８において、ｃｗｎｄ≧
ｃｌｔｈｒｅｓｈの場合には（ステップ１８：ＹＥ
Ｓ）、ネットワークの利用可能帯域が大きく増加したと
判断して、Ｒｅｎｏアルゴリズムに基づいて、ＡＣＫパ
ケット受信ごとにｃｗｎｄを１／ｃｗｎｄだけ増加させ
る（ステップ２０）。 新ｃｗｎｄ＝旧ｃｗｎｄ＋１／旧ｃｗｎｄ
ｃｌｔｈｒｅｓｈの場合には（ステップ１８：ＹＥ
Ｓ）、ネットワークの利用可能帯域が大きく増加したと
判断して、Ｒｅｎｏアルゴリズムに基づいて、ＡＣＫパ
ケット受信ごとにｃｗｎｄを１／ｃｗｎｄだけ増加させ
る（ステップ２０）。 新ｃｗｎｄ＝旧ｃｗｎｄ＋１／旧ｃｗｎｄ
【００２９】したがって、スロースタートフェーズより
も緩やかに増加するものの、ｃｗｎｄ≧ｃｌｔｈｒｅｓ
ｈの場合と比較して、ｃｗｎｄの増分が大きくなり、ネ
ットワークの利用可能帯域の増加にともなって、ｃｗｎ
ｄも速やかに増加する。
も緩やかに増加するものの、ｃｗｎｄ≧ｃｌｔｈｒｅｓ
ｈの場合と比較して、ｃｗｎｄの増分が大きくなり、ネ
ットワークの利用可能帯域の増加にともなって、ｃｗｎ
ｄも速やかに増加する。
【００３０】以上のことから、本発明によれば、送信量
ｃｗｎｄは次のように推移する。まず、ｃｗｎｄがｓｓ
ｔｈｒｅｓｈより小さい場合には、指数的に送信量が増
加する（ステップ１７）。また、ｃｗｎｄがｓｓｔｈｒ
ｅｓｈ以上であって、ｃｌｔｈｒｅｓｈより小さい場合
（ｓｓｔｈｒｅｓｈ≦ｃｗｎｄ＜ｃｌｔｈｒｅｓｈの場
合）は、ネットワークの利用可能帯域があまり増加して
いないと判断して、直線的で少ない増加量となる（ステ
ップ１９）。
ｃｗｎｄは次のように推移する。まず、ｃｗｎｄがｓｓ
ｔｈｒｅｓｈより小さい場合には、指数的に送信量が増
加する（ステップ１７）。また、ｃｗｎｄがｓｓｔｈｒ
ｅｓｈ以上であって、ｃｌｔｈｒｅｓｈより小さい場合
（ｓｓｔｈｒｅｓｈ≦ｃｗｎｄ＜ｃｌｔｈｒｅｓｈの場
合）は、ネットワークの利用可能帯域があまり増加して
いないと判断して、直線的で少ない増加量となる（ステ
ップ１９）。
【００３１】さらに、ｃｗｎｄがｃｌｔｈｒｅｓｈ以上
の場合には、ネットワークの利用可能帯域が大きく増加
したと判断して、直線的で大きな増加量となる（ステッ
プ２０）。これにより、従来のように、ｃｗｎｄ増加割
合を従来のＲｅｎｏに比べて少なくすることで、変動の
少ない送信を行う場合と比較して、ＲＴＴが大きい場合
でも利用可能帯域の増加に応じて送信量を速やかに増加
させることができる。
の場合には、ネットワークの利用可能帯域が大きく増加
したと判断して、直線的で大きな増加量となる（ステッ
プ２０）。これにより、従来のように、ｃｗｎｄ増加割
合を従来のＲｅｎｏに比べて少なくすることで、変動の
少ない送信を行う場合と比較して、ＲＴＴが大きい場合
でも利用可能帯域の増加に応じて送信量を速やかに増加
させることができる。
【００３２】図３は従来アルゴリズムによるｃｗｎｄの
推移を示す説明図である。この場合、時刻Ｔ0 から時刻
Ｔ1 までは、ｃｗｎｄ＜ｓｓｔｈｒｅｓｈであることか
ら、ＡＣＫパケットによる受信確認ごとにｃｗｎｄが１
ずつ増やされ、結果として指数的に増加していく。時刻
Ｔ1 において、パケット紛失に起因して受信側からのＡ
ＣＫパケットにＳＡＣＫ情報が含まれていたことから、
ｃｗｎｄが削減される。
推移を示す説明図である。この場合、時刻Ｔ0 から時刻
Ｔ1 までは、ｃｗｎｄ＜ｓｓｔｈｒｅｓｈであることか
ら、ＡＣＫパケットによる受信確認ごとにｃｗｎｄが１
ずつ増やされ、結果として指数的に増加していく。時刻
Ｔ1 において、パケット紛失に起因して受信側からのＡ
ＣＫパケットにＳＡＣＫ情報が含まれていたことから、
ｃｗｎｄが削減される。
【００３３】その後、ＡＣＫパケットを受信するごと
に、削減率Ｒに基づいて２×（１−Ｒ）／ｃｗｎｄずつ
ｃｗｎｄが増やされ、スロースタートフェーズと比較す
ると緩やかな増加となる。したがって、時刻Ｔ2 以降、
ネットワークの使用可能帯域が大幅に増加した場合で
も、ｃｗｎｄの増加率に変化はない。
に、削減率Ｒに基づいて２×（１−Ｒ）／ｃｗｎｄずつ
ｃｗｎｄが増やされ、スロースタートフェーズと比較す
ると緩やかな増加となる。したがって、時刻Ｔ2 以降、
ネットワークの使用可能帯域が大幅に増加した場合で
も、ｃｗｎｄの増加率に変化はない。
【００３４】図４は本発明によるｃｗｎｄの推移を示す
説明図である。本発明において、ｃｗｎｄは、時刻Ｔ1
まで、前述の図３に示した従来のものと同様に推移す
る。なお、時刻Ｔ1 において、ｃｗｎｄが削減された場
合、その削減後のｃｗｎｄに基づいてｃｌｔｈｒｅｓｈ
が新たに算出され記憶される。
説明図である。本発明において、ｃｗｎｄは、時刻Ｔ1
まで、前述の図３に示した従来のものと同様に推移す
る。なお、時刻Ｔ1 において、ｃｗｎｄが削減された場
合、その削減後のｃｗｎｄに基づいてｃｌｔｈｒｅｓｈ
が新たに算出され記憶される。
【００３５】その後、時刻Ｔ1 から時刻Ｔ3 までは、ｃ
ｗｎｄ＜ｃｌｔｈｒｅｓｈであることから、ＡＣＫパケ
ットを受信するごとに、削減率Ｒに基づいて２×（１−
Ｒ）／ｃｗｎｄずつｃｗｎｄが増やされ、スロースター
トフェーズと比較すると緩やかな増加となる。そして、
時刻Ｔ3 にｃｗｎｄ≧ｃｌｔｈｒｅｓｈとなり、ＡＣＫ
パケットによる受信確認ごとに、１／ｃｗｎｄずつｃｗ
ｎｄが増やされる。
ｗｎｄ＜ｃｌｔｈｒｅｓｈであることから、ＡＣＫパケ
ットを受信するごとに、削減率Ｒに基づいて２×（１−
Ｒ）／ｃｗｎｄずつｃｗｎｄが増やされ、スロースター
トフェーズと比較すると緩やかな増加となる。そして、
時刻Ｔ3 にｃｗｎｄ≧ｃｌｔｈｒｅｓｈとなり、ＡＣＫ
パケットによる受信確認ごとに、１／ｃｗｎｄずつｃｗ
ｎｄが増やされる。
【００３６】したがって、時刻Ｔ3 において、ネットワ
ークの使用可能帯域がすでに（時刻Ｔ2 ）に大幅に増加
したと判断され、それ以降の送信量ｃｗｎｄは、時刻Ｔ
1 〜Ｔ3 での増加に比較して大幅に増加され、ネットワ
ークの利用可能帯域の増加にともなって、ｃｗｎｄも速
やかに増加するものとなる。
ークの使用可能帯域がすでに（時刻Ｔ2 ）に大幅に増加
したと判断され、それ以降の送信量ｃｗｎｄは、時刻Ｔ
1 〜Ｔ3 での増加に比較して大幅に増加され、ネットワ
ークの利用可能帯域の増加にともなって、ｃｗｎｄも速
やかに増加するものとなる。
【００３７】
【発明の効果】以上説明したように、本発明は、輻輳回
避時には、過去の削減時の輻輳ウィンドウサイズから得
られたしきい値と現行の輻輳ウィンドウサイズとを比較
し、現行の輻輳ウィンドウサイズがしきい値以上の場合
には、ネットワークの使用可能帯域が大幅に増加したと
判断して、受信ノードから確認応答パケットを受信する
ごとに増加させる輻輳ウィンドウサイズの増加率を、現
行の輻輳ウィンドウサイズがしきい値より小さい場合の
増加率より大きくするようにしたので、ＲＴＴが大きい
場合でも、ネットワークの利用可能帯域が急激に増加し
た場合には、速やかに送信量を増加させることができ、
ネットワーク資源を有効利用できる。
避時には、過去の削減時の輻輳ウィンドウサイズから得
られたしきい値と現行の輻輳ウィンドウサイズとを比較
し、現行の輻輳ウィンドウサイズがしきい値以上の場合
には、ネットワークの使用可能帯域が大幅に増加したと
判断して、受信ノードから確認応答パケットを受信する
ごとに増加させる輻輳ウィンドウサイズの増加率を、現
行の輻輳ウィンドウサイズがしきい値より小さい場合の
増加率より大きくするようにしたので、ＲＴＴが大きい
場合でも、ネットワークの利用可能帯域が急激に増加し
た場合には、速やかに送信量を増加させることができ、
ネットワーク資源を有効利用できる。
【図１】 本発明の一実施の形態である輻輳制御方法に
よるデータ送信処理を示すフローチャート図である。
よるデータ送信処理を示すフローチャート図である。
【図２】 一般的な通信システムを示すブロック図であ
る。
る。
【図３】 従来の輻輳制御方法によるｃｗｎｄ変化を示
す説明図である。
す説明図である。
【図４】 本発明の輻輳制御方法によるｃｗｎｄ変化を
示す説明図である。
示す説明図である。
１…送信ノード、２…受信ノード、３…通信網（ネット
ワーク）、５…アプリケーション処理部、６…レイヤ４
処理部、７…下位レイヤ処理部。
ワーク）、５…アプリケーション処理部、６…レイヤ４
処理部、７…下位レイヤ処理部。
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) H04L 12/56
Claims (4)
- 【請求項１】 所定のコネクションを介して接続された
送受信ノード間で、レイヤ４プロトコルとして、受信ノ
ードの受信能力を示す受信告知ウィンドウサイズとネッ
トワークの転送能力を推定した輻輳ウィンドウサイズと
のうち、いずれか小さい方の値を送信可能パケット数と
してデータパケットを送信ノードから受信ノードへ転送
する場合の輻輳制御方法において、 受信ノードは、 送信ノードから送信された複数のデータパケットのうち
非連続に受信されたデータパケットに対する個々の受信
確認を示す選択的応答情報を格納して確認応答パケット
を送信ノードに転送し、 送信ノードは、 パケット紛失発生時には、受信ノードからの確認応答パ
ケットに格納されている選択的応答情報から算出した紛
失データ量または正常受信データ量に基づいて、以降の
輻輳ウィンドウサイズを削減し、 その後の輻輳回避時には、過去の削減時の輻輳ウィンド
ウサイズから得られたしきい値と現行の輻輳ウィンドウ
サイズとを比較し、 現行の輻輳ウィンドウサイズがしきい値以上の場合に
は、ネットワークの使用可能帯域が大幅に増加したと判
断して、受信ノードから確認応答パケットを受信するご
とに増加させる輻輳ウィンドウサイズの増加率を、現行
の輻輳ウィンドウサイズがしきい値より小さい場合の増
加率より大きくすることを特徴とする輻輳制御方法。 - 【請求項２】 請求項１記載の輻輳制御方法において、 現行の輻輳ウィンドウサイズがしきい値より小さい場合
には、受信ノードから確認応答パケットを受信するごと
に、直前の輻輳ウィンドウサイズ削減率と、現行の輻輳
ウィンドウサイズとに基づいて輻輳ウィンドウサイズを
増加させ、 現行の輻輳ウィンドウサイズがしきい値以上の場合に
は、受信ノードから確認応答パケットを受信するごと
に、その確認応答パケットにより確認されたパケット数
に基づいて輻輳ウィンドウサイズを増加させることを特
徴とする輻輳制御方法。 - 【請求項３】 請求項１または２記載の輻輳制御方法に
おいて、 直前に削減した輻輳ウィンドウサイズのｋ倍（ｋは１よ
り大きい定数）をしきい値として用いることを特徴とす
る輻輳制御方法。 - 【請求項４】 請求項１または２記載の輻輳制御方法に
おいて、 過去複数回にわたって削減した輻輳ウィンドウサイズの
うち、最も大きい輻輳ウィンドウサイズのｋ倍（ｋは１
より大きい定数）をしきい値として用いることを特徴と
する輻輳制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5499598A JP2893398B1 (ja) | 1998-03-06 | 1998-03-06 | 輻輳制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5499598A JP2893398B1 (ja) | 1998-03-06 | 1998-03-06 | 輻輳制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2893398B1 true JP2893398B1 (ja) | 1999-05-17 |
| JPH11261631A JPH11261631A (ja) | 1999-09-24 |
Family
ID=12986249
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5499598A Expired - Lifetime JP2893398B1 (ja) | 1998-03-06 | 1998-03-06 | 輻輳制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2893398B1 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2831742B1 (fr) * | 2001-10-25 | 2004-02-27 | Cit Alcatel | Procede de transmission de paquets par l'intermediaire d'un reseau de telecommunications utilisant le protocole ip |
| JP4147534B2 (ja) | 2005-02-03 | 2008-09-10 | 日本電気株式会社 | 通信装置および通信方法 |
| JP4829149B2 (ja) * | 2007-03-02 | 2011-12-07 | 株式会社エヌ・ティ・ティ・ドコモ | 通信装置、通信システム及び送信制御方法 |
-
1998
- 1998-03-06 JP JP5499598A patent/JP2893398B1/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11261631A (ja) | 1999-09-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8125910B2 (en) | Communication system | |
| JP3789120B2 (ja) | Ｔｃｐにおける受信側主体のｒｔｔ測定方法 | |
| EP1793557B1 (en) | Adaptive delayed ACK switching for TCP applications | |
| JP4738594B2 (ja) | データフロー制御方法および装置 | |
| EP1376944B1 (en) | Receiver-initiated transmission rate increment | |
| JP4708978B2 (ja) | 高スループットを実現する通信システム、通信端末、セッション中継装置、及び通信プロトコル | |
| US7489637B2 (en) | Method of enhancing the efficiency of data flow in communication systems | |
| US20060209838A1 (en) | Method and system for estimating average bandwidth in a communication network based on transmission control protocol | |
| US8416694B2 (en) | Network feedback method and device | |
| JP2004532566A (ja) | キューバッファ制御方法 | |
| KR100912178B1 (ko) | 무선 환경에서의 혼잡제어방법 및 기록매체 | |
| US8279756B2 (en) | Communication terminal, communication control method, and communication control program | |
| US7058083B2 (en) | Network interface driver and method | |
| WO2005006665A1 (en) | Method for setting the retransmission timeout period in a packet switched communication network | |
| JP3003095B1 (ja) | フロー制御方法 | |
| JP2893398B1 (ja) | 輻輳制御方法 | |
| US20080285447A1 (en) | Session Relaying Apparatus, Session Relay Method, and Session Relay Program | |
| JP3163479B2 (ja) | 帯域制御方法 | |
| JP3000546B2 (ja) | 輻輳制御方法 | |
| JP2000209224A (ja) | フロ―制御方法 | |
| CA2372023A1 (en) | Overload control method for a packet-switched network | |
| JPH11177618A (ja) | 輻輳制御方法 | |
| JP3158357B2 (ja) | 再送制御方法 | |
| JP2984910B2 (ja) | データフロー制御方法 | |
| JP2001186179A (ja) | パケットデータ転送方法 |