Buffer Management Algorithm Design and Implementation Based on Network Processors

TL;DR

This paper introduces PAFD, an adaptive buffer management algorithm for network processors that improves fairness and throughput in QoS support, verified through implementation and simulation on Intel IXP2400.

Contribution

The paper proposes a novel adaptive buffer management algorithm, PAFD, tailored for network processors to enhance QoS by balancing fairness and throughput.

Findings

PAFD smoothes flow curves effectively.

PAFD achieves better fairness and throughput balance.

Hardware resource utilization is improved.

Abstract

To solve the parameter sensitive issue of the traditional RED (random early detection) algorithm, an adaptive buffer management algorithm called PAFD (packet adaptive fair dropping) is proposed. This algorithm supports DiffServ (differentiated services) model of QoS (quality of service). In this algorithm, both of fairness and throughput are considered. The smooth buffer occupancy rate function is adopted to adjust the parameters. By implementing buffer management and packet scheduling on Intel IXP2400, the viability of QoS mechanisms on NPs (network processors) is verified. The simulation shows that the PAFD smoothes the flow curve, and achieves better balance between fairness and network throughput. It also demonstrates that this algorithm meets the requirements of fast data packet processing, and the hardware resource utilization of NPs is higher.