Node Registration Propagation in Overlay Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network solutions face inefficiencies in updating routing information across dynamic locator domains and maintaining consistency between underlying and overlay networks, particularly due to frequent changes in network topology and mobility events, leading to unnecessary registration processes and signaling traffic.

Innovation Solution

A method where a node in the underlying network registers with a registration node that initiates propagation of registration information towards the overlay network, leveraging existing mechanisms for global reachability to update the Service Aware Transport Overlays (SATO) and NodeID Architecture, thereby optimizing registration and considering underlying network topology for improved routing decisions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If separate registration processes are implemented for underlying network and overlay network, then registration completeness is improved, but device complexity and signaling traffic increase

Engineering Contradiction:
Improveregistration completenessVSAvoidregistration process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent combines the underlying network registration and overlay network registration into a single unified registration process. When a node registers with the registration node in the underlying network, the registration information is automatically propagated to the overlay network, eliminating the need for separate registration procedures while ensuring both networks receive the necessary registration data.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The registration node is designed to perform multiple functions: it acts as both the registration authority for the underlying network and the propagation point for the overlay network. This multi-functional design allows a single registration action to serve dual purposes, reducing overall system complexity while maintaining registration completeness across both networks.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Reliability

If frequent topology updates are propagated across all locator domains, then routing information accuracy is improved, but loss of time and signaling traffic increase

Engineering Contradiction:
Improverouting information accuracyVSAvoidupdate propagation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the topology update propagation by introducing hierarchical levels (local locator domains and top-level locator domains). Updates are first propagated within the local domain where the change occurred, and only necessary updates are then propagated to the top-level domain. This segmentation reduces the scope and time of propagation while maintaining routing accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different parts of the network hierarchy receive different levels of update information based on their needs. Local locator domains receive detailed local topology updates immediately, while top-level domains receive summarized or filtered updates. This local quality approach ensures routing accuracy where needed while reducing unnecessary propagation time and signaling traffic elsewhere.

Inventive Principle:
Principle #3Local quality

3Reliability

If comprehensive node information is stored in both underlying network and overlay network databases, then data consistency is improved, but device complexity and storage requirements increase

Engineering Contradiction:
Improvedata consistencyVSAvoiddatabase management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The registration node serves as an intermediary between the underlying network database and the overlay network database. It receives registration information, processes it, and automatically propagates the necessary data to both databases. This intermediary approach ensures data consistency across both networks while centralizing the management complexity at the registration node rather than distributing it across multiple systems.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8737261B2Node registering method
Publication Date: 2014.05.27 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • US8737261B2 patent drawing
  • US8737261B2 patent drawing
  • US8737261B2 patent drawing

AI summary

A method is described for registering a node of an underlying network at an overlay network, characterized in that the node of the underlying network registers at a registration node which initiates a propagation of registration information towards the overlay network.