Packet Forwarding via Feature Character Extraction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing packet forwarding technologies cannot separately forward different HTTP requests with the same 5-tuple along different paths, leading to inefficient routing in mobile networks and applications using HTTP protocols like HTTP 1.1.

Innovation Solution

A packet forwarding method that extracts feature characters from packets beyond the 5-tuple through deep packet inspection (DPI) and uses a flexible packet matching table to determine corresponding routing information, enabling packets with the same 5-tuple to be forwarded along different routes based on unique features.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If packet forwarding is based on 5-tuple flow with a single path, then forwarding simplicity is maintained, but the ability to separately forward different HTTP requests with the same 5-tuple along different paths is lost

Engineering Contradiction:
Improveability to separately forward different packets with same 5-tupleVSAvoidforwarding device complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the forwarding decision process into multiple independent components: 5-tuple matching for basic routing, and feature character matching for differentiated forwarding. This allows the system to handle both simple and complex forwarding scenarios without requiring complete redesign of the forwarding engine.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent adds a new dimension to packet forwarding by introducing feature characters extracted from packet content beyond the traditional 5-tuple. This enables differentiation of packets with identical 5-tuples through additional matching dimensions such as HTTP method, URL, or other application-layer features.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If deep packet inspection is performed to extract feature characters, then routing precision for differentiated forwarding is improved, but processing time and computational resources increase

Engineering Contradiction:
Improverouting precisionVSAvoidpacket processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary extraction of feature characters from packet headers or early payload sections before complete packet processing. This allows routing decisions to be made based on available features without waiting for entire packet reception or complete deep inspection, reducing processing delay.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent extracts only the necessary feature characters required for routing decisions rather than performing complete deep packet inspection of entire payloads. This selective extraction minimizes processing overhead while obtaining sufficient information for differentiated forwarding.

Inventive Principle:
Principle #2Taking out (Extraction)

3Manufacturing precision

If feature character matching is implemented for packet forwarding, then forwarding accuracy for different applications is improved, but the complexity of packet parsing and feature extraction increases

Engineering Contradiction:
Improveforwarding accuracyVSAvoidparsing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent implements a universal feature character extraction mechanism that can handle multiple protocols and application types through a single parsing framework. The same extraction engine works for HTTP, HTTPS, and other protocols by adapting to different protocol structures without requiring separate parsing logic for each protocol type.

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

Data Source

PatentUS10057165B2Packet forwarding method and device
Publication Date: 2018.08.21 HUAWEI TECH CO LTD
  • US10057165B2 patent drawing
  • US10057165B2 patent drawing
  • US10057165B2 patent drawing

AI summary

Embodiments disclose a packet forwarding method and device. The method includes: obtaining, by a packet forwarding device, a feature character included in a packet to be forwarded. The feature character is obtained by parsing, according to a preset packet content parsing policy, other content included in the packet to be forwarded except a 5-tuple. The method includes determining, according to a correspondence between different feature characters and corresponding routing information, routing information corresponding to the obtained feature character, and sending, according to the determined routing information, the packet to be forwarded.