Dynamic TTL Determination in Multi-Hop Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In multi-hop networks, the traditional method of determining the Time-to-Live (TTL) value for nodes is static and fails to adapt to changing network conditions, leading to redundant and invalid packet transmissions, especially in compact network ranges.

Innovation Solution

A method and device that dynamically determine the TTL value by sending packets to request node states, generating a unicast address feedback list, and matching it with a unicast address scan list to ensure optimal TTL settings, preventing redundant transmissions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the TTL value is determined based on experience and set as invariable, then the configuration is simple, but the network cannot adapt to wider scanning ranges and redundant transmissions occur in compact networks

Engineering Contradiction:
Improvenetwork scanning range adaptationVSAvoidTTL determination method
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent transforms the static TTL value into a dynamic parameter that is automatically adjusted based on network conditions. The target node actively probes the network with different TTL values, receives feedback about node states, and determines the optimal TTL value dynamically. This resolves the contradiction by making the TTL value adaptive to different network scanning ranges while maintaining automated operation that masks the complexity from users.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements a feedback mechanism where the target node sends packets with different TTL values, receives node state feedback from network nodes, and uses this feedback to determine the optimal TTL value. The feedback loop includes sending probe packets, collecting responses about node states, analyzing the feedback information, and adjusting the TTL value accordingly. This feedback-driven approach enables adaptability while automating the complex determination process.

Inventive Principle:
Principle #23Feedback

2Productivity

If a fixed TTL value is used, then the system is easy to operate, but redundant and invalid repeated transmissions occur in compact multi-hop networks

Engineering Contradiction:
Improvepacket transmission efficiencyVSAvoidtime for redundant transmissions
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent performs preliminary network probing before actual data transmission. The target node first sends probe packets with different TTL values to map the network topology and identify the optimal TTL value. This preliminary action prevents redundant transmissions during subsequent data transmission by ensuring packets are forwarded the correct number of hops. The time spent on preliminary probing is offset by eliminating wasteful redundant transmissions.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the TTL parameter dynamically based on network conditions rather than using a fixed value. By adjusting the TTL value according to the actual network topology and node states, the system optimizes packet transmission efficiency and eliminates redundant transmissions. The parameter change is driven by automated probing and feedback analysis, improving productivity while the automated process manages the complexity.

Inventive Principle:
Principle #35Parameter changes

3Area of stationary object

If the TTL value is increased to widen scanning range, then more nodes are covered, but redundant transmissions increase in compact networks

Engineering Contradiction:
Improvenetwork scanning rangeVSAvoidenergy for redundant transmissions
Core Design Contradiction:
Area of stationary objectVSLoss of energy

Solution Approach 1:

The patent makes the TTL value dynamic rather than static, allowing the system to adjust the scanning range based on actual network conditions. Through automated probing with different TTL values and analyzing node state feedback, the system determines the optimal TTL that achieves adequate network coverage without excessive redundancy. This dynamic adjustment optimizes the balance between scanning range and energy consumption.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent replaces manual TTL configuration with an automated electronic probing and determination system. The system automatically sends probe packets, collects node state feedback, analyzes the results, and determines the optimal TTL value without human intervention. This substitution of manual configuration with automated electronic determination enables precise optimization of the scanning range, achieving adequate coverage while minimizing redundant transmissions and energy waste.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS11929916B2Method and device for determining time-to-live value of node in multi-hop network
Publication Date: 2024.03.12 MIDEA GROUP CO LTD
  • US11929916B2 patent drawing
  • US11929916B2 patent drawing
  • US11929916B2 patent drawing

AI summary

The present application relates to the field of wireless communication, and provides a method and a device for determining a TTL value of a node in a multi-hop network. The method includes: selecting a target node, sending, by the target node, a packet for requesting node state to a node in the multi-hop network based on a currently planned TTL value, and acquiring the node state to extract a unicast address feedback list; matching unicast addresses in the unicast address feedback list with unicast addresses in a unicast address scan list, and configuring the currently planned TTL value as the TTL value of the packet sent by the target node when it is determined that the unicast addresses in both lists are consistent. For the method and the device for determining a TTL value of a node in the multi-hop network according to the present application.