IP Library Granted Patent US 7,428,216
Granted Patent B2
US 7,428,216 · App. 10/261,432 · Granted Sep 23, 2008

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

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,428,216
App. No.
10/261,432
Granted
Sep 23, 2008
Kind
B2
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 (35)

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.

Assignments (24)
(SECURITY INTEREST) GRANTOR'S NAME CHANGE Recorded Sep 21, 2023
From: AVAYA INC.
To: AVAYA LLC
Reel/Frame 065019/0231 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 53955/0436) Recorded May 18, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063705/0023 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 045034/0001) Recorded May 18, 2023
From: GOLDMAN SACHS BANK USA., AS COLLATERAL AGENT
To: ZANG, INC. (FORMER NAME OF AVAYA CLOUD INC.); AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; HYPERQUALITY, INC.; HYPERQUALITY II, LLC; CAAS TECHNOLOGIES, LLC; AVAYA MANAGEMENT L.P.
Reel/Frame 063779/0622 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 61087/0386) Recorded May 18, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063690/0359 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 4, 2023
From: AVAYA INC.; AVAYA MANAGEMENT L.P.; INTELLISIST, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 063542/0662 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 3, 2023
From: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; KNOAHSOFT INC.
To: WILMINGTON SAVINGS FUND SOCIETY, FSB [COLLATERAL AGENT]
Reel/Frame 063742/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS AT REEL 45124/FRAME 0026 Recorded Apr 26, 2023
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: AVAYA HOLDINGS CORP.; AVAYA INC.; AVAYA MANAGEMENT L.P.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063457/0001 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Aug 5, 2022
From: AVAYA INC.; INTELLISIST, INC.; AVAYA MANAGEMENT L.P.; AVAYA CABINET SOLUTIONS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 061087/0386 →
BANKRUPTCY COURT ORDER RELEASING THE SECURITY INTEREST RECORDED AT REEL/FRAME 020156/0149 Recorded Jul 25, 2022
From: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
To: AVAYA, INC.; AVAYA TECHNOLOGY LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES
Reel/Frame 060953/0412 →
SECURITY INTEREST Recorded Sep 25, 2020
From: AVAYA INC.; AVAYA MANAGEMENT L.P.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 053955/0436 →
SECURITY INTEREST Recorded Jan 23, 2018
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 045124/0026 →
SECURITY INTEREST Recorded Jan 10, 2018
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC.
To: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
Reel/Frame 045034/0001 →
RELEASE OF SECURITY INTEREST Recorded Jan 9, 2018
From: CITICORP USA, INC.
To: AVAYA, INC.; SIERRA HOLDINGS CORP.; AVAYA TECHNOLOGY, LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.
Reel/Frame 045032/0213 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 025863/0535 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST, NA
To: AVAYA INC.
Reel/Frame 044892/0001 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 041576/0001 Recorded Dec 15, 2017
From: CITIBANK, N.A.
To: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS LLC (FORMERLY KNOWN AS OCTEL COMMUNICATIONS CORPORATION); VPNET TECHNOLOGIES, INC.
Reel/Frame 044893/0531 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 030083/0639 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVAYA INC.
Reel/Frame 045012/0666 →
SECURITY INTEREST Recorded Jan 27, 2017
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS CORPORATION; VPNET TECHNOLOGIES, INC.
To: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 041576/0001 →
SECURITY AGREEMENT Recorded Mar 13, 2013
From: AVAYA, INC.
To: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., THE
Reel/Frame 030083/0639 →
SECURITY AGREEMENT Recorded Feb 22, 2011
From: AVAYA INC., A DELAWARE CORPORATION
To: BANK OF NEW YORK MELLON TRUST, NA, AS NOTES COLLATERAL AGENT, THE
Reel/Frame 025863/0535 →
CONVERSION FROM CORP TO LLC Recorded May 12, 2009
From: AVAYA TECHNOLOGY CORP.
To: AVAYA TECHNOLOGY LLC
Reel/Frame 022677/0550 →
REASSIGNMENT Recorded Jun 26, 2008
From: AVAYA TECHNOLOGY LLC; AVAYA LICENSING LLC
To: AVAYA INC
Reel/Frame 021156/0082 →
SECURITY AGREEMENT Recorded Nov 28, 2007
From: AVAYA, INC.; AVAYA TECHNOLOGY LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.
To: CITICORP USA, INC., AS ADMINISTRATIVE AGENT
Reel/Frame 020166/0705 →
SECURITY AGREEMENT Recorded Nov 27, 2007
From: AVAYA, INC.; AVAYA TECHNOLOGY LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.
To: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 020156/0149 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 11, 2002
From: SIDDIQUI, ANWAR A.; TUCKER, LUKE A.
To: AVAYA TECHNOLOGY CORP.
Reel/Frame 013562/0904 →