A Novel Buffer Management For Input Queued Switches Providing Diffserv

Youjian Zhao,Kejin Yuan,Xiaoping Zhang
2006-01-01
Abstract:The expanding Internet applications have been seeing an increasing need for Quality of Service (QoS), which requires new buffer management technology to be implemented in core routers. This paper presents a novel buffer management providing Differential Services QoS characteristics for Input Queue (IQ) routers with VOQ structure. We first introduce an efficient logical queuing scheme called Linked Buffer Management (LBM). Comparing to common schemes, LBM costs less and is more suitable for large scale solutions. We then propose a new buffer sharing policy: Multi-level Threshold (MLT) policy, which absorbs the advantages of SMXQ and PHP. Our analysis results show the relation between queue length and system utilizing rate under certain service guarantees, which helps configure the policy thresholds. Computer simulations reveal that the proposed technique enjoys great efficiency and fairness characteristics as well as case of implementation.
What problem does this paper attempt to address?