System and method for providing session admission control

• US 7,912,088 B2
• Filed: 11/17/2006
• Issued: 03/22/2011
• Est. Priority Date: 07/19/2002
• Status: Active Grant

• Current Assignee: Acme Packet Incorporated (Oracle Corporation)
• Original Assignee: Acme Packet Incorporated (Oracle Corporation)
• Inventors: Klett, Kevin P., Penfield, Robert Flagg, MeLampy, Patrick John
• Primary Examiner(s): HO, DUC CHI
• Application Number:
  US11/560,970
• Publication Number:
  US 20070076603A1
• Time in Patent Office: 1,586 Days
• Field of Search: None
• US Class Current: 370/468
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/801 Real time traffic
• 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 63/102 Entity profiles
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/1104 Session initiation protocol [SIP]
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04L 67/14 Session management for real-time applications in data packet communications networks H04L65/1066
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A system and method for providing session admission control are provided. Generally, a source of a communication request and a session director are utilized. The session director allocates bandwidth to accommodate a bandwidth allocation request from the source, ensures that quantity of the allocated bandwidth is appropriate for transmission of multimedia packets from the source to the session director, and ensures that quality of service of the allocated bandwidth is appropriate to provide a flow of the multimedia packets via the allocated bandwidth.

Claims

1. A method of providing session admission control, comprising the steps of:

allocating bandwidth to accommodate a bandwidth allocation request for an originating realm, the requested bandwidth for use in transmission of packets for a requested type of communication from a source located within the originating realm;

determining if a quality of service associated with said allocated bandwidth is appropriate for transmission of the packets for the requested type of communication;

determining if a quantity of said allocated bandwidth is appropriate for transmission of the packets for the requested type or communication; and

de-allocating said allocated bandwidth if the quality of service or the quantity of said allocated bandwidth is determined not to be appropriate,

wherein said step of determining if the quality of service associated with said allocated bandwidth is appropriate further comprises the steps of;

determining a bandwidth quality of said allocated bandwidth by retrieving a quality of service score associated with an originating realm where a said source of said bandwidth allocation request is located; and

determining that the quality of service associated with said allocated bandwidth is appropriate for transmission if said retrieved quality of service score is greater than or equal to a default bandwidth quality level required for transmission of the packets from said source for the requested type of communication.

2. The method of claim 1, wherein said step of allocating bandwidth further comprises the step of:

allocating a measure of bandwidth that is equivalent to a maximum supported type of bandwidth allowed for said source for said requested type of communication.

3. The method of claim 1, wherein said step of determining if the quantity of said allocated bandwidth is appropriate further comprises the step of:

determining that the quantity of said allocated bandwidth is appropriate if said allocated bandwidth is smaller than or equal to a maximum bandwidth allowed by an originating realm in which said source of said bandwidth allocation request is located.

4. The method of claim 1, wherein said step of determining if the quantity of said allocated bandwidth is appropriate further comprises the step of:

allocating bandwidth for a part of realm in which said originating realm is located, if the quality of service associated with said allocated bandwidth is appropriate to transmit the packets.

5. The method of claim 1, wherein said quality of service score is a numerical representation of bandwidth quality based upon measured jitter, packet loss and latency of packet flows originating from said originating realm.

6. The method of claim 1, wherein said step of determining that the quality of service associated with said allocated bandwidth is appropriate further comprises the step of:

determining a quality of service associated with bandwidth allocated for a part of realm in which said originating realm is located.

7. The method of claim 1, further comprising receiving a bandwidth allocation request from said source for a different type of communication that has lower quality of service or quantity requirements if the quality of service or the quantity of said allocated bandwidth are not determined to be appropriate for transmission of the packets.

8. The method of claim 1, wherein the requested type of communication is Voice over Internet Protocol (VoIP).

9. The method of claim 1, further comprising sending a signaling packet containing information about the allocated bandwidth, responsive to a determination that the allocated bandwidth is of appropriate quantity.

10. The method of claim 9, wherein the allocating bandwidth is performed by repeatedly allocating bandwidth for a part of the originating realm and checking if the quantity of allocated bandwidth for the part of the originating realm is sufficient, until no parts of the realm remain.

11. A method of providing system admission control, comprising:

allocating bandwidth equal to the maximum supported amount of bandwidth for a first packet flow representing a first requested type of communication;

determining if the quality of service associated with the allocated bandwidth is appropriate for transmission of the first packet flow;

sending a signaling packet containing bandwidth information associated with the first packet flow to a traffic manager if the allocated bandwidth is determined to be of appropriate quality;

recomputing the allocated bandwidth to reflect the actual bandwidth utilized by the first packet flow if a positive response is received from the traffic manager, the positive response indicating that transmission of the first packet flow is allowed; and

transmitting the first packet flow using the recomputed bandwidth.

12. The method of claim 11, further comprising de-allocating the allocated bandwidth if a negative response is received from the traffic manager or a response is not returned from the traffic manager within a predetermined period of time, the negative response indicating that transmission of the first packet flow is not allowed.

13. The method of claim 12, further comprising allocating bandwidth for a second packet flow, representing a second type of communication that has lower bandwidth or quality of service requirements than the first requested type of communication, if the first packet flow is not transmitted.

14. The method of claim 11, wherein the step of determining if the quality of service associated with the allocated bandwidth is appropriate for transmission of the first packet flow comprises:

determining the quality of service associated with said allocated bandwidth by retrieving a quality of service score associated with an originating realm in which a source of the first flow of packets is located; and

determining that the quality of service associated with said allocated bandwidth is appropriate if said retrieved quality of service score is greater than or equal to a default bandwidth quality level required for transmission of packets from said source for the first requested type of communication.

15. The method of claim 14, wherein said quality of service score is a numerical representation of bandwidth quality based upon measured jitter, packet loss and latency of packet flows originating from said originating realm.

16. The method of claim 11, wherein the requested type of communication is Voice over Internet Protocol (VoIP).

17. A network device comprising:

memory; and

a processor configured by instructions retrieved from the memory to;

allocate bandwidth to accommodate a bandwidth allocation request for an originating realm, the requested bandwidth for use in transmission of packets for a requested type of communication from a source located within the originating realm;

determine if a quality of service associated with said allocated bandwidth is appropriate for transmission of the packets for the requested type of communication, by determining a bandwidth quality of said allocated bandwidth by retrieving a quality of service score associated with an originating realm where a said source of said bandwidth allocation request is located, and by determining that the quality of service associated with said allocated bandwidth is appropriate for transmission if said retrieved quality of service score is greater than or equal to a default bandwidth quality level required for transmission of the packets from said source for the requested type of communication;

determine if a quantity of said allocated bandwidth is appropriate for transmission of the packets for the requested type or communication; and

de-allocate said allocated bandwidth if the quality of service or the quantity of said allocated bandwidth is determined not to be appropriate.

18. The network device of claim 17, wherein the processor Is further configured by the instructions retrieved from the memory to:

determine that the quantity of said allocated bandwidth is appropriate if said allocated bandwidth is smaller than or equal to a maximum bandwidth allowed by an originating realm in which said source of said bandwidth allocation request is located.

19. The network device of claim 17, wherein the processor Is further configured by the instructions retrieved from the memory to:

allocate bandwidth for a part of realm in which said originating realm is located, if the quality of service associated with said allocated bandwidth is appropriate to transmit the packets.

20. The network device of claim 17, wherein the processor Is further configured by the instructions retrieved from the memory to:

determining a quality of service associated with bandwidth allocated for a part of realm in which said originating realm is located.