ADMISSION CONTROL FOR VIRTUALIZED SERVICES IN ROUTERS

• US 20080225889A1
• Filed: 03/14/2007
• Published: 09/18/2008
• Est. Priority Date: 03/14/2007
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Vishnubhatla, Kirankumar, Sundararajan, Padmakumar, Truong, Alex Van, Chinnaiah, Durai, Melanahalli, Padmanabha-rao N.
• Granted Patent: US 8,040,916 B2
• Time in Patent Office: Days
• US Class Current: 370/468
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/586 of virtual routers
• 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/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04L 47/83 based on usage prediction

Abstract

In one embodiment, a method includes receiving a request to provision a first customer interface to a service instance, and identifying a resource capacity for a resource associated with a service controller of a system. A determination is made as to whether a sum of resource requirements for a first set of customer interfaces that does not include the first customer interface exceeds the resource capacity. The method further includes provisioning the first customer interface to the service instance if it is determined that the sum of the customer instance resource requirements does not exceed the resource capacity.

Claims

1. A method comprising:

receiving a request to provision a first customer interface to a service instance associated with a router arrangement;

identifying a resource capacity for a resource associated with a service controller associated with the router arrangement;

determining if a sum of resource requirements for a first set of customer interfaces exceeds the resource capacity, wherein the first customer interface is not included in the first set of customer interfaces; and

provisioning the first customer interface to the service instance if it is determined that the sum of the customer instance resource requirements does not exceed the resource capacity.

2. The method of claim 1 further including:

rejecting the first customer interface to the service instance if it is determined that the sum of the customer instance resource requirements exceeds the resource capacity, wherein rejecting the first customer interface to the service instance includes allocating no amount of the resource capacity to the first customer interface.

3. The method of claim 1 further including:

allocating a fixed amount of the resource capacity to the first customer interface; and

creating the service instance.

4. The method of claim 3 further including:

granting the first customer interface access to a shared amount of the resource capacity, wherein the first customer interface is arranged to access the shared amount if the first customer interface utilizes more than the fixed amount of the resource capacity. determining if the resource capacity to the sum

5. The method of claim 3 wherein the first customer interface requires a first amount of the resource capacity, and wherein if the first amount of the resource capacity exceeds the fixed amount of the resource capacity, the first customer interface is allowed to utilize only the fixed amount of the resource capacity.

6. The method of claim 1 wherein the resource is one selected from the group including a router service, bandwidth associated with the system, a central processing unit (CPU), a filter, and a memory.

7. Logic encoded in one or more tangible media for execution and when executed operable to:

receive a request to provision a first customer interface to a service instance associated with a router arrangement;

identify a resource capacity for a resource associated with a service controller associated with the router arrangement;

determine if a sum of resource requirements for a first set of customer interfaces exceeds the resource capacity, wherein the first customer interface is not included in the first set of customer interfaces; and

provision the first customer interface to the service instance if it is determined that the sum of the customer instance resource requirements does not exceed the resource capacity.

8. The logic of claim 7 further operable to:

reject the first customer interface to the service instance if it is determined that the sum of the customer instance resource requirements exceeds the resource capacity, wherein the logic operable to reject the first customer interface to the service instance is further operable to allocate no amount of the resource capacity to the first customer interface.

9. The logic of claim 7 further operable to:

allocate a fixed amount of the resource capacity to the first customer interface; and

create the service instance.

10. The logic of claim 9 further operable to:

grant the first customer interface access to a shared amount of the resource capacity, wherein the first customer interface is arranged to access the shared amount if the first customer interface utilizes more than the fixed amount of the resource capacity.

11. The logic of claim 9 wherein the first customer interface requires a first amount of the resource capacity, and wherein if the first amount of the resource capacity exceeds the fixed amount of the resource capacity, the first customer interface is allowed to utilize only the fixed amount of the resource capacity.

12. The logic of claim 7 wherein the resource is one selected from the group including a router service, bandwidth associated with the system, a central processing unit (CPU), a filter, and a memory.

13. The logic of claim 7 further operable to:

provide admission control to the resource.

14. An apparatus comprising:

a resource;

a first interface, the first interface being arranged to obtain a resource reservation request at a service provisioning time, the resource reservation request being arranged to request a provisioning of a customer interface to a service instance; and

a service instance controller, the service instance controller being arranged to determine a capacity associated with the resource, the service instance controller further being arranged to determine if fulfilling the resource reservation request would exceed the capacity, wherein the service instance controller is still further arranged to provision the customer interface to the service instance if it is determined that fulfilling the resource reservation request would not exceed the capacity.

15. The apparatus of claim 14 wherein the resource is associated with a virtualized service.

16. The apparatus of claim 14 wherein the apparatus is a router arrangement, and the resource is a router resource.

17. The apparatus of claim 14 wherein the resource is one selected from the group including a router service, bandwidth associated with the system, a central processing unit (CPU), a filter, and a memory.

18. The apparatus of claim 14 wherein the service instance controller is arranged to allocate a fixed amount of the capacity to the customer interface.

19. The apparatus of claim 14 wherein the resource includes a first portion, a second portion, and a shared portion, and wherein the first portion is reserved for a first customer associated with the resource reservation request.

20. The apparatus of claim 19 wherein the second portion is reserved for a second customer, and the shared portion shared portion is not reserved for either the first customer or the second customer.