Non-blocking admission control

• US 8,514,707 B2
• Filed: 12/28/2009
• Issued: 08/20/2013
• Est. Priority Date: 12/28/2009
• Status: Active Grant

• Current Assignee: Nytell Software LLC (Intellectual Ventures LLC)
• Original Assignee: TTI Inventions D LLC (Intellectual Ventures LLC)
• Inventors: Alexander, D. Scott, Vaidyanathan, Ravichander, Dasarathy, Balakrishnan, Garrett, Mark W., Gadgil, Shrirang
• Primary Examiner(s): RIYAMI, ABDULLAH A
• Application Number:
  US12/647,597
• Publication Number:
  US 20110158095A1
• Time in Patent Office: 1,331 Days
• Field of Search: 370/232, 370/230, 370/229, 370/231, 370/233, 370/234, 370/235, 370/238, 370/310, 370/351, 370/352, 370/328, 370/392, 370/400, 370/431, 370/337, 370/347, 370/436, 370/342, 370/341, 370/343, 370/336, 370/335, 370/389, 709/227, 709/225, 709/229, 709/238, 455/451, 455/452, 455/453, 455/522
• US Class Current: 370/232
• CPC Class Codes: H04L 47/781 Centralised allocation of resources
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/823 Prediction of resource usage
• CPC Class Codes: H04L 47/83 based on usage prediction

Abstract

A method for controlling network access comprises receiving a request to allow a communication flow over a network and temporarily allowing the communication flow over the network before a response to the request is transmitted. Further, the availability of one or more network resources may be determined and compared with resources required for the requested communication flow. Priority of the communication flow may also be determined, and the temporarily allowed communication flow may be responded to based on the available resources, the requested resources, and the priority.

Claims

1. A method comprising:

receiving a request to allow a communication flow over a network;

at least temporarily allowing the communication flow over the network prior to making a determination of whether the network can handle the communication flow, wherein a period of time during which the communication flow is temporarily allowed comprises a transient period;

allocating a first configurable percentage of total network bandwidth for use by a plurality of communication flows occurring during the transient period;

determining availability of a network resource to be used by the communication flow;

determining a priority of the communication flow; and

responding to the request based at least in part on the availability of the network resource and at least in part on the priority.

2. The method of claim 1, further comprising reserving the network resource for the communication flow.

3. The method of claim 1, wherein the network resource is based on at least one of bandwidth, latency, jitter, and processing time.

4. The method of claim 1, wherein responding to the request includes at least one of allowing the communication flow to be completed, terminating the communication flow, or modifying the network resource allocated to the communication flow.

5. The method of claim 1, further comprising marking packets transmitted in the communication flow to designate the priority.

6. The method of claim 5, wherein the responding is based at least in part on a policy for responding to temporarily allowed communication flows, and wherein the policy is based on one or more of packet markings, content of the communication flow, or an application defining a type of the communication flow.

7. The method of claim 1, wherein the network resource allocated to the communication flow varies based on at least one of a type of the communication flow or the priority of the communication flow.

8. The method of claim 1, further comprising asynchronously modifying the network resource allocated to the communication flow if the communication flow is allowed to be completed.

9. The method of claim 8, wherein asynchronously modifying the network resource allocated to the communication flow is performed in response to receipt of a request for a higher priority communication flow than the allowed communication flow.

10. A system comprising:

a receiver configured to receive a request to allow a communication flow over a network;

a processor operatively coupled to the receiver and configured to determine one or more available resources on the network at a time of receiving the request; and

a memory operatively coupled to the processor and configured to store at least a portion of a network admission policy, wherein the network admission policy at least temporarily permits the communication flow over the network before a response to the request is transmitted, wherein the network admission policy defines which requests to grant based on at least one of the one or more available resources, a network resource that will be used for the communication flow, and a priority of the communication flow, and wherein a period of time during which the communication flow is temporarily permitted comprises a transient period;

