特許 6491521 パケット通信におけるパケット送信装置、通信端末及び輻輳制御方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6491521

(24)【登録日】2019年3月8日

(45)【発行日】2019年3月27日

(54)【発明の名称】パケット通信におけるパケット送信装置、通信端末及び輻輳制御方法

(51)【国際特許分類】

   H04L 12/807 20130101AFI20190318BHJP

【ＦＩ】

   H04L12/807

【請求項の数】5

【全頁数】14

(21)【出願番号】特願2015-81303(P2015-81303)

(22)【出願日】2015年4月10日

(65)【公開番号】特開2016-201705(P2016-201705A)

(43)【公開日】2016年12月1日

【審査請求日】2018年2月26日

【権利譲渡・実施許諾】特許権者において、実施許諾の用意がある。

(73)【特許権者】

【識別番号】000004352

【氏名又は名称】日本放送協会

(74)【代理人】

【識別番号】100143568

【弁理士】

【氏名又は名称】英 貢

(72)【発明者】

【氏名】小山 智史

(72)【発明者】

【氏名】青木 勝典

【審査官】 玉木 宏治

(56)【参考文献】

【文献】 特開２００５−１８４４９４（ＪＰ，Ａ）

【文献】 米国特許出願公開第２００９／００２２０５５（ＵＳ，Ａ１）

【文献】 小山 智史 他，双方向デジタルＦＰＵにおけるＴＣＰ輻輳制御方式の一検討，電子情報通信学会技術研究報告，２０１４年 ８月１１日，第114巻、第131号，pp.123-128(CQ2014-7)

【文献】 小山 智史 他，データリンクレイヤによる遅延を考慮したディレイベースＴＣＰのスループット公平性の評価，電子情報通信学会２０１４年総合大会講演論文集 通信２，２０１４年 ３月 ４日，p.153(B-6-153)

【文献】 兼子 和巳 他，高速回線における親和性を考慮したＴＣＰ輻輳制御の一方式，電子情報通信学会２００５年通信ソサイエティ大会講演論文集２，２００５年 ９月 ７日，p.160(B-7-33)

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ １２／００−９５５

(57)【特許請求の範囲】

【請求項1】

送達確認に基づく遅延量を用いてパケット送信に関する輻輳ウインドウの制御を行うパケット送信装置であって、
パケット送信の送達確認に基づく往復遅延時間（ＲＴＴ）を算出する手段と、
予め定めたパケット遅延量に関する計測期間内における当該往復遅延時間（ＲＴＴ）に関して、直前の１計測期間内で計測した最小の値である計測期間内最小の往復遅延時間（ＲＴＴ_ｍｉｎ）、通信を開始してから、又は通信開始後にＴＣＰタイムアウトが発生している場合は直近のＴＣＰタイムアウト後から、現時点までに計測した最小の値である輻輳ウインドウサイズ調整基準の往復遅延時間（ＲＴＴ_ｂａｓｅ）、及び、通信を開始してから、又は最後の輻輳ウインドウサイズの減少イベントから、現時点までに計測した最小の値である輻輳判定基準の往復遅延時間（ＲＴＴ_{ｂａｓｅＴｍｐ}）と、を保持し、当該往復遅延時間（ＲＴＴ）を算出する度に、前記計測期間内最小の往復遅延時間（ＲＴＴ_ｍｉｎ）、前記輻輳ウインドウサイズ調整基準の往復遅延時間（ＲＴＴ_ｂａｓｅ）、及び前記輻輳判定基準の往復遅延時間（ＲＴＴ_{ｂａｓｅＴｍｐ}）を更新する手段と、
パケットロスの未発生時に、当該往復遅延時間（ＲＴＴ）を算出した現時点から２計測期間前のＣＷＮＤの値である輻輳ウインドウサイズの更新パラメータ（ｃｗｎｄ２）、前記計測期間内最小の往復遅延時間（ＲＴＴ_ｍｉｎ）、及び前記輻輳判定基準の往復遅延時間（ＲＴＴ_{ｂａｓｅＴｍｐ}）を用いた所定の輻輳判定式により、輻輳判定を行う手段と、
パケットロスの未発生時、及び輻輳未発生時に、既定の計算式に基づいて輻輳ウインドウサイズを拡大可能に更新する、輻輳ウインドウサイズの第１の更新手段と、
パケットロスの発生時、及び輻輳発生時に、前記輻輳ウインドウサイズ調整基準の往復遅延時間（ＲＴＴ_ｂａｓｅ）を用いた予め定めた更新式により、前記減少イベントを含み輻輳ウインドウサイズを縮小可能に更新する、輻輳ウインドウサイズの第２の更新手段と、
を備えることを特徴とするパケット送信装置。

【請求項2】

前記輻輳判定を行う手段は、予め定めたパラメータ（ａ）を用いて、
cwnd2×(RTT_min−RTT_baseTmp)／RTT_min＞ａ
を満たす場合に輻輳と判定することを特徴とする、請求項１に記載のパケット送信装置。

【請求項3】

前記第２の更新手段は、予め定めたパラメータ（ｂ）を用いて、
cwnd＝cwnd2×RTT_base／RTT_min×ｂ
を満たすように輻輳ウインドウサイズを更新することを特徴とする、請求項１又は２に記載のパケット送信装置。

【請求項4】

請求項１から３のいずれか一項に記載のパケット送信装置を備えることを特徴とする通信端末。

【請求項5】

