Device Classification via Policy Restrictiveness Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

As the Internet of Things (IoT) grows, existing device classification systems face challenges in accurately identifying device types, leading to misclassifications that can result in inappropriate network policies being applied, especially with the increasing number of unknown devices and varying levels of policy restrictiveness.

Innovation Solution

A device classification service that utilizes machine learning to associate measures of policy restrictiveness with device types, determines misclassification costs, and adjusts its classifiers to minimize critical misclassifications by accounting for the impact of policy differences, employing a framework that includes policy collector, restrictiveness analyzer, model adjuster, and policy suggestion engine to refine device classification and clustering.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional device classification systems are used to identify IoT devices, then the system structure remains simple, but the classification accuracy deteriorates due to misidentification of device types

Engineering Contradiction:
Improvedevice type identification accuracyVSAvoidclassification system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent transforms the classification approach by changing from traditional signature-based matching to machine learning models that analyze multiple traffic parameters simultaneously. The system extracts features including packet size distributions, inter-arrival times, protocol sequences, and payload characteristics, then feeds these into trained classifiers (Random Forest, SVM, Neural Networks) to dynamically determine device types, thereby improving accuracy through parameter transformation rather than simple rule matching

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The classification system combines multiple diverse features (packet size, timing intervals, protocol types, payload content) into a composite classification approach. By integrating heterogeneous data sources and analysis methods (statistical analysis, machine learning models, behavior profiling), the system achieves robust device identification that leverages the strengths of each component rather than relying on a single classification mechanism

Inventive Principle:
Principle #40Composite materials

2Measurement precision

If machine learning-based classification is implemented to improve device type identification, then classification accuracy improves, but the computational complexity and processing time increase

Engineering Contradiction:
Improvedevice type identification accuracyVSAvoidclassification processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary actions by pre-training machine learning models offline with extensive labeled traffic data before deployment. Feature extraction templates and classification thresholds are pre-computed and stored. During runtime, the pre-trained models quickly evaluate new traffic patterns without requiring intensive real-time training, significantly reducing classification latency while maintaining high accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The classification system implements self-service through automated model training and adaptation. The system continuously learns from new traffic patterns and automatically updates classification models without manual intervention. This self-training capability allows the system to improve accuracy over time while maintaining efficient processing through learned optimization patterns

Inventive Principle:
Principle #25Self-service

3Reliability

If device classification is refined to account for policy restrictiveness, then the reliability of policy application improves, but the system complexity increases due to additional analysis requirements

Engineering Contradiction:
Improvepolicy application reliabilityVSAvoidclassification service complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies local quality by associating different levels of policy restrictiveness with specific device types and contexts. Instead of uniform classification, the system evaluates each device type against relevant policy criteria (security requirements, QoS needs, access controls) and applies differentiated classification strictness. For example, medical devices trigger more rigorous verification than standard IoT sensors, ensuring reliable policy application tailored to local requirements

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The classification service acts as an intermediary layer between raw device identification and policy enforcement. It introduces a policy restrictiveness analysis module that evaluates classification confidence, cross-references device types with policy requirements, and adjusts classification thresholds dynamically. This intermediary processing ensures that policies are applied reliably by mediating between classification results and policy decisions

Inventive Principle:
Principle #24Intermediary (Mediator)

4Adaptability or versatility

If the number of IoT device types increases to support more services, then system versatility improves, but the difficulty of detecting and measuring device types increases

Engineering Contradiction:
ImproveIoT service support capabilityVSAvoiddevice type detection difficulty
Core Design Contradiction:
Adaptability or versatilityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent implements universality by designing a multi-functional classification system that handles diverse device types through a unified machine learning framework. The same core classification infrastructure processes everything from simple sensors to complex medical devices by adapting feature extraction and model selection based on device characteristics. This universal approach enables the system to support expanding IoT services without requiring separate detection mechanisms for each device category

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS11128534B2Refinement of device classification and clustering based on policy coloring
Publication Date: 2021.09.21 CISCO TECHNOLOGY INC
  • US11128534B2 patent drawing
  • US11128534B2 patent drawing
  • US11128534B2 patent drawing

AI summary

In one embodiment, a device classification service receives data indicative of network traffic policies assigned to a plurality of device types. The device classification service associates measures of policy restrictiveness with the device types, based on the received data indicative of the network traffic policies assigned to the plurality of device types. The device classification service determines misclassification costs associated with a machine learning-based device type classifier of the service misclassifying an endpoint device of one of the plurality device types with another of the plurality of device types, based on their associated measures of policy restrictiveness. The device classification service adjusts the machine learning-based device type classifier to account for the determined misclassification costs.