IP Library Granted Patent US 8,913,496
Granted Patent B2
US 8,913,496 · App. 12/751,534 · Granted Dec 16, 2014

System and method for dynamically policing network traffic based on egress queue status

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 8,913,496
App. No.
12/751,534
Granted
Dec 16, 2014
Kind
B2
Abstract

A system and method for dynamically policing network traffic based on egress queue status and a network node incorporating the system or the method. In one embodiment, the system includes: (1) a policing engine configured to receive egress queue status information and (2) a pushback calculator associated with the policing engine and configured to produce a reduction calculation based on the egress queue status information, the policing engine further configured to produce a throttle signal to reduce a traffic policing rate of an ingress queue.

Claims (33)

1. A system for dynamically policing network traffic based on egress queue status, comprising:

a policing engine configured to receive egress queue status information; and

a pushback calculator associated with said policing engine and configured to produce a reduction calculation based on said egress queue status information, said policing engine further configured to produce a throttle signal to reduce a traffic policing rate of an ingress queue wherein said egress queue status information includes a percentage of capacity by which an egress queue is filled.

2. The system as recited in claim 1 wherein said policing engine is further configured to employ said egress queue status information to detect at least one watermark selected from the group consisting of:

a warning watermark, and

a congestion watermark.

3. The system as recited in claim 1 wherein said reduction calculation is a percentage by which said traffic policing rate is to be reduced.

4. The system as recited in claim 1 wherein said pushback calculator produces a reduction calculation for every ingress queue providing traffic to a particular egress queue.

5. The system as recited in claim 1 wherein said policing rate operates with respect to traffic classes.

6. A method of dynamically policing network traffic based on egress queue status, comprising:

receiving egress queue status information;

producing a reduction calculation based on said egress queue status information, wherein said egress queue status information includes a percentage of capacity by which an egress queue is filled; and

producing a throttle signal to reduce a traffic policing rate of an ingress queue,

wherein said receiving and producing are performed by a processor.

7. The method as recited in claim 6 further comprising employing said egress queue status information to detect at least one watermark selected from the group consisting of:

a warning watermark, and

a congestion watermark.

8. The method as recited in claim 6 wherein said reduction calculation is a percentage by which said traffic policing rate is to be reduced.

9. The method as recited in claim 6 further comprising repeating said producing said reduction calculation for every ingress queue providing traffic to a particular egress queue.

10. The method as recited in claim 6 wherein said traffic policing rate operates with respect to traffic classes.

11. A network node in a network that employs DiffServ-based QoS, comprising:

a plurality of ingress queues;

a plurality of egress queues;

a policing engine configured to receive status information regarding said plurality of egress queues; and

a pushback calculator associated with said policing engine and configured to produce a reduction calculation based on said egress queue status information for at least of said plurality of ingress queues, said policing engine further configured to produce a throttle signal to reduce a traffic policing rate of said at least one of said plurality of ingress queues and wherein said egress queue status information includes a percentage of capacity by which an egress queue is filled.

12. The node as recited in claim 11 wherein said policing engine is further configured to employ said egress queue status information to detect at least one watermark selected from the group consisting of:

a warning watermark, and

a congestion watermark.

13. The node as recited in claim 11 wherein said reduction calculation is a percentage by which said traffic policing rate is to be reduced.

14. The node as recited in claim 11 wherein said pushback calculator produces a reduction calculation for every one of said plurality of ingress queues providing traffic to a particular one of said plurality of egress queues.

15. The system as recited in claim 1 wherein said reduction calculation calls for a reduction in traffic policing rate proportional to an overall ingress rate.

16. The method as recited in claim 6 wherein said reduction calculation calls for a reduction in traffic policing rate proportional to an overall ingress traffic rate.

17. The node as recited in claim 11 wherein said reduction calculation calls for a reduction in traffic policing rate proportional to an overall ingress traffic rate.

Assignments (11)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 28, 2021
From: PROVENANCE ASSET GROUP LLC
To: RPX CORPORATION
Reel/Frame 059352/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: CORTLAND CAPITAL MARKETS SERVICES LLC
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058983/0104 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: NOKIA US HOLDINGS INC.
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058363/0723 →
ASSIGNMENT AND ASSUMPTION AGREEMENT Recorded Feb 14, 2019
From: NOKIA USA INC.
To: NOKIA US HOLDINGS INC.
Reel/Frame 048370/0682 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP LLC
To: NOKIA USA INC.
Reel/Frame 043879/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2017
From: NOKIA TECHNOLOGIES OY; NOKIA SOLUTIONS AND NETWORKS BV; ALCATEL LUCENT SAS
To: PROVENANCE ASSET GROUP LLC
Reel/Frame 043877/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP, LLC
To: CORTLAND CAPITAL MARKET SERVICES, LLC
Reel/Frame 043967/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 3, 2014
From: ALCATEL-LUCENT USA INC.
To: ALCATEL LUCENT
Reel/Frame 034357/0111 →
RELEASE OF SECURITY INTEREST Recorded Oct 9, 2014
From: CREDIT SUISSE AG
To: ALCATEL-LUCENT USA INC.
Reel/Frame 033949/0016 →
SECURITY INTEREST Recorded Mar 7, 2013
From: ALCATEL-LUCENT USA INC.
To: CREDIT SUISSE AG
Reel/Frame 030510/0627 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 31, 2010
From: GE, AN; LEU, JIH-TSANG; SUHAIL, ATIYA
To: ALCATEL-LUCENT USA, INCORPORATED
Reel/Frame 024169/0085 →