送達確認に基づく遅延量を用いてパケット送信に関する輻輳ウインドウの制御を行う輻輳制御方法であって、
パケット送信の送達確認に基づく往復遅延時間（ＲＴＴ）を算出するステップと、
予め定めたパケット遅延量に関する計測期間内における当該往復遅延時間（ＲＴＴ）に関して、直前の１計測期間内で計測した最小の値である計測期間内最小の往復遅延時間（ＲＴＴ_ｍｉｎ）、通信を開始してから、又は通信開始後にＴＣＰタイムアウトが発生している場合は直近のＴＣＰタイムアウト後から、現時点までに計測した最小の値である輻輳ウインドウサイズ調整基準の往復遅延時間（ＲＴＴ_ｂａｓｅ）、及び、通信を開始してから、又は最後の輻輳ウインドウサイズの減少イベントから、現時点までに計測した最小の値である輻輳判定基準の往復遅延時間（ＲＴＴ_{ｂａｓｅＴｍｐ}）と、を保持し、当該往復遅延時間（ＲＴＴ）を算出する度に、前記計測期間内最小の往復遅延時間（ＲＴＴ_ｍｉｎ）、前記輻輳ウインドウサイズ調整基準の往復遅延時間（ＲＴＴ_ｂａｓｅ）、及び前記輻輳判定基準の往復遅延時間（ＲＴＴ_{ｂａｓｅＴｍｐ}）を更新するステップと、
パケットロスの未発生時に、当該往復遅延時間（ＲＴＴ）を算出した現時点から２計測期間前のＣＷＮＤの値である輻輳ウインドウサイズの更新パラメータ（ｃｗｎｄ２）、前記計測期間内最小の往復遅延時間（ＲＴＴ_ｍｉｎ）、及び前記輻輳判定基準の往復遅延時間（ＲＴＴ_{ｂａｓｅＴｍｐ}）を用いた所定の輻輳判定式により、輻輳判定を行うステップと、
パケットロスの未発生時、及び輻輳未発生時に、既定の計算式に基づいて輻輳ウインドウサイズを拡大可能に更新するステップと、
パケットロスの発生時、及び輻輳発生時に、前記輻輳ウインドウサイズ調整基準の往復遅延時間（ＲＴＴ_ｂａｓｅ）を用いた予め定めた更新式により、前記減少イベントを含み輻輳ウインドウサイズを縮小可能に更新するステップと、
を含むことを特徴とする輻輳制御方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、パケット通信によってデータを伝送するパケット通信におけるパケット送信装置、通信端末及び輻輳制御方法に関する。

【背景技術】

【0002】

品質の保証がされていないベストエフォートタイプのＩＰ（Internet Protocol）ネットワークでは、ネットワーク機器内部でのバッファ溢れや、伝送中のビットエラー等によって送信パケットの廃棄が発生する。そのため、確実にデータを伝送するための送達確認を行うプロトコルとしてＴＣＰ（Transmission Control Protocol）が幅広く利用されている（例えば、非特許文献１参照）。

【0003】

例えば、図４に示すように、ＴＣＰを利用して相互通信接続を行う通信端末１０，２０において、通信端末１０にはパケット送信装置１１及びパケット受信装置１２が設けられ、通信端末２０にはパケット受信装置２１及びパケット送信装置２２が設けられる。パケット送信装置１１及びパケット受信装置２１とパケット送信装置２２及びパケット受信装置１２はそれぞれ同様の機能を有し、代表してパケット送信装置１１及びパケット受信装置２１に注目して説明する。パケット送信装置１１は、データ送信用パケットを所定の通信路を介してパケット受信装置２１に送信すると、パケット受信装置２１は、受信した旨の報告として送達確認応答パケットをパケット送信装置１１に送信する。

【0004】

より具体的には、ＴＣＰでは、パケット受信装置２１がパケットを受信すると、受信した旨の報告として、次に送信を要求するパケットの番号をパケット送信装置１１に通知する。そして、パケット送信装置１１は、パケット受信装置２１から通知される報告に基づいて、パケットが正常にパケット受信装置２１に到達したことを確認する。パケット送信装置１１は、パケット受信装置２１から通知される報告に基づいて、送達確認応答なしに送出可能なパケットの数を表す輻輳ウインドウサイズ（ＣＷＮＤ:Congestion Window Size）を調整する。例えばパケットが正常に受信された場合はＣＷＮＤを拡大し、パケットロスが検出された場合はＣＷＮＤを縮小する。

【0005】

このＣＷＮＤを調整する技法は輻輳制御技法と呼ばれ、通信の状態によってその制御技法が切り替えられる。一般的には通信開始時やＴＣＰタイムアウト後に適用される「スロースタートフェーズ」、通信が安定している際に適用される「輻輳回避フェーズ」、ロスパケットを再送するための「ロスリカバリフェーズ」といったフェーズに応じて輻輳制御技法を切り替える。

【0006】

ＴＣＰ ＮｅｗＲｅｎｏは、輻輳回避フェーズでは送達確認応答を受信する度に、式（１）によりＣＷＮＤを拡大する（例えば、非特許文献２参照）。尚、ＭＳＳはパケットに含まれるデータの最大バイト数である。

【0007】

CWND ＝ CWND ＋ MSS／CWND （１）

【0008】

また、パケットロスが発生した場合には式（２）によりＣＷＮＤを縮小する。

【0009】

CWND ＝ max（CWND_MIN, CWND／２） （２）

【0010】

ＣＷＮＤ_ＭＩＮはＣＷＮＤが取りうる最小の値である。このように、パケットロスが発生するまでＣＷＮＤを拡大し続ける技法を一般に「ロスベース技法」と呼ぶ。

【0011】

一方、ＴＣＰ Ｖｅｇａｓは、輻輳回避フェーズでは１往復遅延時間（ＲＴＴ:Round Trip Time）毎に、式（３）によりＣＷＮＤを更新する（例えば、非特許文献３参照）。

【0012】

diff ＝ CWND／RTT_base − CWND／RTT_min （３）
if diff ＞ β
then CWND ＝ CWND − MSS
ssthresh ＝ min（CWND, ssthresh）
else if diff ＜α
then CWND ＝ CWND ＋ MSS
else CWND ＝ CWND

【0013】

