IP Library Granted Patent US 7,436,770
Granted Patent B2
US 7,436,770 · App. 10/760,277 · Granted Oct 14, 2008

Metering packet flows for limiting effects of denial of service attacks

Assignee: Alcatel Lucent
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,436,770
App. No.
10/760,277
Granted
Oct 14, 2008
Kind
B2
Abstract

The packet rate limiting method and system is used for detecting and blocking the effects of DoS attacks on IP networks. The method uses an ACL counter that stores an action parameter in the first 3 most significant bits and uses 13 bits as a packet counter. A rate limit is enforced by setting the packet counter to an initial value, and resetting this value at given intervals of time. The action parameter enables the ACL to accept or deny packets based on this rate limit. If the number of packets in the incoming flow saturates the packet counter before the reset time, the packets are denied access to the network until the counter is next reset. The denied packets may be just discarded or may be extracted for further examination.

Claims (18)

1. A method of metering a packet rate of a packet flow, comprising the steps of:

configuring a packet rate limit for an ACL (access control list) interface, defined by a maximum number of packets P max acceptable in a time interval T refresh ;

counting a number of packets P received at said ACL interface;

discarding all packets arriving at said ACL interface after P max has been reached;

placing the discarded packets in an extraction queue; and

examining packets in said extraction queue to determine a cause of a packet rate exceeding said packet rate limit.

2. The method of claim 1 , wherein P max and T refresh are configurable.

3. The method of claim 1 , further comprising the steps of:

providing a packet rate limit counter at said ACL interface;

initiating said counter at a value StartCount;

incrementing said counter with each received packet of said packet flow to provide a CurrentCount; and

resetting said counter at said time interval T refresh .

4. The method of claim 3 , further comprising the step of:

discarding all packets arriving at said ACL interface after said counter reached a saturation value CountSat.

5. The method of claim 3 , further comprising the steps of:

discarding all packets arriving at said counter after said counter reached a saturation value CountSat; and

counting the number of the packets discarded since said counter reached said saturation value until said time interval T refresh .

6. The method of claim 5 , wherein counting of the discarded packets is performed with said counter.

Assignments (12)
PATENT SECURITY AGREEMENT Recorded Aug 6, 2024
From: RPX CORPORATION; RPX CLEARINGHOUSE LLC
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 068328/0674 →
RELEASE OF LIEN ON PATENTS Recorded Aug 5, 2024
From: BARINGS FINANCE LLC
To: RPX CORPORATION
Reel/Frame 068328/0278 →
PATENT SECURITY AGREEMENT Recorded Apr 22, 2023
From: RPX CORPORATION
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 063429/0001 →
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: NOKIA US HOLDINGS INC.
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058363/0723 →
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 →
ASSIGNMENT AND ASSUMPTION AGREEMENT Recorded Feb 14, 2019
From: NOKIA USA INC.
To: NOKIA US HOLDINGS INC.
Reel/Frame 048370/0682 →
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: NOKIA USA INC.
Reel/Frame 043879/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 →
CHANGE OF NAME Recorded Sep 4, 2008
From: ALCATEL
To: ALCATEL LUCENT
Reel/Frame 021483/0346 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 21, 2004
From: STERNE, JASON; GRAH, ADRIAN; NAHUM, SHAY; KOSTIC, PREDRAG; LIU, HERMAN HO MING
To: ALCATEL
Reel/Frame 014911/0747 →
Continuity (1)
Related Publication 20050157647A1 · Jul 21, 2005