论文部分内容阅读
The connectivity of a strongly connected network may be destroyed after link damage.Since many net-works are connected by directed links,the reachability may be restored by altering the direction of one or moreof the links and thus reconfigoring the network.The location of the failed link must first be determined.In thispaper,we examine new methods to determine the location of failed links and nodes in networks.A routing testapproach is proposed and the conditions under which communication networks may be tested are discussed.Finally,an adaptive algorithm and a heuristic algorithm that can locate a single failed llnk or a single failednode are presented.
The connectivity of a strongly connected network may be destroyed after link damage. Many many net-works are connected by directed links, the reachability may be restored by altering the direction of one or more of the links and thus reconfigoring the network. Location of the failed link must first determined before this paper, we examine new methods to determine the location of failed links and nodes in networks. A routing testapproach is proposed and the conditions under which communication networks may be tested. Finally, an adaptive algorithm and a heuristic algorithm that can locate a single failed llnk or a single failed node is presented.