2017-07-17 17 views
0

輻輳制御プロセスが送信側ノードに展開されるのはなぜですか?エンドホストで輻輳制御が展開される理由

ルータで輻輳制御を展開するのを避けるという制限の1つは、ルータがフロー状態を維持する必要があり、ルータの負担が増えることです。これを除いて、ルータ側で輻輳を展開するのを制限する他の欠陥はありますか?

答えて

0

実際には、ルーターからのサポートが必要な、またはルーターに展開されている輻輳制御があります。一例は、ルータがフローごとの状態を維持せずに帯域幅を割り当てるXCP(https://www.ietf.org/proceedings/61/slides/tsvwg-5.pdf)です。もう1つは、輻輳の程度を検出するためにルータが提供するECNマークを使用するデータセンターTCPです。これら2つの例は、1つの権限を持つネットワークに対するものです。インターネットには、さまざまな目標を持つ多くの権限/アクターがいます。ルータに輻輳制御を設定する場合、どの輻輳制御ポリシーを選択するのですか?

AとBの2つのフローと、2つのルータR1とR2があるとします。 R1の容量は100Mbit/s、R2の容量は10Mbit/sです。フローAはR1のみを通過し、フローBはR1およびR2を通過する。 R1の容量を均等に分け、AとBがそれぞれ50Mbit/sになるとしましょう。 Bは10Mbit/sしかないR2を通過するため、R1が与えた50Mbit/sを使用することはできません。この場合、どうしたらいいでしょうか? R1はおそらく割り当てを変更する必要がありますが、どのように?ルータが相互に信頼しない異なるドメインにある場合、交渉は問題外です。ルータはエンドシステムを信頼しないため、エンドシステムはルータに割り当てを通信できません。

インターネットのすべてのアクターが受け入れる輻輳制御ポリシーを定義することが主な問題です。エンドシステムで輻輳制御を行うことに対する強力な主張は、エンドツーエンドの原則です。 TCP輻輳制御はトランスポート層機能であり、すべてのトランスポート層アルゴリズム(UDP)では使用されていないため、インターネット層に実装しないでください。

+0

Maxmin Fairnessによると、割り当ては90:10になります。最大の和(log(f_i))のような目的関数に公平を書くことによって、iは流量ごとであり、比例する公平さを与える。しかし、このプライマル問題は、ルータではなくエンドノードによって(フローを制御して)解決されます。二重性の問題はルータによって解決されるかもしれません。問題を定式化する方法によって異なります。いくつかの解明されたアルゴリズムは、この問題に類似している多相流の問題を解決することができます。しかし、それらは小さな領域(例えばWSN)に配置される。私が知りたいことは、計算上の実用上の限界があることです。 –

+0

あなたのコメントは非常に明確です。しかし、もう少し進む必要があるかもしれません。 –

+0

>私が知りたいことは、計算上の現実的な制限があることです。 データセンター環境では、ルータ/スイッチはできるだけ多くのパケットを1秒あたりに処理する必要があります。ルーターで輻輳制御を導入することは、輻輳を防止することよりも多くのオーバーヘッドをもたらす可能性があります。 第2の問題は、ルータ間の通信オーバーヘッドで割り当てを調整することです。 ルーターでの輻輳制御に対する主な議論は、エンドツーエンドの原則です。輻輳制御はネットワーク層の一部ではありません。 – FormerNcp

関連する問題