Dynamic Identifier for Tunnel Packet Reassembly

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In tunneling technology, fragmented tunnel packets often result in mismatching during reassembly due to identical triplets in packet headers, leading to error tunnel packets.

Innovation Solution

A method and system where a tunnel ingress device performs encapsulation with a dynamic identifier, ensuring each tunnel-encapsulated data packet has a unique triplet, allowing the egress device to correctly reassemble fragmented packets using the ingress and egress IP addresses and the dynamic identifier.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a tunnel packet is encapsulated with a fixed triplet (source IP, destination IP, identifier), then the packet header structure is simple and easy to process, but when the packet is fragmented, the fragmented packets cannot be correctly identified and reassembled, resulting in mismatching errors

Engineering Contradiction:
Improvepacket header structureVSAvoidpacket reassembly accuracy
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent applies the dynamics principle by changing the identifier from a fixed value to a dynamic one that changes with each packet. The tunnel ingress device generates a new identifier for each encapsulated packet, ensuring that even fragmented packets have unique identifiers that allow correct identification and reassembly at the egress device. This resolves the contradiction by making the identifier dynamic rather than static.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies parameter changes by modifying the identifier parameter in the packet header. Instead of using a constant identifier, the system changes the identifier parameter for each packet based on the original packet's characteristics (such as source IP, destination IP, and protocol type). This parameter change enables correct fragmentation identification and reassembly while maintaining header structure simplicity.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If the same triplet is used for all tunnel packets, then the packet processing is efficient and consistent, but fragmentation causes all fragmented packets to be treated as the same, leading to reassembly errors

Engineering Contradiction:
Improvepacket processing efficiencyVSAvoidpacket reassembly precision
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent applies local quality by making the identifier specific to each individual packet rather than uniform for all packets. Each packet receives a unique identifier based on its specific characteristics (source IP, destination IP, protocol type), allowing precise local identification even within the same tunnel. This enables correct reassembly precision while maintaining overall processing efficiency.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent applies segmentation by dividing the identification space into unique segments for each packet type. By segmenting the identifier space based on packet characteristics, the system can distinguish between different packets and their fragments accurately. This segmentation enables precise reassembly without sacrificing processing efficiency.

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If tunnel packets are forwarded through public Internet infrastructure, then network flexibility and routing options are improved, but packet fragmentation occurs when MTU of intermediate links is smaller than the tunnel packet

Engineering Contradiction:
Improvenetwork routing flexibilityVSAvoidpacket integrity
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent applies preliminary action by preparing unique identifiers before packet transmission. The tunnel ingress device generates and attaches unique identifiers to packets before they enter the public Internet infrastructure. This preliminary action ensures that when fragmentation occurs during transmission, the fragmented packets retain unique identifiers that enable correct reassembly, thus maintaining packet integrity while allowing network routing flexibility.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies beforehand cushioning by incorporating error prevention mechanisms in advance. By using unique dynamic identifiers before fragmentation can cause problems, the system cushions against potential reassembly errors. This prior cushioning ensures that even if fragmentation occurs due to MTU constraints in the public Internet, the packet integrity is maintained through correct identification and reassembly.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Data Source

PatentUS8885650B2Method, apparatus and system for processing a tunnel packet
Publication Date: 2014.11.11 HUAWEI TECH CO LTD
  • US8885650B2 patent drawing
  • US8885650B2 patent drawing
  • US8885650B2 patent drawing

AI summary

Embodiments of the present invention disclose a method, an apparatus and a system for processing a tunnel packet. When a tunnel ingress device performs tunnel encapsulation on a data packet, a dynamic identifier is included in an encapsulated packet header, so that each tunnel-encapsulated data packet has a different triplet. In this way, when the tunnel-encapsulated data packet is fragmented, a tunnel egress device may correctly reassemble the tunnel-encapsulated data packet according to the triplet of the fragmented packet.