GMPLS is the nucleus of next generation network technology. The research on the restoration method for the GMPLS are mostly using the concept of traditional method, but the features of GMPLS about recovery technology require the restoration method with some special requirements. In this paper, we develop some problems first, which occur in GMPLS's fault recovery. Based on this, the article proposes a new GMPLS recovery algorithm based on constraint (CGR: constrained GMPLS recovery), and describes how to set the constraint conditions. Then we apply this algorithm in mesh network and give the implement and feature. These algorithms draw on the experience of the traditional recovery techniques and also fully consider the properties in GMPLS, so make it successive and compatible.