名称

cc_cdg — CDG 輻輳制御アルゴリズム

解説

CAIA-Delay Gradient (CAIA 遅延勾配 (CDG)) は、パケット損失と推論されるキューの遅延の両方に対処するハイブリッド輻輳制御アルゴリズムです。それは、可能なところで遅延に基づいたアルゴリズムとして動作することを試みますが、損失に基づいた TCP クロストラフィックを検出するために発見的手法を利用し、要求されるように有効に競争します。したがって、CDG は、共用されたネットワークでの使用のために付加的に配置可能で適切です。

遅延に基づいた操作の間に、CDG は、遅延勾配に基づいた確率的な backoff のメカニズムを使用し、パケット損失に関連付ける non 輻輳を推論することを試み、それらが生じるとき、backoff することを回避します。損失に基づいた操作の間に、CDG は、本質的に cc_newreno(4) に似た振る舞いに戻ります。

CDG は、連続した遅延に基づいた backoff の設定可能な数が測定可能な効果がなかったことを検出するとき、損失に基づいた操作に切り替えます。それは、遅延に基づいた操作に返ることを周期的に試みますが、要求に応じて損失に基づいた操作に切り替えて戻ることを保持します。

MIB 変数

アルゴリズムは、 sysctl(3) MIB の net.inet.tcp.cc.cdg ブランチの次の変数を明らかにします:

version

現在のアルゴリズム/実装のバージョン番号。

beta_delay

パーセンテージとして遅延に基づいたウィンドウの減少因子 (遅延に基づいた backoff, w = w * beta_delay / 100)。デフォルトは、70 です。

beta_loss

パーセンテージとして損失に基づいたウィンドウの減少因子 (損失に基づいた backoff, w = w * beta_loss / 100)。デフォルトは、50 です。

exp_backoff_scale

確率的な指数関数的の backoff のためのスケーリングパラメータ。デフォルトは、2 です。

smoothing_factor

移動平均スムーシング (smoothing) のために使用されるサンプルの数 (0 は、スムーシング (smoothing) がないことを意味します)。デフォルトは、8 です。

loss_compete_consec_cong

損失に基づいた CC 互換性をトリガする、連続した遅延勾配に基づいた輻輳エピソードの数デフォルトは、5 です。

loss_compete_hold_backoff

損失に基づいた CC 互換性のためのウィンドウ backoff を保持するための連続した遅延勾配に基づいた輻輳エピソードの数。デフォルトは、5 です。

alpha_inc

0 でないなら、これは、CDG のウィンドウ増加因子 (アルファ) が輻輳回避モードの間に 1 つの MSS alpha_inc RTT ごとによって増加される実験モードを有効にします。 ( alpha_inc を 1 に設定することは、時間をかけてウィンドウ増加因子の最も積極的な成長の結果となります。より遅い成長のためのより高い alpha_inc 値を使用します。) デフォルトは、0 です。

関連項目

cc_chd(4), cc_cubic(4), cc_hd(4), cc_htcp(4), cc_newreno(4), cc_vegas(4), h_ertt(4), mod_cc(4), tcp(4), khelp(9), mod_cc(9) D. A. Hayes and G. Armitage, Revisiting TCP Congestion Control using Delay Gradients, Networking 2011 Proceedings, Part II, 328-341, May 2011. N. Khademi and G. Armitage, Minimising RTT across homogeneous 802.11 WLANs with CAIA Delay-Gradient TCP (v0.1), CAIA Technical Report 121113A, http://caia.swin.edu.au/reports/121113A/CAIA-TR-121113A.pdf, November 2012.

謝辞

このソフトウェアの開発とテストは、FreeBSD 財団の資金提供と Cisco University Research Program Fund、Silicon Valley Community Foundation の企業の勧告の資金による一環で可能になりました。

歴史

cc_cdg 輻輳制御モジュールは、 FreeBSD 9.2 ではじめて登場しました。

モジュールは、Swinburne University of Technology's Centre for Advanced Internet Architectures, Melbourne, Australia で NewTCP 研究プロジェクトで作業している間に David Hayes によって 2011 年にはじめてリリースされました。より多くの詳細は、次で利用可能です:

http://caia.swin.edu.au/urp/newtcp/

作者

cc_cdg 輻輳制御モジュールは、 David Hayes <david.hayes@ieee.org>によって書かれました。このマニュアルページは、 Lawrence Stewart <lstewart@FreeBSD.org>と Grenville Armitage <garmitage@swin.edu.au>によって書かれました。

バグ

基本的なアルゴリズムとパラメータ値は、まだ進行中の作業で、いくつかのネットワークの状況には最適ではないかもしれません。