I barely made a 30 minute connect in CDG from a delayed inbound flight, and I barely made a 2 hour connect when everything was supposed to be easy, there is just no way to predict. 2 hours is now my personal minimum for connecting in CDG if traveling in Y, and I usually try for 3. The 30 minute connect I was in business class connecting to BE on DL, and AF had a representative meet the inbound flight (from Cairo) for me and one other PM/BE customer and he literally led us by the hand through the terminals to our connecting flight, broadjumping over a security line that would have taken an hour to go through. One other tip is to never assume that the monitors are showing the correct gate for your flight... If you are running for your connection you might just run right past the new gate and your flight as you head over the horizon to the wrong part of town. Check often for updates and changes.