ボトルネック（ネットワーク）

通信ネットワークでは、通常は基本的な先着順ポリシーとは対照的に、ネットワークの最大最小公平性が求められる場合があります。最大最小公平性では、任意の 2 つのノード間のデータ フローが最大化されますが、コストがより高いか同等のデータ フローが犠牲になります。言い換えると、ネットワークが輻輳している場合、データ フローはより小さいか同等のフローによってのみ影響を受けます。

このような文脈では、特定のデータフローのボトルネックリンクとは、完全に利用されている（飽和している）リンクであり、このリンクを共有するすべてのフローの中で、特定のデータフローがネットワーク全体で最大のデータレートを実現します。^{[1]この定義は、}ボトルネックの一般的な意味とは大幅に異なることに注意してください。また、この定義では、1つのリンクが複数のフローのボトルネックになることを禁止していないことにも注意してください。

データ レートの割り当ては、任意の 2 つのノード間のデータ フローに少なくとも 1 つのボトルネック リンクがある場合に限り、最大最小公平になります。この概念は、単一のフローがネットワーク リソースを独占して他のフローに損害を与えることがないようにするため、ネットワークの効率と公平性を理解する上で重要です。

ボトルネック リンクは、ネットワークの最大スループットを決定するため、ネットワークの設計と管理において重要です。ボトルネックを特定して管理することは、ネットワーク システムで最適なパフォーマンスを維持するために不可欠です。ボトルネック リンクの影響を軽減する戦略には、ボトルネック リンクの容量を増やす、トラフィック管理を最適化する、負荷分散技術を使用してデータ フローを複数のパスに分散することなどがあります。

• 公平性の尺度
• 最大最小公平性

注記

• Le Boudec, Jean-Yves (2005 年 11 月)。「レート適応、輻輳制御、公平性: チュートリアル」。EPFLローザンヌ。2024年5 月 24 日閲覧。