1
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 1 year has passed since last update.

ルーターのキュー管理で輻輳を回避

1
Posted at

インターネットをはじめとするコンピュータ・ネットワークでは、送信者が出力トラフィックを調整することによって、ネットワークが本来転送できる量と同等のトラフィックを実際に転送できるようにしている。このため、ネットワークは、輻輳が発生する寸前のところで、動作することを目指している。輻輳が発生しそうな場合には、送信者にそのことを伝えてトラフィックの送信を抑制させ、速度を落とす必要がある。このフィードバックは例外的な状況ではなく、普段から頻繁に行われている。

  • リーキーバケット、トークンバケットアルゴリズムを使って調整される

輻輳回避が起こる理想のタイミング

ルーターは輻輳が起きそうな場合にそれを検出する必要がある。できれば輻輳が実際に発生してします前に検出できることが望ましい。

理想のタイミングを得るための手段

ルーターは自身が使用しているリソースを常に監視を続けられるようになっている。

監視対象となるリソースの候補としては、出力リンクの使用率、ルーター内のキューにバッファリングしているパケット量、バッファ不足によってロスしたパケットの数などがある。これら3つの中では、2番目が最も有用である。

一つ目の平均使用率では、多くのトラフィックが持つバースト性を考慮しきれない。トラフィックが平滑である場合には使用率が50%であればまだまだ低いと言えるが、変化が大きいトラフィックであれば、同じ使用率でも高すぎると言える

3つ目のロスしたパケット数に関しては、パケットのロスが発生している時点で、もうすでに輻輳が起こっているため時すでに遅しの状況である。

ルーター内のキューにバッファリングしているパケット量に注意する

ルータ内のキューにおける遅延時間は、パケットによる輻輳の発生を直接的に捉えることができる。遅延時間は、普段は小さい値となるが、トラフィックがまとまって到着し、未処理のパケットがキューに溜まると、急激に増加する。

d(new) = ad(old) + (1-a)s

↑の式は上手く表現できませんでした。newとoldは変数の説明です(変数、定数ではないです)

aは過去の履歴を保持する期間を決定する定数である。これはEWMA(Exponentially Weighted Moving Average:指数過重移動平均)と呼ばれ、ローパス・フィルタと同様に、変動を平滑化する効果がある。ルータはdがある閾値を超えた場合に輻輳の発生を通知する

感想

ルーターのキューの管理ができなければ輻輳が起きる。
逆にうまいタイミングで管理できれば輻輳を回避できる。

1
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
1
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?