Captured-Frame Eligibility and Round-Robin Matching for Input-Queued Packet Switches

Abstract

Abstract-A variety of matching schemes that deliver high throughput under traffic with uniform distributions has been proposed. However, there is a need of matching schemes that provide high throughput under several admissible traffic patterns, including those with nonuniform distributions, while keeping implementation complexity low. In this letter, first, we introduce the captured frame concept for matching schemes in IQ switches. Second, we propose a round-robin based matching scheme, uFORM, which uses the proposed concept for cell matching eligibility. We show via simulation that our matching scheme delivers 99% throughput under several nonuniform traffic patterns, and retains the high performance under uniform traffic that roundrobin matching schemes are known to offer.Index Terms-input-queued switch, virtual output queue, captured frame, frame eligibility, unbalanced traffic