ここに、ＲＴＴ_ｂａｓｅは通信を開始してから（但し、通信開始後にＴＣＰタイムアウトが発生している場合は、直近のＴＣＰタイムアウト後から）現時点までに計測した最小のＲＴＴ、ＲＴＴ_ｍｉｎは予め定めたパケット遅延量に関する計測期間内におけるＲＴＴについて直前の１計測期間で計測した最小のＲＴＴである。また、α，βは、予め定めたパラメータである。さらに、ｓｓｔｈｒｅｓｈは、スロースタートフェーズにおけるＣＷＮＤの拡大・縮小を決めるのに用いるスロースタート閾値である。このようにＲＴＴを用いてＣＷＮＤを増減する技法を一般に「遅延ベース技法」と呼ぶ。

【0014】

また、ＴＣＰ Ｗｅｓｔｗｏｏｄはロスベース技法と遅延ベース技法を組み合わせており、「ハイブリッド技法」と呼ばれる（例えば、非特許文献４参照）。ＴＣＰ Ｗｅｓｔｗｏｏｄは送達確認応答を受信すると、ＴＣＰ ＮｅｗＲｅｎｏと同じようにＣＷＮＤを拡大する。パケットロスが発生した場合には式（４）によりＣＷＮＤを縮小する。

【0015】

ssthresh ＝ BWE × RTT_base （４）
CWND ＝ min（CWND, ssthresh)

【0016】

ＢＷＥは使用帯域であり、ＣＷＮＤ／ＲＴＴで計算される。パケットロス発生時にＣＷＮＤを縮小する点はロスベース技法と同様だが、その縮小量は遅延ベース技法のようにＲＴＴ_ｂａｓｅを用いて決定する。

【0017】

また、Ｖｅｇａｓのように遅延増加時にもＣＷＮＤを縮小させることができるが、その縮小幅をＷｅｓｔｗｏｏｄのように使用帯域とＲＴＴ_ｂａｓｅを用いて決定する技法が開示されている（例えば、特許文献１参照）。

【0018】

これらの従来技術を総括するに、ロスベース技法においてはパケットロス発生時にＣＷＮＤの縮小幅を制御するためにＲＴＴ_ｂａｓｅを基準に用いるように構成することがあり、一方、遅延ベース技法においては、ＲＴＴ_ｂａｓｅを遅延増加判定の閾値に用いるように構成する。例えば、ロスベース技法や遅延ベース技法における、そのパケット送信装置１１の概略構成を示すと、図５のようになる。図５に示すパケット送信装置１１は、後述する本発明との対比に係る機能ブロックのみを図示したものであり、送達確認を行うパケット通信方式のパケット送信装置としてその他の必要な機能は、従来から知られている既知の技術と同様の構成とすることができ、その詳細な説明は省略する。まず、図５に示す従来技術に基づくパケット送信装置１１は、送信時刻書込部１１１、パケット送信部１１２、送達確認応答受信部１１３、輻輳ウインドウ制御部１１４、及び輻輳判定部１１５を備える。

【0019】

送信時刻書込部１１１は、パケット送信時に送信時刻を記録する。この送信時刻は、パケット送信装置１１の本体内メモリ（図示せず）にパケット番号とともに記録することができる。或いは、ＴＣＰのタイムスタンプオプションを用いて記録することもできる。

【0020】

パケット送信部１１２は、パケット受信装置２１に向けてパケットを送信する。その後、送達確認応答受信部１１３は、パケット受信装置２１から通知される送達確認応答パケットを受信すると、次の処理を開始する。

【0021】

送達確認応答受信部１１３は、送達確認応答パケットを受信すると、パケットロスが発生しているか否かの判定を行い、パケットロスの判定結果、及び送達確認応答パケットを輻輳ウインドウ制御部１１４へ通知する。パケットロスの判定には、例えば送達確認応答パケットに含まれる送達確認番号が同じパケットを３回受信した場合とする方法がある。

【0022】

輻輳ウインドウ制御部１１４は、パケットロスの判定結果を基に、パケットロスが発生していた場合、式（１）〜（４）のいずれかによりＣＷＮＤを更新し、パケット送信部１１２におけるパケット送信の輻輳ウインドウを制御し、パケットロスが発生していない場合、パケット送信部１１２からのパケット送信から送達確認応答パケットを受信するまでにかかったＲＴＴを計算する。ＲＴＴの計算は、本体内メモリに記録した送信時刻と受信時刻の差とすることができる。或いは、ＴＣＰタイムスタンプオプションを用いることができる。そして、輻輳ウインドウ制御部１１４は、ＲＴＴ_ｂａｓｅを更新して（ＲＴＴ_ｍｉｎを用いる際には、ＲＴＴ及び送達確認応答パケットを基にＲＴＴ_ｍｉｎを更新して）、輻輳判定部１１５により、ＲＴＴ_ｂａｓｅを遅延増加判定の閾値に用いて（或いはＲＴＴ_ｍｉｎも用いて）パケット遅延量を判別して輻輳判定を行わせ、ＣＷＮＤを更新する。このようにして、ロスベース技法や遅延ベースの輻輳制御を行う。

【0023】

ロスベース技法はパケットロスが発生するまでＣＷＮＤを拡大するため、必ずパケットロスが発生する一方で、遅延ベース技法は遅延増加量を検出した時点でＣＷＮＤを減少するためパケットロスの発生を防ぐことが可能となるが、通信回線を共有するＩＰデータフロー間での公平性についての問題があり、この評価に関する文献が開示されている（例えば、非特許文献５参照）。

【先行技術文献】

【特許文献】

【0024】

【特許文献1】特許第４６３２８７４号明細書

【非特許文献】

【0025】

【非特許文献1】“RFC793 Transmission Control Protocol”、［online］、昭和56（西暦1981）年9月策定、DARPA INTERNET PROGRAM PROTOCOL SPECIFICATION、［平成27年3月9日検索］、インターネット〈URL：http://www.rfc-base.org/txt/rfc-793.txt〉

