Core Concepts
セグメントルーティングネットワークにおける輻輳を緩和するために、任意の1リンク障害に対して最大限のトラフィックを再ルーティングできる代替パスを効率的に計算する。
Abstract
本論文では、セグメントルーティングネットワークにおける輻輳緩和のための代替パス計算問題を扱っている。
まず、この問題は NP 困難であることを示し、ベンダース分解アルゴリズムを用いて解く手法を提案している。さらに、計算時間を短縮するために、代替パスの数を最大化し、最小容量を最大化する緩和問題を提案し、多項式時間で解ける手法を示している。
具体的には以下の通り:
任意の1リンク障害に対して最大流量を最大化する問題は NP 困難であることを示した。
この問題に対してベンダース分解アルゴリズムを適用し、最適解を求める手法を提案した。
計算時間を短縮するために、代替パスの数を最大化し、最小容量を最大化する緩和問題を提案した。
この緩和問題に対して多項式時間で解ける手法を示した。
数値実験により、提案手法の有効性を示した。
本手法は、セグメントルーティングネットワークにおける輻輳緩和のための代替パス計算に有効であり、ネットワークの信頼性と再ルーティング可能なトラフィック量の向上に寄与する。
Stats
任意の1リンク障害に対する最大流量は、提案手法のほうが基本的な手法よりも平均して248Gbps多い。
提案手法のほうが、生き残る代替パスの数が平均して15%多い。
提案手法のほうが、パスの多様性が平均して14%高い。
Quotes
"セグメントルーティングネットワークにおける輻輳を緩和するために、任意の1リンク障害に対して最大限のトラフィックを再ルーティングできる代替パスを効率的に計算する。"
"本手法は、セグメントルーティングネットワークにおける輻輳緩和のための代替パス計算に有効であり、ネットワークの信頼性と再ルーティング可能なトラフィック量の向上に寄与する。"