Inter-mesh Network Routing Protocol Using Default Gateway Costs
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for determining routing costs in mesh networks require sending probe packets, consuming resources and time, which is inefficient and not suitable for fast routing decisions.
Innovation Solution
A method that determines routing costs without sending probe packets by using default routing cost values based on gateway device capabilities and communication technology, allowing for quick routing path selection between networks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If probe packets are sent to determine routing quality, then routing path quality information can be gathered, but bandwidth is consumed and time is required which slows down routing decisions
Solution Approach 1:
The patent applies preliminary action by pre-configuring gateway devices with default routing cost values before actual data transmission occurs. These default values are established based on gateway capabilities and communication technology characteristics, eliminating the need to send probe packets at runtime. This allows routing decisions to be made immediately using pre-calculated cost information.
Solution Approach 2:
The patent introduces default routing cost values as an intermediary that mediates between the need for accurate routing quality information and the desire for fast routing decisions. Instead of directly measuring path quality through probe packets, the system uses these pre-determined cost values as a substitute that captures essential routing quality characteristics without requiring actual path probing.
2Measurement precision
If probe packets are sent to determine routing quality, then routing path quality information can be gathered, but computing resources and energy are consumed
Solution Approach 1:
The system performs the computationally intensive task of determining routing cost values in advance, during gateway device configuration or initialization. By calculating these values beforehand based on gateway capabilities and communication technology, the system avoids consuming computing resources and energy during actual data transmission and routing operations.
Solution Approach 2:
Gateway devices automatically determine and maintain their own default routing cost values based on their inherent capabilities and the communication technology they use. This self-service approach eliminates the need for external probing or complex computations during runtime, as each gateway independently maintains accurate routing cost information based on its own characteristics.
3Productivity
If default routing cost values are used without probe packets, then routing decisions are faster and more resource-efficient, but the routing cost determination must be independent of the second network's configuration
Solution Approach 1:
The patent applies local quality by making routing cost determination dependent on local gateway device characteristics and communication technology properties rather than global network configuration. Each gateway device determines its default routing cost values based on its own capabilities and the specific communication technology it uses, allowing fast local decisions without requiring knowledge of the entire second network's configuration.
Data Source
AI summary
A computer-implemented method determines a routing cost for routing data over a routing path between a first device in a first network and a second device, wherein the routing path has a path segment between a gateway device of the first network and a device in a second network, the gateway device being configured to establish a connection between the first and second networks. This method may include determining a routing cost for the path segment, the routing cost for the path segment having a default routing cost value that is based on capabilities of the gateway device and/or the communication technology; and determining the routing cost for the routing path based on the routing cost for the path segment. The invention furthermore relates to determining a route based on the routing cost, and to routing a data packet based on the route.