Negative Classifiers for Internet Traffic QoS

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering Contradiction Analysis

1Reliability

If baseline IP protocol is used, then device complexity is low, but QoS guarantee is insufficient

Engineering Contradiction:
ImproveQoS guaranteeVSAvoidprotocol complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

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.

Inventive Principle:
Principle #24Intermediary (Mediator)

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.

Inventive Principle:
Principle #1Segmentation

2Reliability

If best effort basis is used, then device complexity is low, but throughput guarantee is insufficient

Engineering Contradiction:
Improvethroughput guaranteeVSAvoidtraffic management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

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.

Inventive Principle:
Principle #3Local quality

3Measurement precision

If positive classifiers only are used, then classification simplicity is maintained, but classification accuracy is insufficient

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

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.

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS7768916B2Use of negative classifiers for Internet traffic
Publication Date: 2010.08.03 CISCO TECHNOLOGY INC
  • US7768916B2 patent drawing
  • US7768916B2 patent drawing
  • US7768916B2 patent drawing

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.