Methods and apparatus for treating a respiratory disorder, in one aspect, include an apparatus that delivers backup breaths at a sustained timed backup rate that is a function of the patient's spontaneous respiratory rate. Other aspects include apparatus that delivers backup breaths at a rate that gradually increases from a spontaneous backup rate to a sustained timed backup rate or, alternatively, apparatus that oscillates a treatment pressure in antiphase with the patient's spontaneous respiratory efforts when a measure indicative of ventilation is greater than a threshold. Other aspects include apparatus configured to treat Cheyne-Stokes respiration by computing the treatment pressure so as to bring a measure indicative of ventilation of the patient towards a target ventilation that is dependent on the measure indicative of ventilation or, alternatively, by periodically elevating the treatment pressure to a high level for a short time.