Node Identifier Generation for Edge Computing Latency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional distributed hash table protocols allocate node identifiers randomly, leading to inconsistent topology structures between underlay and overlay networks, resulting in high end-to-end latency.
Innovation Solution
Generating node identifiers with a global part based on geographical location information and a local part based on terminal device identity, optimizing routing by ensuring nearby nodes in the logical network are also short-distance in the physical network, without the need for a centralized landmark server.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If node identifiers are randomly allocated in conventional DHT protocols, then the node identifier generation is simple, but the topology structure between underlay and overlay networks becomes inconsistent, resulting in high end-to-end latency
Solution Approach 1:
The node identifier is divided into two segments: a global part based on geographical location information and a local part based on terminal device identity. This segmentation allows the identifier to encode spatial relationships, enabling nodes with similar global parts to be routed through nearby physical nodes, thereby reducing end-to-end latency while maintaining manageable complexity through modular construction.
Solution Approach 2:
The patent introduces a geographical dimension to node identifier generation, transitioning from random identification to location-aware identification. By incorporating geographical location information into the global part of the identifier, the system creates a mapping between physical and logical topologies, allowing nearby physical nodes to serve as intermediaries in the overlay network and reduce routing latency.
2Reliability
If a centralized landmark server is introduced to determine geographical location, then routing optimization is achieved, but the system becomes vulnerable to single-point failure and distributed denial of service attacks
Solution Approach 1:
The patent extracts the centralized landmark server from the system architecture and replaces it with a distributed approach where each node independently determines its own geographical location and generates its identifier. This extraction eliminates the single point of failure while maintaining routing optimization capabilities through decentralized location awareness.
Solution Approach 2:
Each node performs self-identification by determining its own geographical location and generating its unique identifier based on both location and terminal identity. This self-service mechanism eliminates dependency on centralized servers, enhancing system reliability while distributing the complexity of location-aware routing across the network.
Data Source
AI summary
A communication method and a communication system. The method may include: A first network device generates a node identifier, where the node identifier includes a global part and a local part, and the global part is determined based on geographical location information of a region covered by a second network device in which a node is located, for example, the second network device may be a device in mobile edge computing (MEC), and the local part is determined based on identity information of a terminal device associated with the node. The first network device sends the node identifier to the terminal device. In embodiments of this application, the geographical location information is introduced into the node identifier, so that a node that is identified nearby in space can also be short-distance in a physical network, thereby reducing an end-to-end latency.