In this talk, we consider a kind of generalized measures κ(h) and λ(h) of fault tolerance in recursive interconnection networks, which contains several well-known interconnection networks such as hypercubes, star graphs, (n, k)-star graphs and bubble-sort graphs et al..The results about the generalized measures of fault tolerance enhances fault-tolerant ability of the above-mentioned networks theoretically.We propose a unified approach to compute κ(h) and λ(h) in some recursive interconnection networks, and report the recent results about this topic.