Botnet Detection via Network Header Metadata Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for detecting botnets in computer networks face challenges due to the use of HTTP protocols to bypass firewalls, encryption for stealth, and 'domain fast-flux' techniques, making it difficult to identify command-and-control channels, especially with high background noise levels and random timing perturbations.

Innovation Solution

A method and system that extract features from network traffic data using a processor to differentiate between malicious and non-malicious clients by generating a classification model through a machine learning algorithm, specifically employing an incremental least square support vector machine (LS-SVM) to adapt to evolving features and instances, allowing for real-time botnet detection even in encrypted traffic.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If encryption is used to obscure payloads for stealth, then the botnet communication becomes harder to detect, but detection accuracy deteriorates

Engineering Contradiction:
Improvebotnet detection accuracyVSAvoidencryption stealth
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent extracts and analyzes only the header portion of encrypted network packets rather than attempting to decrypt the payload. By focusing on the unencrypted header data containing metadata such as source/destination addresses, ports, and protocol information, the system can detect botnet communication patterns without being blocked by encryption on the payload content.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent shifts the detection dimension from payload content analysis to header metadata analysis. Instead of examining the encrypted application-layer payload, the system analyzes transport-layer and network-layer header information, effectively changing the dimension of detection to bypass encryption obstacles.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If domain fast-flux techniques are used to constantly change C&C server locations, then botnet control becomes more resilient, but detection difficulty increases

Engineering Contradiction:
Improvebotnet detection reliabilityVSAvoidC&C channel identification
Core Design Contradiction:
ReliabilityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent continuously monitors and tracks communication patterns between bots and C&C servers over time, building a historical database of interactions. By maintaining continuous observation of traffic flows, the system can identify fast-flux patterns through temporal analysis of server IP address changes, rather than relying on static signature matching.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The system implements feedback mechanisms where detected communication patterns are fed back into the detection model to refine future detection. The classification model learns from accumulated data about fast-flux behaviors, improving its ability to identify C&C channels even as they change locations, creating a self-improving detection system.

Inventive Principle:
Principle #23Feedback

3Measurement precision

If HTTP protocols are used to bypass firewalls, then botnet communication becomes more covert, but detection precision deteriorates

Engineering Contradiction:
Improvebotnet traffic identificationVSAvoidfirewall bypass capability
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The patent uses header metadata as an intermediary layer for detection. Instead of directly analyzing the encrypted HTTP payload or relying on application-layer inspection, the system uses transport-layer and network-layer header information as a mediator to infer botnet communication patterns, avoiding the need to penetrate firewall-protected encrypted content.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Productivity

If machine learning classification models are applied to classify clients as malicious or non-malicious, then botnet detection performance improves, but computational complexity increases

Engineering Contradiction:
Improvebotnet detection performanceVSAvoidcomputational processing requirements
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies partial action by using a two-stage classification approach. First, a lightweight filter based on header metadata performs initial screening to identify suspicious traffic. Then, a more sophisticated classification model is applied only to traffic that passes the initial filter, reducing overall computational complexity while maintaining high detection performance.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8402543B1Machine learning based botnet detection with dynamic adaptation
Publication Date: 2013.03.19 THE BOEING CO
  • US8402543B1 patent drawing
  • US8402543B1 patent drawing
  • US8402543B1 patent drawing

AI summary

Embodiments of the invention address the problem of detecting bots in network traffic based on a classification model learned during a training phase using machine learning algorithms based on features extracted from network data associated with either known malicious or known non-malicious client and applying the learned classification model to features extracted in real-time from current network data. The features represent communication activities between the known malicious or known non-malicious client and a number of servers in the network.