IP Fast Rerouteの予備ルート活用した負荷分散ルーチング方式

摘要

This paper proposes a load-balanced routing scheme that uses a backup port of IP fast reroute technique actively. In IP fast reroute, the backup port is used to forward packets to alternative path only when a link failure occurs. However the proposed scheme uses the backup port anytime to avoid network congestion. We confirm that our scheme decreases network congestion ratio 31％ in average.%本論文ではIP fast rerouteにおけるbackup portを積極的に活用することによってネットワークの負荷分散を行う.通常IP fast rerouteでは，backup portは単一リンク故障が起きた場合にのみ迂回経路へバケツ卜を転送するために使用される.本提案では定常時から積極的にbackup portを活用することでネットワーク全体で負荷分散を行う.負荷分散を行うために各ルータに対して最短経路における次ホップを指すprimary portと故障時に迂回させるbackup portへどのような分散比を与えればネットワーク輻輳率が最小化されるかという問題に定式化したところ非線型計画問題に定式化された.この問題を解き、ネットワーク輻輳率が最小化される解を得た.ルーチング性能を評価する評価実験より，ネットワーク輻輳率を最短経路ルーチングと比較して，およそ31％の低減を確認した.