This article presents a survey of the protocols that have been proposed for facilitating dynamic service negotiation in the next-generation Internet. We begin by illustrating the terms service level agreement and service level specification defined by the IETF. We then discuss the working of the existing service negotiation protocols with respect to a generic network architecture. Following that, we enumerate a list of characteristics desired in an ideal service negotiation protocol and draw a comparison between the various protocols based on this list. We conclude the article by discussing possible future research directions in this area.