Abstract: Distributed parallel database system is increasingly concerned because of its characteristics, high-availability, high-efficiency and so on. Distributed redirection algorithm has been presented to accomplish the transparent switch of the node that a client has created connection with, according to the characteristics of the distributed parallel database system. The algorithm has not only accomplished system load balance and location transparency, and enhanced the system efficiency, but also ensured that the transaction don't be interrupted when the node fault occurred, and enhanced the system availability.