TEID Generation via Target Address Extraction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The maintenance and checking of lookup tables for mapping tunnel endpoint identifiers (TEIDs) to internal addresses in Cloud Radio Access Network (RAN) and 5G/4G U-Plane Virtual Networking Function Components are complex and time-consuming, leading to latency in data transmission.
Innovation Solution
A device and method for generating a TEID based on the target address of an information packet, which is then sent to the upstream device for tunnel establishment, eliminating the need to check lookup tables and directly retrieving the target address from the TEID.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a lookup table is used to record mapping relationship of TEID and internal address, then the tunnel establishment can be achieved, but the maintenance and checking of the lookup table is complex and time consuming
Solution Approach 1:
The patent extracts the target address information directly from the TEID identifier itself, rather than storing it in a separate lookup table. The TEID is designed to contain embedded address information that can be directly retrieved through bit manipulation operations, eliminating the need for external table lookups and their associated maintenance overhead.
Solution Approach 2:
The TEID serves multiple functions simultaneously: it acts as both a tunnel identifier and a carrier of target address information. This multi-functionality eliminates the need for separate lookup tables, as the TEID itself contains all necessary routing information through its structured bit fields that encode destination address details.
2Reliability
If a lookup table is used to record mapping relationship of TEID and internal address, then the tunnel establishment can be achieved, but the data transmission latency increases
Solution Approach 1:
The patent extracts the target address directly from the TEID through efficient bit manipulation operations rather than performing time-consuming table lookups. This extraction method significantly reduces the time required to determine the destination address, thereby increasing data transmission speed while maintaining reliable tunnel establishment.
Solution Approach 2:
The patent replaces the mechanical lookup table system with a computational bit manipulation system. Instead of physically searching through table entries, the system uses bitwise operations to directly extract address information from the TEID structure, which is a faster computational approach that eliminates mechanical search delays.
3Reliability
If the TEID is generated by the upstream device, then the tunnel can be established, but the address resolution efficiency is reduced
Solution Approach 1:
The patent applies preliminary action by embedding the target address information within the TEID structure during its generation phase. This pre-encoding of address data allows the downstream device to directly extract routing information without requiring subsequent lookup operations, thereby significantly improving address resolution efficiency while ensuring reliable tunnel establishment.
Solution Approach 2:
Instead of the conventional approach where the upstream device generates a simple TEID and the downstream device performs lookup, the patent inverts the logic: the TEID is generated to inherently contain the target address information that the downstream device needs. This inversion eliminates the efficiency bottleneck by making the address resolution a direct extraction operation rather than a search operation.
Data Source
AI summary
Embodiments of the present disclosure relate to a device, method, apparatus and computer readable storage media for generating a tunnel endpoint identifier (TEID) for packet tunneling. In example embodiments, a TEID is generated at a downstream device for a tunnel from an upstream device to the downstream device at least in part based on a target address of an information packet to be transmitted in the tunnel. The generated TEID is sent towards the upstream device for establishment of the tunnel.


