L-014
複数ノード故障に対するIP高速迂回法の検討

○沼田直人・樽谷優弥・福島行信・横平徳美（所属なし）

本研究では，ネットワークの複数ノード故障を高速に迂回するための方法として，NDST (Node Disjoint Spanning Tree) 法を提案する．ここで，NDSTとは，与えられたネットワーク形態の各ノードについて，そのノードを根としてそのネットワーク形態を張る木であり，各NDSTの任意のノードから根への経路は，他のNDSTのそのような経路と，ノード独立の関係にある．本研究では，複数ノード故障を迂回できるようなNDSTを逐次的に作成して行くアルゴリムを考案し，BRITE形態ジェネレータで生成したWaxman（Wax）モデルとBarabasi-Albert（BA）モデルのネットワーク形態について，100ノードまでの形態なら，このようなNDSTが構成できることを明らかにする．