Always 1+1 Path Protection Method by Dynamic Disjoint Path Discovery

摘要

基幹網の高信頼化を実現するためには1＋1パスプロテクションの常時化が必要である．1＋1パスプロテクションでは，リンクもしくはノードを共有しない現用系パスと予備系パスの2つの通信路を用意し，データを現用系パスと予備系パスの両系に転送する．現用系パスに故障が発生した場合には，受信端で予備系パスからのデータ受信に切り替えることでデータ損失を最小限にすることができる．しかし，現用系パスもしくは予備系パスが故障やメンテナンスにより使用できない状態となると，一時的に1＋1の冗長化を構成できない状態が発生し，新たな故障の発生に対し迅速な復旧ができない問題が発生する．本稿では，網変化に適応して動的に新たな予備系パスを設定することで，1＋1パスプロテクションを常時化する方式を提案する．また，予備系パスの品質の観点でシミュレーション評価を行い，従来方式と比較して低遅延パスを提供できる点，重要拠点をプロテクトする場合にコスト削減が可能という点で有効性を示した．%1+1 path protection should be always provided to achieve carrier-grade reliability. 1+1 path protection provides primary and backup paths, which are link- or node-disjoint paths. Traffic data is transmitted on both paths. Therefore, transmission continues even if the primary path failed. However, if the primary path becomes unavailable because of link failure or planned shutdown, one path operation temporarily occurs. This condition makes a network unreliable. We propose a dynamic disjoint path discovery algorithm and an implementation framework that provides always 1+1 path protection against each single-link failure. We evaluated the characteristics of the dynamic path in terms of path length and required bandwidth. Our algorithm always achieves a low-latency path and reduces the required bandwidth when partial links are protected.