Packet Congestion Management via Priority-Based Queue Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Packet switching networks face congestion issues when routers receive excessive packets, leading to indiscriminate packet dropping, which affects communication quality by causing delays in voice, video, and gaming services.
Innovation Solution
A network infrastructure device with a processor that classifies packets based on priority and checks for congestion, queuing or dropping packets accordingly, and re-marking them for egress transmission to manage congestion and ensure priority handling.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the router drops packets indiscriminately when congested, then the router can clear its buffer quickly, but the communication quality deteriorates with choppy voice and blurry video
Solution Approach 1:
The patent segments packets into different classes based on their priority (e.g., voice, video, data) and manages each class separately through dedicated queues and drop policies. This segmentation allows the router to clear buffers efficiently for lower-priority traffic while preserving critical communications, resolving the contradiction between packet clearance rate and communication quality.
Solution Approach 2:
The patent applies different drop policies to different packet classes based on their local characteristics and priorities. Critical packets (voice, video) are protected from dropping even when congested, while lower-priority packets are dropped to clear buffer space. This local differentiation maintains communication quality for essential services while improving overall packet clearance efficiency.
2Reliability
If the router uses multiple queues with priority-based classification, then critical communications are protected from dropping, but the device complexity increases
Solution Approach 1:
The patent performs packet classification and queue assignment as preliminary actions before congestion occurs. By pre-configuring priority classes and mapping packets to appropriate queues based on their characteristics, the router avoids complex real-time decision-making during congestion. This preliminary processing simplifies the runtime operations while maintaining reliable priority handling.
Solution Approach 2:
The patent implements self-service mechanisms where packets automatically determine their own priority class based on their characteristics, and the router applies predetermined drop policies without complex external control. This automation reduces the operational complexity of managing multiple queues while ensuring reliable priority-based packet handling.
3Reliability
If the router drops packets based on queue congestion status, then packet loss is reduced for critical traffic, but the processing time increases due to congestion checking
Solution Approach 1:
The patent performs congestion status determination as a preliminary action that is cached and updated periodically rather than checked in real-time for every packet. By pre-determining queue states and using this information in advance, the router quickly decides whether to drop packets based on predetermined policies, maintaining critical traffic reliability while minimizing processing time delays.
Data Source
AI summary
A network infrastructure device includes a receiver operable to receive packets when operably connected to a communication network; and a processor cooperatively operable with the transceiver. The processor can receive a packet on an interface corresponding to the transceiver. Also, the processor can map the packet to one of several queues and to one of several classifications, based on an indication of priority of handling in a header in the packet and/or an indication of priority in a configuration of the interface. The processor also checks for congestion in the queues with respect to the classification of the packet, and checks for congestion in the one queue with respect to the one classification. The processor queues the packet if there is no congestion, otherwise the processor drops the packet.