A Split-Central-Buffered Load-Balancing Clos-Network Switch with In-Order Forwarding

Document Type

Article

Publication Date

4-1-2019

Abstract

We propose a configuration scheme for a load-balancing Clos-network (LBC) packet switch that has split central modules and buffers in between the split modules. Our split-central-buffered LBC switch is cell-based. The switch has four stages, namely input, central-input, central-output, and output stages. The proposed configuration scheme uses a pre-determined and periodic interconnection pattern in the input and split central modules to load-balance and route traffic. The LBC switch has low configuration complexity. The operation of the switch includes a mechanism applied at input and split-central modules to forward cells in sequence. The switch achieves 100% throughput under uniform and nonuniform admissible traffic with independent and identical distributions (i.i.d.). The switch uses no speedup nor memory expansion. We demonstrate the properties of the switch through traffic and timing analysis.

Identifier

85058654911 (Scopus)

Publication Title

IEEE ACM Transactions on Networking

External Full Text Location

https://doi.org/10.1109/TNET.2018.2883747

ISSN

10636692

First Page

467

Last Page

476

Issue

2

Volume

27

Grant

CNS-1641033

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS