固定経路のmax-min公平帯域配分

固定経路での容量制約と需要上限を満たす重み付きmax-min公平配分を試算する。

帯域はすべてMbpsで統一してください。実際の送信性能を予測するものではありません。

入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。

必要な入力・選択は3項目です。

リンク容量必須
行リンクID容量(Mbps)操作
1
2
フロー需要と重み必須
行フローID最大需要(Mbps)重み操作
1
2

3列を左端の欄へタブ区切りで貼り付けられます。100行まで。

需要0は配分0(満足率は対象外)。重み1同士なら通常の均等共有です。

経路(フローとリンクの対応)必須
行フローID通過リンクID操作
1
2

2列を左端の欄へタブ区切りで貼り付けられます。1000行まで。

フローIDとリンクIDは上の表から転記します。同じフローの行を上から読んだ順が経路順です。各フローに最低1行必要です。


計算結果

必要な値を入力すると自動で計算します。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

初期配分xᵢ=0。未確定フローの配分xᵢを重みwᵢに比例して同時に増やし、最初の需要xᵢ=dᵢ、または通過リンクの使用量Σxᵢ=容量に達するまで進めます。需要に達したフローと飽和リンクを通るフローを固定し、残りで繰り返します。水準はxᵢ/wᵢ、満足率は100xᵢ/dᵢ(需要0では定義しません)。リンク使用量はそのリンクを通る各フローの配分の和です。

フロー配分・需要満足率・配分/重み水準・停止理由、リンク使用量・残余・飽和状況。

計算例(架空の数値)

例:容量10 Mbpsの共有リンクで、需要2と10 Mbps・重み1と1なら配分2と8 Mbps。需要が十分大きく重み1と3なら2.5と7.5 Mbpsです。

適用対象と限界

固定したリンク経路と帯域需要をMbpsで与えられる有向・無向の抽象ネットワーク(同じリンクIDは同じ容量資源)。経路探索・再ルーティング、遅延や損失、バースト、輻輳制御の実挙動、実ルーター設定、最大総スループット・比例公平の最適化、ループ経路は対象外。

採用した方式

  • 重み付きprogressive filling(fixed-path-weighted-v1.0):対象範囲 固定経路・連続帯域・リンク容量・需要上限・正のフロー重み。経路を再探索しない/適用地域 global

方法と出典

方法:RFC 5166 §2.3.2(公平性原理、2008-03)に基づく重み・有限需要拡張、固定経路モデル v1.0(2026-11-14)。データ記録日:2026-11-14。