Method and apparatus for policy and admission control in packet-based communication systems

• US 7,428,216 B2
• Filed: 09/30/2002
• Issued: 09/23/2008
• Est. Priority Date: 01/15/2002
• Status: Active Grant

• Current Assignee: Avaya Incorporated
• Original Assignee: Avaya Incorporated
• Inventors: Tucker, Luke A., Siddiqui, Anwar A.
• Primary Examiner(s): Sefcheck; Gregory B
• Assistant Examiner(s): Moore, Jr.; Michael J
• Application Number:
  US10/261,432
• Publication Number:
  US 20030133459A1
• Time in Patent Office: 2,185 Days
• Field of Search: None
• US Class Current: 370/230.1
• CPC Class Codes: H04L 12/5692 Selection among different networks
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service
• CPC Class Codes: H04L 47/2458 Modification of priorities while in transit
• CPC Class Codes: H04L 47/31 by tagging of packets, e.g. using discard eligibility [DE] bits
• 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/741 Holding a request until resources become available
• CPC Class Codes: H04L 47/762 triggered by the network
• CPC Class Codes: H04L 47/801 Real time traffic
• CPC Class Codes: H04L 47/805 QOS or priority aware

Abstract

Techniques are disclosed for establishing packet-based communication between first and second endpoints over a network, in a manner which reduces the latency and complexity associated with call setup. In accordance with one aspect of the invention, a resource is requested from the network utilizing a first protocol, and while the request is pending, transmission of packets at a first priority level is commenced. After a response is received from the network granting access to the requested resource, a tagging mechanism is utilized to identify particular packets for transmission at a second priority level higher than the first priority level. In an illustrative embodiment, the first protocol is the Resource Reservation Protocol (RSVP), the first priority level corresponds to a Better than Best Effort (BBE) policy, and the second, higher priority level corresponds to an Expedited Forwarding (EF) policy. These policy levels may be implemented for a given packet by setting a Type of Service (TOS) byte in a header of the given packet to a value specifying the corresponding policy.

Claims

1. In a communication system, a method for establishing packet-based communication between first and second endpoints over a network, the method comprising the steps of:

requesting a resource from the network utilizing a first protocol;

while the request is pending, commencing transmission of packets at a first priority level higher than a priority level of Best Effort (BE) traffic in the network; and

after a response is received from the network granting access to the requested resource, utilizing a tagging mechanism to identify particular packets for transmission at a second priority level higher than the first priority level;

wherein the first priority level is implemented for a first one of the packets by setting a designated portion of a header of the first packet to a value specifying a Better than Best Effort (BBE) policy; and

wherein the second priority level is implemented for a second one of the packets by setting the designated portion of a header of the second packet to a value specifying an Expedited Forwarding (EF) policy;

transition between use of the BBE policy and use of the EF policy thereby being conditioned on success or failure of the request for the resource, with a transition from use of the BBE policy to use of the EF policy occurring if the request is granted, and the policy in use otherwise remaining the BBE policy.

2. The method of claim 1 wherein the packet-based communication is established between the first and second endpoints via at least one edge router of the network.

3. The method of claim 1 wherein the first protocol comprises an RSVP protocol.

4. The method of claim 1 wherein the first priority level is implemented for the first packet by setting a Type of Service (TOS) byte in the header of the first packet to the value specifying the Better than Best Effort (BBE) policy.

5. The method of claim 1 wherein the value specifying the Better than Best Effort (BBE) policy comprises at least one of a specified Differentiated Services Code Point (DSCP) and a specified set of precedence bits.

6. The method of claim 1 wherein the second priority level is implemented for the second packet by setting a Type of Service (TOS) byte in the header of the second packet to the value specifying the Expedited Forwarding (EF) policy.

7. The method of claim 6 wherein the value specifying the Expedited Forwarding (EF) policy comprises at least one of a specified Differentiated Services Code Point (DSCP) and a specified set of precedence bits.

8. The method of claim 1 wherein the utilizing step comprises utilizing a second protocol different than the first protocol to tag particular packets for transmission at the second priority level.

9. The method of claim 8 wherein the second protocol comprises a Differentiated Services (DiffServ) protocol.

10. The method of claim 9 wherein the tagging mechanism involves including within a Type of Service (TOS) byte in a header of a given packet a specified Differentiated Services Code Point (DSCP).

11. The method of claim 10 wherein the second protocol comprises an IP Precedence protocol.

12. The method of claim 11 wherein the tagging mechanism involves including within a Type of Service (TOS) byte in a header of a given packet a specified set of precedence bits.

13. The method of claim 1 wherein the transmission of packets is commenced at the first priority level in accordance with a real-time transport protocol (RTP).

14. An apparatus for use in establishing packet-based communication between first and second endpoints over a network, the apparatus comprising at least one processing device having a processor coupled to a memory and being operative to perform a setup process for establishing the communication, wherein as part of the setup process:

a resource is requested from the network utilizing a first protocol;

while the request is pending, transmission of packets at a first priority level is commenced, wherein the first priority level is higher than a priority level of Best Effort (BE) traffic in the network; and

after a response is received from the network granting access to the requested resource, a tagging mechanism is utilized to identify particular packets for transmission at a second priority level higher than the first priority level;

wherein the first priority level is implemented for a first one of the packets by setting a designated portion of a header of the first packet to a value specifying a Better than Best Effort (BBE) policy; and

wherein the second priority level is implemented for a second one of the packets by setting the designated portion of a header of the second packet to a value specifying an Expedited Forwarding (EF) policy;

transition between use of the BBE policy and use of the EF policy thereby being conditioned on success or failure of the request for the resource, with a transition from use of the BBE policy to use of the EF policy occurring if the request is granted, and the policy in use otherwise remaining the BBE policy.

15. The apparatus of claim 14 wherein the at least one processing device comprises a router of the network.

16. The apparatus of claim 14 wherein the at least one processing device comprises a processing device implemented in one of the first and second endpoints.

17. A machine-readable storage medium having embodied therein one or more software programs for use in establishing packet-based communication between first and second endpoints over a network, the one or more software programs being operative to perform a setup process for establishing the communication, wherein as part of the setup process:

a resource is requested from the network utilizing a first protocol;

while the request is pending, transmission of packets at a first priority level is commenced, wherein the first priority level is higher than a priority level of Best Effort (BE) traffic in the network; and

after a response is received from the network granting access to the requested resource, a tagging mechanism is utilized to identify particular packets for transmission at a second priority level higher than the first priority level;

wherein the first priority level is implemented for a first one of the packets by setting a designated portion of a header of the first packet to a value specifying a Better than Best Effort (BBE) policy; and

wherein the second priority level is implemented for a second one of the packets by setting the designated portion of a header of the second packet to a value specifying an Expedited Forwarding (EF) policy;

transition between use of the BBE policy and use of the EF policy thereby being conditioned on success or failure of the request for the resource, with a transition from use of the BBE policy to use of the EF policy occurring if the request is granted, and the policy in use otherwise remaining the BBE policy.