I give myself usually 1-2 hours connection time (more if that's not possible) at CDG. My connection success ratio is about 14 out of 15 flights. Fair enough...
However, if you don't know CDG anything under 2 hours may be a stressfull experience....anything under 1 hour is insane in any case...