This paper presents an adaptive distributed fault-tolerant routing algorithm for the n-star graph. Based on the local failure information and the properties of the star graph, the algorithm can make routing decisions without deadlock and livelock. After faults are encountered, the algorithm routes messages to a given destination by finding a fault-free n —1-star graph. As long as the number f of faults (node faults and/or edge faults) is less than the degree n − 1 of the n-star graph, the algorithm can adaptively find a path of length at most d + 6f to route messages from a source to a destination, where d is the distance between tow nodes.