Multi-path routing for network congestion mitigation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current computing systems face challenges in efficiently managing multiple data flows between computing devices over communication networks, leading to network congestion and strain on resource providers, especially when handling high volumes of requests for resources with multiple components.
Innovation Solution
Implementing multi-path routing techniques that allow computing devices to establish and prioritize multiple data flows based on latency and throughput, using protocols like UDP, and dynamically select the best data flows for communication, with the ability for intermediate devices to update and manage these paths independently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multiple data flows are established between computing devices, then data transmission reliability is improved, but network congestion increases and resource provider strain worsens
Solution Approach 1:
The patent segments data flows into multiple parallel paths between computing devices. Each path carries a portion of the data traffic, distributing the load across the network. This segmentation reduces network congestion on any single path while maintaining reliable data transmission through multiple routes, directly addressing the contradiction between reliability and congestion.
Solution Approach 2:
The patent introduces an additional dimension to data transmission by establishing multiple parallel data flows across different network paths. Instead of relying on a single transmission channel, the system utilizes multiple dimensions of network routing, allowing data to traverse through various intermediate devices and paths simultaneously, thereby improving reliability without proportionally increasing congestion on any single path.
2Adaptability or versatility
If high volume of resource requests are handled, then service coverage is improved, but resource provider computing resources are strained
Solution Approach 1:
The patent segments the handling of resource requests by distributing traffic across multiple data flows and paths. Instead of concentrating all high-volume requests on a single resource provider path, the system divides requests into multiple streams that traverse different network paths, reducing the computational strain on any single resource provider while maintaining broad service coverage.
Solution Approach 2:
The patent introduces intermediate devices as mediators between client computing devices and resource providers. These intermediate devices help route and manage the high volume of requests across multiple paths, distributing the processing load and reducing the direct strain on resource provider computing resources while maintaining comprehensive service coverage.
3Device complexity
If traditional single-path routing is used, then network simplicity is maintained, but data transmission efficiency deteriorates under high load
Solution Approach 1:
The patent implements dynamic multi-path routing where the system can adaptively select and manage multiple data flows based on current network conditions. This dynamic approach allows the network to maintain relative simplicity in normal operation while automatically utilizing multiple paths when needed to maintain high data transmission efficiency under load, balancing complexity and productivity.
Data Source
AI summary
Systems and methods are provided for dynamically routing packets using multi-flow and multi-path multiplexing connections. A first computing device and second computing device communicate via a plurality of data flows, which may be routed across various network paths. Each flow is defined by a set of network addresses, a set of ports, and a protocol specification, such as UDP. The second device sends information to the first device regarding the various data flows. The first device may send probing packets to facilitate collecting data flow information. Information may include latency, packet loss, and other values. Based on the information received, the first device may select or prioritize data flows to mitigate congestion, and address performance criteria. The first device may also transmit information regarding selected data flows to other devices, allowing the other devices to utilize a selected data flow even if they lack multiplexing capability.