Extension Header Self-Describing Option for Packet Parsing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In communications networks, efficiently obtaining packet header information from packets with multiple extension headers is challenging, leading to low efficiency and increased hardware processing overheads, especially when multiple extension headers coexist.

Innovation Solution

A method and apparatus that utilize an extension header self-describing option to indicate information about multiple extension packet headers, allowing direct location and parsing of the necessary packet header information without traversing all headers, reducing hardware processing overheads and improving efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If all extension packet headers are traversed to obtain packet header information, then complete information can be obtained, but processing time and hardware overhead increase significantly

Engineering Contradiction:
Improvepacket header information completenessVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent extracts only the necessary packet header information from the packet data structure rather than traversing all extension headers. By using the extension header self-describing option, the system extracts specific required fields (such as source address, destination address, or other header information) directly, avoiding the time-consuming process of sequentially examining every extension header while still obtaining complete necessary information.

Inventive Principle:
Principle #2Taking out (Extraction)

2Measurement precision

If all extension packet headers are traversed to obtain packet header information, then complete information can be obtained, but hardware processing overheads increase

Engineering Contradiction:
Improvepacket header information completenessVSAvoidhardware processing overhead
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts only the necessary packet header information from the packet data structure rather than traversing all extension headers. By using the extension header self-describing option, the system extracts specific required fields (such as source address, destination address, or other header information) directly, avoiding the time-consuming process of sequentially examining every extension header while still obtaining complete necessary information.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The extension header self-describing option acts as an intermediary that provides direct access to packet header information. Instead of requiring hardware to traverse through multiple extension headers, the self-describing option serves as a mediator that directly points to or contains the required header information, significantly reducing hardware processing overhead while maintaining information completeness.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If extension header self-describing option is used to directly locate packet header information, then processing efficiency improves, but packet structure complexity increases

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidpacket structure
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The extension header self-describing option enables the packet structure to describe its own organization and content. Rather than requiring external parsing logic to navigate through extension headers, the packet structure includes self-describing information that automatically indicates how to access packet header information. This self-service mechanism improves processing efficiency while the added complexity is confined to the data structure rather than the processing hardware.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11882031B2Packet header information obtaining method, packet generation method, device, and storage medium
Publication Date: 2024.01.23 HUAWEI TECH CO LTD
  • US11882031B2 patent drawing
  • US11882031B2 patent drawing
  • US11882031B2 patent drawing

AI summary

A packet header information obtaining method. The method includes: obtaining, by a communications device, a first packet, where the first packet includes a plurality of extension packet headers; and obtaining an extension header self-describing option from the first packet, where the extension header self-describing option is used to indicate information about the plurality of extension packet headers. Therefore, the communications device obtains, based on the extension header self-describing option in the first packet, a first extension packet header included in the plurality of extension packet headers. Packet header information of the extension packet header in the first packet can be obtained by using the extension header self-describing option, and the first extension packet header that needs to be parsed can be directly located from the first packet by using the obtained packet header information.