EXECUTING AND SUPPORTING A MULTIPLE BANDWIDTH RESERVATION REQUEST

• US 20110261835A1
• Filed: 07/07/2011
• Published: 10/27/2011
• Est. Priority Date: 10/31/2008
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Dhesikan, Subhasri, Polk, James M.
• Granted Patent: US 8,831,035 B2
• Time in Patent Office: Days
• US Class Current: 370/468
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/724 at intermediate nodes, e.g. resource reservation protocol [RSVP]
• CPC Class Codes: H04L 47/745 Reaction in network
• CPC Class Codes: H04L 47/748 Negotiation of resources, e.g. modification of a request
• CPC Class Codes: H04L 47/762 triggered by the network
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/808 User-type aware
• CPC Class Codes: H04L 47/827 Aggregation of resource allocation or reservation requests

Abstract

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.

Claims

1. A method comprising:

obtaining a first message, the first message including at least a first bandwidth request that specifies a first bandwidth, the first bandwidth being a preferential bandwidth;

determining whether the first bandwidth may be allocated;

storing the first bandwidth in a stored reservation state if it is determined that the first bandwidth may be allocated;

determining whether a second bandwidth may be allocated if it is determined that the first bandwidth may not be allocated; and

storing the second bandwidth in the stored reservation state if it is determined that the second bandwidth may be allocated.

2. The method of claim 1 wherein the first message is a resource reservation protocol (RSVP) message associated with a reservation request.

3. The method of claim 2 wherein the first message is an RSVP reservation (RESV) request message.

4. The method of claim 3 wherein the first bandwidth request is included in a first traffic specification (TSPEC).

5. The method of claim 1 further including:

removing the first bandwidth request from the first message if it is determined that the first bandwidth may not be allocated; and

forwarding the first message after removing the first bandwidth request.

6. The method of claim 1 wherein if it is determined that the first bandwidth may be allocated, the method further including:

obtaining a second message, the second message being arranged to indicate that the first bandwidth may no longer be allocated; and

removing the first bandwidth from the stored reservation state.

7. An apparatus comprising:

means for obtaining a first message, the first message including at least a first bandwidth request that specifies a first bandwidth, the first bandwidth being a preferential bandwidth;

means for determining whether the first bandwidth may be allocated;

means for storing the first bandwidth in a stored reservation state if it is determined that the first bandwidth may be allocated;

means for determining whether a second bandwidth may be allocated if it is determined that the first bandwidth may not be allocated; and

means for storing the second bandwidth in the stored reservation state if it is determined that the second bandwidth may be allocated.

8. Logic encoded embodied as computer-readable program code in one or more tangible non-transitory computer-readable media for execution, and when executed operable to:

obtain a first message, the first message including at least a first bandwidth request that specifies a first bandwidth, the first bandwidth being a preferential bandwidth;

determine whether the first bandwidth may be allocated;

store the first bandwidth in a stored reservation state if it is determined that the first bandwidth may be allocated;

determine whether a second bandwidth may be allocated if it is determined that the first bandwidth may not be allocated; and

store the second bandwidth in the stored reservation state if it is determined that the second bandwidth may be allocated.

9. The logic of claim 8 wherein the first message is a resource reservation protocol (RSVP) message associated with a reservation request.

10. The logic of claim 9 wherein the first message is an RSVP reservation (RESV) request message.

11. The logic of claim 10 wherein the first bandwidth request is included in a first traffic specification (TSPEC) object.

12. The logic of claim 8 further operable to:

remove the first bandwidth request from the first message if it is determined that the first bandwidth may not be allocated; and

forward the first message after removing the first bandwidth request.

13. The logic of claim 8 wherein if it is determined that the first bandwidth may be allocated, the logic is further operable to:

obtain a second message, the second message being arranged to indicate that the first bandwidth may no longer be allocated; and

remove the first bandwidth from the stored reservation state.

19. The apparatus of claim 12 wherein the first message is an RSVP reservation (RESV) request message.

20. The apparatus of claim 19 wherein the first bandwidth request is included in a first traffic specification (TSPEC).

14. An apparatus comprising:

an input/output arrangement, the input/output arrangement being arranged to obtain a first message that includes at least a first bandwidth request that specifies a first bandwidth, the first bandwidth being a preferential bandwidth;

a storage arrangement; and

a bandwidth processing arrangement, the bandwidth processing arrangement being configured to determine whether the first bandwidth may be allocated, the bandwidth processing arrangement further being configured to store the first bandwidth into the storage arrangement as a stored reservation state if it is determined that the first bandwidth may be allocated.

15. The apparatus of claim 14 wherein the bandwidth processing arrangement is further arranged to determine whether a second bandwidth may be allocated if it is determined that the first bandwidth may not be allocated, and to store the second bandwidth into the storage arrangement as the stored reservation state if it is determined that the second bandwidth may be allocated.

16. The apparatus of claim 15 wherein the bandwidth processing arrangement is still further arranged to remove the first bandwidth request from the first message if it is determined that the first bandwidth may not be allocated, and wherein the input/output arrangement is configured to forward the first message after the first bandwidth request is removed.

17. The apparatus of claim 15 wherein the apparatus is a routing device, and wherein the apparatus further includes a routing arrangement.

18. The apparatus of claim 14 wherein the input/output arrangement is configured to obtain a second message if it is determined that the first bandwidth may be allocated, the second message being arranged to indicate that the first bandwidth may no longer be allocated, and wherein the bandwidth processing arrangement is further arranged to remove the first bandwidth from the stored reservation state.

21. A method comprising:

obtaining a message, the message including a plurality of traffic specification objects (TSPECs);

determining if a highest priority TSPEC of the plurality of TSPECs can be accommodated;

adding all bandwidths associated with the plurality of TSPECs to a stored reservation state if it is determined that the highest priority TSPEC can be accommodated;

forwarding the message if it is determined that the highest priority TSPEC can be accommodated; and

removing at least the highest priority TSPEC from the message if it is determined that the highest priority TSPEC cannot be accommodated.