An enhanced dynamic packet buffer management. The core part of the paper

DADT cache management strategy:

The DADT algorithm is similar to the dynamic algorithm, except that it has multiple thresholds instead of the single control threshold in the dynamic algorithm.

where αi is a proportionality constant, different for each cohort.Compared with the static thresholding scheme, the dynamic and DADT algorithm has two main advantages: 1) It can adaptively change according to the traffic conditions.Once the output queue becomes active, it starts receiving packets and its queue length increases.This increases the total buffer occupancy, and the control threshold decreases accordingly.If the current queue length is greater than the control threshold, incoming packets will be discarded until the output queue is naturally exhausted; 2) Easy to implement in hardware.The only requirements are a queue length counter and a comparator with a shift register.

The DADT algorithm has similar properties to the dynamic algorithm (i.e. the control threshold of the queue is proportional to the remaining space in the buffer), but the threshold is different for each queue.The DADT algorithm was developed specifically for packet buffers, while the dynamic algorithm was originally developed for ATM switches.ATM switches have a fixed size of incoming ATM packets.This is why all output queues behave similarly when encountering uniform traffic.Therefore, a queue cannot monopolize buffer space when encountering uniform traffic.However, for the packet buffer on the NIC, the output queue has various incoming packet sizes.

Since each queue has different packet sizes, all queues have a threshold that may allow one queue to monopolize the entire buffer space.Queues with larger incoming packet sizes tend to fill up buffer space faster.Using a single threshold for all queues results in excessive packet loss for other output queues.According to our simulation results, by controlling the threshold of each queue separately, the proposed DADT algorithm can effectively reduce the packet loss of other queues.