Switch Queue Management Using Dual Counters for Packet Age Tracking
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication network switches face inefficiencies in managing aging packets, leading to potential data corruption and duplication due to the inability to effectively track and discard expired packets before they reach the head of the queue, which is computationally intensive and can result in multiple copies of the same packet being held in the network.
Innovation Solution
Implementing a pair of counters within the switch to track the age of packets, where one counter increments upon packet arrival and decrements upon departure, and switching roles when a threshold or maximum clock value is reached to identify and discard packets that may have missed their deadlines, thereby avoiding duplication.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the switch tracks and discards expired packets before they reach the head of the queue, then packet duplication is avoided, but computational complexity increases significantly
Solution Approach 1:
The patent applies preliminary action by maintaining counters that track packet age from the moment packets enter the queue, rather than waiting until they reach the head of the queue to check for expiration. This allows the switch to identify expired packets in advance using pre-computed age information, avoiding the need for computationally intensive checks at queue head position.
Solution Approach 2:
The patent introduces counters as intermediary structures that mediate between packet arrival and queue management decisions. These counters serve as a simplified tracking mechanism that provides expiration information without requiring complex real-time analysis, thus reducing computational complexity while maintaining reliability.
2Measurement precision
If the switch monitors each packet's deadline individually, then packet expiration is accurately detected, but processing overhead increases
Solution Approach 1:
The patent merges the tracking of multiple packet ages into a single counter structure that is updated collectively for groups of packets. Instead of maintaining separate monitoring state for each packet, the counter is incremented or decremented in bulk operations, reducing processing overhead while maintaining precise tracking of packet age for expiration detection.
Solution Approach 2:
The patent changes the parameter representation from individual packet timestamps to a unified counter value that represents the age of packets relative to a reference point. This parameter transformation simplifies the detection process by converting complex individual packet age calculations into simple counter comparisons, reducing processing overhead while preserving measurement precision.
3Productivity
If multiple copies of the same packet are allowed in the network, then network throughput is maintained, but data corruption occurs
Solution Approach 1:
The patent implements feedback by continuously updating packet age counters and using this information to make real-time decisions about packet forwarding. When a packet's age indicates it has exceeded its deadline, the feedback mechanism triggers its removal from the queue, preventing duplicate delivery while allowing valid packets to proceed, thus maintaining both throughput and data integrity.
Data Source
AI summary
One embodiment of the present invention provides a switch. During operation, the switch maintains a first counter to indicate a first number of packets in a queue of the switch. The switch then determines whether a clock of the switch has reached a threshold value. If the clock reaches the threshold value, the switch starts maintaining a second counter to indicate a second number of packets in the queue that have been received after the clock has reached the threshold value. The switch continues to decrement the first counter in response to a packet leaving the queue until the first counter reaches a value of zero. When the clock reaches a maximum value supported by the clock, the switch drops a third number of packets from the queue indicated by the first counter.