IP網における高速故障復旧技術（IP-FRR）の特性評価

摘要

The IP-FRR(IP-FastReRoute) technologies that achieve high-speed restoration to the failure by proactive calculation in the IP network are proposed. The FIR(Failure Insensitive Routing) method is one of the technologies that achieve IP-FRR. Because the failure points is decided by estimating from the relation between the destination IP address and the incoming interface, the FIR method has advantage that failure points need not be informed. On the other hand, this mechanism makes the length of detour route or resource consumption of it increase compared with the detour route by OSPF. However, because the past evaluation was evaluated only under the limited network condition, a general characteristic of the detour route of the FIR method cannot be understood. In this paper, we evaluate the detour route characteristic in the FIR method focused on the network topology.%IP網において，事前に迂回経路を計算しておくことで高速故障復旧を実現するIP-FRR（IP Fast Reroute）技術が提案されており，その1つにFR（Failure Insensitive Routing）方式がある．FIR方式では，パケットの宛先と受信インタフェースとの対応関係から故障箇所を推定するため，故障情報の通知が不要となる利点がある．一方で，推定によって故障箇所を決定するため，OSPFによる迂回路と比較して経路長や消費帯域が増加する．しかし，従来の評価は限定された網条件下でしか行われていないため，FIR方式の迂回路の一般的な特性を把握することができない.そこで本稿では，FIR方式の迂回路特性を網トポロジを変化させた条件下で定量評価することで，網トポロジへの依存性を明らかにし，実網へ適用する上での課題を明確化する．