QUIC Multipath Scheduling for Ordered End-to-End Encrypted Streams
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing multipath connections in QUIC networks rely solely on network performance metrics, neglecting application-specific preferences, leading to inefficient data transmission and potential bottlenecks due to unordered packet delivery and unnecessary protocol overhead.
Innovation Solution
Implement a scheduler that considers application-specific preferences and stream identifiers to manage multipath connections, ensuring packets are delivered in order and minimizing protocol overhead by optimizing path selection and tunneling.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multipath connection selects paths based solely on network performance metrics, then network reliability is improved, but application-specific preferences are neglected causing inefficient data transmission
Solution Approach 1:
The patent applies local quality by differentiating path selection criteria based on packet stream characteristics. Different streams within the same multipath connection are assigned different path selection strategies - some streams follow network performance metrics while others follow application preferences, allowing each stream to be optimized for its specific requirements rather than using a uniform approach.
Solution Approach 2:
The scheduler dynamically adjusts path selection based on real-time conditions by evaluating both network performance metrics and application preferences for each packet stream. The system can switch between different selection criteria depending on the current network state and stream characteristics, enabling adaptive optimization of data transmission efficiency while maintaining network reliability.
2Reliability
If packets are transmitted over multiple network paths simultaneously, then network redundancy is improved, but ordered packet delivery becomes difficult maintaining
Solution Approach 1:
The patent segments packet streams into distinct flow identifiers that are independently managed by the scheduler. Each stream is tracked separately with its own path selection and delivery ordering mechanism, allowing multiple paths to be used for different streams while maintaining ordered delivery within each stream through stream-specific sequence number tracking.
Solution Approach 2:
The receiver provides feedback about packet arrival order and missing packets to the sender, enabling the scheduler to adjust path selection and retransmission strategies. This feedback mechanism ensures that even when packets are transmitted over multiple paths, the delivery order is maintained by coordinating retransmissions based on actual receipt status.
3Productivity
If traditional multipath protocol is used, then network performance is improved, but unnecessary protocol overhead increases
Solution Approach 1:
The patent extracts and removes unnecessary protocol overhead from the data transmission path by implementing a streamlined scheduling mechanism that makes path selection decisions at the packet level rather than requiring complex connection-level negotiation. The scheduler operates with minimal state information, reducing the overhead associated with multipath protocol operations while maintaining network performance benefits.
Data Source
AI summary
Methods, apparatuses, and systems are described for managing a multipath connection. A user device may maintain a network path of multiple network paths based on the streaming data that the user device transmits.