大規模ネットワークに適した自動障害部位特定アルゴリズムの実装方式と性能評価

摘要

To give higher reliability to distributed network, we have been investigating the algorithm that automatically identifies accurate failure points from the information of IP/MPLS network. In this paper, we investigate the implementation method of this algorithm that can have performance advantage when applied to network management system, and we show the evaluation result of our implementation. The proposed method achieves good scalability to cope with large network, improves detection accuracy and provides tolerance to the loss of input information, which contributes to enhancing the utility of this algorithm.%筆者らは，分散型ネットワークの高信頼化のため，IP/MPLS網から得られる情報を元に真の故障箇所を自動的に特定するアルゴリズムを検討してきた．本稿では，本アルゴリズムをネットワーク管理システム上に適用する際に性能面で有効な実装方式を検討し，評価した結果を報告する．提案する実装方式により，網の大規模化に対するスケーラビリテイ，特定精度の向上，入力情報欠損への耐性を実現し，アルゴリズムの実用性を高めたことを示す．