Router Stream Signature Analysis for Network Traffic Monitoring

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In traffic monitoring, existing technologies face inefficiencies in identifying and managing identical data streams across multiple routers, leading to suboptimal network resource utilization and potential privacy violations when parsing packet payloads.

Innovation Solution

A method involving routers to select high-data-rate streams, generate stream signatures from periodic packet samples, attach timestamp and router information, and store these in a database for comparison to identify similar streams, thereby optimizing network resource allocation and ensuring privacy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If packet payload parsing is performed to identify similar data streams, then measurement precision of stream similarity is improved, but device complexity and computational requirements increase significantly

Engineering Contradiction:
Improvestream similarity identification accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts only the necessary identifying features from packet payloads (such as specific field patterns or characteristic byte sequences) rather than performing complete payload parsing. This extraction approach maintains sufficient accuracy for identifying similar streams while dramatically reducing computational complexity compared to full payload analysis.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs preliminary filtering and classification of data streams based on header information and metadata before conducting detailed payload analysis. By pre-identifying candidate similar streams using low-cost header comparisons, the system avoids expensive payload parsing for all streams and only performs detailed analysis on a small subset of potential matches.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If complete packet payload inspection is performed, then identification accuracy of identical content is improved, but client privacy is violated

Engineering Contradiction:
Improvecontent identification accuracyVSAvoidprivacy violation
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The patent extracts only specific non-privacy-sensitive features from packets for analysis, such as protocol type, packet size patterns, timing intervals, and header field characteristics. By excluding actual payload content from inspection and analyzing only metadata and structural features, the system maintains content identification accuracy while preserving client privacy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs partial inspection of packets by examining only the portions necessary for identification (headers and specific fields) rather than inspecting complete payloads. This partial action approach provides sufficient information for identifying similar streams without exposing private content, achieving the right balance between identification accuracy and privacy protection.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If all data streams are monitored and analyzed, then completeness of stream identification is improved, but productivity and processing efficiency decrease

Engineering Contradiction:
Improvestream identification completenessVSAvoidprocessing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent implements a two-stage monitoring approach where only the most relevant data streams (e.g., those with highest bandwidth consumption or specific protocol types) are subjected to detailed analysis. By focusing computational resources on a subset of critical streams rather than all streams equally, the system maintains high identification completeness for important traffic while improving overall processing efficiency.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system applies different monitoring intensities to different data streams based on their characteristics. High-priority streams receive comprehensive analysis with detailed payload inspection, while low-priority streams receive lighter monitoring based on header information only. This localized quality approach ensures complete identification of important streams while maintaining processing efficiency across the entire network traffic.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11650994B2Monitoring network traffic to determine similar content
Publication Date: 2023.05.16 LEVEL 3 COMMUNICATIONS LLC
  • US11650994B2 patent drawing
  • US11650994B2 patent drawing
  • US11650994B2 patent drawing

AI summary

In an embodiment, a method monitors a plurality of data streams passing through a router in the connectivity service provider environment, and for each of the data streams, periodically samples packets at the router. The method further generates a stream signature based at least on the payload of the sampled packets. The method further includes, for each generated stream signature, attaching information to the stream signature. Such information may, for example, include time-stamp information for the stream signature, or an identification of the router. The method may further comprise storing the stream signatures corresponding to the data streams in a database. The stored stream signatures may be compared to determine matching stream signatures. Matching signatures may identify data streams that carry identical or similar content.