Communication Node Packet Dropping Threshold Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current communication networks face inefficiencies in resource management, particularly in handling packets with varying priorities, as existing solutions either fail to provide adequate Quality of Service (QoS) or require complex path computation, leading to resource wastage and limited packet processing capabilities.

Innovation Solution

A communication node determines the deviation of queuing delay from a target value to set a dropping probability, which is used to establish a threshold for packet forwarding or dropping based on packet values, combining a Per Packet Value (PPV) resource sharing framework with a queue management algorithm like the Proportional Integral Enhanced (PIE) algorithm.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traffic engineering solutions are used to reserve capacity and provide bandwidth guarantees, then QoS measures are improved, but path computation becomes potentially very complicated and resources are wasted on reserving alternative paths

Engineering Contradiction:
ImproveQoS measuresVSAvoidpath computation
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes the parameter being controlled from path selection to packet dropping probability. Instead of computing complex alternative paths, the system adjusts the dropping probability parameter based on queue length to achieve QoS guarantees. This simplifies the mechanism while maintaining reliability through dynamic parameter adjustment rather than complex structural changes.

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If automatic path selection following shortest path paradigm is used, then management burden is reduced and delay efficiency is improved, but adequate QoS measures and bandwidth guarantees are not provided

Engineering Contradiction:
Improvemanagement burdenVSAvoidQoS measures
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent introduces feedback control by continuously monitoring queue length and adjusting the dropping probability accordingly. This feedback mechanism enables the system to maintain QoS guarantees dynamically without complex path computation or manual management, resolving the contradiction between ease of operation and reliability through automatic adaptive control.

Inventive Principle:
Principle #23Feedback

3Reliability

If packet processing capabilities are increased to handle complex QoS requirements, then QoS measures are improved, but processing time and computational resources are consumed

Engineering Contradiction:
ImproveQoS measuresVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent extracts the QoS control function from complex packet processing and implements it through a simple dropping mechanism at the queue level. By separating the QoS guarantee function from detailed packet handling, the system achieves QoS measures without consuming excessive processing time, as the dropping decision is made based on simple queue length thresholds rather than complex per-packet analysis.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS11038806B2First communication node, method performed thereby, computer program and computer-readable storage medium for handling packets in a communications network
Publication Date: 2021.06.15 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • US11038806B2 patent drawing
  • US11038806B2 patent drawing
  • US11038806B2 patent drawing

AI summary

A method, in a first node, for handling one or more jobs, wherein said first node receives a job over an incoming link, which job comprises a job value, wherein said method comprises the steps of determining, by said first node, a deviation of a queuing delay of the first communication node from a target queuing delay value, and using, by said first node, said deviation as an error value to determine a dropping probability which is used to determine a threshold value, wherein said threshold value corresponds to or is associated with a congestion level of a queue of the job, comparing, by said first node, the job value with the threshold value and establishing that said job value is below said threshold value, dropping, by said first node, said job based on said comparison.