Packet Loss Reduction via Auxiliary Path Hash Recovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Inexpensive high data rate, best effort network services experience high packet loss ratios and long end-to-end latencies due to their low Quality of Service (QoS) characteristics, while carrier-grade services with high QoS are expensive and not universally accessible.
Innovation Solution
Implementing a method that reduces packet loss ratio by sending supplemental information over a high QoS network path, computed from service packets at the source, to recover lost packets in a low QoS network path, using Performance Improvement Endpoints (PIEs) that temporarily store packets, generate Packet Loss Detection (PLD) packets, and request retransmissions based on hash values and Forward Loss Recovery (FLR) information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of energy
If packets are transmitted over a low QoS network path (inexpensive BE service), then data transmission cost is reduced, but packet loss ratio increases and end-to-end latency increases
Solution Approach 1:
The transmission path is segmented into two separate network paths: a low QoS path for carrying service packets (reducing cost) and a high QoS path for carrying supplemental information packets (ensuring reliability). This segmentation allows each path to be optimized for its specific function, resolving the contradiction between cost and reliability.
Solution Approach 2:
A supplemental information packet acts as an intermediary that carries hash values and FLR information about the service packets. This intermediary enables the receiver to detect and recover lost packets without requiring retransmission over the expensive high QoS path, thus maintaining reliability while using the inexpensive low QoS path for primary transmission.
2Loss of energy
If packets are transmitted over a low QoS network path, then data transmission cost is reduced, but end-to-end latency increases
Solution Approach 1:
The sender generates and transmits supplemental information packets (containing hash values and FLR information) in advance alongside the service packets. This preliminary action enables the receiver to immediately detect packet loss upon receiving service packets and recover lost packets using the pre-transmitted supplemental information, significantly reducing the latency that would otherwise be caused by waiting for retransmissions.
Solution Approach 2:
Instead of retransmitting entire lost service packets over the high QoS path (which would add significant latency), the receiver uses copied information (hash values and FLR information) from the supplemental packets to reconstruct lost packets locally. This copying approach eliminates the need for time-consuming retransmission cycles.
3Reliability
If carrier-grade high QoS services are used, then packet loss ratio is reduced and end-to-end latency is reduced, but data transmission cost increases
Solution Approach 1:
Instead of transmitting all service packets over the expensive high QoS path, the invention transmits only supplemental information (hash values and FLR data) over the high QoS path while sending the bulk service packets over the low QoS path. This partial application of high QoS service minimizes cost while maintaining reliability through the selective use of expensive bandwidth only for critical control information.
Solution Approach 2:
The invention changes the parameter being transmitted over the high QoS path from entire service packets to compressed supplemental information (hash values and FLR fields). This parameter transformation reduces the bandwidth requirement on the expensive high QoS path from megabits to mere bytes, dramatically reducing transmission cost while preserving the ability to detect and recover packet loss.
4Reliability
If supplemental information is sent over high QoS path to recover lost packets, then packet loss ratio is reduced, but device complexity increases
Solution Approach 1:
The invention transforms complex packet recovery operations into simple parameter comparisons. By converting service packets into hash values and FLR parameters in the supplemental information, the receiver can detect packet loss through simple hash comparison and recover lost packets through straightforward parameter-based reconstruction, avoiding complex error correction codes or sophisticated retransmission protocols.
Data Source
AI summary
A method for an ingress node to send packets to an egress node, the method comprising: sending a plurality of service packets over a first network path; and sending a supplemental packet comprising a plurality of hash values over a second network path, wherein the plurality of packet hash values are computed respectively from the plurality of service packets. A method for an egress node to receive packets from an ingress node, the method comprising: extracting a plurality of packet hashes from a supplemental packet received from a second network path; computing a plurality of packet hash values, each hash value computed from a corresponding service packet comprised in a plurality of service packets received over a first network path; and recovering a lost service packet that is identified by comparing the plurality of computed packet hash values with the plurality of extracted packet hash values.