# US 2013/0254886 A1 · Mitigating Low-Rate Denial-Of-Service Attacks in Packet-Switched Networks

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0254886 A1
- Document ID: US20130254886A1
- Status: Published application
- Kind: A1
- Application number: 13/894,140
- Filed: 2013-05-14
- Published: 2013-09-26
- Earliest claimed: 2009-11-18
- Assignees: AT&T Intellectual Property I, L.P.
- Applicants: AT&T Intellectual Property I, L.P.
- Inventors: Jia Wang; Chia-Wei Chang; Seungjoon Lee; Bill Lin
- Web page: https://patentgrep.com/patent/US20130254886A1

## CPC

- G06F 21/55: Detecting local intrusion or implementing counter-measures
- H04L 63/1458: {Denial of Service}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method includes determining, at a network routing device, an average packet drop rate for a plurality of aggregations of packet flows. The method also determines a threshold packet drop rate based on the average packet drop rate, a current packet drop rate for a select aggregation of the plurality of aggregations, and whether at least one packet flow of the select aggregation is potentially subject to a denial-of-service attack based on a comparison of the current packet drop rate to the threshold packet drop rate.

## Claims

### Claim 1

A system for mitigating low-rate denial-of-service attacks in packet-switched networks, the system comprising:
a memory that stores instructions;
a processor that executes the instructions to perform operations, the operations comprising:
determining an average packet drop rate for a plurality of aggregations of packet flows;
determining a threshold packet drop rate based on the average packet drop rate determined for the plurality of aggregations of the packet flows;
determining a current packet drop rate for a select aggregation of the plurality of aggregations of the packet flows; and
determining whether a packet flow of the select aggregation is potentially subject to a denial-of-service attack based on a comparison of the current packet drop rate to the threshold packet drop rate.

### Claim 2 (depends on 1)

The system of claim 1, wherein the operations further comprise selecting packets for transmission that have a higher priority status over packets having a lower priority status.

### Claim 3 (depends on 1)

The system of claim 1, wherein the operations further comprise assigning a higher priority status to packets of the packet flow of the select aggregation for transmission based on determining that the packet flow of the select aggregation is subject to the denial-of-service attack.

### Claim 4 (depends on 1)

The system of claim 1, wherein the operations further comprise assigning a lower priority status to packets of the packet flow of the select aggregation for transmission based on determining that the packet flow of the select aggregation is not subject to the denial-of-service attack.

### Claim 5 (depends on 1)

The system of claim 1, wherein the operations further comprise determining the average packet drop rate for the plurality of aggregations of packet flows based on a time sliding window composed of a contiguous set of time intervals.

### Claim 6 (depends on 1)

The system of claim 1, wherein the operations further comprise determining that the packet flow of the select aggregation is subject to the denial-of-service attack if the comparison indicates that the current packet drop rate is greater than the threshold packet drop rate.

### Claim 7 (depends on 1)

The system of claim 1, wherein the operations further comprise determining that the packet flow of the select aggregation is not subject to the denial-of-service attack if the comparison indicates that the current packet drop rate is less than the threshold packet drop rate.

### Claim 8 (depends on 1)

The system of claim 1, wherein the operations further comprise adjusting the threshold packet drop rate based a type of application associated with the select aggregation.

### Claim 9 (depends on 1)

The system of claim 1, wherein the operations further comprise selecting packets of the packet flow for transmission based on an active queue management policy.

### Claim 10 (depends on 1)

The system of claim 1, wherein the operations further comprise selecting packets of the packet flow for transmission based on a weighted random early detection policy.

### Claim 11 (depends on 1)

The system of claim 1, wherein the operations further comprise determining the average packet drop rate for the plurality of aggregations of the packet flows by utilizing an arrival counter and a drop counter.

### Claim 12

A system for mitigating low-rate denial-of-service attacks in packet-switched networks, the system comprising:
a memory that stores instructions;
a processor that executes the instruction to perform operations, the operations comprising:
determining a first average packet drop rate for a plurality of aggregations of packet flows for a first interval;
determining a first threshold packet drop rate based on the first average packet drop rate;
assigning a higher priority status to packets of packet flows of a select aggregation of the plurality of aggregations at a first time in response to determining that a current packet drop rate of the select aggregation at the first time is greater than the first threshold packet drop rate; and
selecting, for transmission, packets of the packet flows having the higher priority status over packets of the packet flows having a lower priority status.

### Claim 13 (depends on 12)

The system of claim 12, wherein the operations further comprise determining a second average packet drop rate for the plurality of aggregations of packet flows for a second interval that is after the first interval.

### Claim 14 (depends on 13)

The system of claim 13, wherein the operations further comprise determining a second threshold packet drop rate based on the second average packet drop rate.

### Claim 15 (depends on 14)

The system of claim 14, wherein the operations further comprise assigning a lower priority status to packets of the packet flows of the select aggregation at a second time in response to determining a current packet drop rate of the select aggregation at the second time is greater than the second threshold packet drop rate.

### Claim 16 (depends on 15)

The system of claim 15, wherein the second time is subsequent to the first time.

### Claim 17 (depends on 12)

The system of claim 12, wherein the operations further comprise adjusting the first threshold packet drop rate based a type of application associated with the select aggregation.

### Claim 18 (depends on 12)

The system of claim 12, wherein the operations further comprise selecting packets of the packet flow for transmission based on an active queue management policy.

### Claim 19 (depends on 12)

The system of claim 12, wherein the operations further comprise determining first the average packet drop rate for the plurality of aggregations of packet flows based on a time sliding window composed of a contiguous set of time intervals.

### Claim 20

A method for mitigating low-rate denial-of-service attacks in packet-switched networks, the method comprising:
determining, by utilizing instructions from memory that are executed by a processor, a first average packet drop rate for a plurality of aggregations of packet flows for a first interval;
determining a first threshold packet drop rate based on the first average packet drop rate;
assigning a lower priority status to packets of packet flows of a select aggregation of the plurality of aggregations at a first time in response to determining that a current packet drop rate of the select aggregation at the first time is less than the first threshold packet drop rate; and
selecting, for transmission, packets of the packet flows having a higher priority status over packets of the packet flows having the lower priority status.
