輻輳制御 とは？ページ内リンク ↓ウィキペディア（Wikipedia）記事 ↓Yahoo!知恵袋輻輳制御（ふくそうせいぎょ、英: congestion control）とは、電気通信においてトラフィックを制御し、例えばパケットの転送レートを削減するなどして中間ノードやネットワークの許容量（処理能力やリンク数）を超過することによる輻輳さらには輻輳崩壊を防ぐことである。受信側が受けきれなくなるのを防ぐフロー制御とは異なる概念である。 出典: 『ウィキペディア（Wikipedia）』 ウィキペディア（Wikipedia）記事輻輳制御（ふくそうせいぎょ、英: congestion control）とは、電気通信においてトラフィックを制御し、例えばパケットの転送レートを削減するなどして中間ノードやネットワークの許容量（処理能力やリンク数）を超過することによる輻輳さらには輻輳崩壊を防ぐことである。受信側が受けきれなくなるのを防ぐフロー制御とは異なる概念である。
理論輻輳制御の現代的理論は、Frank Kelly が先駆者である。彼は、ミクロ経済学と凸最適化理論を応用して、個々が自分のレートを制御することで最適なネットワーク転送レートを達成できることを示した。 最適な転送レートの例として、Max-Min公平性や Kelly が示唆した比例公平性があるが、他にもいろいろなものが考えられる。 最適転送レートの割り当てを数式で表すと次のようになる。フロー i の転送レートを xi、リンク l の容量を Cl とし、フロー i がリンク l を使う場合 rli を 1 とし、そうでなければ 0 とする。x、c、R を対応するベクトルおよび行列とする。U(x) が増大する厳密な凸関数だとする。この関数を効用と呼び、あるユーザーがレート x で送信したときに得られる利益を数値化したものである。最適な転送レートの割り当ては、以下を満たす。
この問題のラグランジュ双対は切り離され、各フローはネットワークにより伝えられた「価格」にのみ基づいて自身の転送レートを決定する。各リンクの容量が制約となり、ラグランジュ乗数 pl が得られる。その総和
がフローに対する価格になる。 従って、輻輳制御とはこの問題を解く分散最適化アルゴリズムに他ならない。現在使われている輻輳制御の多くはこのフレームワークでモデル化でき、pl は損失確率とされたり、リンク l における遅延とされたりする。 このモデルの弱点は、全てのフローが同じ価格であると仮定する点である。実際にはフロー制御のウィンドウをスライドさせるとバースト的な転送が発生し、あるリンクでの損失や遅延が変化し、フローも変化する。 輻輳制御アルゴリズムの分類輻輳制御アルゴリズムの分類法は以下のように様々である。
関連項目外部リンク
 All text is available under the terms of the GNU Free Documentation License.この記事は、ウィキペディアの記事を複製、改変、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。ことなびに掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。 Yahoo!知恵袋
|
↓ニュース ↓YouTube ↓テレビ番組 ↓はてブ ↓ヤフオク ↓このページへのリンク ニュース記事●WAN側では、確認応答やフロー制御、輻輳制御といった、信頼性確保のためのさまざまな仕組みを備えたTCPの構造上、オーバヘッドが生じてしまう。 「いくら帯域を広げても、その中を通る水のスピード、すなわちスループットは変わらない」(同氏) ...
（2009年1月4日）●またQoS(サービス品質)管理面では、TCPの輻輳制御によるスループット低下を抑制するHS-TCP(High Speed TCP)プロトコルを拡張した独自のMX-TCP(Maximum Speed TCP)技術を搭載した。 ...
（2009年1月2日）●輻輳制御の見直しを行うとともに、中継系呼制御サーバに収容している回線の収容替えを行うなど対策を行い、25日午後10時7分からは通常通り利用できるようになった。 25日に起きた高負荷の原因を調べたところ「一部の中継系呼制御 ...
（）●また、バックプレッシャーや、全二重通信時の輻輳制御を行うPAUSEフレーム(IEEE802.3x)といったフロー制御機能もサポートしている。 関連キーワード. ギガビットイーサネット | IEEE | エコロジー. 関連記事 ...
（2008年12月31日）
PageRank5以上の相互リンク |
 |
 |
 |
 |
 |
|
 |
 |
