Intelligent Routing for Mobile Relay Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional routing methods for mobile relay networks are inefficient in determining the shortest relay path between caller and callee, leading to fluctuating network delays and packet loss, as they rely on geographical proximity and fail to account for real-time network connectivity changes.
Innovation Solution
Implementing intelligent routing that selects relay server candidates based on real-time network delay metrics, uses probing data packets to measure RTT, and dynamically adjusts routing paths to minimize network delay, allowing for real-time determination and periodic re-probing to adapt to changing network conditions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If conventional routing methods locate the relay server closest to the caller based on geographical proximity, then the routing decision is simple and fast, but the network delay fluctuates and packet loss increases due to failure to account for real-time network connectivity changes
Solution Approach 1:
The system performs preliminary actions by maintaining a pre-established list of candidate relay servers and their associated network delay metrics. Before actual routing decisions are needed, the system has already gathered and stored RTT measurements and network connectivity information for multiple candidate servers, enabling rapid selection without complex real-time calculations
Solution Approach 2:
The system implements feedback mechanisms by continuously monitoring network delay metrics and using probing data packets to measure RTT between clients and candidate relay servers. This real-time feedback information is used to dynamically adjust routing decisions, selecting the relay server with the lowest measured delay while adapting to changing network conditions
2Reliability
If intelligent routing uses probing data packets to measure RTT and dynamically adjust routing paths, then the network delay is minimized and call quality improves, but the system complexity and measurement requirements increase
Solution Approach 1:
The system uses probing data packets as intermediaries to indirectly measure network delay characteristics. Instead of directly measuring complex network conditions, the system sends simple probe packets through candidate relay servers and measures the RTT, using this intermediary measurement to infer the quality and suitability of each routing path
Solution Approach 2:
The routing system performs self-measurement and self-evaluation by autonomously sending probing packets to candidate relay servers and calculating RTT metrics itself. The system does not rely on external measurement services but rather implements its own measurement mechanism, maintaining control over the quality assessment process
3Productivity
If relay server selection is based on real-time network delay metrics rather than geographical proximity, then the routing efficiency improves and packet loss decreases, but the routing service complexity increases
Solution Approach 1:
The system transitions from static geographical-based routing to dynamic performance-based routing. Relay server candidates are selected based on real-time network delay metrics that continuously change, allowing the routing service to adapt dynamically to current network conditions rather than relying on fixed geographical locations
Solution Approach 2:
The routing decision criteria change from geographical parameters (location, distance) to network performance parameters (RTT, delay metrics). This parameter transformation enables the system to optimize for actual network efficiency rather than physical proximity, selecting relay servers based on measured performance characteristics
Data Source
AI summary
A method for determining a route for communication across a network in real-time, said method including: collecting a set of network delay information at a caller device; storing the set of network delay information at the caller device; based on a stored set of network delay information at the caller device and the callee device, determining, by the caller device, in cooperation with the callee device, a set of relay server candidates to be used to relay data packets between the caller device and the callee device; and based on calculated round trip times for probing data packets set out and sent back, selecting, by the caller device in cooperation with the callee device, a shortest routing path as an active routing path for use for transporting a first data packet between the caller device and the callee device.