Multi controller software defined network link fault location based on tree decomposition method

Abstract

In order to overcome the problem that the existing scheme is difficult to adapt to the network link additions and deletions to the situation, this paper proposes a link fault localization scheme based on tree decomposition. Firstly, a multi degree lossless image segmentation algorithm is proposed to divide the network into several independent sub networks. Secondly, the maximum width priority tree decomposition algorithm is proposed to generate multi loop in the sub graph. The average number of links and the total delay of the proposed algorithm are better than that of the genetic algorithm. Experiments show that the number of indicators such as static flows in the schema needed to be sent to the table and detection information needed to be sent to detect link faults is superior than the existing programs.