SIP Message Validation Using Multiple Classifiers Without Parsing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing SIP message parsing techniques are inefficient and prone to attacks due to the protocol's flexible grammar and self-similar message variations, leading to high resource consumption and difficulty in distinguishing anomalous messages from normal ones, especially in the presence of minimal perturbations.

Innovation Solution

A multiple classifier system is employed to classify SIP messages without parsing, using a feature vector matrix and combining decisions from multiple classifiers via a voting rule or logistic regression to determine message validity, thereby reducing resource consumption and improving detection accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If SIP message parsing is performed to determine message validity, then measurement precision is improved, but use of energy and processing time increase significantly

Engineering Contradiction:
Improvemessage validity detection accuracyVSAvoidprocessing resource consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent segments the message validation process into two distinct stages: (1) a fast preliminary filter that performs lightweight checks on message structure and format without full parsing, and (2) a secondary validation stage that performs complete parsing only on messages that pass the initial filter. This segmentation reduces the average processing resource consumption while maintaining detection accuracy by avoiding full parsing of obviously valid or obviously invalid messages.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies preliminary action by performing initial message validation checks before committing to full parsing. The system first checks for basic message structure compliance, required header presence, and format correctness. Only messages that pass these preliminary checks proceed to full parsing, thereby preventing wasteful consumption of processing resources on messages that will ultimately be rejected anyway.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If full SIP message parsing is performed to detect anomalous messages, then detection accuracy is improved, but productivity decreases due to high processing time

Engineering Contradiction:
Improveanomalous message detection accuracyVSAvoidmessage processing throughput
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The validation system is segmented into multiple processing layers with increasing depth. The first layer performs rapid syntactic validation that can quickly identify and reject malformed messages. The second layer performs semantic validation on messages that pass the first layer. This segmentation enables the system to maintain high productivity by rejecting invalid messages early, while still achieving high detection accuracy through deeper analysis of suspicious messages.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by performing only the necessary level of parsing depth for each message based on initial assessment. For clearly valid messages, minimal validation is performed. For suspicious messages, more extensive parsing is applied. This selective approach to parsing depth maintains processing throughput while ensuring adequate detection accuracy for anomalous messages.

Inventive Principle:
Principle #16Partial or excessive action

3Adaptability or versatility

If SIP grammar flexibility is maintained to allow multiple legal representations, then adaptability is improved, but device complexity increases making parsing more vulnerable to attacks

Engineering Contradiction:
Improvemessage format flexibilityVSAvoidparsing system complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by normalizing and standardizing message representations before validation. The system performs preliminary canonicalization of headers and parameters, converting various legal representations into a standard form. This preliminary standardization reduces the complexity of subsequent validation logic while preserving the ability to accept multiple legal input formats, thereby reducing vulnerability to parsing attacks.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary normalization layer between message reception and validation. This intermediary component converts diverse message formats into a canonical representation, simplifying the validation logic that follows. By inserting this intermediary standardization step, the system maintains adaptability to various message formats while reducing the complexity and attack surface of the core validation mechanism.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentEP2749001B1Determining validity of sip messages without parsing
Publication Date: 2016.01.13 ALCATEL LUCENT SA
  • EP2749001B1 patent drawingFigure 1~2
  • EP2749001B1 patent drawingFigure 3~4
  • EP2749001B1 patent drawing

AI summary

Methods and apparatus are provided for determining the validity of SIP messages, such as self-similar messages, without parsing the message. A SIP message is processed by creating a feature vector matrix of the SIP message; processing the feature vector matrix using a plurality of classifiers; combining results generated by the plurality of classifiers to obtain a combined result; and processing the SIP message based on the combined result. The plurality of classifiers can be trained on a training data set. The SIP message can optionally be classified, for example, as a normal message or an anomalous message based on the combined result. In addition, the SIP message can optionally be processed or rejected based on the combined result. The results generated by the plurality of classifiers are combined using a combination function, such as a voting rule or a logistic regression.