IP Library Granted Patent US 7,221,656
Granted Patent B1
US 7,221,656 · App. 10/172,981 · Granted May 22, 2007

Technique for implementing an admission control scheme for data flows

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,221,656
App. No.
10/172,981
Granted
May 22, 2007
Kind
B1
Abstract

A technique for implementing an admission control scheme for data flows is disclosed. In one embodiment, the technique is realized by determining a current error value in response to a queue size in a packet buffer; generating a packet drop probability based at least in part on the current error value; receiving a data packet having a data type; and determining whether to reject or accept the received data packet at a queue based at least in part on the packet drop probability and a predetermined flow rejection threshold. In addition, the technique may involve determining whether a randomly generated number is less than or equal to the packet drop probability and determining whether a count variable is greater than or equal to an inter-drop interval.

Claims (47)

1. A method for implementing an admission control scheme for data flows, the method comprising the steps of:

determining a current error value in response to a queue size in a packet buffer;

generating a packet drop probability based at least in part on the current error value;

receiving a data packet having one or more specified data types; and

determining whether to reject or accept the received data packet at a queue based at least in part on the packet drop probability and a predetermined flow rejection threshold;

wherein the packet drop probability is used to control congestion associated with the queue.

2. The method of claim 1 , wherein the one or more specified data types indicate an initialization of a data flow.

3. The method of claim 1 , wherein the step of determining further comprises the step of:

determining whether the packet drop probability is greater than or equal to the predetermined flow rejection threshold.

4. The method of claim 1 , wherein the queue size is maintained at a predetermined queue threshold.

5. The method of claim 1 , wherein the step of determining further comprises the step of:

sending a signal to at least one source of the data packet to reduce an associated sending rate.

6. The method of claim 1 , wherein the step of controlling further comprises the step of:

determining whether a randomly generated number is less than or equal to the packet drop probability.

7. A method for implementing an admission control scheme for data flows, the method comprising the steps of:

determining a current error value in response to a queue size in a packet buffer;

generating a packet drop probability based at least in part on the current error value;

receiving a data packet having a data type;

determining whether to reject or accept the received data packet at a queue based at least in part on the packet drop probability and a predetermined flow rejection threshold; and

using the packet drop probability to control congestion associated with the queue;

wherein the step of controlling further comprises the step of:

determining whether a count variable is greater than or equal to an inter-drop interval.

8. The method of claim 7 , wherein the inter-drop interval comprises an inverse of the packet drop probability.

9. A system for implementing an admission control scheme for data flows, the system comprising:

an active queue management module for determining a current error value in response to a queue size in a packet buffer and for generating a packet drop probability based at least in part on the current error value;

a packet receiver for receiving a data packet having one or more specified data types; and

an admission control module for determining whether to reject or accept the received data packet at a queue based at least in part on the packet drop probability and a predetermined flow rejection threshold.

10. The system of claim 9 , wherein the one or more specified data types indicates an initialization of a data flow.

11. The system of claim 9 , wherein the admission control module determines whether the packet drop probability is greater than or equal to the predetermined flow rejection threshold.

12. The system of claim 9 , wherein the packet drop probability is used to control congestion associated with the queue.

13. The system of claim 12 , wherein the queue size is maintained at a predetermined queue threshold.

14. The system of claim 12 , wherein a signal is sent to at least one source of the data packet to reduce an associated sending rate.

15. The system of claim 12 , further comprising:

a random number generator for generating a random number; and

a drop decision logic for determining whether the random number is less than or equal to the packet drop probability.

16. A system for implementing an admission control scheme for data flows, the system comprising:

an active queue management module for determining a current error value in response to a queue size in a packet buffer and for generating a packet drop probability based at least in part on the current error value;

a packet receiver for receiving a data packet having a data type; and

an admission control module for determining whether to reject or accept the received data packet at a queue based at least in part on the packet drop probability and a predetermined flow rejection threshold;

wherein an inter-drop interval is computed from the packet drop probability and the packet drop probability is used to control congestion associated with the queue; and

a drop decision logic for determining whether a count variable is greater than or equal to the inter-drop interval.

17. The system of claim 16 , wherein the inter-drop interval comprises an inverse of the packet drop probability.

18. A computer readable media for implementing an admission control scheme for data flows, comprising:

computer program code to determine a current error value in response to a queue size in a packet buffer;

computer program code to generate a packet drop probability based at least in part on the current error value;

computer program code to receive a data packet having a data type; and

computer program code to determine whether to reject or accept the received data packet at a queue based at least in part on the packet drop probability and a predetermined flow rejection threshold.

Assignments (8)
RELEASE OF SECURITY INTEREST Recorded Oct 26, 2020
From: JEFFERIES FINANCE LLC
To: RPX CLEARINGHOUSE LLC
Reel/Frame 054305/0505 →
SECURITY INTEREST Recorded Jun 29, 2018
From: RPX CLEARINGHOUSE LLC
To: JEFFERIES FINANCE LLC
Reel/Frame 046485/0644 →
RELEASE (REEL 038041 / FRAME 0001) Recorded Jan 2, 2018
From: JPMORGAN CHASE BANK, N.A.
To: RPX CORPORATION; RPX CLEARINGHOUSE LLC
Reel/Frame 044970/0030 →
SECURITY AGREEMENT Recorded Mar 9, 2016
From: RPX CORPORATION; RPX CLEARINGHOUSE LLC
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 038041/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2015
From: ROCKSTAR CONSORTIUM US LP; ROCKSTAR CONSORTIUM LLC; BOCKSTAR TECHNOLOGIES LLC; CONSTELLATION TECHNOLOGIES LLC; MOBILESTAR TECHNOLOGIES LLC; NETSTAR TECHNOLOGIES LLC
To: RPX CLEARINGHOUSE LLC
Reel/Frame 034924/0779 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 11, 2014
From: ROCKSTAR BIDCO, LP
To: ROCKSTAR CONSORTIUM US LP
Reel/Frame 032425/0867 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 28, 2011
From: NORTEL NETWORKS LIMITED
To: ROCKSTAR BIDCO, LP
Reel/Frame 027164/0356 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 18, 2002
From: AWEYA, JAMES; OUELLETTE, MICHEL; MONTUNO, DELFIN Y.
To: NORTEL NETWORKS LIMITED
Reel/Frame 013015/0939 →