Double Chord Lookup Table for Seamless Mobility Routing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional IP addresses, which serve as both identifiers and locators, disrupt communication sessions when terminals move, leading to disconnected sessions and inefficient routing due to the need for address changes.

Innovation Solution

A double chord lookup table system that separates identifiers and location information, allowing for optimal routing path management by updating server locations and sharing management ranges across the network, enabling seamless packet transmission even when terminal addresses change.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a conventional IP address is used that combines identifier and locator, then the address structure is simple, but communication sessions are disconnected when terminal location changes

Engineering Contradiction:
Improvecommunication session continuityVSAvoidaddress structure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the IP address structure into two separate components: an identifier (such as IMSI or terminal ID) that remains constant for a terminal, and a locator (such as care-of address or location-based address) that changes with terminal position. This segmentation allows the identifier to maintain communication sessions while the locator adapts to location changes, resolving the contradiction between session continuity and address structure simplicity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a correspondence table (or binding table) as an intermediary mechanism that stores the mapping between identifiers and locators. This intermediary allows the network to track terminal locations without requiring terminals to change their identifiers, thereby maintaining communication sessions while adapting to location changes. The correspondence table acts as a mediator that decouples the identifier from the locator.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If the IP address changes when terminal moves, then the locator function is maintained, but the communication session is disrupted

Engineering Contradiction:
Improvelocation adaptabilityVSAvoidcommunication session stability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

By separating the IP address into identifier and locator components, the patent allows the locator to change with terminal position while the identifier remains constant. This segmentation enables location adaptability without disrupting communication sessions, as the identifier portion of the address structure maintains session continuity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary action by establishing a correspondence table that pre-maps identifiers to locators before communication occurs. When a terminal moves and obtains a new locator, the network can proactively update the correspondence table binding, ensuring that communication sessions remain stable without disruption. This preliminary mapping structure allows the system to adapt to location changes while maintaining session stability.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If routing paths are frequently updated due to terminal movement, then location accuracy is maintained, but routing complexity increases

Engineering Contradiction:
Improvelocation accuracyVSAvoidrouting management complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The correspondence table serves as an intermediary that simplifies routing management by centralizing the mapping between identifiers and current locators. Instead of complex distributed routing updates, the network only needs to update the binding in the correspondence table when a terminal moves. This intermediary mechanism maintains location accuracy while significantly reducing routing management complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent implements self-service by allowing terminals to autonomously obtain locators (such as through mobile IP agent or location services) without requiring complex network-wide routing recalculations. The terminal's movement triggers a locator update that is automatically reflected in the correspondence table, maintaining location accuracy while minimizing network complexity through decentralized, self-managing terminal behavior.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8111635B2Server, terminal, and method for supporting mobility
Publication Date: 2012.02.07 SAMSUNG ELECTRONICS CO LTD
  • US8111635B2 patent drawing
  • US8111635B2 patent drawing
  • US8111635B2 patent drawing

AI summary

A server, terminal, and method for supporting mobility in a network are provided. A server includes a storage which stores a double chord lookup table including server search information based on identifiers and location information of terminals on a network, a controller which finds a server for providing an optimal routing path between a receiving terminal and a transmitting terminal for sending a packet to the receiving terminal, using the double chord lookup table, where a trigger including an identifier and location information for identifying the receiving terminal is received from the receiving terminal, and a communicator which reports the location of the found server to the receiving terminal and the transmitting terminal.