【非特許文献2】“RFC6582 The NewReno Modification to TCP’s Fast Recovery Algorithm”、［online］、平成24（西暦2012）年4月策定、Internet Engineering Task Force (IETF)、［平成27年3月9日検索］、インターネット〈URL：https://tools.ietf.org/html/rfc6582〉

【非特許文献3】Lawrence S. Brakmo, Larry L. Peterson，“TCP Vegas: End to End Congestion Avoidance on a Global Internet,” ［online］、 Selected Areas in Communications, IEEE Journal on Volume:13 , Issue: 8， pp.1465-1480, Oct. 1995,［平成27年3月9日検索］、インターネット〈URL：http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=464716&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D464716〉

【非特許文献4】M. Gerla, M. Y. Sanadidi, R. Wang, A. Zanella, C. Casetti and S. Mascolo, “TCP Westwood: congestion window control using bandwidth estimation,” ［online］、IEEE Global Telecommunications Conference 2001, vol.3, pp.1698-1702, 2001,［平成27年3月9日検索］、インターネット〈URL：http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=965869&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D965869〉

【非特許文献5】小山智史、青木勝典及び池田哲臣、“データリンクレイヤによる遅延を考慮したディレイベースTCPのスループット公平性の評価”、［online］、一般社団法人電子情報通信学会、電子情報通信学会総合大会講演論文集、電子情報通信学会総合大会講演論文集 2014年_通信(2), 153, 2014年03月04日、［平成27年3月9日検索］、インターネット〈URL：http://ci.nii.ac.jp/naid/110009849644〉

【発明の概要】

【発明が解決しようとする課題】

【0026】

ロスベース技法はパケットロスが発生するまでＣＷＮＤを拡大するため、必ずロスが発生する。一方、遅延ベース技法は遅延の増加を検出した時点でＣＷＮＤを縮小するため、パケットロスの発生を防ぐことが可能である。しかし、回線を共有するＩＰデータフロー間での使用帯域の公平性について問題があった。

【0027】

例えば、或る回線にまずＩＰデータフロー１（Ｆ１）が発生したとする。Ｆ１はこの回線を使い切り、遅延が増加するまでＣＷＮＤを拡大する。そして、遅延が少し増加したところでＣＷＮＤの拡大を止める。Ｆ１のＲＴＴ_ｂａｓｅ（Ｆ１_ＲＴＴ_ｂａｓｅ）は回線が空いた状態で計測したＲＴＴとなる。

【0028】

次に、ＩＰデータフロー２（Ｆ２）が発生したとする。Ｆ２は既にＦ１により遅延が増加した状態の回線にパケットを送信するため、Ｆ２のＲＴＴ_ｂａｓｅ（Ｆ２_ＲＴＴ_ｂａｓｅ）はＦ１_ＲＴＴ_ｂａｓｅよりも大きい値となる。従って、Ｆ１とＦ２で同じＲＴＴ_ｍｉｎを計測したとしてもＦ１が先にＣＷＮＤを縮小するスレッショルドを超えるため、Ｆ１ばかりがＣＷＮＤを縮小することとなり、使用帯域に不公平が生ずる。

【0029】

ＴＣＰ Ｗｅｓｔｗｏｏｄの場合も同様に、ＲＴＴ_ｂａｓｅを基にＣＷＮＤを計算するため、上記のようにＲＴＴ_ｂａｓｅの値に不公平が生ずると、使用帯域にも不公平が生ずる。

【0030】

特許文献１の技法も同様に、ＲＴＴ_ｂａｓｅを用いた遅延増加判定とＣＷＮＤの更新を行うため、ＲＴＴ_ｂａｓｅの値に不公平が生ずると使用帯域にも不公平が生ずる。

【0031】

一方、非特許文献５では、ＲＴＴ_ｂａｓｅをパケットロスの発生時、又は輻輳判定時にリセットするよう構成し、複数フロー間でＲＴＴ_ｂａｓｅを同一にして、使用帯域の不公平が生じないようにすることができる。しかしながら、この構成では、ＲＴＴ_ｂａｓｅを増加させる方向に更新していくため、複数フロー存在時に、遅延が大きくなることがある。

【0032】

本発明の目的は、上述の問題に鑑みて、送達確認に基づく遅延量を用いてパケット送信に関する輻輳ウインドウの制御を行うパケット送信装置、通信端末及び輻輳制御方法を提供することにある。

【課題を解決するための手段】

【0033】

本発明では、輻輳判定を行う際に、通信を開始してから、又は通信開始後にＴＣＰタイムアウトが発生している場合は、直近のＴＣＰタイムアウト後から、現時点（換言すれば直近のＲＴＴの算出時点）までに計測した最小のＲＴＴであるＲＴＴ_ｂａｓｅを用いる代わりに、通信を開始してから、又は最後の輻輳ウインドウサイズの減少イベントから、現時点（ＲＴＴの算出時点）までに計測した最小のＲＴＴであるＲＴＴ_{ｂａｓｅＴｍｐ}を用いることで、複数フロー存在時における遅延が大きくなることを抑制する。

【0034】

従って、ＲＴＴ_{ｂａｓｅＴｍｐ}は、輻輳ウインドウサイズ（ＣＷＮＤ）の更新処理で、ＣＷＮＤの減少を行う更新処理が発生する度に、予め定めた通信上の取りうる最大の値に初期化（リセット）されるものである。また、判定された輻輳時のＣＷＮＤの減少を行う更新処理の計算には、ＲＴＴ_ｂａｓｅを用いることで、複数のＩＰデータフローの使用帯域の公平性を改善する。

【0035】

