Dynamic Path Time to Live Determination via Link Quality
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for determining the time to live of a path in routing algorithms are inadequate, as they either ignore link properties, require additional mechanisms like GPS, or are limited to battery-powered networks, leading to suboptimal performance and increased costs.
Innovation Solution
A method where a node determines the time to live of a path by receiving a routing control packet, acquiring link qualities from neighboring nodes, and calculating the time to live based on these qualities, which are then used to update the local routing table, allowing for more accurate determination and propagation of time to live values.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the time to live of the path is set to be too short, then routing expiration occurs frequently, but routing maintenance cost and time delay increase
Solution Approach 1:
The patent changes the parameter of time to live from a fixed uniform value to a dynamic value that varies by path. Each path is assigned a specific time to live based on its link qualities, transforming the routing parameter from static to adaptive, thereby resolving the contradiction between routing accuracy and maintenance overhead.
Solution Approach 2:
The patent applies local quality by assigning different time to live values to different paths based on their specific link qualities. Instead of using a global uniform time to live, each path receives a localized time to live value calculated from its own link characteristics, allowing optimal routing decisions for each specific path.
2Reliability
If the time to live of the path is set to be too long, then routing expiration occurs less frequently, but packet loss rate increases
Solution Approach 1:
The patent transforms the time to live parameter from a static long value to a dynamic value that adapts to path conditions. By calculating time to live based on link qualities, the system ensures that paths with deteriorating conditions have shorter time to live values, preventing packet loss while maintaining routing stability for healthy paths.
Solution Approach 2:
The patent implements feedback by continuously monitoring link qualities and using this information to determine appropriate time to live values for each path. The system feedback loop ensures that routing decisions are based on current network conditions, adjusting time to live dynamically to balance stability and packet loss prevention.
3Adaptability or versatility
If geographical position information and movement speed information are obtained through GPS, then time to live can be determined in high-speed movement scenarios, but routing control packet cost increases
Solution Approach 1:
The patent extracts the essential information needed for time to live determination from the complex GPS-based approach. Instead of using full geographical position and movement speed information, the patent extracts only the necessary link quality metrics, simplifying the routing control packet while maintaining the capability to handle high-speed movement scenarios.
Solution Approach 2:
The patent replaces expensive GPS-based positioning with lighter, more economical link quality measurements. By using affordable link quality indicators instead of costly GPS data, the system achieves similar routing determination capabilities with reduced packet overhead and complexity.
4Use of energy by moving object
If energy states of nodes are used to set time to live, then routing can be optimized for battery-powered networks, but the method is not applicable to networks with other power sources
Solution Approach 1:
The patent creates a universal time to live determination method that works across different network types and power sources. By basing time to live on link qualities rather than energy states, the solution becomes multi-functional and applicable to various network configurations including wired networks, wireless networks, and networks with different power sources.
Solution Approach 2:
The patent inverts the approach by instead of adapting routing to energy states, adapting energy state considerations to work within a universal link quality framework. This reversal allows the same mechanism to serve both battery-powered and non-battery-powered networks by focusing on observable link characteristics rather than internal node states.
Data Source
AI summary
A method for determining time to live (TTL) of a path of a node including receiving a routing control packet, which includes a first link quality indicating a link quality of a path from the neighbor node to a source node transmitting the routing control packet, from a neighbor node of the node, acquiring a third link quality indicating a link quality of a path from the node to the source node according to a second link quality indicating a link quality of a path from the node to the neighbor node and the first link quality, and determining the TTL of the path from the node to the source node according to the third link quality may be provided. Accordingly, the TTL of the path can be determined more accurately according to a link quality of the path, thereby contributing to ensuring performance and stability of a routing algorithm.