Hierarchical Nested Containers for Mobile Network Location Query

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In a mobile network environment, existing technologies fail to efficiently manage rapid changes in IP addresses, leading to delays and disruptions in communication services, as they cannot effectively support high requirements for delay control and service continuity when a network entity moves.

Innovation Solution

A fast query method using a hierarchical nested structure of distributed containers to register and query the location information of mobile network entities, where the level of registration is determined by mobile service attribute parameters, and neighboring containers are maintained based on network communication delay thresholds to ensure timely updates and look-ups.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a hierarchical Bloom filter structure is used for name resolution, then system expansion is facilitated and look-up efficiency is improved, but the maintenance management mechanism cannot effectively support applications with high requirements on delay control and service continuity in mobile environments

Engineering Contradiction:
Improvelook-up efficiencyVSAvoidservice continuity
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements a hierarchical container structure where containers are organized in multiple levels with parent-child relationships. Each container can be nested within another container of higher level, forming a tree-like hierarchy. This nesting structure enables efficient look-up operations while maintaining service continuity through multiple levels of redundancy and alternative paths for mobile entities.

Inventive Principle:
Principle #7Nested doll (Nesting)

Solution Approach 2:

The patent divides the name resolution system into multiple independent containers organized in a hierarchical structure. Each container manages a specific subset of name mappings, allowing the system to segment the resolution process into manageable units. This segmentation improves look-up efficiency by localizing searches while maintaining service continuity through the hierarchical relationships between containers.

Inventive Principle:
Principle #1Segmentation

2Ease of operation

If existing container or distributed hash structures are used, then basic name resolution is supported, but they cannot effectively support applications with high requirements on delay control when location information changes

Engineering Contradiction:
Improvename resolution supportVSAvoiddelay control
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent pre-establishes hierarchical container structures and defines parent-child relationships before mobile entities need name resolution. Containers are pre-configured with their levels and relationships, enabling rapid look-up operations without dynamic structure creation. This preliminary setup reduces time loss during actual name resolution operations while maintaining ease of operation through structured organization.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If IP addresses are rapidly changed due to terminal movement, then mobility is supported, but communication service continuity is disrupted

Engineering Contradiction:
Improvemobility supportVSAvoidcommunication service continuity
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent introduces a hierarchical container structure as an intermediary layer between mobile terminals and the communication network. Instead of directly tracking rapidly changing IP addresses, the system uses containers as mediators that maintain name-to-address mappings. This intermediary structure absorbs the volatility of IP address changes while preserving service continuity through stable hierarchical relationships.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentEP3706450B1Fast query method for dynamic location information of mobile network entities
Publication Date: 2022.10.12 BEIJING ZHONGKE HAILI TECH
  • EP3706450B1 patent drawingFigure 1

AI summary

Disclosed by the present invention is a fast query method for dynamic location information of a mobile network entity, which uses a hierarchical nested structure of distributed containers to process registration and queries for network entity location information, the method comprising: step 1) after a network entity connects to a network attachment point after moving and obtains a new network address assignment, determining a series of a registered container according to mobile service attribute parameters of the network entity, and then registering new location information of the network entity to the container of the series corresponding to where the network entity is currently located, the location information containing at least current network address information of the network entity; step 2) when a network forwarding device learns that the network entity is currently un-reachable, querying the new location information of the network entity from the container where the network entity was located before moving; and the container where the network entity was located before moving, after receiving said query request, obtains the new location information of the network entity by means of searching in the container thereof and in a peer neighboring container set.