Abstract: A recovery algorithm for self stabilizing communication protocols is presented in this paper. First some concepts and a formal description method for the algorithm are described. Then the algorithm procedures are proposed, its corretness is proved, and its complexity is analyzed. Finally, the availability and efficiency of the algorithm are verified by illustrating an example protocol with multi process.