Dynamic Queue Priority Control for Low-Latency Video Packet Forwarding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current packet transfer devices face challenges in transmitting video frames with low latency over IP networks, leading to packet loss and bandwidth inefficiency, especially in scenarios with multiple priority communications and non-uniform video frame sizes, which can cause queuing delays and fairness issues among communication flows.

Innovation Solution

A packet transfer device that dynamically adjusts queue priorities based on real-time packet reception rates, temporarily increasing priority for bursts of packets related to a communication flow to ensure low-latency transmission of successive packets while maintaining fairness among communication flows with identical priorities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If packet discarding probability is increased with increase in queuing delay (CoDel/PIE), then queuing delay of individual packets is reduced, but transfer delay of all successive packets in a video frame cannot be reduced and packet loss occurs

Engineering Contradiction:
Improvequeuing delay of individual packetsVSAvoidpacket loss in real time video transmission
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent applies dynamics by making the queue priority adjustable rather than fixed. The queue priority control unit dynamically changes the priority of queues based on real-time packet reception rates, allowing the system to adapt to burst traffic patterns while maintaining fairness. This resolves the contradiction by enabling the system to prioritize video frame packets during bursts without permanently compromising other traffic flows.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of queue priority dynamically based on packet reception rate thresholds. When the reception rate exceeds a threshold indicating a burst, the queue priority is increased; when it falls below the threshold, the priority returns to normal. This parameter change allows the system to reduce queuing delay for critical video packets during bursts while maintaining overall network fairness and avoiding packet loss.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If bandwidth is guaranteed using Priority Queuing (PQ) or similar methods, then QoS is ensured for high priority communications, but it requires instantaneous occupation of significant bandwidth (6% of 10 Gbps) and queuing delay still occurs for concurrent communications with identical priority

Engineering Contradiction:
ImproveQoS guarantee for high priority communicationsVSAvoidbandwidth management complexity for multiple priority communications
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent uses dynamic priority adjustment based on actual traffic conditions rather than static priority assignment. The queue priority control unit monitors packet reception rates and adjusts queue priorities in real-time, allowing the system to provide QoS guarantees only when necessary (during bursts) and reducing complexity by returning to normal priority levels when bursts subside.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements periodic monitoring of packet reception rates and periodic adjustment of queue priorities. The system continuously evaluates whether traffic patterns indicate a burst condition and adjusts priorities accordingly, creating a rhythmic pattern of priority elevation and normalization that provides QoS when needed while managing bandwidth efficiently.

Inventive Principle:
Principle #19Periodic action

3Reliability

If Time Sensitive Networking (TSN) is adopted for QoS through time synchronization and time division transmission, then QoS is ensured, but all end-to-end devices must support TSN and video frames with non-uniform sizes reduce bandwidth usage efficiency

Engineering Contradiction:
ImproveQoS through time synchronizationVSAvoidcompatibility requirement for all end-to-end devices to support TSN
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent uses feedback from packet reception rate monitoring to adjust queue priorities. The queue priority control unit receives feedback about actual traffic conditions and uses this information to dynamically adjust priorities, eliminating the need for complex TSN time synchronization protocols and making the system compatible with standard IP networks while still ensuring QoS for video traffic.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11695702B2Packet forwarding apparatus, method and program
Publication Date: 2023.07.04 NIPPON TELEGRAPH & TELEPHONE CORP
  • US11695702B2 patent drawing
  • US11695702B2 patent drawing
  • US11695702B2 patent drawing

AI summary

A packet transfer device 100 includes a packet classification unit 120 configured to classify received packets, queues 140 for respective classifications, priorities being set to the queues, a dequeue processing unit 150 configured to extract packets from the queue under a predetermined rule based on the priorities set to the queues, and a queue priority control unit 130 configured to perform control, upon detecting that a reception amount of packets related to a communication flow temporarily or intermittently increases from a reception amount under a normal condition, such that a priority of one of the queues holding the packets related to the communication flow is temporarily raised from a priority under the normal condition, during a period while the reception amount of packets related to the communication flow temporarily or intermittently increases.