IP Library Granted Patent US 10,911,473
Granted Patent B2
US 10,911,473 · App. 15/692,762 · Granted Feb 2, 2021

Distributed denial-of-service attack detection and mitigation based on autonomous system number

Inventor: Richard A. Compton (Highlands Ranch, CO)
Assignee: CHARTER COMMUNICATIONS OPERATING, LLC
H04L63/1425H04L29/06H04L63/1408H04L63/1433H04L63/1441H04L63/1458H04L69/22
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 10,911,473
App. No.
15/692,762
Filed
Aug 31, 2017
Granted
Feb 2, 2021
Kind
B2
Art Unit
2494
USPC
726/22
Abstract

An apparatus for detecting a distributed denial-of-service (DDoS) attack in a networked computing system includes at least one detector in operative communication with a corresponding router in the networked computing system. The detector is configured: to receive data packets from the router; to compare a volume of the data packets received by the detector with a threshold value; to obtain an Autonomous System Number (ASN) associated with a source Internet Protocol (IP) address of the received data packets when the volume of the data packets exceeds the threshold value; and to generate an output signal indicative of a probability of a presence of a DDoS attack based at least in part on threat information corresponding to the ASN associated with the source IP address of the received data packets.

Claims (41)

1. An apparatus for detecting a distributed denial-of-service (DDoS) attack in a networked computing system, the apparatus comprising:

at least one detector in operative communication with a corresponding router in the networked computing system, the at least one detector being configured: to receive data packets from the router; to compare a volume of the data packets received by the detector with a threshold value; to obtain an Autonomous System Number (ASN) associated with a source Internet Protocol (IP) address of the received data packets when the volume of the data packets exceeds the threshold value, the ASN having an assigned probability number, the assigned probability number indicating a percentage probability of a presence of a DDoS attack; and to generate an output signal indicating a likelihood that the ASN associated with the source IP address of the received data packets is associated with the DDoS attack identified by the volume of the data packets, wherein the at least one detector comprises a comparator adapted to generate a comparison output indicative of whether the volume of the data packets received by the detector exceeds the threshold value and wherein the threshold value is dynamically generated as a function of at least one of a behavior and an operational status of the networked computing system;

wherein threat information comprises a weighting of risk associated with each ASN of a plurality of ASNs corresponding to source IP addresses of the received data packets, the at least one detector utilizing the weighting of risk associated with a given ASN to determine a probability that incoming data packets corresponding to the given ASN originate from a malicious source IP address.

2. The apparatus of claim 1 , wherein determining whether the volume of the data packets received by the detector exceeds the threshold value comprises evaluating at least one of type of traffic and at least one protocol used for DDoS attacks.

3. The apparatus of claim 1 , further comprising a correlation table in operative communication with the at least one detector, the correlation table providing a list of source IP addresses and ASNs associated with said source IP addresses, wherein the detector is adapted to obtain the ASN associated with the source IP address of the received data packets as a function of information contained in the correlation table.

4. The apparatus of claim 3 , wherein the correlation table is dynamically generated from a Border Gateway Protocol (BGP) session established between the at least one detector and the corresponding router in the networked computing system, an ASN associated with a given source IP address being contained in BGP routing information accessible to the router.

5. The apparatus of claim 1 , wherein the threat information comprises at least one of a whitelist of valid ASNs and a blacklist of malicious ASNs.

6. The apparatus of claim 1 , wherein the at least one detector is adapted to receive the threat information, the threat information correlating a threat level with the ASN associated with the source IP address of the received data packets.

7. The apparatus of claim 6 , wherein the threat level correlated with each ASN associated with source IP addresses of received data packets is automatically updated based on historical data available to the networked computing system.

8. The apparatus of claim 1 , wherein the at least one detector is adapted to receive the threat information and to generate a status output indicative of whether the ASN associated with the source IP address of the received data packets has a risk level that exceeds a prescribed risk level, the status output being used by the at least one detector in generating the output signal.

9. The apparatus of claim 1 , wherein the at least one detector is configured to at least one of initiate logging an occurrence of an increase in data traffic volume above an established baseline data traffic level and initiate logging of at least one operating condition of the networked computing system during the occurrence of the increase in traffic volume when the volume of the data packets exceeds the threshold value and the ASN associated with the source IP address of the received data packets corresponds to a valid source IP address.

10. The apparatus of claim 1 , wherein the at least one detector is configured to forward the received data packets to an intended destination specified by a destination IP address associated with the received data packets.

11. The apparatus of claim 1 , wherein the at least one detector is integrated within a data center of the networked computing system.

12. The apparatus of claim 1 , further comprising at least one controller operatively coupled with the at least detector, the at least one controller being configured: to receive the output signal from the detector; and to generate a control signal adapted to initiate at least one action for mitigating the DDoS attack as a function of obtained action information.

13. A method of detecting a distributed denial-of-service (DDoS) attack in a networked computing system, the method comprising:

