We have observed the failure of RSVP to be widely accepted as the solution to resource reservation in the Internet. Because we are convinced of the need for resource reservation, in at least parts of the Internet, to support multimedia communications, we have set about trying to improve RSVP. By careful study of the protocol, we have identified areas for improvement, and propose REDO RSVP, a reduced overhead version that includes a fast establishment mechanism (FEM). In this paper we describe the rationale for REDO RSVP and present an analysis of its features and operations.