Study on Fault-Tolerance Seeking Paths Strategy with Adaptivity in Star Networks

HUA Renjie,LIANG Jiarong,WENG Yi
DOI: https://doi.org/10.3778/j.issn.1002-8331.2011.04.029
2011-01-01
Abstract:Seeking paths algorithm constitutes the primary factor influencing the communication performance of interconnection networks and the performance of massive parallel processors systems,so solutions for seeking paths problems of star network as one of the best alternatives to hypercube become very important.Under the conditional fault tolerant model,rules used for seeking paths are researched,and a fault-tolerance seeking paths algorithm based on adaptive rules is proposed.The correctness and the fault tolerance are analyzed.The simulation experiment confirms that the algorithm has very high success probability.Under the situation of edge failing independently,the communication reliability between two terminals in star networks is analyzed,and its lower bound limited is derived and confirmed.
What problem does this paper attempt to address?