receiving data packets from a router in the networked computing system, each of the data packets having a source Internet Protocol (IP) address associated therewith;

dynamically generating a threshold value as a function of at least one of a behavior and an operational status of the networked computing system;

comparing a volume of the received data packets against the threshold value to determine whether the volume of the received data packets exceeds the threshold value;

obtaining an Autonomous System Number (ASN) associated with the source IP address of the received data packets when the volume of the received data packets exceeds the threshold value, the ASN having an assigned probability number, the assigned probability number indicating a percentage probability of a presence of a DDoS attack identified by the volume of the data packets; and

generating an output signal indicating a likelihood that the ASN associated with the source IP address of the received data packets is associated with the DDoS attack;

further comprising:

generating threat information by weighting a risk associated with each ASN of a plurality of ASNs corresponding to source IP addresses of the received data packets; and

utilizing the weighting of risk associated with a given ASN to determine a probability that incoming data packets corresponding to the given ASN originate from a malicious source IP address.

14. The method of claim 13 , further comprising:

establishing a baseline level of data traffic for a given target IP address in the networked computing system; and

defining a prescribed level of data traffic above the baseline level of data traffic as the threshold value.

15. The method of claim 13 , wherein determining whether the volume of the data packets received exceeds the threshold value comprises evaluating at least one type of traffic and at least one protocol used for DDoS attacks.

16. The method of claim 13 , further comprising generating a correlation table, the correlation table providing a list of source IP addresses and ASNs associated with said source IP addresses, wherein obtaining the ASN associated with the source IP address of the received data packets is performed as a function of information contained in the correlation table.

17. The method of claim 16 , wherein the correlation table is dynamically generated from a Border Gateway Protocol (BGP) session established between the router and at least one detector in the networked computing system, an ASN associated with a given source IP address being contained in BGP routing information accessible to the router.

18. The method of claim 13 , wherein generating the output signal comprises:

correlating a threat level with the ASN associated with the source IP address of the received data packets to generate the threat information used to determine the probability of the presence of a DDoS attack; and

automatically updating the threat level based on historical data available to the networked computing system.

19. The method of claim 13 , further comprising logging an occurrence of an increase in data traffic volume above an established baseline data traffic level and logging of at least one operating condition of the networked computing system during the occurrence of the increase in traffic volume when the volume of the data packets exceeds the threshold value and the ASN associated with the source IP address of the received data packets corresponds to a valid source IP address.

20. A non-transitory computer readable medium comprising computer executable instructions which when executed by a computer cause the computer to perform a method of:

receiving data packets from a router in a networked computing system, each of the data packets having a source Internet Protocol (IP) address associated therewith;

dynamically generating a threshold value as a function of at least one of a behavior and an operational status of the networked computing system;

comparing a volume of the received data packets against the threshold value to determine whether the volume of the received data packets exceeds the threshold value;

obtaining an Autonomous System Number (ASN) associated with the source IP address of the received data packets when the volume of the received data packets exceeds the threshold value, the ASN having an assigned probability number, the assigned probability number indicating a percentage probability of a presence of a distributed denial of service (DDoS) attack identified by the volume of the data packets;

generating an output signal indicating a likelihood that the ASN associated with the source IP address of the received data packets is associated with the distributed denial of service attack;

generating threat information by weighting a risk associated with each ASN of a plurality of ASNs corresponding to source IP addresses of the received data packets; and

utilizing the weighting of risk associated with a given ASN to determine a probability that incoming data packets corresponding to the given ASN originate from a malicious source IP address.

Assignments (5)
SECURITY INTEREST Recorded Sep 22, 2022
From: CHARTER COMMUNICATIONS OPERATING, LLC; TIME WARNER CABLE ENTERPRISES, LLC
To: WELLS FARGO TRUST COMPANY, N.A.
Reel/Frame 061503/0937 →
SECURITY INTEREST Recorded Sep 22, 2022
From: CHARTER COMMUNICATIONS OPERATING, LLC; TIME WARNER CABLE ENTERPRISES, LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 061504/0307 →
SUPPLEMENTAL SECURITY AGREEMENT Recorded Aug 10, 2022
From: CHARTER COMMUNICATIONS OPERATING, LLC; TIME WARNER CABLE ENTERPRISES LLC
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 061633/0069 →
SECURITY INTEREST Recorded Jul 25, 2018
From: BRIGHT HOUSE NETWORKS, LLC; CHARTER COMMUNICATIONS OPERATING, LLC; TIME WARNER CABLE ENTERPRISES LLC; TIME WARNER CABLE INTERNET LLC
To: WELLS FARGO TRUST COMPANY, N.A.
Reel/Frame 046630/0193 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 31, 2017
From: COMPTON, RICHARD A.
To: CHARTER COMMUNICATIONS OPERATING, LLC
Reel/Frame 043465/0656 →
Continuity (1)
Related Publication 20190068624A1 · Feb 28, 2019