Dynamic Window Size for Severe Event Prioritization in Packet Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In reliable packet delivery networks, weighted fair queuing protocols can delay critically severe data packets, such as fire alarm notifications, due to the requirement for acknowledgement messages before transmission, leading to potential delays or undeliverability.

Innovation Solution

Endpoint network devices selectively change their transmission window size based on detected event severity, allowing for increased data packet transmission without specifying the event severity, enabling the receiver to determine severity through unacknowledged packet queues, thus prioritizing critical messages without additional signaling.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If weighted fair queueing is used to allocate processing resources evenly among multiple endpoint devices, then network stability and prevention of server overload are improved, but transmission of critically-severe data packets is delayed because they must wait for acknowledgements of preceding packets

Engineering Contradiction:
Improvenetwork stabilityVSAvoidtransmission delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The transmission window size is made dynamic rather than static. Each endpoint device selectively changes its transmission window size based on detected event severity. Normal events use a first window size, while severe events trigger a second, larger window size, allowing the system to adapt resource allocation to actual needs

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The key parameter being changed is the transmission window size (number of unacknowledged data packets allowed). By changing this parameter based on event severity, the system enables critical packets to bypass the restrictive acknowledgement waiting period that would otherwise be required for maintaining network stability

Inventive Principle:
Principle #35Parameter changes

2Reliability

If a fixed window size is used for unacknowledged data packets, then network congestion is prevented, but critical events cannot be prioritized without additional signaling mechanisms

Engineering Contradiction:
Improvecongestion controlVSAvoidsignaling complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The endpoint device itself determines event severity and selectively changes its own transmission window size based on detected conditions. This self-service approach eliminates the need for external signaling mechanisms to prioritize critical events, as the device autonomously adjusts its behavior

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The transmission window size parameter is changed based on event severity detection. By encoding priority information in the window size parameter itself rather than through separate signaling, the system achieves event prioritization without increasing signaling complexity

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11025551B2Weighted fair queueing using severity-based window in reliable packet delivery network
Publication Date: 2021.06.01 CISCO TECHNOLOGY INC
  • US11025551B2 patent drawing
  • US11025551B2 patent drawing
  • US11025551B2 patent drawing

AI summary

In one embodiment, a method comprises a network device detecting an event severity encountered by the network device; the network device selectively changing a window size, for a maximum number of unacknowledged data packets that can be sent by the network device to a receiver device, to correspond to the event severity encountered by the network device; and the network device transmitting, to the receiver device, a number of data packets up to the window size, enabling the receiver device to detect the corresponding event severity encountered by the network device based on the number of unacknowledged data packets received by the receiver device from the network device.