固定経路のmax-min公平帯域配分
バグ・不具合を報告
固定経路での容量制約と需要上限を満たす重み付きmax-min公平配分を試算する。
帯域はすべてMbpsで統一してください。実際の送信性能を予測するものではありません。
入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。
必要な入力・選択は3項目です。
計算結果
—Mbps
- 未充足需要合計
- —Mbps
- 飽和リンク数
- —本
- 配分反復回数
- —回
必要な値を入力すると自動で計算します。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
初期配分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。