MLA Packet Classification Correction for Low Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current packet classification techniques in electronic devices, such as modems or gateways, often incorrectly classify packets, leading to delays in low latency service flows, which negatively impact the round-trip time for time-sensitive applications like online gaming.

Innovation Solution

An electronic device equipped with a network interface, memory, and a processor that uses a machine learning algorithm (MLA) to identify and correct misclassified packets by moving them to the appropriate service flow, training the MLA with notifications, and updating it through a cloud-based device to enhance packet classification accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional packet classification techniques are used, then device complexity is reduced, but packet classification accuracy deteriorates leading to incorrect classification

Engineering Contradiction:
Improvepacket classification accuracyVSAvoiddevice complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

A machine learning algorithm (MLA) is introduced as an intermediary component between packet reception and service flow routing. The MLA analyzes packet characteristics and predicts the appropriate service flow, improving classification accuracy without requiring fundamental changes to the core networking infrastructure. The MLA acts as a smart mediator that enhances decision-making while maintaining system architecture integrity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system performs preliminary classification using traditional techniques, then uses the MLA to verify and correct potential misclassifications before packets are routed to service flows. This preliminary action approach allows the system to benefit from ML-enhanced accuracy while falling back to traditional methods when ML intervention is not needed, balancing accuracy improvement with computational efficiency.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If machine learning algorithm is implemented for packet classification, then packet classification accuracy is improved, but processing time increases

Engineering Contradiction:
Improvepacket classification accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

Instead of applying the MLA to every single packet, the system uses traditional classification for initial routing and only invokes the MLA when there is uncertainty or potential misclassification. This partial application of ML resources reduces processing overhead while maintaining high accuracy for critical packets that require precise classification.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system continuously trains and updates the MLA using feedback from correctly and incorrectly classified packets, improving its accuracy over time. This continuous learning process allows the MLA to become increasingly efficient at identifying misclassified packets, reducing the need for extensive ML processing while maintaining high classification accuracy.

Inventive Principle:
Principle #20Continuity of useful action

3Speed

If packets are moved between service flows based on classification, then low latency service flow performance is improved, but queue management complexity increases

Engineering Contradiction:
Improveround-trip timeVSAvoidqueue management complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The system implements a feedback mechanism where classification results and packet delivery performance are continuously monitored. When packets are misclassified and moved between service flows, this information feeds back to the MLA for retraining and improvement. The feedback loop enables automatic optimization of classification decisions, reducing manual queue management intervention while improving round-trip time performance.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS12015558B2Enhancing classification of data packets in an electronic device
Publication Date: 2024.06.18 ARRIS ENTERPRISES LLC
  • US12015558B2 patent drawing
  • US12015558B2 patent drawing
  • US12015558B2 patent drawing

AI summary

An electronic device in a network capable of enhancing classification of packets received by the electronic device is provided that includes a network interface, a non-transitory memory having instructions stored thereon, and a hardware processor. The hardware processor executes the instructions to receive a packet in at least one packet flow to be processed using a first service flow or a second service flow, determine whether a packet to be processed using the second service flow is incorrectly classified for processing using the first service flow, and move the incorrectly classified packet to the second service flow. A notification including data is transmitted for the incorrectly classified packet to a machine learning algorithm (MLA). The MLA is trained using the data and the trained MLA categorizes at least one new packet to be processed using the first or second service flow.