Network Traffic Classifier Using Bag Representation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network traffic classification methods face challenges in distinguishing between business and non-business critical traffic, as well as identifying malicious traffic, due to the use of similar protocols and the scarcity of labeled malicious samples, which affects the accuracy and efficiency of network optimization and security.

Innovation Solution

A device groups feature vectors representing network traffic flows into bags, aggregates them to form a bag representation, and extends the feature vectors with this representation to enrich the training data, allowing for the training of a network traffic classifier that leverages contextual bag information to improve classification performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional network traffic classification methods are used, then the classification process is simple, but the precision and recall of classification are insufficient due to protocol similarities and scarce malicious samples

Engineering Contradiction:
Improveclassification precisionVSAvoidclassification method complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent merges individual traffic flow features with contextual bag-level features to create enriched training samples. By combining multiple flows into bags and then merging bag representations with individual flow features, the method creates a more comprehensive feature set that improves classification precision without requiring completely new classification architectures

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent performs preliminary aggregation of traffic flows into bags and computes bag-level representations before the actual classification process. This preliminary action creates enriched contextual information that is then used to enhance individual flow features, allowing the classifier to benefit from aggregated contextual knowledge without increasing its own complexity

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If more malicious traffic samples are collected for training, then the classification accuracy improves, but the time and resources required for data collection and labeling increase

Engineering Contradiction:
Improveclassification accuracyVSAvoiddata collection and labeling time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent merges scarce labeled malicious samples with unlabeled or lightly-labeled flows by creating bag representations. The aggregation process combines information from multiple flows, allowing the model to learn from limited labeled data while leveraging contextual information from broader traffic patterns, thereby improving accuracy without requiring proportional increases in labeled data collection time

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent performs preliminary aggregation and representation learning on traffic bags before the classification stage. By pre-computing bag-level features and enriching individual flow representations with this contextual information, the method prepares enhanced training data in advance, reducing the need for extensive real-time data collection and labeling during deployment

Inventive Principle:
Principle #10Preliminary action

3Productivity

If contextual bag information is used to enrich training data, then the classification performance improves, but the data processing complexity increases

Engineering Contradiction:
Improveclassification performanceVSAvoiddata processing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments traffic flows into bags based on contextual criteria (such as source/destination pairs or time windows), allowing the processing complexity to be distributed and managed in organized units. This segmentation enables systematic computation of bag representations without overwhelming the processing system

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from analyzing individual flow features to incorporating bag-level aggregated features, adding a new dimensional layer of contextual information. This dimensional change enriches the training data by introducing contextual relationships while maintaining a structured approach that manages processing complexity through hierarchical organization

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

4Loss of information

If traffic flows are grouped into bags and aggregated, then the contextual information is enhanced, but the computational resources required for aggregation increase

Engineering Contradiction:
Improvecontextual information retentionVSAvoidcomputational resource consumption
Core Design Contradiction:
Loss of informationVSUse of energy by moving object

Solution Approach 1:

The patent extracts essential contextual information from groups of traffic flows by computing aggregated bag representations. Rather than processing all individual flow details, the method extracts key contextual features at the bag level, retaining important contextual information while reducing the overall computational burden compared to analyzing every individual flow in detail

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS11271833B2Training a network traffic classifier using training data enriched with contextual bag information
Publication Date: 2022.03.08 CISCO TECHNOLOGY INC
  • US11271833B2 patent drawing
  • US11271833B2 patent drawing
  • US11271833B2 patent drawing

AI summary

In one embodiment, a device groups feature vectors representing network traffic flows into bags. The device forms a bag representation of a particular one of the bags by aggregating the feature vectors in the particular bag. The device extends one or more feature vectors in the particular bag with the bag representation. The extended one or more feature vectors are positive examples of a classification label for the network traffic. The device trains a network traffic classifier using training data that comprises the one or more feature vectors extended with the bag representation.