Distributed multiple-path searching algorithm for fault detection

  • Authors:
  • Sangwon Kim;Seongjin Ahn;Jin Wook Chung

  • Affiliations:
  • Dept. of Information and Communication Engineering, Sungkyunkwan University;Dept. of Computer Education, Sungkyunkwan University;Dept. of Information and Communication Engineering, Sungkyunkwan University

  • Venue:
  • ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartII
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Routing protocols are being developed in a way such that they can search paths based on application needs or paths that can increase network utilization. This thesis proposes a Distributed Multiple-path Searching algorithm based on the network fault detection. This algorithm efficiently searches the loop-free multiple paths heading from one node towards all nodes within a network. Also, this algorithm is designed to search the optimal path selectively by expansion. We show our algorithm's experimental result by simulation in a test network.