Foreign Agent Session ID Search via IdLow Field

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication systems using Mobile Internet Protocol (MIP), Foreign Agents (FAs) face delays in generating and searching hash tables for session IDs, especially when multiple session IDs are assigned to a single hash key, leading to inefficiencies in MIP session setup procedures.

Innovation Solution

The method involves assigning a unique session ID to each Mobile Node's (MN) Network Access Identifier (NAI) and inserting this ID into the Identification Low (IdLow) field of registration request and reply messages, allowing for efficient identification and registration of MNs without the need for hash tables, thereby reducing search time and memory consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If hash tables are used to store and search session IDs at the Foreign Agent, then session management can be performed, but search time and processing delay increase especially when multiple session IDs are assigned to a single hash key

Engineering Contradiction:
Improvesession setup delayVSAvoidhash table search complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent extracts the session ID from the hash table search process by placing it directly in the registration request message. Instead of storing session IDs in a hash table at the Foreign Agent and performing searches, the session ID is included in the message itself, allowing direct identification without table lookup operations.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The session ID is assigned and embedded in the registration request message before the message is sent to the Home Agent. This preliminary inclusion of the session ID in the message eliminates the need for subsequent hash table searches at the Foreign Agent, as the session ID is already available in the message data.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If hash tables are generated and maintained at the Foreign Agent for session management, then MN registration can be tracked, but memory consumption increases

Engineering Contradiction:
Improvesession tracking accuracyVSAvoidmemory consumption
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent removes the need for hash table data structures at the Foreign Agent by extracting session identification functionality into the message itself. The session ID included in the registration request and reply messages carries the identification function that previously required hash table storage, thereby reducing memory consumption.

Inventive Principle:
Principle #2Taking out (Extraction)

3Adaptability or versatility

If multiple session IDs are assigned to a single hash key, then more MNs can be registered, but search time and processing delay increase significantly

Engineering Contradiction:
Improvemulti-MN registration capabilityVSAvoidsession ID search time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent segments the session identification function from the hash table structure by placing unique session IDs directly in individual registration messages. Each message carries its own session ID identifier, eliminating the need to search through multiple session IDs associated with a single hash key, thus reducing search time while maintaining multi-MN registration capability.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8392584B2System and method for searching for session ID in wireless mobile IP communication system
Publication Date: 2013.03.05 SAMSUNG ELECTRONICS CO LTD
  • US8392584B2 patent drawing
  • US8392584B2 patent drawing
  • US8392584B2 patent drawing

AI summary

A system and a method for performing session setup in a wireless communication system that uses a Mobile Internet Protocol (MIP) are provided. In the method, when at least one Mobile Node (MN) requests registration, a Network Access Identifier (NAI) of the MN is determined. A session Identification (ID) is assigned to the NAI of the MN. The session ID assigned to the NAI is inserted into an Identification Low field forming a registration request field of a message requesting registration of the MN. The message is transmitted to a Home Agent (HA) of the MN. A Foreign Agent (FA) can more easily search for an MN corresponding to a registration reply message provided from the HA, and memory consumption and a time delay that occurs due to a hash method may be reduced.