How long is enough time between internal China and international flights?

Flying Beijing to Shanghai and then rechecking in on a separate flight Internationally from Shanghai to Sydney, Australia. How long is a safe amount of time to leave for arrival, bag collection and returning to check in?