Network Application Classification via Packet Signatures and Flow Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current network traffic classification methods face challenges in accurately identifying specific applications responsible for traffic flows, especially with the rise of zero-day applications and those using ephemeral ports, as they rely on outdated signature lists and require full packet inspection, which is not feasible with only traffic flow data.

Innovation Solution

A framework that combines packet content inspection and flow-based behavioral analysis using clustering and signature extraction algorithms to classify network applications, leveraging web information and working with both packet and flow characteristics, enabling automated, accurate classification of zero-day applications without human intervention.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If packet inspection techniques are used to identify network applications, then identification accuracy for known applications is improved, but the system cannot identify zero-day applications and requires full packet availability which is not always feasible

Engineering Contradiction:
Improveapplication identification accuracyVSAvoidcapability to identify zero-day applications
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent segments the application identification process into two complementary components: packet content signature extraction (for known applications) and flow-based behavioral analysis (for zero-day and unknown applications). This segmentation allows the system to maintain high accuracy for known applications while simultaneously gaining the ability to identify zero-day applications through behavioral patterns, resolving the contradiction between identification accuracy and adaptability to new applications.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges packet inspection techniques with flow-based behavioral analysis into a unified classification system. By combining these two approaches, the system achieves both the precision of signature-based identification for known applications and the adaptability of behavioral analysis for zero-day applications, eliminating the trade-off between these conflicting requirements.

Inventive Principle:
Principle #5Merging (Combining)

2Ease of operation

If traditional port-based classification is used, then classification simplicity is maintained, but accuracy is seriously reduced due to ephemeral ports and non-standardized port usage

Engineering Contradiction:
Improveclassification simplicityVSAvoidapplication identification accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent introduces packet content signatures and flow-based behavioral features as intermediary elements between the simple port-based classification and the complex reality of modern application behavior. These intermediaries enable the system to maintain operational simplicity while achieving high identification accuracy by analyzing actual application characteristics rather than relying solely on port numbers.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If packet inspection appliances are deployed to maintain up-to-date signature lists, then identification accuracy for known applications is improved, but the complexity and cost of maintaining signature databases increases

Engineering Contradiction:
Improveapplication identification accuracyVSAvoidsignature database maintenance complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements self-service mechanisms where the system automatically extracts packet content signatures from observed traffic and updates its signature database without requiring manual intervention. The flow-based behavioral analysis component also automatically adapts to new applications, reducing the complexity and cost of maintaining signature lists while preserving high identification accuracy.

Inventive Principle:
Principle #25Self-service

4Adaptability or versatility

If flow-based behavioral analysis is used to classify traffic, then broader application class classification is achieved, but specific application identification capability is lost

Engineering Contradiction:
Improveclassification coverageVSAvoidspecific application identification accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent implements a dynamic classification system that adapts its analysis depth based on the classification needs. The system can operate at the flow-based behavioral analysis level for broad application class classification when needed, and switch to packet content signature-based analysis for specific application identification, providing dynamic flexibility to resolve the contradiction between classification coverage and identification precision.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8180916B1System and method for identifying network applications based on packet content signatures
Publication Date: 2012.05.15 THE BOEING CO
  • US8180916B1 patent drawing
  • US8180916B1 patent drawing
  • US8180916B1 patent drawing

AI summary

Embodiments of the invention provide a framework for traffic classification that bridges the gap between the packet content inspection and the flow-based behavioral analysis techniques. In particular, IP packets and/or IP flows are used as an input, network nodes are associated to specific network applications by leveraging information gathered from the web, and packet content signatures are extracted in an off-line fashion using clustering and signature extraction algorithms. The signatures learned are systematically exported to a traffic classifier that uses the newly available signatures to classify applications on-the-fly.