wherein the processor is configured to allocate a configurable percentage of total network bandwidth for use by a plurality of communication flows occurring during the transient period;

wherein the processor is further configured to execute the network admission policy and generate the response to the request.

11. The system of claim 10, wherein the receiver is further configured to receive, from a user, a setting or modification to the network admission policy.

12. The system of claim 11, wherein the processor is further configured to update the network admission policy based on the received setting or modification.

13. The system of claim 10, wherein the processor is further configured to update the network admission policy based on communications allowed in the network at the time the request is received.

14. A non-transitory computer readable medium having instructions stored thereon, the instructions comprising:

instructions to receive a request to allow a communication flow over a network;

instructions to at least temporarily allow the communication flow over the network prior to transmitting a response to the request, wherein a period of time during which the communication flow is temporarily allowed comprises a transient period;

instructions to allocate a configurable percentage of total network bandwidth for use by a plurality of communication flows occurring during the transient period;

instructions to determine available network resources on the network;

instructions to determine a priority of the communication flow; and

instructions to generate the response to the request based on one or more of the available network resources, network resources that will be used to fulfill the request, and the priority.

15. A method comprising:

sending, by a client device, a request for access to one or more network resources of a network;

accessing the one or more network resources before a response to the request is received, wherein a period of time during which the one or more network resources are accessed prior to receipt of the response comprises a transient period, and wherein access during the transient period is to a portion of a configurable percentage of total network bandwidth that is allocated for use by a plurality of communication flows occurring during the transient period; and

receiving, from a network management system, the response to the request, wherein the response is based at least in part on a priority associated with the request.

16. The method of claim 15, wherein the request comprises a request for a communication flow over the network, and wherein the one or more network resource comprises bandwidth.

17. The method of claim 16, wherein the response to the request comprises allowing the communication flow, terminating the communication flow, or modifying the network resources allocated to the communication flow.

18. The method of claim 16, further comprising marking one or more packets transmitted in the communication flow to designate the priority.

19. The method of claim 16, further comprising marking the one or more packets at an application layer.

20. The method of claim 15, wherein the response is based on markings in a packet, content of a communication flow, or an application defining a type of the communication flow.

21. An apparatus comprising:

a transmitter configured to send a request for access to one or more network resources of a network;

a processor operatively coupled to the transmitter and configured to generate a communication flow and access the one or more network resources before a response to the request is received, wherein a period of time during which the one or more network resources are accessed prior to receipt of the response comprises a transient period, and wherein access during the transient period is to a portion of a configurable percentage of total network bandwidth that is allocated for use by a plurality of communication flows occurring during the transient period; and

a receiver operatively coupled to the processor and configured to receive, from a network management system, the response to the request, wherein the response is based at least in part on a priority associated with the request.

22. The apparatus of claim 21, wherein the processor is further configured to mark one or more packets included in the communication flow to designate the priority of the communication flow.

23. The apparatus of claim 21, wherein the one or more network resources are based on at least one of bandwidth, latency, jitter, and processing time.

24. The apparatus of claim 21, wherein the response denies the request, and wherein the processor is further configured to stop accessing the one or more network resources based on the response.

25. A non-transitory computer-readable medium having instructions stored thereon, the instructions comprising:

instructions to send a request for access to one or more network resources of a network;

instructions to generate a communication flow and to access the one or more network resources before a response to the request is received, wherein a period of time during which the one or more network resources are accessed prior to receipt of the response comprises a transient period, and wherein access during the transient period is to a portion of a configurable percentage of total network bandwidth that is allocated for use by a plurality of communication flows occurring during the transient period; and

instructions to receive, from a network management system, the response to the request, wherein the response is based at least in part on a priority associated with the request.

26. The non-transitory computer-readable medium of claim 25, wherein the one or more network resources are based on at least one of bandwidth, latency, jitter, and processing time.

27. The non-transitory computer-readable medium of claim 25, wherein the response denies the request, and further comprising instructions to stop accessing the one or more network resources based on the response.