A framework for alternate queueing: towards traffic management by PC-UNIX based routers

Abstract

Queueing is an essential element of traffic manage-ment, but the only queueing discipline used in traditional UNIX systems is simple FIFO queueing. This paper de-scribes ALTQ, a queueing framework that allows the use of a set of queueing disciplines. We investigate the is-sues involved in designing a generic queueing framework as well as the issues involved in implementing various queueing disciplines. ALTQ is implemented as simple extension to the FreeBSD kernel including minor fixes to the device drivers. Several queueing disciplines in-cluding CBQ, RED, and WFQ are implemented onto the framework to demonstrate the design of ALTQ. The traffic management performance of a PC is presented to show the feasibility of traffic management by PC-UNIX based routers. 1