即ち、本発明のパケット送信装置は、送達確認に基づく遅延量を用いてパケット送信に関する輻輳ウインドウの制御を行うパケット送信装置であって、パケット送信の送達確認に基づく往復遅延時間（ＲＴＴ）を算出する手段と、予め定めたパケット遅延量に関する計測期間内における当該往復遅延時間（ＲＴＴ）に関して、直前の１計測期間内で計測した最小の値である計測期間内最小の往復遅延時間（ＲＴＴ_ｍｉｎ）、通信を開始してから、又は通信開始後にＴＣＰタイムアウトが発生している場合は直近のＴＣＰタイムアウト後から、現時点までに計測した最小の値である輻輳ウインドウサイズ調整基準の往復遅延時間（ＲＴＴ_ｂａｓｅ）、及び、通信を開始してから、又は最後の輻輳ウインドウサイズの減少イベントから、現時点までに計測した最小の値である輻輳判定基準の往復遅延時間（ＲＴＴ_{ｂａｓｅＴｍｐ}）と、を保持し、当該往復遅延時間（ＲＴＴ）を算出する度に、前記計測期間内最小の往復遅延時間（ＲＴＴ_ｍｉｎ）、前記輻輳ウインドウサイズ調整基準の往復遅延時間（ＲＴＴ_ｂａｓｅ）、及び前記輻輳判定基準の往復遅延時間（ＲＴＴ_{ｂａｓｅＴｍｐ}）を更新する手段と、パケットロスの未発生時に、当該往復遅延時間（ＲＴＴ）を算出した現時点から２計測期間前のＣＷＮＤの値である輻輳ウインドウサイズの更新パラメータ（ｃｗｎｄ２）、前記計測期間内最小の往復遅延時間（ＲＴＴ_ｍｉｎ）、及び前記輻輳判定基準の往復遅延時間（ＲＴＴ_{ｂａｓｅＴｍｐ}）を用いた所定の輻輳判定式により、輻輳判定を行う手段と、パケットロスの未発生時、及び輻輳未発生時に、既定の計算式に基づいて輻輳ウインドウサイズを拡大可能に更新する、輻輳ウインドウサイズの第１の更新手段と、パケットロスの発生時、及び輻輳発生時に、前記輻輳ウインドウサイズ調整基準の往復遅延時間（ＲＴＴ_ｂａｓｅ）を用いた予め定めた更新式により、前記減少イベントを含み輻輳ウインドウサイズを縮小可能に更新する、輻輳ウインドウサイズの第２の更新手段と、を備えることを特徴とする。

【0036】

また、本発明のパケット送信装置において、前記輻輳判定を行う手段は、予め定めたパラメータ（ａ）を用いて、
cwnd2×(RTT_min−RTT_baseTmp)／RTT_min＞ａ
を満たす場合に輻輳と判定することを特徴とする。

【0037】

また、本発明のパケット送信装置において、前記第２の更新手段は、予め定めたパラメータ（ｂ）を用いて、
cwnd＝cwnd2×RTT_base／RTT_min×ｂ
を満たすように輻輳ウインドウサイズを更新することを特徴とする。

【0038】

更に、本発明の通信端末は、本発明のパケット送信装置を備えることを特徴とする。

【0039】

更に、本発明の輻輳制御方法は、送達確認に基づく遅延量を用いてパケット送信に関する輻輳ウインドウの制御を行う輻輳制御方法であって、パケット送信の送達確認に基づく往復遅延時間（ＲＴＴ）を算出するステップと、予め定めたパケット遅延量に関する計測期間内における当該往復遅延時間（ＲＴＴ）に関して、直前の１計測期間内で計測した最小の値である計測期間内最小の往復遅延時間（ＲＴＴ_ｍｉｎ）、通信を開始してから、又は通信開始後にＴＣＰタイムアウトが発生している場合は直近のＴＣＰタイムアウト後から、現時点までに計測した最小の値である輻輳ウインドウサイズ調整基準の往復遅延時間（ＲＴＴ_ｂａｓｅ）、及び、通信を開始してから、又は最後の輻輳ウインドウサイズの減少イベントから、現時点までに計測した最小の値である輻輳判定基準の往復遅延時間（ＲＴＴ_{ｂａｓｅＴｍｐ}）と、を保持し、当該往復遅延時間（ＲＴＴ）を算出する度に、前記計測期間内最小の往復遅延時間（ＲＴＴ_ｍｉｎ）、前記輻輳ウインドウサイズ調整基準の往復遅延時間（ＲＴＴ_ｂａｓｅ）、及び前記輻輳判定基準の往復遅延時間（ＲＴＴ_{ｂａｓｅＴｍｐ}）を更新するステップと、パケットロスの未発生時に、当該往復遅延時間（ＲＴＴ）を算出した現時点から２計測期間前のＣＷＮＤの値である輻輳ウインドウサイズの更新パラメータ（ｃｗｎｄ２）、前記計測期間内最小の往復遅延時間（ＲＴＴ_ｍｉｎ）、及び前記輻輳判定基準の往復遅延時間（ＲＴＴ_{ｂａｓｅＴｍｐ}）を用いた所定の輻輳判定式により、輻輳判定を行うステップと、パケットロスの未発生時、及び輻輳未発生時に、既定の計算式に基づいて輻輳ウインドウサイズを拡大可能に更新するステップと、パケットロスの発生時、及び輻輳発生時に、前記輻輳ウインドウサイズ調整基準の往復遅延時間（ＲＴＴ_ｂａｓｅ）を用いた予め定めた更新式により、前記減少イベントを含み輻輳ウインドウサイズを縮小可能に更新するステップと、を含むことを特徴とする。

【発明の効果】

【0040】

本発明によれば、遅延増加を抑制しながら複数のフローの公平性を改善することができる。

【図面の簡単な説明】

【0041】

【図1】本発明による一実施形態のパケット送信装置におけるブロック図である。

【図2】本発明による一実施形態のパケット送信装置における輻輳判定方法を示すフローチャートである。

【図3】（Ａ），（Ｂ）は、本発明による一実施形態のパケット送信装置に係るパケット遅延量に関する計測期間の説明図である。

【図4】ＴＣＰを利用して相互通信接続を行う通信端末のネットワーク接続例を説明する図である。

【図5】従来技術に基づくパケット送信装置におけるブロック図である。

【発明を実施するための形態】

【0042】

以下、図面を参照して、本発明による一実施形態のパケット送信装置、通信端末及び輻輳制御方法を説明する。

【0043】

（装置構成）
図１は、本発明による一実施形態のパケット送信装置１１ａにおけるブロック図である。パケット送信装置１１ａは、図５に示すパケット送信装置１１に置き換えて、図４に示す通信端末１０に設ける装置である。同様に、通信端末２０に対しても、パケット送信装置２２に置き換えてパケット送信装置１１ａと同様の構成を設けることができる。したがって、図４に示すように、ＴＣＰを利用して相互通信接続を行う通信端末１０，２０において、パケット送信装置１１ａは、データ送信用パケットを所定の通信路を介してパケット受信装置２１に送信すると、パケット受信装置２１は、受信した旨の報告として送達確認応答パケットをパケット送信装置１１ａに送信する。尚、図１に示すパケット送信装置１１ａは、本発明に係る機能ブロックのみを図示したものであり、送達確認を行うパケット通信方式のパケット送信装置としてその他の必要な機能は、従来から知られている既知の技術と同様の構成とすることができ、その詳細な説明は省略する。

【0044】

図１に示すように、本実施形態のパケット送信装置１１ａは、送信時刻書込部１１１、パケット送信部１１２、送達確認応答受信部１１３、輻輳ウインドウ制御部１１４ａ、輻輳判定部１１５ａ及び輻輳ウインドウ計算部１１６ａを備える。尚、図５に示すパケット送信装置１１と比較して、本実施形態のパケット送信装置１１ａは、輻輳ウインドウ制御部１１４及び輻輳判定部１１５を備える代わりに、輻輳ウインドウ制御部１１４ａ、輻輳判定部１１５ａ及び輻輳ウインドウ計算部１１６ａを備える点で相違しており、同様な構成要素には同一の参照番号を付している。

【0045】

送信時刻書込部１１１は、パケット送信時に送信時刻を記録する。この送信時刻は、パケット送信装置１１の本体内メモリ（図示せず）にパケット番号とともに記録することができる。或いは、ＴＣＰのタイムスタンプオプションを用いて記録することもできる。

【0046】

パケット送信部１１２は、パケット受信装置２１に向けてパケットを送信する。その後、送達確認応答受信部１１３は、パケット受信装置２１から通知される送達確認応答パケットを受信すると、次の処理を開始する。

【0047】

送達確認応答受信部１１３は、送達確認応答パケットを受信すると、パケットロスが発生しているか否かの判定を行い、パケットロスの判定結果、及び送達確認応答パケットを輻輳ウインドウ制御部１１４ａへ通知する。パケットロスの判定には、例えば送達確認応答パケットに含まれる送達確認番号が同じパケットを３回受信した場合とする方法がある。

【0048】

輻輳ウインドウ制御部１１４ａは、パケットロスの判定結果を基に、パケットロスが発生していた場合、後述する「ＣＷＮＤの第２の更新処理」により、輻輳ウインドウ計算部１１６ａにより新たなＣＷＮＤを計算させ、ＣＷＮＤを更新する。このときの「ＣＷＮＤの第２の更新処理」により、ＣＷＮＤを縮小させることができる。このＣＷＮＤの更新に伴い、式（４）と同様にｓｓｔｈｒｅｓｈも更新する。

【0049】

また、輻輳ウインドウ制御部１１４ａは、パケットロスの判定結果を基に、パケットロスが発生していなかった場合、ＲＴＴを計算する。ＲＴＴは本体内メモリに記録した送信時刻と受信時刻の差とすることができる。または、ＴＣＰタイムスタンプオプションを用いることができる。そして、輻輳ウインドウ制御部１１４ａは、ＲＴＴ_{ｂａｓｅＴｍｐ}と、ＲＴＴ_ｂａｓｅ及びＲＴＴ_ｍｉｎを更新する。ここに、従来技法と同様に、ＲＴＴ_ｂａｓｅは通信を開始してから、又は通信開始後にＴＣＰタイムアウトが発生している場合は直近のＴＣＰタイムアウト後から、現時点（換言すれば直近のＲＴＴの算出時点）までに計測した最小のＲＴＴ、ＲＴＴ_ｍｉｎは予め定めたパケット遅延量に関する計測期間内におけるＲＴＴについて直前の１計測期間で計測した最小のＲＴＴである。

【0050】

一方、ＲＴＴ_{ｂａｓｅＴｍｐ}は、通信を開始してから、又は最後の輻輳ウインドウサイズの減少イベントから、現時点（ＲＴＴの算出時点）までに計測した最小のＲＴＴであり、本発明に係る輻輳判定に用いられ、式（５）により更新される。

【0051】

RTT_baseTmp ＝ min（RTT, RTT_baseTmp） （５）

【0052】

そして、輻輳ウインドウ制御部１１４ａは、ＲＴＴ_{ｂａｓｅＴｍｐ}、ＲＴＴ_ｂａｓｅ及びＲＴＴ_ｍｉｎの更新後、予め定めたパケット遅延量に関する計測期間における計測開始から１計測期間が経過したか否かを判定する。１計測期間が経過していない場合、輻輳ウインドウ制御部１１４ａは、「ＣＷＮＤの第１の更新処理」により、ＣＷＮＤを更新する。「ＣＷＮＤの第１の更新処理」は、既定の計算式、例えばＴＣＰ ＮｅｗＲｅｎｏ（式（１）参照）、ＴＣＰ Ｖｅｇａｓ（式（３）参照）、或いはＣＵＢＩＣなど、その通信方式で採用する更新処理により、ＣＷＮＤを更新する処理である。この「ＣＷＮＤの第１の更新処理」により、ＣＷＮＤを拡大させることができる。

【0053】

計測期間に関して、例えば、図３（Ａ）に示すように、通信端末１０（パケット送信装置１１ａ）が連続的に送信するデータ送信用パケットＤ１，Ｄ２，Ｄ３を通信端末２０に向けて送信するとともに、データ送信用パケットＤ１，Ｄ２，Ｄ３の各々に対応する送達確認応答パケットＡＣＫ１，ＡＣＫ２，ＡＣＫ３を受信する場合を考えたとき、１計測期間は、計測期間の計測の開始から通信端末１０（パケット送信装置１１ａ）が最初に送信するパケットに対する送達確認応答（ＡＣＫ）が到着するまで、とすることができる。

【0054】

或いは、図３（Ｂ）に示すように、１計測期間は、計測期間の計測の開始から所定時間（例えば、直前の計測期間における最小のＲＴＴ（ＲＴＴ_ｍｉｎ）経過時）まで、とすることができる。尚、計測期間は、ＩＰデータフローに対して連続的に定めてもよいし、間欠的に定めてもよく、計測期間で求めたＲＴＴ_ｍｉｎは少なくとも次回の計測期間でＲＴＴ_ｍｉｎを求めるまで保持するように構成し、ＲＴＴ_ｍｉｎを用いるＣＷＮＤ等の更新にはその更新時点で保持するＲＴＴ_ｍｉｎを用いるようにする。

【0055】

一方、１計測期間が経過している場合、輻輳ウインドウ制御部１１４ａは、輻輳判定部１１５ａへＲＴＴ_{ｂａｓｅＴｍｐ}、ＲＴＴ_ｍｉｎ及び輻輳ウインドウサイズの更新パラメータｃｗｎｄ２を通知する。ｃｗｎｄ２は、２計測期間前のＣＷＮＤの値であり、従って、輻輳ウインドウ制御部１１４ａは、少なくとも２計測期間分のＣＷＮＤの値を保持するよう構成されている。

【0056】

輻輳判定部１１５ａは、輻輳ウインドウ制御部１１４ａから通知されたＲＴＴ_{ｂａｓｅＴｍｐ}、ＲＴＴ_ｍｉｎ及びｃｗｎｄ２を基に輻輳判定を行い、その輻輳判定結果を輻輳ウインドウ制御部１１４ａに通知する。

【0057】

より具体的には、輻輳判定部１１５ａは、式（６）により輻輳判定を行う。尚、ａはどこまでＲＴＴの増加を許容するかを決定する予め定めたパラメータであり、０以上の整数である。

【0058】

if cwnd2×(RTT_min−RTT_baseTmp)／RTT_min＞ａ （６）
then 輻輳。
otherwise 輻輳でない。

【0059】

このように、輻輳判定に関しては、ＲＴＴ_ｂａｓｅではなく、ＲＴＴ_{ｂａｓｅＴｍｐ}を用いて輻輳判定を行い、後述する「ＣＷＮＤの第２の更新処理」によりＣＷＮＤを更新するよう構成することで、遅延増加を抑制しながら複数のＩＰデータフローの公平性を改善することができる。

【0060】

輻輳ウインドウ制御部１１４ａは、輻輳判定部１１５ａから輻輳判定結果の通知を受けると、輻輳でない旨を示す輻輳判定結果の場合、輻輳ウインドウ制御部１１４ａは、「ＣＷＮＤの第１の更新処理」により、ＣＷＮＤを更新する。

【0061】

一方、輻輳である旨を示す輻輳判定結果の場合、輻輳ウインドウ制御部１１４ａは、「ＣＷＮＤの第２の更新処理」により、輻輳ウインドウ計算部１１６ａにより新たなＣＷＮＤを計算させ、ＣＷＮＤを更新する。このＣＷＮＤの更新に伴い、式（４）と同様にｓｓｔｈｒｅｓｈも更新する。

【0062】

「ＣＷＮＤの第２の更新処理」では、輻輳ウインドウ制御部１１４ａは、ＲＴＴ_ｂａｓｅ及びＲＴＴ_ｍｉｎと、ｃｗｎｄ２を輻輳ウインドウ計算部１１６ａへ通知し、輻輳ウインドウ計算部１１６ａにより新たなＣＷＮＤを計算させる。このときの「ＣＷＮＤの第２の更新処理」により、ＣＷＮＤが維持されることもあるが、パケットロスの発生前にＣＷＮＤを縮小させることができる。

【0063】

より具体的には、輻輳ウインドウ計算部１１６ａは、式（７）により輻輳ウインドウサイズ（ＣＷＮＤ）を算出する。尚、ｂは複数のＩＰデータフローの収束速度を決定する予め定めたパラメータであり、０より大きく１以下の実数である。

【0064】

cwnd＝cwnd2×RTT_base／RTT_min×ｂ （７）

【0065】

このように、本発明による一実施形態のパケット送信装置１１ａでは、輻輳ウインドウ制御技法において、パケットロス発生時や輻輳発生時に送達確認に基づく新たな基準の遅延量を示すＲＴＴ_{ｂａｓｅＴｍｐ}を用いてＣＷＮＤを更新するように構成したことで、遅延増加を抑制しながら複数のＩＰデータフローの各々の間の使用帯域の公平性を改善することができる。

【0066】

（装置動作）
次に、図２を参照して、本発明による一実施形態のパケット送信装置１１ａにおける輻輳制御方法について説明する。図２は、本発明による一実施形態のパケット送信装置１１ａにおける輻輳判定方法を示すフローチャートである。

【0067】

パケット送信装置１１ａは、送達確認応答受信部１１３により、送達確認応答パケット（ＡＣＫ）を受信すると（ステップＳ１１）、パケットロスが発生しているか否かの判定を行い（ステップＳ１２）、パケットロスの判定結果、及び送達確認応答パケットを輻輳ウインドウ制御部１１４ａへ通知する。

【0068】

続いて、パケット送信装置１１ａは、輻輳ウインドウ制御部１１４ａにより、パケットロスの判定結果を基に、パケットロスが発生していた場合（ステップＳ１２：Ｙｅｓ）、前述の「ＣＷＮＤの第２の更新処理」により、輻輳ウインドウ計算部１１６ａにより新たなＣＷＮＤを計算させ、ＣＷＮＤを更新する（ステップＳ１８）。このＣＷＮＤの更新に伴い、式（４）と同様にｓｓｔｈｒｅｓｈも更新する。

【0069】

一方、パケットロスが発生していなかった場合（ステップＳ１２：Ｎｏ）、パケット送信装置１１ａは、輻輳ウインドウ制御部１１４ａにより、ＲＴＴを算出し（ステップＳ１３）、ＲＴＴ_{ｂａｓｅＴｍｐ}と、ＲＴＴ_ｂａｓｅ及びＲＴＴ_ｍｉｎを更新する（ステップＳ１４）。

【0070】

続いて、パケット送信装置１１ａは、輻輳ウインドウ制御部１１４ａにより、１計測期間が経過したか否かを判定し（ステップＳ１５）、１計測期間が経過していない場合（ステップＳ１５：Ｎｏ）、前述の「ＣＷＮＤの第１の更新処理」により、ＣＷＮＤを更新する（ステップＳ１６）。このＣＷＮＤの更新に伴い、式（４）と同様にｓｓｔｈｒｅｓｈも更新する。

【0071】

一方、１計測期間が経過している場合（ステップＳ１５：Ｙｅｓ）、パケット送信装置１１ａは、輻輳ウインドウ制御部１１４ａにより、輻輳判定部１１５ａへＲＴＴ_{ｂａｓｅＴｍｐ}、ＲＴＴ_ｍｉｎ及び輻輳ウインドウサイズの更新パラメータｃｗｎｄ２を通知する。ｃｗｎｄ２は、２計測期間前のＣＷＮＤの値であり、従って、輻輳ウインドウ制御部１１４ａは、少なくとも２計測期間分のＣＷＮＤの値を保持する。

【0072】

続いて、パケット送信装置１１ａは、輻輳判定部１１５ａにより、通知されたＲＴＴ_{ｂａｓｅＴｍｐ}、ＲＴＴ_ｍｉｎ及びｃｗｎｄ２を基に前述した式（６）に従って輻輳判定を行い、その輻輳判定結果を輻輳ウインドウ制御部１１４ａに通知する（ステップＳ１７）。

【0073】

続いて、パケット送信装置１１ａは、輻輳ウインドウ制御部１１４ａにより、輻輳でない旨を示す輻輳判定結果の場合（ステップＳ１７：Ｎｏ）、前述の「ＣＷＮＤの第１の更新処理」により、ＣＷＮＤを更新する（ステップＳ１６）。このＣＷＮＤの更新に伴い、式（４）と同様にｓｓｔｈｒｅｓｈも更新する。

【0074】

一方、輻輳である旨を示す輻輳判定結果の場合（ステップＳ１７：Ｙｅｓ）、パケット送信装置１１ａは、輻輳ウインドウ制御部１１４ａにより、前述の「ＣＷＮＤの第２の更新処理」により、輻輳ウインドウ計算部１１６ａにより新たなＣＷＮＤを計算させ、ＣＷＮＤを更新する（ステップＳ１８）。このＣＷＮＤの更新に伴い、式（４）と同様にｓｓｔｈｒｅｓｈも更新する。

【0075】

また、輻輳ウインドウ制御部１１４ａは、「ＣＷＮＤの第２の更新処理」によりＣＷＮＤを更新すると、ＣＷＮＤの減少を行う場合にのみ、ＲＴＴ_{ｂａｓｅＴｍｐ}を予め定めた通信上の取りうる最大の値に初期化（リセット）する（ステップＳ１９）。

【0076】

このように、本発明に係る輻輳ウインドウ制御技法において、パケットロス発生時や輻輳発生時に送達確認に基づく新たな基準の遅延量を示すＲＴＴ_{ｂａｓｅＴｍｐ}を用いてＣＷＮＤを更新するように構成したことで、遅延増加を抑制しながら複数のＩＰデータフローの各々の間の使用帯域の公平性を改善することができる。

【0077】

以上、特定の実施例を挙げて本発明を説明したが、本発明は前述の実施形態の例に限定されるものではなく、その技術思想を逸脱しない範囲で種々変形可能である。例えば、送達確認に基づく遅延量を用いてパケット送信に関する輻輳ウインドウの制御を行うパケット送信装置であれば、如何なる態様の装置でもよい。

【産業上の利用可能性】

【0078】

本発明によれば、遅延増加を抑制しながら複数のＩＰデータフローの使用帯域の公平性を改善することができるので、送達確認に基づく遅延量を用いてパケット送信に関する輻輳ウインドウの制御を行う用途に有用である。

【符号の説明】

【0079】

１０ 通信端末
１１ 従来技術に係るパケット送信装置
１１ａ 本発明による一実施形態のパケット送信装置
１２ パケット受信装置
２０ 通信端末
２１ パケット受信装置
２２ パケット送信装置
１１１ 送信時刻書込部
１１２ パケット送信部
１１３ 送達確認応答受信部
１１４，１１４ａ 輻輳ウインドウ制御部
１１５，１１５ａ 輻輳判定部
１１６ａ 輻輳ウインドウ計算部

【図1】

【図2】

【図3】

【図4】

【図5】