In one embodiment, a method includes obtaining a first message that includes at least a first bandwidth request that specifies a first bandwidth and a second bandwidth request that specifies a second bandwidth. The first bandwidth is a preferential bandwidth. The method also includes determining whether the first bandwidth may be allocated, and storing the first bandwidth and the second bandwidth in a stored reservation state if the first bandwidth may be allocated. If the first bandwidth may not be allocated, the method includes determining whether the second bandwidth may be allocated. The second bandwidth in the stored reservation state if it is determined that the second bandwidth may be allocated. In one embodiment, if the second bandwidth may be allocated, the first bandwidth is removed during process prior to sending the message to a subsequent node upstream.