Control Plane Abnormality Detection via State Machine Timing Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for diagnosing abnormal operations in mobile communication networks are inefficient due to the large variability in network configurations and operational scenarios, leading to incorrect analysis results and failure to detect abnormalities in control plane procedures.

Innovation Solution

An apparatus and method that models control plane operations using state machines and comparative analysis to detect abnormal operations by comparing processing times across different network models, identifying long latency message intervals as indicators of abnormality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional comparative analysis compares total time for control plane procedures across different networks, then analysis speed is improved, but measurement precision deteriorates because it ignores detailed procedure variations and operational scenarios

Engineering Contradiction:
Improveanalysis speedVSAvoidabnormality detection accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent segments the control plane procedure into multiple detailed sub-procedures and further divides them into operational scenarios. Instead of comparing total procedure time, the system compares processing times of individual control plane messages within each scenario, enabling precise identification of where abnormalities occur in the procedure sequence.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent adds the dimension of operational scenarios to the comparison framework. By categorizing control plane procedures into different scenarios (e.g., normal operation, error conditions, edge cases) and comparing message processing times within each scenario, the system achieves both speed and precision by structured multi-dimensional analysis.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If detailed analysis of each control plane message is performed to improve abnormality detection accuracy, then measurement precision is improved, but analysis time increases significantly

Engineering Contradiction:
Improveabnormality detection accuracyVSAvoidanalysis time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary actions by pre-defining operational scenarios and establishing baseline processing time ranges for each control plane message type within those scenarios. This preparation work is done beforehand, so when actual analysis is needed, the system only needs to compare observed times against pre-established baselines, significantly reducing analysis time while maintaining high precision.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If the 3GPP standard is analyzed in detail to understand control plane procedures, then completeness of analysis is improved, but device complexity increases due to the large standard size and ambiguous contents

Engineering Contradiction:
Improveanalysis completenessVSAvoidanalysis system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts only the essential and unambiguous elements of the 3GPP standard that are relevant to control plane procedure analysis. By focusing on core message types, mandatory procedures, and clearly defined timing requirements, the system achieves reliable analysis without being overwhelmed by the full complexity of the standard, including optional and ambiguous portions.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS11082866B2Apparatus and method for diagnosing abnormality of mobile communication network using operational logic modeling and comparative analysis
Publication Date: 2021.08.03 KOREA ADVANCED INST OF SCI & TECH
  • US11082866B2 patent drawing
  • US11082866B2 patent drawing
  • US11082866B2 patent drawing

AI summary

Disclosed are an apparatus and method for diagnosing an abnormality of a mobile communication network. The apparatus for diagnosing an abnormality of a mobile communication network includes a modeling unit that models a control plane operation of an analysis target mobile communication network based on a control plane messages collected by a preset Mobile Network Operator to a terminal in a formal model of a form of a state machine, an analysis unit that compares processing required times of a control plane operation model of the modeled analysis target mobile communication network and a control plane operation model of another mobile communication network previously generated in a same path, and a detection unit that detects an abnormal operation of the mobile communication network of the analysis target based on a comparison result.