Forwarding Node Route Determination via Embedded Indication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing process for forwarding nodes to determine a tunnel before forwarding a packet is complex and results in a high overall network load due to the transmission of a large quantity of control packets.

Innovation Solution

A route determining method where a first forwarding node receives routing information from a second forwarding node, which includes a node identifier of the destination node and indication information corresponding to third forwarding nodes. The first forwarding node uses this information to determine a route and transmission path for forwarding packets to the destination node, thereby reducing the need for control packets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If forwarding nodes transmit dedicated control packets to determine transmission paths, then routing accuracy is improved, but network load increases

Engineering Contradiction:
Improverouting accuracyVSAvoidnetwork load
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent embeds transmission path information in advance within routing information packets. When the network device issues routing information to the first forwarding node, it includes indication information that directly specifies the transmission path to the destination node. This preliminary inclusion of path information eliminates the need for subsequent control packet exchanges, thereby reducing network load while maintaining routing accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent extracts the transmission path determination process from the packet forwarding process. By separating path information into dedicated indication information within routing packets, the system eliminates the need for separate control packet transmissions. The forwarding node can directly use the embedded path information without initiating additional control packet exchanges, thus reducing overall network load.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If forwarding nodes establish connections between nodes to determine routes, then route reliability is improved, but device complexity increases

Engineering Contradiction:
Improveroute reliabilityVSAvoidforwarding process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent performs connection establishment and path validation in advance when routing information is issued. The network device determines the complete transmission path beforehand and embeds it in the routing information. The forwarding node receives pre-validated path information, eliminating the need for complex runtime connection establishment procedures and reducing operational complexity while maintaining reliability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces indication information as an intermediary that carries transmission path details within routing packets. This intermediary structure allows the network device to communicate complete path information to forwarding nodes without requiring complex interactive protocols. The indication information acts as a mediator that encapsulates route reliability guarantees while simplifying the forwarding node's decision-making process.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS12309055B2Route determining method and apparatus and network device
Publication Date: 2025.05.20 HUAWEI TECH CO LTD
  • US12309055B2 patent drawing
  • US12309055B2 patent drawing
  • US12309055B2 patent drawing

AI summary

A route determining method, apparatus, and a network device are disclosed. The method includes a first forwarding node receives routing information from a second forwarding node, and then sends a packet to a destination node based on the routing information. The routing information includes a node identifier of the destination node and at least one piece of indication information that is in a one-to-one correspondence with at least one third forwarding node, and the second forwarding node belongs to the at least one third forwarding node. The packet includes the at least one piece of indication information, and the at least one piece of indication information indicates to forward the packet along the at least one third forwarding node.