Network-on-Chip (NoC) has become a promising on-chip communication infrastructure for Multi Processor Systems-on-Chip (MPSoC). In this paper, a high performance fault-tolerant routing algorithm using fault-link information of neighbor routers based on weighted link fully adaptivity is proposed. Experiment results show that the proposed routing algorithm tolerates fault links while achieving high performance compared with other routing algorithms.