Modeling Queues

Modeler’s queue modules are similar to ordinary processor modules, in that they can execute arbitrary process models. However, they have the additional capability to manage multiple subqueues of packets, as previously described. This arrangement allows greater flexibility than if queues were only available in special-purpose modules with predefined behavior. On the one hand, a general-purpose process model that also requires the ability to manage groups of packets can simply be placed within a queue module, where it can take advantage of the additional resources of subqueues which are not available in a processor module. On the other hand, a queue module can be made to execute any queueing discipline simply by changing its process model to one that implements the desired behavior.

Certain common queueing disciplines are needed in a wide variety of systems and are provided as predefined base models. These models are divided into two broad classes: active queues may forward packets to their output stream of their own accord, whereas passive queues only forward packets in response to an access interrupt delivered by another module. The predefined queue process models are listed in the following table.

Table 92: Predefined Queue Process Models

Model Name Description
acb_fifo active, concentrating, bit-oriented, first-in first-out
acb_fifo_ms active, concentrating, bit-oriented, first-in first-out, multi-server
acp_fifo active, concentrating, packet-oriented, first-in first-out
pc_fifo passive, concentrating, first-in first-out
pc_lifo passive, concentrating, last-in first-out
pc_prio passive, concentrating, priority
pf_fifo passive, flowthrough, first-in first-out
prq_fifo passive, requeueing, first-in first-out

For more information, see: