Network Coded QUIC Protocol for Real-Time Packet Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing QUIC FEC protocols are insufficient for real-time applications like WebRTC due to high packet loss correlation, where 70% of FEC packets recover nothing, and integration into the network transport layer complicates changes, leading to inefficiencies in error correction.

Innovation Solution

Implementing Network Coded (NC) QUIC protocol techniques that apply network coding to encrypted QUIC packets or reframe QUIC frames into packed frames, generating coded frames with a coefficient vector and feedback, allowing for efficient error correction and packet recovery even with multiple packet losses.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If single XOR recovery packet approach is used in QUIC FEC protocol, then error correction capability is provided, but packet loss recovery efficiency deteriorates due to high correlation of packet loss resulting in 70% of FEC packets recovering nothing

Engineering Contradiction:
Improveerror correction capabilityVSAvoidpacket loss recovery efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The invention segments the single XOR recovery packet approach into multiple independent FEC packets, each capable of recovering different lost packets. Instead of using one comprehensive XOR packet that fails when multiple packets are lost, the system divides the recovery function across multiple specialized FEC packets, where each packet can independently recover specific lost data without being affected by correlation issues.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention changes the parameter of FEC packet structure from a single XOR-based recovery packet to multiple packets with different coding coefficients. By varying the coding parameters and using systematic FEC approaches, the system can recover from multiple packet losses where the single XOR approach fails, thereby improving recovery efficiency while maintaining reliability.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If QUIC FEC protocol is integrated into network transport layer, then error correction is built into the protocol, but adaptability deteriorates making changes to FEC difficult

Engineering Contradiction:
Improveerror correction integrationVSAvoidFEC protocol adaptability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The invention introduces dynamic adaptability to the QUIC FEC protocol by enabling the system to adjust FEC parameters, coding schemes, and packet structures based on network conditions. The protocol can dynamically switch between different FEC approaches (such as changing from systematic to non-systematic coding, or adjusting the number of FEC packets) to optimize performance for different application requirements, thereby maintaining both integration and adaptability.

Inventive Principle:
Principle #15Dynamics

3Productivity

If re-sending earliest outstanding packet approach is used for HTTP traffic, then superior performance is achieved compared to XOR FEC packets, but applicability deteriorates for real-time applications like WebRTC

Engineering Contradiction:
Improveperformance for HTTP trafficVSAvoidapplicability to real-time applications
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The invention creates a universal FEC mechanism that can serve both HTTP traffic and real-time applications like WebRTC. By implementing a multi-functional FEC system that supports both re-sending approaches (earliest outstanding packet re-sending for HTTP and systematic FEC for real-time applications), the protocol achieves superior performance across different application types without being limited to a single use case.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS11381339B2System and technique for generating, transmitting and receiving network coded (NC) quick UDP internet connections (QUIC) packets
Publication Date: 2022.07.05 CODE ON NETWORK CODING LLC
  • US11381339B2 patent drawing
  • US11381339B2 patent drawing
  • US11381339B2 patent drawing

AI summary

A method comprising reframing one or more QUIC frames into a packed frame; and applying network coding to the packed frame to generate a coded frame.