IMSI Wildcard Prefix Filtering for Memory Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional network architectures face challenges in efficiently authenticating and managing massive data transfer over high-speed communication networks, particularly due to the exponential memory space requirements for storing IMSI-related classification rules with wildcards, which complicates data processing and authentication in wireless mobile networks.
Innovation Solution
Implementing a method and apparatus that utilize prefix filtering for wildcard identities in IMSI applications, where a wildcard in a predefined field of the System Identification (SID) is replaced with a specific prefix, reducing memory usage and enhancing network access management by inserting modified rules into a data structure.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If wildcard prefix or suffix is stored to cover a range of addresses, then classification capability is improved, but memory space consumption increases exponentially
Solution Approach 1:
The patent segments the wildcard matching problem into two parts: (1) store only the non-wildcard prefix portions in the data structure, and (2) handle wildcard matching separately by comparing the query prefix against stored prefixes. This segmentation allows the system to maintain classification capability while avoiding exponential memory growth from storing complete wildcard patterns.
Solution Approach 2:
The patent extracts and removes the wildcard characters from the stored data structure, keeping only the concrete prefix information. The wildcard matching logic is extracted as a separate processing step that operates on the query side, rather than being stored in the data structure. This extraction reduces memory consumption while preserving the ability to match wildcard patterns.
2Measurement precision
If complete IMSI classification rules are stored in data structure, then authentication accuracy is improved, but data processing complexity increases
Solution Approach 1:
The patent performs preliminary processing by separating the prefix extraction and wildcard removal operations before inserting data into the structure. This preliminary action organizes the data in a way that simplifies subsequent authentication lookups, maintaining accuracy while reducing processing complexity during actual authentication operations.
Solution Approach 2:
Instead of storing complete IMSI rules with wildcards and searching through them, the patent inverts the approach by storing only the essential prefix patterns and performing wildcard matching during the lookup phase. This inversion simplifies the data structure while maintaining authentication accuracy through the reversed matching strategy.
Data Source
AI summary
A method and apparatus for network accessing configured to prefix filtering one or more wildcard identity for an International Mobile Subscriber Identity (“IMSI”) application is disclosed. Upon receiving a request of a new rule with system identification (“SID”) for network access, a process of wildcard prefixing is able to identify a wildcard in a predefined field of the SID. The SID, in one example, is an IMSI. After retrieving a specific prefix in accordance with the wildcard, the wildcard is replaced with the specific prefix in the predefined field of the SID to form a modified rule. The predefined field of the SID can be a field for mobile country code (“MCC”), mobile network code (“MNC”), or mobile subscriber identification number (“MSIN”). The process subsequently inserts the modified rule into a memory structure.