Negative Classifiers for Internet Traffic QoS
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing Internet protocols, such as baseline IP, do not provide Quality of Service (QoS) guarantees, which are necessary for real-time applications like VoIP and MPEG video over IP, as they are adversely affected by jitter and latency, while best effort approaches are insufficient for these services.
Innovation Solution
The implementation of enhanced packet classification using both positive and negative classifiers to direct packets into specific service flows, ensuring guaranteed bandwidth, latency, and jitter for critical applications, while handling other traffic on a best effort basis.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If baseline IP protocol is used, then device complexity is low, but QoS guarantee is insufficient
Solution Approach 1:
The patent introduces service flow classifiers as intermediary components that operate between the packet generation point and the network core. These classifiers examine packet characteristics (source/destination addresses, ports, protocols) and assign packets to appropriate service flows, thereby providing QoS guarantees without requiring fundamental changes to the baseline IP protocol itself.
Solution Approach 2:
The patent segments network traffic into multiple service flows based on packet characteristics. By dividing traffic into distinct service flows (e.g., VoIP service flow, video service flow, best effort service flow), the system can apply different QoS parameters to each flow, achieving differentiated service quality without complicating the underlying IP protocol.
2Reliability
If best effort basis is used, then device complexity is low, but throughput guarantee is insufficient
Solution Approach 1:
The patent applies local quality by assigning different service flow identifiers and QoS parameters to different packet streams based on their characteristics. Each service flow receives tailored quality parameters (bandwidth, latency, jitter) appropriate to its type, allowing critical applications to guarantee throughput while non-critical traffic follows best effort handling.
3Measurement precision
If positive classifiers only are used, then classification simplicity is maintained, but classification accuracy is insufficient
Solution Approach 1:
The patent inverts the traditional positive-only classification approach by introducing negative classifiers that explicitly match packets to be excluded from certain service flows. This inversion enables more precise classification by allowing operators to define both inclusion criteria (positive classifiers) and exclusion criteria (negative classifiers), thereby improving classification accuracy without proportionally increasing complexity.
Data Source
AI summary
The present invention provides for enhanced packet classification. With the present invention packets are classified using both positive and negative classifiers. That is, a packet is classified based on both (a) whether or not the packet does meet certain criteria and, b) whether or not the packet does not meet certain other criteria. Thus packets can be classified into data flows based upon both positive and negative criteria.


