Design and Implementation of Fair Queueing Algorithms for Packet Switches

Abstract

With the growing use of the Internet, the network has evolved into a modem infrastructure. Many types of applications, such as voice, video, multimedia, and interactive video conferencing, need the Internet to provide integrated services. Therefore, these applications often require a quality of service (QoS) guarantee for network services. In this paper, we present VLSI designs of the scheduling algorithms, self-clocked fair queueing (SCFQ) and fast weighted fair queueing (FWFQ), respectively, for packet switches. Both designs provide QoS guarantees in cell-based (e.g. ATM) and packet-based (e.g. IP packet) networks. We compare these two designs with respect to their performance and hardware cost.